Electrical Load Forecasting Using a Hybrid Large Margin Nearest Neighbor Method

Document Type : Research Paper

Authors

1 Department of Information Technology Management, Science and Research Branch, Islamic Azad University, Tehran, Iran.

2 Department of Industrial Management, Science and Research Branch, Islamic Azad University, Tehran, Iran.

3 Department of Industrial Management, Central Tehran Branch, Islamic Azad University, Tehran, Iran.

Abstract

Load forecasting is a key component of electric utility operations and planning. Because of today's highly developed electricity markets and rapidly growing power systems, load forecasting is becoming an essential part of power system operation scheduling. This paper proposes a new short-term load forecasting model based on the large margin nearest neighbor (LMNN) classification algorithm to improve prediction accuracy. The accuracy of many classification methods, such as k-nearest neighbor (k-NN), is significantly influenced by the technique used to calculate sample distances. The Mahalanobis distance is one of the most widely used methods for calculating distance. Numerous techniques have been used to enhance k-NN performance in recent years, including LMNN. Our proposed approach aims to solve the local optimum problem of LMNN, compute data similarities, and optimize the cost function that establishes the distances between instances. Before using gradient descent to determine the ideal parameter values for the cost function, we employ a genetic algorithm to shrink the size of the solution space. Additionally, our method's forecasting errors are contrasted with those of the BPNN and ARMA models. The comparative findings show how well the recommended forecasting model performs in short-term load forecasting.

Keywords

Main Subjects

References

  • Ahmed and M. Khalid, “A review on the selected applications of forecasting models in renewable power systems,” Renewable and Sustainable Energy Reviews, vol. 100, pp. 9–21, Oct. 2018.
  • Rubasinghe et al., “Highly accurate peak and valley prediction short-term net load forecasting approach based on decomposition for power systems with high PV penetration,” Applied Energy, vol. 333, p. 120641, Jan. 2023.
  • H. Rafi, N. Nahid-Al-Masood, S. R. Deeba, and E. Hossain, “A Short-Term load forecasting method using integrated CNN and LSTM network,” IEEE Access, vol. 9, pp. 32436–32448, Jan. 2021.
  • J. Sadaei, P. C. De Lima E Silva, F. G. Guimarães, and M. H. Lee, “Short-term load forecasting by using a combined method of convolutional neural networks and fuzzy time series,” Energy, vol. 175, pp. 365–377, Mar. 2019.
  • Ray, S. K. Panda, and D. P. Mishra, “Short-Term load forecasting using genetic algorithm,” in Advances in intelligent systems and computing, 2018, pp. 863–872.
  • Cunningham and S. J. Delany, “K-Nearest Neighbour Classifiers - a tutorial,” ACM Computing Surveys, vol. 54, no. 6, pp. 1–25, Jul. 2021.
  • Martínez, M. P. Frías, M. D. Pérez, and A. J. Rivera, “A methodology for applying k-nearest neighbor to time series forecasting,” Artificial Intelligence Review, vol. 52, no. 3, pp. 2019–2037, Nov. 2017.
  • Dong, X. Ma, and T. Fu, “Electrical load forecasting: A deep learning approach based on K-nearest neighbors,” Applied Soft Computing, vol. 99, p. 106900, Nov. 2020.
  • Curteanu, F. Leon, A.-M. Mircea-Vicoveanu, and D. Logofătu, “Regression Methods Based on Nearest Neighbors with Adaptive Distance Metrics Applied to a Polymerization Process,” Mathematics, vol. 9, no. 5, p. 547, Mar. 2021.
  • Zhang, H. Li, and X. Deng, “Inferential statistics and machine learning models for Short-Term Wind Power Forecasting,” Energy Engineering, vol. 119, no. 1, pp. 237–252, Nov. 2021.
  • Ashfaq and N. Javaid, “Short-Term Electricity Load and Price Forecasting using Enhanced KNN,” 2019 International Conference on Frontiers of Information Technology (FIT), pp. 266–2665, Dec. 2019.
  • Gómez-Omella, I. Esnaola-Gonzalez, S. Ferreiro, and B. Sierra, “k-Nearest patterns for electrical demand forecasting in residential and small commercial buildings,” Energy and Buildings, vol. 253, p. 111396, Aug. 2021.
  • L. Marino, K. Amarasinghe, and M. Manic, “Building energy load forecasting using Deep Neural Networks,” 42nd Annual Conference of the IEEE Industrial Electronics Society, pp. 7046–7051, Oct. 2016.
  • Ryu, J. Noh, and H. Kim, “Deep neural network based demand side short term load forecasting,” Energies, vol. 10, no. 1, p. 3, Dec. 2016.
  • Kong, Z. Y. Dong, Y. Jia, D. J. Hill, Y. Xu, and Y. Zhang, “Short-Term residential load forecasting based on LSTM Recurrent neural network,” IEEE Transactions on Smart Grid, vol. 10, no. 1, pp. 841–851, Sep. 2017.
  • S. Khwaja, A. Anpalagan, M. Naeem, and B. Venkatesh, “Joint bagged-boosted artificial neural networks: Using ensemble machine learning to improve short-term electricity load forecasting,” Electric Power Systems Research, vol. 179, p. 106080, Nov. 2019.
  • Bashir, C. Haoyong, M. F. Tahir, and Z. Liqiang, “Short term electricity load forecasting using hybrid prophet-LSTM model optimized by BPNN,” Energy Reports, vol. 8, pp. 1678–1686, Jan. 2022.
  • Li, S. Zhang, and Z. Yang, “A wind power forecasting method based on optimized decomposition prediction and error correction,” Electric Power Systems Research, vol. 208, p. 107886, Feb. 2022.
  • E. Bezerra, F. Grassi, C. G. Dias, and F. H. Pereira, “A PCA-based variable ranking and selection approach for electric energy load forecasting,” International Journal of Energy Sector Management, vol. 16, no. 6, pp. 1172–1191, Feb. 2022.
  • S. Subbiah and J. Chinnappan, “Deep learning based short term load forecasting with hybrid feature selection,” Electric Power Systems Research, vol. 210, Sep 2022.
  • Neeraj, J. Mathew, M. Agarwal, and R. K. Behera, “Long short-term memory-singular spectrum analysis-based model for electric load forecasting,” Electrical Engineering, vol. 103, no. 2, pp. 1067-1082, Apr. 021.

 

  • Jensen, F. M. Bianchi, and S. N. Anfinsen, “Ensemble conformalized quantile regression for probabilistic time series forecasting,” IEEE Transactions on Neural Networks and Learning Systems, pp. 1–12, Nov. 2022.
  • Moon, S. Rho, and S. W. Baik, “Toward explainable electrical load forecasting of buildings: A comparative study of tree-based ensemble methods with Shapley values,” Sustainable Energy Technologies and Assessments, vol. 54, p. 102888, Nov. 2022.
  • Xing and Y. Bei, “Medical Health big data classification based on KNN Classification Algorithm,” IEEE Access, vol. 8, pp. 28808–28819, Nov. 2019.
  • Wang, X. Liu, J. Yi, Y. Jiang, and C.-J. Hsieh, “Provably robust metric learning,” Neural Information Processing Systems, vol. 33, pp. 19302–19313, Jan. 2020.
  • Yang and R. Jin, “Distance metric learning: A comprehensive survey,” Michigan State Universiy, 2006.
  • R. Silva, T. Vieira, D. Martínez, and A. Paiva, “On novelty detection for multi-class classification using non-linear metric learning,” Expert Systems With Applications, vol. 167, p. 114193, Nov. 2020.
  • Katoch, S. S. Chauhan, and V. Kumar, “A review on genetic algorithm: past, present, and future,” Multimedia Tools and Applications, vol. 80, no. 5, pp. 8091–8126, Oct. 2020.
  • H. Haji and A. M. Abdulazeez, “Comparison of optimization techniques based on gradient descent algorithm: A review,” PalArch's Journal of Archaeology of Egypt/Egyptology, vol. 18, no. 4, pp. 2715-2743, 2021.
  • Chandra, A. Xie, J. Ragan-Kelley, and E. Meijer, “Gradient Descent: The Ultimate Optimizer,” arXiv.org, Sep. 2019.
  • Zhang, Y. Chen, and Y. Zhai, “Zero-Shot classification based on word vector enhancement and distance metric learning,” IEEE Access, vol. 8, pp. 102292–102302, Jan. 2020.
  • O. Hodson, “Root-mean-square error (RMSE) or mean absolute error (MAE): when to use them or not,” Geoscientific Model Development, vol. 15, no. 14, pp. 5481–5487, Jul. 2022, doi: 10.5194/gmd-15-5481-2022.
  • Lu, J. Peng, J. Chen, and K. A. Sugeng, “Prediction method of autoregressive moving average models for uncertain time series,” International Journal of General Systems, vol. 49, no. 5, pp. 546–572, Apr. 2020.
  • K. Yadav, Y. Pal, and M. M. Tripathi, “Short-term PV power forecasting using empirical mode decomposition in integration with back-propagation neural network,” Journal of Information and Optimization Sciences, vol. 41, no. 1, pp. 25–37, Jan. 2020.
  • Chicco, M. J. Warrens, and G. Jurman, “The coefficient of determination R-squared is more informative than SMAPE, MAE, MAPE, MSE and RMSE in regression analysis evaluation,” PeerJ Computer Science, vol. 7, p. e623, Jul. 2021.

Files

History

  • Receive Date: 02 November 2024
  • Revise Date: 06 January 2025
  • Accept Date: 23 February 2025

Share

How to cite

Statistics