Cooperative Localization Based on Received Signal Strength in Wireless Sensor Network

79 Aufrufe

Veröffentlicht am

0 Kommentare
0 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Keine Downloads
Aufrufe
Aufrufe insgesamt
79
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
3
Aktionen
Geteilt
0
Downloads
0
Kommentare
0
Gefällt mir
0
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

Cooperative Localization Based on Received Signal Strength in Wireless Sensor Network

  1. 1. &223(5$7,9( /2&$/,=$7,21 %$6(' 21 5(&(,9(' 6,*1$/ 675(1*7+ ,1 :,5(/(66 6(1625 1(7:25. E -LQIX =KHQJ $ WKHVLV VXEPLWWHG LQ 3DUWLDO )XOILOOPHQW RI WKH 5HTXLUHPHQWV IRU WKH 'HJUHH RI 0DVWHU RI $SSOLHG 6FLHQFH LQ WKH )DFXOW RI (QJLQHHULQJ DQG $SSOLHG 6FLHQFH DQG WKH SURJUDP RI (OHFWULFDO DQG &RPSXWHU (QJLQHHULQJ 8QLYHUVLW RI 2QWDULR ,QVWLWXWH RI 7HFKQRORJ 2VKDZD 2QWDULR DQDGD -DQXDU
  2. 2. ‹-LQIX =KHQJ
  3. 3. $EVWUDFW /RFDOL]DWLRQ DFFXUDF EDVHG RQ 566 5HFHLYHG 6LJQDO 6WUHQJWK
  4. 4. LV QRWRULRXVO LQDFFXUDWH LQ WKH DSSOLFDWLRQ RI ZLUHOHVV VHQVRU QHWZRUNV 566 LV VXEMHFW WR VKDGRZLQJ HIIHFWV ZKLFK LV VLJQDO DWWHQXDWLRQ FDXVHG E VWDWLRQDU REMHFWV LQ WKH UDGLR SURSDJDWLRQ 566 DUH DFWXDOO WKH UHVXOW RI GHFD RYHU GLVWDQFHV DQG UDQGRP DWWHQXDWLRQ RYHU GLIIHUHQW GLUHFWLRQV 566 PHDVXUHPHQW LV DOVR DIIHFWHG E DQWHQQD RULHQWDWLRQ 6WDUWLQJ IURP H[WUDFWLQJ WKH VWDWLVWLFDO RUGHUV LQ WKH IXQFWLRQ UHODWLRQVKLS EHWZHHQ 566 DQG GLVWDQFH WKLV WKHVLV ILUVW VKRZV KRZ QRQPHWULF 0'6 0XOWL'LPHQVLRQDO 6FDOLQJ
  5. 5. LV WKH VXLWDEOH PHWKRG IRU FRRSHUDWLYH ORFDOL]DWLRQ 7KHQ VHYHUDO LVVXHV DUH SUHVHQWHG DQG GLVFXVVHG LQ WKH DSSOLFDWLRQ RI QRQPHWULF 0'6 LQFOXGLQJ GHWHUPLQLQJ IXOO FRQQHFWLRQV WR DYRLG IOLS DPELJXLWLHV OHYHUDJLQJ WKH SURSHU LQLWLDO HVWLPDWLRQ WR DYHUW IURP ORFDO PLQLPXP VROXWLRQV DQG LPSRVLQJ VWUXFWXUDO LQIRUPDWLRQ WR EHQG WKH ORFDOL]DWLRQ UHVXOW WR D SULRUL NQRZOHGJH 7R HYDOXDWH WKH VROXWLRQ GDWD ZHUH DFTXLUHG IURP GLIIHUHQW VFHQDULRV LQFOXGLQJ DFFXUDWH UDGLR SURSDJDWLRQ PRGHO LQGRRU HPSLULFDO WHVW DQG RXWVLGH HPSLULFDO WHVW ([SHULPHQW UHVXOWV VKRZV WKDW QRQPHWULF 0'6 FDQ RQO FRPEDW WKH VPDOO VFDOH UDQGRPQHVV LQ WKH VKDGRZLQJ HIIHFWV 7R FRPEDW WKH ODUJH VFDOH RQHV PDFURGLYHUVLW DSSURDFKHV DUH IXUWKHU SUHVHQWHG LQFOXGLQJ URWDWLQJ WKH UHFHLYHU¶V DQWHQQD RU FROOHFWLQJ 566 IURP PRUH WKDQ RQH PRWH LQ WKH VDPH SRVLWLRQ % DYHUDJLQJ WKH PHDVXUHPHQWV IURP WKHVH GLYHUVLILHG UHFHLYHUV VLPXODWLRQ UHVXOWV DQG HPSLULFDO WHVWV VKRZ WKDW VKDGRZLQJ HIIHFWV FDQ EH JUHDWO UHGXFHG $OVR LQFOXGHG LQ WKLV WKHVLV LV KRZ HIIHFWLYH SDFNHW VWUXFWXUHV VKRXOG EH GHVLJQHG LQ WKH PRWH SURJUDPPLQJ EDVHG RQ 7LQ26 WR FROOHFW GLIIHUHQW VHTXHQFHV RI 566 PHDVXUHPHQWV DQG IXVH WKHP WRJHWKHU .HZRUGV /RFDOL]DWLRQ 0'6 5HFHLYHG 6LJQDO 6WUHQJWK :LUHOHVV 6HQVRU 1HWZRUN 0DFUR 'LYHUVLW
  6. 6. LY $FNQRZOHGJHPHQWV 7KLV ZRUN ZDV IXQGHG E WKH 2QWDULR HQWHUV RI ([FHOOHQFH ,QF ³2(´
  7. 7. , ZRXOG OLNH WR WKDQN P VXSHUYLVRU 'U (NOXQG IRU KLV SDWLHQW JXLGH DQG VXJJHVWLRQ RQ P WKHVLV SURMHFW HVSHFLDOO IRU KLV ELJ KHOS LQ HGLWLQJ P WKHVLV , ZDQW WR WKDQN P FRVXSHUYLVRU 'U /LVFDQR IRU KLV FRQVWUXFWLYH FRPPHQWV FRQVLVWHQW VXSSRUW DQG NLQG HQFRXUDJHPHQW , DP DOVR YHU WKDQNIXO WR $QDQG KDUOHV DQG DOO WKH IULHQGV ZKR ZHUH ZRUNLQJ WRJHWKHU ZLWK PH LQ WKH ODE 7KH PDGH WKH UHVHDUFK OLIH HQMRDEOH $W ODVW , ZDQW WR H[SUHVV P VLQFHUH WKDQNV WR P ZLIH IRU KHU KDUG ZRUN WR VXSSRUW RXU IDPLO ZKLOH , ZDV ZRUNLQJ RQ P WKHVLV
  8. 8. Y 7DEOH RI RQWHQWV $EVWUDFWLLL $FNQRZOHGJHPHQWVLY 7DEOH RI RQWHQWVY /LVW RI )LJXUHVYLL KDSWHU ,QWURGXFWLRQ $Q ([DPSOH RI /RFDOL]DWLRQ $SSOLFDWLRQ 7KHVLV 0RWLYDWLRQ DQG 2EMHFWLYHV 6WUHQJWKV DQG KDOOHQJHV RI 566 5DQJH 0HWKRG +DUGZDUH DQG 6RIWZDUH 6VWHPV RI 7KHVLV 5HVHDUFK 7KHVLV 2YHUYLHZ KDSWHU %DFNJURXQG DQG 5HODWHG :RUNV 5DQJH (VWLPDWLRQ %DVHG RQ 566 RQFHSWV RI 0'6 0'6 QRQPHWULF 0'6 RQFHSWV RI 7ULODWHUDWLRQ 5HODWHG :RUNV KDSWHU 0HWKRGRORJ 6LPXODWLRQ 0RGHO DQG (PSLULFDO 'DWD $FTXLVLWLRQ 8WLOL]LQJ WKH 3RWHQWLDO RQVWUDLQWV LQ $SSOLQJ 0'6 'HWHUPLQLQJ RI 566'LVWDQFH 5HODWLRQVKLS ,PSURYLQJ 566 5DQJH (VWLPDWH E 'LYHUVLILQJ WKH 5HFHLYHUV KDSWHU ,PSOHPHQWDWLRQ 6RIWZDUH ,PSOHPHQWDWLRQ LQ 566 'DWD $FTXLVLWLRQ )XVLRQ RI 6HTXHQFHV RI 'DWD 6HWV ,PSOHPHQWDWLRQ RI 0RQRWRQLF 5HJUHVVLRQ 0HWKRG RRUGLQDWH 7UDQVIRUP KDSWHU ([SHULPHQW 5HVXOWV DQG (YDOXDWLRQV (YDOXDWLRQ ULWHULD IRU /RFDOL]DWLRQ $FFXUDF RPSDULVRQ RI /RFDOL]DWLRQV 5HVXOWV %DVHG RQ ,QWHUQRGH 566 RU 566 5DQNV RPSDULVRQ RI 'LIIHUHQW ,QLWLDO (VWLPDWLRQV ,PSURYH /RFDOL]DWLRQ $FFXUDF E $GGLQJ 6WUXFWXUDO RQVWUDLQWV /RFDOL]DWLRQ 5HVXOWV :KHQ 'LYHUVLILHG 5HFHLYHUV $UH $SSOLHG
  9. 9. YL 6XPPDU RI ([SHULPHQW 5HVXOWV KDSWHU RQFOXVLRQV RQFOXVLRQV DQG 'LVFXVVLRQV )XWXUH :RUN $SSHQGL[ $ 1RWDWLRQV 8VHG LQ WKH 7H[W DQG (TXDWLRQV 5HIHUHQFHV
  10. 10. YLL /LVW RI )LJXUHV )LJXUH WKH VLPXODWHG ZDYHIRUPV RI UHFHLYHG SRZHU RYHU GLVWDQFH EDVHG RQ HTXDWLRQV
  11. 11. DQG
  12. 12. LQ ZKLFK QS G P 3 G% =G%σ )LJXUH WKH FRQWRXU RI FRQVWDQW 566 ZLWK SDWK ORVV DQG DYHUDJH VKDGRZLQJ LV D FLUFOH ZKLOH WKH FRQWRXU RI FRQVWDQW 566 ZLWK SDWK ORVV DQG UDQGRP VKDGRZLQJ LV QRQGLVN 7KH QRQGLVN VKDSH LV MXVW IRU LOOXVWUDWLRQ )LJXUH RRUGLQDWH WUDQVIRUP WR VKLIW VFDOH URWDWH DQG UHIOHFW WKH UHODWLYH SRVLWLRQV WR FRQIRUP WR WKH UHDO SRVLWLRQV EDVHG RQ WKUHH RU PRUH DQFKRUV )LJXUH (PSLULFDO H[SHULPHQWV VHWXS D
  13. 13. LV WKH ZLUHOHVV VHQVRU QHWZRUN VWUXFWXUH XVHG IRU 566 GDWD FROOHFWLRQ E
  14. 14. LV WKH SKRWR RI ,ULV ZLUHOHVV PRGXOH F
  15. 15. LV WKH SKRWR RI LQGRRU WHVW G
  16. 16. LV WKH SKRWR RI RXWGRRU WHVW )LJXUH FRPSDULVRQV RI 0'6 0'6 ZLWK ]HURZHLJKWHG HOHPHQWV DQG 0'6 ZLWK VKRUWHVW SDWK DVVXPSWLRQV )LJXUH DSSO FOXVWHU GLVVLPLODULWLHV IRU QRGHV DV WKH H[WUD FRQVWUDLQWV IRU ORFDOL]DWLRQ D
  17. 17. LV WKH FOXVWHU VHJPHQWDWLRQ DQG E
  18. 18. LV WKH DVVLJQHG GLVVLPLODULW YDOXH DPRQJ FOXVWHUV )LJXUH 566 DQG 6' ZDYHIRUPV DFTXLUHG IURP DQ LQGRRU VHQVRU QHWZRUN ZLWK QRGHV LQ JULG GHSORPHQW )LJXUH 566 6' DQG δÖ ZDYHIRUPV DFTXLUHG IURP DQ RXWGRRU VHQVRU QHWZRUN ZLWK PRWHV LQ UDQGRP GHSORPHQW )LJXUH 8VH FDVH YLHZ IRU WKH VRIWZDUH GHVLJQ LQ -DYD SURJUDP DQG PRWHV SURJUDP )LJXUH 3DFNHW VWUXFWXUHV DQG SDUW RI FRPSRQHQWV XVHG LQ SURJUDPPLQJ PRWH )LJXUH 6WDWH FKDUW GLDJUDP RI WKH SURJUDP LQ PRWHV )LJXUH ORFDOL]DWLRQ UHVXOWV RI PRWHV LQ JULG GHSORPHQW IRU WKH VLPXODWLRQ PRGHO ZLWK SDWK ORVV H[SRQHQWLDO SDUDPHWHU SQ
  19. 19. DQG VKDGRZLQJ GHYLDWLRQ G%σ
  20. 20. D
  21. 21. LV WKH UHVXOW RI QRQ PHWULF 0'6 E
  22. 22. LV WKH LQLWLDO HVWLPDWLRQ XVLQJ 0'6 )LJXUH ORFDOL]DWLRQ UHVXOWV RI PRWHV LQ JULG GHSORPHQW IRU WKH VLPXODWLRQ PRGHO ZLWK SDWK ORVV H[SRQHQWLDO SDUDPHWHU SQ
  23. 23. DQG VKDGRZLQJ GHYLDWLRQ G%σ
  24. 24. D
  25. 25. LV WKH UHVXOW RI QRQ PHWULF 0'6 E
  26. 26. LV WKH LQLWLDO HVWLPDWLRQ XVLQJ 0'6 )LJXUH ORFDOL]DWLRQ UHVXOWV RI PRWHV LQ JULG GHSORPHQW IRU WKH VLPXODWLRQ PRGHO ZLWK SDWK ORVV H[SRQHQWLDO SDUDPHWHU SQ
  27. 27. DQG VKDGRZLQJ GHYLDWLRQ G%σ
  28. 28. D
  29. 29. ORFDOL]DWLRQ UHVXOWV
  30. 30. YLLL ZLWK WULODWHUDWLRQ DV WKH LQLWLDO HVWLPDWLRQ E
  31. 31. ORFDOL]DWLRQ UHVXOWV ZLWK 0'6 DV WKH LQLWLDO HVWLPDWLRQ )LJXUH E LV WKH VDPH DV )LJXUH D EXW LW LV UHGUDZQ KHUH IRU FRPSDULVRQ )LJXUH FOXVWHU GLVVLPLODULWLHV SDWWHUQ EHWZHHQ SRVLWLRQV DV VKRZHG LQ )LJXUH 1RGH DUH LQ FOXVWHU 1RGH DUH LQ FOXVWHU 1RGH DUH LQ FOXVWHU DQG 1RGH DUH LQ FOXVWHU 7KH GLVVLPLODULW GDWD ZLWK LQ WKH VDPH FOXVWHU LV DVVLJQHG DV WKDW IRU LQWHUKRUL]RQWDO RU LQWHUYHUWLFDO FOXVWHU LV DVVLJQHG DV DQG WKDW IRU GLDJRQDO FOXVWHU LV DVVLJQHG DV )LJXUH FRPSDULVRQ RI ORFDOL]DWLRQ UHVXOW ZLWK RU ZLWKRXW H[WHUQDO FRQVWUDLQWV )LJXUH FRPSDULVRQ RI ORFDOL]DWLRQ UHVXOWV ZLWK RU ZLWKRXW GLYHUVLW DSSOLHG 3DUW D
  32. 32. LV WKH FDVH WKDW RQO RQH GDWD VHW ZDV DFTXLUHG IRU 566 PHDVXUHPHQWV 3DUW E
  33. 33. LV WKH FDVH WKDW IRXU GDWD VHWV ZHUH FROOHFWHG DQG DYHUDJHG IURP GLIIHUHQW DQWHQQD GLUHFWLRQV )LJXUH WKH EHVW ORFDOL]DWLRQ UHVXOWV DFFRPSOLVKHG LQ GLIIHUHQW VFHQDULRV D
  34. 34. VLPXODWLRQ PRGHO RI PRWHV LQ JULG ZLWK SDWK ORVV SQ
  35. 35. DQG VKDGRZLQJ GHYLDWLRQ G%σ
  36. 36. GLYHUVLILHG 566 ZHUH XVHG E
  37. 37. VLPXODWLRQ PRGHO RI PRWHV LQ JULG ZLWK SDWK ORVV SQ
  38. 38. DQG VKDGRZLQJ GHYLDWLRQ G%σ
  39. 39. F
  40. 40. LQGRRU JULG GHSORPHQW ZLWK PRWHV GLYHUVLILHG 566 ZHUH XVHG G
  41. 41. ,QGRRU JULG GHSORPHQW ZLWK PRWHV HDFK WLPH WKH PRWHV ZHUH SXW LQ GLIIHUHQW SRVLWLRQV H[WHUQDO VWUXFWXUH LQIRUPDWLRQ ZDV LPSRVHG H
  42. 42. 2XWGRRU UDQGRP GHSORPHQW ZLWK QRGHV
  43. 43. L[ /LVW RI 7DEOHV 7DEOH 8VHFDVH GHVFULSWLRQV 7DEOH 3DFNHWV 7SHV DQG 7KHLU )LHOGV 7DEOH /RFDOL]DWLRQ HUURUV VROYHG E GLIIHUHQW DSSURDFKHV XQGHU GLIIHUHQW VFHQDULRV 7DEOH 0DWFK UDWHV VROYHG E GLIIHUHQW ORFDOL]DWLRQ PHWKRGV XQGHU GLIIHUHQW VFHQDULRV 7DEOH 1RWDWLRQ 'HVFULSWLRQ
  44. 44. KDSWHU ,QWURGXFWLRQ $Q ([DPSOH RI /RFDOL]DWLRQ $SSOLFDWLRQ 6HQVRU ,QIUDVWUXFWXUH IRU 9LWLFXOWXUH 6HQV,9
  45. 45. LV DQ XQGHUZD UHVHDUFK SURMHFW WR PRQLWRU WHPSHUDWXUH YDULDWLRQ LQ D YLQHDUG 9LQHDUGV FDQ H[SHULHQFH IURVW GDPDJH WR JUDSHYLQHV LQ WKH VSULQJ DQG IDOO :KHQ WKH WHPSHUDWXUHV DUH QHDU WKH IUHH]LQJ SRLQWV YLQHDUG JURZHUV QHHG WR EH QRWLILHG WR PLWLJDWH WKH ULVN 7KH DSSOLFDWLRQ RI :LUHOHVV 6HQVRU 1HWZRUN :61
  46. 46. LV SUHIHUUHG LQ WKH 6HQV,9 SURMHFW EHFDXVH LW LV LQFRQYHQLHQW WR UXQ ZLUHV DFURVV D YLQHDUG :61 FRQVWUXFWHG LQ WKH 6HQV,9 SURMHFW IRU WHPSHUDWXUH DFTXLVLWLRQ LV FRPSRVHG RI ZLUHOHVV QRGHV DQG RQH RU PRUH EDVH VWDWLRQV (DFK QRGH LQ D :61 LV FDOOHG D µPRWH¶ RU µVHQVRU¶ ZKLFK LV D ZLUHOHVV PRGXOH FRPSRVHG RI D PLFURSURFHVVRU DQG D ZLUHOHVV WUDQVFHLYHU $ EDVH VWDWLRQ RIWHQ DFWV DV D JDWHZD EHWZHHQ WKH :61 DQG DQ ,QWHUQHW EDVHG VHUYLFH RU DSSOLFDWLRQ @ 7KH ORFDWLRQ RI D VHQVRU PXVW EH NQRZQ IRU LWV GDWD WR EH PHDQLQJIXO @ ,Q D YLQHDUG WHPSHUDWXUHV LQ ORFDWLRQV RI GLIIHUHQW DUHDV VXFK DV D KLOOWRS UDPS DQG D YDOOH DSSHDU WR EH LPPHQVHO YDULDEOH 7HPSHUDWXUH UHDGLQJV DFFRPSDQLHG E WKHLU FRUUHVSRQGLQJ VHQVRU SRVLWLRQ ZLOO EH YHU KHOSIXO IRU WKH JURZHUV WR YDOLGDWH LQWHUSUHW DQG YLVXDOL]H WKH WHPSHUDWXUH YDOXHV ,Q 6HQV,9 ZH DUH GHYHORSLQJ WKH PHWKRGV DQG D VVWHP WR REWDLQ WKH GHWDLOHG WHPSHUDWXUH PDS $OVR ORFDWLRQ LQIRUPDWLRQ IRU HDFK VHQVRU LQ WKH :61 LV KHOSIXO IRU WKH QHWZRUN PDLQWHQDQFH HVSHFLDOO ZKHQ WKH QHWZRUN KDV WR EH IUHTXHQWO UHFRQILJXUHG RU UHGHSORHG 7KHVLV 0RWLYDWLRQ DQG 2EMHFWLYHV 7KH REMHFWLYH RI WKLV WKHVLV LV WR EXLOG D ORFDOL]DWLRQ VVWHP WR EH LQWHJUDWHG LQWR WKH 6HQV,9 SURMHFW 7KH PDLQ SXUSRVH RI 6HQV,9 LV WR FROOHFW WHPSHUDWXUH PHDVXUHPHQWV DOO GD ORQJ 7KH ORFDOL]DWLRQ DOJRULWKP LV QRW DOORZHG WR WDNH XS WRR PXFK KDUGZDUH DQG VRIWZDUH UHVRXUFH LQ PRWHV 7KH FRVW DQG HQHUJ FRQVXPSWLRQ IRU HDFK PRWH LV DOVR RI
  47. 47. VLJQLILFDQW FRQFHUQ LQ WKH 6HQV,9 SURMHFW %HFDXVH RI WKLV ZH SUHIHU WR VHOHFW 5HFHLYHG 6LJQDO 6WUHQJWK 566
  48. 48. IRU UDQJH HVWLPDWHV DV QR RWKHU KDUGZDUH LV UHTXLUHG 7KHUH DUH RWKHU UDQJLQJ DSSURDFKHV VXFK DV 7LPH RI $UULYH 7R$
  49. 49. EXW WKH UHTXLUH H[WUD KDUGZDUH VXFK DV XOWUDVRQLF VLJQDO WUDQVFHLYHU @ ,Q DGGLWLRQ WR WKH ORZ HQHUJ FRQVXPSWLRQ UREXVWQHVV WR KDUVK ZHDWKHU FRQGLWLRQV LV DOVR UHTXLUHG 6HQV,9 LV D SURMHFW WKDW LV VXSSRVHG WR EH GHSORHG LQ D YLQHDUG 2QH RI LWV YDOXDEOH SRLQWV LV WR PHDVXUH WKH WHPSHUDWXUH QHDU RU EHORZ WKH IUHH]LQJ SRLQW DQG SUHGLFW WKH SRWHQWLDO GDPDJH WR WKH SODQW RU WR WKH TXDOLW RI WKH ZLQH E GLIIHUHQW NLQGV RI IURVWV $OO WKH KDUGZDUH DQG VRIWZDUH PXVW EH ZRUNDEOH XQGHU WKH ORZ WHPSHUDWXUH DQG KLJK KXPLGLW HQYLURQPHQWV ,Q WKH ILQDO GHSORPHQW VHQVRUV ZLOO EH PRXQWHG RQ SRVWV LQ WKH YLQHDUG DQG LW LV SRVVLEOH WR NQRZ WKH SRVLWLRQV RI VRPH SRVWV E XVLQJ D *36 DV WKHVH SRVWV DUH VWDWLRQDU 7KHVH SRVWV FDQ EH XVHG DV DQFKRUV IRU VHQVRU ORFDOL]DWLRQ +RZHYHU LQ UHDOLW VHQVRUV FDQ EH UHLQVWDOOHG DPRQJ GLIIHUHQW SRVWV RU VHQVRU ,' FDQ EH UHFRQILJXUHG LQ WKH PDLQWHQDQFH RI QHWZRUN 6R WKH ORFDOL]DWLRQ DOJRULWKP ZH LQWHQG WR DGRSW VKRXOGQ W GHSHQG RQ VSHFLILF DQFKRUV $V VWDWHG DERYH WKH REMHFWLYH RI WKLV WKHVLV LV WR UHVHDUFK DQG GHVLJQ D ORFDOL]DWLRQ DOJRULWKP LQ ZLUHOHVV VHQVRU QHWZRUN EDVHG RQ WKH 566 UDQJH FDSDELOLW ZKLFK LV LQKHUHQW LQ PRWHV ,Q DGGLWLRQ WKH GHVLJQ KDV WR FRPSO ZLWK VRPH UHTXLUHPHQWV • 1RGH /HYHO 5HVROXWLRQ (DFK QRGH¶V SRVLWLRQ VKRXOG EH FRUUHFWO ORFDWHG UHODWLYH WR HDFK RWKHU 7KLV PHDQV WKDW WKH HVWLPDWHG SRVLWLRQ IRU D QRGH LV WKH FORVHVW DPRQJ DOO QRGHV¶ SRVLWLRQV WR LWV WUXH SRVLWLRQ ,W DOVR LPSOLHV WKDW DOO QRGHV FDQ EH PDSSHG WR WKHLU VLWWLQJ SRVWV LI WKHLU UHODWLYH SRVLWLRQV DUH FRUUHFW 7KLV ZLOO EH FRQYHQLHQW IRU WKH PDLQWHQDQFH RI WKH VHQVRU QHWZRUN LQ DQ RSHUDWLRQDO VHWWLQJ )XUWKHUPRUH PRUH DFFXUDWH ORFDOL]DWLRQ UHVXOWV FDQ EH DFKLHYHG LI WKH KLJKHU QHWZRUN GHQVLW LV DYDLODEOH ,Q ZRUG ZRUGV ZH FDQ LPSURYH ORFDOL]DWLRQ UHVROXWLRQ E LQFUHDVLQJ WKH QHWZRUN GHQVLW • /RFDOL]DWLRQ RQ RPPDQG
  50. 50. 7KH ORFDOL]DWLRQ SURFHVV VKRXOG EH DEOH WR EH LQLWLDWHG E LVVXLQJ D GLVVHPLQDWLRQ FRPPDQG @ IURP D FOLHQW VLGH WR WKH :61 0RWHV VKRXOG HQWHU LQWR VHOIORFDWLQJ ZRUNLQJ PRGH EDVHG RQ WKH VHWWLQJV LQ WKH GLVVHPLQDWLRQ FRPPDQGV (DFK PRWH WDNHV WXUQV WR EURDGFDVW D SDFNHW 7KH SDFNHW ZLOO EH VHQVHG E DOO LWV QHLJKERUV DQG WKH FRUUHVSRQGLQJ 566 ZLOO EH PHDVXUHG $IWHU WKDW 566 LQIRUPDWLRQ DQG LWV FRUUHVSRQGLQJ WUDQVPLWWHU DQG UHFHLYHU ,'V ZLOO EH FROOHFWHG WR WKH EDVH VWDWLRQ EDVHG RQ WKH ROOHFWLRQ 7UHH 3URWRFRO 73
  51. 51. SURWRFRO @ • 6LPSOH 2SHUDWLRQ 7KH RSHUDWLRQ RI WKH ORFDOL]DWLRQ SURFHVV VKRXOG EH VLPSOH $IWHU LQWHUQRGH 566 PHDVXUHPHQWV DUH FROOHFWHG WR D FHQWUDO FRPSXWHU RYHU WKH VHQVRU QHWZRUN WKH SURFHVV FDQ EH FRQGXFWHG LQ WKH FHQWUDOL]HG FRPSXWHU DQG SRZHUIXO KDUGZDUH DQG VRIWZDUH DUH DYDLODEOH WR GR WKH FDOFXODWLRQ DQG SUHVHQWDWLRQ RI ORFDOL]DWLRQ UHVXOWV 6WUHQJWKV DQG KDOOHQJHV RI 566 5DQJH 0HWKRG 7R$ DQG 566 DUH WZR FRPPRQ DSSURDFKHV IRU HVWLPDWLQJ WKH GLVWDQFH EHWZHHQ QRGHV ZLWKLQ WKHLU PXWXDO WUDQVPLVVLRQ UDQJH 7R$ PHDVXUHV WKH SURSDJDWLRQ WLPH RI WKH UHFHLYHG VLJQDO WSLFDOO XOWUDVRXQG
  52. 52. DQG GHWHUPLQHV WKH GLVWDQFH E PXOWLSOLQJ LW E LWV RZQ VSHHG $ VSHFLDO FDVH RI 7R$ LV 7'R$ 7LPH 'LIIHUHQFH RI $UULYH
  53. 53. ZKLFK GHWHUPLQHV WKH GLVWDQFH E PXOWLSOLQJ WKH VSHHG RI XOWUDVRXQG VLJQDO ZLWK WKH WLPH GLIIHUHQFH EHWZHHQ 5) VLJQDO DQG XOWUDVRXQG VLJQDO 'LIIHUHQW IURP 7R$ 566 PHDVXUHV WKH SRZHU RI WKH VLJQDO DW WKH UHFHLYHU DQG FDOFXODWHV WKH GLVWDQFH DFFRUGLQJ WR WKH UDGLR SURSDJDWLRQ IDGLQJ PRGHO RPSDUHG WR 7R$ DSSURDFK 566 PHDVXUHPHQWV DUH UHODWLYHO LQH[SHQVLYH DQG VLPSOH WR LPSOHPHQW LQ KDUGZDUH $OVR 566 FDQ EH PHDVXUHG E HDFK UHFHLYHU GXULQJ QRUPDO GDWD FRPPXQLFDWLRQ ZLWKRXW SUHVHQWLQJ DGGLWLRQDO EDQGZLGWK RU HQHUJ UHTXLUHPHQWV )XUWKHUPRUH 566 KDV EHWWHU FDSDELOLW WR DYRLG WKH REVWDFOHV EHWZHHQ WKH WUDQVPLWWHU DQG UHFHLYHU 1HYHUWKHOHVV DV ZH ZLOO VHH LQ WKH QH[W FKDSWHUV 566 PHDVXUHPHQWV DUH
  54. 54. QRWRULRXVO XQSUHGLFWDEOH GXH WR WKH UDQGRP DWWHQXDWLRQV FDXVHG E WKH REVWDFOHV DQG UDQGRP DQWHQQD GLUHFWLRQV EHWZHHQ WKH WUDQVPLWWHUV DQG UHFHLYHUV +DUGZDUH DQG 6RIWZDUH 6VWHPV RI 7KHVLV 5HVHDUFK 7KH PRWHV XVHG LQ 6HQV,9 DQG P WKHVLV UHVHDUFK DUH ,ULV PRWHV IURP URVVERZ ZLWK 7LQ26 DV DQ RSHUDWLQJ VVWHP @ 7LQ26 LV DQ RSHQ VRXUFH RSHUDWLQJ VVWHP IRU VHQVRU QHWZRUN DSSOLFDWLRQ ,PSRUWDQW UHVRXUFHV VXFK DV QHWZRUNLQJ SURWRFROV DQG SURJUDPPLQJ WRROV KDYH DOUHDG EHHQ GHYHORSHG DQG DUH DYDLODEOH LQ WKH 7LQ26 UHOHDVH 566 GDWD FDQ EH DFTXLUHG IURP VLPXODWLRQ PRGHOV DQG HPSLULFDO H[SHULPHQWV 6LPXODWLRQ PRGHO VKRXOG EH FORVHO UHODWHG WR WKH UDGLR SURSDJDWLRQ FKDUDFWHULVWLFV LQVWHDG RI RQO DGGLQJ QRUPDO GLVWULEXWHG QRLVH WR WKH LQWHUQRGH (XFOLGLDQ GLVWDQFH $OVR ZH QHHG WR JHQHUDWH WKH 566 GDWD LQ WKH QHWZRUN HQYLURQPHQW LQ ZKLFK ZH FDQ GHILQH VHQVRU QXPEHU DQG WKHLU JHRJUDSKLFDO WRSRORJ ,Q P WKHVLV WKH VLPXODWHG 566 GDWD DUH DFTXLUHG IURP WKH VDPH PRGHO XVHG E 7266,0 FRQWULEXWHG E =XQLJD LQ @ 7266,0 LV D SRZHUIXO VLPXODWLRQ VRIWZDUH IRU WKH VHQVRU ODHU DSSOLFDWLRQ GHYHORSPHQW EDVHG RQ 7LQ26 566 GDWD DQG IORRU QRLVH OHYHO DUH XVHG WR GHWHUPLQH ZKHWKHU D SDFNHW FDQ EH GHOLYHUHG VXFFHVVIXOO EHWZHHQ WZR QRGHV ZKHQ D VHQVRU ODHU DSSOLFDWLRQ ZLWK SDFNHW LQWHUDFWLRQV LV UXQ LQ 7266,0 7KH LQWHUQRGH 566 GDWD VKRXOG EH JHQHUDWHG IURP D PRGHO LQ ZKLFK SDUDPHWHUV UHODWHG WR ZLUHOHVV FKDQQHO UDGLR HQYLURQPHQW DQG QHWZRUN WRSRORJ FDQ EH VSHFLILHG ,Q DQRWKHU DVSHFW ZKHQ 566 GDWD LV WR EH DFTXLUHG IURP DQ HPSLULFDO WHVW WKH GLVWULEXWHG VHQVRU ODHU DSSOLFDWLRQ LQ D QRGH VKRXOG EH GHVLJQHG WR LQLWLDWH WKH SHHUEURDGFDVWLQJ GR WKH 566 PHDVXUHPHQWV RI SDFNHWV IURP LWV QHLJKERUV DQG VHQG DOO WKHVH 566 PHDVXUHPHQWV WR WKH EDVH VWDWLRQ YLD 73 QHWZRUN SURWRFRO $IWHU WKH 566 GDWD LV IRUZDUGHG E WKH EDVH VWDWLRQ WR D FHQWUDO FRPSXWHU 0DWODE FDQ EH XVHG WR GR GDWDSURFHVVLQJ DQG YLVXDOL]DWLRQ )RU H[DPSOH ZH FDQ SUHVHQW LQWHUQRGH 566'LVWDQFH FXUYHV LQ ZKLFK ZH FDQ VHH WKDW GLIIHUHQW NLQGV RI YDULDWLRQV H[LVW :H FDQ SUREH KRZ WKHVH YDULDWLRQV DUH UHODWHG WR WKH SDUDPHWHUV RI SDWKORVV DQG VKDGRZLQJ
  55. 55. HIIHFWV LQ GLIIHUHQW VFHQDULRV :H FDQ GHVLJQ ORFDOL]DWLRQ DOJRULWKPV DQG FRPSDUH WKHLU SHUIRUPDQFH $OVR ZH FDQ KDQGOH WKH LVVXHV LQ DSSOLQJ DOJRULWKPV WR DFKLHYH WKH EHVW ORFDOL]DWLRQ UHVXOWV 7KHVLV 2YHUYLHZ $ VHULHV RI DOJRULWKPV KDV EHHQ SUHYLRXVO SURSRVHG IRU ORFDOL]DWLRQ DSSOLFDWLRQV LQ ZLUHOHVV VHQVRU QHWZRUN )UDQFHVFKLQL HW DO LQ @ SURSRVHV D NLQG RI WD[RQRP RI ORFDOL]DWLRQ DOJRULWKPV LQ :61 GHSHQGLQJ RQ WKH LQWHUQRGH GLVWDQFH HVWLPDWLRQ VXFK DV 566 DQG 7R$ QHWZRUN IHDWXUHV VXFK DV RQHKRS RU PXOWLKRS OLPLWDWLRQV VXFK DV DQFKRU EDVHG RU DQFKRUIUHH DQG GDWD SURFHVVLQJ PHWKRG VXFK DV FHQWUDOL]HG RU GLVWULEXWHG $QFKRUEDVHG DOJRULWKPV DUH LPSOHPHQWHG LQ WKH FDVH WKDW WKHUH DUH D VHW RI VWDWLRQDU UHIHUHQFH QRGHV ZLWK NQRZQ FRRUGLQDWHV 2WKHU QRGHV FDQ ORFDWH WKHPVHOYHV E FRPPXQLFDWLQJ ZLWK WKHVH DQFKRUV WKURXJK WULODWHUDWLRQ @@@ $QFKRUIUHH DOJRULWKPV KDYH WR EH VRXJKW IRU WKH FDVH VXFK DV PRELOH DG KRF QHWZRUNV LQ ZKLFK LW LV LPSRVVLEOH WR SUHFRQILJXUH DQ VSHFLILF QRGH¶V SRVLWLRQV $QFKRUIUHH DOJRULWKPV @ XVH ORFDO GLVWDQFH PHDVXUHPHQWV DPRQJ QRGHV WR GHWHUPLQH WKHLU UHODWLYH SRVLWLRQV 2QH RI WKHVH ORFDOL]DWLRQ DSSURDFKHV LV 0XOWLGLPHQVLRQDO 6FDOLQJ 0'6
  56. 56. 0'6 LV WKH PXOWLYDULDWH DQDOVLV ZKLFK GLVFRYHUV WKH VSDWLDO VWUXFWXUHV RI REMHFWV E SURELQJ WKHLU SDLUZLVH GLVVLPLODULWLHV :KHQ DSSOLHG LQ ORFDOL]DWLRQ DSSOLFDWLRQ LQ WKH VHQVRU QHWZRUN 0'6 DOJRULWKP LV DLPHG WR VROYH WKH QRGHV SRVLWLRQV E DFFHSWLQJ DV LQSXW D PDWUL[ RI LQWHUQRGH UDQJH HVWLPDWHV 0'6 VHHNV WKH FRRUGLQDWH RI HDFK QRGH LQ VXFK D ZD WKDW LQWHUQRGH (XFOLGLDQ GLVWDQFHV FRQIRUPV WR WKH LQWHUQRGH UDQJH HVWLPDWHV @@ :H JLYH WKH GHWDLOHG REMHFWLYH IXQFWLRQ LQ 6HFWLRQ 0'6 FDQ EH XVHG LQ ERWK WKH VLWXDWLRQV RI DQFKRUEDVHG RU DQFKRUIUHH ORFDOL]DWLRQV ,Q VHHNLQJ WKH SRVLWLRQ RI D QRGH QRW RQO WKH UDQJH HVWLPDWHV EHWZHHQ LW DQG WKH DQFKRUV DUH XVHG EXW WKH UDQJH HVWLPDWHV WR DOO DYDLODEOH QHLJKERUV DUH OHYHUDJHG DV ZHOO *HQHUDOO 0'6 FDQ DFKLHYH UHODWLYHO PRUH DFFXUDWH SRVLWLRQ HVWLPDWLRQ WKDQ RWKHU DOJRULWKPV @ HVSHFLDOO ZKHQ WKH LQWHUQRGH UDQJH HVWLPDWH LV HUURUSURQH
  57. 57. )XUWKHUPRUH 0'6 VROYHV WKH QRGHV SRVLWLRQV FRQFXUUHQWO ,W PHDQV WKH DOJRULWKP GRHVQ W KDYH WR VWDUW IURP DQ VSHFLILF QRGHV VXFK DV DQFKRUV $FWXDOO 0'6 ILUVW VROYHV WKH UHODWLYH SRVLWLRQV RI WKH QRGHV LQ D ORFDO FRRUGLQDWH VVWHP $IWHU WKDW LI PRUH WKDQ WKUHH DQFKRUV H[LVW WKH UHODWLYH SRVLWLRQV FDQ EH WUDQVIRUPHG LQWR WKH VDPH FRRUGLQDWH VVWHP ZKLFK WKH DQFKRUV DUH LQ /RFDOL]DWLRQ FDQ EH WKRXJKW DV DQ RSWLPL]DWLRQ SURFHVV DLPHG DW UHGXFLQJ WKH GHILQHG REMHFWLYH IXQFWLRQV ZKLOH KDV WR VDWLVI VRPH VSHFLILF FRQVWUDLQWV 2SWLPL]DWLRQ SURFHVV LV RIWHQ FRQGXFWHG LQ DQ LWHUDWLYH ZD *HQHUDOO 0'6 VWDUWV IURP DQ LQLWLDO HVWLPDWLRQ RI QRGHV SRVLWLRQV 7KHQ 0'6 DGMXVWV WKH QRGHV SRVLWLRQV WR PLQLPL]H WKH REMHFWLYH IXQFWLRQ 2QH NQRZQ SUREOHP LQ DSSOLQJ 0'6 LV WKDW WKH DOJRULWKP PD VWRS WKH LWHUDWLRQ DW D ORFDO PLQLPXP RWKHU WKDQ ILQG WKH JOREDO RSWLPXP VROXWLRQ ,Q DGGLWLRQ WR WKLV 566 GDWD TXDOLW DV UDQJH HVWLPDWH LV SRRU GXH WR WKH ODUJH GHYLDWLRQV LQ LW ,W LV D ELJ FKDOOHQJH WR SXUVXH WKH QRGHOHYHO UHVROXWLRQ IRU WKH ORFDOL]DWLRQ EDVHG RQ 566 7KLV WKHVLV SULPDULO GLVFXVVHV KRZ WR PDNH XVH RI WKH 566 GDWD HIIHFWLYHO RU KRZ WR H[SORUH PRUH FRQVWUDLQWV WR LPSURYH WKH DFFXUDF LQ VHQVRU ORFDOL]DWLRQ )LUVW WKH WKHVLV SURSRVHV WKDW EHWWHU ORFDOL]DWLRQ DFFXUDFLHV FDQ EH DFKLHYHG E PDNLQJ WKH LQWHUQRGH GLVWDQFH WR FRQIRUP WR WKH UDQNV RI LQWHUQRGH 566 UDWKHU WKDQ WKH RULJLQDO 566 ,Q WKH DQDOVLV RI 566'LVWDQFH UHODWLRQVKLS IURP WKH 566 GDWD DFTXLUHG IURP WKH DFFXUDWH VLPXODWLRQ PRGHO DQG HPSLULFDO H[SHULPHQWV PRQRWRQLF UHJUHVVLRQ DOJRULWKP LV LPSOHPHQWHG WR LOOXVWUDWH KRZ WR SUHVHUYH WKH UDQNV RI 566 WR UHPRYH WKH UDQGRP GHYLDWLRQ LQ 566'LVWDQFH UHODWLRQVKLS 7KH WKHVLV VKRZV WKDW ODFN RI FRQVWUDLQWV EHWZHHQ VRPH QRGHV FDQ OHDG WR IOLS DPELJXLWLHV LQ WKH UHDOL]DWLRQ RI QRGH V SRVLWLRQV 7R KDQGOH WKLV WKH WKHVLV SURSRVHV WR DSSUR[LPDWH WKH PLVVLQJ FRQVWUDLQWV EHWZHHQ WKHVH QRGHV E WKRVH PHDVXUHG IURP WKHP WR WKHLU FRPPRQ QHLJKERUV ,Q DGGLWLRQ WR WKLV WKH LQWHUQDO FRQVWUDLQWV ZKLFK DUH WKH LQWHUQRGH 566 GDWD PLJKW QRW EH HQRXJK WR UHDOL]H WKH QRGHOHYHO UHVROXWLRQ PRUH VWUXFWXUDO FRQVWUDLQWV FDQ EH H[SORUHG WR DGG LQWR WKH DOJRULWKP DV H[WHUQDO FRQVWUDLQWV 7KH WKHVLV
  58. 58. VKRZV WKHVH H[WHUQDO FRQVWUDLQWV FDQ EH WKH FOXVWHU RU WKH RUGHULQJ LQIRUPDWLRQ LQ QRGHV QHLJKERUKRRG IURP D SULRUL NQRZOHGJH 7KH WKHVLV GHPRQVWUDWHV KRZ WR FRQIRUP WKH ORFDOL]DWLRQ UHVXOWV WR RXU H[SHFWDWLRQV E LPSRVLQJ DGGLWLRQDO H[WHUQDO FRQVWUDLQWV )RU WKH VLWXDWLRQV LQ ZKLFK D SULRUL VWUXFWXUDO LQIRUPDWLRQ LV QRW DYDLODEOH RU WKH UDQGRP GHYLDWLRQ LV ODUJH WR VRPH H[WHQW LQ WKH LQWHUQRGH 566 GDWD ZH SURSRVHV WR LPSURYH WKH 566 GDWD E XVLQJ WKH GLYHUVLILHG UHFHLYHUV 2WKHU WKDQ WR XVH WKH 566 GDWD IURP RQH UHFHLYHU 566 GDWD FDQ EH DYHUDJHG IURP VHYHUDO UHFHLYHUV ZKLFK DUH ORFDWHG LQ WKH VDPH SRVLWLRQ EXW ZLWK GLIIHUHQW DQWHQQD GLUHFWLRQV 7KH UDQGRPQHVV LQ WKH 566 GDWD DFTXLUHG E GLIIHUHQW UHFHLYHUV FDQ EH WUHDWHG DV LQGHSHQGHQW VR WKH 566 GDWD TXDOLW FDQ EH LPSURYHG WR UHIOHFW WKH GLVWDQFH EHWZHHQ WKH WUDQVPLWWHU DQG WKH UHFHLYHU 7KH WKHVLV H[HPSOLILHV WKDW ORFDOL]DWLRQ DFFXUDFLHV FDQ EH VLJQLILFDQWO LPSURYHG LI GLYHUVLILHG UHFHLYHUV DUH XWLOL]HG 7KH VWUXFWXUH RI WKLV WKHVLV LV RUJDQL]HG DV IROORZV KDSWHU UHYLHZV PHWKRGRORJ EDFNJURXQGV LQFOXGLQJ UDGLR SURSDJDWLRQ FKDUDFWHULVWLFV WKH FRQFHSW RI 0'6 DQG WKH FRQFHSW RI WULODWHUDWLRQ DOVR UHYLHZHG DUH UHODWHG ZRUNV KDSWHU LQWURGXFHV WKH DSSURDFKHV LQFOXGLQJ KRZ VLPXODWLRQ DQG HPSLULFDO 566 GDWD DUH DFTXLUHG $OVR LQ WKLV FKDSWHU ZH DQDO]H VHYHUDO LVVXHV LQ DSSOLQJ 0'6 LQFOXGLQJ DFFRPSOLVKLQJ IXOO LQWHU QRGH FRQQHFWLRQV WR DYRLG IOLS HUURUV H[SORULQJ VWUXFWXUH LQIRUPDWLRQ WR XVH DV H[WHUQDO FRQVWUDLQWV SUHVHUYLQJ 566 UDQNV WR OHYHUDJH QRQPHWULF 0'6 DQG DYHUDJLQJ 566 GDWD IURP GLYHUVLILHG UHFHLYHUV WR LPSURYH WKH DFFXUDF RI 566 UDQJH HVWLPDWH KDSWHU GHPRQVWUDWHV WKH LPSOHPHQWDWLRQV VXFK DV WKH VRIWZDUH LQ WKH VHQVRU QRGHV DQG VRPH 0DWODE FRGHV LQ DOJRULWKPV KDSWHU SUHVHQWV H[SHULPHQW UHVXOWV DQG HYDOXDWLRQV DQG ZH JLYH FRQFOXVLRQV LQ KDSWHU $OVR QRWDWLRQV XVHG LQ WKH WH[W DQG HTXDWLRQV DUH OLVWHG LQ DSSHQGL[ $ IRU WKH FRQYHQLHQFH RI UHIHUHQFH
  59. 59. KDSWHU %DFNJURXQG DQG 5HODWHG :RUNV 5DQJH (VWLPDWLRQ %DVHG RQ 566 ,Q WKLV VHFWLRQ ZH ZLOO UHFDOO WKH YDULDWLRQ FKDUDFWHULVWLFV LQ UHFHLYHG VLJQDO VWUHQJWK RYHU GLVWDQFH GXH WR SDWK ORVV DQG VKDGRZLQJ 3DWK ORVV LV WKH VLJQDO VWUHQJWK IDGLQJ ZKHQ WKH UDGLR SURSDJDWHV WKURXJK WKH ZLUHOHVV FKDQQHO 6KDGRZLQJ LV WKH VLJQDO SRZHU DWWHQXDWLRQ HIIHFWV WKURXJK ³DEVRUSWLRQ UHIOHFWLRQ VFDWWHULQJ DQG GLIIUDFWLRQ´ GXH WR WKH REVWDFOHV EHWZHHQ WKH WUDQVPLWWHU DQG UHFHLYHU @ 9DULDWLRQV FDXVHG E SDWK ORVV DQG VKDGRZLQJ DUH VRPHWLPHV UHIHUUHG WR DV ODUJHVFDOH SURSDJDWLRQ HIIHFWV VLQFH WKH RFFXU RYHU UHODWLYHO ODUJH GLVWDQFHV $QRWKHU VPDOO VFDOH YDULDWLRQ RQ WKH RUGHU RI WKH VLJQDO ZDYHOHQJWK LV FDXVHG E WKH FRQVWUXFWLYH DQG GHVWUXFWLYH RYHUOD RI PXOWLSDWK VLJQDO FRPSRQHQWV 6PDOO VFDOH YDULDWLRQV FDQ EH RYHUFRPH E XVLQJ D VSUHDGVSHFWUXP PHWKRG VXFK DV GLUHFWVHTXHQFH RU IUHTXHQF KRSSLQJ @ 7KH GHVLJQ RI D ZLUHOHVV PRGXOH KDV WR WDNH LQWR DFFRXQW WKLV IDGLQJ EHFDXVH LW GLUHFWO DIIHFWV KRZ D UHFHLYHU FDQ VXFFHVVIXOO GHFRGH D SDFNHW GHOLYHUHG E D WUDQVPLWWHU %XW ZH GRQ¶W KDYH WR FDUH DERXW WKLV IDGLQJ ZKHQ ZH UHVHDUFK WKH ORFDOL]DWLRQ LVVXH EDVHG RQ 566 @ :LWKRXW VKDGRZLQJ HIIHFW ZH FDQ DVVXPH WKDW SDWK ORVV LV WKH VDPH DW D JLYHQ WUDQVPLW UHFHLYH GLVWDQFH 7SLFDOO WKH UHFHLYHG SRZHU GXH WR SDVV ORVV LV SURSRUWLRQDO WR SQ G − SQ LV WKH SDWKORVV H[SRQHQW DQG LWV WSLFDO YDOXH LV EHWZHHQ DQG @ 2EVWDFOHV LQ WKH HQYLURQPHQW EHWZHHQ WKH WUDQVPLWWHU DQG UHFHLYHU KDYH WKH HIIHFW RI PXOWLSOLQJ WKH VLJQDO HQHUJ E WKH DWWHQXDWLRQ IDFWRUV 7KH FXPXODWLYH HIIHFW RI PDQ VXFK PXOWLSOLFDWLRQV E D FHQWUDO OLPLW DUJXPHQW UHVXOWV LQ D ORJQRUPDO GLVWULEXWLRQ RI 566 DW WKH UHFHLYHU
  60. 60. :H FDQ GHVFULEH WKH PHDQ UHFHLYHG SRZHU DV HTXDWLRQ
  61. 61. $OVR HTXDWLRQ
  62. 62. SUHVHQWV WKH VWDWLVWLFDO PRGHO RI WKH GLIIHUHQFH EHWZHHQ D PHDVXUHG UHFHLYHG SRZHU DQG LWV DYHUDJH @
  63. 63. ORJ
  64. 64. GGQ3G%3 LMSLM −=
  65. 65. a
  66. 66. G%LMLM 31G%3 σ
  67. 67. :KHUH GLM LV WKH GLVWDQFH IURP WUDQVPLWWHU L WR UHFHLYHU M G LV WKH UHIHUHQFH GLVWDQFH VWDQGLQJ IRU D UHIHUHQFH SRLQW DZD IURP QRGH L 3 LV WKH UHFHLYHG UHIHUHQFH SRZHU FRUUHVSRQGLQJ WR G 3LM LV WKH UHFHLYHG SRZHU DW QRGH M LM3 LV WKH DYHUDJH DW QRGH M QS LV WKH SDWKORVV H[SRQHQW G%σ LV WKH GHYLDWLRQ SDUDPHWHU FKDUDFWHUL]LQJ WKH ORJ QRUPDO GLVWULEXWLRQ RI 3LM %DVHG RQ HTXDWLRQ
  68. 68. DQG WKH QRUPDO GLVWULEXWLRQ PRGHO LQ
  69. 69. )LJXUH LOOXVWUDWHV WKH VLPXODWHG ZDYHIRUPV RI UHFHLYHG SRZHU RYHU GLVWDQFH :H QRWH WKDW WKHUH DUH UDQGRP GHYLDWLRQV LQ WKH UHFHLYHG SRZHU GXH WR WKH UDQGRP VKDGRZLQJ HIIHFWV $QRWKHU NLQG RI QRLVH LV WKRVH FDXVHG E WKH 566 PHDVXUHPHQW LQVLGH KDUGZDUH RI ZLUHOHVV PRGXOH EXW LW LV LQ VPDOO VFDOH FRPSDUHG WR WKH YDULDWLRQV FDXVHG E WKH VKDGRZLQJ HIIHFWV ,Q WKLV WKHVLV UHVHDUFK ZH RQO WDNH LQWR DFFRXQW WKH UDQGRPQHVV LQ 566 FDXVHG E WKH VKDGRZLQJ HIIHFWV 7KLV ZLOO EH WKH PDLQ FKDOOHQJHV WR RYHUFRPH LQ VHHNLQJ ORFDOL]DWLRQ VROXWLRQ EDVHG RQ 566
  70. 70. )LJXUH WKH VLPXODWHG ZDYHIRUPV RI UHFHLYHG SRZHU RYHU GLVWDQFH EDVHG RQ HTXDWLRQV
  71. 71. DQG
  72. 72. LQ ZKLFK QS G P 3 G% =G%σ )LJXUH LOOXVWUDWHV FRQWRXUV RI FRQVWDQW UHFHLYHG SRZHU DW WKH UHFHLYHU IRU SDWK ORVV ZLWK DYHUDJH VKDGRZLQJ RU ZLWK UDQGRP VKDGRZLQJ 3DWK ORVV ZLWK DYHUDJH VKDGRZLQJ IRUPV D FLUFOH ZKLOH WKH FRQWRXUV IRU SDWK ORVV ZLWK UDQGRP VKDGRZLQJ DUH QRQGLVN OLNH :H FDQ FRQFOXGH WKDW VKDGRZLQJ HIIHFW LV DQLVRWURSLF VLQFH 566 YDULDWLRQV DUH GLIIHUHQW LQ GLIIHUHQW GLUHFWLRQV
  73. 73. )LJXUH WKH FRQWRXU RI FRQVWDQW 566 ZLWK SDWK ORVV DQG DYHUDJH VKDGRZLQJ LV D FLUFOH ZKLOH WKH FRQWRXU RI FRQVWDQW 566 ZLWK SDWK ORVV DQG UDQGRP VKDGRZLQJ LV QRQGLVN 7KH QRQGLVN VKDSH LV MXVW IRU LOOXVWUDWLRQ ,Q DGGLWLRQ WR WKH DWWHQXDWLRQV FDXVHG E REVWDFOHV RWKHU IDFWRUV VXFK DV WKH DOLJQPHQW RI WUDQVPLW DQWHQQD DQG UHFHLYH DQWHQQD DOVR FRQWULEXWHV WR WKH VKDGRZLQJ HIIHFW $ VLPSOH 566 PHDVXUHPHQW WHVW ZLWK RQH WUDQVPLWWHU DQG RQH UHFHLYHU VKRZV WKDW 566 YDOXH LV GLIIHUHQW LI ZH FKDQJH WKH UHFHLYHU¶V DQWHQQD LQ GLIIHUHQW GLUHFWLRQV WRZDUG WKH WUDQVPLWWHU¶V DQWHQQD 566 PHDVXUHPHQW HUURUV FDXVHG E QRQDOLJQPHQW RI DQWHQQDV GHWHULRUDWH WKH QRQGLVN OLNH SKHQRPHQD LQ 566GLVWDQFH IXQFWLRQ UHODWLRQVKLSV RQFHSWV RI 0'6 0'6 QRQPHWULF 0'6 ODVVLF 0'6 0'6
  74. 74. LV VXSSRVHG WR VROYH WKH FRRUGLQDWHV RI SRLQWV EDVHG RQ WKHLU SDLU ZLVH GLVWDQFHV LI WKHVH SDLUZLVH FRQQHFWLRQV DUH FRPSOHWH ,W FDQ EH VKRZQ WKDW 0'6 KDV WKH FORVHIRUPHG DQDOWLFDO VROXWLRQ DV EHORZ @ 6WHS RPSXWH WKH VTXDUHG SDLUZLVH GLVWDQFHV
  75. 75. Δ 6WHS $SSO GRXEOH FHQWHULQJ RSHUDWLRQ WR WKH PDWUL[ 3DWK ORVV DQG DYHUDJH VKDGRZLQJ 3DWK ORVV DQG UDQGRP VKDGRZLQJ 3DWK ORVV DQG DYHUDJH VKDGRZLQJ 3DWK ORVV DQG UDQGRP VKDGRZLQJ
  76. 76. @HDQGH 1 ,-ZKHUH
  77. 77. ′=′×=Δ−=Δ H--%
  78. 78. 6WHS RPSXWH WKH HLJHQGHFRPSRVLWLRQ 449% ′=Δ
  79. 79. 6WHS 'HQRWH 9L DV WKH PDWUL[ RI ILUVW L HLJHQ YDOXHV ODUJHU WKDQ ]HUR DQG 4L DV WKH PDWUL[ FRPSRVHG RI WKH FRUUHVSRQGLQJ HLJHQ YHFWRUV 7KH UHVXOW FRRUGLQDWH PDWUL[ FDQ EH ZULWWHQ DV LL94; =
  80. 80. 7KH ORVV IXQFWLRQ WKDW FODVVLFDO VFDOLQJ LQWHQGV WR PLQLPL]H LV
  81. 81. @
  82. 82. Δ−=Δ−−= %;;-;'-;/
  83. 83. 'LIIHUHQWO IURP 0'6 0'6 FDQ SHUIRUP QRQFODVVLFDO PXOWLGLPHQVLRQDO VFDOLQJ *HQHUDOO 0'6 LV VXSSRVHG WR PDS REMHFWV WR ' RU ' VSDFH EDVHG RQ WKHLU SDLUZLVH GLVVLPLODULWLHV 0'6 WDNHV D PDWUL[ RI GLVVLPLODULWLHV DV DQ LQSXW DQG SURGXFHV D FRQILJXUDWLRQ RI SRLQWV 7KH ORVV IXQFWLRQ IRU 0'6 LV VKRZQ DV LQ HTXDWLRQ
  84. 84. ¦ ¦ − = += −=
  85. 85. 1 L 1 LM LMLMLM ;GZ δσ
  86. 86. :KHUH LMδ LV WKH LQSXW RI GLVVLPLODULW PHDVXUHPHQWV ZLM LV WKH LQSXW RI ZHLJKWV VWDQGLQJ IRU WKH FRQWULEXWLRQ RI HDFK LMδ LQ WKH VROXWLRQ RI ; (OHPHQWV HTXDOV WR ]HUR LQ ZLM PHDQV WKHLU FRUUHVSRQGLQJ LMδ DUH QRW FRQVLGHUHG LQ VROYLQJ ; GLM;
  87. 87. LV (XFOLG GLVWDQFH RI WKH UHFRQVWUXFWHG SRLQWV ; 7KHUH DUH WZR NLQGV RI PXOWLGLPHQVLRQDO VFDOLQJ PHWULF DQG QRQPHWULF 7KH IRUPHU FUHDWHV D FRQILJXUDWLRQ RI SRLQWV ZKRVH LQWHUSRLQW GLVWDQFHV DSSUR[LPDWH WKH JLYHQ GLVVLPLODULWLHV 7KLV LV VRPHWLPHV WRR VWULFW D UHTXLUHPHQW DQG WKH ODWWHU LV PRUH UHOD[G ,QVWHDG RI DSSUR[LPDWLQJ WKH GLVVLPLODULWLHV WKHPVHOYHV QRQPHWULF VFDOLQJ DSSUR[LPDWHV
  88. 88. D QRQOLQHDU EXW PRQRWRQLF WUDQVIRUPDWLRQ RI WKHP 1RQPHWULF 0'6 LV DOVR FDOOHG RUGLQDO 0'6 EHFDXVH LW RQO WULHV WR SUHVHUYH WKH UDQNLQJV RU GLVVLPLODULWLHV ( )¦ ¦ − = += −=
  89. 89. Ö 1 L 1 LM LMLMLM ;GGZσ
  90. 90. :KHUH LMGÖ LV WKH PRQRWRQLF UHJUHVVLRQ RI GLVVLPLODULW PHDVXUHPHQWV LMδ DV GHSLFWHG E
  91. 91. LMGÖ LV RIWHQ FDOOHG GLVSDULWLHV ZLM LV WKH LQSXW RI ZHLJKWV VWDQGLQJ IRU WKH FRQWULEXWLRQ RI HDFK LMδ LQ WKH VROXWLRQ RI ; GLM;
  92. 92. LV WKH (XFOLG GLVWDQFH RI WKH UHFRQVWUXFWHG SRLQWV ; 'LIIHUHQW IURP WKH 0'6 ZKLFK KDV DQ DQDOWLFDO VROXWLRQ WKH VROXWLRQV RI 0'6 WR PLQLPL]H HTXDWLRQ
  93. 93. RU
  94. 94. FDQ EH GRQH ZLWK WKH DOJRULWKP FDOOHG 6FDOLQJ E 0D[LPL]LQJ D RQYH[ )XQFWLRQ 60$2)
  95. 95. 0'6 LQFOXGLQJ QRQPHWULF 0'6 LV VRPHWLPHV FDOOHG LWHUDWLYH 0'6 GXH WR WKDW 60$2) LV RIWHQ FRQGXFWHG LQ DQ LWHUDWLYH ZD WR RSWLPL]H WKH LQLWLDO HVWLPDWLRQ %HORZ LV WKH GHVFULSWLRQ RI WKH 60$2) SURFHVV 6WHS ,QLWLDOL]H WKH QRGHV¶ FRRUGLQDWH ; DQG WKH PD[LPXP LWHUDWLRQV PD[.
  96. 96. @ @ @ === N1L[[; LL
  97. 97. 6WHS )RU DOO QRGH SDLUV FRPSXWH WKHLU (XFOLGHDQ GLVWDQFHV ML[[G W N MW N LWLM ≠−= ¦=
  98. 98. @@
  99. 99. 6WHS )RU 11LMG ×
  100. 100. DQG 566 PDWUL[ Δ FDOFXODWH WKH GLVSDULW PDWUL[ 11LMG ×
  101. 101. Ö XVLQJ VWHS ZLVH PRQRWRQH UHJUHVVLRQ $OVR DVVXUH 11LMG ×
  102. 102. Ö QHHG WR EH QRUPDOL]HG WR NHHS WKH PD[LP SRVVLEOH UHJUHVVLRQ OHYHOV
  103. 103. ÖÖÖ −×=≤= ¦¦= = 11GGG 1 L 1 LM LMXYLMXYLM δδ
  104. 104. 6WHS RPSXWH WKH VWUHVVσ LI
  105. 105. @@ ≠−− NNN εσσ RU LI PD[.N VWRS LWHUDWLRQV ¦ ¦ − = += =−= @@@
  106. 106. Q L Q LM LMLM N GG σσσ
  107. 107. 6WHS 8SGDWH N ZLWK N DQG FRPSXWH WKH QHZ QRGH FRRUGLQDWHV EDVHG RQ *XWWPDQ WUDQVIRUPDWLRQ ° ° ¯ ° ° ® ­ −= ≠−= ×= ¦≠= + 1 LMM LMLL LM LM NN EE G ;% 1 ; LM @@ MLE ZKHUH δ
  108. 108. %DVHG RQ WKH GLVFXVVLRQ DERYH ZH FDQ VHH WKDW ORFDOL]DWLRQ SUREOHP E DSSOLQJ 0'6 PHWKRG FDQ EH VWDWHG DV VROYLQJ SRLQWV¶ SRVLWLRQ FRQILJXUDWLRQV EDVHG RQ WKHLU SDLUZLVH GLVVLPLODULWLHV 7KH WHUP µGLVVLPLODULW¶ LQ 0'6 VROXWLRQ DQG WKH WHUP µUDQJH PHDVXUHPHQWV¶ LQ ORFDOL]DWLRQ DSSOLFDWLRQ DUH XVHG LQWHUFKDQJHDEO LQ WKLV WKHVLV 6SHFLILFDOO IRU WKH ORFDOL]DWLRQ EDVHG RQ 566 WKH LQWHUQRGH 566 RU WKH VLJQDO GLVWDQFH
  109. 109. ;LMδ ZKLFK LV GHILQHG DV WKH PLQXV RI 566 DUH DQDORJRXV WR WKH GLVVLPLODULW 7KH JRDO RI ORFDOL]DWLRQ LV WR ILQG WKH FRRUGLQDWHV RI Q XQNQRZQ QRGHV JLYHQ WKH SDLUZLVH PHDVXUHPHQWV
  110. 110. ;LMδ DQG P NQRZQ UHIHUHQFH FRRUGLQDWHV 7KH WRWDO QXPEHU RI QRGHV LV LQGLFDWHG DV IROORZLQJ PQ1 +=
  111. 111. ,Q QRQPHWULF 0'6 RQO WKH RUGHULQJV RI LQWHUQRGH PHDVXUHPHQWV DUH XVHG DV LQSXW 7KHUH PD EH FRQWUDFWLRQV RU H[SDQVLRQV RI GLVWDQFHV DW GLIIHUHQW VFDOHV 7KH UHVXOWV RI QRQPHWULF 0'6 LV WKH UHODWLYH SRVLWLRQV RI SRLQWV 7KHVH FRRUGLQDWHV KDYH WR EH VKLIWHG VFDOHG URWDWHG RU UHIOHFWHG WR EH FRQIRUPHG WR WKH UHDO VLWXDWLRQ 7KLV NLQG RI FRRUGLQDWH PDSSLQJ FDQ EH GRQH EDVHG RQ WKH P NQRZQ UHIHUHQFH FRRUGLQDWHV )LJXUH GHSLFWV WKH FRQFHSWV RI FRRUGLQDWH WUDQVIRUP ,WV GHWDLOHG LPSOHPHQWDWLRQ LV LQWURGXFHG LQ 6HFWLRQ
  112. 112. )LJXUH RRUGLQDWH WUDQVIRUP WR VKLIW VFDOH URWDWH DQG UHIOHFW WKH UHODWLYH SRVLWLRQV WR FRQIRUP WR WKH UHDO SRVLWLRQV EDVHG RQ WKUHH RU PRUH DQFKRUV RQFHSWV RI 7ULODWHUDWLRQ 7ULODWHUDWLRQ LV D ORFDOL]DWLRQ PHWKRG WKDW D QRGH XVHV WR VROYH LWV FRRUGLQDWH LI LW NQRZV LWV UDQJH HVWLPDWHV WR WKUHH DQFKRUV 7KHUH DUH VHYHUDO ZHDNQHVVHV UHODWHG WR WULODWHUDWLRQ PHWKRG 6LQFH WKHUH DUH HUURUV LQ WKH UDQJH HVWLPDWHV WKH HVWLPDWHG ORFDWLRQ IRU D QRGH EDVHG RQO RQ WKUHH UDQJH HVWLPDWHV PLJKW EH ODUJHO GHYLDWHG IURP LWV WUXH SRVLWLRQ ,Q DQRWKHU DVSHFW WULODWHUDWLRQ PHWKRG XVHV DQ LQFUHPHQWDO ZD WR VROYH HDFK QRGH¶V SRVLWLRQ 7KLV PHDQV WKDW D QHZO FDOFXODWHG QRGH ZLWK ZURQJO HVWLPDWHG SRVLWLRQ FDQ SRVVLEO EH VHOHFWHG DV DQFKRUV WR FDOFXODWH WKH SRVLWLRQV RI RWKHU XQNQRZQ QRGH 1HYHUWKHOHVV WULODWHUDWLRQ LV VWLOO XVHG LQ P WKHVLV DV RQH RI WKH FRPSDULVRQ UHIHUHQFHV LQ WKH HYDOXDWLRQ RI ORFDOL]DWLRQ UHVXOWV $OVR 1RQPHWULF 0'6 LWHUDWLRQV DVN IRU WKH VWDUWLQJ VWDWH ZKLFK DUH WKH LQLWLDO FRRUGLQDWH HVWLPDWLRQ RI HDFK QRGH 7ULODWHUDWLRQ LV D ZD WKDW FDQ EH XVHG WR GR WKH LQLWLDO HVWLPDWLRQ 7ULODWHUDWLRQ PHWKRGV DUH GHVFULEHG DQG LPSOHPHQWHG LQ VHYHUDO SDSHUV VXFK DV LQ @ 6WDUWLQJ IURP WKUHH DQFKRUV ZH FDQ FRPSXWH HDFK QRGH V FRRUGLQDWHV EDVHG RQ WKHLU GLVWDQFHV WR WKH WKUHH DQFKRUV )LJXUH LOOXVWUDWHV WKH JHRJUDSKLFDO PHDQLQJ $ ' ( ) % * , $ ' ( ) % * , + + [ $ ' ( ) % * , $ ' ( ) % * , $ ' ( ) % * , + $ ' ( ) % * , + + [
  113. 113. ,Q WKH FRRUGLQDWH VVWHP FRQVWUXFWHG E WKH WKUHH DQFKRUV L S T
  114. 114. ZH FDQ VHW QRGH L DV WKH RULJLQ DQG ORFDWH QRGH S DW WKH FRRUGLQDWH %DVHG RQ WKH GLVWDQFHV IURP S WR T DQG T WR L ZH NQRZ WKDW WKH FRRUGLQDWHV RI WKUHH DQFKRU SRLQWV DUH DV EHORZ FRVTVLQ S L γγ LTLT[ LS[ [ GGT GS L == == ==
  115. 115. :KHUH γ LV WKH DQJOH
  116. 116. TLS∠ LQ WKH WULDQJOH
  117. 117. TLS 1RZ ZH FDQ FRPSXWH DQ RWKHU QRGHV¶ FRRUGLQDWH EDVHG RQ LWV GLVWDQFH WR WKH WKUHH DQFKRUV +HUH ZH LQWURGXFH DQ DSSURDFK WKDW LV GLIIHUHQW IURP WKH RQH SURSRVHG E @ 6XSSRVH ZH QHHG WR VROYH WKH SRVLWLRQ RI QRGH M DQG ZH NQRZ WKH GLVWDQFHV IURP QRGH M WR QRGH L S T DUH U U DQG U $VVXPLQJ QRGH M¶V FRRUGLQDWH LV [
  118. 118. EHORZ DUH WKH HTXDWLRQV WR VWDQG IRU WKH (XFOLGLDQ GLVWDQFHV IURP QRGH M WR WKH WKUHH DQFKRUV MZKHUH
  119. 119. =−+−= MMM [[U
  120. 120. % UHDUUDQJLQJ HTXDWLRQ
  121. 121. ZH JHW MZKHUH
  122. 122. =+−=−−+ MMMMM [U[[[
  123. 123. L S T M M[ M GST GLT GLM GTM γGLS [ L S T M M[ M GST GLT GLM GTM γGLS [ )LJXUH DQ H[DPSOH XVHG WR LOOXVWUDWH WKH ZD WR REWDLQ WKH SRVLWLRQ RI QRGH M EDVHG RQ WKH LQWHUQRGH VLJQDO GLVWDQFH IURP M WR WKH WKUHH DQFKRUV L S DQG T
  124. 124. 6LQFH YDULDEOH M HTXDOV ZH KDYH WKUHH HTXDWLRQV OLNH LQ
  125. 125. % VXEWUDFWLQJ WKH ODVW HTXDWLRQ IURP WKH SUHYLRXV RQHV WR JHW ULG RI TXDGUDWLF WHUPV ZH JHW
  126. 126. =+++−−=−+− N[[UU[[[ NNNNN
  127. 127. 1RWH WKDW
  128. 128. IRU N LV OLQHDU HTXDWLRQ RI [ DQG DV LQGLFDWHG EHORZ E$;E$; ? == ¸ ¸ ¹ · ¨ ¨ © § +++−− +++−− = ¸¸ ¹ · ¨¨ © § −− −− =
  129. 129. [[UU [[UU E [[ [[ $
  130. 130. )RU WKH VSHFLILF FDVH VKRZHG LQ )LJXUH ZH KDYH γγ FRVVLQ LTLTLS GG[G[[ ======
  131. 131. % LQWHJUDWLQJ
  132. 132. LQWR
  133. 133. ZH JHW ¸ ¸ ¹ · ¨ ¨ © § = LS LTLT G GG $ FRVVLQ γγ ¸ ¸ ¹ · ¨ ¨ © § +− +− = LSSMLM LTTMLM GGG GGG E 5HODWHG :RUNV 6KDQJ HW DO LQ @ ILUVW SURSRVHG WKH XVH WKH 0'6 PHWKRG WR FDOFXODWH WKH SRVLWLRQV RI QRGHV LQ D VHQVRU QHWZRUN 7KURXJK VLPXODWLRQ VWXGLHV WKH VKRZHG WKDW ORFDOL]DWLRQ IURP PHUH FRQQHFWLYLW LV SRVVLEOH % XVLQJ WKH FRQWUROOHG IORRGLQJ SURWRFRO WKH LQWHU QRGH FRQQHFWLYLW LQIRUPDWLRQ FDQ EH FROOHFWHG WR D FHQWUDOL]HG PDFKLQH ,Q RWKHU ZRUGV LW FDQ EH GHWHUPLQHG ZKLFK QRGHV DUH ZLWKLQ FRPPXQLFDWLRQV UDQJHV RI ZKLFK RWKHUV /RFDOL]DWLRQ EDVHG RQ FRQQHFWLYLW FDQ RQO EH DSSOLHG LQ KLJK GHQVLW DQG ODUJH VFDOH
  134. 134. VHQVRU QHWZRUNV ,I WKHUH DUH QRW HQRXJK FRQQHFWLRQV EHWZHHQ WKH QRGHV WKH VKRUWIDOO RI WKH QXPEHU RI FRQVWUDLQWV ZLOO FDXVH ODUJH HUURUV LQ WKHLU 0'60$3 VROXWLRQV ,Q DOO RXU HPSLULFDO H[SHULPHQWV VHQVRUV LQ WKH QHWZRUN DUH DOO MXVW RQHKRS DZD ,W LV LPSRVVLEOH WR GR ORFDOL]DWLRQ EDVHG RQ WKH FRQQHFWLYLW LQIRUPDWLRQ EHFDXVH DOO WKH LQWHUQRGH UDQJH LV WKH VDPH DV /L HW DO LQ @ GHVFULEHG KRZ 0'6 LV XVHG IRU PRELOH XQLWV WR GHWHUPLQH WKHLU UHODWLYH SRVLWLRQV ZLWKLQ D VPDOO WHDP EDVHG RQ WKH LQWHUQRGH 566 PHDVXUHPHQWV :K DQG KRZ WR DYRLG WKH PLVVLQJ PHDVXUHPHQWV DUH GLVFXVVHG LQ WKH SDSHU 7KH HOHPHQWV LQ ZHLJKW PDWUL[ FRUUHVSRQGLQJ WR WKH PLVVLQJ PHDVXUHPHQWV DUH ,Q LWHUDWLYH 0'6 VROXWLRQ ZHLJKW PHDQV WKH FRUUHVSRQGLQJ PHDVXUHPHQWV DUH QRW FRQVLGHUHG LQ FDOFXODWLQJ WKH FRQILJXUDWLRQ RI SRLQWV RU LQ ORZHULQJ GRZQ WKH ORVV IXQFWLRQ 7KLV RIWHQ OHDGV WR ODUJH HUURU LQ FDOFXODWLQJ WKH UHODWLYH QRGH SRVLWLRQV ,Q RUGHU WR DFFRPSOLVK IXOO FRQQHFWLRQ DQG XVH 0'6 WKH SDSHU SURSRVHG WR XVH )ORG:DUVKDOO DOJRULWKP IRU FRPSXWLQJ VKRUWHVW VLJQDO GLVWDQFH WR DSSUR[LPDWH WKH PLVVLQJ GDWD 0 WKHVLV XVHV WKH VDPH PHWKRG WR DSSUR[LPDWH WKH SRVVLEOH PLVVLQJ PHDVXUHPHQWV LQ DGGLWLRQ WR XVLQJ WKH GDWD IXVLRQ PHWKRG $OVR LQ P WKHVLV 0'6 LV MXVW XVHG WR GR WKH LQLWLDO HVWLPDWLRQ IRU ORFDOL]DWLRQ 1RQPHWULF 0'6 DQG PRUH H[WHUQDO FRQVWUDLQWV DUH IXUWKHUPRUH XVHG WR DFKLHYH WKH EHWWHU ORFDOL]DWLRQ UHVXOW 3HL HW DO LQ @ GHPRQVWUDWHG WKH ORFDOL]DWLRQ LQ RDO 0LQH :61 :61
  135. 135. ,Q WKH SDSHU QRQPHWULF 0'6 DOJRULWKP LV XWLOL]HG WR HVWLPDWH WKH UHIHUHQFH QRGH V ORFDWLRQ VLQFH LW SURYLGHV KLJKHU IDXOWWROHUDQFH DELOLW WKH SDSHU GHVFULEHG DQ RXWGRRU H[SHULPHQWV DQG ORFDOL]DWLRQ HUURU ZDV ZLWKLQ P ZKHQ QRGHV RI WKH LFDGD VHULHV ZHUH UDQGRPO GLVWULEXWHG LQ D P[P DUHD ,Q P WKHVLV ZRUN , UDQ LQWR PRUH FKDOOHQJHV HVSHFLDOO ZKHQ , GLG WKH LQGRRU ORFDOL]DWLRQ H[SHULPHQWV ZLWK PRWHV RI ,ULV PRGXOHV 0 WKHVLV ZLOO VKRZ KRZ WR LPSRVH PRUH H[WHUQDO FRQVWUDLQWV RU LPSURYH WKH 566 GDWD TXDOLW WKURXJK PDFURGLYHUVLW WR DFKLHYH WKH QRGHOHYHO ORFDOL]DWLRQ UHVROXWLRQ HGDYDOOL HW DO LQ @ SURSRVHG D QRYHO VHTXHQFHEDVHG ORFDOL]DWLRQ DOJRULWKP WR ORFDWH D PRELOH QRGH LQ D :61 $Q HQRXJK QXPEHU RI 1 1!
  136. 136. UHIHUHQFH QRGHV DUH QHHGHG IRU
  137. 137. WKH ORFDOL]DWLRQ DQG WKHLU VWDWLF DUUDQJHPHQW FUHDWHV GLIIHUHQW UHJLRQV WKURXJK WKH VHW RI SHUSHQGLFXODU ELVHFWRUV (DFK UHJLRQ LV DVVLJQHG D XQLTXH ORFDWLRQ VHTXHQFH ZKLFK LV WKH RUGHUHG VHTXHQFH RI GLVWDQFH IURP WKH FHQWHU SRLQW RI WKH UHJLRQ WR WKH 1 UHIHUHQFH QRGHV 7KHVH ORFDWLRQ VHTXHQFHV FDQ EH SXW LQ D WDEOH DQG EH XVHG WR ORFDWH D PRELOH QRGH :KHQ D PRELOH QRGH NQRZV DOO WKH 566 PHDVXUHPHQWV IURP LWVHOI WR DOO 1 UHIHUHQFH QRGHV WKH 566EDVHG ORFDWLRQ VHTXHQFH ZLOO EH XVHG WR ILQG WKH QHDUHVW LQ WKH ORFDWLRQ VHTXHQFH WDEOH 7KH FHQWHU RI WKH UHJLRQ LV WKH ORFDWLRQ HVWLPDWH RI WKH XQNQRZQ QRGH )URP WKLV SDSHU RQH FDQ NQRZ WKDW LW LV GLIILFXOW WR JHW WKH WUXH (XFOLGHDQ GLVWDQFH EDVHG RQ WKH 566 DOWKRXJK ZH NQRZ WKH IRUPXOD RI 566 GHFDLQJ RYHU GLVWDQFH RU DWWHQXDWLQJ RYHU GLIIHUHQW GLUHFWLRQV 7KH GLIILFXOW LV WKDW WKH FKDQQHO SDUDPHWHUV JRWWHQ IURP RQH VFHQDULR FDQ W EH DSSOLHG WR DQRWKHU VFHQDULR 8VLQJ WKH UDQNV RU RUGHULQJV RI LQWHUQRGH 566 PHDVXUHPHQWV FDQ DYRLG FDOFXODWLQJ DFFXUDWH FKDQQHO SDUDPHWHUV RU GRLQJ WKH QHHGHG SUHFDOLEUDWLRQV 7KH 566 UDQNV DUH PRUH UREXVW WR DFKLHYH EHWWHU ORFDOL]DWLRQ DFFXUDF 0RRUH HW DO LQ @ IRUPXODWHG WKH ORFDOL]DWLRQ SURFHVV DV D WZRGLPHQVLRQDO JUDSK UHDOL]DWLRQ SUREOHP $ QRGH FDQ EH ORFDOL]HG LI LW FDQ ILQG WKH GLVWDQFHV WR WKUHH QRGHV DQG LI WKH TXDGULODWHUDO FRPSRVHG E WKHVH IRXU QRGHV LV UREXVW 5REXVWQHVV FKHFN FDQ DYRLG IOLS DPELJXLWLHV LQ WKH SUHVHQFH RI UDQJH PHDVXUHPHQWV QRLVH *HQHUDOO ORFDOL]DWLRQ LV FRQGXFWHG LQ WZR PDLQ SKDVHV 7KH ILUVW SKDVH LV FDOOHG FOXVWHU ORFDOL]DWLRQ LQ ZKLFK SRVLWLRQ HVWLPDWHV FDQ EH FRPSXWHG LQFUHPHQWDOO E IROORZLQJ WKH FKDLQ RI TXDGULODWHUDOV 7KH VHFRQG SKDVH LV FDOOHG FOXVWHU WUDQVIRUPDWLRQ ZKLFK DOLJQV GLIIHUHQW FOXVWHU LQWR D JOREDO FRRUGLQDWH VVWHP $ VHW RI QRGHV PXVW EH LQ FRPPRQ EHWZHHQ WZR FOXVWHUV DQG WKH FRRUGLQDWH WUDQVIRUPDWLRQV VKRXOG LQFOXGH URWDWLRQ WUDQVODWLRQ DQG SRVVLEOH UHIOHFWLRQV 5REXVWQHVV FKHFN LV QRW YHU DSSOLFDEOH LQ WKH FDVH RI XVLQJ 566 UDQJH VLQFH ZH DUH QRW DEOH WR FDOFXODWH WKH VSHFLILF (XFOLGLDQ GLVWDQFH IURP WKH LQWHU QRGH 566 %XW WKH JUDSK UHDOL]DWLRQ LGHD LV KHOSIXO IRU WKH ORFDOL]DWLRQ EDVHG RQ 0'6 $ PLQLPXP QXPEHU RI QHLJKERUV PXVW H[LVW WR ORFDWH D QRGH 2WKHUZLVH WKHUH PLJKW EH IOLS HUURUV VLQFH WKH QHLJKERUKRRG FRQVWUDLQWV DUH QRW HQRXJK WR UHDOL]H D ULJLG JUDSK ,I IXOO FRQQHFWLRQ LV DYDLODEOH 0'6 FDQ EH XVHG WR DYRLG WKH IOLS DPELJXLW 7KDW LV ZK P
  138. 138. WKHVLV XVHV GDWD IXVLRQ WR DYRLG RU XVH WKH VKRUWHVW SDWK WR DSSUR[LPDWH WKH PLVVLQJ GDWD ,Q VRPH FDVH IXOO FRQQHFWLRQV DUH QRW SRVVLEOH WR EH DFTXLUHG EXW LWHUDWLYH 0'6 LV VWLOO DSSOLFDEOH WR GR RSWLPL]DWLRQ 0RUHRYHU LI VRPH RWKHU LQIRUPDWLRQ VXFK DV VWUXFWXUDO FRQVWUDLQW H[LVWV ZH FDQ LPSRVH WKHVH H[WHUQDO FRQVWUDLQWV WR FRQIRUP ORFDOL]DWLRQ UHVXOWV WR RXU H[SHFWDWLRQ RVWD HW DO LQ @ LQWURGXFHG D GLVWULEXWHG ZHLJKWHGPXOWLGLPHQVLRQDO VFDOLQJ GZ0'6
  139. 139. DOJRULWKP )LUVW D QRGH LV GHVLJQDWHG DV WKH VWDUWHU WR EXLOG LWV ORFDO FRRUGLQDWH VVWHP 7KLV FRRUGLQDWH VVWHP LV SURSDJDWHG DORQJ WKH QHWZRUN XQWLO D JOREDO PDS LV IRUPHG 7KHQ GZ0'6 FDQ EH XVHG DV DQ RSWLPL]DWLRQ 7KLV RSWLPL]DWLRQ SURFHVV LV QRW FRQGXFWHG LQ D FHQWUDOL]HG FRPSXWHU EXW LV LPSOHPHQWHG E HDFK QRGH LQ D GLVWULEXWHG DQG LWHUDWHG ZD ,QWHUQRGH PHDVXUHPHQWV FXUUHQW FRRUGLQDWHV DQG JOREDO FRVW IXQFWLRQ DUH SDVVHG DORQJ WKH QHWZRUN 7KH JOREDO ORVW IXQFWLRQ LV WKH VXPPDWLRQ RI ORFDO RQH ZKLFK LV GHILQHG DV WKH VTXDUHG VXPPDWLRQ RI WKH GLIIHUHQFH EHWZHHQ WKH LQWHUQRGH PHDVXUHPHQWV DQG LQWHUQRGH GLVWDQFH EDVHG RQ FXUUHQW FRQILJXUDWLRQ :KHQ QRGH L UHFHLYHV WKHVH LQIRUPDWLRQ LW XVHV PDMRUL]DWLRQ PHWKRG WR PRYH LWV FRRUGLQDWH D ELW WR ORZHU GRZQ LWV ORFDO ORVV 7KH XSGDWH RI FRRUGLQDWH DQG ORVV IXQFWLRQ LQ QRGH L LV SURSDJDWHG WR LWV QHLJKERUV WR FRQWLQXH WKH RSWLPL]DWLRQ SURFHVV 7KH SDSHU DUJXHV WKDW GZ0'6 LV PRUH HQHUJ HIILFLHQW WKDQ FHQWUDOL]HG 0'6 FRPSXWLQJ EXW DV SRLQWHG RXW LQ @ DQG VKRZHG LQ P WKHVLV ZLWK D QRQVRSKLVWLFDWHG LQLWLDO SRVLWLRQ HVWLPDWLRQ WKH GZ0'6 FDQ VWRS WKH RSWLPL]DWLRQ DW D ORFDO PLQLPXP VROXWLRQ RI WKH FRVW IXQFWLRQ :KHQ WKH QRGH GHQVLW LV QRQXQLIRUP RU WKHUH DUH KROHV LQ WKH FRYHUDJH ORFDO PDSV DUH RIWHQ FRPSXWHG ILUVW XVLQJ 0'6 DQG WKHQ SLHFHG WRJHWKHU -L HW DO LQ @ GHVFULEHG D GLVWULEXWHG VHQVRU SRVLWLRQLQJ PHWKRGV EDVHG RQ 0'6 RU LWHUDWLYH 0'6 ,QVWHDG RI XVLQJ JOREDO 0'6 ORFDO 0'6 DUH XVHG IRU ORFDO FOXVWHUV RRUGLQDWH DOLJQPHQW DUH SHUIRUPHG EHWZHHQ FOXVWHUV DORQJ D URXWH IURP WKH VWDUWLQJ DQFKRU WR DQ HQGLQJ DQFKRU 0'6 DUH SUHIHUUHG LI IXOO FRQQHFWLRQ LV DYDLODEOH IRU D FOXVWHU ,I QRW HQRXJK FRPPRQ VHQVRUV DUH DYDLODEOH GXH WR WKH UDGLR UDQJH OLPLWDWLRQ LWHUDWLYH 0'6 LV XVHG 0 WKHVLV IRFXVHV RQ KRZ WR DFKLHYH QRGHOHYHO UHVROXWLRQ ZLWKLQ RQH KRS QHLJKERUV ,Q P WKHVLV PRUH DVSHFWV DUH WDNHQ LQWR DFFRXQW )RU H[DPSOH ZH NQRZ WKDW LWHUDWLYH 0'6 RIWHQ OHDG
  140. 140. WR IOLS DPELJXLWLHV VLQFH WKHUH DUH QRW HQRXJK FRQVWUDLQWV 0RUH VWUXFWXUDO LQIRUPDWLRQ KDV WR EH OHYHUDJHG
  141. 141. KDSWHU 0HWKRGRORJ 6LPXODWLRQ 0RGHO DQG (PSLULFDO 'DWD $FTXLVLWLRQ 7KH ILUVW VWHS LQ P WKHVLV UHVHDUFK ZDV WR FRQVLGHU KRZ WR DFTXLUH 566 PHDVXUHPHQW GDWD 7KLV LQFOXGHG DFTXLULQJ GDWD IURP VLPXODWLRQ PRGHO DQG IURP HPSLULFDO H[SHULPHQWV ,I 566 GDWD DUH WR EH JHQHUDWHG E DGGLQJ QRUPDO GLVWULEXWHG QRLVH WR WKH UHDO LQWHUQRGH GLVWDQFH WKH GDWD ZLOO GHYLDWHG IDU DZD IURP WKH HPSLULFDO H[SHULPHQWV ,Q FRQWUDVW LI 566 GDWD IURP VLPXODWLRQ PRGHO DJUHHV ZLWK WKRVH IURP HPSLULFDO H[SHULPHQWV VLPXODWLRQ PRGHO LV PRUH FRQYHQLHQW VLQFH LW FDQ EH FRQILJXUHG LQWR GLIIHUHQW SDUDPHWHUV WR JHQHUDWH FKDUDFWHUL]HG 566 GDWD :H KDYH WR ILQG D PRGHO WKDW LV FUHDWHG VWULFWO DFFRUGLQJ WR WKH UDGLR SURSDJDWLRQ FKDUDFWHULVWLFV 7KHVH VKRXOG LQFOXGH WKH SDWK ORVV WKH VKDGRZLQJ HIIHFWV DQG WKH ELDV SDUDPHWHUV UHODWHG WR VSHFLILF KDUGZDUH GHYLFH )XUWKHUPRUH 566 GDWD VKRXOG EH FUHDWHG QRW RQO E WKH FRPPXQLFDWLRQ SDUDPHWHUV EHWZHHQ WKH WUDQVFHLYHUV EXW DOVR WKH VKRXOG EH JHQHUDWHG LQ D VHQVRU QHWZRUN HQYLURQPHQW ,Q D QHWZRUN DFWLYLWLHV RFFXUUHG LQ WKH 0$ ODHU DQG URXWLQJ ODHU KDYH WR EH FRQVLGHUHG @@ $OVR ZH FDQ GHILQH QHWZRUN VFDOH DQG QHWZRUN GHQVLW VXFK DV KRZ PDQ VHQVRUV WKHUH DUH LQ WKH QHWZRUN DQG ZKDW NLQGV RI JHRJUDSKLFDO WRSRORJLHV DUH WR EH XVHG =XQLJD 0 LQ @ FRQWULEXWHV D WRRO IRU EXLOGLQJ WKH OLQN ODHU PRGHO DQG WRSRORJ RI D VHQVRU QHWZRUN 7KH WRRO LV QDPHG DV /LQN/DHU0RGHO LQ 7LQ26 UHOHDVH 7KH VSHFLILF EHKDYLRU RI WKH ZLUHOHVV OLQN GHSHQGV RQ WKUHH DVSHFWV UDGLR FKDQQHO UDGLR HQYLURQPHQW DQG VHQVRU GLVWULEXWLRQ -XVW DV GHVFULEHG LQ VHFWLRQ UDGLR FKDQQHO VSHFLILFDWLRQV LQFOXGH SDWK ORVV H[SRQHQWLDO SDUDPHWHU VKDGRZLQJ VWDQGDUG GHYLDWLRQ UHIHUHQFH SRLQW GLVWDQFH DZD IURP WKH WUDQVPLWWHU DQG WUDQVPLWWHU SRZHU 5DGLR HQYLURQPHQW SDUDPHWHUV LQFOXGH QRLVH IORRU GHYLDWLRQ LQ QRLVH PHDVXUHPHQW DQG KDUGZDUH GHYLDWLRQ LQ
  142. 142. WUDQVPLVVLRQ SRZHU 6HQVRU GLVWULEXWLRQ LV UHODWHG WR IRXU NLQGV RI JHRJUDSKLFDO WRSRORJLHV VXFK DV JULG XQLIRUP UDQGRP DQG FXVWRP $OVR EDVHG RQ WKHVH JHRJUDSKLFDO WRSRORJLHV WHUUDLQ GLPHQVLRQV QHWZRUN GHQVLW RU VHQVRU QXPEHUV FDQ EH VSHFLILHG :H FDQ SXW WKHVH SDUDPHWHUV LQWR D WH[W ILOH ZKLFK FDQ EH XVHG DV DQ LQSXW RI /LQN/DHU0RGHO /LQN/DHU0RGHO JHQHUDWHV WZR ILOHV OLQNJDLQRXW DQG WRSRORJRXW 7KH IRUPHU LQFOXGHV WKH 566 GDWD RI SDLUZLVH VHQVRU FRPPXQLFDWLRQ $ WRWDO RI 1 1
  143. 143. UHFRUGV ZLOO EH JHQHUDWHG LI WKHUH DUH 1 VHQVRUV LQ WKH QHWZRUN (DFK UHFRUG LQFOXGHV WUDQVPLWWHU ,' UHFHLYHU ,' DQG WKH FRUUHVSRQGLQJ 566 7KH ODWWHU LV WKH FRRUGLQDWHV RI QRGHV ZKLFK FDQ EH XWLOL]HG WR HYDOXDWH WKH ORFDOL]DWLRQ UHVXOWV (PSLULFDO H[SHULPHQWV ZHUH GHVLJQHG WR FROOHFW 566 GDWD IURP UHDO VHQVRU QHWZRUN ,ULV PRWHV IURP URVVERZ DUH XVHG LQ WKH QHWZRUN ZLWK 7LQ26 DV WKH RSHUDWLQJ VVWHP @@ )LJXUH LOOXVWUDWHV WKH QHWZRUN VWUXFWXUH RI WKH HPSLULFDO 566 FROOHFWLRQ H[SHULPHQWV $ WRWDO RI PRWHV ZHUH GHSORHG LQGRRU WR FRQVWUXFW WKH VHQVRU QHWZRUN $Q H[WUD PRWH LV SXW RQ D KDUGZDUH SODWIRUP FDOOHG WKH EDVH VWDWLRQ ZKLFK FDQ FRPPXQLFDWH ZLWK D FRPSXWHU WKURXJK D VHULDO SRUW $FWXDOO WKH EDVH VWDWLRQ DFWV DV D JDWHZD EHWZHHQ 73,3 DQG WKH ZLUHOHVV VHQVRU QHWZRUN ,(((
  144. 144. 6HYHUDO QHWZRUN SURWRFROV EDVHG RQ VLQJOH KRS RU PXOWLKRS DUH DYDLODEOH LQ 7LQ26 )RU H[DPSOH GLVVHPLQDWLRQ SURWRFRO @ FDQ EH XVHG WR GLVVHPLQDWH FRPPDQGV IURP D FOLHQW WR HYHU PRWH LQ WKH VHQVRU QHWZRUN $OVR 73 SURWRFRO @ FDQ EH XVHG WR FROOHFW GDWD ZKLFK DUH PHDVXUHG E HDFK PRWH LQ WKH VHQVRU QHWZRUN WR WKH FHQWUDOL]HG FRPSXWHU
  145. 145. )LJXUH (PSLULFDO H[SHULPHQWV VHWXS D
  146. 146. LV WKH ZLUHOHVV VHQVRU QHWZRUN VWUXFWXUH XVHG IRU 566 GDWD FROOHFWLRQ E
  147. 147. LV WKH SKRWR RI ,ULV ZLUHOHVV PRGXOH F
  148. 148. LV WKH SKRWR RI LQGRRU WHVW G
  149. 149. LV WKH SKRWR RI RXWGRRU WHVW 8WLOL]LQJ WKH 3RWHQWLDO RQVWUDLQWV LQ $SSOLQJ 0'6 2QH KDV WR GHDO ZLWK VRPH LPSRUWDQW LVVXHV LQ DSSOLQJ QRQPHWULF 0'6 VXFK DV LQLWLDO HVWLPDWLRQ ORFDO PLQLPXP DQG QRW HQRXJK FRQVWUDLQWV $V VKRZQ LQ 6HFWLRQ QRQ PHWULF 0'6 LV DLPHG WR ILQG WKH SRLQWV¶ FRQILJXUDWLRQ LQ DQ LWHUDWLYH ZD 7KH VROXWLRQ VWDUWV IURP DQ LQLWLDO HVWLPDWLRQ DQG RSWLPL]H WKH SRLQWV¶ FRQILJXUDWLRQ LQ HDFK LWHUDWLYH VWHS WR PLQLPL]H WKH FRVW IXQFWLRQ 7KH ILQDO UHVXOW IRXQG E WKH VROXWLRQ LV UHODWHG WR WKH LQLWLDO HVWLPDWLRQ $ VLPSOH DQG QDLYH HVWLPDWLRQ LV TXLWH SRVVLEOH DQG FDQ OHDG WR D ORFDO D
  150. 150. E
  151. 151. F
  152. 152. G
  153. 153. PLQLPXP RI WKH FRVW IXQFWLRQ ,Q DQRWKHU DVSHFW ZKHWKHU D QRGH FDQ EH FRUUHFWO ORFDWHG LV DOVR UHODWHG WR WKH QHLJKERU QXPEHUV ZLWK ZKLFK LW FDQ GR WKH UDQJH HVWLPDWHV $ QRGH V FRQQHFWLRQ GHJUHH ZLWK LWV QHLJKERUKRRG FDQ EH WKRXJKW DV WKH FRQVWUDLQWV IRU LWV ORFDOL]DWLRQ VROXWLRQ :KHQ VRPH LQWHUQRGH 566 GDWD LV PLVVLQJ DQG IXOO FRQQHFWLRQV DPRQJ QRGHV FDQ W EH DFKLHYHG ZH FDQ VWLOO DSSO 0'6 E DVVLJQLQJ ]HURV WR WKH FRUUHVSRQGLQJ HOHPHQWV LQ WKH ZHLJKW PDWUL[ +RZHYHU WKLV VROXWLRQ PD KDYH IOLS HUURUV GXH WR ODFN RI HQRXJK LQWHUQDO FRQVWUDLQWV $V LOOXVWUDWHG LQ )LJXUH FDVH D
  154. 154. LV WKH 0'6 VROXWLRQ ZLWK IXOO FRQQHFWLRQ DVH E
  155. 155. LV WKH 0'6 VROXWLRQ ZLWK ]HUR HOHPHQWV 'LVWDQFH EHWZHHQ SRLQW DQG SRLQW G
  156. 156. LV PLVVLQJ DQG ZHLJKW HOHPHQWV Z DQG Z LV 2QH FDQ VHH WKDW WKH SRVLWLRQ RI SRLQW LV IOLSSHG GXH WR WKH GHILFLW FRQVWUDLQW DVH F
  157. 157. LV WKH VDPH DV FDVH E
  158. 158. EXW ZH DSSUR[LPDWH GLVWDQFH EHWZHHQ SRLQW DQG ZLWK WKH SRVVLEOH PLQLPXP SDWK IURP LWV QHLJKERUKRRG 7KH GLVWDQFH DSSUR[LPDWLRQ LV LQGLFDWHG DV WKH IRUPXOD EHORZ
  159. 159. PLQ GGGGG ++= 6KRUWHVW SDWK DSSUR[LPDWLRQ FDQ EH JHQHUDOL]HG DV @ °¯ ° ® ­ = ¦∈∀ RWKHUZLVH
  160. 160. PLQ H[LVWVMDQGLEHWZHHQWPHDVXUHPHQWKHLI
  161. 161. (ON LM ON ML δ δ δ
  162. 162. ZKHUH ( LV WKH VHW RI URXWHV EHWZHHQ QRGH N DQG O )LJXUH FRPSDULVRQV RI 0'6 0'6 ZLWK ]HURZHLJKWHG HOHPHQWV DQG 0'6 ZLWK VKRUWHVW SDWK DVVXPSWLRQV $SSUR[LPDWLQJ WKH PLVVLQJ GDWD ZLWK SRVVLEOH VKRUWHVW GLVWDQFHV IURP WKH QHLJKERUKRRG WR DFKLHYH WKH IXOO FRQQHFWLRQ DOVR PDNHV LW SRVVLEOH WR XVH 0'6 DV WKH LQLWLDO D
  163. 163. E
  164. 164. F
  165. 165. HVWLPDWLRQ $FFRUGLQJ WR
  166. 166. 0'6 KDV DQ DQDOWLFDO VROXWLRQ ,W GRHVQ¶W GHSHQG RQ WKH LWHUDWLYH SURFHVV DV QHHGHG E 0'6 7KXV JHQHUDOO QRQPHWULF 0'6 FDQ DYRLG WKH ORFDO PLQLPXP SUREOHP E XVLQJ 0'6 DV WKH LQLWLDO HVWLPDWLRQ )XUWKHUPRUH WR LPSURYH ORFDOL]DWLRQ DFFXUDF ZH SURSRVH WR LPSRVH PRUH H[WHUQDO FRQVWUDLQWV VXFK DV VWUXFWXUDO LQIRUPDWLRQ LI WKH DUH DYDLODEOH IURP D SULRUL NQRZOHGJH :H GHQRWH WKH LQWHUQRGH 566 PHDVXUHPHQWV DV PDWUL[ 3 WR UHIOHFW WKH LQWHUQDO FRQVWUDLQWV LQSXW WR WKH ORFDOL]DWLRQ DOJRULWKP ,Q DGGLWLRQ WR WKLV WKHUH DUH SRVVLEOH H[WHUQDO FRQVWUDLQWV RQH FDQ DSSO )RU H[DPSOH DV LOOXVWUDWHG LQ )LJXUH VXSSRVH RQH KDV SULRU NQRZOHGJH DERXW FOXVWHU GLVVLPLODULW RQH FDQ GHILQH D SVHXGRGDWD PDWUL[ 5 WR UHIOHFW WKH FOXVWHU GLVVLPLODULWLHV DPRQJ QRGHV OXVWHU GLVVLPLODULW YDOXH IRU WKH QRGHV LQ WKH VDPH FOXVWHU LV DVVLJQHG DV WKH YDOXH IRU WKRVH LQ WKH GLUHFW QHLJKERUV LV DVVLJQHG DV DQG WKH YDOXH IRU WKRVH LQ WKH IDU DZD QHLJKERUV LV DVVLJQHG DV +HUH WKH GDWD YDOXH LQ WKH PDWUL[ 5 RQO LQGLFDWHV WKH RUGHU RI GLVVLPLODULWLHV )LJXUH DSSO FOXVWHU GLVVLPLODULWLHV IRU QRGHV DV WKH H[WUD FRQVWUDLQWV IRU ORFDOL]DWLRQ D
  167. 167. LV WKH FOXVWHU VHJPHQWDWLRQ DQG E
  168. 168. LV WKH DVVLJQHG GLVVLPLODULW YDOXH DPRQJ FOXVWHUV D
  169. 169. E
  170. 170. 'HWHUPLQLQJ RI 566'LVWDQFH 5HODWLRQVKLS ,Q WKLV VHFWLRQ ,Q RUGHU WR VHH KRZ WR XVH WKH LQWHUQRGH 566 PHDVXUHPHQW DV WKH HIIHFWLYH UDQJH HVWLPDWH ZH SUREH WKH 566'LVWDQFH UHODWLRQVKLS IURP WKH 566 GDWD DFTXLUHG IURP LQGRRU DQG RXWGRRU HPSLULFDO WHVWV :H GHILQH 6LJQDO 'LVWDQFH 6'
  171. 171. DV EHORZ 5666' −==δ
  172. 172. )LJXUH D DQG )LJXUH D LOOXVWUDWHG WKH ZDYHIRUPV RI 566 DQG 6' $OVR SUHVHQWHG LQ )LJXUH E DQG )LJXUH E DUH WKHLU FRUUHVSRQGLQJ VHQVRU JHRJUDSKLFDO GLVWULEXWLRQ LQ WKH QHWZRUN ,Q )LJXUH E WKHUH DUH QRGHV GHSORHG DV D JULG LQ P E P DUHD (DFK QRGH LV DEOH WR UHFHLYH SDFNHWV VHQW E DQ QRGHV LQ WKH QHWZRUN 7KLV LV D RQHKRS VHQVRU QHWZRUN EHFDXVH DQ QRGHV DUH ZLWKLQ WKH FRPPXQLFDWLRQ UDQJH RI WKHLU QHLJKERUV :KHQ D QRGH UHFHLYHV D SDFNHW WKH 566 YDOXH FRUUHVSRQGLQJ WR WKLV SDFNHW FDQ EH PHDVXUHG E WKH UHFHLYHU 6XSSRVLQJ HDFK QRGH EURDGFDVWV D SDFNHW LQ HDFK WXUQ WKH WRWDO QXPEHU RI 566 PHDVXUHPHQWV ZLOO EH GHWHUPLQHG E WKH IRUPXOD DV 1 1
  173. 173. ,Q RUGHU WR XVH 0'6 DOJRULWKP WR GR WKH ORFDOL]DWLRQ RQH KDV WR DVVXPH WKH VPPHWU DPRQJ 566 PHDVXUHPHQWV 7KLV PHDQV WKDW WKH 566 PHDVXUHPHQW JRW ZKHQ QRGH L VHQGV D SDFNHW WR QRGH M LV WKH VDPH DV WKDW UHFHLYHG ZKHQ QRGH M VHQGV D SDFNHW WR QRGH L +HUH 566LM DQG 566ML DUH DYHUDJHG DV RQH YDOXH VR WKDW 566LM 566ML %DVHG RQ WKLV KSRWKHVLV WKH WRWDO 566 PHDVXUHPHQWV IURP )LJXUH E DQG GHSLFWHG LQ )LJXUH D ZLOO EH ZKLFK LV 7KH VDPSOHV IRU ERWK 566 DQG 6' DUH FRUUHVSRQGLQJ WR WKH DPRXQW RI LQWHU QRGH GLVWDQFHV :H VRUW WKHVH YHFWRUV EDVHG RQ WKH RUGHU RI LQWHUQRGH GLVWDQFHV WR VHH WKH UHODWLRQVKLS EHWZHHQ 566 RU 6' YHUVXV LQWHUQRGH GLVWDQFH LQ )LJXUH D )URP WKH ZDYHIRUP RI 6' ZH FDQ VHH WKDW LWV WUHQG LV SURSRUWLRQDO ZLWK WKH VRUWHG LQWHU QRGH (XFOLGLDQ GLVWDQFHV EXW WKHUH DUH UDQGRP YDULDWLRQV LQ LW :H GHILQH WKH PRQRWRQLF UHJUHVVLRQ RI 6' DV LQ
  174. 174. XYLMXYLM GG δδ ÖÖ ≤Ÿ
  175. 175. :KHUH
  176. 176. GLM LV WKH LQWHUQRGH GLVWDQFH EHWZHHQ QRGH L DQG QRGH M δ DQG 6' DUH WKH LQWHUQRGH VLJQDO GLVWDQFH LMδÖ LV WKH PRQRWRQLF UHJUHVVLRQ RI δ LQ DFFRUG ZLWK GLM 0RQRWRQLF UHJUHVVLRQ WUDQVIRUPV WKH ZDYHIRUP RI RQH YHFWRU WR EH SURSRUWLRQDO ZLWK DQRWKHU YHFWRU $V VKRZHG LQ )LJXUH D δÖ LV WKH PRQRWRQLF UHJUHVVLRQ RI 6' LQ DFFRUG ZLWK LQWHUQRGH GLVWDQFH δÖ LV XVHG WR SUHVHUYH WKH UDQNV RI 6' ZKLOH UHPRYLQJ LWV UDQGRP YDULDWLRQV 7KH LPSOHPHQWDWLRQ RI PRQRWRQLF UHJUHVVLRQ ZLOO EH LQWURGXFHG LQ 6HFWLRQ
  177. 177. )LJXUH 566 DQG 6' ZDYHIRUPV DFTXLUHG IURP DQ LQGRRU VHQVRU QHWZRUN ZLWK QRGHV LQ JULG GHSORPHQW D
  178. 178. E
  179. 179. )LJXUH 566 6' DQG δÖ ZDYHIRUPV DFTXLUHG IURP DQ RXWGRRU VHQVRU QHWZRUN ZLWK PRWHV LQ UDQGRP GHSORPHQW D
  180. 180. E
  181. 181. ,Q )LJXUH E WKHUH DUH QRGHV GHSORHG DV UDQGRP LQ DQ RXWGRRU SDUNLQJ ORW 7KH LQWHUQRGH 566 PHDVXUHPHQWV DQG WKHLU (XFOLGLDQ GLVWDQFHV DUH GHSLFWHG LQ )LJXUH D 7KLV GDWD ZDV REWDLQHG IURP WKH H[SHULPHQWV FRQGXFWHG E HGDYDOOL HW DO LQ @ 7KH VDPSOH QXPEHU LQ WKH ZDYHIRUPV RI 566 6' DQG LMδÖ DUH UHVSHFWLYHO LQ DFFRUG ZLWK WKH IRUPXOD DV 7KURXJK )LJXUH DQG )LJXUH ZH FDQ VHH WKDW WKH WUHQG RI VLJQDO GLVWDQFHV LV SURSRUWLRQDO WR WKH UHDO LQWHUQRGH GLVWDQFHV EXW ORWV RI UDQGRP GHYLDWLRQV H[LVW 7R IRFXV RQ WKH WUHQG RI 566'LVWDQFH UHODWLRQVKLS PRQRWRQLF UHJUHVVLRQ FDQ EH XVHG WR NHHS WKH UDQNV RI 566 )URP WKLV RQH FDQ NQRZ WKDW QRQPHWULF 0'6 EDVHG RQ PRQRWRQLF UHJUHVVLRQ LV PRUH UREXVW WKDQ PHWULF 0'6 LQ VROYLQJ FRRSHUDWLYH ORFDOL]DWLRQ ,W WULHV WR ILQG WKH UHODWLYH SRVLWLRQV RI VHQVRUV EDVHG RQ 566 RUGHU LQVWHDG RI 566 LWVHOI ,PSURYLQJ 566 5DQJH (VWLPDWH E 'LYHUVLILQJ WKH 5HFHLYHUV 7KH IXQGDPHQWDO ZD WR LQFUHDVH ORFDOL]DWLRQ DFFXUDF LV WR LPSURYH WKH 566 GDWD TXDOLW 7KLV PHDQV WR ORZHU GRZQ WKH UDQGRP GHYLDWLRQ LQ WKH 566'LVWDQFH UHODWLRQVKLS E UHGXFLQJ WKH ODUJH VFDOH VKDGRZLQJ HIIHFWV $V LOOXVWUDWHG LQ )LJXUH WKH FRQWRXUV RI FRQVWDQW UHFHLYHG SRZHU DUH QRW GLVNOLNH GXH WR WKH UDQGRP VKDGRZLQJ 566 LV WKH VQWKHVLV UHVXOW RI SDWK ORVV UDQGRP VKDGRZLQJ DQG WKH DOLJQPHQW RI DQWHQQDV EHWZHHQ WKH WUDQVPLWWHU DQG UHFHLYHU 6LQFH WKH UDQGRPQHVV LQ 566 GHYLDWLRQ LV LQGHSHQGHQW EHWZHHQ GLIIHUHQW UHFHLYHUV LW LV LQWXLWLYHO XQGHUVWDQGDEOH WKDW DYHUDJLQJ RI 566 PHDVXUHPHQWV IURP PRUH WKDQ RQH PRWH ORFDWHG DW WKH VDPH SRVLWLRQ FDQ HIIHFWLYHO UHPRYH WKH DIIHFWLRQV RI UDQGRP VKDGRZLQJ DQG UDQGRP DOLJQPHQW RI DQWHQQDV ,Q WKH YLHZ RI PDWKHPDWLFV VXSSRVLQJ 3L LV DQ LQGHSHQGHQW QRUPDO GLVWULEXWHG UDQGRP YDULDEOH DV SUHVHQWHG LQ
  182. 182. WKH VXPPDWLRQ DQG DYHUDJH RI 3L DUH VWLOO UDQGRP YDULDEOHV IROORZLQJ WKH QRUPDO GLVWULEXWLRQ GHVFULEHG DV
  183. 183. DQG
  184. 184. .L
  185. 185. a =LLL 13 σμ
  186. 186. a ¦¦¦ === . L L . L L . L L 13 σμ
  187. 187. a ¦¦¦ === . L L . L L . L L .. 13 . σμ
  188. 188. LL . L L DQG3 LI
  189. 189. a σσμμ σ μ === ¦=. $3 . 1$3
  190. 190. )URP
  191. 191. ZH QRWH WKDW WKH UDQGRP GHYLDWLRQ RI $3 ZKLFK LV WKH DYHUDJH RI UDQGRP YDULDEOH 3L LV . WLPHV VPDOOHU WKDQ WKH UDQGRP GHYLDWLRQ RI 3L ,W PHDQV DYHUDJLQJ LV D PHWKRG WR UHGXFH WKH UDQGRP GHYLDWLRQ RI UDQGRP YDULDEOHV LI WKH DUH LQGHSHQGHQW ZLWK HDFK RWKHU 7KLV DSSURDFK LV RIWHQ FDOOHG DV GLYHUVLW LQ ZLUHOHVV FRPPXQLFDWLRQ 'LYHUVLW LV D WHFKQRORJ XVHG WR LQFUHDVH WKH VLJQDO VWUHQJWK LQ WKH UHFHLYHU VLGH E FRPELQLQJ VLJQDOV IURP LQGHSHQGHQW IDGLQJ SDWKV 0DFURGLYHUVLW LQGLFDWHV WKH GLYHUVLWLHV RYHU VSDFH RU RYHU DQWHQQDV ,Q WKH FDVH RI 566 PHDVXUHPHQW WKLV PHDQV 566 LV DYHUDJHG IURP GLIIHUHQW UHFHLYHUV LQ WKH VDPH SRVLWLRQV RU IURP RQH UHFHLYHU EXW ZLWK GLIIHUHQW DQWHQQD GLUHFWLRQV HDFK WLPH 0DFURGLYHUVLW LV RIWHQ XVHG WR FRPEDW WKH IDGLQJ FDXVHG E VKDGRZLQJ HIIHFW ,Q 566 PHDVXUHPHQW WKH DYHUDJHG 566 FDQ EH WKRXJKW DV RQO UHODWHG WR WKH SDVV ORVV FDXVHG E WKH GLVWDQFH EHWZHHQ WKH WUDQVPLWWHU DQG UHFHLYHU 7KLV LV WKH VDPH DV LOOXVWUDWHG DV WKH SDWK ORVV ZLWK WKH DYHUDJHG VKDGRZLQJ LQ )LJXUH 6HFWLRQ VKRZV WKH ORFDOL]DWLRQ UHVXOWV ZKHQ GLYHUVLILHG UHFHLYHUV DUH XVHG ,Q DGGLWLRQ WR GLYHUVLW RYHU GLIIHUHQW DQWHQQD GLUHFWLRQV WKHUH DUH RWKHU NLQGV RI GLYHUVLW DSSURDFKHV VXFK DV GLYHUVLW RYHU WLPH DQG GLYHUVLW RYHU GLIIHUHQW WUDQVPLVVLRQ SRZHU 'LYHUVLW RYHU WLPH LV RQO HIIHFWLYH WR UHPRYH WKH *DXVVLDQ QRLVH LQ WKH 566 PHDVXUHPHQWV IURP ZLUHOHVV PRGXOHV 'LYHUVLW RYHU WUDQVPLVVLRQ SRZHU LV DOPRVW WKH VDPH ZLWK GLYHUVLW RYHU WLPH ZKLFK RQO PHDQV WKDW GLIIHUHQW WUDQVPLW SRZHU OHYHO LV XVHG IRU HDFK VHTXHQFH RI 566 PHDVXUHPHQW 7R FRPEDW WKH VKDGRZLQJ HIIHFW ZKLFK DUH WKH DQLVRWURSLF DWWHQXDWLRQV RYHU GLIIHUHQW JHRJUDSKLFDO GLUHFWLRQV GLYHUVLW RYHU WLPH DQG GLYHUVLW RYHU WUDQVPLW SRZHU DUH QRW HIIHFWLYH
  192. 192. KDSWHU ,PSOHPHQWDWLRQ 6HYHUDO LPSOHPHQWDWLRQV PXVW EH GRQH EHIRUH ZH VWDUW WKH ORFDOL]DWLRQ LQ D ZLUHOHVV VHQVRU QHWZRUN 7R GR 566 GDWD DFTXLVLWLRQ ZH KDYH WR LPSOHPHQW WKH GLVWULEXWHG VHQVRU ODHU DSSOLFDWLRQV WR PHDVXUH WKH LQWHUQRGH 566 GDWD LQ WKH VHQVRU QHWZRUN $OVR ZH PXVW LPSOHPHQW D -DYD ILOH WR LQWHUDFW ZLWK VHQVRU QHWZRUN WKURXJK WKH JDWHZD 7KH -DYD ILOH VKRXOG EH DEOH WR FRQILJXUH WKH GDWD DFTXLVLWLRQ SDUDPHWHUV DQG WR VDYH FROOHFWHG 566 LQ D GDWD ILOH $IWHU 566 GDWD LV DFTXLUHG SUHSURFHVV LV VRPHWLPHV QHFHVVDU :H QHHG WR YDOLGDWH WKH GDWD FRQVLVWHQF DQG GR GDWD IXVLRQ DPRQJ VHTXHQFHV RI GDWD VHWV DFTXLUHG LQ GLIIHUHQW WLPH ,Q DSSOLQJ WKH GDWD WR GR ORFDOL]DWLRQ ZH PXVW LPSOHPHQW WKH 60$2) DOJRULWKP WKDW LV GLVFXVVHG LQ 6HFWLRQ WR VROYH QRQPHWULF 0'6 SUREOHP 6RIWZDUH ,PSOHPHQWDWLRQ LQ 566 'DWD $FTXLVLWLRQ )LJXUH LOOXVWUDWHV WKH VRIWZDUH GHVLJQ IRU WKH -DYD SURJUDP LQ WKH FRPSXWHU DQG 1HV SURJUDP LQ PRWHV IURP WKH YLHZ RI XVHFDVH
  193. 193. 7DEOH 8VHFDVH GHVFULSWLRQV 7KH SURFHGXUHV IRU 566 GDWD FROOHFWLRQ DUH DV EHORZ )LUVW WKH -DYD SURJUDP LVVXHV D GLVVHPLQDWLRQ FRPPDQG WR WKH PRWHV WR VWDUW WKH 566 FROOHFWLRQ 7KHQ HDFK PRWH LQ WKH VHQVRU QHWZRUN WDNHV WXUQV WR EURDGFDVW VHTXHQFHV RI SDFNHW ZKLFK ZLOO EH VHQVHG DQG WKHLU 566 YDOXHV FDQ EH PHDVXUHG E DOO WKH RQHKRS QHLJKERU VHQVRUV :KHQHYHU D PRWH JHWV D 566 PHDVXUHPHQW GRQH LW FRQVWUXFWV D 73 SDFNHW WR UHSRUW WKH 566 YDOXH DQG WKH FRUUHVSRQGLQJ ,' RI WUDQVPLWWHU DQG UHFHLYHU WR WKH PRWH LQ WKH EDVH VWDWLRQ 7KH JDWHZD ZLOO IRUZDUG WKHVH 566 YDOXH WR WKH FHQWUDO FRPSXWHU )LQDOO VHTXHQFHV RI 566 GDWD RI LQWHUQRGH FRPPXQLFDWLRQ FDQ EH UHFRUGHG LQ D GDWD ILOH LQ WKH FHQWUDOL]HG FRPSXWHU ZKHUH WKHVH 566 GDWD ZLOO EH SURFHVVHG WR JHW WKH ORFDOL]DWLRQ UHVXOW ZKHQ D SURSHU ORFDOL]DWLRQ DOJRULWKP LV DSSOLHG 8VHDVH GHVFULSWLRQ *DWHZD YLD 6HULDO 3RUW 7KLV XVHFDVH RFFXUV ZKHQ WKH -DYD SURJUDP LQWHQGV WR LVVXH D GLVVHPLQDWLRQ FRPPDQG WR WKH PRWHV LQ WKH VHQVRU QHWZRUN RU ZKHQ WKH %DVH 6WDWLRQ LQWHQGV WR IRUZDUG WKH 73 SDFNHW IURP WKH VHQVRU QHWZRUN WR WKH -DYD SURJUDP 6WDUW DQG 6HWWLQJV YLD 'LVVHPLQDWLRQ 7KLV XVHFDVH RFFXUV ZKHQ WKH %DVH 6WDWLRQ LQWHQGV WR IORRG D GLVVHPLQDWLRQ FRPPDQG WR WKH PRWHV LQ WKH VHQVRU QHWZRUN DIWHU WKH EDVH VWDWLRQ UHFHLYHV D VHULDO FRPPDQG IURP WKH -DYD SURJUDP WKURXJK WKH JDWHZD 3HHU %URDGFDVW DQG 566 PHDVXUHPHQWV 7KLV XVHFDVH RFFXUV ZKHQ PRWHV LQ WKH QHWZRUN WDNH WXUQV WR EURDGFDVW D SDFNHW DQG LWV QHLJKERUV EHJLQ WR VHQVH WKH SDFNHW DQG PHDVXUH WKH FRUUHVSRQGLQJ 566 566 FROOHFWLRQ YLD 73 7KH XVHFDVH RFFXUV ZKHQHYHU D PRWH LV GRQH ZLWK D 566 PHDVXUHPHQW ZKLFK LV JRLQJ WR EH FROOHFWHG WR WKH EDVH VWDWLRQ 566 'DWD )LOH 7KH XVHFDVH RFFXUV ZKHQ WKH -DYD SURJUDP UHFHLYHV D 566 GDWD IRUZDUGHG E WKH EDVH VWDWLRQ WKURXJK WKH *DWHZD
  194. 194. )LJXUH 8VH FDVH YLHZ IRU WKH VRIWZDUH GHVLJQ LQ -DYD SURJUDP DQG PRWHV SURJUDP )LJXUH SUHVHQWV WKH SDFNHW VWUXFWXUHV XVHG IRU WKH LQWHUDFWLRQV DPRQJ PRWHV DQG IRU WKH PHVVDJH H[FKDQJH EHWZHHQ WKH VHQVRU QHWZRUN DQG -DYD SURJUDP 7DEOH OLVWV PHDQLQJV IRU HDFK ILHOG LQ WKH SDFNHWV 3HHU %URDGFDVW DQG 566 0HDVXUHPHQWV 566 FROOHFWLRQ YLD 73 6WDUW DQG 6HWWLQJV YLD 'LVVHPLQDWLRQ *DWH :D YLD 6HULDO 3RUW 566 'DWD $FTXLVLWLRQ 0RWH %DVH 6WDWLRQ -DYD uses uses uses uses uses uses uses 566 'DWD )LOH uses
  195. 195. )LJXUH 3DFNHW VWUXFWXUHV DQG SDUW RI FRPSRQHQWV XVHG LQ SURJUDPPLQJ PRWH 'LVVHPLQDWLRQ RPPDQG 3HHU%URDGFDVW 3DFNHW 73 ROOHFWLRQ 3DFNHW 0RGXOHV WR 5HDG 566, /4, 0RGXOHV WR 5HDG 9ROWDJH 'LVVHPLQDWLRQ RPPDQG 3HHU%URDGFDVW 3DFNHW 73 ROOHFWLRQ 3DFNHW 0RGXOHV WR 5HDG 566, /4, 0RGXOHV WR 5HDG 9ROWDJH
  196. 196. 7DEOH 3DFNHWV 7SHV DQG 7KHLU )LHOGV ,Q RUGHU WR UHGXFH SRVVLEOH FROOLVLRQV LQ WKH SHHUEURDGFDVW SHULRG HDFK PRWH LV UHTXHVWHG WR GR WKH EURDGFDVW LQ D URXQG URELQ ZD ZH FDQ QRWLI HDFK PRWH KRZ PDQ PRWHV WKHUH DUH LQ WKH VHQVRU QHWZRUN $ PRWH GHFLGHV ZKHQ LW LV LWV WXUQ WR WUDQVPLW EDVHG RQ LWV ,' QXPEHU DQG WRWDO QXPEHU RI PRWHV )LJXUH VKRZV WKDW FRPSRQHQW 5)$FWLYH0HVVDJH SURYLGHV IXQFWLRQV IRU XV WR UHDG 566 DQG /4, /4, PHDQV OLQN TXDOLW LQGLFDWLRQ $ ORZ /4, YDOXH LV DVVRFLDWHG 3DFNHW QDPH ILHOG PHDQLQJ DOHUW (QDEOH ELW IRU SHHUEURDGFDVW WUDQVPLVVLRQ GHWHFW (QDEOH ELW IRU EDWWHU OHYHO UHDG FKHFN,QWHUYDO 7LPH LQWHUYDO EHWZHHQ HDFK WUDQVPLVVLRQ DPRQJ PRWHV W3RZHU 6SHFLI WKH WUDQVPLVVLRQ SRZHU W1XPEHU 6SHFLI WKH WRWDO RI VHTXHQFH QXPEHU 6HWWLQJ SDFNHW LVVXHG E GLVVHPLQDWLRQ FRPPDQG
  197. 197. W0RWHV 6SHFLI KRZ PDQ PRWHV WKHUH DUH LQ WKH QHWZRUN 0RWHV WDNH WXUQV EDVHG RQ LWV ,' DQG WRWDO QXPEHU RI PRWHV WR GHFLGH ZKHQ LW LV WKH FKDQFH WR WUDQVPLW W,' 7UDQVPLWWHU ,' W6HT 7UDQVPLVVLRQ VHTXHQFH W3 7UDQVPLVVLRQ SRZHU 3HHUEURDGFDVW SDFNHW W% 7UDQVPLWWHU EDWWHU OHYHO W,' 7UDQVPLWWHU ,' U,' 5HFHLYHU ,' W6HT 7UDQVPLVVLRQ VHTXHQFH W3 7UDQVPLVVLRQ SRZHU VHW DW WUDQVPLWWHU W% 7UDQVPLWWHU EDWWHU OHYHO U3 3RZHU PHDVXUHG E UHFHLYHUV 566
  198. 198. 566 FROOHFWLRQ SDFNHW WUDQVIHUUHG E 73 SURWRFRO
  199. 199. U/TL /LQN TXDOLW LQGLFDWLRQ PHDVXUHG E UHFHLYHU
  200. 200. ZLWK ORZ VLJQDO VWUHQJWK DQGRU KLJK VLJQDO GLVWRUWLRQV /4, FDQ EH DQDORJ WR WKH VLJQDO QRLVH UDWLR 615
  201. 201. $ SDFNHW ZLWK KLJK /4, LQGLFDWHV WKDW WKH SDFNHW LV UHFHLYHG ZLWKRXW FROOLVLRQV VR WKH FRUUHVSRQGLQJ 566 LV FORVHO UHODWHG WR WKH UHFHLYHG SDFNHW 7KLV PHDQV WKDW ZH FDQ RSW RXW WKRVH 566 PHDVXUHPHQWV ZLWK /4, ORZHU WKDW D VSHFLILF WKUHVKROG HJ ZKHQ ZH GR ORFDOL]DWLRQ EDVHG RQ 566 %DWWHU OHYHO PHDVXUHPHQW KDV WKH VDPH SXUSRVH ,W PHDQV WKDW PRWHV ZLWK ORZ EDWWHU YROWDJH FDQ DOVR EH RSWHG RXW WR DVVXUH WKH DFFXUDF RI 566 PHDVXUHPHQWV )LJXUH DOVR VKRZV WKDW WUDQVPLVVLRQ SRZHU DQG WUDQVPLVVLRQ VHTXHQFHV FDQ EH VSHFLILHG LQ WKH VHWWLQJ SDFNHW ZKLFK LV GLVVHPLQDWHG WR HDFK PRWH E GLVVHPLQDWLRQ SURWRFRO 7KH WUDQVPLVVLRQ SRZHU VHWWLQJ LV VXSSRVHG WR FKDQJH UDGLR FRPPXQLFDWLRQ UDQJH VR WKDW ZH FDQ FROOHFW 566 PHDVXUHPHQWV GDWD LQ GLIIHUHQW VFHQDULRV VXFK DV RQH KRS RU PXOWLKRS )LJXUH LOOXVWUDWHV WKH VWDWH FKDUW GLDJUDP RI SURJUDPV LQ PRWHV :KHQ D PRWH LV ERRWHG XS DQG LWV UDGLR LV VWDUWHG LW FKHFNV LWV ,' QXPEHU ,I ,' QXPEHU LV WKH PRWH ZLOO GHFODUH LWVHOI DV WKH URRW RI 73 FROOHFWLRQ WUHH PHDQLQJ LW ZLOO DFW DV WKH JDWHZD EHWZHHQ WKH VHQVRU QHWZRUN DQG WKH VHULDO SRUW RI D FRPSXWHU 0RWHV ZLWK ,' QXPEHU DV QRQ]HUR DFW DV WKH UHJXODU RQHV 7KHUH DUH WKUHH PDLQ HYHQWV UHODWHG WR D UHJXODU PRWH GLVVHPLQDWLRQ FRPPDQG UHFHLYHG SHHUEURDGFDVW SDFNHW UHFHLYHG RU WLPHU ILUHG :KHQ D GLVVHPLQDWLRQ FRPPDQG LV UHFHLYHG WKH PRWH ZLOO UHWULHYH WKH SDORDG SRVW D WDVN LQ ZKLFK LWV JOREDO VHWWLQJ SDUDPHWHUV ZLOO EH PRGLILHG DQG HQDEOH WKH SHHUEURDGFDVW SURFHVV :KHQ WKH WLPHU IRU SHHUEURDGFDVW LV ILUHG WKH PRWH ZLOO FKHFN LI LW LV LWV WXUQ WR VHQG SHHUEURDGFDVW SDFNHW :KHQ D SHHUEURDGFDVW SDFNHW LV UHFHLYHG E D PRWH LW ZLOO UHWULHYH WKH SDFNHW SDORDG DQG PHDVXUH WKH FRUUHVSRQGLQJ 566 DQG /4, YDOXHV 7KHVH PHDVXUHPHQWV WRJHWKHU ZLWK WKH UHFHLYHG SDORDG ZLOO EH SXW LQWR D 73 SDFNHW DQG VHQW RXW 73 SDFNHW ZLOO EH GHOLYHUHG WR WKH EDVH VWDWLRQ DQG IRUZDUGHG IXUWKHU WR WKH FHQWHU FRPSXWHU
  202. 202. )LJXUH 6WDWH FKDUW GLDJUDP RI WKH SURJUDP LQ PRWHV )XVLRQ RI 6HTXHQFHV RI 'DWD 6HWV )LJXUH DOVR VKRZV WKH SDFNHW ILHOGV UHODWHG WR WKH 566PHDVXULQJ VHTXHQFHV W1XPEHU LQ WKH GLVVHPLQDWLRQ FRPPDQG LQGLFDWHV KRZ PDQ VHTXHQFHV RI SHHUEURDGFDVWV ZLOO RFFXU W6HT LV WKH VHTXHQFH VWDPS LQ WKH SHHU65 SDFNHW DQG 73 SDFNHW $OO WKHVH PHDQ WKDW VHYHUDO VHTXHQFHV RI 566 PHDVXUHPHQWV DUH WR EH FROOHFWHG IRU GDWD FRQVLVWHQF YDOLGDWLRQ DQG GDWD IXVLRQ ,Q RQH DVSHFW ZH FDQ YDOLGDWH WKH FRQVLVWHQF RI 566 PHDVXUHPHQWV E FRPSXWLQJ WKH GHYLDWLRQV DPRQJ GLIIHUHQW VHTXHQFHV ,Q DQRWKHU DVSHFW ERRWLQJ XS VWDUWLQJ UDGLR DQQRXQFH DV URRW DQQRXQFH DV QRGH H[HFXWLQJ WDVN TXHXH 3DFNHW5HFHLYHSRVW VHWWLQJV FKDQJH WDVNV %RRW'RQH FKHFN QRGH,' PRGH,' @ HOVH@ 566B5HFHLYHG VHWWLQJ9DOH 566B%URDGFDVW WLPHU)LUHG PHDVXUH 566 /4, VHQG PHDVXUHPHQWV E 73
  203. 203. ZH FDQ IXVH WRJHWKHU GLIIHUHQW VHTXHQFHV RI 566 GDWD VHWV WR FRPSHQVDWH WKH SRVVLEOH SDFNHW ORVVHV LQ HDFK VHTXHQFH %HORZ LV WKH SVHXGRFRGH WR GHVFULEH WKH SURFHVV RI GDWD IXVLRQ 3XW HDFK VHTXHQFH RI GDWD LQ 'VHW WKH WRWDO VHTXHQFH QXPEHU LV W1XPEHU 'XQLRQ 'VHW
  204. 204. )RU HDFK VHTXHQFH LQ 'VHW
  205. 205. L'VHW'XQLRQ'FRP =
  206. 206. L'VHW'XQLRQ'XQLRQ = ,Q WKH DERYH SVHXGRFRGH OLQH SXW WKH ILUVW VHTXHQFH RI GDWD VHW LQ 'XQLRQ 7KHUH DUH WKUHH FROXPQV LQ 'XQLRQ WUDQVPLWWHU ,' UHFHLYHU ,' DQG 566 /LQH ILQG WKH LQWHUVHFWLRQ RI WZR GDWD VHWV EDVHG RQ WKH ILUVW WZR FROXPQV :H FDQ FDOFXODWH WKH 566 GLIIHUHQFH IRU WKRVH HOHPHQWV LQ 'FRP WR YDOLGDWH WKH FRQVLVWHQF DPRQJ GDWD VHWV /LQH IXVH WRJHWKHU WKH QHZ GDWD VHW LQWR WKH SUHYLRXV GDWD VHW LI WKH KDYH GLIIHUHQW WUDQVPLWWHU ,' RU UHFHLYHU ,' 3DUW RI 0DWODE FRGH IRU GDWDIXVLRQ SURFHVV LV VKRZQ DV EHORZ 'VHW FHOOW1XPEHU
  207. 207. 'FRO @ )RU L WQXPEHU 'URZ 0
  208. 208. L
  209. 209. 'VHW^L` 0'URZ 'FRO
  210. 210. (QG 'XQLRQ 'VHW^` 'FRO @ )RU L W1XPEHU FLDLE@ LQWHUVHFW'XQLRQ 'FRO
  211. 211. 'VHW^L ` 'FRO
  212. 212. µURZV¶
  213. 213. VHWV'LII 'XQLRQLD
  214. 214. 'VHW^L `LE
  215. 215. 'XQLRQLD
  216. 216. @ FLDLE@ XQLRQ'XQLRQ 'FRO
  217. 217. 'VHW^L` 'FRO
  218. 218. µURZV¶
  219. 219. 'XQLRQ 'XQLRQLD
  220. 220. 'VHW^L`LE
  221. 221. @ 'XQLRQ 'XQLRQ (QG /LQH WR ILUVW GHILQHV D FHOO DUUD 'VHW ZLWK W1XPEHU HOHPHQWV 7KHQ LW SXW HDFK VHTXHQFH RI GDWD LQ 'VHW (DFK HOHPHQW RI 'VHW LV D PDWUL[ ZLWK FROXPQV WUDQVPLWWHU ,' UHFHLYHU ,' DQG 566
  222. 222. /LQH WR GRHV GDWD IXVLRQ DQG FRPSXWHV GDWD GLIIHUHQFH EHWZHHQ GLIIHUHQW VHTXHQFHV /LQH SXWV WKH ILUVW HOHPHQW RI 'VHW LQ 'XQLRQ 7KHQ OLQH FDOFXODWHV WKH LQWHUVHFWLRQV RI WZR GDWD VHWV ZKLFK DUH 'XQLRQ DQG 'VHW^L` 3OHDVH QRWH WKDW ERWK RI 'XQLRQ DQG 'VHW^L` DUH PDWUL[ ZLWK FROXPQV EXW OLQH MXVW FRQVLGHUV WKH ILUVW WZR FROXPQV ,Q WKH RXWSXW RI OLQH F HTXDOV 'XQLRQLD 'FRO
  223. 223. RU 'VHW^L`LE 'FRO
  224. 224. PHDQLQJ F LV WKH LQWHUVHFWLRQ RI WKH WZR VHWV %DVHG RQ LD DQG LE OLQH FDOFXODWHV WKH GLIIHUHQFH EHWZHHQ WZR GDWD VHWV DQG SXWV WKH UHVXOWV LQ PDWUL[ VHWV'LII 7KH GHYLDWLRQ RI FROXPQ LQ VHWV'LII FDQ EH XVHG WR YDOLGDWH WKH GDWD FRQVLVWHQFLHV EHWZHHQ VHTXHQFHV ,Q WKH VDPH SULQFLSOH OLQH ILQG WKH XQLRQ RI WZR GDWD VHWV ZKLFK DUH 'XQLRQ DQG 'VHW^L` EDVHG RQ WKH ILUVW WZR FROXPQV /LQH FRPELQHV WZR PDWUL[ EDVHG RQ WKH LD DQG LE GHFLGHG LQ OLQH 7KHVH VWHSV ZLOO EH UHSHDWHG XQWLO DOO VHTXHQFHV RI GDWD DUH IXVHG WRJHWKHU ,PSOHPHQWDWLRQ RI 0RQRWRQLF 5HJUHVVLRQ 0HWKRG 0RQRWRQLF UHJUHVVLRQ LV D NH VWHS LQ 60$2) LPSOHPHQWDWLRQ GLVFXVVHG LQ 6HFWLRQ $FFRUGLQJ WR HTXDWLRQ
  225. 225. WKH SXUSRVH RI PRQRWRQLF UHJUHVVLRQ LV WR WUDQVIRUP LQWHU QRGH GLVWDQFH YHFWRU
  226. 226. −× 11G WR LWV GLVSDULW
  227. 227. Ö −× 11G EDVHG RQ WKH VLJQDO GLVWDQFH YHFWRU
  228. 228. −× 11δ %HORZ LV WKH SVHXGRFRGH GHVFULSWLRQ RI PRQRWRQLF UHJUHVVLRQ PHWKRG 6RUW VLJQDO GLVWDQFH YHFWRU
  229. 229. δ DQG UHFRUG WKH VRUWHG LQGH[ VHTXHQFH 5HVKXIIOH
  230. 230. G ZLWK WKH LQGH[ JRWWHQ IURP /LQH /HW
  231. 231. ÖG EH D ]HUR YHFWRU ZLWK WKH VDPH GLPHQVLRQ DV
  232. 232. δ Ö GG = )RU HDFK HOHPHQW LQ LG LQ
  233. 233. G ,I LL GG − Ö )LQG DOO HOHPHQWV LQ
  234. 234. ÖG WKDW DUH HTXDO WR GL 5HSODFH DOO IRXQG LQ /LQH ZLWK WKHLU DYHUDJH Ö DYHUG )LQG DOO HOHPHQWV LQ
  235. 235. ÖG WKDW DUH JUHDWHU WKDQ WR Ö DYHUG
  236. 236. 5HSODFH DOO IRXQG LQ /LQH ZLWK WKHLU DYHUDJH Ö DYHUG (OVH LL GG =Ö 5HRUJDQL]H
  237. 237. ÖG ZLWK WKH LQGH[ JRWWHQ IURP /LQH 7KH 0DWODE VRXUFH FRGH LPSOHPHQWDWLRQ RI 0RQRWRQLF 5HJUHVVLRQ LV VKRZQ DV EHORZ IXQFWLRQ 'KDW@ PRQR5HJUHVVLRQ'LVVLPLODULW'1
  238. 238. :RUG@ VRUW'LVVLPLODULW
  239. 239. ' 'RUG
  240. 240. ' ]HURVOHQJWK'
  241. 241. '
  242. 242. '
  243. 243. IRU L 1 1
  244. 244. LI 'L
  245. 245. 'L
  246. 246. LQG ILQG' 'L
  247. 247. DYHUDJH VXP'LQG
  248. 248. 'L
  249. 249. OHQJWKLQG
  250. 250. 'LQG
  251. 251. DYHUDJH 'L
  252. 252. DYHUDJH LQG ILQG' ! DYHUDJH
  253. 253. DYHUDJH VXP'LQG
  254. 254. OHQJWKLQG
  255. 255. 'LQG
  256. 256. DYHUDJH HOVH 'L
  257. 257. 'L
  258. 258. HQG HQG RUGHULQGH[@ VRUWRUG
  259. 259. 'KDW 'LQGH[
  260. 260. /LQH VKRZV WKH LQSXWV DQG RXWSXWV RI PRQRWRQLF UHJUHVVLRQ WUDQVIRUP 'LVVLPLODULW LV WKH VLJQDO GLVWDQFH ZKLFK FDQ EH FDOFXODWHG IURP 566 PHDVXUHPHQWV ' LV WKH FXUUHQW HVWLPDWHG LQWHUQRGH GLVWDQFH PDWUL[ 1 LV WKH QRGH QXPEHU LQ WKH QHWZRUN 7KH RXWSXW RI PRQRWRQLF UHJUHVVLRQ LV WKH 'KDW PDWUL[ $V SUHVHQWHG LQ /LQH ILUVW ZH VRUW 'LVVLPLODULW PDWUL[ DQG UHFRUG LWV VRUWHG LQGH[ %DVHG RQ VRUWHG LQGH[ ZH UHVKXIIOH ' WR JHW ' ZKLFK LV WKH PDWUL[ ZH QHHG WR WUDQVIRUP /LQH VKRZV WKH VWDUW SRLQW /LQH WR /LQH LV WKH ORRS WR FRQGXFW WKH PRQRWRQLF UHJUHVVLRQ WUDQVIRUP 7KHUH DUH D WRWDO RI 1 1
  261. 261. HOHPHQWV KDYH WR EH SURFHVVHG /LQH VKRZV WKDW ZH SXW WKH FXUUHQW HOHPHQW GLUHFWO LQWR ' PDWUL[ LI LW LV ODUJHU RU HTXDO WR LWV SUHYLRXV RQH 2WKHU ZLVH DV VKRZHG IURP OLQH WR OLQH ZH ILUVW ILQG DOO HOHPHQWV WKDW DUH HTXDO WR WKH QHZ HOHPHQW DQG
  262. 262. UHSODFH WKHP ZLWK WKH DYHUDJH YDOXHV IXUWKHUPRUH IURP WKH SUHYLRXV HOHPHQWV ZH KDYH WR ILQG WKRVH WKDW LV ODUJHU WKDQ WKH DYHUDJH YDOXH UHDYHUDJH DOO WKH QHZ FDQGLGDWHV UHSODFH WKHP ZLWK WKH QHZ FDOFXODWHG YDOXH /LQH DQG VKRZV WKDW ZH KDYH WR UH VKXIIOH ' LQWR 'KDW EDVHG RQ WKH RUGHUV E ZKLFK ZH VRUW ' LQWR ' 'XH WR WKDW ' LV WKH PRQRWRQLF WUDQVIRUP RI ' ZH GHWHUPLQH 'KDW VKRXOG EH WKH PRQRWRQLF WUDQVIRUP RI ' RRUGLQDWH 7UDQVIRUP -XVW DV ZH PHQWLRQHG QRQPHWULF 0'6 UHVXOWV DUH UHODWLYH SRVLWLRQV RI QRGH¶V SRVLWLRQV %DVHG RQ WKUHH DQFKRUV ZH FDQ WUDQVIRUP WKH UHODWLYH SRVLWLRQV LQWR WKHLU DEVROXWH SRVLWLRQV $ OLQHDU FRRUGLQDWH WUDQVIRUP RIWHQ LQFOXGH RSHUDWLRQV VXFK DV VKLIW URWDWLRQ VFDOH DQG UHIOHFWLRQ 6FDOH RSHUDWLRQ LV QRW QHHGHG LI WKH LQWHUQRGH PHDVXUHPHQWV DUH E WKHPVHOYHV GLVWDQFHV %XW IRU QRQPHWULF 0'6 ORFDOL]DWLRQ EDVHG RQ 566 VFDOH RSHUDWLRQ VKRXOG EH DOVR LQFOXGHG 6XSSRVH ZH KDYH DOUHDG VROYHG WKH UHODWLYH SRVLWLRQV RI 1 QRGHV DQG SXW WKHP LQ WKH PDWUL[ ; $OVR VXSSRVH ZH KDYH WKUHH DQFKRUV ZLWK WKHLU ,' QXPEHUV DQG WKHLU DEVROXWH SRVLWLRQV ] ] ] :H VHW WKH FRRUGLQDWH VXFK WKDW ] LV WKH RULJLQ ] LV ORFDWHG DW WKH D[LV DQG ] LV RQ WKH ULJKW KDOISODQH 6LPSOH WUDQVIRUP RSHUDWLRQV FDQ EH GRQH DV VKLIW FRRUGLQDWHV RULJLQ WR DOLJQ [ ZLWK ] FRPSXWH WKH FORFNZLVH DQJOHα IURP YHFWRU [[
  263. 263. WR D[LV DQG FKHFN LI [ LV RQ WKH ULJKW KDOISODQH WR GHFLGH ZKHWKHU WKH UHIOHFWLRQ LV QHHGHG RU QRW 7[[[[[[[[]]]] 11 ×−−−−=
  264. 264. V7 ׸¸ ¹ · ¨¨ © § =
  265. 265. FRV
  266. 266. VLQ
  267. 267. VLQ
  268. 268. FRV αα αα
  269. 269. ¸¸ ¹ · ¨¨ © §− ×′=′
  270. 270. 11 ]]]]]]]]
  271. 271. 2SHUDWLRQV VKRZHG LQ
  272. 272. WR
  273. 273. DUH FRUUHVSRQGLQJ WR WKH VKLIW URWDWLRQVFDOH DQG UHIOHFWLRQ UHVSHFWLYHO RRUGLQDWH URWDWLRQ DQG VFDOH IDFWRUV DUH RQO GHWHUPLQHG E PDSSLQJ YHFWRU [[
  274. 274. WR ]]
  275. 275. $ PRUH DFFXUDWH FRRUGLQDWH WUDQVIRUP FDQ EH GRQH XVLQJ IXQFWLRQ SURFUXVWHV=D ;D
  276. 276. LQ 0DWODE 7KLV IXQFWLRQ FDQ KHOS XV WR GHWHUPLQH D OLQHDU WUDQVIRUPDWLRQ WUDQVODWLRQ UHIOHFWLRQ RUWKRJRQDO URWDWLRQ DQG VFDOLQJ
  277. 277. RI WKH SRLQWV LQ PDWUL[ ;D WR EHVW FRQIRUP WKHP WR WKH SRLQWV LQ PDWUL[ =D +HUH ;D DQG =D RIWHQ LQGLFDWH WKH PDWULFHV FRPSULVHG RI WKH FRRUGLQDWH RI DQFKRU QRGHV ;D LV WKH FRRUGLQDWHV RI DQFKRUV LQ WKH ORFDO FRRUGLQDWH VVWHP XVHG E WKH UHODWLYH ORFDOL]DWLRQ ZKLOH =D LV WKH FRRUGLQDWHV RI DQFKRUV LQ WKH JOREDO FRRUGLQDWH VVWHP XVHG E JURXQG WUXWK 7KH JRRGQHVVRIILW FULWHULRQ XVHG LQ WKLV IXQFWLRQ LV WKH VXP RI VTXDUHG HUURUV 7KH XVDJH RI WKLV IXQFWLRQ LV VKRZHG DV EHORZ
  278. 278. @ DDD ;=SURFXVWHVWUDQVIRUPG =
  279. 279. ′= ′= ]]]= [[[; D D
  280. 280. 7UDQVIRUP LV D VWUXFWXUH DUUD ZLWK ILHOGV RI WUDQVODWLRQ RUWKRJRQDO URWDWLRQ UHIOHFWLRQ DQG VFDOH FRPSRQHQWV EWUDQVIRUPE 7WUDQVIRUP7 FWUDQVIRUPF = = =
  281. 281. :LWK WKH WUDQVIRUP VWUXFWXUH DFTXLUHG IURP WKH PDSSLQJ RI WKH DQFKRU QRGHV ZH FDQ DSSO LW WR DOO RWKHU UHODWLYH SRVLWLRQV UHSUHVHQWHG LQ PDWUL[ ;
  282. 282. ′= ′= +××= 1 1 ]]]= [[[; F7;E=
  283. 283. KDSWHU ([SHULPHQW 5HVXOWV DQG (YDOXDWLRQV (YDOXDWLRQ ULWHULD IRU /RFDOL]DWLRQ $FFXUDF 7KHUH DUH WZR ZDV WR HYDOXDWH WKH SHUIRUPDQFH RI WKH ORFDOL]DWLRQ 2QH RI WKHP LV WR HYDOXDWH WKH DSSUR[LPDWLRQ HUURU :H NQRZ WKDW WKH SXUSRVH RI QRQPHWULF 0'6 LV WR PLQLPL]H WKH VWUHVV E PRYH WKH SRLQWV RI WKH FRQILJXUDWLRQ DURXQG 7KH VWUHVV SUHVHQWHG LQ HTXDWLRQ
  284. 284. LV D NLQG RI UDZ VWUHVV PHDQLQJ LW LV WKH VXP RI WKH VTXDUHG GLIIHUHQFHV EHWZHHQ WKH GLVWDQFHV GLM;
  285. 285. DQG WKH FRUUHVSRQGLQJ GLVSDULWLHV LMGÖ $V PHQWLRQHG LQ KDSWHU GLVSDULWLHV DUH WKH PRQRWRQLF UHJUHVVLRQ RI VLJQDO GLVWDQFH ,Q RUGHU WR FRPSDUH WKH ILWQHVV RI 0'6 VROXWLRQ LQ GLIIHUHQW VFHQDULRV WKH UDZ VWUHVV KDV WR EH QRUPDOL]HG E WKH VXP RI VTXDUHV RI WKH LQWHUQRGH GLVWDQFHV 7KLV LV LQ DFFRUG ZLWK WKH GHILQLWLRQ RI 6WUHVV IRUPXOD IRXQG LQ @ ¦ ¦ − = LM LMLM LM LMLMLM GZ GGZ
  286. 286. Ö σ
  287. 287. $QRWKHU ZD WR HYDOXDWH ORFDOL]DWLRQ SHUIRUPDQFH LV WR GLUHFWO PHDVXUH WKH ORFDOL]DWLRQ HUURUV +HUH ZH FDOFXODWH KRZ WKH HVWLPDWHG SRVLWLRQV GLIIHU IURP NQRZQ UHDO SRVLWLRQV RI QRGHV LQ D :61 $OVR LQ RUGHU WR FRPSDUH WKH ORFDOL]DWLRQ DFFXUDF LQ GLIIHUHQW QHWZRUN VFDOH GHQVLW DQG WRSRORJ ZH DOVR KDYH WR QRUPDOL]H WKH ORFDOL]DWLRQ HUURU DV IROORZV ¦ ¦ = = + −+− = 1 L LL 1 L LLLL S [ [[
  288. 288. Ö
  289. 289. Ö σ
  290. 290. :KHUH
  291. 291. LL [ LV WKH FRRUGLQDWH RI QRGH L LQ WUXWK JURXQG LL [ ÖÖ LV WKH HVWLPDWHG FRRUGLQDWH RI QRGH L ,Q DGGLWLRQ WR WKH ORFDOL]DWLRQ HUURU GHILQHG DV
  292. 292. ZH DUH DOVR FRQFHUQHG ZLWK WKH PHDQ ELDV RI WKH ORFDOL]DWLRQ UHVXOWV 0HDQ ELDV LV GHILQHG GLUHFWLRQDOO LQ ERWK [ DQG FRRUGLQDWHV DV H[SUHVVHG LQ
  293. 293. 0HDQ ELDV FDQ KHOS LOOXVWUDWH LI WKH HVWLPDWHG SRVLWLRQV DUH SRVLWLRQELDVHG WR VSHFLILF GLUHFWLRQV RU VSHFLILF DQFKRUV
  294. 294. Ö
  295. 295. Ö ¦¦ == −−= 1 L LL 1 L LL 1 [[ 1 PHDQ%LDV
  296. 296. $IWHU QRGHV FRRUGLQDWHV DUH HVWLPDWHG ZH FDQ PDS WKH HVWLPDWHG SRVLWLRQV WR WKH JURXQG WUXWK LI WKH ODWWHU LV NQRZQ )RU H[DPSOH LQ WKH 6HQV,9 DSSOLFDWLRQ ZH NQRZ WKH SRVLWLRQV RI WKH SRVWV ZKLFK WKH QRGHV DUH PRXQWHG RQ $IWHU WKH QRGHV SRVLWLRQV DUH HVWLPDWHG ZH QHHG WR PDS WKH QRGHV WR WKHLU VLWWLQJ SRVWV $V PHQWLRQHG LQ 6HFWLRQ ZH LQWHQG WR DFKLHYH WKH QRGHOHYHO UHVROXWLRQ RI FRRSHUDWLYH ORFDOL]DWLRQ 7R HYDOXDWH WKH QRGHOHYHO UHVROXWLRQ UHVXOWV ZH SURSRVH WKH PDWFK UDWH DV DQ HYDOXDWLRQ PHWULF WR GHVFULEH KRZ PDQ QXPEHUV RI QRGHV FDQ EH VXFFHVVIXOO PDSSHG WR WKHLU JURXQG WUXWK +RZHYHU PDSSLQJ D VHW RI SRLQWV WR DQRWKHU VHW RI SRLQWV EDVHG RQ WKHLU WRSRORJLHV LV D YHU FRPSOLFDWHG SUREOHP @ DQG LWV GLVFXVVLRQ LV EHRQG WKH VFRSH RI WKLV WKHVLV +HUH , SURSRVH D VLPSOH PDSSLQJ PHWKRG DQG PDWFK UDWH FDQ EH FDOFXODWHG E WKH UDWLR RI VXFFHVVIXOO PDSSHG QXPEHU WR WKH WRWDO QXPEHU %HORZ LV SVHXGRFRGH GHVFULSWLRQ OHW ; EH WKH WUXH SRVLWLRQV RI QRGHV OHW ;Ö EH WKH HVWLPDWHG SRVLWLRQV RI QRGHV IRU HDFK QRGH M LQ ; ZLWK FRRUGLQDWH M; ILQG WKH QHDUHVW QRGH N LQ ;Ö ZLWK FRRUGLQDWH N;Ö WR QRGH M LI N M
  297. 297. VHW 0M QRGH M LV PDSSHG FRUUHFWO OHW PDWFK EH WKH VXP RI 0M ,Q WKH DERYH SVHXGRFRGH ERWK M DQG N DUH QRGH ,' )RU HDFK QRGH LQ ; 7KH DOJRULWKP WULHV WR ILQG WKH QHDUHVW QRGH LQ WKH HVWLPDWHG ;Ö $ QRGH LV VXFFHVVIXOO PDSSHG LI WKH HVWLPDWHG QRGH ,' LV WKH VDPH DV WKDW RI WKH WUXWK /LQH LV XVHG WR FDOFXODWH WKH WRWDO
  298. 298. QXPEHU RI QRGHV WKDW DUH VXFFHVVIXOO PDSSHG %DVHG RQ WKLV ZH GHILQH DQRWKHU HYDOXDWLRQ PHWULF PDWFK UDWH IRU ORFDOL]DWLRQ UHVXOW QRGHVRIQXPEHUWRWDO QRGHVPDWFKHGRIQXPEHU =PDWFK5DWH
  299. 299. %HOORZ LV WKH 0DWODE VRXUFH FRGH WR FDOFXODWH WKH WKUHH ORFDOL]DWLRQ PHWULFV ORFDOL]DWLRQ HUURU PHDQ ELDV DQG PDWFK UDWH ORF(UU QRUP3RV7 IUR
  300. 300. QRUP3RV IUR
  301. 301. PHDQ%LDV VXP73RV
  302. 302. 1 ORF0DS ]HURV1
  303. 303. IRU L 1 7 7UHSPDW3RVL
  304. 304. 1
  305. 305. UHSPDWPHDQ%LDV1
  306. 306. U7 VTUW7
  307. 307. A7
  308. 308. A
  309. 309. ,QG@ PLQU7
  310. 310. ORF0DSL
  311. 311. ,QG LI ,QG L
  312. 312. ORF0DSL
  313. 313. HQG HQG PDWFK5DWH VXPORF0DS
  314. 314. 1 ,Q WKH DERYH 0DWODE FRGH 3RV DQG 7 DUH ERWK WKH 1[ PDWULFHV 7KH IRUPHU VWDQGV IRU WKH WUXH FRRUGLQDWHV ZKLOH WKH ODWWHU LV WKH HVWLPDWHG FRRUGLQDWHV RI 1 SRLQWV /LQH FDOFXODWHV WKH ORFDOL]DWLRQ HUURU EDVHG RQ HTXDWLRQ
  315. 315. /LQH FDOFXODWHV WKH PHDQ ELDV XVLQJ HTXDWLRQ
  316. 316. /LQH WR DUH XVHG WR PDS WKH QRGH ,'V ZKRVH FRRUGLQDWHV DUH LQ PDWUL[ 7 WR WKH QRGH ,'V ZKRVH FRRUGLQDWHV DUH LQ PDWUL[ 3RV /LQH GHILQHV D ]HUR 1[ PDWUL[ WR UHFRUG WKH PDSSLQJ SURFHVV $V GHVFULEHG LQ /LQH IRU QRGH L LQ 3RV PDWUL[ LWV FRRUGLQDWHV DUH XVHG DV WKH RULJLQ ZKHQ ZH FDOFXODWH WKH GLVWDQFH IURP LW WR DOO WKH SRLQWV LQ PDWUL[ 7 $OVR WKH PHDQ ELDV IDFWRU LQ PDWUL[ 7 LV FRPSHQVDWHG /LQH VKRZV WKDW U7 LV WKH GLVWDQFH PDWUL[ EHWZHHQ QRGH L LQ 3RV WR DOO WKH SRLQWV LQ PDWUL[ 7 /LQH DQG VHOHFW WKH PLQLPXP GLVWDQFH DQG WKH FRUUHVSRQGLQJ QRGH ,' LQ U7 DV WKH RSSRQHQW /LQH WR VHW WKH ORF0DS HOHPHQW WR LI WKH QRGH ,' IURP PDWUL[ 7 LV WKH VDPH DV WKDW IURP PDWUL[ 3RV ZKLFK PHDQV QRGH L LQ 3RV LV VXFFHVVIXOO PDWFKHG $IWHU WKH PDSSLQJ SURFHVV LV GRQH ZLWK DOO WKH QRGHV LQ 3RV /LQH LV XVHG WR FDOFXODWH WKH PDWFK UDWH
  317. 317. RPSDULVRQ RI /RFDOL]DWLRQV 5HVXOWV %DVHG RQ ,QWHUQRGH 566 RU 566 5DQNV 1RZ ZH DUH UHDG WR DSSO 1RQPHWULF 0'6 DOJRULWKP WR WKH 566 PHDVXUHPHQWV DFTXLUHG IURP VLPXODWLRQ PRGHO GHVFULEHG LQ 6HFWLRQ %RWK WKH LQLWLDO HVWLPDWLRQ DQG LQWHUQRGH VLJQDO GLVWDQFHV DUH WKH LQSXWV RI QRQPHWULF 0'6 +HUH ZH XVH 0'6 DV WKH LQLWLDO HVWLPDWLRQ DQG ZH ZLOO LOOXVWUDWH QRQPHWULF 0'6 FDQ DFKLHYH EHWWHU ORFDOL]DWLRQ DFFXUDF WKDQ 0'6 6LQFH LQWHUQRGH 566 DUH XVHG DV LQSXW LQ 0'6 ZKLOH 566 UDQNV DUH XVHG LQ QRQPHWULF 0'6 ZH WU WR H[HPSOLI WKDW ORFDOL]DWLRQ UHVXOWV EDVHG RQ LQWHU QRGH 566 UDQNV LV EHWWHU WKDQ ORFDOL]DWLRQ UHVXOWV EDVHG RQ 566 )LJXUH DQG )LJXUH SUHVHQWV WKH ORFDOL]DWLRQ UHVXOWV VROYHG LQ WZR VFHQDULRV ZLWK GLIIHUHQW UDGLR FKDQQHO SDUDPHWHUV ,Q WKHVH JUDSKV WKH FLUFOHV VWDQG IRU WKH WUXH SRVLWLRQV RI QRGHV LUFOHV ZLWK FURVV DUH GHVLJQDWHG DV WKH DQFKRUV LQ WKH FRRUGLQDWH WUDQVIRUP DIWHU WKH UHODWLYH SRVLWLRQV DUH FDOFXODWHG 7KH DUURZ WLS IURP HDFK FLUFOH LV WKH FRUUHVSRQGLQJ HVWLPDWHG SRVLWLRQ RI WKH QRGH $OVR LOOXVWUDWHG LQ WKH JUDSKV DUH WKH PDWFK SDLUV ZKLFK DUH WKH UHVXOWV RI QRGH PDSSLQJ EDVHG RQ WKH DOJRULWKP GHVFULEHG LQ 6HFWLRQ $ QRGH LV VXFFHVVIXOO PDSSHG EDVHG RQ LWV HVWLPDWHG SRVLWLRQV LI WKH ,' QXPEHU LV WKH VDPH ZLWKLQ D PDWFK SDLU )RU H[DPSOH LQ )LJXUH E SDLU PHDQV WKDW WKH QRGH IURP WKH HVWLPDWHG WRSRORJ LV PDSSHG WR QRGH LQ WKH UHDO WRSRORJ VLQFH HVWLPDWHG QRGH LV WKH QHDUHVW WR UHDO QRGH DPRQJ DOO HVWLPDWHG QRGH SRVLWLRQV 0RUHRYHU LQ WKH WLWOH RI HDFK JUDSK GHVFULSWLRQV DERXW VFHQDULR DQG ORFDOL]DWLRQ DOJRULWKP DUH SUHVHQWHG $OVR HYDOXDWLRQ PHWULFV LQFOXGLQJ ORFDOL]DWLRQ HUURU PHDQ ELDV DQG PDWFK UDWH DUH SUHVHQWHG
  318. 318. )LJXUH ORFDOL]DWLRQ UHVXOWV RI PRWHV LQ JULG GHSORPHQW IRU WKH VLPXODWLRQ PRGHO ZLWK SDWK ORVV H[SRQHQWLDO SDUDPHWHU SQ
  319. 319. DQG VKDGRZLQJ GHYLDWLRQ G%σ
  320. 320. D
  321. 321. LV WKH UHVXOW RI QRQPHWULF 0'6 E
  322. 322. LV WKH LQLWLDO HVWLPDWLRQ XVLQJ 0'6 D
  323. 323. E
  324. 324. )LJXUH ORFDOL]DWLRQ UHVXOWV RI PRWHV LQ JULG GHSORPHQW IRU WKH VLPXODWLRQ PRGHO ZLWK SDWK ORVV H[SRQHQWLDO SDUDPHWHU SQ
  325. 325. DQG VKDGRZLQJ GHYLDWLRQ G%σ
  326. 326. D
  327. 327. LV WKH UHVXOW RI QRQPHWULF 0'6 E
  328. 328. LV WKH LQLWLDO HVWLPDWLRQ XVLQJ 0'6 D
  329. 329. E
  330. 330. ,Q )LJXUH D
  331. 331. LV WKH ORFDOL]DWLRQ UHVXOW RI QRQPHWULF 0'6 DQG E
  332. 332. LV WKDW RI 0'6 7KH JUDSKV D
  333. 333. DQG E
  334. 334. LQ )LJXUH KDYH WKH VDPH PHDQLQJ EXW WKHUH DUH WKH UHVXOWV VROYHG LQ VFHQDULRV ZLWK GLIIHUHQW VKDGRZLQJ HIIHFWV ,Q ERWK )LJXUH DQG )LJXUH WKH ORFDOL]DWLRQ HUURUV LQ D
  335. 335. DUH ORZHU WKDQ WKRVH LQ E
  336. 336. 7KLV LQGLFDWHV WKDW QRQPHWULF 0'6 LV DEOH WR DFFRPSOLVK EHWWHU ORFDOL]DWLRQ UHVXOWV WKDQ 0'6 ,Q DQRWKHU ZRUGV LQWHUQRGH 566 UDQNV LV PRUH HIIHFWLYH FRPSDUHG WR WKH LQWHUQRGH 566 ZKHQ WKH DUH XVHG DV LQWHUQDO FRQVWUDLQWV LQ ORFDOL]DWLRQ 6LQFH WKHUH DUH ODUJH IOXFWXDWLRQV LQ WKH LQWHUQRGH 566 UDQJH HVWLPDWHV 566 UDQNV ZKLFK SUHVHUYH WKH RUGHULQJV RI LQWHUQRGH 566 DUH PRUH UREXVW WKDQ WKH RULJLQDO 566 ZKHQ WKH DUH XVHG DV LQSXW IRU ORFDOL]DWLRQ DOJRULWKPV RPSDULVRQ RI 'LIIHUHQW ,QLWLDO (VWLPDWLRQV 60$2) DV GLVFXVVHG LQ 6HFWLRQ LV DQ LWHUDWLYH SURJUHVV WR VROYH QRQPHWULF 0'6 1RQPHWULF 0'6 FDQ EH WKRXJKW DV DQ RSWLPL]DWLRQ RI SRLQW FRQILJXUDWLRQV WR PLQLPL]H WKH REMHFWLYH FRVW GHILQHG LQ
  337. 337. 60$2) FDQ VWDUW IURP DQ LQLWLDO VWDWHV UDQGRP HVWLPDWLRQ HVWLPDWLRQ E WULODWHUDWLRQ RU HVWLPDWLRQ E 0'6 2QH WKLQJ ZH KDYH WR NHHS LQ PLQG LV WKDW QRQPHWULF 0'6 PD VWRS WKH LWHUDWLRQV DW D FRQILJXUDWLRQ WKDW LV D ORFDO PLQLPXP RI WKH FULWHULRQ 60$2) FDQ JXDUDQWHH WR UHGXFH WKH VWUHVV PHWULF LQ HYHU LWHUDWLRQ EXW LW FDQ W JXDUDQWHH WR ILQG WKH JOREDO PLQLPXP 7KH ORFDOL]DWLRQ UHVXOW VROYHG E QRQPHWULF 0'6 GHSHQGV RQ WKH LQLWLDO HVWLPDWLRQ )LJXUH FRPSDUHV WZR ORFDOL]DWLRQ UHVXOWV VWDUWLQJ DW WZR GLIIHUHQW LQLWLDO HVWLPDWLRQV )LJXUH D LV WKH UHVXOW ZLWK WULODWHUDWLRQ DV WKH LQLWLDO HVWLPDWLRQ DQG )LJXUH E LV WKH FDVH ZLWK 0'6 :H FDQ VHH WKDW ORFDOL]DWLRQ DFFXUDF LQ )LJXUH E LV VLJQLILFDQWO EHWWHU WKDQ WKDW LQ )LJXUH D $V PHQWLRQHG LQ 6HFWLRQ 0'6 KDV D FORVHGIRUP VROXWLRQ ZKLFK GRHV QRW GHSHQG RQ WKH LWHUDWLRQV DV XVHG E 0'6 0RVW RIWHQ QRQPHWULF 0'6 LV DEOH WR ILQG WKH JOREDO PLQLPXP VROXWLRQ EDVHG RQ WKH LQLWLDO HVWLPDWLRQ IURP 0'6
  338. 338. )LJXUH ORFDOL]DWLRQ UHVXOWV RI PRWHV LQ JULG GHSORPHQW IRU WKH VLPXODWLRQ PRGHO ZLWK SDWK ORVV H[SRQHQWLDO SDUDPHWHU SQ
  339. 339. DQG VKDGRZLQJ GHYLDWLRQ G%σ
  340. 340. D
  341. 341. ORFDOL]DWLRQ UHVXOWV ZLWK WULODWHUDWLRQ DV WKH LQLWLDO HVWLPDWLRQ E
  342. 342. ORFDOL]DWLRQ UHVXOWV ZLWK D
  343. 343. E
  344. 344. 0'6 DV WKH LQLWLDO HVWLPDWLRQ )LJXUH E LV WKH VDPH DV )LJXUH D EXW LW LV UHGUDZQ KHUH IRU FRPSDULVRQ 0'6 UHTXHVWV D IXOO FRQQHFWHG LQWHUQRGH GLVVLPLODULW PDWUL[ DV LWV LQSXW $OWKRXJK ZH DSSOLHG GDWD IXVLRQ WHFKQRORJLHV ZKHQ WKH LQWHUQRGH 566 GDWD ZDV FROOHFWHG WKHUH VWLOO PLJKW EH VRPH HOHPHQWV PLVVHG LQ WKH SDLUZLVH 566 PDWUL[ GXH WR SDFNHW ORVV LQ WKH SHHUEURDGFDVW FRPPXQLFDWLRQV ,Q WKLV FDVH ZH FDQ DSSUR[LPDWH WKH PLVVLQJ 566 PHDVXUHPHQWV DFFRUGLQJ WR WKH SRVVLEOH VKRUWHVW GLVWDQFH IURP WKHLU QHLJKERUKRRG DV SUHVHQWHG LQ (TXDWLRQ
  345. 345. $SSUR[LPDWLRQ IURP QHLJKERUKRRG WR DFKLHYH WKH IXOO LQWHUQRGH FRQQHFWLRQV PDNHV LW SRVVLEOH WR XVH 0'6 DV WKH LQLWLDO HVWLPDWLRQ 7KLV FDQ KHOS QRQPHWULF 0'6 WR UHGXFH WKH FKDQFH RI VWRSSLQJ DW WKH ORFDO PLQLPXP RI WKH VWUHVV IXQFWLRQ $OVR WKH IXOO LQWHU QRGH FRQQHFWLRQV FDQ KHOS QRQPHWULF 0'6 WR DYRLG WKH SRVVLEOH IOLS DPELJXLWLHV DV VKRZHG LQ )LJXUH ,PSURYH /RFDOL]DWLRQ $FFXUDF E $GGLQJ 6WUXFWXUDO RQVWUDLQWV 6RPHWLPHV WKH LQWHUQRGH GLVVLPLODULWLHV DUH QRW HQRXJK WR FRQVWUDLQ WKH SRLQW SRVLWLRQV E PLQLPL]LQJ WKH FRVW IXQFWLRQ VKRZHG LQ
  346. 346. DQG

×