comparative study of forecasting algorithms for energy...

23
Albert-Ludwigs-Universität Freiburg Master Thesis Presentation by Nishat Fariha Rimi 20th May, 2019 Comparative Study of Forecasting Algorithms for Energy Data

Upload: others

Post on 17-May-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Albert-Ludwigs-Universität Freiburg

Master Thesis Presentation by

Nishat Fariha Rimi

20th May, 2019

Comparative Study of Forecasting

Algorithms for Energy Data

Page 2: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Motivation

❑ Wind and solar energy varies

❑ What is produced must be used

Benefits of energy demand forecasting–

❑ Balances supply and demand

❑ Prevents energy waste

❑ Reduces operation cost

Comparative analysis of forecasting

methods depending on

❑ Time scale

❑ Dataset type and sample size

20.05.2019 Computer Science Department, Albert-Ludwigs-Universität Freiburg 2

Source: Science direct. smart grid and solar energy

Source: https://www.iass-potsdam.de

Page 3: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Outline

Overview

- Implemented forecasting methods

- Considered forecasting scenarios

Methodology

- Methods

- Forecasting toolbox

Performance analysis

- Performance comparison

Conclusion and Future Work

20.05.2019 Computer Science Department, Albert-Ludwigs-Universität Freiburg 3

Literature Review

Method Selection

Implementation

Performance Analysis

Findings

Page 4: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Goal

20.05.2019 4

➢ Create: Structure of a forecasting toolbox

➢ Compare: Methods performance according to datasets and

forecasting scenarios

Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 5: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Selected Forecasting Approaches

20.05.2019 5

Forecasting Approaches

Statistical Approaches

Autoregression

Autoregressive moving-average

(ARMA)

Autoregressive integrated moving

average

(ARIMA)

Smoothing

Exponential smoothing

(ES)

Holt-Winters method (HW)

Machine Learning Approaches

Classical Machine Learning

K-nearest neighbor

(KNN)

Random forest (RF)

Deep Learning

Artificial neural network

(ANN)

Recurrent neural network

(RNN)

Computer Science Department, Albert-Ludwigs-Universität Freiburg

Lahouar and J. Ben Hadj Slama Energy Conversion and Management, vol. 103, pp. 1040–1051, 2015.

R. J. Hyndman and G. Athanasopoulos, Forecasting : Principles and Practice. OTexts, 2018.

Page 6: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Considered Scenarios

20.05.2019 6

Performance comparison according to different forecasting aspects.

50 100 200 400 800 1600 2200Training

Sample Size

PV generation Electrical loadDatasets

Forecasting

horizon

Time scale Considered

time scale

Forecasting

sample size

Very short-term 5 min- 1 h 1 h 1

Short-term 1 h- 24 h 1 d 24

Medium-term 24 h- weeks 1 w 24*7

Long-term month-years 1 m

3 m

24*7*4

24*7*4*3

Computer Science Department, Albert-Ludwigs-Universität Freiburg

P. Kuo, Energies, vol. 11, January, pp. 1–13, 2018

J. W. Taylor, International Journal of Forecasting, vol. 24, no. 4, pp. 645–658, 2008

Page 7: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Statistical Approaches

Depend on the past values of endogenous variable for forecasting

ARMA (p,q):

▪ Combination of AR 𝑝 and MA 𝑞 models for stationary time series

ARIMA (p,d,q):

▪ Transform the non-stationary data into stationary by differencing

ES (𝜶):

▪ Assign exponentially decreasing weights for past observations

HW (α, β, γ):

▪ Design to capture trend and seasonality

20.05.2019 7Computer Science Department, Albert-Ludwigs-Universität Freiburg

C.-M. Lee et al. Expert Systems with Applications, vol. 38, pp. 5902–5911, 2011.

R. Weron, Modeling and Forecasting Electricity Loads and Prices: A Statistical Approach. 2006

Page 8: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Machine Learning & Deep Learning

Approaches

Exogenous information and endogenous variables used together

RF (n_tree, max_depth):

▪ Constructs multiple decision trees during training

KNN (k):

▪ Searches for a group of k samples nearest based on distance function

ANN (hidden_node, hidden layer, epoch):

▪ Allows data signals to process the output in one way

RNN (hidden_node, hidden layer, epoch):

▪ Use internal state (memory) to process sequences of inputs

20.05.2019 8Computer Science Department, Albert-Ludwigs-Universität Freiburg

C. Xia et al. International Journal of Electrical Power & Energy Systems, vol. 32, pp. 743–750, 2010.

M. Thanh Noi et al. Sensors, vol. 18, no. 1, 2018.

Page 9: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

MethodologyParameter Optimization

20.05.2019 9

Electrical load time series

PV generation

Electricalload

PV generation

Endogenous

Hour of the day

Diffused Solar radiation

Exogenous

Optimization of hyperparameter:

Train

Execute

Change hyperparameter

Optimized set of hyperparameter

Data

Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 10: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

MethodologyForecasting Toolbox

20.05.2019 10

....

FilesMoving

Training

Op

tim

ize

d p

ara

me

ter

of

each m

eth

od

Data

pre-processing

Methods

Forecast Evaluate Output

ARMA

ANN

RNN

ARIMA

Testin

g

Accuracy

metrics, Plots

Save

prediction info

Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 11: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Performance AnalysisStatistical Approaches

20.05.2019 11

➢ Days Plot – PV Generation

➢ Forecasting sample size- 1

➢ Training sample size- 2200

Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 12: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Performance AnalysisMachine Learning Approaches

20.05.2019 12

➢ Days Plot – PV Generation

➢ Forecasting sample size- 1

➢ Training sample size- 2200

Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 13: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Performance AnalysisAll methods

20.05.2019 13

➢ 1 Day Plot – PV Generation

➢ Statistical methods and Machine learning methods

➢ Forecasting sample size- 1

➢ Training sample size- 2200

Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 14: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Learning Time Comparison

20.05.2019 14

Mean training time in seconds

PV generation: (daily forecasting for 100 training sample size)

Electrical load: (daily forecasting and 100 training sample size)

➢ Training time increases gradually with the increase of training sample sizes

HW

0.004

ES

0.006ARMA

0.009

ARIMA

0.11

RF

0.29

ANN

8.33

RNN

32.983

KNN

0.005ES

0.006

KNN

0.005

ARMA

0.034

ES

0.0079

HW

0.25

ARIMA

0.106

RF

0.35

ANN

8.41

RNN

48.27

KNN

0.0084

Computer Science Department, Albert-Ludwigs-Universität Freiburg

PC configuration: Windows 10 computer, with 4 Cores, 8GB of ram, and with 3.4 GHz clock speed.

Page 15: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Predicting Time Comparison

20.05.2019 15

Mean predicting time in seconds

PV generation: (monthly forecasting with 2200 training sample size)

Electrical load : (monthly forecasting with 2200 training sample size)

➢ predicting time has increased gradually with the increase of prediction horizons

ARMA

0.004

ES

0.011

HW

0.027

KNN

0.038

RF

0.048

RNN

0.05

ANN

0.06

ARIMA

0.018

ES

0.023

ARIMA

0.02

KNN

0.021

HW

0.031

RF

0.048

ANN

0.06

RNN

0.98

ARMA

0.013

Computer Science Department, Albert-Ludwigs-Universität Freiburg

PC configuration: Windows 10 computer, with 4 Cores, 8GB of ram, and with 3.4 GHz clock speed.

Page 16: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Performance AnalysisIndicators

20.05.2019 16

Accuracy Metrices

R value

RMSE

MAE

MAPE

ForecastingTimescale

Hour

Day

Week

Month

3 Months

ARMA

ARIMA

ES

HW

KNN

RF

ANN

RNN

Electrical demand

PV generation

50

100

200

400

800

1600

2200

Training Sample Size

Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 17: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

RMSE Comparison for PV Generation

20.05.2019 17Computer Science Department, Albert-Ludwigs-Universität Freiburg

✓ARIMA, ARMA

− ESHourly

Page 18: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

✓RF, KNN

✓HW, RNN (1600, 2200)

− ES, ARMA

Daily

MAE Comparison for PV Generation

20.05.2019 18Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 19: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

RMSE Comparison Summary

20.05.2019 19

✓ARIMA, ARMA

− ES

✓RF, KNN

✓HW, RNN (1600, 2200)

− ARMA, RNN (small sample)

✓RF, KNN,

✓HW (1600,2200),RNN (2200)

− RNN (small sample)

✓RF, KNN,

✓RNN (1600,2200)

− HW

Hourly

Daily

Weekly

Monthly

✓ARIMA, ARMA

− HW

✓RF, KNN,

✓RNN, HW (>400)

− ARMA, ES

✓Similar to Daily

− Similar to Daily

✓RF, KNN,RNN

✓HW (>200)

− ARMA, ES

Photovoltaic Dataset

Electrical Load Dataset

Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 20: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

MAE Comparison Summary

20.05.2019 20

✓ARIMA, ARMA

− ES

✓RF, KNN,

✓HW,RNN (1600, 2200)

− ES, ARMA

✓Similar to Daily

− Similar to Daily

✓RF, KNN

✓RNN (sample size > 800)

− HW

Hourly

Daily

Weekly

Monthly

Photovoltaic Dataset

✓ARIMA, ARMA

− HW

✓RF, KNN,

✓RNN,HW (>400)

− ARMA, ES

✓Similar to Daily

− Similar to Daily

✓RF, KNN,RNN

✓HW (>200)

− ARMA, ES

Electrical Load Dataset

Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 21: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Conclusion

Comparative analysis of eight forecasting methods –

❑ Prediction horizon

❑ Training sample size

❑ PV generation and electrical load

Hourly

❑ ARMA and ARIMA – optimum choice

❑ Computation time of ARMA < Computation time of ARIMA

Daily, weekly and monthly

❑ RF and KNN

❑ Computation time of KNN < Computation time of RF

HW and RNN - large dependency on sample size

20.05.2019 21Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 22: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

Future Work

Adding other forecasting approaches e.g.

❑ Support vector regression

❑ Gaussian process regression etc.

Optimizing parameter with dynamic optimization function

❑ Genetic algorithm

Training with –

❑ Datasets of shorter time interval like 15 or 30 minutes

❑ More datasets / applications

20.05.2019 22Computer Science Department, Albert-Ludwigs-Universität Freiburg

Page 23: Comparative Study of Forecasting Algorithms for Energy Dataad-publications.informatik.uni-freiburg.de/theses/Master_Nishat_Fari… · Nishat Fariha Rimi 20th May, 2019 Comparative

20.05.2019 Computer Science Department, Albert-Ludwigs-Universität Freiburg 23

Thank You