Documente Academic
Documente Profesional
Documente Cultură
%DVHGRQ7DUJHW'HFRPSRVLWLRQ
<LQJ'HQJ+RQJ=KDQJ
&KDR:DQJ0HQJ/LX
.H\/DERUDWRU\RI'LJLWDO(DUWK6FLHQFH,QVWLWXWHRI5HPRWH6HQVLQJDQG'LJLWDO(DUWK
&KLQHVH$FDGHP\RI6FLHQFHV%HLMLQJ&KLQD
8QLYHUVLW\RI&KLQHVH$FDGHP\RI6FLHQFHV%HLMLQJ&KLQD
(PDLO]KDQJKRQJ#UDGLDFFQ
$EVWUDFW6\QWKHWLF $SHUWXUH 5DGHU 6$5 ZLWK DOOZHDWKHU SRODULPHWULF GHVFULSWRUV H[WUDFWHG IURP &ORXGH3RWWLHU
DQGDOOWLPHLPDJLQJFDSDELOLWLHVSURYLGHVDVWDEOHGDWDUHVRXUFH )UHHPDQ'XUGHQ DQG 9DQ=\O GHFRPSRVLWLRQV WR PDS
IRU HQYLURQPHQWDO PRQLWRULQJ ,Q ZDWHU UHODWHG DSSOLFDWLRQV YHJHWDWLRQ H[WHQWV DQG LGHQWLI\ YHJHWDWLRQ W\SHV LQ FRDVWDO
REWDLQLQJ SUHFLVH ZDWHU DUHDV IURP 6$5 GDWD LV HVVHQWLDO 7KLV ]RQHV>@
SDSHUSUHVHQWVDKLJKDFFXUDF\ZDWHUH[WUDFWLRQVFKHPHEDVHGRQ
2EMHFW2ULHQWHG WHFKQLTXH )LUVW D ZDWHUVKHG VHJPHQWDWLRQ LV
6$5 LPDJHV DUH KLJKO\ VXSSUHVVHG E\ VSHFNOH 7R UHGXFH
XVHG IRU SUHVHUYH ZDWHUOLQHV 7KHQ D GHFRPSRVLWLRQ PHWKRG LV WKH VSHFNOH WKH 2EMHFW%DVHG PHWKRG LV LQWURGXFHG 7KH
DSSOLHGWRLGHQWLI\ZDWHUIHDWXUHV$IWHUZDUGVDPDMRULW\YRWLQJ REMHFW%DVHGPHWKRGXVHVPXOWLVFDOHVHJPHQWDWLRQIRUVFDOLQJ
VWUDWHJ\ LV XWLOL]HG IRU ZDWHU VHJPHQW UHFRJQLWLRQ $ VHW RI ZKLFK EUHDNV WKH VKDFNOHV RI WKH QDWXUDO VFDOH RI WKH LPDJH
5DGDUVDW GDWD LV XVHG WR YHULI\ WKH HIILFLHQF\ RI WKH SURSRVHG ZKLOHKDVKLJKDQWLVSDFNOHDQGHGJHSUHVHUYDWLRQDELOLWLHV>@
PHWKRG $QG D SL[HOEDVHG VFKHPH DQG D SURSRVHG PHWKRG 4L HW DO DQG &KHQHW DO DSSOLHGVHJPHQWDWLRQ RQ WKHRULJLQDO
ZLWKRXWWKHPDMRULW\YRWLQJVWHSDUHDSSOLHGIRUFRPSDULVRQ7KH GDWD7KHQGHFLVLRQWUHHVEXLOWZLWKDVHULHVRIIHDWXUHGHULYHG
H[SHULPHQWDO UHVXOWV LQGLFDWH WKDW WKH VHJPHQWDWLRQ LV DEOH WR IURP SRODULPHWULF GHFRPSRVLWLRQV DUH XVHG IRU LPSOHPHQW
PDLQWDLQDFFXUDWHZDWHUOLQHZKLOHWKHYRWLQJVWUDWHJ\LVFDSDEOH
FODVVLILFDWLRQ>@
RIGHWHFWLQJVPDOOZDWHUDUHD
+RZHYHU PRVW RI WKH VHJPHQWEDVHG PHWKRGV UHSUHVHQW D
,QGH[7HUPV3RODULPHWULF6$5GHFRPSRVLWLRQVHJPHQWDWLRQ VHJPHQW ZLWK LWV PHDQ YDOXH ZKLFK PD\ OHG WR
YRWLQJVWUDWHJ\ PLVFODVVLILFDWLRQ 7KXV LQ WKLV SDSHU D YRWLQJ VWUDWHJ\ LV
DGRSWHG WR LPSURYH WKLV SURFHVV $ FRPELQDWLRQ RI
,,1752'8&7,21 VHJPHQWDWLRQ DQG SRODULPHWULF GHFRPSRVLWLRQ LV XVHG IRU
REWDLQLQJ VHJPHQW DQG VFDWWHULQJ FRPSRQHQWV RI HDFK SL[HO
:DWHU H[WHQW LV DQ HVVHQWLDO GDWD IRU ERWK ODQG XVH UHVSHFWLYHO\ 7KHQ D PDMRULW\ YRWLQJ LV DSSOLHG IRU ZDWHU
PDQDJHPHQW DQG IORRG PRQLWRULQJ $FKLHYLQJ IDVW DQG VHJPHQWV GHWHUPLQDWLRQ 7KH YRWLQJ VWUDWHJ\ PDLQWDLQ WKH
DFFXUDWH ZDWHU H[WHQVLRQ GHWHFWLRQ LV WKH IRXQGDWLRQ RI ZDWHU SULPLWLYH SL[HO YDOXH ZLWKLQ D VHJPHQW PD\ DFKLHYH KLJKHU
UHODWHG UHVHDUFKHV :LWK WKH GHYHORS RI UDGDU UHPRWH VHQVLQJ DFFXUDF\
IXOO\SRODULPHWULF6$53RO6$5V\VWHPVKDYHVKRZQSRWHQWLDO 7KH SDSHU LV RUJDQL]HG DV IROORZV 6HFWLRQ ,, LV WKH IXOO
LQ FKDUDFWHUL]LQJ K\GURXV H[WHQW DQG LGHQWLI\LQJ ODQG FRYHU GHVFULSWLRQRIWKHSURSRVHGPHWKRG,QVHFWLRQ,,,WKHSURSRVHG
W\SHV VFKHPH LV WHVWHG RQ 5DGDUVDW TXDOSRODULPHWULF 6$5 GDWD
0DQ\ VWXGLHV KDG EHHQ FDUULHG RXW RYHU \HDUV 0RVW 6HFWLRQ,9LVRXUFRQFOXVLRQV
ZDWHU H[WUDFWLRQ UHVHDUFKHV RQ VLQJOH SRODULPHWULF GDWD DUH
IRFXVRQWKUHVKROGVHJPHQWDWLRQ>@2QHRIWKHPRVWFODVVLF
PHWKRG LV EDVHG RQ WKH DVVXPSWLRQ WKDW WKH PDLQ VFDWWHULQJ ,,0(7+2'2/2*<
PHFKDQLVP RI FODP ZDWHU VXUIDFH LV VSHFXODU UHIOHFWLRQ WKXV 7KLVSDSHUSUHVHQWVDQHZ2EMHFW%DVHGPHWKRGIRUZDWHU
WKHEDFNVFDWWHURIZDWHUVXUIDFHLVWKHORZHVWDPRXQWDOOODQG H[WUDFWLRQ([SHULPHQWDOSURFHGXUHLVVKRZQLQ)LJ:HILUVW
FRYHUW\SHV XVH D PXOWLVFDOH VHJPHQWDWLRQ DOJRULWKP WR REWDLQ D VHULHV RI
7KH IHDWXUHV H[WUDFWHG IURP 3RO6$5 GDWD E\ SRODULPHWULF KRPRJHQHRXV UHJLRQV 7KH REMHFWLYH RI WKLV VWHS LV WR UHGXFH
GHFRPSRVLWLRQSUHVHQWWKHSK\VLFDOPHFKDQLVPRIODQGWDUJHWV VSHFNOH ZKLOH SUHVHUYH HGJHV RI WKH ODQG WDUJHWV ,Q WKH
KDYHJUHDWDGYDQWDJHVRQODQGFRYHUPDSSLQJ5HFHQWO\VRPH PHDQWLPHDSRODULPHWULFGHFRPSRVLWLRQLVDSSOLHGIRUGLIIHUHQW
ODQG FRYHU LGHQWLI\LQJ ZRUNV EDVHG RQ SRODULPHWULF VFDWWLQJFRPSRQHQWV7KHFRPELQDWLRQVRIVFDWWLQJFRPSRQHQWV
GHFRPSRVLWLRQWKHRUHPVKDYHEHHQSURSRVHG7RX]LHWDO LVDEOHWRGLVWLQJXLVKVHYHUDONLQGVRIODQGFRYHUVZKLFKKDYH
XVHGDUROOLQYDULDQWLQFRKHUHQWSRODULPHWULFGHFRPSRVLWLRQIRU VLPLODULQWHQVLW\LQRULJLQDO6$5LPDJH7KHQLQWHJUDWLQJWKHVH
WKHRSWLPXPFKDUDFWHUL]DWLRQRIZHWODQGWDUJHWVFDWWHULQJ>@ WZR UHVXOWV D PDMRULW\ YRWLQJ LV DSSO\ WR GLVWLQJXLVK ZKHWKHU
<DMLPD HW DO LQWURGXFHG D PRGLILHG IRXUFRPSRQHQW ZDWHU SL[HOV RU WKH QRQZDWHU SL[HOV DUH GRPLQDWH WKH FXUUHQW
VFDWWHULQJ SRZHU GHFRPSRVLWLRQ WR PDS DQG PRQLWRU ZHWODQGV VHJPHQW
E\ ZKLFK WKH IHDWXUHV RI ZHWODQG YHJHWDWLRQ ZHUH FOHDUO\
REVHUYDEOH>@9DQ%HLMPDHWDOVXFFHVVIXOO\XVHGWKH
978-1-4673-7297-8/15/$31.00 2015
c IEEE 596
4XDO3RODULPHWULF
6$5'DWD
2EMHFWEDVHG6$5LPDJHVHJPHQWDWLRQ 3L[HOOHYHOIHDWXUHH[WUDFWLRQ
0XOWLVFDOHVHJPHQWDWLRQ 3RODULPHWULFGHFRPSRVLWLRQ
6LQJOHERXQFH 'RXEOHERXQFH YROXPH
:DWHUVKHG VFDWWHULQJ VFDWWHULQJ VFDWWHULQJ
)DVW/DPEGD 2768ELQDU\VHJPHQWDWLRQ
VFKHGXOH
%LQDU\ %LQDU\ %LQDU\
6HJPHQWDWLRQUHVXOWV LPDJH7 LPDJH7 LPDJH7
0XOWLIHDWXUHIXVLRQ
3HUSL[HOYRWLQJ
0DMRULW\YRWLQJ
,QWUDVHJPHQWZDWHUSL[HO
VWDWLVWLFV
<HV
,IRYHUKDOISL[HOVDUHZDWHU"
/DEHODVZDWHU 1R
1R
,VWKHODVWVHJPHQW"
<HV
:DWHUELQDU\LPDJH
$FFXUDF\DQDO\VLV
:DWHUH[WUDFWLRQ
:DWHUH[WUDFWLRQUHVXOWV
:DWHU H[WUDFWLRQ
UHVXOW UHVXOWV
)LJ7KHIORZFKDUWRIWKHSURSRVHGPHWKRG
7$%/(,7+(0$-25,7<927,1*675$7(*<
6FDWWHULQJIHDWXUH
:DWHUSL[HOV
6LQJOHERXQFH 'RXEOHERXQFH 9ROXPH FHGJHVFDOHPHUJHVFDOHGHGJHVFDOHPHUJHVFDOH
\HV
\HV
\HV
\HV
QR
QR
HHGJHVFDOHPHUJHVFDOHIHGJHVFDOHPHUJHVFDOH
QR
)LJ7KHVHJPHQWDWLRQVFDOHRI5DGDUVDWLPDJH
E'RXEOHERXQFHVFDWWHULQJ E'RXEOHERXQFHVFDWWHULQJ
F9ROXPHERXQFHVFDWWHULQJ F9ROXPHERXQFHVFDWWHULQJ
)LJ7KHUHVXOWVRI)UHHPHQ'XUGHQGHFRPSRVLWLRQ )LJ:DWHUELQDU\LPDJHH[WUDFWHGIURPSRODULPHWULFGHFRPSRVLWLRQ
IHDWXUH
7KHVL]HRIWHVWFOLSLVhSL[HOVZLWKWKHVDPSOLQJ JUD\LQVLQJOHERXQFHDQGYROXPHVFDWWHULQJZKLOHZDWHUDUHDV
VSDFHRIPIRUERWKD]LPXWKDQGUDQJ6FDOHSDUDPHWHURI DUH DSSHDU WR EH YHU\ GDUN LQ DOO FRPSRQHQWV 7KH WRWDO
DQGZHUHVHWWRWHVWWKHHGJHSUHVHUYLQJFDSDFLW\)LJ VFDWWHULQJ SRZHU RI ZDWHU DUHDV LV H[WUHPHO\ ORZ DQG WKH
:LWK D VFDOH RI WKH ODQG REMHFWV DUH WRR IUDJPHQWHG DQ GRPLQDWHGPHFKDQLVPLVVLQJOHERXQFHDQGGRXEOHERXQFH
LQFUHDVHGWKHFRPSXWDWLRQDQGZLWKDVFDOHRIWKHVHJPHQWV 7KHQDQ2768ELQDU\VHJPHQWDWLRQLVXVHGIRUREWDLQLQJ
ZHUH VR ODUJH WKH ZHDN HGJH FRXOG QRW EH GHWHFWHG 7KH ZDWHU DUHDV LQ HDFK VFDWWHULQJ FRPSRQHQW UHVSHFWLYHO\ 7KH
RSWLPDO VHJPHQWDWLRQ VFDOH RI WKH H[SHULPHQW GDWD LV UHVXOWVDUHVKRZQLQ)LJ
DFFRUGLQJWRDYLVXDOFRPSDULVRQ7KHQPHUJHSDUDPHWHURI 7R YHULI\ WKH HIILFLHQF\ RI WKH SURSRVHG PHWKRG D SL[HO
DQGXQGHUWKHVHJPHQWVFDOHRI7RUHGXFHWKHQXPEHU EDVHG PHWKRG DQG DQ REMHFWEDVHG PHWKRG ZLWKRXW YRWLQJ
RIVHJPHQWVDVPDQ\DVSRVVLEOHZKLOHPDLQWDLQWKH ZDWHUOLQH VWUDWHJ\DUHDOVRDSSOLHGIRUFRPSDULVRQ
GHWDLOV WKH SDUDPHWHU RI ZDV FKRVHQ DV WKH RSWLPDO PHUJH )LJGLVSOD\VWKHUHVXOWVRIZDWHUH[WUDFWLRQDQG7DEOH,,
VFDOH LOOXVWUDWHVWKHDFFXUDF\RIH[WUDFWLRQ7KHUHVXOWVGLVSOD\HGWKDW
7KH)UHHPDQ'XUGHQGHFRPSRVLWLRQPHWKRGLVXWLOL]HGIRU WKH SL[HOEDVHG PHWKRG KDV WKH ORZHVW GHWHFWLRQ UDWH DQG WKH
H[WUDFWLQJ VFDWWHULQJ IHDWXUHV )LJ VKRZV WKH UHVXOW RI KLJKHVW IDOVHDODUP UDWH 7KLV VFKHPH ZDV DIIHFWHG JUHDWO\ E\
SRODULPHWULF GHFRPSRVLWLRQ $PRXQW WKUHH VFDWWHULQJ VSHFNOH DQG VKDGRZV WKH VSHFNOH SL[HOV LQ WKH ZDWHU DUHD DUH
FRPSRQHQWVUHVLGHQWDUHDVDSSHDUWREHEULJKWLQERWKGRXEOH FODVVLILHG DV QRQZDWHU ZKLOH WKH VKDGRZV DUH FODVVLILHG DV
ERXQFH DQG YROXPH VFDWWHULQJ LPDJHV JUDVV DQG JURXQG DUH
D7UXHZDWHUE3L[HOEDVHGPHWKRG
F1RQYRWLQJPHWKRGG7KHSURSRVHGPHWKRG
)LJ:DWHUH[WUDFWLRQUHVXOWV