Đăng nhập

Hãy chọn một cách để đăng nhập

Facebook Google Zalo

Hoặc tiếp tục với email

Nhớ mật khẩu

Chưa có tài khoản? Đăng ký

Finding Surprising Patterns in a Time Series Database in Linear Time and Space pdf

11 486 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

1 / 11 trang

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề	Finding Surprising Patterns in a Time Series Database in Linear Time and Space
Tác giả	Eamonn Keogh, Stefano Lonardi, Bill ‘Yuan-chi’ Chiu
Trường học	University of California
Chuyên ngành	Computer Science and Engineering
Thể loại	bài báo
Thành phố	Riverside

Định dạng
Số trang	11
Dung lượng	355,58 KB

Các công cụ chuyển đổi và chỉnh sửa cho tài liệu này

Nội dung

BACKGROUND ON STRING PROCESSING v&GP':.

Trang 1

Finding Surprising Patterns in a Time Series Database

in Linear Time and Space

Eamonn Keogh Stefano Lonardi Bill ‘Yuan-chi’ Chiu

Department of Computer Science and Engineering

University of California Riverside, CA 92521

ABSTRACT

#%$'&)(*,+-'./&01+234'56/4'798;:<(=&>6?3&5@(8A<A,&B*,4C6/4D8;A,6E0F&G:<&BH

*,6/&:I5'8AJ8-'8:<&FKL6LM

8A<A,&B4A,6/+4X845Y6E:Z4'+V[\8]*,&B.^8A,6/U&.?QY0C8A,P*,&93'&.E5_M;`4a>+4H

A<*J8:bAVcGA,$'&a6/0F(=+*<AJ84A](*,+-'./&0d+29&4P0F&B*J8A,6/4'7e8./.f:<P*<H

(*,6/:<6/4'7D+*96/4A,&S*,&:bA,6/4'7g('8A<A,&B*,4:f$8:f*,&>B&6/U&V5a2h8*9./&:<:i8A<H

U6/+P':@8A<A,&B0F(A,:]8A]34'56/4'7t:<P*,(*,6/:<6/4'7t(8A<A,&B*,4':]6/4uA,6/0F&

:<&B*,6/&:9P':<&C8DU&B*<QạE6/0F6?A,&V5a4'+A,6/+4v+2w:<P*,(*,6/:<&c845'x+*i5+

4'+A;:<>V8./&FA,+D0C8:<:<6/U&C5'8AJ8:<&BA,:M]#+D+U&B*,>+0F&iA,$'&:<&ọ/6/0oH

:<+0F&;(*,&U6E+P':<.?Q@:<&&4Y5'8AJ8MI#%$6/:Z4'+A,6/+4|$8:GA,$&;85U84H

[I$'6/>J$W0C8Q;-=&%6/0F(=+:<:<6/-.E&%A,+)&./6/>6?AT2^*,+0\8j5+0C86E49&Bz(=&B*<AVM

`4:bA,&V85FA,$'&)P':<&B*%:<6E0F(.?QF76/U&:%A,$&j8.E7+*,6?A,$'018i>+.Ẹ/&>SA,6E+4

+2(*,&U6/+P:<./Qi+-:<&B*,U&V594'+*,0C8.5'8AJ8MT}ZP*T8./7+*,6?A,$0~P:<&:

:<&B*,U&5ắ8A<A,&B*,4:;845{8././+V[I:i8Dg8*,+UY0F+5&B.A,+@(*,&V56/>BA

:<P*,&W+2I:<P*,(*,6/:<&W2h+*o8.ẸA,$'&W(8A<A,&S*,4':f6/4v8D4&B[5'8AJ8-8:<&

>V84{-=&i5&BA,&S*,0F6E4&V5g6/4aA,6/0F&i84'5Y:<('8>&ị/6E4&V8*;6/4|A,$'&9:<6/&

+2A,$&;5'8AJ8-8:<&MIv&;5&B0F+4':bA<*J8A,&fA,$'&fPA,6/./6?AQD+2T+P*j8(H

Categories and Subject Descriptors

Keywords

#%6/0F&D:<&B*,6/&:cI¢PpWze#!*,&&cq£Z+U&.?A"Qej&BA,&>BA,6/+4!cqr)4'+0C8.?Q

j&BA,&B>BA,6/+4!cg8*,+UDD+5&B.c¤'&V8A,P*,&f¥¦zA<*J8>BA,6/+4_M

§¨,©ªf«?¬¬"«?V®F¯Fª;°±V¨f²«?³V«

¯"µVº¯¸^¨,¨

¶,Vªfªf¨,©¶,«/°´=°²»°®¯°³V¨;°®²F¯µ°B¯w¶,V·«?¨,¬w¼¨J°©%¯"µ«?¬%®¯"«?¶,¨j°®²

¯"µ¨w¸lº´?´'¶J«

·º¼´?«?¬µ'Á¯"w·V¬"¯!V®j¬¨,©»¨J©"¬!V©=¯"w©¨,²«?¬¯©"«?¼º¯"¨¯"w´?«?¬"¯"¬SÁB©¨,Ãº«?©¨,¬

·©"«?V©T¬"·¨J¶,«

1 INTRODUCTION

#%$'&)(*,+-'./&0Ü+23'456/47W8;:<(=&>6?3&5]('8A<A,&B*,4]6/4D8;A,6E0F&G:<&BH

*,6/&:I5'8AJ8-'8:<&oKL6LM

6/4'7Y(8A<A,&B*,4':i6/4â8|0C8:<:<6/U&@5'8AJ8-'8:<&@[I6?A,$+PAo$8VU6E47|A,+

£Z+A,&wA,$8ATA,$'6/:T(*,+-'./&0~:<$'+P.E5o4'+AO-=&I>+42hP:<&V5o[I6/A,$oA,$&

*,&.E8A,6/U&B./QW:<6/0F('./&w(*,+-'./&0\+2+PA,./6/&B*%5&BA,&>BA,6/+4!Mj8[I6/4':ã

>.E8:<:<6/>)5&B3'4'6?A,6/+4F+2_84F+PA,./6E&S*%6/:imähähäI DåæBçBèSéSêLLå |lë

èSêV"èSçoçSå|íiîïJëWðSé<åíñålë'èSé]åæBçBèSéJêLå ç]çWåYébåîçè

34'56/4'7D:<P*,(*,6/:<6/4'7|('8A<A,&B*,4:c¦6LM&M/cO>B+0W-6/48A,6/+4':9+2G5'8AJ8H

+P*%&Bz(=&>SAJ8A,6/+4:MT#%$'&G(*,+-./&06/:T*,&B2h&B*<*,&5CA,+;P'4'5&B*OU8*<H

6/+P:T4'80F&:6/4WA,$&w.E6?A,&B*J8A,P*,&c6E4>./P56E47f4'+U&.?A"QW5&BA,&>BA,6/+4

ßc÷s845@84+0C8.?Q@5&SA,&>BA,6/+4vøùM

øVMO#%$&BQF5&B34&;ç,îéSö

òéJhçBèI6/4oA,6/0F&%:<&B*,6/&:q8:9mVähäläEç,î ìì

LhíFè)çèSéJèSç

þ¦ósëïJëDé,è;ïJJòLîé,è

æBÿWý/åVï,ýíFlíWîíWç

åbðClë'è|æBçSåýî"è|êýî'èSç@åbðóOêèBýEèS ì èShý)ï,åèïBèS 'LçnM

Z+V[q&U&B*C6?AC6/:C4'+A]56?pF>P'.?AFA,+XA,$6/4't+2jU&B*<Qe:<P*,(*,6/:<6E47

(8A<A,&B*,4':TA,$8AI5&B2^QoA,$'6/:q*,P./&MT¤'+*%&Bz80F('./&c>+4:<6^5&B*G¤s6/7H

P*,&]ÞM9Z&S*,&iA,$'&9-=&76E44'6/4'7@+2q&V8>J${4+*,0C8.¦$'&V8*<A,-=&V8Af6/:

>+4':<6E5&B*,&5aU&S*<QY:<P*,(*,6/:<6/4'7c-PAjA,$&iA,&0F(=+*J8*<Qa8-':<&4>&

+2G8|$&V8*<A,-=&V8AW6/:i>+4:<6^5&B*,&V5XA,+Y-=&FA,$'&F./&V8:bAo:<P*,(*,6/:<6E47

:<P'-:<&>BA,6/+4D+2sA,$&ZA,6/0F&j:<&B*,6/&:

¢&BU&B*J8.+A,$&B*O5&B3'4'6?A,6/+4:T+2:<P*,(*,6E:<&%2l+*TA,6/0F&%:<&B*,6/&:T&Bz6E:bAVc

A,$'8Ai&Bz(=&>BA,&V5

Trang 2

!^#"$#¦{%!^%& '(& )*+ -,.láá%0/

?;XL{e@l@%A*)@ga'Bh ' /

)**&%)ChED( 'FHG2IKJ%LMN8POShQ&'X!vh(/

*h!Q?&{({!( 'lSR=@"g'*hhT

F]U365¦'!+h7Uh@ !l'@(6lhVs%W?

Yh{Y@6^XTsYR=@'"As*h*l +R=*!l

A,+W&B.E6/>6?AI2l*,+0 8o5+0C86/4]&Bz(=&B*<AVM`4:bA,&V85FA,$'&jP:<&B*I:<6/0F('.?Q

76/U&B:jA,$'&F8.E7+*,6?A,$'0ú8]>+././&>BA,6/+4v+2w(*,&U6/+P':<.?Qa+-:<&B*,U&V5

5'8AJ8c[I$6/>S$Y6/:Z>+4':<6E5&S*,&V5|4'+*,0C8.LMG#%$'&90F&V8:<P*,&9+2T:<P*<H

(*,6/:<&;+2T8i4'&B[I.?Qg+-':<&B*,U&V5@('8A<A,&B*,4g6/:G>+4:<6E5&B*,&V5D*,&B.^8A,6/U&

A,+;A,$'6/:w5'8AJ89>B+././&>BA,6/+4_c845FA,$P:q&./6/0F6/48A,&:%A,$'&G4'&&5F2l+*

8W:<(=&>B6/3'>f0F+5&.+24'+*,0C8.-=&$8VU6/+*VM

£Z+A,&¦A,$8A!P'4./6E&O8./.(*,&U6/+P:8A<A,&0F(A,:A,+w:<+./U&A,$'6/:_(*,+-H

./&0gcwA,$'&|0F&8:<P*,&|+29:<P*,(*,6/:<&Y+298v('8A<A,&B*,4â6E:]4'+ACA,6E&5

&Bz>./P':<6/U&B./QYA,+g6?A,:;:bA<*,P'>SA,P*,&MF`"4':bA,&V85{6?Ai5&(=&B45:Z+4XA,$&

8((*,+8>J$D2l*,+0 8./.!A,$&j+A,$&B*,:M

¤'+*w&Bz80F(.E&I>+4':<6E5&S*%A,$'&@m$'&85C84'5C:<$+P.^5&B*,:<nW('8A<A,&B*,4

:<$'+V[I4Ï6/4¤s6E7P*,&XMÜ#%$'&a&Bz6/:bA,&4'>&a+2;A,$6E:@(8A<A,&B*,4Ö6/4

U6/+P':sQ&V8*,:c+P*T0F&V8:<P*,&%+2=:<P*,(*,6/:<&q[I6/.E Z=87ZA,$'&%('8A<A,&B*,4

&Bz(=&>BA,&5_M}Z4'>B&{8786E4Ï+P*D5&B3'4'6?A,6/+4u[%+P'.E5VZ=87:<P>S$

(8A<A,&B*,4':M

}ZP*T5&B346?A,6E+4W+2=:<P*,(*,6E:<&O[%+P.E5W-=&%+2.E6?A<A,./&wPA,6/./6?AQ;A,+ZA,$&

+2O8F(8A<A,&B*,4!MIX&i5&0F+4:bA<*J8A,&;$'+V[á8C:<PpozDA<*,&B&i>V84|-=&

(8A<A,&B*,4':MO¢6/4'>&)6/AI6/:w(=+:<:<6E-./&ZA,$8AG89('8A<A,&B*,4]+-:<&B*,U&V5C6/4

A,$'&)4'&B[58AJ8;[w8:w4+AI+-':<&B*,U&5]6/4CA,$'&)A<*J86/4'6/4'7F58AJ8c[q&

5&B0F+4':bA<*J8A,&F8@A,&>J$'46ENP&o-8:<&V5tg8*,+Ua0F+5&./:fA,+g>V8.?H

>P.^8A,&ZA,$'&)&Bz(=&>BA,&V5F2l*,&NP&4'>SQC+2s(*,&U6/+P':<.?QCP4'+-:<&B*,U&V5

(8A<A,&B*,4':M}Z4>&gA,$'&Y:<PpozâA<*,&&Y$'8:]-=&&4Ö>+4':bA<*,P'>SA,&V5_c

A,$'&D0F&V8:<P*,&g+2;:<P*,(*,6/:<&D2h+*g8./.GA,$&g(8A<A,&B*,4':C6/4u8X4&B[

0 5 10 15 20 25 30 35 40 45 50 20

20.2 20.4 20.6 20.8 21 21.2 21.4 21.6 21.8

!)@7A'@

A,$'&j5'8AJ8-8:<&M

#%$'&F*,&:bAi+2IA,$&F(8(=&S*W6/:W+*,784'6/&V5e8:;2h+./.E+V[I:M{`4e¢&>BH

A,6/+4e@[q&]56/:<>P':<:f2l&V8A,P*,&]&SzA<*J8>BA,6/+4vA,&>J$'46ENP&:fA,+|56/:bH

A<*,&&:W84'5g8*,+Uv0F+5&B.E:MX`4¢&>BA,6/+4`a|[%&D:<$+V[Ý$'+V[

8./7+*,6?A,$'0 6/4Ö¢&>BA,6/+4u÷Mâ`4â¢&>BA,6/+4Vba[q&Y5&0F+4':bA<*J8A,&

A,$'&YPA,6E./6?AQâ+2i+P*|8((*,+8>J$u[I6/A,$8e5&SAJ86/./&V5&B0F('6?*,6/>V8

>+4'>./P':<6/+4':)845@56?*,&>BA,6/+4':w2h+*)2lPA,P*,&)*,&:<&V8*,>J$!M

2 DISCRETIZING TIME SERIES

+2s:<P*,(*,6/:<&;8:I2l+././+V[I:M

ðWlë'èIðSé<èrqBî'èS ïBÿXåðFlLçFåVï,ïBîéSé<èS =ïJè@hç;¡é<è<ýÿ ì õ)èSé,èS Zå

ïBé,è<"èì æBÿFlë'è9çSíCèfî ì èSéSýÿl ¡;ò'é<åVïJèSç,çä

`4+*J5&B*CA,+X>+0F('PA,&DA,$'6/:F0F&V8:<P*,&c%[q&|0WP:bAF>V8./>P.E8A,&

8-6/.E6?A"Qe+2f8Y(8*<A,6/>P'.E8*F*,&8.I4P'0W-=&S*W-=&6/47X>J$'+:<&B42^*,+0

+*J5&B*,&V5o./6/:bA%+2_*,&8.4P'0i-=&B*,:¦A,$'&I(8*J85+zW>./&V8*,.?QC8('(.E6/&:M

#%$'&I+-U6/+P:O:<+./PA,6/+4FA,+jA,$'6/:T(*,+-'./&0\6/:TA,+;56E:<>S*,&BA,6/&GA,$&

A,6/0F&O:<&S*,6E&B:s6/4A,+G:<+0F&T346/A,&O8./($8-=&SAut)M*v):<6E47Z8w346?A,&%8.?H

('$'8-=&BAw8././+[I:IP:%A,+o8VU86/._+2g8*,+U]0F+5&./:qA,+W&B:bA,6E0C8A,&

P'4:<&&4@(8A<A,&S*,4!M

#%$'&9(*,+-'./&0

8./:<+o>8(A,P*,&V5]A,$&f8A<A,&B4A,6/+4D+2A,$'&j58AJ8W0F6/46E47i>B+0F0WPH

Trang 3

p A,$'&Z*,&B2l&B*,&4>&fA,6E0F&Z:<&B*,6/&:Z58AJ8-8:<&

KL>+4:<6E:bA,6/47F+2s*,&V8.4P'0i-=&B*,:JR

o A,$'&ZA,6/0F&j:<&B*,6/&:)5'8AJ8-'8:<&CKhA,+W-=&f0F6/4'&5

2h+*):<P*,(*,6/:<6E47o(8A<A,&B*,4':JR

A,$'&f56E:<>S*,&BA,&;U&B*,:<6/+4g+2;p

A,$'&f56E:<>S*,&BA,&;U&B*,:<6/+4g+2Fo

{}|

A,$'&Z2l&V8A,P*,&;[I6/4'5+V[.E&B4'7A,$

A,$'&f8.E($8-=&BAG:<6EB&

hâ ^!l@Ro&0=s

q&./+V[\[%&o76/U&o8]7&4&B*,6/>F8./7+*,6?A,$'0yA,+@56/:<>B*,&BA,6/&F8CA,6/0F&

*,6?A,$'0F:w6/:I76/U&4D6E4D#s8-./&oÞM

#%$'&i6/4'('PA,:j8*,&F8C*,&S2h&B*,&4>&iA,6/0F&i:<&B*,6/&:;5'8AJ8-8:<&.picA,$&

2h&8A,P*,&w[I6/45+V[â./&47A,$F845iA,$&w:<6EB&)+2=A,$'&I5&B:<6/*,&5o8./('$'8H

-=&BAVMs#%$'&q2l&V8A,P*,&q[I6/45+V[e./&47A,$W6/:sA,$&q./&4'7A,$i+28I:<.E6E56E47

[I6/45+[~A,$8A;6/:i0F+U&V5a8>S*,+:<:iA,$&WA,6/0F&o:<&B*,6/&:MgrwA;&8>J$

A,6/0F&@:bA,&B(!cqA,$&@(=+*<A,6/+4â+2j58AJ8Y2L8././6/4'7a[I6/A,$6/4A,$'&C[I6/4H

5+V[\6/:f&Bz80F6/4&V5_c!84'5{8]:<6/4'7./&W*,&8.T4P0W-=&B*Vc_5&:<>B*,6/-'6/47

:<+0F&%2l&V8A,P*,&I+2=A,$'&%5'8AJ8j6/:T&BzA<*J8>BA,&5_M¦rI2lA,&B*TA,$'&O2h&V8A,P*,&:

$8VU&f-=&B&4g&BzA<*J8>SA,&V5_cA,$'&BQD8*,&;:<+*<A,&5g:<+oA,$'&f-=+P458*,6/&:

:<>V84'4'&5_cG&V8>J$u2h&8A,P*,&a6/:@A,&:bA,&5âA,+t:<&&|[I$'6/>S$Ö*J84'7&Y6?A

0C8(:GA,+c_84'5g0C8A,>J$'6/4'7F:bQ0W-=+.!6/:f8:<:<6/74'&5_MZr)4|+PA,./6E4&

+2A,$'&;8./7+*,6?A,$'0 6/:I:<$'+V[I4g6/4|#s8-'./&9M

:<(=&>6?2^Qv6/:fA,$'&d@#j j egd@@jida:<P-*,+PA,6/4'&M@Z&B*,&o[q&

$8VU&;-=&&B4Y5&./6/-=&B*J8A,&B./QgU87P'&MG#%$'&;-=&:bAZ2l&V8A,P*,&i&SzA<*J8>BH

A,P*,&B:q6/4'>./P'5&IA,$'&G0F&V84C+2_A,$'&)5'8AJ8F

6?AQ;[%&%[I6/./.'>B+4':<6E5&B*T+4'.?Q;A,$'&q:<.E+(=&I+2A,$&%-=&:bA<H3'A<A,6/4'7)./6E4&

2h+*IA,$'&j*,&:bAG+2A,$'6/:I(8(=&S*VM

v&C8./:<+{$'8U&F4'+A9:bAJ8A,&V5v$'+V[~A,$'&FA[q+|(8*J80F&BA,&B*,:c¦A,$&

2h&8A,P*,&w[I6/45+V[â./&47A,$F845iA,$&w:<6EB&)+2=A,$'&I5&B:<6/*,&5o8./('$'8H

-=&BAVcq8*,&@>S$+:<&4_MârG:W&0F($8:<6EB&V5t6E4)84'5&B.E:<&S[I$'&B*,&c

0C8z6/0WP0

*,&V8:<+48-'./&;(8*J80F&BA,&B*,:wA,+F56/:<>B*,&BA,6/&jA,6/0F&j:<&B*,6/&:9M

#%$'&]A,6/0F&]>B+0F('./&Bz6?AQ{2h+*FA,$'&@8-=+U&@8./7+*,6/A,$0 6/:F5+0oH

5&BH

A,&B*,0F6/48A,6/+4t+2IA,$&C2l&V8A,P*,&@-=+P'4'5'8*,6/&:MY)+V[%&U&S*iA,$&:<&

!lf2h&8A,P*,&B: Fd@#j j egd@@jid_KNoN+i hR

!lf:<+*<A,&V5 2h&8A,P*,&B: k#2jsKh2l&V8A,P*,&:JR

?S¡HáÞ6

2l&V8A,P*,&:n£

!l;-=+P458*,6/&: ¤r :<+*<A,&V5 2h&V8A,P*,&:V

?HF Þ62l&V8A,P*,&:

!l

#¥ d@(¦ jk f+hjsKL-=+P458*,6/&:c2h&V8A,P*,&: lR

(

%'*!lC[#§.!h!E?]Ï!^l¦=? C)*h</

&X+¨+=A?T]L{]@lX¢©ªhj]La@@l

)(T

lvU?«,¬h*)(%,!^!9T

hv

!0F'F+¨

2h&8A,P*,&9-=+P458*,6/&:j8*,&iU&B*<Qg:bAJ8-'./&c_84'5g>V84Y-=&f*,&./6E8-./Q

&:bA,6/0C8A,&5a2l*,+0ú8@:<P-':,80F(./&o+2%A,$&F5'8AJ8XM]¤'+*i.E8*,7&

5'8AJ8-'8:<&:[q&q>V84W5&BA,&B*,0F6/4'&¦A,$&T2l&V8A,P*,&q-=+P458*,6/&:2^*,+0

8F:<P'-:,80F('./&;+2O:<6/&K®H°¯ p.Mf¢6/4'>&®!./+7=K®R¢±²p.c

A,$'&)2h&V8A,P*,&f&BzA<*J8>SA,6E+4|8./7+*,6?A,$'0 6/:³oKrp.RSM

v&X$8VU&t6/4'>./P'5&V5A,$6/:a7&4'&S*,6E>t2l&V8A,P*,&&SzA<*J8>BA,6/+4 2l+*

0WP.?A,6/A,P'5&)+2T8.?A,&B*,4'8A,6/U&;0F&BA,$+5:%A,+C56/:<>B*,&SA,6EB&;A,$&jA,6/0F&

ø

M

3 BACKGROUND ON STRING PROCESSING

v&GP':<&4tA,+o5&4'+A,&j8;4'+4&0F(A"Q|ýòëæJèS%+2qç,ÿíoæ,åýç,MTr

8./($8-=&SAVM9´Z6EU&4]89:bA<*,6/4'7

+2

6

·!&SAIP':G5&>B+0F(=+:<&;89A,&BzA

6E4W¸¹gº;c6LM&M/c

U¸¹gº[I$&B*,&

¸n¹{84'5ºÝ8*,&C:bA<*,6/4'7:W+U&B*.t)M{¢A<*,6/47:H¸r¹X845Yº18*,&

>V8.E./&V5eç,î'æBç,LéJh ¡ç,c+*FóOåé ì çJc!+2

MWD+*,&+U&S*Vc¸{6E:f>8././&V5

8iòé<è»*g+2

v&g[w*,6?A,&

LcfÞ½¾^½¿

¦A,+t6/456E>8A,&|A,$'&PLHA,$u:bQ0oH

-=+.O6/4

MDX&FP':<&

N¤r 8:9:<$'+*<A,$845X2h+*iA,$&C:<P'-':bA<*,6/47

+

6À ÀÀ

¤rI[I$&B*,&XÞB½ÁW½°¡V½

c%[I6?A,$A,$&D>+4H

N

MD¢P'-':bA<*,6/47:;6/4{A,$'&o2l+*,0

¤Â

>+*<*,&:<(=+4'5:jA,+@A,$&W(*,&B3'z&:)+2

c!845Y:<P'-':bA<*,6/47:f6/4aA,$&

2h+*,0

NÃ A,+WA,$&j:<PpWz&B:G+2

v&q:,8VQiA,$8Aq8):bA<*,6E474Äi$'8:T84gåVïJïBîéJé,èS ïSèj8AT(=+:<6?A,6/+4!+2

89A,&SzA

6/2*Ä

Ä

0

| iÀÀ À Ä

ÅÆ

+iÅ¢Ç

[I$'&S*,&HÈÉÊÄ#

Ë'Ì

Trang 4

3.1 Markov models

v&Z>+4:<6^5&B*)8i:bA<*,6/4'7W7&4&B*J8A,&V5@-Q]89:bAJ8A,6/+4'8*<QgĂg8*,+U

>J$86/4]+2+*J5&S*ẻéẽéÞZ+4]A,$&)3'4'6?A,&Z8./('$8-=&BAt)M9·!&SA

á á<á

ẳ

84'5ẵBÐẵ%

Ãẵ

Xá ááẹẵ%ắ9w84e8*,-'6?A<*J8*<Qt-PA;3'z&V5v('8A<A,&B*,4

+U&B*đtu[I6?A,$QẩềẸ

#%$'&;:bAJ8A,6E+48*<QYĂg8*,+U@>S$'86/4g6/:Z>B+0F('./&BA,&B./QD5&SA,&B*,0F6/4'&V5

KNễTKNẵ%

ếHNnệR<RẹỨ'ì}ỉ

ĩ

Ứìíỉ

ịằÝgÞ

[I$'&S*,&

Đ0

8*,&I>V8./.E&5DLờ<ÁốJălLăổÁWú'ờ<ổỗ,ỗBăLý

} á á<á nẵ%ếHNrệSỏ

tv84'5Kẻõ½\;½

FÞM#%$&%U&>BA,+*Ặ+2'A,$'&)ố,LăLổÁ=ờJỵIúờ<ổỗữ

ỗBăLýălLăộSốó{+2Ặ89:bAJ8A,6/+4'8*<QgĂg8*,+UF>J$86/4][I6/A,$]A<*J84:<6/A,6/+4

0C8A<*,6?zể 6/:G5&S34'&5D8:wA,$&j:<+./PA,6/+4|+2*óPVó#ể9M

:bAJ8*<A,6E47o8AI(=+:<6?A,6/+4Q<c

wW+A,$'&B*<[I6/:<&MTv&j:<&SA

ọ;Ứ4

ẳầắổ

Đ0ố

ĐN

:<+oA,$8ASọuỨW6/:IA,$'&j*J845+0 U8*,6^8-'./&f2h+*)A,$&jA,+AJ8.!4P'0W-=&S*

ậ'è KNẵRSM

`4@A,$'&f:bAJ8A,6/+48*<QPẻệHA,$g+*J5&B*jĂg8*,+U6E84|0F+5&.ÊA,$'&f&BzH

(=&>BAJ8A,6/+4]+2;ọ Đ

UẵR

éóTKNẵ

RÁễOKNẵ

nẵ

ếK

| RÁễTKNẵ

| nẵ

ếK

ở ở ở

ễOKNẵắđầếắđầ |}nẵắặlR

ắầiế

Đ+ố | ễOKNẵĐNĐ0(ếÈầ |Nnẵ%Đ+#ếH^RỊá

0F+5&B._6/:IA,$'&B*,&S2h+*,&

KbÞR

ắầiế

Đ+ố

ễOKNẵĐNĐ0(ếÈầ |Nnẵ%Đ+#ếH^R

-=&>V8P':<&GA,$'&j56/:bA<*,6E-PA,6/+4C+2A,$'&Sọ Đ

<M

ệ$&4ÂA,$&DA<*,P'&D0F+5&.w6/:|ùÁợÁ=ổụTÁc%A,$'&@A<*J84':<6?A,6/+4u845

:bAJ8A,6/+48*<Q{(*,+-8-'6/./6/A,6/&:;$'8U&WA,+D-=&o&B:bA,6E0C8A,&V5a2^*,+0yA,$&

M4·_&BA4ẵg-=&W8]:<P-':bA<*,6/4'7C+2

c=[I$&B*,&

MX#%$'&CA<*J84':<6?A,6/+4e(*,+-8-'6/./6?AQt>V84t-=&

ýă0ợộBýăEỡổVổ ớ ộSốJLălợFổờDÀựXwẢ

óTKNẵ

ếshR;

ậè

ẻ

đP-':bA,6?A,PA,6/47o6/4a&NP'8A,6/+4tKbÞVRw2l+*jA,$&;&:bA,6/0C8A,+*,:iKRI84'5

ắầiế

Đ0ố

ậ'è KNẵ Đ}Đ0#ếHR

ắầiế

Đ0ố

ậè KNẵ

ĐNĐ0(ếÈầ

ru(*,&B>6/:<&G*,&.E8A,6E+4':<$6E(]-=&BA"[%&&4FA,$&G&Sz(=&B>BAJ8A,6/+4C+2(ẵW84'5

A,$'&f&Sz(=&B>BAJ8A,6/+4D+2T6?A,:G(*,&B3'zD84'5D:<PpWzD6/:G&:bAJ8-.E6/:<$&V5g6/4

A,$'&)2h+././+V[I6/4'7F2L8>BAVM

ụ;d~ựMEÞMđừsộSẵCỗJộ%)ố,ù'ỗBố,LờJăhÁâfổbð

Á

Uẵ

ắđầ

ồử!ỡ'ộSÁ

ộFKọ;ữ

R;

ộFKọuữ ứR

ậ KNẵ ắđầếắặR

3.2 Suffix Trees

ỄZ6/U&4]8j[%+*J5ã;c8f+4'&SHA,+H+4'&G$8:<$F2hP'4>BA,6/+4F*,&BA,P*,4':OA,$&

6/45&Bz]6E4]A,$'&ZAJ8-'./&c8:w2h+.E./+V[I:

ự KNẵR;

ở ở<ở

KNã ắặR t

ắầ

[I$'&S*,&

6/:f8F+4'&SHA,+H+4'&90C8(g2^*,+0ể:bQ0i-=+./:G6E4tệA,+CA,$&

*J847&CÀw áá<á '

AJ8&:ặỂoK

t

t

R%A,+F-=&;6/4'6?A,6E8./6/Ơ&V5_M)êZ+A,&

>V84X-=&W0iP'>J$|.E8*,7&S*fA,$84

ẩ{M9`4'5&&5_c=[I$'&B4

ẩềỳÂ./+7ỷ

A,$&j.E8*,7&;0C8ỹb+*,6/A"Q]+2ẶA,$'&Z:bA<*,6E47:I6/4Pt

5+

4'+Aj8('(=&V8*j8Aj8./.Ặ6E4

MIr

#%$'&I$'8:<$oAJ8-./&)6/:%8j>B+4U&46E&B4Aq5'8AJ8j:bA<*,P'>BA,P*,&G8:q./+4'798:

c2h+*j&Bz80F('./&sẩềý

{+ýþ

A,$'&B49A,$&qA,6/0F&%84'5i:<('8>&q*,&NP6?*,&V59A,+)-'P'6/.E59A,$&%$8:<$iAJ8-'./&

[%+P'.E5D-=&CộnSúổÁÊộSÁ'LăLýẶ6/4DA,$'&j:<6/Ơ&f+2ẶA,$'&j6/4('PAVM

A,6/+4'8*<Qe+2)[%+*J5:o6/:oA,+aP':<&|8tố,ù<YXLờ,ộ,ộvKL:<&&c%&M7M/cfÀ?ÞỳẢ

84'5o*,&B2h&B*,&B4'>&:%A,$&B*,&6/4=RSMT#%$&Z:<PpozoA<*,&&)6E:I8fAQ(=&G+2s56/7H

346?A,&g8./($8-=&SAWt)Mó`AC$8:

./&V8VU&B:cw4P'0W-=&S*,&V5uÞDA,+

A[q+o>J$'6/.E5*,&4|845D&8>J$g&V57&;6E:I.E8-=&B.E&5D[I6/A,$Y8i4'+4&0F(A"Q

:<P'-:bA<*,6/4'7W+2

Mê)+iA[q+o&V57&:I+PA,7+6E47W2l*,+0 8W4'+5&j>V84

$8VU&O.E8-=&./:Ặ-=&76E44'6/4'7G[I6?A,$iA,$'&O:,80F&O>S$'8*J8>SA,&B*VM#%$'&OA<*,&&

+2IA,$&].E8-=&./:o+4tA,$'&C('8A,$t2l*,+0

Trang 5

$ aba $

$ ba

$

ba$

$

aba

aba $

ba

$

ba$

ba

$

ba$

$ aba $

$

ba

$

ba$

1

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

a b a a b a b a a b a a b a b a a b a b a $

9

2 8

19

17 12 4

6

2 3 13

3

11

22

20

18

15 7

2

10

13 5

4

4

T,¬l>h_B !o#)

h!ta(sY@¬?(&X&2'&

<cqA,$'8Ao6/:

}Ê6LM#%$'&g:<P-':bA<*,6/4'7:o+2

>84-=&D+-AJ86/4'&5

4'+5&i+2A,$'&fA<*,&&9+*ZA,+]84QD(=+:<6?A,6/+4Y6/4|A,$'&;0F6E5'5./&;+2O84

&V57&M

.E8-=&./:C+4A,$'&g&57&B:@8*,&|5&B:<>B*,6/-=&V56/0F('./6/>6?A,.?Qg2h+*@&8>J$

>+46ûbP4'>BA,6/+4[I6?A,$A,$&@2h8>BAFA,$'8AoA,+AJ8.I4P'0W-=&S*W+2j4'+5&:

RScI*,&:<P'.?A,:]6E4A,$'&|+U&B*J8.E

./6/4'&V8*Z:<('8>&j2l+*IA,$'&jA<*,&&M

¢&BU&B*J8.f>B.E&BU&B*P³oK

./+7tRC>+4:bA<*,P'>BA,6/+4':|8*,&v8VU86/.^8-'./&

KL:<&&c&M7M/c

[I$'6/>J$W6/:¦+(A,6/0C8.2h+*.E8*,7&I8./('$8-=&BA,:M#%$&%.E8*,7&q0C8'û+*,6?AQ

+2'A,$'&:<&w>+4':bA<*,P>BA,6/+4':&Bz(.E+6?A¦A,$'&%(*,&:<&4'>B&w+2sì,î¼;ýh íì

6/4]A,$&)A<*,&&MT#%$'&Z&Sz6/:bA,&4>&Z+2s:<PpozC./6E4:%6/:%-8:<&V5@+4]A,$&

ó;døM

Ô

ă`tÜịìFWòĩbơSòỉSĩCý/ơVïBîìWh

2h+*)8./

ă^t)M

A,$'&w('8A<A,&B*,4_Ms`"4W2L8>BAVcA,$'&w>B+0F('PAJ8A,6/+4i+2=A,$&w:bAJ8A,6/:bA,6/>:q+2

8./._:<P'-:bA<*,6E47:w+2¦8i:bA<*,6/47W6/:I8W56/*,&B>BAG8(('./6/>V8A,6/+4D+2s:<Ppoz

4'+5&S¸g+2sA,$'&)A<*,&&f8:%A,$&Zòlịöý/ưJỉBýIKN¸Rq+2*¸MO&S*<A,&Bz¸

0F6E5'5.E&)+2T84g8*,>M

6?Aw&Bz6/:bA,:MT`"2!6E4:bA,&V85º&B45:q6E4CA,$'&)0F6E5'5./&)+2¦84g8*,>ZA,$'&4

±.ºỗÜ5&B4'+A,&B:iA,$'&]4'+5&@>B+*<*,&:<(=+456/47aA,+|A,$'&C:<$+*<A,&:bA

R;Vº9M

>P*<*,&4'>&B: Ị

A,$8A%84'4+AJ8A,&B:OA,$'&%A<*,&B&G[I6?A,$oA,$'&IU8./P'&

KNºZRAJ8&:T.E6/4&V8*

A,6/0F&f84'5@:<('8>&f6/4DA,$&j:<6/&;+2

4 COMPUTING SCORES BY COMPARING TREES

·!&SA

4'+AJ8A,6/4'7oA,$&;:<Ppoz]A<*,&&

[I6/A,$gA,$&;:<>+*,&:)+2T&V8>S$|:<P-H

:bA<*,6/4'79+2

MTr).?A,$'+P'7$]A,$&Z8.E7+*,6?A,$'0

-=+P45@A,$&f:<6/&i+2¦A,$'&;:<P'-:bA<*,6/4'7:c6/A)6/:G*,&8:<+4'8-.E&9A,+C8:bH

:<P'0F&IA,$8A%[%&)[I6E./._4'&U&B*%>+4':<6E5&S*I:<P'-':bA<*,6/47:w./+47&B*wA,$'8A

A,$84./+7ú

A,&4'5|A,+D8@>+4':bAJ84Aj6E4:bA,&V85a+2q7*,+V[I6/4'7DA,+@6E4346/A"Qg[I$'&B4

A,+WP:M

A<*,&&:W845

3'*,:bA%+*J5&S*I&V8>J$D4+5&¸g+2 Ì MT¤+*I&V8>S$@:bA<*,6E47Kº«IKN¸R

[%&W:<&V8*,>J${2l+*fA,$'&i4'+5&W±¢ºKù\6/4 c!6?2%6?A;&Bz6/:bA,:MW`"4aA,$&

>V8:<&a6?AD&Bz6E:bA,:cI[q&a>B+0F('PA,&Y56?*,&>BA,.?QA,$'&Y:<>+*,&cj8:<:<P'0oH

+2ªº6/4{A,$&W*,&B2l&B*,&4'>B&F:bA<*,6E47cs[I$&B*,&«

ÌƠơ

ÌƠơ

M]#%$&

-8:<&V5F+4CA,$'&G./&4'7A,$@+2

84'5

M¤'+*w&Bz80F(.E&c6/2

6/:%A[q+

A,6/0F&:I./+4'7&B*ZA,$'84

+-:<&B*,U&V5]6/4

A,$'&4

:<P'>J$eA,$8AF8./.GA,$&D:bA<*,6/4'7:º

¤¼¤¼#

ÞX<Ă Ă Ă'º@ {

:<&BA@+29:bA<*,6/4'7:@2l*,+0 gA,$'8A@>+U&B*Wºñ8:]6?Ag6/:D5+4&Y2l+*

A,$'&G&:bA,6/0C8A,+*w+2_A,$'&)&Bz(=&>BAJ8A,6E+4F2h+*)g8*,+UF>S$'86/4':ZKL:<&&

¢&B>BA,6/+4tøMEÞVRSMg#%$6/:i:bA<*J8A,&7QX>+*<*,&:<(=+45:9A,+DA,$&F6E5&V8D+2

Trang 6

!l" $##egegf jdd_K

!l"

!l

h#hikij2@jd

KNºjRBK'R

Rll" Ì 6/4D-*,&85A,$H3'*,:bAwA<*J8VU&B*,:,8.c2h+*)&8>J$g4'+5&¸^)

+?sº

!l

%!l

Å¢Ç

¤<ç |

KNº¤¼¤¼#^RÆù\w

P':<6/4'7WA,$&f:<PpozCA<*,&&"

+?i:<P>S$ { &Bz6/:bA,:G

!^

èFKNºZR;

Å¢Ç

¤¼ç

KNº ¤¼¤¼#

Å¢Ç

¤<ç ~

KNº¤¼¤¼#+Ç |hR

%!l

!^

0ç

×Ø*Ù

!l,+'KNºjR;

KNºjR*

èoKNºjR

-+KNºjRq6/4DA,$&j4'+5&4¸

%'*!lìÿ#§.!+hì?I^*@*'(&Vlt!l l¦

?W!ä&XìF+=`?%D&XH'sl)\&X=ì/

s%6l â ì ?oU?@&â<6l

' hs

a h!As*)@C !+"!h

./+V[%&B*;+*J5&B*,:Z[I$&4'&BU&B*ZA,$&i6/42h+*,0C8A,6/+4YA,+@>+0F('PA,&9A,$&

A,$'&;(*,+-8-'6/./6?AQg+2A,$'&;:bQ0W-=+./:I2l*,+0/jA,+C>+0F(PA,&jA,$&

&:bA,6/0C8A,&M

P*,&;øMw#%$&jA,6E0F&f>B+0F('./&Bz6?AQ@5&(=&45:w+4DA,$&jA,6/0F&jAJ8&4

A,+t>+0F('PA,&

èFKNºZRSM\`"2fA,$&{8./7+*,6?A,$0 [%+P'.E5u-=&Y6/0F('./&BH

èFKNºZR=[q&TP:<&u·!&0F0C8%øM/Þ

84'5jA,$'&:<Ppozj.E6/4:!+2%·!&B0F0C8wøMMsX&T5&B2l&B*sA,$'&T8.E7+*,6?A,$H

0F6/>I84'5o>+0i-'6/48A,+*,6E8.=848./Q:<6/:OA,+fA,$&*ûb+P*,48.U&B*,:<6/+4C+2

A,$'6/:I(8(=&B*VM

5 “TARZAN” ALGORITHM

j8VU6/4'7g*,&U6/&B[q&V5t&BzA,&4':<6/U&C0C8A,&S*,6^8.q+4e2l&V8A,P*,&@&SzA<*J8>BH

A,6/+4_cjg8*,+Uâ0F+5&./:D845â:<PpozA<*,&B&:c)[q&Y4'+V[ 76/U&a8

>+4'>6/:<&G5&:<>S*,6E(A,6/+4F+2A,$&w(*,+(=+:<&V5o8.E7+*,6?A,$'0gc[I$'6/>S$o[q&

>V8.E.21;#6#h

Mg#%$'&C-8:<6/>@8./7+*,6?A,$0ô6/:;:<&BA,>J$'&V5{6E4v#s8H

-'./&4aM

A,$8AqA,$&Z$'&8*<Aw+2!A,$&Z8.E7+*,6?A,$'01*,&B.E6/&:w+4C>+0F('8*,6/4'7;A[q+

:<PpWzXA<*,&&:c3Lé<è,ègåaLé,è,è54Vät#s8*,84ÏK76jRf6/:o8g*,&76E:bA,&S*,&V5

!l

!l

!lsºU

}+i

¬?'(,¬l*),ð!luT

ljC!+*';+¨

?Cì)*h&X+¨'+9T

{+~

hFa&'s*hB,.h*),

!l â*)\ÖKho Y!)

#%$'&96/4'(PA,:j8*,&iA,$&;*,&S2h&B*,&4>&F58AJ8-'8:<&KpicA,$'&i5'8AJ8-'8:<&

!ªd¥%%k(d )8./7+*,6/A,$0Ü[I$'6/>J$C>+4:bA<*,P'>BA,:qA,$&Z84'4+AJ8A,&5

:<PpWzvA<*,&&- Ì MârI2lA,&B*FA,$6/:o$8:F-=&&48>>+0F('./6/:<$'&V5cOA,$&

:<P*,(*,6/:<&@+2)&8>J$:<P-':bA<*,6/4'7|2l+P'4'5t6E4

>V845&BA,&B*,0F6/4'&5_M

#%$'+:<&;:<P'-':bA<*,6/47:I[I$'6/>S$|$'8VU&f:<P*,(*,6E:<6/47o*J8A,6/4'7:Z&Bz>&&5H

8-:<+./PA,&iU8./P'&W+2+KNºjR<R)>84a-=&i*,&BA,P*,4'&V5Y84'5|&Bz80F6/4'&V5

#%$'&F./&47A,$ {+~ +2wA,$&o:<./6^56/4'7g[I6/45+[6/:;>+44'&>BA,&5{[I6?A,$

A,$'&C2h&8A,P*,&@[I6E4'5+V[ /&4'7A,$ { 84'5eA,$&g8.E($8-=&BAF:<6/&

Kh[I$'6/>J$á$8VU&t-=&B&4 56/:<>P:<:<&V5á6/4\¢&B>BA,6/+4\RSM v&t:<P7H

ú

'-=&>8P':<&9[%+*J5:Z./+4'7&S*jA,$84

./+7ú

ú

$'8VU&Z&BzA<*,&0F&B./QC:<0C8./._&Sz(=&B>BAJ8A,6/+4:G845C-=&./+47

8*,&e8:bQ0F(A,+A,6/>V8././Q´j8P:<:<6E84\56/:bA<*,6/-'PA,&V5[I$&4ðº±

./+7 ú ú

84'5Ps+6/:<:<+4{56/:bA<*,6/-'PA,&V5@2h+*f./+47&B*)[%+*J5:WøXwM

8-=+PACA,$'&g56/:bA<*,6/-'PA,6/+4Ö+2jA,$&|:<>+*,&:@84'5x+*D8:<:<P'0F6/47

A,$'&j56/:bA<*,6/-'PA,6/+4g+2sA,$&j:<>+*,&:GA,+W-=&f4'+*,0C8.LM

6 EXPERIMENTAL EVALUATION

¥0F('6?*,6/>V8./.?Qg[%&9[%+P'.E5|.E6/&;A,+@5&0F+4':bA<*J8A,&fA"[%+C2h&V8A,P*,&:

+2s+P*G(*,+(=+:<&5g8((*,+8>S$_M

D_sl0RlÂ"/=?>äl>ªVß=l0R=A@CCB'DA,$&

8./7+*,6?A,$'0 >V84v3'45{A<*,P./Q{:<P*,(*,6/:<6E47|(8A<A,&B*,4':96/4e8

A,6/0F&j:<&B*,6/&:M

A,&B*,4':I6/4|8iA,6/0F&j:<&S*,6E&B:M

v&W>+0F('8*,&o+P*i8((*,+8>S$a[I6?A,$XA,$'&F#I¢rGHA<*,&&Wv8VU&./&BA

-8:<&V5t8((*,+8>J$+2Z¢$8$8-'6fèS9ýEäøVG845XA,+|A,$&]`"0oH

0WP4'+.E+7QWKL`<||R!6/4':<(6?*,&V5;[q+*,j+2f8:<7P(AJ8I84'59¤+*<*,&:bA

ßc'[I$6/>S$|8*,&fA,$'&f+4.?QD+-U6/+P:I>V84'56E5'8A,&:w2h+*)>+0F(8*,6?H

Trang 7

B

C

D

E

&X h =Ð?D ={!+">)g/

La1@lC&6=_Bh*lÓ1 "&É3({!0"7*T

u={V ={@{'{!u hh\:(!&8

;KJLJCM7Ni)O;iÿ[PM7NK;hVI=Ñ)B%)a("| F@"|s B

*)1!'{ !+"To'*)ðh ' /

)**&%)Ö ={^?" !hY!l%{X8FBKHìKD(]/nª|%/

*' &6UhF !h AsF!la A)&FY'{ !+"8R"B

% '¨'Ï%,o] '=\ ?g)*'0=$?

Y'{ !+"

$8VU&%8.?*,&V85QW4+A,&V5;A,$8ATA,$&qA,6/0F&%>+0F('./&Bz6?AQ;+21F#6#h

6/:I.E6/4&V8*)6/4@A,$'&f:<6/&f+2

v&|-=&B76/4â[I6?A,$Ö8vU&B*<Q:<6/0F('./&g&Sz(=&S*,6E0F&B4A]8:D8a*,&V8./6?AQ

:<6/4'&9[w8VU&;[I6/A,${Xw6wD58AJ8(=+6/4A,:Z84'5a85'56E47@:<+0F&.´j8P':bH

*J80F&SA,&B*,:j8:)A,$'&f*,&B2l&B*,&4>&W:<&BAVc$'+V[%&U&B*Z[q&W8.E:<+]6/4':<&B*<A,&5

:<&B*,6/&:o6/4tA,$'&C*,&76E+4-=&SA[%&B&4A,$&a2wXw M7N 84'5aø M7N 58A<H

8(=+6/4A,:Mv`4e+A,$&B*o[%+*J5:cTA,$8Ao:<0C8./.w:<P-':<&>BA,6/+4+2ZA,$&

A,&:bA%A,6/0F&G:<&B*,6/&:w$8:OA"[%+W:<$+*<Aq:<6E4&)[%8U&:%6/4':bA,&V85]+2s+4'&M

v&G>+0F(8*,&5]8./.A,$*,&&)8((*,+8>S$&:%P45&S*%>+4':<6E5&B*J8A,6/+4!M

#%$'&o*,&B:<P'.?A,:98*,&F:<$'+V[I4{6E4v¤s6E7P*,&¬aMFv&oP:<&V5X8@2l&V8A,P*,&

[I6/45+[u+2!.E&B4'7A,$

8./($8-=&SA)+2¦:<6/&

VaW2l+*S1F(#h¦M

#%$'&a`<|

#%$'&)#I¢rÏ8('(*,+8>J$]8./:<+92h86/./&V5]A,+f3'45WA,$'&)84+0C8./QPTM¦r):

T #%$&F8PA,$'+*,:f5&B3'4'&9:<P*,(*,6E:<&o8:f84X8-':<+./PA,&oU8./P'&c_-'PA

{'*)$)!''688VQ't@'h!Vs'B@$?;

R=,9%#)@"!XT?!0/

!+,i)("B!l' +R=!+":#*lBì,9)s

8Aim./&U& an]KL:<&B&G+*,6/76/48.=(8(=&S*O2l+*w5&BAJ86/./:ZølRSc$'+V[%&BU&B*

P'(:<6E5&g5+V[I4!c%:<+{A,$'&D./+V[k&Bz(=&>BAJ8A,6E+42l+*CA,$'&D84+0C8.?Q

:<$'+V[I:G8:G8W(=&8=M

#&:bA,6/47@A,$'&W8-6E./6?AQa+2qA,$'&W8./7+*,6?A,$'0F:jA,+@3'45|:<P*,(*,6/:<6E47

(8A<A,&B*,4':9+4t*,&V8.I5'8AJ8Y6/:F8|7*,&V8A,&B*o>S$'8././&4'7&cq:<6/4>&]A,$&

*,&:<P./A,:)0C8QD-=&9:<P'-@ûb&>SA,6EU&Mj#!+@85'5*,&:<:ZA,$'6/:)(*,+-./&0k[q&

ø÷VM

#%$'&j5'8AJ8i6E:w:,80F('./&V5]+U&B*fÞ÷i0F6/4PA,&Z8VU&B*J87&:c=845CA,$P:

w6a2wo(=+6/4A,:MO#%$&j4'6/>&Z2l&V8A,P*,&f+2!A,$'6/:I5'8AJ8:<&BA

-=&D:,86E5eA,+a-=&D:<P*,(*,6/:<6/4'7X+*C84+0C8.E+P':M`4(8*<A,6/>P'.E8*Vc

A,$'&S*,&Z8*,&):<&U&B*J8.[q&&:%+4F[I$6E>J$C+4&)+*w0F+*,&G5'8Q:O[q&B*,&

48A,6/+48.q$+./6E5'8Q:c84'5aA,$P':fA,$'&W4'+*,0C8.O('8A<A,&B*,4X+2w3U&

56/:bA,P*,-=&V5_M

v&CP:<&V5v2l*,+0 D+458QYX84P'8*<QAb

M7N A,+X¢P45'8Qtg8*,>J$

ø

[Z

8:W*,&B2l&B*,&4>&|5'8AJ8Me#%$6/:oA,6E0F&](=&B*,6/+5e6E:o5&U+6E5e+2

>aMQq&>8P':<&C+2wA,$'&o:<6/&C+2wA,$&F5'8AJ8:<&BA9[%&o[I6/./.ûP':bA

8./7+*,6?A,$'0gMX¤'+*W&V8>J$t+2GA,$'&FA,$*,&&D8('(*,+8>J$'&B:i[%&]:<$'+V[

.E8*,7&:bAjU8./P'&B:)+2O:<P*,(*,6/:<&;2h&./.LM)#%$'&f*,&:<P'.?A,:Z8*,&9:<$'+V[I4|6/4

¤s6/7P*,&sbM

q+A,$e#I¢rGHA<*,&&]845v`<|

AJ86/4i48A,6/+48.$'+.E6E58VQ:6/4iA,$&%£Z&BA,$&B*,.E84'5:M¦`"4W(8*<A,6/>P'.E8*Vc

2l*,+0 A,+(tA,+{-=+A<A,+0gcTA,$'&C[%&B&t:<(84'4'6/47X-=+A,$ej&B>&0oH

-=&B*w÷ M'N 845]b M7N

ÞVß M7N

:bA<*,+47FU6E:<P'8._&U6E5&4>&jA,$8A"1F#6#hY6E:)8-./&;A,+i345]:<P*<H

(*,6/:<6/4'7W(8A<A,&S*,4':w6/4DA,6/0F&j:<&B*,6/&:M

6/4'7]A,$'&o8-':<+.EPA,&oU8./P'&Mo¤'+*;>B.^8*,6?AQ{84'5a>+4':<6/:bA,&4>BQ{[q&

Trang 8

Tarzan TSA-Tree IMM

Ê;%,9@C){*)Ò)''XT|U)!BYl)y("

% '¨'9T;KD(]¬/rªD*)VOSá

1F(#hA,+t34'5u:<P*,(*,6/:<6/4'7(8A<A,&B*,4':c)$'+V[q&U&B*@[%&{8./:<+

4'&B&V5{A,+g>+4':<6E5&S*1F#6#hsã

8.E8*,0F:cA,$&4!c8:[%&O8A<A,&B0F(A_A,+G:<>8./&OA,+I0C8:<:<6/U&O5'8AJ8:<&BA,:c

[%&;>V84Y&Bz(=&>BAIA,+F-=&;+U&B*<[I$'&./0F&V5@-Q@6/4'4P'0F&S*J8-'./&f:<(PH

*,6/+P:]m":<P*,(*,6E:<6/47nF(8A<A,&B*,4':M

A,+D-=&i2l*,&&o+2w:<P*,(*,6/:<6E47D('8A<A,&B*,4:M¬q&>8P':<&FP:<6/4'7g8C*,&V8

5'8AJ8G:<&SA¦2h+*¦A,$6/:AJ8:<j[q+P'.E598.?[w8Q:-=&q+(=&49A,+G:<P'-@ûb&B>BA,6/U&

-'./&O(8A<A,&S*,4!M!`4f2L8>BAVc8:A,$'&T:<6/&q+2=8%*J84'5+0[w8./;5'8AJ8:<&BA

*,&(=&V8A,&V5X84X6/43'4'6?A,&o4P'0i-=&B*j+2%A,6/0F&:F?Þ÷VMFX&o>V84X&BzH

('./+6/A9A,$'6/:9(*,+(=&B*<AQYA,+gA,&:bAi+P*W8./7+*,6?A,$0gMa¢P('(=+:<&o[q&

3'z@8iA,&B:bAG5'8AJ8:<&BA¢oI_a`ÓA,+o-=&;89*J845+01[w8./D58AJ8:<&SAZ+2

./&4'7A,$ÞVMC`2q[q&WA<*J86/4.1F#6#hv+4X84+A,$'&S*i:<$+*<Af*J84H

5+0Ý[w8./D5'8AJ8:<&BAVc=[%&;:<$+P'.E5g&Bz(=&>SA)A,$'8AIA,$'&fA,&:bAZ5'8AJ8

[%+P'.E5{-=&92h+P'45Y:<P*,(*,6/:<6E47c!:<6/4'>&WA,$&W>J$84'>&WA,$'8Af:<6/0F6?H

.E8*T(8A<A,&B*,4':¦&Sz6/:bA6/4iA,$&q:<$+*<A¦A<*J86/46E47f5'8AJ8-'8:<&I8*,&qU&B*<Q

:<0C8./.LMF)+[q&U&B*98:f[%&F6/4'>B*,&8:<&oA,$'&W:<6EB&F+2%A,$&WA<*J86/4'6/47

5'8AJ8c%A,$&D+U&B*J8./.G0F&8:<P*,&D+2j:<P*,(*,6/:<&g+2jA,$'&]A,&:bA]5'8AJ8

:<$'+P'.E5C5&>S*,&V8:<&c:<6/4'>B&)6?A%6/:%0F+*,&)./6/&.?QoA,$'8AO:<6/0F6E.E8*I5'8AJ8

0F+*,&Z&Bz(=&B*,6/&4'>&Z+P*G8./7+*,6?A,$0k$'8:w:<&&B6E47W*J84'5+01[w8./

5'8AJ8c¦A,$&]./&:<:i:<P*,(*,6E:<6/47a+P*i(8*<A,6E>BP'.E8*W:<&>BA,6/+4e+2I*J84H

v&j[I6/./.¦4'+AG>+4:<6^5&B*j`b| 845g#I¢rGHA<*,&&;6/4DA,$'6/:G&Bz(=&B*<H

6E:;4+A95&S34'&5Y2l+*i8*,-6/A<*J8*<Qa.^8*,7&o*J845+0

0.005 0.01 0.015 0.02 0.025 0.03 0.035 0.04 0.045

128 256 512 1024 2048 4096 8192 16384 32768 65536

|R|

+'KNºZR i ?) !!ªs'B@º

)'s'o_a`¿,.u h)U=Uh&X'h\!l

% '¨'

)soPs@s!lVo'*hh!

÷øXbMjv&;P':<&5

8@2l&V8A,P*,&o[I6E4'5+V[.E&B4'7A,$ { kÞVg84'5X84v8./('$'8-=&BA9:<6/&

UaM

#%$'&I*,&:<P./A,:%8*,&G:<$'+V[I4@6/4]¤s6/7P*,&fùM£)+A,&IA,$8Aq[I6?A,$C.E6?A<A,./&

A<*J86/46E4795'8AJ8cA,$'&)8U&B*J87&)U8./P'&B:%+2Æ+'KNºjR 6E:%NP6?A,&)$6E7$!M

`49+A,$&B*[%+*J5:¦A,$'&%('8A<A,&B*,4:¦6/4Ko _a` 8((=&V8*:<P*,(*,6/:<6/4'7./Q

6/4'7{5'8AJ8aA,+X-P'6/.E58a7&4&B*J8.I&4+P7$â0F+5&.w+2)[I$8AFA,+

&Bz(=&>BAZ[I$'&4a>+42l*,+4A,&5a[I6?A,$X0F+*,&i*J84'5+0 [w8.Ea58AJ8M

Z+V[q&U&B*Vc[I6?A,$|0F+*,&f&Bz(=&B*,6/&4>&ca1F#6#hg34'5:wA,$'&j('8A<H

A,&B*,4:Z6/4o_a`úA,+]-=&W./&:<:f845|./&:<:f:<P*,(*,6E:<6/47M9#%$'&B:<&i*,&BH

:<P'.?A,:j:bA<*,+4'7./QY:<P77&:bAfA,$8Ag1;#(h{6E:j8-'./&o6/0F(*,+U&i6?A,:

:<&./&>BA,6/U6?AQD8:I6?AG:<&&:I0F+*,&f58AJ8M

7 RELATED WORK

#%$'&wAJ8:<W+23'456/47f:<P*,(*,6/:<6/4'7f('8A<A,&B*,4:O6/4C58AJ8f$8:O-=&&B4

84@8*,&8i+2s8>BA,6/U&G*,&:<&V8*,>S$_c[I$6/>S$@$8:q.E+4'7W8A<A<*J8>SA,&V5CA,$&

*,&.E8A,&59AJ8:<:8*,&%U8*,6/+P':<.?Q;*,&B2l&B*<*,&V5iA,+)8:¦A,$'&q5&BA,&B>BA,6/+4W+2

bc'ac_m£Z+U&B./A,6/&:<n;ßc÷Vc_mr)4'+0C8H

./6/&:<nÖøùc9ÞÞSc@m¤8P.?A,:<nøc]m<¢P*,(*,6/:<&:<nÏ

6wcm#&0F(=+*J8.=üq$'847&nFac'Þ ac845Xmb}ZPA,./6/&B*,:<n

?ÞVM

#%$'&w(*,+-.E&B0 +2_5&SA,&>BA,6/4'7f:<P*,(*,6/:<6/4'7j('8A<A,&B*,4:T6/4F56/:<>B*,&BA,&

øßM Z+V[%&BU&B*YA,$'6/:

A,$8AIA,$'&f58AJ8o6/:G8.?*,&V85Q|56E:<>S*,&BA,&c6?AZ8*<*,6/U&:G8Aj8*,-'6?A<*J8*<Q

-=&Z>B+*<*,&.E8A,&5_cA,$'&BQC8*,&f8A,+0F6/>ZP'46?A,:jKh2h+*I&Bz80F('./&c@v)4'6?z

>+0F0C845:c+*;rT#I A<*J84':,8>SA,6E+4':JRSc![I$'&B*,&V8:jA,6/0F&W:<&B*,6/&:

5P>&)A,+9A,$'&j6E5&V89A,$'8AI:<P*,(*,6/:<6E47W('8A<A,&B*,4:w:<$'+P.E5@-=&j./&:<:

>+0F(*,&:<:<6/-'./&jA,$'84DP4':<P*,(*,6/:<6/4'7o+4'&:;ùM

Trang 9

A,&B*,4:W845X2L80F6/.E6/&:9A,$'&B*,&B+2G$8VU&C-=&&4tU8*,6/+P':<.?Qv>J$8*J8>BH

A,&B*,6/&V5c84'5o>B*,6?A,&B*,6E8c8.E7+*,6?A,$'0F:q84'5o:<+2lA"[w8*,&j5&BU&./+(=&V5

6/4t>+*<*,&B:<(=+45&4'>B&MgÖ6?A,$'+PA9(*,&SA,&456E47gA,+g-=&C&Bz$8P':bH

j&BA,&B>BA,6/4'7j:<P*,(*,6/:<6/4'7f(8A<A,&B*,4':¦6/4WA,6/0F&%:<&S*,6E&B:O$'8:¦*,&>&6/U&5

&.?AQt5&BA,&>SA,6E+4e6E4tA,6/0F&C:<&B*,6/&:oP:<6E47Y4'&P*J8.%4&BA[q+*,:D÷c

øùVc$'+V[q&U&B*w[q&;5+W4+AI>+4':<6E5&S*GA,$6/:)8('(*,+8>J$D6/4|5&BAJ86/

:<6/4'>&f:<>8.E8-6Ẹ/6?AQD6/:G>B.E&8*,.?Q|84g6/:<:<P'&M

rÏ:<6E0F(./&j8((*,+8>J$]A,+i0F+4'6?A,+*,6E479A,6/0F&):<&B*,6/&:w6/:%A,+W('.E8>&

8@*,&:bA<*,6/>BA,6/+4+4XA,$'&F0C8z6E0iP'0Ó84'5X0F6/4'6/0WP0ÓA,+./&B*J8-'./&

U8./P'&:c=845DA,+C:<+P'45|84Y8.E8*,0Ó6?A)A,$&9:<6/748.¦&BU&B*)0F+U&:

+PAZ+2¦A,$'6/:G&4U&./+(=&;+2O8>>&(AJ8-'./&9-=&$8VU6/+*VMI#%$6/:Z(*J8>BH

A,6/>&D6/:W*,&S2h&B*<*,&V5tA,+eý

ì hçSïBé,è"òö

ïBÿHSïJë'è<ïÂíh ¡MT#%$&O6E5&8G$&B*,&q6/:A,+GP':<&TA,$'&O5'8AJ8I+-:<&B*,U&V5

A[q&&4XA,$&WA[q+DA,$8A;&Bz>&&V5:98D>&B*<AJ86E4{A,+./&B*J84>&C>V84{-=&

5&B4'+A,&5v8:9:<P*,(*,6E:<6/47

(*,&56/>BA,6/+4@6E:G894'+A,+*,6/+P':<.?QD56?pF>P.?AI(*,+-./&0gMT#%$P':cA,$'6/:

ì hçSïBé<è"ò =ïBÿö

0C8:<:<6/U&W5'8AJ8:<&BA,:Z*,&B0C86/4':f84{6/:<:<P&cs845gA,$'&i0F&V8:<P*,&W+2

:<P*,(*,6/:<&9+2O84Y8.E8*,0 >V84|+4'.?QD-=&ûP57&V5D*,&.E8A,6EU&;A,+FA,$&

8o5+0C86/4@&Bz(=&B*<AVM

X87856/:<$1èSCýEäÓ

ç,îéSébåî ì

&B*,&V5F0F+*,&G+2!8;7&4'&S*J8./6/V8A,6/+4@+2_>.E8:<:<6/>j+PA,./6/&B*w5&BA,&>BA,6/+4

?ÞVM

`4|ø_84'5o:<&U&B*J8.'2h+./.E+V[ÏP(F(8(=&S*,:c¢$'8$8-'6èSTýEä¦:<P7H

7&B:bA]8a0F&BA,$+5vA,+{34'5t-=+A,$eA<*,&45:F84'5~m":<P*,(*,6/:<&:<n{6/4

.E8*,7&;A,6/0F&j:<&S*,6E&B:Z58AJ8:<&SA,:M%#%$&;8PA,$+*,:G8>J$'6/&U&jA,$'6/:IP':bH

6/4'7W89[w8VU&B.E&SA<H"-'8:<&V5CA<*,&&j:bA<*,P>BA,P*,&iK#I¢rGH"#!*,&B&RTA,$8Aw>V84

7M/c!A,$&9[q&V8A,$&B*

A,6/+4C+2!:<P*,(*,6/:<&ZP':<&5C:<&B&0F:q./6/0F6?A,&V5oA,+i5*J80C8A,6E>G:<$'6?2^A,:%6/4

A,$'&W:<6E748.Mò4ă8*<A,6/>P.E8*VcA,$6/:;8('(*,+8>S${6E:;4+A;:<P'6?AJ8-'./&

2h+*I5&SA,&>BA,6/4'7;P'4P:<P8.5'8AJ8f('8A<A,&B*,4:OA,$8A%$6^5&)6/4:<6^5&)A,$&

-=&%8-'./&OA,+)5&SA,&>BAs6?2[%&q76/U&q6?A¦84W¥T¥9´A,6E0F&T:<&B*,6/&:A,$'8As[q&

$85QZ6/('(=&5DP'(:<6^5&;5+V[I4!c:<6E4>&;A,$'&j[w8VU&B.E&SA<H"-'8:<&V5um":<P*<H

A,$'&j5'8AJ8M

846/:<0ô+2GA,$&C6E0F0iP'4&o:bQ:bA,&0gc¦[I$'6/>J$56/:<>B*,6/0F6E4'8A,&:9-=&BH

A[q&&4eçBèBýðv84'5t å öçBèBýðSMì4YA,$'6/:j>V8:<&DçBèBýðX6/:jA,$'&90F+5&

+2A,$&A,6/0F&T:<&B*,6/&:./&V8*,4'&V5f2l*,+0A,$&¦*,&B2h&B*,&B4'>&q5'8AJ8:<&BAVc84'5

=å öçèBýðt8*,&o84QY+-':<&B*,U&V5ắ8A<A,&B*,4:j6/4{A,$&W4'&S[\5'8AJ8:<&BA

A,$8AC5+a4'+AC>+42h+*,0 A,+{A,$&D0F+5&B.%[I6/A,$6/4:<+0F&DA,+./&B*<H

84>&M@r0C8ûb+*9.E6/0F6?AJ8A,6/+4t+2%A,$&C8('(*,+8>S$v6/:fA,$8A;6?Ai6/:

+4.?Qv5&B34&V5a[I$&4vA,$'&F:<('8>&C+2;çBèBýðt6/:i4+A9&Bz$8P':bA,6/U&M

[w8.E

?ÞVhRScçBèBýð9*J8('6E5.?Q;-=&>+0F&::,8A,P*J8A,&V5;[I6?A,$9&U&B*<Qj(=+:<:<6/-'./&

(8A<A,&B*,4!c_845gA,$P':; =å 'öçBèBýðX6/:ZA,$&i4P.Ẹ:<&BAVc!845|4+A,$'6/47

&4>+P4A,&S*,&V5]A,$&B*,&V82^A,&B*G6/:G>B+4':<6E5&B*,&V5D:<P*,(*,6/:<6/4'7M

8 CONCLUSIONS AND FUTURE WORK

`4iA,$'6/:q('8(=&B*T[%&G6/4A<*,+5P'>&5s1;#6#hsc84C8./7+*,6/A,$0A,$'8A

5&SA,&>BA,:G:<P*,(*,6/:<6/4'7C('8A<A,&B*,4:)6/4Y8WA,6/0F&;:<&B*,6/&:j58AJ8-'8:<&96/4

./6/4'&V8*C:<(8>B&g84'5eA,6/0F&M}ZP*F5&B346/A,6/+4+2j:<P*,(*,6/:<6E47{6/:

7&B4'&B*J8.q845v5+0C86/4{6E4'5&(=&B45&B4AVc5&B:<>B*,6/-'6/4'7|8@(8A<A,&S*,4

A,$8AZ&Bz(=&>SA,&V5g76/U&4|(*,&U6/+P':G&BzH

(=&B*,6/&4>&MDX&C>+0F('8*,&V5X6?A;A,+gA[q+|+A,$&B*o8./7+*,6?A,$0F:i+4

r).?A,$+P'7$f[%&q:<&B&1;#(hsã:¦8-'6/./6/A"QfA,+G3'45f:<P*,(*,6/:<6E47)('8A<H

[%&)6/4A,&B45oA,+i6/4U&:bA,6/78A,&ZA,$&Z(=+:<:<6/-6Ẹ/6?AQ]+2s6/4'>+*,(=+*J8A,6E47

¤'+*{:<6/0F(.E6/>6?A"QA,$6/:Y[q+*,+4./Q>+4':<6E5&B*,&5 +4&v2h&V8A,P*,&

:<P'>J$v8:f[w8VU&./&BA,:984'5X¤'+P*,6/&B*i5&B:<>B*,6/(A,+*,:c¦845{8A<A,&0F(A

A,+t>J$8*J8>BA,&B*,6/&a[I$'6/>S$ÖA,&>J$'46ENP&g[%+*,:@-=&:bA@+4Ö[I$'6/>J$

5'8AJ8:<&BAVM

A,$8Aj8*,6/:<&Mj¤+*j&Sz'80F('./&cA,$&;(=+:<:<6/-'./&o8:bQ0F0F&BA<*,6/>f>+:bA,:

+2¦2h8./:<&i8.E8*,0F:)84'5@2L8.E:<&i56/:<0F6/:<:,8./:c845@A,$&;8>BA,6/+48-6/./H

A,$'&B:<&j6/:<:<P'&:G6/4D2hPA,P*,&Z[q+*,=M

9 ACKNOWLEDGMENTS

10 REFERENCESt Ð[u)Õ)¾ÕO·V¬"¯"V´?«?¶JÁ

V®¯"V®À

¨[z¯¨,®²¨,²C°¼¬¯©°¶<¯[{b¾ Æ Ç ¾ À¨,©"¬SÁ Å

u)Õ)¾ÕO·V¬"¯"V´?«?¶JÁ Ø ¾ÔT¾wvs¶b±Á Å

Trang 10

ê;°zô?êfô°~J°B¯"ô?ưVđ'ắ}s[rk}±C?[wrÁ

éSÄ

{?êÙé?ôÚ

Á!é:ơơVÙắ

ì ắ

vsô?´?´/°âôhắ ẫ

đI

ơôưéVÁ

ÍVèVè éVắ

tÙuSạIắ5vsưVâô?ơ"Àº±Á ỉ ắ

ºZắ ẩ

ơă,âô?ă,ơƯálưVâđă<¯LạƯưVâ"±iơ"ă,â"ằô?ảJăqêfưVđô¯ưVâ"ô?đ³ắ ặđ:đ³k

ắ¿

ếqơơ"ưả,ô/°B¯"ô?ưVđ'ắ

âu

ưVêoắ

ô?đô?đ³

ơºâ"ãâô?ơ"ô?đ³)ã°B¯"¯"ă,âđơOºơô?đ³)¯ă,êfãưVâb°´²ă,ơả,âô?ã¯"ô?ưVđW´?ă,đ³¯"à'ắ

ặđI:đƯÃ

ềVèVềô éâÁ=é:ơơVÚắ

Đ_ắ Å ê)À¯àắwạº´?ăw²ô?ơả,ưJằăJâÀ;álâ"ưVê¯"ô?êfă%ơă,â"ô?ăJơJắ ặđIƯ³

k ¿ kgÄ?w7:[}}i:³:}?"³ả}ãà

é:ơơVÚắ

ặđ³

ặLÄ?w7:[}}[:}?"WÄ[w7:k

é:ơơơắ

ầ

Ä[w?[":w'2Ãrẩẩ ắ ÁPằqả<¯Jắ

ẹVè

ÍVèVè éVắ

éVé[u

ắ ă ưVơ"¯"ăVắ

ô?đô?đ³)êZº´¯"ôằV°â"ô/°B¯ăO¯ô?êfă<ÂLơ"ăJâ"ô?ă,ơƯơă,đơưVâ

ặđI

ả}ã?à´[?á[,}à,´7"swkrVÁã°³VăJơ

éJÙé?ôéJÙđưÁ=é:ơơâắ

ẵ5Äẫ0Â´??à

ÁSL9ẵr?kÄ[w'?2ẫ-

{?êưé:ơôư Í ơÁ'ẻºđăjé:ơơđưắ

u ỉ ắ5²°âb°ảà'ắằqã¯"ô?ê;°´ơ"ºƠ"z;¯"âă,ăwả,ưVđơ"¯"âºả<¯"ô?ưVđWạTô¯ài´/°â³Vă

đI:đấậkgÁww5Cẵr?kr$

ẹ â:ôéư ẹ Á}ằqả,¯Jắ

é:ơơâắ

ằô¯LÀiêfưVđô¯ưVâ"ô?đ³5ê

ặđLè?k

Á"L9ẵ5Äđẫả2´´ÍÄ?w7[}'k}Ư[}"

é:ơơơắ

k(ặC?[g}à

k'Á}k?'wbắw{ô?´?ă<ÀÁ}ÂOă<ạ8º!ưVâ±Á'é:ơ ề Úắ

ầ ăI°đ²oĐ_ắ Å ê)À¯"à'ắ ẫ ă<á^ưVâê;°ẳ´?ăOê;°â±VưJằ;êfư²ă,´

?à´2k[á[}àS´7SswkrVÁ

téâu ẫ ắ

ẵP?ể}?:ễS}7:ẵP::}?S}àsƯr7'k}

Vắ ì °ê)ẳâô?²³Vă2¯Ođôằă,â"ơô¯LÀ;Đâ"ă,ơơSÁé:ơơâắ

éJÚu ẫ ắ ắ5|q°JạT±ô?đơSắwÄà:w'ầ("Âk[³ềl}?5r

WÁ}?à"ẻẻ:'Wếẵ7'k':bắ

à°ãê;°đo°đ²

ăJ²ô¯ưVâ"ơSÁ}Kè?k,Á"Lệẵ5Äđẫả2´´ÍÄ?w7:[}}

?à2´k??áđ["}à"´7SswkrVÁ

ắế

ìƯỉ

Đ!âă,ơơJÁếqº³ắéJÙôéJÚié:ơơơắ

èVÍ ôéVéẹ Á=é:ơơơắ

??à

Á"L9ẵr?kPÄ[w'?ẫ³l}Sw

´7[ÊÁ ẹVè

{?ê?éJÙé?ôé ềVÍ ÁẻVºđă ÍVèVè éVắ

ưá=¯ô?êfă%ơ"ă,âô?ă,ơƯạOàô?ảbào°´?´?ưJạOơƯál°ơ"¯O°đ²W°ảJả,ºâ°B¯ă

¿ kgÄ[w7:[}'}i:}?"ả}ã?à

ÍVẹ ơô Í ưéVÁ=é:ơơVÚắ

ÍVẹ u)¿Iắ ẩ ưVàưVđă,đ'ắ Å ăJ´áEÂLưVâ"³°đô°~J°B¯ô?ưVđiưá_ằă,âÀi´/°â"³Vă%²ưả,ºêfă,đ¯

ảJưV´?´?ă,ả<¯"ô?ưVđơê Å ¯°B¯ăIưá=¯"àăG°â"¯Jắ ặđIậkgÄ?w7:[}}

Ư[}"Á['ầkỉ2Cỉ:'ãƯÙđbÁằưV´?ºêfăZéVÁ

Ùôâưắ

ãâô?đ³Vă,âSÁé:ơơVÚắ

ưđu)ễOắ ẩ ư¯"ơb°±ô?ơO°đ²WếGắ]ưV´?ơ±ôhắ ỉ °ãơ:ê_ếêfă<¯"àư²;á^ưVâ

ô?²ă,đ¯"ô

ơă,âô?ă,ơSắ

đs³:đ ắ:¿ ÀÄ?w7[}ăƯWÄ?}àr?'[ka}à

k?'w³Á['ầkÄ[w'}S}à

ÍVèVè éVắ

Ùu

ắễOắx=°JạTâă,đả,ăVÁ

ắ5²ắếq´¯"ơảbàº´hÁ

xô?º'ÁếGắ5²ƯắwÂTă,ºạ°´?²Á°đ²oẻắ ì ắr]ưư¯¯ưVđắ ẫ ă,¯"ă,ả<¯ô?đ³

ô?ẳẳơOơ°êfã´?ô?đ³Zơ¯â°B¯ă,³À;á^ưVâ

êZº´¯"ô?ã´?ă%°´?ô?³VđêfăJđ¯JắẵPk}SÁ ÍVềVÍ êÍVè Úô Í éưÁPằqả<¯Jắé:ơơ ẹ

´?ềaÄ?}:"w'ề}à"Á}

ẫ ¯"àă,ơô?ơSÁ ẫ

ưVêfãº¯ă,â

ằă,âơ"ô

ÍVèVè éVắ

âu)ễOắ

ảJưVđơ"¯"âºả<¯"ô?ưVđF°´?³VưVâô¯"àêoắĐ5CÁ?[:đ}ăas[5/Á

ÍVẹ y {?ê ÍVềVÍ

Úu

ắĐ_°â±Áắ5ắ

àº'Áẻắº!ưưVđÁ°đ²

ắ}|Tơº'ắễƯƠfả,ô?ă,đ¯

ơăJ°âảbàăJơá^ưVâTơ"ô?êfô?´/°âsơºẳơă,Ãºă,đả,ăJơOưá_²ôíăJâ"ă,đ¯T´?ă,đ³¯"àơqô?đ

ặđI³:đLÄ[w7:[}'}:³:}?

´7SĂrk}[rÁã°³VăJơ ÍVẹ ô ẹVÍ Á ÍVèVèVè ắ

ÂTếơ"ă,Ãºă,đả,ă,ơSắ

ặđI:đ³kÄ?w7[}'k}[}?SWÄ?w7:w

?r

ÍVề

ơô

âÚắếqếOế

ãâă,ơơJÁ ỉ ă,đ´?ư)Đ!°â"±Á ì ế)Á ÍVèVèVè ắ

ĐâưVẳ°ẳô?´?ô?ơ"¯"ô?ảw°đ²iơ"¯°B¯ô?ơ¯ô?ảJ°´ãâ"ưVãăJâ¯ô?ă,ơTưá=ạƯưVâ²ơê_ếqđ

é[u ặắwạô?³VưVº¯ơ"ưVơ%°đ²iế)ắ²_´?ưVâ°B¯ưVơJắ ì

°´?³VưVâô

é{?êÙVÙô ề âÁé:ơơVÚắ

êZº´¯"ôÂL´?ă<ằă,´ơ"ºâãâ"ô?ơăq°đ²W¯"âă,đ²WÃºă,âô?ă,ơJắ ặđI ắ Ã

Ä[w7:[}'}:³:}?SẵPkw

´7ẻ[l}:"wlÁ ÍVèVèVè ắ

ãâưđồă,ả<¯ô?ưVđơJắ

đsÁww}Ä[w7:[}'}:³:}?"

ưVđ¯"âăJ°´hÁ

éVắ

ưđu)ễOắw¯T±±VưVđăJđắằqđÂL´?ô?đăqảJưVđơ"¯"âºả<¯"ô?ưVđFưáơºƠ"z;¯"âă,ă,ơSắ

...

>V84{-=&i5&BA,&S*,0F6E4&V5g6/4aA,6/0F&i84''5Y:<(''8>&ị/6E4&V8*;6/4 |A, $''&9:<6/&

+2 A, $&;5''8AJ8-8:<&MIv&;5&B0F+4'':bA<*J8 A, &fA,$''&fP A, 6/./6 ?A QD+2T+P*j8(H...

5&B0F+4'':bA<*J8 A, &F8 @A, &>J$''46ENP&o-8:<&V5tg8*,+Ua0F+5&./:fA,+g>V8.?H

>P.^8 A, &ZA,$''&)&Bz(=&>BA,&V5F2l*,&NP&4''>SQC+2s(*,&U6/+P'':<.?QCP4''+-:<&B*,U&V5...

Â&BU&B*J8.+ A, $&B*O5&B3''4''6 ?A, 6/+4:T+2:<P*,(*,6E:<&%2l+*TA,6/0F&%:<&B*,6/&:T&Bz6E:bAVc

A, $''8Ai&Bz(=&>BA,&V5

Trang

Ngày đăng: 30/03/2014, 13:20

Xem thêm

Finding Surprising Patterns in a Time Series Database in Linear Time and Space pdf

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

Finding Surprising Patterns in a Time Series Database in Linear Time and Space pdf

11 486 0
To Know Our Many Selves - Changing Across Time and Space pdf

451 562 0
Object-Oriented Database Systems: Promises, Reality, and Future pdf

12 394 0
SEMANTICS IN ACTION – APPLICATIONS AND SCENARIOS pdf

278 285 0
Model choice in time series studies of air pollution and mortality pdf

25 497 0
A time and a place in the past

1 272 0
A time and a place in the pas1

1 263 0
A time and a place in the pas2

1 265 0