An Arabic Lemma Based Stemmer for Latent Topic Modeling

7KH,QWHUQDWLRQDO$UDE-RXUQDORI,QIRUPDWLRQ7HFKQRORJ\9RO1R0DUFK
$Q$UDELF/HPPD%DVHG6WHPPHU
IRU/DWHQW7RSLF0RGHOLQJ
$EGHUUH]DN%UDKPL$KPHG(FK&KHULIDQG$EGHONDGHU%HQ\HWWRX
'HSDUWPHQWRI&RPSXWHU6FLHQFHV$EGHOKDPLG,EQ%DGLV8QLYHUVLW\$OJHULD
'HSDUWPHQWRI&RPSXWHU6FLHQFHV86720%8QLYHUVLW\$OJHULD
$EVWUDFW'HYHORSPHQWVLQ$UDELFLQIRUPDWLRQUHWULHYDOGLGQRWIROORZWKHLQFUHDVLQJXVHRIWKH$UDELF:HEGXULQJWKHODVW
GHFDGH6HPDQWLFLQGH[LQJLQDODQJXDJHZLWKKLJKLQIOHFWLRQDOPRUSKRORJ\VXFKDV$UDELFLVQRWDWULYLDOWDVNDQGUHTXLUHVD
WH[W DQDO\VLV LQ WKH RULJLQDO ODQJXDJH ([FHSWLQJ FURVVODQJXDJH UHWULHYDO PHWKRGV RU OLPLWHG VWXGLHV WKH PDLQ HIIRUWV IRU
GHYHORSLQJVHPDQWLFDQDO\VLVPHWKRGVDQGWRSLFPRGHOLQJGLGQRWLQFOXGH$UDELFWH[W7KLVSDSHUGHVFULEHVRXUDSSURDFKIRU
DQDO\]LQJ VHPDQWLFV LQ $UDELF WH[WV $ QHZ OHPPDEDVHG VWHPPHU LV GHYHORSHG DQG FRPSDUHG WR URRWEDVHG RQH IRU
FKDUDFWHUL]LQJ $UDELF WH[W 7KH /DWHQW 'LULFKOHW $OORFDWLRQ /'$ PRGHO LV DGDSWHG WR H[WUDFW $UDELF ODWHQW WRSLFV IURP
YDULRXV UHDOZRUOG FRUSRUD ,Q DGGLWLRQ WR WKH LQWHUHVWLQJ VXEMHFWV GLVFRYHUHG LQ WKH SUHVV DUWLFOHV GXULQJ WKH SHULRGH[SHULPHQWVVKRZWKDWWKHFODVVLILFDWLRQSHUIRUPDQFHVZLWKOHPPDEDVHGVWHPPLQJLQWKHWRSLFVVSDFHDUHLPSURYHG
ZKHQFRPSDULQJWRFODVVLILFDWLRQZLWKURRWEDVHGVWHPPLQJ
.H\ZRUGV$UDELFVWHPPLQJWRSLFPRGHOVHPDQWLFDQDO\VLVFODVVLILFDWLRQWHVWFROOHFWLRQ
5HFHLYHG2FWREHUDFFHSWHG0D\
,QWURGXFWLRQ
$UDELFLVRQHRIWKHWRSWHQODQJXDJHVLQWKH,QWHUQHW
)RU D JOREDO SRSXODWLRQ RI PLOOLRQV LQ $UDELF
ZRUOG,QWHUQHW:RUOG6WDWVKDYHUHSRUWHGIRU,QWHUQHW
$UDELF XVHUV WKH KLJKHVW JURZWK UDWH ZLWK IRU WKH SHULRG +RZHYHU GHYHORSPHQWV LQ
$UDELFLQIRUPDWLRQUHWULHYDODQGLQRWKHUQRQ(QJOLVK
ODQJXDJHVGLGQRWIROORZWKLVH[WUDRUGLQDU\JURZWK,Q
IDFW (QJOLVK LV XVHG DV WKH EDVLV IRU PRVW FRUSRUD LQ
WKH GLIIHUHQW ,5 WDVNV VXFK DV VHDUFK GRFXPHQW
FOXVWHULQJ DQG LQIRUPDWLRQ H[WUDFWLRQ ,Q WKH WDVNV
UHODWLQJWRVHPDQWLFDQDO\VLVLWLVSUHIHUDEOHWRGLUHFWO\
GHDOZLWKWH[WLQLWVRULJLQDOODQJXDJH$SSO\WKHVDPH
DOJRULWKPVRQSDUDOOHOFRUSRUDE\XVLQJ(QJOLVKDVWKH
SLYRW ODQJXDJH FDQ DOWHU WKH HYDOXDWLRQ RI WKHVH
PHWKRGV IRU WKH ODQJXDJHV ZLWK KLJK LQIOHFWLRQDO
PRUSKRORJ\VXFKDV$UDELF>@
,Q WKLV FRQWH[W WKUHH OHYHOV RI GLIILFXOWLHV IDFH WKH
GHYHORSPHQWV RI WKH $UDELF ,5 DQG JHQHUDOL]DWLRQ RI
QHZ PHWKRGV RQ $UDELF WH[WV +RZ WR HIILFLHQWO\
H[WUDFWDJRRGVWHPZKHQDPRUSKHPHLPSOLHVVHYHUDO
VHJPHQWDWLRQV DQG VHQVHV" +RZ RQH FDQ DSSO\
WRSLF PRGHOV WR KDQGOH WKH VHPDQWLF HPEHGGHG LQ
$UDELFWH[WV"+RZWRPDNHPRUHDFFHVVLEOH$UDELF
UHVRXUFHV IRU ,5 WDVNV WR EHQHILW IURP WKH YDULRXV
GHYHORSPHQWVLQQRQFRPPHUFLDOFRQWH[W
,QWHUQHW :RUOG 6WDWV XVDJH DQG SRSXODWLRQ VWDWLVWLFV 0LQLZDWWV
0DUNHWLQJ *URXS 8SGDWHG IRU -XQH ODVW YLVLWHG LQ
$XJXVWKWWSZZZLQWHUQHWZRUOGVWDWVFRP
7KLVZRUNLVDLPHGDWDQVZHULQJWKHWZRILUVWTXHVWLRQV
UDLVHG DERYH 2Q WKH RQH KDQG WZR $UDELF VWHPPLQJ
PHWKRGV ZLOO EH WHVWHG DV SUHWUHDWPHQW RQ $UDELF
QHZVSDSHU DUWLFOHV 2Q WKH RWKHU KDQG WKH /DWHQW
'LULFKOHW$OORFDWLRQ/'$PRGHOLVDGDSWHGWRH[WUDFW
$UDELFWRSLFVIURPUHDOZRUOGFRUSRUD&RQFHUQLQJWKH
WKLUG TXHVWLRQ ZH SURJUDP WR UHJXODUO\ SXEOLVK WKH
ZRUNVFDUULHGRXWRQWKH8QLYHUVLW\RIILFLDOZHEVLWH
7KLV SDSHU SUHVHQWV ILUVWO\ UHODWHG ZRUNV DERXW
$UDELF ,5 WDVNV DQG WRSLF PRGHOLQJ 7KHQ WKH QDWXUH
RI$UDELFODQJXDJHDQGDSSURDFKHVIRULWVWH[WDQDO\VLV
DUH GHVFULEHG 7KH JHQHUDWLYH SURFHVV RI /'$ LV
LOOXVWUDWHG EHIRUH SUHVHQWLQJ WKH WKUHH GDWDVHWV RI
QHZVSDSHU DUWLFOHV DXWRPDWLFDOO\ FUDZOHG IURP WKH
:HE $IWHU GHWDLOLQJ WKH H[SHULPHQWDWLRQV FRPSOHWHG
DQG WKH UHVXOWV DUULYHG DW WKH FRQFOXVLRQ VKRZV WKH
XQGHUO\LQJPDLQREVHUYDWLRQVRIWKLVZRUN
5HODWHG:RUNV
&KDOOHQJHVLQ$UDELF,5
)RU $UDELF LQIRUPDWLRQ UHWULHYDO VHYHUDO OLJKW
VWHPPHUV EDVHG RQ KHXULVWLFV KDYH EHHQ GHYHORSHG
>@ $PRQJ HLJKW VWHPPHU YDULDQWV DSSOLHG LQ WKH
75(& $)3B$5% FRUSXV WKH DXWKRUV KDYH IRXQG
WKDW IRU FURVVODQJXDJH UHWULHYDO OLJKW VWHPPLQJ ZDV
PRUH HIIHFWLYH WKDQ PRUSKRORJLFDO DQDO\VLV 7KH\
GHGXFHWKDWLWLVQRWHVVHQWLDOIRUDVWHPPHUWR\LHOGWKH
FRUUHFW IRUP 6XUSULVLQJO\ WKH DXWKRUV FODLP LQ D
WHFKQLFDO UHSRUW WKDW WKHVH UHVXOWV ZHUH REWDLQHG ZLWK
QRSULRUH[SHULHQFHZLWK$UDELF
$Q$UDELF/HPPD%DVHG6WHPPHUIRU/DWHQW7RSLF0RGHOLQJ
,WLVZRUWKSRLQWLQJRXWWKDWWKH$)3B$5%FRUSXVLV
RQHRIWKHIHZVWDQGDUG$UDELFGDWDVHWVZKLFKFRQVLVWV
RIKXQGUHGVRIWKRXVDQGVRI$UDELFQHZVSDSHUDUWLFOHV
FROOHFWHGIURP³$JHQFH)UDQFH3UHVVH´7KH/LQJXLVWLF
'DWD&RQVRUWLXPKDVSXEOLVKHGLWZLWKOLFHQVHIHHVIRU
QRQPHPEHUV
,Q GRFXPHQW FODVVLILFDWLRQ IHZ ZRUNV IRU $UDELF
WH[WV KDYH EHHQ LGHQWLILHG )RU FODVVLI\LQJ :HE
GRFXPHQWV HTXLWDEO\ GLYLGHG LQILYH FDWHJRULHV 1DwYH
%D\HVDOJRULWKPKDVEHHQXVHGLQ>@$QDFFXUDF\RI
KDVEHHQUHSRUWHG0D[LPXPHQWURS\ PHWKRG
KDV EHHQ DSSOLHG WR FODVVLI\ LQ VL[ FDWHJRULHV UHDO
ZRUOGGDWDFROOHFWHGIURPVHYHUDO$UDELF:HEVLWHV>@
:KHQ XVLQJ $UD0RUSK SDFNDJH IRU VWHPPLQJ WDVN
ZLWK DGGLWLRQDO SUHSURFHVVLQJ WHFKQLTXHV WKH DXWKRU
KDVLQFUHDVHGWKHIPHDVXUHIURPWR
,WLVZRUWKSRLQWLQJRXWWKDWWKHPDLQHIIRUWVWREXLOG
HIILFLHQW,5V\VWHPVIRUWKH$UDELFODQJXDJHKDYHEHHQ
HVWDEOLVKHG LQ D FRPPHUFLDO IUDPHZRUN DQG WKH
DSSURDFK XVHG DV ZHOO DV WKH DFFXUDF\ RI WKH
SHUIRUPDQFHDUHQRWNQRZQ$VDVLJQLILFDQWH[DPSOH
6LUDMV\VWHPIURP6DNKUDOORZVWRFODVVLI\$UDELFWH[W
DQG WR H[WUDFW QDPHG HQWLWLHV ZLWK KXPDQVDWLVI\LQJ
UHVSRQVH+RZHYHULWKDVQRWHFKQLFDOGRFXPHQWDWLRQ
WR H[SODLQ WKH XVHG PHWKRG QHLWKHU WKH V\VWHP
HYDOXDWLRQ
7RSLF0RGHOLQJ
)RU$UDELFWRSLFPRGHOLQJIHZVWXGLHVZHUHLGHQWLILHG
,Q DGGLWLRQ WR VRPH ZRUNV UHODWHG WR $UDELF WRSLF
GHWHFWLQJDQGWUDFNLQJ>@DVHJPHQWDWLRQPHWKRG
EDVHGRQ3/6$PRGHO>@ZHUHDSSOLHGWR$)3B$5%
FRUSXVIRUPRQROLQJXDO$UDELFWRSLFDQDO\VLV>@
,Q >@ WKH DXWKRUV FODLPHG WKDW LW VKRXOG EH
SUHIHUDEOH WR EXLOG VHSDUDWH ODQJXDJH VSHFLILF WRSLF
PRGHOVIRUFRPSDULQJGLIIHUHQWWRSLFWUDFNLQJPHWKRGV
*RRG WRSLF PRGHOV KDYH EHHQ REWDLQHG ZKHQ QDWLYH
$UDELF VWRULHV DUH DYDLODEOH +RZHYHU $UDELF WRSLF
WUDFNLQJKDVQRWEHHQLPSURYHGZKHQWUDQVODWLQJIURP
(QJOLVKVWRULHV
7KH /'$ PRGHO KDV EHHQ LQWURGXFHG ZLWKLQ D
JHQHUDO %D\HVLDQ IUDPHZRUN ZKHUH WKH DXWKRUV
GHYHORSHGDYDULDWLRQDOPHWKRGDQG(0DOJRULWKPIRU
OHDUQLQJWKHPRGHOIURPFROOHFWLRQRIGLVFUHWHGDWD>@
7KH DXWKRUV DSSOLHG WKHLU PRGHO LQ (QJOLVK GRFXPHQW
PRGHOLQJWH[WFODVVLILFDWLRQDQGFROODERUDWLYHILOWHULQJ
6LQFH WKH RULJLQDO LQWURGXFWLRQ RI /'$ VHYHUDO
FRQWULEXWLRQV KDYH EHHQ SURSRVHG DFFRUGLQJ WR IRXU
GLUHFWLRQV ,PSURYLQJ OHDUQLQJ DOJRULWKP > @
'HDOLQJ ZLWK KLJK VFDODELOLW\ >@ 'HYHORSLQJ
WRSLF PRGHO YDULDQWV > @ 9LVXDOL]LQJ DQG
LQWHUSUHWLQJUHVXOWV>@
,WLVRQO\UHFHQWO\WKDWVWXGLHVKDYHEHJXQWRSURYLGH
D FRPSUHKHQVLYH IUDPHZRUN IRU /'$ WR GHDO ZLWK
KWWSZZZTDPXVRUJPRUSKRORJ\KWP
KWWSVLUDMVDNKUFRP
PXOWLOLQJXDO ODWHQW WRSLFV ,QGHHG D PHWKRG IRU
H[WUDFWLQJPXOWLOLQJXDOWRSLFVIURPXQDOLJQHGFRUSRUD
KDVEHHQSURSRVHGDQGDSSOLHGLQ(QJOLVK6SDQLVKDQG
(QJOLVK*HUPDQSDUDOOHOGDWDVHWV>@)RUH[WUDFWLQJD
VHW RI FRPPRQ ODWHQW WRSLFV IURP (QJOLVK&KLQHVH
GDWDVHWV D QHZ VWXG\ KDV SURSRVHG WKH 3UREDELOLVWLF
&URVV/LQJXDO /DWHQW 6HPDQWLF $QDO\VLV DV DQ
H[WHQVLRQRI3/6$PRGHO>@
$UDELF7H[W$QDO\VLV
8QOLNH WKH LQGR(XURSHDQ ODQJXDJHV $UDELF EHORQJV
WRWKH6HPLWLFIDPLO\RIODQJXDJHV:ULWWHQIURPULJKW
WR OHIW LW LQFOXGHV OHWWHUV 'HVSLWH WKH IDFW WKDW
GLIIHUHQW$UDELFGLDOHFWVDUHVSRNHQLQWKH$UDEZRUOG
WKHUHLVRQO\RQHIRUPRIWKHZULWWHQODQJXDJHIRXQGLQ
SULQWHG ZRUNV ZKLFK LW LV NQRZQ DV WKH 0RGHUQ
6WDQGDUG$UDELFKHUHLQUHIHUUHGWRDV$UDELF>@7KH
FRPELQDWLRQ RI WKH DJJOXWLQDWLRQ DQG WKH QRQ
YRFDOL]DWLRQ LQ $UDELF WH[W PDNH D IXQGDPHQWDO
GLYHUJHQFHZLWKRWKHUODQJXDJHVDUH
$UDELF/DQJXDJH)HDWXUHV
$UDELF LV D KLJKO\ LQIOHFWHG ODQJXDJH GXH WR LWV
FRPSOH[ PRUSKRORJ\ $Q $UDELF ZRUG FDQ EH RQH RI
WKUHH PRUSKRV\QWDFWLF FDWHJRULHV QRXQV YHUEV RU
SDUWLFOHV 6HYHUDO ZRUNV KDYH XVHG RWKHU FDWHJRULHV
VXFK DV SUHSRVLWLRQ DQG DGYHUE ZLWK QR JRRGUHDVRQ
H[FHSWWKDWWKH\DUHWDNHQIURP(QJOLVK>@
,Q 6HPLWLF ODQJXDJHV WKH URRW LV DQ HVVHQWLDO
HOHPHQW IURP ZKLFK YDULRXV ZRUGV PD\ EH GHULYHG
DFFRUGLQJ WR VSHFLILF SDWWHUQV RU VFKHPHV 7DEOH JLYHVVRPHVLPSOHGHULYDWLRQVIURPWKHURRW>(OP@ϢϠϋ
7KHURRWLVDOLQJXLVWLFXQLWFDUU\LQJDVHPDQWLFDUHD,W
LV D QRQYRFDOL]HG ZRUG DQG RIWHQ FRQVLVWV RI RQO\ FRQVRQDQWVUDUHO\RUFRQVRQDQWV>@
7DEOH6RPHGHULYDWLRQVIURPWKH>(OP@ϢϠϋURRW
$UDELF
/HPPD
7UDQVOL
7HUDWLRQ
(QJOLVK
0HDQLQJ
Ϣ˶Ϡϋ
˵
Ϣ͉Ϡϋ
˴
>(XOLP@
>(DOaDP@
EHNQRZQEH WHDFK
IRXQGRXW
LQVWUXFW
Ϣ˴Ϡϋ
˴
Ϣ˶Ϡϋ
˴
Ϣ˸Ϡϋ
˶
>(DODP@
>(DOLP@
>(LORP@
IODJEDQQHU NQRZ NQRZOHGJH
EDGJH
ILQGRXW VFLHQFH
/HVV DEVWUDFW WKDQ URRW EXW IXOO\ YRFDOL]HG HDFK
OHPPD GHILQHV D GLFWLRQDU\ HQWU\ 3DUWLFXODUO\ WKH
YHUEVDUHUHGXFHGWRWKHWKLUGPDVFXOLQHVLQJXODUIRUP
RI SDVWWHQVH (DFK QRXQ DQG YHUE DUH GHULYHG IURP D
QRQYRFDOL]HG URRW DFFRUGLQJ WR D VSHFLILF $UDELF
SDWWHUQ+RZHYHU$UDELFGLFWLRQDULHVDUHQRWVRUWHGE\
OHPPDVEXWDFFRUGLQJWRURRWVRUGHULQJ
9RFDOL]DWLRQ
$UDELF ZRUGV DUH YRFDOL]HG ZLWK GLDFULWLFV EXW RQO\
GLGDFWLF GRFXPHQWV RU .RUDQLF WH[WV LQFOXGH IXOO
YRFDOL]DWLRQ 7KLV IDFW DFFHQWXDWHV WKH DPELJXLW\ RI
+HUHLQZHRSWWRSXWWUDQVOLWHUDWLRQEHWZHHQEUDFNHWV>@
7KH,QWHUQDWLRQDO$UDE-RXUQDORI,QIRUPDWLRQ7HFKQRORJ\9RO1R0DUFK
ZRUGV DQG UHTXLUHV SD\LQJ PRUH DWWHQWLRQ WR WKH
PRUSKRORJ\ DQG WKH ZRUG FRQWH[W 7DEOH JLYHV D
VLPSOH H[DPSOH IRU D WRNHQ FRPSRVHG RI RQO\ WKUHH
FRQVRQDQWV 2QH FDQ FRQVLGHU GLIIHUHQW VHJPHQWDWLRQV
ZKHQUHPRYLQJGLDFULWLFV
7DEOH)RXUSRVVLEOHVROXWLRQV IRUWKHWRNHQ>EVP@ϢδΑ
6ROXWLRQ
0RUSKRORJ\
1RXQ
9HUE
3UHSQRXQ
3UHSQRXQ
9RFDOL]DWLRQ
>EDVRP@Ϣ˸δΑ˴ >EDVDP@Ϣ˴δΑ˴ >EL@˰˶Α>VRPL@˶Ϣγ
˸
>EL@˰˶Α>VDPa@˷Ϣγ
˴
(QJOLVKPHDQLQJ
6PLOLQJ
6PLOH
,QE\WKHQDPHRI
%\ZLWKSRLVRQ
7KLVDVSHFWKDVEHHQKDQGOHGLQDWDJJLQJV\VWHPIRU
FODVVLI\LQJ ZRUGV LQ D QRQYRFDOL]HG $UDELF WH[W7KH
DXWKRUV SURSRVHG WR FRPELQH ERWK PRUSKRORJLFDO DQG
V\QWD[DQDO\]HUIRUSDUWRIVSHHFKDQQRWDWLRQ>@
$JJOXWLQDWLRQ
,Q $UDELF WH[W D OH[LFDO XQLW LV QRW HDVLO\ LGHQWLILDEOH
IURP D JUDSKLF XQLW ZRUG GHOLPLWHG E\ VSDFH
FKDUDFWHUV RU SXQFWXDWLRQ PDUNV EXW LW IUHTXHQWO\
HPERGLHV D VHTXHQFH RI OLQNHG ZRUGV ,Q DGGLWLRQ WR
WKH FRUH VWHP D ZRUG FDQ EH H[WHQGHG E\ DWWDFKLQJ
IRXU NLQGV RI DIIL[HV DQWHIL[HV SUHIL[HV VXIIL[HV DQG
SRVWIL[HV
Ϫ˵ ϧ˴ Ϯ˵ϤϠ˴ό˸ ϴ˴ γ
˴ WKH\ZLOONQRZLW
0RUSKRORJLFDO DQDO\]HUV E\ H[WUDFWLQJ HDFK FRUH
DFFRUGLQJWRDVFKHPH
/LJKW6WHPPHUV
/LJKW VWHPPLQJ UHIHUV WR WKH WHFKQLTXH ZKLFK
WUXQFDWHV IURP D ZRUG D UHGXFHG OLVW RI DIIL[HV
ZLWKRXW WU\LQJ WR ILQG URRWV (IIHFWLYHQHVV RI WKLV
DSSURDFK GHSHQGV RQ WKH FRQWHQW RI SUHIL[HV DQG
VXIIL[HVOLVWV:KHQLQ(QJOLVKRQHWULHVWRILQGDVWHP
E\PDLQO\UHPRYLQJFRQMXJDWLRQVXIIL[HVZHKDYHWR
GHDO LQ $UDELF WH[WV ZLWK DPELJXRXV DJJOXWLQDWHG
IRUPV WKDW LPSO\ VHYHUDO PRUSKRORJLFDO GHULYDWLRQV
$QDQDO\VLVRIVXFKDQDSSURDFKFDQEHIRXQGLQ>@
7KLV NLQG RI VWHPPHUV FDQ HIIHFWLYHO\ GHDO ZLWK PRVW
SUDFWLFDO FDVHV EXW LQ VRPH RQHV ZH ULVN ORVLQJ WKH
ULJKW ZRUG $V DQ H[DPSOH LQ WKH ZRUG >ZDIL\@ ϲ˶ϓϭ˴ RQH FDQ UHDG WZR DJJOXWLQDWHG SUHSRVLWLRQV WKDW PHDQ
WR ³DQG LQ´ EXW DQRWKHU ZLOO FRQVLGHU D QRXQ ZLWK
PHDQLQJWR³IDLWKIXOFRPSOHWH´
0RUSKRORJLFDO$QDO\]HUV
,Q PRUSKRORJLFDO DQDO\VLV ZH WU\ WR H[WUDFW PRUH
FRPSOHWHIRUPVDFFRUGLQJWRYRFDOL]DWLRQYDULDWLRQDQG
GHULYDWLRQSDWWHUQVNQRZOHGJH:HFDQGLVWLQJXLVKWZR
FDWHJRULHV RI DQDO\]HUV DFFRUGLQJ WR WKH QDWXUH RI
GHVLUHGRXWSXWXQLW
5RRWEDVHGVWHPPHUV
/HPPDEDVHGVWHPPHUV
SRVWIL[
VXIIL[
>KX@˵Ϫ˰
>ZQD@˰˴ϧϭ
LW
FRUH
>(RODPX@˰˵ϤϠ˴ό˸ ˰
NQRZ
WKH\
SUHIL[
>\D@˰˴ϴ˰
DQWHIL[
>VD@˰˴γ
ZLO
)LJXUH 6HJPHQWDWLRQ RI WKH $UDELF DJJOXWLQDWHG IRUP
>VD\D(RODPXZQDKX@˵Ϫϧ˴ Ϯ˵ϤϠ˴ό˸ ϴ˴ γ
˴ ,Q)LJXUHYDULRXVNLQGVRIDIIL[HVDUHDWWDFKHGWR
WKH FRUH >(OP@ ϢϠϋ LQ WKH DJJOXWLQDWHG IRUP RI
>VD\D(RODPXZQDKX@ Ϫ˵ ϧ˴ Ϯ˵ϤϠ˴ό˸ ϴ˴ γ
˴ 7KLV VLWXDWLRQ FDQ PDNH
KLJK DPELJXLW\ WR H[WUDFW WKH ULJKW FRUH IURP DQ
DJJOXWLQDWHGIRUP,QQRQYRFDOL]HGWH[WVPRUSKRORJ\
DQDO\VLV EHFRPH PRUH GLIILFXOW DV LOOXVWUDWHG DERYH LQ
7DEOH
6WHPPLQJ0HWKRGV
$FFRUGLQJ WR WKH XVHG DSSURDFKHV WZR FODVVHV RI
$UDELFVWHPPLQJPHWKRGVFDQEHLGHQWLILHG
7KHFKRLFHEHWZHHQWKHWZRVWHPPHUVGHSHQGVRQKRZ
IXUWKHU VWHPPLQJ UHVXOWV LQ ,5 WDVNV RU LQ ODQJXDJH
PRGHOLQJZLOOEHXVHG
,Q ILUVW FDWHJRU\ WKH .KRMD VWHPPHU ZKLFK
DWWHPSWV WR ILQG URRW IRU DQ $UDELF ZRUG KDV EHHQ
SURSRVHGLQ>@$OLVWRIURRWVDQGSDWWHUQVLVXVHGWR
GHWHUPLQH WKH ULJKW IRUP 7KLV DSSURDFK SURGXFHV
DEVWUDFWURRWVZKLFKUHGXFHVLJQLILFDQWO\WKHGLPHQVLRQ
RIGRFXPHQWVIHDWXUHVVSDFH+RZHYHULWFRQGXFWVWRD
FRQIXVLRQRIGLYHUJHQWPHDQLQJHPEHGGHGLQDXQLTXH
URRW )RU H[DPSOH VWHPPLQJ RI WKH ZRUG
>VD\D(RODPXZQDKX@ Ϫ˵ ϧ˴ Ϯ˵ϤϠ˴ό˸ ϴ˴ γ
˴ FLWHG DERYH LQ )LJXUH PXVW GHGXFH WKH URRWVWHP >(OP@ ϢϠϋ ZLWK SRVVLEOH
PHDQLQJ WR ³WR NQRZ RU VFLHQFH´ EXW QHYHU WR ³IODJ´
WKHWKLUGVHQVHLQ7DEOH
,QVHFRQGFDWHJRU\%XFNZDOWHU>@KDVGHYHORSHGD
VHW RI $UDELF OH[LFRQV ZLWK UXOHV IRU OHJDO
FRPELQDWLRQV RI OHPPDVWHPV DQG DIIL[HV IRUPV 3
%ULKD\H KDV GHYHORSHG D MDYD SDFNDJH EDVHG RQ WKH
$UDELF PRUSKRORJLFDO DQDO\]HU RI %XFNZDOWHU ZKHUH
VHYHUDO VWHPPLQJ VROXWLRQV DUH SURSRVHG IRU HDFK
ZRUG)URPWKLVDQDO\]HURQHFDQGHYHORSXQGHUVRPH
/LJKW VWHPPHUV E\ UHPRYLQJ WKH PRVW FRPPRQ
DIIL[HV
$FFRUGLQJWRWKH%XFNZDOWHU $UDELF PRUSKRORJLFDODQDO\]HUYHU
KWWS]HXVFVSDFLILFXHGXVKHUHHQ$UDELF6WHPPHU&RGH]LS
KWWSZZZOGFXSHQQHGX&DWDORJ&DWDORJ(QWU\MVS"
FDWDORJ,G /'&/
KWWSZZZQRQJQXRUJDUDPRUSKHQJOLVKLQGH[KWPO
$Q$UDELF/HPPD%DVHG6WHPPHUIRU/DWHQW7RSLF0RGHOLQJ
FRQVLGHUDWLRQVDOHPPDEDVHGVWHPPHU7KLVDSSURDFK
ZLOOEHGHWDLOHGDQGWHVWHGKHUHDIWHU
1R6ROXWLRQ:KHQQRVROXWLRQLVIRXQGIRUWKHLQ
WRNHQGLIIHUHQWUHDVRQVFDQEHUDLVHG
/HPPD%DVHG6WHPPHU
:H SURSRVH DQ DOJRULWKP IRU OHPPDEDVHG VWHPPLQJ
WKDW LV FDOOHG WKH %UDKPL%XFNZDOWHU 6WHPPHU DQG
UHIHUUHGKHQFHIRUWKDV%%Z%DVHGRQWKHUHVRXUFHVRI
WKH %XFNZDOWHU PRUSKRORJLFDO DQDO\]HU WZR PDLQ
FRQWULEXWLRQVFDQEHUHSRUWHGIRUWKH%%ZVWHPPHU
1RUPDOL]DWLRQSUHSURFHVVLQJ
6WHPVHOHFWLRQZLWKPRUSKRORJLFDODQDO\VLV
3UH3URFHVVLQJ
7KLV VWHS LV SHUIRUPHG IRU QRUPDOL]LQJ WKH LQSXW WH[W
7KHQ WKH REWDLQHG OLVW RI WRNHQV ZLOO EH SURFHVVHG E\
WKH%XFNZDOWHUPRUSKRORJLFDODQDO\]HU
x
x
x
x
x
x
x
x
x
&RQYHUWWR87)HQFRGLQJ
7RNHQL]HWH[WUHVSHFWLQJWKHVWDQGDUGSXQFWXDWLRQ
5HPRYHGLDFULWLFVDQGWDWZHHO˰
5HSODFHLQLWLDODOHIZLWKKDP]DDERYHRUEHORZ΃RU
·ZLWKEDUDOHI΍
5HSODFHILQDOZDZRU\HKZLWKKDP]DDERYH΅RUΉ
ZLWKKDP]D˯
5HSODFHPDGGDK˰Ի˰RUDOHIZDVODKԼZLWKEDUDOHI
΍
5HSODFHWZREDUDOHI΍΍ZLWKDOHIPDGGDK΁
5HSODFHILQDOWHKPDUEXWDΓZLWKKHKϩ
5HPRYH ILQDO \HK ϱ ZKHQ WKH UHPDLQLQJ VWHP LV
YDOLG
5HPRYHQRQ$UDELFOHWWHUVDQGVWRSZRUGV
x
6WHP6HOHFWLRQ
:KHQ DQ LQSXW WRNHQ LQWRNHQ LV SURFHVVHG E\ WKH
%XFNZDOWHUPRUSKRORJLFDODQDO\]HUWKUHHFDVHVFDQEH
UHSRUWHG$XQLTXHVROXWLRQLVJLYHQWRWKHLQWRNHQ
DFFRUGLQJ WR D VSHFLILF SDWWHUQ 0XOWLSOH VROXWLRQV
DUH IRXQG FRUUHVSRQGLQJ WR VHYHUDO SDWWHUQV DQG
OH[LFRQVHQWULHV1RVROXWLRQFDQEHDWWULEXWHGWRWKH
LQWRNHQ 7KH DFWLRQV WKDW WKH %%Z VWHPPHU PXVW
XQGHUWDNHZLOOEHGHWDLOHGEHOORZ
8QLTXH6ROXWLRQ7KH%%ZVWHPPHUUHWDLQVRQO\WKH
QRQYRFDOL]HGOHPPDRIWKHVROXWLRQ(DFKVROXWLRQ
ZLWKRXWVWHPLHFRQWDLQVRQO\DIIL[HVLVLJQRUHG
DQG WKHUHIRUH WKH LQWRNHQ LV FRQVLGHUHG DV D VWRS
ZRUG
0XOWLSOH6ROXWLRQV7KH%%ZVWHPPHUWUHDWVDOOWKH
SURSRVHG VROXWLRQV DV D VHW RI VHSDUDWHG XQLTXH
VROXWLRQVDQGWKXVUHWDLQVDOOQRQYRFDOL]HGOHPPDV
1RWH WKDW HOLPLQDWLQJ YRFDOL]DWLRQ PD\ XQLI\ VRPH
VWHPVDQGVRUHGXFHVWKHQXPEHURIVWHPVROXWLRQV
)RUH[DPSOH7DEOHJLYHVIRXUYRFDOL]HGVROXWLRQV
IRU WKH WRNHQ >EVP@ ϢδΑ EXW ZKHQ UHPRYLQJ
GLDFULWLFVWKH %%Z VWHPPHU ZLOOLGHQWLI\ RQO\ WZR
FRQIXVHGVWHPV^>EVP@ϢδΑ>VP@Ϣγ`
D 7KH LQWRNHQ LV ZURQJ DQG LW GLG QRW LPSO\ DQ\
$UDELFOHPPD
E 7KH LQWRNHQ FRUUHVSRQGV WR D SURSHU QDPH
SHUVRQ FLW\ HWF WKDW KDV QR HQWU\ LQ WKH
GLFWLRQDU\
F 7KHLQWRNHQLVDFRUUHFW$UDELFZRUGEXWLWLVQRW
\HWLQFOXGHGLQWKHFXUUHQWUHOHDVHRI%XFNZDOWHU
PRUSKRORJLFDODQDO\]HU
:HRSWKHUHLQWRNHHSWKHXQNQRZQLQWRNHQDVDVWHP
VROXWLRQDQGVRDQHZYRFDEXODU\HQWU\ZLOOEHDGGHG
7KLVZLOODOORZVXVWRDQDO\]HRXUDOJRULWKPZLWKWKH
EDVLF OH[LFRQ RI %XFNZDOWHU DQDO\]HU RQ UHDO ZRUOG
FRUSRUD
&RQIXVLRQ'HJUHH0HDVXUH
:KHQ WKH PRUSKRORJLFDO DQDO\VLV RI WKH LQWRNHQ
LPSOLHV PXOWLSOH VROXWLRQV %%Z VWHPPHU SURGXFHV
PXOWLSOHOHPPDVWHPV)RUDQLQWRNHQWLWKHVWHPPHU
ZLOO JLYH GL GLVWLQFW VWHPV 7KHQ ZH GHILQH E\
GL^«` WKH GHJUHH RI WKH WLVROXWLRQV
PXOWLSOLFLW\ 7KH WRWDO QXPEHU RI WRNHQV LQ D QRQ
HPSW\ WH[W FROOHFWLRQ 6 LV GHQRWHG E\ /z 6R WKH
FRQIXVLRQGHJUHH&LQWKHFROOHFWLRQ6VWHPPHGE\
WKHDOJRULWKP5LVGHILQHGDV
/
¦ G L /L
& 6 5
IRU H[DPSOH &6_.KRMD VLQFH WKH .KRMD VWHPPHU
JLYHVDWPRVWRQHVWHPIRUHDFKWRNHQIURPDQ\GDWDVHW
67KLVLVDQLGHDOVLWXDWLRQIRUDVWHPPLQJSURFHVVEXW
ZKHQDSSO\LQJWKH%%ZVWHPPHUWKHFRQIXVLRQGHJUHH
&ZLOOEHLQFUHDVHG:HSURSRVHGWKLVPHDVXUH&6_5
IRUDVVHVVLQJWKHOH[LFDODPELJXLW\LQ$UDELFWH[WV)RU
D KXPDQ $UDELF UHDGHU WKLV SUREOHP ZLOO HDVLO\ EH
VROYHG ZLWK D VHPDQWLF FRQVLGHUDWLRQ JXLGHG E\ WKH
FRQWH[W
:LWK%%ZVWHPPLQJQRWHWKDWDOOSRVVLEOHVWHPVDUH
HTXLWDEO\ UHODWHG WR WKHLU LQWRNHQ $W WKLV VWDJH ZH
KDYHQRDGGLWLRQDONQRZOHGJHWRVHOHFWWKHJRRGVWHP
:H WKLQN WKDW WKH UHOHYDQW VROXWLRQ FDQ EH ZHLJKWHG
ODWHU E\ D FRRFFXUUHQFH FRPSXWDWLRQLQODUJH FRUSRUD
DVDORFDOFRQWH[W7KLVZLOOEHIHDVLEOHZLWK/'$WRSLF
PRGHOLQJ
7RSLF0RGHOV
/'$ LV D JHQHUDWLYH WRSLF PRGHO IRU WH[W GRFXPHQWV
>@%DVHGRQWKHFODVVLFDO³EDJRIZRUGV´DVVXPSWLRQ
DWRSLFPRGHOFRQVLGHUVHDFKGRFXPHQWDVDPL[WXUHRI
WRSLFV ZKHUH D WRSLF LV GHILQHG E\ D SUREDELOLW\
GLVWULEXWLRQ RYHU ZRUGV 7KH GLVWULEXWLRQ RYHU ZRUGV
ZLWKLQDGRFXPHQWLVJLYHQE\
7
3 ZL ¦ 3 Z
L
M ]L
M 3 ]L
M 7KH,QWHUQDWLRQDO$UDE-RXUQDORI,QIRUPDWLRQ7HFKQRORJ\9RO1R0DUFK
ZKHUH 3Z_] GHILQHV WKH SUREDELOLW\ GLVWULEXWLRQ RYHU
ZRUGV Z JLYHQ WRSLF ] 3] UHIHUV WR WKH GLVWULEXWLRQ
RYHUWRSLFV]LQDFROOHFWLRQRIZRUGVGRFXPHQW7KH
SUREDELOLW\ GHQVLW\ RI D 7 QXPEHU RI WRSLFV
GLPHQVLRQDOGLULFKOHWGLVWULEXWLRQRYHUWKHPXOWLQRPLDO
GLVWULEXWLRQS S«S7LVGHILQHGE\
'LU D D 7
* ¦MD M
–
M
* D M 7
–S
D M M
M 7KHSDUDPHWHUVRIVXFKDGLVWULEXWLRQDUHVSHFLILHGE\
Į«Į7 ZKHUH HDFK K\SHUSDUDPHWHU ĮM FDQ EH
LQWHUSUHWHGDVDSULRUREVHUYDWLRQFRXQWIRUWKHQXPEHU
RI WLPHV WRSLF M LV VDPSOHG LQ D GRFXPHQW EHIRUH
KDYLQJREVHUYHGDQ\DFWXDOZRUGIURPWKDWGRFXPHQW
7KHWKHRUHWLFDO EDVLV RI /'$ PRGHO DUH PDLQO\ WDNHQ
IURP>@ZKHUHPRUHGHWDLOVDQGLQWHUSUHWDWLRQVFDQ
EHIRXQG
)RU D JLYHQ QXPEHU RI WRSLFV 7 /'$ PRGHO LV
OHDUQHG IURP D FROOHFWLRQ RI GRFXPHQWV GHILQHG DV
IROORZV
1QXPEHURIZRUGVLQYRFDEXODU\
0QXPEHURIGRFXPHQWLQFRUSXV
7QXPEHURIWRSLFVJLYHQDVLQSXWYDOXH
)RU WKLV DLP ZH GHYHORSHG D :HE&UDZOHU
DSSOLFDWLRQ WR FROOHFW QHZVSDSHU DUWLFOHV IURP VHYHUDO
$UDELFZHEVLWHV
'DWDVHWV'HVFULSWLRQ
,Q WKLV VWXG\ ZH SUHVHQW WKUHH UHDOZRUOG FRUSRUD
EDVHG RQ (FKRURXN 5HXWHUV DQG ;LQKXD :HE
DUWLFOHVZKLFKUHODWLQJWRWKHSHULRG
7DEOH 'HVFULSWLRQ RI WKUHH GDWDVHWV UHODWLQJ WR (FKRURXN
5HXWHUVDQG;LQKXD:HEDUWLFOHV
)HDWXUH?'DWDVHW
(FKN
5WUN
;QKN
$UWLFOHV
&KDUDFWHUV
7RNHQV
$UDELF7RNHQV
$YHUDJH7RNHQV$UWLFOH &DWHJRULHV
7DEOH'LVWULEXWLRQRIWKHWKUHHGDWDVHWVRYHUFDWHJRULHV
&DWHJRU\?'DWDVHW
(FKN
(FKRURXN
5WUN
5HXWHUV
;QKN
;LQKXD
:RUOG
,QDGGLWLRQZHGHILQH
3]GLVWULEXWLRQRYHUWRSLFV]LQDSDUWLFXODU
GRFXPHQW
3Z]SUREDELOLW\GLVWULEXWLRQRYHUZRUGVZJLYHQ
WRSLF]
(FRQRP\
6SRUW
&XOWXUH(GXFDWLRQ
7KHQZHFDQGHILQHDJHQHUDWLYHSURFHVVDVIROORZV
$OJHULD
6RFLHW\
$UW
5HOLJLRQ
)RUHDFKGRFXPHQWG WR0LQGDWDVHWGR
6DPSOHPL[LQJSUREDELOLW\TGa'LUD
)RUHDFKZRUGZGL WR1LQYRFDEXODU\GR
D&KRRVHDWRSLF]GL^7`a0XOWLQRPLDOTG
E&KRRVHDZRUGZG^1`a0XOWLQRPLDOE]GL
ZKHUH D LV D 'LULFKOHW V\PPHWULF SDUDPHWHU DQG ^EL`
DUHPXOWLQRPLDOWRSLFSDUDPHWHU(DFKELDVVLJQVDKLJK
SUREDELOLW\ WR D VSHFLILF VHW RI ZRUGV WKDW DUH
VHPDQWLFDOO\ FRQVLVWHQW 7KLV GLVWULEXWLRQ RYHU
YRFDEXODU\LVUHIHUUHGWRDVWRSLF,QWKHSUHVHQWZRUN
ZHXVHWKH/'$LPSOHPHQWDWLRQRI/LQJ3LSHSDFNDJH
ZKLFK LV EDVHG RQ *LEEV VDPSOLQJ DOJRULWKP IRU
SDUDPHWHUVHVWLPDWLRQ
7KH QXPEHU RI WRSLFV DIIHFWV GLUHFWO\ WKH
VLJQLILFDQFH RI WKH /'$ PRGHO WUDLQLQJ UHVXOWV 6LQFH
WKHQXPEHURIWRSLFV7LVJLYHQDVDQLQSXWSDUDPHWHU
IRU WUDLQLQJ WKH /'$ PRGHO VHYHUDO PHWKRGV ZHUH
SURSRVHG WR VHOHFW D VXLWDEOH 7 >@ $Q HYLGHQW
DSSURDFKLVWRFKRRVH7WKDWOHDGWREHVWJHQHUDOL]DWLRQ
SHUIRUPDQFHLQWKHIROORZHGWDVNV
$UDELF'DWDVHWV
'XHWRWKHXQDYDLODELOLW\RIIUHH$UDELFUHVRXUFHVZH
KDYHRSWHGWREXLOGRXURZQH[SHULPHQWDWLRQGDWDVHWV
$YDLODEOHDWKWWSDOLDVLFRPOLQJSLSHLQGH[KWPO
0LGGOH(DVW
6FLHQFH+HDOWK
(QWHUWDLQPHQW
&KLQD
7RXULVP(FRORJ\
7RWDO
(DFK DUWLFOH LV VDYHG ZLWK 87) HQFRGLQJ LQ D
VHSDUDWHGWH[WILOHZKHUHWKHILUVWOLQHLVUHVHUYHGWRLWV
WLWOH$EULHIGHVFULSWLRQDERXWWKHFROOHFWHGGDWDVHWVLV
JLYHQLQ7DEOH(DFKGDWDVHWLVODEHOHGDFFRUGLQJWR
WKHHGLWRUFDWHJRUL]DWLRQ7DEOHGHVFULEHVWKHGDWDVHWV
GLVWULEXWLRQRYHUSXEOLVKHGFDWHJRULHV
$UDELF6WHPPLQJ
$V GHVFULEHG LQ SUHYLRXV VHFWLRQV WKH .KRMD URRW
EDVHG VWHPPHU DQG WKH %%Z OHPPDEDVHG VWHPPHU
ZHUH DSSOLHG RQ WKH WKUHH GDWDVHWV GHVFULEHG DERYH
5HODWLQJ WR HDFK FRUSXV VWHPPLQJ GLIIHUHQW
YRFDEXODU\ VL]HV DUH SURGXFHG $V FRPPRQ
DVFHUWDLQPHQWV IRU WKH WKUHH GDWDVHWV 7DEOH VKRZV
'HYHORSHGZLWK$PLQH5RXNKDQG$EGHONDGLU6DGRNLLQ
0RVWDJDQHP8QLYHUVLW\
$OJHULDQQHZVSDSHUKWWSZZZHFKRURXNRQOLQHFRP
,QWHUQDWLRQDOQHZVDJHQF\KWWSDUDUHXWHUVFRP
&KLQHVHQHZVDJHQF\KWWSDUDELFQHZVFQ
$Q$UDELF/HPPD%DVHG6WHPPHUIRU/DWHQW7RSLF0RGHOLQJ
WKDW ZLWK OHPPDEDVHG VWHPPLQJ DQ LPSRUWDQW
HQKDQFHPHQW LV UHSRUWHG IRU WKH YRFDEXODU\ VL]H ,W LV
DQ H[SHFWHG UHVXOW VLQFH %%Z DOJRULWKP UHWDLQV WKH
XQUHFRJQL]HG LQWRNHQ DQG SURYLGHV OHVV DEVWUDFW
VWHPV
7DEOH9RFDEXODU\VL]HVUHODWHGWRWZRVWHPPLQJDSSURDFKHV
6WHPPHU?'DWDVHW
(FKN
5WUN
;QKN
.KRMDURRWEDVHG
%%ZOHPPDEDVHG
)RU DVVHVVLQJ SHUIRUPDQFH RI %%Z VWHPPHU ZKHQ
GHDOLQJ ZLWK DPELJXRXV IRUPV ZH UHSRUW LQ 7DEOH WKHFRQIXVLRQGHJUHHDVGHILQHGLQHTXDWLRQ
7DEOH $QDO\VLV RI VROXWLRQ PXOWLSOLFLW\ ZLWK %%Z VWHPPLQJ
DSSOLHGLQWKUHHGDWDVHWV
'DWDVHW
(FKN
5WUN
;QKN
6ROXWLRQ
7RNHQ 7RNHQ 7RNHQ 0XOWLSOLFLW\
&RQIXVLRQ
'HJUHH
7DEOHVKRZVWKDWFORVHWRRIDQDO\]HGWRNHQV
SURYLGH XQLTXH VROXWLRQV DQG WKDW WKH PD[LPXP
FRQIXVLRQ GHJUHH LQ WKH WKUHH UHDOZRUOG FRUSRUD KDV
QRWH[FHHGHGODVWOLQHLQ7DEOH7KLVLQGLFDWHV
WKDW ZKHQ SUHVHUYLQJ DOO ZRUG VHQVHV E\ UHSRUWLQJ DOO
PXOWLSOH VROXWLRQV WKH %%Z VWHPPHU GLG QRW FDXVH
OH[LFDODPELJXLW\
DUWLFOHV E\ WKH WHVWFROOHFWLRQ VL]H 2Q WKH RWKHU KDQG
ZH GHILQH D UDWLR U69 RI WKH QXPEHU RI 6XSSRUW
9HFWRUV69LQWKHWRWDOQXPEHURIWUDLQLQJH[DPSOHV
$ ORZHU U69 UDWLR FRUUHVSRQGV WR D EHWWHU
JHQHUDOL]DWLRQ SHUIRUPDQFH >@ ,Q DGGLWLRQ WKH
HYDOXDWLRQ LV FRPSOHWHG E\ DSSO\LQJ 690
FODVVLILFDWLRQ LQ WKH IXOO ZRUGV VSDFH ZLWK WKH 7HUP
)UHTXHQF\7)PHDVXUH$V690WUDLQLQJSDUDPHWHU
WKH VLPSOH OLQHDU NHUQHOLVXVHG ZLWK DFRVW SDUDPHWHU
IL[HGWR
7R DSSUHFLDWH WKH DGYDQWDJH RI ODWHQW WRSLFV IRU
GLVFRYHULQJ VHPDQWLF LQ WH[WV ZH SURSRVH WR FRPSXWH
WKH FDWHJRULHV GLVWULEXWLRQ RYHU OHDUQHG WRSLFV $
FRQIXVLRQ PDWUL[ FDWHJRU\?WRSLF FDQ EH REWDLQHG E\
DGGLQJGRFXPHQWGLVWULEXWLRQVLQWKHVDPHFDWHJRU\
5HVXOWVDQG'LVFXVVLRQ
&ODVVLILFDWLRQLQ7RSLFV6SDFH
7KHUHVXOWVLQ7DEOHVKRZWKDWWKHEHVWFODVVLILFDWLRQ
SHUIRUPDQFHV DUH REWDLQHG ZKHQ WUDLQLQJ /'$ IRU RU WRSLFV $OWKRXJK WKH UHFRJQLWLRQ UDWH PHDVXUH
5HFRGRHVQRWJLYHDVLJQLILFDQWGLIIHUHQFHEHWZHHQ
.KRMD DQG %%Z VWHPPHUV EXW ZKHQ FRQVLGHULQJ
JHQHUDOL]DWLRQ SHUIRUPDQFH ZLWK U69 PHDVXUH WZR
SUHOLPLQDU\ REVHUYDWLRQV FDQ EH UDLVHG )LUVWO\ WRSLF
PRGHOLQJLVPRUHHIILFLHQWWKDQFODVVLILFDWLRQLQZRUGV
VSDFH 6HFRQGO\ WKH %%Z OHPPDVWHPPHU LPSURYHV
FODVVLILFDWLRQZKHQFRPSDULQJWR.KRMDURRWVWHPPHU
7DEOH(YDOXDWLRQRI690FODVVLILFDWLRQRQWKHWKUHHGDWDVHWV
'DWDVHW
6WHP
.KRMD
(FKN
%%Z
([SHULPHQWV
.KRMD
5WUN
%%Z
3HUIRUP
5HFR
U69
5HFR
U69
5HFR
U69
5HFR
U69
5HFR
U69
5HFR
U69
7)
)RU WKH YDOLGDWLRQ RI RXU VWXG\ WKH WKUHH GDWDVHWV
(FKRURXN 5HXWHUV DQG ;LQKXD DUH ILUVWO\ VWHPPHG
6HFRQG ODWHQW WRSLFV DUH OHDUQHG ZLWK /LQJSLSH /'$
LPSOHPHQWDWLRQ IRU GLIIHUHQW WRSLF QXPEHUV 7KHQ D
VXSHUYLVHG FODVVLILFDWLRQ LV SHUIRUPHG LQ WKH UHGXFHG
GRFXPHQWVGLVWULEXWLRQRYHUWRSLFV,WLVZRUWKSRLQWLQJ
RXWWKDW)RUHDFKGDWDVHWWZRVWHPPHUV.KRMDDQG
%%ZDUHDSSOLHG,QWRSLFPRGHOLQJDOOGDWDVHWVDUH
XVHG DV XQODEHOHG FROOHFWLRQV DQG )RU VXSHUYLVHG
FODVVLILFDWLRQ RI HDFK ODEHOHG GDWDVHW LV XVHG IRU
WKH WUDLQLQJ SURFHVV DQG WKH UHPDLQLQJ GRFXPHQWV DV
WKHWHVWVHW
:HDSSO\WKH690DOJRULWKP>@ZLWK/,%690
SDFNDJH IRU GRFXPHQWV FODVVLILFDWLRQ 7ZR PHDVXUHV
ZHUH XVHG IRU SHUIRUPDQFH HYDOXDWLRQ 2Q WKH RQH
KDQG WKH ZHOONQRZQ UHFRJQLWLRQ UDWH ZKLFK LV
FRPSXWHGE\GLYLGLQJWKHQXPEHURIWKHZHOOFODVVLILHG
:HLOOXVWUDWHVRPHUHVXOWVRI/'$PRGHOLQJDSSOLHGRQ
WKHWKUHHGDWDVHWV7H[WSUHSURFHVVLQJLVSHUIRUPHGE\
WKH%%ZOHPPDVWHPPHU7DEOHJLYHVWKHWLWOHVRI
OHDUQHGWRSLFV7KHODWHQWWRSLFVDUHWLWOHGZLWKKXPDQ
DVVHVVPHQWDFFRUGLQJWRLWVUHOHYDQWWHUPV
7DEOH VKRZV WKH UHXWHUV FDWHJRULHV GLVWULEXWLRQV
RYHU PDLQ WRSLFV )RU H[DPSOH RQH FDQ HDVLO\
GLVFRYHU WKDW WKH PDLQ VXEMHFWV LQ VSRUW FDWHJRU\ RI
UHXWHUV DUWLFOHV GXULQJ ZHUH IRRWEDOO DQG
EHLMLQJRO\PSLFJDPHV
/,%690LVDYDLODEOHDW
KWWSZZZFVLHQWXHGXWZaFMOLQOLEVYP]LS
0RUHGHWDLOVDUHDYDLODEOHDW
KWWSVVLWHVJRRJOHFRPVLWHDEGHUUH]DNEUDKPL
.KRMD
;QKN
%%Z
)LQGLQJ7RSLFVLQ1HZVSDSHU$UWLFOHV
7KH,QWHUQDWLRQDO$UDE-RXUQDORI,QIRUPDWLRQ7HFKQRORJ\9RO1R0DUFK
7DEOH7LWOHVRIWKHPDLQODWHQWWRSLFVLQWKHWKUHHGDWDVHWV
7RSLF
(FKN
$OJHULDQHFRQRP\
-XGLFLDODIIDLUV
/RFDO$OJHULD
$OJHULDQLQWHUQDWLRQDO
DIIDLUV
6HFXULW\DIIDLUV
5WUN
)LQDQFLDOPDUNHWV
3DOHVWLQH
+HDOWK
;QKN
&XOWXUH
86$DQG81
,UDT
)RRWEDOO
,UDQLDQQXFOHDU
,UDQ
$OJHULDQIRRWEDOO
%XVLQHVV
,UDTDQG,UDQ
3DOHVWLQH
$OJHULDQIRRWEDOO
WHDP
6RPDOLDDQG6XGDQ
%HLMLQJ2O\PSLFJDPHV
(FRQRP\
$QWLWHUURULVP
DIIDLUV
3DOHVWLQH
&KLQDSROLWLFV
3HWURODQGJDV
)RRWEDOO
$UWDQGFXOWXUH
-XGLFLDODIIDLUV
*HQHUDOWHUPV
+HDOWK
(GXFDWLRQ
(XURSHDQIRRWEDOO
0LOLWDU\DFWLRQVLQ,UDT
DQG$IJKDQLVWDQ
7HQQLV
6SRUWRUJDQL]DWLRQ
,UDQLDQQXFOHDU
,VODP
0LGGOHHDVW
*RYHUQPHQWSURMHFWV
86$SROLWLFV
&KLQHVH
HFRQRP\
0DUNHWV
$UDELFUHJLRQ
6HLVPLQ&KLQD
7UDQVSRUWDQG
WUDYHOOLQJ
+HDOWK
&KLQHVHFRRSH
UDWLRQ
7DEOH'LVWULEXWLRQRIUHXWHUVFDWHJRULHVRYHUODWHQWWRSLFV
&DWHJRU\?
7RSLF
)LQDQFLDO
PDUNHWV
3DOHVWLQH
+HDOWK
)RRWEDOO
,UDQ
%XVLQHVV
6RPDOLDDQG
6XGDQ
%HLMLQJ
2O\PSLF
JDPHV
3HWURODQG
JDV
-XGLFLDO
DIIDLUV
(XURSHDQ
IRRWEDOO
0LOLWDU\
DFWLRQVLQ
,UDTDQG
$IJKDQLVWDQ
7HQQLV
,UDQLDQ
QXFOHDU
/HEDQRQDQG
6\ULD
86$SROLWLFV
0LGGOH
(DVW
%XVLQHVV
:RUOG
6SRUW
(QWHU
6FLHQFH
7DLQPHQW
,QDGGLWLRQZRUGVFDQEHDQDO\]HGE\ILQGLQJWKHLU
GLIIHUHQW FRQWH[WV ZKHQ LQFUHDVLQJ WKH QXPEHU RI
WRSLFV IRU /'$ WUDLQLQJ ,Q 7DEOH DQ DQDO\VLV
H[DPSOH RI WKH ZRUG >VO$P@ ϡϼγ LV JLYHQ ZKHQ
PRGHOLQJ WKH WKUHH GDWDVHWV DFFRUGLQJ WR WRSLFV
7ZR VHQVHV FDQ EH DVVLJQHG WR >VO$P@ ϡϼγ HLWKHU
SHDFHRUJUHHWLQJVDOXWDWLRQ
7DEOH7KHWRSLFVUHODWHGWR>VO$P@ϡϼγLQWKUHHGDWDVHW
(FKN
$UDEOHDJXH
3DOHVWLQLDQ
GLDORJXH
5WUN
6RPDOLDFWRUV1REHO
SULFH0LGGOH(DVW
QHJRWLDWLRQV6XGDQ
HYHQWV
;QKN
81PLVVLRQV-RUGDQ¶V
SHDFHHIIRUW0LGGOH(DVW
QHJRWLDWLRQV&RDOPLQHVLQ
$XVWUDOLD6XGDQHYHQWV
,W LV FOHDU LQ 7DEOH WKDW WKH GLIIHUHQW FRQWH[WV
UHODWHG WR WKLV ZRUG LPSOLHV WKH ILUVW VHQVH H[FHSW IRU
WKH IRUWK WRSLF LQ ;QKN FRUSXV ,Q IDFW WKH WRSLF
&RDOPLQHVLQ$XVWUDOLDLVFRQQHFWHGWRDQRWKHUZRUG
>VO$PK@ Ϫϣϼγ ZKLFK KDV WZR VWHPPLQJ VROXWLRQV
>VO$P@ ϡϼγ DQG >VO$PK@ Ϫϣϼγ 7KH VHFRQG VROXWLRQ
WKDW PHDQV VDIHW\ LV KLJKO\ FRUUHODWHG WR VHFXULW\ DQG
VDIHW\UHTXLUHPHQWVLQFRDOPLQHV
6XPPDU\
)RU$UDELFWRSLFGLVFRYHULQJ/'$PRGHOZDVDSSOLHG
ZLWK *LEEV VDPSOLQJ DOJRULWKP DQG WKUHH UHDOZRUOG
FRUSRUD KDYH EHHQ FROOHFWHG IURP $UDELF QHZVSDSHU
DUWLFOHV(FKRURXN5HXWHUVDQG;LQKXD
([SHULPHQWV VKRZ WKDW SHUIRUPDQFHV LQ WHUPV RI
DFFXUDF\ DQG JHQHUDOL]DWLRQ RI 690FODVVLILFDWLRQ LQ
WKH UHGXFHG WRSLFV VSDFH RXWSHUIRUP FODVVLILFDWLRQ LQ
IXOOZRUGVVSDFH)XUWKHUPRUHWKHSURSRVHGVWHPPLQJ
DSSURDFK SURYHV LWV HIILFLHQF\ LQ ERWK $UDELF WRSLF
PRGHOLQJ DQG VXSHUYLVHG FODVVLILFDWLRQ ,Q IDFW URRW
EDVHGVWHPPLQJVXFKDV.KRMDDOJRULWKPJLYHVJRRG
SHUIRUPDQFHV LQ VRPH $UDELF ,5 WDVNV +RZHYHU
WU\LQJ WR FKDUDFWHUL]H $UDELF WH[W ZLWK DEVWUDFW URRWV
IRUWRSLFVOHDUQLQJPD\DIIHFWPRGHOVWDELOLW\>@
,Q RSSRVLWH WR %%Z URRWEDVHG VWHPPHUV SURYLGH IRU
RQH LQWRNHQ DQ DEVWUDFW VWHP DQG VR VHYHUDO VHQVHV
PD\EHPHUJHGLQDXQLTXHLQGH[HQWU\
,W LV ZRUWK SRLQWLQJ RXW WKDW LW LV GLIILFXOW WR
XQGHUVWDQG KRZ RQH FDQ DVVHVV VHPDQWLF DVSHFWV LQ
$UDELFWH[WVZLWKRXWVXIILFLHQWOLQJXLVWLFNQRZOHGJHRU
DQ\ KHOS IURP DQ $UDELF H[SHUW > @ 7KLV VWXG\
VKRZV WKDW HIIHFWLYH DGYDQFHV LQ $UDELF ,5 DQG WRSLF
PRGHOLQJPXVWEHGHYHORSHGZLWKDFORVHFROODERUDWLRQ
EHWZHHQ FRPSXWHU VFLHQWLVWV DQG $UDELF ODQJXDJH
H[SHUWV
&RQFOXVLRQVDQG)XWXUH:RUN
$UDELF ODQJXDJH KDV D KLJKO\ LQIOHFWHG PRUSKRORJ\
ZLWK WZR SDUWLFXODU FKDUDFWHULVWLFV DJJOXWLQDWLRQ DQG
QRQYRFDOL]DWLRQ
,QDGGLWLRQWRWKHDGDSWDWLRQRI/'$WR$UDELFWRSLF
PRGHOLQJ WZR PDLQ FRQWULEXWLRQV ZHUH GHVFULEHG LQ
WKLVSDSHU)LUVWO\ZHKDYHLQWURGXFHGDOHPPDEDVHG
VWHPPHU ZLWK VSHFLILF QRUPDOL]DWLRQ DQG
PRUSKRORJLFDO DQDO\VLV 7KH %%Z DOJRULWKP ZDV
GHYHORSHG DQG DQDO\]HG DV D OLQJXLVWLF SUHSURFHVVLQJ
IRU WRSLF PRGHOLQJ DQG VXSHUYLVHG FODVVLILFDWLRQ $
FRQIXVLRQ GHJUHH PHDVXUH LV SURSRVHG WR DVVHVV WKH
HIIHFW RI UHSRUWLQJ DOO SRVVLEOH VROXWLRQV IRU RQH LQ
WRNHQ:KHQDSSO\LQJWKLVPHDVXUHLQGLIIHUHQW$UDELF
GDWDVHWV ZH KDYH VKRZQ WKDW RXU VWHPPLQJ DSSURDFK
PD\ SUHVHUYH WKH VHPDQWLF HPEHGGHG LQ $UDELF WH[WV
ZLWKRXWFRPSURPLVLQJOH[LFDOFKDUDFWHUL]DWLRQ
6HFRQGO\ WKUHH UHDOZRUOG FRUSRUD ZHUH WHVWHG IRU
$UDELF WRSLF PRGHOLQJ DQG GRFXPHQWV FDWHJRUL]DWLRQ
7HQVRIWKRXVDQGVRI:HEDUWLFOHVZHUHDXWRPDWLFDOO\
FUDZOHG IURP (FKRURXN 5HXWHUV DQG ;LQKXD 7KH
$Q$UDELF/HPPD%DVHG6WHPPHUIRU/DWHQW7RSLF0RGHOLQJ
YDULHW\ RI ZULWLQJ VW\OHV DOORZV XV WR YDOLGDWH WKH
SURSRVHGOHPPDEDVHGVWHPPHU
$VIXWXUHZRUNVZHSODQWRLPSURYH%%ZVWHPPHU
SHUIRUPDQFH E\ KDQGOLQJ VRPH LUUHJXODU IRUPV DQG
HQKDQFLQJ OH[LFRQV ZLWK SURSHU QDPHV SHUVRQ
ORFDWLRQ DQG RUJDQL]DWLRQ )XUWKHU HIIRUWV PXVW EH
RULHQWHG WR WRSLFV YLVXDOL]DWLRQ DQG WRSLFEDVHG
DSSOLFDWLRQIRUHQGXVHUUHWULHYDOV\VWHP
>@
>@
$FNQRZOHGJPHQWV
:HJUDWHIXOO\DFNQRZOHGJH3URIHVVRU3DWULFN*DOOLQDUL
GLUHFWRU RI /,3 ODERUDWRU\ 3DULV)UDQFH IRU KLV
YDOXDEOHDGYLFHWRUHDOL]HWKLVZRUN
>@
5HIHUHQFHV
>@
>@ $O7DDQL$DQG$EX$O5XE6³$5XOH%DVHG
$SSURDFK IRU 7DJJLQJ 1RQ9RFDOL]HG $UDELF
:RUGV´ 7KH ,QWHUQDWLRQDO $UDE -RXUQDO RI
,QIRUPDWLRQ 7HFKQRORJ\ YRO QR SS >@ %OHL'1J$DQG-RUGDQ0³/DWHQW'LULFKOHW
$OORFDWLRQ´ -RXUQDO RI 0DFKLQH /HDUQLQJ
5HVHDUFKYROQRSS
>@ %UDQWV 7 &KHQ ) DQG )DUDKDW $ ³$UDELF
'RFXPHQW 7RSLF $QDO\VLV´ LQ 3URFHHGLQJV RI
:RUNVKRS RQ $UDELF /DQJXDJH 5HVRXUFHV DQG
(YDOXDWLRQ6SDLQSS
>@ %XFNZDOWHU
7
³%XFNZDOWHU
$UDELF
0RUSKRORJLFDO $QDO\]HU 9HUVLRQ ´ DYDLODEOH
DW
KWWSZZZOGFXSHQQHGX&DWDORJGRFV
/'&/ODVWYLVLWHG
>@ %XUJHV & ³$ 7XWRULDO RQ 6XSSRUW 9HFWRU
0DFKLQHVIRU3DWWHUQ5HFRJQLWLRQ´'DWD0LQLQJ
DQG.QRZOHGJH'LVFRYHU\YROQRSS
>@ &KHPXGXJXQWD & 6P\WK 3 DQG 6WH\YHUV 0
³&RPELQLQJ &RQFHSW +LHUDUFKLHV DQG 6WDWLVWLFDO
7RSLF 0RGHOV´ LQ 3URFHHGLQJV RI WKH WK $&0
&RQIHUHQFH RQ ,QIRUPDWLRQ DQG .QRZOHGJH
0DQDJHPHQW86$SS
>@ (O+DOHHV $ ³$UDELF 7H[W &ODVVLILFDWLRQ 8VLQJ
0D[LPXP (QWURS\´ 7KH ,VODPLF 8QLYHUVLW\
-RXUQDOYROQRSS
>@ (O.RXUGL 0 %HQVDLG $ DQG 5DFKLGL 7
³$XWRPDWLF $UDELF 'RFXPHQW &DWHJRUL]DWLRQ
%DVHG RQ WKH 1DwYH %D\HV $OJRULWKP´ LQ
3URFHHGLQJV RI &2/,1* WK :RUNVKRS RQ
&RPSXWDWLRQDO $SSURDFKHV WR $UDELF 6FULSW
%DVHG/DQJXDJHVSS
>@ +RIPDQQ 7 ³3UREDELOLVWLF /DWHQW 6HPDQWLF
$QDO\VLV´LQ3URFHHGLQJVRIWKHWK&RQIHUHQFH
RQ8QFHUWDLQW\LQ$UWLILFLDO,QWHOOLJHQFHSS
>@ ,ZDWD7<DPDGD7DQG8HGD1³3UREDELOLVWLF
/DWHQW 6HPDQWLF 9LVXDOL]DWLRQ 7RSLF 0RGHO IRU
9LVXDOL]LQJ 'RFXPHQWV´ LQ 3URFHHGLQJV RI WKH
>@
>@
>@
>@
>@
>@
>@
WK $&0 6,*.'' ,QWHUQDWLRQDO &RQIHUHQFH RQ
.QRZOHGJH 'LVFRYHU\ DQG 'DWD 0LQLQJ 86$
SS
-DJDUDODPXGL - DQG 'DXPp + ³([WUDFWLQJ
0XOWLOLQJXDO7RSLFVIURP8QDOLJQHG&RUSRUD´LQ
3URFHHGLQJV RI WKH (XURSHDQ &RQIHUHQFH RQ
,QIRUPDWLRQ5HWULHYDO8.SS
.DGUL < DQG 1LH - ³(IIHFWLYH 6WHPPLQJ IRU
$UDELF,QIRUPDWLRQ5HWULHYDO´7KH&KDOOHQJHRI
$UDELFIRU1/307,QWHUQDWLRQDO&RQIHUHQFHDW
WKH%ULWLVK&RPSXWHU6RFLHW\SS
.KRMD 6 DQG *DUVLGH 5 ³6WHPPLQJ $UDELF
7H[W´ &RPSXWLQJ 'HSDUWPHQW /DQFDVWHU
8QLYHUVLW\/DQFDVWHU
/DUNH\ / %DOOHVWHURV / DQG &RQQHOO 0
³,PSURYLQJ 6WHPPLQJ IRU $UDELF ,QIRUPDWLRQ
5HWULHYDO /LJKW 6WHPPLQJ DQG &RRFFXUUHQFH
$QDO\VLV´ LQ 3URFHHGLQJV RI WKH WK $QQXDO
,QWHUQDWLRQDO $&0 6,*,5 &RQIHUHQFH RQ
5HVHDUFK DQG 'HYHORSPHQW LQ ,QIRUPDWLRQ
5HWULHYDO86$SS
/DUNH\ / )HQJ ) &RQQHOO 0 DQG /DYUHQNR
9 ³/DQJXDJH6SHFLILF 0RGHOV LQ 0XOWLOLQJXDO
7RSLF 7UDFNLQJ´ LQ 3URFHHGLQJV RI WKH WK
$QQXDO,QWHUQDWLRQDO$&06,*,5&RQIHUHQFHRQ
5HVHDUFK DQG 'HYHORSPHQW LQ ,QIRUPDWLRQ
5HWULHYDO86$SS
0RXNGDG + ³6WHPPLQJ DQG 5RRW%DVHG
$SSURDFKHV WR WKH 5HWULHYDO RI $UDELF
'RFXPHQWVRQWKH:HE´:HERORJ\YROQR
DUWLFOH
1DOODSDWL 5 DQG &RKHQ : ³/LQNS/6$/'$
$ 1HZ 8QVXSHUYLVHG 0RGHO IRU 7RSLFV DQG
,QIOXHQFH RI %ORJV´ LQ 3URFHHGLQJV RI WKH
,QWHUQDWLRQDO&RQIHUHQFHRQ:HEORJVDQG6RFLDO
0HGLD86$SS
1HZPDQ ' +DJHGRUQ . &KHPXGXJXQWD &
DQG 6P\WK 3 ³6XEMHFW 0HWDGDWD (QULFKPHQW
8VLQJ 6WDWLVWLFDO7RSLF 0RGHOV´ LQ 3URFHHGLQJV
RI WKH WK $&0,(((&6 -RLQW &RQIHUHQFH RQ
'LJLWDO/LEUDULHV86$SS
2DUG ' DQG *H\ ) ³7KH 75(&
$UDELF(QJOLVK &/,5 7UDFN´ LQ 3URFHHGLQJV RI
WKH WK 7H[W 5(WULHYDO &RQIHUHQFH 1DWLRQDO
,QVWLWXWHRI6WDQGDUGVDQG7HFKQRORJ\SS
3RUWHRXV , 1HZPDQ ' ,KOHU $ $VXQFLRQ $
6P\WK 3 DQG :HOOLQJ 0 ³)DVW &ROODSVHG
*LEEV6DPSOLQJIRU/DWHQW'LULFKOHW$OORFDWLRQ´
LQ 3URFHHGLQJV RI WKH WK $&0 6,*.''
,QWHUQDWLRQDO &RQIHUHQFH RQ .QRZOHGJH
'LVFRYHU\ DQG 'DWD 0LQLQJ 86$ SS 6WH\YHUV0DQG*ULIILWKV7³3UREDELOLVWLF7RSLF
0RGHOV´ LQ 3URFHHGLQJV RI /DWHQW 6HPDQWLF
$QDO\VLV$5RDGWR0HDQLQJ/DXUHQFH(UOEDXP
$VVRFLDWHVSS
7KH,QWHUQDWLRQDO$UDE-RXUQDORI,QIRUPDWLRQ7HFKQRORJ\9RO1R0DUFK
>@ 7XHUOLQFN[ / ³/D /HPPDWLVDWLRQ GH /¶DUDEH
1RQ &ODVVLTXH´ LQ 3URFHHGLQJV RI WKH HV
-RXUQpHV ,QWHUQDWLRQDOHV G¶$QDO\VH 6WDWLVWLTXH
GHV'RQQpHV7H[WXHOOHVSS
>@ 9DSQLN 9 7KH 1DWXUH RI 6WDWLVWLFDO /HDUQLQJ
7KHRU\6SULQJHU9HUODJ1HZ<RUN
>@ =KDQJ ' 0HL 4 DQG =KDL & ³&URVV/LQJXDO
/DWHQW 7RSLF ([WUDFWLRQ´ LQ 3URFHHGLQJV RI WKH
WK $QQXDO 0HHWLQJ RI WKH $VVRFLDWLRQ IRU
&RPSXWDWLRQDO/LQJXLVWLFVSS
$EGHUUH]DN %UDKPL UHFHLYHG KLV
HQJLQHHULQJGHJUHHLQIURPWKH
2UDQ 8QLYHUVLW\ $OJHULD DQG KLV
06FGHJUHHIURP8QLYHUVLW\RI
6FLHQFHV DQG 7HFKQRORJ\ RI 2UDQ
8672 +H LV DFWXDOO\ D OHFWXUHU DW
WKH 8QLYHUVLW\ RI 0RVWDJDQHP
$OJHULD DQG SUHSDUHV D 3K' LQ LQWHOOLJHQW :HE
UHWULHYDO+LVUHVHDUFKLQWHUHVWLQFOXGHVVHPDQWLF:HE
QDWXUDOODQJXDJHSURFHVVLQJDQGPDFKLQHOHDUQLQJ
$KPHG (FK&KHULI KROGV ERWK D
06 DQG 3K' GHJUHHV IURP
5HQVVHODHU3RO\WHFKLQF,QVWLWXH1HZ
<RUN 86$ $IWHU JUDGXDWLRQ KH
ZDV HPSOR\HG E\ *HUQHUDO 0RWRUV
5HVHDUFK /DEV 86$ DV D VHQLRU
UHVHDUFK VFLHQWLVW +HKDV SXEOLVKHG
VHYHUDO MRXUQDO SXEOLFDWLRQV LQ PDFKLQH OHDUQLQJ GDWD
PLQLQJ DQG PDWKHPDWLFDO SURJUDPPLQJ &XUUHQWO\ KH
LV DQ DVVRFLDWH SURIHVVRU RI FRPSXWHU VFLHQFH DW WKH
8QLYHUVLW\RI6FLHQFHVDQGWHFKQRORJ\$OJHULD
$EGHONDGHU%HQ\HWWRXUHFHLYHGKLV
HQJLQHHULQJGHJUHHLQIURPWKH
,QVWLWXWH RI 7HOHFRPPXQLFDWLRQV RI
2UDQ DQG WKH 06F GHJUHH LQ IURPWKH8QLYHUVLW\RI6FLHQFHVDQG
7HFKQRORJ\ $OJHULD ,Q KH
MRLQHG WKH &RPSXWHU 6FLHQFHV
5HVHDUFK &HQWHU RI 1DQF\ )UDQFH ZKHUH KH ZRUNHG
XQWLO RQ $UDELF VSHHFK UHFRJQLWLRQ E\ H[SHUW
V\VWHPVDQGUHFHLYHGKLV3K'LQHOHFWULFDOHQJLQHHULQJ
LQ IURP WKH 8672 8QLYHUVLW\ +H LV DFWXDOO\ D
SURIHVVRU DW 8672 8QLYHUVLW\ VLQFH &XUUHQWO\
KHLVDUHVHDUFKHUGLUHFWRURIWKH6LJQDO,PDJH6SHHFK
/DERUDWRU\8672