Escolar Documentos
Profissional Documentos
Cultura Documentos
6TXLQWHG6OLGLQJ6SRWOLJKW6$5'DWD3URFHVVLQJ
.XDQJ+XL&KHQ-LHPHPEHU,(((<DQJ:HL
6FKRRORI(OHFWURQLFDQG,QIRUPDWLRQ(QJLQHHULQJ%HLKDQJ8QLYHUVLW\
1R;XH\XDQ5RDG+DLGLDQ'LVWULFW%HLMLQJ&KLQD\DQJZHLJLJL#VLQDFRP
$EVWUDFW$ PRGLILHG FKLUS VFDOLQJ &6 DOJRULWKP IRU WKHD]LPXWKEHDQLVVZHHSLQJWRDFKLHYHKLJKUHVROXWLRQ)LJ
SURFHVVLQJ VSDFHERUQH VTXLQWHG VOLGLQJ VSRWOLJKW V\QWKHWLF VKRZVWKHLPDJLQJJHRPHWU\RIVTXLQWHGVOLGLQJVSRWOLJKWPRGH
DSHUWXUH UDGDU 6$5 GDWD LV SURSRVHG LQ WKLV SDSHU )RU ZKHUH M LV WKH VTXLQW DQJOH Y LV WKH YHORFLW\ RI VDWHOOLWH 5F
VTXLQWHG VOLGLQJ VSRWOLJKW PRGH ERWK WKH VTXLQW DQJOH DQG
D]LPXWKEHDPVWHHULQJPDNHWKHVSHFWUDODOLDVLQJLQD]LPXWK7R LV WKH FORVHVW UDQJH EHWZHHQ WKH VDWHOOLWH DQG WKH SRLQW WDUJHW
VROYH WKLV SUREOHP WKH OLQHDU UDQJH FHOO PLJUDWLRQ FRUUHFWLRQ 5UV UHSUHVHQWV WKH FORVHVW UDQJH EHWZHHQ WKH VDWHOOLWH DQG WKH
/5&0DQG'HURWDWLRQDUHDGRSWHGILUVWO\7KHQDPRGLILHG&6 URWDWLRQFHQWHU7KXVWKHK\EULGIDFWRU < FDQEHGHILQHGDV
NHUQHO LV SURSRVHG WR IRFXV WKH GDWD :KDWV PRUH WKH D]LPXWK
QRQOLQHDU&61&6PHWKRGLVXVHGWRVROYHWKHOLPLWHGGHSWKRI
5UF 5F
<
D]LPXWKIRFXV'2$)SUREOHPFDXVHGE\WKHILUVWVWHS)LQDOO\ 5UF
WKH JHRPHWULF GLVWRUWLRQ LV FRUUHFWHG LQ WKH UDQJH IUHTXHQF\
GRPDLQ7KHHIIHFWLYHQHVVRIWKHSURSRVHGDOJRULWKPLVYDOLGDWHG
$VVXPLQJ 7 LV D SRLQW WDUJHW DW SRVLWLRQ U VLQ M \W LQ
E\VLPXODWLRQUHVXOWV WKHVFHQH7KHUDQJHEHWZHHQWKHVDWHOOLWHDQGWKHSRLQWWDUJHW
7 FDQEHH[SUHVVHGDV
,QGH[7HUPV6$5 VTXLQWHG VOLGLQJ VSRWOLJKW PRGH FKLUS
5 W U U YW UYW VLQ M
VFDOLQJD]LPXWK1&6LPDJLQJ
ZKHUH W LVD]LPXWKWLPH$QGWKHVLJQDORISRLQWWDUJHW 7 FDQ
,,1752'8&7,21 EHZULWWHQDV
6SDFHERUQH V\QWKHWLF DSHUWXUH UDGDU 6$5 KDV D JUHDW W 5 W U F <YW 5 W U
6 W W U UHFW UHFW H[S M S
GHYHORSPHQWLQWKHSDVWGHFDGHVDQGVHYHUDOQRYHOPRGHVKDYH 7S ; O
EHHQ SURSRVHG VXFK DV VTXLQWHG VOLGLQJ VSRWOLJKW 6$5 >@
5 W U
,,6,*1$/02'(
)RUVTXLQWHGVOLGLQJVSRWOLJKWPRGHWKHDQWHQQDEHDPFDQ )LJ,PDJLQJJHRPHWU\RIVTXLQWHGVOLGLQJVSRWOLJKWPRGH
REVHUYHWKHLQWHUHVWLQJDUHDZLWKDVTXLQWDQJOH:KDWVPRUH
978-1-4673-7297-8/15/$31.00 2015
c IEEE 459
,,,,0$*,1*$/*25,7+0
7KHIORZFKDUWRIWKHSURSRVHGLPDJLQJDOJRULWKPLVVKRZQ (FKR
LQ)LJZKLFKLQFOXGHVIRXUVWHSV
7KH D]LPXWK SUHSURFHVVLQJ VWHS LV WR VROYH WKH D]LPXWK
VSHFWUDODOLDVLQJSUREOHP)LUVWWKHOLQHDU5&0LVFRUUHFWHGLQ
$]LPXWK3UHSURFHVVLQJ
WKHUDQJHIUHTXHQF\GRPDLQE\PXOWLSO\LQJWKHVLJQDOZLWKWKH
IROORZLQJILOWHU
5DQJH))7 5DQJH,))7
I I
+ IW H[S M S W I GF W
F
ZKHUH I GF LV7KHQWKH'HURWDWLRQLVUHDOL]HGE\D]LPXWKVLJQDO /LQHDU5&0& 'HURWDWLRQ
FRQYROXWLRQEHWZHHQWKHVLJQDODQGWKHILOWHU
+ W H[S ^ MS NZW`
$IWHU WKH ILUVW VWHS WKH FKDUDFWHULVWLF RI WKH VLJQDO LV
FKDQJHG WKDW WKH WUDGLWLRQDO &6 DOJRULWKP FDQQRW EH XVHG
GLUHFWO\ +HUH D PRGLILHG &6 DOJRULWKP LV SURSRVHG WR IRFXV
WKHVLJQDO $]LPXWK))7
&RPSDUHGZLWKWKHWUDGLWLRQDO&6DOJRULWKPWKHQHZFKLUS 5DQJH
0RGLILHG&6$OJRULWKP
VFDOLQJIDFWRUEHFRPHVDV &RPSUHVVLRQ
I VLQ M U
0RGLILHG
) W I 5UHI H[S MS EU B QHZ I 5UHI &U B QHZ I W W UHI GF
YI &KLUS6FDOLQJ
F
5DQJH,))7
ZKHUH EU B QHZ I 5UHI LV WKH PRGLILHG )0 UDWH DQG &U B QHZ I LV
5DQJH))7
WKH PRGLILHG PLJUDWLRQ IDFWRU :KDWV PRUH WKH UDQJH
$]LPXWK
FRPSUHVVLRQ ILOWHU DQG D]LPXWK FRPSUHVVLRQ ILOWHU DUH DOVR &RPSUHVVLRQ
PRGLILHGLQWKHSURSRVHGDOJRULWKP
+RZHYHU WKH /5&0& RSHUDWLRQ PDNHV WDUJHWV ORFDWHG LQ
WKHVDPHUDQJHUDWHGLIIHUHQWD]LPXWK)0UDWHV>@7KHGHSWK
RID]LPXWKIRFXV'2$)LVOLPLWHGLQWKHSURSRVHGDOJRULWKP
7R VROYH WKLV SUREOHP WKH D]LPXWK QRQOLQHDU FKLUS VFDOLQJ
1&6 PHWKRG LV XVHG 7KH D]LPXWK 1&6 FDQ HTXDOL]H WKH
$]LPXWK1&6
5HVDPSOLQJ $]LPXWK,))7
D]LPXWK )0 UDWH E\ PXOWLSO\LQJ WKH GDWD ZLWK D FXELF SKDVH
ILOWHULQWKHD]LPXWKIUHTXHQF\GRPDLQ
+ VFDO U IW H[S ^ MS T U IW `
$]LPXWK&XELF 5HVLGXDO3KDVH
7KHODVWVWHSLVWRFRUUHFWWKHJHRPHWULFGLVWRUWLRQFDXVHGE\ 3KDVH &RPSHQVDWLRQ
WKH/5&0&DQGD]LPXWK1&6LQWKHUDQJHIUHTXHQF\GRPDLQ
,96,08/$7,215(68/76
7R YDOLGDWH WKH SURSRVHG PRGLILHG &6 DOJRULWKP
VLPXODWLRQVZLWKSRLQWWDUJHWVDUHLPSOHPHQWHG7DEOHVKRZV
*HRPHWULF&RUUHFWLRQ
,PDJH
)LJ)ORZFKDUWRIWKHSURSRVHGPRGLILHG&6DOJRULWKP
QRSS
>@ , * &XPPLQJ ) + :RQJ 'LJLWDO SURFHVVLQJ RI V\QWKHWLF
DSHUWXUH UDGDU GDWD DOJRULWKPV DQG LPSOHPHQWDWLRQ %RVWRQ
$UWHFK+RXVHSS
>@ * & 6XQ; : -LDQJ 0 ';LQJ = - 4LDR < 5 :X=
%DR )RFXV LPSURYHPHQW RI KLJKO\ VTXLQWHG GDWD EDVHG RQ
D]LPXWK QRQOLQHDU VFDOLQJ *HRVFLHQFH DQG 5HPRWH 6HQVLQJ
$]LPXWKP ,(((7UDQVDFWLRQVRQYROQRSS
E$]LPXWK3URILOH >@ ' ; $Q ; 7 +XDQJ - 7LDQ = 0 =KRX ([WHQGHG 7ZR
VWHS IRFXVLQJ DSSURDFK IRU VTXLQWHG VSRWOLJKW 6$5 LPDJLQJ
*HRVFLHQFHDQG5HPRWH6HQVLQJ,(((7UDQVDFWLRQVRQYRO
QRSS
>@ ) + :RQJ 7 6 <HR 1HZ DSSOLFDWLRQ RI QRQOLQHDU FKLUS
VFDOLQJ LQ 6$5 GDWD SURFHVVLQJ *HRVFLHQFH DQG 5HPRWH
0DJQLWXGHG%
6HQVLQJ,(((7UDQVDFWLRQVRQYROQRSS
5DQJHP
F5DQJH3URILOH
)LJ,PDJLQJUHVXOWV