journal article·2024-06-07Open access

Non-Parametric Machine Learning Modeling of Tree-Caused Power Outage Risk to Overhead Distribution Powerlines

Harshana Wedagedara, Chandi Witharana, Robert Fahey, Diego Cerrai, Jason Parent, Amal S. Perera

Applied Sciences· Volume 14· Issue 12

Abstract

Trees in proximity to power lines can cause significant damage to utility infrastructure during storms, leading to substantial economic and societal costs. This study investigated the effectiveness of non-parametric machine learning algorithms in modeling tree-related outage risks to distribution power lines at a finer spatial scale. We used a vegetation risk model (VRM) comprising 15 predictor variables derived from roadside tree data, landscape information, vegetation management records, and utility infrastructure data. We evaluated the VRM’s performance using decision tree (DT), random forest (RF), k-Nearest Neighbor (k-NN), extreme gradient boosting (XGBoost), and support vector machine (SVM) techniques. The RF algorithm demonstrated the highest performance with an accuracy of 0.753, an AUC-ROC of 0.746, precision of 0.671, and an F1-score of 0.693. The SVM achieved the highest recall value of 0.727. Based on the overall performance, the RF emerged as the best machine learning algorithm, whereas the DT was the least suitable. The DT reported the lowest run times for both hyperparameter optimization (3.93 s) and model evaluation (0.41 s). XGBoost and the SVM exhibited the highest run times for hyperparameter tuning (9438.54 s) and model evaluation (112 s), respectively. The findings of this study are valuable for enhancing the resilience and reliability of the electric grid.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Fire effects on ecosystems · Remote Sensing and LiDAR Applications · Forest ecology and management

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Natural Resources and the Environment, University of Connecticut, Storrs, CT 06269, USA

Eversource Energy Center, University of Connecticut, Storrs, CT 06269, USA

Center for Environmental Sciences and Engineering, University of Connecticut, Storrs, CT 06269, USA

Department of Civil and Environmental Engineering, University of Connecticut, Storrs, CT 06269, USA

Department of Natural Resources Science, The University of Rhode Island, Kingston, RI 02881, USA

References (54)

Show source-provided references
1. (2022, January 18). Weather-Related Power Outages and Electric System Resiliency. Available online: https://sgp.fas.org/crs/misc/R42696.pdf.
2. Effects of tree mortality on power line security
3. Statistical models of the effects of tree trimming on power system outages10.1109/TPWRD.2005.860238 ↗
4. Predicting vegetation-related failure rates for overhead distribution feeders10.1109/TPWRD.2002.804006 ↗
5. Storm outage modeling for an electric distribution network in Northeastern USA10.1007/s11069-015-1908-2 ↗
6. Power distribution system fault cause analysis by using association rule mining10.1016/j.epsr.2017.07.005 ↗
7. Spatial generalized linear mixed models of electric power outages due to hurricanes and ice storms10.1016/j.ress.2007.03.038 ↗
8. Prestorm estimation of hurricane damage to electric power distribution systems10.1111/j.1539-6924.2010.01510.x ↗
9. Comparison and validation of statistical methods for predicting power outage durations in the event of hurricanes10.1111/j.1539-6924.2011.01618.x ↗
10. Forecasting hurricane-induced power outage durations10.1007/s11069-014-1270-9 ↗
11. Predicting storm outages through new representations of weather and vegetation10.1109/ACCESS.2019.2902558 ↗
12. Melagoda, A.U., Karunarathna, T., Nisaharan, G., Amarasinghe, P., and Abeygunawardane, S.K. (2021, January 24). Application of machine learning algorithms for predicting vegetation related outages in power distribution systems. Proceedings of the 2021 3rd International Conference on Electrical Engineering (EECon), Colombo, Sri Lanka.10.1109/EECon52960.2021.9580947 ↗
13. Wang, Y., Zhou, T., Li, C., Liu, Z., Zheng, S., and Liu, Q. (2022, January 11–12). Systematic Analysis of Big Data Based Machine Learning Algorithms on Various Fields. Proceedings of the 2022 IEEE Conference on Telecommunications, Optics and Computer Science (TOCS), Dalian, China.10.1109/TOCS56154.2022.10015981 ↗
14. Rathor, A., and Gyanchandani, M. (2017, January 15–16). A review at Machine Learning algorithms targeting big data challenges. Proceedings of the 2017 International Conference on Electrical, Electronics, Communication, Computer, and Optimization Techniques (ICEECCOT), Mysuru, India.10.1109/ICEECCOT.2017.8284604 ↗
15. A robust utility learning framework via inverse optimization10.1109/TCST.2017.2699163 ↗
16. Imam, F., Musilek, P., and Reformat, M.Z. (2024). Parametric and Nonparametric Machine Learning Techniques for Increasing Power System Reliability: A Review. Information, 15.10.3390/info15010037 ↗
17. Optimised big data analytics for health and safety hazards prediction in power infrastructure operations10.1016/j.ssci.2020.104656 ↗
18. Using vegetation management and LiDAR-derived tree height data to improve outage predictions for electric utilities10.1016/j.epsr.2017.01.039 ↗
19. Modeling the impact of local environmental variables on tree-related power outages along distribution powerlines10.1016/j.epsr.2023.109486 ↗
20. Almuallim, H., Kaneda, S., and Akiba, Y. (2002). Development and applications of decision trees. Expert Systems, Elsevier.10.1016/B978-012443880-4/50047-8 ↗
21. Gorunescu, F., and Gorunescu, F. (2011). Classification and decision trees. Data Mining: Concepts, Models and Techniques, Springer Science & Business Media.10.1007/978-3-642-19721-5_4 ↗
22. Larose, D.T. (2015). Data Mining and Predictive Analytics, John Wiley & Sons.
23. Wei, J., Wang, S., Yu, G., Gu, L., Wang, G., and Yuan, X. (2009, January 12–15). A novel method for pruning decision trees. Proceedings of the 2009 International Conference on Machine Learning and Cybernetics, Baoding, China.
24. Gao, W., Yang, B., and Zhou, Z. (2016). On the robustness of nearest neighbor with noisy data. arXiv.
25. An improved k-nearest neighbor classification using genetic algorithm
26. A generalized weighted distance k-nearest neighbor for multi-label problems10.1016/j.patcog.2020.107526 ↗
27. Dynamic modeling method based on support vector machine10.1016/j.proenv.2011.12.084 ↗
28. What is a support vector machine?10.1038/nbt1206-1565 ↗
29. Fauvel, M., Chanussot, J., and Benediktsson, J.A. (2006, January 14–19). Evaluation of kernels for multiclass classification of hyperspectral remote sensing data. Proceedings of the 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings, Toulouse, France.
30. Murty, M.N., Raghava, R., Murty, M.N., and Raghava, R. (2016). Kernel-based SVM. Support Vector Machines and Perceptrons: Learning, Optimization, Classification, and Application to Social Networks, Springer.10.1007/978-3-319-41063-0 ↗
31. Guang, Y. (2021). Generalized xgboost method. arXiv.
32. Research and application of XGBoost in imbalanced data10.1177/15501329221106935 ↗
33. Chen, T., and Guestrin, C. (2016, January 13–17). Xgboost: A scalable tree boosting system. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.10.1145/2939672.2939785 ↗
34. Dudek, G. (2015). Short-term load forecasting using random forests. Intelligent Systems’ 2014: Proceedings of the 7th IEEE International Conference Intelligent Systems IS’2014, Warsaw, Poland, 24–26 September 2014, Springer. Volume 2: Tools, Architectures, Systems, Applications.
35. Random forests10.1023/A:1010933404324 ↗
36. Learning from imbalanced data10.1109/TKDE.2008.239 ↗
37. Machine learning evaluation of storm-related transmission outage factors and risk10.1016/j.segan.2023.101016 ↗
38. Seger, C. (2018). An Investigation of Categorical Variable Encoding Techniques in Machine Learning: Binary versus One-Hot and Feature Hashing. [Bachelor’s Thesis, School of Electrical Engineering and Computer Science].
39. A case study on partitioning data for classification
40. On hyperparameter optimization of machine learning algorithms: Theory and practice10.1016/j.neucom.2020.07.061 ↗
41. Bengio, Y. (2012). Practical recommendations for gradient-based training of deep architectures. Neural Networks: Tricks of the Trade, Springer. [2nd ed.].10.1007/978-3-642-35289-8_26 ↗
42. Hastie, T., Tibshirani, R., and Friedman, J. (2001). The Elements of Statistical Learning, Springer.10.1007/978-0-387-21606-5 ↗
43. Bergstra, J., Bardenet, R., Bengio, Y., and Kégl, B. (2011, January 12–15). Algorithms for hyper-parameter optimization. Proceedings of the 24th International Conference on Neural Information Processing Systems, Granada, Spain.
44. Random search for hyper-parameter optimization
45. Scikit-learn: Machine Learning in Python
46. Statistical modeling of tree failures during storms10.1016/j.ress.2018.04.026 ↗
47. Hastie, T., Tibshirani, R., Friedman, J.H., and Friedman, J.H. (2009). The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Springer.10.1007/978-0-387-84858-7 ↗
48. Cortes, C., and Mohri, M. (2004, January 1). Confidence intervals for the area under the ROC curve. Proceedings of the 17th International Conference on Neural Information Processing Systems, Vancouver, BC, Canada.
49. Uncertainty quantification in extreme learning machine: Analytical developments, variance estimates and confidence intervals10.1016/j.neucom.2021.04.027 ↗
50. Power outage estimation for tropical cyclones: Improved accuracy with simpler models10.1111/risa.12131 ↗
51. Oates, T., and Jensen, D. (1999, January 18–22). Toward a theoretical understanding of why and when decision tree pruning algorithms fail. Proceedings of the Sixteenth National Conference on Artificial Intelligence and the Eleventh Innovative Applications of Artificial Intelligence Conference Innovative Applications of Artificial Intelligence, Orlando, FL, USA.
52. Decision trees do not generalize to new variations10.1111/j.1467-8640.2010.00366.x ↗
53. Claesen, M., and De Moor, B. (2015). Hyperparameter search in machine learning. arXiv.
54. Bishop, C.M. (1995). Neural Networks for Pattern Recognition, Oxford University Press.10.1093/oso/9780198538493.001.0001 ↗