- Email: [email protected]
Classification of Heart Sound Signals Using Multi-modal Features
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 58 (2015) 165 – 171
6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH,QWHUQHW 9LVLRQ1HW¶
&ODVVLILFDWLRQRI+HDUW6RXQG6LJQDOV8VLQJ0XOWLPRGDO)HDWXUHV 6LPDUMRW.DXU5DQGKDZDDQG0DQGHHS6LQJK 5HVHDUFK6FKRODU(,('7KDSDU8QLYHUVLW\3DWLDOD,1',$ $VVW3URIHVVRU(,('7KDSDU8QLYHUVLW\3DWLDOD,1',$
$EVWUDFW
&DUGLDF DXVFXOWDWLRQLVDWHFKQLTXHRIOLVWHQLQJWR KHDUWVRXQGV $Q\DEQRUPDOLW\LQWKHKHDUWVRXQG PD\ LQGLFDWH VRPH SUREOHPLQWKH KHDUW ,QWKLVSDSHUWKH SKRQRFDUGLRJUDP 3&* VLJQDOLHWKHGLJLWDOUHFRUGLQJRIWKHKHDUW VRXQGVKDVEHHQVWXGLHGDQGFODVVLILHGLQWRWKUHHFODVVHVQDPHO\QRUPDOVLJQDOV\VWROLFPXUPXUVLJQDODQGGLDVWROLF PXUPXU VLJQDO 7RWDO QXPEHU RI VDPSOHV XVHG IRU WKLV VWXG\ DUH RXW RI ZKLFK DUH QRUPDO VLJQDOV DUH GLDVWROLF PXUPXU VLJQDOV DQG DUH V\VWROLF PXUPXU VLJQDOV 9DULRXV IHDWXUHV KDYH EHHQ H[WUDFWHG IRU WKH FODVVLILFDWLRQ $ WRWDO RI IHDWXUHV KDYH EHHQ H[WUDFWHG DQG WKHQ UHGXFHG WR PRVW VLJQLILFDQW IHDWXUHV XVLQJ IHDWXUH UHGXFWLRQWHFKQLTXH 7KH VHOHFWHG IHDWXUHV KDYHEHHQ XVHGWRFODVVLI\ WKHVLJQDOLQWRYDULRXVFODVVHV XVLQJ FODVVLILHUV 7KH FODVVLILHUV ZKLFK KDYH EHHQ XVHG LQ WKLV VWXG\ DUH N11 N 1HDUHVW 1HLJKERXU IX]]\ N11 DQG $UWLILFLDO1HXUDO1HWZRUN $11 %RWKN11DQGIX]]\N11DVFODVVLILHUVKDYHWKHKLJKHVWDFFXUDF\RI 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIRUJDQL]LQJFRPPLWWHHRIWKH6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH Peer-review under responsibility of organizing committee of the Second International Symposium on Computer Vision and the Internet ,QWHUQHW 9LVLRQ1HW¶ (VisionNet’15) .H\ZRUGV +HDUW6RXQGV &ODVVLILFDWLRQ )HDUWXUH([WUDFWLRQ
,QWURGXFWLRQ &DUGLDF DXVFXOWDWLRQ LV WKH IRUHPRVW EDVLF DQDO\VLV WRRO XVHG WR HYDOXDWH WKH IXQFWLRQ RI WKH KHDUW >@ ,W LV D WHFKQLTXHRIOLVWHQLQJWRKHDUWVRXQGVZLWKDVWHWKRVFRSH7KHPDLQFDXVHRIWKHJHQHUDWLRQRIKHDUWVRXQGVLQEORRG WXUEXOHQFH7KHEORRGWXUEXOHQFHLVPDLQO\FDXVHGGXHWRRSHQLQJDQGFORVLQJRIKHDUWYDOYHVDQGDOVRGXHWRIDVW DFFHOHUDWLRQVDQGUHWDUGDWLRQVRIEORRGIORZLQWKHKHDUWFKDPEHUV>@7KHGLJLWDOUHFRUGLQJRIKHDUWVRXQGLVFDOOHG SKRQRFDUGLRJUDP 3&* ,WLV PDLQO\UHFRUGHGXVLQJWKH HOHFWURQLFVWHWKRVFRSH DQGWKH VLJQDOLVGLVSOD\HGRQWKH FRPSXWHU 7KHKHDUWVRXQGFRPSULVHVRIIRXUFRPSRQHQWV 666DQG66 OXE DQG6 GXE DUHFDOOHGIXQGDPHQWDO
&RUUHVSRQGLQJDXWKRU0DQGHHS6LQJK (PDLODGGUHVV PGVLQJK#WKDSDUHGX
1877-0509 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of organizing committee of the Second International Symposium on Computer Vision and the Internet (VisionNet’15) doi:10.1016/j.procs.2015.08.045
166
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171
KHDUWVRXQGV )+6 6LVFDXVHGGXHWRFORVXUHRIDWULRYHQWULFXODUYDOYHV6LVFDXVHGGXHWRFORVXUHRIVHPLOXQDU YDOYHV6DQG6DUHUDUHUKHDUWVRXQGVZKLFKDUHQRWQRUPDOO\DXGLEOHDQGDUHVRPHWLPHVYLVLEOHRQWKHJUDSKLFDO UHFRUGLQJLHSKRQRFDUGLRJUDP7KHSHULRGIURPEHJLQQLQJRIRQHKHDUWEHDWWRWKHQH[WRQHLVNQRZQDVWKHFDUGLDF F\FOH,QRWKHUZRUGVWKHLQWHUYDOEHWZHHQVWDUWRI6WRVWDUWRIQH[W6LVFDOOHGFDUGLDFF\FOH7KHUHJLRQEHWZHHQ 6DQGVWDUWLQJRI6RIVDPHKHDUWF\FOHLVFDOOHGV\VWROLFUHJLRQDQGWKHUHJLRQEHWZHHQ6DQGVWDUWLQJRI6RI QH[WKHDUWVRXQGF\FOHLVFDOOHGGLDVWROLFUHJLRQ7KHGXUDWLRQSLWFKVKDSHHWFRIKHDUWVRXQGVWHOOVRULQGLFDWHVXV DERXWWKHGLIIHUHQWFRQGLWLRQVRIWKHKHDUW6RPHWLPHVXQXVXDOVRXQGVDSSHDULQWKHKHDUWVRXQGVZKLFKDUHFDOOHG PXUPXUVDQGPD\LQGLFDWHVRPHDEQRUPDOLWLHVLQWKHKHDUW7KHPXUPXUVFDQEHFODVVLILHGLQWRV\VWROLFPXUPXUV GLDVWROLFPXUPXUVDQGFRQWLQXRXVPXUPXUVEDVHGXSRQWKHLUORFDWLRQRIRFFXUUHQFH0XUPXUVZKLFKRFFXUGXULQJ V\VWROLFUHJLRQDUH NQRZQDV V\VWROLF PXUPXUVDQGWKRVHRFFXUULQJGXULQJGLDVWROLFUHJLRQDUHNQRZQDVGLDVWROLF PXUPXUV0XUPXUVZKLFKRFFXUWKURXJKRXWWKHFDUGLDFF\FOHDUHFDOOHGFRQWLQXRXVPXUPXUV,QWKLVVWXG\WKHKHDUW VRXQGVKDYHEHHQFODVVLILHGLQWRWKUHHFODVVHVQDPHO\QRUPDOVLJQDOV\VWROLFPXUPXUVLJQDODQGGLDVWROLFPXUPXU VLJQDO VHHILJXUHV 7KHV\VWROLFPXUPXUPD\EHFDXVHGGXHWRVWHQRVLVRIVHPLOXQDUYDOYHVRUUHJXUJLWDWLRQ RIWKHDWULRYHQWULFXODUYDOYHVDQGFDXVHVRIGLDVWROLFPXUPXUVLQFOXGHDRUWLFDQGSXOPRQDU\YDOYHUHJXUJLWDWLRQDQG PLWUDODQGWULFXVSLGYDOYHUXPEOHV3UHYLRXVO\YDULRXVVWXGLHVKDYHEHHQFDUULHGRXWIRUFODVVLILFDWLRQ DQGIHDWXUH H[WUDFWLRQRIWKH3&*VLJQDO
D E F )LJXUH D $QRUPDO3&*VLJQDO E 3&*VLJQDOZLWKV\VWROLFPXUPXU F 3&*VLJQDOZLWKGLDVWROLFPXUPXU 3UHYLRXVZRUN 0DQ\VWXGLHVKDYHEHHQGRQHRQ3&*VLJQDOVRIDU7KHUHVHDUFKRQWKLVWRSLFGHFUHDVHGZLWKWKHDGYHQWRIQHZ WHFKQLTXHV OLNH (FKRFDUGLRJUDSK\ (&* %XW QRZDGD\V UHVHDUFK LQ WKLV ILHOG KDV LQFUHDVHG DJDLQ GXH WR LPSURYHPHQWV LQ VLJQDO SURFHVVLQJ WHFKQLTXHV DQG QHZ JHQHUDWLRQ SHUVRQDO FRPSXWHUV >@ 5HVHDUFKHUV KDYH H[WUDFWHGYDULRXVIHDWXUHVLQGLIIHUHQWGRPDLQVXVLQJZDYHOHWWUDQVIRUPV))7HWFDQGKDYHFODVVLILHGWKH3&*VLJQDO LQWRYDULRXVFODVVHV0DQ\UHVHDUFKHUVKDYHGRQHYDULRXVVWXGLHVRQ3&*VLJQDO>@)ROORZLQJDUHVRPHRIWKH UHODWHGZRUNVGRQHE\YDULRXVUHVHDUFKHUV 1LJDPHWDOSURSRVHGDPHWKRGLQZKLFKZDVDEOHWRORFDWHV\VWROLFPXUPXUVLQWKH3&*VLJQDOVDQGZDV EDVHG RQ WKHLU YLVXDO VLPSOLFLW\ 7KHLU DEVROXWH DPSOLWXGH DQG IUHTXHQF\ FKDUDFWHULVWLFV ZHUH LQGHSHQGHQW RI WKH YLVXDOVLPSOLFLW\7KHDSSURDFKXVHGZDVIX]]\FOXVWHULQJ7KHDFFXUDF\RIZDVDFKLHYHGLQGHWHFWLQJV\VWROLF PXUPXUV >@ ,Q $UL HW DO FODVVLILHG QRUPDO DQG DEQRUPDO KHDUW VRXQGV ZLWK OHDVW VTXDUH VXSSRUW YHFWRU PDFKLQH /6690 DVDFODVVLILHUXVLQJZDYHOHWEDVHGIHDWXUHVHW5HVXOWVVKRZHGWKDWWKHSURSRVHGWHFKQLTXHKDG JUHDWHU DFFXUDF\ WKDQ VWDQGDUG 690 DQG FODVVLFDO OHDVW VTXDUH 690 >@ &KRL HW DO SURSRVHG D QRYHO FDUGLDF VRXQG VSHFWUDO DQDO\VLV PHWKRG XVLQJ WKH QRUPDOL]HG DXWRUHJUHVVLYH SRZHU VSHFWUDO GHQVLW\ 1$536' FXUYH ZLWK WKH VXSSRUW YHFWRU PDFKLQH 690 WHFKQLTXH IRU FODVVLI\LQJ WKH FDUGLDF VRXQG PXUPXUV $OVR WZR GLDJQRVWLFIHDWXUHV)PD[DQG)ZLGWK ZHUH SURSRVHG ZKLFKGHVFULEHGWKHPD[LPXPSHDNRI1$536'FXUYHDQG WKHIUHTXHQF\ZLGWKEHWZHHQWKHFURVVHGSRLQWVRI1$536'FXUYHRQDVHOHFWHGWKUHVKROGYDOXH>@$NEDULHWDO LQ SURSRVHG D QHZ DQDO\WLFDO WHFKQLTXH ZKLFK KH QDPHG DV 'LJLWDO 6XEWUDFWLRQ 3KRQRFDUGLRJUDSK\ '63 7KLVWHFKQLTXHLVEDVHGRQWKHSULQFLSOHWKDWWKHPXUPXUVDUHUDQGRPLQQDWXUHEXWWKH)XQGDPHQWDO+HDUW6RXQGV )+6 DUHGHWHUPLQLVWLFLQQDWXUH7KHGLIIHUHQFHEHWZHHQWKHDFRXVWLFHPLVVLRQVRIWZRVXFFHVVLYHKHDUWEHDWVZDV VLPSO\WDNHQDQGPXUPXUJUDPZDVFRQVWUXFWHG,WZDVIRXQGWKDWIRUQRUPDOFDVHVWKHPXUPXUJUDPVKRXOGEHIODW EHWZHHQ WKH )+6 EXW IRU DEQRUPDO FDVHV LH KHDUW VRXQGV ZLWK PXUPXUV WKLV ZDVQ¶W WKH FDVH > @ ,Q 'HEEDO HW DO XVHG &RQWLQXRXV :DYHOHW 7UDQVIRUP &:7 +H VWXGLHG QRUPDO DQG DEQRUPDO 3KRQRFDUGLRJUDP
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171
167
VLJQDOV DQG H[WUDFWHG IHDWXUHV LQ WLPHIUHTXHQF\ GRPDLQ DQG WKHLU VFDORJUDPV ZHUH SORWWHG ,W ZDV VHHQ WKDW WKH\ H[KLELWHGQRWLFHDEOHPRUSKRORJLFDOGLIIHUHQFHVLQWHUPVRIGXUDWLRQDQGVSHFWUDOFRPSRVLWLRQRIVRXQGV>@6DIDUD HWDOSURSRVHGPXOWLOHYHOEDVLVVHOHFWLRQ 0/%6 LQ7KHFODVVLILFDWLRQZDVGRQHEHWZHHQQRUPDOKHDUWVRXQG VLJQDODQGWKUHHNLQGVRIPXUPXUVLJQDOV PLWUDOUHJXUJLWDWLRQDRUWLFUHJXUJLWDWLRQDQGDRUWLFVWHQRVLV ,WZDVIRXQG RXW WKDW DQ DFFXUDF\ RI ZDV DFKLHYHG XVLQJ 0/%6 >@ ,Q 6LQJK HW DO SURSRVHG D PHWKRG WR GLVWLQJXLVKEHWZHHQQRUPDODQGDEQRUPDOKHDUWVRXQGVEDVHGRQIHDWXUHH[WUDFWLRQ1R(&*JDWLQJZDVXVHGDQGD QHZ IHDWXUH µPHDQ¶ LH PD[LPXP RI PHDQ LQ V\VWROLF UHJLRQ DQG GLDVWROLF UHJLRQ ZDV SURSRVHG &ODVVLILFDWLRQ DFFXUDF\ZDVFDOFXODWHGZLWKDQGZLWKRXWWKLVQHZIHDWXUHDQGLWZDVVHHQWKDWWKHDFFXUDF\ZDVLQFUHDVHGZKHQWKLV IHDWXUHZDVXVHGIRUFODVVLILFDWLRQ+LJKHVWDFFXUDF\RI ZDVDFKLHYHG>@ 0HWKRGRORJ\ $VZHNQRZWKDWKHDUWVRXQGVLJQDOJLYHVXVYDOXDEOHLQIRUPDWLRQDERXWWKHKHDUWFRQGLWLRQWKH3&*VLJQDOLV FDSDEOH RI GLDJQRVLQJ YDULRXV KHDUW GLVHDVHV DW DQ HDUOLHU VWDJH 7KHUHIRUH VLJQDO SURFHVVLQJ WHFKQLTXHV FDQ EH HPSOR\HGWRSURFHVVWKH3&*VLJQDOVWRZDUGVLPSURYLQJWKHDFFXUDF\RIGLDJQRVLV>@7KHYDULRXVVWDJHVWKDWDUH LQYROYHGLQKHDUWVRXQGDQDO\VLVDUH VLJQDODFTXLVLWLRQIHDWXUHH[WUDFWLRQIHDWXUHUHGXFWLRQDQGFODVVLILFDWLRQ 6,*1$/ )($785( )($785( &/$66,),&$7,21 $&48,6,7,21 (;75$&7,21 5('87,21 )LJXUH 9DULRXVVWHSVLQYROYHGLQ3&*VLJQDODQDO\VLV
6LJQDO$FTXLVLWLRQ 3&* VLJQDO LV D YRLFH VLJQDO ZKLFK LV UHFRUGHG XVLQJ WKH HOHFWURQLF VWHWKRVFRSH 6RPHWLPHV SUHSURFHVVLQJ LV GRQHRQWKHDFTXLUHGVLJQDO7KHVLJQDOPD\EHILOWHUHGQRUPDOL]HGVFDOHGRUVHJPHQWHGIRUIXUWKHUDQDO\VLV,QWKLV VWXG\WKHVL]HRIGDWDVHWLVRIVDPSOHVRXWRIZKLFKDUHQRUPDO3&*VLJQDOV DUHZLWKV\VWROLFPXUPXU DQGWKHUHPDLQLQJDUH ZLWKGLDVWROLFPXUPXUV7KHVLJQDOVZHUHILUVWGLYLGHGLQWRLQGLYLGXDOKHDUWF\FOHVXVLQJ :DY3DG6RXQGHGLWRUE\1&+6RIWZDUH7KH SXEOLFDOO\ DYDLODEOHGDWDEDVHKDVEHHQ XVHGLQ WKHVWXG\> @ 7KLV GDWDEDVHZDVUHFRUGHGGXULQJFOLQLFWULDOLQKRVSLWDOVXVLQJWKHGLJLWDOVWHWKRVFRSH'LJL6FRSH )HDWXUH([WUDFWLRQ ,QWKLVVWDJHWKHSDUDPHWHUVZKLFKKDYHWKHSRWHQWLDOWRGLVFULPLQDWHEHWZHHQYDULRXVFODVVHVDUHFDOFXODWHGIURP WKH3&*VLJQDODQGDUHIXUWKHUXVHGIRUFODVVLILFDWLRQRIWKHVLJQDOV7KH\PD\EHWLPHGRPDLQIUHTXHQF\GRPDLQ VWDWLVWLFDOEDVHGSDUDPHWHUV7KHIHDWXUHVWKDWKDYHEHHQXVHGLQWKLVVWXG\DUHH[WUDFWHGXVLQJ0$7/$% 5E DQG6SHFWUXP$QDO\]HUV 6SHFWUD3OXV6&DQG6LJYLHZ$WRWDORIIHDWXUHVDUHH[WUDFWHG VHH7DEOH 7DEOH /LVWRIH[WUDFWHGIHDWXUHV 61R
7LPHGRPDLQ IHDWXUHV 7RWDOSRZHU>@
61R
)UHTXHQF\GRPDLQIHDWXUHV
61R
6WDVWLFDO GRPDLQIHDWXUHV 0HDQ
3HDNIUHTXHQF\>@
%: V 6SHFWUDO >@
3HDN DPSOLWXGH>@ 7D
7E
6NHZQHVV>@
.XUWRVLV>@
=HUR&URVVLQJ 5DWH =&5 >@ =&5 =&5
506 506 506 0D[ SURSRVHG 0D[ SURSRVHG
,QWHUPRGXODWLRQ'LVWRUWLRQ ,0' 3HDNIUHTXHQF\ V 6SHFWUDO 7RWDO+DUPRQLF'LVWRUWLRQ 7+' >@ 4IDFWRU V 6SHFWUDO >@ 3HDNIUHTXHQF\ S 3HDN KROG %: S 3HDNKROG >@ 4IDFWRU S 3HDNKROG >@ &UHVWIDFWRU '\QDPLFUDQJH
6WDQGDUG GHYLDWLRQ 9DULDQFH
168
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171
7KH VXIIL[ DQG XVHG GHQRWH WKH IHDWXUH YDOXH LQ V\VWROLF UHJLRQ DQG GLDVWROLF UHJLRQ UHVSHFWLYHO\ 0DQ\ GLIIHUHQWIHDWXUHVKDYHEHHQH[WUDFWHGLQGLIIHUHQWVWXGLHV)HDWXUHVWKDWKDYHQRWEHHQXVHGLQHDUOLHUVWXGLHVKDYH EHHQH[SODLQHG506LVGHILQHGDVWKHVTXDUHURRWRIPHDQRIVTXDUHRIWKHZDYHIRUP $VPDOOYDULDQFHLQGLFDWHV WKDWWKHGDWDSRLQWVWHQGWREHYHU\FORVHWRWKHPHDQDQGKHQFHWRHDFKRWKHUZKLOHDKLJKYDULDQFHLQGLFDWHVWKDW WKH GDWD SRLQWV DUH YHU\ VSUHDG RXW DURXQG WKH PHDQ DQG IURP HDFK RWKHU ,0' LV WKH DPSOLWXGH PRGXODWLRQ RI VLJQDOVFRQWDLQLQJWZRRUPRUHGLIIHUHQWIUHTXHQFLHVLQD V\VWHPZLWKQRQOLQHDULWLHV&UHVWIDFWRULVGHILQHGDVWKH UDWLRRISHDNYDOXHWR506YDOXHRIDZDYHIRUP+LJKHUFUHVWIDFWRULQGLFDWHSHDNV'\QDPLFUDQJHLVWKHUDWLRRI PD[YDOXH WRWKH PLQLPXP YDOXH LQD ZDYHIRUP0D[LV WKH PD[LPXP YDOXHRIWKHVLJQDO7DLV WLPHLQV\VWROLF UHJLRQVWDUWLQJIURP6WLOOWKHPXUPXUODVWV7ELVWLPHLQGLDVWROLFUHJLRQVWDUWLQJIURP6WLOOWKHPXUPXUODVWV )HDWXUH5HGXFWLRQ )HDWXUHUHGXFWLRQLVWKHWKLUGVWDJHRIWKHPHWKRGRORJ\XVHG,QWKLVVWDJHRXWRIWKHH[WUDFWHGIHDWXUHVDIHZDUH VHOHFWHG VR WKDW PLVOHDGLQJ DQG UHGXQGDQW IHDWXUHV DUH UHPRYHG DQG LW DOVR UHGXFHV WKH GLPHQVLRQDOLW\ DQG FRPSXWDWLRQDOORDG,WLVRQHRIWKHLPSRUWDQWVWDJHVVRWKDWFODVVLILFDWLRQLVGRQHSURSHUO\DQGZLWKKLJKHUDFFXUDF\ ,QWKLVVWXG\ IHDWXUHV ZHUH SORWWHGDJDLQVWHDFKRWKHUWRVHH ZKLFK IHDWXUHVDUH FDSDEOHRI VHSDUDWLQJWKH FODVVHV $OVR )LVKHU¶V 'LVFULPLQDQW 5DWLR )'5 LV FDOFXODWHG EHWZHHQ IHDWXUHV RI WZR FODVVHV )'5 LV GHILQHG E\ WKH IROORZLQJHTXDWLRQ ȁߤଵ െ ߤଶ ȁଶ ܴܦܨൌ ଶ ሺͳሻ ߪଵ ߪଶଶ ,Q HTXDWLRQ DQG ı UHSUHVHQWV WKH PHDQ DQG VWDQGDUG GHYLDWLRQ RI D IHDWXUH DQG WKH VXEVFULSWV DQG UHSUHVHQWFODVVRIWKHVLJQDO)RUWKLVVWXG\)'5KDVEHHQFDOFXODWHGEHWZHHQQRUPDOV\VWROLFQRUPDOGLDVWROLFDQG V\VWROLFGLDVWROLFVLJQDOVDQGWKRVHIHDWXUHVDUHVHOHFWHGZKLFKKDYHKLJKHUYDOXHRI)'5 7DEOH 7DEOHVKRZLQJYDOXHRI)'5UDWLRFDOFXODWHGIRUHDFKIHDWXUH 61R
)HDWXUH1DPH 3HDNIUHTXHQF\ 3HDNDPSOLWXGH 7RWDOSRZHU 7+' ,0' 3HDNIUHTXHQF\ V %: V 4IDFWRU V 3HDNIUHTXHQF\ S %: S 4IDFWRU S 7D 7E &UHVWIDFWRU '\QDPLFUDQJH 0HDQ 6WDQGDUGGHYLDWLRQ 9DULDQFH 6NHZQHVV .XUWRVLV =&5 506 506 0D[ =&5 506 0D[ =&5
1RUPDO'LDVWROLF
1RUPDO6\VWROLF
6\VWROLF'LDVWROLF
169
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171 7DEOH/LVWRIIHDWXUHVWKDWKDYHEHHQVHOHFWHGIRUFODVVLILFDWLRQDIWHUIHDWXUHUHGXFWLRQVWDJH 5DQN )HDWXUH1DPH 7D 0D[ 7E 506 506 0D[ .XUWRVLV
&ODVVLILFDWLRQ 7KH ODVWVWDJH LVWKH FODVVLILFDWLRQVWDJH,QWKLVVWDJH WKH VHOHFWHGIHDWXUHVDUHXVHGWR FODVVLI\ WKH VLJQDOVLQWR WKHLU SUHGHILQHG FODVVHV 7R FODVVLI\ VLJQDOV LQWR WKH WKUHH FODVVHV QDPHO\ QRUPDO V\VWROLF DQG GLDVWROLF GLIIHUHQW FODVVLILHUVKDYHEHHQXVHGOLNH x N11 NQHDUHVWQHLJKERXUV x )X]]\N11 x $11 $UWLILFLDOQHXUDOQHWZRUN 7KHGDWDVHWLVGLYLGHGLQWRWUDLQLQJVHWDQGWKHWHVWVHW7UDLQLQJVHWFRQVLVWVRI VLJQDOVDQGWKHWHVWVHWFRQVLVWV RIVLJQDOV)LUVWWUDLQLQJRIFODVVLILHULVGRQHXVLQJWKHWUDLQLQJVHWDQGWKHQWHVWLQJLVGRQHXVLQJWKHWHVWVHWDQG WKHDFFXUDF\LVFDOFXODWHGIROGFURVVYDOLGDWLRQZDVGRQHWRFDOFXODWHWKHDFFXUDF\IRUHDFKRIWKHFODVVLILHU 5HVXOWV 'LIIHUHQWDFFXUDFLHVDUHREWDLQHGXVLQJGLIIHUHQWFODVVLILHUV:KHQN11FODVVLILHULVXVHGWKHYDOXHRINLVYDULHG DQG GLIIHUHQW DFFXUDFLHV DUH REWDLQHG ZKLFK DUH VKRZQ LQ )LJXUH 7KH IROG FURVV YDOLGDWLRQ KDV EHHQ XVHG WR FDOFXODWH WKH DFFXUDF\ DW HDFK YDOXH RI N VHH )LJXUH DQG ,W LV REVHUYHG WKDW PD[LPXP DFFXUDF\ RI RFFXUVDWN :KHQZHXVHIX]]\N11FODVVLILHUWKHPD[LPXPDFFXUDF\DFKLHYHGLVRI DWN DQG$OVR $11 FODVVLILHU ZDV XVHG ZLWK LQSXW QHXURQV RQH KLGGHQ OD\HU ZLWK QHXURQV DQG DQ RXWSXW OD\HU ZLWK WKUHH QHXURQV)HHGIRUZDUG%DFNSURSDJDWLRQQHXUDOQHWZRUNZDVXVHGZLWKWUDLQOPDVWKHWUDLQLQJIXQFWLRQ7KHWUDQVIHU IXQFWLRQ XVHG ZDV /RJVLJ ORJDULWKPLF VLJPRLGDO IXQFWLRQ 06( PHDQ VTXDUH HUURU ZDV FKRVHQ DV WKH SHUIRUPDQFHIXQFWLRQ$FFXUDF\RI ZDVDFKLHYHGDIWHUIROGFURVVYDOLGDWLRQXVLQJ$11DVDFODVVLILHU
)LJXUH IROGYDOLGDWLRQDQGDYHUDJHDFFXUDF\XVLQJN11DVDFODVVLILHU
170
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171
)LJXUH IROGYDOLGDWLRQDQGDYHUDJHDFFXUDF\XVLQJIX]]\N11DVDFODVVLILHU
&RQFOXVLRQ 3&* VLJQDOV DUH FDSDEOH RI LQGLFDWLQJ WKH KHDUW SUREOHP DW DQ HDUOLHU VWDJH ZKLFK FDQ EH YHU\ XVHIXO LQ SUHYHQWLQJIDWDOLW\GXHWRKHDUWSUREOHPV5HVHDUFKLQWKLVDUHDFDQEHYHU\KHOSIXOIRUHDV\DQGHDUOLHUGLDJQRVLVRI YDULRXV KHDUW GLVHDVHV ,Q WKLV VWXG\ WKH 3&* VLJQDOV ZHUH FODVVLILHG LQWR WKUHH FODVVHV QDPHO\ QRUPDO V\VWROLF PXUPXUDQGGLDVWROLFPXUPXUVLJQDO9DULRXVWLPHGRPDLQIUHTXHQF\GRPDLQDQGVWDWLVWLFDOIHDWXUHVZHUHH[WUDFWHG WRFODVVLI\WKHPLQWRWKHSUHGHILQHGFODVVHVDFFXUDWHO\7ZRQHZIHDWXUHV0D[DQG0D[KDYHEHHQSURSRVHGLQ WKLVVWXG\IRUFODVVLILFDWLRQRIVLJQDOVZLWKKLJKHUDFFXUDF\7KHKLJKHVWDFFXUDF\RI ZDVDFKLHYHGE\XVLQJN 11DQG)X]]\N11DVFODVVLILHUDQG DFFXUDF\ZDVDFKLHYHGXVLQJ $11DVFRPSDUHGWR DFKLHYHG XVLQJ1DLYH %D\HVFODVVLILHULQ ZKLFKFODVVLILFDWLRQ ZDVGRQH LQWRWZRFODVVHVQDPHO\ QRUPDO VLJQDODQG PXUPXU VLJQDO>@ 5HIHUHQFHV >@ 3UDNDVK ' 8PD 0 7 3UDEDNDUDQ . 6XJXQD $ 'HWHFWLRQ RI +HDUW 'LVHDVHV E\ 0DWKHPDWLFDO $UWLILFLDO ,QWHOOLJHQFH $OJRULWKP 8VLQJ 3KRQRFDUGLRJUDP 6LJQDOV ,QWHUQDWLRQDO -RXUQDO RI ,QQRYDWLRQ DQG $SSOLHG 6WXGLHV >@-LDQJ=DQG&KRL6$FDUGLDFVRXQGFKDUDFWHULVWLFZDYHIRUPPHWKRGIRULQKRPHKHDUWGLVRUGHUPRQLWRULQJZLWK HOHFWULFVWHWKRVFRSH([SHUW6\VWHPVZLWK$SSOLFDWLRQV >@ 6LQJK 0 DQG &KHHPD $ +HDUW 6RXQGV &ODVVLILFDWLRQ XVLQJ )HDWXUH ([WUDFWLRQ RI 3KRQRFDUGLRJUDSK\ 6LJQDO ,QWHUQDWLRQDO-RXUQDORI&RPSXWHU$SSOLFDWLRQV >@&KHQ<:DQJ66KHQ&+DQG&KR\).,QWHOOLJHQW,GHQWLILFDWLRQRI&KLOGKRRG0XVLFDO0XUPXUV-RXUQDORI +HDOWKFDUH(QJLQHHULQJ >@ %DUVFKGRU ' )HPPHU 8 DQG 7URZLW]VFK ( $XWRPDWLF SKRQRFDUGLRJUDP VLJQDO DQDO\VLV LQ LQIDQWV EDVHG RQ ZDYHOHWWUDQVIRUPVDQGDUWLILFLDOQHXUDOQHWZRUNV&RPSXWHUVLQ&DUGLRORJ\9LHQQD$XVWULD ± >@ 2OPH] 7 DQG 'RNXU = &ODVVLILFDWLRQ RI KHDUW VRXQGV XVLQJ DQ DUWLILFLDO QHXUDO QHWZRUN 3DWWHUQ 5HFRJQLWLRQ /HWWHUV >@9HSD-&ODVVLILFDWLRQRIKHDUWPXUPXUVXVLQJFHSVWUDOIHDWXUHVDQGVXSSRUWYHFWRUPDFKLQHV,(((VW$QQXDO ,QWHUQDWLRQDO&RQIHUHQFHRIWKH,((((0%66HSWHPEHU >@ $YHQGDQR9DOHQFLD / ' *RGLQR/ORUHQWH - , %ODQFR9HODVFR 0 DQG &DVWHOODQRV'RPLQJXH] * )HDWXUH ([WUDFWLRQ)URP3DUDPHWULF7LPH±)UHTXHQF\5HSUHVHQWDWLRQVIRU+HDUW0XUPXU'HWHFWLRQ$QQDOVRI%LRPHGLFDO (QJLQHHULQJ ± > @ *DYURYVND $ 0 6ODYNRYLF 0 6 3DVNDV 0 3 DQG 'XMNRYLF ' 0 -RLQW 7LPH)UHTXHQF\ $QDO\VLV RI 3KRQRFDUGLRJUDPV WK 6\PSRVLXP RQ 1HXUDO 1HWZRUN $SSOLFDWLRQV LQ (OHFWULFDO (QJLQHHULQJ 1(85(/
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171
171
>@&KHHPD$6LQJK0³6WHSV,QYROYHGLQ+HDUW6RXQG$QDO\VLV$5HYLHZRI([LVWLQJ7UHQGV´,QWHUQDWLRQDO -RXUQDORI(QJLQHHULQJ7UHQGVDQG7HFKQRORJ\ >@1LJDP9DQG3ULHPHU5$VLPSOLFLW\EDVHGIX]]\FOXVWHULQJDSSURDFKIRUGHWHFWLRQDQGH[WUDFWLRQRIPXUPXUV IURPWKHSKRQRFDUGLRJUDP,23SXEOLVKLQJSK\VLRORJLFDOPHDVXUHPHQW3K\VLRO0HDV ± >@ $UL 6 +HPEUDP . DQG 6DKD * 'HWHFWLRQ RI FDUGLDF DEQRUPDOLW\ IURP 3&* VLJQDO XVLQJ /06 EDVHG OHDVW VTXDUH690FODVVLILHU([SHUW6\VWHPVZLWK$SSOLFDWLRQV >@ &KRL 6 DQG -LDQJ = &DUGLDF VRXQG PXUPXUV FODVVLILFDWLRQ ZLWK DXWRUHJUHVVLYH VSHFWUDO DQDO\VLV DQG PXOWL VXSSRUWYHFWRUPDFKLQHWHFKQLTXH&RPSXWHUVLQ%LRORJ\DQG0HGLFLQH ± >@ $NEDUL 0$ +DVVDQL . 'R\OH - ' 1DYLGEDNKVK 0 6DQJDUJLU 0 %DMHODQL . DQG $KPDGL = 6 'LJLWDO 6XEWUDFWLRQ 3KRQRFDUGLRJUDSK\ DSSOLHG WR WKH GHWHFWLRQ DQG FKDUDFWHUL]DWLRQ RI KHDUW PXUPXUV %LR0HGLFDO (QJLQHHULQJ2Q/LQH >@$NEDUL0$+DVVDQL.'R\OH-'1DYLGEDNKVK06DQJDUJLU0%DMHODQL.DQG)RURXJKL06HSDUDWLQJWKH UDQGRP PXUPXU FRPSRQHQW RI WKH SKRQRFDUGLRJUDP IURP WKH XQGHUO\LQJ GHWHUPLQLVWLF KHDUW VRXQGV DSSOLHG WR 'LJLWDO6XEWUDFWLRQ3KRQRFDUGLRJUDSK\ '63 WK,UDQLDQ&RQIHUHQFHRQ%LR0HGLFDO(QJLQHHULQJ >@ 'HEEDO 60 DQG %HUHNVL5HJXLJ ) 'HWHFWLRQ RI 'LIIHUHQFHV RI WKH 3KRQRFDUGLRJUDP 6LJQDOV E\ 8VLQJ WKH &RQWLQXRXV:DYHOHW7UDQVIRUP0HWKRG%LRPHGLFDO6RIW&RPSXWLQJDQG+XPDQ6FLHQFHV >@ 6DIDUD ) 'RUDLVDP\ 6 $]PDQ $ -DQWDQ $ DQG 5DPDLDK $ 5 $ 0XOWLOHYHO EDVLV VHOHFWLRQ RI ZDYHOHW SDFNHWGHFRPSRVLWLRQWUHHIRUKHDUWVRXQGFODVVLILFDWLRQ&RPSXWHUVLQ%LRORJ\DQG0HGLFLQH >@ 6DIDUD ) 'RUDLVDP\ 6 $]PDQ $ -DQWDQ $ DQG 5DQJD 6 'LDJQRVLV RI +HDUW 9DOYH 'LVRUGHUV WKURXJK 7UDSH]RLGDO )HDWXUHV DQG +\EULG &ODVVLILHU ,QWHUQDWLRQDO -RXUQDO RI %LRVFLHQFH %LRFKHPLVWU\ DQG %LRLQIRUPDWLFV > @%HQWOH\31RUGHKQ*&RLPEUD0DQG0DQQRU67KH3$6&$/&DVVLI\LQJ+HDUW6RXQGV&KDOOHQJH DYDLODEOHDWKWWS ZZZSHWHUMEHQWOH\FRPKHDUWFKDOOHQJHLQGH[KWPO >@ $PDUQDWK 5 0HWKRGV IRU FODVVLILFDWLRQ RI SKRQRFDUGLRJUDP 7(1&21 &RQIHUHQFH RQ &RQYHUJHQW 7HFKQRORJLHVIRUWKH$VLD3DFLILF5HJLRQ >@ $PLW * *DYULHO\ 1 DQG ,QWUDWRU 1 &OXVWHU DQDO\VLV DQG &ODVVLILFDWLRQ RI +HDUW 6RXQGV %LRPHGLFDO 6LJQDO 3URFHVVLQJDQG&RQWURO >@5DELQHU/DQG6KDIHU5'LJLWDO3URFHVVLQJRI6SHHFK6LJQDOVQGHG3UHQWLFH+DOO 1HZ-HUVH\86$
ScienceDirect Procedia Computer Science 58 (2015) 165 – 171
6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH,QWHUQHW 9LVLRQ1HW¶
&ODVVLILFDWLRQRI+HDUW6RXQG6LJQDOV8VLQJ0XOWLPRGDO)HDWXUHV 6LPDUMRW.DXU5DQGKDZDDQG0DQGHHS6LQJK 5HVHDUFK6FKRODU(,('7KDSDU8QLYHUVLW\3DWLDOD,1',$ $VVW3URIHVVRU(,('7KDSDU8QLYHUVLW\3DWLDOD,1',$
$EVWUDFW
&DUGLDF DXVFXOWDWLRQLVDWHFKQLTXHRIOLVWHQLQJWR KHDUWVRXQGV $Q\DEQRUPDOLW\LQWKHKHDUWVRXQG PD\ LQGLFDWH VRPH SUREOHPLQWKH KHDUW ,QWKLVSDSHUWKH SKRQRFDUGLRJUDP 3&* VLJQDOLHWKHGLJLWDOUHFRUGLQJRIWKHKHDUW VRXQGVKDVEHHQVWXGLHGDQGFODVVLILHGLQWRWKUHHFODVVHVQDPHO\QRUPDOVLJQDOV\VWROLFPXUPXUVLJQDODQGGLDVWROLF PXUPXU VLJQDO 7RWDO QXPEHU RI VDPSOHV XVHG IRU WKLV VWXG\ DUH RXW RI ZKLFK DUH QRUPDO VLJQDOV DUH GLDVWROLF PXUPXU VLJQDOV DQG DUH V\VWROLF PXUPXU VLJQDOV 9DULRXV IHDWXUHV KDYH EHHQ H[WUDFWHG IRU WKH FODVVLILFDWLRQ $ WRWDO RI IHDWXUHV KDYH EHHQ H[WUDFWHG DQG WKHQ UHGXFHG WR PRVW VLJQLILFDQW IHDWXUHV XVLQJ IHDWXUH UHGXFWLRQWHFKQLTXH 7KH VHOHFWHG IHDWXUHV KDYHEHHQ XVHGWRFODVVLI\ WKHVLJQDOLQWRYDULRXVFODVVHV XVLQJ FODVVLILHUV 7KH FODVVLILHUV ZKLFK KDYH EHHQ XVHG LQ WKLV VWXG\ DUH N11 N 1HDUHVW 1HLJKERXU IX]]\ N11 DQG $UWLILFLDO1HXUDO1HWZRUN $11 %RWKN11DQGIX]]\N11DVFODVVLILHUVKDYHWKHKLJKHVWDFFXUDF\RI 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIRUJDQL]LQJFRPPLWWHHRIWKH6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH Peer-review under responsibility of organizing committee of the Second International Symposium on Computer Vision and the Internet ,QWHUQHW 9LVLRQ1HW¶ (VisionNet’15) .H\ZRUGV +HDUW6RXQGV &ODVVLILFDWLRQ )HDUWXUH([WUDFWLRQ
,QWURGXFWLRQ &DUGLDF DXVFXOWDWLRQ LV WKH IRUHPRVW EDVLF DQDO\VLV WRRO XVHG WR HYDOXDWH WKH IXQFWLRQ RI WKH KHDUW >@ ,W LV D WHFKQLTXHRIOLVWHQLQJWRKHDUWVRXQGVZLWKDVWHWKRVFRSH7KHPDLQFDXVHRIWKHJHQHUDWLRQRIKHDUWVRXQGVLQEORRG WXUEXOHQFH7KHEORRGWXUEXOHQFHLVPDLQO\FDXVHGGXHWRRSHQLQJDQGFORVLQJRIKHDUWYDOYHVDQGDOVRGXHWRIDVW DFFHOHUDWLRQVDQGUHWDUGDWLRQVRIEORRGIORZLQWKHKHDUWFKDPEHUV>@7KHGLJLWDOUHFRUGLQJRIKHDUWVRXQGLVFDOOHG SKRQRFDUGLRJUDP 3&* ,WLV PDLQO\UHFRUGHGXVLQJWKH HOHFWURQLFVWHWKRVFRSH DQGWKH VLJQDOLVGLVSOD\HGRQWKH FRPSXWHU 7KHKHDUWVRXQGFRPSULVHVRIIRXUFRPSRQHQWV 666DQG66 OXE DQG6 GXE DUHFDOOHGIXQGDPHQWDO
&RUUHVSRQGLQJDXWKRU0DQGHHS6LQJK (PDLODGGUHVV PGVLQJK#WKDSDUHGX
1877-0509 © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of organizing committee of the Second International Symposium on Computer Vision and the Internet (VisionNet’15) doi:10.1016/j.procs.2015.08.045
166
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171
KHDUWVRXQGV )+6 6LVFDXVHGGXHWRFORVXUHRIDWULRYHQWULFXODUYDOYHV6LVFDXVHGGXHWRFORVXUHRIVHPLOXQDU YDOYHV6DQG6DUHUDUHUKHDUWVRXQGVZKLFKDUHQRWQRUPDOO\DXGLEOHDQGDUHVRPHWLPHVYLVLEOHRQWKHJUDSKLFDO UHFRUGLQJLHSKRQRFDUGLRJUDP7KHSHULRGIURPEHJLQQLQJRIRQHKHDUWEHDWWRWKHQH[WRQHLVNQRZQDVWKHFDUGLDF F\FOH,QRWKHUZRUGVWKHLQWHUYDOEHWZHHQVWDUWRI6WRVWDUWRIQH[W6LVFDOOHGFDUGLDFF\FOH7KHUHJLRQEHWZHHQ 6DQGVWDUWLQJRI6RIVDPHKHDUWF\FOHLVFDOOHGV\VWROLFUHJLRQDQGWKHUHJLRQEHWZHHQ6DQGVWDUWLQJRI6RI QH[WKHDUWVRXQGF\FOHLVFDOOHGGLDVWROLFUHJLRQ7KHGXUDWLRQSLWFKVKDSHHWFRIKHDUWVRXQGVWHOOVRULQGLFDWHVXV DERXWWKHGLIIHUHQWFRQGLWLRQVRIWKHKHDUW6RPHWLPHVXQXVXDOVRXQGVDSSHDULQWKHKHDUWVRXQGVZKLFKDUHFDOOHG PXUPXUVDQGPD\LQGLFDWHVRPHDEQRUPDOLWLHVLQWKHKHDUW7KHPXUPXUVFDQEHFODVVLILHGLQWRV\VWROLFPXUPXUV GLDVWROLFPXUPXUVDQGFRQWLQXRXVPXUPXUVEDVHGXSRQWKHLUORFDWLRQRIRFFXUUHQFH0XUPXUVZKLFKRFFXUGXULQJ V\VWROLFUHJLRQDUH NQRZQDV V\VWROLF PXUPXUVDQGWKRVHRFFXUULQJGXULQJGLDVWROLFUHJLRQDUHNQRZQDVGLDVWROLF PXUPXUV0XUPXUVZKLFKRFFXUWKURXJKRXWWKHFDUGLDFF\FOHDUHFDOOHGFRQWLQXRXVPXUPXUV,QWKLVVWXG\WKHKHDUW VRXQGVKDYHEHHQFODVVLILHGLQWRWKUHHFODVVHVQDPHO\QRUPDOVLJQDOV\VWROLFPXUPXUVLJQDODQGGLDVWROLFPXUPXU VLJQDO VHHILJXUHV 7KHV\VWROLFPXUPXUPD\EHFDXVHGGXHWRVWHQRVLVRIVHPLOXQDUYDOYHVRUUHJXUJLWDWLRQ RIWKHDWULRYHQWULFXODUYDOYHVDQGFDXVHVRIGLDVWROLFPXUPXUVLQFOXGHDRUWLFDQGSXOPRQDU\YDOYHUHJXUJLWDWLRQDQG PLWUDODQGWULFXVSLGYDOYHUXPEOHV3UHYLRXVO\YDULRXVVWXGLHVKDYHEHHQFDUULHGRXWIRUFODVVLILFDWLRQ DQGIHDWXUH H[WUDFWLRQRIWKH3&*VLJQDO
D E F )LJXUH D $QRUPDO3&*VLJQDO E 3&*VLJQDOZLWKV\VWROLFPXUPXU F 3&*VLJQDOZLWKGLDVWROLFPXUPXU 3UHYLRXVZRUN 0DQ\VWXGLHVKDYHEHHQGRQHRQ3&*VLJQDOVRIDU7KHUHVHDUFKRQWKLVWRSLFGHFUHDVHGZLWKWKHDGYHQWRIQHZ WHFKQLTXHV OLNH (FKRFDUGLRJUDSK\ (&* %XW QRZDGD\V UHVHDUFK LQ WKLV ILHOG KDV LQFUHDVHG DJDLQ GXH WR LPSURYHPHQWV LQ VLJQDO SURFHVVLQJ WHFKQLTXHV DQG QHZ JHQHUDWLRQ SHUVRQDO FRPSXWHUV >@ 5HVHDUFKHUV KDYH H[WUDFWHGYDULRXVIHDWXUHVLQGLIIHUHQWGRPDLQVXVLQJZDYHOHWWUDQVIRUPV))7HWFDQGKDYHFODVVLILHGWKH3&*VLJQDO LQWRYDULRXVFODVVHV0DQ\UHVHDUFKHUVKDYHGRQHYDULRXVVWXGLHVRQ3&*VLJQDO>@)ROORZLQJDUHVRPHRIWKH UHODWHGZRUNVGRQHE\YDULRXVUHVHDUFKHUV 1LJDPHWDOSURSRVHGDPHWKRGLQZKLFKZDVDEOHWRORFDWHV\VWROLFPXUPXUVLQWKH3&*VLJQDOVDQGZDV EDVHG RQ WKHLU YLVXDO VLPSOLFLW\ 7KHLU DEVROXWH DPSOLWXGH DQG IUHTXHQF\ FKDUDFWHULVWLFV ZHUH LQGHSHQGHQW RI WKH YLVXDOVLPSOLFLW\7KHDSSURDFKXVHGZDVIX]]\FOXVWHULQJ7KHDFFXUDF\RIZDVDFKLHYHGLQGHWHFWLQJV\VWROLF PXUPXUV >@ ,Q $UL HW DO FODVVLILHG QRUPDO DQG DEQRUPDO KHDUW VRXQGV ZLWK OHDVW VTXDUH VXSSRUW YHFWRU PDFKLQH /6690 DVDFODVVLILHUXVLQJZDYHOHWEDVHGIHDWXUHVHW5HVXOWVVKRZHGWKDWWKHSURSRVHGWHFKQLTXHKDG JUHDWHU DFFXUDF\ WKDQ VWDQGDUG 690 DQG FODVVLFDO OHDVW VTXDUH 690 >@ &KRL HW DO SURSRVHG D QRYHO FDUGLDF VRXQG VSHFWUDO DQDO\VLV PHWKRG XVLQJ WKH QRUPDOL]HG DXWRUHJUHVVLYH SRZHU VSHFWUDO GHQVLW\ 1$536' FXUYH ZLWK WKH VXSSRUW YHFWRU PDFKLQH 690 WHFKQLTXH IRU FODVVLI\LQJ WKH FDUGLDF VRXQG PXUPXUV $OVR WZR GLDJQRVWLFIHDWXUHV)PD[DQG)ZLGWK ZHUH SURSRVHG ZKLFKGHVFULEHGWKHPD[LPXPSHDNRI1$536'FXUYHDQG WKHIUHTXHQF\ZLGWKEHWZHHQWKHFURVVHGSRLQWVRI1$536'FXUYHRQDVHOHFWHGWKUHVKROGYDOXH>@$NEDULHWDO LQ SURSRVHG D QHZ DQDO\WLFDO WHFKQLTXH ZKLFK KH QDPHG DV 'LJLWDO 6XEWUDFWLRQ 3KRQRFDUGLRJUDSK\ '63 7KLVWHFKQLTXHLVEDVHGRQWKHSULQFLSOHWKDWWKHPXUPXUVDUHUDQGRPLQQDWXUHEXWWKH)XQGDPHQWDO+HDUW6RXQGV )+6 DUHGHWHUPLQLVWLFLQQDWXUH7KHGLIIHUHQFHEHWZHHQWKHDFRXVWLFHPLVVLRQVRIWZRVXFFHVVLYHKHDUWEHDWVZDV VLPSO\WDNHQDQGPXUPXUJUDPZDVFRQVWUXFWHG,WZDVIRXQGWKDWIRUQRUPDOFDVHVWKHPXUPXUJUDPVKRXOGEHIODW EHWZHHQ WKH )+6 EXW IRU DEQRUPDO FDVHV LH KHDUW VRXQGV ZLWK PXUPXUV WKLV ZDVQ¶W WKH FDVH > @ ,Q 'HEEDO HW DO XVHG &RQWLQXRXV :DYHOHW 7UDQVIRUP &:7 +H VWXGLHG QRUPDO DQG DEQRUPDO 3KRQRFDUGLRJUDP
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171
167
VLJQDOV DQG H[WUDFWHG IHDWXUHV LQ WLPHIUHTXHQF\ GRPDLQ DQG WKHLU VFDORJUDPV ZHUH SORWWHG ,W ZDV VHHQ WKDW WKH\ H[KLELWHGQRWLFHDEOHPRUSKRORJLFDOGLIIHUHQFHVLQWHUPVRIGXUDWLRQDQGVSHFWUDOFRPSRVLWLRQRIVRXQGV>@6DIDUD HWDOSURSRVHGPXOWLOHYHOEDVLVVHOHFWLRQ 0/%6 LQ7KHFODVVLILFDWLRQZDVGRQHEHWZHHQQRUPDOKHDUWVRXQG VLJQDODQGWKUHHNLQGVRIPXUPXUVLJQDOV PLWUDOUHJXUJLWDWLRQDRUWLFUHJXUJLWDWLRQDQGDRUWLFVWHQRVLV ,WZDVIRXQG RXW WKDW DQ DFFXUDF\ RI ZDV DFKLHYHG XVLQJ 0/%6 >@ ,Q 6LQJK HW DO SURSRVHG D PHWKRG WR GLVWLQJXLVKEHWZHHQQRUPDODQGDEQRUPDOKHDUWVRXQGVEDVHGRQIHDWXUHH[WUDFWLRQ1R(&*JDWLQJZDVXVHGDQGD QHZ IHDWXUH µPHDQ¶ LH PD[LPXP RI PHDQ LQ V\VWROLF UHJLRQ DQG GLDVWROLF UHJLRQ ZDV SURSRVHG &ODVVLILFDWLRQ DFFXUDF\ZDVFDOFXODWHGZLWKDQGZLWKRXWWKLVQHZIHDWXUHDQGLWZDVVHHQWKDWWKHDFFXUDF\ZDVLQFUHDVHGZKHQWKLV IHDWXUHZDVXVHGIRUFODVVLILFDWLRQ+LJKHVWDFFXUDF\RI ZDVDFKLHYHG>@ 0HWKRGRORJ\ $VZHNQRZWKDWKHDUWVRXQGVLJQDOJLYHVXVYDOXDEOHLQIRUPDWLRQDERXWWKHKHDUWFRQGLWLRQWKH3&*VLJQDOLV FDSDEOH RI GLDJQRVLQJ YDULRXV KHDUW GLVHDVHV DW DQ HDUOLHU VWDJH 7KHUHIRUH VLJQDO SURFHVVLQJ WHFKQLTXHV FDQ EH HPSOR\HGWRSURFHVVWKH3&*VLJQDOVWRZDUGVLPSURYLQJWKHDFFXUDF\RIGLDJQRVLV>@7KHYDULRXVVWDJHVWKDWDUH LQYROYHGLQKHDUWVRXQGDQDO\VLVDUH VLJQDODFTXLVLWLRQIHDWXUHH[WUDFWLRQIHDWXUHUHGXFWLRQDQGFODVVLILFDWLRQ 6,*1$/ )($785( )($785( &/$66,),&$7,21 $&48,6,7,21 (;75$&7,21 5('87,21 )LJXUH 9DULRXVVWHSVLQYROYHGLQ3&*VLJQDODQDO\VLV
6LJQDO$FTXLVLWLRQ 3&* VLJQDO LV D YRLFH VLJQDO ZKLFK LV UHFRUGHG XVLQJ WKH HOHFWURQLF VWHWKRVFRSH 6RPHWLPHV SUHSURFHVVLQJ LV GRQHRQWKHDFTXLUHGVLJQDO7KHVLJQDOPD\EHILOWHUHGQRUPDOL]HGVFDOHGRUVHJPHQWHGIRUIXUWKHUDQDO\VLV,QWKLV VWXG\WKHVL]HRIGDWDVHWLVRIVDPSOHVRXWRIZKLFKDUHQRUPDO3&*VLJQDOV DUHZLWKV\VWROLFPXUPXU DQGWKHUHPDLQLQJDUH ZLWKGLDVWROLFPXUPXUV7KHVLJQDOVZHUHILUVWGLYLGHGLQWRLQGLYLGXDOKHDUWF\FOHVXVLQJ :DY3DG6RXQGHGLWRUE\1&+6RIWZDUH7KH SXEOLFDOO\ DYDLODEOHGDWDEDVHKDVEHHQ XVHGLQ WKHVWXG\> @ 7KLV GDWDEDVHZDVUHFRUGHGGXULQJFOLQLFWULDOLQKRVSLWDOVXVLQJWKHGLJLWDOVWHWKRVFRSH'LJL6FRSH )HDWXUH([WUDFWLRQ ,QWKLVVWDJHWKHSDUDPHWHUVZKLFKKDYHWKHSRWHQWLDOWRGLVFULPLQDWHEHWZHHQYDULRXVFODVVHVDUHFDOFXODWHGIURP WKH3&*VLJQDODQGDUHIXUWKHUXVHGIRUFODVVLILFDWLRQRIWKHVLJQDOV7KH\PD\EHWLPHGRPDLQIUHTXHQF\GRPDLQ VWDWLVWLFDOEDVHGSDUDPHWHUV7KHIHDWXUHVWKDWKDYHEHHQXVHGLQWKLVVWXG\DUHH[WUDFWHGXVLQJ0$7/$% 5E DQG6SHFWUXP$QDO\]HUV 6SHFWUD3OXV6&DQG6LJYLHZ$WRWDORIIHDWXUHVDUHH[WUDFWHG VHH7DEOH 7DEOH /LVWRIH[WUDFWHGIHDWXUHV 61R
7LPHGRPDLQ IHDWXUHV 7RWDOSRZHU>@
61R
)UHTXHQF\GRPDLQIHDWXUHV
61R
6WDVWLFDO GRPDLQIHDWXUHV 0HDQ
3HDNIUHTXHQF\>@
%: V 6SHFWUDO >@
3HDN DPSOLWXGH>@ 7D
7E
6NHZQHVV>@
.XUWRVLV>@
=HUR&URVVLQJ 5DWH =&5 >@ =&5 =&5
506 506 506 0D[ SURSRVHG 0D[ SURSRVHG
,QWHUPRGXODWLRQ'LVWRUWLRQ ,0' 3HDNIUHTXHQF\ V 6SHFWUDO 7RWDO+DUPRQLF'LVWRUWLRQ 7+' >@ 4IDFWRU V 6SHFWUDO >@ 3HDNIUHTXHQF\ S 3HDN KROG %: S 3HDNKROG >@ 4IDFWRU S 3HDNKROG >@ &UHVWIDFWRU '\QDPLFUDQJH
6WDQGDUG GHYLDWLRQ 9DULDQFH
168
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171
7KH VXIIL[ DQG XVHG GHQRWH WKH IHDWXUH YDOXH LQ V\VWROLF UHJLRQ DQG GLDVWROLF UHJLRQ UHVSHFWLYHO\ 0DQ\ GLIIHUHQWIHDWXUHVKDYHEHHQH[WUDFWHGLQGLIIHUHQWVWXGLHV)HDWXUHVWKDWKDYHQRWEHHQXVHGLQHDUOLHUVWXGLHVKDYH EHHQH[SODLQHG506LVGHILQHGDVWKHVTXDUHURRWRIPHDQRIVTXDUHRIWKHZDYHIRUP $VPDOOYDULDQFHLQGLFDWHV WKDWWKHGDWDSRLQWVWHQGWREHYHU\FORVHWRWKHPHDQDQGKHQFHWRHDFKRWKHUZKLOHDKLJKYDULDQFHLQGLFDWHVWKDW WKH GDWD SRLQWV DUH YHU\ VSUHDG RXW DURXQG WKH PHDQ DQG IURP HDFK RWKHU ,0' LV WKH DPSOLWXGH PRGXODWLRQ RI VLJQDOVFRQWDLQLQJWZRRUPRUHGLIIHUHQWIUHTXHQFLHVLQD V\VWHPZLWKQRQOLQHDULWLHV&UHVWIDFWRULVGHILQHGDVWKH UDWLRRISHDNYDOXHWR506YDOXHRIDZDYHIRUP+LJKHUFUHVWIDFWRULQGLFDWHSHDNV'\QDPLFUDQJHLVWKHUDWLRRI PD[YDOXH WRWKH PLQLPXP YDOXH LQD ZDYHIRUP0D[LV WKH PD[LPXP YDOXHRIWKHVLJQDO7DLV WLPHLQV\VWROLF UHJLRQVWDUWLQJIURP6WLOOWKHPXUPXUODVWV7ELVWLPHLQGLDVWROLFUHJLRQVWDUWLQJIURP6WLOOWKHPXUPXUODVWV )HDWXUH5HGXFWLRQ )HDWXUHUHGXFWLRQLVWKHWKLUGVWDJHRIWKHPHWKRGRORJ\XVHG,QWKLVVWDJHRXWRIWKHH[WUDFWHGIHDWXUHVDIHZDUH VHOHFWHG VR WKDW PLVOHDGLQJ DQG UHGXQGDQW IHDWXUHV DUH UHPRYHG DQG LW DOVR UHGXFHV WKH GLPHQVLRQDOLW\ DQG FRPSXWDWLRQDOORDG,WLVRQHRIWKHLPSRUWDQWVWDJHVVRWKDWFODVVLILFDWLRQLVGRQHSURSHUO\DQGZLWKKLJKHUDFFXUDF\ ,QWKLVVWXG\ IHDWXUHV ZHUH SORWWHGDJDLQVWHDFKRWKHUWRVHH ZKLFK IHDWXUHVDUH FDSDEOHRI VHSDUDWLQJWKH FODVVHV $OVR )LVKHU¶V 'LVFULPLQDQW 5DWLR )'5 LV FDOFXODWHG EHWZHHQ IHDWXUHV RI WZR FODVVHV )'5 LV GHILQHG E\ WKH IROORZLQJHTXDWLRQ ȁߤଵ െ ߤଶ ȁଶ ܴܦܨൌ ଶ ሺͳሻ ߪଵ ߪଶଶ ,Q HTXDWLRQ DQG ı UHSUHVHQWV WKH PHDQ DQG VWDQGDUG GHYLDWLRQ RI D IHDWXUH DQG WKH VXEVFULSWV DQG UHSUHVHQWFODVVRIWKHVLJQDO)RUWKLVVWXG\)'5KDVEHHQFDOFXODWHGEHWZHHQQRUPDOV\VWROLFQRUPDOGLDVWROLFDQG V\VWROLFGLDVWROLFVLJQDOVDQGWKRVHIHDWXUHVDUHVHOHFWHGZKLFKKDYHKLJKHUYDOXHRI)'5 7DEOH 7DEOHVKRZLQJYDOXHRI)'5UDWLRFDOFXODWHGIRUHDFKIHDWXUH 61R
)HDWXUH1DPH 3HDNIUHTXHQF\ 3HDNDPSOLWXGH 7RWDOSRZHU 7+' ,0' 3HDNIUHTXHQF\ V %: V 4IDFWRU V 3HDNIUHTXHQF\ S %: S 4IDFWRU S 7D 7E &UHVWIDFWRU '\QDPLFUDQJH 0HDQ 6WDQGDUGGHYLDWLRQ 9DULDQFH 6NHZQHVV .XUWRVLV =&5 506 506 0D[ =&5 506 0D[ =&5
1RUPDO'LDVWROLF
1RUPDO6\VWROLF
6\VWROLF'LDVWROLF
169
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171 7DEOH/LVWRIIHDWXUHVWKDWKDYHEHHQVHOHFWHGIRUFODVVLILFDWLRQDIWHUIHDWXUHUHGXFWLRQVWDJH 5DQN )HDWXUH1DPH 7D 0D[ 7E 506 506 0D[ .XUWRVLV
&ODVVLILFDWLRQ 7KH ODVWVWDJH LVWKH FODVVLILFDWLRQVWDJH,QWKLVVWDJH WKH VHOHFWHGIHDWXUHVDUHXVHGWR FODVVLI\ WKH VLJQDOVLQWR WKHLU SUHGHILQHG FODVVHV 7R FODVVLI\ VLJQDOV LQWR WKH WKUHH FODVVHV QDPHO\ QRUPDO V\VWROLF DQG GLDVWROLF GLIIHUHQW FODVVLILHUVKDYHEHHQXVHGOLNH x N11 NQHDUHVWQHLJKERXUV x )X]]\N11 x $11 $UWLILFLDOQHXUDOQHWZRUN 7KHGDWDVHWLVGLYLGHGLQWRWUDLQLQJVHWDQGWKHWHVWVHW7UDLQLQJVHWFRQVLVWVRI VLJQDOVDQGWKHWHVWVHWFRQVLVWV RIVLJQDOV)LUVWWUDLQLQJRIFODVVLILHULVGRQHXVLQJWKHWUDLQLQJVHWDQGWKHQWHVWLQJLVGRQHXVLQJWKHWHVWVHWDQG WKHDFFXUDF\LVFDOFXODWHGIROGFURVVYDOLGDWLRQZDVGRQHWRFDOFXODWHWKHDFFXUDF\IRUHDFKRIWKHFODVVLILHU 5HVXOWV 'LIIHUHQWDFFXUDFLHVDUHREWDLQHGXVLQJGLIIHUHQWFODVVLILHUV:KHQN11FODVVLILHULVXVHGWKHYDOXHRINLVYDULHG DQG GLIIHUHQW DFFXUDFLHV DUH REWDLQHG ZKLFK DUH VKRZQ LQ )LJXUH 7KH IROG FURVV YDOLGDWLRQ KDV EHHQ XVHG WR FDOFXODWH WKH DFFXUDF\ DW HDFK YDOXH RI N VHH )LJXUH DQG ,W LV REVHUYHG WKDW PD[LPXP DFFXUDF\ RI RFFXUVDWN :KHQZHXVHIX]]\N11FODVVLILHUWKHPD[LPXPDFFXUDF\DFKLHYHGLVRI DWN DQG$OVR $11 FODVVLILHU ZDV XVHG ZLWK LQSXW QHXURQV RQH KLGGHQ OD\HU ZLWK QHXURQV DQG DQ RXWSXW OD\HU ZLWK WKUHH QHXURQV)HHGIRUZDUG%DFNSURSDJDWLRQQHXUDOQHWZRUNZDVXVHGZLWKWUDLQOPDVWKHWUDLQLQJIXQFWLRQ7KHWUDQVIHU IXQFWLRQ XVHG ZDV /RJVLJ ORJDULWKPLF VLJPRLGDO IXQFWLRQ 06( PHDQ VTXDUH HUURU ZDV FKRVHQ DV WKH SHUIRUPDQFHIXQFWLRQ$FFXUDF\RI ZDVDFKLHYHGDIWHUIROGFURVVYDOLGDWLRQXVLQJ$11DVDFODVVLILHU
)LJXUH IROGYDOLGDWLRQDQGDYHUDJHDFFXUDF\XVLQJN11DVDFODVVLILHU
170
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171
)LJXUH IROGYDOLGDWLRQDQGDYHUDJHDFFXUDF\XVLQJIX]]\N11DVDFODVVLILHU
&RQFOXVLRQ 3&* VLJQDOV DUH FDSDEOH RI LQGLFDWLQJ WKH KHDUW SUREOHP DW DQ HDUOLHU VWDJH ZKLFK FDQ EH YHU\ XVHIXO LQ SUHYHQWLQJIDWDOLW\GXHWRKHDUWSUREOHPV5HVHDUFKLQWKLVDUHDFDQEHYHU\KHOSIXOIRUHDV\DQGHDUOLHUGLDJQRVLVRI YDULRXV KHDUW GLVHDVHV ,Q WKLV VWXG\ WKH 3&* VLJQDOV ZHUH FODVVLILHG LQWR WKUHH FODVVHV QDPHO\ QRUPDO V\VWROLF PXUPXUDQGGLDVWROLFPXUPXUVLJQDO9DULRXVWLPHGRPDLQIUHTXHQF\GRPDLQDQGVWDWLVWLFDOIHDWXUHVZHUHH[WUDFWHG WRFODVVLI\WKHPLQWRWKHSUHGHILQHGFODVVHVDFFXUDWHO\7ZRQHZIHDWXUHV0D[DQG0D[KDYHEHHQSURSRVHGLQ WKLVVWXG\IRUFODVVLILFDWLRQRIVLJQDOVZLWKKLJKHUDFFXUDF\7KHKLJKHVWDFFXUDF\RI ZDVDFKLHYHGE\XVLQJN 11DQG)X]]\N11DVFODVVLILHUDQG DFFXUDF\ZDVDFKLHYHGXVLQJ $11DVFRPSDUHGWR DFKLHYHG XVLQJ1DLYH %D\HVFODVVLILHULQ ZKLFKFODVVLILFDWLRQ ZDVGRQH LQWRWZRFODVVHVQDPHO\ QRUPDO VLJQDODQG PXUPXU VLJQDO>@ 5HIHUHQFHV >@ 3UDNDVK ' 8PD 0 7 3UDEDNDUDQ . 6XJXQD $ 'HWHFWLRQ RI +HDUW 'LVHDVHV E\ 0DWKHPDWLFDO $UWLILFLDO ,QWHOOLJHQFH $OJRULWKP 8VLQJ 3KRQRFDUGLRJUDP 6LJQDOV ,QWHUQDWLRQDO -RXUQDO RI ,QQRYDWLRQ DQG $SSOLHG 6WXGLHV >@-LDQJ=DQG&KRL6$FDUGLDFVRXQGFKDUDFWHULVWLFZDYHIRUPPHWKRGIRULQKRPHKHDUWGLVRUGHUPRQLWRULQJZLWK HOHFWULFVWHWKRVFRSH([SHUW6\VWHPVZLWK$SSOLFDWLRQV >@ 6LQJK 0 DQG &KHHPD $ +HDUW 6RXQGV &ODVVLILFDWLRQ XVLQJ )HDWXUH ([WUDFWLRQ RI 3KRQRFDUGLRJUDSK\ 6LJQDO ,QWHUQDWLRQDO-RXUQDORI&RPSXWHU$SSOLFDWLRQV >@&KHQ<:DQJ66KHQ&+DQG&KR\).,QWHOOLJHQW,GHQWLILFDWLRQRI&KLOGKRRG0XVLFDO0XUPXUV-RXUQDORI +HDOWKFDUH(QJLQHHULQJ >@ %DUVFKGRU ' )HPPHU 8 DQG 7URZLW]VFK ( $XWRPDWLF SKRQRFDUGLRJUDP VLJQDO DQDO\VLV LQ LQIDQWV EDVHG RQ ZDYHOHWWUDQVIRUPVDQGDUWLILFLDOQHXUDOQHWZRUNV&RPSXWHUVLQ&DUGLRORJ\9LHQQD$XVWULD ± >@ 2OPH] 7 DQG 'RNXU = &ODVVLILFDWLRQ RI KHDUW VRXQGV XVLQJ DQ DUWLILFLDO QHXUDO QHWZRUN 3DWWHUQ 5HFRJQLWLRQ /HWWHUV >@9HSD-&ODVVLILFDWLRQRIKHDUWPXUPXUVXVLQJFHSVWUDOIHDWXUHVDQGVXSSRUWYHFWRUPDFKLQHV,(((VW$QQXDO ,QWHUQDWLRQDO&RQIHUHQFHRIWKH,((((0%66HSWHPEHU >@ $YHQGDQR9DOHQFLD / ' *RGLQR/ORUHQWH - , %ODQFR9HODVFR 0 DQG &DVWHOODQRV'RPLQJXH] * )HDWXUH ([WUDFWLRQ)URP3DUDPHWULF7LPH±)UHTXHQF\5HSUHVHQWDWLRQVIRU+HDUW0XUPXU'HWHFWLRQ$QQDOVRI%LRPHGLFDO (QJLQHHULQJ ± > @ *DYURYVND $ 0 6ODYNRYLF 0 6 3DVNDV 0 3 DQG 'XMNRYLF ' 0 -RLQW 7LPH)UHTXHQF\ $QDO\VLV RI 3KRQRFDUGLRJUDPV WK 6\PSRVLXP RQ 1HXUDO 1HWZRUN $SSOLFDWLRQV LQ (OHFWULFDO (QJLQHHULQJ 1(85(/
Simarjot Kaur Randhawa and Mandeep Singh / Procedia Computer Science 58 (2015) 165 – 171
171
>@&KHHPD$6LQJK0³6WHSV,QYROYHGLQ+HDUW6RXQG$QDO\VLV$5HYLHZRI([LVWLQJ7UHQGV´,QWHUQDWLRQDO -RXUQDORI(QJLQHHULQJ7UHQGVDQG7HFKQRORJ\ >@1LJDP9DQG3ULHPHU5$VLPSOLFLW\EDVHGIX]]\FOXVWHULQJDSSURDFKIRUGHWHFWLRQDQGH[WUDFWLRQRIPXUPXUV IURPWKHSKRQRFDUGLRJUDP,23SXEOLVKLQJSK\VLRORJLFDOPHDVXUHPHQW3K\VLRO0HDV ± >@ $UL 6 +HPEUDP . DQG 6DKD * 'HWHFWLRQ RI FDUGLDF DEQRUPDOLW\ IURP 3&* VLJQDO XVLQJ /06 EDVHG OHDVW VTXDUH690FODVVLILHU([SHUW6\VWHPVZLWK$SSOLFDWLRQV >@ &KRL 6 DQG -LDQJ = &DUGLDF VRXQG PXUPXUV FODVVLILFDWLRQ ZLWK DXWRUHJUHVVLYH VSHFWUDO DQDO\VLV DQG PXOWL VXSSRUWYHFWRUPDFKLQHWHFKQLTXH&RPSXWHUVLQ%LRORJ\DQG0HGLFLQH ± >@ $NEDUL 0$ +DVVDQL . 'R\OH - ' 1DYLGEDNKVK 0 6DQJDUJLU 0 %DMHODQL . DQG $KPDGL = 6 'LJLWDO 6XEWUDFWLRQ 3KRQRFDUGLRJUDSK\ DSSOLHG WR WKH GHWHFWLRQ DQG FKDUDFWHUL]DWLRQ RI KHDUW PXUPXUV %LR0HGLFDO (QJLQHHULQJ2Q/LQH >@$NEDUL0$+DVVDQL.'R\OH-'1DYLGEDNKVK06DQJDUJLU0%DMHODQL.DQG)RURXJKL06HSDUDWLQJWKH UDQGRP PXUPXU FRPSRQHQW RI WKH SKRQRFDUGLRJUDP IURP WKH XQGHUO\LQJ GHWHUPLQLVWLF KHDUW VRXQGV DSSOLHG WR 'LJLWDO6XEWUDFWLRQ3KRQRFDUGLRJUDSK\ '63 WK,UDQLDQ&RQIHUHQFHRQ%LR0HGLFDO(QJLQHHULQJ >@ 'HEEDO 60 DQG %HUHNVL5HJXLJ ) 'HWHFWLRQ RI 'LIIHUHQFHV RI WKH 3KRQRFDUGLRJUDP 6LJQDOV E\ 8VLQJ WKH &RQWLQXRXV:DYHOHW7UDQVIRUP0HWKRG%LRPHGLFDO6RIW&RPSXWLQJDQG+XPDQ6FLHQFHV >@ 6DIDUD ) 'RUDLVDP\ 6 $]PDQ $ -DQWDQ $ DQG 5DPDLDK $ 5 $ 0XOWLOHYHO EDVLV VHOHFWLRQ RI ZDYHOHW SDFNHWGHFRPSRVLWLRQWUHHIRUKHDUWVRXQGFODVVLILFDWLRQ&RPSXWHUVLQ%LRORJ\DQG0HGLFLQH >@ 6DIDUD ) 'RUDLVDP\ 6 $]PDQ $ -DQWDQ $ DQG 5DQJD 6 'LDJQRVLV RI +HDUW 9DOYH 'LVRUGHUV WKURXJK 7UDSH]RLGDO )HDWXUHV DQG +\EULG &ODVVLILHU ,QWHUQDWLRQDO -RXUQDO RI %LRVFLHQFH %LRFKHPLVWU\ DQG %LRLQIRUPDWLFV > @%HQWOH\31RUGHKQ*&RLPEUD0DQG0DQQRU67KH3$6&$/&DVVLI\LQJ+HDUW6RXQGV&KDOOHQJH DYDLODEOHDWKWWS ZZZSHWHUMEHQWOH\FRPKHDUWFKDOOHQJHLQGH[KWPO >@ $PDUQDWK 5 0HWKRGV IRU FODVVLILFDWLRQ RI SKRQRFDUGLRJUDP 7(1&21 &RQIHUHQFH RQ &RQYHUJHQW 7HFKQRORJLHVIRUWKH$VLD3DFLILF5HJLRQ >@ $PLW * *DYULHO\ 1 DQG ,QWUDWRU 1 &OXVWHU DQDO\VLV DQG &ODVVLILFDWLRQ RI +HDUW 6RXQGV %LRPHGLFDO 6LJQDO 3URFHVVLQJDQG&RQWURO >@5DELQHU/DQG6KDIHU5'LJLWDO3URFHVVLQJRI6SHHFK6LJQDOVQGHG3UHQWLFH+DOO 1HZ-HUVH\86$