- Email: [email protected]
Residential Power Load Forecasting
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 28 (2014) 457 – 464
&RQIHUHQFHRQ6\VWHPV(QJLQHHULQJ5HVHDUFK &6(5 (GV $]DG00DGQL8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD %DUU\%RHKP8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD 0LFKDHO6LHYHUV-HW3URSXOVLRQ/DERUDWRU\ 0DULOHH:KHDWRQ7KH$HURVSDFH&RUSRUDWLRQ 5HGRQGR%HDFK&$0DUFK
5HVLGHQWLDO3RZHU/RDG)RUHFDVWLQJ 3DWULFN'D\0LFKDHO)DELDQ'RQ1REOH*HRUJH5XZLVFK5\DQ6SHQFHU -HII6WHYHQVRQ5DMHVK7KRSSD\ Georgia Institute of Technology,North Avenue, Atlanta, GA 30332, USA
$EVWUDFW 7KH SUHSDLG HOHFWULF SRZHU PHWHULQJ PDUNHW LV EHLQJ GULYHQ LQ ODUJH SDUW E\ DGYDQFHPHQWV LQ DQG WKH DGRSWLRQ RI 6PDUW *ULG WHFKQRORJ\ $GYDQFHG VPDUW PHWHUV IDFLOLWDWH WKH GHSOR\PHQW RI SUHSDLG V\VWHPV ZLWK VPDUW SUHSDLG PHWHUV $ VXFFHVVIXO SURJUDP KLQJHV RQ WKH DELOLW\ WR DFFXUDWHO\ SUHGLFW WKH DPRXQW RI HQHUJ\ FRQVXPHG RQ D GDLO\ EDVLV IRU HDFK HQG XVHU 7KLV PHWKRGRIIRUHFDVWLQJLVFDOOHG5HVLGHQWLDO3RZHU/RDG)RUHFDVWLQJ 53/) 7KLVSDSHUGHVFULEHVWKHV\VWHPVHQJLQHHULQJ 6( SURFHVVHVDQGWRROVWKDWZHUHXVHGWRGHYHORSDUHFRPPHQGHGORDGSUHGLFWLRQPRGHOIRUWKHSURMHFWVSRQVRU6PDUW*ULG&,67KH EDVLFFRQFHSWLVWKDWSRZHULVWUHDWHGVLPLODUWRDSUHSDLGWHOHSKRQHLQD³SD\DV\RXJR´IDVKLRQ0RGHOLQJWHFKQLTXHVH[SORUHG LQWKHDQDO\VLVRIDOWHUQDWLYHV $R$ LQFOXGH)X]]\/RJLF7LPH6HULHV0RYLQJ$YHUDJHDQG$UWLILFLDO1HXUDO1HWZRUNV $11 6( WRROV VXFK DV SULRULWL]DWLRQ DQG 3XJK PDWULFHV ZHUH XVHG WR FKRRVH WKH EHVWILW PRGHO ZKLFK HQGHG XS EHLQJ WKH $11 &RJQLWLYH V\VWHPV HQJLQHHULQJ ZDV XVHG LQ FRQMXQFWLRQ ZLWK WKH WDVN DQDO\VLV 5HTXLUHPHQWV ZHUH GHYHORSHG XVLQJ WKH FRPPHUFLDOWRRO,%05DWLRQDO'2256
7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2014 The Authors. Published by Elsevier B.V. 6HOHFWLRQDQGSHHUUHYLHZXQGHUUHVSRQVLELOLW\RIWKH8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD Selection and peer-review under responsibility of the University of Southern California. .H\ZRUGV (QHUJ\/RDG)RUHFDVWLQJ 6KRUW7HUP)RUHFDVWLQJ /RQJ7HUP)RUHFDVWLQJ6PDUW*ULG
1877-0509 © 2014 The Authors. Published by Elsevier B.V. Selection and peer-review under responsibility of the University of Southern California. doi:10.1016/j.procs.2014.03.056
458
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
,QWURGXFWLRQ 7KHH[SRQHQWLDOJURZWKRIWKH6PDUW*ULGDQGWKHUDSLGGHSOR\PHQWRIVRIWZDUHHQDEOHGPHWHUVSURYLGHXWLOLW\ FRPSDQLHV DQG FRQVXPHUV DOLNH QHZ RSSRUWXQLWLHV LQ WKH ZD\ WKDW HQHUJ\ GHOLYHUHG DQG FRQVXPHG 7KH JOREDO JURZWK RI SUHSDLG HOHFWULFLW\ SURJUDPV KDV EHHQ VWHDG\ DQG JUDGXDO LQ UHFHQW \HDUV EXW QRZ WKDQNV WR WKH 6PDUW *ULGWKHSUHSDLGPHWHULQJPDUNHWLVQRZSRLVHGWRWDNHRIIRQDODUJHUVFDOH7KHSUHSDLGHQHUJ\PDUNHWLVVLPLODUWR WKH SUHSDLG FHOOXODU SKRQH FRQFHSW (QHUJ\ FRQVXPHUV DUH DEOH WR SD\ IRU HQHUJ\ XVDJH LQ DGYDQFH PDNLQJ DQ DFFRXQWGHSRVLW DQGKDYLQJ WKH GDLO\ HQHUJ\ XVDJH FRVWGHELWHGIURP WKH DFFRXQW7KLV V\VWHP SURYLGHVXWLOLWLHV D ZD\WRVHUYLFHFXVWRPHUVZLWKSRRUFUHGLWUDWLQJRUZKRKDYHDGHOLQTXHQWSD\PHQWKLVWRU\EHFDXVH6PDUW0HWHUV DOORZUHDOWLPHPRQLWRULQJRILQGLYLGXDOFXVWRPHUXVDJH,QRUGHUWRSURYLGHWKHHQGXVHUZLWKVXIILFLHQWQRWLFHDQG DFFXUDWH DFFRXQW EDODQFH VWDWXV DQ DFFXUDWH LQGLYLGXDOFXVWRPHU IRUHFDVWLQJ PHWKRG LV QHHGHG 5HVLGHQWLDO 3RZHU /RDG )RUHFDVWLQJ 53/) LV D PHWKRG WR SUHGLFW SRZHU XVDJH IRU LQGLYLGXDO FRQVXPHUV EDVHG RQ ERWK KLVWRULFDO HQHUJ\XVHDQGZHDWKHUGDWD 7KHSXUSRVH RI WKLVSDSHU LVWR VKRZKRZ6\VWHPV (QJLQHHULQJ FDQ EHXVHG WRGHWHUPLQH WKH PRVW DSSURSULDWH IRUHFDVWLQJPRGHOIRU53/)7KHUHPDLQGHURIWKHSDSHULVRXWOLQHGDVIROORZV x 6HFWLRQEDFNJURXQGLQIRUPDWLRQRQHQHUJ\IRUHFDVWLQJ FRJQLWLYHV\VWHPVHQJLQHHULQJ x 6HFWLRQOLWHUDWXUHUHYLHZRILQGLYLGXDOORDGIRUHFDVWLQJ x 6HFWLRQV GLVFXVVLRQRIGHVLJQDQGDUFKLWHFWXUHFRQVLGHUDWLRQVUHVSHFWLYHO\ x 6HFWLRQRXWOLQHRIWKHSURSRVHGIRUHFDVWLQJPRGHO x 6HFWLRQRXWOLQHRIIXWXUHZRUN x 6HFWLRQFRQFOXVLRQ 1.1. System characterization )LJXUHGHSLFWVDQRYHUYLHZRIWKH3UHSDLG6PDUW0HWHU6\VWHPRI6\VWHPV 6R6 ZKLFKGHVFULEHVLQIRUPDWLRQ IORZEHWZHHQWKHRSHUDWLRQDOHOHPHQWVRIWKHV\VWHPLQRUGHUWRVHWDIUDPHRIUHIHUHQFHIRUWKLVZRUN 7KHFXVWRPHU¶VKRPHUHVLGHQFHLVHTXLSSHGZLWKDVSHFLDOO\GHVLJQHGSUHSDLGVPDUWPHWHUUDWKHUWKDQDVWDQGDUG 5DGLR )UHTXHQF\ 5) FRPPXQLFDWLRQV HQDEOHG VPDUW PHWHU RU HOHFWURPHFKDQLFDO PHWHU 7KH SURFHVV WKDW WKH FXVWRPHUJRHVWKURXJKWRDGGPRUHDYDLODEOHHQHUJ\WRWKHLUDFFRXQWLQYROYHVDVZLSHRIDSUHSDLGUHORDGDEOHFKLS FDUGRQWKHFDUGVORWRIWKHSUHSDLGVPDUWPHWHU7KHEDODQFHRIWKHFKLSFDUGLVPRQLWRUHGDQGDGGHGWRE\XVLQJ YDULRXVFXVWRPHULQWHUDFWLRQPHWKRGVVXFKDVVPDUWSKRQHWDEOHWDSSOLFDWLRQV606ZHEDSSOLFDWLRQVHPDLONLRVNV HWF7KHVHLQWHUDFWLRQPHWKRGVLQIRUPWKHFXVWRPHUKRZORQJWKHLUSUHSD\PHQWZLOOSURYLGHDYDLODEOHHQHUJ\DWWKHLU PHWHUDQGDGGHQHUJ\ YLDDGGLQJFUHGLW WRWKHLUDFFRXQWDVQHHGHG 7KH VPDUW PHWHU LQVWDOOHG DW WKH FXVWRPHU ORFDWLRQ LV PRQLWRUHG DQG FRQWUROOHG E\ D FRQQHFWLRQ WR WKH XWLOLW\ FRPSDQ\¶V$GYDQFHG0HWHULQJ,QIUDVWUXFWXUH $0, ([DPSOHVRIWKHW\SHRIHQHUJ\FRQVXPSWLRQVWDWLVWLFVWKDWDUH FROOHFWHG IURP FXVWRPHU VPDUW PHWHUV LQFOXGH NLORZDWW XVDJH SHU YDULRXV WLPH LQWHUYDOV VPDUW DSSOLDQFH XVDJH GHWDLOVDQGVRIRUWK7KHVHGDWDDUHIHGLQWRWKH0HWHU'DWD0DQDJHPHQW6\VWHP 0'06 DWWKHXWLOLW\FRPSDQ\ ZKHUHLWLVVWRUHGDQGDQDO\]HG1RWVKRZQLQWKHGLDJUDPLVWKHLQSXWRIZHDWKHUGDWDWRWKHXWLOLW\FRPSDQ\WKLUG SDUW\VRXUFHVXVHGDVDIDFWRULQWKHFDOFXODWLRQVRIHQHUJ\IRUHFDVWV
)LJ6\VWHP&KDUDFWHUL]DWLRQ
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
459
%DFNJURXQG 2.1. Energy forecasting /RDGIRUHFDVWLQJLVDPHWKRGXVHGWRFDOFXODWHWKHH[SHFWHGHQHUJ\UHTXLUHPHQWVRIDV\VWHPDWVRPHIXWXUHWLPH )RUHFDVWHUVUHO\RQKLVWRULFDOFRQVXPSWLRQGDWDWRGHWHUPLQHKRZPXFKSRZHUDFXVWRPHU RUJURXSRIFXVWRPHUV PD\UHTXLUH7KHGDWDDUHDQDO\]HGXVLQJPRGHOVWKDWYDU\LQVRSKLVWLFDWLRQIURPOLQHDUUHJUHVVLRQWRWUDLQHGQHXUDO QHWZRUNV 0RGHO LQSXWV DOVR YDU\ DQG FDQ LQFOXGH GD\ RI WKH ZHHN KROLGD\ FDOHQGDUV ZHDWKHU FRQGLWLRQV DQG IRUHFDVWV JHRJUDSKLFDO GLIIHUHQFHV GHPRJUDSKLF LQIRUPDWLRQ DQG VR RQ 7UDGLWLRQDOO\ ORDG IRUHFDVWLQJ KDV EHHQ XVHG IRU FODVVHV RI XVHUV UHVXOWLQJ LQ D VRPHWLPHVZLGH YDULDQFH EHWZHHQ WKH PHDQ YDOXH IRU D FODVV DQG DQ\ SDUWLFXODU XVHU )RUHFDVWLQJ DW WKH LQGLYLGXDO OHYHO LV LQWULFDWHO\ PRUH GLIILFXOW GXH WR WKH YDULDELOLW\ RI KXPDQ EHKDYLRU$QRWKHUOD\HURIFRPSOH[LW\VWHPVIURPWKHIDFWWKDWODUJHQXPEHUVRIFXVWRPHUVWKHDPRXQWRIKLVWRULFDO GDWD UHTXLUHG DQG WKH OHYHO RI FRPSXWDWLRQ PRYHV WKH IRUHFDVWLQJ SUREOHP LQWR WKH UHDOP RI ELJ GDWD DQG KLJK SHUIRUPDQFH FRPSXWLQJ 7UDGLWLRQDOO\ ORDG IRUHFDVWLQJ KDV EHHQ XVHG WR PDNH GHFLVLRQV DERXW GDLO\ JHQHUDWLRQ VFKHGXOLQJSODQQLQJIRUJULGH[SDQVLRQDQGDFFXUDWHO\GHWHUPLQLQJSULFHVIRUODUJHLQGXVWULDOFXVWRPHUV$FFXUDWH IRUHFDVWLQJLVLPSRUWDQWLQSUHSDLGHQHUJ\EHFDXVHRIWKHRYHUKHDGLQYROYHGLQFRQWLQXRXVO\UHDGLQJDODUJHQXPEHU RIPHWHUVLQVWDOOHGRQDFRPPXQLFDWLRQVQHWZRUN 2.2. Cognition systems engineering &RJQLWLYH V\VWHPV HQJLQHHULQJ LV D VSHFLDOW\ GLVFLSOLQH RI V\VWHPV GHYHORSPHQW WKDW DGGUHVVHV WKH GHVLJQ RI VRFLRWHFKQLFDOV\VWHPV$VRFLRWHFKQLFDOV\VWHPLVRQHLQZKLFKKXPDQVSURYLGHHVVHQWLDOIXQFWLRQDOLW\UHODWHGWR GHFLVLRQ PDNLQJ SODQQLQJ FROODERUDWLRQ DQG PDQDJHPHQW 'UDZLQJ RQ FRQWHPSRUDU\ LQVLJKWV IURP FRJQLWLYH VRFLDO DQG RUJDQL]DWLRQDO SV\FKRORJ\ FRJQLWLYH V\VWHPV HQJLQHHUV VHHN WR GHVLJQ V\VWHPV WKDW DUH HIIHFWLYH DQG UREXVW 7KH IRFXV LV WR PDNH FRJQLWLYH ZRUN HDVLHU WR SHUIRUP DQG WKXV PRUH UHOLDEOH E\ LQWHJUDWLQJ WHFKQLFDO IXQFWLRQVZLWKWKHKXPDQFRJQLWLYHSURFHVVHVWKH\QHHGWRVXSSRUW &RJQLWLYH V\VWHPV HQJLQHHUV DVVLVW ZLWK WKH GHVLJQ RI KXPDQ LQWHUIDFHV FRPPXQLFDWLRQ V\VWHPV WUDLQLQJ V\VWHPV WHDPV DQG PDQDJHPHQW V\VWHPV 7KH\ HPSOR\ SULQFLSOHV DQG PHWKRGV WKDW EHDU RQ WKH GHVLJQ RI SURFHGXUHV SURFHVVHV WUDLQLQJ DQG WHFKQRORJ\ ([DPSOHV RI V\VWHPV WKDW FDQ EHQHILW DUH PLOLWDU\ FRPPDQG DQG FRQWURO FLYLO DLU WUDIILF FRQWURO WUDQVSRUWDWLRQ FRPPXQLFDWLRQ SURFHVV FRQWURO SRZHU JHQHUDWLRQ SRZHU GLVWULEXWLRQKHDOWKFDUHDQGODUJHVFDOHSURMHFWLQIUDVWUXFWXUH 7KH QHHG IRU D V\VWHPDWLF DQG FRPSUHKHQVLYH DSSURDFK WR FRJQLWLYH LVVXHV LQ WKH GHVLJQ RI VRFLRWHFKQLFDO V\VWHPV KDV HPHUJHG RYHU WKH SDVW WZHQW\ \HDUV DV FRPSXWHUEDVHG WHFKQRORJLHV KDYH SXVKHG WKH QDWXUH RI RSHUDWLRQDOZRUNLQDGLUHFWLRQLQZKLFKFRJQLWLYHFKDOOHQJHVGRPLQDWH,VVXHVVXFKDVGHFLVLRQPDNLQJLQFRPSOH[ DQG G\QDPLF LQIRUPDWLRQ HQYLURQPHQWV GLVWULEXWHG FROODERUDWLRQ DQG PDQDJHPHQW RI H[WHQVLYHO\ QHWZRUNHG V\VWHPV KDYH LQ PDQ\ FDVHV WUDQVIRUPHG WKH QDWXUH RI ZRUN &RJQLWLYH V\VWHPV HQJLQHHUV LGHQWLI\ WKH FRJQLWLYH VWDWHV WKH FRJQLWLYH SURFHVVHV DQG WKH FRJQLWLYH VWUDWHJLHV XVHG E\ VNLOOHG SUDFWLWLRQHUV WR SHUIRUP WKLV ZRUN DQG VXEVHTXHQWO\ GHYHORS GHVLJQ VROXWLRQV IRU VXFK WKLQJV DV GHFLVLRQ DQG SODQQLQJ WRROV WKDW VXSSRUW H[SHUW KXPDQ FRJQLWLRQ /LWHUDWXUH5HYLHZ /RDG)RUHFDVWLQJLVQRWDQHZFRQFHSW LQIDFWLWKDVEHHQWKHVXEMHFWRIUHVHDUFKIRUDJUHDWPDQ\\HDUVERWKLQ DFDGHPLDDQGWKHSRZHULQGXVWU\7KHPHWKRGVRIDSSURDFKPD\GLIIHUEXWWKHXQGHUO\LQJLQWHQWUHPDLQVWKHVDPH WRSUHGLFWWKHORDGRUSRZHUFRQVXPSWLRQIRUDQDVVHWRUJURXSRIDVVHWVEDVHGRQVRPHKLVWRULFDOGDWD&XUUHQWZRUN LQIRUHFDVWLQJUHODWHGWR9ROW9DU&RQWURO 99& KDVIDFHGDVLPLODUSUREOHPRISUHGLFWLQJHQGXVHUORDGLQRUGHUWR GLVFRYHUWKHHIILFDF\RIYDULRXV99&VFKHPHVWRLPSURYHSRZHUTXDOLW\ZKLOHUHGXFLQJRYHUDOOJHQHUDWLRQQHHGV ,Q OLWHUDWXUH D QXPEHU RI WHFKQLTXHV KDYH EHHQ SURGXFHG VRPH XVLQJ DUWLILFLDO LQWHOOLJHQFH DQG RWKHUV LPSOHPHQWLQJPRGLILHGIRUPVRIUHJUHVVLRQµ,QGLYLGXDO/RDG)RUHFDVWLQJ¶LQSDUWLFXODUDSSHDUVWREHDQHVSHFLDOO\ GLIILFXOWEUHHGRIIRUHFDVWLQJGXHWRWKHUDQGRPQDWXUHRIKXPDQEHKDYLRU$KDQGIXOORISDSHUVVHHPVWRDGGUHVV WKLVSUREOHPGLUHFWO\,QRQHVXFKSDSHUWKHDXWKRUQRUPDOL]HGWHPSHUDWXUHVE\GHWHUPLQLQJWKHPHGLDQWHPSHUDWXUH
460
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
IRUZHHNGD\VDQGZHHNHQGVRYHUWKHGDWDFROOHFWLRQSHULRG7KHPHGLDQWHPSHUDWXUHZDVXVHGLQRUGHUWRUHGXFH ELDV GXH WR XQH[SHFWHG WHPSHUDWXUH VKLIWV $IWHU IXUWKHU QRUPDOL]DWLRQ DQG UHDO SRZHU FRUUHFWHG GDWD WKLV LQIRUPDWLRQ ZDV FRXSOHG WR WUDGLWLRQDO PRGHOV LQ RUGHU WR HYDOXDWH WKH SHUIRUPDQFH RI WKH 99& VFKHPH ZLWK WKH SUHGLFWHGORDGVWHPPLQJIURPWUDGLWLRQDO=,3PRGHOV7KHRXWSXWRIWKHFRPELQHGPRGHOVDFKLHYHG02(IRU GDLO\ORDGSUHGLFWLRQV $QRWKHU SDSHU IRFXVHG RQ VKRUWWHUP SUHGLFWLRQV ZLWK ZHDWKHU FRPSHQVDWLRQ XVLQJ D FRPELQDWLRQ RI $UWLILFLDO 1HXUDO 1HWZRUNV $11 DQG UHJUHVVLRQ $Q $11 PRGHO ZDV GHYHORSHG DIWHU DQDO\]LQJ WKH WHPSHUDWXUH DQG FRQVXPSWLRQGDWDDQGLGHQWLI\LQJVWDWLVWLFDOO\VLJQLILFDQWFOXVWHUVRIKRXUO\DQGGDLO\WHPSHUDWXUHSURILOHV,WZDV LGHQWLILHG WKDW WKHVH FOXVWHUV UHSUHVHQWHG VLPLODULWLHV LQ ORDG XVH GD\ RI WKH ZHHN DQG WHPSHUDWXUH $IWHU WKLV DQDO\VLVLWZDVLGHQWLILHGWKDWWKHLQSXWVWRWKH$11PRGHOZRXOGFRQVLVWRIGD\RIZHHNKRXURIGD\WHPSHUDWXUH FOXVWHUIRUWKHGD\KRXUO\WHPSHUDWXUHDQG99&VFKHPHVWDWXV ,QPRVWLQVWDQFHVDXWKRUVZHUHDEOHWROHYHUDJHWKLVKLVWRULFDOGDWDWRSUHGLFWSRZHUXVHZLWKUHODWLYHO\DFFXUDWH UHVXOWVEDVHGRQWKHLQSXWGDWD,QDGGLWLRQODUJHH[WHUQDOGDWDVHWZHUHQHFHVVDU\LQRUGHUWRWUDLQWKHPRGHOV$NH\ REVHUYDWLRQLQPRVWFDVHVZDVWKDWVRPHVRUWRILQWHUPHGLDWHPRGHOZDVXVHGWRGULYHDVHFRQGDU\PRGHOWRDFKLHYH PDUJLQDOO\DFFHSWDEOHDFFXUDF\ )RUHFDVWLQJ0HWKRGV 4.1 Fuzzy Logic )X]]\/RJLF )/ SURYLGHVDVLPSOHZD\WRDUULYHDWDGHILQLWHFRQFOXVLRQWKDWLVEDVHGXSRQYDJXHDPELJXRXV LPSUHFLVHQRLV\RUPLVVLQJLQSXWLQIRUPDWLRQ,WPLPLFVKRZDSHUVRQZRXOGPDNHGHFLVLRQVRQO\PXFKIDVWHU,W LV XVHG H[WHQVLYHO\ LQ FRQWURO V\VWHPV /LQJXLVWLF YDULDEOHV DUH XVHG WR UHSUHVHQW DQ )/ V\VWHP V RSHUDWLQJ SDUDPHWHUV$JRRGDQDORJ\LVZKHQZHTXLFNO\DGMXVWWKHKRWDQGFROGLQWKHVKRZHUWRJHWFRPIRUWDEOH )/XVHV DQ ³,I ; $1' < 7+(1 =´ DSSURDFK UDWKHU WKDQ VROYLQJ PDWKHPDWLFDOO\ 7KLV PDNHV LW H[WUHPHO\ XVHIXO LQ FRQWUROOLQJ QRQOLQHDU V\VWHPV WKDW ZRXOG EH GLIILFXOW RU LPSRVVLEOH WR PRGHO PDWKHPDWLFDOO\ ,W FDQ KDQGOH ODUJH DPRXQWVRIGDWDDQGLVLQKHUHQWO\UREXVW7KHUHDUHVHYHUDOFKDOOHQJHVLQXVLQJ)/ GHILQLQJWKHUXOHEDVHGPRGHOV TXLFNO\EHFRPHFRPSOH[ZKHQWRRPDQ\LQSXWVDQGRXWSXWVDUHFKRVHQIRUDVLQJOHLPSOHPHQWDWLRQ 4.2Time series moving average 7LPH6HULHV0RYLQJ$YHUDJHLVDPRGHOXVHGWRDQDO\]HDVHWRIGDWDSRLQWVE\FUHDWLQJDVHULHVRIDYHUDJHVRI GLIIHUHQWVXEVHWVRIWKHIXOOGDWDVHW$PRYLQJDYHUDJHLVQRWDVLQJOHQXPEHUEXWLWLVDVHWRIQXPEHUVHDFKRI ZKLFKLVWKHDYHUDJHRIWKHFRUUHVSRQGLQJVXEVHWRIDODUJHUVHWRIGDWDSRLQWV$PRYLQJDYHUDJHLVFRPPRQO\XVHG ZLWKWLPHVHULHVGDWDWRVPRRWKRXWVKRUWWHUPIOXFWXDWLRQVDQGKLJKOLJKWORQJHUWHUPWUHQGVRUF\FOHV7KHWKUHVKROG EHWZHHQVKRUWWHUPDQGORQJWHUPGHSHQGVRQWKHDSSOLFDWLRQDQGWKHSDUDPHWHUVRIWKHPRYLQJDYHUDJHZLOOEHVHW DFFRUGLQJO\:KHQXVHGZLWKQRQWLPHVHULHVGDWDDPRYLQJDYHUDJHVLPSO\DFWVDVDJHQHULFVPRRWKLQJRSHUDWLRQ ZLWKRXWDQ\VSHFLILFFRQQHFWLRQWRWLPH 4.1.3 Artificial neural networks $UWLILFLDOQHXUDOQHWZRUNV $11V DUHPDWKHPDWLFDOPRGHOVEDVHGXSRQWKHIXQFWLRQLQJRIWKHKXPDQEUDLQDQG DUHFRPSRVHGRIWKUHHGLIIHUHQWOD\HUVRILQSXWKLGGHQDQGRXWSXWOD\HUVHDFKRIZKLFKDUHFRPSRVHGRIDFHUWDLQ QXPEHURIQHXURQV $11VFDQDSSUR[LPDWHWKHEHVWIXQFWLRQWRDVHWRIGDWDZKLFKLVHVSHFLDOO\LPSRUWDQWZKHQWKHIXQFWLRQVDUH FRPSOH[ 0RUHRYHU $11V DUH QRQOLQHDU E\ QDWXUH ZKLFK PHDQV WKDW WKH\ FDQ QRW RQO\ FRUUHFWO\ HVWLPDWH QRQ OLQHDU IXQFWLRQV EXW DOVR H[WUDFW QRQOLQHDU HOHPHQWV IURP WKH GDWD $11V ZLWK RQH RU PRUH KLGGHQ OD\HUV FDQ VHSDUDWHWKHVSDFHLQGLIIHUHQWDUHDVDQGEXLOGGLIIHUHQWIXQFWLRQVIRUHDFKRIWKHP7KLVPHDQVWKDW$11VKDYHWKH FDSDFLW\ WR EXLOG QRQOLQHDU SLHFHZLVH PRGHOV $11 LV FRQVLGHUHG FDSDEOH RI LGHQWLI\LQJ DQG WUHDWLQJ DEUXSW FKDQJHVLQDWLPHVHULHVSDWWHUQ
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
461
$UFKLWHFWXUH&RQVLGHUDWLRQV 5.1. Architecture goals 2YHUDOOWKHGHYHORSPHQWRIDKLVWRULFDOPRGHOLVFULWLFDOWRZDUGVWKHGDWDDQDO\VLVIXQFWLRQVRIWKHV\VWHP2QFH D EDVHOLQH PRGHO RI HQHUJ\ XVDJH LV FUHDWHG WKH QHZ GDWD LQSXW LQWR WKH V\VWHP IURP UHDO WLPH FROOHFWLRQ PD\ PRGLI\ WKH EDVHOLQH DV D UHVXOW RI FKDQJLQJ WUHQGV LQ GDWD XVDJH :KLOH WKH WDVN DQDO\VLV GRHV QRW RXWOLQH WKH SHUIRUPDQFHRIDIXQFWLRQRUSURFHVV H[WHUQDOWRGDWDSURFHVVLQJ WKHLPSRUWDQFHRIWKH,QSXW2XWSXW ,2 DQDO\VLV LVSDUDPRXQWWRZDUGVDQXQGHUVWDQGLQJRIZKDWWKHV\VWHPPXVWGRWRSHUIRUPWKHUHTXLUHGDFWLRQV7KHJRDORIWKH V\VWHPLVWRFUHDWHDPHDQLQJIXODQGDFFXUDWHPRGHOIURPZKLFKWRSUHGLFWIXWXUHHQHUJ\XVDJHZKLOHFRUUHODWLQJWKLV LQIRUPDWLRQDJDLQVWWKHFXUUHQWEDODQFHRIDFXVWRPHUV¶SUHSDLGDFFRXQW 5.2. Task analysis $FULWLFDODVSHFWRIDQHIIRUWRIWKLVW\SHZKLFKLVHVVHQWLDOO\DGDWDDQDO\VLVSUREOHPLVWKHDQDO\VLVRI³ZKDW QHHGVWREHGRQH´ZLWKLQWKHJLYHQV\VWHP,QWKLVFDVHWKHDELOLW\WRIRUHFDVWHQHUJ\XVDJHOHYHUDJLQJPHWHUGDWD ERWK LQ UHDO WLPH DQG KLVWRULFDO LV FHQWUDO WR WKH DQDO\VLV RI WKH SUREOHP GRPDLQ DQG WKH UHVXOWDQW V\VWHP ,2 DQDO\VLV LV NH\ WRZDUGV WKH VXFFHVVIXO GHYHORSPHQW RI D SUHGLFWLYH PRGHO 7KH IROORZLQJ DQDO\VLV PXVW EH FRPSOHWHGLQRUGHUWRGHWHUPLQHWKHPRVWHIIHFWLYHPHDQVWRZDUGVWKHGHYHORSPHQWRIWKHSURSRVHGV\VWHP x ,GHQWLI\WKHLQSXWVLQWRWKHV\VWHP x ,GHQWLI\WKHRXWSXWVIURPWKHV\VWHP x ,GHQWLI\WKHFRQVWUDLQWVDIIHFWLQJDFWLRQ 5.3. System inputs )RU WKHSURSRVHG V\VWHP WKH LQSXWV DUH FRQVLVWHQWEHWZHHQERWK WKH KLVWRULFDO ³WUDLQLQJ´ GDWD XVHG WR FUHDWH D XVDJHPRGHOIRUHDFKFXVWRPHU RUW\SHRIFXVWRPHU DQGWKHSUHGLFWLYHGDWDLQSXWLQWRWKHPRGHO7KHLQFRPLQJ GDWD LQFOXGHV ERWK XVDJH DQG ZHDWKHU GDWD 8VDJH GDWD DUH FROOHFWHG IURP WKH YDULRXV $0, GDWD IHHGV LQ HLWKHU VLQJOHDJJUHJDWHUHDGVSHUGD\RULQWHUYDOUHDGVGHSHQGLQJRQWKHW\SHRI$0,V\VWHPHPSOR\HGE\WKHFXVWRPHUV¶ XWLOLW\FRPSDQ\,QDGGLWLRQZHDWKHUIHHGVIURPWKH1DWLRQDO2FHDQLFDQG$WPRVSKHULF$GPLQLVWUDWLRQ 12$$ RU 1DWLRQDO :HDWKHU 6HUYLFH 1:6 DUH FROOHFWHG WR WUDLQ WKH KLVWRULFDO PRGHO RU SUHGLFW IXWXUH XVDJH 7KH LQFRPLQJZHDWKHUGDWDLVFRQVLGHUHGWKHPRVWLQIOXHQWLDOIDFWRULQGDLO\HQHUJ\XVDJH 5.4. System outputs 6\VWHPRXWSXWVLQFOXGHWKHFXVWRPHUSURILOHZKLFKLVXVHGWRIHHGWKHSUHGLFWLYHPRGHOIRULWHUDWLYHFDOFXODWLRQV RYHUWLPHZKLFKGHWHUPLQHVWKHLQSXWVWRWKHSUHGLFWLYHPRGHO$OVRDQRXWSXWRIWKHV\VWHPLV WKHIXWXUHXVDJH SURILOH IRU WKH LQGLYLGXDO FXVWRPHU ZKLFK ZLOO WKHQ DVVLVW LQ GHWHUPLQLQJ WKH HIIHFW RQ WKH UHPDLQLQJ ILQDQFLDO EDODQFHWRZKLFKXVDJHLVDSSOLHG 8OWLPDWHO\WKHRXWSXWRIWKHIXOODQDO\VLVLQFOXGHVDPHDVXUHPHQWRIKRZORQJWKHFXVWRPHU¶VILQDQFLDOSD\PHQW ZLOODOORZWKHFRQWLQXHGXVHRIHQHUJ\XQWLOIXUWKHUIXQGVDUHQHHGHG7KLVDVSHFWKRZHYHULVRXWVLGHWKHVFRSHRI WKLVGHYHORSPHQWDVWKHJRDORIFXUUHQWUHVHDUFKLVWRGHYHORSWKHSUHGLFWLYHPRGHO 5.5. System constraints $ FULWLFDO VWHS LQ PRGHO GHYHORSPHQW LV WKH DQDO\VLV RI WKH FRQVWUDLQWV UHVXOWLQJ IURP GLIIHULQJ GDWD IHHGV $V LGHQWLILHGLQWKHOLWHUDWXUHUHYLHZDQLQFUHDVHLQGDWDILGHOLW\DIIHFWVWKHDFFXUDF\RIWKHSUHGLFWLYHPRGHO7KHOHVV JUDQXODUWKHGDWDWKHOHVVDFFXUDWHWKHSUHGLFWLRQEHFRPHV7KLVFDQEHLGHQWLILHGLQERWKWKHXVDJHDQGZHDWKHU GDWD 7KH XVDJH GDWD DV GLVFXVVHG DERYH DQG IXUWKHU LQ 6HFWLRQ PD\ DUULYH LQ D VLQJOH DJJUHJDWH YDOXH RU LQ DQ LQFUHPHQWDO UHDG RI DSSUR[LPDWHO\ QLQHW\VL[ LQGLYLGXDO UHDGV SHU GD\ ,Q RUGHU WR QRUPDOL]H WKLV GDWD IRU
462
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
FDOFXODWLRQVHYHUDOLWHUDWLRQVRIGDWDSURFHVVLQJPXVWEHXQGHUWDNHQLQRUGHUWRSURYLGHDFRQVLVWHQWGDWDIHHGIRUWKH WUDLQLQJDQGSUHGLFWLYHPRGHOV,QWKLVFDVHDGLVWULEXWLRQIXQFWLRQLVDSSOLHGWRWKHDJJUHJDWHUHDGLQRUGHUWRV\QFK GDWDEHWZHHQWKHLQWHUYDODQGVLQJOHDJJUHJDWHUHDGV :HDWKHUGDWDDOVRPXVWEHSUHSURFHVVHGSULRUWRXVHZLWKLQWKHGDWDPRGHOV7KHZHDWKHUGDWDDVSURYLGHGE\ 12$$ GRHV QRW QHFHVVDULO\ PDWFK WKH UHDG LQWHUYDO SURYLGHG IURP WKH $0, GDWD IHHG )RU WKH SXUSRVHV RI FRUUHODWLQJ XVDJH ZLWK WKH FXUUHQW ZHDWKHU GDWD DGGLWLRQDO QRUPDOL]DWLRQ SURFHVVLQJ PXVW EH FRPSOHWHG WR PDWFK XVDJHZLWKWKHDPELHQWWHPSHUDWXUHDQGKXPLGLW\ IRUH[DPSOH DWWKHWLPHWKHUHDGZDVWDNHQ :LWKLQWKHUHYLHZHGOLWHUDWXUHWZRDSSURDFKHVWRZDUGVQRUPDOL]LQJWKHZHDWKHUGDWDWRXVDJHZHUHXVHG,QRQH FDVH WKH PHGLDQ WHPSHUDWXUH ZDV XVHG WR QRUPDOL]H UHDO SRZHU XVDJH IRU PRGHO WUDLQLQJ ZKLOH LQ WKH RWKHU VWDWLVWLFDOO\VLJQLILFDQWFOXVWHUVRIWHPSHUDWXUHSURILOHVZHUHXVHGDVPRGHOLQSXWV %DVHGRQWKHFRQVWUDLQWDQDO\VLVWKHGHFLVLRQWRLPSOHPHQWWKHK\EULGPRGHOZLWKSUHSURFHVVLQJRILQSXWGDWD ZDV UHDOL]HG DV D QHFHVVDU\ FRPSRQHQW WRZDUGV WKH VXFFHVVIXO LPSOHPHQWDWLRQ RI D SUHGLFWLYH HQGXVHU PRGHO 8OWLPDWHO\ PRUH WKDQ RQH PRGHO LV QHHGHG LQ RUGHU WR FRPSOHWH WKH REMHFWLYH RI WKH V\VWHP DV D ZKROH WKRVH PRGHOV LQFOXGLQJ WKRVH XVHG WR QRUPDOL]H DQG GHYHORS LQWHUPHGLDWH SUHSURFHVVLQJ DQG D SUHGLFWLYH PRGHO WR JHQHUDWH D IXWXUH XVDJH PRGHO IRU HDFK FXVWRPHU )XUWKHU GLVFXVVLRQ RI GDWD SUHSURFHVVLQJ DQG WKH HQG UHVXOW LV SURYLGHGLQ6HFWLRQ )RUHFDVWLQJ0RGHO 7KHILUVWFKRVHQGHVLJQIRULPSOHPHQWLQJWKHK\EULGPRGHODSSURDFKIRUERWKORQJDQGVKRUWWHUPIRUHFDVWVXVHG DQDEVROXWHFXVWRPHUKLVWRU\UHVSRQVHWRWHPSHUDWXUHDORQJZLWKDVPDOOHUPRUHUHFHQWIUDPHRIUHIHUHQFH7KH DEVROXWH KLVWRU\ LV WKH SDLULQJ RI D FXVWRPHU¶V FRPSOHWH XVDJH ZLWK WKH FRUUHVSRQGLQJ WHPSHUDWXUH GDWD VR WKDW SUREDELOLWLHV RI XVDJH SHU WHPSHUDWXUH GHJUHH FRXOG EH FUHDWHG 7KLV PHWKRG DOORZV IRU D JHQHUDOL]DWLRQ RI FXVWRPHUXVDJHGHWHUPLQDWLRQDQGVHUYHVDVDQHVWLPDWHWREDVHIXWXUHIRUHFDVWVXSRQ7KHVKRUWWHUPKLVWRU\XVHVD WLPHIUDPHRQWKHRUGHURIZHHNVWRFUHDWHDVLPLODUSURILOHEXWLVQRWDVFRPSXWDWLRQDOO\H[SHQVLYH 7KH EHQHILW RI WKLV DSSURDFK LV WKDW FXVWRPHU NLORZDWW N: XVDJH DQG WKHLU WHPSHUDWXUH UHVSRQVH LV FRPSUHKHQVLYHZKLOHQRWJUHDWO\LPSDFWHGE\VKRUWWHUPRUUHFHQWEHKDYLRUDQGLVWKXVO\PRUHVWDEOH+RZHYHUWKH VWDWLVWLFDOZHLJKWRIWKLVUHVSRQVHFXUYHPXVWDFFRXQWIRUVKRUWWHUPREVHUYDWLRQVRQVRPHOHYHO7KLVDSSURDFKXVHV WKH ORQJWHUP UHVSRQVH FXUYH WR JLYH D JHQHUDO HVWLPDWH RI IRUHFDVWHG XVDJH LQ N: DORQJ DFFRUGLQJ WR WKHLU OLNHOLKRRG DQG H[WHQGLQJ VOLJKWO\ EH\RQG WKH KLJKHVW SUREDELOLWLHV 7KHVKRUWWHUP UHVSRQVH FXUYH LV WKHQ DSSOLHG XSRQWKHSUHYLRXVO\JHQHUDWHGORQJWHUPSUREDELOLW\FXUYHWKHUHE\SURGXFLQJDQDUURZHGXVDJHIRUHFDVWWROHUDQWRI SRVVLEOHUHFHQWGHYLDWLRQVLQFRQVXPSWLRQ 7KHVPDUWPHWHULVSROOHGDWDFRQVWDQWLQWHUYDORIHYHU\ILIWHHQPLQXWHDQGUHFRUGVWKHFXUUHQWFXVWRPHUORDGLQ N:7KHZHDWKHUGDWDXVHGZLWKLQWKHPRGHODQGUHWULHYHGIURPWKH12$$LVQRWFRQVLVWHQWO\VDPSOHGWKURXJKRXW WKH GD\ 7KHVH WZR VHWV RI GDWD FRQVLVWLQJ RI DQ XQHTXDO QXPEHU RI VDPSOHV DUH WKHUHIRUH GLIILFXOW WR FRPSDUH ZKHQDWWHPSWLQJWRHVWDEOLVKDSDWWHUQRIFRQVXPSWLRQ7KHHUURULVLQWURGXFHGZKHQH[WUDSRODWLQJWKLVZHDWKHUGDWD DJDLQVWWKDWRIWKHHQHUJ\XVDJHGDWD $SRVVLEOHVROXWLRQWRFLUFXPYHQWWKLVSUREOHPZRXOGEHE\H[WUDSRODWLQJLQDSLHFHZLVHPDQQHUWRSURGXFHWKH SDVWZHDWKHUGDWD)RUH[DPSOHWKLVH[WUDSRODWLRQIXQFWLRQFRXOGEHVSOLWLQWRWZRFKXQNVRQDGD\DQGQLJKWEDVLV WR PLQLPL]H PDMRU µMXPSV¶ LQ WKH WHPSHUDWXUH IXQFWLRQ WKHUHE\ UHGXFLQJ HUURU UHVXOWLQJ IURP HVWLPDWLRQ RI GDWD SRLQWV+RZHYHUWKHSLHFHZLVHIXQFWLRQZRXOGRQO\QHHGWREHGRQHRQFHSHUFXVWRPHUEHFDXVHWKHPRGHODOORZV IRU GDWD WR EH DGGHG WR WKHLU GLVWULEXWLRQ RQFH LW KDV EHHQ GHILQHG :KHQ WKH PRGHO LV UDQ IRU WKH ILUVW WLPH LW FDOFXODWHV HDFK RI WKH GD\V LQ D \HDU )URP WKDW SRLQW WKH PRGHO ZRXOG RQO\ FRQVLGHU QHZ
Q HWFZKHQPDNLQJFDOFXODWLRQVIRUIXWXUHSUHGLFWLRQV+RZHYHUWKLVLVRQO\RQHDSSURDFKRIDQ\QXPEHURI SRVVLEOH VROXWLRQV $ IXWXUH V\VWHPV HQJLQHHULQJ WHDP FRXOG SHUIRUP DQ DQDO\VLV RI DOWHUQDWLYHV RQ WKH PRVW DSSURSULDWHZD\WRH[WUDSRODWHWKHZHDWKHUGDWDDFURVVWKHHQHUJ\XVDJHGDWDJLYHQWKHVHLUUHJXODUGDWDVHWV ,QWHUPVRIFRPSXWDWLRQWKHVKRUWWHUPIRUHFDVWLVQRWFRPSXWDWLRQDOO\H[SHQVLYHDQGFDQEHUXQVHYHUDOWLPHVD GD\ZLWKWKHVDPHUHODWLYHO\VPDOOVHWRIGDWD7KHORQJWHUPIRUHFDVWZKLFKLQFRUSRUDWHVDPXFKODUJHUGDWDVHW ZLOO EH YHU\ FRPSXWDWLRQDOO\ H[SHQVLYH FRQVLGHULQJ WKH QXPEHU RI FXVWRPHUV UHTXLULQJ D IRUHFDVW ,I WKH OHYHO RI FRPSXWLQJ SRZHU QHHGHG WR SHUIRUP WKHVH FDOFXODWLRQV LV QRW DYDLODEOH RQVLWH LW PD\ EHFRPH QHFHVVDU\ WR
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
463
LQFRUSRUDWH D FORXG FRPSXWLQJ VROXWLRQ VXFK DV $PD]RQ :HE 6HUYLFHV $:6 WR EHWWHU PHHW WKH FRPSXWLQJ GHPDQG )LJXUH VKRZQ EHORZ LV D 6\V0/ LQWHUQDO EORFN GLDJUDP YLHZ ,%' RI WKH K\EULG PRGHO FRQFHSW $ GDWD FROOHFWLRQPRGXOHKDQGOHVWKHSURFHVVLQJDQGLQVHUWLRQRIERWKZHDWKHUDQGHQHUJ\XVDJHGDWDIHHGVLQWRWKH
)LJ6\V0/LQWHUQDOEORFNGLDJUDP ,%' RI&,66\VWHP
GDWDEDVH 7KH GDWDEDVH VWRUHV WKHVH UHFRUGV E\ SURSHUW\ DGGUHVV ZLWK WKH PDLQ SXUSRVH RI 53/) EXW FDQ DOVR SURYLGH ODUJHU GDWDVHWV VXFK DV HQWLUH FLWLHV FRXQWLHV RU HYHQ VWDWHV IRU ODUJHU HQHUJ\ XVH SUHGLFWLRQV VXFK DV GHWHUPLQLQJLIDSDUWLFXODUDUHDFDQEHQHILWIURPDSRZHUJULGH[SDQVLRQ7KH6PDUW*ULG&,6PRGXOHLVWKHPDLQ PHWKRGDQGWLHVLQWRWKHVSRQVRU¶VH[LVWLQJVRIWZDUHWKDWKDQGOHVFXVWRPHUELOOLQJDQGRWKHUIXQFWLRQV 7KH DOJRULWKP PRGXOH LV UHVSRQVLEOH IRU KDQGOLQJ WKH LUUHJXODULW\ RI ZHDWKHU DQG HQHUJ\ XVDJH GDWD IHHGV H[HFXWHV SURGXFWLRQ RI WKH GLVWULEXWLRQ FXUYH WKHQ FRPELQHV HDFK IHHG LQWR D VLQJOH GLVWULEXWLRQ SHU FXVWRPHU 7KHVHGLVWULEXWLRQFXUYHVDUHVWRUHGIRUXVHE\WKHIRUHFDVWLQJPRGXOHWRSHUIRUPQHHGHGFDOFXODWLRQVIRUD53/) 7KHIRUHFDVWLQJPRGXOHZRXOGLQFOXGHORJLFWRDXWRPDWLFDOO\VZLWFKEHWZHHQDVKRUWWHUPDQGORQJWHUPDSSURDFK DVQHFHVVDU\VXFKDVLQWKHHYHQWRIDQH[WUHPHZHDWKHUHYHQW)LQDOO\FRPSOHWHGIRUHFDVWVDUHWKHQVWRUHGLQWKH GDWDEDVH DQG PDGH DYDLODEOH WR WKH H[LVWLQJ DGPLQLVWUDWLYH DQG FXVWRPHU XVHU LQWHUIDFHV GHYHORSHG E\ 6PDUW*ULG&,6 $OVRVKRZQLQWKHIRUHFDVWLQJPRGXOHLVDUHFRPPHQGHGLQWHUIDFHWRDFORXGFRPSXWLQJVROXWLRQVXFKDV$:6 ZKLFKZLOOEHFRPHQHFHVVDU\ZKHQFRPSXWLQJORQJWHUPHQHUJ\IRUHFDVWVIRUFXVWRPHUV+RZHYHUWKHUH DUHPDQ\RWKHUSXEOLFSULYDWHDQGK\EULGSXEOLFSULYDWHFORXGVROXWLRQVWKDWVKRXOGEHFRQVLGHUHGIRUWKLVSURMHFW GHSHQGHQW XSRQ WKH FXVWRPHU HQGXVHU RU PDUNHWLQJ RI WKH VRIWZDUH VXLWH ,I QHFHVVDU\ D IXWXUH V\VWHPV HQJLQHHULQJWHDPFRXOGSHUIRUPDQRWKHU$R$WRGHWHUPLQHWKHPRVWDSSURSULDWHFORXGFRPSXWLQJVROXWLRQIRUWKLV SURMHFW )XWXUH:RUN %DVHG RQ WKH UHVHDUFK ILQGLQJ DQG WKH PRGHOV GLVFXVVLRQ WR DFKLHYH DFFXUDWH 6KRUW 7HUP /RDG )RUHFDVWLQJ 67/) LWLVLPSHUDWLYHWRXVHDQHZVWUDWHJ\WKDWLQYROYHVFRPELQDWLRQDQGRU+\EULG0RGHO &+0 2QHRIWKH NH\IDFWRUVWKDWGULYH&+0LVZHDWKHU:HDWKHUYDULDEOHVVXFKDVWHPSHUDWXUHFORXGFRYHUDQGKXPLGLW\LPSDFWV KHDWLQJFRROLQJ ORDG ZKHUHDV YLVLELOLW\ DQG SUHFLSLWDWLRQ LPSDFWV OLJKWHQ ORDG )XUWKHU UHVHDUFK LV QHFHVVDU\ WR GHWHUPLQH DQ RSWLPDO PRGHO WKDW SURYLGHV WKH PRVW DFFXUDWH SUHGLFWLRQ EDVHG RQ WKH ORFDWLRQ VSHFLILF ZHDWKHU SURILOHV7KLVPRGHORXWSXWFRXOGEHIHGLQWRDQRWKHUPRGHOWKDWFRPELQHVRWKHUIDFWRUV
464
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
$GGLWLRQDO IROORZ XS ZRUN IRU WKLV SURMHFW ZRXOG LQFOXGH WKH YHULILFDWLRQ DQG YDOLGDWLRQ RI WKH PRGHO DQG LWV SHUIRUPDQFH7RYHULI\WKDWWKHPRGHOPHWWKHUHTXLUHPHQWVHVWDEOLVKHGDWWKHSURMHFWLQLWLDWLRQVHYHUDOWHVWVVKRXOG EH HVWDEOLVKHG DQG FRQGXFWHG DJDLQVW WKH PRGHO 7KHVH WHVW FDVHV ZRXOG EHJLQ ZLWK WDVNV VXFK DV VLPSOH FRGH LQVSHFWLRQ WR HQVXUH WKH DSSURSULDWHYDULDEOHV DUH LQFOXGHG DV D VWHS WRZDUGV DOJRULWKP YHULILFDWLRQ 7KHUH ZRXOG DOVREHWHVWVWRYHULI\WKDWWKHPRGHOZRXOGSURSHUO\DFFHSWDOORIWKHGDWDLQSXWVLGHQWLILHGLQWKHUHTXLUHPHQWV 7KHPRGHO¶VSHUIRUPDQFHZRXOGDOVRQHHGWREHYHULILHG7KLVZRXOGEHDPHDVXUHRIWKHDFFXUDF\RIWKHPRGHO DVFDOOHGRXWLQWKHGLIIHUHQWDFFXUDF\EDQGV,QWKLVFDVHSUHGLFWLRQVPDGHE\WKHPRGHOZRXOGEHFRPSDUHGWRWKH KLVWRULFDOUHDGLQJVIRUWKHFXVWRPHUV7KLVZRXOGEHSHUIRUPHGIRUDOOSUHGLFWLRQDQGDFFXUDF\LQWHUYDOV7KHVHGDWD VKRXOGDOVREHXVHGWRGHWHUPLQHWKHVWDWLVWLFDOGHYLDWLRQVRIWKHPRGHOWRJLYHDVHFRQGSHUIRUPDQFHFKDUDFWHULVWLF RI WKH DFFXUDF\ RI WKH PRGHO LH LV WKH PRGHO ERWK DFFXUDWH DQG FRQVLVWHQW 7KLV YDOLGDWLRQ LGHDOO\ ZRXOG EH LQFRUSRUDWHGDVDSHUIRUPDQFHPHWULFIRUWKHPRGHODQGFRGHGLQWRWKHPRGHOIRUFRQWLQXDOHYDOXDWLRQ $QRWKHUDUHDRIUHVHDUFKIRUWKLVSURMHFWZRXOGEHWKHFRQVLGHUDWLRQRIDVHFRQGLWHUDWLRQRIV\VWHPVHQJLQHHULQJ SURFHVVHV ZKLFK GHILQHG WKH GHULYHG UHTXLUHPHQWV WKH $R$ DQG WKH VHOHFWLRQ RI WKH PRGHO $V SUHYLRXVO\ PHQWLRQHG DGGLWLRQDO $R$ VKRXOG EH GRQH IRU GHWHUPLQLQJ WKH PRVW DSSURSULDWH DOJRULWKP IRU H[WUDSRODWLQJ WKH ZHDWKHU GDWD DFURVV WKH HQHUJ\ XVDJH GDWD JLYHQ WKH LUUHJXODU GDWD IHHGV DQG DOVR IRU VHOHFWLQJ WKH EHVW KLJK SHUIRUPDQFHFRPSXWLQJVROXWLRQ*LYHQWKDWDJUHDWGHDORIDGGLWLRQDOH[SHULHQFHDQGNQRZOHGJHZRXOGKDYHEHHQ JDLQHG IURP WKH SURMHFW FRQILUPLQJ WKH GHFLVLRQV PDGH GXULQJ WKH SURMHFW ZRXOG DGG WR WKH FRQILGHQFH RI WKH PRGHO¶VDSSURSULDWHQHVVDQGSHUIRUPDQFH &RQFOXVLRQ $FFXUDWHVKRUWWHUPORDGIRUHFDVWLQJ 67/) SOD\VDFULWLFDOUROHLQHQHUJ\V\VWHPVEHFDXVHLWLVWKHHVVHQWLDOSDUW RI SRZHU V\VWHP SODQQLQJ DQG RSHUDWLRQ DQG LW LV DOVR IXQGDPHQWDO LQ PDQ\ DSSOLFDWLRQV &RQVLGHULQJ WKDW DQ LQGLYLGXDO IRUHFDVWLQJ PRGHO XVXDOO\ FDQQRW ZRUN YHU\ ZHOO IRU 67/) D SRVVLEOH FRPELQDWLRQK\EULG PRGHO ZDV GLVFXVVHG%DVHGRQWKHUHVHDUFKFRQGXFWHGZHDWKHUFRQGLWLRQVDQGGDWDIRUPDWSOD\DSLYRWDOUROHLQGHWHUPLQLQJ WKH PRGHO FRPELQDWLRQ RU VHOHFWLRQ ,W LV VXJJHVWHG WR GHWHUPLQH WKH ZHDWKHU PRGHO EDVHG RQ WKH DQDO\VLV RI KLVWRULFDOGDWDIRUDJLYHQORFDWLRQDQGWKHIRUPDWRIWKHLQFRPLQJGDWD2WKHUIDFWRUVVXFKDVWLPHRIGD\VHDVRQ DQG KLVWRULFDO XVDJH WRJHWKHU ZLWK V\VWHP H[SHUW LQSXWV ZLOO OHDG WR GHWHUPLQDWLRQ RI WKH DSSURSULDWH FRPELQDWLRQK\EULGPRGHOVHOHFWLRQ$FFXUDF\FRXOGEHYDOLGDWHGXVLQJKLVWRULFDOGDWDDQGWKHQWXQHGEDVHGXSRQ WKHFXUUHQWGDWD 5HIHUHQFHV
/LQWHUQ*Cognitive Systems Engineering Brief$YDLODEOHIURP ZZZFRJQLWLYHV\VWHPVGHVLJQQHW 'XGX 60.D69 Short-Term Load Prediction with a Special Emphasis on Weather Compensation using a Novel Committee of Wavelet Recurrent Neural Networks and Regression Methods.,((( -RDR&0RXUGR$Q(5Application of Computation Intelligence Techniques for Energy Load and Price Forecast in some States of USA.,((( . < /HH <7&D-+S Short-term load forecasting using an artificial neural network. ,((( 7UDQV 3RZHU 6\VW S $*%DNULW]LV936-.ODUW]LV0F$OH[LDGLVDQG$+$LVVLVA neural network short-term load forecasting model for the Greek power system.,(((7UDQV3RZHU6\VW S $ ' 3DSDOH[RSRXORV 6+D703 An Implementation of a Neural Network Based Load Forecasting Model for the EMS. ,((( 7UDQV3RZHU6\VW S .36FKQHLGHU7):Volt-VAR Optimization on American Electric Power Feeders in Northeast Columbus.,(((3(6 S %0LORVHYLF$9DQG.0DQQDUSubstation Day-ahead Automated Volt/VAR Optimization Scheme.,(((3(6 S Encoder: Newsletter of the Seattle Robotics Society$YDLODEOHIURP KWWS ZZZVHDWWOHURERWLFVRUJHQFRGHUPDU IX]IOLQGH[KWPO 3DGDN $ Developing a Software to Determine Themicrocontroller Specification for Fuzzy Logic Control Applications LQ Department of Electrical and Electronic Engineering8QLYHUVLW\RIdXNXURYD,QVWLWXWHRI1DWXUDODQG$SSOLHG6FLHQFHS
ScienceDirect Procedia Computer Science 28 (2014) 457 – 464
&RQIHUHQFHRQ6\VWHPV(QJLQHHULQJ5HVHDUFK &6(5 (GV $]DG00DGQL8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD %DUU\%RHKP8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD 0LFKDHO6LHYHUV-HW3URSXOVLRQ/DERUDWRU\ 0DULOHH:KHDWRQ7KH$HURVSDFH&RUSRUDWLRQ 5HGRQGR%HDFK&$0DUFK
5HVLGHQWLDO3RZHU/RDG)RUHFDVWLQJ 3DWULFN'D\0LFKDHO)DELDQ'RQ1REOH*HRUJH5XZLVFK5\DQ6SHQFHU -HII6WHYHQVRQ5DMHVK7KRSSD\ Georgia Institute of Technology,North Avenue, Atlanta, GA 30332, USA
$EVWUDFW 7KH SUHSDLG HOHFWULF SRZHU PHWHULQJ PDUNHW LV EHLQJ GULYHQ LQ ODUJH SDUW E\ DGYDQFHPHQWV LQ DQG WKH DGRSWLRQ RI 6PDUW *ULG WHFKQRORJ\ $GYDQFHG VPDUW PHWHUV IDFLOLWDWH WKH GHSOR\PHQW RI SUHSDLG V\VWHPV ZLWK VPDUW SUHSDLG PHWHUV $ VXFFHVVIXO SURJUDP KLQJHV RQ WKH DELOLW\ WR DFFXUDWHO\ SUHGLFW WKH DPRXQW RI HQHUJ\ FRQVXPHG RQ D GDLO\ EDVLV IRU HDFK HQG XVHU 7KLV PHWKRGRIIRUHFDVWLQJLVFDOOHG5HVLGHQWLDO3RZHU/RDG)RUHFDVWLQJ 53/) 7KLVSDSHUGHVFULEHVWKHV\VWHPVHQJLQHHULQJ 6( SURFHVVHVDQGWRROVWKDWZHUHXVHGWRGHYHORSDUHFRPPHQGHGORDGSUHGLFWLRQPRGHOIRUWKHSURMHFWVSRQVRU6PDUW*ULG&,67KH EDVLFFRQFHSWLVWKDWSRZHULVWUHDWHGVLPLODUWRDSUHSDLGWHOHSKRQHLQD³SD\DV\RXJR´IDVKLRQ0RGHOLQJWHFKQLTXHVH[SORUHG LQWKHDQDO\VLVRIDOWHUQDWLYHV $R$ LQFOXGH)X]]\/RJLF7LPH6HULHV0RYLQJ$YHUDJHDQG$UWLILFLDO1HXUDO1HWZRUNV $11 6( WRROV VXFK DV SULRULWL]DWLRQ DQG 3XJK PDWULFHV ZHUH XVHG WR FKRRVH WKH EHVWILW PRGHO ZKLFK HQGHG XS EHLQJ WKH $11 &RJQLWLYH V\VWHPV HQJLQHHULQJ ZDV XVHG LQ FRQMXQFWLRQ ZLWK WKH WDVN DQDO\VLV 5HTXLUHPHQWV ZHUH GHYHORSHG XVLQJ WKH FRPPHUFLDOWRRO,%05DWLRQDO'2256
7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2014 The Authors. Published by Elsevier B.V. 6HOHFWLRQDQGSHHUUHYLHZXQGHUUHVSRQVLELOLW\RIWKH8QLYHUVLW\RI6RXWKHUQ&DOLIRUQLD Selection and peer-review under responsibility of the University of Southern California. .H\ZRUGV (QHUJ\/RDG)RUHFDVWLQJ 6KRUW7HUP)RUHFDVWLQJ /RQJ7HUP)RUHFDVWLQJ6PDUW*ULG
1877-0509 © 2014 The Authors. Published by Elsevier B.V. Selection and peer-review under responsibility of the University of Southern California. doi:10.1016/j.procs.2014.03.056
458
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
,QWURGXFWLRQ 7KHH[SRQHQWLDOJURZWKRIWKH6PDUW*ULGDQGWKHUDSLGGHSOR\PHQWRIVRIWZDUHHQDEOHGPHWHUVSURYLGHXWLOLW\ FRPSDQLHV DQG FRQVXPHUV DOLNH QHZ RSSRUWXQLWLHV LQ WKH ZD\ WKDW HQHUJ\ GHOLYHUHG DQG FRQVXPHG 7KH JOREDO JURZWK RI SUHSDLG HOHFWULFLW\ SURJUDPV KDV EHHQ VWHDG\ DQG JUDGXDO LQ UHFHQW \HDUV EXW QRZ WKDQNV WR WKH 6PDUW *ULGWKHSUHSDLGPHWHULQJPDUNHWLVQRZSRLVHGWRWDNHRIIRQDODUJHUVFDOH7KHSUHSDLGHQHUJ\PDUNHWLVVLPLODUWR WKH SUHSDLG FHOOXODU SKRQH FRQFHSW (QHUJ\ FRQVXPHUV DUH DEOH WR SD\ IRU HQHUJ\ XVDJH LQ DGYDQFH PDNLQJ DQ DFFRXQWGHSRVLW DQGKDYLQJ WKH GDLO\ HQHUJ\ XVDJH FRVWGHELWHGIURP WKH DFFRXQW7KLV V\VWHP SURYLGHVXWLOLWLHV D ZD\WRVHUYLFHFXVWRPHUVZLWKSRRUFUHGLWUDWLQJRUZKRKDYHDGHOLQTXHQWSD\PHQWKLVWRU\EHFDXVH6PDUW0HWHUV DOORZUHDOWLPHPRQLWRULQJRILQGLYLGXDOFXVWRPHUXVDJH,QRUGHUWRSURYLGHWKHHQGXVHUZLWKVXIILFLHQWQRWLFHDQG DFFXUDWH DFFRXQW EDODQFH VWDWXV DQ DFFXUDWH LQGLYLGXDOFXVWRPHU IRUHFDVWLQJ PHWKRG LV QHHGHG 5HVLGHQWLDO 3RZHU /RDG )RUHFDVWLQJ 53/) LV D PHWKRG WR SUHGLFW SRZHU XVDJH IRU LQGLYLGXDO FRQVXPHUV EDVHG RQ ERWK KLVWRULFDO HQHUJ\XVHDQGZHDWKHUGDWD 7KHSXUSRVH RI WKLVSDSHU LVWR VKRZKRZ6\VWHPV (QJLQHHULQJ FDQ EHXVHG WRGHWHUPLQH WKH PRVW DSSURSULDWH IRUHFDVWLQJPRGHOIRU53/)7KHUHPDLQGHURIWKHSDSHULVRXWOLQHGDVIROORZV x 6HFWLRQEDFNJURXQGLQIRUPDWLRQRQHQHUJ\IRUHFDVWLQJ FRJQLWLYHV\VWHPVHQJLQHHULQJ x 6HFWLRQOLWHUDWXUHUHYLHZRILQGLYLGXDOORDGIRUHFDVWLQJ x 6HFWLRQV GLVFXVVLRQRIGHVLJQDQGDUFKLWHFWXUHFRQVLGHUDWLRQVUHVSHFWLYHO\ x 6HFWLRQRXWOLQHRIWKHSURSRVHGIRUHFDVWLQJPRGHO x 6HFWLRQRXWOLQHRIIXWXUHZRUN x 6HFWLRQFRQFOXVLRQ 1.1. System characterization )LJXUHGHSLFWVDQRYHUYLHZRIWKH3UHSDLG6PDUW0HWHU6\VWHPRI6\VWHPV 6R6 ZKLFKGHVFULEHVLQIRUPDWLRQ IORZEHWZHHQWKHRSHUDWLRQDOHOHPHQWVRIWKHV\VWHPLQRUGHUWRVHWDIUDPHRIUHIHUHQFHIRUWKLVZRUN 7KHFXVWRPHU¶VKRPHUHVLGHQFHLVHTXLSSHGZLWKDVSHFLDOO\GHVLJQHGSUHSDLGVPDUWPHWHUUDWKHUWKDQDVWDQGDUG 5DGLR )UHTXHQF\ 5) FRPPXQLFDWLRQV HQDEOHG VPDUW PHWHU RU HOHFWURPHFKDQLFDO PHWHU 7KH SURFHVV WKDW WKH FXVWRPHUJRHVWKURXJKWRDGGPRUHDYDLODEOHHQHUJ\WRWKHLUDFFRXQWLQYROYHVDVZLSHRIDSUHSDLGUHORDGDEOHFKLS FDUGRQWKHFDUGVORWRIWKHSUHSDLGVPDUWPHWHU7KHEDODQFHRIWKHFKLSFDUGLVPRQLWRUHGDQGDGGHGWRE\XVLQJ YDULRXVFXVWRPHULQWHUDFWLRQPHWKRGVVXFKDVVPDUWSKRQHWDEOHWDSSOLFDWLRQV606ZHEDSSOLFDWLRQVHPDLONLRVNV HWF7KHVHLQWHUDFWLRQPHWKRGVLQIRUPWKHFXVWRPHUKRZORQJWKHLUSUHSD\PHQWZLOOSURYLGHDYDLODEOHHQHUJ\DWWKHLU PHWHUDQGDGGHQHUJ\ YLDDGGLQJFUHGLW WRWKHLUDFFRXQWDVQHHGHG 7KH VPDUW PHWHU LQVWDOOHG DW WKH FXVWRPHU ORFDWLRQ LV PRQLWRUHG DQG FRQWUROOHG E\ D FRQQHFWLRQ WR WKH XWLOLW\ FRPSDQ\¶V$GYDQFHG0HWHULQJ,QIUDVWUXFWXUH $0, ([DPSOHVRIWKHW\SHRIHQHUJ\FRQVXPSWLRQVWDWLVWLFVWKDWDUH FROOHFWHG IURP FXVWRPHU VPDUW PHWHUV LQFOXGH NLORZDWW XVDJH SHU YDULRXV WLPH LQWHUYDOV VPDUW DSSOLDQFH XVDJH GHWDLOVDQGVRIRUWK7KHVHGDWDDUHIHGLQWRWKH0HWHU'DWD0DQDJHPHQW6\VWHP 0'06 DWWKHXWLOLW\FRPSDQ\ ZKHUHLWLVVWRUHGDQGDQDO\]HG1RWVKRZQLQWKHGLDJUDPLVWKHLQSXWRIZHDWKHUGDWDWRWKHXWLOLW\FRPSDQ\WKLUG SDUW\VRXUFHVXVHGDVDIDFWRULQWKHFDOFXODWLRQVRIHQHUJ\IRUHFDVWV
)LJ6\VWHP&KDUDFWHUL]DWLRQ
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
459
%DFNJURXQG 2.1. Energy forecasting /RDGIRUHFDVWLQJLVDPHWKRGXVHGWRFDOFXODWHWKHH[SHFWHGHQHUJ\UHTXLUHPHQWVRIDV\VWHPDWVRPHIXWXUHWLPH )RUHFDVWHUVUHO\RQKLVWRULFDOFRQVXPSWLRQGDWDWRGHWHUPLQHKRZPXFKSRZHUDFXVWRPHU RUJURXSRIFXVWRPHUV PD\UHTXLUH7KHGDWDDUHDQDO\]HGXVLQJPRGHOVWKDWYDU\LQVRSKLVWLFDWLRQIURPOLQHDUUHJUHVVLRQWRWUDLQHGQHXUDO QHWZRUNV 0RGHO LQSXWV DOVR YDU\ DQG FDQ LQFOXGH GD\ RI WKH ZHHN KROLGD\ FDOHQGDUV ZHDWKHU FRQGLWLRQV DQG IRUHFDVWV JHRJUDSKLFDO GLIIHUHQFHV GHPRJUDSKLF LQIRUPDWLRQ DQG VR RQ 7UDGLWLRQDOO\ ORDG IRUHFDVWLQJ KDV EHHQ XVHG IRU FODVVHV RI XVHUV UHVXOWLQJ LQ D VRPHWLPHVZLGH YDULDQFH EHWZHHQ WKH PHDQ YDOXH IRU D FODVV DQG DQ\ SDUWLFXODU XVHU )RUHFDVWLQJ DW WKH LQGLYLGXDO OHYHO LV LQWULFDWHO\ PRUH GLIILFXOW GXH WR WKH YDULDELOLW\ RI KXPDQ EHKDYLRU$QRWKHUOD\HURIFRPSOH[LW\VWHPVIURPWKHIDFWWKDWODUJHQXPEHUVRIFXVWRPHUVWKHDPRXQWRIKLVWRULFDO GDWD UHTXLUHG DQG WKH OHYHO RI FRPSXWDWLRQ PRYHV WKH IRUHFDVWLQJ SUREOHP LQWR WKH UHDOP RI ELJ GDWD DQG KLJK SHUIRUPDQFH FRPSXWLQJ 7UDGLWLRQDOO\ ORDG IRUHFDVWLQJ KDV EHHQ XVHG WR PDNH GHFLVLRQV DERXW GDLO\ JHQHUDWLRQ VFKHGXOLQJSODQQLQJIRUJULGH[SDQVLRQDQGDFFXUDWHO\GHWHUPLQLQJSULFHVIRUODUJHLQGXVWULDOFXVWRPHUV$FFXUDWH IRUHFDVWLQJLVLPSRUWDQWLQSUHSDLGHQHUJ\EHFDXVHRIWKHRYHUKHDGLQYROYHGLQFRQWLQXRXVO\UHDGLQJDODUJHQXPEHU RIPHWHUVLQVWDOOHGRQDFRPPXQLFDWLRQVQHWZRUN 2.2. Cognition systems engineering &RJQLWLYH V\VWHPV HQJLQHHULQJ LV D VSHFLDOW\ GLVFLSOLQH RI V\VWHPV GHYHORSPHQW WKDW DGGUHVVHV WKH GHVLJQ RI VRFLRWHFKQLFDOV\VWHPV$VRFLRWHFKQLFDOV\VWHPLVRQHLQZKLFKKXPDQVSURYLGHHVVHQWLDOIXQFWLRQDOLW\UHODWHGWR GHFLVLRQ PDNLQJ SODQQLQJ FROODERUDWLRQ DQG PDQDJHPHQW 'UDZLQJ RQ FRQWHPSRUDU\ LQVLJKWV IURP FRJQLWLYH VRFLDO DQG RUJDQL]DWLRQDO SV\FKRORJ\ FRJQLWLYH V\VWHPV HQJLQHHUV VHHN WR GHVLJQ V\VWHPV WKDW DUH HIIHFWLYH DQG UREXVW 7KH IRFXV LV WR PDNH FRJQLWLYH ZRUN HDVLHU WR SHUIRUP DQG WKXV PRUH UHOLDEOH E\ LQWHJUDWLQJ WHFKQLFDO IXQFWLRQVZLWKWKHKXPDQFRJQLWLYHSURFHVVHVWKH\QHHGWRVXSSRUW &RJQLWLYH V\VWHPV HQJLQHHUV DVVLVW ZLWK WKH GHVLJQ RI KXPDQ LQWHUIDFHV FRPPXQLFDWLRQ V\VWHPV WUDLQLQJ V\VWHPV WHDPV DQG PDQDJHPHQW V\VWHPV 7KH\ HPSOR\ SULQFLSOHV DQG PHWKRGV WKDW EHDU RQ WKH GHVLJQ RI SURFHGXUHV SURFHVVHV WUDLQLQJ DQG WHFKQRORJ\ ([DPSOHV RI V\VWHPV WKDW FDQ EHQHILW DUH PLOLWDU\ FRPPDQG DQG FRQWURO FLYLO DLU WUDIILF FRQWURO WUDQVSRUWDWLRQ FRPPXQLFDWLRQ SURFHVV FRQWURO SRZHU JHQHUDWLRQ SRZHU GLVWULEXWLRQKHDOWKFDUHDQGODUJHVFDOHSURMHFWLQIUDVWUXFWXUH 7KH QHHG IRU D V\VWHPDWLF DQG FRPSUHKHQVLYH DSSURDFK WR FRJQLWLYH LVVXHV LQ WKH GHVLJQ RI VRFLRWHFKQLFDO V\VWHPV KDV HPHUJHG RYHU WKH SDVW WZHQW\ \HDUV DV FRPSXWHUEDVHG WHFKQRORJLHV KDYH SXVKHG WKH QDWXUH RI RSHUDWLRQDOZRUNLQDGLUHFWLRQLQZKLFKFRJQLWLYHFKDOOHQJHVGRPLQDWH,VVXHVVXFKDVGHFLVLRQPDNLQJLQFRPSOH[ DQG G\QDPLF LQIRUPDWLRQ HQYLURQPHQWV GLVWULEXWHG FROODERUDWLRQ DQG PDQDJHPHQW RI H[WHQVLYHO\ QHWZRUNHG V\VWHPV KDYH LQ PDQ\ FDVHV WUDQVIRUPHG WKH QDWXUH RI ZRUN &RJQLWLYH V\VWHPV HQJLQHHUV LGHQWLI\ WKH FRJQLWLYH VWDWHV WKH FRJQLWLYH SURFHVVHV DQG WKH FRJQLWLYH VWUDWHJLHV XVHG E\ VNLOOHG SUDFWLWLRQHUV WR SHUIRUP WKLV ZRUN DQG VXEVHTXHQWO\ GHYHORS GHVLJQ VROXWLRQV IRU VXFK WKLQJV DV GHFLVLRQ DQG SODQQLQJ WRROV WKDW VXSSRUW H[SHUW KXPDQ FRJQLWLRQ /LWHUDWXUH5HYLHZ /RDG)RUHFDVWLQJLVQRWDQHZFRQFHSW LQIDFWLWKDVEHHQWKHVXEMHFWRIUHVHDUFKIRUDJUHDWPDQ\\HDUVERWKLQ DFDGHPLDDQGWKHSRZHULQGXVWU\7KHPHWKRGVRIDSSURDFKPD\GLIIHUEXWWKHXQGHUO\LQJLQWHQWUHPDLQVWKHVDPH WRSUHGLFWWKHORDGRUSRZHUFRQVXPSWLRQIRUDQDVVHWRUJURXSRIDVVHWVEDVHGRQVRPHKLVWRULFDOGDWD&XUUHQWZRUN LQIRUHFDVWLQJUHODWHGWR9ROW9DU&RQWURO 99& KDVIDFHGDVLPLODUSUREOHPRISUHGLFWLQJHQGXVHUORDGLQRUGHUWR GLVFRYHUWKHHIILFDF\RIYDULRXV99&VFKHPHVWRLPSURYHSRZHUTXDOLW\ZKLOHUHGXFLQJRYHUDOOJHQHUDWLRQQHHGV ,Q OLWHUDWXUH D QXPEHU RI WHFKQLTXHV KDYH EHHQ SURGXFHG VRPH XVLQJ DUWLILFLDO LQWHOOLJHQFH DQG RWKHUV LPSOHPHQWLQJPRGLILHGIRUPVRIUHJUHVVLRQµ,QGLYLGXDO/RDG)RUHFDVWLQJ¶LQSDUWLFXODUDSSHDUVWREHDQHVSHFLDOO\ GLIILFXOWEUHHGRIIRUHFDVWLQJGXHWRWKHUDQGRPQDWXUHRIKXPDQEHKDYLRU$KDQGIXOORISDSHUVVHHPVWRDGGUHVV WKLVSUREOHPGLUHFWO\,QRQHVXFKSDSHUWKHDXWKRUQRUPDOL]HGWHPSHUDWXUHVE\GHWHUPLQLQJWKHPHGLDQWHPSHUDWXUH
460
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
IRUZHHNGD\VDQGZHHNHQGVRYHUWKHGDWDFROOHFWLRQSHULRG7KHPHGLDQWHPSHUDWXUHZDVXVHGLQRUGHUWRUHGXFH ELDV GXH WR XQH[SHFWHG WHPSHUDWXUH VKLIWV $IWHU IXUWKHU QRUPDOL]DWLRQ DQG UHDO SRZHU FRUUHFWHG GDWD WKLV LQIRUPDWLRQ ZDV FRXSOHG WR WUDGLWLRQDO PRGHOV LQ RUGHU WR HYDOXDWH WKH SHUIRUPDQFH RI WKH 99& VFKHPH ZLWK WKH SUHGLFWHGORDGVWHPPLQJIURPWUDGLWLRQDO=,3PRGHOV7KHRXWSXWRIWKHFRPELQHGPRGHOVDFKLHYHG02(IRU GDLO\ORDGSUHGLFWLRQV $QRWKHU SDSHU IRFXVHG RQ VKRUWWHUP SUHGLFWLRQV ZLWK ZHDWKHU FRPSHQVDWLRQ XVLQJ D FRPELQDWLRQ RI $UWLILFLDO 1HXUDO 1HWZRUNV $11 DQG UHJUHVVLRQ $Q $11 PRGHO ZDV GHYHORSHG DIWHU DQDO\]LQJ WKH WHPSHUDWXUH DQG FRQVXPSWLRQGDWDDQGLGHQWLI\LQJVWDWLVWLFDOO\VLJQLILFDQWFOXVWHUVRIKRXUO\DQGGDLO\WHPSHUDWXUHSURILOHV,WZDV LGHQWLILHG WKDW WKHVH FOXVWHUV UHSUHVHQWHG VLPLODULWLHV LQ ORDG XVH GD\ RI WKH ZHHN DQG WHPSHUDWXUH $IWHU WKLV DQDO\VLVLWZDVLGHQWLILHGWKDWWKHLQSXWVWRWKH$11PRGHOZRXOGFRQVLVWRIGD\RIZHHNKRXURIGD\WHPSHUDWXUH FOXVWHUIRUWKHGD\KRXUO\WHPSHUDWXUHDQG99&VFKHPHVWDWXV ,QPRVWLQVWDQFHVDXWKRUVZHUHDEOHWROHYHUDJHWKLVKLVWRULFDOGDWDWRSUHGLFWSRZHUXVHZLWKUHODWLYHO\DFFXUDWH UHVXOWVEDVHGRQWKHLQSXWGDWD,QDGGLWLRQODUJHH[WHUQDOGDWDVHWZHUHQHFHVVDU\LQRUGHUWRWUDLQWKHPRGHOV$NH\ REVHUYDWLRQLQPRVWFDVHVZDVWKDWVRPHVRUWRILQWHUPHGLDWHPRGHOZDVXVHGWRGULYHDVHFRQGDU\PRGHOWRDFKLHYH PDUJLQDOO\DFFHSWDEOHDFFXUDF\ )RUHFDVWLQJ0HWKRGV 4.1 Fuzzy Logic )X]]\/RJLF )/ SURYLGHVDVLPSOHZD\WRDUULYHDWDGHILQLWHFRQFOXVLRQWKDWLVEDVHGXSRQYDJXHDPELJXRXV LPSUHFLVHQRLV\RUPLVVLQJLQSXWLQIRUPDWLRQ,WPLPLFVKRZDSHUVRQZRXOGPDNHGHFLVLRQVRQO\PXFKIDVWHU,W LV XVHG H[WHQVLYHO\ LQ FRQWURO V\VWHPV /LQJXLVWLF YDULDEOHV DUH XVHG WR UHSUHVHQW DQ )/ V\VWHP V RSHUDWLQJ SDUDPHWHUV$JRRGDQDORJ\LVZKHQZHTXLFNO\DGMXVWWKHKRWDQGFROGLQWKHVKRZHUWRJHWFRPIRUWDEOH )/XVHV DQ ³,I ; $1' < 7+(1 =´ DSSURDFK UDWKHU WKDQ VROYLQJ PDWKHPDWLFDOO\ 7KLV PDNHV LW H[WUHPHO\ XVHIXO LQ FRQWUROOLQJ QRQOLQHDU V\VWHPV WKDW ZRXOG EH GLIILFXOW RU LPSRVVLEOH WR PRGHO PDWKHPDWLFDOO\ ,W FDQ KDQGOH ODUJH DPRXQWVRIGDWDDQGLVLQKHUHQWO\UREXVW7KHUHDUHVHYHUDOFKDOOHQJHVLQXVLQJ)/ GHILQLQJWKHUXOHEDVHGPRGHOV TXLFNO\EHFRPHFRPSOH[ZKHQWRRPDQ\LQSXWVDQGRXWSXWVDUHFKRVHQIRUDVLQJOHLPSOHPHQWDWLRQ 4.2Time series moving average 7LPH6HULHV0RYLQJ$YHUDJHLVDPRGHOXVHGWRDQDO\]HDVHWRIGDWDSRLQWVE\FUHDWLQJDVHULHVRIDYHUDJHVRI GLIIHUHQWVXEVHWVRIWKHIXOOGDWDVHW$PRYLQJDYHUDJHLVQRWDVLQJOHQXPEHUEXWLWLVDVHWRIQXPEHUVHDFKRI ZKLFKLVWKHDYHUDJHRIWKHFRUUHVSRQGLQJVXEVHWRIDODUJHUVHWRIGDWDSRLQWV$PRYLQJDYHUDJHLVFRPPRQO\XVHG ZLWKWLPHVHULHVGDWDWRVPRRWKRXWVKRUWWHUPIOXFWXDWLRQVDQGKLJKOLJKWORQJHUWHUPWUHQGVRUF\FOHV7KHWKUHVKROG EHWZHHQVKRUWWHUPDQGORQJWHUPGHSHQGVRQWKHDSSOLFDWLRQDQGWKHSDUDPHWHUVRIWKHPRYLQJDYHUDJHZLOOEHVHW DFFRUGLQJO\:KHQXVHGZLWKQRQWLPHVHULHVGDWDDPRYLQJDYHUDJHVLPSO\DFWVDVDJHQHULFVPRRWKLQJRSHUDWLRQ ZLWKRXWDQ\VSHFLILFFRQQHFWLRQWRWLPH 4.1.3 Artificial neural networks $UWLILFLDOQHXUDOQHWZRUNV $11V DUHPDWKHPDWLFDOPRGHOVEDVHGXSRQWKHIXQFWLRQLQJRIWKHKXPDQEUDLQDQG DUHFRPSRVHGRIWKUHHGLIIHUHQWOD\HUVRILQSXWKLGGHQDQGRXWSXWOD\HUVHDFKRIZKLFKDUHFRPSRVHGRIDFHUWDLQ QXPEHURIQHXURQV $11VFDQDSSUR[LPDWHWKHEHVWIXQFWLRQWRDVHWRIGDWDZKLFKLVHVSHFLDOO\LPSRUWDQWZKHQWKHIXQFWLRQVDUH FRPSOH[ 0RUHRYHU $11V DUH QRQOLQHDU E\ QDWXUH ZKLFK PHDQV WKDW WKH\ FDQ QRW RQO\ FRUUHFWO\ HVWLPDWH QRQ OLQHDU IXQFWLRQV EXW DOVR H[WUDFW QRQOLQHDU HOHPHQWV IURP WKH GDWD $11V ZLWK RQH RU PRUH KLGGHQ OD\HUV FDQ VHSDUDWHWKHVSDFHLQGLIIHUHQWDUHDVDQGEXLOGGLIIHUHQWIXQFWLRQVIRUHDFKRIWKHP7KLVPHDQVWKDW$11VKDYHWKH FDSDFLW\ WR EXLOG QRQOLQHDU SLHFHZLVH PRGHOV $11 LV FRQVLGHUHG FDSDEOH RI LGHQWLI\LQJ DQG WUHDWLQJ DEUXSW FKDQJHVLQDWLPHVHULHVSDWWHUQ
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
461
$UFKLWHFWXUH&RQVLGHUDWLRQV 5.1. Architecture goals 2YHUDOOWKHGHYHORSPHQWRIDKLVWRULFDOPRGHOLVFULWLFDOWRZDUGVWKHGDWDDQDO\VLVIXQFWLRQVRIWKHV\VWHP2QFH D EDVHOLQH PRGHO RI HQHUJ\ XVDJH LV FUHDWHG WKH QHZ GDWD LQSXW LQWR WKH V\VWHP IURP UHDO WLPH FROOHFWLRQ PD\ PRGLI\ WKH EDVHOLQH DV D UHVXOW RI FKDQJLQJ WUHQGV LQ GDWD XVDJH :KLOH WKH WDVN DQDO\VLV GRHV QRW RXWOLQH WKH SHUIRUPDQFHRIDIXQFWLRQRUSURFHVV H[WHUQDOWRGDWDSURFHVVLQJ WKHLPSRUWDQFHRIWKH,QSXW2XWSXW ,2 DQDO\VLV LVSDUDPRXQWWRZDUGVDQXQGHUVWDQGLQJRIZKDWWKHV\VWHPPXVWGRWRSHUIRUPWKHUHTXLUHGDFWLRQV7KHJRDORIWKH V\VWHPLVWRFUHDWHDPHDQLQJIXODQGDFFXUDWHPRGHOIURPZKLFKWRSUHGLFWIXWXUHHQHUJ\XVDJHZKLOHFRUUHODWLQJWKLV LQIRUPDWLRQDJDLQVWWKHFXUUHQWEDODQFHRIDFXVWRPHUV¶SUHSDLGDFFRXQW 5.2. Task analysis $FULWLFDODVSHFWRIDQHIIRUWRIWKLVW\SHZKLFKLVHVVHQWLDOO\DGDWDDQDO\VLVSUREOHPLVWKHDQDO\VLVRI³ZKDW QHHGVWREHGRQH´ZLWKLQWKHJLYHQV\VWHP,QWKLVFDVHWKHDELOLW\WRIRUHFDVWHQHUJ\XVDJHOHYHUDJLQJPHWHUGDWD ERWK LQ UHDO WLPH DQG KLVWRULFDO LV FHQWUDO WR WKH DQDO\VLV RI WKH SUREOHP GRPDLQ DQG WKH UHVXOWDQW V\VWHP ,2 DQDO\VLV LV NH\ WRZDUGV WKH VXFFHVVIXO GHYHORSPHQW RI D SUHGLFWLYH PRGHO 7KH IROORZLQJ DQDO\VLV PXVW EH FRPSOHWHGLQRUGHUWRGHWHUPLQHWKHPRVWHIIHFWLYHPHDQVWRZDUGVWKHGHYHORSPHQWRIWKHSURSRVHGV\VWHP x ,GHQWLI\WKHLQSXWVLQWRWKHV\VWHP x ,GHQWLI\WKHRXWSXWVIURPWKHV\VWHP x ,GHQWLI\WKHFRQVWUDLQWVDIIHFWLQJDFWLRQ 5.3. System inputs )RU WKHSURSRVHG V\VWHP WKH LQSXWV DUH FRQVLVWHQWEHWZHHQERWK WKH KLVWRULFDO ³WUDLQLQJ´ GDWD XVHG WR FUHDWH D XVDJHPRGHOIRUHDFKFXVWRPHU RUW\SHRIFXVWRPHU DQGWKHSUHGLFWLYHGDWDLQSXWLQWRWKHPRGHO7KHLQFRPLQJ GDWD LQFOXGHV ERWK XVDJH DQG ZHDWKHU GDWD 8VDJH GDWD DUH FROOHFWHG IURP WKH YDULRXV $0, GDWD IHHGV LQ HLWKHU VLQJOHDJJUHJDWHUHDGVSHUGD\RULQWHUYDOUHDGVGHSHQGLQJRQWKHW\SHRI$0,V\VWHPHPSOR\HGE\WKHFXVWRPHUV¶ XWLOLW\FRPSDQ\,QDGGLWLRQZHDWKHUIHHGVIURPWKH1DWLRQDO2FHDQLFDQG$WPRVSKHULF$GPLQLVWUDWLRQ 12$$ RU 1DWLRQDO :HDWKHU 6HUYLFH 1:6 DUH FROOHFWHG WR WUDLQ WKH KLVWRULFDO PRGHO RU SUHGLFW IXWXUH XVDJH 7KH LQFRPLQJZHDWKHUGDWDLVFRQVLGHUHGWKHPRVWLQIOXHQWLDOIDFWRULQGDLO\HQHUJ\XVDJH 5.4. System outputs 6\VWHPRXWSXWVLQFOXGHWKHFXVWRPHUSURILOHZKLFKLVXVHGWRIHHGWKHSUHGLFWLYHPRGHOIRULWHUDWLYHFDOFXODWLRQV RYHUWLPHZKLFKGHWHUPLQHVWKHLQSXWVWRWKHSUHGLFWLYHPRGHO$OVRDQRXWSXWRIWKHV\VWHPLV WKHIXWXUHXVDJH SURILOH IRU WKH LQGLYLGXDO FXVWRPHU ZKLFK ZLOO WKHQ DVVLVW LQ GHWHUPLQLQJ WKH HIIHFW RQ WKH UHPDLQLQJ ILQDQFLDO EDODQFHWRZKLFKXVDJHLVDSSOLHG 8OWLPDWHO\WKHRXWSXWRIWKHIXOODQDO\VLVLQFOXGHVDPHDVXUHPHQWRIKRZORQJWKHFXVWRPHU¶VILQDQFLDOSD\PHQW ZLOODOORZWKHFRQWLQXHGXVHRIHQHUJ\XQWLOIXUWKHUIXQGVDUHQHHGHG7KLVDVSHFWKRZHYHULVRXWVLGHWKHVFRSHRI WKLVGHYHORSPHQWDVWKHJRDORIFXUUHQWUHVHDUFKLVWRGHYHORSWKHSUHGLFWLYHPRGHO 5.5. System constraints $ FULWLFDO VWHS LQ PRGHO GHYHORSPHQW LV WKH DQDO\VLV RI WKH FRQVWUDLQWV UHVXOWLQJ IURP GLIIHULQJ GDWD IHHGV $V LGHQWLILHGLQWKHOLWHUDWXUHUHYLHZDQLQFUHDVHLQGDWDILGHOLW\DIIHFWVWKHDFFXUDF\RIWKHSUHGLFWLYHPRGHO7KHOHVV JUDQXODUWKHGDWDWKHOHVVDFFXUDWHWKHSUHGLFWLRQEHFRPHV7KLVFDQEHLGHQWLILHGLQERWKWKHXVDJHDQGZHDWKHU GDWD 7KH XVDJH GDWD DV GLVFXVVHG DERYH DQG IXUWKHU LQ 6HFWLRQ PD\ DUULYH LQ D VLQJOH DJJUHJDWH YDOXH RU LQ DQ LQFUHPHQWDO UHDG RI DSSUR[LPDWHO\ QLQHW\VL[ LQGLYLGXDO UHDGV SHU GD\ ,Q RUGHU WR QRUPDOL]H WKLV GDWD IRU
462
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
FDOFXODWLRQVHYHUDOLWHUDWLRQVRIGDWDSURFHVVLQJPXVWEHXQGHUWDNHQLQRUGHUWRSURYLGHDFRQVLVWHQWGDWDIHHGIRUWKH WUDLQLQJDQGSUHGLFWLYHPRGHOV,QWKLVFDVHDGLVWULEXWLRQIXQFWLRQLVDSSOLHGWRWKHDJJUHJDWHUHDGLQRUGHUWRV\QFK GDWDEHWZHHQWKHLQWHUYDODQGVLQJOHDJJUHJDWHUHDGV :HDWKHUGDWDDOVRPXVWEHSUHSURFHVVHGSULRUWRXVHZLWKLQWKHGDWDPRGHOV7KHZHDWKHUGDWDDVSURYLGHGE\ 12$$ GRHV QRW QHFHVVDULO\ PDWFK WKH UHDG LQWHUYDO SURYLGHG IURP WKH $0, GDWD IHHG )RU WKH SXUSRVHV RI FRUUHODWLQJ XVDJH ZLWK WKH FXUUHQW ZHDWKHU GDWD DGGLWLRQDO QRUPDOL]DWLRQ SURFHVVLQJ PXVW EH FRPSOHWHG WR PDWFK XVDJHZLWKWKHDPELHQWWHPSHUDWXUHDQGKXPLGLW\ IRUH[DPSOH DWWKHWLPHWKHUHDGZDVWDNHQ :LWKLQWKHUHYLHZHGOLWHUDWXUHWZRDSSURDFKHVWRZDUGVQRUPDOL]LQJWKHZHDWKHUGDWDWRXVDJHZHUHXVHG,QRQH FDVH WKH PHGLDQ WHPSHUDWXUH ZDV XVHG WR QRUPDOL]H UHDO SRZHU XVDJH IRU PRGHO WUDLQLQJ ZKLOH LQ WKH RWKHU VWDWLVWLFDOO\VLJQLILFDQWFOXVWHUVRIWHPSHUDWXUHSURILOHVZHUHXVHGDVPRGHOLQSXWV %DVHGRQWKHFRQVWUDLQWDQDO\VLVWKHGHFLVLRQWRLPSOHPHQWWKHK\EULGPRGHOZLWKSUHSURFHVVLQJRILQSXWGDWD ZDV UHDOL]HG DV D QHFHVVDU\ FRPSRQHQW WRZDUGV WKH VXFFHVVIXO LPSOHPHQWDWLRQ RI D SUHGLFWLYH HQGXVHU PRGHO 8OWLPDWHO\ PRUH WKDQ RQH PRGHO LV QHHGHG LQ RUGHU WR FRPSOHWH WKH REMHFWLYH RI WKH V\VWHP DV D ZKROH WKRVH PRGHOV LQFOXGLQJ WKRVH XVHG WR QRUPDOL]H DQG GHYHORS LQWHUPHGLDWH SUHSURFHVVLQJ DQG D SUHGLFWLYH PRGHO WR JHQHUDWH D IXWXUH XVDJH PRGHO IRU HDFK FXVWRPHU )XUWKHU GLVFXVVLRQ RI GDWD SUHSURFHVVLQJ DQG WKH HQG UHVXOW LV SURYLGHGLQ6HFWLRQ )RUHFDVWLQJ0RGHO 7KHILUVWFKRVHQGHVLJQIRULPSOHPHQWLQJWKHK\EULGPRGHODSSURDFKIRUERWKORQJDQGVKRUWWHUPIRUHFDVWVXVHG DQDEVROXWHFXVWRPHUKLVWRU\UHVSRQVHWRWHPSHUDWXUHDORQJZLWKDVPDOOHUPRUHUHFHQWIUDPHRIUHIHUHQFH7KH DEVROXWH KLVWRU\ LV WKH SDLULQJ RI D FXVWRPHU¶V FRPSOHWH XVDJH ZLWK WKH FRUUHVSRQGLQJ WHPSHUDWXUH GDWD VR WKDW SUREDELOLWLHV RI XVDJH SHU WHPSHUDWXUH GHJUHH FRXOG EH FUHDWHG 7KLV PHWKRG DOORZV IRU D JHQHUDOL]DWLRQ RI FXVWRPHUXVDJHGHWHUPLQDWLRQDQGVHUYHVDVDQHVWLPDWHWREDVHIXWXUHIRUHFDVWVXSRQ7KHVKRUWWHUPKLVWRU\XVHVD WLPHIUDPHRQWKHRUGHURIZHHNVWRFUHDWHDVLPLODUSURILOHEXWLVQRWDVFRPSXWDWLRQDOO\H[SHQVLYH 7KH EHQHILW RI WKLV DSSURDFK LV WKDW FXVWRPHU NLORZDWW N: XVDJH DQG WKHLU WHPSHUDWXUH UHVSRQVH LV FRPSUHKHQVLYHZKLOHQRWJUHDWO\LPSDFWHGE\VKRUWWHUPRUUHFHQWEHKDYLRUDQGLVWKXVO\PRUHVWDEOH+RZHYHUWKH VWDWLVWLFDOZHLJKWRIWKLVUHVSRQVHFXUYHPXVWDFFRXQWIRUVKRUWWHUPREVHUYDWLRQVRQVRPHOHYHO7KLVDSSURDFKXVHV WKH ORQJWHUP UHVSRQVH FXUYH WR JLYH D JHQHUDO HVWLPDWH RI IRUHFDVWHG XVDJH LQ N: DORQJ DFFRUGLQJ WR WKHLU OLNHOLKRRG DQG H[WHQGLQJ VOLJKWO\ EH\RQG WKH KLJKHVW SUREDELOLWLHV 7KHVKRUWWHUP UHVSRQVH FXUYH LV WKHQ DSSOLHG XSRQWKHSUHYLRXVO\JHQHUDWHGORQJWHUPSUREDELOLW\FXUYHWKHUHE\SURGXFLQJDQDUURZHGXVDJHIRUHFDVWWROHUDQWRI SRVVLEOHUHFHQWGHYLDWLRQVLQFRQVXPSWLRQ 7KHVPDUWPHWHULVSROOHGDWDFRQVWDQWLQWHUYDORIHYHU\ILIWHHQPLQXWHDQGUHFRUGVWKHFXUUHQWFXVWRPHUORDGLQ N:7KHZHDWKHUGDWDXVHGZLWKLQWKHPRGHODQGUHWULHYHGIURPWKH12$$LVQRWFRQVLVWHQWO\VDPSOHGWKURXJKRXW WKH GD\ 7KHVH WZR VHWV RI GDWD FRQVLVWLQJ RI DQ XQHTXDO QXPEHU RI VDPSOHV DUH WKHUHIRUH GLIILFXOW WR FRPSDUH ZKHQDWWHPSWLQJWRHVWDEOLVKDSDWWHUQRIFRQVXPSWLRQ7KHHUURULVLQWURGXFHGZKHQH[WUDSRODWLQJWKLVZHDWKHUGDWD DJDLQVWWKDWRIWKHHQHUJ\XVDJHGDWD $SRVVLEOHVROXWLRQWRFLUFXPYHQWWKLVSUREOHPZRXOGEHE\H[WUDSRODWLQJLQDSLHFHZLVHPDQQHUWRSURGXFHWKH SDVWZHDWKHUGDWD)RUH[DPSOHWKLVH[WUDSRODWLRQIXQFWLRQFRXOGEHVSOLWLQWRWZRFKXQNVRQDGD\DQGQLJKWEDVLV WR PLQLPL]H PDMRU µMXPSV¶ LQ WKH WHPSHUDWXUH IXQFWLRQ WKHUHE\ UHGXFLQJ HUURU UHVXOWLQJ IURP HVWLPDWLRQ RI GDWD SRLQWV+RZHYHUWKHSLHFHZLVHIXQFWLRQZRXOGRQO\QHHGWREHGRQHRQFHSHUFXVWRPHUEHFDXVHWKHPRGHODOORZV IRU GDWD WR EH DGGHG WR WKHLU GLVWULEXWLRQ RQFH LW KDV EHHQ GHILQHG :KHQ WKH PRGHO LV UDQ IRU WKH ILUVW WLPH LW FDOFXODWHV HDFK RI WKH GD\V LQ D \HDU )URP WKDW SRLQW WKH PRGHO ZRXOG RQO\ FRQVLGHU QHZ
Q HWFZKHQPDNLQJFDOFXODWLRQVIRUIXWXUHSUHGLFWLRQV+RZHYHUWKLVLVRQO\RQHDSSURDFKRIDQ\QXPEHURI SRVVLEOH VROXWLRQV $ IXWXUH V\VWHPV HQJLQHHULQJ WHDP FRXOG SHUIRUP DQ DQDO\VLV RI DOWHUQDWLYHV RQ WKH PRVW DSSURSULDWHZD\WRH[WUDSRODWHWKHZHDWKHUGDWDDFURVVWKHHQHUJ\XVDJHGDWDJLYHQWKHVHLUUHJXODUGDWDVHWV ,QWHUPVRIFRPSXWDWLRQWKHVKRUWWHUPIRUHFDVWLVQRWFRPSXWDWLRQDOO\H[SHQVLYHDQGFDQEHUXQVHYHUDOWLPHVD GD\ZLWKWKHVDPHUHODWLYHO\VPDOOVHWRIGDWD7KHORQJWHUPIRUHFDVWZKLFKLQFRUSRUDWHVDPXFKODUJHUGDWDVHW ZLOO EH YHU\ FRPSXWDWLRQDOO\ H[SHQVLYH FRQVLGHULQJ WKH QXPEHU RI FXVWRPHUV UHTXLULQJ D IRUHFDVW ,I WKH OHYHO RI FRPSXWLQJ SRZHU QHHGHG WR SHUIRUP WKHVH FDOFXODWLRQV LV QRW DYDLODEOH RQVLWH LW PD\ EHFRPH QHFHVVDU\ WR
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
463
LQFRUSRUDWH D FORXG FRPSXWLQJ VROXWLRQ VXFK DV $PD]RQ :HE 6HUYLFHV $:6 WR EHWWHU PHHW WKH FRPSXWLQJ GHPDQG )LJXUH VKRZQ EHORZ LV D 6\V0/ LQWHUQDO EORFN GLDJUDP YLHZ ,%' RI WKH K\EULG PRGHO FRQFHSW $ GDWD FROOHFWLRQPRGXOHKDQGOHVWKHSURFHVVLQJDQGLQVHUWLRQRIERWKZHDWKHUDQGHQHUJ\XVDJHGDWDIHHGVLQWRWKH
)LJ6\V0/LQWHUQDOEORFNGLDJUDP ,%' RI&,66\VWHP
GDWDEDVH 7KH GDWDEDVH VWRUHV WKHVH UHFRUGV E\ SURSHUW\ DGGUHVV ZLWK WKH PDLQ SXUSRVH RI 53/) EXW FDQ DOVR SURYLGH ODUJHU GDWDVHWV VXFK DV HQWLUH FLWLHV FRXQWLHV RU HYHQ VWDWHV IRU ODUJHU HQHUJ\ XVH SUHGLFWLRQV VXFK DV GHWHUPLQLQJLIDSDUWLFXODUDUHDFDQEHQHILWIURPDSRZHUJULGH[SDQVLRQ7KH6PDUW*ULG&,6PRGXOHLVWKHPDLQ PHWKRGDQGWLHVLQWRWKHVSRQVRU¶VH[LVWLQJVRIWZDUHWKDWKDQGOHVFXVWRPHUELOOLQJDQGRWKHUIXQFWLRQV 7KH DOJRULWKP PRGXOH LV UHVSRQVLEOH IRU KDQGOLQJ WKH LUUHJXODULW\ RI ZHDWKHU DQG HQHUJ\ XVDJH GDWD IHHGV H[HFXWHV SURGXFWLRQ RI WKH GLVWULEXWLRQ FXUYH WKHQ FRPELQHV HDFK IHHG LQWR D VLQJOH GLVWULEXWLRQ SHU FXVWRPHU 7KHVHGLVWULEXWLRQFXUYHVDUHVWRUHGIRUXVHE\WKHIRUHFDVWLQJPRGXOHWRSHUIRUPQHHGHGFDOFXODWLRQVIRUD53/) 7KHIRUHFDVWLQJPRGXOHZRXOGLQFOXGHORJLFWRDXWRPDWLFDOO\VZLWFKEHWZHHQDVKRUWWHUPDQGORQJWHUPDSSURDFK DVQHFHVVDU\VXFKDVLQWKHHYHQWRIDQH[WUHPHZHDWKHUHYHQW)LQDOO\FRPSOHWHGIRUHFDVWVDUHWKHQVWRUHGLQWKH GDWDEDVH DQG PDGH DYDLODEOH WR WKH H[LVWLQJ DGPLQLVWUDWLYH DQG FXVWRPHU XVHU LQWHUIDFHV GHYHORSHG E\ 6PDUW*ULG&,6 $OVRVKRZQLQWKHIRUHFDVWLQJPRGXOHLVDUHFRPPHQGHGLQWHUIDFHWRDFORXGFRPSXWLQJVROXWLRQVXFKDV$:6 ZKLFKZLOOEHFRPHQHFHVVDU\ZKHQFRPSXWLQJORQJWHUPHQHUJ\IRUHFDVWVIRUFXVWRPHUV+RZHYHUWKHUH DUHPDQ\RWKHUSXEOLFSULYDWHDQGK\EULGSXEOLFSULYDWHFORXGVROXWLRQVWKDWVKRXOGEHFRQVLGHUHGIRUWKLVSURMHFW GHSHQGHQW XSRQ WKH FXVWRPHU HQGXVHU RU PDUNHWLQJ RI WKH VRIWZDUH VXLWH ,I QHFHVVDU\ D IXWXUH V\VWHPV HQJLQHHULQJWHDPFRXOGSHUIRUPDQRWKHU$R$WRGHWHUPLQHWKHPRVWDSSURSULDWHFORXGFRPSXWLQJVROXWLRQIRUWKLV SURMHFW )XWXUH:RUN %DVHG RQ WKH UHVHDUFK ILQGLQJ DQG WKH PRGHOV GLVFXVVLRQ WR DFKLHYH DFFXUDWH 6KRUW 7HUP /RDG )RUHFDVWLQJ 67/) LWLVLPSHUDWLYHWRXVHDQHZVWUDWHJ\WKDWLQYROYHVFRPELQDWLRQDQGRU+\EULG0RGHO &+0 2QHRIWKH NH\IDFWRUVWKDWGULYH&+0LVZHDWKHU:HDWKHUYDULDEOHVVXFKDVWHPSHUDWXUHFORXGFRYHUDQGKXPLGLW\LPSDFWV KHDWLQJFRROLQJ ORDG ZKHUHDV YLVLELOLW\ DQG SUHFLSLWDWLRQ LPSDFWV OLJKWHQ ORDG )XUWKHU UHVHDUFK LV QHFHVVDU\ WR GHWHUPLQH DQ RSWLPDO PRGHO WKDW SURYLGHV WKH PRVW DFFXUDWH SUHGLFWLRQ EDVHG RQ WKH ORFDWLRQ VSHFLILF ZHDWKHU SURILOHV7KLVPRGHORXWSXWFRXOGEHIHGLQWRDQRWKHUPRGHOWKDWFRPELQHVRWKHUIDFWRUV
464
Patrick Day et al. / Procedia Computer Science 28 (2014) 457 – 464
$GGLWLRQDO IROORZ XS ZRUN IRU WKLV SURMHFW ZRXOG LQFOXGH WKH YHULILFDWLRQ DQG YDOLGDWLRQ RI WKH PRGHO DQG LWV SHUIRUPDQFH7RYHULI\WKDWWKHPRGHOPHWWKHUHTXLUHPHQWVHVWDEOLVKHGDWWKHSURMHFWLQLWLDWLRQVHYHUDOWHVWVVKRXOG EH HVWDEOLVKHG DQG FRQGXFWHG DJDLQVW WKH PRGHO 7KHVH WHVW FDVHV ZRXOG EHJLQ ZLWK WDVNV VXFK DV VLPSOH FRGH LQVSHFWLRQ WR HQVXUH WKH DSSURSULDWHYDULDEOHV DUH LQFOXGHG DV D VWHS WRZDUGV DOJRULWKP YHULILFDWLRQ 7KHUH ZRXOG DOVREHWHVWVWRYHULI\WKDWWKHPRGHOZRXOGSURSHUO\DFFHSWDOORIWKHGDWDLQSXWVLGHQWLILHGLQWKHUHTXLUHPHQWV 7KHPRGHO¶VSHUIRUPDQFHZRXOGDOVRQHHGWREHYHULILHG7KLVZRXOGEHDPHDVXUHRIWKHDFFXUDF\RIWKHPRGHO DVFDOOHGRXWLQWKHGLIIHUHQWDFFXUDF\EDQGV,QWKLVFDVHSUHGLFWLRQVPDGHE\WKHPRGHOZRXOGEHFRPSDUHGWRWKH KLVWRULFDOUHDGLQJVIRUWKHFXVWRPHUV7KLVZRXOGEHSHUIRUPHGIRUDOOSUHGLFWLRQDQGDFFXUDF\LQWHUYDOV7KHVHGDWD VKRXOGDOVREHXVHGWRGHWHUPLQHWKHVWDWLVWLFDOGHYLDWLRQVRIWKHPRGHOWRJLYHDVHFRQGSHUIRUPDQFHFKDUDFWHULVWLF RI WKH DFFXUDF\ RI WKH PRGHO LH LV WKH PRGHO ERWK DFFXUDWH DQG FRQVLVWHQW 7KLV YDOLGDWLRQ LGHDOO\ ZRXOG EH LQFRUSRUDWHGDVDSHUIRUPDQFHPHWULFIRUWKHPRGHODQGFRGHGLQWRWKHPRGHOIRUFRQWLQXDOHYDOXDWLRQ $QRWKHUDUHDRIUHVHDUFKIRUWKLVSURMHFWZRXOGEHWKHFRQVLGHUDWLRQRIDVHFRQGLWHUDWLRQRIV\VWHPVHQJLQHHULQJ SURFHVVHV ZKLFK GHILQHG WKH GHULYHG UHTXLUHPHQWV WKH $R$ DQG WKH VHOHFWLRQ RI WKH PRGHO $V SUHYLRXVO\ PHQWLRQHG DGGLWLRQDO $R$ VKRXOG EH GRQH IRU GHWHUPLQLQJ WKH PRVW DSSURSULDWH DOJRULWKP IRU H[WUDSRODWLQJ WKH ZHDWKHU GDWD DFURVV WKH HQHUJ\ XVDJH GDWD JLYHQ WKH LUUHJXODU GDWD IHHGV DQG DOVR IRU VHOHFWLQJ WKH EHVW KLJK SHUIRUPDQFHFRPSXWLQJVROXWLRQ*LYHQWKDWDJUHDWGHDORIDGGLWLRQDOH[SHULHQFHDQGNQRZOHGJHZRXOGKDYHEHHQ JDLQHG IURP WKH SURMHFW FRQILUPLQJ WKH GHFLVLRQV PDGH GXULQJ WKH SURMHFW ZRXOG DGG WR WKH FRQILGHQFH RI WKH PRGHO¶VDSSURSULDWHQHVVDQGSHUIRUPDQFH &RQFOXVLRQ $FFXUDWHVKRUWWHUPORDGIRUHFDVWLQJ 67/) SOD\VDFULWLFDOUROHLQHQHUJ\V\VWHPVEHFDXVHLWLVWKHHVVHQWLDOSDUW RI SRZHU V\VWHP SODQQLQJ DQG RSHUDWLRQ DQG LW LV DOVR IXQGDPHQWDO LQ PDQ\ DSSOLFDWLRQV &RQVLGHULQJ WKDW DQ LQGLYLGXDO IRUHFDVWLQJ PRGHO XVXDOO\ FDQQRW ZRUN YHU\ ZHOO IRU 67/) D SRVVLEOH FRPELQDWLRQK\EULG PRGHO ZDV GLVFXVVHG%DVHGRQWKHUHVHDUFKFRQGXFWHGZHDWKHUFRQGLWLRQVDQGGDWDIRUPDWSOD\DSLYRWDOUROHLQGHWHUPLQLQJ WKH PRGHO FRPELQDWLRQ RU VHOHFWLRQ ,W LV VXJJHVWHG WR GHWHUPLQH WKH ZHDWKHU PRGHO EDVHG RQ WKH DQDO\VLV RI KLVWRULFDOGDWDIRUDJLYHQORFDWLRQDQGWKHIRUPDWRIWKHLQFRPLQJGDWD2WKHUIDFWRUVVXFKDVWLPHRIGD\VHDVRQ DQG KLVWRULFDO XVDJH WRJHWKHU ZLWK V\VWHP H[SHUW LQSXWV ZLOO OHDG WR GHWHUPLQDWLRQ RI WKH DSSURSULDWH FRPELQDWLRQK\EULGPRGHOVHOHFWLRQ$FFXUDF\FRXOGEHYDOLGDWHGXVLQJKLVWRULFDOGDWDDQGWKHQWXQHGEDVHGXSRQ WKHFXUUHQWGDWD 5HIHUHQFHV
/LQWHUQ*Cognitive Systems Engineering Brief$YDLODEOHIURP ZZZFRJQLWLYHV\VWHPVGHVLJQQHW 'XGX 60.D69 Short-Term Load Prediction with a Special Emphasis on Weather Compensation using a Novel Committee of Wavelet Recurrent Neural Networks and Regression Methods.,((( -RDR&0RXUGR$Q(5Application of Computation Intelligence Techniques for Energy Load and Price Forecast in some States of USA.,((( . < /HH <7&D-+S Short-term load forecasting using an artificial neural network. ,((( 7UDQV 3RZHU 6\VW S $*%DNULW]LV936-.ODUW]LV0F$OH[LDGLVDQG$+$LVVLVA neural network short-term load forecasting model for the Greek power system.,(((7UDQV3RZHU6\VW S $ ' 3DSDOH[RSRXORV 6+D703 An Implementation of a Neural Network Based Load Forecasting Model for the EMS. ,((( 7UDQV3RZHU6\VW S .36FKQHLGHU7):Volt-VAR Optimization on American Electric Power Feeders in Northeast Columbus.,(((3(6 S %0LORVHYLF$9DQG.0DQQDUSubstation Day-ahead Automated Volt/VAR Optimization Scheme.,(((3(6 S Encoder: Newsletter of the Seattle Robotics Society$YDLODEOHIURP KWWS ZZZVHDWWOHURERWLFVRUJHQFRGHUPDU IX]IOLQGH[KWPO 3DGDN $ Developing a Software to Determine Themicrocontroller Specification for Fuzzy Logic Control Applications LQ Department of Electrical and Electronic Engineering8QLYHUVLW\RIdXNXURYD,QVWLWXWHRI1DWXUDODQG$SSOLHG6FLHQFHS