3.1 .ăLỦăthuy tăliênăquan
3.1.4 .ăGi iăthu tăHOTăSAX
Gi iăthu tăHOTăSAXădoăKeoghăvƠăc ngăs ăđ ăxu tăn mă2005ă[32] nh măgi iă quy tăbƠiătốnătìmăki măchu iăconăb tăth ngătrongăt păd ăli uăchu iăth iăgian.ăGi iă thu tănƠyă ngăd ngăph ngăphápăr iăhóaăc aăSAXăvƠoăgi iăthu tăHDDă(Heuristică Discord Discovery) ậm tăgi iăthu tăc iăti năt ăgi iăthu tăBFDDă(BruteăForceăDiscordă Discovery). Trongăđó:
- Gi iă thu tă BFDDă (Bruteă Forceă Discordă Discovery):ă Ng iă dùngă cungă c pă chi uădƠiălăc aăchu iăconăb tăth ng,ăt tăc ăcácăchu iăconăcóăchi uădƠiălăc aă chu iăbanăđ uăđ cărútătrích.ăVƠăgi iăthu tăb tăđ uăvét c n,ăki mătraăkho ngă cáchăt ngăc păchu iăconăv iănhau.ăN uăchu iăconănƠoăcóăkho ngăcáchăt iălơnă c năg nănh tăl nănh tăthìănóălƠăchu iăconăb tăth ng.ăC năđ ăỦălƠă ăđơyăchúngă taăkhơngăr iăr căhóaăcácăchu iăcon,ăc năph iăki mătraătrênăkhơngăgianăd ăli uă g c,ăvìăhaiăchu iăd ăli uăcóăth ăg nănhauătrongăkhơngăgianăthuăgi mănh ngăl iă xaănhauătrongăkhôngăgianănguyênăth y.
- Gi iăthu tăHDDă(HeuristicăDiscordăDiscovery):ălƠăgi iăthu tăphátătri năchu iă b tăth ngăd aăvƠoăkinhănghi m.ăNóălƠăm tăc iăti năc aăc aăgi iăthu tăBFDDă d aătrênăvi căhi uăch nh:ă ăvịngăl pătrong,ătaăkhơngăc năthi tăph iătìmăraălơnă c năg nănh tăth tăs ăchoăchu iăconăđangăxétă ăvịngăl păngoƠi.ăNgayăkhiătaătìmă đ căm tăchu iăconăcóăkho ngăcáchăg năv iăchu iăđanăxétăh năgiáătr ăbi năthìă taăcóăth ălo iăchu iăđangăxét. Hình 3.11 mơăt ăm tăc uătrúcăd ăli uăđ ăngh ăkhiă dùngăph ngăpháp HOT SAX.
V ăc ăb n,ăgi iăthu tătìmăki măvƠănh nădi năb tăth ngăHOTăSAXăchoăk tăqu ăcóăđ ă chínhăxácăcao,ănóăho tăđ ngătheoăph ngăphápăd aăvƠoăc aăs ătr t,ăb ngăcáchătr tăm tă c aăs ăchi uădƠiănă(lƠăchi uădƠiăchu iăconăb tăth ngăậ thôngăs ăđ căch năl aăb iăng i dùng)ăd cătheoăchu iăth iăgianăTăcóăchi uădƠiăm,ărútătríchăcácăchu iăcon,ăbi năđ iăsangă SAX và tính tốn.
Tuyănhiên,ăv iăs ăl ngăchu iăconă ngăviênăl nălƠă(m-n+1),ătínhătốnăv iăhaiă vịngăl pătrongăvƠăngoƠi,ăk tăqu ăth căhi năgi iăthu tăchoăth iăgianăch yăkháăch m.
48
Hình 3.11: Mơ hình th hi n c u trúc d li u đ c đ xu t s d ng gi i thu t HOT SAX.
TrongăHOTăSAX,ăsauăkhiăxơyăd ngăhaiăc uătrúcăd ăli uăh ătr ,ătaăđ nhăngh aă cáchăt oăheuristicăvòngăl păngoƠiăvƠăvòngăl pătrong:
Heuristicăvòngăl păngoƠi:ăHeuristicăvòngăl păngoƠiăs ă uătiênăduy tăcácăt ăSAXă cóăs ăl năxu tăhi nănh ănh tăb ngăcáchătìmăcácăentryăcóăc tăcu iăcùngăch aăgiáă tr ănh ănh tătrongăc uătrúcădưy,ăd aătrênănh năxétăr ngăchu iăconăb tăth ngă cóăxuăh ngălƠănh ngăchu iăcóăs ăl năxu tăhi năth pănh tăvƠăbi năbest-so-far- distăs ăcóăgiáătr ăđ ăl năđ ăđi uăki năchoătrongămưălnăsai.ăCácăchu iăconăcịnă l iăđ căduy tătheoăth ăt ăng uănhiên.
Heuristicăvòngăl pătrong:ăHeuristicăvòngăl pătrongă uătiênăduy tăcácăchu iăcóă cùngăd ngăbi uădi năSAXăv iăchu iăđangăxétă ăvịngăl păngoƠi,ăb ngăcáchă duy tăcácăchu iăcóăv ătríăđ căch ăraăb iădanhăsáchăliênăk tăt ngă ngăv iănútă
49
láăcóăt ăSAXătrùngăv iăt ăSAXăc aăchu iăđangăxétă ăvịngăl păngoƠi.ăCácăchu iă cònăl iăđ căduy tătheoăth ăt ăng uănhiên.