Towards an Automatic Semantic Data Integration - Department of ...

6QYCTFUCP#WVQOCVKE5GOCPVKE&CVC+PVGITCVKQP/WNVKCIGPV(TCOGYQTM#RRTQCEJ



 Z

 6QYCTFUCP#WVQOCVKE5GOCPVKE&CVC +PVGITCVKQP/WNVKCIGPV(TCOGYQTM#RRTQCEJ 

0LNORV1DJ\DQG0DULD9DUJDV9HUD 7KH2SHQ8QLYHUVLW\ 8QLWHG.LQJGRP



+PVTQFWEVKQP 







7KH FRQWLQXRXVO\ LQFUHDVLQJ VHPDQWLF PHWD GDWD RQ WKH :HE ZLOO VRRQ PDNH LW SRVVLEOH WR GHYHORS PDWXUH 6HPDQWLF :HE DSSOLFDWLRQV WKDW KDYH WKH SRWHQWLDO WR DWWUDFW FRPPHUFLDO SOD\HUVWRFRQWULEXWHWRWKH6HPDQWLF:HEYLVLRQ7KLVLVHVSHFLDOO\LPSRUWDQWEHFDXVHLWZLOO DVVXUHWKDWPRUHDQGPRUHSHRSOHZLOOVWDUWXVLQJ6HPDQWLF:HEEDVHGDSSOLFDWLRQVZKLFK LV D SUH FRQGLWLRQ IRU FRPPHUFLDO YLDELOLW\ +RZHYHU WKH FRPPXQLW\ H[SHFWDWLRQV DUH DOVR KLJK ZKHQ RQH WKLQNV DERXW WKH SRWHQWLDO XVH RI WKHVH DSSOLFDWLRQV 7KH YLVLRQ RI WKH 6HPDQWLF :HE SURPLVHV D NLQG RI ´PDFKLQH LQWHOOLJHQFHµ ZKLFK FDQ VXSSRUW D YDULHW\ RI XVHU WDVNV OLNH LPSURYHG VHDUFK DQG TXHVWLRQ DQVZHULQJ 7R GHYHORS VXFK DSSOLFDWLRQV UHVHDUFKHUV KDYH GHYHORSHG D ZLGH YDULHW\ RI EXLOGLQJ EORFNV WKDW QHHGV WR EH XWLOLVHG WRJHWKHU LQ RUGHU WR DFKLHYH ZLGHU SXEOLF DFFHSWDQFH 7KLV LV HVSHFLDOO\ WUXH IRU RQWRORJ\ PDSSLQJ (X]HQDW  6KYDLNR   ZKLFK PDNHV LW SRVVLEOH WR LQWHUSUHW DQG DOLJQ KHWHURJHQHRXV DQG GLVWULEXWHG RQWRORJLHV RQ WKH 6HPDQWLF :HE +RZHYHU LQ RUGHU WR VLPXODWH ´PDFKLQH LQWHOOLJHQFHµ IRU RQWRORJ\ PDSSLQJ GLIIHUHQW FKDOOHQJHV KDYH WR EH WDFNOHG &RQVLGHUIRUH[DPSOHWKHGLIILFXOW\RIHYDOXDWLQJRQWRORJLHVZLWKODUJHQXPEHURIFRQFHSWV 'XH WR WKH VL]H RI WKH YRFDEXODU\ D QXPEHU RI GRPDLQ H[SHUWV DUH QHFHVVDU\ WR HYDOXDWH VLPLODU FRQFHSWV LQ GLIIHUHQWRQWRORJLHV 2QFH HDFK H[SHUW KDV DVVHVVHGVDPSOHG PDSSLQJV WKHLU DVVHVVPHQWV DUH GLVFXVVHG DQG WKH\ SURGXFH D ILQDO DVVHVVPHQW ZKLFK UHIOHFWV WKHLU FROOHFWLYH MXGJPHQW 7KLV IRUP RI FROOHFWLYH LQWHOOLJHQFH FDQ HPHUJH IURP WKH FROODERUDWLRQ DQGFRPSHWLWLRQRIPDQ\LQGLYLGXDOVDQGLVFRQVLGHUHGWREHEHWWHUDWVROYLQJSUREOHPVWKDQ H[SHUWV ZKR LQGHSHQGHQWO\ PDNH DVVHVVPHQWV 7KLV LV EHFDXVH WKHVH H[SHUWV FRPELQH WKH NQRZOHGJH DQG H[SHULHQFH WR FUHDWH D VROXWLRQ UDWKHU WKDQ UHO\LQJ RQ D VLQJOH SHUVRQ V SHUVSHFWLYH:HIRFXVRXUDWWHQWLRQKRZWKLVFROOHFWLYHLQWHOOLJHQFHFDQEHDFKLHYHGE\XVLQJ VRIWZDUH DJHQWV DQG ZKDW SUREOHPV QHHG WR EH DGGUHVVHG EHIRUH RQH FDQ DFKLHYH VXFK PDFKLQH LQWHOOLJHQFH IRU RQWRORJ\ PDSSLQJ 2XU ZRUN '66LP 1DJ\ HW DO   WULHV WR WDFNOH WKH GLIIHUHQW RQWRORJ\ UHSUHVHQWDWLRQ TXDOLW\ DQG VL]H SUREOHPV ZLWK SURYLGLQJ D PXOWLDJHQW RQWRORJ\ PDSSLQJ IUDPHZRUN ZKLFK WULHV WR PLPLF WKH FROOHFWLYH KXPDQ DFWLRQVIRUFUHDWLQJRQWRORJ\PDSSLQJV 7KLVFKDSWHULVRUJDQLVHGDVIROORZV,QVHFWLRQZHGHVFULEHWKHFKDOOHQJHVDQGURDGEORFN WKDWZHLQWHQGWRDGGUHVVLQRXUV\VWHP,QVHFWLRQWKHUHODWHGZRUNLVSUHVHQWHG6HFWLRQ



5GOCPVKE9GD

GHVFULEHVRXUFRUHPXOWLDJHQWRQWRORJ\PDSSLQJIUDPHZRUN,QVHFWLRQZHLQWURGXFHKRZ XQFHUWDLQW\LVUHSUHVHQWHGDQGLQRXUV\VWHP6HFWLRQGHWDLOVKRZFRQWUDGLFWLRQVLQEHOLHI VLPLODULW\ DUH PRGHOOHG ZLWK IX]]\ WUXVW 6HFWLRQ  H[SODLQV RXU H[SHULPHQWDO UHVXOWV DQG VHFWLRQ  RXWOLQHV WKH VWUHQJWKV DQG ZHDNQHVVHV RI RXU V\VWHP ,Q VHFWLRQ  ZH GUDZ RXU FRQFOXVLRQVDQGGLVFXVVSRVVLEOHIXWXUHUHVHDUFKGLUHFWLRQV



%JCNNGPIGUCPFTQCFDNQEMU 

'HVSLWHWKHIDFWWKDWDQXPEHURIRQWRORJ\PDWFKLQJVROXWLRQVKDYHEHHQSURSRVHG(X]HQDW 6KYDLNR LQWKHUHFHQW\HDUVQRQHRIWKHPKDYHSURYHGWREHDQLQWHJUDWHGVROXWLRQ ZKLFK FDQ EH XVHG E\ GLIIHUHQW XVHU FRPPXQLWLHV 6HYHUDO FKDOOHQJHV KDYH EHHQ LGHQWLILHG E\ 6KYDLNR DQG (X]HQDW (X]HQDW  6KYDLNR   ZKLFK DUH FRQVLGHUHG DV PDMRU URDGEORFNV IRU VXFFHVVIXO IXWXUH LPSOHPHQWDWLRQV 7R RYHUFRPH D FRPELQDWLRQ RI WKHVH FKDOOHQJHVZDVWKHPDLQPRWLYDWLRQRIRXUZRUN,WLVHDV\WRIRUHVHHWKDWWKHFRPELQDWLRQRI WKHVH FKDOOHQJHV PLJKW GLIIHU GHSHQGLQJ RQ WKH GLIIHUHQW UHTXLUHPHQWV RI D SDUWLFXODU RQWRORJ\PDSSLQJVROXWLRQ,QWKHFRQWH[WRI4XHVWLRQ$QVZHULQJZHKDYHLGHQWLILHGVRPH FULWLFDO DQG LQWHUUHODWHG FKDOOHQJHV ZKLFK FDQ EH FRQVLGHUHG DV URDGEORFNV IRU IXWXUH VXFFHVVIXOLPSOHPHQWDWLRQV1DJ\HWDO 7KHPDLQPRWLYDWLRQRIRXUZRUNZKLFKLV SUHVHQWHGLQWKLVFKDSWHUZDVWRRYHUFRPHWKHFRPELQDWLRQRIWKHVHFKDOOHQJHV



4GRTGUGPVCVKQPRTQDNGOUCPFWPEGTVCKPV[ 7KHYLVLRQRIWKH6HPDQWLF:HELVWRDFKLHYHPDFKLQHSURFHVVDEOHLQWHURSHUDELOLW\WKURXJK WKH DQQRWDWLRQ RI WKH FRQWHQW 7KLV LPSOLHV WKDW FRPSXWHU SURJUDPV FDQ DFKLHYH D FHUWDLQ GHJUHH RI XQGHUVWDQGLQJ RI VXFK GDWD DQG XVH LW WR UHDVRQ DERXW D XVHU VSHFLILF WDVN OLNH TXHVWLRQDQVZHULQJRUGDWDLQWHJUDWLRQ 'DWDRQWKHVHPDQWLFZHELVUHSUHVHQWHGE\RQWRORJLHVZKLFKW\SLFDOO\FRQVLVWRIDQXPEHU RI FODVVHV UHODWLRQV LQVWDQFHV DQG D[LRPV 7KHVH HOHPHQWV DUH H[SUHVVHG XVLQJ D ORJLFDO ODQJXDJH 7KH :& KDV SURSRVHG 5')6  %HFNHWW    DQG 2:/ 0F*XLQQHVV  +DUPHOHQ DV:HERQWRORJ\ODQJXDJHKRZHYHU2:/KDVWKUHHLQFUHDVLQJO\H[SUHVVLYH VXEODQJXDJHV2:/ /LWH 2:/ '/ 2:/)XOO  ZLWK GLIIHUHQW H[SUHVVLYHQHVV DQG ODQJXDJH FRQVWUXFWV ,Q DGGLWLRQ WR WKH H[LVWLQJ :HE RQWRORJ\ ODQJXDJHV :& KDV SURSRVHG RWKHU ODQJXDJHV OLNH 6.26 0LOHV  %HFKRIHU   ZKLFK LV D VWDQGDUG WR VXSSRUW WKH XVH RI NQRZOHGJH RUJDQL]DWLRQ V\VWHPV .26  VXFK DV WKHVDXUL FODVVLILFDWLRQ VFKHPHV VXEMHFW KHDGLQJ V\VWHPV DQG WD[RQRPLHV ZLWKLQ WKH IUDPHZRUN RI WKH 6HPDQWLF :HE 6.26 DUH EDVHGRQWKH5HVRXUFH'HVFULSWLRQ)UDPHZRUN5') DQGLWDOORZVLQIRUPDWLRQWREHSDVVHG EHWZHHQ FRPSXWHU DSSOLFDWLRQV LQ DQ LQWHURSHUDEOH ZD\ 2QWRORJ\ GHVLJQHUV FDQ FKRRVH EHWZHHQWKHVHODQJXDJHYDULDQWVGHSHQGLQJRQWKHLQWHQGHGSXUSRVHRIWKHRQWRORJLHV7KH SUREOHP RI LQWHUSUHWLQJ VHPDQWLF ZHE GDWD KRZHYHU VWHPV QRW RQO\ IURP WKH GLIIHUHQW ODQJXDJHUHSUHVHQWDWLRQV/HQ]HULQLHWDO EXWWKHIDFWWKDWRQWRORJLHVHVSHFLDOO\2:/ )XOO KDV EHHQ GHVLJQHG DV D JHQHUDO IUDPHZRUN WR UHSUHVHQW GRPDLQ NQRZOHGJH ZKLFK LQ WXUQ FDQ GLIIHU IURP GHVLJQHU WR GHVLJQHU &RQVLGHU WKH IROORZLQJ H[FHUSWV )LJ  IURP GLIIHUHQW )$2 )RRG DQG $JULFXOWXUDO 2UJDQL]DWLRQ RI WKH 8QLWHG 1DWLRQV  RQWRORJLHV $VVXPH ZH QHHG WR DVVHVV VLPLODULW\ EHWZHHQ FODVVHV DQG LQGLYLGXDOV EHWZHHQ WKH WZR RQWRORJLHV ,Q IUDJPHQW RQH D FODVV FB LV PRGHOOHG DV QDPHG 2:/ LQGLYLGXDOV ,Q WKH FODVVGHVFULSWLRQRQO\WKH,'LVLQGLFDWHGWKHUHIRUHWRGHWHUPLQHWKHSURSHUWLHVRIWKHFODVV

6QYCTFUCP#WVQOCVKE5GOCPVKE&CVC+PVGITCVKQP/WNVKCIGPV(TCOGYQTM#RRTQCEJ



RQHQHHGVWRH[WUDFWWKHQHFHVVDU\LQIRUPDWLRQIURPWKHDFWXDOQDPHGLQGLYLGXDO,Q)LJ ULJKW  WKH FODVVHV DUH UHSUHVHQWHG DV 5') LQGLYLGXDOV ZKHUH WKH LQGLYLGXDO SURSHUWLHV DUH GHILQHV DV 2:/ GDWD SURSHUWLHV  2QH FDQ QRWH WKH GLIIHUHQFH KRZ WKH FODVV ODEHOV DUH UHSUHVHQWHG RQ )LJ  OHIW  WKURXJK UGIVODEHO  DQG )LJ  ULJKW  WKURXJK WKURXJK KDV1DPH6FLHQWLILFDQGKDV1DPH/RQJ(1WDJV 

  )LJ2QWRORJ\IUDJPHQWVIURPWKH$*5292&DQG$6)$RQWRORJ\  )URP WKH ORJLFDO UHSUHVHQWDWLRQ SRLQW RI YLHZ ERWK RQWRORJLHV DUH YDOLG VHSDUDWHO\ DQG QR ORJLFDO UHDVRQHU ZRXOG ILQG LQFRQVLVWHQF\ LQ WKHP LQGLYLGXDOO\ +RZHYHU WKH SUREOHP RFFXUVRQFHZHQHHGWRFRPSDUHWKHPLQRUGHUWRGHWHUPLQHWKHVLPLODULWLHVEHWZHHQFODVVHV DQG LQGLYLGXDOV ,W LV HDV\ WR VHH WKDW RQFH ZH QHHG WR FRPSDUH WKH WZR RQWRORJLHV D FRQVLGHUDEOHDPRXQWRIXQFHUWDLQW\DULVHVRYHUWKHFODVVHVDQGLWVSURSHUWLHVDQGLQDZD\ WKH\ FDQ EH FRPSDUHG 7KLV XQFHUWDLQW\ FDQ EH FRQWULEXWHG WR WKH IDFW WKDW GXH WR WKH GLIIHUHQW UHSUHVHQWDWLRQ FHUWDLQ HOHPHQWV ZLOO EH PLVVLQJ IRU WKH FRPSDULVRQ HJ ZH KDYH ODEHO LQ IUDJPHQW )LJ  OHIW  EXW LV PLVVLQJ IURP IUDJPHQW )LJ  ULJKW  EXW WKHUH LV KDV1DPH/RQJ(1 WDJ LQ IUDJPHQW )LJ  ULJKW  EXW PLVVLQJ LQ IUDJPHQW )LJ  OHIW  $V D UHVXOW RI WKHVH UHSUHVHQWDWLRQ GLIIHUHQFHV RQWRORJ\ PDSSLQJ V\VWHPV ZLOO DOZD\V QHHG WR FRQVLGHUWKHXQFHUWDLQDVSHFWVRIKRZWKHVHPDQWLFZHEGDWDFDQEHLQWHUSUHWHG



3WCNKV[QH5GOCPVKE9GD&CVC 'DWDTXDOLW\SUREOHPV:DQJHWDO :DQG :DQJ LQWKHFRQWH[WRIGDWDEDVH LQWHJUDWLRQ %DWLQL HW DO   KDYH HPHUJHG ORQJ EHIRUH WKH 6HPDQWLF :HE FRQFHSW KDV EHHQ SURSRVHG 7KH PDMRU UHDVRQ IRU WKLV LV WKH LQFUHDVH LQ LQWHUFRQQHFWLYLW\ DPRQJ GDWD SURGXFHUV DQG GDWD FRQVXPHUV PDLQO\ VSXUUHG WKURXJK WKH GHYHORSPHQW RI WKH ,QWHUQHW DQGYDULRXV:HEEDVHGWHFKQRORJLHV)RUHYHU\RUJDQLVDWLRQRULQGLYLGXDOWKHFRQWH[WRIWKH GDWDZKLFKLVSXEOLVKHGFDQEHVOLJKWO\GLIIHUHQWGHSHQGLQJRQKRZWKH\ZDQWWRXVHWKHLU GDWD7KHUHIRUHIURPWKHH[FKDQJHSRLQWRIYLHZLQFRPSOHWHQHVVRIDSDUWLFXODUGDWDLVTXLWH FRPPRQ 7KH SUREOHP LV WKDW IUDJPHQWHG GDWD HQYLURQPHQWV OLNH WKH 6HPDQWLF :HE LQHYLWDEO\ OHDG WR GDWD DQG LQIRUPDWLRQ TXDOLW\ SUREOHPV FDXVLQJ WKH DSSOLFDWLRQV WKDW SURFHVVWKLVGDWDGHDOZLWKLOOGHILQHGLQDFFXUDWHRULQFRQVLVWHQWLQIRUPDWLRQRQWKHGRPDLQ 7KH LQFRPSOHWH GDWD FDQ PHDQ GLIIHUHQW WKLQJV WR GDWD FRQVXPHU DQG GDWD SURGXFHU LQ D JLYHQ DSSOLFDWLRQ VFHQDULR ,Q WUDGLWLRQDO LQWHJUDWLRQ VFHQDULRV UHVROYLQJ WKHVH GDWD TXDOLW\ LVVXHV UHSUHVHQWV D YDVW DPRXQW RI WLPH DQG UHVRXUFHV IRU KXPDQ H[SHUWV EHIRUH DQ\ LQWHJUDWLRQFDQWDNHSODFH'DWDTXDOLW\KDVWZRDVSHFWV



5GOCPVKE9GD

x 'DWDV\QWD[FRYHUVWKHZD\GDWDLVIRUPDWWHGDQGJHWVUHSUHVHQWHG x 'DWDVHPDQWLFVDGGUHVVHVWKHPHDQLQJRIGDWD 'DWDV\QWD[LVQRWWKHPDLQUHDVRQRIFRQFHUQDVLWFDQEHUHVROYHGLQGHSHQGHQWO\IURPWKH FRQWH[WEHFDXVHLWFDQEHGHILQHGZKDWFKDQJHVPXVWRFFXUWRPDNHWKHGDWDFRQVLVWHQWDQG VWDQGDUGL]HG IRU WKH DSSOLFDWLRQ HJ GHILQLQJ D VHSDUDWLRQ UXOH RI FRPSRXQG WHUPV OLNH ´06F7KHVLVµ ´06FB7KHVLVµ 7KH PDLQ SUREOHP ZKDW 6HPDQWLF :HE DSSOLFDWLRQV QHHG WR VROYH LV KRZ WR UHVROYH VHPDQWLF GDWD TXDOLW\ SUREOHPV LH ZKDW LV XVHIXO DQG PHDQLQJIXO EHFDXVH LW ZRXOG UHTXLUH PRUH GLUHFW LQSXW IURP WKH XVHUV RU FUHDWRUV RI WKH RQWRORJLHV &OHDUO\ FRQVLGHULQJ DQ\ NLQG RI GHVLJQHU VXSSRUW LQ WKH 6HPDQWLF :HE HQYLURQPHQW LV XQUHDOLVWLF WKHUHIRUH DSSOLFDWLRQV LWVHOI QHHG WR KDYH EXLOW LQ PHFKDQLVPV WR GHFLGH DQG UHDVRQ DERXW ZKHWKHU WKH GDWD LV DFFXUDWH XVDEOH DQG XVHIXO LQ HVVHQFH ZKHWKHU LW ZLOO GHOLYHU JRRG LQIRUPDWLRQ DQG IXQFWLRQ ZHOO IRU WKH UHTXLUHG SXUSRVH &RQVLGHU WKH IROORZLQJH[DPSOH)LJIURPWKHGLUHFWRU\RQWRORJLHV 

 )LJ2QWRORJ\IUDJPHQWVIURPWKH:HEGLUHFWRULHVRQWRORJ\  $V ILJXUH )LJ  VKRZV ZH FDQ LQWHUSUHW :LQGRZV 9LVWD DV WKH VXEFODVV RI WKH 2SHUDWLQJ V\VWHPVKRZHYHUWKHGHVLJQHGKDVLQGLFDWHGWKDWLWKDVDVSHFLILFVHULDOQXPEHUWKHUHIRUHLW FDQEHFRQVLGHUHGDVDQLQGLYLGXDO$WDQ\FDVHWKHVHPDQWLFGDWDTXDOLW\LVFRQVLGHUHGDV ORZDVWKHLQIRUPDWLRQLVGXELRXVWKHUHIRUHWKH6HPDQWLF:HEDSSOLFDWLRQKDVWRFUHDWHLWV RZQK\SRWKHVLVHVRYHUWKHPHDQLQJRIWKLVGDWD



'HHKEKGPVQPVQNQI[OCRRKPIYKVJNCTIGUECNGQPVQNQIKGU 2QWRORJLHVFDQJHWTXLWHFRPSOH[DQGYHU\ODUJHFDXVLQJGLIILFXOWLHVLQXVLQJWKHPIRUDQ\ DSSOLFDWLRQ &DUOR HW DO    )ODKLYH HW DO   7KLV LV HVSHFLDOO\ WUXH IRU RQWRORJ\ PDSSLQJ ZKHUH RYHUFRPLQJ VFDODELOLW\ LVVXHV EHFRPHV RQH RI WKH GHFLVLYH IDFWRUV IRU GHWHUPLQLQJWKHXVHIXOQHVVRIDV\VWHP1RZDGD\VZLWKWKHUDSLGGHYHORSPHQWRIRQWRORJ\ DSSOLFDWLRQV GRPDLQ RQWRORJLHV FDQ EHFRPH YHU\ ODUJH LQ VFDOH 7KLV FDQ SDUWO\ EH FRQWULEXWHGWRWKHIDFWWKDWDQXPEHURIJHQHUDONQRZOHGJHEDVHVRUOH[LFDOGDWDEDVHVKDYH EHHQDQGZLOOEHWUDQVIRUPHGLQWRRQWRORJLHVLQRUGHUWRVXSSRUWPRUHDSSOLFDWLRQVRQWKH

6QYCTFUCP#WVQOCVKE5GOCPVKE&CVC+PVGITCVKQP/WNVKCIGPV(TCOGYQTM#RRTQCEJ



6HPDQWLF:HE&RQVLGHUIRUH[DPSOH:RUG1HW6LQFHWKHSURMHFWVWDUWHGLQ:RUG1HW KDV EHHQ XVHG IRU D QXPEHU RI GLIIHUHQW SXUSRVHV LQ LQIRUPDWLRQ V\VWHPV  ,W LV SRSXODU JHQHUDO EDFNJURXQG NQRZOHGJH IRU RQWRORJ\ PDSSLQJ V\VWHPV EHFDXVH LW FRQWDLQV DURXQG  V\QVHWV DQG WKHLU VHPDQWLF UHODWLRQV  2WKHU HIIRUWV WR UHSUHVHQW FRPPRQ VHQVH NQRZOHGJH DV RQWRORJ\ LV WKH &\F SURMHFW  ZKLFK FRQVLVWV RI PRUH WKDQ  FRQFHSWV DQGQHDUO\DVVHUWLRQVRUWKH6XJJHVWHG8SSHU0HUJHG2QWRORJ\6802 ZLWKLWV WHUPVDQGD[LRPVZKHQDOOGRPDLQRQWRORJLHVDUHFRPELQHG+RZHYHUWKHIDU ODUJHVW RQWRORJ\ VR IDU DFFRUGLQJ WR RXU NQRZOHGJH  LQ WHUPV RI FRQFHSW QXPEHU LV WKH '%3HGLDZKLFKFRQWDLQVRYHUPLOOLRQUHVRXUFHVRU´WKLQJVµHDFKWLHGWRDQDUWLFOHLQ WKH (QJOLVK ODQJXDJH :LNLSHGLD 'LVFRYHULQJ FRUUHVSRQGHQFHV EHWZHHQ WKHVH ODUJHVFDOH RQWRORJLHV LV DQ RQJRLQJ HIIRUW KRZHYHU RQO\ SDUWLDO PDSSLQJV KDYH EHHQ HVWDEOLVKHG LH 6802:RUGQHW GXH WR WKH YDVW DPRXQW RI KXPDQ DQG FRPSXWDWLRQDO HIIRUW LQYROYHG LQ WKHVH WDVNV 7KH 2QWRORJ\ $OLJQPHQW ,QLWLDWLYH  &DUDFFLROR HW DO   KDV DOVR LQFOXGHG D PDSSLQJ WUDFN IRU YHU\ ODUJH FURVV OLQJXDO RQWRORJLHV ZKLFK LQFOXGHV HVWDEOLVKLQJ PDSSLQJV EHWZHHQ :RUGQHW '%3HGLD DQG *7$$ 'XWFK DFURQ\P IRU &RPPRQ 7KHVDXUXV IRU $XGLRYLVXDO $UFKLYHV  %UXJPDQ HW DO   ZKLFK LV D GRPDLQ VSHFLILFWKHVDXUXVZLWKDSSUR[LPDWHO\WHUPV$JRRGQXPEHURIUHVHDUFKHUVPLJKW DUJXH WKDW WKH 6HPDQWLF :HE LV QRW MXVW DERXW ODUJH RQWRORJLHV FUHDWHG E\ WKH ODUJH RUJDQLVDWLRQV EXW PRUH DERXW LQGLYLGXDOV RU GRPDLQ H[SHUWV ZKR FDQ FUHDWH WKHLU RZQ UHODWLYHO\VPDOORQWRORJLHVDQGSXEOLVKLWRQWKH:HE,QGHHGPLJKWEHWUXHKRZHYHUIURP WKHVFDODELOLW\SRLQWRIYLHZLWGRHVQRWFKDQJHDQ\WKLQJLIWKRXVDQGVRIVPDOORQWRORJLHVRU DQXPEHURIKXJHRQWRORJLHVQHHGWREHSURFHVVHG&RQVLGHUWKDWLQ6ZRRJOH'LQJHW DO   KDV DOUHDG\ LQGH[HG PRUH WKDQ  RQWRORJLHV ZKLFK ZHUH DYDLODEOH RQ WKH :HE7KHODUJHQXPEHURIFRQFHSWVDQGSURSHUWLHVWKDWLVLPSOLHGE\WKHVFDOHRUQXPEHURI WKHVH RQWRORJLHV SRVHV VHYHUDO VFDODELOLW\ SUREOHPV IURP WKH UHDVRQLQJ SRLQW RI YLHZ $Q\ 6HPDQWLF :HE DSSOLFDWLRQ QRW RQO\ IURP RQWRORJ\ PDSSLQJ GRPDLQ KDV WR EH GHVLJQHG WR FRSHZLWKWKHVHGLIILFXOWLHVRWKHUZLVHLWLVGHHPHGWREHDIDLOXUHIURPWKHXVDELOLW\SRLQWRI YLHZ



4GNCVGF9QTM 

6HYHUDO RQWRORJ\PDSSLQJ V\VWHPV KDYH EHHQ SURSRVHG WR DGGUHVV WKH VHPDQWLF GDWD LQWHJUDWLRQ SUREOHP RI GLIIHUHQW GRPDLQV LQGHSHQGHQWO\ ,Q WKLV SDSHU ZH FRQVLGHU RQO\ WKRVH V\VWHPV ZKLFK KDYH SDUWLFLSDWHG LQ WKH 2$(, 2QWRORJ\ $OLJQPHQW (YDOXDWLRQ ,QLWLDWLYH  FRPSHWLWLRQV DQG KDV EHHQ SDUWLFLSDWHG PRUH WKDQ WZR WUDFNV 7KHUH DUH RWKHU SURSRVHGV\VWHPVDVZHOOKRZHYHUDVWKHH[SHULPHQWDOFRPSDULVRQFDQQRWEHDFKLHYHGZH GR QRW LQFOXGH WKHP LQ WKH VFRSH RI RXU DQDO\VLV /LO\ :DQJ  ;X   LV DQ RQWRORJ\ PDSSLQJ V\VWHP ZLWK GLIIHUHQW SXUSRVH UDQJLQJ IURP JHQHULF RQWRORJ\ PDWFKLQJ WR PDSSLQJ GHEXJJLQJ ,W XVHV GLIIHUHQW V\QWDFWLF DQG VHPDQWLF VLPLODULW\ PHDVXUHV DQG FRPELQHV WKHP ZLWK WKH H[SHULHQWLDO ZHLJKWV )XUWKHU LW DSSOLHV VLPLODULW\ SURSDJDWLRQ

KWWSZRUGQHWSULQFHWRQHGX KWWSZZZF\FFRP KWWSZZZRQWRORJ\SRUWDORUJ KWWSGESHGLDRUJ$ERXW  



5GOCPVKE9GD

PDWFKHUZLWKVWURQJSURSDJDWLRQFRQGLWLRQDQGWKHPDWFKLQJDOJRULWKPXWLOLVHVWKHUHVXOWV RI OLWHUDO PDWFKLQJ WR SURGXFH PRUH DOLJQPHQWV ,Q RUGHU WR DVVHVV ZKHQ WR XVH VLPLODULW\ SURSDJDWLRQ /LO\ XVHV GLIIHUHQW VWUDWHJLHV ZKLFK SUHYHQWV WKH DOJRULWKP IURP SURGXFLQJ PRUHLQFRUUHFWDOLJQPHQWV $6029-HDQ0DU\ .DEXND KDVEHHQSURSRVHGDVDJHQHUDOPDSSLQJWRROLQRUGHU WRIDFLOLWDWHWKHLQWHJUDWLRQRIKHWHURJHQHRXVV\VWHPVXVLQJWKHLUGDWDVRXUFHRQWRORJLHV,W XVHVGLIIHUHQWPDWFKHUVDQGJHQHUDWHVVLPLODULW\PDWULFHVEHWZHHQFRQFHSWVSURSHUWLHVDQG LQGLYLGXDOV LQFOXGLQJ PDSSLQJV IURP REMHFW SURSHUWLHV WR GDWDW\SH SURSHUWLHV ,W GRHV QRW FRPELQHWKHVLPLODULWLHVEXWXVHVWKHEHVWYDOXHVWRFUHDWHDSUHDOLJQPHQWZKLFKDUHWKHQ EHLQJVHPDQWLFDOO\YDOLGDWHG0DSSLQJVZKLFKSDVVWKHVHPDQWLFYDOLGDWLRQZLOOEHDGGHG WR WKH ILQDO DOLJQPHQW $6029 FDQ XVH GLIIHUHQW EDFNJURXQG NQRZOHGJH HJ :RUGQHW RU 80/60HWDWKHVDXUXVPHGLFDOEDFNJURXQGNQRZOHGJH IRUWKHDVVHVVPHQWRIWKHVLPLODULW\ PHDVXUHV 5L020  7DQJ HW DO   LV DQ DXWRPDWLF RQWRORJ\ PDSSLQJ V\VWHP ZKLFK PRGHOV WKH RQWRORJ\PDSSLQJSUREOHPDVPDNLQJGHFLVLRQVRYHUHQWLWLHVZLWKPLQLPDOULVN,WXVHVWKH %D\HVLDQ WKHRU\ WR PRGHO GHFLVLRQPDNLQJ XQGHU XQFHUWDLQW\ ZKHUH REVHUYDWLRQV DUH DOO HQWLWLHVLQWKHWZRRQWRORJLHV )XUWKHULWLPSOHPHQWVGLIIHUHQWPDWFKLQJVWUDWHJLHVZKHUHHDFKGHILQHGVWUDWHJ\LVEDVHGRQ RQH NLQG RI RQWRORJLFDO LQIRUPDWLRQ  5L020 LQFOXGHV GLIIHUHQW PHWKRGV IRU FKRRVLQJ DSSURSULDWH VWUDWHJLHV RU VWUDWHJ\ FRPELQDWLRQ  DFFRUGLQJ WR WKH DYDLODEOH LQIRUPDWLRQ LQ WKHRQWRORJLHV7KHVWUDWHJ\FRPELQDWLRQLVFRQGXFWHGE\DOLQHDULQWHUSRODWLRQPHWKRG,Q DGGLWLRQWRWKHGLIIHUHQWVWUDWHJLHV5L020XVHVVLPLODULW\SURSDJDWLRQSURFHVVWRUHILQHWKH H[LVWLQJDOLJQPHQWVDQGWRILQGQHZDOLJQPHQWVWKDWFDQQRWEHIRXQGXVLQJRWKHUVWUDWHJLHV 5L020 LV WKH RQO\ V\VWHP RWKHU WKDQ '66LP LQ WKH 2$(, FRQWHVW WKDW FRQVLGHUV WKH XQFHUWDLQ QDWXUH RI WKH PDSSLQJ SURFHVV KRZHYHU LW PRGHOV XQFHUWDLQW\ GLIIHUHQWO\ IURP '66LP 5L020 DSSHDUHG IRU ILUVW WLPH LQ WKH 2$(, ZKLOVW '66LP DSSHDUHG LQ WKH 2$(, 0DS362%RFN +HWWHQKDXVHQ LVDUHVHDUFKSURWRW\SHZKLFKKDVEHHQGHVLJQHGWR DGGUHVV WKH QHHG IRU KLJKO\ VFDODEOH PDVVLYHO\ SDUDOOHO WRRO IRU ERWK ODUJH VFDOH DQG QXPHURXVRQWRORJ\DOLJQPHQWV0DS362PHWKRGPRGHOVWKHRQWRORJ\DOLJQPHQWSUREOHP DVDQRSWLPLVDWLRQSUREOHP,WHPSOR\VDSRSXODWLRQEDVHGRSWLPLVDWLRQSDUDGLJPEDVHGRQ VRFLDO LQWHUDFWLRQ EHWZHHQ VZDUPLQJ DQLPDOV ZKLFK SURYLGHV WKH EHVW DQVZHU EHLQJ DYDLODEOH DW WKDW WLPH 7KHUHIRUH LW LV HVSHFLDOO\ VXLWDEOH IRU SURYLGLQJ DQVZHUV XQGHU WLPH FRQVWUDLQW OLNH WKH RQWRORJ\ PDSSLQJ 0DS362 HPSOR\V GLIIHUHQW V\QWDFWLF DQG VHPDQWLF VLPLODULW\ PHDVXUHV DQG FRPELQHV WKH DYDLODEOH EDVH GLVWDQFHV E\ DSSO\LQJ WKH  2UGHUHG :HLJKWHG$YHUDJH2:$ -LHWDO DJJUHJDWLRQRIWKHEDVHGLVWDQFHV,WDJJUHJDWHVWKH FRPSRQHQWV E\ RUGHULQJ WKH EDVH GLVWDQFHV DQG DSSO\LQJ D IL[HG ZHLJKW YHFWRU 7KH PRWLYDWLRQ RI WKH 0DS362 V\VWHP LV LGHQWLFDO ZLWK RQH RI WKH PRWLYDWLRQV RI WKH '66LP QDPHO\ WR DGGUHVV WKH QHHG RI VFDODEOH PDSSLQJ VROXWLRQV IRU ODUJHVFDOH RQWRORJLHV 6XUSULVLQJO\0DS362GLGQRWSDUWLFLSDWHLQWKH9HU\/DUJH&URVV/LQJXDO5HVRXUFHVWUDFN HVSHFLDOO\ GHVLJQHG IRU ODUJH VFDOH WKHVDXUL  WKHUHIRUH H[SHULPHQWDO FRPSDULVRQ FDQQRW EH DFKLHYHGIURPWKLVSRLQWRIYLHZ 7D[R0DS +DPGL DW DO   LV DQ DOLJQPHQW WRRO ZKLFK DLPV LV WR GLVFRYHU ULFK FRUUHVSRQGHQFHVEHWZHHQFRQFHSWVZLWKSHUIRUPLQJRULHQWHGDOLJQPHQWIURPDVRXUFHWRD WDUJHWRQWRORJ\WDNLQJLQWRDFFRXQWODEHOVDQGVXEFODVVGHVFULSWLRQV,WXVHVDSDUWRIVSHHFK

6QYCTFUCP#WVQOCVKE5GOCPVKE&CVC+PVGITCVKQP/WNVKCIGPV(TCOGYQTM#RRTQCEJ



6FKPLG   DQG OHPPD LQIRUPDWLRQ ZKLFK HQDEOHV WR WDNH LQWR DFFRXQW WKH ODQJXDJH OHPPD DQG XVH ZRUG FDWHJRULHV LQ DQ HIILFLHQW ZD\ 7D[R0DS SHUIRUPV D OLQJXLVWLF VLPLODULW\PHDVXUHEHWZHHQODEHOVDQGGHVFULSWLRQRIFRQFHSWVDQGLWKDVEHHQGHVLJQHGWR SURFHVVODUJHVFDOHRQWRORJLHVE\XVLQJSDUWLWLRQLQJWHFKQLTXHV7D[R0DSKRZHYHUGRHVQRW SURFHVVLQVWDQFHVZKLFKFDQEHDGUDZEDFNLQVHYHUDOVLWXDWLRQV 6$0%2 DQG 6$0%2GWI /DPEUL[  7DQ   LV D JHQHUDO IUDPHZRUN IRU RQWRORJ\ PDWFKLQJ7KHPHWKRGVDQGWHFKQLTXHVXVHGLQWKHIUDPHZRUNDUHJHQHUDODQGDSSOLFDEOHWR GLIIHUHQW DUHDV QHYHUWKHOHVV 6$0%2 KDV EHHQ GHVLJQHG WR DOLJQ ELRPHGLFDO RQWRORJLHV 7KHLUDOJRULWKPLQFOXGHVRQHRUVHYHUDOPDWFKHUVZKLFKFDOFXODWHVLPLODULW\YDOXHVEHWZHHQ WKH WHUPV IURP WKH GLIIHUHQW VRXUFH RQWRORJLHV 7KHVH VLPLODULWLHV DUH WKHQ ILOWHUHG DQG FRPELQHGDVDZHLJKWHGVXPRIWKHVLPLODULW\YDOXHVFRPSXWHGE\GLIIHUHQWPDWFKHUV



/WNVKCIGPVQPVQNQI[OCRRKPIHTCOGYQTM 

)RURQWRORJ\PDSSLQJLQWKHFRQWH[WRI4XHVWLRQ$QVZHULQJRYHUKHWHURJHQHRXVVRXUFHVZH SURSRVH D PXOWL DJHQW DUFKLWHFWXUH 1DJ\ HW DO   EHFDXVH DV D SDUWLFXODU GRPDLQ EHFRPHV ODUJHU DQG PRUH FRPSOH[ RSHQ DQG GLVWULEXWHG D VHW RI FRRSHUDWLQJ DJHQWV DUH QHFHVVDU\ LQ RUGHU WR DGGUHVV WKH RQWRORJ\ PDSSLQJ WDVN HIIHFWLYHO\ ,Q UHDO VFHQDULRV RQWRORJ\ PDSSLQJ FDQ EH FDUULHG RXW RQ GRPDLQV ZLWK ODUJH QXPEHU RI FODVVHV DQG SURSHUWLHV :LWKRXW WKH PXOWL DJHQW DUFKLWHFWXUH WKH UHVSRQVH WLPH RI WKH V\VWHP FDQ LQFUHDVHH[SRQHQWLDOO\ZKHQWKHQXPEHURIFRQFHSWVWRPDSLQFUHDVHV7KHPDLQREMHFWLYHRI '66LP DUFKLWHFWXUH LV WR EH DEOH WR XVH LW LQ GLIIHUHQW GRPDLQV IRU FUHDWLQJ RQWRORJ\ PDSSLQJV 7KHVH GRPDLQV LQFOXGH 4XHVWLRQ $QVZHULQJ :HE VHUYLFHV RU DQ\ DSSOLFDWLRQ WKDWQHHGWRPDSGDWDEDVHPHWDGDWDHJ([WUDFW7UDQVIRUPDQG/RDG(7/ WRROVIRUGDWD ZDUHKRXVHV7KHUHIRUH'66LPLVQRWGHVLJQHGWRKDYHLWVRZQXVHULQWHUIDFHEXWWRLQWHJUDWH ZLWK RWKHU V\VWHPV WKURXJK ZHOO GHILQHG LQWHUIDFHV ,Q RXU LPSOHPHQWDWLRQ ZH KDYH XVHG WKH $48$ 9DUJDV9HUD  0RWWD   4XHVWLRQ $QVZHULQJ V\VWHP ZKLFK LV WKH XVHU LQWHUIDFHWKDWFUHDWHV)LUVW2UGHU/RJLF)2/ VWDWHPHQWVEDVHGRQQDWXUDOODQJXDJHTXHULHV SRVHGE\WKHXVHU$VDFRQVHTXHQFHWKHLQSXWVDQGRXWSXWVIRUWKH'66LPFRPSRQHQWDUH YDOLG)2/IRUPXODV 

)LJ2YHUYLHZRIWKHPDSSLQJV\VWHP 





5GOCPVKE9GD

$Q RYHUYLHZ RI RXU V\VWHP LV GHSLFWHG RQ )LJ  7KH WZR UHDO ZRUG RQWRORJLHV GHVFULEH %LE7H;SXEOLFDWLRQVIURPWKH8QLYHUVLW\RI0DU\ODQG%DOWLPRUH&RXQW\80%& DQGIURP WKH0DVVDFKXVHWWV,QVWLWXWHRI7HFKQRORJ\0,7  7KH$48$9DUJDV9HUD 0RWWD V\VWHPDQGWKHDQVZHUFRPSRVLWLRQFRPSRQHQWDUH GHVFULEHGMXVWWRSURYLGHWKHFRQWH[WRIRXUZRUNRXURYHUDOOIUDPHZRUN EXWWKHVHDUHQRW RXU PDMRU WDUJHW LQ WKLV SDSHU 7KH XVHU SRVHV D QDWXUDO ODQJXDJH TXHU\ WR WKH $48$ V\VWHPZKLFKFRQYHUWVLWLQWR)2/)LUVW2UGHU/RJLF WHUPV 7KHPDLQFRPSRQHQWVDQGLWVIXQFWLRQVRIWKHV\VWHPDUHDVIROORZV  %URNHUDJHQWUHFHLYHV)2/WHUPGHFRPSRVHVLWLQFDVHPRUHWKDQRQHFRQFHSWVDUH LQWKHTXHU\ DQGGLVWULEXWHVWKHVXETXHULHVWRWKHPDSSLQJDJHQWV  0DSSLQJDJHQWVUHWULHYHVXETXHU\FODVVDQGSURSHUW\K\SHUQ\PVIURP:RUG1HW  0DSSLQJ DJHQWV UHWULHYH RQWRORJ\ IUDJPHQWV IURP WKH H[WHUQDO RQWRORJLHV ZKLFK DUHFDQGLGDWHPDSSLQJVWRWKHUHFHLYHGVXETXHULHV0DSSLQJDJHQWVXVH:RUG1HW DVEDFNJURXQGNQRZOHGJHLQRUGHUWRHQKDQFHWKHLUEHOLHIVRQWKHSRVVLEOHPHDQLQJ RIWKHFRQFHSWVRUSURSHUWLHVLQWKHSDUWLFXODUFRQWH[W  0DSSLQJDJHQWVEXLOGXSFRKHUHQWEHOLHIVE\FRPELQLQJDOOSRVVLEOHEHOLHIVRYHUWKH VLPLODULWLHVRIWKHVXETXHULHVDQGRQWRORJ\IUDJPHQWV0DSSLQJDJHQWVXWLOL]HERWK V\QWDFWLFDQGVHPDQWLFVLPLODULW\DOJRULWKPVEXLOGWKHLUEHOLHIVRYHUWKHFRUUHFWQHVV RIWKHPDSSLQJ  %URNHU DJHQW SDVVHV WKH SRVVLEOH PDSSLQJV LQWR WKH DQVZHU FRPSRVLWLRQ FRPSRQHQW IRU SDUWLFXODU VXETXHU\ RQWRORJ\ IUDJPHQW PDSSLQJ LQ ZKLFK WKH EHOLHIIXQFWLRQKDVWKHKLJKHVWYDOXH  $QVZHUFRPSRVLWLRQFRPSRQHQWUHWULHYHVWKHFRQFUHWHLQVWDQFHVIURPWKHH[WHUQDO RQWRORJLHVRUGDWDVRXUFHVZKLFKLVLQFOXGHGLQWRWKHDQVZHU  $QVZHUFRPSRVLWLRQFRPSRQHQWFUHDWHVDQDQVZHUWRWKHXVHU VTXHVWLRQ  7KHPDLQQRYHOW\LQRXUVROXWLRQLVWKDWZHSURSRVHVROYLQJWKHRQWRORJ\PDSSLQJSUREOHP EDVHG RQ WKH SULQFLSOHV RI FROOHFWLYH LQWHOOLJHQFH ZKHUH HDFK PDSSLQJ DJHQW KDV LWV RZQ LQGLYLGXDO EHOLHI RYHU WKH VROXWLRQ +RZHYHU EHIRUH WKH ILQDO PDSSLQJ LV SURSRVHG WKH EURNHUDJHQWFUHDWHVWKHUHVXOWEDVHGRQDFRQVHQVXVEHWZHHQWKHGLIIHUHQWPDSSLQJDJHQWV 7KLVSURFHVVUHIOHFWVZHOOKRZKXPDQVUHDFKFRQVHQVXVRYHUDGLIILFXOWLVVXH



'ZCORNGUEGPCTKQ %DVHG RQ WKH DUFKLWHFWXUH GHSLFWHG RQ)LJ  ZH SUHVHQW WKH IROORZLQJ VLPSOLILHG H[DPSOH ZKLFK ZLOO EH XVHG LQ WKH IROORZLQJ VHFWLRQV RI WKH SDSHU LQ RUGHU WR GHPRQVWUDWH RXU DOJRULWKP:HFRQVLGHUWKHIROORZLQJXVHUTXHU\DQGLWV)2/UHSUHVHQWDWLRQDVDQLQSXWWR RXUPDSSLQJFRPSRQHQWIUDPHZRUN /LVWDOOSDSHUVZLWKNH\ZRUGVXQFHUWDLQRQWRORJ\PDSSLQJ"    [ SDSHU[ DQG KDV.H\ZRUGV[>XQFHUWDLQRQWRORJ \ PDSSLQJ@  

 

KWWSHELTXLW\XPEFHGXRQWRORJ\SXEOLFDWLRQRZO KWWSYLVXVPLWHGXELEWH[ELEWH[RZO

6QYCTFUCP#WVQOCVKE5GOCPVKE&CVC+PVGITCVKQP/WNVKCIGPV(TCOGYQTM#RRTQCEJ

x x

x  



6WHS%URNHUDJHQWGLVWULEXWHVQRGHFRPSRVLWLRQLVQHFHVVDU\LQWKLVFDVH WKH )2/TXHU\WRWKHPDSSLQJDJHQWV 6WHS0DSSLQJDJHQWVDQGFRQVXOW:RUG1HWLQRUGHUWRH[WHQGWKHFRQFHSWV DQGSURSHUWLHVZLWKWKHLULQKHULWHGK\SHUQ\PLQWKHTXHU\7KHVHK\SHUQ\PVVHUYH DVYDULDEOHVLQWKHK\SRWKHVLV)RUWKHFRQFHSWV´SDSHUµHJZHKDYHIRXQGWKDW ´DUWLFOHµDQG´FRPPXQLFDWLRQµRU´SXEOLFDWLRQµDUHSRVVLEOHFRQFHSWVWKDWFDQ DSSHDULQDQ\RIWKHH[WHUQDORQWRORJLHV 6WHS0DSSLQJDJHQWVLWHUDWHWKURXJKDOOFRQFHSWVDQGSURSHUWLHVIURPWKH RQWRORJLHVDQGFUHDWHVHYHUDOK\SRWKHVLVHVWKDWPXVWEHYHULILHGZLWKILQGLQJ HYLGHQFHVHJ

$JHQW  + Q PDSSLQJ 4XHU\^SDSHUDUWLFOHFRPPXQLFDWLRQ SXEOLFDWLRQ` œ 2QWRORJ \ 0,7 ^$UWLFOH`

 

DQG

$JHQW   + Q PDSSLQJ 4XHU\^SDSHUDUWLFOHFRPPXQLFDWLRQ SXEOLFDWLRQ` œ 2QWRORJ \80%& ^3XEOLFDWLRQ`

   ZKHUH+LVWKHK\SRWKHVLVIRUWKHPDSSLQJ  )XUWKHUZHILQGVXSSRUWLQJHYLGHQFHVIRUK\SRWKHVLV,QWKLVSKDVHGLIIHUHQWV\QWDFWLFDQG VHPDQWLF VLPLODULW\ PHDVXUHV DUH XVHG VHH VXEVHFWLRQ    7KHVH VLPLODULW\ PHDVXUHV DUHFRQVLGHUHGDVGLIIHUHQWH[SHUWVGHWHUPLQLQJEHOLHIIXQFWLRQVIRUWKHK\SRWKHVLV7KHODVW SKDVHRIWKLVVWHSLVWRFRPELQHWKHEHOLHIPDVVIXQFWLRQVXVLQJ'HPSVWHU VFRPELQDWLRQUXOH LQRUGHUWRIRUPDFRKHUHQWEHOLHIRIWKHGLIIHUHQWH[SHUWVRQWKHK\SRWKHVLVHV x 6WHS0DSSLQJDJHQWVVHOHFWWKHK\SRWKHVLVLQZKLFKWKH\EHOLHYHLQPRVWDQGVHQW LWEDFNWRWKHEURNHUDJHQW,QRXUH[DPSOHWKHIROORZLQJPDSSLQJVKDYHEHHQ HVWDEOLVKHG 0DSSLQJ4XHU\0,7 RQWR ORJ \  SDSHU l DUWLFOH    0DSSLQJ4XHU\80%& RQWR ORJ \  SDSHU l SXEOLFDWLRQ x



6WHS7KHDQVZHULVFRPSRVHGIRUWKHXVHU VTXHU\ZKLFKLQFOXGHVWKHUHOHYDQW LQVWDQFHVIURPWKHRQWRORJLHV

7PEGTVCKPTGCUQPKPICPFCIGPVDGNKGH 

2XU SURSRVHG PHWKRG ZRUNV ZLWK WZR RQWRORJLHV ZKLFK FRQWDLQ DUELWUDU\ QXPEHU RI FRQFHSWVDQGWKHLUSURSHUWLHV 2 ^&&Q 33Q ,,Q `   2 ^&&P 33P ,,P `

ZKHUH 2 UHSUHVHQWV D SDUWLFXODU RQWRORJ\ & 3 DQG , WKH VHW RI FRQFHSWV SURSHUWLHV DQG LQVWDQFHVLQWKHRQWRORJ\ ,QRUGHUWRDVVHVVVLPLODULW\ZHQHHGWRFRPSDUHDOOFRQFHSWVDQGSURSHUWLHVIURP2WRDOO FRQFHSWV DQG SURSHUWLHV LQ 2 2XU VLPLODULW\ DVVHVVPHQWV ERWK V\QWDFWLF DQG VHPDQWLF SURGXFHDVSDUVHVLPLODULW\PDWUL[ZKHUHWKHVLPLODULW\EHWZHHQ&QIURP2DQG&PLQ2LV UHSUHVHQWHGE\DSDUWLFXODUVLPLODULW\PHDVXUHEHWZHHQWKHLDQGMHOHPHQWVRIWKHPDWUL[DV IROORZV



5GOCPVKE9GD

6,0 

6

L M QuP



 

 d L d Q DQG  d M d P ZKHUH 6,0 UHSUHVHQWV D SDUWLFXODU VLPLODULW\ DVVHVVPHQW PDWUL[ V LV D GHJUHH RI VLPLODULW\ WKDW KDV EHHQ GHWHUPLQHG E\ D SDUWLFXODU VLPLODULW\  HJ -DFFDUG RU VHPDQWLF VLPLODULW\ PHDVXUH:HFRQVLGHUHDFKPHDVXUHDVDQ´H[SHUWµZKLFKDVVHVVPDSSLQJSUHFLVLRQEDVHG RQ LWV NQRZOHGJH 7KHUHIRUH ZH DVVXPH WKDW HDFK VLPLODULW\ PDWUL[ LV D VXEMHFWLYH DVVHVVPHQW RI WKH PDSSLQJ ZKDW QHHGV WR EH FRPELQHG LQWR D FRKHUHQW YLHZ ,I FRPELQHG DSSURSULDWHO\WKLVFRPELQHGYLHZSURYLGHVD PRUHUHOLDEOHDQGSUHFLVHPDSSLQJWKDWHDFK VHSDUDWH PDSSLQJ DORQH +RZHYHU RQH VLPLODULW\ PHDVXUH RU VRPH WHFKQLTXH FDQ SHUIRUP SDUWLFXODUO\ ZHOO IRU RQH SDLU RI FRQFHSWV RU SURSHUWLHV DQG SDUWLFXODUO\ EDGO\ IRU DQRWKHU SDLURIFRQFHSWVRUSURSHUWLHVZKLFKKDVWREHFRQVLGHUHGLQDQ\PDSSLQJDOJRULWKP,QRXU RQWRORJ\PDSSLQJIUDPHZRUNHDFKDJHQWFDUULHVRQO\SDUWLDONQRZOHGJHRIWKHGRPDLQDQG FDQ REVHUYH LW IURP LWV RZQ SHUVSHFWLYH ZKHUH DYDLODEOH SULRU NQRZOHGJH LV JHQHUDOO\ XQFHUWDLQ 2XU PDLQ DUJXPHQW LV WKDW NQRZOHGJH FDQQRW EH YLHZHG DV D VLPSOH FRQFHSWXDOL]DWLRQRIWKHZRUOGEXWLWKDVWR UHSUHVHQWVRPHGHJUHHRILQWHUSUHWDWLRQ6XFK LQWHUSUHWDWLRQ GHSHQGV RQ WKH FRQWH[W RI WKH HQWLWLHV LQYROYHG LQ WKH SURFHVV 7KLV LGHD LV URRWHGLQWKHIDFWWKHGLIIHUHQWHQWLWLHV LQWHUSUHWDWLRQVDUHDOZD\VVXEMHFWLYHVLQFHWKH\RFFXU DFFRUGLQJWRDQLQGLYLGXDOVFKHPDZKLFKLVWKDQFRPPXQLFDWHGWRRWKHULQGLYLGXDOVE\ D SDUWLFXODUODQJXDJH,QRUGHUWRUHSUHVHQWWKHVHVXEMHFWLYHSUREDELOLWLHVLQRXUV\VWHPZHXVH WKH 'HPSVWHU6KDIHU WKHRU\ RI HYLGHQFH 6KDIHU   ZKLFK SURYLGHV D PHFKDQLVP IRU PRGHOOLQJDQGUHDVRQLQJXQFHUWDLQLQIRUPDWLRQLQDQXPHULFDOZD\SDUWLFXODUO\ZKHQLWLV QRWSRVVLEOHWRDVVLJQEHOLHIWRDVLQJOHHOHPHQWRIDVHWRIYDULDEOHV&RQVHTXHQWO\WKHWKHRU\ DOORZVWKHXVHUWRUHSUHVHQWXQFHUWDLQW\IRUNQRZOHGJHUHSUHVHQWDWLRQEHFDXVHWKHLQWHUYDO EHWZHHQ VXSSRUW DQG SODXVLELOLW\ FDQ EH HDVLO\ DVVHVVHG IRU D VHW RI K\SRWKHVL]HV 0LVVLQJ GDWD LJQRUDQFH  FDQ DOVR EH PRGHOOHG E\ 'HPSVWHU6KDIHU DSSURDFK DQG DGGLWLRQDOO\ HYLGHQFHVIURPWZRRUPRUHVRXUFHVFDQEHFRPELQHGXVLQJ'HPSVWHU VUXOHRIFRPELQDWLRQ 7KH FRPELQHG VXSSRUW GLVEHOLHI DQG XQFHUWDLQW\ FDQ HDFK EH VHSDUDWHO\ HYDOXDWHG 7KH PDLQDGYDQWDJHRIWKH'HPSVWHU6KDIHUWKHRU\LVWKDWLWSURYLGHVDPHWKRGIRUFRPELQLQJ WKH HIIHFW RI GLIIHUHQW OHDUQHG HYLGHQFHV WR HVWDEOLVK D QHZ EHOLHI E\ XVLQJ 'HPSVWHU V FRPELQDWLRQUXOH7KHIROORZLQJHOHPHQWVKDYH EHHQXVHGLQRXUV\VWHPLQRUGHUWRPRGHO XQFHUWDLQW\ )UDPH RI 'LVFHUQPHQW4  ILQLWH VHW UHSUHVHQWLQJ WKH VSDFH RI K\SRWKHVL]HV ,W FRQWDLQV DOO SRVVLEOHPXWXDOO\H[FOXVLYHFRQWH[WHYHQWVRIWKHVDPHNLQG   4 ^++ Q + 1 ` ,Q RXU PHWKRG 4 FRQWDLQV DOO SRVVLEOH PDSSLQJV WKDW KDYH EHHQ DVVHVVHG E\ WKH SDUWLFXODU H[SHUW (YLGHQFH DYDLODEOH FHUWDLQ IDFW DQG LV XVXDOO\ D UHVXOW RI REVHUYDWLRQ 8VHG GXULQJ WKH UHDVRQLQJSURFHVVWRFKRRVHWKHEHVWK\SRWKHVLVLQ4 :HREVHUYHHYLGHQFHIRUWKHPDSSLQJLIWKHH[SHUWGHWHFWVWKDWWKHUHLVDVLPLODULW\EHWZHHQ &QIURP2DQG&PLQ2 %HOLHI PDVV IXQFWLRQ P  LV D ILQLWH DPRXQW RI VXSSRUW DVVLJQHG WR WKH VXEVHW RI 4 ,W UHSUHVHQWVWKHVWUHQJWKRIVRPHHYLGHQFHDQG   ¦ PL $  $ Ž4

6QYCTFUCP#WVQOCVKE5GOCPVKE&CVC+PVGITCVKQP/WNVKCIGPV(TCOGYQTM#RRTQCEJ



ZKHUH PL$  LV RXU H[DFW EHOLHI LQ D SURSRVLWLRQ UHSUHVHQWHG E\ $ WKDW EHORQJV WR H[SHUWL 7KH VLPLODULW\ DOJRULWKPV LWVHOI SURGXFH WKHVH DVVLJQPHQW EDVHG RQ GLIIHUHQW VLPLODULW\ PHDVXUHV$VDQH[DPSOHFRQVLGHUWKDW2FRQWDLQVWKHFRQFHSW´SDSHUµZKLFKQHHGVWREH PDSSHGWRDFRQFHSWKDV$UWLFOHLQ2%DVHGRQWKH:RUG1HWZHLGHQWLI\WKDWWKHFRQFHSW ´DUWLFOHµ LV RQH RI WKH LQKHULWHG K\SHUQ\PV RI ´SDSHUµ ZKLFK DFFRUGLQJ WR ERWK -DUR:LQNOHU DQG-DFFDUG PHDVXUH&RKHQHWDO LVKLJKO\VLPLODULW\WR´KDV $UWLFOHµ LQ 2 7KHUHIRUH DIWHU VLPLODULW\ DVVHVVPHQW RXU YDULDEOHV ZLOO KDYH WKH IROORZLQJ EHOLHIPDVVYDOXH   P H[S HUW 2^SDSHUDUWLFOHFRPPXQLFDWLRQ SXEOLFDWLRQ` 2 ^KDV$UWLFOH`   P H[S HUW  2^SDSHUDUWLFOHFRPPXQLFDWLRQ SXEOLFDWLRQ` 2 ^KDV$UWLFOH`  ,Q SUDFWLFH ZH DVVHVV XS WR  LQKHULWHG K\SHUQ\PV VLPLODULWLHV ZLWK GLIIHUHQW DOJRULWKPV FRQVLGHUHGDVH[SHUWV ZKLFKFDQEHFRPELQHGEDVHGRQWKHFRPELQDWLRQUXOHLQRUGHUWR FUHDWH D PRUH UHOLDEOH PDSSLQJ 2QFH WKH FRPELQHG EHOLHI PDVV IXQFWLRQV KDYH EHHQ DVVLJQHGWKHIROORZLQJDGGLWLRQDOPHDVXUHVFDQEHGHULYHGIURPWKHDYDLODEOHLQIRUPDWLRQ %HOLHIDPRXQWRIMXVWLILHGVXSSRUWWR$WKDWLVWKHORZHUSUREDELOLW\IXQFWLRQRI'HPSVWHU ZKLFKDFFRXQWVIRUDOOHYLGHQFH(NWKDWVXSSRUWVWKHJLYHQSURSRVLWLRQ$   EHOLHIL $ PL ( N 

¦

( N Ž$

$Q LPSRUWDQW DVSHFW RI WKH PDSSLQJ LV KRZ RQH FDQ PDNH D GHFLVLRQ RYHU KRZ GLIIHUHQW VLPLODULW\PHDVXUHVFDQEHFRPELQHGDQGZKLFKQRGHVVKRXOGEHUHWDLQHGDVEHVWSRVVLEOH FDQGLGDWHV IRU WKH PDWFK 7R FRPELQH WKH TXDOLWDWLYH VLPLODULW\ PHDVXUHV WKDW KDYH EHHQ FRQYHUWHG LQWR EHOLHI PDVV IXQFWLRQV ZH XVH WKH 'HPSVWHU V UXOH RI FRPELQDWLRQ DQG ZH UHWDLQWKHQRGHZKHUHWKHEHOLHIIXQFWLRQKDVWKHKLJKHVWYDOXH 'HPSVWHU VUXOHRIFRPELQDWLRQ6XSSRVHZHKDYHWZRPDVVIXQFWLRQVPL(N DQGPM(N·  DQGZHZDQWWRFRPELQHWKHPLQWRDJOREDOPLM$ )ROORZLQJ'HPSVWHU VFRPELQDWLRQUXOH   PLM $ PL † P M PL ( N P M ( N 

¦

(N (N

ZKHUHLDQGMUHSUHVHQWWZRGLIIHUHQWDJHQWV 7KHEHOLHIFRPELQDWLRQSURFHVVLVFRPSXWDWLRQDOO\YHU\H[SHQVLYHDQGIURPDQHQJLQHHULQJ SRLQWRIYLHZWKLVPHDQVWKDWLWQRWDOZD\VFRQYHQLHQWRUSRVVLEOHWREXLOGV\VWHPVLQZKLFK WKHEHOLHIUHYLVLRQSURFHVVLVSHUIRUPHGJOREDOO\E\DVLQJOHXQLW7KHUHIRUHDSSO\LQJPXOWL DJHQW DUFKLWHFWXUH LV DQ DOWHUQDWLYH DQG GLVWULEXWHG DSSURDFK WR WKH VLQJOH RQH ZKHUH WKH EHOLHI UHYLVLRQ SURFHVV LV QR ORQJHU DVVLJQHG WR D VLQJOH DJHQW EXW WR D JURXS RI DJHQWV LQ ZKLFKHDFKVLQJOHDJHQWLVDEOHWRSHUIRUPEHOLHIUHYLVLRQDQGFRPPXQLFDWHZLWKWKHRWKHUV 2XUDOJRULWKPWDNHVDOOWKHFRQFHSWVDQGLWVSURSHUWLHVIURPWKHGLIIHUHQWH[WHUQDORQWRORJLHV DQGDVVHVVHVVLPLODULW\ZLWKDOOWKHFRQFHSWVDQGSURSHUWLHVLQWKHTXHU\JUDSK



5[PVCEVKE5KOKNCTKV[ 7R DVVHVV V\QWDFWLF VLPLODULW\ EHWZHHQ RQWRORJ\ HQWLWLHV ZH XVH GLIIHUHQW VWULQJEDVHG WHFKQLTXHVWRPDWFKQDPHVDQGQDPHGHVFULSWLRQV7KHVHGLVWDQFHIXQFWLRQVPDSDSDLURI VWULQJV WR D UHDO QXPEHU ZKLFK LQGLFDWHV D TXDOLWDWLYH VLPLODULW\ EHWZHHQ WKH VWULQJV 7R DFKLHYH PRUH UHOLDEOH DVVHVVPHQW DQG WR PD[LPL]H RXU V\VWHP V DFFXUDF\ ZH FRPELQH GLIIHUHQWVWULQJPDWFKLQJWHFKQLTXHVVXFKDVHGLWGLVWDQFHOLNHIXQFWLRQVHJ0RQJHU(ONDQ 0RQJH (ONDQ WRWKHWRNHQEDVHGGLVWDQFHIXQFWLRQVHJ-DFFDUG&RKHQHWDO 



5GOCPVKE9GD

VLPLODULW\7RFRPELQHGLIIHUHQWVLPLODULW\PHDVXUHVZHXVH'HPSVWHU VUXOHRIFRPELQDWLRQ 6HYHUDO UHDVRQDEOH VLPLODULW\ PHDVXUHV H[LVW KRZHYHU HDFK EHLQJ DSSURSULDWH WR FHUWDLQ VLWXDWLRQV $W WKLV VWDJH RI WKH VLPLODULW\ PDSSLQJ RXU DOJRULWKP WDNHV RQH HQWLW\ IURP 2QWRORJ\  DQG WULHV WR ILQG VLPLODU HQWLW\ LQ WKH H[WHQGHG TXHU\ 7KH VLPLODULW\ PDSSLQJ SURFHVVLVFDUULHGRXWRQWKHIROORZLQJHQWLWLHV x &RQFHSWQDPHVLPLODULW\ x 3URSHUW\QDPHDQGVHWVLPLODULW\ 7KH XVH RI VWULQJ GLVWDQFHV GHVFULEHG KHUH LV WKH ILUVW VWHS WRZDUGV LGHQWLI\LQJ PDWFKLQJ HQWLWLHV EHWZHHQ TXHU\ DQG WKH H[WHUQDO RQWRORJ\ RU EHWZHHQ RQWRORJLHV ZLWK OLWWOH SULRU NQRZOHGJH +RZHYHU VWULQJ VLPLODULW\ DORQH LV QRW VXIILFLHQW WR FDSWXUH WKH VXEWOH GLIIHUHQFHVEHWZHHQFODVVHVZLWKVLPLODUQDPHVEXWGLIIHUHQWPHDQLQJV7KHUHIRUHZHZRUN ZLWK :RUG1HW LQ RUGHU WR H[SORLW K\SHUQ\P\ DW WKH OH[LFDO OHYHO 2QFH RXU TXHU\ VWLQJ LV H[WHQGHG ZLWK OH[LFDOO\ K\SHUQ\P HQWLWLHV ZH FDOFXODWH WKH VWULQJ VLPLODULW\ PHDVXUHV EHWZHHQWKHTXHU\DQGWKHRQWRORJLHV,QRUGHUWRLQFUHDVHWKHFRUUHFWQHVVRIRXUVLPLODULW\ PHDVXUHV WKH REWDLQHG VLPLODULW\ FRHIILFLHQWV QHHG WR EH FRPELQHG (VWDEOLVKLQJ WKLV FRPELQDWLRQ PHWKRG ZDV RXU SULPDU\ REMHFWLYH WKDW KDG EHHQ LQFOXGHG LQWR WKH V\VWHP )XUWKHU RQFH WKH FRPELQHG VLPLODULWLHV KDYH EHHQ FDOFXODWHG ZH KDYH GHYHORSHG D VLPSOH PHWKRGRORJ\ WR GHULYH WKH EHOLHI PDVV IXQFWLRQ WKDW LV WKH IXQGDPHQWDO SURSHUW\ RI 'HPVWHU6KDIHUIUDPHZRUN



5GOCPVKE5KOKNCTKV[ )RU VHPDQWLF VLPLODULW\ EHWZHHQ FRQFHSW UHODWLRQV DQG WKH SURSHUWLHV ZH XVH JUDSKEDVHG WHFKQLTXHV :H WDNH WKH H[WHQGHG TXHU\ DQG WKH RQWRORJ\ LQSXW DV ODEHOOHG JUDSKV 7KH VHPDQWLF PDWFKLQJ LV YLHZHG DV JUDSK OLNH VWUXFWXUHV FRQWDLQLQJ WHUPV DQG WKHLU LQWHU UHODWLRQVKLSV 7KH VLPLODULW\ FRPSDULVRQ EHWZHHQ D SDLU RI QRGHV IURP WZR RQWRORJLHV LV EDVHG RQ WKH DQDO\VLV RI WKHLU SRVLWLRQV ZLWKLQ WKH JUDSKV 2XU DVVXPSWLRQ LV WKDW LI WZR QRGHVIURPWZRRQWRORJLHVDUHVLPLODUWKHLUQHLJKERXUVPLJKWDOVREHVRPHKRZVLPLODU:H FRQVLGHUVHPDQWLFVLPLODULW\EHWZHHQQRGHVRIWKHJUDSKVEDVHGRQVLPLODULW\RIOHDIQRGHV ZKLFKUHSUHVHQWSURSHUWLHV7KDWLVWZRQRQOHDIVFKHPDHOHPHQWVDUHVHPDQWLFDOO\VLPLODULI WKHLUOHDIVHWVDUHKLJKO\VLPLODUHYHQLIWKHLULPPHGLDWHFKLOGUHQDUHQRW7KHPDLQUHDVRQ ZK\VHPDQWLFKHWHURJHQHLW\RFFXUVLQWKHGLIIHUHQWRQWRORJ\VWUXFWXUHVLVEHFDXVHGLIIHUHQW LQVWLWXWLRQVGHYHORSWKHLUGDWDVHWVLQGLYLGXDOO\ZKLFKDVDUHVXOWFRQWDLQPDQ\RYHUODSSLQJ FRQFHSWV $VVHVVLQJ WKH DERYH PHQWLRQHG VLPLODULWLHV LQ RXU V\VWHP ZH DGDSWHG DQG H[WHQGHGWKH6LPLODULW\%DVHDQG6LPLODULW\7RSDOJRULWKPV9DUJDV9HUD 0RWWD XVHG LQ WKH FXUUHQW $48$ V\VWHP IRU PXOWLSOH RQWRORJLHV 2XU DLP LV WKDW WKH VLPLODULW\ DOJRULWKPV H[SHUWV LQ WHUPV RI HYLGHQFH WKHRU\  ZRXOG PLPLF WKH ZD\ D KXPDQ GHVLJQHU ZRXOG GHVFULEH D GRPDLQ EDVHG RQ D ZHOOHVWDEOLVKHG GLFWLRQDU\ :KDW DOVR QHHGV WR EH FRQVLGHUHGZKHQWKHWZRJUDSKVWUXFWXUHVDUHREWDLQHGIURPERWKWKHXVHUTXHU\IUDJPHQW DQG WKH UHSUHVHQWDWLRQ RI WKH VXEVHW RI WKH VRXUFH RQWRORJ\ LV WKDW WKHUH FDQ EH D JHQHUDOL]DWLRQ RU VSHFLDOL]DWLRQ RI D VSHFLILF FRQFHSWV SUHVHQW LQ WKH JUDSK ZKLFK ZDV REWDLQHGIURPWKHH[WHUQDOVRXUFHDQGWKLVQHHGVWREHKDQGOHGFRUUHFWO\,QRXUV\VWHPZH DGDSWHG DQG H[WHQGHG WKH EHIRUH PHQWLRQHG 6LPLODULW\%DVH DQG 6LPLODULW\7RS DOJRULWKPV ZKLFKKDVEHHQSURYHGHIIHFWLYHLQWKHFXUUHQW$48$V\VWHPIRUPXOWLSOHRQWRORJLHV  

6QYCTFUCP#WVQOCVKE5GOCPVKE&CVC+PVGITCVKQP/WNVKCIGPV(TCOGYQTM#RRTQCEJ



%QPHNKEVTGUQNWVKQPYKVJHW\\[XQVKPIOQFGN 

7KH LGHD RI LQGLYLGXDO YRWLQJ LQ RUGHU WR UHVROYH FRQIOLFW DQG FKRRVH WKH EHVW RSWLRQ DYDLODEOH LV QRW URRWHG LQ FRPSXWHU EXW SROLWLFDO VFLHQFH 'HPRFUDWLF V\VWHPV DUH EDVHG RQ YRWLQJ DV &RQGRUFHW MXU\ WKHRUHP $XVWHQ6PLWK  %DQNV