Ph ngăphápăSAX-MPăđ căđ ăxu tăk tăh păSAXăvƠăMPăđ ăphátăhi năchu iă th iăgianăb tăth ng.ăPh ngăphápăSAX-MPăbaoăg măhaiăgiaiăđo n.ă
Trongăgiaiăđo năđ u,ăd ăli uăchu iăth iăgianăđ căchuy năđ iăthƠnhăchu iăb ngă ch ăcáiăb ngăph ngăphápăSAX.ă
Giaiăđo năth haiălƠătínhătốnăMPăd aătrênăk ăthu tăLCS.ăS ăkhácăbi tăv ăchu iă th iăgianăđ cătìmăth yăd aătrênăk tăqu ăc aăMP.ă
Quy trình SAX-MPăđ cătrìnhăbƠyătrongăhình 3.11 d iăđơy:
Hình 3.12: Quy trình tính tốn c a ph ng pháp SAX-MP.
Ph ng pháp đ xu t đ c mô t chi ti t nh sau:
Chu iăth iăgianăT tr căh tăđ căchu năhóaătrongăph ngăphápăSAX-MPăđ că đ ăxu t.ăSauăđó,ăSAXăđ căs ăd ngăđ ăchuy nănóăthƠnhăcácăchu iăch ăcái.ăV ăph ngă
51
phápăSAX,ăc năxácăđ nhăhaiăthamăs ,ăt călƠkíchăth căb ngăch ăcáiăắa” vƠăkíchăth că t ăắw”.
Trongăph ngăpháp HOT-SAX [32],ăkíchăth căb ngăch ăcái ắa” đ căđ tălƠă
3 sauăkhiăti năhƠnhăm tănghiênăc uth cănghi mătrênăh nă50ăb ăd ăli u.ăKíchăth că t ăSAXăắw” ph ăthu cănhi uăvƠoăcácăđ căđi măc aăchu iăth iăgian.ăGiáătr ăw nh ăh n đ că uătiênăchoăcácăt păd ăli uănh vƠăthayăđ iăch m,ătrongăkhiăgiáătr ăl năh năc aă
w đ că uătiênăchoăcácăchu iăth iăgianăph căt păh n.ăChoătr căđ ădƠiăc aădưyăconă (m),ăm tăt păh păt tăc ăcácădưyăconăđ cătríchxu tăb ngăcáchădiăchuy nđ ădƠiămăquaă chu iăth iăgian. Bi uădi năSAXăđ căt oăd a trênăcácăthamăs ăđưăch năc aăắa” và ắw”.ăM iădưyăconăsauăđóăđ căchuy năđ iăthƠnhăcácăchu iăb ngăch ăcáiăvƠăđ căl uă tr ătrongăm tăm ngăA.
ToƠnăb ăquáătrìnhănƠyăkháăgi ngăv iăOuterăLoopăc aăHOT-SAX. Hình 3.13 d iăđơyminhăh aăqătrìnhăchuy năđ iănƠy.
52
Trongăgiaiăđo năti pătheo,ăMPăđ cătínhăd aătrênăt păh păc aăt tăc ăcácăchu iă conăthuăđ căt ăgiaiăđo năđ uătiên.ă ătínhătốnăMP,ăt păh păt ngăt ăvƠăc uăhìnhă kho ngăcáchăD đ căxácăđ nhătrongăđ nhăngh aă9ăvƠă10.ăL uăỦăr ngănghiênăc uănƠyă s ăd ngăph ngăphápăLCSăđ ătínhătốnăkho ngăcáchăgi aăhaiăchu iăcon.ăDoăđó,ăMPă vƠăc uăhìnhăkho ngăcáchăd aătrênăs ăgi ngănhauăc aăLCS.
nhngh aă9. M tăvect ăh s kho ng cách D c aăLCSăgi aăm tădưyăconăđưă choăvƠăm iădưyăconătrongăt păh păt tăc ăcácădưyăcon.
nhăngh a 10. T p h p t ng t :ăchoătr căhaiăt păh păt tăc ăcácădưyăconăAă vƠăBăc aăhaiăchu iăth iăgian,ăt păh păt ngăt ăch aăcácăc păc aăm iădưyăconătrongăAă v iălơnăc ng nănh tăc aănóătrongăB.
Trong ph ngăphápnƠy,ăv iăm tăchu iăth iăgianăT,ăm tăt păh păt ngăt đ că đ nhăngh aălƠăt păh pn iăt ngăt ăc aăt păt tăc ăcácădưyăconăv iăchínhănó.ăQuyătrìnhă tínhătốnăMPăđ cămơăt ătrongăhình 3.14 sau [7]:
53
Hình 3.14: Quy trình thu t tốn đ tính MP trong ph ng pháp SAX-MP đ c đ xu t.
S ăkhácăbi tăv ăchu iăth iăgianăđ cătìmăth yăd aătrênăk tăqu ăc aăMP.ăGiáătr ă l nănh tătrongăMPăv iăch ăs ăt ngă ngăc aănóăph năánhăs ăb tăth ng đ uătiên.ă T ngăt ,ăđi măb tăth ngth ăhaiăvƠăth ăbaăcóăth ăđ cătìmăth y.ăMơăhìnhăb tăth ngă đ căxácăđ nhăb tăđ uăt ăch ăs ăb tăth ng và kéo dài choăđ năcu iăđ ădƠiăm c aădưyă con.
54
CH NGă4: K TăQU ăTH NGHI M 4.1. D ăli uăth nghi m và ngơnăng ăl pătrình
D ăli uăđi nătơmăđ ă(ECG)ălƠăm tăchu iăth iăgianăph ăbi nătrongăl nhăv căyăt ă th ngăđ căs ăd ngăđ ăphátăhi năb tăth ng.ăCácăbácăs ăcóăth ătheoădõiătìnhăhìnhă s căkh eăc aăb nhănhơnăb ngăcáchăxemăd ăli uăchu iăth iăgianăECG.
T tăc ăcácăb ăd ăli u ECG trongăth ănghi măđ căthuăth păt ăngu nă[51] trên h ăth ngăd ăli uăchu iăth iăgianăPhysiobank.ă ơyălƠăm tăngu nătruyăc pc ăs ăd ăli uă m .
V ăt păd ăli uăth ănghi mă(stdb_308) n mătrongăb ăc ăs ăd ăli uăv ăthayăđ iă c aăđo năSTăđ căghiăl iăt ăcácăbƠiăki m tra th ăd cg ngăs cho căcóbi uăhi nătr mă c m.Cácăđi măb tăth ngăđ căcácăbácăs ăMITăđánhăd uătrênăb năghi.
V ăt păd ăli uăth ănghi mă(mitdb/x_mitdb/x_108)ăn mătrongăb ăc ăs ăd ăli uă v ăr iălo nănh pătimăMIT-BIH,ăđ căhoƠnăthƠnhăvƠăphơnăph iăt ăn mă1980.ăC ăs ăd ă li uănƠyălƠăb ătƠiăli uăth ănghi mătiêuăchu năth ngăcóăs năđ uătiênăđ ăđánhăgiáăphátă hi năr iălo nănh pătimăvƠăđưăđ căs ăd ngăchoăm căđíchănghiênăc uăc ăb năv ăđ ngă l căh căc aătimăt iăh nă500ăđ aăđi mătrênătoƠnăth ăgi i.ăChu iăth iăgianăMLIIăc aăt pă d ăli uă(mitdb/x_mitdb/x_108)ăđ căthuăth păt ăchuy năđ oăng căV1,ă ăm tăng iă n ă87ătu i.ăCácăb tăth ng c ngăđ căcácăbácăs ăMITăđánhăd uăb ngăkỦăhi uătrênăb nă ghi. B ngă4.1ăth ăhi năcác nhãn kỦăhi uătrênăb năghiăc aăt păd ăli u:
B ngă4.1:ăNhưnăkỦăhi uăg nătrênăt păd ăli uăb iăcácăbácăs ăMIT.
Nhãn ụăngh a
N Nh păbìnhăth ng
S R iălo nănh pătrênăth tăho căngo iătơmăthuă (nh ăho cănút)
V Coăbópătơmăth tăs m
55
Cácăt păd ăli uăECGăs ăd ngătrongălu năv năđ ăth căhi năth ănghi măc ngălƠă nh ngăb ăd ăli uăđưăđ căKeoghăs ăd ngđ ăphátăhi năb tăth ngtrongăph ngăphápă HOT-SAX.
Gi iăthu tăSAX-MPătrongălu năv nănƠyăđ căth căhi n b ngăngơnăng ăl pă trìnhăMATLABă2020b.ăC uăhìnhămáyătínhăs ăd ngăđ ăth căhi năch yăth ănghi m:ă LAPTOP Dell, Intel(R) Core(TM) i5-8265U CPU @ 1.60GHz 1.80 GHz, RAM 8GB, window 10 home, 64 bit.
M iăb ăd ăli uăđ căch yăth ănghi mă10ăl n.ăTuyănhiên,ăk tăqu ăcácăl năphátă hi năđi măb tăth ngăhoƠnătoƠnăđ ngănh t.
4.1.1.ăTh nghi mătrênăt păd ăli uăECGđ năgi n (stdb_308_a)
Hình 4.1: T p d li u stdb_308 v i hai chu i d li u. [51]
T păd ăli uăECGăđ năgi nă(stdb_308)ăđ căs ăd ngăđ ăth cănghi m. ECG (stdb_308) ch aă2ăchu iăth iăgian.
Th ănghi mătrênăchu iăth iăgianăđ uătiênăc aăt păd ăli u ECG (stdb_308)
iăv iăt păd ăli uănƠy,ăđ ădƠiăc aădưyăđ căđ tălƠăm = 300 trong khi ắw ”ăvƠă ắa”đ căđ tăl năl tălƠă4ăvƠă3.ă
Hình 4.2 choăth yăcácăđi măb tăth ngă(đ căđánhăd uăb ngăcácăđ ngămƠuă đ )ăb iăSAX-MPătrênăchu iăth iăgianăđ uătiênăc aăt păd ăli uăắstdb308”.ă
SAX-MPăđ căđ ăxu tăphátăhi năraăs ăb tăth ng t iăIMP =ă2286ăv iăm=300.
K tăqu ănƠyăphùăh păv iăph ngăphápăHOT-SAXăvƠăth căt ăc ăb n.ăTuyănhiên,ăvi că tri năkhaiăph ngăphápăMPătrongăt păd ăli uănƠyăcungăc păm tăk tăqu ăkhác.ă
56
MP trong hình choăth yăđi mb tăth ngđ uătiênă( ăv ătríă2680)ăkhơngăth ăch raăs ăb tăth ng.ă i mb tăth ngth ăhaiăc aăph ngăphápăMPă( ăv ătríă2282)ăt ngă đ iăg năv iăIMP .
Hình 4.2: K t qu th nghi m trên chu i th i gian đ u tiên trong t p d li u ECG
(stdb_308_a)
4.1.2.ăTh nghi mătrênăt păd ăli uăECGăđ năgi nă(stdb_308_b)
Th ănghi mătrênăchu iăth iăgianăth ăhaiăc aăt păd ăli u ECG (stdb_308)
K tăqu ăc aăchu iăth iăgianăth ăhaiăc aăt păd ăli uăắstdb308”ăđ căhi năth ă trong hình 4.3.ăNóăkháăgi ngăv iăk tăqu ăc aăchu iăth iăgianăđ uătiên.ă
Ph ngăphápăSAX-MPăđ căđ ăxu tăcóăth ătìmăraăđi măb tăth ngăb tăđ uăt ă v ătríăIMP =ă2266ăv iăcƠiăđ tăthamăs ălƠăm=300,ăw=4ăvƠăa=3.ăK tăqu ănƠyăphùăh păv iă th căt ăc ăb năc aăph ngăphápăHOT-SAX.
57
Hình 4.3: K t qu th nghi mtrên chu i th i gian th hai trong t p d li u ECG
(stdb_308_b)
4.1.3.ăTh nghi mătrênăt păd ăli uăECGph căt p (mitdb/x_mitdb/x_108)
Hình 4.4: T p d li u mitdb/x_mitdb/ x_108. [51]
Trongă th ă nghi mă ti pă theo,ă m tă b ă d ă li uă ECGă ph că t pă h nă (mitdb/x_mitdb/ăx_108)ăv iăcácălo iăd ăth ngăkhácănhauăs ăđ căki mătra.ăT păth ă nghi măcóăhaiăchu iăth iăgian,ătaăch ăch năchu iăMLIIăđ ăth ănghi m.ă ădƠiăc aădưyă
58
conăđ căch nălƠămă=ă600ă(nh ătrongăph ngăphápăHOT-SAX), trong khi w = 4 và a = 3.
Hình 4.5 choăth yă3ăt ăv ătríăb tăth ng trênăt păd ăli uănƠyătheoăbaăph ngă pháp.ăBaăk ăthu tăt ngăđ iăsoăsánhăcóăth ăphátăhi năbaăv ătríăb tăth ngănh t.
Ph ngăphápăSAX-MPăđ căđ ăxu tăch ăraăbaăđi măb tăth ngănh t ă10868,ă 10022 và 4020, trong khi ba đi măb tăth ngănh tn mă ă10871,ă10014ăvƠă4017,ătheoă ph ngăphápăHOT-SAX.
Ph ngăphápăMPăc ngătìmăraăbaăđi măb tăth ngănh t ăcácăv ătríăl năl tălƠă 10060, 11134 và 4368.
Cácăk tăqu ăth ănghi mănƠyăch ngăminhăr ngăph ngăphápăSAX-MPăđ căđ ă xu tăkháăhi uăqu ătrongăvi căphátăhi năs ăb tăth ngătrênăd ăli uăchu iăth iăgian.
59
Quaăhìnhă4.5ătaăth y,ă ăv ătríăb tăth ngăth ănh tă(1st discord) vƠăv ătríăth ăbaă (3st discord),ăb tăth ngăth ăhi nch năđốnăcoăbópătơmăth tăs m. ăv ătríăb tăth ngă th ăhaiă(2stdiscord)ăth ăhi năr iălo nănh pătim:ăr iălo nănh pătrênăth t.Cácăch năđoán trênăphùăh păv iăk tăqu đ căcácăbácăs ăMITăchúăthíchătrênăt păd ăli uăg c.
Cóăth ăth yătrênăhình,ănh ngăb tăth ngăcóăth ăđ căphátăhi năthơngăquaăquană sátăb ngăm tăth ng.ăTuyănhiên,ăchu iăth iăgianăc aăt păd ăli uăth ct ăt ngăđ iădƠiă vƠănhi uăh n,ăkhôngăth ăxemăxétăk tăqu ăm tăcácăk ăl ngăn uăkhơngăt pătrungăkiênă nh năvƠăcóăthanhăcu năh ătr .
4.2.ă ánhăgiáăthu tătốn,ăsoăsánhăv iăph ngăpháp MP và HOT-SAX
K tăqu ăc aăph ngăphápăSAX-MPăđ căsoăsánhăv iăph ng pháp MP và ph ngăphápăHOT-SAX.
Thu tătoánăđ căđánhăgiáăd aătrênăhaiăs ăli u:ăn ngăsu tăvƠăhi uăqu . V ătínhă hi uăqu ,ăđi măF1 đ căs ăd ngăđ ăđánhăgiáăhi uăqu ăc aăph ngăphápăbenchmark đ ăxu t.ăSauăđơyălƠăcáchătínhăđi măF1 :
(1)
trongăđóăP vƠăRălƠăđ ăchínhăxác (precision) vƠăđ ăh i t ng (recall) cóăth ă đ căđ nhăngh aănh ăsau:
, (2) (3)
TP,ăFPăvƠăFNăl năl tăđ căbi uăth ăchoăcácăk tăqu ăd ngătínhăđúng,ăd ngă tính và âm tínhăgi .ă i măF1ăn mătrongăkho ngăt ă1ăđ nă0,ăv iă1ălƠăt tănh tăvƠă0ălƠă kémănh t.
Bênăc nhăđó,ăth iăgianăch yăđ căs ăd ngăđ ăđánhăgiáăn ngăsu tc aăcácăthu tă toán benchmarkăđ ăxu t.
60
B ng 4.1 tómăt tăk tăqu ăphátăhi năb tăth ngăc aăcácăph ngăphápăSAX-MP, MPăvƠăHOTăSAX.ăCóăth ănh năraăr ngăk tăqu ăc aăSAX-MPăvƠăHOTăSAXăkháăgi ngă nhau.
ăđánhăgiáăhi uăsu tăc aăph ngăphápăđ ăxu t,ăđi măF1 vƠăth iăgianăch yă đ căs ăd ng.ăVìăcácătrìnhăt ăb tăth ngăđưăđ căcácăchuyênăgiaătênămi năg nănhưn,ă coi các k tăqu ăđ căcungăc pătrongă[51] lƠăđúng.ăBaăb ăd ăli uăđ cl yăt ăcùngăm tă ngu nătrongă[51]. K tăqu ,ălu năv n đưăsoăsánhănh ngăphátăhi năb tăth ngăd ăki nă v iănh ngăphátăhi năđ căbáoăcáoătrongă[52].
Cóăth ăk tălu năr ngăcácăk tăqu ăphátăhi năb tăth ngătrongălu năv n hoàn toàn phùăh păv iănh ngănh năđ nhăc aăcácăchuyênăgia.ăDoăđó,ăhaiăb ăd ăli uăECGăcóăđ că đi măF1 lƠă1,ăchoăth yăSAX-MP đ căđ ăxu tăđưăcóăhi uăqu .ă
Bênăc nhăđó,ăb ng 4.2 choăth yăth iăgianăch yătrênăhai t păd ăli uăđ căth ă nghi m.ăMPăm tăth iăgianăng nănh tăđ ătri năkhaiăt păd ăli uăđưăth ănghi m.ăTh iă gianăch yăc aăSAX-MPănh ăh n m tăchútăsoăv iăHOT-SAX trên hai t păd ăli uăvƠă soăsánhăt ngăđ iătrênăm tăt păd ăli u.ă
K tăqu ănƠyăch ngăt ătínhăn ngăsu tvƠăhi uăqu ăc aăph ngăpháp SAX-MP đ cđ ăxu t.
B ng 4.2:ăTómăt tăk tăqu ăphátăhi năđi măb tăth ngătrongă3ăt păd ăli uăECG
Dataset ădài b tă th ng Top-k discords V ătríăb tăth ng
SAX-MP MP HOT SAX
stdb_308_a 300 1 2286 2780 2286
stdb_308_b 300 1 2226 2710 2226
1 10868 10060 10871 mitdb/x_mitdb/x_108 600 2 10022 11134 10014 3 4020 4368 4017
61
B ng 4.3:ăTh iăgianăch yăd ăli u
Dataset
Th iăgianăch yă(giơy)
SAX-MP HOT SAX MP
ECG1 41.32 42.22 7.86
62
CH NGă5:ăK TăLU NVĨăH NGăPHỄTăTRI Nă ăTĨI 5.1. K tălu n
Nh ngăti năb ăg năđơyătrongăcôngăngh ăđưămangăl iănh ngăđ tăpháăl nătrongă vi căthuăth păd ăli u,ăchoăphépăthuăth păm tăl ngăl năd ăli uătheoăth iăgianăvƠădoă đóăt oăraăchu iăth iăgian.ăKhaiăthácăd ăli uănƠyăđưătr ăthƠnhăm tănhi măv ăquanătr ngă đ iăv iăcácănhƠănghiênăc uăvƠăth căhƠnhătrongăvƠiăn măqua,ăbaoăg măc ăvi căphátă hi năcácăđi măkhácăth ngăho căb tăth ngăcóăth ăđ iădi năchoăcácăl iăho căs ăki nă quan tâm.
Trongăgi iăh nănghiênăc uăc aăđ ătƠiălu năv nănƠy,ănhómănghiênăc uăth căhi nă khaiăpháăchu iăd ăli uăth iăgianăđ ăphátăhi năs ăb tăth ngătrongăchu iăd ăli uăth iă gianăc aăđi nătơmăđ ăECGăd aătrênăk ăthu tăSAX-MP,ăt ăđóăgiúpăphátănh ngăd uă hi uăb tăth ngătrongătínăhi uăđi nătimăh ătr ătrongăvi căphátăhi năvƠăđi uătr ăs măcácă b nhăliênăquanăđ năv năđ ătimăm ch.
i nătơmăđ ă(ECG)ălƠăcáchăđ năgi n,ănhanhăchóng,ăanătoƠnăvƠăkhơngăgơyăđauă đ năđ ăghiăl iăho tăđ ngăđi năđ căt oăraăvƠăd nătruy nătrongătim.ăNóălƠăm tăcơngăc ă khơngăxơmăl năhi uăqu ăchoăcácă ngăd ngăyăsinhăkhácănhauănh ăđoănh pătim,ăki mă traănh pătim,ăch năđoánăcácăb tăth ngăc aătim,ănh năd ngăc măxúcăvƠăth ăch tăvƠă nh năd ngăsinhătr căh c,v.vầ
Phátăhi năb tăth ngăđ ăc păđ năvi căphátăhi năcácăb tăth ngăkhơngănhìnăth yă đ cătrongăkh iăl ngăl năd ăli uăkhôngăd ăth ng.ă ơyălƠăm tăch ăđ ăđ yătháchăth că v iăd ăli uăchu iăth iăgian,ăđ căbi tălƠăd ăli uăchu iăth iăgian ECG, doăkh iăl ngăd ă li uăl n,ăcácăm uătu năhoƠnătinhăviăcóăth ăquáănhanhăho căquáăch măđ ăm tăng i có th phátăhi n đ c, ho căs ăthayăđ iătrongăcácătínăhi uăt ăb nhănhơnănƠyăsangăb nhă nhân khác, các thangăth iăgianăkhácănhauăc aăr iălo nănh pătimăcóăth ăx yăra.ăCóăr tă nhi uăph ngăphápăti păc nđ ăphátăhi năb tăth ngătrongăECG đưăđ căs ăd ngăđ ă phơnătíchătínăhi uăđi nătơmăđ ăvƠănhi uănghiênăc uăkhácănhauăđưăđ căth căhi năđ ă phơnălo iăcácăr iălo nănh pătimăkhácănhau.
63
Phátăhi năb tăth ngăđi nătơmăđ ălƠăm tăcáchăti păc năc năthi t h uăhi u đ ă phátăhi năcác b nhlỦăv ătimăm ch.ăCácătínăhi uăđi nătơmăđ ătr căqătrìnhăch năđốnă chiăti tătrongăl nhăv căyăt ădùngăđ ăđánhăgiáăs căkh eăc aătráiătimăconăng i.ăNgƠyă nay,ăcóănhi uăph ngăphápăphátăhi năb tăth ngăđ ăphátăhi năđi nătơmăđ ăbaoăg mă có giám sát và khơngăgiámăsát.ă iăv iăvi căti păc ncóăgiámăsát,ănóăđịiăh iăki năth că c a các chuyên gia và vi căđƠoăt oăsơuăv ăcácălo iăd ăli uăr iălo nănh pătimăkhácănhau.ă Tuyănhiên,ăvìăcácăd ăth ngăítăh năvƠăkhơngărõăràng trongănhi uătr ngăh pd năđ n khóăphơnăbi tăvƠăkhóăghiăchú,ănênăcácăph ngăphápăkhơngăgiámăsátăphùăh păh năđ ă phátăhi năcácăd ăth ngătrêntínăhi uđi nătơmăđ .ă
Doăkíchăth căl năvƠăkh iăl ngăl năd ăli uăchu iăth iăgianăl n,ăđ căbi tăđ iă v id ăli uăchu iăth iăgianăđi nătơmăđ ,ăcácăcơngăngh ăphơnătíchăhi năcóăr tăkémătrongă vi căx ălỦăd ăli uăthơ.ăSAXălƠăm tăph ngăphápăn iăti ngăđ ăgi măkíchăth căd ăli uă chu iăth iăgianăb ngăcáchăchuy năđ iăchu iăth iăgianăthƠnhăchu iăkỦăhi u.ăMatrix profileă(MP)ălƠăm tăk ăthu tăđ ăth căhi nătìmăki măt tăc ăcácăc p-t ngăt ătrênăhaiă chu iăth iăgian,ăt oăraăhaiăchu iăm iălƠăMatrixăprofileăvƠăarrayăprofileăindex.ăC uăhìnhă maătr năđ căđ nhăngh aălƠăc uătrúcăd ăli uăch aăkho ngăcáchăEuclidăchu năhóaăză(z- normalizedăEuclideanădistances)ăgi aăm iădưyăconăc aăchu iăth iăgianăđ uătiênăvƠă dưyăconăt ngă ngăg nănh tăc aănóătrongăchu iăth iăgianăth ăhai.ăArrayăprofileăindexă ch aăch ăm căc aăchu iăconăphùăh pănh tătrongăchu iăth iăgianăth ăhaiăchoăm iăchu iă con.ăB năthơnăMPăcóăth ăđ căs ăd ngăđ ăphátăhi năcácăb tăth ngătrongăcácăng ă c nhămƠăcácăb tăth ngăđ căxácăđ nhăb ngăhƠnhăviăduyănh t.ăTrongăth căt ,ătrongă vect ăMP,ăcácăđi măb tăth ngăcóăth ăđ căphátăhi nă ăcácăđi măcóăgiáătr ăcao,ăb iă vìăkho ngăcáchăc aăcácădưyăconăđ căđ iădi năb iăcácăđi mănƠyăđ nădưyăconăphùăh pă g nănh tăc aăchúngălƠăcao.
Ph ngăphápăSAX-MP đưăđ căđ ăxu ttrongălu năv nănƠy, b ngăcáchăk tăh pă SAX và MP, t ăđóăcóăth ăt năd ngănh ngăt iă u c a ph ngăpháp SAXătrongăvi că gi măkíchăth căc aăd ăli uătrongăkhi đóăđ ngăth i gi m đ cnh căđi măc aăMP v ăđ ăph căt păv ăth iăgian.ă
64
SAXămangăl iăđ ăchínhăxácăcaoăchoăd ăli uătuơnătheoăth ngăkêăGaussian.ăTuyă nhiên,ăhi uăsu tăc aănóăcóăth ăsuyăgi măđángăk ătrongăcácătr ngăh păkhác. Trongăcácătìnhăhu ngăth căt ăkhiăphơnăph iăxácăsu tăc ăb năc aăm tăchu iăth iă gianăsaiăl chăđángăk ăsoăv iăth ngăkêăGaussian,ăđ ăchínhăxácăc aăSAXăgi m.ă i uănƠyăđ căđ ăc pătrongănghiênăc uăc a BountrogiannisăvƠăc ngăs ăvƠoă n mă2021. [53]
B năthơnăc uăhìnhămaătr năMPăc ngăcóăth ăđ căs ăd ngăđ ăphátăhi năcácăb tă th ng.ăTuyănhiênăđ ăph căt păth iăgiană(timeăcomplexity)ăc aăMPălƠăO(n2) , t călƠăMPăyêuăc uăkhôngăgian b căhaiăliênăquanăđ năđ ădƠiăc aăd ăli uăchu iă th iăgian.
K tăh păSAXăvƠoătrongăMPăs ălƠmăgi măth iăgianătínhătốnăvìăSAXăbi năchu iă th iăgianăbanăđ uăthƠnhăchu iăkỦăt ăv iăđ ădƠiăng năh nărõăr t,ăm iăchu iăconă trongăchu iăth iăgianăbanăđ uăđ căđ iădi năb iă1ăkỦăt ătrongăSAX.
H năn a,ăvi căs ăd ngăkho ngăcáchăEuclidăchu năhóaăzătrongăMPăho căkho ngă cáchăkho ngăcáchăEuclidătrongăSAXăkhơngăcịnăphùăh pătrongămơăhìnhăk tă h păSAX-MP.ăLCSătr ăthƠnhăth căđoăphùăh păh năchoă2ăchu iăkỦăt .ăDoăđó,ă LCSăđ căápăd ng trong mơ hình SAX-MP.
Trongăph ngăphápăSAX-MP, d ăli uăchu iăth iăgianătr cătiênăđ c th că hi n phơnăđo năb ngăk ăthu tăPPAăvƠăsauăđóăđ căchuy năđ iăthƠnhăchu i các ký hi u.ăTi pătheoăđó,ăMPăđ căs ăd ngătrênăcácăchu i đưđ căchuy năđ i.ăThayăvìăs ă d ngăkho ngăcáchăEuclide,ăSAX-MPăđ căđ ăxu tăs ăd ngăk ăthu tăLCSăđ ătínhăMPă t ngăt ăchoăcácăchu iăđ cătríchăxu tăt ăquyătrìnhăSAX.ă ăt ngăt ăMPăđ căs ă d ngăđ ăphátăhi năcácăđi măb tăth ngătrongăd ăli uăchu iăth iăgian.ă
ăxácăđ nhăb tăth ng,ăgi iăthu tăSAX-MPătr cătiênăchiaăd ăli uăchu iăth iă giană thƠnhă nhi uă chu iă con,ă m iă chu iă conă đ că chuy nă sangă chu iă kỦă t ă b ngă ph ngăphápăPPAăvƠăb ngătraăth ngăkêăGausianăt ngă ng.ăM tăvect ăh ăs ăkho ngă cách (A distance profile vector)ăđ cătínhăgi aăm tădưyăconăđưăchoăvƠăm iădưyăconă trongăt păh păt tăc ăcácădưyăcon.ăMPătrìnhăbƠyăkho ngăcáchăchu năhóaăzăgi aăm iădưyă conăvƠăhƠngăxómăg nănh tăc aănó.ăDoăđó,ăsauăkhiătínhăđ căvectorădistanceăprofileă
65
D,ăgi iăthu tăs ăth căhi năthaoătácăt iăthi uătheoăt ngăc păđ ăxácăđ nhăkho ngăcáchă nh ănh tăc aăchu iăconăđangăxétăt iălơnăc năg nănh t.ăSauăkhiătínhătốnăđ căchoăt tă c ăcácădưyăcon,ăt ăgiáătr ăvectorăMPăthuăđ căs ăchoăraăđ căcácăđi măb tăth ng.ă TrênălỦăthuy t,ătùyătheoănhuăc uăc aăng iăs ăd ngămƠăvectorăMPăcóăth ăđ aăraăkă đi măb tăth ng.ă i măb tăth ngăl năs ălƠăđi măcóăgiáătr ăcaoănh tătrongăvectorăMP.ă C năc ăvƠoăđ ădƠiăc aăchu iăconăvƠăđi măb tăth ngăxácăđ nhăt ăvectorăMPămƠătaăxácă đ nhăđ căđo năd ăli uăb tăth ng.
K tăqu ăth ănghi mătrongăba b ăd ăli uăchu iăth iăgianăECG t ăđ năgi năđ nă ph căt p,choăth yăph ngăphápăk tăh păSAX-MPăđ căđ ăxu tăc căk ăhi uăqu ătrongă vi căphátăhi năb tăth ng c aăcác b ăd ăli uăđ căth ănghi m.ă ădƠiăc aădưyăcon,ă kíchăth căt ăSAXăvƠăkíchăth căb ngăch ăcáiăđ uăcóă nhăh ngăđ năk tăqu ăc aă ph ngăphápăSAX-MPăđ căđ ăxu t.ă
K tăqu ăth ănghi măc alu năv năđưăsoăsánhănh ngăđi măphátăhi năb tăth ngă d ăki năc aăph ngăphápăSAX-MPăv iănh ngăphátăhi năđ căg nănhưnăb iăcácăbácă s ăMITăbáoăcáoătrongă[51].ăCóăth ăk tălu năr ngăcácăk tăqu ăphátăhi năc aăgi iăthu tă đ căth căhi nătrongălu năv năhoƠnătoƠnăphùăh păv iănh ngănh năđ nhăc aăcácăchuyênă gia MIT.
V ăth iăgianăch yăc aă3ăph ngăphápăSAX-MP,ăMPăvƠăHOTăSAX:ăph ngă phápăMPăm tăth iăgianăng nănh tăđ ătri năkhaiăcác t păd ăli uăđưăth ănghi m.ăTuyă nhiên,ăMPăkhôngăhi uăqu ătrongăvi căphátăhi năb tăth ngătrênăt păd ăli uăđưăth ă nghi mă(nh ăđưăphơnătíchătrongăph nătr c).ăTh iăgianăch yăc aăSAX-MPănh ăh nă m tăchútăsoăv iăHOTăSAXătrênăbaăt păd ăli uăth ănghi m.
Ph ngăphápăSAX-MPăđ căđ ăxu tăd aătrênăc ăs nghiênăc uăc aăph ng pháp HOT SAX c aătácăgi ăKeoghăvƠăc ngăs . Ph ngăphápăHOTăSAXăđưăcóăth că hi năsoăsánhăk tăqu ăv iăcácăph ngăphápăphátăhi năb tăth ngăkhácănh :ăPh ngă phápăti păc năl yăc măh ngăt ăMi năd chăh că(IMM),ăph ngăphápăTSA-tree,ăph ngă pháp SVM (Support VectorăMachine),ăph ngăphápăARă(AssociationăRule)ăậ các ph ngăphápănƠyăh uănh ăđ uăyêuăc uăt ă3ăđ nă7ăthamăs ăkhơngătr căquan.ăCácăv ătríă
66
soăsánhălƠăcácăv ătríăb tăth ngăđ căđánhăd uăb iăcácăbácăs ăMITătrongăt păd ăli uă g c,ăvƠăph ngăphápăHOT-SAXăc ngăphátăhi năraăđ cănh ngăb tăth ngănƠy.
Lu năv ns ăd ngăt păd ăli uăECGătrongăkhoăl uătr ăphơnălo iăchu iăth iăgiană Physiobank đ ăthuăđ căd ăli uăchu iăth iăgianăECGăvƠăk tăqu ăth nghi măđ că đánhăgiáăb ngăcácăbi năphápăđoăđ ănh y,ăđ ăđ căhi u,ăt ăl ăbáoăđ ngăgi ,ăm nhăm ăvƠă h aăh năv iăđ ăchínhăxácăcao.
5.2.ăH ngăphátătri năc aăđ ătƠi
Lu năv n đưăgi iăquy tăđ cbƠiătoánăc ăb nătrongăvi căphátăhi năb tăth ngă trongăd ăli uăđi nătơmăđ ăb ngăcáchăs ăd ngăph ngăphápăk tăh păSAXăvƠăMatrixă Profile,ăápăd ngăt iă uăvƠăh năch ănh ngă uăậnh căđi măc aăc ăhaiăph ngăphápă