Discovering Serendipitous Information from Wikipedia by Using its

Proceedings of the Fourth International AAAI Conference on Weblogs and Social Media
'LVFRYHULQJ6HUHQGLSLWRXV,QIRUPDWLRQIURP:LNLSHGLD
E\8VLQJLWV1HWZRUN6WUXFWXUH
<RKHL1RGD‚<RML.L\RWD‚‚+LURVKL1DNDJDZD‚‚
‚*UDGXDWH6FKRRORI,QWHUGLVFLSOLQDU\,QIRUPDWLRQ6WXGLHV8QLYHUVLW\RI7RN\R7RN\R-$3$1
‚‚,QIRUPDWLRQ7HFKQRORJ\&HQWHU8QLYHUVLW\RI7RN\R7RN\R-$3$1
^QRGDNL\RWD`#UGOLWFXWRN\RDFMS
QDNDJDZD#GOLWFXWRN\RDFMS
SHUIHFW LQ WHUPV RI WUXVWZRUWKLQHVV LWV EHQHILWV FDQ HDVLO\
EH VKRZQ E\ WKH QXPEHU RI SHRSOH ZKR YLVLWV WKH VLWH
$UWLFOHVRI:LNLSHGLDDUHFODVVLILHGE\LWVFDWHJRU\V\VWHP
%\ OHYHUDJLQJ WKLV FKDUDFWHU RI :LNLSHGLD ZH FDQ REWDLQ
VHUHQGLSLWRXVUHODWLRQVIURPLWVQHWZRUN
7KH SDSHU LV VWUXFWXUHG DV IROORZV :H ILUVW LQWURGXFH
UHODWHG ZRUN 1H[W ZH GHVFULEH RXU PDLQ LGHD RQ WKH
RYHUDOOUHODWLRQVEHWZHHQVHUHQGLSLWRXVLQIRUPDWLRQDQGWKH
QHWZRUN RI :LNLSHGLD FDWHJRULHV :HSURSRVH WKH PHWKRG
E\XVLQJVXSSRUWYHFWRUPDFKLQHV690VDQGHYDOXDWHLW
7KHQ ZH SURSRVH WKH PHWKRG E\ XVLQJ UHJUHVVLRQ DQG
HYDOXDWHLW)LQDOVHFWLRQLVFRQFOXVLRQDQGIXWXUHZRUN
$EVWUDFW
0DQ\ UHVHDUFKHUV FRQGXFWHG VWXGLHV RQ H[WUDFWLQJ UHOHYDQW
LQIRUPDWLRQ IURP ZHE GRFXPHQWV +RZHYHU WKHUH DUH IHZ
VWXGLHVRQH[WUDFWLQJVHUHQGLSLWRXVLQIRUPDWLRQ:HSURSRVH
PHWKRGV WR GLVFRYHU XQH[SHFWHG LQIRUPDWLRQ IURP
:LNLSHGLD E\ XVLQJ LWV QHWZRUN VWUXFWXUH IRU H[DPSOH WKH
GLVWDQFH EHWZHHQ WZR FDWHJRULHV :H HYDOXDWHG WZR
PHWKRGVDFODVVLILFDWLRQEDVHGPHWKRGXVLQJVXSSRUWYHFWRU
PDFKLQHV 690V DQG D UDQNLQJEDVHG PHWKRG XVLQJ
UHJUHVVLRQ :H GHPRQVWUDWH DGYDQWDJHV RI UHJUHVVLRQ RYHU
FODVVLILFDWLRQ
,QWURGXFWLRQ
5HODWHG:RUN
1RZDGD\V D ODUJH QXPEHU RI SHRSOH SRVWV DUWLFOHV WR
ZHEORJ PLFUREORJV IRU H[DPSOH 7ZLWWHU %%6 4$
VLWHV DQG ZLNL LQFOXGLQJ :LNLSHGLD 7KH QXPEHU RI
FRQVXPHU JHQHUDWHG PHGLD &*0 DUWLFOHV LV VKDUSO\
LQFUHDVLQJ $V WKHVH NLQGV RI FROOHFWLYH LQWHOOLJHQFH DUH
DFFXPXODWLQJLQWKHZHEVSKHUHWKHGHPDQGRIWHFKQLTXHV
WR H[WUDFW YDOXDEOH DQG XVHIXO LQIRUPDWLRQ IURP WKHVH
DUWLFOHVLVLQFUHDVLQJ
0DQ\ VWXGLHV KDYH EHHQ FRQGXFWHG WR H[WUDFW
LQIRUPDWLRQIURPWKHZHEVSKHUH7KHVHVWXGLHVDUHPDLQO\
HLWKHU TXHU\EDVHG RU GLUHFWRU\EDVHG 6HDUFK HQJLQHV
KHOSXVHUVWRDFTXLUHLQIRUPDWLRQWKDWWKH\NQRZDWOHDVWLWV
H[LVWHQFHDQGWKHUHVXOWLQJLQIRUPDWLRQLVLQOLQHZLWKZKDW
WKH\ H[SHFW +RZHYHU YDOXDEOH LQIRUPDWLRQLV QRWOLPLWHG
WR LQIRUPDWLRQ ZKLFK XVHUV H[SHFW WR EH H[WUDFWHG ,W DOVR
LQFOXGHVXQH[SHFWHGLQIRUPDWLRQZKLFKXVHUVGRQRWNQRZ
DERXW LW QRU H[SHFW 7KH WDOHQW WR GHWHFW XQH[SHFWHG RU
YDOXDEOHWKLQJVLVFDOOHGVHUHQGLSLW\:HDSSO\WKHZRUG
VHUHQGLSLWRXV LQIRUPDWLRQ WR LQIRUPDWLRQ WKDW ZH FDQQRW
DFTXLUH ZLWKRXW VHUHQGLSLW\ :H SURSRVH PHWKRGV WR KHOS
DFTXLULQJVHUHQGLSLWRXVLQIRUPDWLRQ
,QWKLVVWXG\ZHH[WUDFWVHUHQGLSLWRXVLQIRUPDWLRQIURP
:LNLSHGLDE\XVLQJLWVQHWZRUNVWUXFWXUH7KHUHDVRQVZK\
ZH XVH :LNLSHGLD LQ WKLV VWXG\ DUH LWV VFDOH LWV
FKDUDFWHULVWLFV RI FROOHFWLYH LQWHOOLJHQFH DQG LWV SROLFLHVWR
PDLQWDLQ WUXVWZRUWKLQHVV (YHQ WKRXJK :LNLSHGLD LV QRW
,Q JHQHUDO VWXGLHV RQ UHFRPPHQGDWLRQ V\VWHP DUH
HYDOXDWHGIURPWKHYLHZSRLQWRISUHFLVLRQRIUHFRPPHQGHG
LWHPV WR WKH XVHU
V SUHIHUHQFHV ,Q DGGLWLRQ WR WKLV
HYDOXDWLRQILJXUH WKHUHDUHLQGLFDWLRQWKDWXQH[SHFWHGQHVV
DQG QRYHOW\ VKRXOG EH LQFOXGHG >@>@ 5HFRPPHQGDWLRQ
V\VWHPV ZKLFK DGDSW XQH[SHFWHGQHVV DQG QRYHOW\ KDYH
EHHQVKRZQWRKDYHKLJKGHJUHHRIVDWLVIDFWLRQ>@>@
$VWXG\DERXWFRQWHQWKROHVHDUFKE\1DGDPRWRHWDO>@
KDV D YLHZ RI GLVFRYHULQJ XQH[SHFWHG NQRZOHGJH 7KH\
SURSRVHG WKH PHWKRG WR JHW LQIRUPDWLRQ ZKLFK FDQQRW EH
VHHQLQWKHFRPPXQLW\W\SHFRQWHQWVIRUH[DPSOHEXOOHWLQ
ERDUGV\VWHPV%%6DQGVRFLDOQHWZRUNLQJVHUYLFV616
7KH\FDOOXQDZDUHQHVVLQIRUPDWLRQWKHFRQWHQWKROHDQG
SURSRVHG D PHWKRG IRU GLVFRYHULQJ FRQWHQW KROH E\ XVLQJ
:LNLSHGLD
7RULVKLNLNDL LV D VWXG\ WR ORRN IRU VRPH NLQGV RI
LQIRUPDWLRQ WURXEOH RU KRZ WR E\ XVLQJ K\SRQ\P\
UHODWLRQVZKLFKDFTXLUHGIURP:LNLSHGLD>@)RUH[DPSOH
WKH V\VWHP H[WUDFWV WURXEOHV DQG IURP ZHE GRFXPHQWV E\
XVLQJK\SRQ\P\UHODWLRQVRIWURXEOHDQGLWVV\QRQ\PV
2XU,GHD
0HWKRGVWRJHW,QIRUPDWLRQRQWKH:HE
$FFRUGLQJ WR (ODLQ *7RPV WKHUH DUH WKH IROORZLQJ
WKUHHPHWKRGVWRDFTXLUHLQIRUPDWLRQ>@
IURPDVHDUFKIRULQIRUPDWLRQDERXWDZHOOGHILQHG
DQGNQRZQREMHFWV
&RS\ULJKW‹$VVRFLDWLRQIRUWKH$GYDQFHPHQWRI$UWLILFLDO
,QWHOOLJHQFHZZZDDDLRUJ$OOULJKWVUHVHUYHG
KWWSWZLWWHUFRP
KWWSMDZLNLSHGLDRUJ
299
IURPDVHDUFKIRULQIRUPDWLRQDEERXWDQREMHFWWKDW
FDQQRWEHIXOO\GHVFULEHGEXWZLOOOEHUHFRJQL]HGRQ
VLJKW
IURPDFFLGHQWDOLQFLGHQWDORUVHHUHQGLSLWRXV
,Q WKH ZHE VSKHUH WKH PHWKRG DDQG DUH FDOOHG
VHDUFK ZKLOH WKH PHWKRG LV FDOOOHG ZHE VXUILQJ
6HUHQGLSLWRXV LQIRUPDWLRQ LV RIWHQ DFTXXLUHG E\ UDWKHU
WKDQ DQG :H FDQQRW DFTXXLUH VHUHQGLSLWRXV
LQIRUPDWLRQ E\ PHDQV RWKHU WKDQ ,W LV XVHIXO LI
VHUHQGLSLWRXV LQIRUPDWLRQ ZHUH GLVFRYHHUHG IURP WKH ZHE
VSKHUH 2XU JRDO LV WR GLVFRYHU VHUHQGLSLWRXV LQIRUPDWLRQ
IURP:LNLSHGLDV\VWHPDWLFDOO\
,Q WKH QH[W H[DPSOH WKH DUWLFOH 7DUR $VR EHORQJV WR
ERWK FDWHJRULHV *RYHUQP
PHQW PLQLVWHU RI -DSDQ DQG
2O\PSLF VKRRWHUV RI -DSDQQ ,Q JHQHUDO HYHU\ -DSDQHVH
NQRZVWKDW7DUR$VRZDVDJRYHUQPHQWPLQLVWHURI-DSDQ
KRZHYHU LW LVKDUG WR ILQG DSHUVRQ
D
ZKR H[SHULHQFHG ERWK
WKH PLQLVWHU RI -DSDQ DQG DQ
D 2O\PSLF VKRRWHU 7KHVH WZR
FDWHJRULHV KDYH RQO\ RQH FR
RPPRQ DUWLFOH $VR 7DUR 7KLV
WULSOHKDVUDULW\
6WUXFWXUHDQG&KDUDFWHULVWLFVRI:
:LNLSHGLD
:H H[SODLQ WKH VWUXFWXUH DQG FKDUDFWHULVWLFV RI
:LNLSHGLD (DFK DUWLFOH LQ :LNLSHGLD EEHORQJ DW OHDVW RQH
FDWHJRU\ :LNLSHGLD -DSDQHVH HGLWLRRQ KDV PDLQ
FDWHJRULHV DQG RWKHU FDWHJRULHV DUH RUUJDQL]HG XQGHU WKH
PDLQFDWHJRULHV&DWHJRULHVDQGDUWLFOHV DUHOLQNHGWRHDFK
RWKHU 3XW VLPSO\ :LNLSHGLD IRUPV D JUDSK VWUXFWXUH
FRQVLVWVRIFDWHJRU\QRGHVDQGDUWLFOHQRGGHV
:H XVH UHODWLRQV EHWZHHQ D :LNLSHGGLD DUWLFOH DQG WZR
FDWHJRULHVDVWKHEDVLFXQLWRIVHUHQGLSLWWRXVLQIRUPDWLRQLQ
:LNLSHGLD,QWKLVSDSHUZHFDOOWKHEDVLLFXQLWDVDWULSOH
:HOLVWXSWKDWNLQGRIWULSOHV IURP:LNLSHGLDDV
FDQGLGDFLHV DQG GLVFRYHULQJ VHUHQGLSSLWRXV LQIRUPDWLRQ
IURPLW)LJXUHDQG7DEOHVKRZH[DP
PSOHVRIWKHWULSOHV
)LJXUH$Q([DPSOHRID7ULSOH
7DEOH([DPSOHVRIWKH&DQGLGDWHVV
&DWHJRU\$
*RYHUQPHQW
PLQLVWHUVRI-DSDQ
-DSDQHVHDFWRUV
&DWHJRU\%
2O\PSLFVKRRWHUVRI
-DSDQ
3HRSOHIURP7RN\\R
$UWLFOH
7DUR$VR
7DNX\D.LPXUD
6HUHQGLSLWRXV,QIRUPDWLRQRQWKH:
:LNLSHGLD
([DPSOHVRI6HUHQGLSLWRXV7ULSOHV
,QWKHEHORZH[DPSOHWKHDUWLFOH2SHHQFRODEHORQJVWR
ERWK FDWHJRULHV 2SHQ 6RXUFH DQGG &ROD 1DWXUDO
IODYRULQJVLQ&RFDFRODLVDWUDGHVHFUHW KRZHYHUWKHUHLVD
SURMHFWWRPDNHRSHQVRXUFHVVRIWGULQNOOLNH&RFDFROD
7KH DERYH H[DPSOHV VXJJHVW D K\SRWKHVLV WKDW
XQH[SHFWHGQHVV FDQ EH P
PHDVXUHG XVLQJ WKH :LNLSHGLD
FDWHJRU\QHWZRUNV
)HDWXUHV
,Q WKLV SDSHU ZH DGRSWW WKH IROORZLQJ IRXU IHDWXUHV
ZKLFKH[SUHVVWKH:LNLSHGLDDFDWHJRU\VWUXFWXUH
7KH1XPEHURI&KLOG$UWLLFOHVLQ&DWHJRU\$RU%7KLV
IHDWXUHGHVFULEHVKRZHDFKFFDWHJRU\LVJHQHUDO
+LHUDUFKLFDO /HYHO RI &DDWHJRU\ $ 7KLV IHDWXUH LV WKH
QXPEHU RI KRSV EHWZHHQ WWKH FDWHJRU\ $ DQG WKH URRW
FDWHJRU\ 7KH URRW FDWHHJRU\ RI :LNLSHGLD -DSDQHVH
)XQGDPHQWDO$FDGHPLD7HFKQRORJ\1
1DWXUH6RFLHW\
*HRJUDSK\+XPDQV&XOWXUHDQG+LVWRU\\
([DPSOHVRI1RQVHUHQGLSLWRXV7ULSOHV
,Q WKH EHORZ H[DPSOH WKKH DUWLFOH (FRQRPLFV EHORQJV
WR ERWK FDWHJRULHV 6RFLDOO 6FLHQFH DQG (FRQRPLFV
+RZHYHU 6RFLDO 6FLHQFFH LV D VXEFDWHJRU\ RI
(FRQRPLFV 7KLVLV DQREEYLRXVUHODWLRQ 6RWKLVWULSOH LV
QRWVHUHQGLSLWRXV
,Q WKH QH[W H[DPSOH 7DNX\D
.LPXUD EHORQJV WR
FDWHJRULHV -DSDQHVH DFWRUVV DQG 3HRSOH IURP 7RN\R
7KHUH DUH DUWLFOHV ZKLFK EHORQJ WR WKHVH WZR
FDWHJRULHVFRPPRQO\6RWKKLVWULSOHLVDFRPPRQSUDFWLFH
,IWKHQXPEHURIDUWLFOHWKDWWFRPELQHVWKHVHWRIFDWHJRULHV
ZHUHODUJHLWLVQRWVHUHQGLSSLWRXV
300
+RZHYHU DV LV VKRZQ E\ WKH )LJXUH WKH PRUH QHJDWLYH
ODEHOHGGDWDWKHOHVVDFFXUDF\7KLVLVEHFDXVHWKHQXPEHU
RISRVLWLYHODEHOHGGDWDLVTXLWHDOLWWOH%HFDXVHRIWKHOHVV
RI SRVLWLYH ODEHOHG GDWD LW LV GLIILFXOW WR FODVVLI\ E\
GLVFULPLQDWLYH PRGHO IRU H[DPSOH 690V 6R LQ WKH
IROORZLQJ VHFWLRQ ZH WU\ WR UDQN VHUHQGLSLWRXV WULSOHV E\
UHJUHVVLRQDQGHYDOXDWHE\DYHUDJHSUHFLVLRQ
HGLWLRQ LV FDOOHG &DWHJRU\ ୺せ࢝ࢸࢦࣜ &DWHJRU\ 0DLQ
FDWHJRULHV 7KH QXPEHU RI KRSV LQ RWKHU ZRUGV WKH
VKRUWHVW SDWK IURP WKH URRW FDWHJRU\ GHVFULEHV KRZ WKH
FDWHJRU\$LVJHQHUDO
7KH 1XPEHU RI FRPPRQ $UWLFOH LQ &DWHJRU\ $ DQG %
7KLVIHDWXUHGHVFULEHVWKHUDULW\RIWKHWULSOH
7KH 'LVWDQFH EHWZHHQ WZR &DWHJRULHV 7KLV IHDWXUH
GHVFULEHVWKHGLVWDQFHRIWKHPHDQLQJ:HFRXQWWKHKRSRI
VKRUWHVW SDWK E\ XVLQJ WKH 'LMNVWUD DOJRULWKP >@ :H XVH
DQ RSHQVRXUFH VRIWZDUH OLEUDU\ -XQJ >@ WR FRXQW WKLV
IHDWXUH
7DEOH5HVXOWVE\690V
.HUQHO
/LQHDUNHUQHO
4XDGUDWLFNHUQHO
&XELFNHUQHO
*DXVVLDQNHUQHO
6XSHUYLVHG'DWD
:HXVHWKHGXPSILOHRI:LNLSHGLD-DSDQHVHHGLWLRQ>@
$V D SDUW RI SUHSURFHVVLQJ VWHS ZH H[WUDFWHG WKH WULSOHV
&DWHJRU\ $ &DWHJRU\ % ± $Q DUWLFOH E\ XVLQJ DQ
RSHQVRXUFHVRIWZDUH:LN,(>@
$QQRWDWLRQ ZDV GRQH E\ RQH SHUVRQ +H DQQRWDWHG WKH
SRVLWLYH DQG QHJDWLYH ODEHOV WR WKH WULSOH LI WKH DUWLFOH LV
XQH[SHFWHG IURP WKH YLHZ SRLQW RI WKH UHODWLRQ EHWZHHQ
WZRFDWHJRULHV 7DEOH VKRZV WKH GLVWULEXWLRQ RI WKH
WULSOHVZKLFKDUHDQQRWDWHGERWKSRVLWLYHDQGQHJDWLYH
5HFDOO 3UHFLVLRQ )PHDVXUH
SRVLWLYHQHJDWLYH )LJXUH$FFXUDF\RI(YDOXDWLRQE\690
3RO\QRPLDONHUQHOFXELF
7DEOH7KH'LVWULEXWLRQRIWKH/DEHOHG7ULSOHV
)HDWXUH
31
0HDQ
7KHQXPEHURIFKLOG
DUWLFOHLQ&DWHJRU\$
+LHUDUFKLFDOOHYHORI
&DWHJRU\$
7KHQXPEHURIFKLOG
DUWLFOHVLQ&DWHJRU\%
+LHUDUFKLFDOOHYHORI
&DWHJRU\%
7KHQXPEHURIFRPPRQ
DUWLFOHRI&DWHJRU\$%
'LVWDQFHRI&DWHJRU\$
%
3RVL
1HJD
3RVL
1HJD
3RVL
1HJD
3RVL
1HJD
3RVL
1HJD
3RVL
1HJD
6WDQGDUG
'LYLDWLRQ
'LVFRYHULQJE\5HJUHVVLRQ
,Q WKLV VHFWLRQ ZH SURSRVH WKH PHWKRG WR UDQN
VHUHQGLSLWRXV WULSOHV DQG GLVFRYHU LW IURP WKH UDQNHG GDWD
E\ XVLQJ UHJUHVVLRQ :H XVH OLQHDU UHJUHVVLRQ QRQOLQHDU
UHJUHVVLRQDQGORJLVWLFUHJUHVVLRQ
(YDOXDWLRQ6HWWLQJ
:HXVHVXSHUYLVHGGDWDDVVDPHDVSUHYLRXVVHFWLRQ:H
XVH WKH ODEHOV RI GDWD RU DV REMHFWLYH YDULDEOHV )RU
GHWDLO ZH DGG D GLPHQVLRQ WR WKH VXSHUYLVHG GDWD IRU
REMHFWLYHYDULDEOHIRUUHJUHVVLRQ
:HGLGQRQOLQHDUUHJUHVVLRQWRWKHGDWDDQGHYDOXDWHGE\
SRLQW DYHUDJH SUHFLVLRQ :H UHJDUG WKH REMHFWLYH
YDULDEOHV DV UDQNLQJ EDURPHWHU ,W LV KDUG WR HYDOXDWH DOO
WULSOHV6RZHIL[RQHVLGHRIFDWHJRU\E\VRPH
FDWHJRULHV DQG HYDOXDWHG VHYHUDO FDVHV :H FKRVH WZR
FDWHJRULHV &DWHJRU\ ࣐࢖ࢣ࣭ࣝࢪࣕࢡࢯࣥ0LFKDHO
-DFNVRQ DQG &DWHJRU\ ᆅ⌫ ᬮ໬*OREDO :DUPLQJ
WULSOHV IRU IL[LQJ RQH VLGH RI FDWHJRULHV 7KH QXPEHU RI
WULSOHV ZKLFK ZDV VHOHFWHG E\ IL[LQJ &DWHJRU\ ࣐ ࢖ ࢣ
࣭ࣝࢪࣕࢡࢯ ࣥ 0LFKDHO -DFNVRQ´ LV :KLOH WKH
QXPEHURIWULSOHVZKLFKZDVVHOHFWHGE\IL[LQJ&DWHJRU\
ᆅ⌫ ᬮ໬*OREDO:DUPLQJLV
'LVFRYHULQJE\&ODVVLILFDWLRQ690
,Q WKLV VHFWLRQ ZH SURSRVH WKH PHWKRG WR GLVFRYHU
VHUHQGLSLWRXV LQIRUPDWLRQ E\ XVLQJ VXSSRUW YHFWRU
PDFKLQHV690V>@
(YDOXDWLRQ6HWWLQJ
7KH HYDOXDWLRQ GDWD LV EDVHG RQ WKH VXSHUYLVHG GDWD
ZKLFK ZH REWDLQHG DW WKH SUHYLRXV VHFWLRQ :H GLG IROG
FURVV YDOLGDWLRQ WR WKH GDWD :H WULHG OLQHDU NHUQHO
SRO\QRPLDO NHUQHO TXDGUDWLF DQG FXELF DQG *DXVVLDQ
NHUQHO:HXVH5>@DQGLWVVYPOLEUDU\NHUQODE>@
(YDOXDWLRQ5HVXOWRI5HJUHVVLRQ
(YDOXDWLRQ5HVXOWRI690V
7DEOH VKRZV WKH UHVXOW RI FXELF UHJUHVVLRQ :H FRXOG
KDUGO\ VD\ WKDW DYHUDJH SUHFLVLRQ LV KLJK +RZHYHU ZKHQ
WKH QXPEHU RI QHJDWLYH ODEHOHG GDWD LV UDPSHG XS WKH
:HGHVFULEHWKHUHVXOWRI690VRQ7DEOH5HVXOWVKDYH
EHVW DFFXUDF\ LQ WKH FDVHV RI TXDGUDWLF DQG FXELF NHUQHO
301
DFFXUDF\LVPRUHVWDEOHWKDQWKHFDVHRI690$GGLWLRQDOO\
ZH VXSSRVH WKDW UHOHDUQLQJ E\ XVLQJ XVHU¶V DQQRWDWLRQ
PDNHWKHDFFXUDF\EHWWHU7KLVLVEHFDXVHWKDWWKHQXPEHU
RIVXSHUYLVHGGDWDLVVWLOOTXLWHDOLWWOH
7DEOH$YHUDJHSUHFLVLRQ
SRVLWLYHQHJDWLYH
&DWHJRU\࣐࢖ࢣ࣭ࣝ
ࢪࣕࢡࢯࣥ0LFKDHO
-DFNVRQ
&DWHJRU\ᆅ⌫ ᬮ໬
*OREDO:DUPLQJ
:H JRW VHYHUDO VHUHQGLSLWRXV WULSOHV IURP :LNLSHGLD
FDWHJRU\ QHWZRUNV E\ XVLQJ WKLV PHWKRG 7DEOH DQG VKRZH[DPSOHV RIVHUHQGLSLWRXVWULSOHV ZKLFK DSSHDUHGLQ
HYDOXDWLRQGDWD
7DEOH([DPSOHVRI6HUHQGLSLWRXV7ULSOHVXQGHUWKH
&DWHJRU\0LFKDHO-DFNVRQ
&DWHJRU\$
/*%7 ࡢே≀
/*%7
SHUVRQ
࣐࢖ࢣ࣭ࣝࢪ
ࣕࢡࢯࣥ
0LFKDHO
-DFNVRQ
&DWHJRU\%
$UWLFOH
࣐࢖ࢣ࣭ࣝ
ࢪࣕࢡࢯࣥ
ࣜࢧ࣭࣐࣮࣭ࣜ
ࣉࣞࢫ࣮ࣜ
0LFKDHO
-DFNVRQ
ⴭྡ࡞ື≀
)DPRXV
DQLPDOV
/LVD0DULH
3UHVOH\
ࣂࣈࣝࢫ
%XEEOHV
5DQN
7DEOH([DPSOHVRI6HUHQGLSLWRXV7ULSOHVXQGHUWKH
&DWJRU\*OREDO:DUPLQJ
&DWHJRU\$
㒔ᕷఏㄝ
8UEDQ
OHJHQG
ᆅ⌫ ᬮ໬
*OREDO
ZDUPLQJ
&DWHJRU\%
$UWLFOH
ᆅ⌫ ᬮ໬
࣮࣡ࣝࢻ࣭ࢪࣕ
ࣥࣉ࣭ࢹ࣮
*OREDO
ZDUPLQJ
ࢻ࣓࢟ࣗࣥࢱ
࣮ࣜ␒⤌
'RFXPHQWDO\
WHOHYLVLRQ
ILOPV
:RUOG-XPS
'D\
ᆅ⌫ ᬮ໬ブḭ
㸦ᫎ⏬㸧
7KH*UHDW
*OREDO:DUPLQJ
6ZLQGOH
5DQN
&RQFOXVLRQDQG)XWXUH:RUN
&RQFOXVLRQ
,Q WKLV VWXG\ ZH SURSRVH WKH PHWKRG WR GLVFRYHU\
VHUHQGLSLWRXVLQIRUPDWLRQIURP:LNLSHGLDE\XVLQJ690V
DQG UHJUHVVLRQ 7KH UHVXOW VKRZV WKDW WKH UDQNLQJEDVHG
PHWKRG XVLQJ UHJUHVVLRQ LV PRUH DSSURSULDWH WR WKLV
SUREOHP7KHDFFXUDF\LVORZEXWZHH[SHFWWKDWWKHPRUH
SRVLWLYH ODEHOHG GDWD DFTXLUHG E\ XVLQJ WKLV V\VWHP WKH
PRUHDFFXUDF\LQFUHDVHG
302
)XWXUH:RUN
,Q WKH QH[W UHVHDUFK VWHS ZH SODQ WR DFTXLUH D ODUJH
QXPEHURIODEHOHGGDWDGHHPHGSRVLWLYHE\XVHU¶VIHHGEDFN
E\ XVLQJ WKH PHWKRGV 5HOHDUQLQJ WKH PRGHO XVLQJ
DEXQGDQW VXSHUYLVHG GDWD VKRXOG SURYLGH XV ZLWK IXUWKHU
LQVLJKWV LQWR GLVFRYHULQJ VHUHQGLSLWRXV LQIRUPDWLRQ 7KHQ
ZH ZRXOG OLNH WR GR UHOHDUQLQJ E\ XVLQJ WKRVH DEXQGDQW
VXSHUYLVHGGDWD
5HIHUHQFHV
>@ 0XUDNDPL7DQG0RUL.DQG2ULKDUD50HWULFV
IRUHYDOXDWLQJWKHVHUHQGLSLW\RIUHFRPPHQGDWLRQ
OLVWV/HFWXUH1RWHVLQ&RPSXWHU6FLHQFH
SS±
>@ 6ZHDULQJHQ.DQG6LQKD5%H\RQGDOJRULWKPV
$Q+&,SHUVSHFWLYHRQUHFRPPHQGHUV\VWHPV$&0
6,*,5:RUNVKRSRQ5HFRPPHQGHU
6\VWHPV
>@ 0F1HH60DQG5LHGO-DQG.RQVWDQ-$0DNLQJ
UHFRPPHQGDWLRQVEHWWHUDQDQDO\WLFPRGHOIRU
KXPDQUHFRPPHQGHULQWHUDFWLRQ&+,
H[WHQGHG
DEVWUDFWVRQ+XPDQIDFWRUVLQFRPSXWLQJV\VWHPV
SS
>@ 0XUDNDPL7DQG0RUL.DQG2ULKDUD5$
0HWKRGWR(QKDQFH6HUHQGLSLW\LQ5HFRPPHQGDWLRQ
DQGLWV(YDOXDWLRQ7UDQVDFWLRQVRIWKH-DSDQHVH
6RFLHW\IRU$UWLILFLDO,QWHOOLJHQFHYROSS
>@ 1DGDPRWR$DQG$UDPDNL(DQG$EHNDZD7DQG
0XUDNDPL<&RQWHQWKROHVHDUFKLQFRPPXQLW\
W\SHFRQWHQW3URFHHGLQJVRIWKHWKLQWHUQDWLRQDO
FRQIHUHQFHRQ:RUOGZLGHZHESS
>@ 6KLQ]DWR.DQG7RULVDZD.$FTXLULQJK\SRQ\P\
UHODWLRQVIURPZHEGRFXPHQWV3URFHHGLQJVRI+/7
1$$&/YRO
>@ 7RPV(*6HUHQGLSLWRXVLQIRUPDWLRQUHWULHYDO
3URFHHGLQJVRIWKH)LUVW'(/261HWZRUNRI
([FHOOHQFH:RUNVKRSRQ,QIRUPDWLRQ6HHNLQJSS±
>@ 'LMNVWUD(:$QRWHRQWZRSUREOHPVLQFRQQH[LRQ
ZLWKJUDSKV1XPHULVFKHPDWKHPDWLNYRO
SS
>@ -81*VRIWZDUHOLEUDU\DYDLODEOHDW
KWWSMXQJVRXUFHIRUJHQHW
>@ :LNLSHGLDGXPSGDWDGDWDDYDLODEOHDW
KWWSGRZQORDGZLNLPHGLDRUJ
>@ :LNLSHGLDGDWDDQDO\VLVWRRO:LN,(VRXUFHIRUJH
VRIWZDUHDYDLODEOHDWKWWSZLNLHVRXUFHIRUJHMS
>@ 9DSQLN96WDWLVWLFDOOHDUQLQJWKHRU\:LOH\1HZ
<RUN
>@ 5$SSOLFDWLRQDYDLODEOHDWKWWSZZZUSURMHFWRUJ
>@ &5$13DFNDJHNHQUODE3DFNDJHDYDLODEOHDW
KWWSFUDQU
SURMHFWRUJZHESDFNDJHVNHUQODELQGH[KWPO