$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
FRJQLWLYH EDVLV RI WKH WDVN 1HYHUWKHOHVV IRUPDOL]LQJ WKH
RQ ZHE 7KH ODUJH DYDLODELOLW\ RI LQWHUQHW FRQWHQW SDUWDNHV
FRQWHQWRIRSHQGRPDLQGRFXPHQWVLVVWLOODUHVHDUFKLVVXHVR
FRQVWUDLQHGDEURDGUHVHDUFKDUHDLQWKHH[WHQWRIDXWRPDWLFWH[W
PRVW V\VWHPV DUH RQO\ EDVHG RQ FROOHFWLQJ WKH VXPPDUL]HG
VXPPDUL]DWLRQ FRQWDLQHG E\ WKH 1DWXUDO /DQJXDJH 3URFHVVLQJ
WH[W RQO\ IURP WKH RULJLQDO GRFXPHQW QRW FUHDWLQJ QHZ
1/3 HVSHFLDOO\ VWDWLVWLFDO PDFKLQH OHDUQLQJ FRPPXQDO
7HUPLQDWHG WKH E\JRQH KDOI D FHQWXU\ WKH GHIDXOWLQJ KDV EHHQ
GHILQLWLRQV :KHUH WKH FRQYHUVLRQ RI WKH RULJLQDO WH[W LQWR D
DGGUHVVHG IURP QXPHURXV GLYHUVH VWDQGSRLQWV LQ HUUDWLF
VXPPDU\ LV FRQFHUQHG WKHUH DUH WZR PDLQ DSSURDFKHV RI
GRPDLQVDQGXVLQJLQQXPHUDEOHDUFKHW\SHV,QWKLVVXUYH\SDSHU
GHILQLQJ D VXPPDU\ LQ VXPPDUL]LQJ D WH[W GRFXPHQW DQ
ZHLQYHVWLJDWHWKHSRSXODUDQGLPSRUWDQWZRUN GRQHLQWKHILHOG
H[WUDFWLYH VXPPDU\ VHOHFWLQJ DQG H[WUDFWLQJ VHQWHQFHV IURP
RI VLQJOH DQG PXOWLSOH GRFXPHQW VXPPDUL]DWLRQV JHQHURXV
WKH RULJLQDO GRFXPHQW DQ DEVWUDFWLYH VXPPDU\ LH DQ
GLVWLQFWLYH SURPLQHQFH WRZDUGV SUDJPDWLF DSSURDFKHV DQG
LQWHOOHFWXDO VHFWLRQ RI GRFXPHQW D VKRUW VXPPDU\ LQ ZKLFK
H[WUDFWLYH WHFKQLTXHV 3DUWLFXODU DXVSLFLRXV VODQWV WKDW
VRPHRILWVVXEVWDQWLDOLVDEVHQWZLWKLQWKHLQSXWGRFXPHQW>@
TXLQWHVVHQFHRQXQDPELJXRXVPLQXWLDHRIWKHVXPPDUL]DWLRQDUH
7KH RXWSXW VXPPDULHV FDQ FRUUHVSRQGLQJO\ FODVVLILHG LQWR
DOVR GHOLEHUDWHG ([FHSWLRQDO FRQVLGHUDWLRQ LV DUGHQW WR
LQGLFDWLYH RU LQIRUPDWLYH GHSHQGLQJ RQ WKHLU SDUWLFXODU
LQYROXQWDU\ DVVHVVPHQW RI VXPPDUL]DWLRQ FODVVLILFDWLRQV DV
IRUWKFRPLQJ LQYHVWLJDWLRQ RQ VXPPDUL]DWLRQ LV VWXUGLO\ UHOLDQW
SXUSRVHLQWHQGHGWRDOHUWRUWRLQIRUPUHVSHFWLYHO\
RYHUHYROYHPHQWLQWKLVSUREOHPVSDFH
.H\ZRUGV 'RFXPHQW VXPPDUL]DWLRQ $XWRPDWLF WH[W
VXPPDUL]DWLRQ 6\VWHPDWLF UHYLHZ 6XUYH\ 1DWXUDO /DQJXDJH
3URFHVVLQJ
,,
,
,1752'8&7,21
$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
WKHLQSXWWH[WZKLFKPHDQVIRULGHQWLI\LQJWKHLPSRUWDQWSRLQW
RIWKHGRFXPHQWH[SOLFLW VHPDQWLF 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
'8& GRFXPHQW XQGHUVWDQGLQJFRQIHUHQFHV >@ WKH 7$&
WH[W $QDO\VLV FRQIHUHQFHV >@ LQ WKH 8QLWHG 6WDWHV 86 7ZRIXQGDPHQWDOTXHVWLRQVLQWH[WVXPPDUL]DWLRQDUH L KRZ
WRVHOHFWWKH HVVHQWLDOFRQWHQWRIDGRFXPHQW DQG LL KRZWR
H[SUHVV WKH VHOHFWHG FRQWHQW LQ D FRQGHQVHG PDQQHU > @
c
978-1-4673-8203-8/16/$31.00 2016
IEEE
$8720$7,&7(;76800$5,=$7,21
,WLVWKHPHWKRGRIILOWHULQJLQZKLFKVLJQLILFDQWIDFWVIURPD
GRFXPHQWWRFUHDWHDVKRUWHQHGYDULHW\IRUVSHFLILFFXVWRPHUV
WDVNV 0D\EXU\ HW DW >@6LQFH V\QRSVLV LV HVVHQWLDO
PRVW VLJQLILFDQW IDFWRU WR VXPPDUL]DWLRQ LV WKH OHYHO RI
FRPSUHVVLRQ ZKLFK LV WKH UDWLR RI OHQJWK RI WKH VXPPDU\ WR
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 V SURILWV VNLOO JLYHV D
VXEMHFWUHODWHGVXPPDULHVRWKHUZLVHWKH\FDQEHSURMHFWHGDW
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
FUHDWH D (QJOLVK VXPPDULHV RI (QJOLVK WH[W EXW DFFRUGLQJ WR
UHTXLUHPHQW GHPDQGLWFDQWUDQVODWHRUVXPPDUL]HG
7KHVXPPDULHVWKDWFDQEHFUHDWHGIURPWKHRULJLQDO
GRFXPHQWZKLFKDUHGLYLGHGLQWRGLVVLPLODUFDWHJRULHV WKLV
FDWHJRULHVGHSHQGLQJRQWKHLUXVLQJVFKHGXOH IRUHJ PRYLH
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
)25
$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
݂‫ ݐ݊݁݉ݑܿ݋݄݀݁ݐ݊݅ݕܿ݊݁ݑݍ݁ݎ‬DV WHUP IUHTXHQF\
7) LWV
L݊‫ ݕܿ݊݁ݑݍ݁ݎ݂ݐ݊݁݉ݑܿ݋݀݁ݏݎ݁ݒ‬,') DVUHIOHFWHGLQWKHILJXUH
$XWKRU‫ܬ‬Ǥ ‫݋ݐ݋݉ݑ݇ݑܨ‬LQ>@SUHVHQWHGDPXOWLGRFXPHQWWH[W
VXPPDUL]DWLRQ PHWKRG ,Q WKLV PHWKRG WKH LQIRUPDWLRQ DUH
H[WUDFWHG IURP WKH PXOWLSOH WH[W XVLQJ ܶ‫ܨ‬Ȁ‫ ܨܦܫ‬EDVHG
VHQWHEQFH DOVRXVHWKH VLQJOHGRFXPHQW VXPPDUL]DWLRQ IRU
PXOWLGRFXPHQWWRFUHDWHDVXPPDU\RIWKHWH[W+LVSURSRVHG
VFKHPH DGDSWLYHO\ VXPPDUL]HV D GRFXPHQW VHW LQWR WKUHH
W\SHV D 6LQJOH WRSLF W\SH E PXOWLSOHWRSLF W\SH F RWKHU WRSLF W\SH ,Q ILUVW RQH WKH DGGLWLRQDO GRFXPHQW
UHSUHVHQW PRUH LQIRUPDWLRQ RU IROORZLQJ HYHQW RI WKH ILUVW
GRFXPHQW VR RQ IRU WKH VXFFHHGLQJ GRFXPHQWV ,Q WKH
VHFRQGW\SHGRFXPHQWVGHILQHWKHVLPLODURFFDVLRQW\SHVXFK
DV D VHW RI WUDIILF FRLQFLGHQFHV ,Q WKH ILQDO VWHS SURSRVHG LQ
>@ GRFXPHQWV LV FRQQHFWHG HDFK RWKHU EXW QRW FDWHJRUL]HG
LQWRWKH ILUVWWZR W\SHV )RUVXPPDUL]DWLRQDW ILUVWVHQWHQFHV
DUHH[WUDFWHGIURPHDFKGRFXPHQWEDVHGRQܶ‫ܨ‬Ȁ‫ܨܦܫ‬VHQWHQFH
SRVLWLRQDQGZHLJKLQJXVLQJLQWHQWLRQW\SHVXFKDV³UHTXHVW´
³REOLJDWLRQ´ ³QHFHVVDU\´HWFRIDVHQWHQFH,QVWHSWZRIRU
FUHDWLQJWKHUHGXFHGIRUPRIWKHVLQJOHGRFXPHQWILUVWUHPRYH
WKH XQUHODWHG SRUWLRQ RI WKH VHQWHQFH WKHQ DUUDQJHG WKH
LPSRUWDQW SRUWLRQ RI WKH GRFXPHQW LQ RULJLQDO RUGHU VHQG
WKHPIRUGRFXPHQWVHWW\SHDUUDQJHPHQW
66
$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
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
WKH FRQGHQVHG IRUP RI WKH WH[W DERYH ZKLFK D SUHGHILQHG
WKUHVKROG YDOXH RI WKH WZR VHQWHQFHV DUH OLQNHG LI WKH
VLPLODULW\ RFFXU LQ WH[W UHSUHVHQWDWLRQ LQ D JUDSK ZKLFK LV
SURSRVHG LQ /H[5DQN E\ ‫ ݊ܽ݇ݎܧ‬LQ >@ 'LIIHUHQW JUDSK
EDVHG DOJRULWKPV ZKLFK LV UHSUHVHQWHG E\ ‫ ݈݄ܽ݁ܿܽ݅ܯ‬LQ >@
DUH DQDO\]HG ZLWK FDOFXODWLQJ WKHLU XVH RI WKH DXWRPDWLFDOO\
UHPRYDO RI WKH GRFXPHQW LQ WKH VLWXDWLRQ RI WKH 76
$GGLWLRQDOO\ IRU ERWK JHQHULF TXHU\IRFXVHG PXOWL
GRFXPHQW VXPPDUL]DWLRQ ܹܽ݊݁‫݈ܽݐ‬Ǥ LQ >@ SURSRVHG D
WHFKQLTXH ZKLFK LV EDVHG RQ WKH VLPLODULW\ RI WKH JUDSKV LQ
WKLVWHFKQLTXHVWKHPRUHLQIRUPDWLRQDUHH[WUDFWHGDQGWKLVFDQ
EH GRQH E\ WDNLQJ WKH FRPELQHG IRUP RI WKH WH[W WKHQ
FRPSDULQJWKHHDFKSDLURIGRFXPHQWDQGILQGWKHVLPLODULW\RI
WKH GRFXPHQW DQG DOVR GLVWLQJXLVK WKH UHODWHG LQIRUPDWLRQ
DQGHOLPLQDWHWKHXQUHODWHGLQIRUPDWLRQ
*LDQQDNRSRXORVHWDOLQSURSRVHGDPHWKRGLQZKLFKWKH
UHODWHG LQIRUPDWLRQ LV H[WUDFWHG IURP WKH RULJLQDO GRFXPHQW
XVLQJWKHFKDUDFWHU ZRUGJUDSK>@:KHUHDV݈ܲܽ‫݈ܽݐ݁ܽݖ‬Ǥ
LQ>@FRQVWUXFWWKHJUDSKXVLQJWKHLGHDVWKDWDUHNQRZQZLWK
:RUG QHW >@ DQG LVD UHODWLRQVKLSV IRU HDFK VHQWHQFH LQ D
GRFXPHQW ZKLFK DUH WKHQ XVHG WR FUHDWH D JUDSK
UHSUHVHQWDWLRQ 7KLV PHWKRG KDV EHHQ SURYHQ HIIHFWLYHO\ LQ
2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)
GLIIHUHQW DUHDV VXFK DV LPDJH FDSWLRQV ELRPHGLFDO
GRFXPHQWVQHZVZLUHHWF
LQIRUPDWLRQLVDGGHGLQWKHGRFXPHQWIRUHYROYLQJGXHWRWKLV
WKHFXUUHQWLQIRUPDWLRQLVPRUHLPSRUWDQWDVFRPSDULVRQWRWKH
SUHYLRXVGRFXPHQW
)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
VLPLODULW\ LQ WKH UHODWHG VHQWHQFH LW LV EDVHG RQ WKH WH[W
FRLQFLGLQJGXHWRWKLVFRLQFLGLQJDVFRUHLVJHQHUDWHGIRUHDFK
YHUWH[ $QG WKLV FDQ EH GRQH E\ WKH DUUDQJHPHQW RI YHUWLFHV
DFFRUGLQJ WR WKHLU VFRUH IRU DSSO\LQJ WKH LWHUDWLRQ PHWKRG 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\
REMHFWV6XPPDULHVOHQJWKDOWHUVWKDWGHSHQGXSRQRQWKHEDVLV
RI WKH DFFHVVLEOH SRVVHVVLRQV RI WH[W $V XQGHU WKH $53$
KXPDQ ODQJXDJH WHFKQRORJ\ SURJUDP DXWKRU SURMHFWHG D
PHWKRGFDOOHGܷܵ‫ܱܵܰܯܯ‬WKDWXVHWKHWHPSODWHVWRSUpFLVWKH
RYHUDOO WH[W LQSXW WKDW DUH GHVLJQHG E\ WKH PHVVDJH
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
)LJ 7H[W 5DQN JHQHUDWLRQ IRU PXOWLGRFXPHQW WH[W VXPPDUL]DWLRQ DQG
DVVLPLODWHGDGLIIHUHQWWHPSRUDOGLPHQVLRQ
'&OXVWHULQJ VHSDUDWLRQ 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
D DFOXVWHULQJWRILQGDVVRFLDWHGLQIRUPDWLRQ ZKLFKLVDEOH
WR FOXVWHU DOLNH GRFXPHQWV WKH SDVVDJHV E FRYHUDJH WKH
FDSDFLW\ WR GHWHUPLQH H[WUDFW WKH PDLQ SRLQWV DFURVV WKH
WH[WV F DQWL UHGXQGDQF\ DPRQJ SDVVDJHV WKH DELOLW\ WR
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
ZRUNVDVIROORZV L &OXVWHUWKHGRFXPHQWVLQWRWKHSDVVDJHV
WKH LQGH[ WKHP LL &ODVVLI\ SDVVDJHV DSSURSULDWH WR
TXHVWLRQXVLQJFRVLQHOLNHQHVVZLWKWKHWKUHVKROGEHORZZKLFK
SDVVDJHV DUH IRUELGGHQ LLL 8VLQJ ³‫´ݕݐ݈݁ݒ݋݊ݐ݊ܽݒ݈݁݁ݎ‬
PHWULF GHSHQGHQW RQ WKH ZDQWHG VL]H RI VXPPDU\ HOHFW D
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
)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)
67
)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
%RROHDQ WHFKQLTXH 7) ,') HWF 8OWLPDWHO\ WR DFTXLUH D
VHQWHQFHUHSUHVHQWLQJVHJPHQWVWKH([SHFWDWLRQPD[LPL]DWLRQ
DOJRULWKP (0 LV XVHG WR IRUP FRPSDUDEOH FROOHFWLRQV RI
MXGJPHQWVWKDWLQFOXGHGLQWKHVXPPDU\
(6HPDQWLF'HSHQGHQF\%DVHG0HWKRG
ܵǤ ‫ ݈ܽݐ݁݊ܽݎ݄ܽ݅ݎܽܪ‬LQ >@ SURMHFWHG DQ HQKDQFHPHQW WR EH
EDVHG RQ JUDSKLFDO DSSURDFKHV VSHFLILFDOO\ WKH /H[5DQN
ZKLFK PHDQV WKUHVKROG WKH /H[5DQN ZKLFK PHDQV
FRQWLQXRXV DFFHVVLEOH E\ ‫ @> ݒܴ݁݀ܽ݀݊ܽ݊ܽ݇ݎܧ‬%RWK
PHWKRG DUH HVWDEOLVKHG IRU WKH ZHE OLQN DQDO\VLV ZKLFK LV
EDVHG RQ WKH DOWHUDWLRQ RI PRVW JHQHUDO SDJH UDQNLQJ
DOJRULWKPV SURSRVHG $ UHODWLRQ EHWZHHQ WKH VHQWHQFHV LV
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
/LVWRI.H\
,QSXW
6HQWHQFH
6HJPHQWDWLRQ
6WHPPLQJ
3URFHVVLQJ
([WUDFWLQJDOO
SKUDVHVOHVV
WKDQ 1 WHUPV
3KUDVH
5HPRYLQJ
UHGXQGDQW
&RPSXWLQJ
3KUDVHVFRUHV
9RFDEXODU\
6WRS:RUG
UHPRYDO
*HQHUDOVWRSZRUGV
&XVWRPL]HGVWRS
G
)LJ ,OOXVWUDWLRQ RI NH\ SKUDVH H[WUDFWLRQ LQ /H[5DQN DQG &RQWLQXRXV
/H[5DQNPHWKRGV
68
)7RSLF%DVHG$SSURDFKHV
‫ ݊݋ݏ݀݊ݑ݉݀ܧ‬,Q >@ IRU FXH ZRUG LGHQWLILFDWLRQ VXPPDULHV
DUHSURGXFHGIRUGHWHUPLQLQJWKHUHODWHGVHQWHQFHLQWKHIRUP
RI WKH D[LRPV RU ZRUGV WKDW LW FRQWDLQV LQ D GRFXPHQW 7KH
6HQWHQFHV ZKLFKFRQWDLQSKUDVHVOLNH³LQFRQFOXVLRQ´RU³WKH
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
PHWKRGV RI UHSUHVHQWLQJ WRSLFV DUH H[DPLQHG YLD WRSLF
VLJQDWXUHV$XWKRU‫݊݅ܮ‬LQ>@SURSRVHGWKHLQIRUPDWLRQXVLQJ
DVHWRIWHUPVZKHUHLWLVVXSSRVHGWKDWFDQEHUHSUHVHQWHGWKH
WRSLF RI D GRFXPHQW YLD HQKDQFHG WRSLF VLJQDWXUHV 7KH
DLPRIWKLVPHWKRGWRILQGWKHUHODWHGUHODWLRQDPRQJWZRWRSLF
FRQFHSWVDQGWKLVLVGLIIHUIURPILUVWPHWKRG YLDWKHPDWLF
VLJQDWXUHV XVLQJ WKH 7H[W7LOLQJ DOJRULWKP SURSRVHG E\
‫ݐݏݎܽ݁ܪ‬LQ>@ZKLFKLVNQRZQE\VHJPHQWLQJGRFXPHQWV WKHQDVVLJQLQJODEHOVWRWKHPHV IXUWKHUSURYLGHWKHUDQN YLD PRGHOOLQJ WKH FRQWHQW DUUDQJHPHQW RI GRFXPHQWV
3DUWLFXODUWRSLFLVFUHDWHGE\VLQJOHFRQWHQWPRGHOLQZKLFKDOO
WH[WV GHVFULELQJ D JLYHQ WRSLF /DVWO\ WKH SUHYLRXV WHFKQLTXH
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
WR GHWHFW VLJQLILFDQW WH[W ‫ͲͲʹ݄݊݁ܥ݀݊ܽ݋ݑܭ‬ͺ >@ 7KH
YHFWRU VSDFH UHSUHVHQWDWLRQ LV XVHG WR LGHQWLI\ WKH PXOWLSOH
WKHPH ZKLFK LV FRPELQHG ZLWK WKH FROOHFWLRQ RI GRFXPHQW LV
DGGUHVVHG LQ ‫݈ܽݐ݁݋݀݊ܣ‬Ǥ LQ >@ $QG IRU VXLWDEOH EXLOGLQJ
VSDFH PRGHOVIRUYHUEDOLWHPV ,WHUDWLYH5HVLGXDO 5HVFDOLQJLV
XVHG
)LJ)LJXUHVKRZVRQHE\RQHFRQFHSWOD\HUVVXEMXJDWHGWRVXPPDUL]HWH[W
IURPGRFXPHQWHGGDWDLQWRSLFEDVHGDSSURDFK>@
2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)
*'LVFRXUVH%DVHG$SSURDFKHV
$ OLQJXLVWLF SRLQW RI YLHZ DOO WKH SUHYLRXV VWDWHG PHWKRGV
IDFHV WKH VXPPDUL]DWLRQ GLIILFXOW\ IRU H[DPSOH GHYHORSLQJ
GLVFRXUVH UHODWLRQV 5KHWRULFDO 6WUXFWXUH 7KHRU\ SURMHFWHG E\
‫ ݈ܽݐ݁݊݊ܽܯ‬LQ >@ ZRUNHG RQ WKH EDVLV IRU WKH
VXPPDUL]DWLRQPHWKRGWKDWDUHHVWDEOLVKHGE\‫ݑܿݎܽܯ‬LQ>@
UDQJLQJWKHUKHWRULFDOUHODWLRQV XVLQJWKLVW\SHRIGLVFRXUVH
GHSLFWLRQWRUHJXODWHWKHPRVWVLJQLILFDQWZULWWHQHOHPHQWVLQD
GRFXPHQW
‫݈ܽݐ݄݁݊ܽܭ‬Ǥ,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
VXPPDUL]DWLRQ URXWLQH $GGLWLRQDOO\ ‫݈ܽݐ݁ܽ݁ݐݏ݅ݎܥ‬Ǥ LQ>@ D
PHWKRGFRPSDUDEOHWR5KHWRULFDO6WUXFWXUH7KHRU\LVGHILQHG
GLIIHULQJIURPWKHHDUOLHURQHVLQWKHODFNRIUHODWLYHQDPHV WKHXVHRIELQDU\WUHHV7KLVVXPPDUL]DWLRQPHWKRGLVSODQQHG
WRH[SORLWWKHFRKHUHQFH FRKHVLRQRIDGRFXPHQW
7KHUHDUHWZROHDGLQJWKRXJKWSURYRNLQJVXEMHFWVIRU
76 DUH &RKHVLRQ FRKHUHQFH $XWKRU ‫݈ܽݐ݄݁ܽ݊ݑܥ‬Ǥ LQ >@
FRPELQHVVWDWLVWLFDO ODQJXDJHPHWKRGVWRVKRZWKDWLPSURYH
FRQVHTXHQFHVZLWKUHVSHFWWRXVHRQO\RQHW\SHRIPHWKRGV
‫݈ܽݐ݁ݏ݁ݒ݈ܽ­݊݋ܩ‬Ǥ LQ >@ LQ WKH H[WUDFWLYH
VXPPDUL]DWLRQ PHWKRG FRUHIHUHQFH FKDLQV DUH XVHG WR GHDO
ZLWK FRPPRQ UHIHUHQWLDO FRKHVLRQ SUREOHPV $ SRVW
SURFHVVLQJV\VWHPLVUHFRJQL]HGLQRUGHUWRFKDQJHUHIHUHQWLDO
WHUPV LQ WKH PRVW SRVVLEOH FRKHUHQW ZD\ LW LV XVHIXO DIWHU
WKH VXPPDU\ LV PDGH ILQGLQJ FRQVLGHUDEOH LPSURYHPHQWV LQ
DVVHVVPHQWWRWKHVLQJOHVXPPDULHV+RZHYHUWKHXVHRI FR
UHIHUHQFH FKDLQV LV QRW RULJLQDO LQ 76 7KH HDUOLHVW
PHWKRGRORJLHVFDQEHRULJLQDWHLQ%DOGZLQ 0RUWRQ >@ $]]DPHWDO >@7KHPDLQDQQRXQFHPHQWLV
WKDWWKH ORQJHVWFRUHIHUHQFH FKDLQUHTXLUHVWKH PDLQWRSLFRI
WKHGRFXPHQW VKRUWHUFKDLQVLQGLFDWHVXEWRSLFV7KHUHIRUH
RQH SRVVLEOH PHWKRG IRU EXLOGLQJ SUpFLVHV LV WR FKRRVH RQO\
WKRVH VHQWHQFHV DVVRFLDWHG LQ WKH ORQJHVW FKDLQ 7KLV PHWKRG
KHOSVWRUHVHUYHWKHFRKHUHQFHRIWKHGRFXPHQW$FRPSDUDEOH
NQRZOHGJH LV WR XVH YHUEDO FKDLQV ZKLFK FRPSULVHV RI
GHILQLQJ JURXSLQJV RI VHPDQWLF OLQNHG ZRUGV 6RPH DXWKRU
DOVR XVHG OH[LFDO FKDLQV ZKLFK LV DOVR XVHIXO LQ VXPPDUL]LQJ
WH[W GRFXPHQWV 7KLV PHWKRG KDV DOVR ZLGHO\ XVHG LQ
VXPPDUL]DWLRQ DSSURDFKHV OLNH GHILQHG E\ ‫ ݕ݈ܽ݅ݖݎܽܤ‬LQ
>@‫݊ܽݕ݈݁݀݁ܯ‬LQ>@RU‫݊ܽܿݎܧ‬LQ>@DSSO\OH[LFDOFKDLQV
WR \LHOG VXPPDULHV ,W LV LPSRUWDQW WR PHQWLRQ KHUH WKDW WR
FDWHJRULVHDOOWKHDUWLFOHVWKDWDUHUHODWHGZLWKLQDGRFXPHQWRU
DFURVV GRFXPHQWV HYDGH VXPPDULHV IURP WKH FRPPRQ
GDQJOLQJ DQDSKRUD SKHQRPHQRQ WKXV SURGXFLQJ PRUH
FRKHUHQW VXEVHTXHQW VXPPDULHV ‫ ݎ݁݊ݏ݈ܧ‬LQ >@ WKLV RQO\
FRQVLVWRIQRXQSDUWRIWKHWH[WLQLW
+/DWHQW6HPDQWLF$QDO\VLV /6$ %DVHG$SSURDFKHV
‫ @> ݑ݅ܮ݀݊ܽ݃݊݋ܩ‬3URSRVHG DQ DXWRPDWLF
VXPPDUL]DWLRQV\VWHPRIQHZVWH[WZLWKWKHXVHRI/6$DVD
ZD\WRLGHQWLI\WKHVLJQLILFDQWWRSLFVLQWKHGRFXPHQWVZLWKRXW
XVLQJOH[LFDOSRVVHVVLRQVOLNH:RUG1HW,QWKLVZD\WKH69'
LVDSSOLHGWRPDWUL[$WRGHFRPSRVHLQWRWKUHHQRYHOPDWULFHV
DVIROORZV‫ ܣ‬ൌ ܷܹܸ ் )LJ6KRZV3URSDJDWLQJUHYHUVLQJLQWHQVLI\LQJDQGZHDNHQLQJ
7KHSURSRVHGWKDWWKHURZRIWKHPDWUL[ܸ ் FDQEHFRQVLGHUHG
DVYDULRXVWRSLFVFRYHUHGLQWKHRULJLQDOWH[WZKLOHDOOVXSSRUW
VLJQLILHVDVHQWHQFHLQWKHGRFXPHQW $QGILQDOO\LQRUGHUWR
FUHDWH DQ H[WUDFWLYH VXPPDU\ WKH\ UHSURGXFH HDFK URZ RI
PDWUL[ ܸ ் VXFFHVVLYHO\ H[WUDFW D VHQWHQFH IURP LW ZKLFK
KDVPD[LPXPYDOXHVܻ݄݁ǡ ݁‫݈ܽݐ‬Ǥ,Q>@DGGLWLRQDOWHFKQLTXH
XVLQJ/6$ZDVSURMHFWHG,WLVDPL[HGPHWKRGDPRQJJUDSKV
EDVHGWHFKQLTXH /6$EDVHGWHFKQLTXH$IWHUXVLQJWKH69'
RQ D PDWUL[ RI ZRUGV SHU VHQWHQFH VDYLQJ RI WKHVH
PDJQLWXGHVWKHFRQVLVWHQWPDWUL[LVFRQVWUXFWHG
(DFKVXSSRUWUHSUHVHQWVWKHVHQWHQFHVHPDQWLF ORJLF V\PERO ZKLFK LV XVHG LQ LWV SODFH RI DQ H[LVWHQFH IUHTXHQF\
YHFWRURINH\ZRUGLQRUGHUWRVLJQLI\DGRFXPHQWDVDJUDSK
RI UHODWLYHV DPRQJ VHQWHQFHV $ UDQNLQJ DOJRULWKP LV WKHQ
XVHIXOWRWKHVXEVHTXHQWJUDSK
7KHWHFKQLTXHZKLFKLVH[SODLQHGLQ/6$LV&URVV 7RSLFZKLFKUHDOL]HVVHQWHQFHVHOHFWLRQ>@
,$SSURDFKHV%DVHGRQ/H[LFDO&KDLQV &RKHVLRQOH[LHV 7KH DXWRPDWLF WH[W VXPPDUL]DWLRQ E\ OH[LFDO FKDLQV ZDV
SUHVHQWHGE\‫ݕ݈ܽ݅ݖݎܽܤ‬Ƭ‫݄݈݀ܽ݀ܽܧ‬LQ>@7KLVPHWKRGXVHV
WKHZRUG1HWGDWDEDVHNQRZOHGJHWRGHWHUPLQHWKHUHODWLRQVRI
FRKHVLRQEHWZHHQWHUPVWKHQFRPSRVHVFKDLQVEDVHGRQWKHVH
WHUPV6FRUHVDUHJLYHQZKLFKLVFUHDWHGRQWKHDPRXQW W\SH
RIUHODWLYHVLQWKHFKDLQV
$ VLPLODU PHWKRG ZLWK JUDSKV XVLQJ WKH NQRZOHGJH
EDVHV RI ZRUG 1HW DQG :LNLSHGLD ZDV SUHVHQWHG E\ DXWKRU
ܲ‫݈݅ܽݒݎݑ݋‬LQ>@7KLVPHWKRGFRQVLVWVLQLWLDOO\LQILQGLQJWKH
H[DFWPHDQLQJRIHDFKZRUGLQWKHWH[WXVLQJ:RUOG1HWWKHQ
EXLOGV WKH OH[LFDO FKDLQV DQG UHPRYHV WKRVH ZKLFK KDYH D
ZHDNVFRUHFRPSDUHGZLWKWKHRWKHUV
-$SSURDFK%DVHGRQ)X]]\/RJLF
‫݄݀ܽݏݎܽܨ‬HWDOLQ>@DQRWKHUPHWKRGWRDXWRPDWLF
VXPPDUL]DWLRQ KDV EHHQ SURMHFWHG WKLV WLPH LW LV EDVHG RQ D
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
IHDWXUHV RI HDFK VHQWHQFH ZHUH WDNHQ LQWR DFFRXQW OLNH
VHQWHQFH OHQJWK 6HQWHQFH WR VHQWHQFH UHVHPEODQFH WLWOH
ZRUGVWHUPZHLJKWHWFWKHYDOXHVRIWKHVHFKDUDFWHULVWLFVDUH
XVHG E\ WKH LQIHUHQFH HQJLQH WR PDNH WKH VFRUH RI HDFK
VHQWHQFH RI WKH WH[W ‫ܮ‬Ǥ ܵ‫ ݈݅ܽ݉݊ܽݑ‬LQ >@ KDV SURSRVHG WR
UHPRYH VLJQLILFDQW VHQWHQFHV DV D VXPPDU\ WKH WH[W
VXPPDUL]DWLRQEDVHGRQIX]]\ORJLFWHFKQLTXH
x
x
x
,QSXW'RFXPHQW
6HJPHQWDWLRQVWHS
6WRS:RUGUHPRYDOVWHS
6WHPPLQJVWHS
3UHSURFHVVLQJVWHS
)HDWXUH ([WUDFWLRQ SURFHVV
)X]]\ 6ZDUP PHWKRG
)X]]\'LYHUVLW\PHWKRG
6XPPDU\
)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
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
::: :RUOG :LGH :HE KDV FDOOHG IRU D SUHUHTXLVLWH WR
DGYDQFH HIIHFWXDO H[DFW VXPPDUL]DWLRQ VFKHPHV 'HVSLWH
WKH IDFW H[SORUDWLRQ RQ VXPPDUL]DWLRQ DSSURDFKHV XQGHUZD\
QHDUE\\HDUVIRUPHUO\EXWWKHUHLVDORWRIRSWLPXPZRUN
LV UHTXLUHG LQ WKLV ILHOG ,Q SUHYLRXV DWWHPSWV LQ WKLV ILHOG
FRQVLGHUDWLRQKDVFRDVWHGIURPVXPPDUL]LQJVFLHQWLILFWHUPWR
QHZVFDVW DUWLFOHV DXWRPDWHG PDLO OHWWHUV DQQRXQFHPHQWV EORJV 6HOISRVVHVVHG H[WUDFWLYH PHWKRGRORJLHV DQG
DEVWUDFWLYH PHWKRGRORJLHV SDUWDNH UHPDLQHG HQGHDYRXUHG
FRQWLQJHQW SUHFHGLQJ WKH VROLFLWDWLRQ RQ DUURZ 7\SLFDOO\
DEVWUDFWLYH W\SH VXPPDUL]DWLRQ QHFHVVLWDWHV H[WHQVLYH
HTXLSPHQW IRUODQJXDJH FRKRUW LVGLIILFXOWWRUHSHDW DQGRU
WDNH LW WR FRPSUHKHQVLYH GRPDLQV 7KH WRSLFDO DGPLUDWLRQ RI
DQ RSHUDWLYH QHZVZLUH $ VHUYLFH RI WUDQVPLWWLQJ WKH ODWHVW
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
7KLV ZRUN SUHIHUUHG WRZDUGV HPEUDFH D WUDQVLWRU\
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
2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)
9
5()(5(1&(6
>@
6SDUFN -RQHV . (QGUHV1LJJHPH\HU % $XWRPDWLF
VXPPDUL]LQJ,QI3URFHVV0DQDJ ± >@
2YHU 3 'DQJ + +DUPDQ ' '8& LQ FRQWH[W ,QI 3URFHVV
0DQDJ± '2,MLSP
>@
2ZF]DU]DN . 'DQJ DQG + 2YHUYLHZ RI WKH WDF VXPPDUL]DWLRQWUDFN,Q3URFHHGLQJVRI7$&1,67*DLWKHUVEXUJ0'
86$ >@
6SDUFN -RQHV . :KDW PLJKW EH LQ D VXPPDU\" ,Q . .QRU]
:RPVHU+DFNHU HGV ,QIRUPDWLRQ5HWULHYDO >@
0DQL , $XWRPDWLF 7H[W 6XPPDUL]DWLRQ -RKQ %HQMDPLQV
$PVWHUGDP3KLODGHOSKLD >@
0D\EXU\ 0 *HQHUDWLQJ VXPPDULHV IURP HYHQW GDWD
,L]IRU3URFHVV0DQDJH >@
%RUNR + DQG %HUQLHU & $EVWUDFWLQJ &RQFHSWV DQG
0HWKRGV$FDGHPLF3UHVV
>@
/DQFDVWHU ) : ,QGH[LQJ DQG $EVWUDFWLQJ LQ 7KHRU\ DQG
3UDFWLFH 8QLYHUVLW\ RI ,OOLQRLV *UDGXDWH 6FKRRO RI /LEUDU\ DQG ,QIRUPDWLRQ
6FLHQFH
>@
6SDUFN-RQHV . $XWRPDWLF VXPPDUL]LQJ IDFWRUV DQG
GLUHFWLRQV ,Q 0DQL , DQG 0D\EXU\ 0 HGLWRUV $GYDQFHV LQ $XWRPDWLF
7H[W6XPPDUL]DWLRQSS0,73UHVV
>@
5DGHY'DQG0F.HRZQ . *HQHUDWLQJQDWXUDOODQJXDJH
VXPPDULHVIURPPXOWLSOHRQOLQHVRXUFHV&RPSXWDWLRQDO/LQJXLVWLFV
>@
0DQL ,DQG%ORHGRUQ( 0XOWLGRFXPHQW6XPPDUL]DWLRQ
E\ JUDSK VHDUFK DQG PHUJLQJ 3URFHHGLQJV WK 1DWLRQDO &RQIHUHQFH RQ
$UWLILFLDO,QWHOOLJHQFH $$$, 3URYLGHQFH5,SS
>@
,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\
3XEOLVKLQJ&RPSDQ\86$
>@
-XQ LFKL )XNXPRWR ³0XOWL'RFXPHQW 6XPPDUL]DWLRQ 8VLQJ
'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±
>@
,QGHUMHHW 0DQL DQG (ULF %ORHGRUQ ³0XOWLGRFXPHQW
VXPPDUL]DWLRQ E\ JUDSK VHDUFK DQG PDWFKLQJ´ $$$,,$$, YRO
FPSOJSS
>@
(UNDQ * 5DGHY '5 /H[5DQN *UDSKEDVHG /H[LFDO
&HQWUDOLW\ DV 6DOLHQFH LQ 7H[W 6XPPDUL]DWLRQ - $UWLI ,QWHOO 5HV -$,5 ±
>@
0LKDOFHD 5 *UDSKEDVHG UDQNLQJ DOJRULWKPV IRU VHQWHQFH
H[WUDFWLRQ DSSOLHG WR WH[W VXPPDUL]DWLRQ ,Q 3URFHHGLQJV RI WKH $&/ RQLQWHUDFWLYHSRVWHUDQGGHPRQVWUDWLRQVHVVLRQVS
>@
:DQ ; <DQJ - ;LDR - WRZDUGV DXQLILHGDSSURDFK EDVHG
RQDIILQLW\JUDSKWRYDULRXVPXOWLGRFXPHQWVXPPDUL]DWLRQV,Q3URFHHGLQJV
RIWKHWK(XURSHDQFRQIHUHQFHSS±
>@
*LDQQDNRSRXORV * .DUNDOHWVLV 9 9RXURV * D 7HVWLQJ WKH
XVHRIQJUDPJUDSKVLQVXPPDUL]DWLRQVXEWDVNV,Q3URFHHGLQJVRIWKHWH[W
DQDO\VLVFRQIHUHQFH 7$& >@
3OD]D/'tD]$*HUYiV3 &RQFHSWJUDSKEDVHGELRPHGLFDO
DXWRPDWLF6XPPDUL]DWLRQ8VLQJ2QWRORJLHV,Q&ROLQJ3URFHHGLQJVRI
WKHUGWH[WJUDSKVZRUNVKRSRQJUDSKEDVHGDOJRULWKPVIRUQDWXUDOODQJXDJH
SURFHVVLQJSS±
>@
)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
LQWHUQDWLRQDO $&0 6,*,5 FRQIHUHQFH RQ 5HVHDUFK DQG GHYHORSPHQW LQ
LQIRUPDWLRQUHWULHYDO6HDWWOH:DVKLQJWRQSS±
>@
0HVVDJH 8QGHUVWDQGLQJ &RQIHUHQFH 08& 3URFHHGLQJV RI WKH
)RXUWK0HVVDJH8QGHUVWDQGLQJ&RQIHUHQFH 08& '$53$6RIWZDUHDQG
,QWHOOLJHQW6\VWHPV7HFKQRORJ\2IILFH
>@
;LDRMXQ :DQ ³7LPHG 7H[W 5DQN $GGLQJ WKH 7HPSRUDO
'LPHQVLRQ WR 0XOWL'RFXPHQW 6XPPDUL]DWLRQ´ 3URFHHGLQJV RI WKH WK
$QQXDO,QWHUQDWLRQDO$&06,*,5&RQIHUHQFHRQ5HVHDUFKDQG'HYHORSPHQW
LQ,QIRUPDWLRQ5HWULHYDO$PVWHUGDPSS
>@
6KDQPXJDVXQGDUDP +DULKDUDQ 7KLUXQDYXNDUDVX 5DPNXPDU DQG
5HQJDUDPDQXMDP 6ULQLYDVDQ ³(QKDQFHG *UDSK %DVHG $SSURDFK IRU 0XOWL
'RFXPHQW 6XPPDUL]DWLRQ´ 7KH ,QWHUQDWLRQDO $UDE -RXUQDO RI ,QIRUPDWLRQ
7HFKQRORJ\
>@
* (UNDQ DQG ' 5DGHY ³/H[5DQN *UDSKEDVHG /H[LFDO
&HQWUDOLW\ DV 6DOLHQFH LQ 7H[W 6XPPDUL]DWLRQ´ -RXUQDO RI $UWLILFLDO
,QWHOOLJHQFH5HVHDUFKYROSS
>@
-DGH *ROGVWHLQ 9LEKX 0LWWDO 0DUN .DQWURZLW] DQG -DLPH
&DUERQHOO ³0XOWL'RFXPHQW 6XPPDUL]DWLRQ E\ 6HQWHQFH ([WUDFWLRQ´
$1/31$$&/ :RUNVKRSV $VVRFLDWLRQ IRU &RPSXWDWLRQDO /LQJXLVWLFV
0RUULVWRZQ1HZ-HUVH\SS
>@
3<=KDQJDQG/&XQ+H$XWRPDWLFWH[WVXPPDUL]DWLRQEDVHG
RQ VHQWHQFHV FOXVWHULQJ DQG H[WUDFWLRQ &RPSXWHU 6FLHQFH DQG ,QIRUPDWLRQ
7HFKQRORJ\,&&6,7QG,(((,QWHUQDWLRQDO&RQIHUHQFH
>@
/<XOLD+5HQp*DUFtD65RP\QD0RQWLHO55DIDHO&UX]DQG
*$OH[DQGHU(0FOXVWHULQJDOJRULWKPIRUDXWRPDWLFWH[WVXPPDUL]DWLRQLQ
3URFHHGLQJV RI WKH WK 0H[LFDQ LQWHUQDWLRQDO &RQIHUHQFH RQ $GYDQFHV LQ
$UWLILFLDO ,QWHOOLJHQFH 9ROXPH 3DUW , 0,&$, 9RO 3DUW , 6SULQJHU
9HUODJ%HUOLQ+HLGHOEHUJSS
>@
(GPXQGVRQ +3 ³1HZ PHWKRGV LQ DXWRPDWLF H[WUDFWLQJ´
,Q0DQL,0D\EXU\0 HGV $GYDQFHVLQDXWRPDWLFWH[WVXPPDUL]DWLRQ
>@
%RJXUDHY %. 1HII 06 'LVFRXUVH VHJPHQWDWLRQ LQ DLG RI
GRFXPHQW VXPPDUL]DWLRQ ,Q 3URFHHGLQJV RI WKH UG +DZDLL LQWHUQDWLRQDO
FRQIHUHQFHRQV\VWHPVFLHQFHVYROS
>@
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±
>@
$QJKHOXWD 5 %XVVHU 5' )UDQFLQH 0RHQV 0 WKH XVH RI
WRSLFVHJPHQWDWLRQIRUDXWRPDWLFVXPPDUL]DWLRQ,Q3URFHHGLQJVRIWKH$&/
SRVWFRQIHUHQFHZRUNVKRSRQDXWRPDWLFVXPPDUL]DWLRQ3S±
>@
+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
VLJQDWXUHVIRUWH[WVXPPDUL]DWLRQ,Q3URFHHGLQJVRIWKHWKFRQIHUHQFHRQ
FRPSXWDWLRQDOOLQJXLVWLFVSS±
>@
+HDUVW 0$ 7H[W 7LOLQJ VHJPHQWLQJ WH[W LQWR PXOWL
SDUDJUDSKVXEWRSLFSDVVDJHV&RPSXW/LQJXLVW ±
>@
7HQJ=/LX<5HQ)7VXFKL\D65HQ) 6LQJOHGRFXPHQW
VXPPDUL]DWLRQ EDVHG RQ ORFDO WRSLF LGHQWLILFDWLRQ DQG ZRUG IUHTXHQF\ ,Q
0,&$, ¶ SURFHHGLQJV RI WKH VHYHQWK 0H[LFDQ LQWHUQDWLRQDO
FRQIHUHQFH
RQ
DUWLILFLDO
LQWHOOLJHQFH
SS
±
KWWSG[GRLRUJ0,&$,
>@
.XR -- &KHQ ++ 0XOWLGRFXPHQW 6XPPDU\ *HQHUDWLRQ
8VLQJ ,QIRUPDWLYH DQG (YHQW :RUGV $&0 7UDQV $VLDQ /DQJ ,1) 3URFHVV
7$/,3 ±
>@
$QGR 5 %RJXUDHY % %\UG 5 1HII 0 9LVXDOL]DWLRQ
HQDEOHG PXOWLGRFXPHQW VXPPDUL]DWLRQ E\ ,WHUDWLYH 5HVLGXDO 5HVFDOLQJ 1DW
/DQJ(QJ
>@
= 7HQJ < /LX ) 5HQ 6 7VXFKL\D DQG ) 5HQ 6LQJOH
GRFXPHQW VXPPDUL]DWLRQ EDVHG RQ ORFDO WRSLF LGHQWLILFDWLRQ DQG ZRUG
IUHTXHQF\ LQ 0,&$, ¶ 3URFHHGLQJV RI WKH 6HYHQWK 0H[LFDQ
,QWHUQDWLRQDO&RQIHUHQFHRQ$UWLILFLDO,QWHOOLJHQFHSS±
>@
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
>@
0DQQ :& 7KRPSVRQ 6$ 5KHWRULFDO VWUXFWXUH WKHRU\
7RZDUGDIXQFWLRQDOWKHRU\RIWH[WRUJDQL]DWLRQ7H[W ±
>@
0DUFX' 'LVFRXUVHWUHHVDUHJRRGLQGLFDWRUVRILPSRUWDQFH
LQWH[W,Q$GYDQFHVLQDXWRPDWLFWH[WVXPPDUL]DWLRQSS±
2016 6th International Conference - Cloud System and Big Data Engineering (Confluence)
71
>@
.KDQ$8.KDQ60DKPRRG: 0567DQHZWHFKQLTXH
IRULQIRUPDWLRQVXPPDUL]DWLRQ,Q7KHVHFRQGZRUOGHQIRUPDWLNDFRQIHUHQFH
:(&¶SS±
>@
&ULVWHD ' 3RVWRODFKH 2 3LVWRO , 6XPPDUL]DWLRQ WKURXJK
GLVFRXUVH VWUXFWXUH ,Q 3URFHHGLQJV RI WKH FRPSXWDWLRQDO OLQJXLVWLFV DQG
LQWHOOLJHQWWH[WSURFHVVLQJWK,QWHUQDWLRQDOFRQIHUHQFH &,&/LQJ >@
&XQKD,')HUQDQGH]69HOi]TXH]0RUDOHV39LYDOGL-6DQ-XDQ
( 0RUHQR -07 D QHZ K\EULG VXPPDUL]HU EDVHG RQ YHFWRU VSDFH
PRGHO VWDWLVWLFDO SK\VLFV DQG OLQJXLVWLFV ,Q 0,&$, DGYDQFHV LQ
DUWLILFLDOLQWHOOLJHQFHSS±
>@
*RQoDOYHV 31 5LQR / 9LHLUD 5 6XPPDUL]LQJ DQG
UHIHUULQJWRZDUGVFRKHVLYHH[WUDFWV,Q'RF(QJ¶SURFHHGLQJRIWKHHLJKWK
$&0V\PSRVLXPRQGRFXPHQWHQJLQHHULQJSS±
>@
%DOGZLQ % 0RUWRQ 76 '\QDPLF FRUHIHUHQFHEDVHG
VXPPDUL]DWLRQ,Q3URFHHGLQJVRIWKHWKLUGFRQIHUHQFHRQHPSLULFDOPHWKRGV
LQQDWXUDOODQJXDJHSURFHVVLQJ (01/3 >@
$]]DP6+XPSKUH\V .*DL]DXVNDV5 8VLQJFRUHIHUHQFH
FKDLQV IRU WH[W VXPPDUL]DWLRQ ,Q 3URFHHGLQJV RI WKH $&/¶ ZRUNVKRS RQ
FRUHIHUHQFHDQGLWVDSSOLFDWLRQV
>@
%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
FOXVWHULQJ,Q3URFHHGLQJVRIWKH$&/VWXGHQWUHDVHDUFKZRUNVKRSSS
±
>@
(UFDQ*&LFHNOL , /H[LFDOFRKHVLRQEDVHGWRSLFPRGHOLQJ
IRU VXPPDUL]DWLRQ ,Q 3URFHHGLQJV RI WKH WK LQWHUQDWLRQDO FRQIHUHQFH LQ
FRPSXWDWLRQDOOLQJXLVWLFVDQGLQWHOOLJHQWWH[WSURFHVVLQJSS±
>@
(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±
>@
2]VR\ &LFHNOL ³7H[W 6XPPDUL]DWLRQ RI 7XUNLVK 7H[WV XVLQJ
/DWHQWVHPDQWLF$QDO\VLV´,QSURFHHGLQJRIUG,QWHUQDWLRQDOFRQIHUHQFH
&RPSXWDWLRQDO/LQJXLVWLFV%HLMLQJSS
>@
.)DUVKDG.+DPLG((VIDQGLDUDQG.'3RR\D2SWLPL]LQJ
WH[W VXPPDUL]DWLRQ EDVHG RQ IX]]\ ORJLF LQ 3URFHHGLQJV RI 6HYHQWK
,((($&,6 ,QWHUQDWLRQDO&RQIHUHQFHRQ&RPSXWHUDQG,QIRUPDWLRQ6FLHQFH
,(((8QLYHUVLW\RI6KDKLG%DKRQDU.HUPDQ8.SS
>@
0 (VWKHU +DQQDK 7 9 *HHWKD DQG 0 6DVZDWL $XWRPDWLF
H[WUDFWLYH WH[W VXPPDUL]DWLRQ EDVHG RQ IX]]\ ORJLF $ VHQWHQFH RULHQWHG
DSSURDFKLQ3URFHHGLQJVRIWKH6HFRQGLQWHUQDWLRQDOFRQIHUHQFHRQ6ZDUP
(YROXWLRQDU\ DQG 0HPHWLF &RPSXWLQJ 9ROXPH 3DUW , 6(0&&2 %LMD\D.HWDQ3DQLJUDKL3RQQXWKXUDL1DJDUDWQDP6XJDQWKDQ6ZDJDWDP'DV
DQG6XUHVK&KDQGUD6DWDSDWK\ (GV 9RO3DUW,SS
>@
/6XDQPDOL16DOLPDQG06%LQZDKODQ³)X]]\ /RJLF%DVHG
0HWKRG IRU ,PSURYLQJ 7H[W 6XPPDUL]DWLRQ´ ,QWHUQDWLRQDO -RXUQDO RI
&RPSXWHU6FLHQFHDQGLQIRUPDWLRQ6HFXULW\YRO1RSS
>@
0UV$5.XONDUQL 'U0UV66$SWH $ '20$,163(&,),&
$8720$7,& 7(;7 6800$5,=$7,21 86,1* )8==< /2*,& ,QWHUQDWLRQDO -RXUQDO RI &RPSXWHU (QJLQHHULQJ DQG 7HFKQRORJ\ ,-&(7 ,661 3ULQW ,661 2QOLQH 9ROXPH ,VVXH >@
)DUVKDG .\RRPDUVL +DPLG .KRVUDYL (VIDQGLDU (VODPL 3RR\D
.KRVUDY\DQ 'HKNRUG\ 2SWLPL]LQJ 7H[W 6XPPDUL]DWLRQ %DVHG RQ )X]]\
/RJLF 6HYHQWK ,((($&,6 ,QWHUQDWLRQDO &RQIHUHQFH RQ &RPSXWHU DQG
,QIRUPDWLRQVFLHQFH
>@
/DGGD 6XDQPDOL 1DRPLH 6DOLP DQG 0RKDPPHG 6DOHP
%LQZDKODQ³)HDWXUH%DVHG6HQWHQFH([WUDFWLRQ8VLQJ)X]]\,QIHUHQFHUXOHV
,(((,QWHUQDWLRQDO&RQIHUHQFHRQ6LJQDO3URFHVVLQJ6\VWHPV
>@
/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)