[ieee 2009 international conference on artificial intelligence and computational intelligence -...

4
$SSOLFDWLRQ $SSOLFDWLRQ $SSOLFDWLRQ $SSOLFDWLRQ RI RI RI RI $UWLILFLDO $UWLILFLDO $UWLILFLDO $UWLILFLDO ,QWHOOLJHQFH ,QWHOOLJHQFH ,QWHOOLJHQFH ,QWHOOLJHQFH ˄$, $, $, $,˅LQ LQ LQ LQ 3RZHU 3RZHU 3RZHU 3RZHU 7UDQVIRUPHU 7UDQVIRUPHU 7UDQVIRUPHU 7UDQVIRUPHU )DXOW )DXOW )DXOW )DXOW 'LDJQRVLV 'LDJQRVLV 'LDJQRVLV 'LDJQRVLV <$1* 4,3,1* /, 0(1*481 6KDQJKDL 8QLYHUVLW\ RI (OHFWULF 3RZHU 6KDQJKDL &KLQD \DQJTS#VLQDFRP 08 ;8(<81 :$1* -81 6KDQJKDL 8QLYHUVLW\ RI (OHFWULF 3RZHU 6KDQJKDL &KLQD [XH\XQ#FRP $EVWUDFW $EVWUDFW $EVWUDFW $EVWUDFWイ7KLV 7KLV 7KLV 7KLV SDSHU SDSHU SDSHU SDSHU LQWURGXFHV LQWURGXFHV LQWURGXFHV LQWURGXFHV WKH WKH WKH WKH QHZ QHZ QHZ QHZ LQWHOOLJHQFH LQWHOOLJHQFH LQWHOOLJHQFH LQWHOOLJHQFH WHFKQRORJ\ WHFKQRORJ\ WHFKQRORJ\ WHFKQRORJ\ LQ LQ LQ LQ WKH WKH WKH WKH WUDQVIRUPHU WUDQVIRUPHU WUDQVIRUPHU WUDQVIRUPHU IDXOW IDXOW IDXOW IDXOW GLDJQRVLV GLDJQRVLV GLDJQRVLV GLDJQRVLV ü ü $UWLILFLDO $UWLILFLDO $UWLILFLDO $UWLILFLDO ,QWHOOLJHQFH ,QWHOOLJHQFH ,QWHOOLJHQFH ,QWHOOLJHQFH 6\VWHP 6\VWHP 6\VWHP 6\VWHP 7)'$, 7)'$, 7)'$, 7)'$, $Q DUWLILFLDO DUWLILFLDO DUWLILFLDO DUWLILFLDO LQWHOOLJHQFH LQWHOOLJHQFH LQWHOOLJHQFH LQWHOOLJHQFH V\VWHP V\VWHP V\VWHP V\VWHP GHVLJQ GHVLJQ GHVLJQ GHVLJQ LQFOXGHV LQFOXGHV LQFOXGHV LQFOXGHV VHOHFWLRQ VHOHFWLRQ VHOHFWLRQ VHOHFWLRQ RI RI RI RI LQSXW LQSXW LQSXW LQSXW QHWZRUN QHWZRUN QHWZRUN QHWZRUN WRSRORJ\ WRSRORJ\ WRSRORJ\ WRSRORJ\ V\QDSWLF V\QDSWLF V\QDSWLF V\QDSWLF FRQQHFWLRQ FRQQHFWLRQ FRQQHFWLRQ FRQQHFWLRQ ZHLJKW ZHLJKW ZHLJKW ZHLJKW DQG DQG DQG DQG RXWSXW RXWSXW RXWSXW RXWSXW 7)'$, 7)'$, 7)'$, 7)'$, PRGXOH PRGXOH PRGXOH PRGXOH VWUXFWXUH VWUXFWXUH VWUXFWXUH VWUXFWXUH GDWD GDWD GDWD GDWD SURFHVVLQJ SURFHVVLQJ SURFHVVLQJ SURFHVVLQJ DQG DQG DQG DQG GLDJQRVWLF GLDJQRVWLF GLDJQRVWLF GLDJQRVWLF WHFKQLTXHV WHFKQLTXHV WHFKQLTXHV WHFKQLTXHV DUH DUH DUH DUH GHVFULEHG GHVFULEHG GHVFULEHG GHVFULEHG LQ LQ LQ LQ GHWDLO GHWDLO GHWDLO GHWDLO ,W FRQVLVWV FRQVLVWV FRQVLVWV FRQVLVWV RI RI RI RI ([SHUW ([SHUW ([SHUW ([SHUW 6\VWHP 6\VWHP 6\VWHP 6\VWHP (6 (6 (6 (6 DQG DQG DQG DQG $UWLILFLDO $UWLILFLDO $UWLILFLDO $UWLILFLDO 1HXUDO 1HXUDO 1HXUDO 1HXUDO 1HWZRUN 1HWZRUN 1HWZRUN 1HWZRUN $11 $11 $11 $11 7KLV KLV KLV KLV SDSHU SDSHU SDSHU SDSHU FRYHUV FRYHUV FRYHUV FRYHUV 7)'$, 7)'$, 7)'$, 7)'$, GHYHORSLQJ GHYHORSLQJ GHYHORSLQJ GHYHORSLQJ DQG DQG DQG DQG DSSOLFDWLRQ DSSOLFDWLRQ DSSOLFDWLRQ DSSOLFDWLRQ ,W ,W ,W ,W VWDWHV VWDWHV VWDWHV VWDWHV WKDW WKDW WKDW WKDW DUWLILFLDO DUWLILFLDO DUWLILFLDO DUWLILFLDO LQWHOOLJHQFH LQWHOOLJHQFH LQWHOOLJHQFH LQWHOOLJHQFH V\VWHP V\VWHP V\VWHP V\VWHP LV LV LV LV YHU\ YHU\ YHU\ YHU\ XVHIXO XVHIXO XVHIXO XVHIXO WRRO WRRO WRRO WRRO IRU IRU IRU IRU WUDQVIRUPHU WUDQVIRUPHU WUDQVIRUPHU WUDQVIRUPHU HDUO\ HDUO\ HDUO\ HDUO\ KLGGHQ KLGGHQ KLGGHQ KLGGHQ IDXOWV IDXOWV IDXOWV IDXOWV DFKLHYHV DFKLHYHV DFKLHYHV DFKLHYHV WKH WKH WKH WKH SRVVLELOLW\ SRVVLELOLW\ SRVVLELOLW\ SRVVLELOLW\ DQG DQG DQG DQG DFFXUDF\ DFFXUDF\ DFFXUDF\ DFFXUDF\ RI RI RI RI SULPDU\ SULPDU\ SULPDU\ SULPDU\ GLDJQRVLV GLDJQRVLV GLDJQRVLV GLDJQRVLV .H\ZRUGV .H\ZRUGV .H\ZRUGV .H\ZRUGV3RZHU 3RZHU 3RZHU 3RZHU 7UDQVIRUPHU 7UDQVIRUPHU 7UDQVIRUPHU 7UDQVIRUPHU IDXOW IDXOW IDXOW IDXOW GLDJQRVLV GLDJQRVLV GLDJQRVLV GLDJQRVLV ([SHUW ([SHUW ([SHUW ([SHUW 6\VWHP 6\VWHP 6\VWHP 6\VWHP ˄(6 (6 (6 (6˅ $UWLILFLDO $UWLILFLDO $UWLILFLDO $UWLILFLDO QHXWUDO QHXWUDO QHXWUDO QHXWUDO QHWZRUN QHWZRUN QHWZRUN QHWZRUN $11 $11 $11 $11 $UWLILFLDO $UWLILFLDO $UWLILFLDO $UWLILFLDO ,QWHOOLJHQFH ,QWHOOLJHQFH ,QWHOOLJHQFH ,QWHOOLJHQFH ˄$, $, $, $,˅ , ,1752'8&7,21 3RZHU WUDQVIRUPHU LV RQH RI WKH LPSRUWDQW HOHFWULF SRZHU HTXLSPHQWV LQ SRZHU V\VWHP 7UDQVIRUPHU IDXOW GLDJQRVLV LV LPSRUWDQW IRU RYHU DOO SRZHU V\VWHP UHOLDELOLW\ )DXOW GLDJQRVLV LV EDVLFDOO\ D SURFHVV RI DVVRFLDWLQJ LQSXW GDWD SDWWHUQ WR RQH RU PRUH IDXOW FRQGLWLRQV ,W LV YHU\ GLIILFXOW WR HVWDEOLVK D SK\VLFDO PRGXOH WR OLQN IDXOWV ZLWK LQSXW GDWD $UWLILFLDO LQWHOOLJHQFH V\VWHP FDQ OHDUQ DQG DGDSW WR VWDWLVWLFDO GLVWULEXWLRQV H[WUDFW HVVHQWLDO FKDUDFWHULVWLFV IURP LQSXW GDWD DQG UHTXLUH QR SK\VLFDO PRGHOV 6XFFHVVIXO XVH RI YDULRXV GLDJQRVWLF FULWHULD EDVHG RQ JDV DQDO\VLV KRZHYHU UHPDLQV PRUH DQ DUW WKDQ VFLHQFH DQG ODUJHO\ GHSHQGV RQ WKH XVHUカV VNLOO LQ LQWHUSUHWLQJ WKH JDV GDWD ,W LV GHHPHG QHFHVVDU\ WR VHHN D PRUH UHOLDEOH PHWKRG WR GHWHFW WUDQVIRUPHU IDXOWV IURP GLVVROYHG JDV DQDO\VLV $UWLILFLDO LQWHOOLJHQFH V\VWHP LV DQ LGHDO WRRO IRU VXFK D WDVN ,, $57,),&,$/ ,17(//,*(1&( ',$*126,6 6<67(0 7)'$, %HFDXVH WKH H[SHUW H[SHULHQFH LV LPSRUWDQW LQ WUDQVIRUPHU IDXOW GLDJQRVLV ZH KDYH GHYHORSHG WKH H[SHUW V\VWHP 7)'(6 DQG WKH DUWLILFLDO QHXUDO QHWZRUN 7)'$11 IRU WUDQVIRUPHU IDXOW GLDJQRVLV 7KH SUDFWLFDO HIIHFWLYHQHVV RI WKH DUWLILFLDO LQWHOOLJHQFH IRU WUDQVIRUPHU IDXOW GLDJQRVLV LV DGPLWWHG LQ SRZHU V\VWHP DUHD $ ([SHUW 6\VWHP &RQVWUXFWLRQ RI 7)'(6 .QRZOHGJH %DVH 7KH VWUXFWXUH RI WKLV 7)'(6 LV FRQVLVWV RI ILYH SDUWV QDPHO\WKH WUDQVIRUPHU IDXOW GLDJQRVLV .QRZOHGJH %DVH WKH 'DWD %DVH WKH ,QIHUHQFH (QJLQH WKH ,QWHUSUHWDWLRQ 0HFKDQLVP DQG WKH 0DQ0DFKLQH ,QWHUIDFH .QRZOHGJH EDVH WKH NHUQHO SDUW RI H[SHUW V\VWHP 7KH NQRZOHGJH %DVH RI LV 7)'(6 LV RI PRGXOH VWUXFWXUH DV VKRZQ LQ )LJ )LJXUH &RQVWUXFWLRQ RI NQRZOHGJH EDVH )RU HVWDEOLVKLQJ WKH NQRZOHGJH EDVH 7)'(6 HPSKDVL]HV WKH JDV FKURPDWRJUDSK\ DQDO\VLV D *DV FKURPDWRJUDSK\ DQDO\VLV PRGXOH 7KLV PRGXOH EDVHG RQ WKH GDWD RI FKURPDWRJUDSK\ DQDO\VLV RI GLVVROYHG JDVHV LQ RLO DQDO\]HV WKH WUDQVIRUPHU RSHUDWLRQ SUHOLPLQDULO\ ZLWK 7KUHH 5DWLRV 0HWKRG DQG &KDUDFWHULVWLF *DV 0HWKRG ,W GLVWLQJXLVKHV ZKHWKHU WKH WUDQVIRUPHU LV ウQRUPDOエ ウQRUPDOO\ DJHGエ ウSDUWLDOO\ GLVFKDUJLQJエ LQFOXGLQJ SDUWLDO GLVFKDUJH VSDUN GLVFKDUJH DUF GLVFKDUJH RU ウRYHU KHDWHGエ LQFOXGLQJ GHJUHH RI RYHU KHDWLQJ 7KH JDVHV LQYHVWLJDWHG DUH + ˈ &+ ˈ & + ˈ & + ˈ& ˈ&2 DQG &2 6LQFH WKH 7KUHH 5DWLRV 0HWKRG LV XVXDOO\ PRUH DFFXUDWH WKDQ &KDUDFWHULVWLF *DV 0HWKRG LW LV XVHG IRUHPRVW 2QO\ WKRVH SDUWV WKDW FDQ QRW EH FRYHUHG E\ 7KUHH 5DWLRV 0HWKRG DUH DQDO\]HG E\ &KDUDFWHULVWLF *DV 0HWKRG E ([WHULRU LQVSHFWLRQ PRGXOH :LWK LWV DQDO\VLV IXQFWLRQ WKLV PRGXOH FDQ GHWHUPLQH ZKHWKHU WKHUH LV DQ H[WHULRU RU LQWHULRU LPSHUIHFWLRQ E\ VXSHUYLVLQJ WKH QRLVH RLO OHYHO RLO WHPSHUDWXUH HWF RI WKH WUDQVIRUPHU LQ RSHUDWLRQ F 2LO IHDWXUH WHVW PRGXOH 7KLV PRGXOH LV XVHG WR DQDO\]H WKH SUHVHQW IHDWXUH RI WKH LQVXODWLRQ RLO 7KH LWHPV DQDO\]H DUH DFLGLW\ UHVLVWLYLW\ ZDWHU FRQWHQW VXUIDFH WHQVLRQ GLHOHFWULF ORVV WJ EUHDNGRZQ YROWDJH %DVHG RQ WKH DQDO\VLV RI WKHVH LQGLFHV 2009 International Conference on Artificial Intelligence and Computational Intelligence 978-0-7695-3816-7/09 $26.00 © 2009 IEEE DOI 10.1109/AICI.2009.497 442

Upload: jun

Post on 19-Dec-2016

221 views

Category:

Documents


6 download

TRANSCRIPT

Page 1: [IEEE 2009 International Conference on Artificial Intelligence and Computational Intelligence - Shanghai, China (2009.11.7-2009.11.8)] 2009 International Conference on Artificial Intelligence

2009 International Conference on Artificial Intelligence and Computational Intelligence

978-0-7695-3816-7/09 $26.00 © 2009 IEEE

DOI 10.1109/AICI.2009.497

442

Page 2: [IEEE 2009 International Conference on Artificial Intelligence and Computational Intelligence - Shanghai, China (2009.11.7-2009.11.8)] 2009 International Conference on Artificial Intelligence

443

Page 3: [IEEE 2009 International Conference on Artificial Intelligence and Computational Intelligence - Shanghai, China (2009.11.7-2009.11.8)] 2009 International Conference on Artificial Intelligence

444

Page 4: [IEEE 2009 International Conference on Artificial Intelligence and Computational Intelligence - Shanghai, China (2009.11.7-2009.11.8)] 2009 International Conference on Artificial Intelligence

445