Compression of surface electromyographic signals using two-dimensional techniques

Recent Advances

in Biomedical Engineering

Edited by

Dr Ganesh R Naik

In-Tech

intechweb.org

%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU 

:



%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE

5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU



0DUFXV9&&RVWD



_{-RmR/$&DUYDOKR}



_{3HGUR$%HUJHU}



_

$GVRQ)GD5RFKD



_{DQG)UDQFLVFR$21DVFLPHQWR}



_



_{'HSDUWPHQWRI(OHFWULFDO(QJLQHHULQJ}



_{'HSDUWPHQWRI&RPSXWHU6FLHQFH}

8QLYHUVLW\RI%UDVtOLD

%UD]LO



+PVTQFWEVKQP



6XUIDFH HOHFWURP\RJUDSKLF 6(0* VLJQDOV SURYLGH QRQLQYDVLYH DVVHVVPHQW RI PXVFOH IXQFWLRQDQGVWUXFWXUH0HUOHWWL 3DUNHU7KHWUDQVPLVVLRQDQGRUVWRUDJHRI6(0* VLJQDOV PD\ EH DQ LVVXH VLQFH WKH GDWD YROXPH RI VXFK VLJQDOV LV SRWHQWLDOO\ ODUJH GHSHQGLQJ RQ IDFWRUV VXFK DV VDPSOLQJ UDWH TXDQWL]DWLRQ SUHFLVLRQ QXPEHU RI FKDQQHOV DQG H[SHULPHQW GXUDWLRQ $OWKRXJK VHYHUDO WHFKQLTXHV KDYH EHHQ SURSRVHG IRU WKH FRPSUHVVLRQ RI ELRPHGLFDO VLJQDOV VXFK DV WKH HOHFWURFDUGLRJUDP (&* DQG WKH HOHFWURHQFHSKDORJUDP ((* 1DwW$OL  &DYDUR0pQDUG  IHZ WHFKQLTXHV DUH DYDLODEOHIRUWKHFRPSUHVVLRQRI6(0*VLJQDOV

7KHXVHRILPDJHHQFRGLQJVWDQGDUGVPD\SURYLGHVHYHUDOEHQHILWVWRWKHFRPSUHVVLRQRI6 (0* VLJQDOV 6XFK VWDQGDUGV DUH ZHOOHVWDEOLVKHG DQG ZLGHO\XVHG DQG IDVW DQG UHOLDEOH LPSOHPHQWDWLRQV RI WKHVH DOJRULWKPV DUH UHDGLO\DYDLODEOH LQ VHYHUDO RSHUDWLRQDO V\VWHPV VRIWZDUH DSSOLFDWLRQV DQG SRUWDEOH V\VWHPV 7KHVH DVSHFWV FRXOG EH SRVLWLYH LQ WKH LPSOHPHQWDWLRQRI6(0*GDWDEDQNVDVZHOODVLQWHOHPHGLFLQHDSSOLFDWLRQV

7KLVFKDSWHUGLVFXVVHVWKHXVHRIWZRGLPHQVLRQDOGDWDHQFRGHUVIRUFRPSUHVVLRQRI6(0* VLJQDOV PHDVXUHG GXULQJ LVRPHWULF FRQWUDFWLRQV 7KH 6(0* GDWD LV ILUVW DUUDQJHG LQWR D 1ð0 PDWUL[ FRPSRVHG RI 0 VLJQDO VHJPHQWV RI OHQJWK 1 7KHQ D SUHSURFHVVLQJ VWHS LV XVHG WR LQFUHDVH WKH WZRGLPHQVLRQDO FRUUHODWLRQ RI WKLV PDWUL[ 7KLV LV DFKLHYHG E\ UHDUUDQJLQJWKHFROXPQVRIWKHPDWUL[VXFKWKDWWKHFRUUHODWLRQEHWZHHQDGMDFHQWFROXPQVLV PD[LPL]HG)LQDOO\DULWKPHWLFHQFRGLQJLVXVHGWRFRPSUHVVWKHFROXPQRUGHUOLVWDQGDQ RIIWKHVKHOILPDJHFRPSUHVVLRQDOJRULWKPLVXVHGIRUUHGXFLQJWKHGDWDVL]H

7KHSURSRVHGDSSURDFKLVHYDOXDWHGRQHLJKWHHQ6(0*UHFRUGLQJVPHDVXUHGRQWKHELFHSV EUDFKLL PXVFOH RI IRXU KHDOWK\ PDOH YROXQWHHUV GXULQJ LVRPHWULF H[HUFLVH :H JUDSKLFDOO\ VKRZWKHLQFUHDVHLQWZRGLPHQVLRQDOFRUUHODWLRQSURYLGHGE\WKHSURSRVHGSUHSURFHVVLQJ VWDJHDQGTXDQWLWDWLYHO\GHPRQVWUDWHWKHLPSURYHPHQWLQFRPSUHVVLRQHIILFLHQF\DFKLHYHG ZKHQVXFKVWDJH LVXVHG 8VLQJWKH SURSRVHGDSSURDFKZHVKRZWKDWRIIWKHVKHOILPDJH HQFRGHUV³QDPHO\WKH-3(*DQGWKH+$9&LQWUDDOJRULWKPV³PD\EHXVHGIRU HIILFLHQWFRPSUHVVLRQRI6(0*VLJQDOV)LQDOO\ZHTXDQWLWDWLYHO\FRPSDUHWKHSHUIRUPDQFH



4GEGPV#FXCPEGUKP$KQOGFKECN'PIKPGGTKPI 

RI WKHVH WZR DOJRULWKPV ZLWK WKH 6(0* HQFRGHUV SURSRVHG E\ 1RUULV HW DO  DQG %HUJHUHWDO



'NGEVTQO[QITCRJKE5KIPCNU

 (OHFWURP\RJUDSK\DVVHVVHVPXVFOHIXQFWLRQE\VWXG\LQJHOHFWULFDOVLJQDOVJHQHUDWHGE\WKH PXVFXODWXUH(OHFWURP\RJUDSKLFVLJQDOV(0*DUHUHOHYDQWWRWKHFRPSUHKHQVLRQRIKXPDQ PXVFXODWXUHDQGIRUWKHGLDJQRVLVRIVHYHUDOQHXURPXVFXODUGLVHDVHV%DVPDMLDQ 'H/XFD  0HUOHWWL  3DUNHU  +RZHYHU WKH VWRUDJH DQG WUDQVPLVVLRQ RI VXFK VLJQDOV LQ WHOHPHGLFLQHDSSOLFDWLRQVDUHVWLOOFKDOOHQJLQJDVWKHDPRXQWRIGDWDWRWUDQVPLWDQGVWRUH LQFUHDVHV ZLWK VDPSOLQJ UDWH VDPSOLQJ SUHFLVLRQ QXPEHU RI FKDQQHOV QXPEHU RI LQGLYLGXDOVDQGRWKHUIDFWRUV6LJQDOFRPSUHVVLRQWHFKQLTXHVPD\EHXVHIXOLQUHGXFLQJWKH GDWDVL]HRIHOHFWURP\RJUDSKLFVLJQDOV



/QVQTWPKVCPFCEVKQPRQVGPVKCNU

,Q RUGHU WR XQGHUVWDQG WKH QDWXUH RI WKH (0* VLJQDO LW LV LPSRUWDQW WR ILUVW XQGHUVWDQG PXVFOHSK\VLRORJ\DQGWKHZD\PXVFOHVSURGXFHELRHOHFWULFDOVLJQDOV7KHUHDUHWKUHHW\SHV RI PXVFOHV LQ WKH KXPDQ ERG\ FDUGLDF PXVFOH VSHFLDOL]HG KHDUW WLVVXH ZLWK SHFXOLDU FKDUDFWHULVWLFV VNHOHWDO PXVFOH DOVR NQRZQ DV YROXQWDU\ PXVFOH EHFDXVH LW LV FRQWUROOHG FRQVFLRXVO\DQGVPRRWKPXVFOHLQYROXQWDU\PXVFOHFRQWUROOHGXQFRQVFLRXVO\7KHODWWHU FRYHUVWKHVXUIDFHRILQWHUQDORUJDQVDQGLVUHVSRQVLEOHIRUIXQFWLRQVVXFKDVFRPSUHVVLQJ WKHHVRSKDJLFFKDQQHOWRFRPSOHWHWKHGHJOXWLWLRQRUFRQWUROOLQJWKHEORRGIORZWRVHYHUDO WLVVXHV 7KHREMHFWRIVWXG\RIHOHFWURP\RJUDSK\LVVNHOHWDOPXVFOHZKLFKLVFRQQHFWHGGLUHFWO\RU LQGLUHFWO\E\WHQGRQVWRWKHERQHV6NHOHWDOPXVFOHVZRUNLQDQWDJRQLFSDLUVZKLOHRQHRI WKHPXVFOHVFRQWUDFWVWKHRWKHUZKLFKLVUHVSRQVLEOHIRUWKHRSSRVLWHPRYHPHQWRIWKHMRLQW UHOD[HVSURGXFLQJGLIIHUHQWW\SHVRIPRYHPHQWV 6NHOHWDOPXVFOHLVFRPSRVHGRIPXOWLSOHEXQGOHVRIPXVFOHILEHUV0XVFOHILEHUVDUHORQJDQG F\OLQGULFDO PXOWLQXFOHDWHG FHOOV ,Q QRUPDO KXPDQ VNHOHWDO PXVFOH PXVFOH ILEHUV GR QRW FRQWUDFW LQGLYLGXDOO\ ,QVWHDG WKH\ FRQWUDFW LQ VPDOO JURXSV FDOOHG PRWRU XQLWV $ PRWRU XQLW LV FRPSRVHG E\ D PRWRU QHXURQ QHXURPXVFXODU MXQFWLRQV DQG WKH PXVFOH ILEHUV LQQHUYDWHGE\WKLVQHXURQ7KHPRWRUXQLWLVWKHVPDOOHVWIXQFWLRQDOXQLWRIVWULDWHGPXVFOH %DVPDMLDQ 'H/XFD

7KHLPSXOVHWKDWRULJLQDWHVDWWKHPRWRUQHXURQSURSDJDWHVDORQJWKHVSLQDOQHXUD[RQDQG UHDFKHVWKHPXVFOHILEHULVFDOOHGPRWRUDFWLRQSRWHQWLDODQGLVUHVSRQVLEOHIRUVWDUWLQJWKH PXVFOH FRQWUDFWLRQ SURFHVV :KHQ WKLV LPSXOVH UHDFKHV WKH PXVFOH ILEHUV LW JHQHUDWHV D PXVFOH DFWLRQ SRWHQWLDO 7KH ZDYH FUHDWHG DW WKH QHXURPXVFXODU MXQFWLRQ GXH WR WKH H[FLWDWLRQ RI WKH JURXS RI ILEHUV WKDW FRPSRVH D PRWRU XQLW LV FDOOHG PRWRU XQLW DFWLRQ SRWHQWLDO 08$3 7KH 08$3 SURSDJDWHV IURP WKH LQQHUYDWLRQ DUHD WR WKH WHQGLQRXV LQVHUWLRQDVZHOODVLQWKHRSSRVLWHGLUHFWLRQ%DVPDMLDQ 'H/XFD



5WTHCEGXUKPVTCOWUEWNCTGNGEVTQO[QITCRJ[

(OHFWURP\RJUDSK\ LV EDVHG RQ H[WUDFHOOXODU DVVHVVPHQW RI WKH HYHQWV GHVFULEHG DERYH ,QWUDPXVFXODUDQGVXUIDFHHOHFWURP\RJUDSKLFWHFKQLTXHVDUHVXSSOHPHQWDU\WRHDFKRWKHU DQG ERWK DUH UHOHYDQW LQVWUXPHQWV IRU SK\VLRORJLFDO LQYHVWLJDWLRQ ,QWUDPXVFXODU

%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU 

HOHFWURP\RJUDSK\ LV DQ LQYDVLYH WHFKQLTXH ZKLFK XVHV QHHGOHV RU PLFURHOHFWURQLF GHYLFHV SODFHGGLUHFWO\LQFRQWDFWZLWKWKHPXVFOH7KLVWHFKQLTXHLVPRUHDSSURSULDWHDQGZLGHO\ DFFHSWHGIRUFOLQLFDODSSOLFDWLRQVDOWKRXJKLWFDXVHVSDLQDQGGLVFRPIRUWWRWKHSDWLHQW 6XUIDFH HOHFWURP\RJUDSK\ DOVR NQRZQ DV QRQLQYDVLYH HOHFWURP\RJUDSK\ XVHV PHWDO HOHFWURGHVW\SLFDOO\$J$J&OSODFHGRYHUWKHVNLQ6(0*KDVZLGHDSSOLFDWLRQLQDUHDV VXFK DV ELRIHHGEDFN SURVWKHVLV FRQWURO HUJRQRPLFV RFFXSDWLRQDO PHGLFLQH VSRUWV PHGLFLQH DQG PRYHPHQW DQDO\VLV 6(0* DOORZV SDLQOHVV DFFHVV WR QHXURPXVFXODU IXQFWLRQVWKXVSURYLGLQJDGGLWLRQDOYHUVDWLOLW\7KHPHDVXUHG6(0*VLJQDOLVDUHFRUGRI WKHVXPRIVHYHUDO08$3V7KH08$3VDUHDFWLYDWHGDV\QFKURQRXVO\WKXVWKHPHDVXUHG VLJQDOLVVWRFKDVWLFDQGKLJKO\FRPSOH[)LJXUH7KHH[WUDFWLRQRIFOLQLFDOUHOHYDQWSDWWHUQV IURP6(0*VLJQDOVLVDGLIILFXOWSUREOHP&RQVHTXHQWO\WKHNQRZOHGJHDERXWVXFKVLJQDO LVQRWDVEURDGDVLQWKHILHOGRIHOHFWURFDUGLRJUDSK\IRUH[DPSOH0HUOHWWL 3DUNHU   )LJ6(0*VLJQDOPHDVXUHGRQWKHELFHSVEUDFKLLGXULQJDQLVRPHWULFFRQWUDFWLRQ



5KIPCN%QORTGUUKQP6GEJPKSWGU



'LJLWL]DWLRQ RI ELRPHGLFDO VLJQDOV KDV EHHQ XVHG IRU PDQ\ GLIIHUHQW DSSOLFDWLRQV VXFK DV DPEXODWRU\PRQLWRULQJSKRQHOLQHWUDQVPLVVLRQGDWDEDVHVWRUDJHDQGVHYHUDORWKHUXVHVLQ KHDOWKDQGELRPHGLFDOHQJLQHHULQJ7KHVHDSSOLFDWLRQVKDYHKHOSHGLQGLDJQRVWLFVSDWLHQW FDUHDQGUHPRWHWUHDWPHQW2QHH[DPSOHLVWKHGLJLWDOWUDQVPLVVLRQRI(&*VLJQDOVIURP WKH SDWLHQW·V KRPH RU DPEXODQFH WR WKH KRVSLWDO 7KLV KDV EHHQ SURYHQ XVHIXO LQ FDUGLDF GLDJQRVLV

%LRPHGLFDO VLJQDOV QHHG WR EH GLJLWDOO\ VWRUHG RU WUDQVPLWWHG XVLQJ D ODUJH QXPEHU RI VDPSOHV SHU VHFRQG DQG ZLWK D ODUJH QXPEHU RI ELWV SHU VDPSOH LQ RUGHU WR HQVXUH ZDYHIRUPILGHOLW\UHTXLUHGIRUYLVXDOLQVSHFWLRQ7KHXVHRIVLJQDOFRPSUHVVLRQWHFKQLTXHV LV IXQGDPHQWDO IRU FRVW UHGXFWLRQ DQG WHFKQLFDO IHDVLELOLW\ RI VWRUDJH DQG WUDQVPLVVLRQ RI ELRPHGLFDOVLJQDOV

7KHSXUSRVHRIDQ\VLJQDOFRPSUHVVLRQWHFKQLTXHLVWKHUHGXFWLRQRIWKHDPRXQWRIELWVXVHG WR UHSUHVHQW D VLJQDO 7KLV PXVW EH DFFRPSOLVKHG ZKLOH SUHVHUYLQJ WKH PRUSKRORJLFDO FKDUDFWHULVWLFV RI WKH ZDYHIRUP ,Q WKHRU\ VLJQDO FRPSUHVVLRQ LV WKH SURFHVV ZKHUH WKH UHGXQGDQWLQIRUPDWLRQFRQWDLQHGLQWKHVLJQDOLVGHWHFWHGDQGHOLPLQDWHG6KDQQRQ GHILQHG UHGXQGDQF\ DV RQH PLQXV ´WKH UDWLR RI WKH HQWURS\ RI D VRXUFH WR WKH PD[LPXP YDOXHLWFRXOGKDYHZKLOHVWLOOUHVWULFWHGWRWKHVDPHV\PEROVµ

4GEGPV#FXCPEGUKP$KQOGFKECN'PIKPGGTKPI 

6LJQDO FRPSUHVVLRQ KDV EHHQ ZLGHO\ VWXGLHG LQ WKH SDVW GHFDGHV *HUVKR  *UD\  -D\DQW  1ROO  6D\RRG  6DORPRQ  6LJQDO FRPSUHVVLRQ WHFKQLTXHV DUH FRPPRQO\ FODVVLILHG LQWR WZR FDWHJRULHV ORVVOHVV DQG ORVV\ FRPSUHVVLRQ /RVVOHVV FRPSUHVVLRQ PHDQV WKDW WKH GHFRGHG VLJQDO LV LGHQWLFDO WR WKH RULJLQDO VLJQDO ,Q ORVV\ FRPSUHVVLRQ D FRQWUROOHG DPRXQW RI GLVWRUWLRQ LV DOORZHG /RVV\ VLJQDO FRPSUHVVLRQ WHFKQLTXHVJHQHUDOO\DFKLHYHKLJKHUFRPSUHVVLRQUDWHVWKDQORVVOHVVWHFKQLTXHV



.QUUNGUUEQORTGUUKQP

/RVVOHVV VLJQDO FRPSUHVVLRQ WHFKQLTXHV DUH OHVV HIILFLHQW ZLWK UHVSHFW WR FRPSUHVVLRQ UDWH WKDQ ORVV\ FRPSUHVVLRQ /RVVOHVV FRPSUHVVLRQ PD\ EH XVHG LQ FRPELQDWLRQ ZLWK ORVV\ FRPSUHVVLRQ WHFKQLTXHV HVSHFLDOO\ LQ FDVHV ZKHUH WKH PD[LPXP DOORZHG GLVWRUWLRQ KDV EHHQUHDFKHGDQGDGGLWLRQDOFRPSUHVVLRQLVQHHGHG$PRQJVHYHUDOORVVOHVVFRPSUHVVLRQ WHFKQLTXHV ZH KLJKOLJKW UXQOHQJWK HQFRGLQJ -D\DQW  1ROO  +XIIPDQ HQFRGLQJ +XIIPDQDULWKPHWLFHQFRGLQJ:LWWHQHWDODQGGLIIHUHQWLDOHQFRGLQJ-D\DQW 1ROO



4WPNGPIVJGPEQFKPI

'DWD ILOHV IUHTXHQWO\ SUHVHQW VHTXHQWLDOO\ UHSHDWHG FKDUDFWHUV LH D FKDUDFWHU UXQ )RU H[DPSOHWH[WILOHVXVHVHYHUDOVSDFHVWRVHSDUDWHVHQWHQFHVDQGSDUDJUDSKV'LJLWDOVLJQDOV PD\ FRQWDLQ WKH VDPH YDOXH RU WKH VDPH FKDUDFWHU UHSUHVHQWLQJ WKDW YDOXH VHTXHQWLDOO\ UHSHDWHGPDQ\WLPHVLQLWVGDWDILOH7KLVLQGLFDWHVWKDWWKHVLJQDOLVQRWFKDQJLQJ

)LJXUHVKRZVDQH[DPSOHRIUXQOHQJWKHQFRGLQJ-D\DQW 1ROORIDGDWDVHWWKDW FRQWDLQVUXQVRI]HURV(DFKWLPHWKHHQFRGHUILQGVD]HURLQWKHHQWU\GDWDWZRYDOXHVDUH ZULWWHQ LQ WKH RXWSXW GDWD 7KH ILUVW RI WKHVH YDOXHV LV D ]HUR LQGLFDWLQJ WKDW UXQOHQJWK FRGLILFDWLRQVWDUWHG7KHVHFRQGYDOXHLVWKHDPRXQWRI]HURVLQWKHVHTXHQFH,IWKHUXQRI ]HURV LQ WKH LQSXW GDWD VHW LV LQ DYHUDJH ODUJHU WKDQ WZR WKHQ UXQOHQJWK HQFRGLQJ ZLOO DFKLHYHGDWDFRPSUHVVLRQ   )LJ([DPSOHRIUXQOHQJWKHQFRGLQJDRULJLQDOVLJQDOEHQFRGHGVLJQDO



*WHHOCPGPEQFKPI ,Q+XIIPDQHQFRGLQJ+XIIPDQWKHGDWDDUHUHSUHVHQWHGDVDVHWRIYDULDEOHOHQJWK ELQDU\ZRUGV7KHOHQJWKGHSHQGVRQWKHIUHTXHQF\RIRFFXUUHQFHRIWKHV\PEROVXVHGIRU UHSUHVHQWLQJ HDFK VLJQDO YDOXH &KDUDFWHUV WKDW DUH XVHGRIWHQ DUH UHSUHVHQWHG ZLWK IHZHU ELWVDQGVHOGRPXVHGFKDUDFWHUVDUHUHSUHVHQWHGZLWKPRUHELWV

)LJXUHVKRZVDQH[DPSOHRIKRZD+XIIPDQFRGHLVJHQHUDWHGJLYHQDV\PERO;DQGLWV FKDUDFWHULVWLF SUREDELOLW\ RI RFFXUUHQFH S; 7KH FKDUDFWHU FRGHV DUH JHQHUDWHG E\ FRPELQLQJ WKH ELWV RI D WUHH ZLWK UDPLILFDWLRQV DGGLQJ WKHLU SUREDELOLWLHV DQG WKHQ UHVWDUWLQJWKHSURFHVVXQWLORQO\RQHFKDUDFWHUUHPDLQV7KLVSURFHVVJHQHUDWHVDWUHHZLWK

%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU 

UDPLILFDWLRQVOLQNHGWRELWVDQG7KHFRGHV IRU HDFK FKDUDFWHUDUH WDNHQ LQWKHLQYHUVH SDWKRIWKHVHUDPLILFDWLRQV1RWHWKDWLQLWLDO FKDUDFWHUDUUDQJHPHQWLVQRWUHOHYDQW,QWKLV H[DPSOHZHFKRVHWRHQFRGHWKHXSSHUUDPLILFDWLRQVZLWKELWDQGWKHORZHURQHVZLWKELW  +RZHYHU WKH RSSRVLWH UHSUHVHQWDWLRQ FRXOGDOVR KDYH EHHQ XVHG $Q\ GHFLVLRQ FULWHULD PD\EHXVHGLQUDPLILFDWLRQVZLWKHTXDOSUREDELOLWLHV

+XIIPDQ HQFRGLQJ KDV WKH GLVDGYDQWDJH RI DVVLJQLQJ DQ LQWHJHU QXPEHU RI ELWV WR HDFK V\PERO 7KLV LV D VXERSWLPDO VWUDWHJ\ EHFDXVH WKH RSWLPDO QXPEHU RI ELWV SHU V\PERO GHSHQGVRQWKHLQIRUPDWLRQFRQWHQWDQGLVJHQHUDOO\DUDWLRQDOQXPEHU   )LJ+XIIPDQFRGHFRQVWUXFWLRQH[DPSOH



#TKVJOGVKEGPEQFKPI

$ULWKPHWLF HQFRGLQJ :LWWHQ HW DO  LV EDVHG RQ +XIIPDQ HQFRGLQJ FRQFHSWV EXW LV PRUHVRSKLVWLFDWHGDQGDFKLHYHVFRPSUHVVLRQUDWHVFORVHUWRWKHWKHRUHWLFDOOLPLWV&KDUDFWHU VHTXHQFHVV\PEROVDUHUHSUHVHQWHGE\LQGLYLGXDOFRGHVGHSHQGLQJRQWKHLUSUREDELOLW\RI RFFXUUHQFHRUDSUREDELOLW\PRGHO

$WLQLWLDOL]DWLRQWKH>LQWHUYDOLVGLYLGHGLQWRVXELQWHUYDOVZLWKOHQJWKSURSRUWLRQDOWRLWV DVVRFLDWHG V\PERO SUREDELOLW\ (YHU\ WLPH D V\PERO DSSHDUV LQ WKH PHVVDJH LWV FRUUHVSRQGLQJ VXELQWHUYDO LV GLYLGHG LQWR VXELQWHUYDOV SURSRUWLRQDO WR WKH V\PERO SUREDELOLWLHV:KHQWKHHQGRIWKHPHVVDJHLVUHDFKHGWKHDOJRULWKPFKRRVHVDIORDWLQJSRLQW YDOXHZLWKLQWKHLQWHUYDODVVRFLDWHGZLWKWKHODVWHQFRGHGV\PERO7KHELQDU\UHSUHVHQWDWLRQ RIWKLVYDOXHUHSUHVHQWVWKHPHVVDJH7KLVSULQFLSOHLVLOOXVWUDWHGLQ)LJXUHZKLFKVKRZV WKH VWHSE\VWHS HQFRGLQJ SURFHVV IRU WKH PHVVDJH ´%$&$'($µ ZLWK SUREDELOLW\ PRGHO S$ S% S& S' DQGS( 



&KHHGTGPVKCNGPEQFKPI

'LIIHUHQWLDO SXOVH FRGH PRGXODWLRQ '3&0 -D\DQW  1ROO  UHIHUV WR VLJQDO FRPSUHVVLRQ WHFKQLTXHV WKDW UHSUHVHQW WKH GLJLWDO VLJQDO DV WKH VHTXHQFH RI GLIIHUHQFHV EHWZHHQVXFFHVVLYHVDPSOHV)LJXUHVKRZVDQH[DPSOHRIKRZWKLVLVSHUIRUPHG7KHILUVW VDPSOHLQWKHHQFRGHGVLJQDOLVHTXDOWRWKHILUVWVDPSOHRIWKHRULJLQDOVLJQDO6XEVHTXHQW HQFRGHGVDPSOHVDUHHTXDOWRWKHGLIIHUHQFHEHWZHHQWKHFXUUHQWVDPSOHDQGWKHSUHYLRXV VDPSOH RI WKH RULJLQDO VLJQDO 8VLQJ WKLV WHFKQLTXH WKH HQFRGHG VLJQDO KDV D VPDOOHU DPSOLWXGHG\QDPLFUDQJHWKDQWKHRULJLQDOVLJQDO7KHUHIRUHIHZHUELWVDUHQHHGHGWRVWRUH RU WUDQVPLW WKH HQFRGHGVLJQDO '3&0 LVXVHG LQ FRPELQDWLRQ ZLWK +XIIPDQ HQFRGHUV LQ VHYHUDOELRPHGLFDOVLJQDOFRPSUHVVLRQDOJRULWKPV

4GEGPV#FXCPEGUKP$KQOGFKECN'PIKPGGTKPI 

 

)LJ  6WHSE\VWHS DULWKPHWLF HQFRGLQJ SURFHVV IRU WKH PHVVDJH ´%$&$'($µ ZLWK SUREDELOLW\PRGHOS$ S% S& S' DQGS(    )LJ'LIIHUHQWLDOHQFRGLQJH[DPSOHDRULJLQDOVLJQDOEHQFRGHGVLJQDO



.QUU[EQORTGUUKQP

7KHUH DUH WZR PDLQ FDWHJRULHV RI ORVV\ FRPSUHVVLRQ WHFKQLTXHV XVHG ZLWK ELRPHGLFDO VLJQDOVGLUHFWPHWKRGVDQGWUDQVIRUPFRPSUHVVLRQ



&KTGEVOGVJQFU

'LUHFW PHWKRGV HQFRGH VLJQDOV LQ WLPH GRPDLQ 7KHVH DOJRULWKPV GHSHQG RQ WKH PRUSKRORJ\ RI WKH LQSXW VLJQDO ,Q PRVW FDVHV WKHVH PHWKRGV DUH FRPSOH[ DQG SURYLGH ORZHUFRPSUHVVLRQHIILFLHQF\WKDQWUDQVIRUPHQFRGHUVGLVFXVVHGLQWKHQH[WVHFWLRQ 'LUHFWFRPSUHVVLRQPHWKRGVXVHVRSKLVWLFDWHGSURFHVVHVDQG´LQWHOOLJHQWµVLJQDOGHFLPDWLRQ DQG LQWHUSRODWLRQ ,Q RWKHU ZRUGV WKHVH PHWKRGV H[WUDFW . ´VLJQLILFDQWµ VDPSOHV RI WKH RULJLQDOOHQJWK1VLJQDO[QLH

%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU 



Q [ Q   



Q 1 o



Q [ QN   N



N .  

ZKHUH.17KHSURFHVVRIVHOHFWLQJVLJQLILFDQWVDPSOHVLVEDVHGRQWKHFKDUDFWHULVWLFVRIWKH VLJQDODQGRQDWROHUDQFHLQWHUYDOFULWHULRQIRUWKHUHFRQVWUXFWLRQHUURU

7KH UHFRQVWUXFWLRQ RI YDOXHV EHWZHHQ VLJQLILFDQW VDPSOHV LV SHUIRUPHG E\ LQWHUSRODWLRQ XVLQJWKHJHQHULFH[SUHVVLRQ6|UQPR /DJXQD                            . . . Q Q Q Q . . [ Q Q Q Q I Q Q Q Q [ Q I   Q Q Q Q    ­ ° _{ } ° ® ° °   ¯  # #   

7KH LQWHUSRODWLRQ IXQFWLRQ IQNQN Q  LV JHQHUDOO\ D ILUVWRUGHU SRO\QRPLDO DQG FRQQHFWV

SDLUVRIFRQVHFXWLYHVLJQLILFDQWVDPSOHV2QO\.VDPSOHVDUHVWRUHGLQVWHDGRI1UHVXOWLQJ LQDUHGXFWLRQRIWKHDPRXQWRIVWRUHGRUWUDQVPLWWHGGDWD



6TCPUHQTOGPEQFKPI $PRQJWKHVHYHUDOPHWKRGVIRUVLJQDOFRPSUHVVLRQWHFKQLTXHVEDVHGRQWUDQVIRUPVDFKLHYH WKHEHVWSHUIRUPDQFHLQWHUPVRIFRPSUHVVLRQJDLQDQGZDYHIRUPILGHOLW\)RUDGDWDYHFWRU [ ZH FDQ GHILQH DQ RUWKRJRQDO WUDQVIRUP DV D OLQHDU RSHUDWLRQ JLYHQ E\ D OLQHDU WUDQVIRUPDWLRQ7VXFKWKDW





\ 7[  



ZKHUH \ UHSUHVHQWV D YHFWRU RI WUDQVIRUPHG FRHIILFLHQWV DQG 7 VDWLVILHV WKH RUWKRJRQDOLW\ FRQGLWLRQ  _ W 7 7 _{ } 

7UDQVIRUP FRPSUHVVLRQ LV EDVHG RQ D VLPSOH SUHPLVH ZKHQ WKH VLJQDO LV SURFHVVHG E\ D WUDQVIRUP WKH VLJQDO HQHUJ\ LQIRUPDWLRQ WKDW ZDV GLVWULEXWHG DORQJ DOO WLPHGRPDLQ VDPSOHVFDQEHHIILFLHQWO\UHSUHVHQWHGZLWKDVPDOOQXPEHURIWUDQVIRUPFRHIILFLHQWV 7KLV LV LOOXVWUDWHG LQ )LJXUH  ZKHUH D WZRGLPHQVLRQDO VLJQDO LV VKRZQ DORQJ ZLWK LWV FRUUHVSRQGLQJFRHIILFLHQWVLQWUDQVIRUPGRPDLQ,QWKLVH[DPSOHZHXVHWKHGLVFUHWHFRVLQH WUDQVIRUP'&77KH'&7LVXVHGLQWKHPRVWZLGHO\XVHGVWDQGDUGIRULPDJHFRPSUHVVLRQ WKH-RLQW3LFWXUH([SHUW*URXS-3(*IRUPDW

&XUUHQWO\WKHPRVWZLGHO\XVHGWUDQVIRUPIRUHQFRGLQJELRPHGLFDOVLJQDOVLVWKHGLVFUHWH ZDYHOHW WUDQVIRUP 'DXEHFKLHV  0DOODW  9HWWHUOL  .RYDĀHYLþ  6WUDQJ  1JX\HQ,QWKLVWUDQVIRUPDVLJQDOFRQWDLQLQJ 1VDPSOHVLVILOWHUHGXVLQJDSDLURI ILOWHUVWKDWGHFRPSRVHWKHVLJQDOLQWRORZ/DQGDKLJK+IUHTXHQF\EDQGV(DFKEDQGLV XQGHUVDPSOHG E\ D IDFWRU RI WZR WKDW LV HDFK EDQG FRQWDLQV 1 VDPSOHV :LWK WKH DSSURSULDWHILOWHUGHVLJQWKLVSURFHVVLVUHYHUVLEOH7KLVSURFHGXUHFDQEHH[WHQGHGWRWZR GLPHQVLRQDO VLJQDOV VXFK DV LPDJHV ,Q )LJXUH  ZH VKRZ DQ H[DPSOH RI ZDYHOHW GHFRPSRVLWLRQIRUDJUD\VFDOHLPDJHZLWKðSL[HOV6LPLODUO\WRZKDWZDVREVHUYHG

4GEGPV#FXCPEGUKP$KQOGFKECN'PIKPGGTKPI  XVLQJWKH'&7PDQ\RIWKH FRHIILFLHQWVLQWKHKLJKIUHTXHQF\VXEEDQGVKDYHDPSOLWXGHV FORVHWR]HURGDUNSL[HOVDQGLWLVSRVVLEOHWRFRPSUHVVWKHLPDJHE\GLVFDUGLQJWKHP    )LJ([DPSOHRI'&7EDVHGLPDJHFRPSUHVVLRQDSSOLHGLQEORFNVRIðSL[HOV4GHQRWHV TXDQWL]DWLRQ   )LJ  ([DPSOH RI D ' ZDYHOHW GHFRPSRVLWLRQ D VWHSE\VWHS RQHOHYHO GHFRPSRVLWLRQ EWKUHHOHYHOGHFRPSRVLWLRQ



:DYHOHWWUDQVIRUPFRPSUHVVLRQLVHYROYLQJZLWKUHVSHFWWRWKHZD\LQZKLFKWKHFRHIILFLHQWV DUH HQFRGHG :KHQ D FRHIILFLHQW LQ D ORZIUHTXHQF\ VXEEDQG LV QRQ]HUR WKHUH LV D KLJK SUREDELOLW\ WKDW DW SRVLWLRQV WKDW FRUUHVSRQG WR KLJK IUHTXHQFLHV WKH FRHIILFLHQWV DUH DOVR QRQ]HUR 7KXV WKH QRQ]HUR FRHIILFLHQWV FDQ EH UHSUHVHQWHG LQ D WUHH VWDUWLQJ DW D ORZ IUHTXHQF\URRW)LJXUHLOOXVWUDWHVWKLVFRQFHSW(DFKFRHIILFLHQWLQWKH//EDQGRIOHYHOKDV DFRUUHVSRQGLQJFRHIILFLHQWLQWKHRWKHUEDQGV7KHSRVLWLRQRIHDFKFRHIILFLHQWLQOHYHOLV PDSSHG LQWR IRXU GDXJKWHUSRVLWLRQV LQ HDFK VXEEDQG RI OHYHO  $Q HIILFLHQW ZD\ RI HQFRGLQJWKHFRHIILFLHQWVWKDWDUHQRQ]HURLVWRHQFRGHHDFKWUHHRIFRHIILFLHQWVEHJLQQLQJ

%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU 

ZLWK WKH URRW GHFRPSRVLWLRQ OHYHO 7KH FRHIILFLHQWV DW WKH ORZHU OHYHOV DUH HQFRGHG DQG IROORZHGE\WKHLUFKLOGUHQFRHIILFLHQWVLQWKHKLJKHUOHYHOXQWLODQXOOFRHIILFLHQWLVIRXQG 7KHQH[WFRHIILFLHQWVRIWKHWUHHKDYHODUJHSUREDELOLW\RIDOVREHLQJQXOODQGDUHUHSODFHGE\ D FRGH WKDW LGHQWLILHV D WUHH RI ]HURV ]HURWUHH FRGH 7KLV PHWKRG LV FDOOHG HPEHGGHG ]HURWUHH ZDYHOHW (=: 6KDSLUR  $ VLPLODU DSSURDFK FRPPRQO\ XVHG LQ ZDYHOHW FRHIILFLHQW HQFRGLQJ LV WKH VHW SDUWLWLRQLQJ LQ KLHUDUFKLFDO WUHHV 63,+7 PHWKRG 6DLG  3HDUOPDQ    )LJ(=:PHWKRGD]HURWUHHGDWDVWUXFWXUHEFRHIILFLHQWVVFDQQLQJRUGHU  0RGHUQLPDJHDQGYLGHRHQFRGLQJDOJRULWKPVDUHEDVHGRQWUDQVIRUPGRPDLQDSSURDFKHV )RUH[DPSOHWKH-3(*DOJRULWKP7DXEPDQ7DXEPDQ 0DUFHOOLQ$FKDU\D  7VDL  LV D VWDWHRIWKHDUW LPDJH HQFRGLQJ VWDQGDUG ZKLFK XVHV HPEHGGHG EORFN FRGLQJZLWKRSWLPDOWUXQFDWLRQ(%&277DXEPDQRQWKHVXEEDQGVDPSOHVRIWKH GLVFUHWH ZDYHOHW WUDQVIRUP RI WKH LPDJH 7KH +$9& HQFRGHU 5LFKDUGVRQ  :LHJDQGHWDO6XOOLYDQHWDOLVWKHODWHVWVWDQGDUGIRUYLGHRFRPSUHVVLRQDQG XVHVDORZFRPSOH[LW\LQWHJHUGLVFUHWHFRVLQHWUDQVIRUP



%QORTGUUKQPQH5'/)5KIPCNU



'LIIHUHQW DSSURDFKHV KDYH EHHQ SURSRVHG IRU FRPSUHVVLRQ RI HOHFWURP\RJUDSKLF VLJQDOV 1RUULV  /RYHO\  LQYHVWLJDWHG WKH FRPSUHVVLRQ RI HOHFWURP\RJUDSKLF VLJQDOV XVLQJ DGDSWLYH GLIIHUHQWLDO SXOVH FRGH PRGXODWLRQ $'3&0 *XHUUHUR  0DLOKHV  FRPSDUHG GLIIHUHQW FRPSUHVVLRQ PHWKRGV EDVHG RQ OLQHDU SUHGLFWLRQ DQG RUWKRJRQDO WUDQVIRUPV 7KH\ VKRZHG WKDW PHWKRGV EDVHGRQ WKH ZDYHOHW WUDQVIRUPRXWSHUIRUP RWKHU FRPSUHVVLRQ PHWKRGV 7KH XVH RI WKH (=: DOJRULWKP KDV DOVR EHHQ SURSRVHG IRU FRPSUHVVLRQ RI HOHFWURP\RJUDSKLF VLJQDOV :HOOLJ HW DO  1RUULV HW DO  0RUH UHFHQWO\%HUJHUHWDOSURSRVHGDQDOJRULWKPIRUFRPSUHVVLRQRIHOHFWURP\RJUDSKLF VLJQDOV XVLQJ WKH ZDYHOHW WUDQVIRUP DQG D VFKHPH IRU G\QDPLF ELW DOORFDWLRQ RI WKH FRHIILFLHQWV XVLQJ D .RKRQHQ OD\HU ,Q D UHFHQW ZRUN %UHFKHW HW DO  DGRSWHG WKH

4GEGPV#FXCPEGUKP$KQOGFKECN'PIKPGGTKPI 

GLVFUHWHZDYHOHWSDFNHWWUDQVIRUPGHFRPSRVLWLRQZLWKRSWLPL]DWLRQRIWKHPRWKHUZDYHOHW DQGRIWKHEDVLVRIZDYHOHWSDFNHWVIROORZHGE\DQ(=:OLNHHQFRGHU7KHXVHRIVSHHFK HQFRGLQJ PHWKRGV KDV DOVR EHHQ UHSRUWHG LQ WKH OLWHUDWXUH *XHUUHUR  0DLOKHV  &DURWWL HW DO &DURWWLHW DO  SURSRVHG DVFKHPH IRU FRPSUHVVLRQ RIVLPXODWHG DQGUHDO(0*VLJQDOVZLWKDOJHEUDLFFRGHH[FLWHGOLQHDUSUHGLFWLRQ$&(/3DQGWKHUHVXOWV ZHUH HYDOXDWHG ZLWK VHYHUDO VSHFWUDO DQG VWDWLVWLFV PHDVXUHPHQWV )LOKR HW DO D DGRSWHG D PXOWLVFDOH PXOWLGLPHQVLRQDO SDUVHU DOJRULWKP 3DLYD HW DO  SURSRVHG DGDSWLYH (0* FRPSUHVVLRQ XVLQJ RSWLPL]HG ZDYHOHW ILOWHUV 7ZR RI WKHVH PHWKRGV DUH GLVFXVVHGLQGHWDLOEHORZ

1RUULV HW DO  SURSRVHG D 6(0* FRPSUHVVLRQ DOJRULWKP EDVHG RQ RQHGLPHQVLRQDO (=:DQGFRPSDUHGLWVSHUIRUPDQFHZLWKWKDWRIVWDQGDUGZDYHOHWFRPSUHVVLRQPHWKRGV XVLQJ ERWK LVRPHWULF DQG LVRWRQLF VLJQDOV 7KH\ VKRZHG WKDW WKH (=: EDVHG DSSURDFK SHUIRUPHGFRQVLVWHQWO\EHWWHUWKDQVWDQGDUGZDYHOHWDSSURDFKHV

7KHDOJRULWKPSURSRVHGE\%HUJHUHWDOLVDWUDQVIRUPGRPDLQHQFRGHUWKDWXVHVD G\QDPLFELWDOORFDWLRQVFKHPHWKDWDGDSWVWRWKHORFDOVLJQDOVWDWLVWLFVLQZDYHOHWGRPDLQ 7KH 6(0* VLJQDO LV VHJPHQWHG LQ EORFNV RI  VDPSOHV DQG WKH ZDYHOHW WUDQVIRUP LV DSSOLHGWRHDFKEORFN7KHWUDQVIRUPFRHIILFLHQWVJRWKURXJKDQRUPDOL]DWLRQVWDJHZKLFK OHDGVWRDODUJHQXPEHURIQXOOFRHIILFLHQWV7KHELWDOORFDWLRQVFKHPHZKLFKLVLPSOHPHQWHG XVLQJ D .RKRQHQ QHXUDO QHWZRUN DVVLJQV D VSHFLILF DPRXQW RI ELWV WR TXDQWL]H WKH FRHIILFLHQWVLQHDFKIUHTXHQF\VXEEDQGLQWHUYDO)LJXUH7KH.RKRQHQOD\HUUHSUHVHQWVD GLFWLRQDU\ RI  SRVVLEOH ELW DOORFDWLRQ YHFWRUV 7KXV VL[ ELWV DUH XVHG WR LGHQWLI\ WKH ELW DOORFDWLRQVFKHPHXVHGLQHDFKWUDQVIRUPEORFN7KHWUDQVIRUPFRHIILFLHQWVLQHDFKEORFNDUH TXDQWL]HGXVLQJWKHDVVRFLDWHGELWDOORFDWLRQYHFWRUDQGWKHTXDQWL]HGFRHIILFLHQWV.RKRQHQ GLFWLRQDU\ LQGH[ DQG QRUPDOL]DWLRQ IDFWRUV DUH WKHQ +XIIPDQ HQFRGHG DQG VWRUHGWUDQVPLWWHG ,Q WKH GHFRGHU WKH TXDQWL]HG FRHIILFLHQWV DUH UHFRYHUHG XVLQJ WKH RYHUKHDGLQIRUPDWLRQGLFWLRQDU\LQGH[DQGQRUPDOL]DWLRQIDFWRUDQGWKHGHFRGHGVLJQDO VHJPHQWVDUHREWDLQHGXVLQJWKHLQYHUVHZDYHOHWWUDQVIRUP



6YQ&KOGPUKQPCN5'/)%QORTGUUKQP

 2QHGLPHQVLRQDOVLJQDOVPD\EHFRPSUHVVHGXVLQJLPDJHHQFRGLQJDOJRULWKPVVLPSO\E\ UHDUUDQJLQJWKHVLJQDOVDPSOHVLQWRDWZRGLPHQVLRQDOPDWUL[ZKLFKPD\EHSURFHVVHGDV DQ LPDJH 7KLV DSSURDFK KDV EHHQ SUHYLRXVO\ GHPRQVWUDWHG LQ WKH ILHOG RI HOHFWURFDUGLRJUDSK\ )RU H[DPSOH WKH -3(* LPDJH HQFRGLQJ DOJRULWKP KDV EHHQ HIILFLHQWO\ DSSOLHG WR (&* VLJQDO FRPSUHVVLRQ %LOJLQ HW DO  &KRX HW DO  6LPLODUO\ WKH +$9&LQWUD HQFRGHU KDV DOVR EHHQ XVHG )LOKR HW DO E 7ZR GLPHQVLRQDOHQFRGLQJPHWKRGVEDVHGRQWKHGLVFUHWHZDYHOHWWUDQVIRUPIROORZHGE\63,+7 FRHIILFLHQWHQFRGLQJKDYHDOVREHHQSURSRVHG/XHWDO3RR\DQHWDO0LDRX  &KDR  0RD]DPL*RXGDU]L HW DO  5H]D]DGHK HW DO  7DL HW DO  6KDULIDKPDGLDQ HW DO 6DKUDHLDQ  )DWHPL]DGHK  7KLV VHFWLRQ LQYHVWLJDWHVWKH XVHRILPDJHHQFRGLQJDOJRULWKPVIRUFRPSUHVVLRQRI6(0*VLJQDOV

%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU 

 

)LJ,OOXVWUDWLRQRIWKHTXDQWL]DWLRQDOJRULWKPXVHGLQWKHHQFRGHUSURSRVHGE\%HUJHUHW DO  (DFK EORFN RI  ZDYHOHW FRHIILFLHQWV LV GLYLGHG LQWR  VXEEDQGV ZLWK  VSHFWUDO OLQHV 7KH LGHDO ELW DOORFDWLRQ YHFWRU LV FRQVWUXFWHG XVLQJ WKH QXPEHU RI ELWV QHFHVVDU\ WR TXDQWL]H WKH ODUJHVW FRHIILFLHQW LQ HDFK VXEEDQG 7KLV LV XVHG DV LQSXW RI D .RKRQHQQHXUDOQHWZRUNZKLFKRXWSXWVWKHDSSUR[LPDWHGELWDOORFDWLRQYHFWRU



6YQFKOGPUKQPCN5'/)OQFGNKPI

6(0* VLJQDOV RI LVRPHWULF FRQWUDFWLRQV DUH XVXDOO\ PRGHOHG DV VWRFKDVWLF SURFHVVHV 7KH W\SLFDODXWRFRUUHODWLRQIXQFWLRQDVVRFLDWHGZLWK6(0*VLJQDOVLQGLFDWHVDVWDWLRQDU\RUDW OHDVWORFDOO\VWDWLRQDU\SURFHVV

,Q WZRGLPHQVLRQDO FRPSUHVVLRQ RI 6(0* VLJQDOV WKH RQHGLPHQVLRQDO YHFWRU LV VHJPHQWHGLQ0ZLQGRZVRIOHQJWK1DQGDUUDQJHGLQWRD1ð0PDWUL[)LJXUH7KLV OHDGVXVWRDWZRGLPHQVLRQDOUHDOUDQGRPILHOG[V>QP@ZKHUHQ «1ïP 

«0ï V: DQG:

^

!

`

LVWKHVDPSOHVSDFH)LJXUH7KH'PDWUL[DVVRFLDWHG ZLWK HDFK SRVVLEOH UHDOL]DWLRQ FRUUHVSRQGV WR D GLIIHUHQW WZRGLPHQVLRQDOO\ UHDUUDQJHG 6 (0*VLJQDO

7KHWZRGLPHQVLRQDOO\DUUDQJHGGDWDFDQEHVHHQDVDKRPRJHQHRXVUDQGRPILHOGEHFDXVH LW LV DVVXPHG WKDW RQHGLPHQVLRQDO 6(0* VLJQDO LV D VWDWLRQDU\ VWRFKDVWLF SURFHVV $ UDQGRPILHOGLVFDOOHGKRPRJHQHRXVLILWVH[SHFWHGYDOXHRI [>QP@P[LVLQGHSHQGHQWRI

SRVLWLRQ YGLH  P[ YG P[)RUUHDUUDQJHG6(0*GDWDP[ 

4GEGPV#FXCPEGUKP$KQOGFKECN'PIKPGGTKPI   )LJ2QHGLPHQVLRQDO6(0*VLJQDOUHDUUDQJHGLQWRDWZRGLPHQVLRQDOPDWUL[     )LJ7ZRGLPHQVLRQDOUHDOUDQGRPILHOG[V>QP@VKRZLQJPXOWLSOHUHDOL]DWLRQVRIWZR GLPHQVLRQDOO\DUUDQJHG6(0*VLJQDOV  +RPRJHQHRXVUDQGRPILHOGVSUHVHQWWUDQVODWLRQLQYDULDQWDXWRFRUUHODWLRQIXQFWLRQVLH 



 



_^

   

 

_`



 





 



 [ [ [ [ 5 Y YG G 5 [ Y [ YG G {5 YG YG {5 YG YG  

%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU  ,IZHGHQRWHWKHSRVLWLRQYHFWRUVYGDQGYGE\WKHLUUHVSHFWLYHSDLURIGLVFUHWHFRRUGLQDWHV PQDQGMLUHVSHFWLYHO\WKHQWKHDXWRFRUUHODWLRQIXQFWLRQFDQEHH[SUHVVHGDV 



  



>



@

>



@

 [ [ [ 5 Q P L M 5 Q L P M  5 L Q M P    

,I ZH XVH WKH GLVFUHWH YDULDEOHV N DQG U WR GHQRWH WKH FRRUGLQDWH GLIIHUHQFHV QïL DQG PïM UHVSHFWLYHO\WKHDERYHHTXDWLRQFDQEHUHZULWWHQDV 



  



> @



>



@

 [ [ [ 5 Q P L M 5 N U 5  N U   

,Q JHQHUDO WKH DXWRFRUUHODWLRQ IXQFWLRQ RI D UDQGRP ILHOG LV D IXQFWLRQ RI IRXU YDULDEOHV +RZHYHUWKHDXWRFRUUHODWLRQIXQFWLRQRIDKRPRJHQHRXVUDQGRPILHOGHJ6(0*GDWDLV DIXQFWLRQRIRQO\WZRYDULDEOHVNDQGU 

> @

^

>

@ >

@

`

 

>

@ >

@

     1 0    [ Q P 5 N U ( [ Q P [ Q N P U 

¦ ¦

  [ Q P [ Q N P U     7KHDXWRFRYDULDQFHIXQFWLRQ&[>NU@LVGHILQHGDV 

> @

_^

>

@ >

@



_`

 



>

@ >

@





     1 0    [ Q P & N U ( [ Q P [ Q N P U  P

¦ ¦

  [ Q P [ Q N P U  P _   8QGHUWKHDVVXPSWLRQWKDWDFODVVRIUHDUUDQJHG6(0*GDWDIRUPVDKRPRJHQHRXVUDQGRP ILHOGWKHDXWRFRUUHODWLRQIXQFWLRQ5[>NU@PD\EHDVVXPHGWREHRIWKHIRUP 

> @

_



> @

_ 



N U _ [ [ 5 N U 5 _P HD E _{P }   ZKHUHǂDQGǃDUHSRVLWLYHFRQVWDQWV5RVHQIHOG .DNDQGZKHUHE\GHILQLWLRQ 

> @

^



>

@





`

 

>

@

     1 0  DQG [ Q P 5 ( [ Q P

¦ ¦

  [ Q P   

>

@

^

`

 

>

@

    1 0   Q P ( [ Q P [ Q P 10 P

¦ ¦

     )RUUHDUUDQJHG6(0*GDWDP DQGWKHDXWRFRUUHODWLRQIXQFWLRQLVUHGXFHGWR 

> @



> @

 N U

> @

  [ [ [ 5 N U 5 HD E & N U _{ }  &RQVWDQWVǂDQGǃFDQEHGLVWLQFWGXHWRWKHQDWXUHRIUHDUUDQJHG6(0*GDWD7KLVPHDQV WKDWWKHDXWRFRUUHODWLRQIXQFWLRQFDQEHXVHGWRPRGHOWZRGLPHQVLRQDOGDWDZLWKGLIIHUHQW GHJUHHVRIFRUUHODWLRQLQWKHKRUL]RQWDODQGYHUWLFDOGLUHFWLRQVE\VSHFLI\LQJWKHYDOXHVRIǂ DQGǃ,QRXUPHWKRGRQHGLUHFWLRQFRUUHVSRQGVWROLQHDUWLPHGDWDVDPSOLQJZLWKVWURQJ

4GEGPV#FXCPEGUKP$KQOGFKECN'PIKPGGTKPI 

FRUUHODWLRQDQGWKHRWKHUFRUUHVSRQGVWRZLQGRZVWHSDQGOHDGVWRZHDNFRUUHODWLRQ7KH FRUUHODWLRQ DORQJ WKH ZLQGRZ VWHS GLUHFWLRQ PD\ EH LQFUHDVHG XVLQJ FROXPQ UHRUGHULQJ EDVHGRQLQWHUFROXPQFRUUHODWLRQDVGLVFXVVHGLQWKHQH[WVHFWLRQ

)LJXUHDSUHVHQWVWKHWKHRUHWLFDODXWRFRUUHODWLRQIXQFWLRQFDOFXODWHGXVLQJHTXDWLRQ ZLWK ǂ  DQG ǃ  )LJXUH E SUHVHQWV WKH DXWRFRUUHODWLRQ IXQFWLRQ DVVRFLDWHG ZLWK WKH 6(0* VKRZQ LQ )LJXUH  DIWHU FROXPQ UHRUGHULQJ 7KHVH UHVXOWV GHPRQVWUDWH WKDW WZRGLPHQVLRQDOO\ DUUDQJHG 6(0* GDWD SUHVHQWV WZRGLUHFWLRQDO FRUUHODWLRQ DQG WZR GLPHQVLRQDO UHGXQGDQF\ 7KHUHIRUH WKLV W\SH RI GDWD PD\ EH FRPSUHVVHG XVLQJ LPDJH FRPSUHVVLRQ WHFKQLTXHV ,Q WKH QH[W VHFWLRQ ZH SUHVHQW D WHFKQLTXH IRU PD[LPL]LQJ WZR GLPHQVLRQDO6(0*FRUUHODWLRQDQGWKXVLPSURYLQJFRPSUHVVLRQHIILFLHQF\   )LJ$XWRFRUUHODWLRQIXQFWLRQVDFRPSXWHGIURPWKHWKHRUHWLFDOPRGHOXVLQJǂ  DQGǃ EFRPSXWHGIURPWKHGDWDVKRZQLQ)LJXUH



%QTTGNCVKQPUQTVKPI $GMDFHQWVDPSOHVRI6(0*VLJQDOVDUHW\SLFDOO\PRGHUDWHO\WHPSRUDOO\FRUUHODWHG:KHQ WKH6(0*VLJQDOLVDUUDQJHGLQWRD'PDWUL[WKLVIHDWXUHLVSUHVHUYHGDORQJWKHYHUWLFDO GLPHQVLRQ FROXPQV +RZHYHU VXFK FRUUHODWLRQ LV JHQHUDOO\ ORVW DORQJ WKH KRUL]RQWDO GLPHQVLRQURZV,QRUGHUWRLQFUHDVH'FRPSUHVVLRQHIILFLHQF\ZHDWWHPSWWRLQFUHDVHWKH FRUUHODWLRQ EHWZHHQ DGMDFHQW FROXPQV E\ UHDUUDQJLQJ WKH FROXPQV EDVHG RQ WKHLU FURVV FRUUHODWLRQFRHIILFLHQWV

7KH PDWUL[ RI FROXPQ FURVVFRUUHODWLRQ FRHIILFLHQWV 5 LV FRPSXWHG IURP WKH FRYDULDQFH PDWUL[&DVIROORZV 











 



     & X Z 5 X Z & X X & Z Z˜    7KHQWKHSDLURIFROXPQVWKDWSUHVHQWWKHKLJKHVWFURVVFRUUHODWLRQFRHIILFLHQWLVSODFHGDV WKH ILUVW WZR FROXPQV RI D QHZ PDWUL[ 7KH FROXPQ WKDW SUHVHQWV WKH KLJKHVW FURVV FRUUHODWLRQZLWKWKHVHFRQGFROXPQRIWKHQHZPDWUL[LVSODFHGDVWKHWKLUGFROXPQRIWKH QHZPDWUL[DQGVRIRUWK$OLVWRIFROXPQSRVLWLRQVLQDQQRWDWHG7KLVSURFHGXUHLVVLPLODU

%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU 

WRWKDWXVHGE\)LOKRHWDOEIRUUHRUGHULQJVHJPHQWVRI(&*VLJQDOVEXWWKHVLPLODULW\ PHWULF XVHG LQ WKDW VWXG\ ZDV WKH PHDQ VTXDUHG HUURU )LJXUH  LOOXVWUDWHV WKH UHVXOW RI DSSO\LQJWKHSURSRVHGFROXPQFRUUHODWLRQVRUWLQJVFKHPHWRD6(0*VLJQDODUUDQJHGLQ' UHSUHVHQWDWLRQ



 )LJ  7ZRGLPHQVLRQDOO\ DUUDQJHG 6(0* VLJQDO OHIW DQG DVVRFLDWHG DXWRFRUUHODWLRQ IXQFWLRQULJKWDZLWKRXWFRUUHODWLRQVRUWLQJEZLWKFRUUHODWLRQVRUWLQJ



+OCIGEQORTGUUKQPVGEJPKSWGUCRRNKGFVQ&CTTCPIGF5'/)

)LJXUHVKRZVDEORFNGLDJUDPRIWKHSURSRVHGHQFRGLQJVFKHPH7KHPHWKRGFRQVLVWVLQ VHJPHQWLQJ HDFK 6(0* VLJQDO LQWR VDPSOH ZLQGRZV DQG WKHQ DUUDQJLQJ WKHVH VHJPHQWVDVGLIIHUHQWFROXPQVRIDWZRGLPHQVLRQDOPDWUL[ZKLFKFDQWKHQEHFRPSUHVVHG XVLQJ ' DOJRULWKPV ,Q WKLV ZRUN ZH LQYHVWLJDWHG WKH XVH RI WZR RIIWKHVKHOI LPDJH HQFRGHUVWKH-3(*DOJRULWKPDQGWKH+$9&HQFRGHU

4GEGPV#FXCPEGUKP$KQOGFKECN'PIKPGGTKPI    )LJ%ORFNGLDJUDPRIWKHSURSRVHGFRPSUHVVLRQDOJRULWKPDHQFRGHUEGHFRGHU  7KHQXPEHURIFROXPQVLQWKH'PDWUL[LVGHILQHGE\WKHQXPEHURIVDPSOHVHJPHQWV 7KHODVWLQFRPSOHWHVHJPHQWLV]HURSDGGHG7KHPDWUL[LVVFDOHGWRWKHELWUDQJHWR 7KHFROXPQVDUHUHDUUDQJHGEDVHGRQWKHLUFURVVFRUUHODWLRQFRHIILFLHQWV7KHPDWUL[LV HQFRGHG XVLQJ RQH RI WKH DERYHPHQWLRQHG LPDJH HQFRGHUV 7KH OLVW RI RULJLQDO FROXPQ SRVLWLRQV LV DULWKPHWLFDOO\ HQFRGHG 6FDOLQJ SDUDPHWHUV PD[LPXP DQG PLQLPXP DPSOLWXGHVDQGQXPEHURIVDPSOHVDUHDOVRVWRUHGXQFRPSUHVVHG

7KH HQFRGHG PDWUL[ LV UHFRYHUHG XVLQJ WKH DSSURSULDWH LPDJH GHFRGHU DQG WKH 6(0* VLJQDO LV UHFRQVWUXFWHG E\ VFDOLQJ WKH VLJQDO EDFN WR LWV RULJLQDO G\QDPLF UDQJH DQG WKHQ UHDUUDQJLQJWKHPDWUL[FROXPQVEDFNLQWRDRQHGLPHQVLRQDOYHFWRU



'ZRGTKOGPVCNOGVJQFU

$ FRPPHUFLDO HOHFWURP\RJUDSK 'HOV\V %DJQROL %RVWRQ 86$ ZDV XVHG IRU VLJQDO DFTXLVLWLRQ7KLVHTXLSPHQWXVHVDFWLYHHOHFWURGHVZLWKDSUHDPSOLILFDWLRQRI99DQGD SDVVEDQG RI ² +] 7KH VLJQDOV ZHUH DPSOLILHG ZLWK D WRWDO JDLQ RI  99 DQG VDPSOHGDWN+]XVLQJDELWGDWDDFTXLVLWLRQV\VWHP1DWLRQDO,QVWUXPHQWV3&,( $XVWLQ 7; 86$ /DE9LHZ 1DWLRQDO ,QVWUXPHQWV $XVWLQ 7; 86$ ZDV XVHG IRU VLJQDO DFTXLVLWLRQ DQG 0DWODE  7KH 0DWK:RUNV ,QF1DWLFN 0$ 86$ ZDV XVHG IRUVLJQDO SURFHVVLQJ

,VRPHWULFFRQWUDFWLRQ(0*VLJQDOVZHUHREWDLQHGIURPPDOHKHDOWK\YROXQWHHUVZLWK “\HDUVRIDJH“PKHLJKWDQG“NJZHLJKW6LJQDOVZHUHPHDVXUHGRQ WKH ELFHSV EUDFKLL PXVFOH ,Q WKH EHJLQQLQJ RI WKH SURWRFRO WKH PD[LPXP YROXQWDU\ FRQWUDFWLRQ09&ZDVGHWHUPLQHGIRUHDFKVXEMHFW7KHVLJQDOVZHUHFROOHFWHGGXULQJ 09& FRQWUDFWLRQ ZLWK DQ DQJOH RI ƒ EHWZHHQ WKH DUP DQG WKH IRUHDUP DQG ZLWK WKH VXEMHFW VWDQGLQJ 7KH SURWRFRO ZDV UHSHDWHG  WLPHV IRU HDFK YROXQWHHU ZLWK D KRXU LQWHUYDOEHWZHHQH[SHULPHQWV2QHRIWKHYROXQWHHUVZDVDEVHQWGXULQJWZRRIWKHVHVVLRQV 7KHUHIRUHDWRWDORI(0*VLJQDOVZHUHDFTXLUHG

7KH-3(*DOJRULWKPZDVHYDOXDWHGZLWKFRPSUHVVLRQUDWHVUDQJLQJIURPWR ELWVSHUSL[HO7KH+$9&HQFRGHUZDVXVHGLQLQWUDIUDPHVWLOOLPDJHPRGHZLWK'&7 TXDQWL]DWLRQSDUDPHWHUYDOXHVUDQJLQJIURPWR

7KH FRPSUHVVLRQ TXDOLW\ ZDV HYDOXDWHG E\ FRPSDULQJ WKH UHFRQVWUXFWHG VLJQDO ZLWK WKH RULJLQDO VLJQDO 7KH SHUIRUPDQFH RI WKH FRPSUHVVLRQ DOJRULWKP ZDV PHDVXUHG E\ WZR TXDQWLWDWLYHFULWHULDWKHFRPSUHVVLRQIDFWRU&)DQGWKHVTXDUHURRWRIWKHSHUFHQWDJHURRW PHDQGLIIHUHQFH35'7KHVHWZRFULWHULDDUHZLGHO\XVHGIRUHYDOXDWLQJWKHFRPSUHVVLRQRI 6(0*VLJQDOV7KHFRPSUHVVLRQIDFWRULVGHILQHGDV

%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU   &) 2V &V  2V  _{˜ }   ZKHUH2VLVWKHQXPEHURIELWVUHTXLUHGIRUVWRULQJWKHRULJLQDOGDWDDQG&VLVWKHQXPEHU RIELWVUHTXLUHGIRUVWRULQJWKHFRPSUHVVHGGDWDLQFOXGLQJRYHUKHDGLQIRUPDWLRQ7KH35' LVGHILQHGDV 





       > @ > @ 35'  > @ 1 Q 1 Q [ Q [ Q [ Q    ˜

¦

¦

    ZKHUH[LVWKHRULJLQDOVLJQDO [ LVWKHUHFRQVWUXFWHGVLJQDODQG1LVWKHQXPEHURIVDPSOHV LQWKHVLJQDO



4GUWNVU )LJXUHVKRZVWKHPHDQ35'DVDIXQFWLRQRI&)PHDVXUHGRQWKHVHWRILVRPHWULF6 (0* VLJQDOV XVLQJ WKH -3(* DQG +$9&LQWUD FRPSUHVVLRQ DOJRULWKPV DIWHU FRUUHODWLRQEDVHG FROXPQUHRUGHULQJ 7KH TXDOLW\ GHFUHDVHV 35' LQFUHDVHV ZKHQ WKH FRPSUHVVLRQIDFWRULVLQFUHDVHG:LWKWKH-3(*DOJRULWKPFRPSUHVVLRQIDFWRUVKLJKHU WKDQFDXVHVVLJQLILFDQWGHWHULRUDWLRQRIWKHGHFRGHGVLJQDO:LWKWKH+$9&LQWUD DOJRULWKPWKHUHVXOWVVKRZVLJQLILFDQWGHJUDGDWLRQIRUFRPSUHVVLRQIDFWRUVKLJKHUWKDQ )LJXUHLOOXVWUDWHVWKHFRPSUHVVLRQTXDOLW\IRUD6(0*VLJQDOPHDVXUHGGXULQJLVRPHWULF PXVFXODUDFWLYLW\7KHFHQWUDOVDPSOHVRIWKHRULJLQDOUHFRQVWUXFWHGDQGHUURUVLJQDOV DUHVKRZQ,QWKLVH[DPSOHFRUUHODWLRQVRUWLQJFVZDVXVHGZLWKFRPSUHVVLRQIDFWRU 7KH 35' ZDV PHDVXUHG WR EH  DQG  IRU WKH -3(* DQG +$9&LQWUD DSSURDFKHV UHVSHFWLYHO\ 7KH QRLVH SDWWHUQ REVHUYHG IRU ERWK DSSURDFKHV VHHPV YLVXDOO\ XQFRUUHODWHGZLWKWKHVLJQDO

7DEOH  VKRZV PHDQ 35' YDOXHV PHDVXUHG XVLQJ GLIIHUHQW FRPSUHVVLRQ DOJRULWKPV IRU LVRPHWULF FRQWUDFWLRQ VLJQDOV 7KH -3(*EDVHG PHWKRG SURYLGHG VOLJKWO\ EHWWHU UHFRQVWUXFWLRQTXDOLW\ORZHU35'WKDQWKH(=:EDVHGDOJRULWKPE\1RUULVHWDOIRU FRPSUHVVLRQIDFWRUVYDOXHV”+RZHYHUWKLVGLIIHUHQFHZDVQRWVWDWLVWLFDOO\VLJQLILFDQW &RPSDUHGZLWKWKHPHWKRGE\%HUJHUHWDO-3(*VKRZHGPRGHUDWHO\LQIHULRU RYHUDOOSHUIRUPDQFH7KLVLVHVSHFLDOO\WUXHIRUFRPSUHVVLRQLQZKLFKLWVSHUIRUPDQFHLV FRPSDUDEOH WR WKDW DFKLHYHG E\ %HUJHU HW DO 7KH +$9&EDVHG PHWKRG VKRZHG ORZ RYHUDOOSHUIRUPDQFH7KHVLJQDODFTXLVLWLRQSURWRFROVXVHGE\1RUULVHWDODQG%HUJHU HWDOZHUHVLPLODUWRWKHRQHXVHGLQWKLVZRUNELWUHVROXWLRQN+]VDPSOLQJUDWH 6(0*LVRPHWULFFRQWUDFWLRQVPHDVXUHGRQWKHELFHSVEUDFKLLPXVFOH+RZHYHUVRPHGHWDLOV RI WKH DFTXLVLWLRQ SURWRFROV ZHUH QRW GLVFXVVHG LQ WKH ZRUN E\ 1RUULV HW DO HJ WKH GLVWDQFHEHWZHHQHOHFWURGHV7KHVLJQDOVXVHGLQWKDWZRUNPD\SUHVHQWFKDUDFWHULVWLFVWKDW DUHUHOHYDQWO\GLIIHUHQWIURPWKHWKRVHRIWKHVLJQDOVXVHGLQWKLVZRUN

4GEGPV#FXCPEGUKP$KQOGFKECN'PIKPGGTKPI 



)LJ  &RPSUHVVLRQ SHUIRUPDQFH FRPSDULVRQ &) YV 35' EHWZHHQ WKH -3(* DQG +$9&LQWUDLPDJHHQFRGHUVXVLQJWKHFRUUHODWLRQVRUWLQJSUHSURFHVVLQJVWHS

 

 )LJ  5HSUHVHQWDWLYH UHVXOWV IRU D PV VHJPHQW RI D 6(0* VLJQDO &)  D XQFRPSUHVVHGEFV-3(*FFV+$9&LQWUDG-3(*UHFRQVWUXFWLRQ HUURUH+$9&LQWUDUHFRQVWUXFWLRQHUURU5HFRQVWUXFWLRQHUURUVDUHPDJQLILHGE\ IROG

%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU  &RPSUHVVLRQ)DFWRU     1RUULVHWDO     %HUJHUHWDO     -3(*     FV-3(*     +$9&LQWUD     FV+$9&LQWUD      7DEOH0HDQ35'LQIRULVRPHWULFFRQWUDFWLRQVLJQDOV  7KHLPSURYHPHQWLQFRPSUHVVLRQSHUIRUPDQFHDFKLHYHGXVLQJWKHSURSRVHGSUHSURFHVVLQJ VWDJH FRUUHODWLRQEDVHG FROXPQ UHRUGHULQJ ZDV QRW VLJQLILFDQW 7DEOH  &ROXPQ UHRUGHULQJ LQFUHDVHV LQWHUFROXPQ FRUUHODWLRQ DQG LPSURYHV FRPSUHVVLRQ HIILFLHQF\ +RZHYHUWKHDGGLWLRQRIRYHUKHDGLQIRUPDWLRQLQFUHDVHVWKHRYHUDOOGDWDVL]HUHVXOWLQJLQ VLPLODU35'YDOXHV%HWWHUUHVXOWVPD\EHDFKLHYHGLQWKHFRQWH[WRILVRWRQLFFRQWUDFWLRQVLQ ZKLFKGDWDUHGXQGDQF\LVPRUHVLJQLILFDQWO\LQFUHDVHGE\WKHSURSRVHGDSSURDFK



%QPENWUKQPU



7KLV FKDSWHU SUHVHQWHG D PHWKRG IRU FRPSUHVVLRQ RI VXUIDFH HOHFWURP\RJUDSKLF VLJQDOV XVLQJRIIWKHVKHOILPDJHFRPSUHVVLRQDOJRULWKPV7ZRZLGHO\XVHGLPDJHHQFRGHUVZHUH HYDOXDWHG -3(* DQG +$9&LQWUD :H VKRZHG WKDW WZRGLPHQVLRQDOO\ DUUDQJHG HOHFWURP\RJUDSKLF VLJQDOV PD\ EH PRGHOHG DV UDQGRP ILHOGV ZLWK ZHOOGHWHUPLQHG DXWRFRUUHODWLRQIXQFWLRQSURSHUWLHV$SUHSURFHVVLQJVWHSZDVSURSRVHGIRULQFUHDVLQJLQWHU FROXPQFRUUHODWLRQDQGLPSURYLQJ'FRPSUHVVLRQHIILFLHQF\

7KHSURSRVHGVFKHPHZDVHYDOXDWHGRQVXUIDFHHOHFWURP\RJUDSKLFVLJQDOVPHDVXUHGGXULQJ LVRPHWULF FRQWUDFWLRQV :H VKRZHG WKDW FRPPRQO\ DYDLODEOH DOJRULWKPV FDQ EH HIIHFWLYHO\ XVHGIRUFRPSUHVVLRQRIHOHFWURP\RJUDSKLFVLJQDOVZLWKDSHUIRUPDQFHWKDWLVFRPSDUDEOH RUEHWWHUWKDQWKDWRIRWKHU6(0*FRPSUHVVLRQDOJRULWKPVSURSRVHGLQWKHOLWHUDWXUH:H DOVR VKRZHG WKDW FRUUHODWLRQ VRUWLQJ SUHSURFHVVLQJ PD\ SRWHQWLDOO\ LPSURYH WKH SHUIRUPDQFHRIWKHSURSRVHGPHWKRG

7KH -3(* DQG +$9&LQWUD LPDJH HQFRGLQJ VWDQGDUGV DUH ZHOOHVWDEOLVKHG DQG ZLGHO\XVHGDQGIDVWDQGUHOLDEOHLPSOHPHQWDWLRQVRIWKHVHDOJRULWKPVDUHUHDGLO\DYDLODEOH LQ VHYHUDO RSHUDWLRQDO V\VWHPV VRIWZDUH DSSOLFDWLRQV DQG SRUWDEOH V\VWHPV 7KHVH DUH LPSRUWDQW DVSHFWV WR EH FRQVLGHUHG ZKHQ VHOHFWLQJ D FRPSUHVVLRQ VFKHPH IRU VSHFLILF ELRPHGLFDODSSOLFDWLRQVDQGUHSUHVHQWSURPLVLQJIHDWXUHVRIWKHSURSRVHGDSSURDFK



4GHGTGPEGU



$FKDU\D 7  7VDL 3 6  -3(* 6WDQGDUG IRU ,PDJH &RPSUHVVLRQ &RQFHSWV $OJRULWKPV DQG 9/6, $UFKLWHFWXUHV -RKQ :LOH\  6RQV ,6%1  +RERNHQ1-86$

%DVPDMLDQ - 9  'H /XFD & -  0XVFOHV $OLYH 7KHLU )XQFWLRQV 5HYHDOHG E\ (OHFWURP\RJUDSK\:LOOLDPV :LONLQV,6%1%DOWLPRUH86$

4GEGPV#FXCPEGUKP$KQOGFKECN'PIKPGGTKPI 

%HUJHU3$1DVFLPHQWR)$2GR&DUPR-& GD5RFKD$)&RPSUHVVLRQRI (0*6LJQDOVZLWK:DYHOHW7UDQVIRUPDQG$UWLILFLDO1HXUDO1HWZRUNV3K\VLRORJLFDO 0HDVXUHPHQW9RO1RSS²,661

%LOJLQ $ 0DUFHOOLQ 0 :  $OWEDFK 0 ,  &RPSUHVVLRQ RI (OHFWURFDUGLRJUDP 6LJQDOVXVLQJ-3(*,(((7UDQVDFWLRQVRQ&RQVXPHU(OHFWURQLFV9RO1R SS²,661

%UHFKHW//XFDV0)'RQFDUOL& )DULQD'&RPSUHVVLRQRIELRPHGLFDOVLJQDOV ZLWK PRWKHU ZDYHOHW RSWLPL]DWLRQ DQG EHVWEDVLV ZDYHOHW SDFNHW VHOHFWLRQ ,((( 7UDQVDFWLRQV RQ %LRPHGLFDO (QJLQHHULQJ 9RO  1R  SS ² ,661  

&DURWWL(6*'H0DUWLQ-&0HUOHWWL5 )DULQD'&RPSUHVVLRQRIVXUIDFH (0* VLJQDOV ZLWK DOJHEUDLF FRGH H[FLWHG OLQHDU SUHGLFWLRQ 3URFHHGLQJV RI ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ $FRXVWLFV 6SHHFK DQG 6LJQDO 3URFHVVLQJ SS ² ,6%1;7RORXVH)UDQFH0D\

&KRX ++ &KHQ <- 6KLDX <&  .XR 76  $Q HIIHFWLYH DQG HIILFLHQW FRPSUHVVLRQDOJRULWKPIRU(&*VLJQDOVZLWKLUUHJXODUSHULRGV,(((7UDQVDFWLRQVRQ %LRPHGLFDO(QJLQHHULQJ9RO1RSS²,661

'DXEHFKLHV, 2UWKRJRQDO EDVHV RI FRPSDFWO\ VXSSRUWHG ZDYHOHWV &RPPXQLFDWLRQV RQ3XUHDQG$SSOLHG0DWKHPDWLFV9RO1RSS²,661 )LOKR(%/GD6LOYD($% GH&DUYDOKR0%D2Q(0*VLJQDOFRPSUHVVLRQ ZLWKUHFXUUHQWSDWWHUQV,(((7UDQVDFWLRQVRQ%LRPHGLFDO(QJLQHHULQJ9RO1R SS²,661 )LOKR(%/5RGULJXHV100GD6LOYD($%GH)DULD600GD6LOYD900  GH&DUYDOKR0%E(&*VLJQDOFRPSUHVVLRQEDVHGRQ'&HTXDOL]DWLRQDQG FRPSOH[LW\VRUWLQJ,(((7UDQVDFWLRQVRQ%LRPHGLFDO(QJLQHHULQJ9RO1RSS ²,661

*HUVKR $  *UD\ 5 9HFWRU TXDQWL]DWLRQ DQG VLJQDO FRPSUHVVLRQ .OXZHU $FDGHPLF 3XEOLVKHUV,6%11RUZHOO0$86$

*XHUUHUR$3 0DLOKHV&2QWKHFKRLFHRIDQHOHFWURP\RJUDPGDWDFRPSUHVVLRQ PHWKRG 3URFHHGLQJV RI WKH WK $QQXDO ,QWHUQDWLRQDO &RQIHUHQFH RI WKH ,((( (QJLQHHULQJ LQ 0HGLFLQH DQG %LRORJ\ 6RFLHW\ SS ² ,6%1  &KLFDJR,/86$2FW1RY

+XIIPDQ ' $  $ PHWKRG IRU WKH FRQVWUXFWLRQ RI PLQLPXPUHGXQGDQF\ FRGHV 3URFHHGLQJVRIWKH,QVWLWXWHRI5DGLR(QJLQHHUV9RO1RSS²

-D\DQW16 1ROO3'LJLWDOFRGLQJRIZDYHIRUPV²SULQFLSOHVDQGDSSOLFDWLRQWRVSHHFK DQGYLGHR3UHQWLFH+DOO,QF,6%1(QJOHZRRG&OLIIV1-86$ /X=.LP<' 3HDUOPDQ$::DYHOHWFRPSUHVVLRQRI(&*VLJQDOVE\WKHVHW

SDUWLWLRQLQJ LQ KLHUDUFKLFDO WUHHV DOJRULWKP ,((( 7UDQVDFWLRQV RQ %LRPHGLFDO (QJLQHHULQJ9RO1RSS²,661

0DOODW 6 *  $ WKHRU\ IRU PXOWLUHVROXWLRQ VLJQDO GHFRPSRVLWLRQ WKH ZDYHOHW UHSUHVHQWDWLRQ ,((( 7UDQVDFWLRQV RQ 3DWWHUQ $QDO\VLV DQG 0DFKLQH ,QWHOOLJHQFH 9RO 1RSS²,661

0HUOHWWL 5 3DUNHU 3 (OHFWURP\RJUDSK\ (QJLQHHULQJ DQG 1RQLQYDVLYH $SSOLFDWLRQV -RKQ:LOH\ 6RQV²,(((3UHVV,6%1+RERNHQ1-86$

%QORTGUUKQPQH5WTHCEG'NGEVTQO[QITCRJKE5KIPCNU7UKPI6YQ&KOGPUKQPCN6GEJPKSWGU  0LDRX6 &KDR6:DYHOHWEDVHGORVV\WRORVVOHVV(&*FRPSUHVLRQLQDXQLILHG YHFWRUTXDQWL]DWLRQIUDPHZRUN,(((7UDQVDFWLRQVRQ%LRPHGLFDO(QJLQHHULQJ9RO 1RSS²,661 0RD]DPL*RXGDU]L00RUDGL0+ $EEDVDEDGL6+LJKSHUIRUPDQFHPHWKRG IRUHOHFWURFDUGLRJUDPFRPSUHVVLRQXVLQJWZRGLPHQVLRQDOPXOWLZDYHOHWWUDQVIRUP ,((( WK :RUNVKRS RQ 0XOWLPHGLD 6LJQDO 3URFHVVLQJ SS ² ,6%1  6KDQJKDL2FW1RY

1DwW$OL$ &DYDUR0pQDUG&&RPSUHVVLRQRI%LRPHGLFDO,PDJHVDQG6LJQDOV,67( -RKQ:LOH\ 6RQV,6%1/RQGRQ8.+RERNHQ1-86$

1RUULV-$(QJOHKDUW. /RYHO\'6WHDG\VWDWHDQGG\QDPLFP\RHOHFWULFVLJQDO FRPSUHVVLRQ XVLQJ HPEHGGHG ]HURWUHH ZDYHOHWV 3URFHHGLQJV RI UG $QQXDO ,QWHUQDWLRQDO&RQIHUHQFHRIWKH,((((QJLQHHULQJLQ0HGLFLQH%LRORJ\6RFLHW\SS² ,6%1,VWDQEXO7XUNH\2FW

1RUULV - )  /RYHO\ ' )  5HDOWLPH FRPSUHVVLRQ RI P\RHOHFWULF GDWD XWLOL]LQJ DGDSWLYHGLIIHUHQWLDOSXOVHFRGHPRGXODWLRQ0HGLFDODQG%LRORJLFDO(QJLQHHULQJDQG &RPSXWLQJ9RO1RSS²,661

3DLYD - 3 / 0 .HOHQF] & $ 3DLYD + 0 *DOYmR 5 . +  0DJLQL 0  $GDSWLYH ZDYHOHW (0* FRPSUHVVLRQ EDVHG RQ ORFDO RSWLPL]DWLRQ RI ILOWHU EDQNV 3K\VLRORJLFDO0HDVXUHPHQW9RO1RSS²,661

3RR\DQ 0 0RD]DPL*RXGDU]L 0  6DERRUL ,  :DYHOHW FRPSUHVVLRQ RI (&* VLJQDOVXVLQJ63,+7DOJRULWKP,(((,QWHUQDWLRQDO-RXUQDORI6LJQDO3URFHVVLQJ9RO 1RSS²,661;

5H]D]DGHK , 0 0RUDGL 0 +  1DVUDEDGL$ 0  ,PSOHPHQWLQJ RI 63,+7 DQG VXEEDQG HQHUJ\ FRPSUHVVLRQ 6(& PHWKRG RQ WZRGLPHQVLRQDO (&* FRPSUHVVLRQ D QRYHO DSSURDFK WK $QQXDO ,QWHUQDWLRQDO &RQIHUHQFH RI WKH (QJLQHHULQJ LQ 0HGLFLQH DQG %LRORJ\ 6RFLHW\ SS ² ,6%1  6KDQJKDL-DQ

5LFKDUGVRQ , ( *  + DQG 03(* 9LGHR &RPSUHVVLRQ 9LGHR &RGLQJ IRU 1H[W JHQHUDWLRQ0XOWLPHGLD:LOH\,6%18.

5RVHQIHOG $  .DN $ &  'LJLWDO SLFWXUH 3URFHVVLQJ 9ROXPH  QG (G $FDGHPLF 3UHVV,QF,6%16DQ'LHJR&$86$

6DKUDHLDQ 6 0 (  )DWHPL]DGHK (  :DYHOHWEDVHG ' (&* GDWD FRPSUHVVLRQ PHWKRGXVLQJ63,+7DQG94FRGLQJ7KH,QWHUQDWLRQDO&RQIHUHQFHRQ&RPSXWHUDVD 7RRO(852&21SS²,6%1:DUVDZ6HSW 6DLG $  3HDUOPDQ : $  $ QHZ IDVW DQG HIILFLHQW LPDJH FRGHF EDVHG RQ VHW SDUWLWLRQLQJLQKLHUDUFKLFDOWUHHV,(((7UDQVDFWLRQVRQ&LUFXLWVDQG6\VWHPVIRU9LGHR 7HFKQRORJ\9RO1RSS²,661

6DORPRQ '  'DWD &RPSUHVVLRQ 7KH &RPSOHWH 5HIHUHQFH WK HG 6SULQJHU ,6%1 /RQGRQ8.

6D\RRG . ,QWURGXFWLRQ WR 'DWD &RPSUHVVLRQ UG HG 0RUJDQ .DXIPDQQ 3XEOLVKHUV ,6%16DQ)UDQFLVFR&$86$

6KDQQRQ & (  $ PDWKHPDWLFDO WKHRU\ RI FRPPXQLFDWLRQ %HOO 6\VWHP 7HFKQLFDO -RXUQDO9RO-XO\DQG2FWREHUSSDQG

6KDSLUR-0(PEHGGHGLPDJHFRGLQJXVLQJ]HURWUHHVRIZDYHOHWFRHIILFLHQWV,((( 7UDQVDFWLRQVRQ6LJQDO3URFHVVLQJ9RO1RSS²,661;

4GEGPV#FXCPEGUKP$KQOGFKECN'PIKPGGTKPI 

6KDULIDKPDGLDQ(:DYHOHWFRPSUHVVLRQRIPXOWLFKDQQHO(&*GDWDE\HQKDQFHGVHW SDUWLWLRQLQJ LQ KLHUDUFKLFDO WUHHV DOJRULWKPWK $QQXDO ,QWHUQDWLRQDO &RQIHUHQFH RI WKH,((((QJLQHHULQJLQ0HGLFLQHDQG%LRORJ\6RFLHW\SS²1HZ<RUN&LW\ 86$-XO\$XJ

6|UQPR /  /DJXQD 3  (OHFWURFDUGLRJUDP (&* VLJQDO SURFHVVLQJ ,Q :LOH\ (QF\FORSHGLDRI%LRPHGLFDO(QJLQHHULQJ9RO0HWLQ$ND\(GSS²-RKQ :LOH\ 6RQV,6%1

6WUDQJ* 1JX\HQ7:DYHOHWVDQG)LOWHU%DQNV:HOOHVOH\&DPEULGJH3UHVV,6%1 :HOOHVOH\0$86$

6XOOLYDQ * 7RSLZDOD 3  /XWKUD $  7KH +$9& DGYDQFHG YLGHR FRGLQJ VWDQGDUG2YHUYLHZDQGLQWURGXFWLRQWRWKHILGHOLW\UDQJHH[WHQVLRQV3URFHHGLQJVRI 63,(&RQIHUHQFHRQ$SSOLFDWLRQVRI'LJLWDO,PDJH3URFHVVLQJ;;9,,6SHFLDO6HVVLRQRQ $GYDQFHVLQWKH1HZ(PHUJLQJ6WDQGDUG+$9&9ROSS²,6%1 'HQYHU&286$$XJXVW 7DL6&6XQ&& <DQ:&$'(&*FRPSUHVVLRQPHWKRGEDVHGRQZDYHOHW WUDQVIRUPDQGPRGLILHG63,+7,(((7UDQVDFWLRQVRQ%LRPHGLFDO(QJLQHHULQJ9RO 1RSS²,661

7DXEPDQ ' 6  0DUFHOOLQ 0 :  -3(* ,PDJH &RPSUHVVLRQ )XQGDPHQWDOV 6WDQGDUGVDQG3UDFWLFH6SULQJHU,6%1;%RVWRQ86$

7DXEPDQ ' 6  +LJK SHUIRUPDQFH VFDODEOH LPDJHFRPSUHVVLRQZLWK (%&27,((( 7UDQVDFWLRQVRQ,PDJH3URFHVVLQJ9RO1RSS²,661 9HWWHUOL 0  .RYDĀHYLþ -  :DYHOHWV DQG 6XEEDQG &RGLQJ 3UHQWLFH+DOO ,6%1

(QJOHZRRG&OLIIV1-86$

:HOOLJ 3 =KHQODQ & 6HPOLQJ 0  0RVFK\W] * 6  (OHFWURP\RJUDP GDWD FRPSUHVVLRQXVLQJVLQJOHWUHHDQGPRGLILHG]HURWUHHZDYHOHWHQFRGLQJ3URFHHGLQJV RI WKH WK $QQXDO ,QWHUQDWLRQDO &RQIHUHQFH RI WKH ,((( (QJLQHHULQJ LQ 0HGLFLQH DQG %LRORJ\6RFLHW,6%1SS²+RQJ.RQJ&KLQD2FW1RY 

:LHJDQG 7 6XOOLYDQ * - %MRQWHJDDUG *  /XWKUD $  2YHUYLHZ RI WKH +$9& YLGHR FRGLQJ VWDQGDUG ,((( 7UDQVDFWLRQV RQ &LUFXLWV DQG 6\VWHPV IRU 9LGHR7HFKQRORJ\9RO1RSS²,661

:LWWHQ , 1HDO 5  &OHDU\ -  $ULWKPHWLF FRGLQJ IRU GDWD FRPSUHVVLRQ &RPPXQLFDWLRQVRIWKH$&09RO1RSS²,661