Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 100 (2016) 271 – 279 &RQIHUHQFHRQ(17(5SULVH,QIRUPDWLRQ6\VWHPV,QWHUQDWLRQDO&RQIHUHQFHRQ3URMHFW 0$1DJHPHQW&RQIHUHQFHRQ+HDOWKDQG6RFLDO&DUH,QIRUPDWLRQ6\VWHPVDQG7HFKQRORJLHV &(17(5,63URM0$1+&LVW2FWREHU $OJRULWKPIRUMLWWHUDQGVKLPPHUPHDVXUHPHQWLQSDWKRORJLFYRLFHV -RmR3DXOR7HL[HLUD $QGUp*RQoDOYHV 3RO\WHFKQLF,QVWLWXWHRI%UDJDQoD&DPSXVGH6WD$SROyQLD%UDJDQoD3RUWXJDO $EVWUDFW $QDOJRULWKPWRPHDVXUHWKHMLWWHU MLWWDMLWWHUUDSDQGSST DQGVKLPPHU 6KG%6KLPDSTDQGDST SDUDPHWHUVZDVGHYHORSHG 7KHVHSDUDPHWHUVFDQEHXVHGLQDQLQWHOOLJHQWV\VWHPWRGLDJQRVHYRLFHSDWKRORJLHV7KHDOJRULWKPLVVHQVLWLYHWRWKHIXQGDPHQWDO IUHTXHQF\DQGGHWHUPLQHVWKHSDUDPHWHUVEDVHGRQPD[LPXPDQGPLQLPXPIXQFWLRQVDSSOLHGWRHDFKJORWWDOSHULRGRIWKHVLJQDO 7KHDOJRULWKPZDVSUHYLRXVO\WHVWHGZLWKV\QWKHVL]HGVSHHFKVLJQDOVZLWKYHU\KLJKDFFXUDF\EXWVHYHUDOLPSURYHPHQWVKDGWREH LQFOXGHG IRU WKH DQDO\VLV RI SDWKRORJLF YRLFHV $ FRPSDULVRQ XVLQJ UHDO FRQWURO DQG SDWKRORJLF YRLFHV ZDV PDGH EHWZHHQ WKH GHYHORSHGDOJRULWKPDQGRWKHUVRIWZDUHSURJUDPWRHYDOXDWHWKHFRQVLVWHQF\RIPHDVXUHVEHWZHHQGLIIHUHQWDOJRULWKPV%DVHGRQ WKLV FRPSDULVRQ LW FDQ EH VDLG WKDW WKH DOJRULWKP LPSURYHG WKH DFFXUDF\ ZLWK V\QWKHWLF VSHHFK VLJQDO DQG VKRZHG FRQVLVWHQW PHDVXUHVIRUSDWKRORJLFVSHHFKVLJQDO © 2016 The Authors Published by Elsevier B.V This is an open access article under the CC BY-NC-ND license 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 (http://creativecommons.org/licenses/by-nc-nd/4.0/) 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIWKHRUJDQL]LQJFRPPLWWHHRI&(17(5,6 Peer-review under responsibility of the organizing committee of CENTERIS 2016 Keywords:-LWWHU 6KLPPHU 9RLFHDQDO\VLV 3DWKRORJLFYRLFHGLDJQRVH 9RLFHFOLQLFV ,QWURGXFWLRQ 7KHSUHVHQWZRUNKDVDVORQJWHUPREMHFWLYHWKHGHYHORSPHQWRIDQDXWRPDWLFGLDJQRVLVRIODU\QJHDOSDWKRORJLHV V\VWHP)URPWKHYRLFHVLJQDOLWLVSRVVLEOHWRH[WUDFWDVHWRISDUDPHWHUVWKDWFRPELQHGLQDQLQWHOOLJHQWZD\FDQJLYH DVWURQJKHOSIRUGLDJQRVHRIYRLFHSDWKRORJLHV &RUUHVSRQGLQJDXWKRU7HO ID[ E-mail address:MRDRSW#LSESW 1877-0509 © 2016 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 the organizing committee of CENTERIS 2016 doi:10.1016/j.procs.2016.09.155 272 Joóo Paulo Teixeira and Andrộ Gonỗalves / Procedia Computer Science 100 (2016) 271 – 279 )URPWKHPHGLFDOSRLQWRIYLHZYDULRXVWHFKQLTXHVKDYHEHHQXVHGWRDVVHVVWKHSDWLHQW VYRLFHTXDOLW\7KHVLPSOHU FRQVLVWVLQWKHDXGLWRU\SHUFHSWXDODQDO\VLV+RZHYHUWKHDXGLWRU\SHUFHSWXDODQDO\VLVPD\OHDGWRGLIIHUHQWUHVXOWV GHSHQGLQJRQWKHH[SHULHQFHRIWKHGRFWRU7KXVWKLVSUDFWLFHLVVXEMHFWLYHDQGOHDGVWRWKHODFNRIFRQVHQVXVDPRQJ SURIHVVLRQDOV7KHUHIRUHLWEHFDPHQHFHVVDU\WRVHDUFKIRUDQREMHFWLYHDVVHVVPHQWLQZKLFKWKHYRLFHVDUHDQDO\]HG E\GHYLFHVZKLFKDUHFDSDEOHRIPHDVXULQJVHYHUDODFRXVWLFSDUDPHWHUV 7KHPRVWFRPPRQVLJQVWKDWPD\LQGLFDWHFKDQJHVLQWKHODU\Q[UHODWHKRDUVHQHVVEUHDWKLQHVVDQGURXJKQHVV7KH WUDQVLHQWKRDUVHQHVVPD\UHVXOWIURPDEXVHRIWKHYRLFHRUWKHFDVXDOIOX%XWZKHQWKHKRDUVHQHVVSHUVLVWVDQGEHFRPHV DFKDUDFWHULVWLFYRLFHLVLQGLFDWLYHRISDWKRORJ\RIWKHODU\Q[+RDUVHQHVVFDQDOVREHDQHDUO\V\PSWRPRIFDQFHURI WKHODU\Q[7HL[HLUDHWDO>@7KHPRVWFRPPRQSDWKRORJLHVDIIHFWLQJYRLFHDUHYRFDOQRGXOHVWKHODU\QJLWLVWKH SDUDO\VLVSRO\SVF\VWVDQG5HLQNH V(GHPD2WKHUSDWKRORJLHVRIWKHODU\Q[WKDWPD\OHDGWRG\VSKRQLFVSHHFKDUH XOFHUVRIFRQWDFWDV/RSHV>@ 7KHSDUDPHWHUVREWDLQHGE\WKHDFRXVWLFDQDO\VLVKDYHWKHDGYDQWDJHRIGHVFULELQJWKHYRLFHREMHFWLYHO\:LWKWKH H[LVWHQFH RI QRUPDWLYH GDWDEDVHV FKDUDFWHUL]LQJ YRLFH TXDOLW\ RU XVLQJ LQWHOOLJHQW WRROV FRPELQLQJ WKH YDULRXV SDUDPHWHUVLWLVSRVVLEOHXVLQJDUWLILFLDOLQWHOOLJHQWWRROVWRGLVWLQJXLVKEHWZHHQQRUPDODQGSDWKRORJLFDOYRLFHVRU HYHQLGHQWLI\RUVXJJHVWWKHSDWKRORJ\7KHVHWRROVDOORZWKHPRQLWRULQJRIFOLQLFDOVWDQGSRLQWDQGRUHPSOR\PHQWDQG UHGXFHWKHGHJUHHRIVXEMHFWLYLW\RISHUFHSWXDODQDO\VLVDV7HL[HLUDHWDO>@ &XUUHQWO\DFRXVWLFSDUDPHWHUVFRPPRQO\XVHGLQDSSOLFDWLRQVRIDFRXVWLFDQDO\VLVDVZHOODVWKHPRVWUHIHUHQFHG LQWKHOLWHUDWXUHDUHWKHIXQGDPHQWDOIUHTXHQF\MLWWHUVKLPPHUDQG+157KHIXQGDPHQWDOIUHTXHQF\ ) PHDVXUHG LQ+HUW]LVGHILQHGDVWKHQXPEHURIWLPHVDVRXQGZDYHSURGXFHGE\WKHYRFDOFRUGVUHSHDWVGXULQJDJLYHQWLPH SHULRG ,W LV DOVR WKH QXPEHU RI F\FOHV RI RSHQLQJFORVXUH RI WKH JORWWLV 7KHUH LV D W\SLFDO UDQJH RI YDOXHV RI WKLV IUHTXHQF\ IRU WKH GLIIHUHQW JHQGHUV DQG DJHV %XW WKHVH YDOXHV DUH QRW VWDWLRQDU\ VLQFH ) LV DOVR XVHG WR FRQYH\ SURVRG\%HVLGHVLWDOVRYDU\ZLWKVH[DQGDJHWKRXJKWWRGHSHQGRQIDFWRUVVXFKDVWKHVWDWHRIPLQGRIWKHSHUVRQ WKHWLPHRIGD\WKDWILWWKHOLIHVW\OHDQGSURIHVVLRQDOXVHRIYRLFH>@ 2WKHUSDUDPHWHUVH[WUDFWHGIURPWKHJORWWDOVLJQDOZHUHDOVRXVHGUHFHQWO\LQ>@EHVLGHVMLWWHUDQGVKLPPHU7KHVH QHZ SDUDPHWHUV DUH FORVLQJ SKDVH RSHQLQJ SKDVH RSHQ TXRWLHQW FORVHG TXRWLHQW DPSOLWXGH TXRWLHQW QRUPDOL]HG DPSOLWXGHTXRWLHQWTXDVLRSHQTXRWLHQWVSHHGTXRWLHQWGLIIHUHQFHEHWZHHQKDUPRQLFVDQGKDUPRQLFVULFKQHVVIDFWRU $Q\KRZ WKH PRVW FRPPRQO\ XVHG SDUDPHWHUV DV SDUW RI D FRPSUHKHQVLYH YRLFH H[DPLQDWLRQ DUH WKH YRLFH IUHTXHQF\ MLWWHU DQGDPSOLWXGH VKLPPHU YDULDWLRQV>@-LWWHULVWKHPHDVXUHRIWKHF\FOHWRF\FOHSHULRGYDULDWLRQV RIWKHVXFFHVVLYHJORWWDOF\FOHVDQGVKLPPHULVWKHF\FOHWRF\FOHDPSOLWXGHYDULDWLRQVRIWKHVXFFHVVLYHJORWWDOF\FOHV 7KHVHPHDVXUHVFDQEHGHWHUPLQHGXVLQJDEVROXWHRUUHODWLYHYDOXHV$OORIWKHVHSDUDPHWHUVKDYHEHHQODUJHO\XVHG IRUGHVFULSWLRQRISDWKRORJLFDOYRLFHTXDOLW\>@%RWKSDUDPHWHUVDUHREWDLQHGE\DQDO\VLVRIDUHFRUGVSHHFKRI VXVWDLQHGYRZHOSKRQDWLRQV>@ 7KHMLWWHULVDIIHFWHGPDLQO\E\WKHODFNRIFRQWURORIYLEUDWLRQRIWKHFRUGV7KHYRLFHVRISDWLHQWVZLWKSDWKRORJLHV RIWHQKDYHKLJKHUYDOXHVRIMLWWHU7KHVKLPPHUFKDQJHVZLWKWKHUHGXFWLRQRIJORWWDOUHVLVWDQFHDQGPDVVOHVLRQVRQ WKHYRFDOFRUGVDQGLVFRUUHODWHGZLWKWKHSUHVHQFHRIQRLVHHPLVVLRQDQGEUHDWKLQHVV>@,WLVH[SHFWHGWKDWSDWLHQWV ZLWKSDWKRORJLHVKDYHKLJKHUYDOXHVRIVKLPPHU7KHDUWLFXODWRU\RUDOVSDFHPHDVXUHV>@PD\FRQWULEXWHZLWKVRPH QHZLQIRUPDWLRQWRH[SODLQWKHKLJKHUMLWWHUDQGVKLPPHUYDOXHV 7KHDLPRIWKHZRUNUHSRUWHGKHUHLVWKHDFFXUDWHGHWHUPLQDWLRQRIWKHMLWWHUDQGVKLPPHUPHDVXUHVE\WKHGHYHORSHG DOJRULWKP7KLVLVEDVHGRQDMRLQRIWKHPD[LPXPPLQLPXPIXQFWLRQVDQGPRYLQJHQHUJ\RYHUWKHVSHHFKVLJQDOWKDW ZLOOILQGDXWRPDWLFDOO\WKHJORWWDOSXOVHVDPSOLWXGHDQGSRVLWLRQ 7KHTXDOLW\RIWKHDOJRULWKPZDVHYDOXDWHGLQSUHYLRXVSXEOLFDWLRQ>@XVLQJV\QWKHWLFVSHHFKZLWKFRQWUROOHG YDOXHVRIMLWWHUDQGVKLPPHUDQDO\WLFDOO\GHWHUPLQHG$OWKRXJKWKHKLJKHUDFFXUDF\ZLWKV\QWKHWLFVSHHFKWKHUHDO VSHHFKVLJQDOLPSRVHQHZFKDOOHQJHVEHFDXVHVHYHUDOGLIIHUHQFHVPD\DSSHDUIRUGLIIHUHQWYRLFHSHUVRQV)RULQVWDQFH WKHSHDNVHDUFKHGWRLGHQWLI\WKHSRVLWLRQRIWKHJORWWDOSXOVHFDQQRZEHDSRVLWLYHRUDQHJDWLYHSXOVHRULWFDQEH SRVLWLYHLQVRPHSDUWRIWKHVLJQDODQGQHJDWLYHLQRWKHUSDUWVRIWKHVDPHVLJQDOJLYLQJULVHWRDZURQJPHDVXUHVRI MLWWHU7KLVSDSHUGHVFULEHVWKHLPSURYHPHQWWRWKHDOJRULWKPWRGHDOZLWKWKLVVLWXDWLRQIRUUHDOYRLFHVZKHWKHUWKH\EH QRUPDORUSDWKRORJLFYRLFHV 7KHEHKDYLRURIWKLVDOJRULWKPZDVFRPSDUHGXVLQJFRQWURODQGSDWKRORJLFDOYRLFHVLJQDOV2QFHWKLVUHDOVSHHFK VLJQDO KDYH XQNQRZQ YDOXHV RI MLWWHU DQG VKLPPHU WKH PHDVXUH REWDLQHG E\ WKH DOJRULWKP ZHUH FRPSDUHG ZLWK PHDVXUHVJLYHQE\WKH3UDDWSURJUDPMXVWWRHYDOXDWHWKHFRQVLVWHQF\RIWKHPHDVXUHVLQERWKDOJRULWKPV Joóo Paulo Teixeira and Andrộ Gonỗalves / Procedia Computer Science 100 (2016) 271 – 279 273 'DWDEDVH )RUWKLVVWXG\WKHRSHQà6DDUEUXHFNHQ9RLFH'DWDEDVHảZDVXVHG7KLVGDWDEDVHFRQWDLQVUHFRUGHGVHJPHQWVRI VSHHFKRISHUVRQVZLWKVHYHUDOSDWKRORJLFGLVHDVHVFRPELQDWLRQRIGLVHDVHVDQGDOVRKHDOWK\YRLFHV)RUHDFKSDWLHQW UHFRUGLQJVHVVLRQWKLVGDWDEDVHSURYLGHVILOHVRIVSHHFKEXWRQO\WKHUHFRUGLQJVRIWKHYRZHOVDLDQGXIRU /RZ1RUPDODQG+LJKWRQHVZHUHXVHGPDNLQJDWRWDORI UHFRUGILOHVIRUHDFKSHUVRQ:KHQDVHDUFKRIVSHDNHUV LVGRQHWKLVGDWDEDVHFDQSURYLGHLQIRUPDWLRQDVJHQGHUWKHOLVWRIGLDJQRVHGGLVHDVHVDQGWKHDJHRIWKHVSHDNHU>@ 7KHILOHVZHUHUHFRUGHGZLWKDN+]VDPSOLQJIUHTXHQF\DQGELWVUHVROXWLRQ 6HYHUDO VLJQDOSDWKRORJLHVZHUH WHVWHGVHSDUDWHO\ EXW LQ WKLV SDSHU RQO\ WKH UHVXOWVIRU WKH 5HLQNH¶V (GHPD DUH SUHVHQWHG 5HLQNH VHGHPDLVDFKURQLFLQIODPPDWRU\GLVHDVHRIWKHODU\Q[7KHYRFDOIROGVSUHVHQWDZKLWHDQGWUDQVOXFHQW HGHPD7KHVZHOOLQJLVW\SLFDOO\ELODWHUDOEXWRIWHQDV\PPHWULFLQYROXPHDQGYHU\PRELOHGXULQJSKRQDWLRQ7KH PRVWIUHTXHQWHWLRORJLFIDFWRUIRU5HLQNH VHGHPDLVVPRNLQJ>@ -LWWHUDQGVKLPPHUSDUDPHWHUV 3.1 Jitter -LWWHUSHUWXUEDWLRQFDQEHJLYHQE\IRXUUHODWHGSDUDPHWHUV WKHDEVROXWHMLWWHU MLWWD WKHORFDORUUHODWLYHMLWWHU MLWW WKHUHODWLYHDYHUDJHSHUWXUEDWLRQ UDS DQGWKHILYHVDPSOHVSHULRGSHUWXUEDWLRQ SST 7KHMLWWDLVXVXDOO\SUHVHQWHG LQPVDQGWKHRWKHUWKUHHSDUDPHWHUVLQSHUFHQWDJHRIWKHDYHUDJHJORWWDOSHULRG>@ -LWWHU DEVROXWH jitta LVWKHDYHUDJHDEVROXWHGLIIHUHQFHEHWZHHQFRQVHFXWLYHSHULRGVLQVHFRQGVRUPVJLYHQE\ (T7LLVWKHH[WUDFWHGJORWWDOSHULRGOHQJWKDQG1LVWKHQXPEHURIJORWWDOSHULRGV -LWWHU ORFDO jitt LVWKHDYHUDJHDEVROXWHGLIIHUHQFHEHWZHHQFRQVHFXWLYHSHULRGVGLYLGHGE\WKHDYHUDJHSHULRG LQSHUFHQWDJHDVJLYHQE\(T -LWWHU RAP WKH5HODWLYH$YHUDJH3HUWXUEDWLRQLVWKHDYHUDJHDEVROXWHGLIIHUHQFHEHWZHHQDSHULRGDQGWKHDYHUDJH RILWDQGLWVWZRQHLJKERUVGLYLGHGE\WKHDYHUDJHSHULRGLQSHUFHQWDJH JLYHQE\(T -LWWHU PPQ5 WKHILYHSRLQW3HULRG3HUWXUEDWLRQ4XRWLHQWLVWKHDYHUDJHDEVROXWHGLIIHUHQFHEHWZHHQDSHULRGDQG WKHDYHUDJHRILWDQGLWVIRXUFORVHVWQHLJKERUVGLYLGHGE\WKHDYHUDJHSHULRGLQSHUFHQWDJH JLYHQE\(T ேିଵ ͳ ݆݅ ܽݐݐൌ ȁܶ െ ܶିଵ ȁ ܰെͳ ୀଵ ͳ σேିଵ ȁܶ െ ܶିଵ ȁ ୀଵ ݆݅ ݐݐൌ ܰ െ ͳ ͲͲͳ כ ͳ ே ߑୀଵ ܶ ܰ ͳ ାଵ ͳ ேିଵ σୀଵ ቚܶ െ ቀ σୀିଵ ܶ ቁቚ ͵ ͲͲͳ כ ܽݎൌ ܰ െ ͳ ͳ ே σ ܶ ܰ ୀଵ ͳ ାଶ ͳ σேିଶ σ ୀଶ ቚܶ െ ቀͷ ୀିଶ ܶ ቁቚ ܰ െ ͳ ͲͲͳ כ ݍͷ ൌ ͳ ே σୀଵ ܶ ܰ 274 João Paulo Teixeira and Andrộ Gonỗalves / Procedia Computer Science 100 (2016) 271 – 279 3.2 Shimmer 6KLPPHULVDYDULDWLRQRIDPSOLWXGHVRIFRQVHFXWLYHSHULRGV)RUVKLPPHUWKHUHDUHDOVRIRXUUHODWHGPHDVXUHV WKH DEVROXWHRUORFDOVKLPPHU 6KG% JLYHQLQG%WKHORFDOVKLPPHU 6KLP LQSHUFHQWDJHRIWKHDYHUDJHDPSOLWXGHWKH WKUHHSRLQW $PSOLWXGH 3HUWXUEDWLRQ 4XRWLHQW DST DOVR LQ SHUFHQWDJH DQG WKH ILYHSRLQW $PSOLWXGH 3HUWXUEDWLRQ 4XRWLHQW DST DOVRLQSHUFHQWDJH 6KLPPHU G% ShdB LVWKHDYHUDJHDEVROXWHEDVHORJDULWKPRIWKHUDWLREHWZHHQWKHDPSOLWXGHVRIFRQVHFXWLYH SHULRGVPXOWLSOLHGE\DQGJLYHQLQDGHFLEHOVFDOH G% DVJLYHQE\(T$LLVWKHDPSOLWXGHDQG1LVWKHQXPEHU RIJORWWDOSHULRGV 6KLPPHU ORFDO Shim LVWKHDYHUDJHDEVROXWHGLIIHUHQFHEHWZHHQWKHDPSOLWXGHVRIFRQVHFXWLYHSHULRGVGLYLGHG E\WKHDYHUDJHDPSOLWXGH (T 6KLPPHU APQ3 WKHWKUHHSRLQW$PSOLWXGH3HUWXUEDWLRQ4XRWLHQWLVWKHDYHUDJHDEVROXWHGLIIHUHQFHEHWZHHQWKH DPSOLWXGHRIDSHULRGDQGWKHDYHUDJHRIWKHDPSOLWXGHVRILWDQGLWVQHLJKERU¶VGLYLGHGE\WKHDYHUDJHDPSOLWXGH (T 6KLPPHU APQ5 WKHILYHSRLQW$PSOLWXGH3HUWXUEDWLRQ4XRWLHQWLVWKHDYHUDJHDEVROXWHGLIIHUHQFHEHWZHHQWKH DPSOLWXGHRIDSHULRGDQGWKHDYHUDJHRIWKHDPSOLWXGHVRILWDQGLWVIRXUFORVHVWQHLJKERUVGLYLGHGE\WKHDYHUDJH DPSOLWXGH (T ேିଵ ͳ ȁʹͲ ݈݃ כሺܣାଵ Ȁܣ ሻȁ ݄ܵ݀ ܤൌ ܰെͳ ୀଵ ͳ σேିଵ ୀଵ ȁܣ െ ܣାଵ ȁ ͲͲͳ כ ݄ܵ݅݉ ൌ ܰ െ ͳ ͳ ே σୀଵ ܣ ܰ ͳ ͳ ାଵ σேିଵ ୀଵ ቚܣ െ ቀ͵ σୀିଵ ܣ ቁቚ ܰ െ ͳ ܽ ͵ݍൌ ͲͲͳ כ ͳ ே σୀଵ ܣ ܰ ͳ ାଶ ͳ σேିଶ ୀଶ ቚܣ െ ቀͷ σୀିଶ ܣ ቁቚ ܰ െ ͳ ͲͲͳ כ ܽݍͷ ൌ ͳ ே σୀଵ ܣ ܰ $OJRULWKP 7KHIXQGDPHQWDOLVVXHRIWKLVDOJRULWKPLVWRILQGWKHPD[LPXPYDOXH SRVLWLYHRUQHJDWLYH DQGWKHLUSRVLWLRQVRI WKHJORWWDOSHULRGV/DWWHUWKHDOJRULWKPZLOOGHWHUPLQHWKHMLWWHUDQGVKLPPHUSDUDPHWHUVDFFRUGLQJWRHTXDWLRQVWR 7KHUHIRUHDIWHUUHDGLQJWKHVSHHFKVRXQGILOHDVPDOODOJRULWKPZDVFUHDWHGLQRUGHUWRHVWLPDWHWKHIXQGDPHQWDO IUHTXHQF\ ) ,QWKLVDOJRULWKPWKHDXWRFRUUHODWLRQPHWKRGZDVXVHG 7KHDOJRULWKPVWDUWVZLWKDQDQDO\VLVRIWKHILUVWJORWWDOSHULRGVDIWHUWKHPLGGOHRIWKHVLJQDO H[SHFWHGPRUH VWDWLRQDU\SDUWRIWKHVLJQDO 7KHQVWRUHWKHPD[LPXPDQGPLQLPXP QHJDWLYHSHDNV DPSOLWXGHYDOXHIRUWKHILUVW JORWWDOSHULRGDQGWKHQIRUHDFKRIWKHVHJORWWDOSHULRGVZLOOILQGWKHPD[LPXPDQGPLQLPXPDQGFRPSDUHZLWKWKH DGMDFHQWSHDNVOLVWLQJWKRVHWKDWDUHDERYHRIWKHPD[LPXPYDOXHDQGWKRVHEHORZWKHPLQLPXP:LWKWKH REMHFWLYHRIHOLPLQDWLQJSRVVLEOHXQGHVLUHGSHDNVWKLVVHDUFKZDVOLPLWHGWREHIRUHDQGDIWHURIWKHQH[WJORWWDO SHULRGSRVLWLRQH[SHFWHGDFFRUGLQJWR))LJSUHVHQWWZRW\SHRIVLJQDOWKDWLPSRVHVWKHVHOHFWLRQXVLQJWKHQHJDWLYH SHDNV OHIWVLGH DQGXVLQJDPRYLQJDYHUDJH ULJKWVLGH 7KLVDQDO\VLVZDVGRQHLQWKHPLGGOHRIWKHVLJQDOEHFDXVHWKHVSHHFKVLJQDOVKDYHVRPHYDULDWLRQRYHUWLPHEXW DUHPRUHVWDEOHLQWKHPLGGOHSDUW7KHDPRXQWRIWKHJORWWDOSHULRGVZDVGHWHUPLQHGDIWHUDQDO\]LQJDVHTXHQFHRI Joóo Paulo Teixeira and Andrộ Gonỗalves / Procedia Computer Science 100 (2016) 271 – 279 275 H[SHULPHQWVLQZKLFKLWZDVFRQFOXGHGWKDWIRUDZLQGRZORZHUWKDQJORWWDOSHULRGVWKHFRQWHQWRIWKHVDPSOHZDV QRWHQRXJKDQGIRUDZLQGRZORQJHUWKDQJORWWDOSHULRGVWKHUHVXOWVZHUHQ¶WFKDQJHG 7KH VHTXHQFH RI DFWLRQV PHQWLRQHG DERYH DUH LPSOHPHQWHG WR HQVXUH WKDW WKHUH LV DOZD\V D ZHOOGHILQHG DQG SHULRGLFSHDNEHFDXVHDGPLWWLQJWKDWWKHOLPLWIRU-LWWDSDWKRORJ\FDQEHDERXWPVDQGWKHVLJQDOVKDYHDVDPSOLQJ IUHTXHQF\RIN+]DGLIIHUHQFHDERYHVDPSOHV FRUUHVSRQGVWRPV PD\UHVXOWLQDQLQFRUUHFWHYDOXDWLRQRIWKH GDWDDVFDQEHVHHQLQ)LJ,QWKLVILJXUHWKHOHIWVLJQDOKDVWZRSHDNVYHU\FORVHHDFKRWKHUDQGDFKDQJHLQWKH LGHQWLILFDWLRQDWVXFFHVVLYHSHULRGVZLOOUHVXOWLQDZURQJ-LWWHUPHDVXUH7KHULJKWSORWVKRZWKH]RRPRIWKHVHFRQG JORWWDOSHULRG7KLVW\SHRIVLJQDOQHHGWRXVHWKHPRYLQJDYHUDJHWRGHWHUPLQHWKHSHDNVLQDFRKHUHQWSRVLWLRQDORQJ WKHVLJQDO )LJ6LJQDOZLWKKLJKHUQHJDWLYHSHDN XS VLJQDOZLWKPRUHWKDQRQHSHDNIRUHDFKJORWWDOSHULRG ERWWRP )LJ&RUUHFWLGHQWLILFDWLRQRIWKHSHDN OHIWVLGH ZURQJLGHQWLILFDWLRQRIWKHSHDN PLGGOH ]RRPRIDSRUWLRQRIPLGGOHSRVLWLRQVLJQDO ULJKW VLGH 276 João Paulo Teixeira and Andrộ Gonỗalves / Procedia Computer Science 100 (2016) 271 279 7KHQWKHDOJRULWKPWHVWVWKHILUVWFRQGLWLRQ )RUWKHILUVWJORWWDOSHULRGLIWKHPD[LPXPYDOXHLVJUHDWHURUHTXDOWR WKHPLQLPXPYDOXHLQPRGXOHDQGIRUWKHILUVWWHQJORWWDOSHULRGVWKHQXPEHURISHDNVDERYHRIPD[LPXPLV HTXDOWR LHH[LVWVRQO\RQHSHDNLQHDFKGHILQHGZLQGRZ RULIWKHQXPEHURISHDNVDERYHRIPLQLPXPLV PRUHWKDQWKHDOJRULWKPZLOOXVHWKHPD[LPXPIXQFWLRQIRUHDFKJORWWDOSHULRGRIWKHVLJQDODQGVWRUHLWVYDOXHV DQGSRVLWLRQV ,QWKLVFRQGLWLRQDVLQWKHIROORZLQJLW¶VJLYHQLPSRUWDQFHWRWKHYDOXHRIPD[LPXPPLQLPXPEHFDXVHLQVRPH FDVHVKDYHDKLJKHUPD[LPXPYDOXHFRPSDULQJWRPLQLPXPRUYLFHYHUVDLVV\QRQ\PRXVWKDWWKHVLJQDOKDYHDQ LVRODWHGSHDNDWWKDWSRVLWLRQ)LJSUHVHQWVWKHIORZFKDUWRIWKHDOJRULWKP 5HDGVRXQGILOH 0D[DQG0LQ YDOXHVIRU JORWWDOSHULRGV 6HOHFWSHDNV RYHURI 0D[DQG0LQ )LUVW0D[!_0LQ_DQGWKHQXPEHURI 0D[ 2U 1XPEHURI0D[ DQGQXPEHURI 0LQ! )LUVW0D[ _0LQ_DQGWKHQXPEHURI 0D[ 2U 1XPEHURI0LQ DQGQXPEHURI 0D[! 1R @7KHUHVXOWVZHUHFRPSDUHGZLWKWKHYDOXHVREWDLQHGE\3UDDW VRIWZDUH>@DQGZLWKWKHDQDO\WLFDOFDOFXODWLRQV2QFHWKHVLJQDOLVV\QWKHVL]HGWKHMLWWHUDQGVKLPPHUSDUDPHWHUV YDOXHVFDQEHFRQWUROOHGDQGNQRZQ)RU-LWWHUSDUDPHWHUVWKHDOJRULWKPVVKRZHGWREHPRUHDFFXUDWHWKDQ3UDDWDQG ZLWK DQ DFFXUDF\ RI PV IRU WKH MLWWD RU IRU WKH UHODWLYH SDUDPHWHUV )RU WKH VKLPPHU SDUDPHWHUV WKH EHVW UHIHUHQFHWREHFRPSDUHGLVWKH3UDDWVRIWZDUHDQGWKHDOJRULWKPVKRZHGUHVXOWVZLWKDGLIIHUHQFHOHVVWKDQIRU 6KG%DQGOHVVWKDQIRUWKHUHPDLQLQJUHODWLYHSDUDPHWHUVDVSUHVHQWHGLQ>@ 5.1 Algorithm Results With Human Speech 7KHH[SHULHQFHVKRZHGDPRUHGLIILFXOWWDVNWRGHWHUPLQHWKHJORWWDOSHULRGVRYHUKXPDQYRLFHV3DUWLFXODUO\IRU SDWKRORJLF YRLFHV WKH JORWWDO SHULRG¶V GHWHUPLQDWLRQ FDQ EH YHU\ KDUG 7KH WUXH YDOXHV RI MLWWHU DQG VKLPPHU DUH XQNQRZQWKHUHIRUHLWLVLPSRVVLEOHWRPHDVXUHWKHDFFXUDF\RIWKHDOJRULWKPIRUWKHSDWKRORJLFYRLFHV7KLVVHFWLRQ FRPSDUHVWKHPHDVXUHVRIWKHDOJRULWKPZLWKWKHRQHVGHWHUPLQHGE\WKH3UDDWVRIWZDUH3UDDWLVRSHQVRXUFHVRIWZDUH ZHOODFFHSWHGE\VFLHQWLILFFRPPXQLW\DOWKRXJKWKHLUDOJRULWKPIRUWKHMLWWHUDQGVKLPPHUGHWHUPLQDWLRQLVQRWSXEOLF 7DEOH SUHVHQWV WKH FRPSDULVRQ RI -LWWHU DQG 6KLPPHU GHWHUPLQHG ZLWK WKH 3UDDW VRIWZDUH DQG WKH GHYHORSHG $OJRULWKPIRURQHFRQWUROIHPDOHDQGPDOHYRLFHVDQGRQHSDWKRORJLFIHPDOHDQGPDOHYRLFHV7KLVFRPSDULVRQLV LPSRUWDQWWRVKRZVRPHFRQVLVWHQF\EHWZHHQWKHWZRDOJRULWKPVEXWGRQRWDOORZWRUDQNWKHP7KHSDWKRORJLFYRLFHV XVHGDVH[DPSOHLVWKH5HLQNH¶V(GHPD,WFDQEHVHHQWKDWQRVLJQLILFDQWGLIIHUHQFHVH[LVWEHWZHHQWKHWZRDOJRULWKPV )RUWKH-LWWDLQPVLWVKRXOGEHPHQWLRQHGWKDWRQHVDPSOHFRUUHVSRQGVWRPVDWWKHVDPSOLQJIUHTXHQF\RIN+] 7KHUHIRUHGLIIHUHQFHVOHVVWKDQPVKDYHQRVLJQLILFDQFH 7DEOHSUHVHQWVRQO\WKHDEVROXWHDQGUHODWLYH-LWWHUSDUDPHWHUVDQGORFDOVKLPPHUWKHRWKHUSDUDPHWHUVDUHVLPLODU YDULDQFHVIRUDQDYHUDJHRYHU VXEMHFWVLQHDFKFDVHIRUFRQWURODQGSDWKRORJLFIHPDOHDQGPDOHYRLFHV 7DEOH-LWWHUDQGVKLPPHUYDOXHVRIYRZDODWRQH/RZIRUFRQWURODQGSDWKRORJLFYRLFHV 278 Joóo Paulo Teixeira and Andrộ Gonỗalves / Procedia Computer Science 100 (2016) 271 – 279 :ŝƚƚĂ;PƐͿ :ŝƚƚ;йͿ ƌĂƉ;йͿ ƉƉƋϱ;йͿ ^Śŝŵ;йͿ ^ŚĚď;ĚͿ ĂƉƋϯ;йͿ ĂƉƋϱ;йͿ ŽŶƚƌŽůsŽŝĐĞƐ &ĞŵĂůĞ DĂůĞ WƌĂĂƚ ůŐŽƌŝƚŚŵ WƌĂĂƚ ůŐŽƌŝƚŚŵ ϭϬ͕ϯϰ ϭϯ͕ϯϭ ϯϯ͕Ϭϳ ϯϵ͕Ϭϲ Ϭ͕ϭϵ Ϭ͕Ϯϱ Ϭ͕ϯϱ Ϭ͕ϰϮ Ϭ͕Ϭϴ Ϭ͕ϭϰ Ϭ͕ϭϴ Ϭ͕Ϯϯ Ϭ͕Ϭϵ Ϭ͕ϭϱ Ϭ͕Ϯϭ Ϭ͕Ϯϱ ϭ͕Ϭϯ ϭ͕Ϭϰ ϭ͕ϴϬ Ϯ͕Ϯϲ Ϭ͕Ϭϵ Ϭ͕Ϭϵ Ϭ͕ϭϲ Ϭ͕ϮϬ Ϭ͕ϰϱ Ϭ͕ϰϮ ϭ͕ϬϬ ϭ͕Ϯϲ Ϭ͕ϱϱ Ϭ͕ϲϬ ϭ͕ϭϰ ϭ͕ϯϱ WĂƚŚŽůŽŐŝĐĂůsŽŝĐĞƐ &ĞŵĂůĞ DĂůĞ WƌĂĂƚ ůŐŽƌŝƚŚŵ WƌĂĂƚ ůŐŽƌŝƚŚŵ ϰϮ͕Ϭϱ ϲϰ͕ϳϮ ϰϳ͕ϰϵ ϱϬ͕ϵϱ Ϭ͕ϱϬ Ϭ͕ϵϳ Ϭ͕ϰϳ Ϭ͕ϱϭ Ϭ͕Ϯϲ Ϭ͕ϲϯ Ϭ͕Ϯϱ Ϭ͕Ϯϲ Ϭ͕Ϯϴ Ϭ͕ϰϰ Ϭ͕ϯϬ Ϭ͕ϯϭ ϰ͕ϯϲ ϲ͕ϴϳ ϲ͕ϯϯ ϯ͕ϲϬ Ϭ͕ϯϴ Ϭ͕ϱϵ Ϭ͕ϱϱ Ϭ͕ϯϭ Ϯ͕ϯϲ ϰ͕ϰϰ ϯ͕ϯϮ ϭ͕ϳϲ Ϯ͕ϳϬ ϯ͕Ϭϲ ϰ͕ϭϰ Ϯ͕ϰϰ 7DEOH-LWWHUDQGVKLPPHUDYHUDJHYDOXHVIRUYRZHOD/RZWRQH :ŝƚƚĂ;PƐͿ :ŝƚƚĂ;йͿ ^Śŝŵ;йͿ ŽŶƚƌŽůsŽŝĐĞƐ &ĞŵĂůĞ DĂůĞ WƌĂĂƚ ůŐŽƌŝƚŚŵ WƌĂĂƚ ůŐŽƌŝƚŚŵ ϴ͕Ϯϰ Ϯϯ͕ϭϮ Ϯϭ͕ϳϯ Ϯϲ͕ϳϭ Ϭ͕ϮϬ Ϭ͕ϲϯ Ϭ͕Ϯϳ Ϭ͕ϯϰ ϭ͕ϱϬ ϭ͕ϰϰ ϭ͕ϳϲ ϭ͕ϴϳ WĂƚŚŽůŽŐŝĐĂůsŽŝĐĞƐ &ĞŵĂůĞ DĂůĞ WƌĂĂƚ ůŐŽƌŝƚŚŵ WƌĂĂƚ ůŐŽƌŝƚŚŵ Ϯϯ͕ϰϴ ϭϮϱ͕ϱϯ ϯϱ͕ϯϲ ϰϯ͕ϯϯ Ϭ͕ϯϮ ϭ͕ϵϰ Ϭ͕ϯϵ Ϭ͕ϰϴ ϭ͕ϳϳ ϴ͕ϰϵ Ϯ͕ϲϰ Ϯ͕Ϭϯ ,WFDQEHREVHUYHGWKDWJHQHUDOO\VDPHOHYHORIYDOXHVDUHGHWHUPLQHGE\ERWKDOWHUQDWLYHVXQOHVVIRUWKH-LWWDDQG IRU6KLPRIIHPDOHSDWKRORJLFYRLFHVZKHUHWKHDOJRULWKPJLYHVUHODWLYHO\KLJKHUYDOXHVHYLGHQFLQJPRUHFOHDUO\WKH SDWKRORJLFVLWXDWLRQ*HQHUDOO\WKHDOJRULWKPWHQGVWRJLYHDVOLJKWO\KLJKHUYDOXHVIRU-LWWDSDUDPHWHUV &RQFOXVLRQ 7KHSDSHUSUHVHQWVDQDOJRULWKPWRDFFXUDWHO\GHWHUPLQH-LWWHUDQGVKLPPHUSDUDPHWHUVDVDSDUWRIDYRLFHFOLQLFDO GLDJQRVLVWRRO6HYHUDOUHILQHPHQWVZHUHLQWURGXFHGLQWKHDOJRULWKPWRGHDOZLWKWKHGLIILFXOWLHVRIKXPDQYRLFHVDQG SDUWLFXODUO\ZLWKSDWKRORJLFDOYRLFHV7KHDOJRULWKPDUHQRZDEOHWRGHDOZLWKVHYHUDOSDUWLFXODULWLHVRIVRPHKXPDQ YRLFHVDGRSWLQJGLIIHUHQWVWUDWHJLHVIRUGLIIHUHQWVLWXDWLRQV$VIDUDVWKHDXWKRUVKDGH[SHULPHQWHGWKHDOJRULWKPLV QRZDEOHWRGHDOZLWKDOOH[SHULPHQWHGYRLFHVXQOHVVWKHYRLFHVDUHVWURQJO\GHWHULRUDWHGEXWDXGLEOHSHUFHLYHGLQWKLV FDVHV6HYHUDOPHDVXUHPHQWVZHUHSHUIRUPHGDQGFRPSDUHGZLWKRWKHUVLPLODUWRROVZLWKFRQVLVWHQWUHVXOWV7KHUHIRUH LWFDQEHFRQFOXGHGWKDWWKHDOJRULWKPLVQRZDEOHWREHXVHGIRUWKHGLDJQRVLVWRRO 5HIHUHQFHV 7HL[HLUD-3 )HUUHLUD' &DUQHLUR6 $QiOLVHDF~VWLFDYRFDOGHWHUPLQDomRGR-LWWHUH6KLPPHUSDUDGLDJQyVWLFRGHSDWDORJLDVGDIDOD,Q &RQJUHVVR/XVR0RoDPELFDQRGH(QJHQKDULD /RSHV-$PELHQWHGDDQiOLVHUREXVWDGRVSULQFLSDLVSDUkPHWURVGDYR]0VF8QLYHUVLW\RI3RUWR )RUHQR/ .RKOHU0 9HOODVFR0DQG&DWDOGR($QDO\VLVDQG&ODVVLILFDWRLQRI9RLFH3DWKRORJLHV8VLQJ*ORWWDO6LJQDO3DUDPHWHUV -RXUQDO RI9RLFHSS %URFNPDQQ0'ULQQDQ0-6WRUFN&&DUGLQJ31 5HOLDEOH-LWWHUDQG6KLPPHU0HDVXUHPHQWVLQ9RLFH&OLQLFV 7KH5HOHYDQFHRI9RZHO *HQGHU9RFDO,QWHQVLW\DQG)XQGDPHQWDO)UHTXHQF\(IIHFWVLQD7\SLFDO&OLQLFDO7DVN,Q-RXUQDORI9RLFH9ROXPH,VVXH3DJHV -DQXDU\ 6LOYD'*2OLYHLUD/&$QGUHD0 -LWWHU(VWLPDWLRQ$OJRULWKPVIRU'HWHFWLRQRI3DWKRORJLFDO9RLFHV(85$6,3-RXUQDORQ$GYDQFHVLQ6LJQDO 3URFHVVLQJ )DUU~V0LUHLD +HUQDQGR-DYLHU (MDUTXH3DVFXDO -LWWHUDQGVKLPPHUPHDVXUHPHQWVIRUVSHDNHUUHFRJQLWLRQ,Q ,17(563((&+S 7HL[HLUD-3 2OLYHLUD&DQG/RSHV&9RFDO$FRXVWLF$QDO\VLV±-LWWHU6KLPPHUDQG+153DUDPHWHUV3URFHGLD7HFKQRORJ\(OVHYLHU9RO %LHODPRZLF]6 .UHLPDQ- *HUUDWW% 'DXHU0 %HUNH* &RPSDULVRQRI9RLFH$QDO\VLV6\VWHPVIRU3HUWXUEDWLRQ0HDVXUHPHQW-RXUQDO RI6SHHFKDQG+HDULQJ5HVHDUFK %URFNPDQQ%DXVHU0 ,PSURYLQJMLWWHUDQGVKLPPHUPHDVXUHPHQWVLQQRUPDOYRLFHV3KG7KHVLVRI1HZFDVWOH8QLYHUVLW\ João Paulo Teixeira and André Gonỗalves / Procedia Computer Science 100 (2016) 271 279 279 :HUW]QHU+ 6FKUHLEHU6 $PDUR/ $QDO\VLVRIIXQGDPHQWDOIUHTXHQF\MLWWHUVKLPPHUDQGYRFDOLQWHQVLW\LQFKLOGUHQZLWKSKRQRORJLFDO GLVRUGHUV5HY%UDV2WRUULQRODULQJRORJLD 9DVLODNLV0 6W\OLDQRX