(VWLPDWLRQRI$JH*URXSVEDVHGRQ)DFLDO)HDWXUHV


$QNLW.XPDU6RQL
'HSWRI&RPSXWHUVFLHQFH
'URQDFKDU\D&ROOHJHRI(QJLQHHULQJ
*UHDWHUQRLGD8WWDU3UDGHVK

5DMLQGHU.XPDU
'HSWRI%LRPHGLFDO
3'0FROOHJHRI(QJLQHHULQJ
%DKDGXUJDUK+DU\DQD

'RQWDUDMXNULVKQD.LVKRUH
'HSWRI(OHFWU (OHFWURQ ,QVWUXP(QJ
%,763LODQL8QLY3LODQL,QGLD

$%675$&7 ² 5HFRJQLWLRQ RI WKH PRVW IDFLDO YDULHWLHV IRU H\HWRQRVHVHSDUDWLRQH\HWRMDZVHSDUDWLRQDQGH\HWROLSVHSDUDWLRQ
H[DPSOH FKDUDFWHU H[SUHVVLRQ DQG JHQGHU KDV EHHQ EURDGO\ LVGRQH,QYLHZRIWKHFRPSRVLWLRQDQGVKDSHGDWDFODVVLILFDWLRQRI
FRQWHPSODWHG3URJUDPPHGDJHHVWLPDWLRQDQGIRUHVHHLQJIXWXUH DJH LV GRQH E\ PDNLQJ XVH RI . 0HDQV FOXVWHULQJ DOJRULWKP $JH
FRXQWHQDQFHV KDYH RQFH LQ D ZKLOH EHHQ LQYHVWLJDWHG :LWK WKH H[WHQWVDUHDUUDQJHGSURJUHVVLYHO\UHO\LQJRQWKHQXPEHURIJDWKHULQJV
SURJUHVVLRQLQDJHRIDKXPDQWKHUHRFFXUVVRPHFKDQJHVLQWKH XWLOL]LQJ.0HDQVFOXVWHULQJDOJRULWKP>@
IDFHIHDWXUHV7KLVSDSHUZRUULHVZLWKJLYLQJDSURFHGXUHWRJDXJH +XPDQ IDFLDO LPDJH SURFHVVLQJ KDV EHHQ D G\QDPLF DQG LQWULJXLQJ
DJH JDWKHULQJ XWLOL]LQJ IDFH IHDWXUHV 7KLV SURFHGXUH LQFOXGHV H[SORUDWLRQ LVVXH IRU TXLWH D ORQJ WLPH 6LQFH KXPDQ IDFHV JLYH D
WKUHHVWDJHV/RFDWLRQ)HDWXUH([WUDFWLRQDQG&ODVVLILFDWLRQ7KH FRQVLGHUDEOHPHDVXUHRIGDWDQXPHURXVWKHPHVKDYHGUDZQKHDSVRI
JHRPHWULFFRPSRQHQWVRIIDFLDOSLFWXUHVOLNHZULQNOHWRSRJUDSK\ FRQVLGHUDWLRQV DQG WKHUHIRUH KDYH EHHQ FRQFHQWUDWHG VHULRXVO\ 7KH
IDFHHGJHOHIWH\HWRULJKWH\HVHSDUDWLRQH\HWRQRVHVHSDUDWLRQ PDMRULW\ RI WKHVH LV IDFH UHFRJQLWLRQ >@ 2WKHU UHVHDUFK VXEMHFWV
H\H WR MDZ VHSDUDWLRQ DQG H\H WR OLS VHSDUDWLRQ DUH FRPSXWHG LQFRUSRUDWHIHDWXUHIDFHV>@UHPDNLQJIDFHVIURPVRPHUHFRPPHQGHG
7DNLQJLQWR DFFRXQWWKHVXUIDFHDQGVKDSHGDWD DJHJURXSLQJLV IHDWXUHV>@JURXSLQJJHQGHURULHQWDWLRQUDFHVDQGH[SUHVVLRQVIURP
GRQH XWLOL]LQJ .0HDQV EXQFKLQJ FDOFXODWLRQ $JH UHDFKHV DUH IDFLDOSLFWXUHV>@HWFHWHUD2QWKHRWKHUKDQGQRWYHU\PDQ\VWXGLHV
RUGHUHGSURJUHVVLYHO\UHO\LQJXSRQQXPEHURIJDWKHULQJVXWLOL]LQJ KDYH EHHQ GRQH RQ DJH FODVVLILFDWLRQ .ZRQ DQG /RER >@ LQLWLDOO\
.0HDQVEXQFKLQJFDOFXODWLRQ7KHDFTXLUHGUHVXOWVZHUHKXJH GHDOW ZLWK WKH DJH FODVVLILFDWLRQ LVVXH 7KH\ DOOXGHG WR FUDQLRIDFLDO
7KLV SDSHU FDQ EH XWLOL]HG IRU DQWLFLSDWLQJ IXWXUH FRQIURQWV UHVHDUFK GUDPDWLF FRVPHWLFV SODVWLF VXUJHU\ DQG GLVFHUQPHQW WR
DUUDQJLQJ JHQGHU RULHQWDWLRQ DQG H[SUHVVLRQ UHFRJQLWLRQ IURP ILJXUHRXWWKHHOHPHQWVWKDWFKDQJHZLWKLQFUHDVHLQDJH7KH\RUGHUHG
IDFLDOLPDJHV JUD\VFDOHIDFLDOSLFWXUHVLQWRWKUHHDJHJURXSVEDELHV\RXQJDGXOWV
 DQGVHQLRUDGXOWV7RVWDUWZLWKWKH\ FRQQHFWHGGHIRUPDEOH IRUPDWV
.H\ZRUGV² $JH HVWLPDWLRQ H\HEDOO UHFRJQLWLRQ IDFH >@DQGVQDNHV>@WRILQGHVVHQWLDOHOHPHQWVIRULQVWDQFHH\HVQRVHV
GHWHFWLRQZULQNOHIHDWXUHV PRXWKDQGVRRQIURPDIDFLDOLPDJHDQGMXGJHGLQWKHHYHQWWKDWLW
 LVDEDE\E\WKHVHSDUDWLRQVEHWZHHQHVVHQWLDOFRPSRQHQWV
, ,1752'8&7,21 $WWKDWSRLQWWKH\XWLOL]HGVQDNHVWRILQGZULQNOHVRQSDUWLFXODUDUHDV
,QGLYLGXDOVFDQEHLGHQWLILHGE\VWXG\LQJWKHGLIIHUHQWIHDWXUHVRIWKHLU RIDIDFHWREUHDNGRZQWKHIDFLDOLPDJHEHLQJ\RXQJRUROG.QRZQ
UHVSHFWLYH IDFHV 7KH SURFHVV RI VWXG\LQJ WKH IHDWXUHV RI D IDFH LV DQG/RERSURQRXQFHGWKDWWKHLURXWFRPHZDVSURPLVLQJ,QDQ\FDVH
NQRZQ DV ³)$&( 5(&2*1,7,21´ ,W LV RQH RI WKH LPSRUWDQW WKHLU LQIRUPDWLRQ VHW LQFRUSRUDWHV MXVW  SLFWXUHV DQG WKH EDE\
ELRPHWULFPHWKRGXVHGLQWKHSUHVHQWVFHQDULR%LRPHWULFPHWKRGVDUH UHFRJQL]DEOHSURRIUDWHLVEHQHDWK0RUHRYHUVLQFHWKHURXWLQHV
KLJKO\ VLJQLILFDQW DQG DGYDQWDJHRXV DV FRPSDUHG WR FRQYHQWLRQDO WKH\XWLOL]HGIRUDUHDIRUH[DPSOHGHIRUPDEOHOD\RXWVDQGVQDNHVDUH
DXWKHQWLFDWLRQ VWUDWHJLHV 7KLV LV GXH WR WKH IDFW WKDW WKH ELRPHWULF FRPSXWDWLRQDOO\H[WUDYDJDQWWKHIUDPHZRUNZRQ¶WQRWEHVXLWDEOHIRU
IHDWXUHVDUHXQLTXHIRUHDFKDQGHYHULQGLYLGXDO$QLVVXHRILQGLYLGXDO RQJRLQJKDQGOLQJ
YHULILFDWLRQ DQG LGHQWLILFDWLRQ LV DQ HIIHFWLYHO\ GHYHORSLQJ UDQJH RI 
UHVHDUFK7KHPRVWFRPPRQO\XWLOL]HGYDOLGDWLRQVWUDWHJLHVDUHIDFH ,, /,7(5$785(6859(<
YRLFHILQJHUSULQWHDULULVDQGUHWLQD5HVHDUFKLQWKRVHDUHDVKDVEHHQ 7UDGLWLRQDOIDFHUHFRJQLWLRQLQFRUSRUDWHVYDULRXVPHWKRGVOLNH(LJHQ
FRQGXFWHGRYHUWKHODVWWZRGHFDGHV&RQYHQWLRQDOO\IDFHUHFRJQLWLRQ IDFH RU SULQFLSDO FRPSRQHQW DQDO\VLV 3&$ ILVKHU IDFH RU OLQHDU
LVXVHGIRUWKHSXUSRVHRILGHQWLILFDWLRQLQDQXPEHURIDUHDV,WLVXVHG GLVFULPLQDWH DQDO\VLV /'$ LQ>@>@ 7KHVH VWUDWHJLHV H[WULFDWH
IRULGHQWLI\LQJYDULRXVUHSRUWVVXFKDVODQGHQUROOPHQWWUDYHOSDSHUV IDFLDOIHDWXUHVIURPDQLPDJHDQGDIWHUXWLOL]LQJWKHPORRNDVDSDUWRI
GULYHU¶VOLFHQVHVDQGUHFRJQLWLRQRIKXPDQLQDVHFXULW\UDQJH)DFH WKH IDFH GDWDEDVH IRU SLFWXUHV ZLWK FRRUGLQDWLQJ HOHPHQWV 6NLQ
SLFWXUHV DUH EHLQJ SURJUHVVLYHO\ XWLOL]HG DV H[WUD PHWKRG IRU FRPSRVLWLRQ H[DPLQDWLRQ VWUDWHJ\ >@ >@ XWLOL]HV WKH YLVXDO VXEWOH
YHULILFDWLRQ LQ DSSOLFDWLRQV RI KLJK VDIHW\ ]RQH $V WKH DJH RI DQ HOHPHQWV RI WKH VNLQ DV FDXJKW LQ VWDQGDUG FRPSXWHUL]HGRU ILOWHUHG
LQGLYLGXDOLQFUHDVHVWKHUHRFFXUVDFKDQJHLQWKHIDFLDOIHDWXUHVVRWKH LPDJHVDQGWXUQVWKHUHPDUNDEOHOLQHVGHWDLOVDQGVSRWVHYLGHQWLQD
GDWDEDVHQHHGVWREHXSJUDGHGURXWLQHO\,QRUGHUWRXSGDWHGDWDEDVH PDQ¶VVNLQLQWRDVFLHQWLILFVSDFH7KHUHDUHWZRIXQGDPHQWDOUHDVRQV
LVDGLIILFXOWWDVN6RZHKDYHWRDGGUHVVWKHSUREOHPRIIDFLDODJHLQJ IRU VWXG\LQJ DJHLQJ HIIHFWV LQ KXPDQ FRPSXWHU LQWHUDFWLRQ 
DQGWU\WRGHYHORSDPHFKDQLVPWKDWZLOOUHFRJQL]HDPDQZLWK DXWRPDWLFDOO\ HVWLPDWLQJ DJH IRU IDFH LPDJH DQG  $XWRPDWLF DJH
DFFXUDF\,QWKLVSDSHUVXFFHVVIXODJHEXQFKHVWLPDWLRQXWLOL]LQJIDFH SURJUHVVLRQIRUIDFHUHFRJQLWLRQ$IUDPHZRUNKDVEHHQSURGXFHGWR
HOHPHQWVOLNHVXUIDFHDQGVKDSHIURPKXPDQIDFHSLFWXUHDUHSURSRVHG FKDUDFWHUL]H IDFHSLFWXUHVLQWRRQHRIWKHWKUHHDJHEXQFKHVEDELHV
)RU EHWWHU H[HFXWLRQ FRPSXWDWLRQ RI JHRPHWULF HOHPHQWV RI IDFLDO \RXWKIXO JURZQXSV DQG VHQLRU JURZQXSV LQ >@ ,Q WKLV SDSHU NH\
SLFWXUHOLNHZULQNOHJHRORJ\IDFHSRLQWOHIWWRULJKWH\HVHSDUDWLRQ KLVWRULFSRLQWVZHUHPLQHGIURPIDFHSLFWXUHVDQGVHSDUDWLRQVEHWZHHQ

978-1-4673-9223-5/15/$31.00 2015
c IEEE 681
WKRVH PLOHVWRQHV DUH FDOFXODWHG $W WKDW SRLQW SURSRUWLRQV RI WKRVH LQWKHYLHZRIDJH7KHUHODWLYHFKDQJHVXVHGWRHVWLPDWHFKDQJHLQWKH
VHSDUDWLRQVZHUHXWLOL]HGWRFKDUDFWHUL]HIDFHSLFWXUHVDVWKDWRIQHZ VXEMHFWV SRVWXUH 6XE VSDFHV FDQ EH GLVWLQJXLVKHG DV SRLQWV RQ D
ERUQFKLOGUHQRUJURZQXSV7KLVSDSHUOLNHZLVHSURSRVHVDVWUDWHJ\ *UDVVPDQQPDQLIROG7KHWZLVWLQJRIDQRUPDOIDFHWRDJLYHQIDFHLV
IRU ZULQNOH UHFRJQLWLRQ LQ SUHGHWHUPLQHG LQ IDFH SLFWXUHV WR IXUWKHU HYDOXDWHGDVDVSHHGYHFWRUWKDWFKDQJHVWKHQRUPDOWRDJLYHQSLFWXUH
DUUDQJHJURZQXSLPDJHVLQWR\RXWKIXOJURZQXSVDQGVHQLRUJURZQ LQXQLWWLPHDWWKDWSRLQW(XFOLGHDQVSDFHUHJUHVVLRQVWUDWHJ\LVPDGH
XSV 7KH SULPDU\ JHQXLQH KXPDQ DJH HVWLPDWLRQ K\SRWKHVLV ZDV IXQFWLRQDO7KLVSDSHUDSSUHKHQVLRQVZLWKJLYLQJDWHFKQLTXHWRJDXJH
SURSRVHG LQ >@ >@ 7KRVH XWLOL]HG D DJHLQJ IXQFWLRQ TXDGUDWLF DJHJDWKHULQJVXWLOL]LQJIDFHIHDWXUHV7KLVV\VWHPGHSHQGVRQWKHIDFH
IXQFWLRQWDNLQJLQWRDFFRXQWDSDUDPHWULFPRGHORIIDFHSLFWXUHVDQG WULDQJOH ZKLFK KDV WKUHH GLUHFWLRQ FRRUGLQDWH SRLQWV EHWZHHQ OHIW
SHUIRUPHG XQGHUWDNLQJV IRU LQVWDQFH SURJUDPPHG DJH HVWLPDWLRQ H\HEDOO ULJKW H\HEDOO DQG PRXWK SRLQW 7KH IDFH HGJH EHWZHHQ OHIW
IDFHUHFRJQLWLRQFURVVZLVHRYHUDJHSURJUHVVLRQ'PHWKRGXWLOL]HV H\HEDOOPRXWKSRLQWDQGULJKWH\HEDOODSSUDLVHVWKHDJHRIDKXPDQ
'VHQVRUVWRFDWFKGDWDDERXWWKHVWDWHRIDIDFHLQ>@>@7KLV 2QKXPDQWULDOLWIXQFWLRQVDGPLUDEO\IRUKXPDQDJHVIURPWR
GDWDLVWKHQXVHGWRUHFRJQL]HSDUWLFXODUHOHPHQWVRQWKHVXUIDFHRID DVWDONHGDERXWE\37XUDJDHWDO>@DQG5-DQDHWDO>@
IDFH IRU LQVWDQFH WKH H\HV VKDSH DWWDFKPHQWV QRVH DQG MDZ 7KLV &KRL HW DO >@ H[DPLQHV DERXW WKH DJH LGHQWLILFDWLRQ XWLOL]LQJ DJH
V\VWHP LV VWURQJ WR FKDQJH LQ OLJKWLQJ DQG VXUYH\ HGJHV >@ >@ IHDWXUHFODVVLILFDWLRQMRLQHGDVDSDUWRIUHTXHVWWRHQKDQFHWKHJHQHUDO
DGGHG WR D %D\HVLDQ DJH FRQWUDVW FODVVLILHU WKDW FKDUDFWHUL]HV IDFH H[HFXWLRQ ,Q IHDWXUH H[WUDFWLRQ WKH\ WDONHG DERXW ORFDO JOREDO DQG
LPDJHV RI SHRSOH LQ OLJKW RI DJH FRQWUDVWV DQG SHUIRUPV IDFH FKHFN KLHUDUFKLFDOIHDWXUHV,QQHDUE\HOHPHQWVIRUH[DPSOHZULQNOHVVNLQ
FURVVZLVHRYHUDJHSURJUHVVLRQ7KRVHXWLOL]HGGLUHFWLRQFKDQJHDQG KDLU DQG JHRPHWULFDO FRPSRQHQWV DUH H[WUDFWHG XWLOL]LQJ 6REHO ILOWHU
GLVWRUWLRQRIQHDUE\IDFLDOHOHPHQWSRLQWVRILQWHUHVW%HWKDWDVLWPD\ V\VWHP ,Q ZRUOGZLGH FRPSRQHQWV $$0 WHFKQLTXH *DERU :DYHOHW
PDOHV DQG IHPDOHV PD\ KDYH GLYHUVH IDFH PDWXULQJ SDWWHUQV UHO\LQJ WUDQVIRUPPHWKRGVDUHXWLOL]HG9DULRXVOHYHOHGLVWKHPL[WXUHRIERWK
XSRQ QDWXUH LPSDFWV 7KH $*(6 $JLQJ H[DPSOH 6XEVSDFH WKH QHLJKERUKRRG DQG ZRUOGZLGH HOHPHQWV ,Q WKH SURSRVHG PRGHO
WHFKQLTXH IRU SURJUDPPHG DJH HVWLPDWLRQ LV SURSRVHG LQ >@ ,W WKH\XWLOL]HG*DERUFKDQQHOWRH[WULFDWHWKHZULQNOHVDQG/%3V\VWHP
GHPRQVWUDWHVWKHPDWXULQJSDWWHUQLQD'VXEVSDFHDQGDIWHUWKDWIRU IRUVNLQLGHQWLILFDWLRQ7KLVHQKDQFHVWKHDJHHVWLPDWLRQH[HFXWLRQRI
DFRQFHDOHGIDFHLPDJHWRGHYHORSWKHIDFHDQGFDOFXODWHWKHDJH$ QHLJKERUKRRGHOHPHQWV
' PDWXULQJ GLVSOD\LQJ V\VWHP ZKLFK FRQVHTXHQWO\ FUHDWHV VRPH &7/LQHW$O>@DVVHVVHGWKHDJHE\JOREDOIDFHHOHPHQWVWDNLQJ
PLVVLQJSLFWXUHVLQGLYHUVHDJHJDWKHULQJVLVSURSRVHGLQ>@)HDWXUH LQWR DFFRXQW WKH EOHQG RI *DERU ZDYHOHWV DQG RUWKRJRQDO ORFDOLW\
H[WUDFWLRQ EDVHG IDFH UHFRJQLWLRQ DJH RULHQWDWLRQ DQG DJH RUGHU LV SUHVHUYLQJSURMHFWLRQV7KH*DERUZDYHOHWWUDQVIRUPDWLRQLVXWLOL]HG
SURSRVHG LQ >@>@>@ >@ UHFRPPHQGHG WKDW WKH IURQWDO IDFH WR EXLOG HIIHFWLYHQHVV RI 690 GHYHORSPHQW +X +DQ HW $O >@
SHUVSHFWLYH FUHDWH DQ LVRVFHOHV WULDQJOH MRLQLQJ WKH WZR H\HV DQG H[DPLQHGDERXWWKHIDFHSUHSUHSDULQJIDFLDOSDUWUHVWULFWLRQIHDWXUH
PRXWK7KLVLVRVFHOHVWULDQJOHLVYHU\KHOSIXOIRUIDFHUHFRJQLWLRQDQG H[WUDFWLRQ DQG KLHUDUFKLFDO DJH HVWLPDWLRQ 7KH\ XWLOL]H 690%'7
HVWLPDWLRQRIDJHUDQJH7KHIDFHWULDQJOHLVXQLTXHIRUHDFKDQGHYHU\ %LQDU\'HFLVLRQ7UHHWRDFKLHYHDJHJURXSFODVVLILFDWLRQ$GLIIHUHQW
LQGLYLGXDO DQG WKLV IDFH WULDQJOH FDQ EHXWLOL]HG IRU IDFH UHFRJQLWLRQ 690DJHUHSUHVVRULVSUHSDUHGWRDQWLFLSDWHWKHILQDODJH
ZLWKDJH 
,QRUGHUWRHVWLPDWHWKHDJHIDFLDOJOREDOIHDWXUHV$FWLYH$SSHDUDQFH ,,, 35(/,0,1$5,(6
0RGHO$$0LVDSSOLHG7KH$$0LVDJHQHUDWLYHSDUDPHWULFPRGHO ,Q WKLV SRUWLRQ IHZ UHSUHVHQWDWLRQV GHVFULSWLRQV DQG PHWKRGV RI
WKDWFRQWDLQVERWKWKHVKDSHDQGDSSHDUDQFHRIDKXPDQIDFHZKLFKLW GLJLWDOLPDJHSURFHVVLQJZKLFKKDYHEHHQXVHGLQWKLVSDSHUZLOOEH
GHPRQVWUDWHV XWLOL]LQJ WKH SULQFLSDO FRPSRQHQW DQDO\VLV 3&$ DQG GLVFXVVHGEULHIO\,IWKHUHDGHUVZDQWWRJHWWKHLQIRUPDWLRQLQGHWDLO
KDV WKH FDSDFLW\ WR FUHDWH GLIIHUHQW RFFXUUHQFHV XWLOL]LQJ MXVW D OLWWOH WKH\PD\UHIHUWRFRQYHQWLRQDOLPDJHSURFHVVLQJERRNV>@>@
QXPEHURISDUDPHWHUV,QWKLVZD\DQ$$0KDVEHHQEURDGO\XWLOL]HG /HW 1 UHSUHVHQWV WKH JURXS RI QDWXUDO QXPEHUV ST UHSUHVHQWV WKH
IRUGLVSOD\LQJIDFHDQGIDFLDOHOHPHQWSRLQWH[WUDFWLRQ$$0ZKLFK WKUHHGLPHQVLRQDOFRRUGLQDWHVRIDGLJLWL]HGLPDJHDQG5UHSUHVHQWV
LV WKH H[SDQVLRQ RI $FWLYH 6KDSH 0RGHO GLVFRYHUV WKH FRPSRQHQW WKHVHWRISRVLWLYHLQWHJHUVLH5 ^«,`LQGLFDWLQJJUH\OHYHOV
SRLQWVXWLOL]LQJWKHHQKDQFHG/HDVW0HDQ6TXDUHPHWKRG$WWKDWSRLQW +HQFHLPDJHIXQFWLRQFDQEHGHILQHGDVWKHPDSSLQJ
VXSSRUW YHFWRU PDFKLQH V\VWHP LV PDGH IXQFWLRQDO WR PDNH K\SHU )1î1Æ5
SODQHVWKDWZLOOJRDERXWDVWKHFODVVLILHUVXWLOL]LQJWKHRXWFRPHWKH 7KHSL[HOEULJKWQHVVKDYLQJFRRUGLQDWHVSTFDQEHUHSUHVHQWHGDVI
LQGLYLGXDO LV QDPHG \RXWKIXO RU JURZQXS 7ZR VHSDUDWH PDWXULQJ ST7KHFHQWHULVORFDWHGDWWKHXSSHUOHIWFRUQHURIDQLPDJHZLWK
FDSDFLWLHVDUHSURGXFHGDQGXVHGWRGLVFRYHUWKHDJHDVSURSRVHGE\ WKH[D[LVKRUL]RQWDODQGWKH\D[LVYHUWLFDO
. /XX HW DO>@ DQG &KRL HW DO >@ 7KH V\VWHP SURSRVHG E\ . /HWXVVXSSRVHWKDWWK‫א‬5EHDWKUHVKROG%L ^EE`LQGLFDWHVD
5LFDQHNHWDO>@FDQEHFRQVLGHUHGDVWKHH[SDQVLRQRI./XXHWDO SDLU RI ELQDU\ JUD\ OHYHOV $OVR % E ‫ א‬5 WKH YDOXH RI DSSO\LQJ
>@ZLWKWKHVSHFLDOFDVHWKDW/HDVW$QJOH5HJUHVVLRQ/$5VWUDWHJ\ WKUHVKROGRQDQLPDJHIXQFWLRQI[\DWJUH\OHYHOWLVDELQDU\LPDJH
LVXWLOL]HGWREXLOGWKHH[DFWQHVVRIGLVFRYHULQJWKHIHDWXUHSRLQWVLQ IXQFWLRQ
WKH LPDJH XWLOL]LQJ $$0 ,Q /$5 VWUDWHJ\ HYHU\ RQH RI WKH )W1î1Æ%
FRHIILFLHQWVDUHLQLWLDOO\DVVLJQHG7KHQIURPIHDWXUHSRLQW;/$5 6XFKWKDWILST ELIISTWKDQGERWKHUZLVH
PRYHVSHUVLVWHQWO\WRZDUGVPLQLPXPPHDQVTXDUHHVWLPDWLRQXQWLOLW $OVRWKHJUD\OHYHOKLVWRJUDPRIDQLPDJHIXQFWLRQISTZLWKJUH\
DFKLHYHV WKH SURILFLHQF\ :RUOGZLGH HOHPHQWV IRU H[DPSOH OHYHOVLQ*LVDGLVFUHWHIXQFWLRQ
VHSDUDWLRQSRLQWDQGSURSRUWLRQDUHDGGLWLRQDOO\FRQVLGHUHGIRURUGHU +J5Æ1
RIDJHJDWKHULQJ0HUYH.LOLQFHWDO>@8WLOL]HDQRWKHUV\VWHPIRU 6XFKWKDWKJN QNZKHUHN‫*א‬DQGQNUHSUHVHQWVWKHQXPEHURI
KDYLQJ FRYHUHG DJH JDWKHULQJV DQG D FODVVLILHU WKDW FRQVROLGDWHV SL[HOVLQWKHLPDJHZLWKJUD\OHYHON
JHRPHWULFDQGWH[WXUDOFRPSRQHQWV7KHFODVVLILHUVFRULQJUHVXOWVDUH OHW &  ^FF« FP` EH D VXEVHW RI 5 ZKHUH PO FL ‫ א‬5 IRU
DGGHGWRGHOLYHUWKHDVVHVVHGDJH5HODWLYHLQYHVWLJDWLRQVGHPRQVWUDWH L «PDQGFM±FM IRUM «P7KDWLV>FFP@LVD
WKDW WKH EHVW H[HFXWLRQ LV JRWWHQ XWLOL]LQJ WKH FRPELQDWLRQ RI ORFDO VXEUDQJHRI>O@
*DERU %LQDU\ SDWWHUQV DQG JHRPHWULF HOHPHQWV )URP WKH JHRPHWULF 5DQJHQRUPDOL]DWLRQRIDQLPDJHIXQFWLRQISTRQ&LVDPDSSLQJ
HOHPHQWVWKHFURVVSURSRUWLRQLVILJXUHGRXWZKLFKLVWKHSURSRUWLRQ *1î1ÆF
RIVHSDUDWLRQEHWZHHQWKHIDFLDOHOHPHQWVOLNHQRVHFORVXUHVKHDGDQG 6XFKWKDW
PRXWK7KHSDUWRIJHRPHWULFTXDOLWLHVRIDSSHDUDQFHVLVFRQVLGHUHG *ST 
௙ሺ௣ǡ௤ሻି௙௠௜௡
FPFF
DVSRUWUD\HGE\DQDUUDQJHPHQWRIKLVWRULFSRLQWIRFXVHVRQWKHIDFH ௙௠௔௫ି௙௠௜௡

682 2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)
:KHUHIPD[DQGIPLQVWDQGVIRUWKHPLQLPXPJUD\OHYHOVRILPDJH VL]H7KLVILQGHULVEXLOWXWLOL]LQJDVRFDOOHGLQWHJUDOLPDJHDQGVRPH
IXQFWLRQI[\ VWUDLJKWIRUZDUGUHFWDQJXODUFRPSRQHQWVUHPLQLVFHQWRI+DDUZDYHOHWV
7KH KRUL]RQWDO SURMHFWLRQ RI D ELQDU\ LPDJH IXQFWLRQ LV D GLVFUHWH 7KHQH[WVHFWLRQHODERUDWHVRQWKLVORFDWRU
IXQFWLRQ ,QJHQHUDO9LROD-RQHVIDFHGHWHFWLRQDOJRULWKPLVIXUWKHUGLYLGHGLQWR
31Æ1 WKUHH EDVLF VWHSV 7KH WKUHH EDVLF VWHSV LQFOXGH IHDWXUH H[WUDFWLRQ
6XFK WKDW S\  Q\ ZKHUH \ LV DQ \ D[LV FRRUGLQDWH DQG Q\ LV WKH ERRVWLQJDQGPXOWLVFDOHGHWHFWLRQ/HWXVGLVFXVVHDFKRQHRIWKHPLQ
QXPEHURISL[HOVDW\D[LVFRRUGLQDWH\LQWKHELQDU\LPDJHZLWKJUD\
GHWDLO
OHYHOE
$ VPRRWKLQJ RI HTXDOO\ ZHLJKWHG PRYLQJ DYHUDJH RI D KRUL]RQWDO
SURMHFWLRQS\LVDWUDQVIRUPDWLRQ
41Æ1
6XFKWKDW
ଵ ௄
T\  ෌ ’ሺ‫ ݕ‬൅ ݅ሻ ‫ې‬
ଶோାଵ ‫ ۍ‬௜ୀିோ
:KHUH5!LVDVPRRWKLQJUDQJH
‫ێ‬ ‫ۑ‬
7KHJUDGLHQWRIDQLPDJHIXQFWLRQISTDWFRRUGLQDWHVSTLVGHILQHG
‫ێ‬ ‫ۑ‬
‫ێ‬
DVWKHYHFWRU ‫ۑ‬
V ‫ێ‬ ‫ۑ‬
‫ێ‬డ డ ‫ۑ‬
‫ˆ׏‬ሺ’ǡ “ሻ ൌ ‫ێ‬డ௫ ˆሺ’ǡ “ሻǡ డ௬ ˆሺ’ǡ “ሻ‫ۑ‬
‫ێ‬ ‫ۑ‬
7KHSURSHUW\RI6REHORSHUDWRUVLVWKDWWKH\DUHXVHGIRUDSSUR[LPDWLQJ
‫ێ‬ ‫ۑ‬
WKHPDJQLWXGHRIWKHJUDGLHQW%\PDNLQJXVHRIWKHVHPDVNVZHFDQ
‫ێ‬ ‫ۑ‬
‫ێ‬ ‫ۑ‬
ILQGRXWWKHHGJHVLQERWKWKHKRUL]RQWDODQGYHUWLFDOGLUHFWLRQV7KH
‫ێ‬ ‫ۑ‬
GHILQLWLRQ RI
‫ ۏ‬PDVNV LV DV IROORZV
‫ ے‬DQG DUH FRQYROXWHG ZLWK DQLPDJH
IXQFWLRQIST




,9 ,03/(0(17$7,21
,Q WKLV VHJPHQW RI SDSHU WKH LPSOHPHQWDWLRQ RI WKH DJH JURXS

FODVVLILFDWLRQZLOOEHGLVFXVVHG7KHLPSOHPHQWDWLRQSURFHVVPDLQO\ )LJXUH3URFHVVRIWKH6\VWHP
FRQVLVWVRIWKUHHVWDJHVQDPHO\ORFDWLRQIHDWXUHH[WUDFWLRQDQGDJH 
FODVVLILFDWLRQDVRXWOLQHGLQILJXUH 
,QWKHORFDWLRQSKDVHWKH9LROD-RQHVIDFHGHWHFWLRQDOJRULWKPLVXVHG
 )($785((;75$&7,21
,QJHQHUDO9LROD-RQHVIDFHGHWHFWLRQDOJRULWKPLVIXUWKHUGLYLGHGLQWR
WKUHH EDVLF VWHSV 7KH WKUHH EDVLF VWHSV LQFOXGH IHDWXUH H[WUDFWLRQ ,WLVFOHDUWKDWIHDWXUHLVH[WUHPHO\LPSRUWDQWWRDQ\HQWLW\GHWHFWLRQ
ERRVWLQJDQGPXOWLVFDOHGHWHFWLRQ)RUWKHSXUSRVHRIFODVVLILFDWLRQ DOJRULWKP)RUWKHSXUSRVHRIIDFHGHWHFWLRQDORWRIIHDWXUHVFDQEH
JHRPHWULFDQGZULQNOHIHDWXUHVDUHXWLOL]HGLQWKHV\VWHP,QWKHVHFRQG XWLOL]HG VXFK DV H\HV QRVH WKH WRSRORJ\ RI H\H DQG QRVH :KLOH
SKDVH LH IHDWXUH H[WUDFWLRQ SKDVH WKHUH RFFXUV FDOFXODWLRQ RI WZR GHWHFWLQJIDFHXVLQJ9LROD)DFHDQH[WUHPHO\EDVLFDQGGLUHFWIHDWXUH
JHRPHWULFIHDWXUHV7KHVHJHRPHWULFIHDWXUHVDUHGHILQHGDVWKHUDWLRQ KDVEHHQXWLOL]HG
RI VHSDUDWLRQV EHWZHHQ H\HV QRVHV DQG PRXWKV )RU HYDOXDWLQJ WKH 
GHJUHHV RI IDFLDO ZULQNOHV LW LV QHFHVVDU\ WR FKDUDFWHUL]H WKUHH
GLVWLQFWLYHZULQNOHIHDWXUHV&ODVVLILFDWLRQLVGRQHE\PDNLQJXVHRI
.PHDQVFOXVWHULQJDOJRULWKP

9 /2&$7,213+$6(
$VSHUWKHIORZFKDUWVKRZQLQILJXUHWKHLQSXWLPDJHLVVXSSRVHG
WRSDVVWKURXJKWKHORFDWLRQSKDVH,QWKHORFDWLRQSKDVHZHPDNHXVH 
RIWKH9LROD±-RQHVDOJRULWKP9LROD-RQHVDOJRULWKPLVEDVHGRQWKH )LJXUH)RXUEDVLFIHDWXUHVLQ9LROD-RQHV$OJRULWKP
SULQFLSOHWKDWDVXEZLQGRZLVVFDQQHGZKLFKLVFDSDEOHRIUHFRJQL]LQJ 
IDFHV RYHU D JLYHQ LQSXW LPDJH 7KH VWDQGDUG LPDJH SURFHVVLQJ
PHWKRGRORJ\ZRXOGEHWRUHVFDOHWKHLQSXWLPDJHWRGLVWLQFWLYHVL]HV
DQG DIWHU WKDW UXQ WKH IL[HG VL]H ORFDWRU WKURXJK WKHVH LPDJHV 7KLV
PHWKRGRORJ\HQGVXSEHLQJVRPHZKDWWHGLRXVEHFDXVHRIWKHILJXULQJ
RIWKHGLYHUVHVL]HLPDJHV,QVSLWHRIWKHVWDQGDUGPHWKRGRORJ\YLROD
MRQHV UHVFDOH WKH LQGLFDWRU UDWKHU WKDQ WKH LQSXW LPDJH DQG UXQ WKH 
ILQGHUFRPPRQO\WKURXJKWKHLPDJH±HYHU\WLPHZLWKDQDOWHUQDWLYH )LJXUH&DOFXODWLRQRI3L[HOVXPZLWKLQDUHFWDQJOH
VL]H LQLWLDOO\ RQH PD\ VXVSHFW ERWK DSSURDFKHV WR EH HTXDOO\ WLPH 
FRQVXPLQJ KRZHYHU YLROD MRQHV KDYH FRQWULYHG D VFDOH LQYDULDQW )LJXUHLQGLFDWHVIRXUGLYHUVHIHDWXUHVFDOFXODWHVXVLQJ9LROD-RQHV
ILQGHU WKDW UHTXLUHV WKH VDPH QXPEHU RI FRPSXWDWLRQV ZKDWHYHU WKH DOJRULWKP(DFKRIWKHVHIHDWXUHVFDQEHDWWDLQHGE\GHGXFLQJZKLWH

2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT) 683
]RQH IURP WKH EODFN ]RQH 7KH ZRUG µ]RQH¶ XVHG KHUH UHIOHFWV WKH 
VXPPDWLRQ RI DOO WKH JUD\ YDOXHG SL[HOV LQVLGH WKH UHFWDQJOH  $Q  :5,1./()($785(6
XQFRPPRQGHPRQVWUDWLRQNQRZQDVLQWHJUDOLPDJHKDVEHHQXVHGIRU 2QH RI WKH PRVW LPSRUWDQW SURSHUW\ RI ZULQNOH IHDWXUHV LV WKDW LW
FDOFXODWLQJ WKHVH IHDWXUHV ,Q SDUWLFXODU WKH VXP RI WKH SL[HO YDOXHV GHWHUPLQHVWKHDJHRIDSHUVRQ(VWLPDWLRQRIIHDWXUH)FDQEHGRQH
ZKLFKDUHDERYHDQGWRWKHOHIWVLGHRI[\JLYHVULVHWRLQWHJUDOLPDJH DVIROORZV
RI D ORFDWLRQ [\ )LJXUH  GHPRQVWUDWHV WKH TXLFN DSSURDFK WR ) VXPRISL[HOVLQIRUHKHDGUHJLRQQXPEHURISL[HOVLQIRUHKHDG
SURFHVVWKHSL[HOVXPLQVLGHDUHFWDQJOH7KHILJXUHLQGLFDWHVWKDWWKH
UHJLRQVXPRISL[HOVLQOHIWH\HOLGUHJLRQQXPEHURISL[HOVLQOHIW
YDOXHRILQWHJUDOLPDJHDWORFDWLRQ9LVWKHWRWDOVXPRISL[HOVLQ
UHFWDQJOH$ZKLOHDVWKHYDOXHDWORFDWLRQ9LVWKHWRWDOVXPRI H\HOLGUHJLRQVXPRISL[HOVLQULJKWH\HOLGUHJLRQQXPEHURISL[HOV
SL[HOVLQUHFWDQJOH$DQG%WKHYDOXHDWORFDWLRQ9LVWKHVXPRI LQ ULJKW H\HOLG UHJLRQ  VXP RI SL[HOV LQ OHIW H\H FRUQHU UHJLRQ 
SL[HOVLQUHFWDQJOH$DQG&ZKLOHDVWKHYDOXHDWORFDWLRQ9LVWKH QXPEHURISL[HOVLQOHIWH\HFRUQHUUHJLRQVXPRISL[HOVLQULJKW
VXP RI SL[HOV LQ UHFWDQJOH $%& DQG '  2Q WKH EDVLV RI WKLV H\HFRUQHUUHJLRQQXPEHURISL[HOVLQULJKWH\HFRUQHUUHJLRQ
LQIRUPDWLRQLWLVHDV\WRREWDLQWKHVXPRISL[HOVIURP999 )FDQEHHVWLPDWHGE\PDNLQJXVHRIWKHJULGIHDWXUHVRIIDFHLPDJH
9$IWHUXVLQJWKLVSULQFLSDOYHU\HIILFLHQWO\LWLVHDV\WRREWDLQWKH WKDWLVFRPSOHWHO\GHSHQGHQWRQWKHZULQNOHJHRJUDSK\LQIDFHLPDJH
VXPRISL[HOVRIDQ\UHFWDQJOHORFDWHGDWDQ\SRLQW

 %2267,1*
7KHPHDQLQJRIERRVWLQJLQ9LROD-RQHVIDFHGHWHFWLRQDOJRULWKPLV
WKHJURXSLQJRIDQXPHURXVSRZHUOHVVFODVVLILHUV7KLVERRVWLQJ
WKRXJKWPDNHVWKHSURFHGXUHRIOHDUQLQJWREHHIIHFWLYHDQGZHOO
RUJDQL]HG,QSDUWLFXODUWKHERRVWLQJZRUNVDVIROORZDV
 )URPDJLYHQGDWDVHWILUVWO\WDNHDVROLWDU\DQG
VWUDLJKWIRUZDUGFODVVLILHUDQGDIWHUWKDWILQGRXWWKHHUURUVLW
PDNH
 7KHVHFRQGVWHSLVWRUHZHLJKWWKHGDWDVHWDQGDIWHUWKDW
SURYLGHWKHGDWDZKHUHLWPDGHHUURUV
 7DNHWKHVHFRQGVWUDLJKWIRUZDUGFODVVLILHULQWR
FRQVLGHUDWLRQEDVHGRQWKHUHZHLJKWHGGDWDVHW
 &RQVROLGDWHWKHILUVWDQGWKHVHFRQGFODVVLILHUUHZHLJKWWKH
ZKROHGDWDDQGFKHFNZKHUHWKHGDWDPDNHHUURUV
 &RQWLQXHOHDUQLQJXQOHVV7FODVVLILHULVREWDLQHG
 7KHODVWFODVVLILHUZLOOEHWKHPL[WXUHRIHYHU\RQHRIWKRVH
7FODVVLILHUV
)LJXUHVKRZVSRLQWRILQWHUHVWRIWKHJXLGHOLQHRIERRVWLQJ

)LJXUHDF2ULJLQDOLPDJHVEG5HVXOWVDIWHUWKH
6REHORSHUDWRU

)RUWKHHVWLPDWLRQRI)IHDWXUHVDIHZVWHSVKDYHWREHIROORZHGDV
GLVFXVVHGEHORZ
$VWKHDJHNHHSVRQLQFUHDVLQJZULQNOHVRQIDFHWXUQRXWWREHFOHDUHU

$JHG LQGLYLGXDOV UHJXODUO\ KDYH FOHDU ZULQNOHV RQ WKH IDFH LQ WKH
)LJXUH3URFHVVRI%RRVWLQJZLWKVLPSOHFODVVLILHUV
IROORZLQJDUHDVDVPHQWLRQHGEHORZ>@
 D 7KHIRUHKHDGKDVKRUL]RQWDOIXUURZV
 08/7,6&$/(6'(7(&7,21$/*25,7+0 E 7KHH\HFRUQHUVKDYHFURZ¶VIHHW
2QHPRUHVWHSLQYROYHGLQWKH9LROD-RQHV)DFHGHWHFWLRQDOJRULWKPLV F 7KHFKHHNVKDYHFOHDUFKHHNERQHVVLFNOHPROGHGSRXFKHV
PXOWLVFDOHGHWHFWLRQ%HIRUHGRLQJIDFHGHWHFWLRQLWLVFOHDUWKDWZH DQGSURIRXQGOLQHVEHWZHHQWKHFKHHNVDQGWKHXSSHUOLSV
KDYHQRLGHDZLWKWKHVL]HRIIDFHLQDQLPDJH+HQFHIRUGHWHFWLQJ 6LQFHWKHUHDUHHYLGHQWFKDQJHVLQZULQNOHLQWHQVLWLHVDQGHYHQVRPH
IDFH RI DQ\ VL]H PXOWL VFDOH GHWHFWLRQ VKRXOG EH LPSOHPHQWHG IRUP FOHDU OLQHV WKXV LQ WKLV SDSHU ZH PDNH XVH RI 6REHO HGJH
/HDUQLQJ DQG WHVWLQJ DUH EDVHG RQ WKH UHFWDQJOH WKHUHIRUH LW LV PDJQLWXGHVDSSUR[LPDWLQJJUDGLHQWPDJQLWXGHVLQRUGHUWRMXGJHWKH
QHFHVVDU\WRHVWLPDWHWKHIHDWXUHVDWDOOWKHGLIIHUHQWVFDOHV OHYHO RI ZULQNOHV 7KH 6REHO HGJH PDJQLWXGH LV ODUJHU LI WKH SL[HO
 EHORQJVWRZULQNOHV7KHUHDVRQEHKLQGWKHODUJHUPDJQLWXGHLVWKDWWKH
9, )($785((;75$&7,213+$6( GLIIHUHQFHRIJUD\OHYHOVLVVHOIHYLGHQW)URPWKLVSHUVSHFWLYHDSL[HO
2QH RI WKH PDLQ NH\ LVVXH RI DQ\ FKDUDFWHUL]DWLRQ IUDPHZRUNV LV WR LVQDPHGDVDZULQNOHSL[HOLILWVVREHOHGJHVL]HLVELJJHUWKDQVRPH
ORFDWH DQ DUUDQJHPHQW RI UHOLDEOH IHDWXUHV DV WKH EDVLV IRU OLPLW)LJXUHDDQGFGHPRQVWUDWHD\RXWKIXOJURZQXSDQGDQROG
FODVVLILFDWLRQ ,QJHQHUDOWKHVHIHDWXUHVFDPEHFDWHJRUL]HGLQWRWZR JURZQ XS )LJXUH E DQG G VKRZV WKH RXWFRPHV DIWHU WKH
FDWHJRULHV7KHVHDUHZULQNOHIHDWXUHVDQGJHRPHWULFIHDWXUHV/HWXV WKUHVKROGHG6REHORSHUDWRUV,WLVFOHDUWKDWWKHZULQNOHVDUHFOHDUHURQ
WKHROGDGXOWWKDQRQWKH\RXQJDGXOW
GLVFXVVHDFKRQHRIWKHPLQGHWDLO


684 2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)
  *(20(75,&)($785(6 9,, &/$66,),&$7,21
$V LQGLFDWHG E\ WKH LQYHVWLJDWLRQV RI IDFLDO UHSUHVHQWDWLRQ >@ DQG &ODVVLILFDWLRQLVGRQHE\PDNLQJXVHRI.PHDQVFOXVWHULQJDOJRULWKP
HPRWLRQDO FRVPHWLFV >@ WKHUH RFFXUV D ORW RI FKDQJH LQ WKH IDFLDO 7KH FODVVLILFDWLRQ RI YDULRXV DJH UDQJHV LV GRQH ZLWK G\QDPLVP
IHDWXUHVDVWKHDJHNHHSVRQLQFUHDVLQJ,QWKLVSKDVHJOREDOIHDWXUHV GHSHQGLQJRQWKHQXPEHURIJURXSV2QWKHEDVLVRIVL[IHDWXUHVIURP
LQ FRPELQDWLRQ ZLWK WKH JULG IHDWXUHV DUH H[WUDFWHG IURP WKH IDFH )WR)FODVVLILFDWLRQRIDJHLVGRQHLQWRDQGDJHUDQJHFOXVWHUV
DVLOOXVWUDWHGLQWDEOH
LPDJHV 7KH JOREDO IHDWXUHV LQFOXGH WKH GLVWDQFH EHWZHHQ WZR H\H
EDOOVFKLQWRH\HQRVHWLS WRH\HDQGH\HWROLS7KHVH IHDWXUHV DUH
HVWLPDWHGDVVKRZQLQILJXUH


)LJXUH'LVWDQFHEHWZHHQDWZRH\HEDOOVEH\HWRQRVHWLSF
H\HWRFKLQGH\HWROLS

%\PDNLQJXVHRIIRXUGLVWDQFHYDOXHVWKHUHRFFXUVFDOFXODWLRQRIIRXU
IHDWXUHVQDPHO\)))DQG)DVPHQWLRQHGEHORZ
) GLVWDQFHIURPOHIWWRULJKWH\HEDOOGLVWDQFHIURPH\HWRQRVH
) GLVWDQFHIURPOHIWWRULJKWH\HEDOOGLVWDQFHIURPH\HWROLS
) GLVWDQFHIURPH\HWRQRVHGLVWDQFHIURPH\HWRFKLQ
) GLVWDQFHIURPH\HWRQRVHGLVWDQFHIURPH\HWROLS
 

 %\PDNLQJXVHRIILYHIHDWXUHVLH)WR)FODVVLILFDWLRQRIDJHLQ
)URPWKHILJXUHLWLVFOHDUWKDWQHZERUQEDELHVKDYHDQXPEHURI GRQHLQWRUDQJHRIDQGDJHJURXSVDVLOOXVWUDWHGLQWDEOH,,
ZULQNOHVRQWKHLUIDFHV7KHKHDGERQHVWUXFWXUHLQQHZERUQRQHVLV
QRW IXOO\ JURZQ 0RUHRYHU WKH UDWLRQ RI SULPDU\ IHDWXUHV LV KLJKO\
GLIIHUHQWIURPWKRVHLQRWKHUOLIHVSDQV+HQFHZHFDQFRQFOXGHWKDWLW
LV PRUH UHOLDEOH WR XVH JHRPHWULF IHDWXUHV DV FRPSDUHG WR ZULQNOH
IHDWXUHVZKHQLWLVWREHMXGJHGWKDWZKHWKHUDQLPDJHLVDEDE\RUQRW


)LJXUHDEDE\EUHVXOWDIWHUWKHVREHORSHUDWRU
 
,QFDVHRILQIDQWVWKHKHDGLVQHDUDFLUFOH7KHGLVWDQFHEHWZHHQWZR 
H\HVLVDOPRVWHTXDOWRWKHGLVWDQFHIURPH\HVWRPRXWK$VWKHKHDG :ULQNOHIHDWXUHV)LVXWLOL]HGIRUDJHFODVVLILFDWLRQLQWRUDQJHRI
ERQH JURZV WKH KHDG EHFRPHV RYDO VKDSHG DQG DFFRUGLQJO\ WKHUH DQGDJHJURXSVDVLOOXVWUDWHGLQWDEOH,,,
RFFXUVDVXGGHQLQFUHDVHLQWKHGLVWDQFHIURPWKHH\HVWRWKHPRXWK 
$ERYHDQGEH\RQGWKHUDWLREHWZHHQEDE\¶VH\HVDQGQRVHVLVHTXDOWR
WKHGLVWDQFHEHWZHHQQRVHVDQGPRXWKVZKLFKLQWXUQDUHDOPRVWHTXDO
WRRQHZKLOHDVLQFDVHRIDGXOWVLWLVODUJHUWKDQDVVKRZQLQILJXUH
DDQGE

2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT) 685
 >@ .ZRQ<+DQGGD9LWRULD/RER1³$JHFODVVLILFDWLRQIURP
IDFLDOLPDJHV´3URF,(((&RQIRQ&RPSXWHU9LVLRQDQG3DWWHUQ
5HFRJQLWLRQ6HDWWOH:DVKLQJWRQ86$SS
>@ <XLOOH$/&KRHQ'6DQG+DOOLQDQ:HQ%LQJ+RUQJHW
DO3 : ³)HDWXUH H[WUDFWLRQ IURP IDFHV XVLQJ GHIRUPDEOH
WHPSODWHV´ 3URF,((( &RQI RQ &RPSXWHU 9LVLRQ DQG 3DWWHUQ
5HFRJQLWLRQ6DQ'LHJR
>@0 $ 7XUN DQG $ 3 3HQWODQG ³(LJHQ IDFHV IRU UHFRJQLWLRQ´
-RXUQDORI&RJQLWLYH1HXURVFLHQFH±
>@6DKRROL]DGHK +RVVHLQ DQG <RXQHVV $OL\DUL *KDVVDEHK )DFH
UHFRJQLWLRQ XVLQJ HLJHQIDFHV ILVKHUIDFHV DQG QHXUDO
QHWZRUNV&\EHUQHWLF,QWHOOLJHQW6\VWHPV&,6WK
,(((,QWHUQDWLRQDO&RQIHUHQFHRQ,(((
>@%'=DULW%-6XSHU$1').+4XHN³&RPSDULVRQRIILYH
FRORU PRGHOV LQ VNLQ SL[HO FODVVLILFDWLRQ´ ,QW :RUNVKRS RQ
5HFRJQLWLRQ $QDO\VLV DQG 7UDFNLQJ RI )DFHV DQG *HVWXUHV LQ
5HDO7LPH6\VWHPVSDJHV&RUIX*UHHFH6HS
>@5/+VX0$EGHO0RWWDOHEDQG$.-DLQ³)DFHGHWHFWLRQLQ
FRORU LPDJHV´ ,((( 7UDQV RQ 3DWWHUQ $QDO\VLV DQG 0DFKLQH

 ,QWHOOLJHQFH0D\
 >@<+.ZQR DQG 1GD9LWRULD /RER ³$JH &ODVVLILFDWLRQ IURP
)DFLDO ,PDJHV´ &RPSXWHU 9LVLRQ DQG ,PDJH 8QGHUVWDQGLQJ
9,,, &21&/86,21 YROQRSS
 >@$/DQLWLV DQG &-7D\ORU ³7RZDUGV $XWRPDWLF )DFH
,QWKLVSDSHUDVWUDWHJ\IRUDJHJURXSHVWLPDWLRQLVDOWRJHWKHUGHILQHG ,GHQWLILFDWLRQ 5REXVW WR $JHLQJ 9DULDWLRQ´ ,((( 7UDQV RQ
6RWKHSURSRVHGV\VWHPJLYHVDSRZHUIXOVWUDWHJ\WKDWFRQILUPVWKHDJH 3DWWHUQ$QDO\VLVDQG0DFKLQH,QWHOOLJHQFHYROQRS
JDWKHULQJ RI SHRSOH IURP DQ DUUDQJHPHQW RI GLVWLQFWLYH DJHG IDFH 
LPDJHV &ULWLFDO FRPSRQHQWV IRU H[DPSOH VHSDUDWLRQV EHWZHHQ >@$/DQLWLV &'UDJDQRYD DQG &&KULVWRGRXORX ³&RPSDULQJ
GLIIHUHQWSDUWVRIIDFHVWXG\RIZULQNOHWRSRJUDSK\DQGFRXQWRIIDFH GLIIHUHQW FODVVLILHUV IRU DXWRPDWLF DJH HVWLPDWLRQ´ ,(((
HGJHVDUHDQDO\]HG(YHU\RQHRIWKHVHZD\VDUHFRQWUDVWHGWRORFDWH 7UDQV6\VW0DQ &\EHUQ% &\EHUQ YRO QR SS
WKHPRVWLGHDODSSURDFKWRILJXUHDJHUDQJHRIWKHIDFHLPDJHVLQWKH )HE
GDWDEDVH$IWHUZDWFKLQJDIWHUHIIHFWVRIDOOIHDWXUHVGLVFXVVHGDERYH >@9%ODQ]DQG79HWWHU³)DFHUHFRJQLWLRQEDVHGRQILWWLQJD'
IDFHLPDJHVDUHEXQFKHGLQWRDQGJDWKHULQJVXWLOL]LQJ.0HDQV PRUSKDEOHPRGHO´,(((7UDQVDFWLRQVRQ3DWWHUQ$QDO\VLVDQG
JURXSLQJ FDOFXODWLRQ ,W KDV EHHQ GHWHFWHG WKDW ZULQNOH WRSRJUDSK\ 0DFKLQH,QWHOOLJHQFH±6HSWHPEHU
IHDWXUH LH ) JLYHV WKH EHVW UHVXOW WR JDXJH KXPDQ DJH UDQJH LQ >@5 .LPPHO $ 0 %URQVWHLQ 0 0 %URQVWHLQ ³7KUHH
FRQWUDVWZLWKGLIIHUHQWFRPSRQHQWV7KHDERYHUHVXOWGULYHVXVWRWKH GLPHQVLRQDOIDFHUHFRJQLWLRQ´,QWO-RXUQDORI&RPSXWHU9LVLRQ
FRQFOXVLRQWKDWZULQNOHWRSRJUDSK\$QDO\VLVKDVEHHQWKHEHVWVWUDWHJ\ ±$XJXVW
WRILQGKXPDQDJHUDQJHRIDSHUVRQ >@15DPDQDWKDQDQG5&KHOODSSD³)DFH YHULILFDWLRQDFURVVDJH
 SURJUHVVLRQ´LQ3URF,(((&RQI&RPSXWHU9LVLRQDQG3DWWHUQ
 5HFRJQLWLRQ6DQ'LHJR&$YROSS
5()(5(1&(6 >@15DPDQDWKDQDQG5&KHOODSSD³0RGHOLQJ$JH3URJUHVVLRQLQ
>@ -DQD5DQMDQ'HEDOHHQD'DWWDDQG5LWXSDUQD6DKD$JH*URXS
\RXQJIDFHV´LQ3URF,(((&RQI&RPSXWHU9LVLRQDQG3DWWHUQ
(VWLPDWLRQ XVLQJ )DFH )HDWXUHV ,QWHUQDWLRQDO -RXUQDO RI 5HFRJQLWLRQ&935YROSS
(QJLQHHULQJDQG,QQRYDWLYH7HFKQRORJ\,-(,7 >@;*HQJ =+ =KRX DQG . 6PLWK0LOHV ³$XWRPDWLF DJH

HVWLPDWLRQ EDVHG RQ IDFLDO DJLQJ SDWWHUQV´ ,((( 7UDQV RQ
>@ +RUQJ :HQ%LQJ &KHQJ3LQJ /HH DQG &KXQ:HQ &KHQ
3DWWHUQ $QDO\VLV DQG 0DFKLQH ,QWHOOLJHQFH YRO SS
&ODVVLILFDWLRQRIDJHJURXSVEDVHGRQIDFLDOIHDWXUHV7DPNDQJ 
-RXUQDORI6FLHQFHDQG(QJLQHHULQJ >@$ .-DLQ ³$JH ,QYDULDQW )DFH 5HFRJQLWLRQ´ ,((( 7UDQV RQ
>@ &KHOODSSD 5 :LOVRQ & / DQG 6LURKH\ 6 ³+XPDQ DQG
3DWWHUQ$QDO\VLVDQG0DFKLQH,QWHOOLJHQFH
PDFKLQHUHFRJQLWLRQRIIDFHV$6XUYH\´3URFRIWKH,(((9RO
>@5DPHVKD . . % 5DMD 9HQXJRSDO . 5 DQG / 0 3DWQDLN
SS ³)HDWXUH ([WUDFWLRQ EDVHG )DFH 5HFRJQLWLRQ *HQGHU DQG $JH
>@ &KRL&³$JHFKDQJHIRUSUHGLFWLQJIXWXUHIDFHV´ 3URF,((( &ODVVLILFDWLRQ´ ,QWHUQDWLRQDO -RXUQDO RQ &RPSXWHU 6FLHQFH DQG
,QW&RQIRQ)X]]\6\VWHPV9ROSS
(QJLQHHULQJ,-&6(9RO1R6SS
>@ 6KHSKHUG-:³$QLQWHUDFWLYHFRPSXWHUV\VWHPIRUUHWULHYLQJ
>@&KLXQKVLXQ/LQ.XR&KLQ)DQ³7ULDQJOHEDVHGDSSURDFKWRWKH
IDFHV´ $VSHFWV RI )DFH 3URFHVVLQJ (OOLV + ' HW DO (GV GHWHFWLRQRIKXPDQIDFH´3DWWHUQ5HFRJQLWLRQ-RXUQDO6RFLHW\
0DUWLQXV1LMKRII,QWHUQDWLRQDO'RUGUHFKW7KH1HWKHUODQGVSS YROSS

>@5-DQD+3DO$5&KRZGKXU\³$JH*URXS(VWLPDWLRQ8VLQJ
>@ *XWWD6DQG:HFKHOHU+³*HQGHUDQGHWKQLFFODVVLILFDWLRQRI
)DFH $QJOH´ ,265 -RXUQDO RI &RPSXWHU (QJLQHHULQJ
KXPDQIDFHVXVLQJK\EULGFODVVLILHUV´3URF,QW-RLQW&RQIHUHQFH ,265-&(9ROXPH,VVXH331RY'HF
RQ1HXUDO1HWZRUNV9ROSS >@./XX.5LFDQHN7%XLDQG&6XHQ³$JH(VWLPDWLRQ8VLQJ
>@ .DVV0:LWNLQ$DQG7HU]RSRXORV'³6QDNHDFWLYHFRQWRXU
$FWLYH $SSHDUDQFH 0RGHOV DQG 6XSSRUW 9HFWRU 0DFKLQH
PRGHOV´ 3URF )LUVW ,QW &RQI RQ &RPSXWHU 9LVLRQ /RQGRQ
5HJUHVVLRQ´,Q,(((%7$6
(QJODQGSS >@.5LFDQHN < :DQJ & &KHQ DQG 6 6LPPRQV ³*HQHUDOL]HG
0XOWL(WKQLF$JH(VWLPDWLRQ,Q,(((%7$6´

686 2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT)
>@0HUYH.LOLQF<XVXI6LQDQ$NJXO³+XPDQ$JH(VWLPDWLRQYLD
*HRPHWULFDQG7H[WXUDO)HDWXUHV´
>@37XUDJD6%LVZDVDQG5&KHOODSSD7KHUROHRIJHRPHWU\LQ
DJHHVWLPDWLRQ3URF,(((,QW&RQI$FRXVWLFV6SHHFKDQG
6LJQDO3URFHVVLQJ,&$663SS
>@5 -DQD + 3DO $5&KRZGKXU\ ³$JH JURXS (VWLPDWLRQ XVLQJ
)DFH$QJOH´,265-RXUQDORI&RPSXWHU(QJLQHHULQJSS

>@>@ &KRL <RXQ -RR OHH 6XQJ -RR /HH .DQJ 5\RXQJ 3DUN
-DLKLH.LP³$JHHVWLPDWLRQXVLQJDKLHUDUFKLFDOFODVVLILHUEDVHG
RQJOREDODQGORFDOIDFLDOIHDWXUHV´(/6(9,(5SS

>@&7/LQ'//L-+/DL0)+DQ -<&KDQJ³$XWRPDWLF
$JH(VWLPDWLRQ6\VWHPIRU)DFH,PDJHV´,QWHUQDWLRQDO-RXUQDO
RI$GYDQFHG5RERWLF6\VWHPV
>@+X +DQ &KDUOHV 2WWR DQG $QLO . -DLQ ³$JH (VWLPDWLRQ IURP
)DFH ,PDJHV +XPDQ YV 0DFKLQH 3HUIRUPDQFH´ ,$35
,QWHUQDWLRQDO&RQIHUHQFHRQ%LRPHWULFV


2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT) 687