$XWRPDWLF7H[W6XPPDUL]DWLRQDQGLW¶V0HWKRGV$5HYLHZ

1HHOLPD%KDWLD$UXQLPD-DLVZDO
$PLW\6FKRRORI(QJLQHHULQJDQG7HFKQRORJ\$PLW\6FKRRORI(QJLQHHULQJDQG7HFKQRORJ\
$PLW\8QLYHUVLW\1RLGD,QGLD$PLW\8QLYHUVLW\1RLGD,QGLD
QEQHHOLPD#JPDLOFRPDMDLVZDO#DPLW\HGX
 7H[W VXPPDUL]DWLRQ UHVHDUFK KDV PDQ\ WLPHV FRQFHQWUDWHG
$EVWUDFW² 7H[W VXPPDUL]DWLRQ LV DQ LQFLSLHQW SUDFWLFH IRU PRUH RQ WKH SURGXFW WKH VXPPDU\ DQG OHVV RQ WKH FRJQLWLYH
YHUGLFWRXWWKHVXPPDU\RIWKHWH[WDUWLFOH7H[WVXPPDUL]DWLRQ EDVLV RI WH[W XQGHUVWDQGLQJ DQG SURGXFWLRQ WKDW XQGHUOD\
KDV JUHZ VR XVHV VXFK DV 'XH WR WKH HQRUPRXV DJJUHJDWH RI KXPDQ VXPPDUL]DWLRQ 6RPH RI WKH OLPLWDWLRQV RI FXUUHQW
LQIRUPDWLRQ JHWWLQJ DXJPHQWHG RQ LQWHUQHW LW LV FKDOOHQJLQJ IRU
V\VWHPV ZRXOG EHQHILW IURP D EHWWHU XQGHUVWDQGLQJ RI WKH
WKH XVHU WR YHUYH WKURXJK DOWRJHWKHU WKH LQIRUPDWLRQ DFFHVVLEOH
RQ ZHE 7KH ODUJH DYDLODELOLW\ RI LQWHUQHW FRQWHQW SDUWDNHV FRJQLWLYH EDVLV RI WKH WDVN 1HYHUWKHOHVV IRUPDOL]LQJ WKH
FRQVWUDLQHGDEURDGUHVHDUFKDUHDLQWKHH[WHQWRIDXWRPDWLFWH[W FRQWHQWRIRSHQGRPDLQGRFXPHQWVLVVWLOODUHVHDUFKLVVXHVR
VXPPDUL]DWLRQ FRQWDLQHG E\ WKH 1DWXUDO /DQJXDJH 3URFHVVLQJ PRVW V\VWHPV DUH RQO\ EDVHG RQ FROOHFWLQJ WKH VXPPDUL]HG
1/3 HVSHFLDOO\ VWDWLVWLFDO PDFKLQH OHDUQLQJ FRPPXQDO WH[W RQO\ IURP WKH RULJLQDO GRFXPHQW QRW FUHDWLQJ QHZ
7HUPLQDWHG WKH E\JRQH KDOI D FHQWXU\ WKH GHIDXOWLQJ KDV EHHQ
DGGUHVVHG IURP QXPHURXV GLYHUVH VWDQGSRLQWV LQ HUUDWLF
GRPDLQVDQGXVLQJLQQXPHUDEOHDUFKHW\SHV,QWKLVVXUYH\SDSHU
ZHLQYHVWLJDWHWKHSRSXODUDQGLPSRUWDQWZRUN GRQHLQWKHILHOG
RI VLQJOH DQG PXOWLSOH GRFXPHQW VXPPDUL]DWLRQV JHQHURXV
GLVWLQFWLYH SURPLQHQFH WRZDUGV SUDJPDWLF DSSURDFKHV DQG
GHILQLWLRQV :KHUH WKH FRQYHUVLRQ RI WKH RULJLQDO WH[W LQWR D
VXPPDU\ LV FRQFHUQHG WKHUH DUH WZR PDLQ DSSURDFKHV RI
GHILQLQJ D VXPPDU\ LQ VXPPDUL]LQJ D WH[W GRFXPHQW DQ
H[WUDFWLYH VXPPDU\ VHOHFWLQJ DQG H[WUDFWLQJ VHQWHQFHV IURP
WKH RULJLQDO GRFXPHQW  DQ DEVWUDFWLYH VXPPDU\ LH DQ
H[WUDFWLYH WHFKQLTXHV 3DUWLFXODU DXVSLFLRXV VODQWV WKDW LQWHOOHFWXDO VHFWLRQ RI GRFXPHQW D VKRUW VXPPDU\ LQ ZKLFK
TXLQWHVVHQFHRQXQDPELJXRXVPLQXWLDHRIWKHVXPPDUL]DWLRQDUH VRPHRILWVVXEVWDQWLDOLVDEVHQWZLWKLQWKHLQSXWGRFXPHQW>@
DOVR GHOLEHUDWHG ([FHSWLRQDO FRQVLGHUDWLRQ LV DUGHQW WR 7KH RXWSXW VXPPDULHV FDQ FRUUHVSRQGLQJO\ FODVVLILHG LQWR
LQYROXQWDU\ DVVHVVPHQW RI VXPPDUL]DWLRQ FODVVLILFDWLRQV DV LQGLFDWLYH RU LQIRUPDWLYH GHSHQGLQJ RQ WKHLU SDUWLFXODU
IRUWKFRPLQJ LQYHVWLJDWLRQ RQ VXPPDUL]DWLRQ LV VWXUGLO\ UHOLDQW SXUSRVHLQWHQGHGWRDOHUWRUWRLQIRUPUHVSHFWLYHO\
RYHUHYROYHPHQWLQWKLVSUREOHPVSDFH
 ,, $8720$7,&7(;76800$5,=$7,21
.H\ZRUGV 'RFXPHQW VXPPDUL]DWLRQ $XWRPDWLF WH[W
VXPPDUL]DWLRQ 6\VWHPDWLF UHYLHZ 6XUYH\ 1DWXUDO /DQJXDJH ,WLVWKHPHWKRGRIILOWHULQJLQZKLFKVLJQLILFDQWIDFWVIURPD
3URFHVVLQJ GRFXPHQWWRFUHDWHDVKRUWHQHGYDULHW\IRUVSHFLILFFXVWRPHUV
  WDVNV 0D\EXU\  HW DW >@6LQFH V\QRSVLV LV HVVHQWLDO
, ,1752'8&7,21 PRVW VLJQLILFDQW IDFWRU WR VXPPDUL]DWLRQ LV WKH OHYHO RI
 FRPSUHVVLRQ ZKLFK LV WKH UDWLR RI OHQJWK RI WKH VXPPDU\ WR
$XWRPDWLF 7H[W 6XPPDUL]DWLRQ LV WKH SURFHGXUH LQ
ZKLFKDWH[WLVUHGXFHGWRFUHDWHDVXPPDU\IURPDQRULJLQDO
GRFXPHQW 5HGXFWLRQ RI WH[W LV D YHU\ FRPSOH[ SUREOHP
ZKLFKLQVSLWHRIWKHSURJUHVVLQWKHDUHDWKXVIDUSRVHVPDQ\
FKDOOHQJHV WR WKH VFLHQWLILF FRPPXQLW\ ,W LV DOVR D UHOHYDQW
DSSOLFDWLRQ LQ WRGD\¶V LQIRUPDWLRQ VRFLHW\ JLYHQ WKH
H[SRQHQWLDOJURZWKRIWH[WXDOLQIRUPDWLRQRQOLQHDQGWKHQHHG
WRSURPSWO\DVVHVVWKHFRQWHQWVRIWH[WFROOHFWLRQV,WKDVORQJ
EHHQ DVVXPHG WKDW VXPPDUL]DWLRQ SUHVXSSRVHV WR XQGHUVWDQG
V SURILWV  VNLOO  JLYHV D
WKHLQSXWWH[WZKLFKPHDQVIRULGHQWLI\LQJWKHLPSRUWDQWSRLQW
OHQJWKRIWKHVRXUFHDQWLFLSDWHG
‫݋݇ݎ݋ܤ‬Ƭ‫ͻͳݎ݁݅݊ݎ݁ܤ‬͹ͷ݁‫݈ܽݐ‬ǡ >@ SURYLGH D
GLVVLPLODULW\ EHWZHHQ LQGLFDWLYH VXPPDULHV LQ ZKLFK LW
GHOLYHUWRQRWLI\LQJWKHSXUSRVHIRUFKRRVLQJWKHWH[WIRUPRUH
UHDGLQJ  LQIRUPDWLYH VXPPDULHV LQ ZKLFK LW FDQ WDNH
SRVLWLRQ LQVWHDG RI WKH VRXUFH 7KHVH 6XPPDULHV FDQ
FRUUHVSRQGLQJO\ SURYLGH WKH HYDOXDWLYH IXQFWLRQ /DQFDVWHU
HWDO>@6SDUFN-RQHVHWDO>@6XPPDULHVRIWKH
WH[W FDQ EH GHOLYHULQJ WR D UHDGHU
VXEMHFWUHODWHGVXPPDULHVRWKHUZLVHWKH\FDQEHSURMHFWHGDW
RIWKHGRFXPHQWH[SOLFLWVHPDQWLFUHSUHVHQWDWLRQRIWKHWH[W
PXVW EH FDOFXODWHG WKHUHIRUH WH[W VXPPDUL]DWLRQ EHFDPH DQ
LQWHUHVWLQJDSSOLFDWLRQWRWHVWWKHXQGHUVWDQGLQJFDSDELOLWLHVRI
DUWLILFLDOV\VWHPV
7KHUH ZDV D UHVXUJH RI LQWHUHVW LQ VXPPDUL]DWLRQ LQ WKH
QLQHWLHV ZLWK WKH RUJDQL]DWLRQ RI D QXPEHU RI UHOHYDQW
VFLHQWLILFHYHQWV>@DQGDSHDNRILQWHUHVWIURPWKH\HDU
ZLWK WKH GHYHORSPHQW RI HYDOXDWLRQ SURJUDPV VXFK DV WKH
D FRPSOHWH GLVWULEXWLRQ DV WKLV FDVH WR EH FDOOHG JHQHUDO
DEVWUDFWV,W¶VOLNHZLVHZRUWKZKLOHWRGLIIHUHQWLDWHDPRQJVXFK
VXPPDULHV WKDW DUH HOLPLQDWHV RI RULJLQDO LQSXW VRXUFH 
WKRVH ZKLFK DUH VXPPDULHV FRPSULVLQJ DQ H[WUD WH[W FUHDWHG
E\WKHVXPPDUL]HUV\VWHP6XPPDULHVFDQH[WHQWWRPRUHWKDQ
RQH GRFXPHQW DQG FDOOHG PXOWLGRFXPHQW VXPPDUL]DWLRQ
ܴܽ݀݁‫ ݒ‬LQ >@ ‫ܯ‬Ǥ ‫ ݊ݎ݋݀݁݋݈ܤ‬LQ >@ KHUH ZH DUH DQ[LRXV
PRVWO\ ZLWK VLQJOHGRFXPHQW VXPPDULHV /DVWO\ KHUH DXWKRU
'8&GRFXPHQW XQGHUVWDQGLQJFRQIHUHQFHV>@ WKH 7$& FUHDWH D (QJOLVK VXPPDULHV RI (QJOLVK WH[W EXW DFFRUGLQJ WR
WH[W $QDO\VLV FRQIHUHQFHV >@ LQ WKH 8QLWHG 6WDWHV 86 UHTXLUHPHQW GHPDQGLWFDQWUDQVODWHRUVXPPDUL]HG
7ZRIXQGDPHQWDOTXHVWLRQVLQWH[WVXPPDUL]DWLRQDUHLKRZ 7KHVXPPDULHVWKDWFDQEHFUHDWHGIURPWKHRULJLQDO
WRVHOHFWWKH HVVHQWLDOFRQWHQWRIDGRFXPHQW DQG LL KRZWR GRFXPHQWZKLFKDUHGLYLGHGLQWRGLVVLPLODUFDWHJRULHV WKLV
H[SUHVV WKH VHOHFWHG FRQWHQW LQ D FRQGHQVHG PDQQHU > @ FDWHJRULHVGHSHQGLQJRQWKHLUXVLQJVFKHGXOH IRUHJ PRYLH

978-1-4673-8203-8/16/$31.00 2016
c IEEE 65
VXPPDULHV KHDGOLQHV RXWOLQHV FKURQRORJLHV DEULGJPHQWV
PLQXWHVELRJUDSKLHVVRXQGELWHVHWF>@&RQVHTXHQWO\WKH
VXPPDUL]DWLRQ VFKHPH IDOOV LQWR DW VOLJKWHVW RQH RIWHQ PRUH
WKDQRQHRSHQLQJLQHYHU\JURXSWKDWDUHVKRZQDERYH WKXV
PXVW WRR EH HYDOXDWHG DORQJ QXPHURXV PDJQLWXGHV XVLQJ WKH
GLVVLPLODUHYHQWV
7\SHVRI$XWRPDWLF7H[W6XPPDUL]DWLRQ6\VWHPV
7KHUHDUHNLQGVRIWH[WVXPPDUL]DWLRQV\VWHPVOLVWHGEHORZ
x $EVWUDFWYV([WUDFWVXPPDU\
x 6LQJOHGRFXPHQWYVPXOWLGRFXPHQW
x *HQHULFYVTXHU\EDVHG
,,, 0(7+2':,6( $3352$&+(6
$8720$7,&7(;76800$5,=$7,21
$7HUP)UHTXHQF\%DVHG0HWKRG
7),')RUWHUPIUHTXHQF\LQYHUVHGRFXPHQWIUHTXHQF\PRGHO
LQWURGXFHGE\6DOWRQ>@LQLQWKLV PHWKRGWRILQGWKH
UDWLRRIWKHQXPEHURIWHUPV WRWKHIUHTXHQF\RIWKHTXDQWLW\
RIWKHGRFXPHQWVFRQWDLQLQJWKHWHUPZKLFKGHILQHVWKHVFRUH
RIDWHUPLQWKHGRFXPHQW%\FDOFXODWLQJWKHUHODWHGWHUPVLQ
WKH VHQWHQFH VXFFHVVLYHO\ VHQWHQFHV FDQ EH UHFRUGHG IRU
LOOXVWUDWLRQ
୒୳୫ୠୣ୰୭୤୲୧୫ୣୱ୲ୣ୰୫୲ୟ୮୮ୣୟ୰ୱ୧୬ୟୢ୭ୡ୳୫ୣ୬୲
ܶ‫ܨ‬ሺ‫ݐ‬ሻ ൌ
୘୭୲ୟ୪୬୳୫ୠୣ୰୭୤୲ୣ୰୫ୱ୧୬୲୦ୣୢ୭ୡ୳୫ୣ୬୲
୘୭୲ୟ୪୬୳୫ୠୣ୰୭୤ୢ୭ୡ୳୫ୣ୬୲ୱ
‫ܨܦܫ‬ሺ‫ݐ‬ሻ ൌ Ž‘‰ ௘
୒୳୫ୠୣ୰୭୤ୢ୭ୡ୳୫ୣ୬୲ୱ୵୧୲୦୲ୣ୰୫୲୧୬୧୲
ࢀࡲ െ ࡵࡰࡲሺ࢔ ࢊሻ ൌ ࢀࡲሺ࢔ ࢊሻ  ൈ  ࡵࡰࡲሺ࢔ሻ 
)LJ  ,Q )LJXUH ZHLJKW RI D WHUP ݊ LQ D GRFXPHQW ݀ LV WKH SURGXFW RI LWV
$XWKRUܻǤ ܱ‫݃݊ܽݕݑ‬LQ>@SURSRVHGDQHZDSSURDFK
LQ LW PXOWLGRFXPHQW DEVWUDFWLRQ LV FDSDEOH WR FRPELQH D
YDULHW\RISXUSRVHV+XPDQVXPPDUL]DWLRQFRQFHSWVLQZKLFK
WKHPDQFDQVHDUFKWKHLPSRUWDQWWRSLFLQDGRFXPHQWVHWIRU
UHSUHVHQWLQJWKHWRSLFDQGDOVRZULWHVRPHWKLQJDERXWWKHWRSLF
DQGPDQPD\VHDUFKWKHVXEWRSLFDQGFRQWLQXHWKHVHDUFK)RU
REWDLQLQJ WKH KLHUDUFKLFDO PHWKRG UHODWH WKH DOO DFWLYLWLHV RI
KXPDQVXPPDUL]HU
%*UDSK%DVHG0HWKRG
,Q D JUDSK ‫ܫ‬Ǥ ‫ ݅݊ܽܯ‬HW DO LQ >@ UHSUHVHQWHG WKH VHQWHQFHV
WKURXJKWKH VHWRIGRFXPHQW QRGHVWKDWDUHFUHDWHGE\WDNLQJ
)25 WKH QRGH DV YHUWLFHV  WR WKH VHPDQWLF UHODWLRQV DPLG WKH
VHQWHQFHV DV HGJH ZHLJKWV 6SUHDGLQJ DFWLYDWLRQ WHFKQLTXH LV
XVHG KHUH WR ILQG QRGHV WKDW DUH UHODWHG WR WKH QRGH IRU
DSSO\LQJ D FHUWDLQ DOJRULWKP 7KH :HLJKW RI QRGHV RI
DFWLYDWLQJ QRGH LV DQ H[SRQHQWLDOO\ GHFD\LQJ IXQFWLRQ  LV
DOVR WKH GLVWDQFH DPRQJ QRGHV  WKH :HLJKW RI D
QHLJKERXULQJQRGHLVGHVLJQHGDVWKHIXQFWLRQRIDQDVVRFLDWHG
ZHLJKW  H[FLWLQJ WKH QRGH ZHLJKW 6XFFHVVLYHO\ WKH
WHFKQLTXHV IRU JHWWLQJ WKUHVKROG QXPEHU RI RXWSXW QRGHV DUH
XVHG WR GHWHUPLQH WKH QHLJKERXU RI RSHQLQJ QRGHV 
 DFFXPXODWHWKHDFWLYDWLQJQRGHVWRWKHRXWSXWXQWLO
,Q JUDSKEDVHG UDQNLQJ DOJRULWKPV KDV EHHQ DOVR
VKRZQWREHDFWLYHLQ767KHWH[WUHSUHVHQWDWLRQDVDJUDSK

WKHJUDSKWRSRORJ\UHODWHVWKHLQIRUPDWLRQRQWKHEDVLVRIWH[WV
ZKLFK DUH WKH DWWDFKPHQW RI WKH QXPHURXV FRPSRQHQWV ,Q D
PXOWL GRFXPHQW VXPPDUL]DWLRQ DOO WKH DSSOLFDQW WH[W ZKLFK
DUH VKRZQ LQ D JUDSK RU LQ WKH V\VWHP ZKLFK DUH LQYROYHG LQ
݂‫ ݐ݊݁݉ݑܿ݋݄݀݁ݐ݊݅ݕܿ݊݁ݑݍ݁ݎ‬DV WHUP IUHTXHQF\ 7)  LWV WKH FRQGHQVHG IRUP RI WKH WH[W  DERYH ZKLFK D SUHGHILQHG
L݊‫ݕܿ݊݁ݑݍ݁ݎ݂ݐ݊݁݉ݑܿ݋݀݁ݏݎ݁ݒ‬,')DVUHIOHFWHGLQWKHILJXUH
WKUHVKROG YDOXH RI WKH WZR VHQWHQFHV DUH OLQNHG LI WKH
$XWKRU‫ܬ‬Ǥ ‫݋ݐ݋݉ݑ݇ݑܨ‬LQ>@SUHVHQWHGDPXOWLGRFXPHQWWH[W
VLPLODULW\ RFFXU LQ WH[W UHSUHVHQWDWLRQ LQ D JUDSK ZKLFK LV
VXPPDUL]DWLRQ PHWKRG ,Q WKLV PHWKRG WKH LQIRUPDWLRQ DUH
SURSRVHG LQ /H[5DQN E\ ‫ ݊ܽ݇ݎܧ‬LQ >@ 'LIIHUHQW JUDSK
H[WUDFWHG IURP WKH PXOWLSOH WH[W XVLQJ ܶ‫ܨ‬Ȁ‫ ܨܦܫ‬EDVHG
EDVHG DOJRULWKPV ZKLFK LV UHSUHVHQWHG E\ ‫ ݈݄ܽ݁ܿܽ݅ܯ‬LQ >@
VHQWHEQFH DOVRXVHWKH VLQJOHGRFXPHQW VXPPDUL]DWLRQ IRU
DUH DQDO\]HG ZLWK FDOFXODWLQJ WKHLU XVH RI WKH DXWRPDWLFDOO\
PXOWLGRFXPHQWWRFUHDWHDVXPPDU\RIWKHWH[W+LVSURSRVHG
UHPRYDO RI WKH GRFXPHQW LQ WKH VLWXDWLRQ RI WKH 76
VFKHPH DGDSWLYHO\ VXPPDUL]HV D GRFXPHQW VHW LQWR WKUHH
$GGLWLRQDOO\ IRU ERWK JHQHULF  TXHU\IRFXVHG PXOWL
W\SHV D 6LQJOH WRSLF W\SH E PXOWLSOHWRSLF W\SH  F
GRFXPHQW VXPPDUL]DWLRQ ܹܽ݊݁‫݈ܽݐ‬Ǥ LQ >@ SURSRVHG D
RWKHU WRSLF W\SH ,Q ILUVW RQH WKH DGGLWLRQDO GRFXPHQW
WHFKQLTXH ZKLFK LV EDVHG RQ WKH VLPLODULW\ RI WKH  JUDSKV LQ
UHSUHVHQW PRUH LQIRUPDWLRQ RU IROORZLQJ HYHQW RI WKH ILUVW
WKLVWHFKQLTXHVWKHPRUHLQIRUPDWLRQDUHH[WUDFWHGDQGWKLVFDQ
GRFXPHQW  VR RQ IRU WKH VXFFHHGLQJ GRFXPHQWV ,Q WKH
EH GRQH E\ WDNLQJ WKH FRPELQHG IRUP RI WKH WH[W  WKHQ
VHFRQGW\SHGRFXPHQWVGHILQHWKHVLPLODURFFDVLRQW\SHVXFK
FRPSDULQJWKHHDFKSDLURIGRFXPHQWDQGILQGWKHVLPLODULW\RI
DV D VHW RI WUDIILF FRLQFLGHQFHV ,Q WKH ILQDO VWHS SURSRVHG LQ
WKH GRFXPHQW  DQG DOVR GLVWLQJXLVK WKH UHODWHG LQIRUPDWLRQ
>@ GRFXPHQWV LV FRQQHFWHG HDFK RWKHU EXW QRW FDWHJRUL]HG
DQGHOLPLQDWHWKHXQUHODWHGLQIRUPDWLRQ
LQWRWKH ILUVWWZR W\SHV )RUVXPPDUL]DWLRQDW ILUVWVHQWHQFHV
*LDQQDNRSRXORVHWDOLQSURSRVHGDPHWKRGLQZKLFKWKH
DUHH[WUDFWHGIURPHDFKGRFXPHQWEDVHGRQܶ‫ܨ‬Ȁ‫ܨܦܫ‬VHQWHQFH
UHODWHG LQIRUPDWLRQ LV H[WUDFWHG IURP WKH RULJLQDO GRFXPHQW
SRVLWLRQDQGZHLJKLQJXVLQJLQWHQWLRQW\SHVXFKDV³UHTXHVW´
XVLQJWKHFKDUDFWHU ZRUGJUDSK>@:KHUHDV݈ܲܽ‫݈ܽݐ݁ܽݖ‬Ǥ
³REOLJDWLRQ´ ³QHFHVVDU\´HWFRIDVHQWHQFH,QVWHSWZRIRU
LQ>@FRQVWUXFWWKHJUDSKXVLQJWKHLGHDVWKDWDUHNQRZQZLWK
FUHDWLQJWKHUHGXFHGIRUPRIWKHVLQJOHGRFXPHQWILUVWUHPRYH
:RUG QHW >@ DQG LVD UHODWLRQVKLSV IRU HDFK VHQWHQFH LQ D
WKH XQUHODWHG SRUWLRQ RI WKH VHQWHQFH  WKHQ DUUDQJHG WKH
GRFXPHQW ZKLFK DUH WKHQ XVHG WR FUHDWH D JUDSK
LPSRUWDQW SRUWLRQ RI WKH GRFXPHQW LQ RULJLQDO RUGHU  VHQG
UHSUHVHQWDWLRQ 7KLV PHWKRG KDV EHHQ SURYHQ HIIHFWLYHO\ LQ
WKHPIRUGRFXPHQWVHWW\SHDUUDQJHPHQW

66 2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)
GLIIHUHQW DUHDV VXFK DV LPDJH FDSWLRQV ELRPHGLFDO LQIRUPDWLRQLVDGGHGLQWKHGRFXPHQWIRUHYROYLQJGXHWRWKLV
GRFXPHQWVQHZVZLUHHWF WKHFXUUHQWLQIRUPDWLRQLVPRUHLPSRUWDQWDVFRPSDULVRQWRWKH
 SUHYLRXVGRFXPHQW


)LJ  7H[W 5DQN JHQHUDWLRQ IRU PXOWLGRFXPHQW WH[W VXPPDUL]DWLRQ DQG
 DVVLPLODWHGDGLIIHUHQWWHPSRUDOGLPHQVLRQ
)LJ)LJXUHVKRZVWKHJUDSKEDVHGVLPLODULW\LQGH[JHQHUDWHGE\:HLJKWHG
FRVLQH VLPLODULW\ GLDJUDP IRU WKH FOXVWHU >@ IRU DXWRPDWLF WH[W
VXPPDUL]DWLRQ
8VLQJ JUDSK EDVHG PHWKRG SURSRVHG E\
ܴܽ݀ܽ‫ ݈ܽݐ݈݄݁ܽ݁ܿܽ݅ܯ‬LQ >@ SURMHFWHG DQ DOJRULWKP QDPHG
7H[W 5DQN LQ WKH JURXQG RI QDWXUDO ODQJXDJH SURFHVVLQJ ,Q
HDFK VHQWHQFH RI WKH WH[W WKH YHUWH[ LV DGGHG IRU FUHDWLQJ WKH
JUDSK 'LIIHUHQW YHUWLFHV DUH FRPELQHG XVLQJ WR ILQG WKH
'&OXVWHULQJVHSDUDWLRQ PHUJLQJ%DVHG0HWKRG
‫ܬ‬Ǥ ‫ ݈ܽݐ݁݊݅݁ݐݏ݈݀݋ܩ‬LQ >@ RIIHUHG D PHWKRG IRU WKH WH[W
H[WUDFWLRQ PHWKRG ,Q WKLV PHWKRG WKH PXOWLGRFXPHQW
VXPPDUL]DWLRQ FUHDWHV RQ WKH VLQJOHGRFXPHQW WH[W
VXPPDUL]DWLRQ DSSURDFKHV XVLQJ WKH H[WUD LQIRUPDWLRQ LQ WKH
UHODWLRQ EHWZHHQ WKH GRFXPHQWV )RU PXOWL GRFXPHQW
VXPPDUL]DWLRQ IRXU PLQLPXP UHTXLUHPHQWV DUH UHFRJQL]HG
VLPLODULW\ LQ WKH UHODWHG VHQWHQFH  LW LV EDVHG RQ WKH WH[W DDFOXVWHULQJWRILQGDVVRFLDWHGLQIRUPDWLRQ ZKLFKLVDEOH
FRLQFLGLQJGXHWRWKLVFRLQFLGLQJDVFRUHLVJHQHUDWHGIRUHDFK WR FOXVWHU DOLNH GRFXPHQWV  WKH SDVVDJHV E FRYHUDJH WKH
YHUWH[ $QG WKLV FDQ EH GRQH E\ WKH DUUDQJHPHQW RI YHUWLFHV FDSDFLW\ WR GHWHUPLQH  H[WUDFW WKH PDLQ SRLQWV DFURVV WKH
DFFRUGLQJ WR WKHLU VFRUH IRU DSSO\LQJ WKH LWHUDWLRQ PHWKRG  WH[WV F DQWL UHGXQGDQF\ DPRQJ SDVVDJHV WKH DELOLW\ WR
WKHQKLJKHVWVFRUHUWH[WDUHVHOHFWHGWRFUHDWHDQDEVWUDFW
&7LPH%DVHG0HWKRG
2Q FRPSDUDEOH RFFXUUHQFH XVLQJ HPSLULFDO DQDO\VLV
‫ ݈ܽݐ݁݊ݓ݋݁ܭܿܯ‬LQ >@ SUHVHQWHG D VFKHPH LQ ZKLFK
FRQGHQVHG IRUP RI WKH GRFXPHQW LV WKH VHULHV RI VXPPDU\
UHGXFH UHGXQGDQF\ LQ WKH VKRUWHQHG IRUP RI WKH WH[WV G D
VXPPDU\ FRKHVLRQ FULWHULD IRU UHDGHU FRPIRUW FDSDELOLW\ WR
PL[ WKH WH[W 7KH SURSRVHG PHWKRG XQGHUOLQHG RQ ³UHOHYDQW
QRYHOW\´ ZKLFK LV D PHWULF IRU UHGXFLQJ UHGXQGDQF\ 
H[SORLWLQJ ERWK VLJQLILFDQFH  DVVRUWPHQW 7KH WHFKQLTXH
REMHFWV6XPPDULHVOHQJWKDOWHUVWKDWGHSHQGXSRQRQWKHEDVLV ZRUNVDVIROORZVL&OXVWHUWKHGRFXPHQWVLQWRWKHSDVVDJHV
RI WKH DFFHVVLEOH SRVVHVVLRQV RI WH[W $V XQGHU WKH $53$  WKH LQGH[ WKHP LL &ODVVLI\ SDVVDJHV DSSURSULDWH WR
KXPDQ ODQJXDJH WHFKQRORJ\ SURJUDP DXWKRU SURMHFWHG D TXHVWLRQXVLQJFRVLQHOLNHQHVVZLWKWKHWKUHVKROGEHORZZKLFK
PHWKRGFDOOHGܷܵ‫ܱܵܰܯܯ‬WKDWXVHWKHWHPSODWHVWRSUpFLVWKH SDVVDJHV DUH IRUELGGHQ LLL 8VLQJ ³‫´ݕݐ݈݁ݒ݋݊ݐ݊ܽݒ݈݁݁ݎ‬
RYHUDOO WH[W LQSXW WKDW DUH GHVLJQHG E\ WKH PHVVDJH PHWULF GHSHQGHQW RQ WKH ZDQWHG VL]H RI VXPPDU\ HOHFW D
XQGHUVWDQGLQJ VFKHPHV GHYHORSHG >@ $OO WKH UHVHDUFK LV
EDVHG RQ WKH PHWKRG WKDW KRZ WKH SURFHGXUH FKDQJH WLPH WR
WLPHXVLQJVHTXHQFHVRIGLIIHUHQWHYHQWRUXVLQJWKHQXPHURXV
ZD\ LQ WKH VDPH HYHQW ,Q ܷܵ‫ ܱܵܰܯܯ‬PHWKRG ZKLFK LV
GHILQHG DV WKH JURXS RI WHPSODWHV ZKHUH WHPSODWHV VKRZ WKH
H[WUDFWHG LQIRUPDWLRQ IURP WKH VRXUFH ZLWK WKH KHOS RI
PHVVDJH XQGHUVWDQGLQJ VFKHPH  ,W ILUVW JURXSV PHVVDJHV
WRJHWKHU  FDWHJRULVHV FRPPRQDOLWLHV DPRQJ WKHP  QRWHV
KRZ WKH GLVFRXUVH HIIHFWV H[SUHVVLQJ E\ VHWWLQJ UHDOL]DWLRQ
IODJV
 
)LJ3ULPDULO\ZKHQDQRGHLVDURRWRILWVRZQWUHHLWLVWULYLDOO\WUXH
)RU PXOWL GRFXPHQW VXPPDUL]DWLRQ ܺǤ ܹܽ݊ HW DO LQ >@
SURMHFWHG D WLPHG WH[W UDQN DOJRULWKP ZKLFK LV DQ
LPSURYHPHQW RI WKH JUDSK EDVHG PHWKRG FDOOHG WH[W UDQN 
FRPELQHGZLWKDQHZVHTXHQWLDOGLPHQVLRQ%HFDXVHRIQRYHO
2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)
DPRXQW RI SDVVDJHV LY %HDU D UHVHPEODQFH WR WKH VHOHFWHG
SDVVDJHVLQWRDVXPPDU\WH[W
,Q QXPHURXV WRSLFV DXWRPDWLF VXPPDUL]DWLRQ
V\VWHPV XVH FOXVWHUV WR SURGXFH DQ LPSRUWDQW VXPPDU\ 7KH
GRFXPHQWV DUH VLJQLILHG XVLQJ WHUPIUHTXHQF\ LQYHUVH
GRFXPHQWIUHTXHQF\ PHWKRG :LWKLQ ܶ‫ ܨ‬െ ‫ ܨܦܫ‬PHWKRG 7KH
WHUP IUHTXHQF\ LV WKH DYHUDJH DPRXQW RI RFFXUUHQFH LQ WKH
FOXVWHU,IWKHܶ‫ ܨ‬െ ‫ܨܦܫ‬LVKLJKHUWKHQWKHWRSLFLVUHSUHVHQWHG
E\ZRUGVLQWKHFOXVWHU UHODWHGVHQWHQFHVLVVHOHFWHGRQWKH
EDVLV RI VLPLODU VHQWHQFHV ZLWK WKH WRSLF RI FOXVWHU $XWKRU
ܼ݄ܽ݊݃ LQ >@ DFFRUGLQJ WR WKHLU UHVHPEODQFH RI WKH ZRUGV
DPRQJ WZR VHQWHQFHV  VHPDQWLF VLPLODULW\ RI ZRUGV GXH WR
WKLV WKH PHDVXUHPHQW RI VLPLODULW\ DPRQJ WKH VHQWHQFHV LV
GHVLJQHG  WKHQ WKH .PHDQV PHWKRG LV XVHG WR JDWKHU WKH
VHQWHQFHVRIWKHGRFXPHQWLQWKHFOXVWHUV
67

 6HQWHQFHV ZKLFKFRQWDLQSKUDVHVOLNH³LQFRQFOXVLRQ´RU³WKH
)LJܶ݁‫ݎ݁ݐݏݑ݈ܥݎ݁݊݅ܯݐݔ‬7KHNH\VHQWHQFHVDUHH[WUDFWHGIURPFOXVWHUVLQ
DVFHQGLQJRUGHURIWKHVL]HRIFOXVWHUV
ܻ‫݈ܽ݅ݑ‬ǡ ݁‫݈ܽݐ‬Ǥ >@ SURSRVH D PHWKRG EDVHG RQ WKH IROORZLQJ
VWHSV WHUPV VHOHFWLRQ WHUPV ZHLJKWLQJ DQG VHQWHQFHV
VHOHFWLRQ,QWKHSULPDU\VWHSKDVEHHQDWKUHHPRGHOV RQH
RXW RI WKUHH PRGHO RI WKH WH[W LV WDNH RXW QJUDPV PRGHO
0D[LPDO IUHTXHQW 6HTXHQFH PRGHO DQG %DJRIZRUGV PRGHO
,QWKH VHFRQGDU\VWDJHWKH WHUPVDUH SUHMXGLFHGE\XVLQJWKH
)7RSLF%DVHG$SSURDFKHV
‫ ݊݋ݏ݀݊ݑ݉݀ܧ‬,Q >@ IRU FXH ZRUG LGHQWLILFDWLRQ VXPPDULHV
DUHSURGXFHGIRUGHWHUPLQLQJWKHUHODWHGVHQWHQFHLQWKHIRUP
RI WKH D[LRPV RU ZRUGV WKDW LW FRQWDLQV LQ D GRFXPHQW 7KH
DLPRIWKLVSDSHU´PD\EHQREOHSRLQWHUVRIDSSURSULDWHIDFWV
,Q RWKHU DSSURDFKHV WDNH UHYHQXH RI WKH EHQHILWV RI MRLQLQJ
WRSLFV¶LGHQWLILFDWLRQ VHJPHQWDWLRQSURMHFWHGE\‫ݒ݁ܽݎݑ݃݋ܤ‬
LQ >@ ܰ݁‫ ݋ݐ‬LQ >@ ‫ ܽݐݑ݈݄݁݃݊ܣ‬LQ >@ RU ‫ ݑܾ݅݃ܽܽݎܽܪ‬LQ
>@%XWLQ>@IRUWKHUHSUHVHQWDWLRQVRIHYHQWVWKHWRSLF
HUHFWLRQ LV PHDVXUHG LQ WHUPV RI WRSLFV WKHPHV WKDW DUH
UHSHDWHG WKURXJKRXW WKH GRFXPHQW JDWKHULQJ  WKHUHIRUH
VLJQLI\ WKH UHSHWLWLYH LQIRUPDWLRQ 7KHUH DUH )LYH GLVVLPLODU
%RROHDQ WHFKQLTXH 7) ,') HWF 8OWLPDWHO\ WR DFTXLUH D PHWKRGV RI UHSUHVHQWLQJ WRSLFV DUH H[DPLQHG  YLD WRSLF
VHQWHQFHUHSUHVHQWLQJVHJPHQWVWKH([SHFWDWLRQPD[LPL]DWLRQ VLJQDWXUHV$XWKRU‫݊݅ܮ‬LQ>@SURSRVHGWKHLQIRUPDWLRQXVLQJ
DOJRULWKP (0 LV XVHG WR IRUP FRPSDUDEOH FROOHFWLRQV RI DVHWRIWHUPVZKHUHLWLVVXSSRVHGWKDWFDQEHUHSUHVHQWHGWKH
MXGJPHQWVWKDWLQFOXGHGLQWKHVXPPDU\ WRSLF RI D GRFXPHQW  YLD HQKDQFHG WRSLF VLJQDWXUHV 7KH
(6HPDQWLF'HSHQGHQF\%DVHG0HWKRG DLPRIWKLVPHWKRGWRILQGWKHUHODWHGUHODWLRQDPRQJWZRWRSLF
ܵǤ ‫ ݈ܽݐ݁݊ܽݎ݄ܽ݅ݎܽܪ‬LQ >@ SURMHFWHG DQ HQKDQFHPHQW WR EH FRQFHSWVDQGWKLVLVGLIIHUIURPILUVWPHWKRG YLDWKHPDWLF
EDVHG RQ  JUDSKLFDO DSSURDFKHV VSHFLILFDOO\ WKH /H[5DQN VLJQDWXUHV XVLQJ WKH 7H[W7LOLQJ DOJRULWKP SURSRVHG E\
ZKLFK PHDQV WKUHVKROG  WKH /H[5DQN ZKLFK PHDQV ‫ݐݏݎܽ݁ܪ‬LQ>@ZKLFKLVNQRZQE\VHJPHQWLQJGRFXPHQWV 
FRQWLQXRXV DFFHVVLEOH E\ ‫ @> ݒܴ݁݀ܽ݀݊ܽ݊ܽ݇ݎܧ‬%RWK WKHQDVVLJQLQJODEHOVWRWKHPHV IXUWKHUSURYLGHWKHUDQN
PHWKRG DUH HVWDEOLVKHG IRU WKH ZHE OLQN DQDO\VLV ZKLFK LV YLD PRGHOOLQJ WKH FRQWHQW DUUDQJHPHQW RI GRFXPHQWV
EDVHG RQ WKH DOWHUDWLRQ RI PRVW JHQHUDO SDJH UDQNLQJ 3DUWLFXODUWRSLFLVFUHDWHGE\VLQJOHFRQWHQWPRGHOLQZKLFKDOO
DOJRULWKPV SURSRVHG $ UHODWLRQ EHWZHHQ WKH VHQWHQFHV LV WH[WV GHVFULELQJ D JLYHQ WRSLF /DVWO\ WKH SUHYLRXV WHFKQLTXH
PHDVXUHG DV WKH YRWH FRPSDQ\ IURP  VHQWHQFH WR DQRWKHU
VHQWHQFH'LVFRXQWLQJWHFKQLTXHSUHGLFWVWKDWRQFHDVHQWHQFH
LV VHOHFWHG WKHQ QH[W VHQWHQFH LV GHVLJQDWHG EDVHG RQ
FRQWULEXWLRQV PDGH E\ UHPDLQLQJ ݊ െ ͳ VHQWHQFHV RQO\
6XEVHTXHQWO\WKHSUREDELOLW\RIWKHUHSHWLWLRQRI LQIRUPDWLRQ
LQ IROORZLQJ VHQWHQFHV LV UHGXFHG  WKH VXPPDULHV WKDW DUH
FUHDWHG ZLOO EH LQWHUUHODWHG  PHDQLQJIXO ,Q JUDSK EDVHG
PHWKRGWKHVLJQLILFDQFHWRSRVLWLRQRIVHQWHQFHFDQEHJLYHQ
LQWKHZD\E\JLYLQJLQFOLQDWLRQWRWKHVHQWHQFHVWKDWKDSSHQV
HDUOLHURXWRIRWKHUGRFXPHQWVZHOOWKRXJKWRXW
LVXVHGWRVLJQLI\WRSLFVZLWKLQWH[WWHPSODWHVVXEVHTXHQW
NQRZOHGJH RI WKH ILHOG RI FODVVLI\LQJ H[DFW DUWLFOHV LQIR
H[WUDFWLRQRUIDFWV
$GGLWLRQDOO\ LQ D VLQJOH GRFXPHQW VXPPDUL]DWLRQ WRSLF
LGHQWLILFDWLRQ DUH FRPELQHG ZLWK WHUP IUHTXHQF\ LV SURSRVHG
E\ܶ݁݊݃LQ>@)LUVWO\WKHSURMHFWHGSURFHGXUHFDOFXODWHVWKH
UHODWLRQ RI WKH VHQWHQFH  WKHQ GXH WR VHQWHQFH FOXVWHULQJ LW
DFKLHYHV WKH WRSLF LGHQWLILFDWLRQ ,Q WKH VHFRQG VWHS LQ
DFFRUGDQFHWRWKHWHUPIUHTXHQF\YDOXHVHQWHQFHVIURPORFDO
WRSLFVDUHVHOHFWHG0RUHRYHUGRFXPHQWWRSLFZRUGVDUHXVHG
/LVWRI.H\ WR GHWHFW VLJQLILFDQW WH[W ‫ͲͲʹ݄݊݁ܥ݀݊ܽ݋ݑܭ‬ͺ >@ 7KH
,QSXW
YHFWRU VSDFH UHSUHVHQWDWLRQ LV XVHG WR LGHQWLI\ WKH PXOWLSOH
WKHPH ZKLFK LV FRPELQHG ZLWK WKH FROOHFWLRQ RI GRFXPHQW LV
5HPRYLQJ
6HQWHQFH 3KUDVH DGGUHVVHG LQ ‫݈ܽݐ݁݋݀݊ܣ‬Ǥ LQ >@ $QG IRU VXLWDEOH EXLOGLQJ
UHGXQGDQW
6HJPHQWDWLRQ VSDFH PRGHOVIRUYHUEDOLWHPV ,WHUDWLYH5HVLGXDO 5HVFDOLQJLV
XVHG
&RPSXWLQJ
9RFDEXODU\
6WHPPLQJ 3KUDVHVFRUHV
3URFHVVLQJ

6WRS:RUG *HQHUDOVWRSZRUGV
([WUDFWLQJDOO
UHPRYDO
SKUDVHVOHVV
WKDQ 1 WHUPV &XVWRPL]HGVWRS 
G )LJ)LJXUHVKRZVRQHE\RQHFRQFHSWOD\HUVVXEMXJDWHGWRVXPPDUL]HWH[W
 IURPGRFXPHQWHGGDWDLQWRSLFEDVHGDSSURDFK>@
)LJ  ,OOXVWUDWLRQ RI NH\ SKUDVH H[WUDFWLRQ LQ /H[5DQN DQG &RQWLQXRXV

/H[5DQNPHWKRGV


68 2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)
*'LVFRXUVH%DVHG$SSURDFKHV FRKHUHQW VXEVHTXHQW VXPPDULHV ‫ ݎ݁݊ݏ݈ܧ‬LQ >@ WKLV RQO\
$ OLQJXLVWLF SRLQW RI YLHZ DOO WKH SUHYLRXV VWDWHG PHWKRGV FRQVLVWRIQRXQSDUWRIWKHWH[WLQLW
IDFHV WKH VXPPDUL]DWLRQ GLIILFXOW\ IRU H[DPSOH GHYHORSLQJ +/DWHQW6HPDQWLF$QDO\VLV/6$%DVHG$SSURDFKHV
GLVFRXUVH UHODWLRQV 5KHWRULFDO 6WUXFWXUH 7KHRU\ SURMHFWHG E\ ‫ @> ݑ݅ܮ݀݊ܽ݃݊݋ܩ‬3URSRVHG DQ DXWRPDWLF
‫ ݈ܽݐ݁݊݊ܽܯ‬LQ >@ ZRUNHG RQ WKH EDVLV IRU WKH VXPPDUL]DWLRQV\VWHPRIQHZVWH[WZLWKWKHXVHRI/6$DVD
VXPPDUL]DWLRQPHWKRGWKDWDUHHVWDEOLVKHGE\‫ݑܿݎܽܯ‬LQ>@ ZD\WRLGHQWLI\WKHVLJQLILFDQWWRSLFVLQWKHGRFXPHQWVZLWKRXW
UDQJLQJWKHUKHWRULFDOUHODWLRQV XVLQJWKLVW\SHRIGLVFRXUVH XVLQJOH[LFDOSRVVHVVLRQVOLNH:RUG1HW,QWKLVZD\WKH69'
GHSLFWLRQWRUHJXODWHWKHPRVWVLJQLILFDQWZULWWHQHOHPHQWVLQD LVDSSOLHGWRPDWUL[$WRGHFRPSRVHLQWRWKUHHQRYHOPDWULFHV
GRFXPHQW DVIROORZV‫ ܣ‬ൌ ܷܹܸ ் 
‫݈ܽݐ݄݁݊ܽܭ‬Ǥ,Q>@DGGWKHODQJXDJHLQIRUPDWLRQWR
VXPPDUL]DWLRQ SURFHGXUH GXH WR WKLV WKH 5KHWRULFDO 6WUXFWXUH
7KHRU\LVVKDUHGZLWKLQDFRPPRQ VXPPDUL]HU(YHQWKRXJK
WKHRXWFRPHIRXQGE\GLIIHUHQWWHFKQLTXHGRQRWLPSURYHGWKH
RQHV DFKLHYHG E\ WKH FRPPRQ VXPPDUL]HU LW ZDV UHTXHVWHG
WKDWWKHGLIILFXOW\RIWKLVWHFKQLTXHGHSHQGRQWKHSDUVHUZKLFK
FRXOGQRWQRWLFHDOOWKH5KHWRULFDO6WUXFWXUH7KHRU\UHODWLRQV
RWKHUZLVH ODQJXDJH LQIR FRXOG KDYH LPSURYH WKH ZKROH 
)LJ6KRZV3URSDJDWLQJUHYHUVLQJLQWHQVLI\LQJDQGZHDNHQLQJ
VXPPDUL]DWLRQ URXWLQH $GGLWLRQDOO\ ‫݈ܽݐ݁ܽ݁ݐݏ݅ݎܥ‬Ǥ LQ>@ D
7KHSURSRVHGWKDWWKHURZRIWKHPDWUL[ܸ ் FDQEHFRQVLGHUHG
PHWKRGFRPSDUDEOHWR5KHWRULFDO6WUXFWXUH7KHRU\LVGHILQHG
DVYDULRXVWRSLFVFRYHUHGLQWKHRULJLQDOWH[WZKLOHDOOVXSSRUW
GLIIHULQJIURPWKHHDUOLHURQHVLQWKHODFNRIUHODWLYHQDPHV 
VLJQLILHVDVHQWHQFHLQWKHGRFXPHQW $QGILQDOO\LQRUGHUWR
WKHXVHRIELQDU\WUHHV7KLVVXPPDUL]DWLRQPHWKRGLVSODQQHG
FUHDWH DQ H[WUDFWLYH VXPPDU\ WKH\ UHSURGXFH HDFK URZ RI
WRH[SORLWWKHFRKHUHQFH FRKHVLRQRIDGRFXPHQW
PDWUL[ ܸ ் VXFFHVVLYHO\  H[WUDFW D VHQWHQFH IURP LW ZKLFK
7KHUHDUHWZROHDGLQJWKRXJKWSURYRNLQJVXEMHFWVIRU
KDVPD[LPXPYDOXHVܻ݄݁ǡ ݁‫݈ܽݐ‬Ǥ,Q>@DGGLWLRQDOWHFKQLTXH
76 DUH &RKHVLRQ  FRKHUHQFH $XWKRU ‫݈ܽݐ݄݁ܽ݊ݑܥ‬Ǥ LQ >@
XVLQJ/6$ZDVSURMHFWHG,WLVDPL[HGPHWKRGDPRQJJUDSKV
FRPELQHVVWDWLVWLFDO ODQJXDJHPHWKRGVWRVKRZWKDWLPSURYH
EDVHGWHFKQLTXH /6$EDVHGWHFKQLTXH$IWHUXVLQJWKH69'
FRQVHTXHQFHVZLWKUHVSHFWWRXVHRQO\RQHW\SHRIPHWKRGV
RQ D PDWUL[ RI ZRUGV SHU VHQWHQFH  VDYLQJ RI WKHVH
‫݈ܽݐ݁ݏ݁ݒ݈ܽ­݊݋ܩ‬Ǥ LQ >@ LQ WKH H[WUDFWLYH
PDJQLWXGHVWKHFRQVLVWHQWPDWUL[LVFRQVWUXFWHG
VXPPDUL]DWLRQ PHWKRG FRUHIHUHQFH FKDLQV DUH XVHG WR GHDO
(DFKVXSSRUWUHSUHVHQWVWKHVHQWHQFHVHPDQWLFORJLF
ZLWK FRPPRQ UHIHUHQWLDO FRKHVLRQ SUREOHPV $ SRVW
V\PERO ZKLFK LV XVHG LQ LWV SODFH RI DQ H[LVWHQFH IUHTXHQF\
SURFHVVLQJV\VWHPLVUHFRJQL]HGLQRUGHUWRFKDQJHUHIHUHQWLDO
YHFWRURINH\ZRUGLQRUGHUWRVLJQLI\DGRFXPHQWDVDJUDSK
WHUPV LQ WKH PRVW SRVVLEOH FRKHUHQW ZD\  LW LV XVHIXO DIWHU
RI UHODWLYHV DPRQJ VHQWHQFHV $ UDQNLQJ DOJRULWKP LV WKHQ
WKH VXPPDU\ LV PDGH ILQGLQJ FRQVLGHUDEOH LPSURYHPHQWV LQ
XVHIXOWRWKHVXEVHTXHQWJUDSK
DVVHVVPHQWWRWKHVLQJOHVXPPDULHV+RZHYHUWKHXVHRI FR
7KHWHFKQLTXHZKLFKLVH[SODLQHGLQ/6$LV&URVV 
UHIHUHQFH FKDLQV LV QRW RULJLQDO LQ 76 7KH HDUOLHVW
7RSLFZKLFKUHDOL]HVVHQWHQFHVHOHFWLRQ>@
PHWKRGRORJLHVFDQEHRULJLQDWHLQ%DOGZLQ 0RUWRQ
,$SSURDFKHV%DVHGRQ/H[LFDO&KDLQV&RKHVLRQOH[LHV
>@ $]]DPHWDO>@7KHPDLQDQQRXQFHPHQWLV
7KH DXWRPDWLF WH[W VXPPDUL]DWLRQ E\ OH[LFDO FKDLQV ZDV
WKDWWKH ORQJHVWFRUHIHUHQFH FKDLQUHTXLUHVWKH PDLQWRSLFRI
SUHVHQWHGE\‫ݕ݈ܽ݅ݖݎܽܤ‬Ƭ‫݄݈݀ܽ݀ܽܧ‬LQ>@7KLVPHWKRGXVHV
WKHGRFXPHQW VKRUWHUFKDLQVLQGLFDWHVXEWRSLFV7KHUHIRUH
WKHZRUG1HWGDWDEDVHNQRZOHGJHWRGHWHUPLQHWKHUHODWLRQVRI
RQH SRVVLEOH PHWKRG IRU EXLOGLQJ SUpFLVHV LV WR FKRRVH RQO\
FRKHVLRQEHWZHHQWHUPVWKHQFRPSRVHVFKDLQVEDVHGRQWKHVH
WKRVH VHQWHQFHV DVVRFLDWHG LQ WKH ORQJHVW FKDLQ 7KLV PHWKRG
WHUPV6FRUHVDUHJLYHQZKLFKLVFUHDWHGRQWKHDPRXQW W\SH
KHOSVWRUHVHUYHWKHFRKHUHQFHRIWKHGRFXPHQW$FRPSDUDEOH
RIUHODWLYHVLQWKHFKDLQV
NQRZOHGJH LV WR XVH YHUEDO FKDLQV ZKLFK FRPSULVHV RI
$ VLPLODU PHWKRG ZLWK JUDSKV XVLQJ WKH NQRZOHGJH
GHILQLQJ JURXSLQJV RI VHPDQWLF OLQNHG ZRUGV 6RPH DXWKRU
EDVHV RI ZRUG 1HW DQG :LNLSHGLD ZDV SUHVHQWHG E\ DXWKRU
DOVR XVHG OH[LFDO FKDLQV ZKLFK LV DOVR XVHIXO LQ VXPPDUL]LQJ
ܲ‫݈݅ܽݒݎݑ݋‬LQ>@7KLVPHWKRGFRQVLVWVLQLWLDOO\LQILQGLQJWKH
WH[W GRFXPHQWV 7KLV PHWKRG KDV DOVR ZLGHO\ XVHG LQ
H[DFWPHDQLQJRIHDFKZRUGLQWKHWH[WXVLQJ:RUOG1HWWKHQ
VXPPDUL]DWLRQ  DSSURDFKHV OLNH GHILQHG E\ ‫ ݕ݈ܽ݅ݖݎܽܤ‬LQ
EXLOGV WKH OH[LFDO FKDLQV DQG UHPRYHV WKRVH ZKLFK KDYH D
>@‫݊ܽݕ݈݁݀݁ܯ‬LQ>@RU‫݊ܽܿݎܧ‬LQ>@DSSO\OH[LFDOFKDLQV
ZHDNVFRUHFRPSDUHGZLWKWKHRWKHUV
WR \LHOG VXPPDULHV ,W LV LPSRUWDQW WR PHQWLRQ KHUH WKDW WR
-$SSURDFK%DVHGRQ)X]]\/RJLF
FDWHJRULVHDOOWKHDUWLFOHVWKDWDUHUHODWHGZLWKLQDGRFXPHQWRU
‫݄݀ܽݏݎܽܨ‬HWDOLQ>@DQRWKHUPHWKRGWRDXWRPDWLF
DFURVV GRFXPHQWV HYDGH VXPPDULHV IURP WKH FRPPRQ
VXPPDUL]DWLRQ KDV EHHQ SURMHFWHG WKLV WLPH LW LV EDVHG RQ D
GDQJOLQJ DQDSKRUD SKHQRPHQRQ WKXV SURGXFLQJ PRUH

2016 6th International Conference - Cloud System and Big Data Engineering (Confluence) 69
IX]]\ ORJLF 7KLV WHFKQLTXH WDNHV LQWR DFFRXQW HYHU\
FKDUDFWHULVWLFVRIWKHWH[WVXFKDVZRUGIUHTXHQF\VLPLODULW\WR
NH\ZRUGV VLPLODULW\ WR WKH WLWOH ZRUGV VHQWHQFHV ORFDWLRQ
VWDWLVWLFV RI FRRFFXUUHQFH RI OH[LFDO FKDLQ LQGLFDWLYH
H[SUHVVLRQ HWF $IWHU UHPRYLQJ WKHVH FKDUDFWHULVWLFV 
GHSHQGLQJRQWKHFRQVHTXHQFHVDYDOXHRILVDOORFDWHGWR
DOOVHQWHQFHRIWKHWH[WDFFRUGLQJWRWKHIHDWXUHVRIVHQWHQFHV
UXOHVREWDLQDEOHLQEDVHRINQRZOHGJH7KHFRQVHTXHQFHRI
VHQWHQFH LQ WKH ODVW VXPPDU\¶V YDOXH DFTXLUHG DW WKH RXWSXW
GHILQHV GHJUHH ‫݄ܽ݊݊ܽܪݎ݄݁ݐݏܧ‬ǡ ݁‫݈ܽݐ‬Ǥ LQ >@ GLVVLPLODU
VHQWHQFHV ,Q WKLV SDSHU WKH UHVXOW LV FRPSDUHG ZLWK WKH
0LFURVRIW :RUG   EDVHOLQH VXPPDUL]HU VXPPDUL]HUV
$XWKRU LQ >@ SURSRVHG D PHWKRG WR H[WUDFW NH\ VHQWHQFHV
EDVHGIX]]\VHWVE\HVWLPDWLQJWKHUHOHYDQFHRIVHQWHQFHVDVD
VXPPDU\RID GRFXPHQWLQ>@7RDYRLGWKH DOLNHVHPDQWLF
PHDQLQJ WKLV PHWKRG GRHV QRW XVHV UDZ ZRUGV LWV RQO\ XVHV
VHQVHV

,9 &21&/86,21
7KH TXDQWLW\ RI WH[W HYROXWLRQ RXWVWDQGLQJ WR WKH
IHDWXUHV RI HDFK VHQWHQFH ZHUH WDNHQ LQWR DFFRXQW OLNH ::: :RUOG :LGH :HE KDV FDOOHG IRU D SUHUHTXLVLWH WR
VHQWHQFH OHQJWK 6HQWHQFH WR VHQWHQFH UHVHPEODQFH WLWOH DGYDQFH HIIHFWXDO  H[DFW VXPPDUL]DWLRQ VFKHPHV 'HVSLWH
ZRUGVWHUPZHLJKWHWFWKHYDOXHVRIWKHVHFKDUDFWHULVWLFVDUH WKH IDFW H[SORUDWLRQ RQ VXPPDUL]DWLRQ DSSURDFKHV XQGHUZD\
XVHG E\ WKH LQIHUHQFH HQJLQH WR PDNH WKH VFRUH RI HDFK QHDUE\\HDUVIRUPHUO\EXWWKHUHLVDORWRIRSWLPXPZRUN
VHQWHQFH RI WKH WH[W ‫ܮ‬Ǥ ܵ‫ ݈݅ܽ݉݊ܽݑ‬LQ >@ KDV SURSRVHG WR LV UHTXLUHG LQ WKLV ILHOG ,Q SUHYLRXV DWWHPSWV LQ WKLV ILHOG
UHPRYH VLJQLILFDQW VHQWHQFHV DV D VXPPDU\ WKH WH[W FRQVLGHUDWLRQKDVFRDVWHGIURPVXPPDUL]LQJVFLHQWLILFWHUPWR
VXPPDUL]DWLRQEDVHGRQIX]]\ORJLFWHFKQLTXH QHZVFDVW DUWLFOHV DXWRPDWHG PDLO OHWWHUV DQQRXQFHPHQWV 
x 6HJPHQWDWLRQVWHS EORJV 6HOISRVVHVVHG H[WUDFWLYH PHWKRGRORJLHV DQG
x 6WRS:RUGUHPRYDOVWHS DEVWUDFWLYH PHWKRGRORJLHV SDUWDNH UHPDLQHG HQGHDYRXUHG
x 6WHPPLQJVWHS
FRQWLQJHQW SUHFHGLQJ WKH VROLFLWDWLRQ RQ DUURZ 7\SLFDOO\
DEVWUDFWLYH W\SH VXPPDUL]DWLRQ QHFHVVLWDWHV H[WHQVLYH
,QSXW'RFXPHQW 3UHSURFHVVLQJVWHS HTXLSPHQW IRUODQJXDJH FRKRUW LVGLIILFXOWWRUHSHDW DQGRU
WDNH LW WR FRPSUHKHQVLYH GRPDLQV 7KH WRSLFDO DGPLUDWLRQ RI
DQ RSHUDWLYH QHZVZLUH $ VHUYLFH RI WUDQVPLWWLQJ WKH ODWHVW
)HDWXUH ([WUDFWLRQ SURFHVV
)X]]\ 6ZDUP PHWKRG
)X]]\'LYHUVLW\PHWKRG
6XPPDU\
 7KLV ZRUN SUHIHUUHG WRZDUGV HPEUDFH D WUDQVLWRU\
)LJ  7KH RXWSXW RI WKH IX]]\ ORJLF FRQWUROOHU LV UHVROXWH E\ D SURFHGXUH
FDOOHGGHIX]]LILFDWLRQ$VFDQEHVHHQLQWKHIX]]\FRQWUROEORFNGLDJUDPWKLV
SURFHVVFRQYHUWVWKHRXWSXWWH[WRIWKHUHODWHGUXOHVLQWRDVLQJOHDULWKPHWLFDO
YDOXHWKDWLVGHQRUPDOL]HG WKHQXVHGWRFRQWUROWKHZURXJKWYDULDEOH
,Q SDSHU >@ $XWKRU KDV XVHG WKH K\EULG PHWKRG
6WDWLVWLFDO DQG /LQJXLVWLF PHWKRGV 7KH HYDOXDWLRQ LV FDUULHG
RXWE\XVLQJSUHFLVLRQDQGUHFDOOPHWKRG7KHUDQNLQJRUVFRUH
IRU HYHU\ VHQWHQFH DUH GHULYHG XVLQJ IX]]\ ORJLF WHFKQLTXH
DQGDOVRE\PHDQVRIDOOIHDWXUHVFRUHV,QSDSHU>@VRPH
VWDWH RI PHWKRGV IRUWH[W VXPPDUL]DWLRQDXWKRUKDVDQDO\]HG
$XWKRU SURSRVHG D QHZ PHWKRG RI WH[W VXPPDUL]DWLRQ XVLQJ
IX]]\ ORJLF  GLVFXVVHG WKHVH PHWKRGV¶ PDLQ GLVDGYDQWDJHV
,Q >@ IRFXV LV RQ WKH DXWRPDWLF WH[W VXPPDUL]DWLRQ 7R
H[WUDFWWKHVHQWHQFHVDXWKRUXVHGIX]]\ORJLF 
,Q >@ DXWKRU SURSRVHG DQ DXWRPDWLF WH[W
VXPPDUL]DWLRQ PHWKRG XVLQJ JHQHWLF DOJRULWKP IX]]\ ORJLF
VHPDQWLF UROH FODVVLILFDWLRQ  WKHLU FRPELQDWLRQV EDVHG RQ
VHQWHQFH H[WUDFWLRQ WR SURGXFH WKH KLJK TXDOLW\ VXPPDULHV
*$XVHGLQWH[WVXPPDUL]DWLRQ,Q>@DXWKRUKDVDSSOLHGWKH
IX]]\ ORJLF DSSURDFK IRU LPSRUWDQW IHDWXUHV WR H[WUDFW WKH
70 2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)
QHZV VWRULHV YLD ,QWHUQHW VXPPDUL]DWLRQ VWUXFWXUHV HQGRUVHV
WKLVW\SHRISUHURJDWLYH
7KLV GHWDLOHG DVVHVVPHQW DFFHQWXDWHV H[WUDFWLYH
PHWKRGRORJLHVWRVXPPDUL]DWLRQXVLQJQXPHURXVDSSURDFKHV
$ GLVFUHSDQF\ KDV WKURXJK DPRQJVW VLQJOHVROLWDU\ GRFXPHQW
DQG PXOWLGRFXPHQW VXPPDUL]DWLRQ 6XEVHTXHQWO\ VRPH
PRWLYDWLQJHIIRUWVDUHGRQHXSWRQRZZLWKLQHDUOLHUUHVHDUFK
FRQYHUVDWLRQIRUIHZJRRGDSSURDFKHVWKDWZHIRXQGWREHRI
JRRGVFRSHIRUIXWXUHUHVHDUFKDOVRWKHVHZRUNVDUHHPSKDVLV
RQO\ RQ WULYLDO PLQXWLDH DVVRFLDWHG ZLWK D ZLGHUDQJLQJ
VXPPDUL]DWLRQ SURJUHVVLRQ DQG QRW RQ SURSRVLQJ DQ DOO
LQFOXVLYHVXPPDUL]DWLRQVFKHPH
$VDILQDOSRLQWSDUWLFXODUFRQWHPSRUDU\LQFOLQDWLRQV
LQ DXWRPDWLF DSSUDLVDO RI VXPPDUL]DWLRQ VFKHPHV KDYH EHHQ
IDWKRPHG 7KH WUXQFDWHG LQWHUDQQRWDWRU SUHSDUDWLRQ ILJXUHV
SUDJPDWLF WKURXJKRXW PDQXDO HVWLPDWLRQV SXW IRUZDUG
XSFRPLQJ H[SHULPHQWV RI WKLV SUREOHP DUHD SURIRXQGO\ EH
FRQWLQJHQW LQ FDSDFLW\ WR ILQG FRPSHWHQW DSSURDFK IRU
LQHYLWDEO\ ZHLJKLQJ VXFK NLQG RI WH[W VXPPDUL]DWLRQ V\VWHP
DQG DOVR RQ HQODUJHPHQW RI SURFHGXUHV ZKLFK LPSDUWLDO
DGHTXDWHWRRUGLQDULO\SXWDWLYH E\WKH SHRSOHV ZKRDUHGRLQJ
UHVHDUFKHVRQWKLVDUHD


 9 5()(5(1&(6 >@ ;LDRMXQ :DQ ³7LPHG 7H[W 5DQN $GGLQJ WKH 7HPSRUDO
'LPHQVLRQ WR 0XOWL'RFXPHQW 6XPPDUL]DWLRQ´ 3URFHHGLQJV RI WKH WK
>@ 6SDUFN -RQHV . (QGUHV1LJJHPH\HU % $XWRPDWLF $QQXDO,QWHUQDWLRQDO$&06,*,5&RQIHUHQFHRQ5HVHDUFKDQG'HYHORSPHQW
VXPPDUL]LQJ,QI3URFHVV0DQDJ± LQ,QIRUPDWLRQ5HWULHYDO$PVWHUGDPSS
>@ 2YHU 3 'DQJ + +DUPDQ ' '8& LQ FRQWH[W ,QI 3URFHVV >@ 6KDQPXJDVXQGDUDP +DULKDUDQ 7KLUXQDYXNDUDVX 5DPNXPDU DQG
0DQDJ±'2,MLSP 5HQJDUDPDQXMDP 6ULQLYDVDQ ³(QKDQFHG *UDSK %DVHG $SSURDFK IRU 0XOWL
>@ 2ZF]DU]DN . 'DQJ DQG + 2YHUYLHZ RI WKH WDF  'RFXPHQW 6XPPDUL]DWLRQ´ 7KH ,QWHUQDWLRQDO $UDE -RXUQDO RI ,QIRUPDWLRQ
VXPPDUL]DWLRQWUDFN,Q3URFHHGLQJVRI7$&1,67*DLWKHUVEXUJ0' 7HFKQRORJ\
86$ >@ * (UNDQ DQG ' 5DGHY ³/H[5DQN *UDSKEDVHG /H[LFDO
>@ 6SDUFN -RQHV . :KDW PLJKW EH LQ D VXPPDU\" ,Q . .QRU] &HQWUDOLW\ DV 6DOLHQFH LQ 7H[W 6XPPDUL]DWLRQ´ -RXUQDO RI $UWLILFLDO
:RPVHU+DFNHUHGV,QIRUPDWLRQ5HWULHYDO ,QWHOOLJHQFH5HVHDUFKYROSS
>@ 0DQL , $XWRPDWLF 7H[W 6XPPDUL]DWLRQ -RKQ %HQMDPLQV >@ -DGH *ROGVWHLQ 9LEKX 0LWWDO 0DUN .DQWURZLW] DQG -DLPH
$PVWHUGDP3KLODGHOSKLD &DUERQHOO ³0XOWL'RFXPHQW 6XPPDUL]DWLRQ E\ 6HQWHQFH ([WUDFWLRQ´
>@ 0D\EXU\ 0  *HQHUDWLQJ VXPPDULHV IURP HYHQW GDWD $1/31$$&/ :RUNVKRSV $VVRFLDWLRQ IRU &RPSXWDWLRQDO /LQJXLVWLFV
,L]IRU3URFHVV0DQDJH 0RUULVWRZQ1HZ-HUVH\SS
>@ %RUNR + DQG %HUQLHU &  $EVWUDFWLQJ &RQFHSWV DQG >@ 3<=KDQJDQG/&XQ+H$XWRPDWLFWH[WVXPPDUL]DWLRQEDVHG
0HWKRGV$FDGHPLF3UHVV RQ VHQWHQFHV FOXVWHULQJ DQG H[WUDFWLRQ &RPSXWHU 6FLHQFH DQG ,QIRUPDWLRQ
>@ /DQFDVWHU ) :  ,QGH[LQJ DQG $EVWUDFWLQJ LQ 7KHRU\ DQG 7HFKQRORJ\,&&6,7QG,(((,QWHUQDWLRQDO&RQIHUHQFH
3UDFWLFH 8QLYHUVLW\ RI ,OOLQRLV *UDGXDWH 6FKRRO RI /LEUDU\ DQG ,QIRUPDWLRQ >@ /<XOLD+5HQp*DUFtD65RP\QD0RQWLHO55DIDHO&UX]DQG
6FLHQFH *$OH[DQGHU(0FOXVWHULQJDOJRULWKPIRUDXWRPDWLFWH[WVXPPDUL]DWLRQLQ
>@ 6SDUFN-RQHV .  $XWRPDWLF VXPPDUL]LQJ IDFWRUV DQG 3URFHHGLQJV RI WKH WK 0H[LFDQ LQWHUQDWLRQDO &RQIHUHQFH RQ $GYDQFHV LQ
GLUHFWLRQV ,Q 0DQL , DQG 0D\EXU\ 0 HGLWRUV $GYDQFHV LQ $XWRPDWLF $UWLILFLDO ,QWHOOLJHQFH  9ROXPH 3DUW , 0,&$,
 9RO 3DUW , 6SULQJHU
7H[W6XPPDUL]DWLRQSS0,73UHVV 9HUODJ%HUOLQ+HLGHOEHUJSS
>@ 5DGHY'DQG0F.HRZQ .*HQHUDWLQJQDWXUDOODQJXDJH >@ (GPXQGVRQ +3  ³1HZ PHWKRGV LQ DXWRPDWLF H[WUDFWLQJ´
VXPPDULHVIURPPXOWLSOHRQOLQHVRXUFHV&RPSXWDWLRQDO/LQJXLVWLFV ,Q0DQL,0D\EXU\0HGV$GYDQFHVLQDXWRPDWLFWH[WVXPPDUL]DWLRQ
>@ 0DQL ,DQG%ORHGRUQ(0XOWLGRFXPHQW6XPPDUL]DWLRQ >@ %RJXUDHY %. 1HII 06  'LVFRXUVH VHJPHQWDWLRQ LQ DLG RI
E\ JUDSK VHDUFK DQG PHUJLQJ 3URFHHGLQJV WK 1DWLRQDO &RQIHUHQFH RQ GRFXPHQW VXPPDUL]DWLRQ ,Q 3URFHHGLQJV RI WKH UG +DZDLL LQWHUQDWLRQDO
$UWLILFLDO,QWHOOLJHQFH$$$,3URYLGHQFH5,SS FRQIHUHQFHRQV\VWHPVFLHQFHVYROS
>@ ,QGHUMHHW0DQLDQG0DUN70D\EXU\HGLWRUV$GYDQFHVLQ
$XWRPDWLF7H[W6XPPDUL]DWLRQ0,73UHVV&DPEULGJH0$
>@ * 6DOWRQ ³$XWRPDWLF 7H[W 3URFHVVLQJ WKH WUDQVIRUPDWLRQ
DQDO\VLV DQG UHWULHYDO RI LQIRUPDWLRQ E\ FRPSXWHU´ $GGLVRQ :HVOH\
>@ 1HWR-/6DQWRV$.DHVWQHU&$$)UHLWDV$$*HQHUDWLQJ
WH[W VXPPDULHV WKURXJK WKH UHODWLYH LPSRUWDQFH RI WRSLFV ,Q ,%(5$0,$
6%,$ ¶ SURFHHGLQJV RI WKH LQWHUQDWLRQDO MRLQW FRQIHUHQFH WK ,EHUR
$PHULFDQFRQIHUHQFHRQ$,SS±
3XEOLVKLQJ&RPSDQ\86$ >@ $QJKHOXWD 5 %XVVHU 5' )UDQFLQH 0RHQV 0  WKH XVH RI
WRSLFVHJPHQWDWLRQIRUDXWRPDWLFVXPPDUL]DWLRQ,Q3URFHHGLQJVRIWKH$&/
>@ -XQ
LFKL )XNXPRWR ³0XOWL'RFXPHQW 6XPPDUL]DWLRQ 8VLQJ SRVWFRQIHUHQFHZRUNVKRSRQDXWRPDWLFVXPPDUL]DWLRQ3S±
'RFXPHQW6HW7\SH&ODVVLILFDWLRQ´3URFHHGLQJVRI17&,57RN\R
>@ <RX 2X\DQJ :HQML /L DQG 4LQ /X ³$Q ,QWHJUDWHG 0XOWL
GRFXPHQW 6XPPDUL]DWLRQ $SSURDFK EDVHG RQ :RUG +LHUDUFKLFDO
5HSUHVHQWDWLRQ´ 3URFHHGLQJV RIWKH$&/,-&1/3 &RQIHUHQFH 6KRUW 3DSHUV
6XQWHF6LQJDSRUHSS±
>@ +DUDEDJLX6/DFDWXVX)7RSLFWKHPHVIRUPXOWLGRFXPHQW
VXPPDUL]DWLRQ ,Q 6,*,5 ¶ SURFHHGLQJV RI WKH WK DQQXDO LQWHUQDWLRQDO
$&0 6,*,5 FRQIHUHQFH RQ UHVHDUFK DQG GHYHORSPHQW LQ LQIRUPDWLRQ
UHWULHYDO
>@ /LQ &< +RY\ (  WKH DXWRPDWHG DFTXLVLWLRQ RI WRSLF
>@ ,QGHUMHHW 0DQL DQG (ULF %ORHGRUQ ³0XOWLGRFXPHQW VLJQDWXUHVIRUWH[WVXPPDUL]DWLRQ,Q3URFHHGLQJVRIWKHWKFRQIHUHQFHRQ
VXPPDUL]DWLRQ E\ JUDSK VHDUFK DQG PDWFKLQJ´ $$$,,$$, YRO FRPSXWDWLRQDOOLQJXLVWLFVSS±
FPSOJSS
>@ +HDUVW 0$  7H[W 7LOLQJ VHJPHQWLQJ WH[W LQWR PXOWL
>@ (UNDQ * 5DGHY '5  /H[5DQN *UDSKEDVHG /H[LFDO SDUDJUDSKVXEWRSLFSDVVDJHV&RPSXW/LQJXLVW±
&HQWUDOLW\ DV 6DOLHQFH LQ 7H[W 6XPPDUL]DWLRQ - $UWLI ,QWHOO 5HV -$,5
± >@ 7HQJ=/LX<5HQ)7VXFKL\D65HQ)6LQJOHGRFXPHQW
VXPPDUL]DWLRQ EDVHG RQ ORFDO WRSLF LGHQWLILFDWLRQ DQG ZRUG IUHTXHQF\ ,Q
>@ 0LKDOFHD 5  *UDSKEDVHG UDQNLQJ DOJRULWKPV IRU VHQWHQFH 0,&$, ¶ SURFHHGLQJV RI WKH  VHYHQWK 0H[LFDQ LQWHUQDWLRQDO
H[WUDFWLRQ DSSOLHG WR WH[W VXPPDUL]DWLRQ ,Q 3URFHHGLQJV RI WKH $&/  FRQIHUHQFH RQ DUWLILFLDO LQWHOOLJHQFH SS ±
RQLQWHUDFWLYHSRVWHUDQGGHPRQVWUDWLRQVHVVLRQVS KWWSG[GRLRUJ0,&$,
>@ :DQ ; <DQJ - ;LDR - WRZDUGV DXQLILHGDSSURDFK EDVHG >@ .XR -- &KHQ ++  0XOWLGRFXPHQW 6XPPDU\ *HQHUDWLRQ
RQDIILQLW\JUDSKWRYDULRXVPXOWLGRFXPHQWVXPPDUL]DWLRQV,Q3URFHHGLQJV 8VLQJ ,QIRUPDWLYH DQG (YHQW :RUGV $&0 7UDQV $VLDQ /DQJ ,1) 3URFHVV
RIWKHWK(XURSHDQFRQIHUHQFHSS± 7$/,3±
>@ *LDQQDNRSRXORV * .DUNDOHWVLV 9 9RXURV * D 7HVWLQJ WKH >@ $QGR 5 %RJXUDHY % %\UG 5 1HII 0  9LVXDOL]DWLRQ
XVHRIQJUDPJUDSKVLQVXPPDUL]DWLRQVXEWDVNV,Q3URFHHGLQJVRIWKHWH[W HQDEOHG PXOWLGRFXPHQW VXPPDUL]DWLRQ E\ ,WHUDWLYH 5HVLGXDO 5HVFDOLQJ 1DW
DQDO\VLVFRQIHUHQFH7$& /DQJ(QJ
>@ 3OD]D/'tD]$*HUYiV3&RQFHSWJUDSKEDVHGELRPHGLFDO >@ = 7HQJ < /LX ) 5HQ 6 7VXFKL\D DQG ) 5HQ 6LQJOH
DXWRPDWLF6XPPDUL]DWLRQ8VLQJ2QWRORJLHV,Q&ROLQJ3URFHHGLQJVRI GRFXPHQW VXPPDUL]DWLRQ EDVHG RQ ORFDO WRSLF LGHQWLILFDWLRQ DQG ZRUG
WKHUGWH[WJUDSKVZRUNVKRSRQJUDSKEDVHGDOJRULWKPVIRUQDWXUDOODQJXDJH IUHTXHQF\ LQ 0,&$, ¶ 3URFHHGLQJV RI WKH  6HYHQWK 0H[LFDQ
SURFHVVLQJSS± ,QWHUQDWLRQDO&RQIHUHQFHRQ$UWLILFLDO,QWHOOLJHQFHSS±
>@ )HOOEDXP&ZRUG1HWDQHOHFWURQLFDOOH[LFDOGDWDEDVH7KH
0,73UHVV&DPEULGJH
>@ 5DGD 0LKDOFHD DQG 3DXO 7DUDX ³7H[WUDQN %ULQJLQJ 2UGHU LQWR
7H[WV´ 3URFHHGLQJ RI WKH &RQIHUHQFH RQ (PSLULFDO 0HWKRGV LQ 1DWXUDO
/DQJXDJH3URFHVVLQJ%DUFHORQD6SDLQ
>@ .DWKOHHQ 0F.HRZQ DQG 'UDJRPLU 5 5DGHY ³*HQHUDWLQJ
6XPPDULHV RI 0XOWLSOH 1HZV $UWLFOHV´ 3URFHHGLQJV RI WKH WK DQQXDO
>@ 5 %DU]LOD\ DQG 0 (OKDGDG 8VLQJ OH[LFDO FKDLQV IRU WH[W
VXPPDUL]DWLRQ LQ 3URFHHGLQJV RI WKH $&/($&/¶ :RUNVKRS RQ
,QWHOOLJHQW6FDODEOH7H[W6XPPDUL]DWLRQ0DGULG6SDLQSS±
>@ 0 3RXUYDOL DQG 6 $EDGHK 0RKDPPDG $XWRPDWHG WH[W
VXPPDUL]DWLRQ EDVH RQ OH[LFDOHV FKDLQ DQG JUDSK XVLQJ RI ZRUG QHW DQG
:LNLSHGLDNQRZOHGJHEDVH,-&6,,QWHUQDWLRQDO-RXUQDORI&RPSXWHU6FLHQFH
,VVXHV1RYRO
LQWHUQDWLRQDO $&0 6,*,5 FRQIHUHQFH RQ 5HVHDUFK DQG GHYHORSPHQW LQ >@ 0DQQ :& 7KRPSVRQ 6$  5KHWRULFDO VWUXFWXUH WKHRU\
LQIRUPDWLRQUHWULHYDO6HDWWOH:DVKLQJWRQSS± 7RZDUGDIXQFWLRQDOWKHRU\RIWH[WRUJDQL]DWLRQ7H[W±
>@ 0HVVDJH 8QGHUVWDQGLQJ &RQIHUHQFH 08& 3URFHHGLQJV RI WKH >@ 0DUFX''LVFRXUVHWUHHVDUHJRRGLQGLFDWRUVRILPSRUWDQFH
)RXUWK0HVVDJH8QGHUVWDQGLQJ&RQIHUHQFH08&'$53$6RIWZDUHDQG LQWH[W,Q$GYDQFHVLQDXWRPDWLFWH[WVXPPDUL]DWLRQSS±
,QWHOOLJHQW6\VWHPV7HFKQRORJ\2IILFH

2016 6th International Conference - Cloud System and Big Data Engineering (Confluence) 71
>@ .KDQ$8.KDQ60DKPRRG:0567DQHZWHFKQLTXH >@ 2]VR\ &LFHNOL ³7H[W 6XPPDUL]DWLRQ RI 7XUNLVK 7H[WV XVLQJ
IRULQIRUPDWLRQVXPPDUL]DWLRQ,Q7KHVHFRQGZRUOGHQIRUPDWLNDFRQIHUHQFH /DWHQWVHPDQWLF$QDO\VLV´,QSURFHHGLQJRIUG,QWHUQDWLRQDOFRQIHUHQFH
:(&¶SS± &RPSXWDWLRQDO/LQJXLVWLFV%HLMLQJSS
>@ &ULVWHD ' 3RVWRODFKH 2 3LVWRO ,  6XPPDUL]DWLRQ WKURXJK >@ .)DUVKDG.+DPLG((VIDQGLDUDQG.'3RR\D2SWLPL]LQJ
GLVFRXUVH VWUXFWXUH ,Q 3URFHHGLQJV RI WKH FRPSXWDWLRQDO OLQJXLVWLFV DQG WH[W VXPPDUL]DWLRQ EDVHG RQ IX]]\ ORJLF LQ 3URFHHGLQJV RI 6HYHQWK
LQWHOOLJHQWWH[WSURFHVVLQJWK,QWHUQDWLRQDOFRQIHUHQFH&,&/LQJ ,((($&,6 ,QWHUQDWLRQDO&RQIHUHQFHRQ&RPSXWHUDQG,QIRUPDWLRQ6FLHQFH
>@ &XQKD,')HUQDQGH]69HOi]TXH]0RUDOHV39LYDOGL-6DQ-XDQ ,(((8QLYHUVLW\RI6KDKLG%DKRQDU.HUPDQ8.SS
( 0RUHQR -07  D QHZ K\EULG VXPPDUL]HU EDVHG RQ YHFWRU VSDFH >@ 0 (VWKHU +DQQDK 7 9 *HHWKD DQG 0 6DVZDWL $XWRPDWLF
PRGHO VWDWLVWLFDO SK\VLFV DQG OLQJXLVWLFV ,Q 0,&$,  DGYDQFHV LQ H[WUDFWLYH WH[W VXPPDUL]DWLRQ EDVHG RQ IX]]\ ORJLF $ VHQWHQFH RULHQWHG
DUWLILFLDOLQWHOOLJHQFHSS± DSSURDFKLQ3URFHHGLQJVRIWKH6HFRQGLQWHUQDWLRQDOFRQIHUHQFHRQ6ZDUP
>@ *RQoDOYHV 31 5LQR / 9LHLUD 5  6XPPDUL]LQJ DQG (YROXWLRQDU\ DQG 0HPHWLF &RPSXWLQJ  9ROXPH 3DUW , 6(0&&2

UHIHUULQJWRZDUGVFRKHVLYHH[WUDFWV,Q'RF(QJ¶SURFHHGLQJRIWKHHLJKWK %LMD\D.HWDQ3DQLJUDKL3RQQXWKXUDL1DJDUDWQDP6XJDQWKDQ6ZDJDWDP'DV
$&0V\PSRVLXPRQGRFXPHQWHQJLQHHULQJSS± DQG6XUHVK&KDQGUD6DWDSDWK\(GV9RO3DUW,SS
>@ %DOGZLQ % 0RUWRQ 76  '\QDPLF FRUHIHUHQFHEDVHG >@ /6XDQPDOL16DOLPDQG06%LQZDKODQ³)X]]\ /RJLF%DVHG
VXPPDUL]DWLRQ,Q3URFHHGLQJVRIWKHWKLUGFRQIHUHQFHRQHPSLULFDOPHWKRGV 0HWKRG IRU ,PSURYLQJ 7H[W 6XPPDUL]DWLRQ´ ,QWHUQDWLRQDO -RXUQDO RI
LQQDWXUDOODQJXDJHSURFHVVLQJ(01/3 &RPSXWHU6FLHQFHDQGLQIRUPDWLRQ6HFXULW\YRO1RSS
>@ $]]DP6+XPSKUH\V .*DL]DXVNDV58VLQJFRUHIHUHQFH >@ 0UV$5.XONDUQL 'U0UV66$SWH $ '20$,163(&,),&
FKDLQV IRU WH[W VXPPDUL]DWLRQ ,Q 3URFHHGLQJV RI WKH $&/¶ ZRUNVKRS RQ $8720$7,& 7(;7 6800$5,=$7,21 86,1* )8==< /2*,& 
FRUHIHUHQFHDQGLWVDSSOLFDWLRQV ,QWHUQDWLRQDO -RXUQDO RI &RPSXWHU (QJLQHHULQJ DQG 7HFKQRORJ\ ,-&(7
,661  3ULQW ,661   2QOLQH 9ROXPH  ,VVXH 
>@ %DU]LOD\ 5 (OKDGDG 0  8VLQJ OH[LFDO FKDLQV IRU WH[W

VXPPDUL]DWLRQ,Q$GYDQFHVLQDXWRPDWLFWH[WVXPPDUL]DWLRQSS±
>@ 0HGHO\DQ 2  &RPSXWLQJ OH[LFDO FKDLQV ZLWK JUDSK >@ )DUVKDG .\RRPDUVL +DPLG .KRVUDYL (VIDQGLDU (VODPL 3RR\D
FOXVWHULQJ,Q3URFHHGLQJVRIWKH$&/VWXGHQWUHDVHDUFKZRUNVKRSSS .KRVUDY\DQ 'HKNRUG\ 2SWLPL]LQJ 7H[W 6XPPDUL]DWLRQ %DVHG RQ )X]]\
± /RJLF 6HYHQWK ,((($&,6 ,QWHUQDWLRQDO &RQIHUHQFH RQ &RPSXWHU DQG
,QIRUPDWLRQVFLHQFH
>@ (UFDQ*&LFHNOL , /H[LFDOFRKHVLRQEDVHGWRSLFPRGHOLQJ
IRU VXPPDUL]DWLRQ ,Q 3URFHHGLQJV RI WKH WK LQWHUQDWLRQDO FRQIHUHQFH LQ >@ /DGGD 6XDQPDOL 1DRPLH 6DOLP DQG 0RKDPPHG 6DOHP
FRPSXWDWLRQDOOLQJXLVWLFVDQGLQWHOOLJHQWWH[WSURFHVVLQJSS± %LQZDKODQ³)HDWXUH%DVHG6HQWHQFH([WUDFWLRQ8VLQJ)X]]\,QIHUHQFHUXOHV
,(((,QWHUQDWLRQDO&RQIHUHQFHRQ6LJQDO3URFHVVLQJ6\VWHPV
>@ (OVQHU 0 &KDUQLDN (  &RUHIHUHQFHLQVSLUHG FRKHUHQFH
PRGHOLQJ,Q3URFHHGLQJVRI$&/+/7VKRUWSDSHUVSS±
>@ <*RQJDQG;/LX*HQHULFWH[WVXPPDUL]DWLRQXVLQJUHOHYDQFH
PHDVXUH DQG ODWHQW VHPDQWLF DQDO\VLV LQ 3URFHHGLQJV RI WKH $QQXDO
,QWHUQDWLRQDO $&0 6,*,5 &RQIHUHQFH RQ 5HVHDUFK DQG 'HYHORSPHQW LQ
,QIRUPDWLRQ5HWULHYDOSS±
>@ -< <HK +5 .H :3 <DQJ DQG ,+ 0HQJ 7H[W
VXPPDUL]DWLRQXVLQJDWUDLQDEOHVXPPDUL]HUDQGODWHQWVHPDQWLFDQDO\VLV,Q
6SHFLDO ,VVXH RI ,QIRUPDWLRQ 3URFHVVLQJ DQG 0DQDJHPHQW RQ $Q $VLDQ
'LJLWDO/LEUDULHV3HUVSHFWLYHYROSS±
>@ /DGGD6XDQPDOL1DRPLH6DOLPDQG0RKDPPHG6DOHP%LQZDKODQ
)X]]\ *HQHWLF 6HPDQWLF %DVHG 7H[W 6XPPDUL]DWLRQ   1LQWK
,QWHUQDWLRQDO &RQIHUHQFH RQ 'HSHQGDEOH $XWRQRPLFDQG 6HFXUH &RPSXWLQJ
,(((
>@ /DGGD6XDQPDOL0RKDPPHG6DOHP%LQZDKODQDQG1DRPLH6DOLP
6HQWHQFH )HDWXUHV )XVLRQ IRU 7H[W 6XPPDUL]DWLRQ 8VLQJ )X]]\ /RJLF  
,((( 1LQWK ,QWHUQDWLRQDO &RQIHUHQFH RQ +\EULG ,QWHOOLJHQW 6\VWHPV 

>@ +VXQ+XL+XDQJ<DX+ZDQJ.XR+RUQJ&KDQJ<DQJ³)X]]\
5RXJK6HW$LGHG6HQWHQFH([WUDFWLRQ6XPPDUL]DWLRQ,(((3URFHHGLQJVRI
WKH)LUVW,QWHUQDWLRQDO&RQIHUHQFHRQ,QQRYDWLYH&RPSXWLQJ,QIRUPDWLRQDQG
&RQWURO ,&,&,&¶ 


72 2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)