World Academy of Science, Engineering and Technology
International Journal of Medical, Health, Biomedical, Bioengineering and Pharmaceutical Engineering Vol:10, No:8, 2016
6SDUVH&RGLQJ%DVHG&ODVVLILFDWLRQRI
(OHFWURFDUGLRJUDSK\6LJQDOV8VLQJ'DWD'ULYHQ
&RPSOHWH'LFWLRQDU\/HDUQLQJ
)XDG1RPDQ6K+XVVDLQ6DOOHK&KHH0LQJ7LQJ+DGUL+XVVDLQ6\HG5DVXO
PDWKHPDWLFDOO\ VLPSOH >@ D OLQHDU FRPELQDWLRQ RI WKRVH
GLFWLRQDU\ DWRPV FDQQRW EH XVHG WR FUHDWH DQ HIILFLHQW VSDUVH
UHSUHVHQWDWLRQPRGHO>@DQGWKH\DUHQRWVXLWDEOHWRUHSUHVHQW
VLJQDOV ZLWK IHZ UHGXQGDQFLHV /HDUQLQJ WKH GLFWLRQDU\ IURP
WKH WUDLQLQJ GDWD DOORZV WKH PRGHO WR EH VXLWDEOH WR D ZLGH
FODVVRIVLJQDOV
6SDUVHDSSUR[LPDWLRQLVWKHSURFHVVWKDWSHUPLWVWRUHFRYHU
PRVWRIWKHVLJQDOLQIRUPDWLRQXVLQJDOLQHDUFRPELQDWLRQRID
IHZ DWRPV IURP D JLYHQ GLFWLRQDU\ 0DWKHPDWLFDOO\ OHWܻ ൌ
ሾ‫ݕ‬ଵ ǡ ‫ݕ‬ଶ ǡ ǥ ǡ ‫ݕ‬ே ሿ ‫ א‬Թ௡ൈே ܻLVWKHLQSXWܰ െ ݀݅݉݁݊‫݈ܽ݊݋݅ݏ‬VLJQDO
WR EH SURFHVVHG $ FRPSOHWH GLFWLRQDU\‫ ܦ‬ൌ ሾ݀ଵ ǡ ݀ଶ ǡ ǥ Ǥ ݀௄ ሿ ‫א‬
Թ௡ൈ௄ 7KH VLJQDO ܻ FDQ EH VSDUVHO\ UHSUHVHQWHG E\ VSDUVH
FRHIILFLHQWPDWUL[ܺ ൌ ሾ‫ݔ‬ଵ ǡ ‫ݔ‬ଶ ǡ ǥ ǡ ‫ݔ‬ே ሿ ‫ א‬Թ௄ൈே International Science Index, Biomedical and Biological Engineering Vol:10, No:8, 2016 waset.org/Publication/10005163
Abstract²,Q WKLV SDSHU D GDWDGULYHQ GLFWLRQDU\ DSSURDFK LV
SURSRVHG IRU WKH DXWRPDWLF GHWHFWLRQ DQG FODVVLILFDWLRQ RI
FDUGLRYDVFXODU DEQRUPDOLWLHV (OHFWURFDUGLRJUDSK\ (&* VLJQDO LV
UHSUHVHQWHG E\ WKH WUDLQHG FRPSOHWH GLFWLRQDULHV WKDW FRQWDLQ
SURWRW\SHV RU DWRPV WR DYRLG WKH OLPLWDWLRQV RI SUHGHILQHG
GLFWLRQDULHV 7KH GDWDGULYHQ WUDLQHG GLFWLRQDULHV VLPSO\ WDNH WKH
(&*VLJQDODVLQSXWUDWKHUWKDQH[WUDFWLQJIHDWXUHVWRVWXG\WKHVHWRI
SDUDPHWHUV WKDW \LHOG WKH PRVW GHVFULSWLYH GLFWLRQDU\ 7KH DSSURDFK
LQKHUHQWO\ OHDUQV WKH FRPSOLFDWHG PRUSKRORJLFDO FKDQJHV LQ (&*
ZDYHIRUP ZKLFK LV WKHQ XVHG WR LPSURYH WKH FODVVLILFDWLRQ 7KH
FODVVLILFDWLRQ SHUIRUPDQFH ZDV HYDOXDWHG ZLWK (&* GDWD XQGHU WZR
GLIIHUHQW SUHSURFHVVLQJ HQYLURQPHQWV ,Q WKH ILUVW FDWHJRU\ 47
GDWDEDVHLVEDVHOLQHGULIWFRUUHFWHGZLWKQRWFKILOWHUDQGLWILOWHUVWKH
+]SRZHUOLQHQRLVH,QWKHVHFRQGFDWHJRU\WKHGDWDDUHIXUWKHU
ILOWHUHG XVLQJ IDVW PRYLQJ DYHUDJH VPRRWKHU 7KH H[SHULPHQWDO
UHVXOWVRQ47GDWDEDVHFRQILUPWKDWRXUSURSRVHGDOJRULWKPVKRZVD
FODVVLILFDWLRQDFFXUDF\RI
ܻ ൌ ‫ܺܦ‬
ZKHUH ܺ DQG ‫ ܦ‬FDQ EH IRXQG E\ VROYLQJ WKH IROORZLQJ
DSSUR[LPDWLRQ
Keywords²(OHFWURFDUGLRJUDP GLFWLRQDU\ OHDUQLQJ VSDUVH
FRGLQJFODVVLILFDWLRQ
(
൏ ‫ܦ‬ǡ ܺ ൐ ൌ ƒ”‰ ‹ԡܻ െ ‫ܺܦ‬ԡଶଶ ǡ ‫ݏ‬Ǥ ‫ݐ‬Ǥ ‫׊‬௜ ԡ‫ݔ‬௜ ԡ଴ ൏ ܶ
஽ǡ௑
, ,1752'8&7,21
&* LVDSDLQOHVVQRQLQYDVLYHDQGYHU\HIIHFWLYHWRROWR
UHFRUGDQGGLDJQRVHWKHHOHFWULFDODFWLYLW\RIWKHKHDUWDQG
KDV EHHQ XVHG IRU VHYHUDO GHFDGHV >@ (&* GHYLDWLRQV IURP
WKH QRUPDO KHDUW UK\WKP RIWHQ DUH FDXVHG E\ KHDUW
DEQRUPDOLWLHV 6HYHUDO PHWKRGV DQG DSSURDFKHV IRU (&*
IHDWXUH H[WUDFWLRQ KDYH EHHQ UHSRUWHG LQ WKH OLWHUDWXUH
+RZHYHUDQDFFXUDWHIHDWXUHH[WUDFWLRQIURPDZLGHYDULHW\RI
(&*PRUSKRORJLHVLVDFKDOOHQJLQJSURFHVV>@
6SDUVHUHSUHVHQWDWLRQKDVDOUHDG\EHHQDVXEMHFWRILQWHUHVW
LQ SURFHVVLQJ WKH ELRVLJQDOV LQ GLIIHUHQW DSSOLFDWLRQV VXFK DV
(&*GDWDFRPSUHVVLRQ>@>@(&*FODVVLILFDWLRQ>@>@>@
DQG(&*DQRPDO\GHWHFWLRQ>@)L[HGRUWKRJRQDOGLFWLRQDULHV
VXFKWKRVHFUHDWHGE\XVLQJZDYHOHWWUDQVIRUPGLVFUHWHFRVLQH
WUDQVIRUP DQG )RXULHU WUDQVIRUP FDQ GHFRPSRVH DQ\ VLJQDO
LQWRLWVEDVLVIXQFWLRQV$OWKRXJKWKHVHVSHFLDOGLFWLRQDULHVDUH
ZKHUH ܶ LV WKH VSDUVH FRQVWUDLQW IDFWRU DQG ԡ‫ݔ‬௜ ԡ଴ LV WKH ݈଴ QRUPFRXQWLQJWKHQRQ]HURHOHPHQWVRIYHFWRU‫ݔ‬௜ ,,0(7+2'2/2*<
A. Preprocessing
7KHSHUIRUPDQFHRIFODVVLILFDWLRQLVHYDOXDWHGE\XVLQJ47
GDWDEDVH 47'% >@ ZKLFK FRQWDLQV DQG FDUGLRORJLVW¶VDQQRWDWLRQVIRU456FRPSOH[HV7ZDYHVDQG3
ZDYHV UHVSHFWLYHO\ 7KH 47 GDWDEDVH LQFOXGHV (&* VLJQDOV
ZKLFK ZHUH FKRVHQ WR UHSUHVHQW D ZLGH YDULHW\ RI 456 DQG
677PRUSKRORJLHVDQGLQFOXGHVVRPHUHFRUGVIURP0,7%,+
GDWDEDVH$OOUHFRUGVIRUWKLVGDWDEDVHDUHVDPSOHGDW+]
)RU HDFK (&* VLJQDO ZH IROORZHG WKH FDUGLRORJLVW
DQQRWDWLRQVDYDLODEOHRQOLQHZLWKWKHGDWDEDVHWRVHJPHQWWKH
KHDUWEHDW F\FOHV LQ RUGHU 34567 'XH WR WKH KHDUWUDWH
YDULDELOLW\ WKH F\FOHV¶ GXUDWLRQV DUH QRW WKH VDPH LQ PRVW
FDVHV$WLPHQRUPDOL]DWLRQLVDSSOLHGWRHDFKF\FOHWDNLQJWKH
F\FOH ZLWK WKH ORQJHVW GXUDWLRQ DV D UHIHUHQFH /LQHDU
LQWHUSRODWLRQDQG]HURSDGGLQJWKHF\FOHLQIUHTXHQF\GRPDLQ
ZHUH WHVWHG WR QRUPDOL]H WKH F\FOH OHQJWK DQG ERWK PHWKRGV
FRPHZLWKWKHVLPLODUWLPHDOLJQPHQW
6K+XVVDLQ 6DOOHK LV ZLWK WKH &HQWUH IRU %LRPHGLFDO (QJLQHHULQJ
8QLYHUVLWL 7HNQRORJL 0DOD\VLD )%0(870 FRUUHVSRQGLQJ DXWKRU SKRQH
ID[HPDLOKXVVDLQ#INHXWPP\
)XDG 1RPDQ LV ZLWK WKH &HQWUH IRU %LRPHGLFDO (QJLQHHULQJ 8QLYHUVLWL
7HNQRORJL0DOD\VLD)%0(870HPDLOPQIXDG#OLYHXWPP\
&KHH0LQJ7LQJLVZLWK&HQWHUIRU%LRPHGLFDO(QJLQHHULQJDQGDVHQLRU
OHFWXUHULQ8QLYHUVLWL7HNQRORJL0DOD\VLDHPDLOFPLQJ#XWPP\
+DGUL +XVVDLQ LV ZLWK )DFXOW\ RI (OHFWULFDO (QJLQHHULQJ 8QLYHUVLWL
7HNQRORJL0DOD\VLDHPDLOKDGULBKXVVDLQ#\DKRRFRP
6\HG 5DVXO LV D &RQVXOWDQW &DUGLRWKRUDFLF 6XUJHRQ 'HSDUWPHQW RI
&DUGLRWKRUDFLF 6XUJHU\ 6XOWDQDK $PLQDK +RVSLWDO+6$ -RKRU 0DOD\VLD
HPDLOOHHODUDVXO#\DKRRFRP
International Scholarly and Scientific Research & Innovation 10(8) 2016
410
scholar.waset.org/1999.9/10005163
World Academy of Science, Engineering and Technology
International Journal of Medical, Health, Biomedical, Bioengineering and Pharmaceutical Engineering Vol:10, No:8, 2016
6HOOHDG(&*
D
$PSOLWXGHDX
$PSOLWXGHDX
6HOOHDG(&*
International Science Index, Biomedical and Biological Engineering Vol:10, No:8, 2016 waset.org/Publication/10005163
E
6DPSOHV
6DPSOHV
)LJD%DVHOLQHGULIWFRUUHFWHGVLJQDO5HFRUGVHOOHDG(&*E$IWHUVPRRWKLQJWLPHQRUPDOL]DWLRQ
B. Dictionary Learning
)LJ VKRZV WKH JHQHUDO SURFHGXUHIROORZHG LQ WKLV SDSHU
(&* GDWD VHJPHQWDWLRQ FDQ EH GRQH XVLQJ DQ\ 456 SHDN
GHWHFWLRQ DOJRULWKP 7R DYRLG DQ\ DXWRPLVGHWHFWLRQ RI (&*
KHDUWEHDWV ZH XVHG WKH FDUGLRORJLVWV¶ DQQRWDWLRQ SRLQWV
SURYLGHGZLWKWKHGDWDEDVHWRVHJPHQWWKH(&*GDWDLQWRܰ െ
݀݅݉݁݊‫݈ܽ݊݋݅ݏ‬VWDFNRIF\FOHVHDFKF\FOHVWDUWVZLWKWKHDWULDO
DFWLYLW\ DQG HQGV ZLWK WKH YHQWULFOH DFWLYLW\ %HDWWREHDW
55GXUDWLRQRUVDPSOLQJIUHTXHQF\UHODWHGVHJPHQWVDURXQG
WKH456SHDNFDQEHXWLOL]HGWRDFKLHYHDFRPSOHWHKHDUWF\FOH
VHJPHQWDWLRQ
6HTXHQFH RI DGMDFHQW KHDUWEHDWV PLJKW KDYH GLIIHUHQW
PRUSKRORJLFDO FKDQJHV DQG PRVW SUREDEO\ KDYH GLIIHUHQW
OHQJWKV /HQJWK QRUPDOL]DWLRQ DV VKRZQ LQ )LJ E LV
SHUIRUPHGIRUHDFKLQGLYLGXDOF\FOHDVUHTXLUHGE\GLFWLRQDU\
OHDUQLQJSURFHVV
$IWHU QRUPDOL]DWLRQ D WRWDO RI VHJPHQWV ZHUH
H[WUDFWHG IURP WKH 47'% GDWDEDVH 6HJPHQW OHQJWK
QRUPDOL]DWLRQ OHDGV WR QHJOHFW WKH KHDUW UDWH UHODWHG
DEQRUPDOLW\7KHUHIRUHWKHH[WUDFWHGVHJPHQWVZHUHFOXVWHUHG
LQWR QRUPDO DQG DEQRUPDO FODVVHV XVLQJ WKUHH GLIIHUHQW
DSSURDFKHV$ UHIHUHQFH F\FOH ZDV VHOHFWHG IURP WKHQRUPDO
VLQXV UK\WKP JURXS DQG XVHG WR ILQG WKH FRUUHODWLRQ
FRHIILFLHQWVZLWKWKHHQWLUHGDWDF\FOHV
x &ODVV DOO WKH F\FOHV WKDW VKRZ PDWFK DQG KLJKHU
DUHFRQVLGHUHGDVQRUPDO7KHUHVWLVDEQRUPDO
x &ODVVDOOWKHF\FOHVWKDWVKRZPDWFKDQGKLJKHUDUH
FRQVLGHUHGDVQRUPDO7KHUHVWLVDEQRUPDO
x &ODVV F\FOHV ZHUH FKHFNHG RQHE\RQH DQG FOXVWHUHG
LQWRQRUPDODQGDEQRUPDOFODVVHV
7KHQRUPDOL]HGF\FOHVDUHWKHQSDUWLWLRQHGLQWRWUDLQLQJDQG
WHVWLQJ VHWV IROG FURVV YDOLGDWLRQ LV DVVLVWHG E\ NPHDQ
FOXVWHULQJ WR HQVXUH WKDW WKH WUDLQLQJ DQG WHVWLQJ GDWD FRQWDLQ
DOOW\SHVRI(&*GDWD7DEOH,VKRZVWKHGDWDFODVVHVDQGGDWD
SDUWLWLRQLQJFDUULHGRXWLQWKLVZRUN
)LJ(&*FODVVLILFDWLRQSURFHGXUHZLWKGDWDGULYHQGLFWLRQDU\
OHDUQLQJ
7$%/(,
47'%'$7$6(7)2575$,1,1*$1'7(67,1*
'DWD
7UDLQ
&ODVV
7HVW
7UDLQ
1RUPDO
&ODVV
7HVW
7UDLQ
1$
&ODVV
7HVW
1$
7UDLQ
&ODVV
7HVW
7UDLQ
$EQRUPDO
&ODVV
7HVW
7UDLQ
1$
&ODVV
7HVW
1$
'DWD VW FDWHJRU\ UDZ (&* GDWD ZLWK SRZHUOLQH DQG EDVHOLQH QRLVH
ILOWHUHG
'DWD QG FDWHJRU\ VDPH DV 'DWD ILOWHUHG ZLWK IDVW PRYLQJ DYHUDJH
VPRRWKHU
1$1RWDYDLODEOH
C.Data-Driven Dictionary Learning
Sparse coding stage ,W LV XVHG WR ILQG WKH VSDUVH
UHSUHVHQWDWLRQ RI LQSXW (&* F\FOH‫ݕ‬௜ JLYHQ WKH GLFWLRQDU\
DWRPV ‫ א ܦ‬Թ௡ൈ௄ ZKHUH ‫ ܦ‬LQLWLDOO\ LV D QRUPDOL]HG LLG
&\FOHRUVHJPHQWLVWKH(&*VLJQDOEHJLQVIURPWKH3:DYHVWDUWWLOO7
ZDYHHQG
International Scholarly and Scientific Research & Innovation 10(8) 2016
'DWD
411
scholar.waset.org/1999.9/10005163
World Academy of Science, Engineering and Technology
International Journal of Medical, Health, Biomedical, Bioengineering and Pharmaceutical Engineering Vol:10, No:8, 2016
E\69'GHFRPSRVLWLRQ
$SSO\LQJSHQDOW\ߙRQ‫ݔ‬෤௞ *DXVVLDQ HQWULHV $PRQJ WKH VSDUVH DSSUR[LPDWLRQ PHWKRGV
UHSRUWHGLQWKHOLWHUDWXUHZHVHOHFWHGWKHRUWKRJRQDOPDWFKLQJ
SXUVXLW 203 >@ GXH WR LWV VLPSOLFLW\ DQG DELOLW\ WR ZHOO
UHSUHVHQWWKHGDWDGULYHQGLFWLRQDULHV>@203LVDQLWHUDWLRQ
EDVHGPHWKRGGHGLFDWHGWRFKRRVHWKHEHVWPDWFKLQJDWRP݀௞ ZKLFKVDWLVILHVWKHPD[LPXPLQQHUSURGXFWZLWK‫ݕ‬௜ DV
‫ݔ‬෤௞ఈ ൌ ൜
7KH‫ݔ‬௞ DQG݀௞ XSGDWHHTXDWLRQVDGDSWHGIURP>@DUH
ƒ୨ ൌ ƒ”‰
International Science Index, Biomedical and Biological Engineering Vol:10, No:8, 2016 waset.org/Publication/10005163
ƒš
ሼௗೖ ሽǡଵழ௞ழ௄
ห‫ݎۃ‬௝ିଵ ǡ ݀௞ ‫ۄ‬ห ǡͳ ൏ ݆ ൏ ‫ܮ‬
ZKHUH ܽ௝ LV WKH VHOHFWHG DWRP ‫ۃ‬Ǥ ‫ۄ‬GHQRWHV WKH LQQHUSURGXFW
‫ݎ‬௝ିଵ LVWKHUHVLGXDODW݆ െ ͳWKLWHUDWLRQZLWK ‫ݎ‬଴ ൌ ‫ݕ‬௜ ݀௞ LVWKH
GLFWLRQDU\ DWRP DQG ‫ ܮ‬LV WKH VSDUVH IDFWRU ZKLFK GHWHUPLQHV
WKHFRXQWRIQRQ]HURHQWULHVLQܺ
7KHLWHUDWHGDOJRULWKPWKHQXSGDWHVWKHUHVLGXDODV
െͳ
ௗೖ ǡ௫ೖ
ฮ‫ିܧ‬௞ ‫ݔ‬௞் ฮଶ
A. Dictionary Parameters
'XULQJ WKH VWDJH RI 47'% (&* F\FOHV VHJPHQWDWLRQ ZH
IRXQG WKDW WKH F\FOH ZLWK ORQJHVW GXUDWLRQ KDV VDPSOHV
1RWH WKDW WKH 47'% VDPSOHG DW +] $OO F\FOHV WKHQ
QRUPDOL]HGWRWKHVDPHOHQJWKVDPSOHV
ିଵ
ԡ‫ିܧ‬௞ െ ݀௞ ‫ݔ‬௞௥௢௪ ԡଶி ‫݀ۃ‬௞ ǡ ‫ݔ‬௞ ‫ ۄ‬ൌ ƒ”‰ ‹
ೝ೚ೢ
‫ିܧ‬௞ ‫ݔ‬௞்
,,, (;3(5,0(17$/5(68/76
ZKHUH ‫ܦ‬௝் ൫‫ܦ‬௝ ‫ܦ‬௝் ൯ LV WKH 3VHXGRLQYHUVH RI WKH VHOHFWHG
DWRPV
Dictionary update stage6LQJXODUYDOXHGHFRPSRVLWLRQ.
69' LV RQH RI WKH SRSXODU DOJRULWKPV IRU FRQVWUXFWLQJ
GLFWLRQDULHV E\ OHDUQLQJ 7KH JRDO RI .69' LV WR ILQG WKH
RSWLPDO GLFWLRQDU\ DWRPV 1HYHUWKHOHVV D VHW RI SDUDPHWHUV
KDYH WR EH DGDSWHG WR DFKLHYH D VWURQJ GLFWLRQDU\ 7KH
FRUUHVSRQGLQJ LQLWLDO GLFWLRQDU\ DQG WKH VSDUVH UHSUHVHQWDWLRQ
PDWUL[ܺDUHFUHDWHGLQVSDUVHFRGLQJVWDJH,QWKLVSDSHUZH
IROORZHGWKHXSGDWHSURFHGXUHLQVSLUHGE\5HI>@LQZKLFK
WKH GLFWLRQDU\ DWRPV ݀௞ FROXPQ ZHUH XSGDWHG VHTXHQWLDOO\
DORQJZLWKWKHFRUUHVSRQGLQJVSDUVHYHFWRU‫ݔ‬௞ URZDV
ߙ
‫ݔ‬௞ ൌ ‫݊݃ݏ‬ሺ‫ݔ‬෤௞ ሻǤ ‫ݔ‬෤௞ఈ Ǥ ቀԡ‫ݔ‬෤௞ ԡ െ ቁ
ʹ
݀௞ ൌ
݆ܵ ൌ ‫ ݆ܶܦ‬൫‫ ݆ܶܦ ݆ܦ‬൯ ൈ ‫ ݅ݕ‬
‫ݎ‬௝ ൌ ‫ݕ‬௜ െ ܽ௝ ‫ܵ כ‬௝ ͳ݂݅ԡ‫ݔ‬෤௜ ԡ ൐ ߙǡ݅ ൌ ͳǡ ǥ ǡ ݇
Ͳ݂݅ԡ‫ݔ‬෤௜ ԡ ൏ ߙǡ݅ ൌ ͳǡ ǥ ǡ ݇
ZKHUHWKHUHFRQVWUXFWLRQHUURU
‫ିܧ‬௞ ൌ ܻ െ ‫ିܦ‬௞ ܺି௞ ‫ିܦ‬௞ LV WKHGLFWLRQDU\ ZLWK݀௞ DWRPFROXPQ UHPRYHGܺି௞ LV
WKH VSDUVH FRHIILFLHQWV YHFWRU ZLWK ‫ݔ‬௞ URZ UHPRYHG
$SSO\LQJ 69' GHFRPSRVLWLRQ RQ WKH HUURU‫ܧ‬௞ ൌ ܷܸܵ ் XSGDWH WKH݀௞ DWRP XVLQJ WKH HLJHQYHFWRUܷ௜ ZLWK WKH ODUJHVW
HLJHQYDOXH7KHQXSGDWHWKHVSDUVHFRHIILFLHQWVYHFWRU‫ݔ‬௞ E\
PXOWLSO\LQJWKHILUVWFROXPQRIܸZLWKWKHILUVWYDOXHRIܵWKH
ODUJHVWVLQJXODUYDOXHRI‫ܧ‬7KLVXSGDWLQJSURFHGXUHZLOOOHDG
WRYHU\IHZ]HURHQWULHVRUQRQVSDUVHܺ7RVROYHWKLVVSDUVLW\
SUREOHP >@ VXJJHVWV D PHWKRG WR KDQGOH HYHU\ HQWU\ RI ‫ݔ‬௞ LQGHSHQGHQWO\ XSGDWLQJ RQO\ WKH QRQ]HUR HQWULHV WR NHHS ܺ
VSDUVH$QRWKHUDSSURDFKRIXSGDWLQJGLFWLRQDU\DWRP݀௞ LVWR
XSGDWHWKHVSDUVLW\RI‫ݔ‬௞ ILUVWXVLQJ݈ଵ െ ݊‫݉ݎ݋‬SHQDOW\PRUH
GHWDLOVFDQEHIRXQGLQ>@
)URPWKH.69'DVVXPHV
)LJ1RUPDODQGDEQRUPDOGLFWLRQDULHVSHUIRUPDQFHRQGLIIHUHQWVHW
RIWUDLQLQJSDUDPHWHUV
)LJDGHSLFWVWKHLPSDFWRIGLFWLRQDU\OHDUQLQJLWHUDWLRQV
XVHG LQ WKLV SDSHU RQ WKH VLJQDO WR QRLVH UDWLR 615 URRW
PHDQ VTXDUHG HUURU 506( DQG WKH VSDUVLW\ 2QO\ LWHUDWLRQV ZHUH DQDO\]HG )RU EHWWHU UHVXOWV PRUH LWHUDWLRQV
VKRXOGEHGRQH:LWKIL[HGFRPSOHWHGLFWLRQDU\VL]H. LW LV REYLRXV WKDW ZKHQ WKH LWHUDWLRQV JR KLJKHU )LJ D LW
RIIVHWVE\DGHFUHDVHLQWKHUHFRYHUHG(&*VLJQDO6157KLV
GHFUHDVH LQ 615 UHVXOWHG IURP WKH QRWLFHG LQFUHDVH LQ WKH
GLFWLRQDU\VSDUVLW\DVLQ)LJF2QWKHFRQWUDU\)LJE
VKRZV WKDW ERWK WKH 615 DQG 6SDUVLW\ LQFUHDVH DV WKH
GLFWLRQDU\VL]HLQFUHDVHV
‫ݔ‬෤௞ ൌ ݀௞் ‫ିܧ‬௞
5DWKHU WKDQ XVLQJ D IL[HG YDOXH ݈ଵ െ ݊‫ ݉ݎ݋‬SHQDOW\ ZH
VXJJHVW WR DGDSWLYHO\ VHW WKH SHQDOW\ ߙ WR ‫ݔ‬෤௞ VFDOH LQLWLDOL]HG
International Scholarly and Scientific Research & Innovation 10(8) 2016
412
scholar.waset.org/1999.9/10005163
World Academy of Science, Engineering and Technology
International Journal of Medical, Health, Biomedical, Bioengineering and Pharmaceutical Engineering Vol:10, No:8, 2016
B. Classification
)LJ VKRZV WKH VLPSOH HUURU EDVHG FODVVLILHU XVHG LQ WKLV
ZRUN *LYHQ D WHVW (&* GDWD DQG WKH WUDLQHG GLFWLRQDULHV
QRUPDODQGDEQRUPDOWKHHQFRGHUXVHVWKH203PHWKRGWR
HVWLPDWH WKH VSDUVH FRHIILFLHQWV E\ VROYLQJ WKH DSSUR[LPDWLRQ
SUREOHP ([SHULPHQWDO UHVXOWV RI VHOHFWLQJ ‫ ܮ‬LV VKRZQ LQ
)LJVDF
International Science Index, Biomedical and Biological Engineering Vol:10, No:8, 2016 waset.org/Publication/10005163
)LJ&ODVVLILHUDYHUDJHSHUIRUPDQFH
7$%/(,,
&/$66,),&$7,213(5)250$1&(2147'%'$7$%$6(
6HQVLWLYLW\
6SHFLILFLW\
$FFXUDF\
&ODVV
&ODVV
&ODVV
,9 &21&/86,21
$GLFWLRQDU\EDVHGKHDUWEHDW FODVVLILHU LVSUHVHQWHG LQ WKLV
SDSHU 7KH SURSRVHG PHWKRG XWLOL]HV WKH ZKROH KHDUWEHDW
F\FOH DQ LQSXW ZLWKRXW IHDWXUH H[WUDFWLRQVHOHFWLRQ 7KH (&*
GDWD UHFRQVWUXFWLRQ HUURU XVHG DV GHFLVLRQ UXOH IRU WKH
FODVVLILHU 'LFWLRQDU\ OHDUQLQJ EDVHG PHWKRGV SURYLGHV JRRG
DFFXUDFLHV IRU (&* GDWD FODVVLILFDWLRQ 7KH H[SHULPHQWDO
UHVXOWV LQGLFDWH WKDW WKH FODVVLILHU EXLOW E\ WKLV GLFWLRQDU\
IUDPHZRUNSURYLGHDQDFFXUDF\RIDQG
ZLWK FODVV FODVV DQG FODVV GDWD VHW UHVSHFWLYHO\ 7KH
SURSRVHGGLFWLRQDU\OHDUQLQJDOJRULWKPKDYHVKRZQVLJQLILFDQW
SRWHQWLDO IRU IXUWKHU UHVHDUFK WKDW FRXOG SURYLGH IRU EHWWHU
DFFXUDF\RI(&*GDWDFODVVLILFDWLRQ
)LJ(&*UHFRQVWUXFWLRQHUURUEDVHGFODVVLILHUEORFNGLDJUDP
DGRSWHGIURP>@
7KH FODVVLILFDWLRQ SHUIRUPDQFH LV DVVHVVHG IRU LWV
SHUIRUPDQFHE\FDOFXODWLQJWKH6HQVLWLYLW\ ܶܲȀሺܶܲ ൅ ‫ܰܨ‬ሻDQG
VSHFLILFLW\ܶܰȀሺܶܰ ൅ ‫ܲܨ‬ሻZKHUH73QXPEHURIWUXHSRVLWLYH
GHWHFWLRQVDEQRUPDOFODVVLILHGDVDEQRUPDO)1QXPEHURI
IDOVHQHJDWLYHGHWHFWLRQVDEQRUPDOFODVVLILHGDVQRUPDO)3
QXPEHU RI IDOVH SRVLWLYH GHWHFWLRQV QRUPDO FODVVLILHG DV
DEQRUPDO 71 QXPEHU RI WUXH QHJDWLYH GHWHFWLRQV QRUPDO
FODVVLILHG DV QRUPDO ,Q JHQHUDO WKH VHQVLWLYLW\ LV WKH
SHUFHQWDJHRIDEQRUPDO(&*F\FOHVZHUHFRUUHFWO\LGHQWLILHG
DVDEQRUPDO7KHVSHFLILFLW\LVWKHSHUFHQWDJHRIQRUPDO(&*
F\FOHVZHUHFRUUHFWO\LGHQWLILHGDVQRUPDO
7KH GLFWLRQDU\ EDVHG FODVVLILHU SHUIRUPDQFH ZDV HYDOXDWHG
XVLQJ IROG FURVVYDOLGDWLRQ ZLWK DURXQG RI WKH GDWD DV
WUDLQLQJ DQG DV WHVWLQJ $V VKRZQ LQ )LJ WKH RYHUDOO
VHQVLWLYLW\ VSHFLILFLW\ DQG DFFXUDF\ ZHUH GHWHUPLQHG E\
DYHUDJLQJ WKH UHVXOWV RI GLIIHUHQW GLFWLRQDU\ SDUDPHWHU
VHWWLQJV7KHUHVXOWVVKRZWKDWVHQVLWLYLW\LQVRPHFDVHVZDVൎ
ͻͺΨ DQG WKH VSHFLILFLW\ DW EHVW ZDV %HFDXVH RI WKH
WUDGHRII EHWZHHQ VHQVLWLYLW\ DQG VSHFLILFLW\ 7DEOH ,, GHSLFWV
WKHEHVWEDODQFHGSHUIRUPDQFHFRPELQDWLRQ
5HIHUHQFH >@ KDV PDQDJHG WR GHWHFW DQG REWDLQ WZHQW\
SRLQWVIURPWKH67VHJPHQWWUDLQHGE\VXSSRUWYHFWRUPDFKLQH
690 7KH DFKLHYHG DYHUDJH VHQVLWLYLW\ RI LVFKHPLF EHDW
GHWHFWLRQZDV
5HIHUHQFH >@ SUHVHQWHG D SDWLHQWVSHFLILF (&* KHDUWEHDWV
FODVVLILHU DVVLVWHG E\ *LQL ,QGH[ $ ZLQGRZ RI VDPSOHV
FHQWHUHGDW456SHDNLVXVHGWRWUDLQWKHGLFWLRQDU\$YHUDJH
DFFXUDF\RIWHVWGDWDVHWVZDVIRURQO\(&*UHFRUGV
VHOHFWHGIURP0,7%,+GDWDEDVH
$&.12:/('*0(17
$XWKRUVZRXOGOLNHWRFRQYH\WKHGHHSHVWDFNQRZOHGJPHQW
WR 8QLYHUVLWL 7HNQRORJL 0DOD\VLD 870 &HQWHU IRU
,QIRUPDWLRQ DQG &RPPXQLFDWLRQ 7HFKQRORJ\ &,&7870
DQG 0LQLVWU\ RI +LJKHU (GXFDWLRQ 02+( ± 0DOD\VLD IRU
VXSSRUWLQJ WKLV UHVHDUFK XQGHU 75*6 JUDQW QXPEHU
5-/
DQG
6FLHQFH)XQG
QXPEHU
5-60267,
5()(5(1&(6
>@ 'L 0DUFR /< DQG / &KLDUL A wavelet-based ECG delineation
algorithm for 32-bit integer online processing.%LR0HGLFDO(QJLQHHULQJ
2Q/LQHS
>@ %DDOL+DQG00HVEDKVentricular ectopic beats classification using
Sparse Representation and Gini IndexLQEngineering in Medicine and
Biology Society (EMBC), 2015 37th Annual International Conference of
the IEEE
>@ /HH6-/XDQDQG3+&KRXA new approach to compressing ECG
signals with trained overcomplete dictionary LQ Wireless Mobile
Communication and Healthcare (Mobihealth), 2014 EAI 4th
International Conference on
>@ /HH 6- - /XDQ DQG 3+ &KRX ECG signal reconstruction from
undersampled measurement using a trained overcomplete dictionary
&RQWHPSRUDU\(QJLQHHULQJ6FLHQFHV9ROQR
+,.$5,/WG
International Scholarly and Scientific Research & Innovation 10(8) 2016
413
scholar.waset.org/1999.9/10005163
World Academy of Science, Engineering and Technology
International Journal of Medical, Health, Biomedical, Bioengineering and Pharmaceutical Engineering Vol:10, No:8, 2016
International Science Index, Biomedical and Biological Engineering Vol:10, No:8, 2016 waset.org/Publication/10005163
>@ 0DWKHZV 60 /) 3RODQÕD DQG .( %DUQHU Leveraging a
discriminative dictionary learning algorithm for single-lead ECG
classification LQ Biomedical Engineering Conference (NEBEC), 2015
41st Annual Northeast
>@ 7VHQJ </ .6 /LQ DQG )6 -DZ Comparison of Support-Vector
Machine and Sparse Representation Using a Modified Rule-Based
Method for Automated Myocardial Ischemia Detection. &RPSXW 0DWK
0HWKRGV0HGS
>@ /L4&5DMDJRSDODQDQG*'&OLIIRUGVentricular Fibrillation and
Tachycardia Classification Using a Machine Learning Approach.,(((
7UDQVDFWLRQVRQ%LRPHGLFDO(QJLQHHULQJS
>@ $GOHU $ HW DO Sparse Coding with Anomaly Detection. -RXUQDO RI
6LJQDO3URFHVVLQJ6\VWHPVS
>@ :DQJ7LDQ-<=KHQJ%DRDQG=<DQJAn overcomplete dictionary
design algorithm for sparse representation of piecewise stationary
signalsLQCommunications (APCC), 2012 18th Asia-Pacific Conference
on
>@ /DJXQD 3 HW DO A database for evaluation of algorithms for
measurement of QT and other waveform intervals in the ECG LQ
Computers in Cardiology 1997
>@ 7URSS -$ Greed is good: algorithmic results for sparse
approximation. ,((( 7UDQVDFWLRQV RQ ,QIRUPDWLRQ 7KHRU\ S
>@ 6HJKRXDQH $. DQG 0 +DQLI A sequential dictionary learning
algorithm with enforced sparsity LQ Acoustics, Speech and Signal
Processing (ICASSP), 2015 IEEE International Conference on
>@ (ODG 0 Sparse and Redundant Representations: From Theory to
Applications in Signal and Image Processing6SULQJHU3XEOLVKLQJ
&RPSDQ\,QFRUSRUDWHG
>@ 0RKHEEL 0 DQG +$ 0RJKDGDP An Algorithm for Automated
Detection of Ischemic ECG Beats Using Support Vector Machines LQ
Signal Processing and Communications Applications, 2007. SIU 2007.
IEEE 15th
International Scholarly and Scientific Research & Innovation 10(8) 2016
414
scholar.waset.org/1999.9/10005163