Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence
&KLQHVH &RPPRQ 1RXQ 3KUDVH 5HVROXWLRQ
$Q 8QVXSHUYLVHG 3UREDELOLVWLF 0RGHO 5LYDOLQJ 6XSHUYLVHG 5HVROYHUV
&KHQ &KHQ DQG 9LQFHQW 1J
+XPDQ /DQJXDJH 7HFKQRORJ\ 5HVHDUFK ,QVWLWXWH
8QLYHUVLW\ RI 7H[DV DW 'DOODV
5LFKDUGVRQ 7; ^\]FFKHQYLQFH`#KOWXWGDOODVHGX
UHVROXWLRQ LV RQH RI WKH PRVW FKDOOHQJLQJ VXEWDVNV RI &KL
QHVH FRUHIHUHQFH UHVROXWLRQ &KHQ DQG 1J 9LUWXDOO\
DOO UHFHQW ZRUN RQ &KLQHVH FRPPRQ 13 UHVROXWLRQ KDV EHHQ
DGGUHVVHG LQ WKH FRQWH[W RI VXSHUYLVHG &KLQHVH FRUHIHUHQFH
UHVROXWLRQ +HQFH WKH VWDWHRIWKHDUW LQ &KLQHVH FRPPRQ
13 UHVROXWLRQ FDQ RQO\ EH DSSUR[LPDWHG IURP WKH RXWSXWV
RI VWDWHRIWKHDUW VXSHUYLVHG &KLQHVH FRUHIHUHQFH UHVROYHUV
HJ .RQJ DQG 1J %M|UNHOXQG DQG .XKQ 2XU FRQWULEXWLRQ OLHV LQ WKH SURSRVDO RI WKH ILUVW XQVXSHU
YLVHG PRGHO IRU &KLQHVH FRPPRQ 13 UHVROXWLRQ WKDW ULYDOV
LWV VXSHUYLVHG FRXQWHUSDUW LQ SHUIRUPDQFH ZKHQ HYDOXDWHG RQ
WKH &KLQHVH SRUWLRQ RI WKH 2QWR1RWHV FRUSXV ,WV PDLQ DG
YDQWDJH LV WKDW LW GRHV QRW UHTXLUH WUDLQLQJ GDWD ZLWK PDQXDOO\
UHVROYHG DQDSKRULF FRPPRQ 13V 7KH IDFW WKDW LWV XQGHUO\LQJ
JHQHUDWLYH SURFHVV LV QRW ODQJXDJH GHSHQGHQW HQDEOHV LW WR EH
DSSOLHG WR ODQJXDJHV ZKHUH VXFK DQQRWDWHG GDWD LV QRW UHDG
LO\ DYDLODEOH :H WUDLQ RXU UHVROYHU RQ D UDZ XQDQQRWDWHG
&KLQHVH FRUSXV XVLQJ WKH ([SHFWDWLRQ0D[LPL]DWLRQ (0
DOJRULWKP 'HPSVWHU /DLUG DQG 5XELQ $W ILUVW JODQFH LW PD\ VHHP WKDW FRPPRQ 13V FDQ
EH UHVROYHG WRJHWKHU ZLWK SURQRXQV XVLQJ H[LVWLQJ XQVX
SHUYLVHG PRGHOV IRU SURQRXQ UHVROXWLRQ HJ &KHUU\ DQG
%HUJVPD &KDUQLDN DQG (OVQHU DIWHU DXJPHQW
LQJ WKHLU IHDWXUH VHWV ZLWK IHDWXUHV WKDW DUH XVHIXO IRU FRPPRQ
13 UHVROXWLRQ +RZHYHU WKHUH DUH DW OHDVW WZR FRPSHOOLQJ
UHDVRQV IRU GHYHORSLQJ XQVXSHUYLVHG PRGHOV VSHFLILFDOO\ IRU
FRPPRQ 13 UHVROXWLRQ )LUVW IHDWXUH GHVLJQ LV PRUH GLIIL
FXOW IRU JHQHUDWLYH PRGHOV WKDQ IRU GLVFULPLQDWLYH PRGHOV
DV WKH IRUPHU FDQQRW KDQGOH RYHUODSSLQJ IHDWXUHV +HQFH
WR IDFLOLWDWH IHDWXUH GHVLJQ LW ZRXOG EH EHWWHU WR WUDLQ VHS
DUDWH PRGHOV IRU SURQRXQ UHVROXWLRQ DQG FRPPRQ 13 UHVR
OXWLRQ 6HFRQG DQG SHUKDSV PRUH LPSRUWDQWO\ DQDSKRULF
LW\ GHWHUPLQDWLRQ WKH WDVN RI GHWHUPLQLQJ ZKHWKHU DQ 13
LV DQDSKRULF DQG KHQFH QHHGV WR EH UHVROYHG LV PRUH FKDO
OHQJLQJ IRU FRPPRQ 13V WKDQ IRU SURQRXQV 7KH UHDVRQ LV
WKDW ZKLOH WKHUH H[LVW OH[LFDO DQG V\QWDFWLF FXHV WKDW FDQ
EH XVHG WR UHOLDEO\ LGHQWLI\ SOHRQDVWLF SURQRXQV %HUJVPD
DQG <DURZVN\ WKH ODFN RI VXFK FXHV LQ FRPPRQ 13V
PDNHV WKH LGHQWLILFDWLRQ RI DQDSKRULF FRPPRQ 13V FKDOOHQJ
LQJ HYHQ LQ D VXSHUYLVHG PDQQHU OHW DORQH LQ DQ XQVXSHUYLVHG
PDQQHU 1RWH WKDW LJQRULQJ DQDSKRULFLW\ GHWHUPLQDWLRQ DQG
KDYLQJ RXU PRGHO DWWHPSW WR UHVROYH HYHU\ FRPPRQ 13 LV
QRW D YLDEOH RSWLRQ DV RQO\ RI WKH &KLQHVH FRPPRQ
13V LQ RXU HYDOXDWLRQ FRUSXV 2QWR1RWHV DUH DQDSKRULF
$EVWUDFW
3URQRXQ UHVROXWLRQ DQG FRPPRQ QRXQ SKUDVH UHVROXWLRQ
DUH WKH WZR PRVW FKDOOHQJLQJ VXEWDVNV RI FRUHIHUHQFH
UHVROXWLRQ :KLOH D ORW RI ZRUN KDV IRFXVHG RQ SURQRXQ
UHVROXWLRQ FRPPRQ QRXQ SKUDVH UHVROXWLRQ KDV DOPRVW
DOZD\V EHHQ WDFNOHG LQ WKH FRQWH[W RI WKH ODUJHU FRUHI
HUHQFH UHVROXWLRQ WDVN ,Q IDFW WR RXU NQRZOHGJH WKHUH
KDV EHHQ QR DWWHPSW WR DGGUHVV &KLQHVH FRPPRQ QRXQ
SKUDVH UHVROXWLRQ DV D VWDQGDORQH WDVN ,Q WKLV SDSHU ZH
SURSRVH D JHQHUDWLYH PRGHO IRU XQVXSHUYLVHG &KLQHVH
FRPPRQ QRXQ SKUDVH UHVROXWLRQ WKDW QRW RQO\ DOORZV
HDV\ LQFRUSRUDWLRQ RI OLQJXLVWLF FRQVWUDLQWV RQ FRUHIHU
HQFH EXW DOVR SHUIRUPV MRLQW UHVROXWLRQ DQG DQDSKRULFLW\
GHWHUPLQDWLRQ :KHQ HYDOXDWHG RQ WKH &KLQHVH SRUWLRQ
RI WKH 2QWR1RWHV FRUSXV RXU PRGHO ULYDOV LWV VXSHU
YLVHG FRXQWHUSDUW LQ SHUIRUPDQFH
,QWURGXFWLRQ
&RPPRQ QRXQ SKUDVH 13 UHVROXWLRQ LV WKH WDVN RI LGHQ
WLI\LQJ DQG UHVROYLQJ WKH DQDSKRULF FRPPRQ 13V LQ D WH[W
&RQVLGHU WKH IROORZLQJ H[DPSOH RI FRPPRQ 13 UHVROXWLRQ
WDNHQ IURP WKH &KLQHVH 7UHHEDQN ;XH HW DO >㪱⃷᮴㒓⬉ॖ@ ܼᑈѣᤳˍːˌˌϛ‫>ˈܗ‬ӕϮ@ ᥹䖥⸈
ѻⱘ䖍㓬DŽ
>7KH /DQ[LQ :LUHOHVV )DFWRU\@ ORVW PLOOLRQ GROODUV LQ RQH
\HDU DQG >WKH FRPSDQ\@ LV RQ WKH YHUJH RI EDQNUXSWF\
,Q WKLV H[DPSOH WKHUH DUH WZR FRPPRQ 13V ӕϮ WKH
FRPSDQ\ DQG ⸈ѻⱘ䖍㓬 EDQNUXSWF\ DQG WZR QDPHG
HQWLWLHV 㪱⃷᮴㒓⬉ॖ 7KH /DQ[LQ :LUHOHVV )DFWRU\ DQG
ˍːˌˌϛ‫ ܗ‬PLOOLRQ GROODUV :KLOH ⸈ѻⱘ䖍㓬 GRHV
QRW KDYH DQ DQWHFHGHQW ӕϮ UHIHUV WR 㪱⃷᮴㒓⬉ॖ
,Q D UHFHQW DQDO\VLV RI D VWDWHRIWKHDUW (QJOLVK FRUHIHU
HQFH UHVROYHU 6WR\DQRY HW DO UHSRUW WKDW SURQRXQ UHV
ROXWLRQ DQG FRPPRQ 13 UHVROXWLRQ UHPDLQ WKH PRVW FKDO
OHQJLQJ VXEWDVNV RI FRUHIHUHQFH UHVROXWLRQ :KLOH D ORW RI
ZRUN KDV IRFXVHG VSHFLILFDOO\ RQ SURQRXQ UHVROXWLRQ 0LWNRY
WKH VDPH LV QRW WUXH IRU FRPPRQ 13 UHVROXWLRQ
7KLV SDSHU H[DPLQHV WKH WDVN RI &KLQHVH FRPPRQ 13 UHVR
OXWLRQ :KLOH PXFK UHVHDUFK KDV EHHQ GRQH RQ (QJOLVK FRUHI
HUHQFH UHVROXWLRQ WKHUH KDV EHHQ UHODWLYHO\ OLWWOH ZRUN RQ
WKH FRUUHVSRQGLQJ SUREOHP RI &KLQHVH FRUHIHUHQFH UHVROX
WLRQ 1HYHUWKHOHVV OLNH LWV (QJOLVK FRXQWHUSDUW FRPPRQ 13
&RS\ULJKW ‹ $VVRFLDWLRQ IRU WKH $GYDQFHPHQW RI $UWLILFLDO
,QWHOOLJHQFH ZZZDDDLRUJ $OO ULJKWV UHVHUYHG
2368
,Q OLJKW RI WKH GLIILFXOW\ RI GHVLJQLQJ D VWDQGDORQH V\VWHP IRU
GHWHUPLQLQJ WKH DQDSKRULFLW\ RI FRPPRQ 13V ZH SHUIRUP
MRLQW DQDSKRULFLW\ GHWHUPLQDWLRQ DQG FRPPRQ 13 UHVROXWLRQ
LQ RXU PRGHO 0RWLYDWHG LQ SDUW E\ 5DKPDQ DQG 1J ZH PRGHO WKHVH WZR WDVNV MRLQWO\ E\ LQWURGXFLQJ D
GXPP\ FDQGLGDWH DQWHFHGHQW IRU HDFK FRPPRQ 13 WR EH UH
VROYHG WR $ NH\ FKDOOHQJH LV WR GHVLJQ IHDWXUHV IRU HQFRGLQJ
WKHVH GXPP\ FDQGLGDWH DQWHFHGHQWV
YDULDEOH LQGLFDWLQJ ZKHWKHU c LV WKH FRUUHFW DQWHFHGHQW RI n
(DFK 13 KDV WKUHH JUDPPDWLFDO DWWULEXWHV QDPHO\ 1ཟ໅ඨෞ༬
*ෞໍ෋ෞ༬ DQG $ໍ๠໅೻යྞ ZKLFK DUH FROOHFWLYHO\ GHQRWHG E\
A a UHSUHVHQWV D VSHFLILF DWWULEXWH LQ A )LQDOO\ na DQG ca
GHQRWH WKH YDOXHV RI n DQG c ZLWK UHVSHFW WR a UHVSHFWLYHO\
DQG nh DQG ch GHQRWH n DQG c
V UHVSHFWLYH KHDG ZRUGV
7UDLQLQJ
2XU PRGHO HVWLPDWHV P (n, k, c, l) WKH SUREDELOLW\ RI VHHLQJ
WKH DFWLYH FRPPRQ QRXQ n WKH FRQWH[W k VXUURXQGLQJ
n DQG LWV FDQGLGDWH DQWHFHGHQWV D FDQGLGDWH DQWHFHGHQW
c RI n DQG l D ELQDU\ YDOXH LQGLFDWLQJ ZKHWKHU c LV n
V
FRUUHFW DQWHFHGHQW 6LQFH ZH HVWLPDWH WKLV SUREDELOLW\ IURP
D UDZ XQDQQRWDWHG FRUSXV ZH DUH HIIHFWLYHO\ WUHDWLQJ n k
DQG c DV REVHUYHG GDWD DQG l DV KLGGHQ GDWD
2ZLQJ WR WKH SUHVHQFH RI KLGGHQ GDWD ZH HVWLPDWH WKH
PRGHO SDUDPHWHUV XVLQJ WKH (0 DOJRULWKP 6SHFLILFDOO\ ZH
XVH (0 WR LWHUDWLYHO\ HVWLPDWH WKH SDUDPHWHUV IURP GDWD LQ
ZKLFK HDFK FRPPRQ 13 LV ODEHOHG ZLWK WKH SUREDELOLW\ WKDW LW
FRUHIHUV ZLWK HDFK RI LWV FDQGLGDWH DQWHFHGHQWV DQG DSSO\ WKH
UHVXOWLQJ PRGHO WR UHODEHO HDFK FRPPRQ 13 ZLWK WKH SURED
ELOLW\ WKDW LW FRUHIHUV ZLWK HDFK RI LWV FDQGLGDWH DQWHFHGHQWV
%HORZ ZH GHVFULEH WKH GHWDLOV RI WKH (VWHS DQG WKH 0VWHS
5HODWHG :RUN
9LUWXDOO\ DOO ZRUN RQ &KLQHVH FRPPRQ 13 UHVROXWLRQ ZDV
FRQGXFWHG LQ WKH FRQWH[W RI &KLQHVH FRUHIHUHQFH UHVROXWLRQ
%URDGO\ UHODWHG ZRUN RQ &KLQHVH FRUHIHUHQFH UHVROXWLRQ KDV
IRFXVHG RQ HLWKHU WKH IXOO FRUHIHUHQFH WDVN DV GHILQHG LQ WKH
$&( HYDOXDWLRQV DQG WKH &R1// VKDUHG WDVN RQ PXO
WLOLQJXDO FRUHIHUHQFH UHVROXWLRQ IRU LQVWDQFH RU WKH VXEWDVNV
RI RYHUW SURQRXQ UHVROXWLRQ DQG ]HUR SURQRXQ UHVROXWLRQ %H
ORZ ZH SUHVHQW UHSUHVHQWDWLYH ZRUN RQ HDFK RI WKHVH WDVNV
)XOO FRUHIHUHQFH UHVROXWLRQ /XR DQG =LWRXQL HP
SOR\ &KLQHVH VSHFLILF V\QWDFWLF IHDWXUHV IRU VXSHUYLVHG FRUHI
HUHQFH UHVROXWLRQ :DQJ DQG 1JDL DSSO\ FOXVWHULQJ
WR XQVXSHUYLVHG &KLQHVH FRUHIHUHQFH UHVROXWLRQ HPSOR\LQJ
IHDWXUHV FRPPRQO\XVHG IRU (QJOLVK FRUHIHUHQFH UHVROXWLRQ
%M|UNHOXQG DQG .XKQ OHDUQ VWUXFWXUHG SHUFHSWURQV
IRU VXSHUYLVHG FRUHIHUHQFH UHVROXWLRQ ZLWK ODWHQW DQWHFHGHQWV
DQG QRQORFDO IHDWXUHV DFKLHYLQJ WKH EHVW &KLQHVH FRUHIHU
HQFH UHVXOWV UHSRUWHG WR GDWH RQ WKH 2QWR1RWHV FRUSXV
2YHUW SURQRXQ UHVROXWLRQ 6RQJ HW DO HPSOR\
V\QWDFWLF IHDWXUHV DQG ZRUG VHQVHV WR UHVROYH WKLUGSHUVRQ
&KLQHVH SURQRXQV .RQJ DQG =KRX H[SORLW WUHH NHU
QHOV WR UHVROYH &KLQHVH RYHUW SURQRXQV &KHQ DQG 1J D
DGRSW D ELOLQJXDO DSSURDFK LPSURYLQJ &KLQHVH RYHUW SUR
QRXQ UHVROXWLRQ E\ H[SORLWLQJ (QJOLVK FRUHIHUHQFHDQQRWDWHG
GDWD DV ZHOO DV (QJOLVK JHQGHU DQG QXPEHU ZRUG OLVWV
=HUR SURQRXQ UHVROXWLRQ :RUN RQ WKLV WDVN KDV DGRSWHG
D YDULHW\ RI DSSURDFKHV LQFOXGLQJ UXOHEDVHG DSSURDFKHV
HJ &RQYHUVH <HK DQG &KHQ VXSHUYLVHG
OHDUQLQJ DSSURDFKHV HJ =KDR DQG 1J .RQJ DQG
=KRX &KHQ DQG 1J DQG XQVXSHUYLVHG OHDUQ
LQJ DSSURDFKHV HJ &KHQ DQG 1J E F
(VWHS 7KH JRDO RI WKH (VWHS LV WR FRPSXWH
P (l=1|n, k, c) WKH SUREDELOLW\ WKDW D FDQGLGDWH DQWHFHGHQW c
LV WKH FRUUHFW DQWHFHGHQW RI n JLYHQ FRQWH[W k $VVXPLQJ WKDW
H[DFWO\ RQH RI WKH n
V FDQGLGDWH DQWHFHGHQWV LV LWV FRUUHFW
DQWHFHGHQW ZH FDQ UHZULWH P (l=1|n, k, c) DV IROORZV
7KH *HQHUDWLYH 0RGHO
P (n|k, c, l=1) ≈ P (nh |ch , l=1)
P (n, k, c, l=1)
c ∈C P (n, k, c , l=1)
$V ZH FDQ VHH IURP (TXDWLRQ WR FRPSXWH
P (l=1|n, k, c) ZH QHHG WR FRPSXWH P (n, k, c, l=1)
ZKLFK FDQ EH UHZULWWHQ XVLQJ &KDLQ 5XOH
P (l=1|n, k, c) = P (n, k, c, l=1) = P (n|k, c, l=1) ∗ P (l=1|k, c)
∗ P (c|k) ∗ P (k)
1H[W JLYHQ l = 1 LH c LV WKH DQWHFHGHQW RI n ZH DVVXPH
WKDW ZH FDQ JHQHUDWH n IURP c ZLWKRXW ORRNLQJ DW WKH FRQWH[W
8VLQJ WKLV DVVXPSWLRQ DQG DSSUR[LPDWLQJ n DQG c E\ WKHLU
KHDG ZRUGV ZH FDQ UHZULWH P (n|k, c, l=1) DV IROORZV
1RWDWLRQ
0RUHRYHU ZH DVVXPH WKDW JLYHQ n DQG c
V FRQWH[W WKH
SUREDELOLW\ RI c EHLQJ WKH DQWHFHGHQW RI n LV QRW DIIHFWHG E\
WKH FRQWH[W RI WKH RWKHU FDQGLGDWH DQWHFHGHQWV DQG kc LV
VXIILFLHQW IRU GHWHUPLQLQJ ZKHWKHU c LV WKH DQWHFHGHQW RI n
6R
P (l=1|k, c) ≈ P (l=1|kc , c) ≈ P (l=1|kc )
*LYHQ (TXDWLRQV DQG ZH FDQ UHZULWH
P (l=1|n, k, c) DV IROORZV
:H EHJLQ E\ LQWURGXFLQJ WKH QRWDWLRQ WKDW ZH XVH LQ WKH UHVW
RI WKLV SDSHU :H GHQRWH n WR EH WKH FXUUHQW FRPPRQ 13
WR EH UHVROYHG KHQFHIRUWK WKH DFWLYH FRPPRQ 13 DQG C
WR EH WKH VHW RI FDQGLGDWH DQWHFHGHQWV RI n LQ WKH DVVRFLDWHG
WH[W )ROORZLQJ 9LHLUD DQG 3RHVLR
V VHPLQDO ZRUN RQ
WKH UHVROXWLRQ RI (QJOLVK GHILQLWH GHVFULSWLRQV ZH GR QRW DO
ORZ FRPPRQ 13V WR EH UHVROYHG WR SURQRXQV 5DWKHU ZH UH
VWULFW WKH VHW RI FDQGLGDWH DQWHFHGHQWV RI n WR FRQWDLQ RQO\ WKH
QRQSURQRPLQDO 13V WKDW DSSHDU EHIRUH n LQ WKH DVVRFLDWHG
WH[W DV ZHOO DV D GXPP\ FDQGLGDWH DQWHFHGHQW d WR ZKLFK n
ZLOO EH UHVROYHG LI LW LV QRQDQDSKRULF $OVR ZH GHILQH k WR
EH WKH FRQWH[W VXUURXQGLQJ n DV ZHOO DV HYHU\ FDQGLGDWH DQ
WHFHGHQW c LQ C DQG kc WR EH WKH FRQWH[W VXUURXQGLQJ n DQG
FDQGLGDWH DQWHFHGHQW c 0RUHRYHU ZH GHILQH l WR EH D ELQDU\
P (l=1|n, k, c) = P (n, k, c, l=1)
P (n, k, c , l=1)
c ∈C
P (nh |ch , l=1) ∗ P (l=1|kc ) ∗ P (c|k)
c ∈C P (nh |c h , l=1) ∗ P (l=1|kc ) ∗ P (c |k)
≈
2369
:H XVH WKH ULJKWPRVW ZRUG RI DQ 13 DV LWV KHDG ZRUG
$V ZH FDQ VHH IURP (TXDWLRQ RXU PRGHO KDV WKUHH
JURXSV RI SDUDPHWHUV QDPHO\ P (nh |ch , l=1) P (l=1|kc )
DQG P (c|k) :LWK WKHVH WKUHH JURXSV RI SDUDPHWHUV ZH FDQ
DSSO\ (TXDWLRQ WR HIILFLHQWO\ FRPSXWH P (l=1|n, k, c)
7ZR SRLQWV GHVHUYH PHQWLRQ EHIRUH ZH GHVFULEH RXU
0VWHS )LUVW DPRQJ WKH WKUHH JURXSV RI SDUDPHWHUV
P (nh |ch , l=1) DQG P (l=1|kc ) DUH HVWLPDWHG LQ WKH 0VWHS
GHVFULEHG EHORZ ZKLOH P (c|k) LV FRPSXWHG KHXULVWLFDOO\ VHH
WKH QH[W VHFWLRQ IRU GHWDLOV ,QWXLWLYHO\ P (c|k) LV WKH SULRU
SUREDELOLW\ RI D FDQGLGDWH DQWHFHGHQW c JLYHQ FRQWH[W k 7KH
VLPSOHVW ZD\ WR PRGHO P (c|k) LV WR DVVXPH WKDW HYHU\ FDQGL
GDWH DQWHFHGHQW LV HTXDOO\ OLNHO\ JLYHQ WKH FRQWH[W ,Q SUDF
WLFH KRZHYHU VRPH FDQGLGDWH DQWHFHGHQWV DUH LPSODXVLEOH
JLYHQ WKH FRQWH[W HJ WKRVH WKDW DUH JUDPPDWLFDOO\ LQFRP
SDWLEOH ZLWK WKH DQDSKRU DQG KHQFH WKH PRGHO FRXOG EH LP
SURYHG E\ QRW DVVLJQLQJ DQ\ SUREDELOLW\ PDVV WR OLQJXLVWL
FDOO\ LPSODXVLEOH FDQGLGDWH DQWHFHGHQWV $V ZH ZLOO VHH LQ
WKH QH[W VHFWLRQ ZH ZLOO LGHQWLI\ VXFK FDQGLGDWH DQWHFHGHQWV
EDVHG RQ D VHW RI OLQJXLVWLF FRQVWUDLQWV RQ FRUHIHUHQFH
6HFRQG E\ LQFOXGLQJ d DV D GXPP\ FDQGLGDWH DQWHFHGHQW
IRU HDFK n ZH HIIHFWLYHO\ PRGHO DQDSKRULFLW\ GHWHUPLQDWLRQ
DQG FRPPRQ 13 UHVROXWLRQ LQ D MRLQW IDVKLRQ ,I WKH PRGHO
UHVROYHV n WR d LW PHDQV WKDW WKH PRGHO SRVLWV n DV QRQ
DQDSKRULF RQ WKH RWKHU KDQG LI WKH PRGHO UHVROYHV n WR D
QRQGXPP\ FDQGLGDWH DQWHFHGHQW c LW PHDQV WKDW WKH PRGHO
SRVLWV n DV DQDSKRULF DQG c DV n
V FRUUHFW DQWHFHGHQW
7R VWDUW WKH LQGXFWLRQ SURFHVV ZH LQLWLDOL]H DOO SDUDPHWHUV
ZLWK XQLIRUP YDOXHV 6SHFLILFDOO\ P (nh |ch , l=1) LV VHW WR
1
|h| DQG P (l=1|kc ) LV VHW WR 0.5 7KHQ ZH LWHUDWLYHO\ UXQ WKH
(VWHS DQG WKH 0VWHS XQWLO FRQYHUJHQFH
7KHUH DUH WZR LPSRUWDQW TXHVWLRQV ZH KDYH QRW DGGUHVVHG
VR IDU )LUVW DV PHQWLRQHG EHIRUH P (c|k) LV FRPSXWHG XV
LQJ D VHW RI FRQVWUDLQWV WKDW LGHQWLI\ OLQJXLVWLFDOO\ SODXVLEOH
FDQGLGDWH DQWHFHGHQWV EXW ZKLFK FRQVWUDLQWV VKRXOG ZH XVH"
6HFRQG ZKDW IHDWXUHV VKRXOG ZH XVH WR UHSUHVHQW FRQWH[W kc ZKLFK ZH QHHG WR HVWLPDWH P (l=1|kc )" :H GHIHU WKH GLVFXV
VLRQ RI WKHVH TXHVWLRQV WR WKH VXEVHTXHQW VHFWLRQV
,QIHUHQFH
$IWHU WUDLQLQJ ZH FDQ DSSO\ WKH UHVXOWLQJ PRGHO WR UHVROYH
FRPPRQ 13V *LYHQ D FRPPRQ 13 n ZH GHWHUPLQH LWV DQ
WHFHGHQW DV IROORZV
ĉ = DUJ PD[ P (l=1|n, k, c)
c∈C
ZKHUH C LV WKH VHW RI FDQGLGDWH DQWHFHGHQWV RI n DV GHILQHG
DW WKH EHJLQQLQJ RI WKLV VHFWLRQ ,Q RWKHU ZRUGV ZH DSSO\
(TXDWLRQ WR HDFK RI n
V FDQGLGDWH DQWHFHGHQWV DQG VHOHFW
WKH c ∈ C WKDW \LHOGV WKH ODUJHVW SUREDELOLW\ ,I c LV D UHDO LH
QRQGXPP\ FDQGLGDWH DQWHFHGHQW ZH SRVLW c DV WKH FRUUHFW
DQWHFHGHQW RI n RWKHUZLVH ZH SRVLW n DV QRQDQDSKRULF
0VWHS *LYHQ P (l=1|n, k, c) WKH JRDO RI WKH 0VWHS LV
WR UHHVWLPDWH WZR RI WKH WKUHH JURXSV RI PRGHO SDUDPHWHUV
PHQWLRQHG DERYH QDPHO\ P (nh |ch , l=1) DQG P (l=1|kc )
XVLQJ PD[LPXP OLNHOLKRRG HVWLPDWLRQ
6SHFLILFDOO\ P (nh |ch , l=1) LV HVWLPDWHG DV IROORZV
Count(nh , ch , l=1) + θ
P (nh |ch , l=1) =
Count(ch , l=1) + θ ∗ |h|
ZKHUH Count(ch , l=1) LV WKH H[SHFWHG QXPEHU RI WLPHV c KDV
KHDG ZRUG ch ZKHQ LW LV WKH DQWHFHGHQW RI D FRPPRQ 13
DQG |h| LV WKH QXPEHU RI SRVVLEOH KHDG ZRUGV LQ WKH WUDLQ
LQJ GDWD QRWH WKDW ZH GHVLJQDWH D XQLTXH V\PERO WR EH WKH
KHDG ZRUG RI DOO GXPP\ FDQGLGDWH DQWHFHGHQWV $OVR θ
LV WKH /DSODFH VPRRWKLQJ SDUDPHWHU ZKLFK ZH VHW WR DQG
Count(nh , ch , l=1) LV WKH H[SHFWHG QXPEHU RI WLPHV n KDV
nh DV LWV KHDG ZKHQ LWV DQWHFHGHQW c KDV KHDG ch *LYHQ KHDG
ZRUGV nh DQG ch ZH FRPSXWH Count(nh , ch , l=1) DV IRO
ORZV
P (l=1|n, k, c)
Count(nh , ch , l=1) =
3ULRUV RQ &DQGLGDWH $QWHFHGHQWV
,Q WKLV VHFWLRQ ZH VKRZ KRZ WR FRPSXWH P (c|k) WKH SULRU
SUREDELOLW\ RI D FDQGLGDWH DQWHFHGHQW c JLYHQ FRQWH[W k 7R
GR WKLV ZH XVH D VHW RI OLQJXLVWLF FRQVWUDLQWV RQ FRUHIHUHQFH
ZKRVH YLRODWLRQ LPSOLHV WKDW D FDQGLGDWH DQWHFHGHQW FDQQRW
EH FRUHIHUHQW ZLWK D FRPPRQ 13 +HQFH LI c YLRODWHV RQH RI
WKHVH FRQVWUDLQWV ZH VHW P (c|k) WR DQG GLVWULEXWH WKH SURE
DELOLW\ PDVV XQLIRUPO\ RYHU WKRVH FDQGLGDWHV WKDW VXUYLYH DOO
RI WKH FRQVWUDLQWV 6LQFH WKHVH FRQVWUDLQWV DUH QRW DSSOLFDEOH
WR GXPP\ FDQGLGDWHV ZH DVVXPH IRU VLPSOLFLW\ WKDW WKH\ DO
ZD\V VXUYLYH WKLV FDQGLGDWH ILOWHULQJ VWHS %HORZ ZH GHVFULEH
WKHVH FRQVWUDLQWV DQG VXEVHTXHQWO\ H[SODLQ KRZ WR FRPSXWH
WKH LQIRUPDWLRQ WKH\ UHTXLUH
&RQVWUDLQWV
$V PHQWLRQHG DERYH HDFK FRQVWUDLQW LV DSSOLFDEOH WR DQ DF
WLYH FRPPRQ 13 n DQG RQH RI LWV FDQGLGDWH DQWHFHGHQWV c
*UDPPDWLFDO FRQVLVWHQF\ 7KLV FRQVWUDLQW VSHFLILHV WKDW c
DQG n KDYH WR EH FRPSDWLEOH ZLWK UHVSHFW WR WKUHH JUDPPDW
LFDO DWWULEXWHV QDPHO\ 1ཟ໅ඨෞ༬ *ෞໍ෋ෞ༬ DQG $ໍ๠໅೻යྞ
:H ZLOO GHVFULEH RXU PHWKRG IRU GHWHUPLQLQJ WKH YDOXH RI
HDFK RI WKHVH DWWULEXWHV LQ WKH QH[W VXEVHFWLRQ
n,c:nh =nh ,ch =ch
6LPLODUO\ P (l=1|kc ) LV HVWLPDWHG DV IROORZV
Count(kc , l=1) + θ
P (l=1|kc ) =
Count(kc ) + θ ∗ 2
ZKHUH Count(kc ) LV WKH QXPEHU RI WLPHV kc DSSHDUV LQ WKH
WUDLQLQJ GDWD DQG Count(kc , l=1) LV WKH H[SHFWHG QXPEHU
RI WLPHV kc LV WKH FRQWH[W VXUURXQGLQJ DQ DFWLYH FRPPRQ
13 DQG LWV DQWHFHGHQW c *LYHQ FRQWH[W kc ZH FRPSXWH
Count(kc , l=1) DV IROORZV
P (l=1|n, k, c)
Count(kc , l=1) =
6HPDQWLF FRPSDWLELOLW\ 7KLV FRQVWUDLQW VSHFLILHV WKDW c
FDQQRW EH FRUHIHUHQW ZLWK n LI UHSODFLQJ n ZLWK c
V KHDG YL
RODWHV WKH VHOHFWLRQDO UHVWULFWLRQ LPSRVHG E\ n
V JRYHUQLQJ
YHUE 2XU DSSURDFK WR FRPSXWH VHOHFWLRQDO UHVWULFWLRQV UH
VHPEOHV WKRVH RI .HKOHU HW DO DQG <DQJ 6X DQG
7DQ 6SHFLILFDOO\ IRU HDFK YHUE DQG HDFK QRXQ WKDW
VHUYHV DV D VXEMHFW RU DQ REMHFW LQ WKH &KLQHVH *LJDZRUG FRU
SXV 5REHUW HW DO ZH FRPSXWH WKHLU PXWXDO LQIRUPD
WLRQ 0, DQG DVVXPH WKDW D QRXQ YLRODWHV WKH VHOHFWLRQDO
UHVWULFWLRQ LPSRVHG E\ D YHUE LI WKHLU 0, LV OHVV WKDQ ]HUR
k:kc =kc
2370
LZLWKLQL 7KH LZLWKLQL FRQVWUDLQW LV D OLQJXLVWLF FRQ
VWUDLQW WKDW GLVDOORZV FRUHIHUHQFH EHWZHHQ WZR 13V LI WKH\
KDYH D SDUHQWFKLOG UHODWLRQVKLS LQ WKH DVVRFLDWHG SDUVH WUHH
XQOHVV WKH FKLOG LV DQ DSSRVLWLYH
GHSHQGHQF\ UHODWLRQ EHWZHHQ m DQG n )LQDOO\ ZH GHWHUPLQH
WKH $ໍ๠໅೻යྞ RI D JLYHQ FRPPRQ 13 n DV IROORZV )LUVW
ZH UHWULHYH DOO RI WKH SDLUV FRQWDLQLQJ n 7KHQ ZH VXP RYHU
DOO RFFXUUHQFHV RI m LQ Mani FDOO WKH VXP Cani DV ZHOO
DV DOO RFFXUUHQFHV RI m LQ Minani FDOO WKH VXP Cinani ,I
Cani > Cinani ZH ODEHO WKLV FRPPRQ 13 DV DQLPDWH RWK
HUZLVH ZH ODEHO LW DV LQDQLPDWH
*(1'(5 :H GHWHUPLQH WKH *ෞໍ෋ෞ༬ RI D FDQGLGDWH DQ
WHFHGHQW c EDVHG RQ LWV $ໍ๠໅೻යྞ 6SHFLILFDOO\ LI c LV LQDQ
LPDWH ZH VHW LWV *ෞໍ෋ෞ༬ WR QHXWHU 2WKHUZLVH ZH GHWHU
PLQH LWV JHQGHU E\ ORRNLQJ LW XS LQ D JHQGHU ZRUG OLVW ZH
FRQVWUXFWHG XVLQJ %HUJVPD DQG /LQ
V DSSURDFK ,I LWV
KHDG QRXQ LV QRW LQ WKH OLVW ZH VHW LWV *ෞໍ෋ෞ༬ WR PDVFXOLQH
E\ GHIDXOW
1H[W ZH GHVFULEH KRZ WKH JHQGHU ZRUG OLVW LV FRQVWUXFWHG
)ROORZLQJ %HUJVPD DQG /LQ ZH GHILQH D GHSHQGHQF\
SDWK DV WKH VHTXHQFH RI QRQWHUPLQDO QRGHV DQG GHSHQGHQF\
ODEHOV EHWZHHQ WZR SRWHQWLDOO\ FRUHIHUHQW HQWLWLHV LQ D GHSHQ
GHQF\ SDUVH WUHH )URP WKH SDUVHG &KLQHVH *LJDZRUG FRU
SXV ZH FROOHFW HYHU\ GHSHQGHQF\ SDWK WKDW FRQQHFWV WZR SUR
QRXQV )RU HDFK SDWK P FROOHFWHG ZH FRPSXWH CL(P ) WKH
FRUHIHUHQFH OLNHOLKRRG RI P DV IROORZV
([WUD PRGLILHU 7KLV FRQVWUDLQW ZLOO EH YLRODWHG LI c KDV
RQH RU PRUH PRGLILHUV WKDW GR QRW DSSHDU LQ n
V OLVW RI PRG
LILHUV :H WUHDW D ZRUG LQ DQ 13 DV D PRGLILHU XQOHVV LW LV D
VWRSZRUG D SXQFWXDWLRQ RU WKH 13
V KHDG ZRUG
$WWULEXWHV RI &DQGLGDWH $QWHFHGHQWV
5HFDOO WKDW WKH JUDPPDWLFDO FRQVLVWHQF\ FRQVWUDLQW DERYH UH
TXLUHV WKH FRPSXWDWLRQ RI WKUHH JUDPPDWLFDO DWWULEXWH YDOXHV
1ཟ໅ඨෞ༬ *ෞໍ෋ෞ༬ $ໍ๠໅೻යྞ RI D FDQGLGDWH DQWHFHGHQW
ZKLFK DV PHQWLRQHG EHIRUH LV D QRQSURQLPLQDO 13 :KLOH
WKHUH H[LVW SXEOLFO\ DYDLODEOH (QJOLVK ZRUG OLVWV WKDW FDQ EH
XVHG WR ORRN XS HVVHQWLDO DWWULEXWHV RI DQ (QJOLVK 13 -L DQG
/LQ VXFK UHVRXUFHV DUH QRW DYDLODEOH IRU &KLQHVH $V
D UHVXOW ZH QHHG WR GHILQH RXU PHWKRGV IRU FRPSXWLQJ WKH
YDOXHV RI WKHVH JUDPPDWLFDO DWWULEXWHV
$1,0$&< :H GHWHUPLQH WKH $ໍ๠໅೻යྞ RI D FDQGLGDWH
DQWHFHGHQW c KHXULVWLFDOO\ 6SHFLILFDOO\ ZH ILUVW FKHFN WKH 13
W\SH RI c ,I c LV D QDPHG HQWLW\ WKHUH DUH WZR FDVHV WR FRQ
VLGHU LI c LV D SHUVRQ ZH ODEHO LW DV DQLPDWH RWKHUZLVH ZH
ODEHO LW DV LQDQLPDWH ,I c LV D FRPPRQ 13 ZH ORRN XS WKH
$ໍ๠໅೻යྞ RI LWV KHDG QRXQ LQ DQ DXWRPDWLFDOO\ FRQVWUXFWHG
ZRUG OLVW W L ,I WKH KHDG QRXQ LV QRW LQ W L ZH VHW LWV $ໍ
๠໅೻යྞ WR XQNQRZQ
1H[W ZH GHVFULEH RXU PHWKRG IRU FRQVWUXFWLQJ W L ZKLFK
LV PRWLYDWHG E\ WKH REVHUYDWLRQ WKDW PHDVXUH ZRUGV DUH SHU
YDVLYHO\ XVHG WR PRGLI\ FRPPRQ QRXQV LQ &KLQHVH 6SHFLI
LFDOO\ VRPH PHDVXUH ZRUGV DUH XVHG WR PRGLI\ LQDQLPDWH
QRXQV RQO\ )RU H[DPSOH WKH QRXQV PRGLILHG E\ WKH PHD
VXUH ZRUG ᓴ DUH DOZD\V LQDQLPDWH DV LQ ϔᓴ㒌 RQH SLHFH
RI SDSHU 2Q WKH RWKHU KDQG VRPH PHDVXUH ZRUGV DUH XVHG
WR PRGLI\ DQLPDWH QRXQV RQO\ )RU H[DPSOH WKH QRXQV PRG
LILHG E\ WKH PHDVXUH ZRUG ԡ DUH DOZD\V DQLPDWH DV LQ ϔԡ
ᎹҎ RQH ZRUNHU
*LYHQ WKLV REVHUYDWLRQ ZH ILUVW GHILQH WZR OLVWV Mani DQG
Minani Mani LV D OLVW RI PHDVXUH ZRUGV WKDW FDQ RQO\ PRG
LI\ DQLPDWH QRXQV Minani LV D OLVW RI PHDVXUH ZRUGV WKDW
FDQ RQO\ PRGLI\ LQDQLPDWH QRXQV 7KHUH H[LVWV D VSHFLDO
PHDVXUH ZRUG Ͼ ZKLFK FDQ EH XVHG WR PRGLI\ PRVW RI WKH
FRPPRQ QRXQV UHJDUGOHVV RI WKHLU $ໍ๠໅೻යྞ $V D UHVXOW
ZH UHPRYH Ͼ IURP ERWK OLVWV $IWHU FRQVWUXFWLQJ Mani DQG
Minani ZH SDUVH WKH &KLQHVH *LJDZRUG FRUSXV XVLQJ DQ
HIILFLHQW GHSHQGHQF\ SDUVHU FWESDUVHU 4LDQ HW DO DQG WKHQ FROOHFW DOO SDLUV RI ZRUGV (m, n) ZKHUH m LV D
PHDVXUH ZRUG n LV D FRPPRQ QRXQ DQG WKHUH LV D 102'
CL(P ) =
NI (P )
NI (P ) + ND (P )
ZKHUH NI (P ) LV WKH QXPEHU RI WLPHV P FRQQHFWV WZR LGHQWL
FDO SURQRXQV DQG ND (P ) LV WKH QXPEHU RI WLPHV LW FRQQHFWV
WZR GLIIHUHQW SURQRXQV $VVXPLQJ WKDW WZR LGHQWLFDO SUR
QRXQV LQ D VHQWHQFH DUH FRUHIHUHQW %HUJVPD DQG /LQ ZH FDQ VHH WKDW WKH ODUJHU D SDWK
V CL YDOXH LV WKH PRUH OLNHO\
LW LV WKDW WKH WZR 13V LW FRQQHFWV DUH FRUHIHUHQW 7R HQVXUH
WKDW ZH KDYH GHSHQGHQF\ SDWKV WKDW DUH VWURQJO\ LQGLFDWLYH
RI FRUHIHUHQFH UHODWLRQV ZH FRQVLGHU D GHSHQGHQF\ SDWK P D
FRUHIHUHQW SDWK LI DQG RQO\ LI CL(P ) > 0.8
*LYHQ WKHVH FRUHIHUHQW SDWKV ZH GHWHUPLQH WKH *ෞໍ෋ෞ༬
RI D QRXQ n DV IROORZV :H FRPSXWH NM (n) WKH QXPEHU
RI FRUHIHUHQW SDWKV FRQQHFWLQJ n ZLWK D PDVFXOLQH SURQRXQ
DQG NF (n) WKH QXPEHU RI FRUHIHUHQW SDWKV FRQQHFWLQJ
n ZLWK D IHPLQLQH SURQRXQ ,I NF (n) > NM (n) ZH VHW n
V
JHQGHU WR IHPLQLQH RWKHUZLVH ZH VHW LW WR PDVFXOLQH
180%(5 :KHQ FRPSXWLQJ WKH 1ཟ໅ඨෞ༬ RI D FDQGLGDWH
DQWHFHGHQW c LQ (QJOLVK &KDUQLDN DQG (OVQHU UHO\ RQ
SDUWRIVSHHFK LQIRUPDWLRQ )RU H[DPSOH 11 DQG 113 GH
QRWH VLQJXODU QRXQV ZKHUHDV 116 DQG 1136 GHQRWH SOX
UDO QRXQV +RZHYHU &KLQHVH SDUWRIVSHHFK WDJV GR QRW SUR
YLGH VXFK LQIRUPDWLRQ +HQFH ZH QHHG D GLIIHUHQW PHWKRG
IRU ILQGLQJ WKH 1ཟ໅ඨෞ༬ RI D FDQGLGDWH DQWHFHGHQW c LQ &KL
QHVH ,I c LV D QDPHG HQWLW\ LWV 1ཟ໅ඨෞ༬ LV VLQJXODU ,I c LV
D FRPPRQ 13 ZH LQIHU LWV 1ཟ໅ඨෞ༬ IURP LWV VWULQJ LI WKH
VWULQJ HQGV ZLWK Ӏ RU LV PRGLILHG E\ D TXDQWLW\ ZRUG HJ
ϔѯ 䆌໮ c LV SOXUDO RWKHUZLVH c LV VLQJXODU
7KHUH DUH H[FHSWLRQV WR WKLV UXOH KRZHYHU )RU LQVWDQFH D GRF
XPHQW PD\ ILUVW PHQWLRQ WKLV KDUVK ZLQWHU DQG WKHQ WKH PLVHUDEOH
FROG 7KHVH WZR 13V FDQ EH FRUHIHUHQW HYHQ WKRXJK WKH VHFRQG 13
KDV DQ H[WUD PRGLILHU 1HYHUWKHOHVV VLQFH WKLV SKHQRPHQRQ LV UDUH
ZH GHFLGHG WR HPSOR\ LW DV D FRQVWUDLQW
$ GHWDLOHG GHVFULSWLRQ RI RXU QDPHG HQWLW\ UHFRJQL]HU FDQ EH
IRXQG LQ &KHQ DQG 1J G
:H FUHDWH WKHVH WZR OLVWV ZLWK WKH KHOS RI WKLV SDJH ?iiT,ff
+?BM2b2MQi2bX+QKf`27nK2bm`2nrQ`/bX?iK
?iiT,ff+Q/2X;QQ;H2X+QKfTf+i#T`b2`f
&RQWH[W )HDWXUHV
7R IXOO\ VSHFLI\ RXU PRGHO ZH QHHG WR GHVFULEH KRZ WR UHSUH
VHQW kc ZKLFK LV QHHGHG WR FRPSXWH P (l=1|kc ) 5HFDOO WKDW
kc HQFRGHV WKH FRQWH[W VXUURXQGLQJ FDQGLGDWH DQWHFHGHQW c
DQG WKH DFWLYH FRPPRQ 13 n $V GHVFULEHG EHORZ ZH UHS
UHVHQW kc XVLQJ ILYH IHDWXUHV
2371
WKH ORJDULWKP RI WKH VHQWHQFH GLVWDQFH EHWZHHQ c DQG n
D ELQDU\YDOXHG IHDWXUH LQGLFDWLQJ ZKHWKHU c DQG n KDYH
WKH VDPH OH[LFDO VWULQJ
D IRXUYDOXHG IHDWXUH LQGLFDWLQJ ZKHWKHU ch DQG nh DUH WKH
VDPH LI QRW ZKHWKHU ch VWDUWV ZLWK nh DQG LI QRW ZKHWKHU
ch HQGV ZLWK nh D IRXUYDOXHG IHDWXUH LQGLFDWLQJ RQH RI WKH IROORZLQJ SRV
VLELOLWLHV ZKHWKHU c DQG n KDYH WKH VDPH JRYHUQLQJ YHUE
DQG WKH VDPH JUDPPDWLFDO UROH ZKHWKHU c DQG n KDYH
WKH VDPH JRYHUQLQJ YHUE EXW GLIIHUHQW JUDPPDWLFDO UROHV
ZKHWKHU c DQG n KDYH GLIIHUHQW JRYHUQLQJ YHUEV EXW WKH
VDPH JUDPPDWLFDO UROH ZKHWKHU c DQG n KDYH GLIIHUHQW
JRYHUQLQJ YHUEV DQG GLIIHUHQW JUDPPDWLFDO UROHV
D ELQDU\YDOXHG IHDWXUH LQGLFDWLQJ ZKHWKHU c LV WKH KLJKHVW
UDQNHG FDQGLGDWH DQWHFHGHQW DFFRUGLQJ WR D VLPSOH FDQ
GLGDWH DQWHFHGHQW UDQNLQJ VWUDWHJ\ WKDW IDYRUV UHFHQF\
DV ZHOO DV WKRVH FDQGLGDWHV WKDW VDWLVI\ VRPH VRUW RI UH
OD[HG KHDG PDWFK FRQGLWLRQ 6SHFLILFDOO\ WKH FDQGLGDWH
DQWHFHGHQWV DUH UDQNHG DV IROORZV )LUVW ZH VRUW WKH QRQ
GXPP\ FDQGLGDWHV VR WKDW WKRVH DSSHDULQJ ODWHU LQ WKH
WH[W DUH UDQNHG KLJKHU WKDQ WKRVH DSSHDULQJ HDUOLHU LQ WKH
WH[W 6HFRQG ZH UDQN WKH GXPP\ FDQGLGDWH d DERYH DOO RI
WKH QRQGXPP\ FDQGLGDWHV )LQDOO\ ZH UHUDQN HDFK QRQ
GXPP\ FDQGLGDWH c DV IROORZV LI c
V KHDG FRQWDLQV n
V
KHDG WKHQ ZH SODFH c LPPHGLDWHO\ DERYH d
'RFXPHQWV
6HQWHQFHV
:RUGV
$QDSKRULF FRPPRQ 13V
7UDLQLQJ'HY
.
−
7HVW
.
7DEOH 6WDWLVWLFV RQ WKH WUDLQLQJGHYHORSPHQW DQG WHVW VHWV
DUH VKRZQ LQ 7DEOH 7KH GRFXPHQWV LQ WKHVH GDWDVHWV
FRPH IURP VL[ VRXUFHV QDPHO\ %URDGFDVW 1HZV %1
1HZVZLUH 1: %URDGFDVW &RQYHUVDWLRQ %& 7HOHSKRQH
&RQYHUVDWLRQ 7& :HE %ORJ :% DQG 0DJD]LQH 0=
(YDOXDWLRQ VHWWLQJ )ROORZLQJ WKH &R1// VKDUHG
WDVN ZH HYDOXDWH RXU V\VWHP XQGHU WKH HQGWRHQG VHWWLQJ
PHDQLQJ WKDW WKH FRPPRQ 13V WR EH UHVROYHG DQG WKH FDQGL
GDWH DQWHFHGHQWV DUH H[WUDFWHG DXWRPDWLFDOO\ 7KH FRPPRQ
13V WR EH UHVROYHG DUH REWDLQHG E\ H[WUDFWLQJ IURP WKH
DXWRPDWLFDOO\ FRPSXWHG V\QWDFWLF SDUVH WUHHV ZKLFK DUH SUR
YLGHG E\ WKH VKDUHG WDVN RUJDQL]HUV DOO WKH PD[LPDO 13V
DQG GLVFDUGLQJ WKRVH WKDW DUH SURQRXQV RU QDPHG HQWLWLHV
7KH VHW RI QRQGXPP\ FDQGLGDWH DQWHFHGHQWV IRU D FRPPRQ
13 LV FUHDWHG E\ WDNLQJ DOO WKH QRQSURQRPLQDO PD[LPDO 13V
SUHFHGLQJ WKH FRPPRQ 13 LQ WKH DVVRFLDWHG GRFXPHQW
(YDOXDWLRQ PHDVXUHV :H H[SUHVV WKH UHVXOWV RI FRPPRQ
13 UHVROXWLRQ LQ WHUPV RI UHFDOO 5 SUHFLVLRQ 3 DQG )VFRUH
) ZKHUH 5 LV WKH SHUFHQWDJH RI DQDSKRULF FRPPRQ 13V WKDW
DUH FRUUHFWO\ UHVROYHG DQG 3 LV WKH SHUFHQWDJH RI UHVROYHG
FRPPRQ 13V WKDW DUH DQDSKRULF DQG FRUUHFWO\ UHVROYHG
1RZ WKDW ZH FDQ FRPSXWH WKH DIRUHPHQWLRQHG ILYH IHD
WXUHV IRU D QRQGXPP\ FDQGLGDWH DQWHFHGHQW ZH QH[W VSHF
LI\ KRZ ZH FRPSXWH WKHVH IHDWXUHV IRU GXPP\ FDQGLGDWH DQ
WHFHGHQW d RI DFWLYH PHQWLRQ n 7R FRPSXWH IHDWXUH ZH DV
VLJQ WKH VHQWHQFH GLVWDQFH EHWZHHQ n DQG d WKH YDOXH nsid +1
ZKHUH nsid LV WKH LG RI WKH VHQWHQFH LQ ZKLFK n DSSHDUV
%\ GRLQJ VR ZH PDNH WKH SUREDELOLW\ RI SLFNLQJ d DV WKH
FRUUHFW DQWHFHGHQW LH WKH SUREDELOLW\ RI FODVVLI\LQJ n DV
QRQDQDSKRULF GHSHQG RQ WKH SRVLWLRQ LQ ZKLFK n DSSHDUV
LQ WKH DVVRFLDWHG WH[W 7KLV PDNHV VHQVH EHFDXVH LQ JHQHUDO
WKH SUREDELOLW\ RI n EHLQJ QRQDQDSKRULF WHQGV WR EH ODUJHU
VPDOOHU ZKHQ LW DSSHDUV HDUOLHU ODWHU LQ WKH WH[W
)HDWXUHV DQG DUH FRPSXWHG DV IROORZV :H DVVXPH
WKDW d DQG n GR QRW KDYH WKH VDPH OH[LFDO VWULQJ IRU IHD
WXUH nh LV QRW WKH VDPH DV dh DQG GRHV QRW DSSHDU
ZLWKLQ dh IRU IHDWXUH DQG d DQG n KDYH GLIIHUHQW JRY
HUQLQJ YHUEV DQG GLIIHUHQW JUDPPDWLFDO UROHV IRU IHDWXUH )LQDOO\ IHDWXUH LV FRPSXWHG E\ XVLQJ WKH DIRUHPHQWLRQHG
UDQNLQJ VWUDWHJ\ ZKLFK KDV DOUHDG\ WDNHQ LQWR DFFRXQW d
5HVXOWV
%DVHOLQH V\VWHPV :H HPSOR\ ILYH UHVROYHUV DV EDVHOLQH
V\VWHPV 7R JDXJH WKH GLIILFXOW\ RI WKH WDVN ZH HPSOR\ IRXU
VLPSOH UXOHEDVHG UHVROYHUV ZKLFK UHVROYH D FRPPRQ 13 n
WR WKH FDQGLGDWH DQWHFHGHQW FORVHVW WR n %DVHOLQH WKH VXEMHFW FDQGLGDWH DQWHFHGHQW FORVHVW WR n %DVHOLQH WKH FORVHVW FDQGLGDWH DQWHFHGHQW ZLWK WKH VDPH KHDG DV n
%DVHOLQH DQG WKH FORVHVW VXEMHFW FDQGLGDWH DQWHFHGHQW
ZLWK WKH VDPH KHDG DV n %DVHOLQH 7KHVH IRXU EDVHOLQHV
DOORZ XV WR VWXG\ WKH UROH RI UHFHQF\ VDOLHQFH UH
FHQF\ FRPELQHG ZLWK KHDG PDWFK DQG VDOLHQFH FRPELQHG
ZLWK KHDG PDWFK LQ FRPPRQ 13 UHVROXWLRQ UHVSHFWLYHO\
7KH UHPDLQLQJ EDVHOLQH LV D VXSHUYLVHG UHVROYHU WKDW SUR
GXFHV WKH EHVW UHVXOW WR GDWH RQ RXU WHVW VHW %M|UNHOXQG DQG
.XKQ 6LQFH WKLV UHVROYHU RXWSXWV FRUHIHUHQFH FKDLQV
LQ RUGHU WR FRPSXWH UHFDOO DQG SUHFLVLRQ ZH KDYH WR LGHQ
WLI\ IURP WKHVH UHVSRQVH FKDLQV WKH UHVROYHG FRPPRQ 13V
DQG GHWHUPLQH ZKHWKHU WKHVH FRPPRQ 13V DUH FRUUHFWO\
UHVROYHG :H FRQVLGHU DQ 13 LQ D UHVSRQVH FKDLQ D UHVROYHG
FRPPRQ 13 LI LW LV QHLWKHU D QDPHG HQWLW\ QRU D SURQRXQ
LW LV QRW WKH ILUVW HOHPHQW RI WKH FKDLQ DQG DW OHDVW
RQH QRQSURQRPLQDO 13 SUHFHGHV LW LQ WKH FKDLQ :H DVVXPH
(YDOXDWLRQ
([SHULPHQWDO 6HWXS
'DWDVHWV :H HPSOR\ WKH &KLQHVH SRUWLRQ RI WKH
2QWR1RWHV FRUSXV WKDW ZDV XVHG LQ WKH &R1//
VKDUHG WDVN 3UDGKDQ HW DO 7KH VKDUHG WDVN
RUJDQL]HUV SDUWLWLRQHG WKH GRFXPHQWV LQ WKH FRUSXV LQWR D
WUDLQLQJ VHW D GHYHORSPHQW VHW DQG D WHVW VHW :H WUDLQ RXU
PRGHOV RQ WKH FRPELQHG WUDLQLQJ DQG GHYHORSPHQW VHWV DQG
SHUIRUP HYDOXDWLRQ RQ WKH WHVW VHW 6WDWLVWLFV RQ WKH GDWDVHWV
:H GR QRW VKRZ WKH QXPEHU RI DQDSKRULF FRPPRQ 13V LQ WKH
WUDLQLQJGHYHORSPHQW GDWD DV RXU PRGHO EHLQJ XQVXSHUYLVHG GRHV
QRW QHHG WR EH WUDLQHG RQ JROG DQDSKRULF FRPPRQ 13V
&RQGLWLRQ LV LQWURGXFHG WR HQVXUH IDLUQHVV LQ RXU FRPSDU
LVRQ ZLWK %M|UNHOXQG DQG .XKQ
V UHVROYHU ZH GR QRW SHQDOL]H LWV
SUHFLVLRQ LI LW UHVROYHV D FRPPRQ 13 WR SURQRXQV RQO\
:H XVH WKH ORJDULWKP RI WKH VHQWHQFH GLVWDQFH UDWKHU WKDQ WKH
RULJLQDO VHQWHQFH GLVWDQFH LQ RUGHU WR UHGXFH GDWD VSDUVHQHVV ZKHQ
FRQGLWLRQLQJ RQ WKLV IHDWXUH
2372
%DVHOLQH
&ORVHVW DQWHFHGHQW
&ORVHVW VXEMHFW
&ORVHVW 13 ZLWK WKH VDPH KHDG
&ORVHVW VXEMHFW ZLWK WKH VDPH KHDG
%M|UNHOXQG DQG .XKQ 5
3
)
6\VWHP
)XOO PRGHO
− P (nh |ch , l=1)
− P (c|k)
− P (l=1|kc )
5
3
)
7DEOH 3UREDELOLW\ WHUP DEODWLRQ UHVXOWV
7DEOH &RPPRQ 13 UHVROXWLRQ UHVXOWV RI WKH EDVHOLQH V\V
WHPV RQ WKH WHVW VHW
6RXUFH
2YHUDOO 1: 0= :% %1 %& 7& %HVW %DVHOLQH
5
3
)
6\VWHP
)XOO PRGHO
− )HDWXUH − )HDWXUH − )HDWXUH − )HDWXUH − )HDWXUH 2XU 0RGHO
5
3
)
3
)
7DEOH &RQWH[W IHDWXUH DEODWLRQ UHVXOWV
WR RYHUDOO SHUIRUPDQFH ZH FRQGXFW DEODWLRQ H[SHULPHQWV
6SHFLILFDOO\ LQ HDFK DEODWLRQ H[SHULPHQW ZH UHPRYH H[DFWO\
RQH SUREDELOLW\ WHUP IURP WKH PRGHO DQG UHWUDLQ LW
$EODWLRQ UHVXOWV DUH VKRZQ LQ 7DEOH $V ZH FDQ VHH DI
WHU DEODWLQJ P (nh |ch , l=1) )VFRUH GURSV VLJQLILFDQWO\ E\
7KLV UHVXOW VXJJHVWV WKDW (0 FDQ EH XVHG WR OHDUQ
XVHIXO OH[LFDO UHODWLRQVKLSV IRU FRPPRQ 13 UHVROXWLRQ IURP
XQDQQRWDWHG GDWD )XUWKHUPRUH DIWHU DEODWLQJ P (c|k) )
VFRUH GURSV VLJQLILFDQWO\ E\ 7KLV MXVWLILHV RXU XVH
RI P (c|k) WKURXJK ZKLFK ZH GLVWULEXWH SUREDELOLW\ PDVV WR
DOO EXW WKH OLQJXLVWLFDOO\ LPSODXVLEOH FDQGLGDWH DQWHFHGHQWV
)LQDOO\ DIWHU DEODWLQJ P (l=1|kc ) )VFRUH GHFUHDVHV VLJQLIL
FDQWO\ E\ 7KLV UHVXOW LOOXVWUDWHV WKH LPSRUWDQFH RI WKH
FRQWH[W IHDWXUHV LQ RXU PRGHO
&RQWH[W IHDWXUH DEODWLRQ 5HFDOO WKDW ZH HPSOR\HG ILYH
FRQWH[W IHDWXUHV WR HQFRGH WKH UHODWLRQVKLS EHWZHHQ D FRP
PRQ 13 DQG D FDQGLGDWH DQWHFHGHQW 7R GHWHUPLQH WKH UHO
DWLYH FRQWULEXWLRQ RI WKHVH ILYH IHDWXUHV WR RYHUDOO SHUIRU
PDQFH ZH FRQGXFW DEODWLRQ H[SHULPHQWV ,Q WKHVH DEODWLRQ
H[SHULPHQWV ERWK P (nh |ch , l=1) DQG P (c|k) DUH UHWDLQHG LQ
WKH PRGHO
$EODWLRQ UHVXOWV DUH VKRZQ LQ URZV − RI 7DEOH 7R
IDFLOLWDWH FRPSDULVRQ WKH )VFRUH RI WKH PRGHO LQ ZKLFK DOO
ILYH FRQWH[W IHDWXUHV DUH XVHG LV VKRZQ LQ URZ $V ZH FDQ
VHH IHDWXUH WKH IHDWXUH HQFRGLQJ ZKHWKHU D FDQGLGDWH DQ
WHFHGHQW KDV WKH KLJKHVW UDQN LV WKH PRVW XVHIXO IHDWXUH LWV
UHPRYDO FDXVHV WKH )VFRUH RI RXU UHVROYHU WR GURS VLJQLIL
FDQWO\ E\ 7KH UHPDLQLQJ IRXU IHDWXUHV DUH DOVR XVHIXO
DEODWLQJ WKHP FDXVHV )VFRUH WR GURS E\ − DOWKRXJK
RQO\ WKH GURS FDXVHG E\ WKH UHPRYDO RI IHDWXUH WKH IHDWXUH
HQFRGLQJ KHDG PDWFK UHVXOWV LV VLJQLILFDQW
7DEOH &RPPRQ 13 UHVROXWLRQ UHVXOWV RI WKH EHVW EDVHOLQH
DQG RXU XQVXSHUYLVHG PRGHO RQ WKH WHVW VHW
WKDW D UHVROYHG FRPPRQ 13 n LV FRUUHFWO\ UHVROYHG LI LW LV
DQDSKRULF DQG LWV FORVHVW QRQSURQRPLQDO DQWHFHGHQW DF
FRUGLQJ WR WKH UHVSRQVH FKDLQ DOVR DSSHDUV LQ WKH JROG FKDLQ
FRQWDLQLQJ n 1RWH WKDW WKHLU UHVROYHU LV WUDLQHG RQ WKH VDPH
&R1// WUDLQLQJ DQG GHYHORSPHQW VHWV WKDW ZH XVHG
7KH UHVXOWV RI WKH EDVHOLQH V\VWHPV DUH VKRZQ LQ 7DEOH 6HYHUDO REVHUYDWLRQV FDQ EH PDGH DERXW WKHVH UHVXOWV )LUVW
DPRQJ WKH UXOHEDVHG UHVROYHUV %DVHOLQH DFKLHYHV WKH EHVW
SHUIRUPDQFH RXWSHUIRUPLQJ %DVHOLQHV DQG E\ DQG LQ )VFRUH UHVSHFWLYHO\ )URP WKHLU UHOD
WLYH SHUIRUPDQFH ZH FDQ FRQFOXGH WKDW DV IDU DV FRPPRQ
13 UHVROXWLRQ LV FRQFHUQHG UHFHQF\ SOD\V D JUHDWHU UROH
WKDQ VDOLHQFH DQG DOWKRXJK KHDG PDWFK LV D VWURQJ LQGLFD
WRU RI FRUHIHUHQFH LW VWLOO VXIIHUV IURP UHODWLYHO\ ORZ SUHFL
VLRQ $OVR FRPSDULQJ WKH UXOHEDVHG UHVROYHUV DQG WKH VX
SHUYLVHG UHVROYHU ZH FDQ VHH WKDW WKH EHVW EDVHOLQH LV WKH
VXSHUYLVHG UHVROYHU ZKLFK RXWSHUIRUPV WKH EHVW UXOHEDVHG
EDVHOLQH %DVHOLQH E\ LQ )VFRUH
2XU PRGHO 7DEOH VKRZV WKH UHVXOWV RI WKH EHVW EDVHOLQH
WKH VXSHUYLVHG UHVROYHU DQG RXU PRGHO RQ WKH HQWLUH WHVW VHW
URZ DQG HDFK RI WKH VL[ VRXUFHV URZV − 7KH QXP
EHU ZLWKLQ WKH SDUHQWKHVHV DIWHU WKH VRXUFH QDPH LQGLFDWHV
WKH QXPEHU RI DQDSKRULF FRPPRQ 13V LQ HDFK VRXUFH 'H
VSLWH WKH IDFW WKDW RXU PRGHO LV XQVXSHUYLVHG LW \LHOGV D VPDOO
WKRXJK VWDWLVWLFDOO\ LQVLJQLILFDQW LPSURYHPHQW RYHU WKH EHVW
EDVHOLQH RQ WKH HQWLUH WHVW VHW LQ )VFRUH DQG VLJQLIL
FDQWO\ RXWSHUIRUPV WKH EHVW EDVHOLQH RQ 1: 0= DQG :%
&RQFOXVLRQ
$EODWLRQ ([SHULPHQWV
:H SURSRVHG DQ XQVXSHUYLVHG SUREDELOLVWLF PRGHO IRU &KL
QHVH FRPPRQ 13 UHVROXWLRQ 7R RXU NQRZOHGJH WKLV LV WKH
ILUVW XQVXSHUYLVHG PRGHO VSHFLILFDOO\ GHVLJQHG IRU &KLQHVH
FRPPRQ 13 UHVROXWLRQ ([SHULPHQWV RQ WKH 2QWR1RWHV FRUSXV VKRZHG WKDW RXU XQVXSHUYLVHG PRGHO ULYDOHG LWV VWDWH
RIWKHDUW VXSHUYLVHG FRXQWHUSDUW LQ SHUIRUPDQFH
,PSDFW RI P (nh |ch , l=1) P (c|k) DQG P (l=1|kc ) 5HFDOO
WKDW RXU PRGHO LV FRPSRVHG RI WKHVH WKUHH SUREDELOLW\ WHUPV
7R LQYHVWLJDWH WKH FRQWULEXWLRQ RI HDFK SUREDELOLW\ WHUP
5
$OO VLJQLILFDQFH WHVWV DUH SDLUHG tWHVWV ZLWK p < 0.05
2373
$FNQRZOHGJPHQWV
.RQJ ) DQG 1J + 7 ([SORLWLQJ ]HUR SURQRXQV WR
LPSURYH &KLQHVH FRUHIHUHQFH UHVROXWLRQ ,Q 3URFHHGLQJV RI
(01/3 .RQJ ) DQG =KRX * $ WUHH NHUQHOEDVHG XQLILHG
IUDPHZRUN IRU &KLQHVH ]HUR DQDSKRUD UHVROXWLRQ ,Q 3UR
FHHGLQJV RI (01/3 .RQJ ) DQG =KRX * 3URQRXQ UHVROXWLRQ LQ (QJOLVK
DQG &KLQHVH ODQJXDJH EDVHG RQ WUHH NHUQHO -RXUQDO RI 6RIW
ZDUH /XR ; DQG =LWRXQL , 0XOWLOLQJXDO FRUHIHU
HQFH UHVROXWLRQ ZLWK V\QWDFWLF IHDWXUHV ,Q 3URFHHGLQJV RI
+/7(01/3 0LWNRY 5 $QDSKRUD 5HVROXWLRQ /RQJPDQ
3UDGKDQ 6 0RVFKLWWL $ ;XH 1 8U\XSLQD 2 DQG
=KDQJ < &R1// VKDUHG WDVN 0RGHOLQJ PXO
WLOLQJXDO XQUHVWULFWHG FRUHIHUHQFH LQ 2QWR1RWHV ,Q 3URFHHG
LQJV RI (01/3&R1// 6KDUHG 7DVN 4LDQ ; =KDQJ 4 +XDQJ ; DQG :X / G WULH
IRU IDVW SDUVLQJ ,Q 3URFHHGLQJV RI &2/,1* 5DKPDQ $ DQG 1J 9 6XSHUYLVHG PRGHOV IRU FRUHI
HUHQFH UHVROXWLRQ ,Q 3URFHHGLQJV RI (01/3 5DKPDQ $ DQG 1J 9 1DUURZLQJ WKH PRGHOLQJ
JDS $ FOXVWHUUDQNLQJ DSSURDFK WR FRUHIHUHQFH UHVROXWLRQ
-RXUQDO RI $UWLILFLDO ,QWHOOLJHQFH 5HVHDUFK 5REHUW 3 'DYLG * .H & -XQER . DQG .D]XDNL 0
&KLQHVH *LJDZRUG IRXUWK HGLWLRQ /LQJXLVWLF 'DWD
&RQVRUWLXP 3KLODGHOSKLD
6RQJ : 4LQ % /DQJ - DQG /LX 7 &RPELQ
LQJ V\QWD[ DQG ZRUG VHQVH IRU &KLQHVH SURQRXQ UHVROXWLRQ
-RXUQDO RI &KLQHVH ,QIRUPDWLRQ 3URFHVVLQJ 6WR\DQRY 9 *LOEHUW 1 &DUGLH & DQG 5LORII ( &RQXQGUXPV LQ QRXQ SKUDVH FRUHIHUHQFH UHVROXWLRQ 0DNLQJ
VHQVH RI WKH VWDWHRIWKHDUW ,Q 3URFHHGLQJV RI $&/,-&1/3
9LHLUD 5 DQG 3RHVLR 0 $Q HPSLULFDOO\EDVHG V\V
WHP IRU SURFHVVLQJ GHILQLWH GHVFULSWLRQV &RPSXWDWLRQDO /LQ
JXLVWLFV :DQJ &6 DQG 1JDL * $ FOXVWHULQJ DSSURDFK IRU
XQVXSHUYLVHG &KLQHVH FRUHIHUHQFH UHVROXWLRQ ,Q 3URFHHG
LQJV RI WKH )LIWK 6,*+$1 :RUNVKRS RQ &KLQHVH /DQJXDJH
3URFHVVLQJ ;XH 1 ;LD ) &KLRX )' DQG 3DOPHU 0 7KH
3HQQ &KLQHVH 7UHHEDQN 3KUDVH VWUXFWXUH DQQRWDWLRQ RI D
ODUJH FRUSXV 1DWXUDO /DQJXDJH (QJLQHHULQJ <DQJ ; 6X - DQG 7DQ & / ,PSURYLQJ SURQRXQ
UHVROXWLRQ XVLQJ VWDWLVWLFVEDVHG VHPDQWLF FRPSDWLELOLW\ LQ
IRUPDWLRQ ,Q 3URFHHGLQJV RI $&/ <HK &/ DQG &KHQ <& =HUR DQDSKRUD UHVROX
WLRQ LQ &KLQHVH ZLWK VKDOORZ SDUVLQJ -RXUQDO RI &KLQHVH
/DQJXDJH DQG &RPSXWLQJ =KDR 6 DQG 1J + 7 ,GHQWLILFDWLRQ DQG UHVROXWLRQ
RI &KLQHVH ]HUR SURQRXQV $ PDFKLQH OHDUQLQJ DSSURDFK ,Q
3URFHHGLQJV RI (01/3&R1// :H WKDQN WKH WKUHH DQRQ\PRXV UHYLHZHUV IRU WKHLU FRPPHQWV
7KLV ZRUN ZDV VXSSRUWHG LQ SDUW E\ 16) *UDQWV ,,6
DQG ,,6 $Q\ RSLQLRQV ILQGLQJV FRQFOXVLRQV RU
UHFRPPHQGDWLRQV H[SUHVVHG LQ WKLV SDSHU DUH WKRVH RI WKH
DXWKRUV DQG GR QRW QHFHVVDULO\ UHIOHFW WKH YLHZV RU RIILFLDO
SROLFLHV HLWKHU H[SUHVVHG RU LPSOLHG RI 16)
5HIHUHQFHV
%HUJVPD 6 DQG /LQ ' %RRWVWUDSSLQJ SDWKEDVHG
SURQRXQ UHVROXWLRQ ,Q 3URFHHGLQJV RI &2/,1*$&/ %HUJVPD 6 DQG <DURZVN\ ' 1$'$ $ UREXVW V\V
WHP IRU QRQUHIHUHQWLDO SURQRXQ GHWHFWLRQ ,Q 3URFHHGLQJV RI
'$$5& %M|UNHOXQG $ DQG .XKQ - /HDUQLQJ VWUXFWXUHG SHU
FHSWURQV IRU FRUHIHUHQFH UHVROXWLRQ ZLWK ODWHQW DQWHFHGHQWV
DQG QRQORFDO IHDWXUHV ,Q 3URFHHGLQJV RI $&/ 9ROXPH /RQJ 3DSHUV &KDUQLDN ( DQG (OVQHU 0 (0 ZRUNV IRU SURQRXQ
DQDSKRUD UHVROXWLRQ ,Q 3URFHHGLQJV RI ($&/ &KHQ & DQG 1J 9 &KLQHVH QRXQ SKUDVH FRUHIHUHQFH
UHVROXWLRQ ,QVLJKWV LQWR WKH VWDWH RI WKH DUW ,Q 3URFHHGLQJV
RI &2/,1* 3RVWHUV 9ROXPH &KHQ & DQG 1J 9 &KLQHVH ]HUR SURQRXQ UHVROXWLRQ
6RPH UHFHQW DGYDQFHV ,Q 3URFHHGLQJV RI (01/3 &KHQ & DQG 1J 9 D &KLQHVH RYHUW SURQRXQ UHVROX
WLRQ $ ELOLQJXDO DSSURDFK ,Q 3URFHHGLQJV RI $$$, &KHQ & DQG 1J 9 E &KLQHVH ]HUR SURQRXQ UHV
ROXWLRQ $Q XQVXSHUYLVHG DSSURDFK FRPELQLQJ UDQNLQJ DQG
LQWHJHU OLQHDU SURJUDPPLQJ ,Q 3URFHHGLQJV RI $$$, &KHQ & DQG 1J 9 F &KLQHVH ]HUR SURQRXQ UHVR
OXWLRQ $Q XQVXSHUYLVHG SUREDELOLVWLF PRGHO ULYDOLQJ VXSHU
YLVHG UHVROYHUV ,Q 3URFHHGLQJV RI (01/3 &KHQ & DQG 1J 9 G 6LQR&RUHIHUHQFHU $Q HQGWR
HQG &KLQHVH HYHQW FRUHIHUHQFH UHVROYHU ,Q 3URFHHGLQJV RI
/5(& &KHUU\ & DQG %HUJVPD 6 $Q H[SHFWDWLRQ PD[L
PL]DWLRQ DSSURDFK WR SURQRXQ UHVROXWLRQ ,Q 3URFHHGLQJV RI
&R1// &RQYHUVH 6 3URQRPLQDO $QDSKRUD 5HVROXWLRQ LQ
&KLQHVH 3K' 'LVVHUWDWLRQ 8QLYHUVLW\ RI 3HQQV\OYDQLD
'HPSVWHU $ 3 /DLUG 1 0 DQG 5XELQ ' % 0D[L
PXP OLNHOLKRRG IURP LQFRPSOHWH GDWD YLD WKH (0 DOJRULWKP
-RXUQDO RI WKH 5R\DO 6WDWLVWLFDO 6RFLHW\ 6HULHV % 0HWKRG
RORJLFDO -L + DQG /LQ ' *HQGHU DQG DQLPDF\ NQROZHGJH
GLVFRYHU\ IURP ZHEVFDOH QJUDPV IRU XQVXSHUYLVHG PHQWLRQ
GHWHFWLRQ ,Q 3URFHHGLQJV RI 3$&/,& .HKOHU $ $SSHOW ' ( 7D\ORU / DQG 6LPPD $ 7KH QRQ XWLOLW\ RI SUHGLFDWHDUJXPHQW IUHTXHQFLHV IRU SUR
QRXQ LQWHUSUHWDWLRQ ,Q +/71$$&/ 0DLQ 3URFHHG
LQJV 2374