On Optimal Input Design and Model Selection for ... - IEEE Xplore

2013 International Conference on Computing, Networking and Communications (ICNC)

 



2Q2SWLPDO,QSXW'HVLJQDQG0RGHO6HOHFWLRQ IRU&RPPXQLFDWLRQ&KDQQHOV      

@>@ ,Q WKHVH V\VWHPV WKH FKDQQHO LPSXOVH UHVSRQVH ,5  LV W\SLFDOO\PRGHOHGDVDQXQNQRZQ)LQLWH,PSXOVH5HVSRQVH ),5  ILOWHU ZKRVH FRHIILFLHQWV QHHG WR EH HVWLPDWHG ),5 PRGHOV DUH SRSXODU LQ VLQJOH FDUULHU >@ DV ZHOO DV PXOWL FDUULHU FRPPXQLFDWLRQ V\VWHPV VXFK DV LQ 2UWKRJRQDO )UHTXHQF\ 'LYLVLRQ 0XOWLSOH[LQJ 2)'0  V\VWHPV >@ 0RUHRYHU LPSXOVH SLORW VLJQDOV DUH FRPPRQO\ XVHG WR HVWLPDWHWKH),5PRGHOV>@7KHSXUSRVHRIWKLVSDSHULVWR VKRZ WKDW WKH ),5 PRGHOV DQG WUDQVPLWWLQJ DQ LPSXOVH DW WKHVWDUWRIWKHREVHUYDWLRQLQWHUYDODUHRSWLPDOLQWKHVHQVH RI PLQLPL]LQJ WKH ZRUVW FDVH LGHQWLILFDWLRQ HUURU IRU ZLUHOHVV FKDQQHO LGHQWLILFDWLRQ DQG HVWLPDWLRQ XVLQJ WKH QRWLRQRIQZLGWKERUURZHGIURPPHWULFFRPSOH[LW\WKHRU\ >@>@ :RUVWFDVHLGHQWLILFDWLRQ ZDVLQLWLDOO\LQWURGXFHGE\>@ XVLQJ LQIRUPDWLRQ EDVHG DSSURDFKHV VXFK DV İGLPHQVLRQ LQYHUVH QZLGWK  DQG İHQWURS\ /DWHU ZRUNV >@ >@>@ IRUPXODWH WKH ZRUVW FDVH LGHQWLILFDWLRQ SUREOHP LQ WKH PHWULF FRPSOH[LW\ WKHRU\ VHWWLQJ PDLQO\ IRU OLQHDU WLPH LQYDULDQW V\VWHPV LQ WKH VSDFH RI DEVROXWHO\ VXPPDEOH VHTXHQFHV A  DQG WKH VSDFH RI ERXQGHG DQG DQDO\WLF IXQFWLRQV LQ WKH XQLW GLVF + f  7KHVH VSDFHV DUH %DQDFK VSDFHV IRU ZKLFK WKHUH LV QR QRWLRQ RI LQQHU SURGXFW RU

978-1-4673-5288-8/13/$31.00 ©2013 IEEE

0RKDPPHG02ODPD &6(' 2DN5LGJH1DWLRQDO/DERUDWRU\ %HWKHO9DOOH\5RDG 2DN5LGJH7186$ RODPDKXVVHPP#RUQOJRY

SULQFLSOH RI RUWKRJRQDOLW\ ,Q WKLV SDSHU ZH IRFXV RQ FKDQQHO LGHQWLILFDWLRQ SUREOHP LQ WKH VSDFH A   RI DEVROXWHO\ VTXDUH VXPPDEOH VHTXHQFHV DQG FRQVLGHU WKH GLVFUHWHWLPH FDVH 6LQFH A   LV +LOEHUW LW DGPLWV DQ LQQHU SURGXFWZLWKQLFHJHRPHWULFSURSHUWLHVWKDWFDQEHH[SORLWHG WRFRPSXWHGLIIHUHQWIXQGDPHQWDOTXDQWLWLHV 7R DFTXLUH LQIRUPDWLRQ TXLFNO\ LQ DQ LGHQWLILFDWLRQ H[SHULPHQW DQ LQSXW VKRXOG EH GHVLJQHG WR PD[LPL]H WKH LQIRUPDWLRQ FRQWDLQHG LQ HDFK RXWSXW REVHUYDWLRQ 7R SURFHVVLQIRUPDWLRQSURPSWO\WKHVLPSOHVW QRPLQDO PRGHO VKRXOG EH XVHG WR UHSUHVHQW WKH WUXH V\VWHP WR D JLYHQ WROHUDQFH7KXVWKHSUREOHPLVGLYLGHGLQWZRSDUWV,QSXW GHVLJQ DQG 0RGHO VHOHFWLRQ ,W LV VKRZQ LQ WKLV SDSHU WKDW WKH WZR SURFHGXUHV LQSXW GHVLJQ DQG PRGHO VHOHFWLRQ FDQ EH FDUULHG RXW LQGHSHQGHQWO\ 7KH PRGHO VHOHFWLRQ LV QRW DIIHFWHGE\WKHH[SHULPHQWFRQGLWLRQVDQGWKHLQSXWGHVLJQ LV LQGHSHQGHQW RI WKH PRGHO VHW %RWK LQSXW GHVLJQ DQG PRGHO VHOHFWLRQ DUH YLHZHG DV DQ RSWLPL]DWLRQ SUREOHP LQGLYLGXDOO\>@>@ 7KH REMHFWLYH RI WKH RSWLPL]DWLRQV LV WR PLQLPL]H WKH ZRUVWFDVHLGHQWLILFDWLRQHUURUZKLFKFDQEHVHSDUDWHGLQWR WZR WHUPV ,QKHUHQW HUURU DQG 5HSUHVHQWDWLRQ HUURU 7KH LQKHUHQW HUURU LV UHODWHG WR WKH LQSXW VLJQDO GHVLJQ DQG LV JHQHUDWHG GXULQJ WKH LQIRUPDWLRQ DFTXLVLWLRQ 7KH UHSUHVHQWDWLRQHUURULVUHODWHGWRWKHPRGHOVHOHFWLRQDQGLV EURXJKW XS IURP WKH LQIRUPDWLRQ SURFHVVLQJ 7KH LGHQWLILFDWLRQHUURURSWLPL]HGRYHUDOOERXQGHGLQSXWVDQG DOO QSDUDPHWHU PRGHOV LV UHODWHG WR WKH QZLGWK LQ WKH VHQVH RI *HO¶IDQG DQG .ROPRJRURY UHVSHFWLYHO\ WZR VWDQGDUG QRWLRQV LQ PHWULF FRPSOH[LW\ WKHRU\ >@ >@ 5HVXOWVDUHGHULYHGIRUWLPHLQYDULDQWFKDQQHOPRGHOV,WLV VKRZQ WKDW WKH RSWLPDO PRGHO WR DFKLHYH WKH PLQLPXP ZRUVWFDVHUHSUHVHQWDWLRQHUURULVWKH),5PRGHOZKLOHWKH RSWLPDOLQSXWWR PLQLPL]HWKHLQKHUHQWHUURULVDQLPSXOVH DWWKHVWDUWRIWKHREVHUYDWLRQLQWHUYDO 7KLVSDSHULVRUJDQL]HGDVIROORZV,QVHFWLRQ,,WKHIDVW LGHQWLILFDWLRQ SUREOHP LV LQWURGXFHG ,Q 6HFWLRQ ,,, SDUWLWLRQRIWKHZRUVWFDVHLGHQWLILFDWLRQHUURULQWRLQKHUHQW DQGUHSUHVHQWDWLRQHUURUVLVVKRZQ,Q6HFWLRQ,9DQG9WKH PLQLPL]DWLRQ RI WKH UHSUHVHQWDWLRQ DQG LQKHUHQW HUURUV LV SUHVHQWHGUHVSHFWLYHO\,Q6HFWLRQ9,QXPHULFDOUHVXOWVDUH SUHVHQWHG )LQDOO\ 6HFWLRQ 9,, SURYLGHV FRQFOXGLQJ UHPDUNV

1085

 



,, ,1752'8&7,21727+()$67,'(17,),&$7,21352%/(0 ,Q JHQHUDO LGHQWLILFDWLRQ FDQ EH GLYLGHG LQWR WZR VWHSV >@ ,QIRUPDWLRQ DFTXLVLWLRQ DQG ,QIRUPDWLRQ SURFHVVLQJ 'XULQJ WKH LQIRUPDWLRQ DFTXLVLWLRQ H[SHULPHQWDO GDWD LV FROOHFWHG 7KHQ LQIRUPDWLRQ SURFHVVLQJ JLYHV XV D UHSUHVHQWDWLRQ RI WKH DYDLODEOH LQIRUPDWLRQ ,Q RUGHU WR DFKLHYH IDVW LGHQWLILFDWLRQ ZH VKRXOG DFTXLUH LQIRUPDWLRQ TXLFNO\DQGSURFHVVLWSURPSWO\ &RQVLGHU WKH ZLUHOHVV FKDQQHO DV D GLVFUHWH WLPH VWDEOH OLQHDUWLPHLQYDULDQWV\VWHPZLWK,5KW 7KHQWKHUHFHLYHG VLJQDO\W LVUHSUHVHQWHGE\DFRQYROXWLRQRSHUDWRURIWKH IROORZLQJIRUP>@ 

f

\  W    ¦ K W X  W  W  W  =   W 



ZKHUH XW  LV WKH WUDQVPLWWHG VLJQDO DQG =  ^    `  /HW 8  DQG <  UHSUHVHQW LQSXW DQG RXWSXW VSDFHV

ZKHUH 6  \ LVWKHSRVWHULRULQIRUPDWLRQVHWDERXWWKHUHDO FKDQQHO,WFDQEHZULWWHQLQDPRUHFRPSDFWIRUPDV>@ 

 6  \ 

PDS IURP LPSXOVH UHVSRQVH WR RXWSXWV ,Q SUDFWLFH WKH REVHUYDWLRQVDUHFRUUXSWHGE\QRLVHGHQRWHGDVYW LH 

 \ W

f

¦ K W X  W  W  Y  W  W  =   W 



DQG Y  9 ZKHUH 9UHSUHVHQWVWKHQRLVHVSDFH([SUHVVLRQ  FDQEHZULWWHQLQDPRUHFRPSDFWIRUPDV 

) X  K  Y  

 \ ZKHUH

)X  K 

f

¦ K W X  W  W  W 



:HDVVXPHWKDWDOOZHNQRZLVWKDWWKHFKDQQHOEHORQJVWRD SULRUL NQRZOHGJH VHW GHILQHG DV

6D 

^

DQG

˜  LVWKH A  QRUPGHILQHGE\

K

`



 [  

¦



[N 

 3>W W 7  ) X  K  \

`

3>W W 7  Y  

RWKHUZLVH 7KHQ WKH ZRUVW FDVH HUURU ZUW WR PRGHOLQJ DQGQRLVH LVJLYHQDV>@ 

 H\  KHVW  X  VXS K  KHVW   K6  \

7R REWDLQ WKH PRVW DFFXUDWH UHSUHVHQWDWLRQ RI WKH WUXH FKDQQHO ZLWK UHVSHFW WR WKH DYDLODEOH LQIRUPDWLRQ WKH HVWLPDWHG FKDQQHO VKRXOG EH FKRVHQ VR DV WR PLQLPL]H WKH ZRUVWFDVHHUURU ,QRWKHUZRUGVWKHRSWLPL]HGHVWLPDWH FDQEHFRPSXWHGE\PLQLPL]LQJWKHZRUVWFDVHHUURU 

H\  X  LQI  VXS K  KHVW   KHVW A K6  \

+RZHYHU LI ZH OHW WKH HVWLPDWH KHVW  EH LQ A   DQ LQILQLWH QXPEHU RI SDUDPHWHUV ZLOO KDYH WR EH LGHQWLILHG WR GHWHUPLQH WKH FKDQQHO ZKLFK LV FRPSXWDWLRQDOO\ QRW IHDVLEOH ,Q RUGHU WR DFKLHYH IDVW LGHQWLILFDWLRQ ZH PLQLPL]H WKH LGHQWLILFDWLRQ HUURU E\ FKRRVLQJ RSWLPDOO\ D ILQLWH GLPHQVLRQDO PRGHO VHW ZKLFK LV VXEVHTXHQWO\ GHQRWHG ; Q 2QFHWKHRSWLPDOPRGHOVHW ; Q LVGHWHUPLQHG WKHPLQLPXPHUURUEHFRPHV 

H7\  X  ; Q

LQI VXS K  KHVW  

KHVW  ; Q K6  \

7KHPLQLPDOHUURU GHSHQGVRQWKHDFWXDOUHFHLYHGVLJQDO \ ZKLFK LQ WXUQ GHSHQGV RQ WKH WUXH FKDQQHO DQG GLVWXUEDQFH ZKLFK DUH QRW NQRZQ EHIRUHKDQG >@ 7KHUHIRUHWRVWXG\WKHHIIHFWRIWKHLQSXWDQGWKHPRGHOVHW RQ WKH LGHQWLILFDWLRQ ZH FRQVLGHU WKH ZRUVW FDVH LGHQWLILFDWLRQHUURU 

K  d 0  K  A  ZKHUH0LVDNQRZQFRQVWDQW f

D

ZKHUH  3>W W 7  GHQRWHV WKH WUXQFDWLRQ RSHUDWRU RQ A   GHILQHG E\  3>W W 7 I W  I W  IRU W  >W  W  7  DQG 



UHVSHFWLYHO\:HDVVXPHWKDWWKHVHW 8 LVFRQWDLQHGLQ A  WKH+LOEHUWVSDFHRIVTXDUHVXPPDEOHVHTXHQFHV)RUIL[HG X  8 GHILQHWKH PDS ) X  K  +X \  ZKLFKLVD OLQHDU

^K  6

H7  X  ; Q

VXS VXS LQI VXS K  KHVW  

KWUXH 6D YWUXH 9 KHVW  ; Q K6  \

ZKLFK LV D IXQFWLRQ RI ERWK WKH LQSXW DQG PRGHO VHW ; Q 

[  A   

N 





7KHVSDFH A FRQWDLQVDOO ILQLWHHQHUJ\VLJQDOVGHILQHGRQ > f 6LQFHWKHVWUXFWXUHRIWKHUHDOFKDQQHOLVXQNQRZQ WKH DFFXUDF\ RI WKH HVWLPDWH ZLOO EH PHDVXUHG E\ WKH GLVWDQFH EHWZHHQ WKH UHDO FKDQQHO DQG HVWLPDWHV IURP WKH REVHUYDWLRQ LQ D ILQLWH OHQJWK LQWHUYDO %DVHG RQ WKH REVHUYDWLRQV ^ \  W  \  W   !  \  W  7   `  WKH WUXH FKDQQHOLVZHOOGHILQHGLQWKHIROORZLQJVHW>@ f ­ ½ °K  6D  ¦ K W X  W  W  Y  W \  W  ° 6  \  ® W  ¾   °W  >W  W  7 °   ¯ ¿

1RWH WKDW ; Q  LV D GHVLJQ YDULDEOH E\ LWVHOI LQ RXU IRUPXODWLRQ 7KHPDLQWDVNLQWKLVSDSHULVWRPLQLPL]HWKHZRUVWFDVH LGHQWLILFDWLRQ HUURU 1HZ FRQFHSWV DUH LQWURGXFHG WR VROYH WKLVSUREOHPLQWKHQH[WVHFWLRQ ,,, 3$57,7,212)7+(:2567&$6(,'(17,),&$7,21 (5525 7KHZRUVWFDVHLGHQWLILFDWLRQHUURUFDQEHVHSDUDWHGLQWR WZR SDUWV WKH LQKHUHQW HUURU DQG WKH UHSUHVHQWDWLRQ HUURU ZKLFKGHSHQGRQWKHLQSXWDQGWKHPRGHOVHWUHVSHFWLYHO\ 7KHLQKHUHQWHUURULVGHILQHGDV>@ G 7  X  VXS K  K  6D  )X  K  W Y  W  W  >W W  7 @

1086

^

`

 

 



,9 5(35(6(17$7,21(5525$1'.2/02*25291 :,'7+

DQGWKHUHSUHVHQWDWLRQHUURULVGHILQHGDV>@ 

GLVW  6D  ; Q  VXS LQI K  J   K6 D J  ; Q

%\ WKH GHILQLWLRQ RI UHSUHVHQWDWLRQ HUURU WKH PLQLPXP UHSUHVHQWDWLRQHUURURIDQ Q GLPHQVLRQDOVXEVSDFHLV>@

7KH LQKHUHQW HUURU LV GXH WR WKH LQIRUPDWLRQ FROOHFWLRQ VXFK DV ODFN RI GDWD DQG LQFRPSOHWH PHDVXUHPHQW 7KLV HUURU LV LUUHGXFLEOH QR PDWWHU ZKDW PRGHO LV FKRVHQ DQG ZKDW LGHQWLILFDWLRQ DOJRULWKP LV XVHG 7KH UHSUHVHQWDWLRQ HUURU LV GXH WR LQDFFXUDWH UHSUHVHQWDWLRQ RI WKH GDWDVHW ZKLFK UHSUHVHQWV WKH ORVV RI LQIRUPDWLRQ LQ WKH GDWD SURFHVVLQJ VWDJH 7KH ZRUVW FDVH LGHQWLILFDWLRQ HUURU LV PLQLPL]HGZKHQERWKRILQKHUHQWDQGUHSUHVHQWDWLRQHUURUV DUHPLQLPL]HG>@ 7KHIROORZLQJWKHRUHPJLYHVWKHORZHUDQGXSSHUERXQGV RIWKHZRUVWFDVHLGHQWLILFDWLRQHUURU H7  X  ; Q LQWHUPVRI

:LGWK LQ WKH VHQVH RI .ROPRJRURY RI 6D  LQ A   LV JLYHQ E\

WKHLQKHUHQWDQGUHSUHVHQWDWLRQHUURUV

VXEVSDFH ; Q RIGLPHQVLRQDW PRVW Q WKHQ ; Q LVVDLGWR



7KHRUHP>@,I 6D DQG 9 DUHFRQYH[V\PPHWULFVXEVHWV

RI / >  f  DQG <  UHVSHFWLYHO\ WKHQ H  X  ; Q  VDWLVILHV 

7

WKHIROORZLQJLQHTXDOLW\ 

^

`

PD[ G 7  X  GLVW  6D  ; Q

^

d

`

H7  X ; Q d  PD[ G 7  X  GLVW  6 D  ; Q

 



,QHTXDOLW\   PHDQV WKDW LI D PRGHO VHW ; Q  DQG DQ LQSXW X DUH FKRVHQ WR PLQLPL]H WKH UHSUHVHQWDWLRQ DQG WKH LQKHUHQW HUURU UHVSHFWLYHO\ WKHQ WKH ZRUVWFDVH HUURU H7  X  ; Q  LV ZLWKLQ D IDFWRU RI WKUHH RI WKH RSWLPDO RQH 7KLV LPSOLHV WKDW PRGHO VHOHFWLRQ DQG LQSXW GHVLJQ FDQ EH KDQGOHGLQGHSHQGHQWO\>@ ,Q WKH QRLVH IUHH FDVH WKH LQKHUHQW HUURU GHQRWHG KHQFHIRUWK G 7  ˜ EHFRPHV>@

G 7  X VXS ^ K  K  6D  ) X  K  W  W  >W  W  7 @` 

,Q WKLV FDVH WKH LQKHUHQW HUURU RSWLPL]HG RYHU DOO LQSXWV GHSHQGVRQWKHOHQJWKRIWKHLQWHUYDODQGFRUUHVSRQGVWRD QRWLRQRIQZLGWKGHILQHGQH[W 'HILQLWLRQ  >@ )RU DQ\ Q  '   DQG DUELWUDU\ W  '  WKHWLPHQZLGWKLVGHILQHGDV 

T Q  6D  A 

­°LQI X8 G Q  X  Q !     ® Q  °¯ 6 D  





G Q 6D  A  

GLVW  6D  ; Q 

'HILQLWLRQ  >@ /HW 6D  EH D VXEVHW RI A   WKHQ WKH Q





G Q 6D  A   LQI VXS LQI K  J    ; Q K6 J ; Q D

ZKHUHWKHLQILPXPLVWDNHQRYHUDOOQGLPHQVLRQDOVXEVSDFH ; Q  RI A   ,I WKH LQILPXP LQ   LV DFKLHYHG IRU VRPH





EHDQRSWLPDOVXEVSDFHIRU G Q 6D  A   7KH RSWLPDO VXEVSDFH JLYHV WKH RSWLPDO QGLPHQVLRQDO DIILQH PRGHO IRU WKH XQFHUWDLQW\ VHW 6D  7KH .ROPRJRURY QZLGWK FKDUDFWHUL]HV WKH UHSUHVHQWDWLRQ FRPSOH[LW\ RI DQ LGHQWLILFDWLRQDOJRULWKP>@ 8QGHU7KHRUHPWKHUHDUHXSSHUDQGORZHUERXQGV IRU WKHRSWLPDOZRUVWFDVHLGHQWLILFDWLRQLQWHUPVRIWKHWLPHQ ZLGWK DQG .ROPRJRURY QZLGWK ZLWK WKH ERXQGV GLIIHUHQW IURP HDFK RWKHU RQO\ E\ D IDFWRU RI WKUHH 0RUH H[SOLFLWO\ >@>@

^ 

`



PD[ T 7 6D  A   G Q  6 D  ; Q

d



^ 

`



LQI LQI  H7  X ; Q d  PD[ T 7 6 D  A   G Q  6D  ; Q X8 ; Q  A



,Q RUGHU WR FRPSXWH   LW LV HDVLHU WR ZRUN LQ WKH IUHTXHQF\ GRPDLQ 7KLV LV DFKLHYHG E\ WDNLQJ WKH ] WUDQVIRUPIRUERWKVLGHVRI LHWUDQVIRUPWKHSUREOHP WR IUHTXHQF\ GRPDLQ 7KH ]WUDQVIRUP WDNHV WKH +LOEHUW VSDFH A   WR DQRWKHU +LOEHUW VSDFH GHQRWHG +   RI FRPSOH[ YDOXHG IXQFWLRQV ZKLFK DUH DQDO\WLF LQ WKH RSHQ XQLWGLVFDQGVTXDUHLQWHJUDEOHLH>@ f f ­° ½°  +  ® I  ] DQ ] Q  _ ] _   DQ  f ¾   Q  Q  ¯° ¿°

¦

¦

7KH]WUDQVIRUPLVDQLVRPHWULFLVRPRUSKLVPIURP A  RQWR +  LH SUHVHUYHUV QRUPV DQG LV RQHWRRQH RQWR  ZKHUH +  LVHQGRZHGZLWKWKHQRUP



7KH RSWLPDO LQSXW LV WKH RQH IRU ZKLFK WKH LQILPXP LV UHDFKHG LQ    7KH WLPH QZLGWK LV WKH EHVW DFKLHYHG LQKHUHQW HUURU ZLWK FRQVHFXWLYH RXWSXW REVHUYDWLRQV >@ >@ 8QGHU7KHRUHPWKHUHDUHXSSHUDQGORZHUERXQGVIRU WKHRSWLPDOZRUVWFDVHLGHQWLILFDWLRQLQWHUPVRIWKHWLPHQ ZLGWKDQG.ROPRJRURYQZLGWK 7KH PLQLPXP UHSUHVHQWDWLRQ DQG LQKHUHQW HUURUV DUH FDOFXODWHG LQ 6HFWLRQV ,9 DQG 9 UHVSHFWLYHO\ IURP ZKLFK WKHRSWLPDOPRGHODQGRSWLPDOLQSXWDUHREWDLQHG

LQI

; Q  / >  f

I

f

¦D

 +

Q



 

Q 

DQGLI [˜  A  WKHQ

[



=  [

+

 

ZKHUH = ˜ GHQRWHVWKH]WUDQVIRUP :LWKRXWORVVRIJHQHUDOLW\ZHDVVXPHWKDW 0  VLQFH ZH FDQ DOZD\V QRUPDOL]H E\ GLYLGLQJ E\ WKH FRQVWDQW 0  7KHDSULRULVHWEHFRPHV 6D

1087

^K 

`

K  d  K  A  7KH]

 



WUDQVIRUPPDSV 6D RQWRWKHVHW

^

$

KK+  K

+

`

d  LH =  6D







$

6R LQ RUGHU WR GHWHUPLQH WKH .ROPRJRURY QZLGWK





G Q 6D  A  LWVXIILFHVWRGHWHUPLQH.ROPRJRURYQZLGWKRI





$ LQ +   G Q $ +  VLQFH



G Q 6D  A







G Q $ +



  

7RVROYHIRU LWVXIILFHVWRDSSO\7KHRUHPSLQ >@ZKLFKZHVWDWHWKHSDUWWKDWRQO\LQWHUHVWVXVIRUWKHVDNH RIFRPSOHWHQHVV 7KHRUHPS>@ /HW 5 t    d S  f  P "  7KHQ QP ­f ° QP S   G Q  $5 P S  + ® 5 Q  P   QtP ° Q ¯ ZKHUH

^I  I

$5 P S 

P

+  I S 5

P + 5S

`

d   

I  P VWDQGV IRUWKHPWKGHULYDWLYHRI I DQG + 5S GHQRWH WKH+DUG\VSDFHRIDQDO\WLFIXQFWLRQVRQWKHGLVFRIUDGLXV 5 GHQRWHG ' 5  ZKLFK DUH /S WK LQWHJUDEOH RQ WKH ERXQGDU\ w' 5 WKDWLV

'5  w' 5  I

+ 5S



 S

S

³

^ ]  _ ] _  5 ]  ^`   ^]  _ ] _

5 ]  ^`  

S

I 5HLT GT  f  d S  f  





:KHQ 5   +S LVVLPSO\GHQRWHGE\ + S )XUWKHUPRUH 

VSDQ ^ ] "  ] Q `  

;Q

LVDQRSWLPDOVXEVSDFHIRU G Q  7R DSSO\ 7KHRUHP  WR RXU FDVH WDNH S   5   DQG P  WKHQ $ $   DQG JLYHV Q G Q 6D  A  G Q $ +     Q DQG E\  





^

`

VSDQ  ]« ] Q

LV RSWLPDO DQG

FRUUHVSRQGVWRWKH),5PRGHOV ,Q WKH QH[W VHFWLRQ WKH LQKHUHQW HUURU DQG *HO¶IDQG Q ZLGWK DUH GLVFXVVHG DQG WKH RSWLPDO LQSXW IRU FKDQQHO LGHQWLILFDWLRQGHWHUPLQHG 9 ,1+(5(17(5525$1'*(/¶)$1'1:,'7+ 'HILQLWLRQ>@/HW 6D EHDVXEVHWRI A  7KH*HO¶IDQGQ ZLGWKRI 6D LQ A  LVJLYHQE\

/

K6D ˆ /Q

ZKHUH WKH LQILPXP LV WDNHQ RYHU DOO VXEVSDFH /Q RI A   RI FRGLPHQVLRQ Q $VXEVSDFHLVVDLGWREHRIFRGLPHQVLRQQ LI WKHUH H[LVW Q  LQGHSHQGHQW ERXQGHG OLQHDU IXQFWLRQV I !  I Q VXFKWKDW

^K  A

/Q



 IL  K

`

 L !  Q  

Q

,I /  LV D VXEVSDFH RI FRGLPHQVLRQ DW PRVW Q  IRU ZKLFK



G Q 6D  A



^

`

VXS K   K  6D ˆ /Q  WKHQ /Q  LV FDOOHG DQ





RSWLPDOVXEVSDFHIRUWKH*HO¶IDQGQZLGWK G Q 6 D  A   7KH WLPH QZLGWK DQG *HO¶IDQG QZLGWK DUH UHODWHG WR HDFKRWKHUXQGHUVRPHFRQGLWLRQ7LPHQZLGWKLVERXQGHG EHORZE\*HO¶IDQGQZLGWKLQFHUWDLQVHQVH>@>@ )ROORZLQJWKHSUHYLRXVVHFWLRQZHDOVRKDYHWKDW

 6 A

 T T  $ +   ,W WXUQV RXW WKDW WKH WLPH QZLGWK T  6  A DQG *HO¶IDQG QZLGWK G  6  A DUHLQIDFWHTXDOLH T  6  A G  6  A    G Q 6 D  A  Q

G Q $ +   



Q



D

Q



D

Q



D

Q



Q



D

D

7R VROYH IRU   ZH LQYRNH DJDLQ 7KHRUHP  S  LQ >@ ZKLFK ZH VWDWH QRZ ZLWK RQO\ WKH *HO¶IDQG QZLGWK G Q ˜  7KHRUHPS>@ /HW 5 t    d S  f  P "  7KHQ QP ­f ° QP Q S   G  $5 P S  + ® 5 Q  P   QtP ° Q ¯ )XUWKHUPRUH







 G Q 6 D  A   LQIQ VXS K   

 /QRSW

^K  K  +

S

 K N 

 N

`

!  Q    

Q

LVRSWLPDOIRU G  ,Q RXU FDVH S    5   DQG  P 7KHRUHP\LHOGV

  LQ ZKLFK FDVH



T Q  6D  A  G Q  6D  A  /QRSW

^K  K  +



 K N 

 N

Q  Q

`

!  Q   



ZKLFKFRUUHVSRQGVWR /QRSW K KL

^

 L

`

!  Q    

Q RSW

7KHRSWLPDOVXEVSDFH / LPSOLHVWKDWWKHRSWLPDOLQSXW

LPSXOVH DW WKH VWDUW RI WKH REVHUYDWLRQ LQWHUYDO LV RSWLPDOIRU șQ 7KLVVKRZVWKDWWKHRSWLPDOLQSXWIRUIDVW FKDQQHOLGHQWLILFDWLRQLVDQLPSXOVH1XPHULFDOUHVXOWVWKDW VKRZ WKH YHULILFDWLRQ RI WKH ),5 ILOWHU PRGHO DQG LPSXOVH SLORWVLJQDODUHSUHVHQWHGLQWKHQH[WVHFWLRQ

1088

 



7DEOH5HFHLYHGVLJQDOHVWLPDWHV06(

9, 180(5,&$/5(68/76 ,Q WKLV VHFWLRQ WKH DFFXUDF\ RI WKH ),5 ILOWHU DV D FKDQQHO ,5PRGHOLVGHWHUPLQHGXVLQJH[SHULPHQWDOPHDVXUHPHQWV 7KH ILOWHU FRHIILFLHQWV DUH HVWLPDWHG IURP UHFHLYHG VLJQDO PHDVXUHPHQW GDWD GXH WR D WUDQVPLVVLRQ RI D ZLGHEDQG DSSUR[LPDWHWRDQLPSXOVH SLORWVLJQDOLQDQXUEDQFHOOXODU HQYLURQPHQW $IWHU HVWLPDWLQJ WKH ILOWHU FRHIILFLHQWV WKH UHFHLYHG VLJQDO LV UHJHQHUDWHG DQG FRPSDUHG WR WKH RQH REWDLQHG IURP PHDVXUHPHQW GDWD )LJ  VKRZV WKH PHDVXUHG DQG HVWLPDWHG UHFHLYHG VLJQDO XVLQJ D SUHGLFWLRQ HUURU PHWKRG >@ IRU  VDPSOHG GDWD XQGHU YDULRXV QXPEHURIWDSFRHIILFLHQWV)LJVKRZVWKHUHFHLYHGVLJQDO HVWLPDWHV DEVROXWH HUURU DQG 7DEOH  SUHVHQWV WKH PHDQ VTXDUH HUURU 06(  IRU DOO VDPSOHV )URP WKHVH UHVXOWV LW FDQ EH QRWLFHG WKDW WKH UHFHLYHG VLJQDO KDV EHHQ HVWLPDWHG ZLWKYHU\JRRGDFFXUDF\DQGWKDWWKHKLJKHUWKHQXPEHURI WDSFRHIILFLHQWVLVWKHEHWWHUWKHHVWLPDWLRQ  



5HFHLYHG6LJQDO





06(     H

7KLV ZRUN SURYLGHV D EULGJH EHWZHHQ FRPPXQLFDWLRQ WKHRU\ DQG PHWULF FRPSOH[LW\ WKHRU\ 2SWLPDOLW\ RI WKH PRGHO VHOHFWLRQ DQG LQSXW GHVLJQ LV REWDLQHG PDWKHPDWLFDOO\ DQG ULJRURXVO\ ,W LV VKRZQ WKDW RSWLPDOLW\ LV WUDFWDEOH DQG WKH RSWLPD DUH FRPSXWHG 7KH ZRUVW FDVH LGHQWLILFDWLRQHUURURIZLUHOHVVFKDQQHOVLVGLYLGHGLQWRWZR VHSDUDEOHSDUWVWKHLQSXWGHVLJQDQGPRGHOVHOHFWLRQHUURUV 7KHVHHUURUVDUHUHODWHGWRQZLGWKVLQWKHVHQVHRI*HO¶IDQG DQG .ROPRJRURY LQ PHWULF FRPSOH[LW\ WKHRU\ ,W LV VKRZQ WKDW IRU WLPH LQYDULDQW FKDQQHOV WKH RSWLPDO PRGHO WR DFKLHYHWKHPLQLPXPZRUVWFDVHUHSUHVHQWDWLRQHUURULVWKH ),5 PRGHO ZKLOH WKH RSWLPDO LQSXW WR PLQLPL]H WKH LQKHUHQW HUURU LV DQ LPSXOVH DW WKH VWDUW RI WKH REVHUYDWLRQ LQWHUYDO 5()(5(1&(6

2ULJLQDO'DWD Q  Q  Q  Q 



 









  6DPSOHV











)LJ7KHUHDODQGHVWLPDWHGUHFHLYHGVLJQDOVXVLQJ),5,5PRGHOVXQGHU YDULRXVQXPEHURIWDSFRHIILFLHQWV    Q Q Q Q

 

   

       

RI7DS&RHIILFLHQWV Q  Q  Q  Q  Q 

9,, &21&/86,21





_(UURU_

       











  6DPSOHV

)LJ5HFHLYHGVLJQDOHVWLPDWHVDEVROXWHHUURU   











>@ 0 . 2]GHPLU DQG + $UVODQ ³&KDQQHO HVWLPDWLRQ IRU ZLUHOHVV 2)'0 V\VWHPV´ ,((( &RPPXQLFDWLRQV 6XUYH\V  7XWRULDOV QG 4XDUWHU9RO1R >@ $ ) 0ROLVFK :LUHOHVV FRPPXQLFDWLRQV 1HZ @ +$UVODQDQG*(%RWWRPOH\³&KDQQHOHVWLPDWLRQLQQDUURZEDQG ZLUHOHVV FRPPXQLFDWLRQ V\VWHPV´ :LUHOHVV &RPPXQLFDWLRQV DQG 0RELOH&RPSXWLQJYROQRSS >@ $ 3LQNXV ³Q:LGWKV LQ $SSUR[LPDWLRQ 7KHRU\´ 1HZ @ *=DPHV//LQDQG/@ * =DPHV ³)HHGEDFN RUJDQL]DWLRQV OHDUQLQJ DQG FRPSOH[LW\ LQ + f ´ LQ 3OHQDU\ /HFWXUH 3URF RI WKH $PHULFDQ &RQWURO &RQIHUHQFH$WODQWD >@ / /LQ ³)DVW LGHQWLILFDWLRQ IRU UREXVW DGDSWLYH FRQWURO D PHWULF FRPSOH[LW\DSSURDFK´0F*LOO8QLYHUVLW\3K''LVVHUWDWLRQ0F*LOO 8QLYHUVLW\ >@ *=DPHV ³7RZDUGV D JHQHUDO FRPSOH[LW\EDVHG WKHRU\ RI LGHQWLILFDWLRQDQGDGDSWLYHFRQWURO´%RRN&KDSWHULQ³&RQWURO8VLQJ /RJLF%DVHG6ZLWFKLQJ´6SULQJHU%HUOLQ+HLGHOEHUJ >@ ' 1 & 7VH 0 $ 'DKOHK DQG - 1 7VLWVLNOLV ³2SWLPDO DV\PSWRWLFLGHQWLILFDWLRQXQGHUERXQGHGGLVWXUEDQFHV´ ,(((7UDQV $XWRPDWLF&RQWUROYROSS±$XJ >@ / /LQ / :DQJ DQG * =DPHV ³7LPH FRPSOH[LW\ DQG PRGHO FRPSOH[LW\ RI IDVW LGHQWLILFDWLRQ RI FRQWLQXRXVWLPH /7, V\VWHPV´ ,((( 7UDQV $XWRPDW&RQWU YRO QR SS ± 2FW  >@ / /MXQJ 6\VWHP LGHQWLILFDWLRQ 7KHRU\ IRU WKH XVHU 3UHQWLFH +DOO 

1089