Similarity search in electricity prices: An ultra-fast method for finding analogs

Accurately predicting electricity prices allows us to minimize risks and establish more reliable decision support mechanisms. In particular, the theory of analogs has gained increasing prominence in this area. The analog approach is constructed from the similarity measurement, using fast search meth...

Full description

Saved in:
Bibliographic Details
Published in:Journal of renewable and sustainable energy 2020-09, Vol.12 (5)
Main Authors: Gontijo, Tiago Silveira, Costa, Marcelo Azevedo, de Santis, Rodrigo Barbosa
Format: Article
Language:English
Subjects:
Algorithms
Analogs
Computational efficiency
Computing time
Correlation analysis
Correlation coefficients
Decision theory
Distance measurement
Electricity pricing
Euclidean geometry
Search algorithms
Search methods
Similarity
Time series
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Accurately predicting electricity prices allows us to minimize risks and establish more reliable decision support mechanisms. In particular, the theory of analogs has gained increasing prominence in this area. The analog approach is constructed from the similarity measurement, using fast search methods in time series. The present paper introduces a rapid method for finding analogs. Specifically, we intend to: (i) simplify the leading algorithms for similarity searching and (ii) present a case study with data from electricity prices in the Nordic market. To do so, Pearson's distance correlation coefficient was rewritten in simplified notation. This new metric was implemented in the main similarity search algorithms, namely: Brute Force, JustInTime, and Mass. Next, the results were compared to the Euclidean distance approach. Pearson's correlation, as an instrument for detecting similarity patterns in time series, has shown promising results. The present study provides innovation in that Pearson's distance correlation notation can reduce the computational time of similarity profiles by an average of 17.5%. It is worth noting that computational time was reduced in both short and long time series. For future research, we suggest testing the impact of other distance measurements, e.g., Cosine correlation distance and Manhattan distances.
ISSN:1941-7012
1941-7012
DOI:10.1063/5.0021557