Professional Documents
Culture Documents
166 PDF
166 PDF
6SRWOLJKW7HFKQLTXH
7LDQVKXQ;LDQJ<RQJ/L/L/LX+XDMXQ'XDQ
.H\/DERUDWRU\RI5DGDU,PDJLQJ 0LFURZDYH3KRWRQLFV1DQMLQJ8QLYRI$HUR $VWURRI0LQLVWU\RI(GXFDWLRQ
&ROOHJHRI(OHFWURQLF ,QIRUPDWLRQ(QJLQHHULQJ1DQMLQJ8QLYRI$HURQDXWLFV $VWURQDXWLFV
1DQMLQJ&KLQD
YNI#FRPOLPDFN#QXDDHGXFQGKM#VLQDFRP
$EVWUDFW)RU V\QWKHWLF DSHUWXUH UDGDU6$5 LPDJLQJ RI VKLS WR SURGXFH D ZLGHDUHD FRPSOH[ LPDJH ,Q VHFWLRQ ,,, WKH
WDUJHWVLW
VGLIILFXOWWRJHQHUDWHKLJKTXDOLW\LPDJHVEHFDXVHWKHLU WDUJHWLVIXUWKHUSURFHVVHGXVLQJWKHGLJLWDOVSRWOLJKWWHFKQLTXH
PRWLRQ FKDUDFWHULVWLFV DUH EOLQG LQ PRVW FDVHV $LPLQJ DW WKLV WRUHDOL]HDILQHUPRWLRQFRPSHQVDWLRQSURFHVVLQJDQGDEHWWHU
SUREOHPWKLVSDSHUSUHVHQWVDSURFHVVLQJVFKHPHIRUHVWLPDWLQJ LPDJH TXDOLW\ 6HFWLRQ ,9 VKRZV WKH VLPXODWLRQ UHVXOWV
WKHUDGLDOYHORFLW\EDVHGRQWKHGLJLWDOVSRWOLJKWSURFHVVLQJ7KLV
IROORZHGE\DFRQFOXVLRQ
PHWKRG LV LPSOHPHQWHG DIWHU WKH FRDUVHUHVROXWLRQ ZLGH DUHD
LPDJHLVREWDLQHG7KHQWKHGLJLWDOVSRWOLJKWWHFKQLTXHLVFDUULHG ,,,0$*,1*02'(/$1$/<6,6
RXW WR H[WUDFW WKH LQWHUHVWHG VKLS WDUJHW IURP WKH RULJLQDO LPDJH $VVXPLQJWKHWUDQVPLWWHGVLJQDOLVGHQRWHGE\
DQGUHIRUPWKHPRWLRQFRPSHQVDWLRQSURFHVVLQJDFFRUGLQJWRWKH F %
UHDO FHQWHU RI WKH H[WUDFWHG WDUJHW 7KLV SURFHVVLQJ JUHDWO\ VW W PW FRV S W S W
O 7
LPSURYHV WKH 6$5 LPDJH TXDOLW\ RI WKH PRYLQJ WDUJHW ZKLOH LWV
7 7
DFFXUDWH UDGLDO YHORFLW\ LV GHWHUPLQHG E\ ILQGLQJ WKH PLQLPXP ZKHUH W LV WKH IDVW WLPH W > @ O LV WKH ZDYHOHQJWK F LV
YDOXH RI WKH LPDJH HQWURS\ FXUYH REWDLQHG IURP D VHDUFKLQJ
SURFHGXUH 7KH VKLSWDUJHW VLPXODWLRQV IXOO\ SURYH WKH WKH YHORFLW\ RI OLJKW PW LV WKH DPSOLWXGH 7 LV WKH SXOVH
HIIHFWLYHQHVVRIWKHWHFKQRORJ\ ZLGWK DQG % LV WKH EDQGZLGWK RI WKH WUDQVPLWWHG VLJQDO>@
$IWHUGHPRGXODWLRQDQGUDQJHFRPSUHVVLRQWKHHFKRVLJQDOFDQ
,QGH[7HUPVV\QWKHWLFDSHUWXUHUDGDU6$5UDGLDOYHORFLW\ EHH[SUHVVHGDV
HVWLPDWLRQ GLJLWDO VSRWOLJKW SURFHVVLQJ VHFRQGDU\ PRWLRQ
5 W S
FRPSHQVDWLRQPLQLPXPHQWURS\ VU W W VLQ F S % W V H[S M 5 W
F O V
,,1752'8&7,21 ZKHUH W UHSUHVHQWVWKHVORZWLPHDQG 5V W GHQRWHVWKHGLVWDQFH
EHWZHHQ WKH UDGDU DQWHQQD SKDVH FHQWHU $3& DQG WKH VKLS
+LJKUHVROXWLRQ6$5,6$5LPDJHRIVKLSWDUJHWREWDLQHGE\ WDUJHWDV
DLUERUQH UDGDU LV RI JUHDW VLJQLILFDQFH LQ PLOLWDU\ DQG FLYLOLDQ
DSSOLFDWLRQ ILHOG VXFK DV WDUJHWV FODVVLILFDWLRQ LGHQWLILFDWLRQ 5V W UR US UR US FRVD M :W
YHVVHO WUDIILF PDQDJHPHQW DQG VR RQ>@ ,Q IRUPHU UHVHDUFKHV $VVXPLQJWKDW UR LVWKHGLVWDQFHEHWZHHQWKHUDGDU$3&DQGWKH
VLQFH WKH WDUJHW LQIRUPDWLRQ LV XQNQRZQ ZH XVXDOO\ FRQVLGHU
WKH LPDJLQJ FHQWHU RI WKH VFHQH DV WKH PRWLRQ FRPSHQVDWLRQ LPDJLQJ VFHQH FHQWHU DW W : LV WKH HTXLYDOHQW DQJXODU
Y VLQ D
UHIHUHQFHSRLQWLQWKHWUDGLWLRQDOVSRWOLJKWLPDJLQJDOJRULWKPV YHORFLW\ : D 7KH JHRPHWULF FRRUGLQDWHV RI DQ\
7KLV DVVXPSWLRQ LV RQO\ FRPSOHWHG WKH SUHFLVH FRPSHQVDWLRQ UR
IRUWKHFHQWHURIWKHVFHQHSRLQW7KHUHIRUHWKHPRUHGHYLDWLRQ SDUWLFXODU VFDWWHU 3 RI WKH WDUJHW FDQ EH FDOFXODWHG DV
IURPWKHFHQWHURIWKHVFHQHLVWKHELJJHUUHVLGXDOSKDVHHUURU [ S US FRVM DQG \ S US VLQ M
DIWHU WKH PRWLRQ FRPSHQVDWLRQ KDYH WKH ZRUVH WKH LPDJH ,Q WKH FDVH RI DLUERUQH VSRWOLJKW 6$5 FRQVLGHULQJ
TXDOLW\LV>@ UR US 5V W FDQEHVLPSOLILHGZLWKLWV7D\ORUH[SDQVLRQVDV
%DVHG RQ WKLV VLWXDWLRQ WKH GLJLWDO VSRWOLJKW WHFKQRORJ\ LV
SUHVHQWHG,QGLJLWDOVSRWOLJKWWHFKQLTXHWKHFRRUGLQDWHVRIWKH
5V W UR [ S FRV D FRV :W [ S VLQ D VLQ :W
VKLS WDUJHW LV FDOFXODWHG DQG XVHG DV D QHZ UHIHUHQFH IRU \ S VLQ D FRV :W \ S FRV D VLQ :W
VHFRQGDU\PRWLRQFRPSHQVDWLRQZKLFKPDNHVWKHWDUJHWURWDWH 7KH URWDWLRQ DQJOH WHQGV WR EH YHU\ VPDOO ILQDOO\ 5V W FDQ EH
DURXQG ZKHUH WKH WDUJHW LV>@ 7KLV SURFHVV ORRNV DV LI WKH
FHQWHURIWKHEHDPLVDLPHGDWWKHWDUJHWORFDWLRQWRUHDOL]HWKH DSSUR[LPDWHGDVDURXQG W
IRFXVRQDQ\LQWHUHVWHGWDUJHWZKLFKZHFDOOGLJLWDOVSRWOLJKW 5V W UR [ S FRV D \ S VLQ D UR US
SURFHVVLQJ ZKHUH UR LV D IXQFWLRQ RI W DQG [ S \ S LV FRQVWDQW DQG
7KLVSDSHULVRUJDQL]HGDVIROORZV,QVHFWLRQ,,WKHLPDJLQJ
LQGHSHQGHQWRI W 7KXVFDQEHUHZULWWHQWR
JHRPHWU\RIURWDWLQJWDUJHWLPDJLQJLVVKRZQDQGWKHRULJLQDO
VLJQDO LV SURFHVVHG E\ WUDGLWLRQDO VSRWOLJKW LPDJLQJ DOJRULWKP 5V W UR W US
978-1-4673-7297-8/15/$31.00 2015
c IEEE 760
DQG VU W W FDQEHZULWWHQWR $IWHU PXOWLSO\LQJ DGMXVWHG UDQJH SURILOHV E\ I WKH
UHFHLYHG GDWD LV FRPSHQVDWHG DV LI LW ORRNV OLNH WKH WDUJHW
UR W US
VU W W VLQ F S % W URWDWLQJDURXQGWKHVFHQHFHQWHU 2
F ,,,',*,7$/6327/,*+7352&(66,1*
S 7KH NH\ VWHS LQ GLJLWDO VSRWOLJKW WHFKQRORJ\ LV FRRUGLQDWH
H[S M UR W US WUDQVIRUPDWLRQ ,Q WKLV FKDSWHU ZH JLYH WKH GHULYDWLRQ RI WKH
O WUDQVIRUPDWLRQEHWZHHQWKHWZRFRRUGLQDWHV>@
$3&
YV 3 [S \S =
+
US IG
9D
96
US \
: 2
U2
U
YD
[
)LJ*HRPHWULFDQGLPDJHFRRUGLQDWHVRIVVKLSWDUJHW
D 7KHSRVLWLRQRIWKHVKLSWDUJHWDORQJWKHUDGDUOLQHRIVLJKW
D[LVUDQJHD[LVLVJLYHQE\WLPHDQDO\VLVZKLOHWKHLUSRVLWLRQ
RQWKHFURVVUDQJHD[LVLVSURYLGHGE\'RSSOHUIUHTXHQF\
)LJ,PDJLQJJHRPHWU\RIURWDWLQJWDUJHWLPDJLQJ
DQDO\VLVZKLFKFDQEHERWKUHDGIURPWKHZLGHDUHDLPDJHDQG
,Q WUDGLWLRQDO VSRWOLJKW LPDJLQJ DOJRULWKPV UR W LQ FDQ ZHGHILQHDV 1 IG 1 U ZKHQWKHWDUJHWLVVWDWLRQDU\ US LVWKH
EHUHPRYHGE\PRWLRQFRPSHQVDWLRQSURFHGXUH7KHSURSRVHG GLVWDQFHEHWZHHQUDGDUDQGWKHVKLSWDUJHWLQWKHPLGGOHRIWKH
FRPSHQVDWLRQ VFKHPH FRQVLVWV RI WZR VWHSV UDQJH DOLJQPHQW V\QWKHWLFDSHUWXUHWLPH I S LVWKH'RSSOHUFHQWHURIWKHVKLS
DQGWKHSKDVHFRPSHQVDWLRQ
WDUJHW I GF LVWKH'RSSOHUFHQWHURIWKHFHQWHU7KHQZHKDYH
,Q WKH ILUVW UDQJH DOLJQPHQW VWHS UR W LV WUDQVIRUPHG WR D
US 5
FRQVWDQW UDQJH UUHI WR UHPRYH WKH UDQJH LPDJH VKLIW %HFDXVH 1U
SU
WKH SRVLWLRQ RI WKH DLUERUQH 6$5 LV NQRZQ LQ DGYDQFH
1 I S I GF
WKHUHIRUHWKHVKLIWFDQEHFDOFXODWHGDV
IG ' IG
UR W UUHI
'3 DQG
SU
US 1 U SU 5
ZKHUH '3 LV WKH DPRXQW RI VKLIW UUHI LV
WKH UHIHUHQFH UDQJH
I S 1 IG ' IG I GF
XVXDOO\ FKRVHQ WR EH HTXDO WR UR SU LV UDQJH SL[HO LQWHUQDO
35)
F ZKHUH ' IG LVSL[HOVSDFHLQWKHD]LPXWK 35) LVSXOVH
SU I >@ 0
I V V LV WKH VDPSOH UDWH 7KH UDQJH DOLJQPHQW UHSHDWIUHTXHQF\DQG 0 LVSXOVHQXPEHU
SURFHVV FDQ EH UHDOL]HG LQ IDVWWLPH IUHTXHQF\ GRPDLQ SXOVH :HVXSSRVHWKDWWKHUDGDULVDW ; F <F + LQWKHFHQWHURI
E\SXOVHE\PXOWLSO\LQJ ) L DV WKHV\QWKHWLFDSHUWXUHWLPHDQG 5 LVWKHGLVWDQFHEHWZHHQWKH
S '3 L
) L H[S M L 1 UDGDUDQGWKHFHQWHU 2 7KHVKLSWDUJHWLVDW [ \ 7KHQZH
1
KDYH
,QWKHQH[WVWHSDFRQMXJDWHSKDVHIXQFWLRQLV FRQVWUXFWHG
WRFRPSHQVDWHWKHSKDVHWHUPLQ U ; F [ <F \ +
S
S
I H[S M UR W I S
Y FRV D S
O O D
FRRUGLQDWHGLUHFWLRQ D S LVWKH'RSSOHUFRQHDQJOHRIVKLS
WDUJHWZKLFKFDQEHGHVFULEHGDVIROORZV
GDWDVHSDUDWLRQ
[ ; F Y[ \ <F Y \ + Y]
FRV D S
US YD
)URPDQGZHJHWWKHILQDOHTXDWLRQDVIROORZV D]LPXWK,))7
[ O O \
O O OO LQYHUVHSKDVHFRPSHQVDWLRQ
\
O
7KHSDUDPHWHUVLQHTXDWLRQDUHGHILQHGDVIROORZV LQYHUVHUDQJHDOLJQPHQW
,19(56(&203(16$7,21
O Y[ Y \
Y[
WDUJHWSRVLWLRQFDOFXODWLRQ1
G ; F Y\
O <F
Y[ L
O G ; F <F
O I S S
U VHFRQGDU\PRWLRQFRPSHQVDWLRQ
+Y] <F Y \
O
;F L L
Y[
D]LPXWK))7
Y\
O
Y[
1
7KHWUDQVIRUPDWLRQIURP I G U WR [ \ LVFRPSOHWHGE\ PLQLPXPHQWURS\"
'RSSOHUVKLIWFDXVHGE\WKHWDUJHW
VUDGLDOYHORFLW\ZKHQWKH )LJ)ORZFKDUWRIWKHGDWDSURFHVVLQJFKDLQ
WDUJHWLVQRQVWDWLRQ
,96,08/$7,215(68/76
YV FRV E
IG O ,QWKLVVHFWLRQZHSUHVHQWVRPHVLPXODWLRQUHVXOWVWRYHULI\
1 IG V
' IG ' IG WKH DOJRULWKPV SURSRVHG LQ WKLV SDSHU 7DUJHW LV ORFDWHG DW
ZKHUH E LVWKHDQJOHEHWZHHQWKHGLUHFWLRQRIWDUJHWPRWLRQ ZLWKDYHORFLW\RIPV7KHDQJOHEHWZHHQWKH
KHDGLQJGLUHFWLRQRIVKLSDQG2[D[LVLV 2EYLRXVO\WKH
ZLWK5/26 YD LVWKHYHORFLW\RIWDUJHW
DFWXDOUDGLDOYHORFLW\RIWKHWDUJHWLVPV7KHUHIRUHZH
8VXDOO\WKHDFWXDOYHORFLW\RIWDUJHWLVXQNQRZQ:HFDQ
DVVXPHWKHUDQJHRIUDGLDOYHORFLW\LVPVWRPVDQGWKH
RQO\FDOFXODWHWKHD]LPXWKRIIVHWFDXVHGE\WDUJHWPRWLRQRQ
FKDQJHVWHSLVPV7DEOHVKRZVWKHVLPXODWLRQSDUDPHWHUV
WKHDVVXPSWLRQWKDWWKHWDUJHWPRWLRQZLWKPD[LPXPYHORFLW\
6RWKDWZHFDQJHWWKHVFRSHRID]LPXWKRIIVHWFDXVHGE\WDUJHW 7$%/(6,08/$7,213$5$0(7(56
PRWLRQ6HYHUDOWU\ZHUHFDUULHGRXWDQGWKHPLQLPXPHQWURS\
3DUDPHWHUV 9DOXH
DVDVXSSOHPHQWDU\PHDQVWRILQGDVXLWDEOHUHIHUHQFHSRLQW
7KHHQWLUHVLJQDOSURFHVVLQJDUHVKRZQLQ)LJXUH$EULHI 5DGDUZDYHOHQJWK .X%DQG
GHVFULSWLRQRIHDFKVWHSLVDVIROORZV 6ODQWUDQJH NP
D ,QWHUFHSWWKHWUDGLWLRQDOVSRWOLJKWLPDJLQJGDWDLQRUGHU
WRUHGXFHWKHDPRXQWRIFDOFXODWLRQ 5DGDUKHLJKW NP
E $IWHUWKHD]LPXWK,))7ZHFDQGRWKHLQYHUVHPRWLRQ 5DGDUYHORFLW\ PV
FRPSHQVDWLRQIRUWKHGDWD7KHLQYHUVHPRWLRQFRPSHQVDWLRQ 6DPSOLQJIUHTXHQF\ 0+]
LQFOXGHVWZRVWHSVLQYHUVHSKDVHFRPSHQVDWLRQDQGLQYHUVH
UDQJHDOLJQPHQW 35)
F &KRRVHWKHVXLWDEOHUHIHUHQFHSRLQWIRUVHFRQGDU\ &RKUHQWLQWHJUDWLRQWLPH V
PRWLRQFRPSHQVDWLRQDQGWKHQIRFXVLQJWKHD]LPXWKGDWD 7KH ZLGH DUHD LPDJH LV REWDLQHG E\ WUDGLWLRQDO VSRWOLJKW
LPDJLQJDOJRULWKPDQGWKH UHVXOWLVVKRZQLQ)LJXUH )LJXUH
5()(5(1&(6
>@ +RQJ:HQ+X'RQJKXL:X<LURQJHWDO'LJLWDO3URFHVVLQJ
RI 6\QWKHWLF $SHUWXUH 5DGDU 'DWD $OJRULWKPV DQG
,PSOHPHQWDWLRQ 3XEOLVKLQJ +RXVH RI (OHFWURQLFV
,QGXVWU\
>@ /D]DURY$'0LQFKHY&1,6$5LPDJLQJRIWKHVKLSWDUJHW
DWVHD'LJLWDO$YLRQLFV6\VWHPV&RQIHUHQFHSS
>@ <L6RQJ%ORVWHLQ6'8QNQRZQWDUJHWPRWLRQFRPSHQVDWLRQ
DE IRU VSRWOLJKWPRGH V\QWKHWLF DSHUWXUH UDGDU LPDJHU\ ,(((
7UDQV$HURVS(OHFWURQ6\VWSS
>@ $-'8&+ */( &$,//(& -0*DUHOOR 5 $LUERUQH KLJK
UHVROXWLRQ ,6$5 LPDJLQJ RI VKLS WDUJHWV DW VHD ,((( 7UDQV
$HURVS(OHFWURQ6\VWSS
>@ =KX0LQJER+XDQJ-LDTL+RX-LDQJXRHWDO$QRYHUYLHZRI
6$5 LPDJLQJ VLPXODWLRQ RI VKLSV DQG VHD EDFNJURXQG
$HURVSDFH(OHFWURQLF:DUIDUHSS
>@ =KDQJ %LQJELQJ :X ;LQZHL =KDR -LDQFKXQ 0DULQH 6KLS
7DUJHW 'HWHFWLRQ %DVHG RQ 6$5 6KLS (OHFWURQLF
(QJLQHHULQJSS
>@ =KRX 6KXGDR :DQJ 0LQ <H 6RQJ HW DO 2FHDQ 6KLS 7DUJHW
FG 'HWHFWLRQ 7HFKQRORJ\ %DVHG RQ 6$5 ,PDJH
)LJ3DUWRIGLJLWDOVSRWOLJKWSURFHVVLQJLPDJHV 0,&52&20387(5$33/,&$7,21SS
D7KHUDGLDOYHORFLW\LVPVE7KHUDGLDOYHORFLW\LVPVF7KHUDGLDO
YHORFLW\LVPVG7KHUDGLDOYHORFLW\LVPV
>@ /LX-LDOL/L<RQJ$3DUDOOHO3URFHVVLQJ0HWKRGIRU6$5
0XOWLVKLS,PDJLQJ8VLQJ'LJLWDO6SRWOLJKW7HFKQLTXH7KHUG
,QRUGHUWRIXUWKHUTXDQWLWDWLYHDQDO\VLVWKHTXDOLW\RILPDJH
,QWHUQDWLRQDO&RQIHUHQFHRQ,QIRUPDWLRQ6FLHQFHDQG
ZKLFKREWDLQHGIURPGLJLWDOVSRWOLJKWDOJRULWKPWKHFKDQJHRI (QJLQHHULQJ<DQJ]KRXSS
WKHLPDJHHQWURS\LVVKRZQLQ)LJXUH
)RXVST]
6EHMEP:IPSGMX]QW
)LJ7KHFKDQJHRIWKHLPDJHHQWURS\