5REXVW (YROYLQJ &ORXGEDVHG &RQWUROOHU IRU D

+\GUDXOLF 3ODQW
3ODPHQ $QJHORY

,JRU 6NUMDQF
6DVR %OD]LF

6FKRRO RI &RPSXWLQJ DQG &RPPXQLFDWLRQV

/DQFDVWHU 8QLYHUVLW\ 8QLWHG .LQJGRP
SDQJHORY#ODQFDVWHUDFXN

)DFXOW\ RI (OHFWULFDO (QJLQHHULQJ

8QLYHUVLW\ RI /MXEOMDQD
VDVREOD]LF#IHXQLOMVL LJRUVNUMDQF#IHXQLOMVL
EDWFK PRGH LW KDV RQO\ FRQVHTXHQW SDUWV SDUDPHWHUV DQG
LV QRQOLQHDU EXW ZLWK QR SUHGHQHG PRGHO 0RUHRYHU WKH
SURSRVHG PHWKRG FDQ VWDUW ZLWK DQ HPSW\ WRSRORJ\ DQG WKH
VWUXFWXUH RI WKH FRQWUROOHU LV PRGLHG RQOLQH EDVHG RQ WKH
GDWD REWDLQHG GXULQJ WKH FORVHG ORRS V\VWHPV RSHUDWLRQ 7ZR
PDLQ SKDVHV ZHUH LQWURGXFHG IRU SDUDPHWHU OHDUQLQJ RI WKH
FRQWUROOHUV FRQVHTXHQWV DQG PRGLI\LQJ WKH VWUXFWXUH RI WKH
FRQWUROOHU 7KH SURSRVHG DSSURDFK ZDV VXFFHVVIXOO\ DSSOLHG
WR D QRQOLQHDU VHUYR V\VWHP FRQVLVWLQJ RI D '& PRWRU DQG
VKRZHG D VDWLVIDFWRU\ SHUIRUPDQFH >@ DV ZHOO DV WR PRELOH
URERWV FRQWURO >@ 7KH GUDZEDFN RI WKLV DSSURDFK LV WKDW
DGGLQJ QHZ PHPEHUVKLS IXQFWLRQV LQFUHDVHV WKH QXPEHU RI
UXOHV H[SRQHQWLDOO\ DQG HDFK PHPEHUVKLS UHTXLUHV DW OHDVW
WZR SDUDPHWHUV LQ WKH DQWHFHGHQW SDUW WR EH VSHFLHG SOXV
FRQQHFWLYHV VXFK DV $1' 25 127 0DQ\ RI WKHVH SUREOHPV
ZHUH RYHUFRPH ZLWK WKH ODWHVW YHUVLRQ RI WKH DSSURDFK FDOOHG
63$5& >@ ZKLFK FRPELQHV WKH $1<$ W\SH IX]]\ UXOHEDVHG
V\VWHP )5% >@ ZLWK WKH LQYHUVH SODQW G\QDPLFV PRGHO
$1<$ FDQ EH VHHQ DV WKH QH[W IRUP RI )5% V\VWHP W\SHV
DIWHU WKH WZR ZHOONQRZQ 0DPGDQL DQG 7DNDJL6XJHQR W\SH
)5% ,W GRHV QRW UHTXLUH WKH PHPEHUVKLS IXQFWLRQV WR EH
GHQHG IRU WKH DQWHFHGHQW SDUW QRU WKH FRQQHFWLYHV VXFK DV
$1' 25 125 ,W VWLOO KDV D OLQJXLVWLF IRUP DQG LV QRQ
OLQHDU ,W LV IX]]\ LQ WHUPV RI WKH GHIX]]LFDWLRQ ,Q RUGHU WR
FODULI\ ZKDW WKDW PHDQV OHW XV UHFDOO WKDW DOO WKUHH W\SHV RI
)5% 0DPGDQL 7DNDJL6XJHQR DQG $1<$ FDQ EH UHSUHVHQWHG
DV D VHW RI IX]]\ UXOHV RI WKH IRUP ,) DQWHFHGHQW 7+(1
FRQVHTXHQW :KLOH LQ 0DPGDQL W\SH )5% ERWK DQWHFHGHQW
DQG FRQVHTXHQW SDUWV DUH IX]]\ LQ WKH VR FDOOHG 7DNDJL
6XJHQR W\SH )5% WKH FRQVHTXHQW SDUW LV D IXQFWLRQDO f (x)
PRVW RIWHQ OLQHDU ZLWK WKH DQWHFHGHQW SDUW EHLQJ IX]]\ ,Q
ERWK W\SHV RI )5% WKH GHIX]]LFDWLRQ FDQ EH HLWKHU RI VR
FDOOHG FHQWHURIJUDYLW\ &R* RU ZLQQHU WDNHV DOO :7$
W\SH 7KHUH DUH YDULDWLRQV VXFK DV IHZ ZLQQHUV WDNH DOO HWF
EXW XVXDOO\ &R* LV DSSOLHG XQOHVV D FODVVLFDWLRQ SUREOHP LV
FRQVLGHUHG ZKHQ :7$ SHUIRUPV EHWWHU ,Q $1<$ W\SH )5%
WKH DQWHFHGHQW SDUW LV GHQHG XVLQJ DQ DOWHUQDWLYH GHQVLW\
EDVHG UHSUHVHQWDWLRQ ZKLFK LV SDUDPHWHUIUHH DQG UHGXFHV WKH
SUREOHPV RI GHQLWLRQ DQG WXQLQJ RI PHPEHUVKLS IXQFWLRQV
RQH RI WKH VWXPEOLQJ EORFNV LQ WKH DSSOLFDWLRQ RI WKH IX]]\ VHW
WKHRU\ RYHUDOO 7KH FRQVHTXHQW SDUW RI WKH $1<$ W\SH )5%
FDQ VWLOO EH VDPH DV LQ 7DNDJL6XJHQR W\SH )5% )RU PRUH
GHWDLO SOHDVH UHIHU WR >@ >@ 7KH VR FDOOHG 63$5& VHOI
HYROYLQJ FRQWUROOHU KRZHYHU KDV SRRUHU SHUIRUPDQFH LQ WKH
UVW PRPHQWV ZKHQ DSSOLHG IURP VFUDWFK ZLWK QR SUHWUDLQHG
PRGHO DQG QR UXOHV ,Q WKLV SDSHU PRGHO UHIHUHQFH FRQWURO DQG
JUDGLHQWEDVHG OHDUQLQJ RI WKH FRQVHTXHQWV RI WKH LQGLYLGXDO

$EVWUDFW,Q WKLV SDSHU D QRYHO RQOLQH VHOIHYROYLQJ FORXG

EDVHG FRQWUROOHU 5(&&R LV LQWURGXFHG 7KLV W\SH RI FRQWUROOHU
KDV D SDUDPHWHUIUHH DQWHFHGHQW ,) SDUW 7ZR W\SHV RI FRQ
VHTXHQWV DUH SURSRVHG D ORFDOO\ YDOLG 3,'W\SH FRQWUROOHU
DQG D ORFDOO\ YDOLG 05&W\SH RQH &RUUHVSRQGLQJ DGDSWLYH
ODZV DUH SURSRVHG WR WXQH WKH SDUDPHWHUV LQ FRQVHTXHQW SDUW
DXWRQRPRXVO\ 7KLV 5(&&R FRQWUROOHU OHDUQV DXWRQRPRXVO\ IURP
LWV RZQ DFWLRQV ZKLOH SHUIRUPLQJ WKH FRQWURO RI WKH SODQW ,W
GRHV QRW XVH DQ\ RIIOLQH SUHWUDLQLQJ QRU WKH H[SOLFLW PRGHO HJ
LQ D IRUP RI GLIIHUHQWLDO HTXDWLRQV RI WKH SODQW ,W KDV EHHQ
GHPRQVWUDWHG WKDW D IXOO\ DXWRQRPRXVO\ DQG LQ DQ XQVXSHUYLVHG
PDQQHU EDVHG RQO\ RQ WKH GDWD GHQVLW\ DQG VHOHFWLQJ UHSUHVHQWD
WLYH SURWRW\SHVIRFDO SRLQWV IURP WKH FRQWURO K\SHUVXUIDFH DFWLQJ
DV D GDWD VSDFH LW LV SRVVLEOH WR JHQHUDWH DQG VHOIWXQHOHDUQ
D QRQOLQHDU FRQWUROOHU VWUXFWXUH DQG HYROYH LW LQ RQOLQH PRGH
7KH SURSRVHG DOJRULWKP LV WHVWHG RQ D VLPXODWHG K\GUDXOLF SODQW
7KH H[DPSOH LV SURYLGHG DLPLQJ PDLQO\ WR SURYH WKH SURSRVHG
FRQFHSW

,

, 1752'8&7,21

7KH PDLQ FKDOOHQJHV LQ GHVLJQLQJ FRQYHQWLRQDO IX]]\ FRQ

WUROOHUV DUH WKDW WKH\ DUH VRPHWLPHV GHVLJQHG WR ZRUN LQ
FHUWDLQ PRGHOOLQJ FRQGLWLRQV >@ 0RUHRYHU IX]]\ FRQWUROOHUV
LQFOXGH DW OHDVW WZR SDUDPHWHUV SHU IX]]\ VHW ZKLFK DUH XVXDOO\
SUHGHQHG LQ DGYDQFH DQG WXQHG RIIOLQH >@ 0DQ\ WHFKQLTXHV
KDYH EHHQ SUHVHQWHG IRU DXWRWXQLQJ RI WKH SDUDPHWHUV RI
FRQWUROOHUV LQ EDWFK PRGH >@ PRVWO\ XVLQJ JHQHWLF DOJRULWKPV
>@ >@ RU QHXUDO QHWZRUNV >@ >@ RIIOLQH )URP D SUDFWLFDO
SRLQW RI YLHZ KRZHYHU WKHUH LV QR JXDUDQWHH WKDW SUHWUDLQLQJ
SDUDPHWHUV KDYH D VDWLVIDFWRU\ SHUIRUPDQFH LQ RQOLQH DSSOL
FDWLRQV ZKHQ WKH HQYLURQPHQW RU WKH REMHFW RI WKH FRQWUROOHU
FKDQJHV 7R WDFNOH WKLV SUREOHP VHYHUDO DSSURDFKHV KDYH EHHQ
SURSRVHG IRU RQOLQH DGDSWDWLRQ RI IX]]\ SDUDPHWHUV >@ >@
>@ >@ >@ >@ >@
1HYHUWKHOHVV RQO\ D IHZ DSSURDFKHV KDYH EHHQ LQWURGXFHG
IRU RQOLQH DGDSWDWLRQ RI IX]]\ FRQWUROOHU VWUXFWXUH ZKHQ QR
SULRU NQRZOHGJH RI WKH V\VWHP LV DYDLODEOH 7KH HYROYLQJ IX]]\
UXOHEDVHG FRQWUROOHUV ZHUH LQWURGXFHG LQ  E\ $QJHORY
>@ 7KH\ DOORZ WKH FRQWUROOHU VWUXFWXUH IX]]\ UXOHV IX]]\
VHWV PHPEHUVKLS IXQFWLRQV HWF WR EH FUHDWHG EDVHG RQ
FROOHFWHG GDWD RQOLQH ,W LV EDVHG RQ D FRPELQDWLRQ RI LQYHUVH
SODQW G\QDPLF PRGHOOLQJ >@ XVLQJ VHOIHYROYLQJ IX]]\ UXOH
EDVHG V\VWHPV >@ 7KH SURSRVHG DSSURDFK LV DSSOLHG WR
DXWRQRPRXVO\ OHDUQLQJ FRQWUROOHUV WKDW DUH VHOIGHVLJQHG RQ
OLQH
7KH DGYDQWDJH RI WKLV PHWKRG LV WKDW LQ WKH SURSRVHG
PHWKRG WKHUH LV QR QHHG WKH FRQWUROOHU WR EH WXQHG LQ D

c
978-1-4673-5855-2/13/$31.00 2013
IEEE

ORFDOO\ YDOLG UXOHV LV SURSRVHG ,Q WKH SURSRVHG PHWKRG WKH

DQWHFHGHQW SDUW LV GHWHUPLQHG XVLQJ IRFDO SRLQWVSURWRW\SHV
VHOHFWHG GHVFULSWLYH DFWXDO GDWD SRLQWV LQVWHDG RI SUHGHQLQJ
WKH PHPEHUVKLS IXQFWLRQV LQ DQ H[SOLFLW PDQQHU 7KH IX]]\
UXOHV DUH IRUPHG DURXQG VHOHFWHG UHSUHVHQWDWLYH SRLQWV IURP WKH
FRQWURO VXUIDFH WKXV WKHUH LV QR QHHG WR GHQH WKH PHPEHUVKLS
IXQFWLRQV SHU YDULDEOH ,W KDV D PXFK VLPSOLHG DQWHFHGHQW SDUW
ZKLFK LV IRUPHG XVLQJ VRFDOOHG GDWD FORXGV )X]]\ GDWD FORXGV
DUH IX]]\ VHWV RI GDWD VDPSOHV ZKLFK KDYH QR VSHFLF VKDSH
SDUDPHWHUV DQG ERXQGDULHV $FFRUGLQJ WR $1<$ W\SH )5%
WKH UHODWLYH GHQVLW\ LV XVHG WR GHQH WKH UHODWLYH PHPEHUVKLS
WR D SDUWLFXODU FORXG ,W WDNHV LQWR DFFRXQW WKH GLVWDQFH WR DOO
SUHYLRXV GDWD VDPSOHV DQG FDQ EH FDOFXODWHG UHFXUVLYHO\
,Q RUGHU WR VKRZ WKH HIIHFWLYH SHUIRUPDQFH RI WKH SURSRVHG
FRQWUROOHU LW LV DSSOLHG WR D VLPXODWHG SUREOHP RI WHPSHUDWXUH
FRQWURO LQ D ZDWHU EDWK >@
7KH UHPDLQGHU RI WKLV SDSHU LV RUJDQLVHG DV IROORZV ,Q VHF
WLRQ ,, WKH QHZ VLPSOLHG )5% V\VWHP LV LQWURGXFHG LQFOXGLQJ
WKH UXOH UHSUHVHQWDWLRQ DQG WKH DVVRFLDWHG LQIHUHQFH SURFHVV
7KH HYROYLQJ PHWKRGRORJ\ XVHG IRU WKH RQOLQH OHDUQLQJ RI ERWK
WKH VWUXFWXUH DQG WKH SDUDPHWHUV RI 5(&&R LV GHVFULEHG LQ
VHFWLRQ ,,, )LUVW ZH SUHVHQW WKH PHFKDQLVP IRU WKH RQOLQH
DGDSWDWLRQ RI WKH FRQVHTXHQWV LQ VHFWLRQ ,,,$ DQG WKHQ ZH
LOOXVWUDWH WKH VWUXFWXUH HYROXWLRQ SURFHVV LQ VHFWLRQ ,,,% ,Q
VHFWLRQ ,9 WKH VLPXODWLRQ H[DPSOH LV SUHVHQWHG DV D SURRI RI
FRQFHSW IRU WKH SURSRVHG PHWKRGRORJ\ )LQDOO\ WKH FRQFOXVLRQV
DUH GUDZQ LQ VHFWLRQ 9
,,

6 758&785( 2) 7+( &/28'  %$6(' &21752//(5

$1<$ >@ LV D UHFHQWO\ SURSRVHG W\SH RI )5% V\VWHPV

FKDUDFWHUL]HG E\ WKH XVH RI QRQSDUDPHWULF DQWHFHGHQWV 8QOLNH
WUDGLWLRQDO 0DPGDQL DQG 7DNDJL6XJHQR )5% V\VWHPV $1<$
GRHV QRW UHTXLUH DQ H[SOLFLW GHQLWLRQ RI IX]]\ VHWV DQG WKHLU
FRUUHVSRQGLQJ PHPEHUVKLS IXQFWLRQV IRU HDFK LQSXW YDULDEOH
2Q WKH FRQWUDU\ $1<$ DSSOLHV WKH FRQFHSWV RI IX]]\ GDWD
FORXGV DQG UHODWLYH GDWD GHQVLW\ WR GHQH DQWHFHGHQWV WKDW
UHSUHVHQW H[DFWO\ WKH UHDO GDWD GHQVLW\ DQG GLVWULEXWLRQ DQG WKDW
FDQ EH REWDLQHG UHFXUVLYHO\ IURP WKH VWUHDPLQJ GDWD RQOLQH
'DWD FORXGV DUH VXEVHWV RI SUHYLRXV GDWD VDPSOHV ZLWK
FRPPRQ SURSHUWLHV FORVHQHVV LQ WKH GDWD VSDFH &RQWUDU\
WR WUDGLWLRQDO PHPEHUVKLS IXQFWLRQV WKH\ UHSUHVHQW GLUHFWO\
DQG H[DFWO\ DOO WKH SUHYLRXV GDWD VDPSOHV $ JLYHQ GDWD FDQ
EHORQJ WR DOO WKH GDWD FORXGV ZLWK D GLIIHUHQW GHJUHH [0, 1]
WKXV WKH IX]]LQHVV LQ WKH PRGHO LV SUHVHUYHG DQG XVHG LQ WKH
GHIX]]LFDWLRQ DV LW ZLOO EH VKRZQ ODWHU ,W LV LPSRUWDQW WR VWUHVV
WKDW FORXGV DUH GLIIHUHQW IURP WUDGLWLRQDO FOXVWHUV LQ WKDW WKH\
GR QRW KDYH VSHFLF VKDSHV DQG WKHUHE\ GR QRW UHTXLUH WKH
GHQLWLRQ RI ERXQGDULHV
)LUVW LW ZDV SURSRVHG WR XVH $1<$ WR GHVLJQ IX]]\
FRQWUROOHUV IRU WKH VLWXDWLRQV LQ ZKLFK WKH ODFN RI NQRZOHGJH
DERXW WKH SODQW PDNHV LW GLIFXOW WR GHQH WKH UXOH DQWHFHGHQWV
LQ >@ 7KH DXWRQRPRXV FRQWUROOHUV FDOOHG 63$5& KDYH D UXOH
EDVH ZLWK N UXOHV RI WKH IROORZLQJ IRUP


 
Ri : IF x X i THEN ui

ZKHUH GHQRWHV WKH IX]]\ PHPEHUVKLS H[SUHVVHG OLQJXLV
WLFDOO\ DV LV DVVRFLDWHG ZLWK X i Rn LV WKH iWK GDWD
FORXG GHQHG LQ WKH LQSXW VSDFH x = [x1 , x2 , ..., xn ]T LV WKH

FRQWUROOHUV LQSXW YHFWRU DQG ui LV WKH FRQWURO DFWLRQ GHQHG

E\ WKH iWK UXOH
,W KDV WR EH QRWHG WKDW QR DJJUHJDWLRQ RSHUDWRU LV UHTXLUHG WR
FRPELQH WKH SUHPLVHV RI WKH IRUP IF xj is Xjk  DV LQ WUDGLWLRQDO
IX]]\ V\VWHPV $OO WKH UHPDLQLQJ FRPSRQHQWV RI WKH )5%
V\VWHP HJ WKH FRQVHTXHQWV DQG WKH GHIX]]LFDWLRQ PHWKRG
FDQ EH VHOHFWHG DV LQ DQ\ RI WKH WUDGLWLRQDO IX]]\ V\VWHPV
$ UXOH EDVH RI WKH IRUP  FDQ GHVFULEH FRPSOH[ JHQHUDOO\
QRQOLQHDU QRQVWDWLRQDU\ QRQGHWHUPLQLVWLF V\VWHPV WKDW FDQ
EH RQO\ REVHUYHG WKURXJK WKHLU LQSXWV DQG RXWSXWV +HQFH
DXWRQRPRXV FRQWUROOHUV EDVHG RQ $1<$ W\SH )5% V\VWHPV
DUH VXLWDEOH WR GHVFULEH GHSHQGHQFH RI WKH W\SH ,) ; 7+(1
8 EDVHG RQ WKH KLVWRU\ RI SDLUV RI GDWD REVHUYDWLRQV RI WKH
IRUP zj = [xTj ; uj ]T ZLWK j = 1, ..., k 1 DQG z Rn+1 
DQG WKH FXUUHQW kWK LQSXW xTk 
7KH GHJUHH RI PHPEHUVKLS RI WKH GDWD VDPSOH xk WR WKH
FORXG X i LV PHDVXUHG E\ WKH QRUPDOLVHG UHODWLYH GHQVLW\ DV
IROORZV
i
i = 1, ..., N

ik = N k
 j
k
j=1

ZKHUH
VDPSOH

ki

LV WKH ORFDO GHQVLW\ RI WKH iWK FORXG IRU WKDW GDWD

7KLV ORFDO GHQVLW\ LV GHQHG E\ D VXLWDEOH NHUQHO RYHU WKH

GLVWDQFH EHWZHHQ xk DQG DOO WKH RWKHU VDPSOHV LQ WKH FORXG
LH

i
M

ki = K
dikj i = 1, ..., N

j=1

ZKHUH
GHQRWHV WKH GLVWDQFH EHWZHHQ WKH GDWD VDPSOHV xk
DQG xj  DQG M i LV WKH QXPEHU RI LQSXW GDWD VDPSOHV DVVRFLDWHG
ZLWK WKH FORXG X i 
dikj

,Q D VLPLODU PDQQHU ZH FRQVLGHU WKDW D VDPSOH LV DVVRFLDWHG

ZLWK WKH FORXG ZLWK WKH KLJKHVW ORFDO GHQVLW\ ,Q DGGLWLRQ
ZH XVH WKH (XFOLGHDQ GLVWDQFH LH dikj = ||xk xj ||2 
1RQHWKHOHVV DQ\ RWKHU W\SH RI GLVWDQFH FRXOG DOVR EH XVHG
>@
,Q WKLV VWXG\ ZH XVHG D &DXFK\ NHUQHO 7KHUHE\  FDQ
EH UHFXUVLYHO\ GHWHUPLQHG DV IROORZV >@
1
ki =

1 + ||xk k ||2 + k ||k ||2
ZKHUH ki GHQRWHV WKH UHODWLYH GHQVLW\ WR WKH iWK GDWD FORXG
FDOFXODWHG LQ WKH kWK WLPH LQVWDQW k GHQRWHV WKH VFDODU SURGXFW
RI WKH GDWD xk
k1
1
k1 + ||xk ||2
k =

k
k
ZLWK VWDUWLQJ FRQGLWLRQ 1 = ||x1 ||2  7KH XSGDWH RI WKH PHDQ
YDOXH LV VWUDLJKWIRUZDUG
k1
1
k1 + x2k
k
k
ZLWK VWDUWLQJ FRQGLWLRQ 1 = x21 
k =

$V IRU WKH GHIX]]LFDWLRQ LW KDV WR EH QRWHG WKDW $1<$ FDQ

ZRUN ZLWK ERWK 0DPGDQL DQG 76. FRQVHTXHQWV ,Q WKLV FDVH

2013 IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS)

ZH XVH WKH ODWWHU W\SH DV LW LV XVXDO LQ FRQWURO DSSOLFDWLRQV >@

>@ >@ >@ +HQFH LI ZH FRQVLGHU WKH ZHLJKWHG DYHUDJH
IRU WKH GHIX]]LFDWLRQ WKH RXWSXW RI WKH $1<$ FRQWUROOHU LV
N

N


uk =

ik ui =

i=1

uik = Fki rk Qik yk

ki ui

i=1
N



ki

i=1

ZKHUH u GHQRWHV WKH iWK UXOH FRQVHTXHQW

i

)URP D ORFDO SRLQW RI YLHZ WKH JRDO RI WKH FRQWUROOHU LV

WR EULQJ WKH SODQWV RXWSXW IURP LWV FXUUHQW YDOXH WR WKH GHVLUHG
UHIHUHQFH YDOXH DV VRRQ DV SRVVLEOH LH LGHDOO\ yk+1 = rk 
ZKHUH k DQG k + 1 UHSUHVHQW FRQVHFXWLYH FRQWURO VWHSV ,W LV
ZHOONQRZQ WKDW WKLV LV QRW SRVVLEOH WR EH GRQH LPPHGLDWHO\
GXH WR VHYHUDO OLPLWDWLRQV LQ WKH V\VWHP PRVW QRWDEO\ WKH
DFWXDWRU RQHV $ XVHIXO SUDFWLFH LV WR LQWURGXFH UHIHUHQFH
PRGHO ZKLFK UHSUHVHQWV WKH GHVLUHG FORVHGORRS G\QDPLFV RI
WKH FRQWUROOHG V\VWHPV >@ 7KH VLPSOHVW FKRLFH LV WR XVH D
OLQHDU UHIHUHQFH PRGHO RI WKH UVW RUGHU 7KHQ WKH SUHGLFWLRQ
RI WKH UHIHUHQFH RXWSXW y r FDQ EH REWDLQHG XVLQJ WKH IROORZLQJ
HTXDWLRQV
r
yk+1
= ar ykr + (1 ar )rk

0 < ar < 1

ZKHUH ar LV WKH SROH RI WKH UVW RUGHU OWHU

,W FDQ EH WXQHG DFFRUGLQJ WR WKH GHVLUHG VSHHG RI WKH FORVHG
ORRS V\VWHP &RPSDULQJ WKH RXWSXW RI WKH SODQW yk WR WKH RXWSXW
RI WKH UHIHUHQFH PRGHO ykr  WKH WUDFNLQJ HUURU LV REWDLQHG
k = yk ykr

7KH JRDO RI WKH FRQWUROOHU LQ WHUPV RI WKH WUDFNLQJ HUURU k LV

WR NHHS LW DV ORZ DV SRVVLEOH 6LQFH WKH UHIHUHQFH PRGHO RXWSXW
ykr LV D OWHUHG YHUVLRQ RI WKH UHIHUHQFH VLJQDO rk  WKLV PHDQV
WKDW WKH WUDFNLQJ HUURU KDV QR VWHS FKDQJHV GXH WR UHIHUHQFH
VLJQDO FKDQJHV ,W DOVR KDV WR EH QRWHG WKDW WUDFNLQJ HUURU LV
XVHG DV D GULYLQJ HUURU GXULQJ SDUDPHWHU DGDSWDWLRQ DV ZH VKDOO
VHH LQ 6HFWLRQ ,,,$
$V QRWHG DERYH WKH SURSRVHG DSSURDFK LV FRPSDWLEOH ZLWK
D ZLGH VSHFWUXP RI FRQWURO ODZV LQ UXOH FRQVHTXHQWV +HUH WKH
3,'EDVHG DQG WKH 05& PRGHO UHIHUHQFH FRQWURO EDVHG UXOH
FRQVHTXHQWV DUH SURSRVHG 7KH 3,'W\SH FRQWURO FRQVHTXHQW
KDV WKH IROORZLQJ IRUP
uik = Pki k + Iki k + Dki k

i = 1, . . . , N



ZKHUH k DQG k GHQRWH UHVSHFWLYHO\ WKH GLVFUHWHWLPH LQWHJUDO

DQG GHULYDWLYH RI WKH WUDFNLQJ HUURU
k =

k1


=0



k = k k1
ZKLOH
DQG
DUH SDUDPHWHUV WKDW ZLOO EH WXQHG E\
PHDQV RI UXOH FRQVHTXHQWV DGDSWDWLRQ 7KH DSSURDFK RIIHUV
WKH SRVVLELOLW\ RI LPSOHPHQWLQJ VHYHUDO VXEVHWV RI 3,'EDVHG
FRQWUROOHUV VXFK DV 3 3, 3' HWF
Pki 

Iki 

RU DFWV DV EHLQJ SUHGRPLQDQWO\ RI WKH UVW RUGHU ZKLFK RFFXUV

TXLWH RIWHQ LQ SURFHVV LQGXVWULHV WKH FRQVHTXHQW SDUW EHFRPHV
H[WUHPHO\ VLPSOH

Dki

7KH 05&EDVHG FRQVHTXHQW SDUW LV DFWXDOO\ D WZRGHJUHHV

RIIUHHGRP FRQWUROOHU ZKHUH WKH FRQWUROOHU LV VSOLW LQWR IHHG
IRUZDUG DQG D IHHGEDFN SDUW ,I WKH SODQW LV RI WKH UVW RUGHU

i = 1, . . . , N



,W KDV WR EH NHSW LQ PLQG WKDW PRVW UHDO OLIH FRQWUROOHUV

DUH OLPLWHG LQ WKHLU RSHUDWLRQ DQG FDQ RQO\ SURYLGH FRQWURO
DFWLRQV ZLWKLQ D VSHFLF UDQJH QDPHO\ WKH DFWXDWRUV LQWHUYDO
[umin , umax ] ,I WKH FRPSXWHG FRQWURO VLJQDO uk LV RXWVLGH WKH
DFWXDWRUV LQWHUYDO LW FDQ VLPSO\ EH SURMHFWHG RQWR WKH LQWHUYDO
LI XVLQJ 3 RU 3' W\SH FRQWUROOHUV ,I XVLQJ LQWHJUDO FRQWUROOHU
DV ZHOO VRPH FODVVLFDO DSSURDFKHV WR DYRLG LQWHJUDO ZLQGXS
VKRXOG EH LPSOHPHQWHG :KHQ WKH YLRODWLRQV RI WKH DFWXDWRUV
FRQVWUDLQWV DUH PRUH GUDVWLF EHFDXVH RI WKH FKRVHQ G\QDPLFV
RI WKH UHIHUHQFH PRGHO DQG D QDUURZ DFWXDWRU LQWHUYDO WKDQ
DOVR WKH LQWHUUXSWLRQ RI WKH FRQWURO SDUDPHWHUV DGDSWDWLRQ
FDQ EH HPSOR\HG WR PDNH WKH DGDSWDWLRQ PRUH UREXVW 7KLV
PRGLFDWLRQ ZLOO DOVR EH H[SODLQHG LQ GHWDLO ODWHU
,,,

( 92/9,1* 0(7+2'2/2*< )25 7+( 5(&& 2

,Q WKLV VHFWLRQ ZH SUHVHQW WKH PHWKRGRORJ\ DSSOLHG IRU

RQOLQH HYROYLQJ WKH VWUXFWXUH DQG FRQVHTXHQWV SDUDPHWHUV RI
5(&&R ,QLWLDOO\ WKH FRQWUROOHU LV HPSW\ VR LW KDV WR EH
LQLWLDOL]HG IURP WKH UVW GDWD VDPSOH UHFHLYHG $IWHU WKLV WKH
VDPH VWHSV DUH UHSHDWHG IRU HYHU\ LQFRPLQJ GDWD )LUVWO\ WKH
FRQVHTXHQWV RI WKH FXUUHQW UXOHV DUH XSGDWHG DFFRUGLQJ WR
WKH HUURU DW WKH SODQWV RXWSXW 7KHQ D QHZ FRQWURO DFWLRQ
LV JHQHUDWHG E\ DSSO\LQJ WKH LQIHUHQFH SURFHVV GHVFULEHG LQ
VHFWLRQ ,, )LQDOO\ WKH FRQWUROOHUV VWUXFWXUH LV XSGDWHG ,I WKH
DSSURSULDWH FRQGLWLRQV DUH VDWLVHG D QHZ FORXG DQG KHQFH D
UXOH LV FUHDWHG RWKHUZLVH WKH QHZ VDPSOH LV XVHG WR XSGDWH
WKH LQIRUPDWLRQ DERXW WKH GDWD GHQVLW\ DQG WKH FRQVHTXHQW
SDUDPHWHUV RI WKH FRQWUROOHUV FXUUHQW FRQJXUDWLRQ
,Q WKH IROORZLQJ VXEVHFWLRQV WKH HQWLUH SURFHVV LV GHVFULEHG
LQ PRUH GHWDLO 6HFWLRQ ,,,$ LV GHYRWHG WR WKH PHFKDQLVP IRU
WKH RQOLQH DGDSWDWLRQ RI WKH UXOH FRQVHTXHQWV ,Q VHFWLRQ ,,,%
WKH SURFHVV RI DGGLQJ QHZ FORXGV LV GHVFULEHG
$ 2QOLQH DGDSWDWLRQ RI WKH UXOH FRQVHTXHQWV
$VVXPLQJ WKDW WKH SODQW LV PRQRWRQLF ZLWK UHVSHFW WR WKH
FRQWURO VLJQDO WKHQ WKH SDUWLDO GHULYDWLYH RI WKH SODQWV RXWSXW
ZLWK UHVSHFW WR WKH FRQWURO VLJQDO KDV D GHQLWH FRQVWDQW VLJQ
Gsign = 1 WKDW KDV WR EH NQRZQ LQ DGYDQFH 7KHUHIRUH WKH
FRPELQDWLRQ RI WKH HUURU DW WKH SODQWV RXWSXW DQG WKH VLJQ RI
WKH PRQRWRQLFLW\ RI WKH SODQW ZUW WKH FRQWURO VLJQDO SURYLGHV
LQIRUPDWLRQ DERXW WKH ULJKW GLUHFWLRQ LQ ZKLFK WR PRYH WKH UXOH
FRQVHTXHQWV WR DFKLHYH WKH ORFDO FRQWURO REMHFWLYH >@
$V DOUHDG\ NQRZQ WKH SDUDPHWHUV RI WKH UXOH FRQVHTXHQWV
DUH REWDLQHG E\ PHDQV RI DGDSWDWLRQ ,Q QRUPDO FLUFXPVWDQFHV
WKH SDUDPHWHU FKDQJHV DUH FDOFXODWHG DV IROORZV
Pki = P Gsign ik (x)k

i = 1, . . . N



ZKHUH P LV DQ DGDSWLYH JDLQ IRU WKH SURSRUWLRQDO FRQWUROOHU

JDLQV 6LPLODU HTXDWLRQV FDQ EH REWDLQHG IRU WKH ' DQG ,JDLQV
,Q FDVH RI WKH 05& FRQWUROOHU WKH DGDSWLYH ODZ IRU WKH ORFDO
FRQWUROOHU JDLQV KDV WKH IROORZLQJ IRUP
Fki = F Gsign ik (x)k rk
Qik = Q Gsign ik (x)k yk

2013 IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS)

i = 1, . . . N
i = 1, . . . N



,Q WKH UHVW RI WKLV VXEVHFWLRQ RQO\ WKH SURSRUWLRQDO JDLQV

RI WKH 3,'FRQWUROOHU DUH WUHDWHG 9HU\ VLPLODU VROXWLRQV FDQ EH
SURSRVHG WR RWKHU JDLQV RI 3,' DQG 05&EDVHG FRQWUROOHUV
DV ZHOO
(T  LV REWDLQHG E\ XVLQJ JUDGLHQW GHVFHQW DQG KDYLQJ
WKH VTXDUH RI WKH WUDFNLQJ HUURU DV D FRVW IXQFWLRQ 7KH FRQ
WUROOHU JDLQV DUH REWDLQHG E\ VXPPLQJ XS WKH WHUPV REWDLQHG
LQ (T 
i
Pki = Pk1
+ Pki

i = 1, . . . N



1RWH WKDW SDUDPHWHUV NHHS FKDQJLQJ XQWLO WKH WUDFNLQJ HUURU LV

GULYHQ WRZDUGV  1RWH DOVR WKDW RQO\ SDUDPHWHUV FRUUHVSRQGLQJ
WR WKH DFWLYH FORXGV DUH DGDSWHG ZKLOH WKH RWKHUV DUH NHSW
FRQVWDQW
6\VWHPV ZLWK SDUDPHWHU DGDSWDWLRQ DUH VXEMHFWHG WR SD
UDPHWHU GULIW WKDW FDQ OHDG WR SHUIRUPDQFH GHJUDGDWLRQ DQG
HYHQWXDOO\ WR V\VWHP LQVWDELOLW\ >@ 7KHUH H[LVW PDQ\ NQRZQ
DSSURDFKHV WR PDNH DGDSWLYH ODZV PRUH UREXVW >@ >@ >@
:H ZLOO HPSOR\ SDUDPHWHU SURMHFWLRQ SDUDPHWHU OHDNDJH LQ
WURGXFH GHDG ]RQH LQWR DGDSWLYH ODZV DQG HPSOR\ WKH VDWXUDWLRQ
RI WKH DGDSWLYH SDUDPHWHUV ZKHQ WKH DFWXDWRU LV LQ VDWXUDWLRQ
 'HDG ]RQH LQ WKH DGDSWLYH ODZ $V DOUHDG\ VDLG WKH
DGDSWDWLRQ RI WKH SDUDPHWHUV LQ WKH FORVHG ORRS DOZD\V SUHVHQWV
SRWHQWLDO GDQJHU WR WKH V\VWHP VWDELOLW\ 7KH DGDSWDWLRQ LV
GULYHQ E\ DQ HUURU VLJQDO WKDW LV DOZD\V FRPSRVHG RI WKH XVHIXO
FRPSRQHQW DQG WKH KDUPIXO RQH 7KH ODWWHU LV GXH WR GLVWXU
EDQFHV DQG SDUDVLWLF G\QDPLFV DQG LV XVXDOO\ ERXQGHG /DUJH
HUURU LV XVXDOO\ PRVWO\ FRPSRVHG RI WKH XVHIXO FRPSRQHQW
ZKLOH VPDOO WUDFNLQJ HUURU LV YHU\ RIWHQ GXH WR WKH KDUPIXO
VLJQDO +DYLQJ WKH DGDSWDWLRQ DFWLYH GXULQJ WKH WLPH WKDW WKH
HUURU LV VPDOO UHVXOWV LQ D IDOVH DGDSWDWLRQ 7KH LGHD EHKLQG WKH
GHDG ]RQH LQ WKH DGDSWLYH ODZ LV WKDW WKH DGDSWDWLRQ LV VLPSO\
VZLWFKHG RII LI WKH DEVROXWH YDOXH RI WKH HUURU WKDW JRYHUQV WKH
DGDSWDWLRQ LV VPDOO >@

P Gsign ik (x)k |k | ddead
Pki =
i = 1, . . . N
0
|k | < ddead

 3DUDPHWHU SURMHFWLRQ 3DUDPHWHU SURMHFWLRQ LV D QDWXUDO
ZD\ WR SUHYHQW SDUDPHWHU GULIW 7KH LGHD LV WR SURMHFW WKH
SDUDPHWHUV RQWR D FRPSDFW VHW >@ ,Q RXU FDVH HDFK LQGLYLGXDO
SDUDPHWHU LV SURMHFWHG RQ D FHUWDLQ LQWHUYDO RU D UD\ :KHQ
SURMHFWLQJ WKH SDUDPHWHUV VRPH SULRU NQRZOHGJH DOZD\V KDV WR
EH DYDLODEOH 6LQFH LQ RXU FDVH SURSRUWLRQDO FRQWUROOHU JDLQV DUH
DGDSWHG WKHLU VLJQ LV DOZD\V NQRZQ DQG LV HTXDO WR Gsign  ,Q
WKH FDVH RI WKH SRVLWLYH SODQW JDLQ DOO WKH FRQVHTXHQW SDUDPHWHUV
VKRXOG EH ERXQGHG E\  IURP EHORZ ZKLOH XSSHU ERXQG PD\
RU PD\ QRW LI QRW HQRXJK SULRU NQRZOHGJH LV DYDLODEOH EH
SURYLGHG 7KH DGDSWLYH ODZ JLYHQ E\ (T  LV JHQHUDOLVHG DV
IROORZV LI WKH FRQWUROOHU JDLQV DUH SURMHFWHG RQWR WKH LQWHUYDO
[P , P ]
i
i
i
i
Pk1 + Pk P Pk1 + Pk P
i
i
i
Pk = P
i = 1, . . . N
Pk1 + Pk < P

i
P
Pk1
+ Pki > P

ZKHUH P DQG P DUH WZR GHVLJQ SDUDPHWHUV ,Q RXU DSSURDFK
P = 0 DQG P = ZLOO EH XVHG

 /HDNDJH LQ WKH DGDSWLYH ODZ 7KH LGHD RI OHDNDJH LV WKDW

WKH GLVFUHWH LQWHJUDWLRQ LQ WKH DGDSWLYH ODZ LQ (T  SUHVHQWV
WKH SRWHQWLDO GDQJHU WR WKH DGDSWLYH V\VWHP DQG WKH SROH GXH
WR WKH LQWHJUDWRU VKRXOG EH SXVKHG LQVLGH WKH XQLW GLVF >@
UHVXOWLQJ LQ WKH DGDSWLYH ODZ
i
+ Pki
Pki = (1 P )Pk1

i = 1, . . . N



ZKHUH P GHQHV WKH H[WHQW RI WKH OHDNDJH 7KH LQWURGXFWLRQ

RI WKH OHDNDJH UHVXOWV LQ DGDSWLYH SDUDPHWHU ERXQGHGQHVV 7KLV
LV ZK\ OHDNDJH LV VRPHWLPHV UHIHUUHG DV WKH VRIW SURMHFWLRQ
 ,QWHUUXSWLRQ RI DGDSWDWLRQ :KHQ WKH FKRVHQ G\QDPLFV
DQG WKH DFWXDWRU FRQVWUDLQWV DUH LQ D FRQLFW VXFK WKDW D
WKH WUDFNLQJ RI WKH UHIHUHQFH PRGHO FDQ QRW EH DFKLHYHG LQ
D VXIFLHQWO\ VPDOO LQWHUYDO WKDQ WKH GULIW RI WKH FRQWURO
SDUDPHWHUV RIWHQ RFFXU EHFDXVH WKH DGDSWLYH ODZ LV GULYHQ
ZLWK D WUDFNLQJ HUURU k  ZKLFK FDQ QRW EH UHGXFHG GXH WR WKH
FRQWURO VLJQDO FRQVWUDLQWV 7KH LQWHUUXSWLRQ RI WKH DGDSWDWLRQ
UHVXOWV LQ WKH IROORZLQJ PRGLFDWLRQ

P Gsign ik (x)k umin uk umax
Pki =
i = 1, . . . N
0
HOVH

% 6WUXFWXUH HYROXWLRQ DGGLQJ QHZ FORXGV
7KH DGDSWDWLRQ RI WKH FRQVHTXHQWV SDUDPHWHUV LV SHUIRUPHG
RQOLQH LQ D FORVHG ORRS PDQQHU ZKLOH WKH FRQWUROOHU LV RS
HUDWLQJ RYHU WKH UHDO SODQW 7KH FRQWURO LV DSSOLHG IURP WKH
UVW PRPHQW QR DSULRUL LQIRUPDWLRQ RU FRQWUROOHU VWUXFWXUH LV
QHHGHG $GDSWLYH V\VWHPV WUDGLWLRQDOO\ >@ FRQFHUQ WXQLQJ
SDUDPHWHUV RI WKH FRQWUROOHUV IRU ZKLFK WKH VWUXFWXUH KDV EHHQ
SUHVHOHFWHG E\ WKH GHVLJQHU 7KH VHOIHYROYLQJ FRQWUROOHUV
>@ >@ RIIHU WKH SRVVLELOLW\ WR HYROYH WKH VWUXFWXUH RI WKH
FRQWUROOHU DV ZHOO DV DGDSW SDUDPHWHUV 7KLV KHOSV GHVLJQ RQ
WKH \ FRQWUROOHUV ZKLFK DUH QRQOLQHDU DQG ZLWK QR SUH
GHQHG VWUXFWXUH RU NQRZOHGJH DERXW WKH SODQW PRGHO 7KLV
UHTXLUHV WR GHQH D PHFKDQLVP IRU WKH RQOLQH HYROXWLRQ RI
WKH FRQWUROOHUV VWUXFWXUH LH IRU DGGLQJ QHZ DQWHFHGHQWV DQG
IX]]\ UXOHV
:H DOUHDG\ GHQHG WKH ORFDO GHQVLW\ HDUOLHU 1RZ WKH
JOREDO GHQVLW\  ZLOO EH GHQHG ,WV GHQLWLRQ LV DQDORJRXV
WR WKH RQH JLYHQ IRU WKH ORFDO GHQVLW\ H[FHSW WKDW LW WDNHV LQWR
DFFRXQW WKH GLVWDQFH WR DOO WKH SUHYLRXVO\ REVHUYHG VDPSOHV zj
j = 1, ..., k 1 ,W KDV WR EH QRWHG WKDW WKH JOREDO GHQVLW\
LV FRPSXWHG IRU WKH SRLQWV zk = [xTk ; uk ]T  ZKLOVW WKH ORFDO
GHQVLW\ LV GHQHG RQO\ IRU WKH LQSXW YHFWRUV xk  8VLQJ DJDLQ
WKH &DXFK\ NHUQHO WKLV GHQVLW\ FDQ EH GHQHG DV
k =

1+

k1

(dkj )2
k1



j=1

DQG FDQ EH FRPSXWHG UHFXUVLYHO\ E\ >@

k =

1
G 2
1 + ||zk k ||2 + G
k ||k ||



ZKHUH k GHQRWHV WKH JOREDO GHQVLW\ WR DOO WKH GDWD FDOFXODWHG

LQ WKH k th WLPH LQVWDQW G
k GHQRWHV WKH VFDODU SURGXFW RI WKH
GDWD zk
k1 G
1
k1 + ||zk ||2
G

k =
k
k

2013 IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS)

2
ZLWK VWDUWLQJ FRQGLWLRQ G
1 = ||z1 ||  7KH XSGDWH RI WKH PHDQ
G
YDOXH LV VWUDLJKWIRUZDUG

k =

k1
1
k1 + zk2
k
k



2
ZLWK VWDUWLQJ FRQGLWLRQ G
1 = z1 

6LQFH WKLV PHDVXUH FRQVLGHUV DOO WKH H[LVWLQJ VDPSOHV LW

SURYLGHV DQ LQGLFDWLRQ RI KRZ UHSUHVHQWDWLYH D JLYHQ SRLQW zk
LV ZLWK UHVSHFW WR WKH HQWLUH GDWD GLVWULEXWLRQ
$GGLWLRQDOO\ DQG RQO\ IRU OHDUQLQJ SXUSRVHV D IRFDO SRLQW
i
Xfi DQG D UDGLXV rjk
DUH GHQHG IRU HDFK FORXG 7KH IRFDO
SRLQW LV D UHDO GDWD VDPSOH WKDW KDV KLJKO\ UHSUHVHQWDWLYH
TXDOLWLHV 7KH IDFW WKDW WKH IRFDO SRLQW LV DOZD\V D UHDO VDPSOH
LV LPSRUWDQW DV LW DYRLGV SUREOHPV WKDW PD\ DSSHDU ZKHQ RQO\
D GHVFULSWLYH PHDVXUH LV XVHG LQVWHDG DV LQ WKH FDVH RI WKH
DYHUDJH RI WKH SRLQWV LQ WKH FORXG ,Q RUGHU WR IROORZ WKH
SKLORVRSK\ RI WKH SURSRVHG PHWKRGRORJ\ LH DYRLGLQJ WKH
QHHG RI SUHGHQLQJ WKH UXOHV SDUDPHWHUV WKH IRFDO SRLQW LV
XSGDWHG RQOLQH 7KXV IRU HDFK QHZ VDPSOH zk  WKH IROORZLQJ
SURFHVV LV DSSOLHG
 )LQG WKH DVVRFLDWHG FORXG C i  DFFRUGLQJ WR
 
C i = arg max ki



 &KHFN WKH UHSUHVHQWDWLYH TXDOLWLHV RI WKH QHZ GDWD SRLQW

XVLQJ WKH IROORZLQJ FRQGLWLRQV
ki

> fi
k > if

D
E

ZKHUH fi DQG if UHSUHVHQW WKH ORFDO DQG JOREDO GHQVLW\

RI WKH FXUUHQW IRFDO SRLQW UHVSHFWLYHO\
 ,I ERWK FRQGLWLRQV DUH VDWLVHG WKHQ UHSODFH WKH IRFDO
SRLQW E\ DSSO\LQJ XfC xk 
7KH UDGLXV SURYLGHV DQ LGHD RI WKH VSUHDG RI WKH FORXG
6LQFH WKH FORXG GRHV QRW KDYH D GHQLWH VKDSH RU ERXQGDU\
WKH UDGLXV UHSUHVHQWV RQO\ DQ DSSUR[LPDWLRQ RI WKH VSUHDG RI WKH
GDWD LQ WKH GLIIHUHQW GLPHQVLRQV ,W LV DOVR UHFXUVLYHO\ XSGDWHG
DV IROORZV >@
i
rjk

i
rj(k1)

+ (1

i
)jk
;

i
rj1

=1



ZKHUH LV D FRQVWDQW WKDW UHJXODWHV WKH FRPSDWLELOLW\ RI WKH

QHZ LQIRUPDWLRQ ZLWK WKH ROG RQH DQG LV XVXDOO\ VHW WR = 0.5
i
>@ 7KH YDOXH jk
GHQRWHV WKH FORXGV ORFDO VFDWWHU RYHU WKH
LQSXW GDWD VSDFH DQG LV JLYHQ E\


Mi
 1 


i
X i xl 2 ; i = 1
jk =  i

j0
f
j
M
l=1

,W LV LPSRUWDQW WR QRWH WKDW WKH UDGLL DQG IRFDO SRLQWV DUH

RQO\ XVHG WR SURYLGH DQ LGHD RI WKH ORFDWLRQ DQG GLVWULEXWLRQ RI
WKH GDWD LQ WKH FORXGV GXULQJ WKH VWUXFWXUH HYROXWLRQ SURFHVV
+RZHYHU WKH\ DUH QRW DFWXDOO\ XVHG WR UHSUHVHQW WKH FORXGV RU
WKH IX]]\ UXOHV DQG GR QRW DIIHFW WKH LQIHUHQFH SURFHVV DW DQ\
SRLQW
7KH VWUXFWXUHOHDUQLQJ PHFKDQLVP DSSOLHG IRU WKH SURSRVHG
5(&&R LV EDVHG RQ WKH IROORZLQJ SULQFLSOHV >@ >@

$ *RRG JHQHUDOL]DWLRQ DQG VXPPDUL]DWLRQ DUH DFKLHYHG E\

IRUPLQJ QHZ FORXGV IURP GDWD VDPSOHV ZLWK KLJK JOREDO
GHQVLW\ 
% ([FHVVLYH RYHUODS EHWZHHQ FORXGV LV DYRLGHG E\ FRQWUROOLQJ
WKH PLQLPXP GLVWDQFH EHWZHHQ WKHP
+HQFH WKH HYROXWLRQ RI WKH VWUXFWXUH LV EDVHG RQ WKH
DGGLWLRQ RI QHZ FORXGV DQG WKH DVVRFLDWHG UXOHV )LUVW 5(&&R
LV LQLWLDOL]HG E\ FUHDWLQJ D FORXG C 1 IURP WKH UVW GDWD VDPSOH
z1 = [xT1 ; u1 ]T  7KH DQWHFHGHQW RI WKH UVW UXOH LV WKHQ GHQHG
E\ WKLV FORXG DQG LWV FRQVHTXHQW HTXDOV WKH YDOXH u1  1H[W IRU
DOO WKH IXUWKHU LQFRPLQJ GDWD VDPSOHV zk  WKH IROORZLQJ VWHSV
DUH DSSOLHG
 7KH VDPSOH zk = [xTk ; uk ]T LV FRQVLGHUHG WR KDYH JRRG
JHQHUDOL]DWLRQ DQG VXPPDUL]DWLRQ FDSDELOLWLHV LI LWV JOREDO
GHQVLW\ LV KLJKHU WKDQ WKH JOREDO GHQVLW\ RI DOO WKH H[LVWLQJ
FORXGV 7KXV WKH IROORZLQJ FRQGLWLRQ LV GHQHG
k > if

i = 1, ..., N



1RWH WKDW WKLV LV D YHU\ UHVWULFWLYH FRQGLWLRQ WKDW UHTXLUHV

WKDW WKH LQHTXDOLW\ LV VDWLVHG IRU DOO WKH H[LVWLQJ FORXGV
ZKLFK LV QRW YHU\ RIWHQ IRU UHDO GDWD
 &KHFN LI WKH H[LVWLQJ FORXGV DUH VXIFLHQWO\ IDU IURP zk
ZLWK WKH IROORZLQJ FRQGLWLRQ
i
dki > rjk
/2 i = 1, ..., N



ZKHUH dki UHSUHVHQWV WKH GLVWDQFH IURP WKH FXUUHQW VDPSOH

WR WKH IRFDO SRLQW RI WKH DVVRFLDWHG FORXG Xfi 
 $FFRUGLQJ WR WKH UHVXOW RI WKH SUHYLRXV VWHSV WDNH RQH RI
WKH IROORZLQJ DFWLRQV
D ,I FRQGLWLRQV  DQG  DUH ERWK VDWLVHG WKHQ
FUHDWH D QHZ FORXG C N +1  7KH IRFDO SRLQW RI WKH QHZ
FORXG LV XfN +1 = xk  ,WV ORFDO VFDWWHU LV LQLWLDOLVHG
EDVHG RQ WKH DYHUDJH RI WKH ORFDO VFDWWHUV RI WKH H[LVWLQJ
FORXGV >@
N +1
jk
=

N
1  l
jk ;
N

j = 1, ..., n



l=1

$GGLWLRQDOO\ WKH FRUUHVSRQGLQJ UXOH KDV WR EH DGGHG WR

WKH UXOH EDVH 7KH DQWHFHGHQW RI WKH QHZ UXOH LV GHQHG
E\ WKH QHZO\ FUHDWHG FORXG C N +1  )RU WKH FRQVHTXHQW
ZH SURYLGH DQ LQLWLDO YDOXH WKDW JXDUDQWHHV WKDW WKH
RXWSXW RI WKH QHZ FRQWUROOHU ZKHQ WKH LQSXW YHFWRU
LV HTXDO WR WKH IRFDO SRLQW LH x = XfN +1  HTXDOV
WKH FRQWUROOHUV RXWSXW XQGHU LWV SUHYLRXV FRQJXUDWLRQ
IRU WKDW VDPH LQSXW >@ 7KH UDWLRQDOH EHKLQG WKLV
LQLWLDOL]DWLRQ LV WR SURYLGH D VPRRWK WUDQVLWLRQ IURP
WKH ROG WR WKH QHZ FRQJXUDWLRQ RI WKH FRQWUROOHU
7KLV DYRLGV VXGGHQ FKDQJHV LQ WKH RXWSXW VXUIDFH WKDW
FRXOG GDPDJH WKH FRQWUROOHUV SHUIRUPDQFH LQ WKH UVW
WLPH LQVWDQWV DIWHU WKH UXOH LV DGGHG DQG EHIRUH WKH
FRQVHTXHQWV DUH DGDSWHG >@
E ,I WKH FRQGLWLRQV DUH QRW VDWLVHG XSGDWH WKH SDUDPHWHUV
RI WKH FORXG C i DVVRFLDWHG ZLWK zk  DV SUHYLRXVO\
H[SODLQHG
,W LV LPSRUWDQW WR VWUHVV WKDW WKH PHWKRGRORJ\ SUHVHQWHG
IRU WKH HYROXWLRQ RI WKH FRQWUROOHUV VWUXFWXUH VWDUWV IURP DQ
HPSW\ FRQWUROOHU +RZHYHU LI DQ LQLWLDO VHW RI UXOHV LV NQRZQ
EHIRUHKDQG HJ SURYLGHG E\ DQ H[SHUW RU REWDLQHG IURP DQ\

2013 IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS)



uk







rk
yk
ykr




















Z

















uk

yk

































Z




Z

)LJ  2SHQORRS UHVSRQVH RI WKH SODQW RXWSXW h2 WR VHULHV RI VWHS FKDQJHV

RQ WKH LQSXW 1




















Z

)LJ  7KH UHIHUHQFH PRGHO UHIHUHQFH DQG WKH RXWSXW VLJQDO WUDFNLQJ DQG
WKH FRQWURO VLJQDO LQ WKH FDVH RI WKH 3,'W\SH LQ WKH UXOH FRQVHTXHQW

RWKHU WUDLQLQJ PHWKRG LW FDQ EH XVH IRU WKH LQLWLDO FRQWUROOHU

,Q WKLV FDVH WKH DOJRULWKPV LQLWLDOLVDWLRQ VWHS FDQ EH RPLWWHG

0.6

6 ,08/$7,21 678'<

7KH VLPXODWLRQ VWXG\ RI WKH SURSRVHG VHOIRUJDQLVLQJ FRQ

WUROOHU LV SUHVHQWHG LQ WKLV VHFWLRQ 0DLQ DWWHQWLRQ LV JLYHQ WR WKH
VWXG\ RI GLIIHUHQW PRGLFDWLRQV RI WKHP WR PDNH WKH DGDSWLYH
ODZV PRUH UREXVW ,Q WKH VWXG\ ZH VKRZQ WKH LPSOHPHQWDWLRQ
RI SDUDPHWHU SURMHFWLRQ SDUDPHWHU OHDNDJH DQG LQWURGXFWLRQ RI
GHDG ]RQH LQWR WKH DGDSWLYH ODZV 7KH VWXG\ LV UHDOLVHG ZLWK
DVVXPSWLRQ RI QR SULRU NQRZOHGJH DERXW WKH SODQW G\QDPLFV
7KH PDWKHPDWLFDO PRGHO LV XVHG MXVW WR VLPXODWH WKH SODQW
G\QDPLFV
7KH SODQW IRU WKH VLPXODWLRQ VWXG\ LV D K\GUDXOLF SLORW SODQW
RI WZR WDQNV OLQNHG E\ D YDOYH 9 7KHUH LV D PDVV RZ LQWR
WKH UVW WDQN 7KH ZDWHU RZV LQWR WKH VHFRQG WDQN WKDW LV RQ
WKH VDPH KHLJKW 7KHUH LV DOVR DQ RXWOHW YDOYH RI WKH VHFRQG
WDQN 9 7KH LQSXW RI WKH SODQW LV WKH PDVV RZ LQWR WKH UVW
WDQN 1  WKH RXWSXW RI WKH SODQW LV WKH KHLJKW RI WKH XLG LQ WKH
VHFRQG WDQN h2  7KH PRGHO RI WKH SODQW LV DV IROORZV

S1 h 1 = 1 kv1 |h1 h2 | sign(h1 h2 )



S2 h 2 = kv1 |h1 h2 | sign(h1 h2 ) kv2 h2
ZKHUH S1 = 0.05 WKH XQLWV RI WKH SODQW SDUDPHWHUV DUH RPLWWHG
DQG S2 = 0.05 DUH FURVVVHFWLRQV RI WKH WDQNV h1 DQG h2 DUH
XLG KHLJKWV LQ WKH WDQNV = 1000 LV WKH XLG GHQVLW\ ZKLOH
kv1 = 3 DQG kv2 = 1 DUH FRQVWDQWV RI WKH YDOYHV
7KH VDPSOLQJ SHULRG LQ WKH GLVFUHWH LPSOHPHQWDWLRQ LV 
VHFRQGV
7KH RSHQ ORRS UHVSRQVH RI WKH SODQW LV VKRZQ LQ )LJ 
,W LV VKRZQ WKDW WKH EHKDYLRU RI WKH SODQW H[KLELWV D KXJH
QRQOLQHDULW\ LQ WKH VWDWLF JDLQ DQG LQ WKH WLPH FRQVWDQWV RI WKH
SURFHVV 7KH UHIHUHQFH VLJQDO LV FKRVHQ WR VKRZ WKH DELOLW\ RI
VHOIOHDUQLQJ DQG GHDOLQJ ZLWK QRQOLQHDULW\ ZKLFK LV WKH PDLQ
DGYDQWDJH RI WKH SURSRVHG DOJRULWKP 7KH FORXGV DUH GHQHG
LQ D ZD\ WR HQDEOH GHDOLQJ ZLWK WKH QRQOLQHDULW\ DQG IRU WKDW
UHDVRQ WKH LQSXW YDULDEOHV IRU WKH FRQWUROOHU DUH WKH UHIHUHQFH
YDOXH rk DQG WKH WUDFNLQJ HUURU k 

0.4

,9

0.2
0
0.2
0.5

)LJ 

1.5

rk

2.5

7KH FORXGV LQ WKH FDVH RI WKH 3,'W\SH LQ WKH UXOH FRQVHTXHQW

$OO WKH VLPXODWLRQV DUH VWDUWHG IURP ]HUR IX]]\ UXOHV DQG
PHPEHUVKLS IXQFWLRQV DQG QHZ UXOHV ZHUH JHQHUDWHG GXULQJ
WKH SURFHVV $OO WKH VLPXODWLRQV DUH GRQH ZLWK GHDG ]RQH
PRGLFDWLRQ WR PDNH WKH DGDSWDWLRQ UREXVW 7KH GHDG ]RQH
ZDV FKRVHQ DV ddead = 0.01 7KH RWKHU SDUDPHWHUV RI WKH
DOJRULWKP WKH DFWXDWRUV LQWHUYDO ZDV JLYHQ DV [0, 10] WKH
UHIHUHQFH PRGHO SDUDPHWHU LV GHQHG DV ar = 0.925 1RWH
WKDW WKH UHIHUHQFH PRGHO RI WKH UVW RUGHU LV XVHG HYHQ WKRXJK
WKH DFWXDO SODQW PRGHO RUGHU LV WZR )RU WKH 3'W\SH FRQWURO LQ
WKH UXOH FRQVHTXHQW WKH DGDSWLYH JDLQV ZHUH P = 1 D = 1
)RU WKH 05&W\SH FRQWURO LQ WKH UXOH FRQVHTXHQW WKH DGDSWLYH
JDLQV ZHUH F = 0.1 Q = 0.1
)LJ  VKRZV WKH UHIHUHQFH WKH PRGHO UHIHUHQFH DQG WKH
RXWSXW VLJQDO LQ WKH XSSHU SORW DQG WKH FRQWURO VLJQDO LQ WKH
ORZHU SDUW ZKHQ 3,'W\SH FRQWURO LV XVHG LQ UXOH FRQVHTXHQWV
7KH FORXGV JHQHUDWHG GXULQJ WKH VHOIOHDUQLQJ SURFHGXUH DUH
VKRZQ LQ )LJ  'XULQJ WKH SURFHGXUH  FORXGV ZHUH JHQHUDWHG
7KH DGDSWLYH JDLQV DUH VKRZQ LQ )LJ  ZKHUH WKH SDUDPHWHUV
IRU DOO FORXGV DUH VKRZQ 7KH WUDFNLQJ HUURU k LV VKRZQ
LQ )LJ  7KH PRGHO UHIHUHQFH WUDFNLQJ LV VXLWDEOH DQG WKH
SDUDPHWHUV RI WKH FRQWURO ODZ GR FRQYHUJH DQG HQDEOH D
UHDVRQDEOH SHUIRUPDQFH
)LJ  VKRZV WKH UHIHUHQFH WKH PRGHO UHIHUHQFH DQG WKH
RXWSXW VLJQDO LQ WKH XSSHU SORW DQG WKH FRQWURO VLJQDO LQ WKH
ORZHU SDUW ZKHQ 05&W\SH FRQWURO LV XVHG LQ UXOH FRQVHTXHQWV
7KH FORXGV JHQHUDWHG GXULQJ WKH VHOIOHDUQLQJ SURFHGXUH DUH
VKRZQ LQ )LJ  'XULQJ WKH SURFHGXUH  FORXGV ZHUH JHQHUDWHG
7KH DGDSWLYH JDLQV DUH VKRZQ LQ )LJ  ZKHUH WKH SDUDPHWHUV

2013 IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS)


0.5



0.5




Pki



















1
0.5




1.5



)LJ 

rk

Z

2.5

7KH FORXGV LQ WKH FDVH RI WKH 05&W\SH LQ WKH UXOH FRQVHTXHQW

Dki

























Fki






Z

)LJ  7KH DGDSWLYH JDLQV Pik DQG Dik LQ WKH FDVH RI WKH 3,'W\SH LQ WKH
UXOH FRQVHTXHQW




















Z





Qik































)LJ  7KH WUDFNLQJ HUURU LQ WKH FDVH RI WKH 3,'W\SH LQ WKH UXOH FRQVHTXHQW

IRU DOO FORXGV DUH VKRZQ 7KH WUDFNLQJ HUURU k LV VKRZQ

LQ )LJ  7KH PRGHO UHIHUHQFH WUDFNLQJ LV VXLWDEOH DQG WKH
SDUDPHWHUV RI WKH FRQWURO ODZ GR FRQYHUJH DQG HQDEOH D
UHDVRQDEOH SHUIRUPDQFH
7KH FRPSDULVRQ EHWZHHQ WKH WZR DSSURDFKHV VKRZV VOLJKWO\
KLJKHU RVFLOODWLRQ RI WKH WUDFNLQJ HUURU LQ WKH FDVH RI WKH 05&





rk
yk
ykr



























Z

)LJ  7KH DGDSWLYH JDLQV Pik DQG Dik LQ WKH FDVH RI WKH 05&W\SH LQ WKH
UXOH FRQVHTXHQW

W\SH FRQWUROOHU 7KLV LV GXH WR WKH IDFW WKDW WKH FRQWUROOHU LV

IRUFHG WR GULYH WKH WUDFNLQJ HUURU WR  ZKLFK LV QRW SRVVLEOH
GXH WR WKH IDFW WKDW WKH SODQW RI UHODWLYH GHJUHH  LV IRUFHG WR
IROORZ WKH UHIHUHQFH PRGHO V\VWHP RI UHODWLYH GHJUHH  :KLOH
WKH RVFLOODWLRQV DUH VOLJKWO\ KLJKHU WKH HUURU FRPHV PXFK FORVHU
WR  FRPSDUHG WR WKH 3'W\SH FRQWUROOHU FDVH 7KLV LV DJDLQ DV
H[SHFWHG VLQFH 3' FRQWUROOHU GRHV QRW GULYH WKH HUURU WR 
9




Z





& 21&/86,216

,Q WKLV SDSHU D QHZ DSSURDFK IRU RQOLQH VHOIHYROYLQJ

FORXGEDVHG IX]]\ UXOHEDVHG FRQWUROOHU 5(&&R LV SURSRVHG
ZKLFK KDV QR DQWHFHGHQW SDUDPHWHUV 7KH FRQWUROOHU LV LPSOH
PHQWHG RQ D VLPXODWHG K\GUDXOLF SODQW ZKHUH VHYHUDO SUDFWL
FDO DVSHFWV DUH WHVWHG ,W KDV EHHQ VKRZQ WKDW WKH SURSRVHG
FRQWUROOHU FDQ VWDUW ZLWK QR DSULRUL NQRZOHGJH $OO WKH IX]]\
UXOHV DUH GHQHG GXULQJ WKH VHOIHYROYLQJ SKDVH 7KH FRQWUROOHU

Z








uk


























Z

)LJ  7KH UHIHUHQFH PRGHO UHIHUHQFH DQG WKH RXWSXW VLJQDO WUDFNLQJ DQG
WKH FRQWURO VLJQDO LQ WKH FDVH RI WKH 05&W\SH LQ WKH UXOH FRQVHTXHQW




















Z

)LJ  7KH WUDFNLQJ HUURU LQ WKH FDVH RI WKH 05&W\SH LQ WKH UXOH FRQVHTXHQW

2013 IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS)

SHUIRUPV WKH VHOIHYROYLQJ DOJRULWKP VLPXOWDQHRXVO\ WRJHWKHU

ZLWK WKH FRQWURO RI WKH SODQW 7KH DGYDQWDJH RI WKH SURSRVHG
FRQWUROOHU LV WKH VHOIHYROYLQJ SURFHGXUH ZKLFK HQDEOHV D
ZRUNLQJ DOJRULWKP ZKLFK VWDUWV IURP QR DSULRUL NQRZOHGJH
LW FDQ SHUIHFWO\ FRSH ZLWK QRQOLQHDULW\ EHFDXVH RI WKH XVH
RI IX]]\ GDWD FORXGV ZKLFK DFWXDOO\ GLYLGH WKH LQSXW VSDFH
DQG HQDEOH WKH XVH RI GLIIHUHQW FRQWURO SDUDPHWHUV LQ HDFK
FORXG DQG HQDEOHV DOVR WKH DGDSWDWLRQ WR WKH FKDQJHV RI WKH
SURFHVV SDUDPHWHUV GXULQJ WKH FRQWURO 1R H[SOLFLW PHPEHUVKLS
IXQFWLRQ LV QHHGHG QR SUHWUDLQLQJ QRU WKH H[SOLFLW PRGHO LQ
DQ\ IRUP 7KH SURSRVHG DOJRULWKP FRPELQHV WKH ZHOO NQRZQ
FRQFHSW RI PRGHOUHIHUHQFH DGDSWLYH FRQWURO DOJRULWKPV ZLWK
WKH FRQFHSWV RI HYROYLQJ IX]]\ V\VWHPV RI $1<$ W\SH QR
DQWHFHGHQW SDUDPHWHUV DQG GHQVLW\ EDVHG IX]]\ DJJUHJDWLRQ RI
WKH OLQJXLVWLF UXOHV ,Q WKLV ZRUN ZH DQDO\VH WKH SUREOHPV
UHODWHG WR WKH DGDSWLYH DSSURDFK 'LIIHUHQW PRGLFDWLRQ RI
DGDSWLYH ODZV ZHUH VWXGLHG 7KRVH PRGLFDWLRQ PDNH WKH
DGDSWLYH ODZV PRUH UREXVW WR WKH SDUDPHWHU GULIW ZKLFK RIWHQ
OHDG WR SHUIRUPDQFH GHJUDGDWLRQ DQG LQVWDELOLW\
5 ()(5(1&(6
>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@
>@
>@

>@

6 6XJDZDUD DQG 7 6X]XNL $SSOLFDWLRQV RI IX]]\ FRQWURO WR DLU

FRQGLWLRQLQJ HQYLURQPHQW -RXUQDO RI 7KHUPDO %LRORJ\ SS 

< /LX DQG < =KHQJ $GDSWLYH UREXVW IX]]\ FRQWURO IRU D FODVV RI
XQFHUWDLQ FKDRWLF V\VWHPV 1RQOLQHDU '\QDPLFV YRO  QR  SS
 
0 0XFLHQWHV DQG - &DVLOODV 4XLFN GHVLJQ RI IX]]\ FRQWUROOHUV
ZLWK JRRG LQWHUSUHWDELOLW\ LQ PRELOH URERWLFV )X]]\ 6\VWHPV ,(((
7UDQVDFWLRQV RQ YRO  QR  SS  
. 6KLPRMLPD 7 )XNXGD DQG < +DVKHJDZD 6HOI7XQLQJ PRGHOOLQJ
ZLWK DGDSWLYH PHPEHUVKLS IXQFWLRQ UXOHV DQG KLHUDUFKLFDO VWUXFWXUH
EDVHG RQ JHQHWLF DOJRULWKP -RXUQDO RQ )X]]\ 6HWV DQG 6\VWHPV YRO 
SS   
3 $QJHORY DQG 5 *XWKNH $ JDEDVHG DSSURDFK WR RSWLPL]DWLRQ RI ELR
SURFHVVHV GHVFULEHG E\ IX]]\ UXOHV -RXUQDO RI %LRSURFHVV (QJLQHHULQJ
YRO  SS  
+ 0LQJ]KL : -LQTXDQ 0 <RQJZHQ : <DQ / :HLMLDQJ DQG
6 ;LDRIHL &RQWURO UXOHV RI DHUDWLRQ LQ D VXEPHUJHG ELROP ZDVWHZDWHU
WUHDWPHQW SURFHVV XVLQJ IX]]\ QHXUDO QHWZRUNV ([SHUW 6\VWHPV ZLWK
$SSOLFDWLRQV YRO  QR  SS    6HS 
& /L DQG & /HH 6HOIRUJDQL]LQJ QHXURIX]]\ V\VWHP IRU FRQWURO RI
XQNQRZQ SODQWV ,((( 7UDQVDFWLRQV RQ )X]]\ 6\VWHPV YRO  QR 
SS  )HE 
+ 3RPDUHV , 5RMDV - *RQ]DOH] ) 5RMDV 0 'DPDV DQG ) -
)HUQDQGH] $ WZRVWDJH DSSURDFK WR VHOIOHDUQLQJ GLUHFW IX]]\ FRQ
WUROOHUV ,QWHUQDWLRQDO -RXUQDO RI $SSUR[LPDWH 5HDVRQLQJ YRO 
QR  SS  0DU 
, 5RMDV + 3RPDUHV - *RQ]DOH] / +HUUHUD $ *XLOOHQ ) 5RMDV DQG
2 9DOHQ]XHOD $GDSWLYH IX]]\ FRQWUROOHU $SSOLFDWLRQ WR WKH FRQWURO
RI WKH WHPSHUDWXUH RI D G\QDPLF URRP LQ UHDO WLPH )X]]\ 6HWV DQG
6\VWHPV YRO  QR  SS  
: :DQJ < &KLHQ DQG , /L $Q RQOLQH UREXVW DQG DGDSWLYH 76 IX]]\
QHXUDO FRQWUROOHU IRU PRUH JHQHUDO XQNQRZQ V\VWHPV ,QWHUQDWLRQDO
-RXUQDO RI )X]]\ 6\VWHPV YRO  QR  SS  

, 6NUMDQF
. .DYVHN%LDVL]]R DQG ' 0DWNR 5HDOWLPH IX]]\ DGDS
WLYH FRQWURO (QJ DSSO DUWLI LQWHOO YRO  QR  SS  

, 6NUMDQF
6 %OD]LF DQG ' 0DWNR 'LUHFW IX]]\ PRGHOUHIHUHQFH
DGDSWLYH FRQWURO ,QW M LQWHOO V\VW YRO  QR  SS  
 0RGHOUHIHUHQFH IX]]\ DGDSWLYH FRQWURO DV D IUDPHZRUN IRU
QRQOLQHDU V\VWHP FRQWURO - LQWHOO URERW V\VW YRO  QR  SS 
 

6 %OD]LF , 6NUMDQF
DQG ' 0DWNR *OREDOO\ VWDEOH PRGHO UHIHUHQFH
DGDSWLYH FRQWURO EDVHG RQ IX]]\ GHVFULSWLRQ RI WKH SODQW ,QW - 6\VW
6FL YRO  QR  SS  

>@

3 $QJHORY 5 %XVZHOO - $ :ULJKW DQG ' /RYHGD\ (YROYLQJ UXOH

EDVHG FRQWURO LQ (81,7( 6\PSRVLXP 7HQHULIH 6SDLQ  SS 

>@ ' 3DVDOWLV $ 6LGHULV DQG $ <DPDPXUD $ PXOWLOD\HU QHXUDO QHWZRUN
FRQWUROOHU ,((( 7UDQV RQ &RQWURO 6\VWHPV 0DQDJHPHQWV SS 

>@ 3 $QJHORY DQG ' 3 )LOHY $Q DSSURDFK WR RQOLQH LGHQWLFDWLRQ RI
7DNDJL6XJHQR IX]]\ PRGHOV ,((( RQ 6\VWHP 0DQ DQG &\EHUQHWLFV
SS  
>@ $ % &DUD = /HQGHN 5 %DEXVND + 3RPDUHV DQG , 5RMDV 2QOLQH
VHOIRUJDQL]LQJ DGDSWLYH IX]]\ FRQWUROOHU $SSOLFDWLRQ WR D QRQOLQHDU
VHUYR V\VWHP LQ )X]]\ 6\VWHPV )8==  ,((( ,QWHUQDWLRQDO
&RQIHUHQFH RQ  SS 
>@ 3 $QJHORY 3 6DGHJKL7HKUDQ DQG 5 5DPH]DQL $Q DSSURDFK WR
DXWRPDWLF UHDOWLPH QRYHOW\ GHWHFWLRQ REMHFW LGHQWLFDWLRQ DQG WUDFNLQJ
LQ YLGHR VWUHDPV EDVHG RQ UHFXUVLYH GHQVLW\ HVWLPDWLRQ DQG HYROYLQJ
WDNDJLVXJHQR IX]]\ V\VWHPV ,QWQDWLRQDO -RXUQDO RI ,QWHOOLJHQW 6\V
WHPV YRO  QR  SS  
>@ 3 6DGHJKL7HKUDQ $ % &DUD 3 $QJHORY + 3RPDUHV , 5RMDV DQG
$ 3ULHWR 6HOIHYROYLQJ SDUDPHWHUIUHH UXOHEDVHG FRQWUROOHU LQ ,(((
 ,Q 3URF  :RUOG &RQJUHVV RQ &RPSXWDWLRQDO ,QWHOOLJHQFH :&&,
 ,((( -XQ  SS 
>@ 3 $QJHORY DQG 5 <DJHU 6LPSOLHG IX]]\ UXOHEDVHG V\VWHPV XVLQJ
QRQSDUDPHWULF DQWHFHGHQWV DQG UHODWLYH GDWD GHQVLW\ LQ  ,(((
:RUNVKRS RQ (YROYLQJ DQG $GDSWLYH ,QWHOOLJHQW 6\VWHPV ($,6 ,(((
$SU  SS 
>@ 3 $QJHORY $QRPDORXV V\VWHP VWDWH LGHQWLFDWLRQ *%
SULRULW\ GDWH  0D\ 
>@  $ IX]]\ FRQWUROOHU ZLWK HYROYLQJ VWUXFWXUH ,QIRUPDWLRQ 6FL
HQFHV YRO  QR  SS  $SU 
>@ $ % &DUD + 3RPDUHV DQG , 5RMDV $ QHZ PHWKRGRORJ\ IRU WKH
RQOLQH DGDSWDWLRQ RI IX]]\ 6HOI6WUXFWXULQJ FRQWUROOHUV )X]]\ 6\VWHPV
,((( 7UDQVDFWLRQV RQ YRO  QR  SS  
>@ + 3RPDUHV , 5RMDV - *RQ]DOH] 0 'DPDV % 3LQR DQG $ 3ULHWR
2QOLQH JOREDO OHDUQLQJ LQ GLUHFW IX]]\ FRQWUROOHUV )X]]\ 6\VWHPV
,((( 7UDQVDFWLRQV RQ YRO  QR  SS  
>@ * .UHLVVHOPHLHU DQG . 6 1DUHQGUD 6WDEOH PRGHO UHIHUHQFH DGDSWLYH
FRQWURO LQ WKH SUHVHQFH RI ERXQGHG GLVWXUEDQFHV ,((( 7UDQVDFWLRQV
RQ $XWRPDWLF &RQWURO YRO  QR  SS   
>@ & ( 5RKUV / 9DODYDQL 0 $WKDQV DQG * 6WHLQ 5REXVWQHVV RI
FRQWLQXRXVWLPH DGDSWLYH FRQWURO DOJRULWKPV LQ WKH SUHVHQFH RI XQPRG
HOHG G\QDPLFV ,((( 7UDQVDFWLRQV RQ $XWRPDWLF &RQWURO YRO  QR 
SS  
>@ 3 $ ,RDQQRX DQG - 6XQ 5REXVW $GDSWLYH &RQWURO 3UHQWLFH+DOO


>@ 6 %OD]LF , 6NUMDQF

DQG ' 0DWNR *OREDOO\ VWDEOH GLUHFW IX]]\ PRGHO
UHIHUHQFH DGDSWLYH FRQWURO )X]]\ 6HWV DQG 6\VWHPV YRO  QR  SS
  
>@  $ QHZ IX]]\ DGDSWLYH ODZ ZLWK OHDNDJH LQ  ,((( &RQIHU
HQFH RQ (YROYLQJ DQG $GDSWLYH ,QWHOOLJHQW 6\VWHPV ($,6  SS
 
>@ % % 3HWHUVRQ DQG . 6 1DUHQGUD %RXQGHG HUURU DGDSWLYH FRQWURO
,((( 7UDQVDFWLRQV RQ $XWRPDWLF &RQWURO YRO  QR  SS 

>@ 3 $ ,RDQQRX DQG 3 9 .RNRWRYLF ,QVWDELOLW\ DQDO\VLV DQG LPSURYH
PHQW RI UREXVWQHVV RI DGDSWLYH FRQWURO $XWRPDWLFD YRO  QR  SS
 
>@ . $VWURHP DQG % :LWWHQPDUN $GDSWLYH &RQWURO 0DVVDFKXVHWWV
$GGLVRQ :HVOH\ 
>@ 3 $QJHORY DQG ; =KRX (YROYLQJ IX]]\ V\VWHPV IURP GDWD VWUHDPV
LQ 5HDO7LPH LQ  ,QWHUQDWLRQDO 6\PSRVLXP RQ (YROYLQJ )X]]\
6\VWHPV ,((( 6HS  SS 
>@  2Q OLQH OHDUQLQJ IX]]\ UXOHEDVHG V\VWHP VWUXFWXUH IURP GDWD
VWUHDPV LQ ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ )X]]\ 6\VWHPV 
)8==,(((  ,((( :RUOG &RQJUHVV RQ &RPSXWDWLRQDO ,QWHOOL
JHQFH ,((( -XQ  SS 
>@ 3 $QJHORY ' 3 )LOHY DQG 1 . .DVDERY (YROYLQJ ,QWHOOLJHQW 6\VWHPV
0HWKRGRORJ\ DQG $SSOLFDWLRQV :LOH\,((( 0DU 

2013 IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS)