0RGXODWLRQ&ODVVLILFDWLRQRI0,022)'0

6LJQDOVE\,QGHSHQGHQW&RPSRQHQW
$QDO\VLVDQG6XSSRUW9HFWRU0DFKLQHV
+$JLUPDQ7RVXQ <X/LX $0+DLPRYLFK 2VYDOGR6LPHRQH :HL6X 
-DVRQ'DELQ (PPDQXHO.DQWHUDNLV 

1HZ-HUVH\,QVWLWXWHRI7HFKQRORJ\1HZDUN1-
86$UP\&(5'(&$EHUGHHQ3URYLQJ*URXQG0'
861DY\63$:$56&36DQ'LHJR&$
&$&,,QWHUQDWLRQDO(DWRQWRZQ1-86$

 FKDQQHO HVWLPDWLRQ KDV PRWLYDWHG UHVHDUFK LQ EOLQG DQG

$EVWUDFW² $ PRGXODWLRQ FODVVLILFDWLRQ VFKHPH EDVHG RQ
,QGHSHQGHQW &RPSRQHQW $QDO\VLV ,&$  LQ FRQMXQFWLRQ ZLWK
HLWKHUPD[LPXPOLNHOLKRRGRU6XSSRUW9HFWRU0DFKLQHV 690 LV
SURSRVHG IRU 0,022)'0 VLJQDOV RYHU IUHTXHQF\ VHOHFWLYH
WLPHYDU\LQJFKDQQHOV7KHPHWKRGLVEOLQGLQWKHVHQVHWKDWLWLV
DVVXPHGWKDWWKHUHFHLYHUKDVQRLQIRUPDWLRQDERXWWKHFKDQQHO
DQG WUDQVPLWWHG VLJQDOV RWKHU WKDQ WKDW WKH VSDWLDO VWUHDPV RI
VLJQDOV DUH VWDWLVWLFDOO\ LQGHSHQGHQW 7KH SURFHVVLQJ FRQVLVWV RI
VHSDUDWLRQ RI WKH 0,02 VWUHDPV IROORZHG E\ PRGXODWLRQ
FODVVLILFDWLRQ RI WKH VHSDUDWHG VLJQDOV :KLOH LQ JHQHUDO EOLQG
VHSDUDWLRQ RI VLJQDOV RYHU IUHTXHQF\ VHOHFWLYH FKDQQHOV LV D
GLIILFXOW SUREOHP WKH QRQIUHTXHQF\ VHOHFWLYH QDWXUH RI WKH
FKDQQHO H[SHULHQFHG E\ LQGLYLGXDO V\PEROV LQ D 0,022)'0
V\VWHP HQDEOHV WKH DSSOLFDWLRQ RI ZHOONQRZQ ,&$ DOJRULWKPV
0RGXODWLRQFODVVLILFDWLRQLVLPSOHPHQWHGE\PD[LPXPOLNHOLKRRG
DQG E\ DQ 690EDVHG PRGXODWLRQ FODVVLILFDWLRQ PHWKRG UHO\LQJ
RQ SUHVHOHFWHG PRGXODWLRQGHSHQGHQW IHDWXUHV 7R LPSURYH
SHUIRUPDQFH LQ WLPH YDU\LQJ FKDQQHOV WKH LQYDULDQFH RI WKH LV
H[SORLWHG DFURVV WKH FRKHUHQFH EDQGZLGWK DQG WKH WLPH
FRKHUHQFH7KHSURSRVHGPHWKRGLVVKRZQWRSHUIRUPZLWKKLJK
SUREDELOLW\RIFRUUHFWFODVVLILFDWLRQRYHUUHDOLVWLF,78SHGHVWULDQ
DQGYHKLFXODUFKDQQHOV
, ,1752'8&7,21
7R PHHW WKH JURZLQJ GHPDQG IRU KLJKGDWD UDWHV LQ
FRPPXQLFDWLRQV V\VWHPV QHZ ZLUHOHVV DSSOLFDWLRQV UHO\ RQ
PXOWLSOHLQSXW PXOWLSOHRXWSXW 0,02  WHFKQRORJLHV 0,02
FDQ VXSSRUW LQFUHDVHG GDWD FDSDFLW\ WKURXJK VSDWLDO
PXOWLSOH[LQJLHWKHWUDQVPLVVLRQRIGDWDLQSDUDOOHOVWUHDPV
2UWKRJRQDO )UHTXHQF\ 'LYLVLRQ 0XOWLSOH[LQJ 2)'0  LV D
PXOWLFDUULHUWUDQVPLVVLRQWHFKQLTXHZKHUHWKHIUHTXHQF\EDQG
LV GLYLGHG LQWR VHYHUDO RUWKRJRQDO VXEEDQGV VXFK WKDW WKH
V\PEROV WUDQVPLWWHG RQ HDFK VXEEDQG H[SHULHQFH IUHTXHQF\
QRQVHOHFWLYHIDGLQJ&KDQQHOHTXDOL]DWLRQLVWKHQUHGXFHGWRD
RQHWDS ILOWHU SHU GDWD V\PERO 7KH FRPELQDWLRQ RI 0,02
WUDQVPLVVLRQDQG2)'0GDWD PRGXODWLRQLVFHQWUDOWRIRXUWK
JHQHUDWLRQ * ZLUHOHVVWHFKQRORJLHVVXFKDV:L0D[/7(
DQG,(((
5HFRJQLWLRQRIWKHPRGXODWLRQRIXQNQRZQUHFHLYHGVLJQDOV
KDVREYLRXVPLOLWDU\DSSOLFDWLRQV$VIRUFLYLOLDQDSSOLFDWLRQV
DWWHPSWVWRUHGXFHRYHUKHDGRIUHIHUHQFHVLJQDOVUHTXLUHGIRU
VHPLEOLQG 0,02 WHFKQLTXHV %OLQG WHFKQLTXHV DUH DOVR
H[SHFWHGWRSOD\DUROHLQVRIWZDUHGHILQHGUDGLRDQGFRJQLWLYH
UDGLR &RQILJXUDWLRQ LQIRUPDWLRQ UHTXLUHG E\ D VRIWZDUH
GHILQHG UDGLR V\VWHP LV WUDQVPLWWHG DV RYHUKHDG WR WKH GDWD
+RZHYHU LQWHOOLJHQW UHFHLYHUV FDSDEOH RI H[WUDFWLQJ WKLV
LQIRUPDWLRQ EOLQGO\ PD\ LPSURYH WUDQVPLVVLRQ HIILFLHQF\
WKURXJK UHGXFWLRQV LQ RYHUKHDG )RU H[DPSOH DXWRPDWLF
PRGXODWLRQ FODVVLILFDWLRQ HOLPLQDWHV WKH QHHG IRU
VXSSOHPHQWDU\LQIRUPDWLRQRQWKHPRGXODWLRQW\SH
,Q JHQHUDO FODVVLILFDWLRQ UHTXLUHV SUHSURFHVVLQJ RI WKH
UHFHLYHGVLJQDOVIRUDFTXLULQJVLJQDOSDUDPHWHUVVXFKDVFDUULHU
IUHTXHQF\ DQG V\PERO UDWH 7KLV SDSHU IRFXVHV RQ WKH
PRGXODWLRQFODVVLILFDWLRQRI 0,022)'0VLJQDOVDVVXPLQJ
WKDW IUHTXHQF\ DQG WLPH V\QFKURQL]DWLRQ KDYH DOUHDG\ EHHQ
DWWDLQHG
0RGXODWLRQ FODVVLILFDWLRQ PHWKRGV IRU VLQJOHLQSXW
VLQJOHRXWSXW 6,62 V\VWHPV DUH JHQHUDOO\ FODVVLILHG DV
OLNHOLKRRGEDVHG RU IHDWXUHEDVHG /LNHOLKRRGEDVHG
FODVVLILFDWLRQ LV RSWLPDO LQ WKH VHQVH RI DWWDLQLQJ PLQLPXP
SUREDELOLW\ RI PLVFODVVLILFDWLRQ EXW LV FRPSXWDWLRQDOO\
FRPSOH[ RIWHQ UHTXLULQJ H[KDXVWLYH VHDUFKHV WKURXJK
SDUDPHWHU YDOXHV :LWK IHDWXUHEDVHG PHWKRGV VSHFLILF
IHDWXUHV DUH H[WUDFWHG IURP WKH VLJQDO DQG FRPSDUHG ZLWK
SUHFDOFXODWHG YDOXHV )HDWXUHEDVHG PHWKRGV DUH XVXDOO\
DGKRF EXW FRPSXWDWLRQDOO\ HIILFLHQW $ GHWDLOHG VXUYH\ RI
DXWRPDWLFPRGXODWLRQFODVVLILFDWLRQPHWKRGVIRU6,62V\VWHPV
LVJLYHQLQ>@
0,02PRGXODWLRQFODVVLILFDWLRQUHOLHVRQWKHEOLQGFKDQQHO
HVWLPDWLRQ RI WKH 0,02 FKDQQHO %OLQG 0,02 FKDQQHO
HVWLPDWLRQKDVEHHQDQDFWLYHDUHDRIUHVHDUFK HJ>@DQG>@ 
%OLQGFKDQQHOHVWLPDWLRQIRU0,022)'0KDVEHHQVWXGLHG
LQ >@ $ OLNHOLKRRGEDVHG DSSURDFK WR 0,02 PRGXODWLRQ
FODVVLILFDWLRQ LV SURSRVHG LQ >@ ZKHUH WKH FKDQQHO PDWUL[
UHTXLUHGIRUWKHFDOFXODWLRQRIWKHOLNHOLKRRGLVILUVWHVWLPDWHG
EOLQGO\E\LQGHSHQGHQWFRPSRQHQWDQDO\VLV ,&$ 
7KHPDLQFRQWULEXWLRQVRIWKHFXUUHQWSDSHUDUH  H[SORLW
WKH IUHTXHQF\ QRQVHOHFWLYH FKDQQHO H[SHULHQFHG E\ WKH
0,022)'0GDWDV\PEROVDQGWKHILQLWHIUHTXHQF\DQGWLPH
VHOHFWLYLW\ WR SHUIRUP PRGXODWLRQ FODVVLILFDWLRQ RQ JURXSV RI

978-1-4673-0323-1/11/$26.00 ©2011 IEEE 1903 Asilomar 2011

Authorized licensed use limited to: KAUST. Downloaded on June 23,2021 at 07:37:37 UTC from IEEE Xplore. Restrictions apply.
GDWD V\PEROV ZLWK D FRPPRQ FKDQQHO   GHYHORS D ORZ
FRPSOH[LW\690EDVHGPRGXODWLRQFODVVLILHU
7KHUHVWRIWKHSDSHULVRUJDQL]HGDVIROORZVWKHQH[WVHFWLRQ
LQWURGXFHV WKH VLJQDO PRGHO WKH SURSRVHG 0,022)'0
PRGXODWLRQFODVVLILFDWLRQPHWKRGVDUHSUHVHQWHGLQ6HFWLRQ,,,
QXPHULFDOH[DPSOHVDUHSURYLGHGLQ6HFWLRQ,9DQG6HFWLRQ9
ZUDSVXSZLWKFRQFOXVLRQV
,, 6,*1$/02'(/
&RQVLGHU D 0,022)'0 V\VWHP ZLWK 0 W WUDQVPLW
DQWHQQDV DQG 0 U UHFHLYH DQWHQQDV ,GHQWLILDELOLW\ FRQGLWLRQV
RIWKH0,02FKDQQHOUHTXLUH 0 W d 0 U 7KHV\VWHPWUDQVPLWV
L $ 0,022)'0 V\VWHP FDQ EH FRQVLGHUHG D VHW RI
IUDPHVRI2)'0V\PEROVZLWK V N  Q GHQRWLQJWKHOHQJWK
0 W V\PERO YHFWRU RI PRGXODWLRQ :  WUDQVPLWWHG RQ
L VHSDUDWLQJ 0,022)'0 VLJQDOV EHFRPHV D EOLQG VRXUFH
VXEFDUULHU LQGH[ Q DQG IUDPH LQGH[ N $ IUDPH LV DQ 2)'0
EORFN RI GDWD V\PEROV 7KH WUDQVPLWWHG V\PEROV DUH RI
XQNQRZQ36.4$0PRGXODWLRQEXWDUHDVVXPHGVWDWLVWLFDOO\
LQGHSHQGHQW EHWZHHQ DQWHQQDV VXEFDUULHUV DQG IUDPHV ,Q
DGGLWLRQ LGHDO WLPH V\QFKURQL]DWLRQ DV ZHOO DV LGHDO FDUULHU
IUHTXHQF\ V\QFKURQL]DWLRQ LV DVVXPHG DW WKH UHFHLYHU VLGH $
EORFNGLDJUDPRIWKH0,022)'0V\VWHPLVVKRZQLQ)LJ
$VVXPLQJ D F\FOLF SUHIL[ WKDW HQVXUHV LQWHUFDUULHU
LQWHUIHUHQFHIUHHREVHUYDWLRQVWKHUHFHLYHGOHQJWK 0 U YHFWRU
LQWKHIUHTXHQF\GRPDLQ \ N  Q LVH[SUHVVHG

 \ N  Q + N  Q V N  Q  ] N  Q   
ZKHUH + N  Q LV WKH 0,02 FKDQQHO PDWUL[ DVVRFLDWHG ZLWK
WKH VXEFDUULHU DQG IUDPH DQG ] N  Q LV DGGLWLYH ZKLWH
*DXVVLDQQRLVH7KHQRLVHLVFRPSOH[YDOXHG]HURPHDQKDV
NQRZQYDULDQFH V    IRUERWKUHDODQGLPDJLQDU\SDUWVDQG
LV LQGHSHQGHQW EHWZHHQ UHFHLYH DQWHQQDV VXEFDUULHUV DQG
IUDPHV
%OLQG HVWLPDWLRQ RI WKH 0,02 FKDQQHO UHOLHV RQ FKDQQHO
YDOXHV WKDW UHPDLQ VWDWLF RYHU PXOWLSOH REVHUYDWLRQV :H
H[SORLW WKH FRKHUHQFH EDQGZLGWK DQG WLPH FRKHUHQFH RI WKH
FKDQQHO DVVXPHG NQRZQ DW WKH UHFHLYHU WR IRUP D VHW RI .
IUDPHV DQG 1VXEFDUULHUVRYHUZKLFKWKHFKDQQHOLVIL[HGDQG
GHQRWHWKHFKDQQHOPDWUL[ +)RUQRWDWLRQDOFRQYHQLHQFHWKH
.1 REVHUYDWLRQ YHFWRUV \ N  Q  VLJQDO YHFWRUV V N  Q  DQG
QRLVH YHFWRUV ] N  Q DVVRFLDWHG ZLWK FKDQQHO + DUH
UHLQGH[HG \ N  V N  DQG ] N  UHVSHFWLYHO\ IRU N ! .1 
:LWKWKDWWKHUHFHLYHGVLJQDOLVZULWWHQ

 \ N +V N  ] N         
^\ N `N  WKHVHWRIDOOREVHUYDWLRQV
.1
)RUIXWXUHXVHGHQRWH <
^V N `N  WKHVHWRIDOOWUDQVPLWWHGYHFWRUVEHORQJLQJWR
L .1
DQG 6
PRGXODWLRQ : 
L ,&$ UHOLHV RQ VWDWLVWLFDO LQGHSHQGHQFH D FRQGLWLRQ VWULFWHU


 WKDQUHTXLULQJWKHFRPSRQHQWVRI V N WREHRQO\RUWKRJRQDO,WLV


1904
Authorized licensed use limited to: KAUST. Downloaded on June 23,2021 at 07:37:37 UTC from IEEE Xplore. Restrictions apply.
V N \ N
# # # # # #
# #
# #
# #
V0 N
W \ 0U N
# # # # # #


)LJ0,022)'0V\VWHPPRGHO



LQVWDQWDQHRXVPL[WXUHVRIWUDQVPLWWHGVLJQDOV7KHSUREOHPRI
VHSDUDWLRQSUREOHP %66 DWHDFKVXEFDUULHU
,,, 352326('0(7+2'6
7KH SURSRVHG PHWKRG IRU WKH EOLQG FODVVLILFDWLRQ RI WKH
0,022)'0VLJQDOVKDVWKUHHVWDJHVDVVXPPDUL]HGLQ)LJ
7KHILUVW VWDJHJURXSVVXEFDUULHUVDQG IUDPHVWR PD[LPL]H
WKH QXPEHU RI REVHUYDWLRQV IRU D IL[HG FKDQQHO PDWUL[ 7KH
VHFRQGVWDJHDSSOLHVDQ,&$DOJRULWKPWRVHSDUDWHWKH0,02
VLJQDOV)LQDOO\PRGXODWLRQFODVVLILFDWLRQPHWKRGVDUHDSSOLHG
WRWKHVHSDUDWHGGDWDVWUHDPV



)LJ%ORFNGLDJUDPRI0,022)'0PRGXODWLRQFODVVLILFDWLRQ
$ 0,026HSDUDWLRQE\,&$
7KH UHFHLYHG 0,02 VLJQDO DW HDFK VXEFDUULHU LV D OLQHDU
PL[WXUHRIWKHWUDQVPLWWHGVRXUFHV5HFRQVWUXFWLQJXQREVHUYHG
VLJQDOVIURPWKHLUOLQHDUPL[WXUHVLVSRVVLEOHLIWKHVLJQDOVDUH
VWDWLVWLFDOO\ LQGHSHQGHQW ,&$ LV D FODVV RI WHFKQLTXHV IRU
DFKLHYLQJWKDW6LQFHWKHPXWXDOLQWHUIHUHQFHEHWZHHQVLJQDOV
LQWKHPL[WXUHGRPLQDWHVDGGLWLYHQRLVHHIIHFWVQRLVHLVXVXDOO\
LJQRUHGLQ,&$IRUPXODWLRQV*LYHQWKHVLJQDOPRGHO  ,&$
PHWKRGV >@ VHHN WR FRPSXWH D GHPL[LQJ PDWUL[ : +  
$SSOLFDWLRQRI : WRWKHGDWDYHFWRU \ N HQDEOHVWRUHFRYHUWKH
YHFWRU RI WUDQVPLWWHG V\PEROV V N  DFFRUGLQJ WR VÖ N :\ N 
6LQFH + :   FRPSXWDWLRQ RI WKH GHPL[LQJ PDWUL[ LV
HTXLYDOHQWWRWKHHVWLPDWLRQRIWKHFKDQQHOPDWUL[
ZHOO NQRZQ WKDW LI WKH FRPSRQHQWV RI D OLQHDU PL[WXUH DUH
VWDWLVWLFDOO\ RUWKRJRQDO PHWKRGV UHO\LQJ RQ VHFRQG RUGHU
PRPHQWV FDQ VHSDUDWH WKH VLJQDOV XS WR DQ LQYHUWLEOH PDWUL[
)RUVLJQDOVWKDWDUHQRQ*DXVVLDQDQGVWDWLVWLFDOO\LQGHSHQGHQW   LV LQYDULDQW WR D SHUPXWDWLRQ PDWUL[ DSSOLHG WR + Ö  LH
LWLVSRVVLEOHWRUHVROYHWKLVDPELJXLW\XSWRDFRPSOH[VFDOLQJ L Ö L Ö
/ < _ + / < _ 3+ 
DQG SHUPXWDWLRQ ,Q RWKHU ZRUGV ,&$ HVWLPDWHV WKH FKDQQHO
PDWUL[ 8QOLNH LWV LQYDULDQFH WR XQNQRZQ SHUPXWDWLRQV RI WKH

VLJQDOVWKHOLNHOLKRRGIXQFWLRQIRUPRGXODWLRQFODVVLILFDWLRQLV
Ö '3+            
 + GHSHQGHQW RQ WKH XQNQRZQ SKDVH RIIVHWV FRQWDLQHG LQ WKH
ZKHUH ' LV D GLDJRQDO FRPSOH[YDOXHG PDWUL[ DQG 3 LV D GLDJRQDO RI WKH PDWUL[ ' 7KHVH SKDVH RIIVHWV QHHG WR EH
SHUPXWDWLRQPDWUL[7KHVFDOLQJDPELJXLW\FDQEHUHGXFHGWRD HVWLPDWHGIRUFRUUHFWPRGXODWLRQFODVVLILFDWLRQ,IWKHXQNQRZQ
SKDVH RQO\ DPELJXLW\ E\ VHWWLQJ (>V N V N+ @ ,  ZKHUH WKH SKDVHRIIVHWIRURQHRIWKHVHSDUDWHG0,02VWUHDPVLV I WKH
VXSHUVFULSWGHQRWHV +HUPLWLDQRSHUDWLRQDQG , LV WKHLGHQWLW\ ORJOLNHOLKRRGIXQFWLRQIRUHVWLPDWLQJLWLV
PDWUL[  .1
°­ ª   º° ½
$ QXPEHU RI DOJRULWKPV DUH DYDLODEOH IRU LPSOHPHQWLQJ A I ¦ ORJ ® ¦ H[S «   [ N  V N H MI » ¾   
V
,&$ 7KH\ KDYH LQ FRPPRQ WKH DLP WR PLQLPL]H D FRQWUDVW 
N  ¯° : L
¬ [ ¼ ¿°
IXQFWLRQ ZKLFK PHDVXUHV WKH VWDWLVWLFDO GHSHQGHQF\ RI WKH ZKHUH [ N LV D GDWD V\PERO DW WKH RXWSXW RI WKH ,&$
VRXUFHVLQWKH PL[WXUH0LQLPL]DWLRQRIWKHFRQWUDVWIXQFWLRQ
\LHOGVWKHGHVLUHGLQGHSHQGHQWVLJQDOV,QWKLVSDSHUZHXVHWKH DOJRULWKP V N LVRQHRIWKHV\PEROVLQWKHFRQVWHOODWLRQDQG
-$'( DOJRULWKP > @ GXH WR LWV UHODWLYH IDVW VSHHG RI V [ LV WKH LQWHUIHUHQFH WHUP PXOWLXVHU LQWHUIHUHQFH GXH WR
FRQYHUJHQFH$VGLVFXVVHGDERYHWKHVLJQDOVHSDUDWLRQLVXSWR
LPSHUIHFW0,02FKDQQHOHTXDOL]DWLRQE\WKH,&$ ,Q>@LWLV
DSHUPXWDWLRQDQGSKDVHDPELJXLW\
VKRZQWKDWDVWKH615WHQGVWR]HURWKHPD[LPXPOLNHOLKRRG
$OO ,&$ DOJRULWKPV -$'( LQFOXGHG UHTXLUH PXOWLSOH
SKDVHHVWLPDWRUWDNHVRQWKHEOLQGIRUP
REVHUYDWLRQV WR HVWLPDWH WKH GHPL[LQJ PDWUL[ : 7KXV LW LV
 ª .1
º
LPSOLFLWLQWKHHVWLPDWLRQSURFHVVWKDWWKHWDUJHWFKDQQHOPDWUL[ IÖ DUJ « ( ª¬ V 3 º¼ ¦ [ 3 N »     
+LVFRQVWDQWRYHUWKHSURFHVVHGREVHUYDWLRQV,QSUDFWLFHGXH 3 ¬ N  ¼

WRGDWDVXSSRUWDQGQRLVHOLPLWDWLRQVWKHHVWLPDWHGGHPL[LQJ ZKHUH3LVWKHQXPEHURIV\PEROVRIWKHFRQVWHOODWLRQWKDWDUH
PDWUL[:LVRQO\DQDSSUR[LPDWLRQRIWKHWUXHLQYHUVHFKDQQHO URWDWLRQDOO\V\PPHWULF)RUH[DPSOHIRU4$0FRQVWHOODWLRQV
PDWUL[ 7KXV HDFK VWUHDP RI VHSDUDWHG VLJQDOV FRQWDLQV DOVR 3  $FFRUGLQJWR>@HYHQDIWHUWKHSKDVHRIIVHWHVWLPDWLRQ
PXOWLXVHU LQWHUIHUHQFH ZKLFK DIIHFWV WKH PRGXODWLRQ DFFRUGLQJ WR   WKHUH UHPDLQV D OHIWRYHU SKDVH DPELJXLW\
FODVVLILFDWLRQ FRUUHVSRQGLQJWRDPXOWLSOHRIWKHSKDVHGLIIHUHQFHEHWZHHQWKH
% 0D[LPXP/LNHOLKRRG0RGXODWLRQ&ODVVLILFDWLRQ FRQVWHOODWLRQV\PEROV,WLVDQHDV\DUJXPHQWWRPDNHWKDWWKLV
UHPDLQLQJ DPELJXLW\ GRHV QRW LQWHUIHUH ZLWK WKH PRGXODWLRQ
)RUWKH0,022)'0V\VWHP  XQGHUWKHDVVXPSWLRQRI
FODVVLILFDWLRQ
VWDWLVWLFDOO\ LQGHSHQGHQW UHFHLYHG V\PEROV WKH OLNHOLKRRG
6XEVWLWXWLQJWKHHVWLPDWHGFKDQQHO PDWUL[LQWKHOLNHOLKRRG
IXQFWLRQRIWKHREVHUYDWLRQVLVJLYHQE\
L
H[SUHVVLRQDYHUDJLQJRYHUWKHV\PEROVRIHDFKK\SRWKHVL]HG
/ < _ 6 + FRQVWHOODWLRQ DQG HVWLPDWLQJ WKH SKDVH RIIVHWV OHDGV WR WKH
IROORZLQJOLNHOLKRRGEDVHGPRGXODWLRQFODVVLILFDWLRQ
 1.
ª  L º
–
SV  1. ˜0 U N 
H[S 
« V
¬
\ N  +V N »   
¼
:Ö DUJ PD[ OQ^/ L < _ +
L
Ö `   
 :
ZKHUHWKHQRUPLV(XFOLGHDQ7KHOLNHOLKRRGLVFRQGLWLRQHGRQ
L & 6900RGXODWLRQ&ODVVLILFDWLRQ
WKH WUDQVPLWWHG V\PEROV 6 DQG FKDQQHO + ZKLFK DUH
XQNQRZQ7KHVHXQNQRZQTXDQWLWLHVDUHDGGUHVVHGLQGLIIHUHQW )HDWXUHEDVHG PRGXODWLRQ FODVVLILFDWLRQ PHWKRGV DUH RI
Ö RIWKHFKDQQHO LQWHUHVW VLQFH WKH\ KDYH ORZHU FRPSOH[LW\ WKDQ
ZD\V7KH,&$SURFHVVLQJ\LHOGVDQHVWLPDWH + OLNHOLKRRGEDVHG PHWKRGV +HUH ZH SURSRVH DQ 690
PDWUL[ZKLFKLVWKHQXVHGLQ  7KHGLIILFXOW\SRVHGE\WKH PRGXODWLRQ FODVVLILFDWLRQ PHWKRG WKDW FRPELQHV PXOWLSOH
L
XQNQRZQ V\PEROV 6 LV UHVROYHG E\ DVVXPLQJ D XQLIRUP D IHDWXUHV
SULRULGLVWULEXWLRQDQGDYHUDJLQJRYHUWKHV\PEROVIURPHDFK 7KH IRXUWK RUGHU FXPXODQWV & DQG &  ZHUH SUHYLRXVO\
L
FRQVWHOODWLRQ :  :LWK WKHVH PRGLILFDWLRQV WKH OLNHOLKRRG SURSRVHG IRU PRGXODWLRQ FODVVLILFDWLRQ >@ ,W LV NQRZQ WKDW
L
IXQFWLRQIRUFRQVWHOODWLRQ : LVJLYHQE\ IRXUWKRUGHUFXPXODQWVFDQEHDSSOLHGWRGLVWLQJXLVKEHWZHHQ
L Ö ª
/ < _ + (: L / < _ 6  + L L Ö º PRGXODWLRQVDQGDUHUREXVWWRQRLVHHIIHFWV*LYHQ0VDPSOHV
 ¬ ¼    RIDVLJQDO V N FXPXODQW & LVGHILQHG>@

7KH,&$VWDJHRIWKHSURFHVVLQJSURGXFHVDGHPL[LQJPDWUL[ 

Ö :    0 
§  0  ·
:RUHTXLYDOHQWO\DQHVWLPDWHRIWKHFKDQQHOPDWUL[ +
$V GLVFXVVHG SUHYLRXVO\ DQG LQGLFDWHG E\   WKH FKDQQHO
¦
0 N 
V N   ¨ ¦ V N  ¸
©0 N  ¹   
 &
HVWLPDWHSURGXFHGE\,&$KDVLQKHUHQWSHUPXWDWLRQDQGSKDVH §  0  ·


LQGHWHUPLQDFLHV,WLVVKRZQLQ>@WKDWWKHOLNHOLKRRGIXQFWLRQ ¨0 ¦ V N ¸
© N  ¹
ZKHUHDV & LVGHILQHG

1905

Authorized licensed use limited to: KAUST. Downloaded on June 23,2021 at 07:37:37 UTC from IEEE Xplore. Restrictions apply.
  0 
 0  
§  0  ·
 H[SORLWLQJ WKH VLPLODULW\ LQ FKDQQHO UHVSRQVH DFURVV WKH
0
¦V N 

0
¦V N  ¨ ¦ V N ¸

©0 N  ¹   
 & N  N 

§  0  ·
¨ ¦VN ¸
©0 N  ¹
,WLVVKRZQLQ>@WKDW & DQG & DUHLQYDULDQWWRFDUULHU
SKDVH RIIVHW ZKLFK LQ RXU FDVH FRUUHVSRQGV WR WKH SKDVH
DPELJXLW\ LQKHULWHG IURP WKH ,&$ DOJRULWKP 7KHUHIRUH
FODVVLILFDWLRQ EDVHG RQ WKHVH IHDWXUHV LV QRW DIIHFWHG E\ WKH
XQNQRZQSKDVHRIIVHWVLQWURGXFHGE\WKH,&$DOJRULWKP
690LVDQLPSRUWDQWSDWWHUQUHFRJQLWLRQPHWKRGLQZKLFK
HDFKSDWWHUQLVUHSUHVHQWHGE\ ' IHDWXUHV>@7KHDLPLQ
690 LV WR ILQG WKH EHVW VHSDUDWLQJ K\SHUSODQH LQ
'GLPHQVLRQDO VSDFH WR GLVFULPLQDWH EHWZHHQ WKH SDWWHUQV
690 SURFHVVLQJ KDV WZR PDLQ VWHSV WUDLQLQJ DQG WHVWLQJ ,Q
WKHWUDLQLQJVWHSWUDLQLQJGDWDREWDLQHGIURPNQRZQVRXUFHVLV
SURFHVVHG WR ILQG WKH RSWLPXP K\SHUSODQH VHSDUDWLQJ GDWD RI
GLIIHUHQW PRGXODWLRQV ,Q WKH VHFRQG VWDJH RI 690 WKH WHVW
GDWD LV FRPSDUHG ZLWK WKH VHSDUDWLQJ K\SHUSODQH DQG WKHQ
FODVVLILHG DFFRUGLQJO\ 7KH WUDLQLQJ GDWD LQ WKH SURSRVHG
PHWKRG FRUUHVSRQGV WR D QXPEHU RI & DQG &  YDOXHV IRU
HDFK FDQGLGDWH PRGXODWLRQ DQG IRU HDFK 615 YDOXH 6LQFH
WKUHVKROGLQJ EHWZHHQ WKH PRGXODWLRQV LV 615 GHSHQGHQW
690PRGXODWLRQFODVVLILFDWLRQUHTXLUHVNQRZOHGJHRIWKH615
DWWKHUHFHLYHU
,9 180(5,&$/(;$03/(6
1XPHULFDOVLPXODWLRQVZHUHFDUULHGRXWWRGHPRQVWUDWHWKH
DELOLW\ RI WKH SURSRVHG 0,022)'0 PRGXODWLRQ
FODVVLILFDWLRQ PHWKRGV WR GLVFULPLQDWH EHWZHHQ 436. DQG
4$0 PRGXODWLRQV RYHU VWDQGDUG FKDQQHO PRGHOV 7KH
VLPXODWLRQV DGGUHVVHG D 0,022)'0 V\VWHP ZLWK WZR
WUDQVPLW DQWHQQDV 0 W  DQG IRXU UHFHLYH DQWHQQDV 0 U  
7KH WRWDO QXPEHU RI VXEFDUULHUV ZDV VHW WR 1   DQG WKH
VLJQDOEDQGZLGWKZDVFKRVHQ0+]
3HUIRUPDQFH ZDVHYDOXDWHGRYHUWKH,78SHGHVWULDQ%DQG
YHKLFXODU$FKDQQHOPRGHOVZLWKWKHSDUDPHWHUVJLYHQLQ7DEOH
,  7KH PD[LPXP VSHHGV ZHUH DVVXPHG  NPKU IRU
SHGHVWULDQVDQGNPKUIRUYHKLFOHV7LPHYDULDWLRQVRIWKH
FKDQQHOV ZHUH PRGHOHG DFFRUGLQJ WR WKH &ODUNH DQG *XQV
PRGHO>@
,Q WKH WUDLQLQJ VWDJH RI WKH 690  V\PEROV IURP HDFK
PRGXODWLRQ436.DQG4$0ZHUHJHQHUDWHGV\QWKHWLFDOO\
7KHDYHUDJHSRZHURIHDFKPRGXODWLRQZDVVHWWRXQLW\:KLWH
*DXVVLDQQRLVHZLWKDVHWYDULDQFHFRUUHVSRQGLQJWRWKH615
ZDVDGGHGWRWKHPRGXODWHGVLJQDO)LQDOO\WKHIHDWXUHV &
DQG &  RIWKHQRLV\WUDLQLQJGDWDZHUHFDOFXODWHGDFFRUGLQJWR
  DQG   690 ZDV LPSOHPHQWHG ZLWK WKH 0DWODE
%LRLQIRUPDWLFV 7RROER[ 7KH SUREDELOLW\ RI FRUUHFW
FODVVLILFDWLRQZDVFRPSXWHGEDVHGRQ0RQWH&DUORWULDOV
IRUHDFK615YDOXH
)LJ  VKRZV WKH SUREDELOLW\ RI FRUUHFW FODVVLILFDWLRQ IRU
SHGHVWULDQ % FKDQQHOV DQG ERWK VWDWLRQDU\ DQG PRYLQJ
WHUPLQDOV ,Q WKLV ILJXUH SHUIRUPDQFH ZDV HYDOXDWHG XVLQJ
REVHUYDWLRQV FROOHFWHG IURP  2)'0 IUDPHV ZLWKRXW
1906
Authorized licensed use limited to: KAUST. Downloaded on June 23,2021 at 07:37:37 UTC from IEEE Xplore. Restrictions apply.
FRKHUHQFHEDQGZLGWK&ODVVLILFDWLRQVFRUHVDUHVKRZQIRUERWK
OLNHOLKRRGEDVHGDQG690EDVHGPHWKRGV,WLVREVHUYHGWKDW
ERWK PHWKRGV SHUIRUP ZHOO IRU VWDWLRQDU\ DQG PRYLQJ
SHGHVWULDQV7KLVLVQRWVXUSULVLQJVLQFHDWNPKUDSHGHVWULDQ
H[SHULHQFHV D QHJOLJLEOH 'RSSOHU VSUHDG 7R DFKLHYH 
FRUUHFW FODVVLILFDWLRQ UDWH WKH OLNHOLKRRGEDVHG DSSURDFK
RXWSHUIRUPHGWKH690DSSURDFKE\DSSUR[LPDWHO\G%
,WLVLQWHUHVWLQJWRFRPSDUHWKHFRPSXWDWLRQDOFRPSOH[LW\RI
WKHWZRPHWKRGV7KHQXPEHURIEDVLFRSHUDWLRQVUHTXLUHGIRU
WKH690DSSURDFKLV 2 .1 u 0 W ZKHUH .1 LVWKHQXPEHU
RIGDWDVDPSOHVSURFHVVHGLQWKH,&$DOJRULWKP,QFRQWUDVWWKH
OLNHOLKRRGEDVHG DSSURDFK UHTXLUHV 2 .1 u 0 X
0W
EDVLF
RSHUDWLRQVZKHUH 0 X LVWKHPD[LPXPQXPEHURIK\SRWKHWLFDO
VWDWHV RI WKH DVVXPHG FRQVWHOODWLRQV ,Q RXU FDVH 0 X  
VLQFH WKH 4$0 PRGXODWLRQ KDV  VWDWHV 7KXV WKH
FRPSOH[LW\ RI WKH OLNHOLKRRGEDVHG DOJRULWKP FDQ EH
FRQVLGHUDEO\KLJKHUWKDQWKDWRIWKH690DOJRULWKP
7KH VHFRQG VLPXODWLRQ ZDV SHUIRUPHG IRU WKH YHKLFXODU $
FKDQQHO,Q)LJDUHVKRZQWKHVXFFHVVIXOFODVVLILFDWLRQUDWHV
IRU VWDWLRQDU\ DQG PRYLQJ WHUPLQDOV $W KLJK 'RSSOHU WKH
SHUIRUPDQFHLVVLJQLILFDQWO\GHJUDGHG7KLVGHJUDGDWLRQLVGXH
WR WKH WLPH YDU\LQJ QDWXUH RI WKH FKDQQHO ZKLFK UHQGHUV WKH
FKDQQHOHVWLPDWLRQE\,&$XVHOHVV
,Q RUGHU WR LPSURYH WKH SHUIRUPDQFH RYHU WLPH YDU\LQJ
FKDQQHO WKH QXPEHU RI 2)'0 IUDPHV VKRXOG EH OLPLWHG
DFFRUGLQJWRWKHFRKHUHQFHWLPHRIWKHFKDQQHO5HJDUGLQJWKH
2)'0V\VWHPVLPXODWHGIRUDPRYLQJYHKLFOHDWWKHVSHHGRI
NPKUWKHFRKHUHQFHWLPHVSDQVDSSUR[LPDWHO\2)'0
IUDPHV %XW IURP WKH VLPXODWLRQ UHVXOWV ZH REVHUYHG WKDW
-$'( QHHGV DW OHDVW  VDPSOHV WR VHSDUDWH WKH 0,02 GDWD
VWUHDPV 2QH ZD\ WR RYHUFRPH WKLV SUREOHP LV WKURXJK
JURXSLQJVXEFDUULHUVDFFRUGLQJWRWKHFRKHUHQFHEDQGZLGWKRI
WKH FKDQQHO ,Q WKH VLPXODWLRQV ZH JURXSHG WKH GDWD RI ILYH
VXEFDUULHUVDQGIUDPHV7KHSHUIRUPDQFHLVVKRZQLQ)LJ
7KLVPHWKRGVLJQLILFDQWO\LPSURYHGWKHFODVVLILFDWLRQUDWH)RU
H[DPSOH HYHQ DW KLJK VSHHG OLNHOLKRRGEDVHG FRUUHFW
FODVVLILFDWLRQ LV FORVH WR JXDUDQWHHG IRU 615 JUHDWHU WKDQ 
G% ZKLOH FODVVLILFDWLRQ ZLWK 690 KDV D VXFFHVV UDWH KLJKHU
WKDQIRU615JUHDWHUWKDQG%
9 &21&/86,216
7KLV SDSHU VWXGLHV WZR FODVVLILFDWLRQ PRGXODWLRQ PHWKRGV
IRU 0,022)'0 VLJQDOV )LUVW WKH ,&$ -$'( DOJRULWKP LV
DSSOLHG WR VHSDUDWH WKH GDWD VWUHDPV RI WKH 0,022)'0
VLJQDO 7KH PRGXODWLRQ RI WKH VHSDUDWHG GDWD VWUHDPV LV
VXEVHTXHQWO\ GHWHFWHG E\ PD[LPXP OLNHOLKRRG DQG E\ 690
0RGXODWLRQ FODVVLILFDWLRQ RI 0,02 VLJQDOV LV PRUH
FKDOOHQJLQJWKDQIRU6,62VLJQDOVGXHWRWKHUHVLGXDOPXOWLXVHU
LQWHUIHUHQFH UHVXOWLQJ IURP LPSHUIHFW VLJQDO VHSDUDWLRQ 2XU
DSSURDFKWRPRGXODWLRQFODVVLILFDWLRQUHOLHVRQWKHIUHTXHQF\
QRQVHOHFWLYHQDWXUHRIWKHFKDQQHOH[SHULHQFHGE\LQGLYLGXDO
2)'0GDWDV\PEROVDQGH[SORLWVWKHLQYDULDQFHRIWKH0,02
FKDQQHO PDWUL[ DFURVV WKH FRKHUHQFH EDQGZLGWK DQG WLPH
FRKHUHQFH 7KH SURSRVHG PRGXODWLRQ FODVVLILFDWLRQ PHWKRGV
ZHUH GHPRQVWUDWHG RYHU ,78 FKDQQHOV 2YHU WKH VORZO\
 
WLPHYDU\LQJ ,78 SHGHVWULDQ FKDQQHO WKH SURSRVHG 690
PHWKRGDFKLHYHGFODVVLILFDWLRQUDWHVIRU615KLJKHUWKDQ
 G% 2YHU WKH IDVW IDGLQJ FKDQQHO KLJK SUREDELOLWLHV RI 

3UREDELOLW\RI&RUUHFW&ODVVLILFDWLRQ
FRUUHFW FODVVLILFDWLRQ ZHUH PDLQWDLQHG E\ JURXSLQJ VLJQDOV
DFFRUGLQJWRWKHFRKHUHQWEDQGZLGWKDQGWLPHFRKHUHQFHRIWKH 
FKDQQHO ,Q WKLV FDVH SHUIRUPDQFH ZDV FORVH WR WKH VWDWLF
FKDQQHO 

5()(5(1&(6 
>@ 2$'REUH$$EGL<%DU1HVVDQG:6X³$VXUYH\RIDXWRPDWLF
PRGXODWLRQ FODVVLILFDWLRQ WHFKQLTXHV FODVVLFDO DSSURDFKHV DQG QHZ 0/Y NPKU
GHYHORSPHQWV´,(7&RPPXQLFDWLRQVYROSS$SULO  690Y NPKU
>@ .$EHG0HUDLP3/RXEDWRQDQG(0RXOLQHV³$VXEVSDFHDOJRULWKP 0/Y NPKU
IRUFHUWDLQEOLQGLGHQWLILFDWLRQSUREOHPV´,(((7UDQV,QIRUP7KHRU\ 690Y NPKU
 
YROSS±0DU       
>@ -LQJ /LDQJ =KL 'LQJ  %OLQG 0,02 V\VWHP LGHQWLILFDWLRQ EDVHG RQ 615>G%@
FXPXODQW VXEVSDFH GHFRPSRVLWLRQ 6LJQDO 3URFHVVLQJ ,(((

)LJ3UREDELOLW\RI&RUUHFW&ODVVLILFDWLRQRYHU,783HGHVWULDQ%
7UDQVDFWLRQVRQYROQRSS-XQH FKDQQHO
>@ &6KLQ5:+HDWKDQG(-3RZHUV³%OLQGFKDQQHOHVWLPDWLRQIRU
0,022)'0V\VWHPV´,(((7UDQV9HK7HFKQROYROQRSS  
±0DU
>@ 9 &KRTXHXVH 6 $]RX . <DR / &ROOLQ DQG * %XUHO ³%OLQG 
0RGXODWLRQ UHFRJQLWLRQ IRU 0,02 6\VWHPV´ 07$ 5HYLHZ SS

3UREDELOLW\RI&RUUHFW&ODVVLILFDWLRQ

-XQH
>@ $ +\YDULQHQ - .DUKXQHQ ( 2MD ,QGHSHQGHQW &RPSRQHQW $QDO\VLV 
0/Y NPKU
-RKQ:LOH\ 6RQV
 690Y NPKU
>@ -) &DUGRVR ³%OLQG %HDPIRUPLQJ RI 1RQ*DXVVLDQ 6LJQDOV´ ,(((
0/Y NPKU
3URFHHGLQJ RI 5DGDU DQG 6LJQDO 3URFHVVLQJ YRO SS
 690Y NPKU
'HFHPEHU
>@ -) &DUGRVR ³+LJK2UGHU &RQWUDVW IRU ,QGHSHQGHQW &RPSRQHQW 
$QDO\VLV´1HXUDO&RPSXWDWLRQYROSS
>@ 0 02(1(&/$(< * GH -21*+( ± 0/2ULHQWHG 1'$ &DUULHU 
6\QFKURQL]DWLRQ IRU *HQHUDO 5RWDWLRQDOO\ 6\PPHWULF 6LJQDO 
&RQVWHOODWLRQV,(((7UDQVDFWLRQVRQ&RPPXQLFDWLRQV9RO1R
SS$XJ 
>@ $ 6ZDPL DQG %0 6DGOHU ³+LHUDUFKLFDO 'LJLWDO 0RGXODWLRQ
&ODVVLILFDWLRQ 8VLQJ &XPXODQWV´ ,((( 7UDQVDFWLRQV RQ 
      
&RPPXQLFDWLRQVYROSS0DUFK 615>G%@
>@ + 0XVWDID ³$OJRULWKPV IRU 'LJLWDO 0RGXODWLRQ &ODVVLILFDWLRQ´ 3K' 
7KHVLV7KH*HRUJH:DVKLQJWRQ8QLYHUVLW\$SULO )LJ3UREDELOLW\RI&RUUHFW&ODVVLILFDWLRQRYHU,789HKLFXODU$
>@ &-& %XUJHV ³$ 7XWRULDO RQ 6XSSRUW 9HFWRU 0DFKLQHV IRU 3DWWHUQ FKDQQHO
5HFRJQLWLRQ´ 'DWD 0LQLQJ DQG .QRZOHGJH 'LVFRYHU\ YRO
SS
>@ 7 )OHWFKHU 6XSSRUW 9HFWRU 0DFKLQHV ([SODLQHG RQOLQH 
KWWSZZZWULVWDQIOHWFKHUFRXN690([SODLQHGSGI
>@ 76 5DSSDSRUW :LUHOHVV &RPPXQLFDWLRQV 3ULQFLSOHV DQG 3UDFWLFH
3UHQWLFH+DOO


7$%/(,
,787$33(''(/$</,1(&+$11(/3$5$0(7(56)253('(675,$1%$1'
9(+,&8/$5$7(67(19,5210(17

3HGHVWULDQ% 9HKLFXODU$ 'RSSOHU
7DS 5HODWLY $YHUDJH 5HODWLYH $YHUDJH VSHFWUXP
HGHOD\ SRZHU GHOD\ SRZHU
QV  G%  QV  G% 
     &ODVVLF
  ±   &ODVVLF
  ±   &ODVVLF
  ±   &ODVVLF
  ±   &ODVVLF
  ±   &ODVVLF


1907

Authorized licensed use limited to: KAUST. Downloaded on June 23,2021 at 07:37:37 UTC from IEEE Xplore. Restrictions apply.