Professional Documents
Culture Documents
com
ScienceDirect
Procedia Computer Science 45 (2015) 176 – 185
,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG&RPSXWLQJ7HFKQRORJLHVDQG$SSOLFDWLRQV ,&$&7$
3DVVLYH0DUNHUEDVHG2SWLFDO6\VWHPIRU*DLW.LQHPDWLFVIRUORZHU
H[WUHPLW\
&KDQGUD3UDNDVK .DQLND*XSWD$QVKXO0LWWDO5DMHVK.XPDU9LMD\/D[PL
Malaviya National Institute of Technology, Jaipur, India
$EVWUDFW
+XPDQJDLWTXDQWLILFDWLRQDVVLVWVLQSK\VLFDOWKHUDS\VSRUWVFLHQFHDQGPHGLFDOGLDJQRVWLFV0RVWJDLWFDSWXUHV\VWHPVXVHGLUHFW
PHDVXUHPHQWWHFKQLTXHVWRDFTXLUHVSHFLILFPRWLRQLQIRUPDWLRQEXWDWKLJKFRVWIRUKDUGZDUHDQGWKHVXEMHFW¶VQDWXUDOPRWLRQLV
KLQGHUHGGXHWRWKHSUHVHQFHRIFDEOHVRURWKHUFRPSRQHQWV7RRYHUFRPHWKHVHOLPLWDWLRQVWKLVSDSHULQWURGXFHVDQDOWHUQDWLYH
E\ XVLQJ SDVVLYH PDUNHU EDVHG RSWLFDO JDLW DQDO\VLV V\VWHP GHYHORSHG DW 5$0$1 /DE DW 0DODYL\D 1DWLRQDO ,QVWLWXWH RI
7HFKQRORJ\ -DLSXU 7KH FRRUGLQDWHV RI PDUNHUV ZHUH REWDLQHG E\ XVLQJ D VLPSOH DUUDQJHPHQW FRQVLVWLQJ RI D FDPHUD
UHIOHFWLYHSDVVLYHPDUNHUVDQGDSHUVRQDOFRPSXWHU)URPWKHDQDO\VHVNLQHPDWLFJDLWSDUDPHWHUVLHMRLQWDQJOHVDQGZDONLQJ
VSHHG FDQ EH REWDLQHG 7KH PDLQ EHQHILWV DUH WKDW LW GRHVQ¶W FRQVXPH H[FHVVLYH WLPH DQG FRPSOH[LW\ UHTXLUHG IRU PDUNHU
SODFHPHQWWKHQHHGIRUDFRQWUROOHGHQYLURQPHQWWRDFTXLUHKLJKTXDOLW\GDWDWKHKLJKFRVWIRUWKHPDUNHUVDQGDOVRWKHHIIHFWRI
WKH PDUNHUV RQ WKH VXEMHFW¶V PRYHPHQW LV UHGXFHG 7KH SURWRW\SH RI WKH V\VWHP SURYLGHV GHFHQW TXDQWLWDWLYH NLQHPDWLFV JDLW
SDUDPHWHUV LH MRLQW DQJOHV 7KH TXDQWLWDWLYH GDWD VSHFLILHG E\ WKLV V\VWHP FDQ KHOS +HDOWKFDUH SURIHVVLRQDOV IRU EHWWHU
XQGHUVWDQGLQJRI,QGLDQSDWLHQW¶VJDLWSDWKRORJ\WUHDWPHQWDQGUHKDELOLWDWLRQ
© 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\RIVFLHQWLILFFRPPLWWHHRI,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG&RPSXWLQJ7HFKQRORJLHVDQG
Peer-review
$SSOLFDWLRQV under responsibility
,&$&7$ of scientific committee of International Conference on Advanced Computing Technologies and
Applications (ICACTA-2015).
Keywords:2SWLFDOEDVHGJDLWDQDO\VLVV\VWHP3DVVLYHPDNHU'DQDO\VLV*DLWNLQHPDWLFVIRUORZHUH[WUHPLW\
,QWURGXFWLRQ
+XPDQJDLWSURYLGHVDZD\RIORFRPRWLRQ$VDVSHFLHVKXPDQDUH³ELSHGDO´PHDQLQJZHPRYHRQWZRH[WUHPLWLHV
:DONLQJ LV FRPELQHG HIIRUW RI EUDLQ QHUYHV DQG PXVFOHV +XPDQ JDLW DQDO\VLV KDV VHYHUDO DSSOLFDWLRQV VXFK DV
LQGLYLGXDOLGHQWLILFDWLRQ YHULILFDWLRQSURVWKHWLFMRLQWUHSODFHPHQWVSRUWVFLHQFHDQGDQLPDWLRQLQGXVWU\>
DQG@,QJDLWDQDO\VLVIRUPHGLFDOUHKDELOLWDWLRQRSWLFDOEDVHGPRWLRQDQDO\]HUV\VWHPVKDYHEHHQZLGHO\
XVHG WR PRQLWRU D SDWLHQW¶V UHVSRQVH >@ 3K\VLRWKHUDSLVWV RUWKRSHGLVWV DQG QHXURORJLVWV KDYH H[DPLQHG KXPDQ
PRWLRQIRUORQJWRHYDOXDWHDSDWLHQW¶VVWDWXVWUHDWPHQWDQGUHKDELOLWDWLRQ
&RUUHVSRQGLQJDXWKRU
(PDLODGGUHVVFSLLLWP#JPDLOFRP
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 scientific committee of International Conference on Advanced Computing Technologies and
Applications (ICACTA-2015).
doi:10.1016/j.procs.2015.03.116
Chandra Prakash et al. / Procedia Computer Science 45 (2015) 176 – 185 177
PDUNHUOHVVV\VWHPWRHYDOXDWHDQGFODVVLI\KXPDQJDLWPRWLRQE\XVLQJDNQHDUHVWQHLJKERUFODVVLILHUWRFODVVLI\
WKH JDLW SDWWHUQV >@ ' VWLFN ILJXUHV FDQ EH XVHG WR UHSUHVHQW KXPDQ JDLW PRWLRQ 6XUHU SURSRVHG D WZR
GLPHQVLRQDOPDUNHUEDVHGWHFKQLTXHWKDWXVHGGLJLWDOYLGHRFDPHUDVWRFDSWXUHWKHJDLWDQGWKHJDLWMRLQWSRVLWLRQLV
H[WUDFWHGIURPWKHLPDJHVHTXHQFHV>@(PDQ)DUHV$O0DVKDJEDHWDO>@SUHVHQWDQHIILFLHQWWZRGLPHQVLRQDO
' PDUNHUEDVHGPHWKRGWKDWH[WUDFWVWKHJDLWSDUDPHWHUV8VLQJ*DXVVLDQ0L[WXUH0RGHOIURPDQLPDJH7KH\
XVHWKUHHVLPSOHFRORUHGPDUNHUVDQGZLWKWKDWWKH\ILQGWKHNLQHPDWLFSDUDPHWHUV
7KHVHSURSRVHGV\VWHPVDUHYHU\SUHFLVHEXWVXFKEHQHILWVFRPHDWDSULFH$ORQJZLWKWKLVDFWLYHPDUNHUEDVHG
KXPDQJDLWDQDO\VLVVXIIHUVIURPPDQ\VKRUWIDOOVGLVFXVVHGE\PDQ\UHVHDUFKHUV>@
7RUHGXFHWKHVHDFWLYHPDUNHUEDVHGOLPLWDWLRQVLQWKLVSDSHUZHSURSRVHDQHZVLPSOH'SDVVLYHPDUNHUEDVHG
PRWLRQ FDSWXUH 0RGHO E\ XVLQJ ILYH VLQJOH UHG FRORUHG SDVVLYH PDUNHUV 7KH SUHVHQWHG V\VWHP GRHVQ¶W FRQVXPH
H[FHVVLYH WLPH DQG FRPSOH[LW\ UHTXLUHG IRU PDUNHU SODFHPHQW QR UHTXLUHPHQW RI D FRQWUROOHG HQYLURQPHQW WR
DFTXLUHKLJKTXDOLW\GDWDYHU\ORZFRVWRISDVVLYHPDUNHUVDVFRPSDUHGWRDFWLYHPDUNHUVDQGWKHQRHIIHFWRIWKH
PDUNHUVRQWKHVXEMHFW¶VPRYHPHQW7KHFRRUGLQDWHVRIWKHPDUNHUVZHUHREWDLQHGE\FDSWXULQJGLJLWDOLPDJHVDQG
WKHQSURFHVVLQJWKHP&XUUHQWO\WKHGHYHORSPHQWLVFRQWLQXHGIXUWKHUIRUD'G\QDPLFDQDO\VLVRIKXPDQJDLWXVLQJ
WZRFDPHUDV$ORQJZLWKWKLVZHDUHWU\LQJWRGHYHORSDGDWDEDVHRI,QGLDQQRUPDOJDLWZKLFKZLOOEHWKHILUVWRILWV
NLQG 7KH TXDQWLWDWLYH GDWD SURYLGHG E\ WKLV V\VWHP FDQ KHOS SK\VLRWKHUDSLVWV RUWKRSHGLVWV DQG QHXURORJLVWV IRU
EHWWHUXQGHUVWDQGLQJRI,QGLDQSDWLHQW¶VJDLWSDWKRORJ\DQGSODQWUHDWPHQWLQDEHWWHUZD\
'HWDLOVRIWKLVV\VWHPDUHGHVFULEHGLQWKHUHPDLQGHURIWKLVSDSHU7KHSDSHULVRUJDQL]HGDVIROORZV6HFWLRQ
FRYHUV WKH PHWKRGRORJ\ RI WKH ' 2SWLFDO *DLW $QDO\VLV V\VWHP VHFWLRQ FRYHUV H[SHULPHQWDO UHVXOWV )LQDOO\
FRQFOXVLRQVDQGIXWXUHVFRSHDUHGLVFXVVHGLQVHFWLRQ
0HWKRGRORJ\RI'2SWLFDO*DLW$QDO\VLV6\VWHP
:DONLQJLVDVHULHVRIJDLWF\FOHV7KHJDLWF\FOHLVWKHWLPHLQWHUYDOEHWZHHQWZRFRQVHFXWLYHRFFXUUHQFHVRIRQH
RI WKH UHSHWLWLYH HYHQWV RI ZDONLQJ *DLW F\FOH LV D FRPELQHG IXQFWLRQ RI WKH ORZHU H[WUHPLW\ SHOYLV DQG VSLQDO
FROXPQ,WLVDVLQJOHVHTXHQFHRIIXQFWLRQVE\RQHOLPE,WEHJLQVZKHQUHIHUHQFHIRQWFRQWDFWVWKHJURXQGDQGHQG
ZLWK VXEVHTXHQW IORRU FRQWDFW RI WKH VDPH IRRW $ VLQJOH JDLW F\FOH LV NQRZQ DV D 675,'( *HQHUDOO\ ZDONLQJ LV
WDNHQIRUJUDQWHGE\PRVWRIXVEXWLVDQH[WUHPHO\FRPSOH[PRYHPHQW'\VIXQFWLRQDOJDLWFDQDULVHIURPDFXWHRU
FKURQLFLQMXU\RUHLWKHUEHFDXVHRILPSURSHUELRPHFKDQLFV,WSURKLELWVQRUPDOZHLJKWEHDULQJFRPSHWHQFHRQWKH
ELSHGDODQGLQIOXHQFHVVWUHVVHVSODFHGRQMRLQWVXUIDFHV
*DLWDQDO\VLVLQFOXGHVWKHPHDVXUHPHQWRIWHPSRUDO.LQHPDWLFV.LQHWLFVDQG'\QDPLF(OHFWURP\RJUDSK\EDVHG
SDUDPHWHUVDQGFRQFOXVLRQVDERXWWKHVXEMHFW KHDOWKDJHVL]HZHLJKWVSHHGHWF FDQEHGUDZQ>@7HPSRUDORU
6SDWLDOSDUDPHWHUVLQFOXGHVSDUDPHWHUVVXFKDVVWHSOHQJWKFDGHQFHVWULGHUDWHYHORFLW\HWFSKDVHV VWDQFHVZLQJ
DQGHYHQWV IRRWVWULNHWRHRII .LQHPDWLFVSDUDPHWHULVWKHPRYHPHQWRIWKHERG\LQVSDFHZLWKRXWDQ\UHIHUHQFH
WRIRUFH,WLVWKHDQJOHRIMRLQWVVXFKDVWUXQNDQJOHKLSDQJOHNQHHDQJOHDQNOHDQJOHDQGIRRWDQJOH
7R RYHUFRPH WKH OLPLWDWLRQV RI DFWLYH PDUNHUEDVHG WHFKQLTXHV ZH SURSRVH WR DGG ILYH VLQJOH FRORU SDVVLYH
PDUNHUWRWKHFORWKHVRIWKHWDUJHWHGVXEMHFWDWDQDWRPLFDOSRLQWVRIFRQFHUQLHVKRXOGHUKLSNQHHDQNOHDQGWRHDV
VKRZQLQ)LJ:HFRQVLGHUODWHUDOSODQIRURXUH[SHULPHQW2XUSURSRVHG'PDUNHUEDVHGDSSURDFKXVHVVLPSOH
FRPIRUWDEOHWRZHDUHUURUIUHHLQVWUXPHQWIDVWWRZHDUIUHHIURPDQDWRPLFDOODQGPDUNPLVSODFHPHQWDQGORZFRVW
PDUNHUV7KHSRVLWLRQRIWKHPDUNHUVZDVREWDLQHGIURPGLJLWDOYLGHRLPDJHVRIPDUNHUVWKDWZHUHIDVWHQHGWRWKH
VXEMHFW¶VERG\
Chandra Prakash et al. / Procedia Computer Science 45 (2015) 176 – 185 179
)LJ0DUNHUORFDWLRQVDWDQDWRPLFDOSRLQWVRQVXEMHFWERG\ LQUHGFRORU
7KH W\SLFDO GDWD WKDW ZH FRQVLGHU LQ WKLV VWXG\ DUH WKH [ DQG \ ORFDWLRQV RI WKH VHJPHQW HQGSRLQWV 7KHVH DUH
GLJLWL]HG IURP YLGHR FDSWXUH E\ D GLJLWDO FDPHUD &RQVLGHULQJ WKH &DQDGLDQ 6RFLHW\ RI %LRPHFKDQLFV &6% *DLW
6WDQGDUGV)LJ>@,QWKLVPRGHOZHXVHGVHJPHQWDQJOHWRFDOFXODWHWUXQNWKLJKOHJDQGIRRWDQJOHDVGHVFULEHG
LQILJ D $EVROXWHRUVHJPHQWDQJOHLVWKHDQJOHEHWZHHQDVHJPHQWDQGWKHULJKWKRUL]RQWDORIWKHGLVWDOHQG
)LJ&6%*DLWVWDQGDUGDQJOHFDOFXODWLRQPHWKRG6RXUFH>@ D 6HJPHQW$QJOHV E -RLQW$QJOHV F 2WKHU$QJOHV
,WVKRXOGEHFRQVLVWHQWO\PHDVXUHGLQWKHVDPHGLUHFWLRQIURPDVLQJOHUHIHUHQFH±HLWKHUKRUL]RQWDORUYHUWLFDO:H
FRQVLGHULWLQKRUL]RQWDOZD\WKXVWUXQNDQJOHLVGHJUHHIRUWKHQRUPDOKXPDQJDLW:KLOHMRLQWRUUHODWLYHDQJOH
LVXVHGWRFDOFXODWHKLSNQHHDQGDQNOHDQJOHDVGHVFULEHGLQILJ E F $QDWRPLFDOSRVLWLRQRUVWUDLJKWIXOO\
H[WHQGHGSRVLWLRQLVJHQHUDOO\GHILQHGDVGHJUHHVLQWKLVFDVH
7KH5HFRUGLQJHQYLURQPHQWDOIRUJDLWDQDO\VLVDW5$0$1/DE01,7LVVKRZQLQ)LJ7KHSURSRVHGV\VWHP
FRQVLVWVRIGLJLWDOYLGHRFDPHUDIRUUHFRUGLQJDQGSHUVRQDOFRPSXWHUIRUGDWDDFTXLVLWLRQDQGSURFHVVLQJ'MRLQW
PRYHPHQWWUDFNLQJLVGRQHXVLQJDQRSWLFDOPRWLRQFDSWXUHV\VWHP7KLVPRYHPHQWLVLQWKHIRUPRIWKHSRVLWLRQRI
WKHPDUNHUVLQ'VSDFH)XUWKHUSURFHVVLQJRIWKHGDWDDFTXLUHGIURPWKHFRQGXFWHGH[SHULPHQWLVGRQHXVLQJD*DLW
$QDO\VLVPRGHOWKDWLVGHYHORSHGXVLQJDVLPXODWLRQIUDPHZRUNZKLFKDVVLVWVLQNLQHPDWLFDQGG\QDPLFDQDO\VHVRI
KXPDQJDLW
180 Chandra Prakash et al. / Procedia Computer Science 45 (2015) 176 – 185
)LJ'HVFULSWLRQRIWKHILUVW'JDLWDQDO\VLVV\VWHP
7KH ZDONLQJ SDWK ZKLFK KDV EHHQ XVHG LQ WKLV H[SHULPHQW KDV D WRWDO OHQJWK RI P ZKLFK JLYHV WKH VXEMHFW
HQRXJKURRPWRWDNHDWOHDVWWZRVWHSVDIWHUEUHDNLQJLQHUWLD,QWKLVVWXG\WKHVXEMHFWZDONVDWDQRUPDOSDFHIURP
ULJKWWROHIWRQZDONLQJSDWK$KRPHGLJLWDOYLGHRUHFRUGHULVXVHGWRDFTXLUHWKHPRWLRQRIWKHPDUNHUVLQVDJLWWDO
SODQH DW IUDPHV SHU VHFRQG ISV $ VHW RI ILYH UHIOHFWLYH SDVVLYH PDUNHUV LV DWWDFKHG RQ ILYH SRVLWLRQV RI WKH
VXEMHFW¶V ERG\ YL] PDOOHROXV SHOYLV KLS NQHH DQG ODWHUDO PHWDWDUVDO WR WUDFN WKH MRLQWV $OO WKHVH PDUNHUV DUH
SODFHGRQWKHOHIWVLGHRIWKHVXEMHFW¶VERG\)LJVKRZVWKHPDUNHUVSRVLWLRQRQWKHVXEMHFW¶VERG\
)LJ0DUNHUWUDFNLQJGXULQJPRWLRQ
7KHV\VWHPLVVWLOOLQGHYHORSPHQWSKDVH7KHMRLQWFRRUGLQDWHVGDWDREWDLQHGIURPUHIOHFWLYHPDUNHUVDUHWKHQ
XVHGIRUD'NLQHPDWLFVDQDO\VLVRIKXPDQJDLW,WLVXVHGWRGHWHUPLQH'JDLWSDUDPHWHUVRIKHDOWK\VXEMHFWVWR
LQLWLDWHWKHGHYHORSPHQWRI,QGLDQJDLWGDWDEDVH*DLWGDWDRIVXEMHFWVFRPSULVHERWKPDOHDQGIHPDOHZLWKLQWKH
DJHJURXSEHWZHHQWR\HDUVDUHPHDVXUHGDVSDUWRIDQHIIRUWWRGHYHORSQRUPDOZDONLQJGDWDEDVHRI,QGLDQ
SHRSOH7KHILUVWSURWRW\SHRIWKHV\VWHPSURYLGHVGHFHQWTXDQWLWDWLYHNLQHPDWLFVJDLWSDUDPHWHUVLHMRLQWDQJOHV
7KLVVHFWLRQLQWURGXFHVRXUWHFKQLTXHWRGHYHORSD'*DLWDQDO\VLVV\VWHPXVLQJDVLPSOHKRPHEDVHGGLJLWDO
FDPHUD XVLQJ WKH 0$7/$% VRIWZDUH 2XU PHWKRGRORJ\ RI JDLW DQDO\VLV LQYROYHV IRXU SKDVHV 3UHSURFHVVLQJ
0DUNHUGHWHFWLRQDQG7UDFNLQJDQG.LQHPDWLF([WUDFWLRQSKDVH)LJGHVFULEHVSURSRVHG'JDLWDQDO\VLVV\VWHP
Chandra Prakash et al. / Procedia Computer Science 45 (2015) 176 – 185 181
3.3.1. Preprocessing
,Q SUHSURFHVVLQJ SKDVH D VHW RI UHG FRORU SDVVLYH PDUNHUV DUH DWWDFKHG WR WKH FORWKHV RI WDUJHW VXEMHFW DW
DQDWRPLFDO SRLQWV RI FRQFHUQ LH VKRXOGHUKLSNQHH DQNOH DQG WRH7KHQ ZDONLQJJHVWXUHYLGHR LV H[WUDFWHG LQWR
IUDPHVDVVKRZQLQ)LJ D DQG E ,WFRQWDLQVIUDPHVLQHDFKVDPSOHYLGHR$UHDRILQWHUHVWLVH[WUDFW
E\FURSSLQJWKHIUDPHZLWK[GLPHQVLRQHDFK7KHH[WUDFWHGIUDPHLPDJHGDWDLVLQ5*%IRUPDW(DFKSL[HO
LQWKLVIRUPDWLVDPL[WXUHRIWKUHHFRORUVQDPHO\UHGJUHHQDQGEOXH7KHSHUIHFWUHGFRORUKDVRQO\UHGFRPSRQHQW
DQGQRJUHHQRUEOXHFRPSRQHQWV7KXVWKHDSSURDFKDGRSWHGLVWRVHDUFKIRUUHGFRORUHGUHJLRQVLQIUDPH5*%
LPDJH LV FRQYHUWHG LQWR LQWHQVLW\ IRUPDW JUH\ VFDOH WKHQ LQWR ELQDU\ IRUPDW E\ LQWURGXFLQJ D WKUHVKROG YDOXH
(YHU\SL[HOKDYLQJLQWHQVLW\EHORZWKHWKUHVKROGYDOXHZDVFRQYHUWHGWREODFNDQGHYHU\WKLQJDERYHEHFRPHVZKLWH
$IWHUIL[LQJWKHWKUHVKROGSURFHVVWKHZKLWHPDUNHUVUHSUHVHQWLQJVKRXOGHUKLSNQHHDQGWRHDQNOHIURPWKHLPDJHV
FRXOG WKHQ EH UHOLDEO\ H[WUDFWHG DV VKRZQ LQ )LJ 7KH [ \ ± FRRUGLQDWH LQ SL[HOV RI HDFK PDUNHU ZHUH WKHQ
FDOFXODWHGE\ORFDWLQJWKHFHQWURLGRIWKHPDUNHUVLQWKHLPDJHSODQH,PDJHEOREDQDO\VLVWHFKQLTXHLVSHUIRUPHGWR
H[WUDFWWKHIHDWXUHRIWKHLPDJH
DQNOH PDUNHUV 7KXV RQ WKH EDVLV RI FRRUGLQDWHV LQ ' WRH DQG DQNOH LV LGHQWLILHG ,Q WKH FXUUHQW VDJLWWDO UHFRUG
VHWWLQJZKHQOHIWKDQGEORFNHGPDUNHUDWWDFKHGRQKLSMRLQWVHOIRFFOXVLRQSUREOHPLVLGHQWLILHGDVVKRZQLQ)LJ
I 7KHEUHDNLQWKHSDWKRIMRLQWFRRUGLQDWHVVKRZVWKHRFFOXVLRQSUREOHP/LQHDULQWHUSRODWLRQWHFKQLTXHLVXVHG
WRFDOFXODWHRUILOOWKHORFDWLRQRIPLVVLQJPDUNHU KLS FRRUGLQDWHVDQGWKXVRYHUFRPHWKHRFFOXVLRQSUREOHP$
OLQHDULQWHUSRODWLRQLVDEOHWRILQGWKHFRUUHFWPDUNHUSRVLWLRQDIWHUWKHRYHUODSSLQJRFFXUVDQGFKDQJHVWKHPDUNHU
GDWDDUUDQJHPHQW>@2QFHWKHLQWHUSRODWLRQSURFHVVLVFRPSOHWHWKHSRVLWLRQRIHDFKPDUNHULVSORWWHGLQFRUUHFW
DUUDQJHPHQW)LJXUH J VKRZVWKHLQWHUSRODWHGYDOXHRIHDFKMRLQW
)LJ0DUNHUGHWHFWLRQVFKHPHDQGLWVFRUUHVSRQGLQJSRVLWLRQLQ6\VWHP
([SHULPHQWDO5HVXOW
,QWKLVVHFWLRQZHGHPRQVWUDWHWKHUHVXOWRIJDLWDQDO\VLVSDUDPHWHUV:HDUHLQPRGHRIEXLOGLQJRXURZQ,QGLDQ
JDLWGDWDEDVHXVLQJWKHGLJLWDOFDPHUD(DFKYLGHRFRQVLVWVRIDJDLWLPDJHVL]HRI[SL[HOVLQ$9,IRUPDW
(DFKJDLWYLGHRLQWKHH[SHULPHQWVKDVWRIUDPHV:HVDYHYLGHRVHTXHQFHVIURPGLIIHUHQWVXEMHFWV
0$7/$%7RROER[ZDVXVHGWRLPSOHPHQWWKHJDLWDQDO\VLVSURFHVV*DLWNLQHPDWLFVRIWKHRQHRIWKHVXEMHFWDJHG
PDOHH[WUDFWHGWUXQNKLSNQHHOHJIRRWDQGDQNOHUHJLRQLQWKHJDLWVHTXHQFHIRUWKHVXEMHFWDUHVKRZQLQ)LJ
D I
)LJ D 7UXQN$QJOHXVLQJVHWRISDVVLYHPDUNHUV
Chandra Prakash et al. / Procedia Computer Science 45 (2015) 176 – 185 183
)LJ E +LS$QJOHXVLQJVHWRISDVVLYHPDUNHUV
)LJ F /HJ$QJOHXVLQJVHWRISDVVLYHPDUNHUV
)LJ G .QHH$QJOHXVLQJVHWRISDVVLYHPDUNHUV
)LJ H )RRW$QJOHXVLQJVHWRISDVVLYHPDUNHUV6\VWHP
184 Chandra Prakash et al. / Procedia Computer Science 45 (2015) 176 – 185
)LJ I $QNOH$QJOHXVLQJVHWRISDVVLYHPDUNHUV6\VWHP
8SRQSURFHVVLQJWKHUHFRUGHGYLGHRVWKHUHVXOWRIWUDFNLQJSURFHVVFDQEHVHHQ$SORWRI'VDJLWWDOSODQHRIWKH
UHDOWLPHSRVLWLRQRIWKHPDUNHUVWKDWDUHDWWDFKHGRQWRWKHVXEMHFW¶VERG\LVVKRZQLQ)LJ,WFRQVLVWVRIIUDPHV
DQGKDVZDONLQJVWHSV7KHUHIRUHWKHQXPEHURIIUDPHVUHTXLUHGIRUWKHVXEMHFWWRZDONVWHSLV:LWKFDO
ISV FDPFRUGHU WKHZDONLQJ SHULRGRI WKH VXEMHFW FRPHV RXW WREH VHFRQG 7KLVJLYHV XV DJHQHUDO LGHD WKDW
,QGLDQPRYHIDVWHUDQGWDOOHUDVFRPSDUHGWR,QGRQHVLDQ>@
)LJ0DUNHU7UDFNLQJ5HVXOW
&RQFOXVLRQ
:H SURSRVH D QHZ VLPSOH ' SDVVLYH PDUNHUEDVHG PRWLRQ FDSWXUH 0RGHO E\ XVLQJ ILYH VLPSOH UHG FRORUHG
PDUNHUVZLWKDVLQJOHFDPHUD,WLVDQDXWRPDWHG'WUDFNLQJEDVHGHDV\WRXVHDQGYHU\FRVWHIILFLHQWEXWUHOLDEOH
V\VWHP7KHSUHVHQWHGV\VWHPGRHVQ¶WFRQVXPHH[FHVVLYHWLPHDQGFRPSOH[LW\UHTXLUHGIRUPDUNHUSODFHPHQWQR
UHTXLUHPHQWRIDFRQWUROOHGHQYLURQPHQWWRDFTXLUHKLJKTXDOLW\GDWDYHU\ORZFRVWRISDVVLYHPDUNHUVDVFRPSDUHG
WR DFWLYH PDUNHUV VOLJKWO\ FRVWOLHU WKDQ D KRPH YLGHR FDPHUD DQG WKH QR HIIHFW RI WKH PDUNHUV RQ WKH VXEMHFW¶V
PRYHPHQW7KHILUVWSURWRW\SHRIWKHV\VWHPSURYLGHVJRRGTXDQWLWDWLYHNLQHPDWLFVJDLWSDUDPHWHUVLHVWHSOHQJWK
JDLWYHORFLW\DQGMRLQWDQJOHVFRXOGEHFRPSXWHG7KLVTXDQWLWDWLYHGDWDFDQKHOSSK\VLRWKHUDSLVWVRUWKRSHGLVWVDQG
QHXURORJLVWVIRUEHWWHUXQGHUVWDQGLQJRI,QGLDQSDWLHQW¶VJDLWSDWKRORJ\DQGSODQWUHDWPHQWLQDEHWWHUZD\
7KHGHYHORSPHQWLVFRQWLQXHGIXUWKHUIRUD'G\QDPLFDQDO\VLVRIKXPDQJDLWXVLQJWZRFDPHUDVXVLQJ,QGLDQ
JDLWGDWDEDVH'HYHORSLQJD'JDLWDQDO\VLVZLOOKHOSLQDQDO\]LQJPRUHJDLWSDUDPHWHUV$VDIXWXUHZRUNZHFDQ
XVHWKHVHJDLWSDUDPHWHUVDQGFDQLGHQWLI\LQGLYLGXDO
$FNQRZOHGJHPHQWV
7KHDXWKRUVJUDWHIXOO\DFNQRZOHGJHWKHVXSSRUWIURP'HSDUWPHQWRI6FLHQFHDQG7HFKQRORJ\,QGLDIRUIXQGLQJ
WKLVSURMHFW:HZRXOGOLNHWRWKDQNDOOWKHVWXGHQWVDQGVWDIIVRI01,7-DLSXUZKRFRQWULEXWHGLQWKHH[SHULPHQWV
WKDWHQDEOHGXVWRFROOHFWDQGSURFHVVPHDVXUHPHQWGDWD
Chandra Prakash et al. / Procedia Computer Science 45 (2015) 176 – 185 185
5HIHUHQFHV
$ 1DQG\ 6 %KRZPLFN 3 &KDNUDERUW\ *& 1DQGL *DLW %LRPHWULFV $Q $SSURDFK WR 6SHHG ,QYDULDQW +XPDQ *DLW $QDO\VLV IRU 3HUVRQ
,GHQWLILFDWLRQ$GYDQFHVLQ,QWHOOLJHQW6\VWHPVDQG&RPSXWLQJ9ROXPHSS
+RQJER :DQJ -LDQVKXDQJ :X <XER :DQJ /LQJ[XH 5HQ 'RQJ =KDQJ +DR /X 5HVHDUFK RQ WKH ORZHU OLPE JDLW UHKDELOLWDWLRQ
0HFKDWURQLFVDQG$XWRPDWLRQ ,&0$ ,(((,QWHUQDWLRQDO&RQIHUHQFHRQYROQRSS$XJ
0::KLWWOH*DLW$QDO\VLV$Q,QWURGXFWLRQWK(GLWLRQ(OVHYLHU
5/+XVWRQ3ULQFLSOHRI%LRPHFKDQLFV&5&3UHVV7D\ORU )UDQFLV*URXS1HZ<RUN
)UL]HUD $ (OLDV $ GHO$PD $- &HUHV 5 %DVWRV 7) ´&KDUDFWHUL]DWLRQ RI VSDWLRWHPSRUDO SDUDPHWHUV RI KXPDQ JDLW DVVLVWHG E\ D
URERWLF ZDONHU´ %LRPHGLFDO 5RERWLFV DQG %LRPHFKDWURQLFV %LR5RE WK ,((( 5$6 (0%6 ,QWHUQDWLRQDO &RQIHUHQFH RQ YRO
QRSS-XQH
'$:LQWHU%LRPHFKDQLFVDQG0RWRU&RQWURORI+XPDQ0RYHPHQWUG(GLWLRQ-RKQ:LOH\DQG6RQ,QF1HZ<RUN
-3HUU\*DLW$QDO\VLV1RUPDODQG3DWKRORJLFDO)XQFWLRQ6ODFN,QF7KRURIDUH1HZ-HUVH\
90HGYHG0HDVXUHPHQWRI+XPDQ/RFRPRWLRQ&5&3UHVV1HZ<RUN
5RKLW .DWL\DU 'U 9LQD\ .XPDU 3DWKDN &OLQLFDO *DLW 'DWD $QDO\VLV %DVHG 2Q 6SDWLR7HPSRUDO )HDWXUHV ,QWHUQDWLRQDO -RXUQDO 2I
&RPSXWHU6FLHQFH$QG,QIRUPDWLRQ6HFXULW\,MFVLV
0 2 0DOO\H ' /\QQ $ 0 GH SDRU ³.LQHPDWLF DQDO\VLV RI KXPDQ ZDONLQJ JDLW XVLQJ GLJLWDO LPDJH SURFHVVLQJ´ 0HGLFDO %LRORJLFDO
(QJLQQHULQJ &RPSXWLQJSS
%RXOJRXULV 19 3ODWDQLRWLV .1 DQG +DW]LQDNRV ' *DLW DQDO\VLV DQG UHFRJQLWLRQ XVLQJ DQJXODU WUDQVIRUPV &DQDGLDQ &RQIHUHQFH RQ
(OHFWULFDODQG&RPSXWHU(QJLQHHULQJ
%28&+5,.$ , DQG 1,;21 0 6 0RGHO%DVHG )HDWXUH ([WUDFWLRQ IRU *DLW $QDO\VLV DQG 5HFRJQLWLRQ ,Q0LUDJH &RPSXWHU 9LVLRQ
&RPSXWHU*UDSKLFV&ROODERUDWLRQ7HFKQLTXHVDQG$SSOLFDWLRQV,15,$5RFTXHQFRXUW)UDQFH
-*5LFKDUGV³7KHPHDVXUHPHQWRIKXPDQPRWLRQDFRPSDULVRQRIFRPPHUFLDOO\͒DYDLODEOHV\VWHPV´+XPDQ0RYHPHQW6FLHQFH9RO
SS±
-&:DOODQG-&URVELH³7HPSRUDOJDLWDQDO\VLVXVLQJVORZPRWLRQYLGHRDQGD͒SHUVRQDOFRPSXWHU´3K\VLRWKHUDS\9ROSS±
%6WLOOPDQDQG-0F0HHNHQ³8VHRIDYLGHRWLPHGLVSOD\LQGHWHUPLQLQJJHQHUDO͒JDLWPHDVXUHV´$XVWUDOLDQ3K\VLRWKHUDS\9ROSS
±
7DWDFLSWDGLUJDQWDUD,VUD0DK\XGGLQ6DQGUR0LKUDGL'HYHORSPHQWRIDQDIIRUGDEOHRSWLFDOEDVHGJDLWDQDO\VLVV\VWHP
0LFKHOD*RIIUHGRHWDO'0DUNHUOHVV*DLW$QDO\VLVWK(XURSHDQ&RQIHUHQFHRIWKH,QWHUQDWLRQDO)HGHUDWLRQIRU0HGLFDODQG%LRORJLFDO
(QJLQHHULQJ
0RKDPHG 5DIL 0G (NUDPXO +DPLG 0RKDPHG 6DPLXOOD .KDQ DQG 56' :DKLGDEDQX $ 3DUDPHWULF $SSURDFK 7R *DLW 6LJQDWXUH
([WUDFWLRQ)RU+XPDQ0RWLRQ,GHQWLILFDWLRQ,QWHUQDWLRQDO-RXUQDORI,PDJH3URFHVVLQJ ,MLS
-DQJ+HH<RRDQG0DUN61L[RQ$XWRPDWHG0DUNHUOHVV$QDO\VLV2I+XPDQ(WUL-RXUQDO
6XUHU($QDO\VLV2I+XPDQ%RG\.LQHPDWLFV8VLQJ$+\EULG0DUNHUOHVV9LGHR$FTXLVLWLRQ$QG3URFHVVLQJ
(PDQ)DUHV$O0DVKDJED)HUDV)DUHV$O0DVKDJED0RKDPPDG2WKPDQ1DVVDU6LPSOHDQG(IILFLHQW0DUNHU%DVHG$SSURDFKLQ+XPDQ
*DLW$QDO\VLV8VLQJ*DXVVLDQ0L[WXUH0RGHO$XVWUDOLDQ-RXUQDORI%DVLFDQG$SSOLHG6FLHQFHV 3DJHV-DQXDU\
5ROI0RH1LOVVHQ$PHWKRGIRUUHOLDELOLW\DQDO\VLVRIVSHHGUHODWHGUHSHDWHGPHDVXUHVJDLWGDWD*DLW 3RVWXUH9ROXPH,VVXH3DJHV
)HEUXDU\
% %RQQHFKqUH % -DQVHQ HWDO :KDW DUH WKH FXUUHQW OLPLWV RI WKH .LQHFW VHQVRU" 3URF WK ,QWO &RQI 'LVDELOLW\ 9LUWXDO 5HDOLW\
$VVRFLDWHG7HFKQRORJLHV/DYDO)UDQFH±6HSW
8 7DVFK 3 0RXEDUDN : 7DQJ / =KX 50 /RYHULQJ - 5RFKH 5 - %ORFK $Q ,QVWUXPHQW WKDW 6LPXOWDQHRXVO\ 0HDVXUHV
6SDWLRWHPSRUDO *DLW 3DUDPHWHUV DQG *URXQG 5HDFWLRQ )RUFHV LQ /RFRPRWLQJ 5DWV LQ 3URFHHGLQJ RI WK %LHQQLDO $60( FRQIHUHQFH RQ
(QJLQHHULQJ6\VWHPV'HVLJQ $QDO\VLV(6'$µ+DLID,VUDHOSS±
ODE PDQXDO /DE ± ,QWURGXFWLRQ WR $QJXODU .LQHPDWLFV GRZQORDGHG IURP +<3(5/,1.
KWWSZZZXVFHGXGHSW/$6NLQHVLRORJ\H[VFOODEB/DEB$QJ.LQB)SGI
$6-D\D7'LUJDQWDUD$,0DK\XGGLQDQG60LKUDGL³5REXVWDOJRULWKPVRIPDUNHULPDJHSURFHVVLQJLQDXWRPDWLFKXPDQJDLWDQDO\VLV´
5HJLRQDO&RQIHUHQFHRQ0HFKDQLFDODQG$HURVSDFH7HFKQRORJ\%DOL,QGRQHVLD)HEUXDU\