Available online at www.sciencedirect.

com

ScienceDirect
Procedia Computer Science 58 (2015) 740 747

6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH,QWHUQHW9LVLRQ1HW

3ODQWOHDIUHFRJQLWLRQXVLQJVKDSHIHDWXUHVDQGFRORXUKLVWRJUDP
ZLWKNQHDUHVWQHLJKERXUFODVVLILHUV
7ULVKHQ0XQLVDPLD0DKHVV5DPVXUQD6RPYHHU.LVKQDKD 6DPHHUFKDQG3XGDUXWKE
D
'HSDUWPHQWRI&RPSXWHU6FLHQFHDQG(QJLQHHULQJ)DFXOW\RI(QJLQHHULQJ8QLYHUVLW\RI0DXULWLXV
E
'HSDUWPHQWRI2FHDQ(QJLQHHULQJDQG,&7)DFXOW\RI2FHDQ6WXGLHV8QLYHUVLW\RI0DXULWLXV

$EVWUDFW

$XWRPDWHG V\VWHPV IRU SODQW UHFRJQLWLRQ FDQ EH XVHG WR FODVVLI\ SODQWV LQWR DSSURSULDWH WD[RQRPLHV 6XFK LQIRUPDWLRQ FDQ EH
XVHIXOIRUERWDQLVWVLQGXVWULDOLVWVIRRGHQJLQHHUVDQGSK\VLFLDQV,QWKLVZRUNDUHFRJQLWLRQV\VWHPFDSDEOHRILGHQWLI\LQJSODQWV
E\XVLQJWKHLPDJHVRIWKHLUOHDYHVKDVEHHQGHYHORSHG$PRELOHDSSOLFDWLRQZDVDOVRGHYHORSHGWRDOORZDXVHUWRWDNHSLFWXUHV
RIOHDYHVDQGXSORDGWKHPWRDVHUYHU7KHVHUYHUUXQVSUHSURFHVVLQJDQGIHDWXUHH[WUDFWLRQWHFKQLTXHVRQWKHLPDJHEHIRUHD
SDWWHUQPDWFKHUFRPSDUHVWKHLQIRUPDWLRQIURPWKLVLPDJHZLWKWKHRQHVLQWKHGDWDEDVHLQRUGHUWRJHWSRWHQWLDOPDWFKHV7KH
GLIIHUHQWIHDWXUHVWKDWDUHH[WUDFWHGDUHWKHOHQJWKDQGZLGWKRIWKHOHDIWKHDUHDRIWKHOHDIWKHSHULPHWHURIWKHOHDIWKHKXOODUHD
WKHKXOOSHULPHWHUDGLVWDQFHPDSDORQJWKHYHUWLFDODQGKRUL]RQWDOD[HVDFRORXUKLVWRJUDPDQGDFHQWURLGEDVHGUDGLDOGLVWDQFH
PDS$N1HDUHVW1HLJKERXUFODVVLILHUZDVLPSOHPHQWHGDQGWHVWHGRQOHDYHVEHORQJLQJWRGLIIHUHQWVSHFLHVRISODQWV$Q
DFFXUDF\RIZDVREWDLQHG7KHV\VWHPZDVIXUWKHUHQKDQFHGE\XVLQJLQIRUPDWLRQREWDLQHGIURPDFRORXUKLVWRJUDPZKLFK
LQFUHDVHGWKHUHFRJQLWLRQDFFXUDF\WR)XUWKHUPRUHRXUV\VWHPLVVLPSOHWRXVHIDVWDQGKLJKO\VFDODEOH

2015 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\RIRUJDQL]LQJFRPPLWWHHRIWKH6HFRQG,QWHUQDWLRQDO6\PSRVLXPRQ&RPSXWHU9LVLRQDQGWKH
Peer-review under responsibility of organizing committee of the Second International Symposium on Computer Vision and the Internet
,QWHUQHW9LVLRQ1HW
(VisionNet15)

.H\ZRUGV/HDISDWWHUQUHFRJQLWLRQVKDSHIHDWXUHVFRORXUKLVWRJUDPNQHDUHVWQHLJKERXU

BBBBBBBBBB

&RUUHVSRQGLQJDXWKRU7HOID[

(PDLODGGUHVVVSXGDUXWK#XRPDFPX

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 (VisionNet15)
doi:10.1016/j.procs.2015.08.095
 Trishen Munisami et al. / Procedia Computer Science 58 (2015) 740 747 741

,QWURGXFWLRQ

5HFRJQLWLRQ RI SODQWV LV D VLPSOH WDVN IRU ERWDQLVWV )RU PDFKLQHV KRZHYHU WKH VDPH VSHDNV WR DQ LPPHQVH DQG
FRPSOH[ FRPSXWDWLRQDO H[HUWLRQ +XPDQV FDQ XQGRXEWHGO\ UHFRJQL]H GLVWLQFWLYH REMHFWV GHWHUPLQH WKHLU VL]HV
VKDSHVFRPSRVLWLRQVDQGKXHVDQGFRPSUHKHQGWKHUHODWLRQVKLSVEHWZHHQWKHPXVLQJWKHLUVHQVHV$VIRUPDFKLQHV
DFKLHYLQJWKHVDPHZLOOLQFOXGHWKHXVHRIVHQVRUVDQGFDPHUDVWRHPXODWHVRPHRIWKHVHQVHVWKDWKXPDQVSRVVHVV,W
LVDOVRXVXDOO\QHFHVVDU\WRSHUIRUPLPDJHSURFHVVLQJWHFKQLTXHVWRH[WUDFWYLVXDOLQIRUPDWLRQDQGFRPSDUHWKHPWR
DQ H[LVWLQJ VHW RI GDWD7KLV SURFHVV UHTXLUHV WKH XVH RI VSHFLDOL]HG SURJUDPV RU OLEUDULHV &RPSXWHU YLVLRQ LV WKH
VFLHQFH RI HQGRZLQJ FRPSXWHUV RU RWKHU PDFKLQHV ZLWK YLVLRQ RU WKH DELOLW\ WR VHH 7KH UDWLRQDOH RI UHFRJQLWLRQ
V\VWHPVLVWKDWREMHFWVRIWKHVDPHNLQGZLOOVKDUHVRPHVLPLODUYLVXDOSURSHUWLHVZKLFKFDQEHFDSWXUHGDQGWKHUHE\
DOORZ IRU VXFK V\VWHPV WR EH IHDVLEOH 7KLV SDSHU DLPV DW VWXG\LQJ H[LVWLQJ OHDI UHFRJQLWLRQ V\VWHPV DQG WKHQ
LPSOHPHQWLQJRQHEDVHGRQVKDSHGHVFULSWRUV:HDOVRHYDOXDWHWKHHIIHFWLYHQHVVRIWKHPHWKRGVXVHGZKLOHXVLQJD
GDWDVHWZLWKDIDLUDPRXQWRIOHDYHVSHUSODQW7KHV\VWHPDOORZVWKHDGGLWLRQRIQHZSODQWVWRWKHGDWDEDVHZLWKRXW
PXFKHIIRUW

7KLVSDSHUSURFHHGVDVIROORZV6HFWLRQJLYHVDQRYHUYLHZRIH[LVWLQJOHDIUHFRJQLWLRQV\VWHPV7KHPHWKRGRORJ\
GDWDVHW DQG SUHSURFHVVLQJ RSHUDWLRQV DUH H[SODLQHG LQ 6HFWLRQ  ZKLOH WKH UHVXOWV DUH SUHVHQWHG DQG HYDOXDWHG LQ
6HFWLRQ6HFWLRQFRQFOXGHVWKHSDSHUZLWKDGHVFULSWLRQRIVRPHIXWXUHZRUNV

5HODWHG:RUNV

6DWWLHWDOSURSRVHGDSODQWUHFRJQLWLRQV\VWHPWKDWXVHGFRORXUDQGVKDSHLQIRUPDWLRQWRSURGXFHDQDFFXUDF\RI
ZLWKDQ$UWLILFLDO1HXUDO1HWZRUN$11DQGZLWKWKHN1HDUHVW1HLJKERXUFODVVLILHUN11RQWKH
)ODYLDGDWDVHW$PRUHUHFHQWVWXG\E\&KDNLHWDOSURSRVHGDQHZPHWKRGRIFKDUDFWHUL]LQJDQGUHFRJQL]LQJSODQW
OHDYHVXVLQJDFRPELQDWLRQRIVKDSHIHDWXUHVDQGWH[WXUH$*DERUILOWHUZDVXVHGWRPRGHOWKHWH[WXUHRIWKHOHDYHV
DQG WKH VKDSH ZDV FDSWXUHG XVLQJ D VHW RI FXUYHOHW WUDQVIRUP FRHIILFLHQWV WRJHWKHU ZLWK LQYDULDQW PRPHQWV 7KH
HIILFDF\ RI WKH V\VWHP ZDV WHVWHG XVLQJ WZR QHXUDO FODVVLILHUV D QHXURIX]]\ FRQWUROOHU DQG D IHHGIRUZDUG EDFN
SURSDJDWLRQPXOWLOD\HUHGSHUFHSWURQ0/37KHEHVWDFFXUDF\REWDLQHGZDVIRUOHDILPDJHVFRQVLVWLQJ
RIGLIIHUHQWVSHFLHV,WLVKRZHYHUQRWHDV\WRFRPSDUHWKHVHDSSURDFKHVEHFDXVHHDFKRQHXVHVDGLIIHUHQWVXEVHW
RIWKH)ODYLDGDWDVHW

9HLQSDWWHUQVRIVFDQQHGOHDILPDJHVZHUHXVHGE\/DUHVHHWDOIRUWKHFODVVLILFDWLRQRIWKUHHOHJXPHVSHFLHV7KH\
REWDLQHG D UHODWLYHO\ KLJK DFFXUDF\ RI  XVLQJ D SHQDOL]HG GLVFULPLQDQW DQDO\VLV 3'$ DSSURDFK 7KH\ DOVR
SHUIRUPHGWKHH[SHULPHQWXVLQJLPDJHVRIOHDYHVWKDWZHUHFOHDUHGXVLQJDFKHPLFDOSURFHVVDQGWKLVLQFUHDVHGWKHLU
DFFXUDF\WRDWWKHH[SHQVHRIWLPHDQGFRVW

:DQJ HW DO XVHG WKH FRQFHSW RI EDJ RI ZRUGV ERUURZHG IURP WKH ILHOG RI WH[W FODVVLILFDWLRQ DQG DSSOLHG LW WR
H[WUDFW D EDJ RI FRQWRXUV IURP WKH VKDSH RI OHDYHV 7KH\ WHVWHG LW RQ WKH 6ZHGLVK OHDI GDWDVHW DQG DFKLHYHG DQ
DFFXUDF\RIXVLQJDQHDUHVWQHLJKERXUFODVVLILHU7KLVLVWKHILUVWSDSHUZKLFKDFWXDOO\LQWURGXFHGWKHLGHDRI
EDJRIFRQWRXUVWRJHWKHUZLWKORFDOFRQVWUDLQHGOLQHDUFRGLQJ//&DQGVSDWLDOS\UDPLGPDWFKLQJ630IRUVKDSH
UHSUHVHQWDWLRQ

$QDXWRPDWHGV\VWHPIRUWKHUHFRJQLWLRQRIPHGLFLQDOSODQWOHDYHVZDVGHYHORSHGE\$UXQHWDO7KH\XVHGJUH\
WRQHVSDWLDOGHSHQGHQF\PDWULFHV*76'0JUH\WH[WXUHVDQG/RFDO%LQDU\3DWWHUQ/%3RSHUDWRUVDVIHDWXUHVIRU
UHFRJQLWLRQ 7KLV PHWKRG XVHV VL[ GLIIHUHQW FODVVLILHUV WR FODVVLI\ WKH SODQWV EDVHG RQ WKH DERYH IHDWXUHV :LWKRXW
XVLQJDQ\SUHSURFHVVLQJWHFKQLTXHDQDFFXUDF\RIZDVREWDLQHGXVLQJDGDWDVHWRIGLIIHUHQWLPDJHVIURP
ILYHSODQWVSHFLHV

$PLQDQG.KDQREWDLQHGDQDFFXUDF\RIE\XVLQJIHDWXUHVGHULYHGIURPVKDSHRQO\7KH\SURSRVHGDQHZ
VFKHPH FDOOHG WKH 'LVWULEXWHG +LHUDUFKLFDO *UDSK 1HXURQ '+1* IRU SDWWHUQ UHFRJQLWLRQ DQG D N1HDUHVW
1HLJKERXUIRUSDWWHUQFODVVLILFDWLRQ7KH\XVHGDGDWDEDVHFRQVLVWLQJRILPDJHVIURPSODQWVSHFLHVRI
WKHGDWDEDVHZDVXVHGDVWUDLQLQJVHWDQGWKHUHVWDVWHVWLQJVHW
742 Trishen Munisami et al. / Procedia Computer Science 58 (2015) 740 747


8OXWXUN HW DO VXJJHVWHG D PHWKRG RI FODVVLILFDWLRQ EDVHG RQ WKH ELVHFWLRQ RI OHDYHV 3UHSURFHVVLQJ WHFKQLTXHV
ZHUHLQLWLDOO\DSSOLHGRQWKHOHDYHVWKHQORZFRVWPRUSKRORJLFDOIHDWXUHVDORQJVLGHH[WUDIHDWXUHVXVLQJKDOIOHDI
LPDJHVZHUHH[WUDFWHG)RUOHDYHVZKLFKKDGVLPLODUPRUSKRORJLFDOVWUXFWXUHVWKHLPDJHZDVVSOLWLQWRWZRUHJLRQV
$OOWKHVHIHDWXUHVZHUHWKHQXVHGDVLQSXWLQD3UREDELOLVWLF1HXUDO1HWZRUNDQGDQDFFXUDF\RIZDVREWDLQHG

=KDQJDQG/HLXVHGDORFDOO\PRGLILHGOLQHDUGLVFULPLQDQWHPEHGGLQJDOJRULWKP0//'(RQWKH,&/SODQWOHDI
GDWDEDVH7KHV\VWHPZDVWHVWHGRQOHDILPDJHVFRQVLVWLQJRIGLIIHUHQWVSHFLHVDQGREWDLQHGDQDFFXUDF\RI
ZKLFKVKRZHGWKDWWKH0//'(LVDQHIIHFWLYHWHFKQLTXHIRUSODQWOHDIUHFRJQLWLRQ.DGLUHWDOVXJJHVWHGD
PHWKRGWKDWXVHVWKHYHLQVKDSHFRORXUDQGWH[WXUHIHDWXUHVRIWKHOHDI)LIW\IRXUGLIIHUHQWIHDWXUHVZHUHH[WUDFWHG
DQG D 3UREDELOLVWLF 1HXUDO 1HWZRUN ZDV XVHG WR FODVVLI\ WKH OHDYHV 7HVWLQJ ZDV SHUIRUPHG RQ WKH )ODYLD DQG
)ROLDJHGDWDVHWV7KHDFFXUDF\LQERWKFDVHVZDVDURXQG8VLQJWKH3ULQFLSDO&RPSRQHQW$QDO\VLV3&$DVD
IHDWXUHVHOHFWLRQPHWKRGRQO\LPSURYHGWKHDFFXUDF\E\DERXW

$UHFRJQLWLRQWHFKQLTXHIRUEURDGIODWOHDYHVSURSRVHGE\+RVVDLQHWDOXVHVD3UREDELOLVWLF1HXUDO1HWZRUNDQG
WKHVKDSHLVH[WUDFWHGDIWHUWKHXVHUVHOHFWVDEDVHSRLQWDQGDIHZUHIHUHQFHSRLQWVRQWKHOHDIEODGHVWRSURGXFHD
ELQDU\LPDJH)URPWKLVLPDJHVHYHUDOIHDWXUHVDUHH[WUDFWHGVXFKDVDUHDSHULPHWHUDQGHFFHQWULFLW\7KHSURSRVHG
IUDPHZRUNXVHVDWHQIROGFURVVYDOLGDWLRQWHFKQLTXHDQGDDFFXUDF\ZDVREWDLQHG

7DEOH6XPPDU\RI5HODWHG:RUNV
$XWKRUV )HDWXUHV &ODVVLILHUV $FFXUDF\ 'DWDVHW 7UDLQLQJ 7HVWLQJ 6SHFLHV 6DPSOHV
6DWWLHWDO 6KDSH&RORXU $11      
&KDNLHW 6KDSH
$11      
DO 7H[WXUH
/DUHVHHW  
6KDSH&RORXU 3'$ IROGFURVVYDOLGDWLRQ 
DO  
:DQJHW 6KDSH
N11      
DO &RQWRXUV
6*'N11
$UXQHW
7H[WXUH 690'7      
DO
5)
$PLQDQG
6KDSH N11      
.KDQ
8OXWXUN
6KDSH 311      
DQG8JXU
=KDQJ
6KDSH 0//'5      
DQG/HL
.DGLUHW 6KDSH9HLQV      
311
DO 7H[WXUH      
+RVVDLQ
6KDSH 311      
DQG$PLQ


0HWKRGRORJ\

7KHSURSRVHGV\VWHPLVHVVHQWLDOO\GLYLGHGLQWRWZRVHSDUDWHSKDVHVWKHFOLHQWDQGWKHVHUYHUSKDVHV7KHFOLHQWVLGH
LVDVRIWZDUHWKDWDOORZVDXVHUWRXSORDGWKHSLFWXUHRIDOHDIWRWKHVHUYHU$QRYHUYLHZRIWKHV\VWHPLVVKRZQ
EHORZ

,QSXWLPDJH $SSO\LPDJH ([WUDFWIHDWXUHV &RPSDUHXVLQJ 5HWXUQFORVHVW
67$57 LQWRV\VWHP SURFHVVLQJ IURPLPDJH N11FODVVLILHUV (1'
PDWFKHV
WHFKQLTXHV

)LJ2YHUYLHZRIFODVVLILFDWLRQV\VWHP
 Trishen Munisami et al. / Procedia Computer Science 58 (2015) 740 747 743

7KHVHUYHUXVHVVKDSHGHVFULSWRUVDQGFRORXULQIRUPDWLRQWRFRPSDUHWKHLQIRUPDWLRQH[WUDFWHGIURPWKHGDWDEDVHRI
WKHOHDILPDJHVZLWKDQHZO\DFTXLUHGRQHDQGXVHVDN1HDUHVW1HLJKERXUDOJRULWKPWRILQGWKHEHVWPDWFKHV

'DWDVHW

:HKDYHFUHDWHGRXURZQGDWDVHWDQGQDPHGLW)ROLR3LFWXUHVRIOHDYHVZHUHWDNHQIURPWKHIDUPRIWKH8QLYHUVLW\
RI0DXULWLXVDQGQHDUE\ORFDWLRQV7KHGDWDEDVHFRQVLVWVRIGLIIHUHQWSLFWXUHVIRUHDFKVSHFLHVIRUGLIIHUHQW
SODQWV VSHFLHV 7KH SLFWXUHV KDYH EHHQ WDNHQ LQ EURDG GD\OLJKW ZLWK D 6PDUWSKRQH FDPHUD KDYLQJ D UHVROXWLRQ RI
 )ROLRLVDYDLODEOHRQWKH8&,0DFKLQH/HDUQLQJ5HSRVLWRU\ZHEVLWH
3UHSURFHVVLQJ6WHSV

$VHULHVRIGLJLWDOLPDJHSURFHVVLQJWHFKQLTXHVDUHXVHGWRSUHSDUHWKHLPDJHIRUIXUWKHUSURFHVVLQJDQGWKHVHDUH
GHVFULEHGEHORZ

5RWDWLRQ7KHLPDJHLVURWDWHGWRWKHSURSHURULHQWDWLRQLIUHTXLUHGWKHWLSRIWKHOHDIPXVWSRLQWXSZDUGVE\

URWDWLQJWKHLPDJHFORFNZLVHLILWVZLGWKLVJUHDWHUWKDQLWVKHLJKW

*UH\VFDOLQJ7KHLPDJHLVFRQYHUWHGWRJUH\VFDOHVLQFHWKLVSDUWRIWKHV\VWHPQHHGVVKDSHLQIRUPDWLRQDQG
QRWFRORXULQIRUPDWLRQ

7KUHVKROGLQJ$WKUHVKROGLQJRSHUDWLRQLVSHUIRUPHGXVLQJ2768VWKUHVKROGLQJPHWKRGWRREWDLQDELQDU\
LPDJH

2SHQLQJRSHUDWLRQV7KUHHVXFFHVVLYHVHWVRIRSHQLQJRSHUDWLRQVDUHDSSOLHGHURVLRQIROORZHGE\GLODWLRQWR
UHPRYHWKHVPDOOXQZDQWHGKROHVDSSHDULQJLQWKHSURFHVVHGLPDJHVGXHWRQRLVH

,QYHUVHWKUHVKROG7KHELQDU\LPDJHLVLQYHUWHGWRUHSUHVHQWWKHEDFNJURXQGDVEODFN

(GJHH[WUDFWLRQ7KHFRQWRXUVLQWKHLPDJHZHUHH[WUDFWHGXVLQJWKH6X]XNLVDOJRULWKP

(GJHILOWHULQJ7KHFRQWRXUVZLWKVPDOOOHQJWKVUHODWLYHWRWKHODUJHVWFRQWRXUDUHHOLPLQDWHG

)HDWXUH([WUDFWLRQ

7KHIROORZLQJLQIRUPDWLRQDUHWKHQH[WUDFWHGIURPWKHSURFHVVHGLPDJH

&RQYH[KXOOLQIRUPDWLRQ

$FRQYH[KXOOLVIRUPHGXVLQJWKHERXQGDU\SRLQWVRIWKHOHDI7KHFRQYH[KXOOLVDSSUR[LPDWHGDQGWKHQXPEHURI
YHUWLFHVLVH[WUDFWHG7KHDUHDDQGSHULPHWHURIWKHKXOODUHDOVRFDOFXODWHG
0RUSKRORJLFDOLQIRUPDWLRQ

7KH OHQJWK DQG ZLGWK RI WKH OHDI LV FDOFXODWHG E\ ILQGLQJ WKH PLQLPXP DQG PD[LPXP [ DQG \ FRRUGLQDWHV 7KH
SHULPHWHUDQGDUHDRIWKHOHDIDUHDOVRFDOFXODWHGXVLQJWKHERXQGDU\SRLQWV

'LVWDQFHPDSV

L9HUWLFDODQGKRUL]RQWDOPDSVOLQHVDUHGUDZQRQWKHVHJPHQWHGLPDJHDQGHDFKOLQHFRQVLVWVRIWKHPLQLPXPDQG
PD[LPXPFRRUGLQDWHZKLFKLQWHUVHFWVZLWKWKHOHDIRQWKHUHVSHFWLYHD[HV7KHGLVWDQFHRIHDFKOLQHLVHVWLPDWHGDQG
VWRUHG7KLVLVVKRZQEHORZLQ)LJXUH

LL&HQWURLGUDGLDOPDS7KHFHQWURLGRIWKHOHDILVIRXQGE\LQWHUVHFWLQJWKHGLDJRQDOD[HVWKURXJKWKHERXQGLQJER[
DURXQGWKHOHDI6L[WHHQSRLQWVUDGLDWLQJIURPWKHFHQWURLGDUHWDNHQRQWKHERXQGDU\ER[7KH(XFOLGHDQGLVWDQFHV
744 Trishen Munisami et al. / Procedia Computer Science 58 (2015) 740 747

EHWZHHQ WKHVH SRLQWV DQG WKH FHQWURLG DUH FDOFXODWHG DV ZHOO DV WKDW EHWZHHQ WKH FHQWURLG DQG WKH SRLQWV ZKLFK
LQWHUVHFWZLWKWKHOHDIVERXQGDU\7KLVLVVKRZQEHORZLQ)LJXUH


)LJ'LVWDQFHPDS;DQG< )LJ&HQWURLGUDGLDOGLVWDQFHPDS

7KHLQIRUPDWLRQH[WUDFWHGDUHWKHQXVHGWRFUHDWHUDWLRVZKLFKZLOOEHXVHGIRUWKHSDWWHUQPDWFKHU7DEOHVKRZV
WKHUDWLRVWKDWKDYHEHHQFDOFXODWHGIURPWKHSUHYLRXVPHDVXUHPHQWV

7DEOH5DWLRV
$VSHFW :KLWH 3HULPHWHU 3HULPHWHU +XOO 'LVWDQFH 'LVWDQFH &HQWURLG
UDWLR DUHD WRDUHD WRKXOO DUHD PDS[ PDS\ UDGLDOGLVWDQFH
UDWLR UDWLR
:LGWK $UHDRIOHDI 3HULPHWHURI 3HULPHWHURI $UHDRI 'LVWDQFHRIWKH 'LVWDQFHRIWKH 'LVWDQFHIURPFHQWURLG
/HQJWK /HQJWK  OHDI$UHDRI KXOO OHDI$UHD OLQHVSDUDOOHOWR OLQHVSDUDOOHOWR WRLQWHUVHFWLQJSRLQWV
:LGWK OHDI 3HULPHWHURI RIKXOO [D[LV/HQJWK \D[LV:LGWK 'LVWDQFHIURPFHQWURLG
OHDI WRERXQGDU\ER[


&RORXUKLVWRJUDP

$ FRORXU KLVWRJUDP LV FRPSXWHG IRU D FURSSHG SDUW RI WKH LPDJH VLQFH LI WKH ZKROH LPDJH LV XVHG ZKLWH VSDFHV
VXUURXQGLQJWKHOHDIZRXOGDIIHFWWKHKLVWRJUDP7RFURSWKHLPDJHWKHOHQJWKDQGZLGWKRIWKHERXQGLQJER[DUH

XVHGDVPDUNHUVWRFURSWKHFHQWUDOSDUWRIWKHOHDILPDJH
0DWFKHU

7KHPDWFKHUDOJRULWKPFRQVLVWVRIVWDJHVRIN11$OOWKHUDWLRVDUHQRUPDOLVHGWRDYDOXHEHWZHHQDQGEHIRUH
DQ\FRPSDULVRQLVPDGH

6WDJH7KHOHDIWREHUHFRJQLVHGXQGHUJRHVWKHVDPHSURFHVVLQJDVWKHRQHVLQWKHGDWDEDVH7KHQHZYDOXHVIRUWKH
UDWLRVDUHDOVRQRUPDOLVHG7KHQHZOHDILVWKHQFRPSDUHGWRHDFKOHDILQWKHWUDLQLQJVHWRQHE\RQH7KHVXPRIWKH
(XFOLGHDQ GLVWDQFHV EHWZHHQ WKH QHZ OHDI DQG WKRVH LQ WKH GDWDEDVH DUH FDOFXODWHG 7KH  FORVHVW UHVXOWV DUH WKHQ
UHWXUQHG(DFKUDWLRLVXVHGDVDIHDWXUHLQWKHN11FODVVLILHU)RUWKHGLVWDQFHDQGFHQWURLGPDSVDOOWKHGLVWDQFHVLQ
WKHVHWVDUHFRQVLGHUHGDVLQGLYLGXDOIHDWXUHV

6WDJH)RULQVWDQFHVZKHUHWKHUHVXOWVHWIURPVWDJHFRQVLVWVRIGLIIHUHQWSODQWVWKHFRORXUKLVWRJUDPRIWKH
QHZ OHDI LV FRPSDUHG WR WKRVH IURP WKDW UHVXOW VHW 7KH FRUUHODWLRQ FRHIILFLHQW LV WKHQ FDOFXODWHG 7KLV YDOXH OLHV
EHWZHHQDQG$YDOXHFORVHWRLQGLFDWHVDYHU\KLJKSRVLWLYHFRUUHODWLRQZKLFKPHDQVWKDWWKHWZRLPDJHVDUH
YHU\VLPLODU7KHFORVHVWPDWFKHVDUHFDOFXODWHGXVLQJDN11DOJRULWKP
 Trishen Munisami et al. / Procedia Computer Science 58 (2015) 740 747 745

5HVXOWV

7KH PHWKRG RI WHVWLQJ XVHG ZDV WR XVH HYHU\ SKRWR RI WKH OHDYHV LQ WKH GDWDEDVH DV LQSXW LPDJH WR WKH V\VWHP
FRPSDUH LW WR DOO WKH RWKHU OHDYHV DQG FDOFXODWH WKH SHUFHQWDJH DFFXUDF\ RI WKH V\VWHP 7KLV WHFKQLTXH KDV WKH
DGYDQWDJHRIWHVWLQJDOOWKHOHDYHVLQWKHGDWDEDVHUDWKHUWKDQMXVWDVPDOOSHUFHQWDJHRILW(YHU\WLPHWKHV\VWHP
DSSOLHVWKHPDWFKHUWRDOHDILWZLOOFUHDWHDUHFRUGLQD&69ILOHZLWKWKHDFWXDOSODQWQDPHDQGWKHSUHGLFWHGSODQW
QDPH

7HVWLQJZDVGRQHRQOHDYHVFRPLQJIURPGLIIHUHQWVSHFLHVRISODQWV,QSDUWLFXODUZHQRWHGDDFFXUDF\
IRUVHYHQGLIIHUHQWW\SHVRIOHDYHV2QO\RQHSODQWVSHFLHVKDGDUHFRJQLWLRQDFFXUDF\RIOHVVWKDQ7KHRYHUDOO
DFFXUDF\DWWKHILUVWVWDJHZDV7KHFRORXUKLVWRJUDPPDWFKLQJRSHUDWLRQZDVWKHQDSSOLHGRQWKHUHVXOWVIURP
WKHILUVWVWDJHDQGWKHDFFXUDF\URVHWR0RUHRYHUWKHVDPHWHVWZDVFDUULHGRXWRQWKHHQWLUH)ODYLDGDWDVHW
DQGDKLJKDFFXUDF\RIDQGZHUHREWDLQHGDIWHUWKHILUVWDQGVHFRQGVWDJHVUHVSHFWLYHO\7KXVZHFDQ
VHHWKDWWKLVDSSURDFKLVYHU\HIIHFWLYHLQWKHFODVVLILFDWLRQRISODQWOHDYHV

)XUWKHUH[SHULPHQWVZHUHFRQGXFWHGLQRUGHUWRDVVHVVWKHHIIHFWRILQFUHDVLQJWKHQXPEHURISODQWVSHFLHVDQGWKH
QXPEHURIOHDYHVRQWKHFODVVLILFDWLRQDFFXUDF\


)LJ(IIHFWRILQFUHDVLQJQXPEHURISODQWVSHFLHVRQDFFXUDF\

)URP)LJXUHLWFDQEHQRWHGWKDWZLWKRQO\HLJKWVSHFLHVZHKDYHDYHU\KLJKFODVVLILFDWLRQDFFXUDF\RIEXW
WKLVVORZO\GURSVWRZLWKVSHFLHV:HXVXDOO\H[SHFWWKHUHFRJQLWLRQDFFXUDF\WRJRGRZQZKHQWKHUHDUH
PRUHYDULHW\LQWKHGDWDVHW+RZHYHULQWKLVFDVHWKHDFFXUDF\LVJRLQJGRZQYHU\VORZO\DQGLWLVVWLOOYHU\KLJK
ZLWKGLIIHUHQWVSHFLHV



)LJ(IIHFWRILQFUHDVLQJQXPEHURIOHDYHVRQDFFXUDF\
746 Trishen Munisami et al. / Procedia Computer Science 58 (2015) 740 747

)URP )LJXUH  LW FDQ EH QRWHG WKDW DV WKH QXPEHU RI OHDYHV LQFUHDVHV IURP  WR  WKH DFFXUDF\ RI WKH N11
FODVVLILHUULVHVIURPWR+RZHYHUWKHUHLVQRVLJQLILFDQWLQFUHDVHLQDFFXUDF\LIPRUHWKDQOHDYHV
SHUSODQWVSHFLHVDUHXVHG7KHRYHUDOODFFXUDF\N11LQIRUPDWLRQIURPFRORXUKLVWRJUDPIROORZVDVLPLODUWUHQG
EXWWKHUHLVDQLQFUHDVHRIDSSUR[LPDWHO\IRUHDFKDGGLWLRQDOVHWRIOHDYHVWKDWLVDGGHGWRWKHGDWDEDVHDIWHUWKH
ILUVWOHDYHV

7KXV ZH REVHUYH WKDW LW LV SRVVLEOH WR REWDLQ D KLJK YDOXH IRU FODVVLILFDWLRQ DFFXUDF\ E\ XVLQJ D UHODWLYHO\ ODUJH
QXPEHURISODQWVSHFLHVEXWZLWKRQO\DVPDOOQXPEHURIVDPSOHOHDYHVSHUVSHFLHV:HDOVRGHPRQVWUDWHGKRZWKH
DFFXUDF\YDULHVRQWKHQXPEHURISODQWVSHFLHVDQGWKHQXPEHURIOHDYHV7KHDFFXUDFLHVREWDLQHGDUHFRPSDUDEOH
ZLWK H[LVWLQJ ZRUNV +RZHYHU VLQFH RXU DSSURDFK LV EDVHG HQWLUHO\ RQ WKH N1HDUHVW 1HLJKERXU FODVVLILHU LW LV
H[SHFWHGWRUXQIDVWHUWKDQFRPSDUDEOHDSSURDFKHVXVLQJSUREDELOLVWLFQHXUDOQHWZRUNVRUVXSSRUWYHFWRUPDFKLQHV
7KHHIIHFWRIYDU\LQJWKHQXPEHURIVSHFLHVDQGYDU\LQJWKHQXPEHURIOHDYHVKDGQRWEHHQVXIILFLHQWO\WDFNOHGLQ
WKHOLWHUDWXUH

&RQFOXVLRQ

,Q WKLV SDSHU ZH GHPRQVWUDWH DQ DSSURDFK WR FODVVLI\ SODQWV LQWR WKHLU DSSURSULDWH VSHFLHV XVLQJ LPDJHV RI WKHLU
OHDYHV$KLJKUHVROXWLRQFDPHUDZDVXVHGWRWDNHSLFWXUHVRIGLIIHUHQWVSHFLHVRISODQW)RUHDFKSODQWVSHFLHV
 GLIIHUHQW OHDI LPDJHV ZHUH FDSWXUHG 7KH LPDJHV ZHUH SUHSURFHVVHG DQG D QXPEHU RI IHDWXUHV ZHUH H[WUDFWHG
IURP WKHP :H LPSOHPHQWHG RXU RZQ N1HDUHVW 1HLJKERXU FODVVLILHU (DFK OHDI LPDJH ZDV WKHQ FRPSDUHG ZLWK
HYHU\RWKHUOHDILPDJHLQWKHGDWDEDVH:HREWDLQHGDQDFFXUDF\RIDWWKHILUVWVWDJH7KHQH[WVWDJHFRQVLVWHG
RIXVLQJLQIRUPDWLRQREWDLQHGIURPFRORXUKLVWRJUDPVLQRUGHUWRIXUWKHUGLIIHUHQWLDWHEHWZHHQPRUHGLIILFXOWFDVHV
7KLVWHFKQLTXHKDGDSRVLWLYHLPSDFWRIDERXWRQWKHUHFRJQLWLRQDFFXUDF\:HDOVRGLVFRYHUHGWKDWLQFUHDVLQJ
WKH QXPEHU RI VSHFLHV OHDGV WR D VPDOO GHFUHDVH LQ WKH DFFXUDF\ EXW LQFUHDVLQJ WKH QXPEHU RI OHDYHV EH\RQG D
WKUHVKROG RI WHQ KDG QR VLJQLILFDQW LPSDFW RQ WKH RYHUDOO DFFXUDF\ &RPSDUHG WR HDUOLHU DSSURDFKHV RXU V\VWHP
SURYLGHVFRPSDUDEOHDFFXUDFLHVDQGLVH[SHFWHGWRSURGXFHUHVXOWVPXFKIDVWHU7KHPDLQGLIILFXOW\LQWKLVZRUNZDV
WKHQHHGWRWDNHDOOWKHSKRWRVLQEURDGGD\OLJKWIDLOLQJZKLFKWKHDFFXUDF\FRXOGEHDGYHUVHO\DIIHFWHG,QRXUIXWXUH
ZRUNZHLQWHQGWRFUHDWHDV\VWHPZKLFKLVPRUHUREXVWWROLJKWYDULDWLRQDQGWRLQFOXGHYHLQSDWWHUQVDVDIHDWXUH
:HZLOODOVRFUHDWHDPRUHHODERUDWHGDWDVHW

5HIHUHQFHV

>@ (*/HDUQHG0LOOHU,QWURGXFWLRQWRFRPSXWHUYLVLRQ8QLYHUVLW\RI0DVVDFKXVHWWV$PKHUVW

>@ 9 6DWWL $ 6DW\D 6 6KDUPD $Q DXWRPDWLF OHDI UHFRJQLWLRQ V\VWHP IRU SODQW LGHQWLILFDWLRQ XVLQJ PDFKLQH YLVLRQ
WHFKQRORJ\,QWHUQDWLRQDO-RXUQDORI(QJLQHHULQJ6FLHQFHDQG7HFKQRORJ\,-(679RO
>@ )ODYLD3ODQW/HDI5HFRJQLWLRQ6\VWHPKWWSIODYLDVRXUFHIRUJHQHW
>@ -&KDNL53DUHNK6%KDWWDFKDU\D3ODQWOHDIUHFRJQLWLRQXVLQJWH[WXUHDQGVKDSHIHDWXUHVZLWKQHXUDOFODVVLILHUV,Q
(OVHYLHU3DWWHUQ5HFRJQLWLRQ/HWWHUV9RO
>@ 0*/DUHVH51DPLDV50&UDYLRWWR05$UDQJR&*DOOR30*UDQLWWR$XWRPDWLFFODVVLILFDWLRQRIOHJXPHV
XVLQJOHDIYHLQLPDJHIHDWXUHV,Q(OVHYLHU3DWWHUQ5HFRJQLWLRQ9RO
>@ ;:DQJ%)HQJ;%DL:/LX/-/DWHFNL%DJRIFRQWRXUIUDJPHQWVIRUUREXVWVKDSHFODVVLILFDWLRQ,Q(OVHYLHU
3DWWHUQ5HFRJQLWLRQ9RO
>@ 262GHUNYLVW&RPSXWHUYLVLRQFODVVLFDWLRQRIOHDYHVIURP6ZHGLVKWUHHV0DVWHUV7KHVLV/LQNRSLQJ8QLYHUVLW\

>@ &+$UXQ:56DP(PPDQXHO'&'XUDLUDM7H[WXUHIHDWXUHH[WUDFWLRQIRULGHQWLILFDWLRQRIPHGLFLQDOSODQWVDQG
FRPSDULVRQRIGLIIHUHQWFODVVLILHUV,QWHUQDWLRQDO-RXUQDORI&RPSXWHU$SSOLFDWLRQV9RO
>@ $+0$PLQ$,.KDQ2QHVKRWFODVVLILFDWLRQRI'OHDIVKDSHVXVLQJGLVWULEXWHGKLHUDUFKLFDOJUDSKQHXURQVFKHPH
ZLWKN11FODVVLILHU,Q(OVHYLHUWK$VLD3DFLILF6\PSRVLXPRQ,QWHOOLJHQWDQG(YROXWLRQDU\6\VWHPV
>@ &8OXWXUN$8JXU5HFRJQLWLRQRIOHDYHVEDVHGRQPRUSKRORJLFDOIHDWXUHVGHULYHGIURPWZRKDOIUHJLRQV,Q,QVWLWXWH
RI(OHFWULFDODQG(OHFWURQLFV(QJLQHHULQJ,(((,QWHUQDWLRQDO6\PSRVLXPRQ,QQRYDWLRQVLQ,QWHOOLJHQW6\VWHPVDQG
$SSOLFDWLRQV
 Trishen Munisami et al. / Procedia Computer Science 58 (2015) 740 747 747

>@ 6 =KDQJ <. /HL 0RGLILHG ORFDOO\ OLQHDU GLVFULPLQDQW HPEHGGLQJ IRU SODQW OHDI UHFRJQLWLRQ ,Q (OVHYLHU
1HXURFRPSXWLQJ9RO
>@ ;05HQ;):DQJ<=KDR$QHIILFLHQWPXOWLVFDOHRYHUODSSHGEORFN/%3DSSURDFKIRUOHDILPDJHUHFRJQLWLRQ,Q
6SULQJHU,QWHUQDWLRQDO&RQIHUHQFHRQ,QWHOOLJHQW&RPSXWLQJ,&,&9RO
>@ $ .DGLU /( 1XJURKR $ 6XVDQWR 3,  6DQWRVD 3HUIRUPDQFH LPSURYHPHQW RI OHDI LGHQWLILFDWLRQ V\VWHP XVLQJ
3ULQFLSDO&RPSRQHQW$QDO\VLV,QWHUQDWLRQDO-RXUQDORI$GYDQFHG6FLHQFHDQG7HFKQRORJ\9RO 
[14] $.DGLU/(1XJURKR$6XVDQWR3,6DQWRVD([SHULPHQWVRI]HUQLNHPRPHQWVIRUOHDILGHQWLILFDWLRQ-RXUQDORI
7KHRUHWLFDODQG$SSOLHG,QIRUPDWLRQ7HFKQRORJ\-$7,79RO 
>@ - +RVVDLQ 0$ $PLQ /HDI VKDSH LGHQWLILFDWLRQ EDVHG SODQW ELRPHWULFV ,Q ,QVWLWXWH RI (OHFWULFDO DQG (OHFWURQLFV
(QJLQHHULQJ ,(((3URFHHGLQJV RI WK ,QWHUQDWLRQDO &RQIHUHQFH RQ &RPSXWHU DQG ,QIRUPDWLRQ 7HFKQRORJ\ 

>@ 68 /HH 6< &KXQJ $ FRPSDUDWLYH SHUIRUPDQFH VWXG\ RI VHYHUDO JOREDO WKUHVKROGLQJ WHFKQLTXHV IRU
VHJPHQWDWLRQ&RPSXWHU9LVLRQ*UDSKLFVDQG,PDJH3URFHVVLQJ9RO
>@ 6 6X]XNL . $EH7RSRORJLFDO VWUXFWXUDO DQDO\VLV RI GLJLWL]HG ELQDU\ LPDJHV E\ ERUGHU IROORZLQJ &RPSXWHU 9LVLRQ
*UDSKLFVDQG,PDJH3URFHVVLQJ9RO
>@ 1 3HWNRY ; -LDQJ &$,3  FRPSXWHU DQDO\VLV RI LPDJHV DQG SDWWHUQV ,Q (OVHYLHU 3DWWHUQ 5HFRJQLWLRQ 9RO 

>@ *5DPHOOD*6'%DMD&RORUKLVWRJUDPEDVHGLPDJHVHJPHQWDWLRQ,Q6SULQJHU%HUOLQ+HLGHOEHUJ3URFHHGLQJVRI
WK,QWHUQDWLRQDO&RQIHUHQFH&$,3