2. 305"Vt́pi"mj噂 p (Match)
3.3 M瓜t s嘘 e»pi"vt·pj"nk‒p"swcp"mjƒe"x隠 mjck"rjƒ"o磯w"vt‒p"f英 li 羽u chu厩i th運i gian
gian
Nh英pi"e»pi"vt·pj"nk‒p"swcp"x瑛c"p‒w"荏 eƒe"rj亥p"vt‒p"v壱p trung ch栄 y院w"x q" eƒe"j·pj"vj泳e"mjck"rjƒ"f英 li羽w"mjƒe"pjcw vt‒p"e挨"u荏 d英 li羽u giao d鵜ej"x "e挨"u荏 d英
li羽u chu厩i tu亥n t詠. Ph亥n n瓜i dung sau s胤 vt·pj"d {"o瓜t s嘘8k吋o"uq"uƒpj"ik英c"j逢噂ng
pijk‒p"e泳w"ej pj"e栄a lu壱p"x<p"x噂i m瓜t s嘘e»pi"vt·pj"e„"nk‒p"swcp"v噂k"mjck"rjƒ"o磯u tu亥n t詠 ph鰻 bi院n.
Vtqpi"pj„o"eƒe"e»pi"vt·pj nk‒p"swcp."]41, 22, 31, 32, 34, 38, 39, 40, 42, 45, 47] t壱r"vtwpi"pijk‒p c泳w"mjck"rjƒ"eƒe"o磯u ph鰻 bi院n d英 li羽u chu厩i th運i gian. [41, 43̲"mjck"rjƒ"o磯u tu亥n t詠vt‒p"e挨"u荏 d英 li羽u chu厩k"x "]8."47."48] ti院p"j pj"mjck"rjƒ" vt‒p"e挨"u荏 d英 li羽u j逢噂ng th運i gian.
Swƒ"vt·pj"v·o"mk院m motif trong d英 li羽u chu厩i th運k"ikcp"n "o瓜t v医p"8隠 thu h¿v" 8逢嬰c nhi隠u s詠 swcp"v¤o"jk羽p"pc{0"Vc"e„"vj吋 zgo"eƒe"oqvkhu"pj逢"n "pj英ng m磯w"e挨"
b違n trong d英 li羽u chu厩i th運i gian. Hi羽n nay, nhi隠w"e»pi"vt·pj"pijk‒p"e泳u h厩 tr嬰 vi羽c
v·o"mk院m motifs m瓜v"eƒej"jk羽u qu違 8«"8逢嬰e"8隠 c壱p trong [19, 21, 34, 40, 45, 47]. Trong ph衣m vi lu壱p" x<p."xk羽e"v·o"mk院o" oqvkhu"mj»pi"8„pi"xck" vt”"swcp"vt丑pi"x·"
lu壱p"x<p"zgo"v壱r"eƒe"oqvkhu"p {"n "v壱r"8亥w"x q"e„"u印p"ejq"swƒ"vt·pj"mjck"rjƒ"o磯u tu亥n t詠 ph鰻 bi院p"nk‒p"8嘘k"v逢嬰ng. M員e"f́"x壱{."ej逢挨pi"vt·pj"x磯n cung c医p ch泳e"p<pi" v·o"oqvkhu"e挨"d違n nh医t th»pi"swc"rj逢挨pi"rjƒr"xfiv"e衣p0"V́{"x q"ok隠n d英 li羽w"x "
m泳e" 8瓜 swcp" v¤ọ" pi逢運k" f́pi" jq p" vq p" e„" vj吋 s穎 d映pi" eƒe" rj逢挨pi" rjƒr" v·o" oqvkhu"mjƒe"ejq"rj́"j嬰p.
Quay tr荏 l衣i v噂k"mjƒk"pk羽o"mjck"rjƒ"o磯u trong d英 li羽u chu厩i th運i gian. [22]
8逢c"tc"o瓜v"mjƒk"pk羽m v隠 m磯u d詠c"vt‒p"pj壱n th泳c (perception-dcugf"rcvvgtp+"e„"8逢嬰c t瑛 swƒ"vt·pj"mjck"rjƒ"ejw厩i th運k"ikcp"vj»pi"swc"rj逢挨pi"rjƒr"v pj"vqƒp"vt‒p"v壱r"eƒe"
t瑛 x "#"pk羽m. G亥p"8¤{."]51̲"e pi"v壱r"vtwpi"pijk‒p"e泳w"8吋 v·o"tc"eƒe"o磯u th運i gian g亥n nh医v"vtqpi"eƒe"ejw厩i th運i kho違ng vj»pi"swc"4"o嘘i quan h羽 th運k"ikcp"ej pj"n " ÐbeforeÑ"x "Ðeq-qeewtÑ0"Swƒ"vt·pj"v·o"mk院o"eƒe"o磯u th運i gian g亥n nh医t trong [31̲"n "
m瓜v"d逢噂c c栄c"swƒ"vt·pj"j丑e"f pj"ejq"o»"j·pj"rj¤p"n噂r"8逢嬰c 泳ng d映ng trong vi羽c
vjgq"f k"u詠 ki羽n. D詠c"vt‒p"eƒe"mjƒk"pk羽o"pj逢"mjq違ng th運i gian, s詠vt́pi"j嬰p, th泳 t詠 tk‒pi"rj亥n trong nh英ng chu厩i th運i gian mang y院u t嘘 th運i kho違ng, [39̲"8逢c"tc"8鵜nh
pij c" o噂i v隠 m磯w" ejq" eƒe" ejw厩i th運k" ikcp" 8c" dk院p" pj逢<" Vqpg." Ejqtf" x " Rjtcug0"
Tone th吋 hi羽p"ejq"eƒe"mjq違ng th運k"ikcp"x "8逢嬰e"zgo"pj逢"n "vj pj"rh亥p"e挨"d違n.
Ejqtf"8衣i di羽n cho s詠vt́pi"j嬰p ng磯w"pjk‒p"x "8逢嬰e"j·pj"vj pj"v瑛 eƒe"Vqpg"z違y ra
8欝ng th運ị Phrase c医u t衣o t瑛 nhi隠w"Ejqtf0"Eƒe"Ejqtf"vtqpi"o瓜v"Rjtcug"8逢嬰e"nk‒p"m院t v噂i nhau b荏i m瓜t th泳 t詠 tk‒pi" rj亥p" o " x隠 b違n ch医v" n " o嘘i quan h羽 th運i gian
ÐbeforeÑ *8k" vt逢噂c)0" A瓜 h厩 tr嬰 *uwrrqtv+" 8逢嬰c s穎 d映pi" pj逢" n " vj逢噂e" 8q" ejq" xk羽c
8ƒpj"ikƒ"eƒe"o磯w"mjck"rjƒ"8逢嬰c. Lu壱p"x<p"e pi e„"vj吋 cung c医p nh英ng m嘘i quan h羽 th運k"ikcp"8c"f衣pi"j挨p"uq"x噂i [31, 39̲"x "eƒe"o嘘i quan h羽 p {"8逢嬰e"v·o"tc"8欝ng th運i v噂k"swƒ"vt·pj"mjck"rjƒ"o磯ụ
Mj»pi"8隠 c壱p m瓜v"eƒej"vt詠c ti院p t噂k"eƒe"o磯u ph鰻 bi院n mang y院u t嘘 th運i gian trong d英 li羽u chu厩i th運i gian, [42] s穎 d映pi"eƒe"o嘘i quan h羽 th運i gian Allen (before,
equal, meets, overlcrụ"fwtkpị"uvctvụ"hkpkujgu"È0+"ejq"o瓜v"swƒ"vt·pj"i丑k"n "Ðvt瑛u
v逢嬰pi"j„c"ocpi"v pj"vj運k"ikcpÑ0"Mjƒk"pk羽m tr瑛w"v逢嬰pi"j„c"荏 8¤{"vj詠c ch医v"n "swƒ" vt·pj" o»" v違 m瓜t hay nhi隠u chu厩i th運k" ikcp" vj»pi" swc" o瓜t chu厩k" eƒe" vj運i kho違ng
v逢挨pi"泳ng v噂k"eƒe"o磯u nk‒p"swcp"vtqpi"e»pi"vt·pj"pijk‒p"e泳u c栄a h丑. M瓜t s嘘 x "f映
v隠 tr瑛w" v逢嬰pi" j„c" ocpi" v pj" vj運k" ikcp" pj逢"huy院v" ƒr cao." mjw{pj" j逢噂pi" v<pị" mjw{pj"j逢噂ng gi違oÈ"Eƒe"mjƒk"pk羽m tr瑛w"v逢嬰pi"p {"e„"vj吋 8逢嬰c k院t h嬰p l衣i v噂i
pjcw"vj»pi"swc"eƒe"o嘘i quan h羽 th運k"ikcp"Cnngp"8吋 t衣q"vj pj"eƒe"v鰻 h嬰p tr瑛w"v逢嬰ng ph泳c t衣r"j挨p0"Mjk"uq"uƒpj"x噂i [42], lu壱p"x<p"e„"mj違p<pi"v·o"tc"eƒe"o磯w"zw"j逢噂ng v噂i nhi隠w"vj»pi"vkp"j挨p"x "ewpi"e医p hai gi違i thu壱t hi羽u qu違 h厩 tr嬰ejq"swƒ"vt·pj"mjck" rjƒ0"
M瓜t d衣ng m磯w"mjƒe"e pi"8逢嬰e"8隠 c壱p trong [32̲0"E»pi"vt·pj p {"v壱p trung
v·o"eƒe"8k吋m gi嘘ng nhau gi英c"eƒe"ejw厩i th運i gian ch泳pi"mjqƒp"ucq"ejq"o嘘i quan h羽
chu厩i Î chu厩k"eqp"8逢嬰c b違o t欝n. Th壱t ra, [32̲"ik¿r"zƒe"8鵜pj"eƒe"o磯w"8員e"vt逢pi"ejq" eƒe" v壱p h嬰r" eƒe" ejw厩i con n嘘i ti院p chia s飲 chung m瓜t ph亥n n瓜i dung trong m瓜t kho違ng th運k"ikcp"8逢嬰e"zƒe"8鵜pj"vt逢噂c. Lu壱p"x<p"ewpi"e医r"eƒe"o嘘i quan h羽 th運i gian nhi隠w"vj»pi"vkp"j挨p"x噂i th運i kho違pi"8逢嬰e"zƒe"8鵜pj"v逢運ng minh.
雲n pj"x詠e"mjck"rjƒ"e挨"u荏 d英 li羽w"j逢噂ng th運i gian, [6, 25, 26] th詠c hi羽n khai
rjƒ" nk‒p" ikcq" f鵜ch (inter-transatiqp+" vtqpi" 8„" e„" u詠 tham gia c栄a m瓜v" pj„o" ikcq"
d鵜ch. Lu壱v"8逢嬰e"v·o"vj医{"vtqpi"mjck"rjƒ"nk‒p"ikcq"f鵜ch th吋 hi羽n m嘘i quan h羽 gi英a
eƒe"rj亥n t穎 trong nhi隠u giao d鵜ej"mjƒe"pjcw. Vw{"pjk‒p."eƒe"o磯w"nk‒p"ikcq"f鵜ch ch雨
th吋 hi羽p"8逢嬰c y院u t嘘zw"j逢噂pi"*n‒p."zw嘘pị"8泳ni"ikƒ+"o "ej逢c"vj吋 hi羽p"8逢嬰c m泳c
8瓜 c栄c"eƒe"zw"j逢噂pi"p {0"Vtqpi"mjk"8„."eƒe"o磯w"8逢嬰e"mjck"rjƒ"vtqpi"nw壱p"x<p"8逢嬰c t衣q"vj pj"v瑛 eƒe"vj pj"rj亥p"ocpi"v pj"mjw{pj"j逢噂pi"x "o泳e"8瓜vjc{"8鰻k"mj»pi"ej雨 8挨p"ik違p"pj逢"n‒p."zw嘘pi"o "8逢嬰c m荏 r瓜pi"j挨p0"Piq k"tc."eƒe"o嘘i quan h羽 th運i gian gi英c"eƒe"vj pj"rj亥p"e pi"ch泳a nhi隠w"vj»pi"vkp"j挨p0
Vj»pi"swc"swƒ"vt·pj"pijk‒p"e泳w"e pi"pj逢"zgo"zfiv"eƒe"e»pi"vt·pj"mjck"rjƒ"
m磯u ph鰻 bi院p"vt‒p"pjk隠u mi隠n d英 li羽w"mjƒe"pjcw."j逢噂pi"pijk‒p"e泳u v隠 mjck"rjƒ"
m磯w"zw"j逢噂ng tu亥n t詠nk‒p"8嘘k"v逢嬰ng t瑛 d英 li羽u chu厩i th運k"ikcp"n "o瓜v"j逢噂pi"pijk‒p"
J挨p"p英a, lu壱p"x<p"e pi"8隠 xu医t hai gi違i thu壱t m噂i nh茨m h厩 tr嬰 ejq"swƒ"vt·pj"mjck" rjƒ"m磯w"zw"j逢噂ng tu亥n t詠nk‒p"8嘘k"v逢嬰ng t瑛 d英 li羽u chu厩i th運i gian 8逢嬰c t嘘v"j挨p.
EJ姶愛PI"6 <"J姶閏NG TI蔭P C一N GI謂I QUY蔭T V遺P"A陰 4.1 Gi噂i thi羽u
M泳e"8瓜 ph鰻 bi院p"e pi"pj逢"n逢嬰ng tri th泳c ti隠m 育p"vtqpi"e挨"u荏 d英 li羽u chu厩i th運k"ikcp"n o"ejq"e»pi"xk羽e"mjck"rjƒ"f英 li羽u chu厩i th運i gian tr荏 p‒p"c医p thi院v"x " 8„pi"xck"vt”"swcp"vt丑ng. Vi羽e"v·o"tc"eƒe"o磯u ph鰻 bi院n tu亥n t詠vt‒p"v壱p d英 li羽u chu厩i th運i gian s胤 mang l衣k"ejq"pj "rj¤p"v ej"o瓜v"i„e"pj·p"u¤w"j挨p"x隠 b違n ch医v"e pi"pj逢" swƒ"vt·pj"dk院p"8鰻i c栄a m瓜v"8員e"v pj"p q"8„"e栄c"eƒe"8嘘k"v逢嬰ng 泳ng v噂i d英 li羽u chu厩i th運i gian.
Eƒe"8嘘k"v逢嬰ng hay hi羽p"v逢嬰pi"vj逢運pi"mj»pi"v欝n t衣i m瓜v"eƒej"tk‒pi"n飲0"Ej pj" x·"x壱y, s詠 xu医t hi羽n c栄c"eƒe"o磯u ph鰻 bi院p"8逢嬰c t衣o ra t瑛vj pj"rj亥n c栄a nhi隠w"8嘘i
v逢嬰pi"mjƒe"pjcw"u胤 cho ta m瓜v"i„e"pj·p"v鰻ng th吋 v隠 s詠 vƒe"8瓜pi"v逢挨pi"j厩 gi英c"eƒe" 8嘘k"v逢嬰ng. Tri th泳e"8衣v"8逢嬰e"mj»pi"ej雨ik¿r"pi逢運k"f́pi"rj¤p"v ej"j pj"xk"rj鰻 bi院n c栄c"tk‒pi"o瓜v"8嘘k"v逢嬰pi"o "zc"j挨p"p英c"n "rj¤p"v ej"8逢嬰c m嘘i quan h羽 ph鰻 bi院n gi英a m瓜v"pj„o"eƒe"8嘘k"v逢嬰ng. T瑛 8„"vc"e„"vj吋 th医{"8逢嬰e"vƒe"8瓜ng qua l衣i gi英c"eƒe" 8嘘k"v逢嬰ng, hi吋u 8逢嬰e"piw{‒p"pj¤p."d違n ch医t t鰻ng th吋 c栄a v医p"8隠 x "8逢c"tc"sw{院t
8鵜pj"ej pj"zƒe"j挨p0
604"Swƒ"vt·pj"mjck"rjƒ"o磯w"zw"j逢噂ng tu亥n t詠nk‒p"8嘘k"v逢嬰pi"vt‒p"e挨"u荏 d英 li羽u chu厩i th運i gian
T壱p d英 li羽w"8亥w"x q"n "eƒe"ejw厩i d英 li羽u th運i gian. M厩i chu厩i d英 li羽u th運i
ikcp"8逢嬰e"zgo"pj逢"o瓜v"8嘘k"v逢嬰ng ho員c hi羽p"v逢嬰pi"o "pi逢運k"f́pi"8cpi"swc"v¤o0"
Lu壱p"x<p"u穎 d映ng thu壱t ng英 Ðo磯u ph鰻 bi院p"nk‒p"8嘘k"v逢嬰ng mang y院u t嘘 th運k"ikcpÑ" 8吋 ch雨 8院n m嘘k" nk‒p" j羽 ph鰻 bi院p" ocpi" v pj" vj運i gian gi英a m瓜v" pj„o" pj英pi" 8嘘i
v逢嬰pi"8cpi"zfiv0Vj pj"rj亥n c栄a m瓜t m磯w"8院n t瑛 nhi隠w"8嘘k"v逢嬰pi"mjƒe"pjcw"x "o磯u
p {"vj吋 hi羽p"j pj"xk"ocpi"v pj"zw"j逢噂ng theo th運k"ikcp"e pi"pj逢"o泳e"8瓜 c栄a xu
j逢噂pi"8„0 Mjƒk"pk羽o"Ðnk‒p"8嘘k"v逢嬰piÑ"*kpvgt-qdlgevư"8逢嬰c nh逸e"8院n 荏 8¤{"f逢運ng
pj逢"e„"u詠v逢挨pi"v詠 pj逢"mjƒk"pk羽o"Ðnk‒p"ikcq"f鵜ejÑ"*kpvgt-vtcpucevkqpư"8«"v瑛ng xu医t hi羽n trong [6, 25, 26̲0"Vw{"pjk‒p"eƒe"e»pi"vt·pj"x瑛c"p‒w"d鵜 i„k"i丑n trong vi羽c ch雨
v·o"tc"eƒe"o磯u c医u t衣o t瑛eƒe"vj pj"rj亥p"8挨p"n飲 (m瓜t s詠 ki羽p"v<pi"jq員c gi違ọ"vt逢噂c
jc{"ucw+"x "fq"8„"m院t qu違 8衣v"8逢嬰c v磯p"e”p"e„"ik噂i h衣n. M映e"vk‒w"e栄a lu壱p"x<p"n " v·o"vj医{"eƒe"o磯u ph鰻 bi院n v噂i nhi隠u y院u t嘘 th運k"ikcp"mjƒe"pjcw"*z違{"tc"8欝ng th運i,
vt逢噂ẹ"ucw."épi"z違{"tcÈ+"v瑛 8„"vj»pi"vkp"8衣v"8逢嬰c s胤 mang nhi隠w"#"pij c"j挨p"x "
t鰻pi"swƒv"j挨p"ejq"ikck"8q衣n h厩 tr嬰 ra quy院v"8鵜pj"ucw"p {0"Xk羽e"8ƒpj"ikƒ"o泳e"8瓜 ph鰻
bi院n c栄c"eƒe"o磯w"v·o"vj医y s胤8逢嬰c th詠c hi羽n b茨pi"eƒej"uq"uƒpj"u嘘 l亥n xu医t hi羽n c栄a
eƒe"o磯w"8„"vtqpi"uw嘘t th運i gian s嘘ng c栄c"8嘘k"v逢嬰ng v噂i m瓜t ch雨 s嘘 fq"pi逢運k"f́pi" 8鵜pj"pij c"8逢嬰c g丑k"n "Ðpi逢叡ng h厩 tr嬰 t嘘i thi吋wÑ. Lu壱p"x<p"u穎 d映pi"8瓜 8院m h厩 tr嬰 *Uwrrqtv"Eqwpv+"n o"vj逢噂e"8q"mjƒej"swcp"8衣i di羽n cho s嘘 l亥n xu医t hi羽n c栄c"eƒe"o磯u
v·o"vj医ỵ Trong ph衣m vi lu壱p"x<p, ta s胤 s穎 d映ng sぐ lＺn xuＸt hiうn cてa mじt mｄu n o"
Support Count cho m磯w"8„0
J·pj"4.1 minh h丑c"eƒe"ikck"8q衣p"ej pj"vtqpi"swƒ"vt·pj"mjck"rjƒ"vt‒p"o瓜t t壱p
eƒe"ejw厩i th運i gian
J·pj"4.1 Minh h丑c"eƒe"ikck"8q衣p"ej pj"vtqpi"8隠v k
Swƒ"vt·pj"mjck"rjƒ"e栄a lu壱p"x<p"u胤 bao g欝o"dc"ikck"8q衣p"e挨"d違n gi嘘pi"pj逢" swƒ"vt·pj"mjck"rjƒ"vtk"vj泳c t鰻pi"swƒv"rj鰻 bi院n hi羽n nay [25̲0"A亥w"vk‒p"v瑛 eƒe"ejw厩i d英 li羽u th運i gian g嘘c, lu壱p"x<p"u胤 ti院p"j pj"vk隠n x穎 n#"f英 li羽w"x "ejw{吋p"8鰻i chu厩i sang d衣ng chu厩i th運k"ikcp"mjw{pj"j逢噂ng (trend-dcugf"vkog"ugtkgư0"Vtqpi"ikck"8q衣n th泳 2, t瑛 eƒe"ejw厩i th運k"ikcp"mjw{pj"j逢噂ng ta s胤 ti院p"j pj"v·o"eƒc chu厩i con xu
j逢噂ng (trend Îdcugf+"8逢嬰c l員p l衣i nhi隠u l亥p"vt‒p"v瑛ng chu厩ị 雲 ikck"8q衣n cu嘘k"épi" *rjcug"5+"e pi"ej pj"n "rj亥p"vj¤p"ej pj"e栄a lu壱p"x<p."vc"u胤 v·o"v医t c違 eƒe"m院t h嬰p ph鰻 bi院p"e„"vj吋e„"v瑛eƒe"ejw厩k"eqp"zw"j逢噂ng c栄a t医t c違eƒe"8嘘k"v逢嬰ng 荏 gick"8q衣n 2.
Eƒe"m院t h嬰r"v·o"vj医{"ej pj"n "eƒe"o磯w"zw"j逢噂ng ph鰻 bi院p"nk‒p"8嘘k"v逢嬰ng mang y院u t嘘 th運k"ikcp"o "vc"e亥p"mjck"rjƒ.
60403"Ikck"8q衣n chuy吋p"8鰻i sang chu厩i th運k"ikcp"mjw{pj"j逢噂ng
J·pj"4.2 O»"v違 giai 8q衣n m瓜t c栄c"8隠v k
D英 li羽w"8亥w"x q"e栄c"ikck"8q衣p"p {"e pi"ej pj"n "f英 li羽w"8亥w"x q"e栄c"ej逢挨pi" vt·pj"vj詠c nghi羽m c栄a lu壱p"x<p0"V壱p d英 li羽w"8亥w"x q"dcq"i欝m m瓜v"fcpj"uƒej"eƒe"
chu厩i th運i gian g嘘e"e„"épi"ejk隠w"f k"*ejq"rj́"j嬰p v噂k"swƒ"vt·pj"v pj"vqƒp+0"Ej逢挨pi" vt·pj"u胤 h厩 tr嬰 ejq"swƒ"vt·pj"n逢w"vt英e pi"pj逢"8丑e"eƒe"vj»pi"vkp"p {"v瑛e挨"u荏 d英 li羽ụ
Vj»pi"vj逢運ng, m厩i chu厩i th運i gian (Time Series Î TS+"vtqpi"fcpj"uƒej"eƒe"ejw厩i th運k"ikcp"8逢嬰e"8鵜pj"pij c"pj逢"ucw<
TS = (v1, v2."È."xn)
VU"8逢嬰c s穎 d映ng 荏 8¤{"n " o瓜t d衣ng chu厩i th運k"ikcp"8挨p"dk院n (univariate)
vtqpi"mj»pi"ikcp"n chi隠w0"VU"e„"ejk隠w"f k"n x "dcq"i欝m m瓜t chu厩i tr鵜 s嘘 th詠c t瑛 v1 t噂i vn, m厩i tr鵜 bi吋u di宇n m瓜v"ikƒ"vt鵜8q"v衣i nh英ng th運k"8k吋o"eƒej"8隠w"pjcw"]3:̲0"Zfiv"
v隠 m員t ng英 pij c. vc"e„"vj吋 hi吋u chu厩i th運k"ikcp"pj逢"n "o瓜v"swƒ"vt·pj"ijk"pj壱n l衣i nh英pi"v pj"ej医v"ocpi"v pj"8鵜pj"n逢嬰ng c栄a m瓜v"8嘘k"v逢嬰ng hay m瓜t hi羽p"v逢嬰pi"o " pi逢運k"f́pi"swcp"uƒv" o瓜v"eƒej"vj逢運pi"zw{‒p"vjgq"vj運i gian. Trong ph衣m vi lu壱n
x<p."eƒe"ejw厩i th運i gian g嘘e"8逢嬰c l医y t瑛 th鵜 vt逢運ng ch泳ng khqƒp"pj逢"n "o瓜t minh h丑c"ejq"swƒ"vt·pj"vj詠c hi羽p"mjck"rjƒ0"Xk羽c l詠a ch丑n d英 li羽u t瑛 th鵜 vt逢運ng ch泳ng
mjqƒp"mj»pi"rj違k"n "o瓜v"{‒w"e亥u b逸t bu瓜c. Ph衣o"xk"ƒr"f映ng c栄a lu壱p"x<p"e„"vj吋 tr違i
vt逢運piÈ+0"O瓜v"8員e"8k吋m c亥n nh医n m衣nh 荏 8¤{"n "nw壱p"x<p"zgo"zfiv"pj英pi"vjc{"8鰻i
ocpi"v pj"ej医v"j pj"xk"e栄c"eƒe"8嘘k"v逢嬰pi"e pi"pj逢"o泳e"8瓜 c栄c"eƒe"vjc{"8鰻k"p {0"
Trong mi隠n d英 li羽w"v k"ej pj"o "e映 th吋 n "vj鵜 vt逢運ng ch泳pi"mjqƒp."8隠 v k"u胤 ej¿"
tr丑pi"x q eƒe"j pj"xk"pj逢"e鰻 phi院u pj逢 v<pị"ik違o"jc{"8泳pi"ikƒ"ucw"o厩k"rjk‒p0" J挨p"vj院 n英a, lu壱p"x<p"e pi"swcp"v¤o"v噂i m泳e"8瓜 c栄a t瑛pi"j pj"xk"e映 th吋 pj逢"v<pi"
ng逸n h衣p."f k"j衣pÈ0"Piq k"tc, nh英ng 違pj"j逢荏ng qua l衣i gi英c"eƒe"8嘘k"v逢嬰pi"e pi" 8逢嬰e"zgo"zfiv"8吋 t瑛 8„"ik¿r"vc k院t lu壱p"zgo"8嘘k"v逢嬰pi"e„"vjc{"8鰻i m瓜v"eƒej"vj逢運ng
zw{‒p"jc{"mj»pi"x "8k隠w"i·"n o"ejq"p„"vjc{"8鰻i (do n瓜i t衣i hay do 違pj"j逢荏ng c栄a
8嘘k"v逢嬰pi"mjƒe+0"X·"x壱y, lu壱p"x<p"u胤 ti院p"j pj"swƒ"vt·pj"dk院p"8鰻i d英 li羽u chu厩i th運i gian t瑛 d衣ng chu厩i s嘘 th詠c sang d衣ng chu厩i th運k"ikcp"mjw{pj"j逢噂ng pic{"ucw"swƒ" vt·pj"vk隠n x穎n#"f英 li羽w0"Ikck"8q衣n ti隠n x穎n#"f英 li羽w"ik¿r"d鰻 uwpi"eƒe"ikƒ"vt鵜 b鵜 thi院u trong chu厩i d英 li羽u th運i gian g嘘c.
Chu厩i th運k"ikcp"mjw{pj"j逢噂pi"n "o瓜t chu厩k"f逢噂i d衣pi"m "v詠. M厩k"m "v詠8逢嬰c s穎 d映ng 荏 8¤{"n "d衣pi"m "v詠 mjw{pj"j逢噂ng. Trong lu壱p"x<p."vc"u胤 s穎 d映pi"8"m "v詠 mjw{pj"j逢噂pi"8員e"vt逢pi"ejq"u詠 vjc{"8鰻i v隠 ikƒ"e栄a c鰻 phi院u theo ng逸n h衣p"x "f k"
h衣p"pj逢"8«"vt·pj"d {"vtqpi"b違ng 2.3 *C."D."Ẹ"F."G"x "H+0
K院t qu違 c栄c"ikck"8q衣p"p {"n "o瓜t t壱r"eƒe"chuざi thぜi giap"mjw{pj"j⇔ずng trong
8„"o厩i chu厩i s胤e„"8鵜nh d衣pi"pj逢"ucw<
VUÓ"?"*u1, s2."È."un) v噂i siŒ}C."D."Ẹ"F."G."Hʼ"x "k"樺}3.È.pʼ
Ej逢挨pi"vt·pj"e pi"j厩 tr嬰vj‒o"rj逢挨pi"rjƒr"vjw"ik違m s嘘 chi隠w"x "dk院p"8鰻i sang d衣pi"m "v詠 SAX nh茨m h厩 tr嬰ejq"swƒ"vt·pj"ejw{吋p"8鰻i khi ƒr"f映pi"ejq"eƒe"
mi隠n 泳ng d映pi"mjƒe0
60404"Ikck"8q衣p"v·o"eƒe"ejw厩i con ph鰻 bi院n t瑛 chu厩i th運i gian khuynh j逢噂ng
Ph亥n d英 li羽w"8亥w"x q"e栄c"ikck"8q衣p"jck"ej pj"n "eƒe"ejw厩i th運i gian khuynh
j逢噂pi"e„"8逢嬰e"ucw"ikck"8q衣n m瓜t. M映e"8 ej"e栄c"ikck"8q衣p"p {"n "v·o"v医t c違 nh英ng chu厩k"eqp"ocpi"v pj"mjw{pj"j逢噂ng xu医t hi羽n nhi隠u l亥n trong t瑛ng chu厩i th運i gian
mjw{pj"j逢噂ng. B違n ch医t c栄c"eƒe"ejw厩i con xu医t hi羽n l員p l衣k"p {"ej pj"n "eƒe"oqvkhu"
motifu"p {"ej pj"n "8衣i di羽n cho nh英pi"vj pj"rj亥n ph鰻 bi院n c栄c"eƒe"ejw厩i th運i gian
mjw{pj"j逢噂pi"x "p„"e pi"ej pj"n "pj英pi"vjc{"8鰻i ph鰻 bi院n v隠 m員v"j pj"xk"e栄a t医t c違eƒe"8嘘k"v逢嬰pi"8cpi"8逢嬰e"zgo"zfiv0"Mjk"uq"uƒpj"x噂i nh英pi"e»pi"vt·pj"e„"nk‒p"swcp" vtqpi"8„"eƒe"u詠 ki羽n d詠c"vt‒p"pj英pi"8k吋m r運i r衣c [6, 25], eƒe"o磯w"e„"8逢嬰c trong lu壱p"x<p"t医v"rj́"j嬰p v噂i nh英ng mi隠n 泳ng d映pi"o "vtqpi"8„"v pj"nk‒p"v映c c栄c"eƒe"u詠
ki羽p"8逢嬰c xem tr丑ng. Ch鰯ng h衣p"pj逢"vtqpi" ok隠n d英 li羽w"v k"ej pj"ej泳pi"mjqƒp." pi逢運k"f́pi"u胤swcp"v¤o"8院n nh英ng s詠 ki羽p"pj逢"ÐE鰻 phi院w"C"v<pi"ikƒ"vtqpi"5"rjk‒p" nk‒p"vk院rÑ"j挨p"n "xk羽e"v<pi"ikƒ"e栄a c鰻 phi院u A trong nh英pi"pi {"8挨p"n飲eƒej"sw«pi0"
Swƒ"vt·pj"mjck"rjƒ"oqvkh"vtqpi"f英 li羽u chu厩i th運k"ikcp"8«"8逢嬰e"pijk‒p"e泳u r医t r瓜pi"t«k"]43."54, 40, 45, 47]. D衣pi"oqvkh"8逢嬰c v·o"tc"v́{"vjw瓜e"x q"{‒w"e亥u c栄a
pi逢運k"f́pi"vtqpi"v瑛ng 泳ng d映ng c映 th吋0"Pj逢"x壱y vi羽e"zƒe"8鵜pj"oqvkh"ucq"ejq"rj́"
h嬰r"*oqvkh"e„"e亥n chi隠w"f k"e嘘8鵜pj"jc{"mj»pị"j o"uq"uƒpj"pj逢"vj院p q+"u胤 mj»pi" 8逢嬰e"zgo"zfiv"vtqpi"rj衣o"xk"8隠 v k0"Nw壱p"x<p"u胤 tri吋n khai m瓜t gi違i thu壱v"xfiv"e衣n
8挨p"ik違p"8吋 vt ej"zw医t ra t医t c違eƒe"ejw厩k"eqp"mjw{pj"j逢噂pi"e„"ejk隠w"f k"mjƒe"pjcw" x " n員p l衣i nhi隠u l亥n (ghi nh壱n s嘘 l亥n l員p). Do lu壱p" x<p" v壱r" vtwpi" pijk‒p" e泳u v隠
nh英ng bi院p"8鰻k"vj逢運pi"zw{‒p"e栄c"eƒe"8嘘k"v逢嬰pi"p‒p"vc"ej雨zfiv"eƒe"ejw厩i con khuynh
j逢噂ng l員r" v"pj医t 2 l亥n.
K院t qu違 c栄c"ikck"8q衣p"p {"n "eƒe"ejw厩i con ph鰻 bi院n c栄a t瑛ng chu厩i th運i gian
mjw{pj"j逢噂ng
J·pj"4.3 Minh h丑c"ejq"ikck"8q衣n 2
Pj逢"j·pj"4.3 minh h丑c"vt‒p, vc"e„"vj吋 th医{"eƒe"ejw厩i con ph鰻 bi院p"pj逢"DG"
(c栄a c鰻 phi院u New Work) xu医t hi羽n 2 l亥n t衣k"eƒe"o嘘c th運k"8k吋o"6"x ":"jc{"ejw厩i con AA c栄a c鰻 phi院u StockHolm xu医t hi羽n 2 l亥n t衣k"eƒe"vj運k"8k吋o"2"x ":0
60405"Ikck"8q衣p"mjck"rjƒ"o磯w"zw"j逢噂ng tu亥n t詠 ph鰻 bi院p"nk‒p"8嘘k"v逢嬰ng
Gkck"8q衣n 3 c栄a lu壱p"x<p"e„"8亥w"x q"n "eƒe"ejw厩k"eqp"mjw{pj"j逢噂ng xu医t hi羽n nhi隠u l亥n trong chu厩i th運k"ikcp"mjw{pj"j逢噂pi0"Vj‒o"x q"8„."ikck"8q衣p"p {" e pi"e亥n m瓜v"pi逢叡ng h厩 tr嬰 zƒe"8鵜nh s嘘 l亥n xu医t hi羽n t嘘i thi吋u g丑k"n "okp-sup do
pi逢運k"f́pi"8鵜pj"pij c"8吋8ƒpj"ikƒ"k院t qu違8亥w"tc"ejq"ej逢挨pi"vt·pj0"A亥w"vk‒p"8隠v k"
s胤 z¤{"f詠ng t壱p m磯w"piw{‒p"vj栄y L1 ch雨 bao g欝m nh英ng chu厩k"eqp"mjw{pj"j逢噂ng ph鰻 bi院p"e„"u嘘 l亥n xu医t hi羽n l噂p"j挨p"jq員c b茨ng min-sup.
T医t c違 nh英ng ph亥n t穎 trong t壱p L1 8逢嬰e" zgo" n " eƒe" o磯u tu亥n t詠 nk‒p" 8嘘i
v逢嬰ng ph鰻 bi院n 荏 m泳c 1. T衣i m泳c 3" p {."m厩i ph亥n t穎 ch雨 nk‒p" swcp" v噂i m瓜v" 8嘘i
v逢嬰ng trong t壱r"8嘘k"v逢嬰pi"o "vc"8cpi"zfiv"*fq"eƒe"oqvkhu"8亥w"x q"n "eƒe"oqvkhu"e„" 8逢嬰e"fq"swƒ"vt·pj"v·o"mk院o"vt‒p"v瑛ng chu厩k"8挨p"n飲+0"Mjƒk"pk羽o"Ðo泳eÑ"Î level 荏 8¤{"
th壱v"tc"mj»pi nk‒p"swcp"v噂i s嘘n逢嬰pi"8嘘k"v逢嬰ng vc"8cpi"zfivo nk‒p"swcp"v噂i sぐvj pj"
phＺn vjco"ikc"x q"8吋 t衣q"vj pj"o瓜t ph亥n t穎 trong t壱p L. 雲 ph亥p"ucw."8隠 v k"u胤 n o" t "j挨p"#"pij c"e栄c"mjƒk"pk羽m m泳c p {0
Ikck"8q衣n cu嘘k"p {"e pi"ƒr"f映pi"eƒe"ik違i thu壱v"mjck"rjƒ"o磯u xu h逢噂ng tu亥n t詠nk‒p"8嘘k"v逢嬰pi"8吋 tr違 v隠 m瓜t t壱r"8亥{"8栄 t医t c違eƒe"o磯u ph鰻 bi院n 荏 m丑i m泳c e„"vj吋 e„0"Eƒe"ik違i thu壱v"p {"n "8隠 xu医t m噂i c栄a lu壱p"x<p0
A鵜pj" pij c" v鰻pi" swƒv" ejq" o磯w" zw" j逢噂ng tu亥n t詠 nk‒p" 8嘘k" v逢嬰ng (frequent temporal inter-object trend-based pattern): 泳ng v噂k"vt逢運ng h嬰p m泳c k > 1 ta s胤e„"o瓜t c医w"vt¿e"m磯u t鰻pi"swƒv"pj逢"ucw
Frequent temporal inter-object trend-based pattern 荏 m泳c k (k > 1)
m1-m1.ID<operator type1 : delta time1> m2-m2.IDÈ0ok-1-mk-1.ID< operator typek-1 : delta timek-1> mk-mk.ID
Theo vgorncvg"vt‒p."o1, m2."È."ok-1."x "ok n "pj英ng m磯w"piw{‒p"vj栄y trong L1pj逢"8«"v瑛pi"8隠 c壱r0"Eƒe"o磯w"piw{‒p"vj栄{"p {"8院n t瑛 nhi隠w"8嘘k"v逢嬰pi"mjƒe"pjcw" p‒p"vc"rj違k"n逢w"vt英vj‒o"o瓜v"vj»pi"u嘘 KF"d‒p"e衣nh t瑛ng m磯u: m1.ID, m20KF."È."ok- 10KF."x "ok.ID.
X "f映: n院u m1 ?"CCCGG"x "8院n t瑛8嘘k"v逢嬰ng c鰻 phi院w"Pgy[qtm"*P[+"vj·"m "
Mjk"zgo"zfiv"8院p"eƒe"o嘘i quan h羽 gi英a t瑛pi"vj pj"rj亥n c栄a m瓜t m磯u 荏 m泳c k, ta s胤 s穎 d映pi"8院p"eƒe"rjfir"vqƒp"swcp"j羽 8衣i s嘘 th運k"ikcp"Cnngp"8«"8逢嬰e"8隠 c壱p 荏
m映c 2090" Eƒe" swcp" j羽 p {" 8逢嬰c th吋 hi羽n b荏k" eƒe" vj»pi" u嘘 operator type1." È."
operator typek-1. Trong 13 quan h羽 th運k"ikcp"vc"8«"v瑛pi"8隠 c壱r"e„" 8"e員p quan h羽
thu壱n ngh鵜ej."fq"8„"nw壱p"x<p"u胤 ch雨 s穎 d映pi"9"rjfir"vqƒp"vj運k"ikcp"e挨"d違n c栄a Allen
n "*r."ọ"q."H."F."ụ"e). B違{"rjfir"vqƒp"p {"u胤 8逢嬰e"f́pi"8吋 th吋 hi羽p"ejq"eƒe"o嘘i quan h羽 v隠 th運i gian gi英a nh英ng chu厩i con ph鰻 bi院p" mjw{pj" j逢噂pi0" Pj逢" x壱y operator type1."È."qrgtcvqt"v{rgk-1 s胤e„"vj吋e„"o瓜v"vtqpi"9"ikƒ"vt鵜 {p, m, o, F, D, s,
gʼ0"Piq k"tc"8隠 v k"e pi"u穎 d映pi"vj‒o"eƒe"dk院n delta time1."È."fgnvc"vkogk-1 8吋 bi吋u di宇p"v逢運ng minh vj»pi"vkp"x隠 th運i kho違pi"v逢挨pi"泳ng v噂i t瑛ng quan h羽.
Vj»pi" swc" eƒej" vj泳c bi吋u di宇n pj逢" x壱y, m瓜t m磯w" mjck" rjƒ" 8逢嬰c s胤 jq p" vq p"e„"vj吋 di宇n t違 8亥{"8栄 eƒe"vj»pi"vkp"e亥n thi院v"8吋 bi吋u di宇n m嘘i quan h羽 gi英a nh英pi"mjw{pj"j逢噂pi"vjc{"8鰻k"mjƒe"pjcw"e栄a nhi隠w"8嘘k"v逢嬰pi0"Ej pj"x·"vj院, k院t qu違
c栄a lu壱p"x<p"mjk"uq"x噂k"eƒe"e»pi"vt·pj"]47."54."58."5;] s胤 ejq"tc"eƒe"o磯u d宇 hi吋u
j挨p"x "ocpi"8亥{"8栄vj»pi"vkp"j挨p0"
X "f映:
Zfiv"o磯u AA-NY<p :5>BBB-NY [0,10,20] 8逢嬰c minh h丑a trong j·pj"606: c鰻
phi院w"Pgy"[qtm"ucw"mjk"e„"mjw{pj"j逢噂pi"v<pi"{院w"vtqpi"4"rjk‒p"vj·"7"pi {"ucw"e鰻
phi院w"p {"u胤e„"mjw{pj"j逢噂pi"v<pi"o衣pj"vtqpi"5"rjk‒p"x "o磯w"p {"8逢嬰c l員p l衣i 3 l亥n t衣k"eƒe"x鵜 vt "2.32.42"vt‒p"ejw厩i d英 li羽u th運i gian g嘘e0"A¤{ n "vt逢運ng h嬰p m磯u ph鰻 bi院n ch雨e„"eƒe"vj pj"rj亥n s詠 ki羽n c栄a m瓜v"8嘘k"v逢嬰pi"n "e鰻 phi院u New York
J·pj"4.4 Minh h丑a cho m瓜t m磯u tu亥n t詠 ph鰻 bi院n v噂k"eƒe"vj pj"rj亥n c栄a m瓜t 8嘘k"v逢嬰ng c鰻 phi院u NY
Zfiv"o瓜t m磯u ph鰻 bi院n tu亥n t詠nk‒p"8嘘k"v逢嬰pi"e„"eƒe"vj pj"rj亥p"8院n t瑛 2 lo衣i
8嘘k" v逢嬰pi" mjƒe" pjcw" n " P[" x " UJ8逢嬰c th吋 hi羽p" vtqpi" j·pj"4.5 d‒p" f逢噂i: AA- NY<e:2>AA-SH [0, 10]. 永ng v噂i m磯u d衣pi"p {."vc"e„"8逢嬰e"vj»pi"vkp"n "e鰻 phi院u
P["v<pi"pj姻 vtqpi"4"rjk‒p"nk‒n ti院r"x "e鰻 phi院w"UJ"e pi"e„"j pj"xk"v逢挨pi"v詠 pj逢"
v壱{0"Swƒ"vt·pj"vt‒p"n員p l衣i 2 l亥n t衣k"eƒe"vj運k"8k吋o"2"x "32"*泳ng v噂i chu厩i th運i gian g嘘c). K院t qu違 8衣v"8逢嬰e"ej逢c"vj吋 kh鰯pi"8鵜pj"n "nk羽u c鰻 phi院w"UJ"e„"vƒe"8瓜pi"8院n
j pj"xk"e栄a c鰻 phi院w"P["x "pi逢嬰c l衣i hay mj»pi0"Vw{"pjk‒p."pj英ng m磯u ph鰻 bi院n
v·o"vj医y s胤 n "e挨"u荏 cho nh英pi"pijk‒p"e泳w"zc"j挨p"8吋 v·o"o嘘i quan h羽 th壱t s詠8cpi"
t欝n t衣k"x "違pj"j逢荏ng c栄c"o»k"vt逢運pi"zwpi"swcpj"n‒p"eƒe"8嘘k"v逢嬰ng.
J·pj"4.5 Minh h丑a cho m瓜t m磯u tu亥n t穎 ph鰻 bi院n v噂k"eƒe"vj pj"rj亥n c栄a hai 8嘘k"v逢嬰ng c鰻 phi院w"P["x "UJ
605"Eƒe"ik違i thu壱v"8逢嬰e"8隠 xu医v"8吋 mjck"rjƒ"o磯w"zw"j逢噂ng tu亥n t詠 nk‒p"8嘘i v逢嬰pi"vt‒p"v壱p d英 li羽u chu厩i th運i gian