











Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Este documento contiene una serie de secuencias de códigos binarios intercaladas con palabras y frases en inglés y español. A partir de este material, se puede extraer información relativa a temas universitarios como criptografía, algoritmos, informática, lenguajes de programación y sistemas operativos. El documento puede ser útil para estudiantes de informática o criptografía en su preparación de examenes, trabajos prácticos o tesis. No obstante, requiere una buena comprensión de los conceptos básicos en estos ámbitos.
Tipo: Apuntes
1 / 19
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!












GHODVILODVHVXQDREVHUYDFLyQ FDVH +D\GLVWLQWRVWLSRVGHYDULDEOHV Ɣ 9 DULDEOHVQXPpULFDVDVXYH]SRGHPRVGLIHUHQFLDUHQWUH ż &RQWLQXDV ż 'LVFUHWDV Ɣ 9 DULDEOHVFDWHJyULFDVDVXYH]SRGHPRVGLIHUHQFLDUHQWUH ż 5 HJXODUHV ż 2 UGLQDOHV 7 KHUH DUH WZR PDLQ FODVVHV RI YDULDEOHV QXPHULFDO DQG FDWHJRULFDO 1 XPHULFDO YDULDEOHV PD\ EH GLVFUHWH IRU LQVWDQFH W KH DJH LQ \ HDUV RU F RQWLQXRXV VWRFN S ULFHV L Q G ROODUV G HVSLWH W KH I DFW W KHUH L V D SUHFLVLRQ R I R QH FHQW &DWHJRULFDO YDULDEOHV GR QRW UHVSRQG WR D VFDOH R I P HDVXUHPHQW 7 KH\ P D\ EHXQRUGHUHG IRULQVWDQFHJHQGHUFRORUFRXQWU\DQGVRRQ RURUGLQDO SRLQWRIFRRNLQJ
+LVWRJUDPDV H V X QD GLVWULEXFLyQ GH SUREDELOLGDG D SUREDELOLW\ GLVWULEXWLRQ LV D WDEOH R U D Q H TXLDWLRQ WKDW OLQNV HDFK R XWFRPH R I D V WDWLVWLFDO H [SHULPHQW Z LWK L WV S UREDELOLW\ R I R FFXUUHQFH ( Q X Q K LVWRJUDPD ODPD\RUDOWXUDLQGLFDXQDPD\RUSUREDELOLGDG &XDQGR T XLHUR FUHDU XQ K LVWRJUDPD VL O RV G DWRV V RQ Q ~PHURV W HQJR T XH R UGHQDUORV V L V RQ S DODEUDV RWpUPLQRVQRHVQHFHVDULR /D GLVWULEXFLyQ GH ORV KLVWRJUDPDV GD O XJDU D GLIHUHQWHV W LSRV GH HOORV 3 UREDELOLW\ GHQVLW\ IXQFWLRQV DOVR FDOOHG ³GLVWULEXWLRQV´ WHOO XV WKH SUREDELOLW\ RI JHWWLQJ VRPH UDQGRP UHVXOW Z LWKLQ D UDQJH RI W KH LQGHSHQGHQWYDULDEOH'LVWULEXWLRQVKDSHVFRQYH\DORWRILQIRUPDWLRQRIWKHXQGHUO\LQJSURFHVV %R[SORWLWLVDVLPSOHZD\WRFRPSDUHGLVWULEXWLRQV,WLVDOVRNQRZQDVZKLVNHUSORW Ɣ 7 KH 8 SSHU :KLVNH\ LV PHGLDQ VH OH VXPD XQR FRQFLQFRDODPHGLDQD Ɣ 7 KH 8 SSHU 4 XDUWLOHLVWKHPHGLDQ PHGLDQD RIWKHXSSHUKDOIRIDGDWDVHW
8 QR GH ORV SUREOHPDV FRQ O RV TXH QRV SRGHPRV HQFRQWUDU XVDQGR HO W HRUHPD FHQWUDO GHO OtPLWH HV HOHJLU HOHPHQWRV GH PXHVWUD TXH LPLWHQ D OD SREODFLyQ JHQHUDO 3 RU HMHPSOR QR SXHGR KDFHU XQD HQFXHVWDHOHFWRUDODGHFXDGDVLSUHJXQWRVRORDMyYHQHVSURIHVLRQDOHVXUEDQRV &RUUHODFLRQHV /D FRUUHODFLyQ VXFHGH HQWUH GRV YDULDEOHV VL HQ HO PRPHQWR TXH XQD YDUtD OD RWUD OR KDFH GH OD PLVPD PDQHUD 3 XHGH VHU SRVLWLYD VL DPEDV YDULDEOHV DXPHQWDQ R QHJDWLYD VL DPEDV YDULDEOHV GLVPLQX\HQ 7 KHVDPSOHPXVWEHFKRVHQDWUDQGRPDQGKDYHDPLQLPXPVL]HWRUHDFKYDOLGFRQFOXVLRQV /D FRUUHODFLyQ SHUIHFWD HV WRGRV ORV SXQWRV VH HQFXHQWUDQ IRUPDQGR XQD PLVPD OtQHD \ SRU HO FRQWUDULR OD Q XOD FRUUHODFLyQ HV ORV SXQWRV H VWiQ F RPSOHWDPHQWH GLVSHUVRV V LQ IRUPDU QLQJ~Q W LSR GHOtQHD 6 L O RV S XQWRV H VWiQ P iV G LVSHUVRV \ D OHMDGRV G H O D U HFWD T XLHUH G HFLU T XH H O P RGHOR H V P HQRV I LDEOH \ QRYR\DSRGHUSUHGHFLUWDQELHQ 3 RUHVRWHQJRTXHLQWHQWDUPLQLPL]DUODVGLVWDQFLDV /HVVRQ([SORUDWRU\'DWD$QDO\VLV $YDULDEOHLVDTXDQWLW\TXDOLW\RUSURSHUW\WKDW\RXFDQPHDVXUH $YDOXHLVWKHVWDWHRIDYDULDEOHZKHQ\RXPHDVXUHLW $Q REVHUYDWLRQ LV D VHW R I P HDVXUHPHQWV PDGH X QGHU V LPLODU FRQGLWLRQV $Q REVHUYDWLRQ ZLOO F RQWDLQ VHYHUDOYDOXHV,WFDQDOVREHUHIHUUHGWRDVDGDWDSRLQW 7 DEXODUGDWDLVDVHWRIYDOXHVHDFKDVVRFLDWHGZLWKDYDULDEOHDQGDQREVHUYDWLRQ ([SORUDWRU\'DWD$QDO\VLV ('$ 7 KH JRDO RI ('$ LV JHWWLQJ D J HQHUDO VHQVH R I W KH G DWD E \ L QWHUDFWLYH L QVSHFWLRQ ' DWD L QVSHFWLRQ L V D PDQGDWRU\ ILUVW V WHS LQ %$ LW VKDUSHQV RXU V NLOOV ( '$ L V P RGHO I UHH \ RX G R Q RW K DYH D Q\ D VVXPSWLRQ RU K \SRWKHVLV WR W HVW MXVW SOD\ ZLWK WKH G DWD $ I LQDO UHSRUW PXVW DOZD\V LQFOXGH D VHFWLRQ Z KHUH \RX GHVFULEHWKH('$\RXKDYHSHUIRUPHG ('$XVHVVXPPDU\ILJXUHVDQGSORWVLQRUGHUWRGLVFRYHUSDWWHUQVDQGUHODWLRQVKLSV
DWWHQWLRQ WR WKH WUDLQLQJ G DWD DQG R YHUVLPSOLILHV W KH PRGHO ĺ LW DOZD\V OHDGV WR KLJK HUURU R Q W UDLQLQJ DQGWHVWGDWD 7 KH HUURU G XH W KH YDULDQFH LV WKH DPRXQW E\ Z KLFK W KH S UHGLFWLRQ R YHU W KH W UDLQLQJ V HW G LIIHUV I URP W KH H[SHFWSUHGLFWHGYDOXHRYHUDOOWKHWUDLQLQJVHWV 9 DULDQFH LV WKH YDULDELOLW\ RI PRGHO SUHGLFWLRQ IRU D JLYHQ GDWD SRLQW RU D YDOXH ZKLFK WHOOV XV WKH VSUHDG RI RXU GDWD 0 RGHO ZLWK KLJK YDULDQFH SD\V D ORW RI DWWHQWLRQ WR WUDLQLQJ GDWD DQG GRHV QRW JHQHUDOL]H RQ WKH GDWD ZKLFK LW KDV QRW EHHQ VHHQ E HIRUH $ V D U HVXOW V XFK P RGHOV S HUIRUP Y HU\ Z HOO RQWUDLQLQJGDWDEXWKDVKLJKHUURUUDWHVRQWHVWGDWD 6 PDOOYDULDQFHKLJKELDV XQGHUILW +LJKYDULDQFHORZELDV RYHUILW 3 UHGLFWLYH P RGHOV DUH D WRXJK PDWKHPDWLFDO D QG FRPSXWDWLRQDO W DVN $ UHDO Z RUOG S UHGLFWLRQ S UREOHP PD\ VWDUW ZLWK KXQGUHGV RI IHDWXUHV DQG \RX QHHG WR EH DEOH WR ILQG WKH RSWLPDO K\SHUSODQHV 7 KH GHILQLWLRQ RI RSWLPDO GHSHQGV RQ WKH VWUDWHJ\ \RX DUH FKRRVLQJ WKH PRGHO DFFXUDF\ FDQ RQO\ EH HYDOXDWHGDIWHU\RXKDYHPDGHORWVRIQHZSUHGLFWLRQV DQGSRWHQWLDOO\\RXKDYHORVWPRQH\« :HVKRXOGXVHSUHGLFWLYHPRGHOVZKHQ :H GRQ¶W KDYH D QLFH DFFXUDWH SUHGLFWLYH PRGHO DQG WKHUHIRU ZH DUH XQDEOH W R H[SUHVV WKH UHODWLRQVKLSEHWZHHQYDULDEOHVLQDPDWKHPDWLFDOZD\ $SDWWHUQH[LVWV :HKDYHDVHWRIGDWDELJHQRXJKWREHOHDUQW 7 KHVHYHQVWHSVRIPDFKLQHOHDUQLQJ *DWKHULQJGDWD 3 UHSDULQJGDWD 0 RGHOVHOHFWLRQ 7 UDLQLQJPRGHO (YDOXDWLQJPRGHO 3 DUDPHWHUWXQLQJ 3 UHGLFWLRQ ǧ
ǧ 7 UXHSRVLWLYHVZHSUHGLFWHGLWZRXOGKDSSHQDQGLWGLG )DOVHQHJDWLYHVZHSUHGLFWHGLWZRXOGQ¶WKDSSHQEXWLWGLG )DOVHSRVLWLYHVZHSUHGLFWHGLWZRXOGKDSSHQEXWLWGLGQ¶W 7 UXHQHJDWLYHVZHSUHGLFWHGLWZRXOGQ¶WKDSSHQDQGLWGLGQ¶W ǧ ǧ ǧ ǧ ǧ ǧ ǧ 506 ( 7 KH 506 (LVWKHPRVWFRPPRQPHWULFWRDVVHVVWKHILWRIDUHJUHVVLRQPRGHO ǧ /HVVRQ 3 UHGLFWLYH 0 RGHOV ,, 6 XSHUYLVHGFODVVLILFDWLRQ :H K DYH D G DWDVHW D QG Z H Z DQW W R E XLOG D S UHGLFWLYH W RRO W R N QRZ L Q D GYDQFHG Z KDW Z RXOG K DSSHQ IRU H[DPSOH LQ WKLV FDVH LI D SDWLHQW ZLOO GHYHORS K\SHUWHQVLRQ (DFK URZ KROGV WKH GDWD RI D X QLTXH VHQLRUPDOHSDWLHQW 2 XU VDPSOH LV VPDOO EXW OHW V DVVXPH WKDW LV D JRRG UHSUHVHQWDWLRQ RI JHQHUDO SRSXODWLRQ $FFRUGLQJ WR WKLV GDWD KDOI RI WKH VHQLRU PDOHV VXIIHU K\SHUWHQVLRQ , Z H SUHGLFW DW UDQGRP ZH ZRXOG EH ULJKW RI WKH WLPHV 2 XU FKDOOHQJH LV EXLOGLQJ D SUHGLFWRU PXFK EHWWHU WKDQ SXUHJXHVVLQJ /HDUQLQJDOJRULWKPV 'HFLVLRQ WUHHV HDFK I HDWXUH L V LQ W KLV F DVH D V \PSWRP D QG \ HV R U Q R T XHVWLRQV D UH P DGH L Q RUGHU WR DUULYH WR D FRQFOXVLRQ :H FKRRVH WKH TXHVWLRQV E\ SLFNLQJ WKH RQH WKDW UHGXFH XQFHUWDLQW\ ,I ZH D GG P RUH OHDYHV DQG E UDQFKHV WR W KH W UHH Z H D UH L Q K LJK G DQJHU R I R YHUILWWLQJ < RX F DQ QRWDVVHVV\RXFODVVLILHUZLWKWKHLQVDPSOHHUURU\RXDOZD\VQHHGWKHRXWRIVDPSOHHUURU
. 0 HDQVIXQFWLRQLQ 5 E\GHIDXOWLWRQO\WDNHVRQHVHWRILQLWLDOFOXVWHUV\RXKDYHWRVHW³QFOXVW ´ RUDQRWKHUQXPEHUWRWU\WKDWDPRXQWRIVWDUWLQJSRLQWV)RUH[DPSOHNPHDQV GDWDN QFOXVW +RZ. 0 HDQVDOJRULWKPZRUNV 7 KLVDOJRULWKPLVSURSHUIRUFRPSDFWFOXVWHUVLWLVVHQVLWLYHWRRXWOLHUVDQGQRWHVDQGLWRQO\XVHV QXPHULFDODWWULEXWHV 6 WHS'HILQH UDQGRPO\ DQLQLWLDOVROXWLRQDVYHFWRUVRIPHDQVP W >PPPN@ 6 WHS&ODVVLI\HDFKLQSXWGDWDDFFRUGLQJWRP W 6 WHS 8 VHWKHFODVVLILFDWLRQREWDLQHGLQVWHSWRUHFRPSXWHWKHYHFWRUVRIPHDQVP W 6 WHS 8 SGDWHW W 6 WHSLI__P W P W __FRQYHUJHQFHĺXVHP W DVWKHVROXWLRQLIQRWJREDFNWRVWHS $JJORPHUDWLYHFOXVWHULQJGHQGURJUDP /RRNIRUSRLQWV WZR WKDWDUHFORVHVWWRHDFKRWKHUDQGPHUJHWKHPLQWRDFOXVWHU :HOLQHXSLQGLYLGXDOO\DOOWKHGDWDSRLQWV DVLGH DQGHYHU\WLPHZHPHUJHWZRSRLQWVWRJHWKHUZH GRWKHVDPHLQWKHJUDSKLQRUGHUWREXLOGDGDWDWUHH $WWKHHQGHYHU\WKLQJKDVEHHQPHUJHGLQWRRQHFRPSRQHQW 2 QFHWKLVLVILQLVKHGZHFDQFDOOLWD ³GHQGURJUDP´WKHWUHHWKDWUHSUHVHQWVDVHTXHQFHRIPHUJLQJGHFLVLRQVWKDWP\DOJRULWKPPDGH
EHKDYLRXUVRIWKHJURXSRISHRSOHZKRDUHYLVLWLQJWKDWZHEVLWHĺLQRUGHUWRRSWLPL]HWKHSURILWDELOLW\ 7 KHUHDUHQ¶WSHRSOHFKDQJLQJSULFHVIRUPDGD\WRDQRWKHUWKLVLVDPDFKLQHOHDUQLQJDOJRULWKP:KDW LVLWGRLQJ",WLVDQDO\VLQJWKHWLPHRIGD\DQGWKHFKDUDFWHULVWLFVRIZKDW\RXERXJKWLQWKHSDVWDQG RWKHUIDFWRUVĺDQ\WKLQJLWFDQLQRUGHUWRDGMXVWWKHSULFHWRMXVWWKHSRLQWZKHUH\RXDUHJRLQJWREX\ DWWKHKLJKHVWSRVVLEOHSULFH )UHHGRPDVLQGLYLGXDOV $VDJURXSRIFRQVXPHUVQRIUHHGRPEHFDXVHLWFDQEHPDQDJHGE\WKHHQWLW\RQWKHRWKHU VLGH $PD]RQLVGHVLJQHGWRGRDUELWUDJHLWNQRZVZKDWLWFDQEX\WKLQJVIRUDQGNQRZVZKDWLVFDQVHOO WKLQJVIRU,WFDQDGMXVWWKHSURILWDELOLW\LQRUGHUWRPD[LPL]HVDOHVLQRUGHUWRPD[LPL]HSURILWV
,Q 6 SDLQ ZH KDYH ' 35 ĺ ODZ W KDW SURWHFWV WKH SHUVRQDO GDWD RI SDUWLFXODU SHRSOH ,Q & DQDGD WKH\ KDYH VRPHWKLQJ YHU\ VLPLODU ZKLFK LV FDOOHG ³WKH SULYDF\ DFW´ ,Q %UD]LO DV ZHOO XQGH WKH QDPH RI / 3 ' 7 KHVHDUHDOOWUDLQHGWRSURWHFWWKHSHUVRQDOLQIRUPDWLRQRIDOOWKHSHRSOH 7 KH FRPSDQ\ FDQ RQO\ XVH WKH LQIRUPDWLRQ WKDW , DOORZ ,W LV HVVHQWLDO WKDW HYHU\RQH NQRZV ZKDW LQIRUPDWLRQWKHFRPSDQ\KDVDQGZLWKZKLFKSXUSRVHLWLVEHLQJXVHG 2 QH S UREOHP RI WKH *' 35 LV W KDW W KH\ GHILQH GDWH D V D EOH W R L GHQWLI\ D Q DWXUDO S HUVRQ W KLV O HDGV W R D ELJJHU SUREOHP ĺ W KH S ULQFLSOHV R I G DWD S URWHFWLRQ G R Q RW D SSO\ W R D QRQ\PRXV L QIRUPDWLRQ V R W KLV L V D SUREOHPV EHFDXVH WKH\ DUH JLYLQJ DQRQ\PRXV LQIRUPDWLRQ RU GDWD LQ VXFK D PDQQHU WKDW WKH GDWD VXEMHFWLVQRORQJHULGHQWLILDEOH :HVD\WKDWVRPHWKLQJLVDQRQ\PRXVZKHQ ,WLVQRWSRVVLEOHWRVLQJOHRXWDQLQGLYLGXDO ,WLVQRWSRVVLEOHWROLQNUHFRUGVUHODWLQJWRDQLQGLYLGXDO ,W LV QRW SRVVLEOH W R LQIHU LQIRUPDWLRQ FRQFHUQLQJ D Q L QGLYLGXDO IRU H [DPSOH Z H F DQ F DXVWHU R U FODVVLI\DSHUVRQE\FUHDWLQJJURXSV ,I D GDWD V HW F DQ G R W KRVH Z H D UH G HVWUR\LQJ W KH D QRQ\PLW\ $ OVR L I D G DWD V HW L V W RR D QRQ\PRXV L W L V YHU\GLIILFXOWWRZLWKZLWKWKHP ,Q 6 SDLQ WKH $( 3 ' $JHQFLD ( VSDxROD G H 3 URWHFFLyQ G H ' DWRV L V W KH L QVWLWXWLRQ L Q F KDUJH R I W U\LQJ W R YHULI\ LI WKH *' 35 LV EHLQJ DSSOLHG RU QRW 7 KH\ ODXQFK WZR YHU\ LPSRUWDQW GRFXPHQWV UHODWHG WR DQRQ\PLW\DQGKRZWRVHXGRPLQL]DWHWKHGDWDVHWV VHXGRPLQ]DFLyQ 9 DULDEOHV ,GHQWLI\LQJYDULDEOHVWKHYDULDEOHVDUHLGHQWLI\LQJVRPHWKLQJ Ɣ 0 DNLQJDGLUHFWLGHQWLILFDWLRQIRUH[DPSOHDQXPEHU,'RUGULYHU VOLFHQFH Ɣ 4 XDVLLGHQWLILHUZHDUHDEOHWRLGHQWLI\LWE\FRPELQLQJGLIIHUHQWYDULDEOHV ż 6 HQVLWLYHWKHLQIRUPDWLRQJLYHQLVLPSRUWDQWIURPWKHSRLQWRIYLHZRIWKHSHUVRQ ż 1 RQ 6 HQVLWLYH 1 RQLGHQWLI\LQJYDULDEOHVWKHYDULDEOHVDUHQRWLGHQWLI\LQJVRPHWKLQJ Ɣ 6 HQVLWLYH Ɣ 1 RQ 6 HQVLWLYH $GYHUVDU\DWWDFNVDQGWKUHDWV 7 KHUHDUHWKUHHGLIIHUHQWNLQGVRIDWWDFNVDQDGYHUVDU\LIDEOHWRGR ,GHQWLI\GLVFORVXUHWKHLQWUXGHUDVVRFLDWHVDNQRZQLQGLYLGXDOZLWKDUHOHDVHGGDWDUHFRUG $WWULEXWH GLVFORVH WKH L QWUXGHU L V D EOH W R G HWHUPLQH V RPH R I W KH F KDUDFWHULVWLFV R I D Q L QGLYLGXDO EDVHGRQWKHLQIRUPDWLRQDYDLODEOHLQWKHUHOHDVHGGDWD ,QIHUHQWLDO G LVFORVXUH WKH LQWUXGHU L V DEOH W R G HWHUPLQH WKH YDOXH RI VRPH FKDUFDWKHUWLWVLFV R I DQ LQGLYLGXDO PRUH DFFXUDWHO\ ZLWK WKH UHOHDVHG GDWD WKDQ ZRXOG RWKHUZLVH KDYH EHHQ SRVVLEOH 7 KUHDWV :H K DYH RQH SHUVRQ EXW ZH G RQ W N QRZ ZKR VKH K H L V L I V KH K H L V D G HYLFH R ZQHU L I V KH KHKDVDORWRIDFFRXQWV« 2 Q WKH RWKHU KDQG ZH KDYH D GDWD VHW ZLWK QDPHV ,'V PHGLFDO LQIRUPDWLRQ WHOHSKRQH QXPEHUVHWF
7 KHVH WZR DUH QRW OLQNHG ĺ L I Z H D UH Z RUNLQJ Z LWK D G DWD V HW D QG V RPHERG\ L V D EOH W R F URVV L W DQGH[WUDFWLQIRUPDWLRQIURPLWZHKDYHDSUREOHP 3 UREOHP Z H KDYH DQRQ\PRXV UHJLVWHU D QG R Q W KH R WKHU K DQG Z H K DYH D Q L GHQWLILDEOH U HJLVWHU ZLWK DOO WKH YLUWXDO LQIRUPDWLRQ RI D S HUVRQD ĺ D JDLQ L I V RPHRQH L V D EOH W R F URVV L W L W Z LOO K DYH DFFHVVWRDOORIWKLVLQIRUPDWLRQ 7 HFKQLTXHV 0 HWKRGV 1 RQ SHUWXUEDWLYH PHWKRGV ĺ U HGXFH W KH GHWDLO LQ W KH GDWD E\ JHQHUDOL]DWLRQ RU VXSSUHVLRQ R I FHUWDLQ YDOXHVZLWKRXWGLVWRUWLQJWKHGDWDVWUXFWXUH 3 HUWXUEDWLYH PHWKRGV ĺ GR QRW VXSSUHVV YDOXHV LQ WKH GDWDVHW EXW SHUWXUE DOWHU YDOXHV WR OLPLW GLVFORVXUHULVNE\FUHDWLQJXQFHUWDLQW\DURXQGWKHWUXHYDOXHV 3 UREDELOLVWLF PHWKRGV ĺ GHSHQG RQ D SUREDELOLW\ PHFKDQLVP RU D UDQGRP QXPEHU JHQHUDWLQJ PHFKDQLVP (YHU\ WLPH WKDW D SUREDELOLVWLF PHWKRG LV XVHG D GLIIHUHQW RXWFRPH LV JHQHUDWHG )RU WKHVH PHWKRGV L W LV XVXDOO\ U HFRPPHQGHG WKDW D VHHG LV VHW IRU WKH UDQGRP Q XPEHU J HQHUDWRU L I \ RX ZDQWWRSURGXFHUHSOLFDEOHUHVXOWV 'HWHUPLQLVWLF PHWKRGV ĺ IROORZ D FHUWDLQ DOJRULWKP DQG SURGXFH WKH VDPH UHVXOWV LI DSSOLHG UHSHDWHGO\WRWKHVDPHGDWDZLWKWKHVDPHVHWRISDUDPHWHUV $QRQ\PL]DWLRQ 7 KLVPHDQVGHOHWLQJWKHQDPHIURPWKHGDWD:HDUHQRWDEOHWRUHFRYHUWKHRULJLQDOQDPHLGHQWLILHU 5 DQGRPL]DWLRQQRLVHDGGLWLRQSHUPXWDWLRQRUGLIIHUHQWLDOSULYDF\ *HQHUDOL]DWLRQDJJUHJDWLRQ.DQRQ\PLW\DQG/GLYHUVLW\ 3 VHXGRQ\PLVDWLRQ ĺ FKDQJLQJ WKH QDPH LQ WKH GDWDVHW IRU RWKHU WH[W WKDW KDV QR PHDQLQJ DW DOO SVHXGyQLPR IRU DQ R XWVLGHU R U DQ D GYHUVDU\ ,W DOORZV WR Z RUN Z LWK G DWD F URVV G LIIHUHQW G DWDVHWV H WF EXW DOVR SURWHFWLQJ LQD ZD\ WKH LGHQWLW\ RI WKH SHUVRQ :H D UH D EOH LQ V RPH FRQGLWLRQV WR UHFRYHU WKHRULJLQDOLQIRUPDWLRQ (QFU\SWLRQZLWKVHFUHWNH\HQFU\SWWKHQDPHZLWKQXPEHUVDQGOHWWHUVUDQGRPO\ +DVKIXQFWLRQWKDWGHVWUR\VLQIRUPDWLRQLWLVLPSRVVLEOHWRUHFRYHUWKHRULJLQDOLQWKLVFDVH 6 WRUHGNH\VLPLODUWRHQFU\SWLRQ,WPHDQVWRHQFU\SWDQGVDYHLWLQDSURWHFWHGSODFH 'HWHUPLQLVWLFHQFU\SWLRQZLWKNH\GHOHWLRQ 7 RNHQGHFRPSRVLWLRQ .$QRQ\PLW\ $ UHOHDVH S URYLGHV .$QRQ\PLW\ SURWHFWLRQ LI WKH L QIRUPDWLRQ I RU H DFK S HUVRQ F RQWDLQHG L Q W KH U HOHDVH FDQQRW EH GLVWLQJXLVKHG IURP DW OHDVW . RWKHU LQGLYLGXDOV ZKRVH LQIRUPDWLRQ DOVR DSSHDUV LQ WKH UHSRW 6 XSSUHVVLRQ DQG JHQHUDOL]DWLRQ R I DWWULEXWHV VR WKDW TXDVL L GHQWLILHUV PDS WR . RU PRUH S HRSOH WUDGH RIIZLWKGDWDXWLOLW\ 7 KH FRPELQDWLRQ RI ROG DQG QHZ UHOHDVHV PD\ Q RW VDWLVI\ .$QRQ\PLW\ S URSHUWLHV H YHQ L I H DFK R WKHU UHOHDVHVGRHVVRLQLWVRZQ 1 HZ UHOHDVHV PXVW WDNH LQWR DFFRXQW WKDW DQ\ SUHYLRXVO\ UHOHDVHG LQIRUPDWLRQ KDG MRLQHG H[WHUQDO LQIRUPDWLRQ /'LYHUVLW\
*DWKHULQJ GDWD ĺ SXOO WRJHWKHU FXVWRPHU SXUFKDVH UHFRUGV WUDQVDFWLRQDO GDWD VXUYH\V DQG REVHUYDWLRQDOGDWDDWDOOSKDVHV 8 VLQJ PDWKHPDWLFDO PRGHOV WR GHWHFW SDWWHUQV ĺ QXPEHU RI FUXQFKLQJ VWDWLVWLFDO DQDO\VLV DQG DGYDQFHGPRGHOLQJWHFKQLTXHVWKDWKHOSWXUQUDZGDWDLQWRPRUHPHDQLQJIXOFKXQNV )LQGLQJWKHLQVLJKWĺIURPWKHSDWWHUQVRIWKHGDWDFRPHLQVLJKWVLQWRFDXVHVRIFXVWRPHUEHKDYLRXU 6 XSSRUWLQJGHFLVLRQVĺXQGHUVWDQGLQJSDVWEHKDYLRXUIURPGDWDLQVWHDGRIUHO\LQJRQLQWXLWLRQ 2 SWLPL]LQJ WKH FXVWRPHU H[SHULHQFH ĺ G HWHFW WKH SUREOHPV Z LWK W KH I HDWXUHV W KH S XUFKDVHV D QG W KH SURGXFWRUWKHVHUYLFHH[SHULHQFH 0 DSSLQJ WKH FXVWRPHU MRXUQH\ ĺ IURP FRQVLGHULQJ S XUFKDVLQJ DQG HQJDJLQJ S URGXFWV D QG V HUYLFHV PDSSLQJWKHWRXFKSRLQWVDQGSDLQSRLQWVKHOSVLGHQWLI\RSSRUWXQLWLHVIRULPSURYHPHQW %HQHILWV 6 WUHDPOLQHGFDPSDLJQV\RXFDQWDUJHW\RXUPDUNHWLQJHIIRUWWKXVUHGXFHWKHFRVW &RPSHWLWLYH S ULFLQJ \ RX F DQ S ULFH \ RXU S URGXFWV D FFRUGLQJ W R G HPDQG D QG E \ Z KDW F XVWRPHUV DUHH[SHFWLQJ &XVWRPL]DWLRQ FXVWRPHUV FDQ VHOHFW IURP D FRPELQDWLRQ RI I HDWXUHV RU V HUYLFHV W KDW PHHWV WKHLUQHHGV 5 HGXFHZDVWHPDQDJH\RXULQYHQWRU\EHWWHUE\DQWLFLSDWLQJFXVWRPHUGHPDQGV )DVWHU G HOLYHU\ N QRZLQJ Z KDW S URGXFWV D QG Z KHUH D OORZV W R D QWLFLSDWH G HPDQG D QG S UHYHQW D ORVVRIVDOHV +LJKHU SURILWDELOLW\ PRUH FRPSHWLWLYH SULFHV UHGXFHG FRVWV DQG KLJKHU VDOHV DUH UHVXOWV RI WDUJHWHGPDUNHWLQJHIIRUWV /R\DO FXVWRPHUV GHOLYHULQJ WKH ULJKW IHDWXUHV DW WKH ULJKW SULFHV LQFUHDVHV FXVWRPHU VDWLVIDFWLRQ $JHV $JHRI 0 DQXIDFWXULQJ $JHRI'LVWULEXWLRQ )LQDQFLDOGDWD 6 DOHVGDWD 3 URGXFWGDWD $JHRI,QIRUPDWLRQ 7 UDQVDFWLRQGDWD &XVWRPHUGDWD 7 KLUGSDUW\GDWD $JHRIWKH&XVWRPHU
6 XUYH\V DQDO\VLV ĺ WKLV LQYROYHU FROOHFWLQJ DQDO]LQJ D QG S RVLQJ G HFLVLRQ T XHVWLRQV G LUHFWO\ W R \ RXU FXVWRPHUV &XVWRPHU VHJPHQWDWLRQ ĺ J URXSLQJ \RXU FXVWRPHUV L QWR VLPLODU S DWWHUQV KHOSV L GHQWLI\ RSSRUWXQLWLHV IRUEHWWHUPDUNHWLQJDQGSURGXFWGHYHORSPHQW &XVWRPHU MRXUQH\ PDSSLQJ ĺ X QGHUVWDQGLQJ WKH SURFHVV FXVWRPHUV JR W KURXJK D V W KH\ H QJDJH Z LWK DVHUYLFHXQFRYHUVSDLQSRLQWVDQGRSSRUWXQLWLHVIRULPSURYHPHQW 7 UDQVDFWLRQDO DQDO\VLV ĺ H[DPLQHV WKH SXUFKDVH IUHTXHQF\ DPRXQW DQG WKH W\SH RI SURGXFWV SXUFKDVHGWRJHWKHUIRUSDWWHUQVDQGSUHGLFWLRQV )DFWRU DQDO\VLV ĺ VWDWLVWLFDO WHFKQLTXH KHOSV LGHQWLI\ FOXVWHUV RI VLPLODU FXVWRPHUV DQG VLPLODU UHVSRQVHSDWWHUQVIURPVXUYH\UHVXOWV )LUPV PDNH XVH RI PDUNHW VHJPHQWDWLRQ WR LGHQWLI\ SRWHQWLDO FXVWRPHUV WR VHUYH DQG RSWLPL]H PDUNHWLQJ VWUDWHJLHV IRU HDFK JURXS WKLV LV ZKDW ZH FDOO FXVWRPHU DFTXLVLWLRQ 'LIIHUHQW VHJPHQWDWLRQV GHPRJUDSKLFDO J HRJUDSKLFDO E HKDYLRXUDO R U S V\FKRJUDSKLFDO D OO R I W KHP F DQ D QG D UH XVHGLQVXSHUYLVHGFODVVLILFDWLRQFOXVWHULQJDQGSUREDELOLVWLFPHWKRGV $JHRI,QIRUPDWLRQ %XVLQHVV ,QWHOOLJHQFH FXVWRPHU D QDO\WLFV ZDV OHG E\ PDUNHWLQJ D QG V DOHV ,W ZDV G HVFULSWLYH GDVKERDUGV RU UHSRUWV 7 KHUH LV D S DWWHUQ GLVFRYHU\ FXVWRPHU V HJPHQWDWLRQ UHWHQWLRQ DQG DFTXLVLWLRQ&XVWRPHUGDWDZDVQRWVHHQDVDQDVVHWEXWMXVWDWRRO 2 QOLQH$GYHUWLVLQJPDVVPDUNHWLQJPDUNHWVHJPHQWDWLRQDQGSHUVRQDOL]DWLRQ 6 WHSXVHUFOLFNVWRYLVLWSXEVLQDQH[FKDQJHDXFWLRQPDUNHWSODFH 6 WHSXVHUFOLFNVRQYLGHRSOD\HULQRUGHUWRSOD\DYLGHR
,QFUHDVHHQJDJHPHQWĺPHDVXUHGE\YLVLWVSDJHVRUUHWXUQFOLFNV ,QFUHDVHVKRSSLQJFDUWVL]HYLDSHUVRQDOL]HGUHFRPPHQGDWLRQV ,QFUHDVHFRQYHUVLRQUDWHV RIYLVLWRUVWKDWEX\DQ\WKLQJDWDOO 0 DUNHWLQJĺOHDGVFXVWRPHUDQDO\WLFVEXWWKHUHLVOLIHEH\RQGLW