5HFRPPHQGDWLRQ 6\VWHP RI (FRPPHUFH %DVHG RQ

,PSURYHG &ROODERUDWLYH )LOWHULQJ $OJRULWKP

&KHQJOLDQJ :DQJ
;LDR\LQJ :DQJ 6FKRRO RI 6RIWZDUH (QJLQHHULQJ
6FKRRO RI 6RIWZDUH (QJLQHHULQJ &KRQJTLQJ 8QLYHUVLW\
&KRQJTLQJ 8QLYHUVLW\ &KRQJTLQJ&KLQD
&KRQJTLQJ&KLQD ZFO#FTXHGXFQ
Z[\5R\#FRP

$EVWUDFW²:LWK WKH UDSLG GHYHORSPHQW RI LQIRUPDWLRQ WHFKQRORJ\ % 7KH &XUUHQW 5HVHDUFK 6LWXDWLRQ
WKH LQIRUPDWLRQ RYHUORDG SUREOHP LQ HFRPPHUFH VLWH LV EHFRPLQJ
,Q RUGHU WR SURGXFH DFFXUDWH UHFRPPHQGDWLRQV UHVHDUFKHUV
LQFUHDVLQJO\ VHULRXV ,W LV GLIILFXOW IRU SHRSOH WR REWDLQ WKHLU RZQ
KDYH PDGH PDQ\ LPSURYHPHQWV WR WKH WUDGLWLRQDO
QHHGV IURP WKH PDVVLYH LWHPV LQIRUPDWLRQ TXLFNO\
5HFRPPHQGDWLRQ V\VWHPV FRQWULEXWH WR DOOHYLDWLQJ WKH SUREOHP
UHFRPPHQGDWLRQ DOJRULWKPV %UHHVH DQG RWKHUV KDYH DQDO\]HG
RI LQIRUPDWLRQ RYHUORDG WKDW H[LVWV RQ WKH HFRPPHUFH VLWH WKH YDULRXV FROODERUDWLYH ILOWHULQJ DOJRULWKPV DQG LWV
&ROODERUDWLYH ILOWHULQJ DOJRULWKP LV PRVW ZLGHO\ XVHG LQ WKH LPSURYHPHQWV >@ *ROGEHUJ SURSRVHG D QHZ FROODERUDWLYH
UHFRPPHQGDWLRQ DOJRULWKP EXW WKHUH DUH VWLOO VSDUVH GDWD ILOWHULQJ DOJRULWKP (LJHQWDVWH WKH\ DSSOLHG 3&$ SULQFLSDO
SUREOHPV LQ FROODERUDWLYH ILOWHULQJ DOJRULWKP,Q WKLV SDSHU DQ H  FRPSRQHQW DQDO\VLV WR D GHQVH VXEVHW RI UDWLQJ PDWUL[ WR
FRPPHUFH UHFRPPHQGDWLRQ V\VWHP EDVHG RQ LPSURYHG XVHU UHGXFH WKH GLPHQVLRQDOLW\ RI WKH PDWUL[ VR DV WR HQVXUH WKH
EDVHG FRRSHUDWLYH ILOWHULQJ DOJRULWKP LV SUHVHQWHG ZKLFK DWWHPSW DFFXUDF\ RI WKH DOJRULWKP DW WKH VDPH WLPH DQG UHGXFH WKH
WR EULGJH WKH VSDUVLW\ SUREOHP E\ FRPELQLQJ WKH FKDUDFWHULVWLFV FRPSOH[LW\ RI WKH DOJRULWKP >@
RI XVHU UDWLQJV ZLWK XVHU UHYLHZV DQG XVLQJ WKH WKHPH /'$
PRGHO EDVHG RQ 6SDUN IUDPHZRUN WR H[WUDFW XVHU SUHIHUHQFH & ,PSURYHG 7KRXJKW RI 5HFRPPHQGHU 6\VWHP LQ (
FRPPHUFH
.H\ZRUGVHFRPPHUFH VSDUVLW\ SUREOHP FROODERUDWLYH 0RVW RI WKH FXUUHQW HFRPPHUFH V\VWHP VXSSRUW XVHUV WR
ILOWHULQJ /'$ XVHU SUHIHUHQFH UDWH DQG UHYLHZ ZLWK EULHI WH[W RQ ZKDW WKH\ EX\ VXFK DV
'DQJGDQJ DQG 7DREDR 5HYLHZ WH[WV RIWHQ FRQWDLQ ULFK DQG
, ,1752'8&7,21 YDOXDEOH LQIRUPDWLRQ UHVRXUFHV DQG WKH\ DUH DOVR DQ HIIHFWLYH
$ 5HVHDUFK %DFNJURXQG ZD\ IRU EXVLQHVVHV WR REWDLQ IHHGEDFN IURP XVHUV >@ 8VXDOO\
WKH UHYLHZV JLYHQ E\ XVHUV DUH PRVWO\ RXW RI WKHLU RZQ
:LWK WKH UDSLG GHYHORSPHQW RI LQIRUPDWLRQ WHFKQRORJ\ H
SHUFHSWLRQ RI LWHPV DQG WKHLU PDLQ LPSUHVVLRQ 0RVW XVHUV ZLOO
FRPPHUFH KDV EHFRPH D SDUW RI SHRSOH
V GDLO\ OLIH +RZHYHU
GHVFULEH D IHZ DVSHFWV ZKLFK PRVW LPSUHVV WKHP LQ WKH UHYLHZV
WKH LQFUHDVLQJO\ SURPLQHQW SUREOHP RI LQIRUPDWLRQ RYHUORDG LQ
DQG WKDW D IHZ LPSUHVVLRQV ODUJHO\ GHWHUPLQHV WKH XVHU UDWLQJ
HFRPPHUFH LV FRPLQJ ZLWK LQIRUPDWLRQ¶V GHYHORSPHQW (
RI LWHPV )LJ  VKRZV D SURGXFW UDWLQJ DQG UHYLHZ IURP WKH
FRPPHUFH VLWHV SURYLGH XVHUV ZLWK D ZLGH UDQJH RI SURGXFWV VR
RQOLQH VWRUH $PD]RQ
WKDW LW LV GLIILFXOW IRU XVHUV WR JHW WKH LQIRUPDWLRQ IURP WKH PDVV
RI FRPPRGLW\ LQIRUPDWLRQ WKH\ DUH UHDOO\ LQWHUHVWHG LQ TXLFNO\ 7UDGLWLRQDO UDWLQJ IRUHFDVWLQJ PHWKRGV W\SLFDOO\ RQO\
DQG DFFXUDWHO\ 6R WKH UHFRPPHQGDWLRQ V\VWHP DV D SRZHUIXO FRQVLGHU XVHU UDWLQJV DQG GR QRW GHDO ZLWK XVHU¶V WH[WXDO UHYLHZ
WRRO WR VROYH WKH SUREOHP RI LQIRUPDWLRQ RYHUORDG KDV D ZLGH GDWD ,Q IDFW XVHU¶V UHYLHZ WH[WV FRQWDLQ D ORW RI YDOXDEOH
UDQJH RI DSSOLFDWLRQV LQ HFRPPHUFH LQIRUPDWLRQ VXFK DV WKH WRSLF RI WKH UHYLHZ WKH OHYHO RI
DWWHQWLRQ DQG WKH JRRG RU EDG VLWXDWLRQ RI WKHVH OHYHOV /X DQG
5HFRPPHQGDWLRQ V\VWHPV DUH PDLQO\ GLYLGHG LQWR 
RWKHUV SURSRVHG D PHWKRG IRU SURFHVVLQJ WKHVH FRPPHQWV WR GLJ
FDWHJRULHV FRQWHQW EDVHG UHFRPPHQGDWLRQ FROODERUDWLYH
RXW WKH YDULRXV OHYHOV DQG LQIHU WKH VFRUHV DW DOO OHYHOV >@ 7KLV
ILOWHULQJ EDVHG UHFRPPHQGDWLRQ DQG K\EULG UHFRPPHQGDWLRQ
SDSHU LV LQVSLUHG E\ LWV PHWKRG ,Q WKH ELJ GDWD HQYLURQPHQW
7KH PRVW ZLGHO\XVHG UHFRPPHQGDWLRQ DPRQJ WKHP LV
WKLV SDSHU GHVLJQHG D HFRPPHUFH UHFRPPHQGDWLRQ V\VWHP
FROODERUDWLYH ILOWHULQJ UHFRPPHQGDWLRQ +RZHYHU WKHUH DUH
ZKLFK LV EDVHG RQ LPSURYHG XVHUEDVHG FRRSHUDWLYH ILOWHULQJ
VWLOO VRPH SUREOHPV LQ SUDFWLFDO DSSOLFDWLRQV VXFK DV ORZ
DOJRULWKP LQ ZKLFK FRPELQLQJ WKH FKDUDFWHULVWLFV RI XVHU
DFFXUDF\ FROG VWDUW DQG VSDUVH GDWD %HFDXVH WKH WUDGLWLRQDO
UDWLQJV ZLWK XVHU UHYLHZV DQG XVLQJ WKH WKHPH /'$ PRGHO
FROODERUDWLYH ILOWHULQJ DOJRULWKP UHOLHV WRR PXFK RQ WKH UDWLQJ
EDVHG RQ 6SDUN IUDPHZRUN WR H[WUDFW WKH WKHPH
GDWD RQFH WKH UDWLQJ PDWUL[ LV WRR VSDUVH WKH DYDLODEOH UDWLQJ
LQIRUPDWLRQ ZLOO EH WRR VPDOO DQG WKH VLPLODULW\ RI WKH XVHUV RU
LWHPV LV GLIILFXOW WR JXDUDQWHH WKH DFFXUDF\

978-1-5-97-7/1$31.00 ©201 IEEE


 & 7UDGLWLRQDO /'$ 0RGHO
/DWHQW 'LULFKOHW $OORFDWLRQ /'$ >@ LV D JHQHUDWLYH
SUREDELOLVWLF PRGHO ZKLFK DLPV WR FOXVWHU ZRUGV WKDW FRRFFXU
LQ GRFXPHQWV WR IRUP WRSLFV >@ (DFK GRFXPHQW G FDQ EH
UHSUHVHQWHG DV D .GLPHQVLRQDO WRSLF GLVWULEXWLRQ șG DQG HDFK
)LJXUH  ([DPSOH RI D $PD]RQ XVHU FRPPHQWV
WRSLF N LV DVVLJQHG D ZRUG GLVWULEXWLRQ ࢥN ZKLFK PHDQV WKH
SUREDELOLW\ WKDW D SDUWLFXODU ZRUG LV XVHG IRU WRSLF N $V VKRZQ
,, 5(&200(1'$7,21 6<67(06 $1' 5(/$7(' LQ )LJ  D GRFXPHQW FDQ EH FRQVLGHUHG DV DQ RUGHUHG VHTXHQFH
.12:/('*( RI 1 ZRUGV D VHW RI GRFXPHQWV FRQWDLQLQJ 0 GRFXPHQW Į LV D
K\SHUSDUDPHWHU RI ș DQG ȕ LV D K\SHUSDUDPHWHU RI ࢥ :H FDQ
$ 5HFRPPHQGDWLRQ 6\VWHP 6XUYH\ XVH /'$ WR XQFRYHU KLGGHQ WRSLFV LQ UHYLHZV
5HFRPPHQGDWLRQ V\VWHP LV D NLQG RI LQIRUPDWLRQ VHUYLFH
WHFKQRORJ\ ZKLFK LV PDLQO\ WR VROYH WKH SUREOHP RI GLIILFXOW
VHOHFWLRQ FDXVHG E\ PDVVLYH LQIRUPDWLRQ ,W FDQ KHOS XVHUV ILQG
WKH LQIRUPDWLRQ WKH\ ZDQW TXLFNO\ 7DEOH  OLVWV VRPH RI WKH
ZHEVLWHV WKDW XVH WKH UHFRPPHQGDWLRQ WHFKQRORJ\ DW KRPH DQG
DEURDG

7$%/( , (;$03/(6 2) :(%6,7(6 86,1* 7+( 5(&200(1'$7,21

7(&+12/2*<

)LOHG :HEVLWH
(FRPPHUFH $PD]RQ H%D\ 7DREDR )LJXUH  7KH /'$ PRGHO GLDJUDP

0XVLF <DERRFRP 'RXEDQ ' /'$ %DVHG RQ 6SDUN

)LOP 1HWIOL[ 0RYLH/HQV <RXNX )RU WKH SXUSRVHV RI GRFXPHQW FODVVLILFDWLRQ WKH SURFHVV RI
/'$ LV GLYLGHG LQWR WZR VWHSV WKH SURFHVV RI WUDLQLQJ DQG WKH
1HZV *URXS/HQV *RRJOH 1HZV 3+2$.6
SURFHVV RI UHDVRQLQJ  ,Q ELJ GDWD HQYLURQPHQW WKH DPRXQW RI
GDWD LV WRR ODUJH WR KDYH YHU\ JRRG UHVXOWV DIWHU WKH WUDLQLQJ RI
7KH ZRUNLQJ SULQFLSOH RI WKH UHFRPPHQGDWLRQ V\VWHP LV WUDGLWLRQDO /'$ PRGHO 6SDUN LV D JHQHUDO SDUDOOHO FRPSXWLQJ
VKRZQ LQ )LJ   IUDPHZRUN IRU WKH RSHQ FODVV +DGRRS 0DS5HGXFH LQ %HUNHOH\
$03 ODEV 7KH GLVWULEXWHG FRPSXWLQJ IUDPHZRUN LV
LPSOHPHQWHG EDVHG RQ WKH 0DS5HGXFH DOJRULWKP DQG WKH MRE
LQWHUPHGLDWH RXWSXW DQG WKH ILQDO UHVXOW FDQ EH VWRUHG LQ
PHPRU\ WKXV UHGXFLQJ WKH ,2 FRQVXPSWLRQ RI UHDGZULWH
+')6 WR D FHUWDLQ H[WHQW 7KH JUHDWHU WKH DPRXQW RI GDWD
UHTXLUHG WR EH UHDG GXULQJ SURFHVVLQJ WKH JUHDWHU WKH DGYDQWDJH
RI XVLQJ 6SDUN 7KHUHIRUH WKH V\VWHP FKRRVHV WR LPSOHPHQW WKH
H[WUDFW RI GRFXPHQW WRSLF IHDWXUHV EDVHG RQ /'$ PRGHO XQGHU
WKH 6SDUN IUDPHZRUN
,,, &216758&7,21 2) (&200(5&( 5(&200(1'$7,21
6<67(0 %$6(' 21 ,03529(' &2//$%25$7,9( ),/7(5,1*
)LJXUH  7KH ZRUNLQJ SULQFLSOH RI WKH UHFRPPHQGDWLRQ V\VWHP
$/*25,7+0
% &ROODERUDWLYH )LOWHULQJ $OJRULWKPV 6XUYH\ $ 6\VWHP )XQFWLRQ 0RGXOH
7UDGLWLRQDO FROODERUDWLYH ILOWHULQJ DOJRULWKPV SUHGLFW XVHU 7KH V\VWHP LV GLYLGHG LQWR IRXU IXQFWLRQDO PRGXOHV
SUHIHUHQFHV DQG UHFRPPHQG LWHPV E\ WDNLQJ DGYDQWDJH RI WKH LQFOXGLQJ XVHU LQIRUPDWLRQ PDQDJHPHQW PRGXOH XVHU SXUFKDVH
XVHU
V KLVWRULFDO UDWLQJ GDWD >@ ,Q WKH XVHUEDVHG DQG UHYLHZ UHFRUGV PRGXOH FRPPRGLW\ LQIRUPDWLRQ
FROODERUDWLYH ILOWHULQJ DOJRULWKP WKH SUHGLFW UDWLQJ WKDW XVHU X PDQDJHPHQW PRGXOH DQG UHFRPPHQGDWLRQ PRGXOH $PRQJ
LV SRVVLEOH WR JLYH WR LWHP L FDQ EH FDOFXODWHG E\  WKHP WKH UHFRPPHQGDWLRQ PRGXOH LV WKH FRUH RI WKH V\VWHP
ZKLFK LV GLYLGHG LQWR WKH IROORZLQJ WZR SDUWV

SUHGX L UX 
¦ Y 1
VLPX YU YL  UY 
 x +RW LWHPV UHFRPPHQGDWLRQ PRGXOH WKH V\VWHP VHOHFWV
¦ Y1 VLPX Y WKH WRS  LWHPV WR VKRZ WR WKH XVHU DFFRUGLQJ WR WKH
WUDGH LQIRUPDWLRQ :KHQ WKH XVHU HQWHUV WKH V\VWHP
WKH\ FDQ VHH WKH GLVSOD\ RI WKH KRW LWHPV
ZKHUH 1 GHQRWHV WKH QHDUHVW QHLJKERU VHW RI XVHU X UYL GHQRWHV
WKH UDWLQJ RI LWHP L JLYHQ E\ XVHU Y UX UDQG UY GHQRWH WKH x 3HUVRQDOL]HG UHFRPPHQGDWLRQ PRGXOH $FFRUGLQJ WR
DYHUDJH UDWLQJ JLYHQ E\ XVHU X DQG XVHU Y UHVSHFWLYHO\ VLPXY WKH LQIRUPDWLRQ RI XVHU
V UHYLHZV DQG LWHPV WKH V\VWHP
LV WKH 3HUVRQ FRHIILFLHQW EHWZHHQ XVHU X DQG XVHU Y


 LQIHU ZKDW WKH LWHPV WKDW WKH XVHU PD\ EH LQWHUHVWHG LQ KDYH QRW EHHQ FRQVLGHUHG LQ WKLV V\VWHP ZKLFK ZLOO EH WDNHQ DV
WKHQ VHOHFW 7RS1 LWHPV WR UHFRPPHQG WR WKH XVHU WKH QH[W UHVHDUFK GLUHFWLRQ
% 6\VWHP )UDPHZRUN $IWHU WKH SUHSURFHVVLQJ RI WKH FRPPHQWV ZH H[WUDFW QRXQV
7KH RYHUDOO IUDPHZRUN RI WKH V\VWHP LV VKRZQ LQ )LJ  YHUEV DQG DGMHFWLYHV DV IHDWXUH ZRUGV IURP WKH JHQHUDWHG GDWD
VHWV DQG H[SUHVVHG LQ YHFWRU IRUP 7KHVH IHDWXUH ZRUGV
LQGLFDWH WKH XVHU
V SUHIHUHQFH FKDUDFWHULVWLFV
 3UXQLQJ WKH ,WHP¶V )HDWXUH 6RPH RI WKH IHDWXUHV WKDW
ZHUH H[WUDFWHG IURP LWHPV DSSHDU IUHTXHQWO\ LQ WKH UHYLHZV EXW
KDYH QRWKLQJ WR GR ZLWK WKH IHDWXUHV RI WKH LWHPV 7KHUHIRUH LW
LV QHFHVVDU\ WR SUXQH WKH H[WUDFWHG IHDWXUHV
7KH SUXQLQJ SURFHVV LV PDLQO\ XVHV WKH +RZ1HW WR TXHU\
WKH VHPDQWLFV RI WKH IHDWXUH ZRUGV WR ILQG WKH VHPDQWLF
VLPLODULW\ RI WKH IHDWXUH ZRUGV DQG WKHQ UHDOL]H WKH GH
GXSOLFDWLRQ DQG PHUJH RI WKH WH[W SURYLGLQJ WKH EDVLV IRU WKH
WRSLF GLVFRYHU\ 7KH FRQFUHWH SURFHVV LV
8VLQJ +RZ1HW WR FDOFXODWH WKH VHPDQWLF VLPLODULW\ EHWZHHQ
HDFK IHDWXUH ZRUG ,I WKH VLPLODULW\ LV  WKHQ GHOHWLQJ WKH
)LJXUH  7KH V\VWHP IUDPHZRUN GLDJUDP UHSHDWHG IHDWXUH ZRUGV DFFRUGLQJ WR WKH SUREDELOLW\ RI WKH
RFFXUUHQFH RI IHDWXUH WHUP LQ WKLV VHPDQWLF DQG RQO\ WKH ZRUGV
,9 ,03/(0(17$7,21 2) 6<67(0 $/*25,7+0
ZLWK KLJKHU VHPDQWLF SUREDELOLW\ DUH UHWDLQHG 'HOHWH WKH
7KH DOJRULWKP RI WKLV UHFRPPHQGDWLRQ V\VWHP XVLQJ /'$ IHDWXUH WKDW LV QRW LQFOXGHG LQ +RZ1HW DQG PHUJH WKH VHPDQWLF
WRSLF PRGHO EDVHG RQ 6SDUN WR DQDO\]H XVHU UHYLHZV DQG VLPLODULW\ WHUPV :KHQ WKH VLPLODULW\ LV JUHDWHU WKDQ WKH
JHQHUDWH WKH XVHU SUHIHUHQFHV 1H[W XVH WKH JHQHUDWHG XVHU
WKUHVKROG YDOXH WKH VHPDQWLF VLPLODULW\ WHUPV DUH PHUJHG
SUHIHUHQFHV WR FDOFXODWH XVHU SUHIHUHQFHV VLPLODULW\ DQG
FRPELQH XVHU SUHIHUHQFHV VLPLODULW\ ZLWK WKH WUDGLWLRQDO XVHU DFFRUGLQJ WR WKH SUREDELOLW\ RI WKH IHDWXUH DSSHDULQJ LQ WKH
UDWLQJ VLPLODULW\ WR SURGXFH WKH ILQDO XVHU VLPLODULW\ )LQDOO\ VHPDQWLF DQG WKH ZRUGV ZLWK KLJKHU SUREDELOLW\ DUH UHWDLQHG
XVH WKH XVHUEDVHG FROODERUDWLYH ILOWHULQJ WKRXJKW WR SUHGLFW  $VVHVVLQJ (PRWLRQDO 7HQGHQFLHV 8VHU¶V UHYLHZV FRQWDLQ
XVHU UDWLQJV DQG JHQHUDWH WKH LWHPV UHFRPPHQGHG 7KH PDQ\ ZRUGV WKDW UHSUHVHQW WKHLU HPRWLRQV PRVWO\ DGMHFWLYHV
DOJRULWKP IORZFKDUW RI WKLV UHFRPPHQGDWLRQ V\VWHP LV DV DQG DGYHUEV :H H[WUDFW WKH HPRWLRQDO ZRUGV DVVRFLDWHG ZLWK
IROORZV WKH LWHP¶V IHDWXUHV LQ WKH UHYLHZV DQG XVH WKH +RZ1HW WR
HVWDEOLVK WKH HPRWLRQDO GLFWLRQDU\ ZKLFK LV XVHG WR FDOFXODWH WKH
HPRWLRQDO WHQGHQF\ RI HPRWLRQDO ZRUGV
 'LVFRYHU WKH 5HYLHZ¶V 7RSLF :H XWLOL]H 6SDUNEDVHG
/'$ PRGHO WR JHQHUDWH LWV .GLPHQVLRQDO WRSLF GLVWULEXWLRQ
șXL 7KH șXL LV D SUREDELOLW\ GLVWULEXWLRQ ZKLFK LQGLFDWHV WKH
WRSLFV DOORFDWLRQV RI WKDW UHYLHZ H[SUHVVHG E\ XVHU X 7KHVH
WRSLFV UHSUHVHQW WKH XVHU
V SHUVRQDO SUHIHUHQFHV
 (YDOXDWH WKH (PRWLRQDO ,QWHQVLW\ RI 3UHIHUHQFH 7RSLFV
(DFK UHYLHZ RI WKH XVHU RIWHQ FRUUHVSRQGV WR D VSHFLILF UDWLQJ
UXL :H FRQVLGHU WKH KLJK UDWLQJ RI UHYLHZV FDQ SURYLGH PRUH
YDOXDEOH WRSLF GLVWULEXWLRQ DQG WDNH WKH DGYDQWDJH RI UHYLHZ
)LJXUH  7KH DOJRULWKP IUDPHZRUN GLDJUDP DWWLWXGH WKDW H[WUDFWHG IURP UDWLQJ LQIRUPDWLRQ 7KH UDWLQJ
UHSUHVHQWV WKH DWWLWXGH RI WKH XVHU DQG WKH KLJKHU WKH VFRUH LW
$ 7KH *HQHUDWLRQ RI 8VHU¶V 3UHIHUHQFH UHSUHVHQWV WKH FKDUDFWHULVWLFV RI WKH SURGXFW LQ OLQH ZLWK WKH
 3UHWUHDWPHQW RI 8VHU¶V 5HYLHZV 7KH RULJLQDO FRPPHQW XVHU
V SHUVRQDO SUHIHUHQFHV DQG WKH FRUUHVSRQGLQJ GLVWULEXWLRQ
GDWD WHQGV WR FDUU\ D ORW RI XVHU¶V VXEMHFWLYH LGHDV PDQ\ RI RI WKH WKHPH FDQ UHIOHFW WKH FKDUDFWHULVWLFV RI XVHU SUHIHUHQFHV
ZKLFK DUH LUUHOHYDQW WR WKH LWHP WKHUHIRUH WKH\ QHHG WR EH SUH >@ :H GHILQH WKH UHYLHZ DWWLWXGH WXL DV IROORZV
SURFHVVHG IRU FRPPHQWV
 ([WUDFWLRQ RI ,WHP¶V )HDWXUHV ,WHP¶V IHDWXUHV LQFOXGH 
W X L  UX L  UX 
 
LQWXLWLYH IHDWXUHV DQG KLGGHQ IHDWXUHV )RU H[DPSOH 7KH VL]H  H
RI WKH SKRQH LV ULJKW EXW WKH VWDQGE\ WLPH LV D OLWWOH VKRUW LQ
ZKLFK WKH VL]H LV DQ LQWXLWLYH IHDWXUH ZKLOH WKH SRZHU ZKHUH UXL LV WKH UDWLQJ RI LWHP L JLYHQ E\ XVHU X UX GHQRWHV WKH
FDSDFLW\ LV D KLGGHQ IHDWXUH 7KH WHFKQRORJ\ RI H[WUDFWLQJ DYHUDJH UDWLQJ RI XVHU X WKH WXL LV LQ WKH UDQJH  ,Q WKLV ZD\
KLGGHQ IHDWXUHV LV QRW PDWXUH DW SUHVHQW VR WKH KLGGHQ IHDWXUHV WXL LQGLFDWHV WKH DWWLWXGH RI UHYLHZ E\ XWLOL]LQJ WKH XVHU UDWLQJ
LQIRUPDWLRQ :KHQ WXL !  LW LQGLFDWHV WKDW WKH XVHU X KDV


SUHIHUHQFHV IRU WKH LWHPV L DQG FRQYHUVHO\ WKH XVHU X KDYH D LWHPV ZKLFK KDYH KLJKHU UDWLQJ IURP WKH ODUJH SUHGLFWHG LWHPV
WHQGHQF\ WR KDWH RQ LWHP L >@ 7KH XVHU SUHIHUHQFH ZLWK UHYLHZ WR UHFRPPHQG WR WKH WDUJHW XVHU
DWWLWXGH LV GHILQHG DV IROORZV
9 &21&/86,21

SX
¦ L , X
ș X L W X L

7KLV SDSHU FRQVWUXFWV DQ HFRPPHUFH UHFRPPHQGDWLRQ
V\VWHP ZKLFK LV EDVHG RQ LPSURYHG FROODERUDWLYH ILOWHULQJ
'X
DOJRULWKP ,Q WKH V\VWHP DOJRULWKP ZH LQFRUSRUDWH WKH UHYLHZ
WRSLFV LQWR XVHUEDVHG FROODERUDWLYH ILOWHULQJ DOJRULWKP XWLOL]H
ZKHUH 'X LV WKH VHW RI DOO UHYLHZV JLYHQ E\ XVHU X ,X UHSUHVHQW /'$ PRGHO EDVHG RQ 6SDUN WR JHQHUDWH UHYLHZ WRSLFV
WKH VHW RI DOO LWHPV UHYLHZHG E\ XVHU X DQG 'X ,X  GLVWULEXWLRQ DQG WKHQ HVWDEOLVK XVHU SUHIHUHQFHV VLPLODULW\
DFFRUGLQJ WR WKH UHYLHZ WRSLFV ,Q WKH HQG ZH HVWDEOLVK ILQDO
% &DOFXODWLRQ RI 8VHU 3UHIHUHQFH 6LPLODULW\ XVHU VLPLODULW\ E\ FRPELQJ XVHU SUHIHUHQFHV VLPLODULW\ DQG XVHU
7KHUH DUH D ORW RI VLPLODULW\ FDOFXODWLRQ IRUPXOD VXFK DV WKH UDWLQJ VLPLODULW\ FDOFXODWHG ZLWK UDWLQJ LQIRUPDWLRQ 3UDFWLFDO
3HDUVRQ FRUUHODWLRQ FRHIILFLHQW IRUPXOD JHQHUDOL]HG 'LFH DSSOLFDWLRQ VKRZV WKDW RXU V\VWHP FDQ LPSURYH WKH TXDOLW\ RI
FRHIILFLHQW PHWKRG DQG VR RQ :H XVH WKH FRVLQH VLPLODULW\ UHFRPPHQGDWLRQ DQG HIIHFWLYHO\ DOOHYLDWH WKH VSDUVLW\ SUREOHP
IRUPXOD LQ DOJRULWKP DQG WKH VLPLODULW\ GHJUHH RI WKH XVHU RI FROODERUDWLYH ILOWHULQJ7KH IXWXUH UHVHDUFK ZLOO IRFXV RQ
SUHIHUHQFH LV FDOFXODWHG DFFRUGLQJ WR WKH DWWLWXGH RI WKH HVWDEOLVKLQJ WKH XVHU SUHIHUHQFHV DQG LWHP IHDWXUHV PRUH
GLIIHUHQW XVHUV DFFXUDWHO\ DQG FRQVWUXFWV D UHFRPPHQGDWLRQ V\VWHP ZLWK
EHWWHU UHFRPPHQGHG UHVXOWV
7KH XVHU SUHIHUHQFH VLPLODULW\¶V FDOFXODWLRQ LV VKRZQ DV
IROORZV
>@ %UHHVH - 6 +HFNHUPDQ ' .DGLH & (PSLULFDO DQDO\VLV RI SUHGLFWLYH
DOJRULWKPV IRU FROODERUDWLYH ILOWHULQJ>&@ )RXUWHHQWK &RQIHUHQFH RQ
3VLPX Y
¦ N
M  S XM S YM 8QFHUWDLQW\ LQ $UWLILFLDO ,QWHOOLJHQFH 0RUJDQ .DXIPDQQ 3XEOLVKHUV ,QF
 
¦ ¦
N  N 
M 
S XM M 
S
YM >@ *ROGEHUJ . 5RHGHU 7 *XSWD ' HW DO (LJHQWDVWH $ &RQVWDQW 7LPH
&ROODERUDWLYH )LOWHULQJ $OJRULWKP>-@ ,QIRUPDWLRQ 5HWULHYDO -RXUQDO
 
,Q ZKLFK SXM DQG SYM UHSUHVHQW WKH SUHIHUHQFHV RI XVHUV DQG
XVHUV RQ WKH WRSLF RI M UHVSHFWLYHO\ >@ 5HVQLFN 3 ,DFRYRX 1 6XFKDN 0 HW DO *URXS/HQV DQ RSHQ DUFKLWHFWXUH
IRU FROODERUDWLYH ILOWHULQJ RI QHWQHZV3URFHHGLQJV RI WKH  $&0
& &DOFXODWLRQ RI 8VHU 5DWLQJ 6LPLODULW\ FRQIHUHQFH RQ &RPSXWHU VXSSRUWHG FRRSHUDWLYH ZRUN $&0  

)LUVWO\ ZH XWLOL]H WKH LPSURYHG FRVLQH VLPLODULW\ PHWKRG >@ %UHXQLJ 0 0 .ULHJHO + 3 1J 5 7 HW DO /2) LGHQWLI\LQJ GHQVLW\
FDOFXODWH WKH UDWLQJ VLPLODULW\ RI XVHUV $V IROORZV EDVHG ORFDO RXWOLHUV>&@ $&0 6,*02' ,QWHUQDWLRQDO &RQIHUHQFH RQ
0DQDJHPHQW RI 'DWD 0D\   'DOODV 7H[DV 8VD &LWH6HHU

8VLPX Y
¦ L ,
U X L  U X U Y L  U Y  
 >@ 5HVQLFN 3 ,DFRYRX 1 6XFKDN 0 HW DO *URXS/HQV DQ RSHQ DUFKLWHFWXUH
¦ L ,
U X L  U X   ¦ L ,
U Y L  U Y   IRU FROODERUDWLYH ILOWHULQJ RI QHWQHZV>&@3URFHHGLQJV RI WKH  $&0
FRQIHUHQFH RQ &RPSXWHU VXSSRUWHG FRRSHUDWLYH ZRUN $&0  

ZKHUH , LV WKH VHW RI LWHPV UX DQG UY GHQRWHV WKH DYHUDJH >@ /LQGHQ * 6PLWK % <RUN - $PD]RQFRP UHFRPPHQGDWLRQV LWHPWR
UDWLQJ RI XVHU X DQG Y UXL LV WKH UDWLQJ RI LWHP L JLYHQ E\ XVHU X LWHP FROODERUDWLYH ILOWHULQJ>-@ ,((( ,QWHUQHW &RPSXWLQJ  
DQG UYL LV WKH UDWLQJ RI LWHP L JLYHQ E\ XVHU Y 
>@ %OHL ' 0 1J $ < -RUGDQ 0 , /DWHQW GLULFKOHW DOORFDWLRQ>-@ -RXUQDO RI
)LQDOO\ XVLQJ SDUDPHWHUV Į WR EDODQFH WKH LPSRUWDQFH RI 0DFKLQH /HDUQLQJ 5HVHDUFK  
XVHU SUHIHUHQFH VLPLODULW\ DQG UDWLQJ VLPLODULW\ DQG FDOFXODWH >@ &KHQ / &KHQ * :DQJ ) 5HFRPPHQGHU V\VWHPV EDVHG RQ XVHU UHYLHZV
WKH XVHU¶V ILQDO VLPLODULW\ VLPXY )RU DQ\ WZR XVHUV X DQG Y WKH VWDWH RI WKH DUW>-@ 8VHU 0RGHOLQJ DQG 8VHU$GDSWHG ,QWHUDFWLRQ
XVHU VLPLODULW\ VLPXY LV FDOFXODWHG DV IROORZV  
>@ /, :HLOLQ :$1* &KHQJOLDQJ :(1 -XQKDR&ROODERUDWLYH )LOWHULQJ
VLPX Y Į3VLPX Y    Į8VLPX Y  5HFRPPHQGDWLRQ $OJRULWKP %DVHG RQ 5HYLHZV DQG 5DWLQJV>-@ -RXUQDO
RI &RPSXWHU $SSOLFDWLRQV 

ZKHUH Į YDOXHV UDQJH IURP  WR 

' 6FRULQJ )RUHFDVWV DQG 3URGXFH 7231
5HFRPPHQGDWLRQV
$IWHU FDOFXODWLRQ RI XVHU VLPLODULW\ ZH SXW VLPXY LQWR WKH
 WR FDOFXODWH WKH SUHGLFWLRQ UDWLQJ DQG WKHQ VHOHFW 7RS1