Professional Documents
Culture Documents
7\SH)X]]\1HXUDO1HWZRUNIRU/LS$FWLYLW\'HWHFWLRQ
*LQ'HU:X /L+XL/HH
'HSDUWPHQWRI(OHFWULFDO(QJLQHHULQJ 'HSDUWPHQWRI(OHFWULFDO(QJLQHHULQJ
1DWLRQDO&KL1DQ8QLYHUVLW\ 1DWLRQDO&KL1DQ8QLYHUVLW\
3XOL7DLZDQ52& 3XOL7DLZDQ52&
JLQGHUZX#QFQXHGXWZ PLUDQGDBLVO\#KRWPDLOFRP
Abstract-$W\SHIX]]\QHXUDOQHWZRUN7)11LVSURSRVHGIRUOLS
DFWLYLW\ GHWHFWLRQ /$' ,Q LPDJH DQG VSHHFK VLJQDO SURFHVVLQJ , 6758&785(2)7)11
/$' LV DQ LPSRUWDQW FODVVLILFDWLRQ SUREOHP 7KH JUDGLHQW GHVFHQW
7KH RSWLPL]DWLRQ RI IX]]\ UXOHV IRU FODVVL¿FDWLRQ SUREOHPV LV
PHWKRGLVDSSOLHGWRUHGXFHWKHFRVWIXQFWLRQRI7)11,QKDQGLQJ
QRLV\ GDWD ZLWK XQFHUWDLQWLHV W\SH IX]]\V\VWHPV XVXDOO\ LQWURGXFHG LQ WKLV VHFWLRQ 7KHUH DUH QR UXOHV LQLWLDOO\ LQ WKLV
RXWSHUIRUPWKHLUW\SHFRXQWHUSDUWV%\VWUXFWXUHDQGSDUDPHWHU 7)11DQGWKH\DUHFUHDWHGDQGDGDSWHGE\VWUXFWXUHOHDUQLQJ
OHDUQLQJ WKH FODVVLILFDWLRQ RI 7)11 KDV KLJK GLVFULPLQDELOLW\ DQGSDUDPHWHUVOHDUQLQJ7KHVWUXFWXUHRI7)11LVVKRZQLQ)LJ
&RPSDUHGZLWKRWKHUH[LVWLQJIX]]\QHXUDOQHWZRUNVWKHDGYDQWDJH 7KHUH DUH ILYH OD\HUV LQ WKLV 7)11 ZKLFK UHDOL]HV D IX]]\
RIWKH7)11LVLWVFRQVLGHUDWLRQRIXQFHUWDLQW\7KHHIIHFWLYHQHVVRI PRGHO
WKH 7)11 LV WHVWHG E\ OLS DFWLYLW\ GHWHFWLRQ ([SHULPHQWDO UHVXOW
VKRZVWKDW7)11ZRUNVEHWWHUWKDQWKHRWKHUW\SHIX]]\QHXUDO
5XOH r ,) x LV A U $1'«$1' x LV A r
QHWZRUNV N N
N
XQFHUWDLQW\
7R VXSSRUW KXPDQOLNH NQRZOHGJH IX]]\UXOHEDVHG QHXUDO
QHWZRUNVSURYLGHDJURXSRIIX]]\,)±7+(1UXOHV7KHVHUXOHV
LQWHJUDWHWKHIX]]\UHDVRQLQJLQKDQGOLQJXQFHUWDLQLQIRUPDWLRQ /D\HU
« « « «
7KH\KDYHEHHQVXFFHVVIXOO\DSSOLHGLQDXWRPDWLFFRQWUROSDWWHUQ
FODVVLILFDWLRQDQGVLJQDOSURFHVVLQJ>@>@,QIDFWIX]]\UXOH
EDVHG PHWKRGV IRU SDWWHUQ FODVVLILFDWLRQ KDYH UHFHLYHG PXFK /D\HU
DWWHQWLRQ0DQ\PHWKRGVDSSO\EDFNSURSDJDWLRQWRRSWLPL]HWKH
SDUDPHWHUV RI IX]]\ UXOHV 7KH GHVLJQ RI FOXVWHULQJ FDQ EH DOVR x1 xN
DGRSWHG IRU IX]]\ UXOHV JHQHUDWLRQ ,Q WKH DERYH )11V
)LJ7\SHIX]]\QHXUDOQHWZRUN
SDUDPHWHUVDUHPRGLILHGE\PLQLPL]LQJWKHWUDLQLQJHUURU:KHQ
WKH )11 LV RYHUWUDLQHGĭ WKH DELOLW\ RI JHQHUDOL]DWLRQ PD\ EH
LQDGHTXDWH
Layer 1)RULQSXWUDQJHQRUPDOL]DWLRQHDFKQRGHLQWKLVOD\HU N N
7KLVOD\HUGHILQHVDQLQWHUYDOW\SHPHPEHUVKLSIXQFWLRQ0) ZKHUH x
)RU WKH r WK IX]]\ VHW A r LQ LQSXW YDULDEOH x D *DXVVLDQ
n n
SULPDU\PHPEHUVKLSIXQFWLRQKDYLQJDIL[HGVWDQGDUGGHYLDWLRQ Layer 57KHFRQVHTXHQWSDUDPHWHUVDUHUHRUGHUHGLQDVFHQGLQJ
T
ıDQGDQXQFHUWDLQPHDQWKDWWDNHVRQYDOXHVLQ> m m @LVXVHG RUGHU /HW T WL wL wLM DQG
DVIROORZV
WR wR wRM
GHQRWH WKH RULJLQDO UXOHRUGHUHG
T
FRQVHTXHQW YDOXHV T DQG OHW YL yL yLM DQG
ª § x m r · º
P nr H[S « ¨ n r n ¸ » N m nr V nr xn m nr ª¬ mnr mnr º¼
YR
M
y R yRM GHQRWH WKH UHRUGHUHG VHTXHQFH ZKHUH
«¬ © V n ¹ »¼
yL d yL d " d yL DQG yR d yR d " d yRM 7KH
UHODWLRQVKLSEHWZHHQ WL WR YLDQG YR LV
7KHIRRWSULQWRIXQFHUWDLQW\)R8RIWKLV0)FDQEHUHSUHVHQWHG
YL QLWL
DVDERXQGHGLQWHUYDOLQWHUPVRIWKHXSSHU0) Pn DQGORZHU
r
0) P n ZKHUH
r
YR QRWR
N mnr V nr xn xn mnr
°°
ZKHUH QL DQG QR DUH M u M SHUPXWDWLRQPDWULFHV7KHVHWZR
SHUPXWDWLRQPDWULFHVXVHHOHPHQWDU\YHFWRUVLHYHFWRUVZKRVH
Pn ®mn d xn d mn
r r r
HOHPHQWVDUH]HURH[FHSWRQHHOHPHQWWKDWLVRQHDVFROXPQVDQG
° WKHVH YHFWRUV DUH DUUDQJHGSHUPXWHGWR PRYHHOHPHQWV LQ WL
r r
°̄ N mn V n xn xn ! mn
r
DQG WR WR QHZORFDWLRQVLQDVFHQGLQJRUGHU LQ WKH WUDQVIRUPHG
YHFWRUV YLDQG YR UHVSHFWLYHO\7KHRULJLQDOUXOHILULQJVWUHQJWK
T
DQG RUGHUV F f f f M DQG F f f f M DUH
T
¦ Q F ¦ Q F
r
° N m r V r x x ! mn mn
r r r
°̄ n n n n
r
L yLr
r LC
L yLr
yL LC M
¦ Q F
7KHr RXWSXW RI HDFK QRGH FDQ EH UHSUHVHQWHG DV DQ LQWHUYDO
¦ Q F
r r
ª¬Pn Pnr º¼ L L
r r LC
Layer 3(DFKQRGHLQWKLVOD\HULVDUXOHQRGHDQGSHUIRUPV
WKH IX]]\ PHHW RSHUDWLRQ XVLQJ DQ DOJHEUDLF SURGXFW RSHUDWLRQ
ZKHUH Lc GHQRWHVWKHOHIWFURVVRYHUSRLQW Q L F LVWKH r
r
7KHRXWSXWRIDUXOHQRGHLVWKHILULQJVWUHQJWKZKLFKLVDQLQWHUYDO
W\SHIX]]\VHW7KHILULQJVWUHQJWKLVFRPSXWHGDVIROORZV WKHOHPHQWRI Q L F DQG M LVWKHQXPEHURIUXOHV7RFRPSXWH
WKHULJKWOLPLWRXWSXW yR WKHQHZILULQJVWUHQJWKRUGHUVDUH QR F
N DQG Q R F yR LVFRPSXWHGDV
R
f r
P r
M
¦ Q F
C
¦ QR F
n r r
n yRr R yRr
N
r r RC
f r
P r
n
yR RC M
¦ Q F ¦ Q F
r r
n
R R
r r RC
Layer 4(DFKQRGHLQWKLVOD\HULVFDOOHGDFRQVHTXHQWQRGH
(DFKUXOHQRGHLQ/D\HUKDVLWVRZQFRUUHVSRQGLQJFRQVHTXHQW
QRGH LQ /D\HU 7KH RXWSXW RI HDFK QRGH LV DQ LQWHUYDO W\SH ZKHUH R c GHQRWHV WKH ULJKWFURVVRYHU SRLQW 7KHQ WKLV OD\HU
IX]]\VHWGHQRWHGE\ ª ¬w r
L wR
r
º
¼ Ǥ$FFRUGLQJWRDQGWKH
GHWHUPLQHV WKH LQWHUYDO W\SH VHW yL yR )LQDOO\ WKH > @
QRGHRXWSXWLV GHIX]]LILHGRXWSXWLV
N yL yR
ª¬ wLr wRr º¼ ª¬ cr sr cr sr º¼ ¦ ª¬ cnr snr cnr snr º¼ xn y
n
7KDWLV
,, /($51,1*$/*25,7+02)7)11 ,,, 7)11)2592,&($&7,9,7<'(7(&7,21
$FOXVWHULQWKHLQSXWVSDFHUHSUHVHQWVDUXOH+HQFHDQHZUXOH ,Q QRLV\ HQYLURQPHQWV ZH FDQ OLSUHDG WR LPSURYH
LV JHQHUDWHGDFFRUGLQJWRFOXVWHULQJ RQ WKHLQSXWYDULDEOHV7KH LQWHOOLJLELOLW\7KLVLGHDLQVSLUHVXVWRDGRSWWKHYLVXDOLQIRUPDWLRQ
UXOHILULQJVWUHQJWKLVGHULYHGDVIROORZV LQWR WKH YRLFH DFWLYLW\ GHWHFWLRQ V\VWHP ,Q WKLV VWXG\ WKH
fÖ r
f r f r
SURSRVHGPHWKRGGRHVQRWJLYHDQHPSKDVLVRQVRSKLVWLFDWLRQEXW
RQ FRPSXWDWLRQDO VLPSOLFLW\ DQG KLJK UREXVW +HQFH WKH
7KLVILULQJVWUHQJWKFHQWHULVDUXOHJHQHUDWLRQFULWHULRQ)RUHDFK H[WUDFWLRQIORZFKDUWRIYLVXDOIHDWXUHVLVSURSRVHGLQ)LJ
LQFRPLQJGDWD X x x N ILQG
I DUJ PD[ fÖ r X
d r d M t
ZKHUH M t LV WKH QXPEHU RI UXOHV DW WLPH t ,I fÖ X d Ith
I
WKHQDQHZUXOHLVJHQHUDWHGDV M t M t I th
LVDSUHVSHFLILHGWKUHVKROGWRGHFLGHWKHQXPEHURILQSXWFOXVWHUV
2QFHDQHZFOXVWHULVJHQHUDWHGLWVLQLWLDOXQFHUWDLQPHDQLQLQSXW
YDULDEOH xn LVVHWDV
m n ª m nr m nr º ª¬ x n x n º¼ n N
M t
¬ ¼
$IX]]\VHWJHQHUDWLRQFULWHULRQLVFRPSXWHGDV
PÖ n
r r
Pn Pnr
7KH QHDUHVW IX]]\ VHW LV GHILQHG DV WKH RQH WKDW SRVVHVVHV WKH
PD[LPXPGHJUHH
In DUJ PD[ PÖ nr n N
d r d M t
V n
M t
E xn
In
mn mnI n
ZKHUH E GHWHUPLQHVWKHRYHUODSGHJUHHEHWZHHQWZRIX]]\VHWV
2QFH D QHZ UXOH LV JHQHUDWHG JHQHUDWLRQ RI WKH FRUUHVSRQGLQJ
FRQVHTXHQWQRGHIROORZV7KHLQLWLDOFRQVHTXHQWSDUDPHWHUVDUH
VHWWR
ª cr sr cr sr º ª y d y d º r M
¬ ¼ ¬ ¼
r d
ZKHUH c y LV WKH GHVLUHG RXWSXW IRU LQSXW X 7KH LQLWLDO
SDUDPHWHU sr GHWHUPLQHV WKH LQLWLDO RXWSXW LQWHUYDO UDQJH
7KHRWKHULQLWLDOFRQVHTXHQWSDUDPHWHUV c nr n p DQG
LQLWLDO snr n p DUHWKHVDPHDV sr
cnr snr sr n pDQGr M
7KHJRDORISDUDPHWHUOHDUQLQJLVWRPLQLPL]H
ª
E y y d º
¬ ¼
d
ZKHUH y DQG y GHQRWHUHDODQGGHVLUHGRXWSXWVUHVSHFWLYHO\
r r )LJ9LVXDOIHDWXUHVH[WUDFWLRQ
mnr mn DQG V n DUHXSGDWHGLQ>@
:HEFDPLVXVHGWRFDSWXUHLPDJHV7KHQWKH5*%FRORUVSDFH
RI LPDJHV LV WUDQVIRUPHG LQWR <&E&U DQG +69 E\ XVLQJ WKH
IROORZLQJHTXDWLRQV
ªY º ª º ª R º VXFKDVQRLV\GDWDW\SHIX]]\V\VWHPVRXWSHUIRUPWKHLUW\SH
«Cb » « FRXQWHUSDUWV
« » « »» ««G »»
«¬ Cr »¼ «¬ »¼ «¬ B »¼ 5()(5(1&(
ª¬ R G R B º¼½ >@ġ0$6KRRUHKGHOL07HVKQHKODEDQG$.6HGLJK³7UDLQLQJ$1),6DVDQ
°
° LGHQWLILHUZLWKLQWHOOLJHQWK\EULGVWDEOHOHDUQLQJDOJRULWKPEDVHGRQSDUWLFOH
H FRV ® ¾ VZDUPRSWLPL]DWLRQDQGH[WHQGHG.DOPDQILOWHU´ Fuzzy Sets and Systems
R G R B G B °¿
YROQRSS
°¯ >@ġ ġ 5 . %URXZHU DQG $ *URHQZROG ³0RGLILHG IX]]\ FPHDQV IRU RUGLQDO
Max R G B Min R G B
YDOXHG DWWULEXWHV ZLWK SDUWLFOH VZDUP IRU RSWLPL]DWLRQ´ Fuzzy Sets and
SystemsYROQRSS
S
Max R G B >@ġġ 6.2K:'.LP:3HGU\F]DQG%-3DUN³3RO\QRPLDOEDVHGUDGLDO
EDVLVIXQFWLRQQHXUDOQHWZRUNV35%)11VUHDOL]HGZLWKWKHDLGRISDUWLFOH
Max R G B VZDUPRSWLPL]DWLRQ´Fuzzy Sets and SystemsYROQRSS
V
>@ġ ġ 5 -HQVHQ DQG 4 6KHQ ³)X]]\URXJK GDWD UHGXFWLRQ ZLWK DQW FRORQ\
RSWLPL]DWLRQ´Fuzzy Sets and SystemsYROQRSS
>@&)-XDQJDQG&/R³=HURRUGHU76.W\SHIX]]\V\VWHPOHDUQLQJXVLQJD
,9 (;3(5,0(176 WZRSKDVHVZDUPLQWHOOLJHQFHDOJRULWKP´Fuzzy Sets and SystemsYRO
QRSS
6LQFH WKH VNLQ FRORU ORFDWHV LQ D IL[HG UHJLRQ RI <&E&U DQG >@&)-XDQJ5%+XDQJDQG<</LQ³$UHFXUUHQWVHOIHYROYLQJLQWHUYDO
+69 >@ WKH VNLQ FRORU EORFNV FDQ EH LGHQWLILHG 7KHVH VNLQ W\SHIX]]\QHXUDOQHWZRUNIRUG\QDPLFV\VWHPSURFHVVLQJ´IEEE Trans.
FRORU EORFNV DUH FORVHG JUDGXDOO\ E\ PRUSKRORJLFDO RSHUDWLRQV Fuzzy Syst.YROQRSS
DOJRULWKP6RPHVNLQSL[HOVRIVHSDUDWLRQSDUWVDUHFRQQHFWHGE\ >@)-/LQDQG3+&KRX³$GDSWLYHFRQWURORIWZRD[LVPRWLRQFRQWUROV\VWHP
XVLQJLQWHUYDOW\SHIX]]\QHXUDOQHWZRUN´IEEE Trans. Ind. Electron.YRO
GLODWLRQ DQG VRPH VNLQ SL[HOV DUH HOLPLQDWHG E\ HURVLRQ 7KHQ QRSS
IDFHUHJLRQFDQEHIRXQGDFFRUGLQJWRWKHVNLQUHJLRQ%DVHGRQ >@&)-XDQJDQG&++VX³5HLQIRUFHPHQWLQWHUYDOW\SHIX]]\FRQWUROOHU
WKH IDFH UHJLRQ WKH PRXWK FDQ EH LGHQWLILHG %\ DQDO\]LQJ WKH GHVLJQE\RQOLQHUXOHJHQHUDWLRQDQG4YDOXHDLGHGDQWFRORQ\RSWLPL]DWLRQ´
JHRPHWULF VKDSHV WKH OLS FRQWRXU IHDWXUH RI VSHDNHU FDQ EH IEEE Trans. Syst.0DQ&\EHUQ%&\EHUQYROQRSS
H[WUDFWHG,QWKLVVWXG\WKHZLGWKDQGKHLJKWRIPRXWKDUHXVHGDV >@&)-XDQJ5%+XDQJDQG:<&KHQJ³$QLQWHUYDOW\SHIX]]\QHXUDO
YLGHR IHDWXUHV ZKLFK DUH QRUPDOL]HG )LQDOO\ WKH 7)11 LV QHWZRUN ZLWK VXSSRUWYHFWRU UHJUHVVLRQ IRU QRLV\ UHJUHVVLRQ SUREOHPV´
DSSOLHGWRIRUOLSDFWLYLW\GHWHFWLRQLQ)LJ IEEE Trans. Fuzzy Syst.YROQRSS
>@;'XDQG+<LQJ³'HULYDWLRQDQGDQDO\VLVRIWKHDQDO\WLFDOVWUXFWXUHVRI
WKHLQWHUYDOW\SHIX]]\3,DQG3'FRQWUROOHUV´IEEE Trans. Fuzzy Syst.
Jnbhf! Uzqf.3!Gv{{z! YROQRSS
&DPHUD
Gfbuvsft Ofvsbm!Ofuxpsl >@ 0 %LJODUEHJLDQ : : 0HOHN DQG - 0 0HQGHO ³2Q WKH VWDELOLW\ RI
LQWHUYDOW\SH76.IX]]\ORJLFFRQWUROV\VWHPV´IEEE Trans. Syst.0DQ
&\EHUQ%&\EHUQYROQRSS
)LJ7)11IRUOLSDFWLYLW\GHWHFWLRQ
>@&KLK0LQ /LQ<HH0LQJ&KHQDQG&KL6KXQ+VXHK³$ 6HOI2UJDQL]LQJ
,QWHUYDO 7\SH )X]]\ 1HXUDO 1HWZRUN IRU 5DGDU (PLWWHU ,GHQWLILFDWLRQ´
)RU WKH SXUSRVH RI FRPSDULVRQ ZH DOVR VWXGLHG WKH International Journal of Fuzzy Systems9RO1R0DUFK
SHUIRUPDQFHVRIW\SH,IX]]\QHXUDOQHWZRUN7)117KHUHVXOWV >@ & ) -XDQJ DQG & 7 /LQ ³$Q RQOLQH VHOIFRQVWUXFWLQJ QHXUDO IX]]\
DUHVKRZQLQ7DEOH, LQIHUHQFHQHWZRUNDQGLWVDSSOLFDWLRQV´IEEE Trans. Fuzzy SystemsYRO
QRSS)HE
7$%/(,
$9(5$*(63((&+'(7(&7,21&255(&75$7(6 >@ & *DUFLD DQG 0 'HODNLV ³&RQYROXWLRQDO )DFH )LQGHU $ 1HXUDO
7)11 7)11 $UFKLWHFWXUH IRU )DVW DQG 5REXVW )DFH 'HWHFWLRQ´ IEEE Trans. Pattern
&ODVVLILHU
Analysis and Machine Intelligence, YRO1R1RY
$YHUDJHFRUUHFWUDWH
>@5-:DLDQG&0/LX³'HVLJQRI'\QDPLF3HWUL5HFXUUHQW)X]]\1HXUDO
1HWZRUN DQG ,WV $SSOLFDWLRQ WR 3DWK7UDFNLQJ &RQWURO RI 1RQKRORQRPLF
0RELOH 5RERW´ IEEE Tran. on industrial electronics, YROQR -XO\
9 &21&/86,21 >@&4XHN03DVTXLHUDQG%%6HQJ/LP³32375$)),&DQRYHOIX]]\
7KLVSDSHUSURSRVHVW\SHIX]]\QHXUDOQHWZRUNV7)11IRU QHXUDO DSSURDFK WR URDG WUDIILF DQDO\VLV DQG SUHGLFWLRQ´ IEEE Trans.
intelligent transportation systemsYROQR-XQH
OLSDFWLYLW\GHWHFWLRQ7KHUHDUHQRUXOHVLQLWLDOO\LQWKLV7)11
>@&)-XDQJDQG<:7VDR³$VHOIHYROYLQJLQWHUYDOW\SHIX]]\QHXUDO
DQG WKH\ DUH FUHDWHG DQG DGDSWHG E\ VWUXFWXUH OHDUQLQJ DQG QHWZRUNZLWKRQOLQHVWUXFWXUHDQGSDUDPHWHUOHDUQLQJ´ IEEE Trans. Fuzzy
SDUDPHWHUVOHDUQLQJ7KHUHDUHILYHOD\HUVLQWKLV7)11ZKLFK SystYROQRSS
UHDOL]HV D IX]]\ PRGHO ,Q KDQGLQJ SUREOHPV ZLWK XQFHUWDLQWLHV >@3<+VLHKDQG&/&KLQ³7KHHPRWLRQUHFRJQLWLRQV\VWHPZLWKKHDUWUDWH
YDULDELOLW\DQGIDFLDOLPDJHIHDWXUHV´ 2011 IEEE International Conference
on Fuz zy SystemsSS