Divyanshi Dwivedi , K. Victor Sam Moses Babu , Pratyush Chakraborty , Mayukha Pal
{"title":"Simplicial complexes using vector visibility graphs for multivariate classification of faults in electrical distribution systems","authors":"Divyanshi Dwivedi , K. Victor Sam Moses Babu , Pratyush Chakraborty , Mayukha Pal","doi":"10.1016/j.compeleceng.2025.110114","DOIUrl":null,"url":null,"abstract":"<div><div>The reliability and efficiency of electrical distribution systems are required for ensuring an uninterrupted power supply and minimizing operational disruption, as failures could lead to significant power outages and safety hazards. This work proposes a novel approach for the classification of electrical faults in distribution systems, utilizing an advanced machine learning technique combined with the vector visibility graphs (VVG). Initially, electrical signal data from the distribution system are collected and transformed into a visibility network, by mapping multivariate time series data to vector space and establishing visibility criteria between vectors. Also, complex network parameters as features from obtained visibility network. Subsequently, a simplicial complex is constructed from the visibility network to explore the topology and connectivity patterns inherent in the electrical data. The Bron-Kerbosch algorithm is employed to detect maximal cliques within the network, serving as a robust method for identifying intricate relationships and anomalies indicative of faults. Characterization of the simplicial complex is performed using both vector and scalar quantities, to extract meaningful features from the electrical signals. These features are then synthesized to capture the maximum values of vectors, focusing on the most significant attributes for fault classification. Then, the feature set is fed into a support vector machine (SVM) classifier for training and validating to distinguish between fault and no fault conditions. The proposed methodology demonstrates superior performance in fault classification, significantly enhancing an accuracy of 99.51% of fault detection in electrical distribution systems.</div></div>","PeriodicalId":50630,"journal":{"name":"Computers & Electrical Engineering","volume":"123 ","pages":"Article 110114"},"PeriodicalIF":4.0000,"publicationDate":"2025-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Electrical Engineering","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0045790625000576","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0
Abstract
The reliability and efficiency of electrical distribution systems are required for ensuring an uninterrupted power supply and minimizing operational disruption, as failures could lead to significant power outages and safety hazards. This work proposes a novel approach for the classification of electrical faults in distribution systems, utilizing an advanced machine learning technique combined with the vector visibility graphs (VVG). Initially, electrical signal data from the distribution system are collected and transformed into a visibility network, by mapping multivariate time series data to vector space and establishing visibility criteria between vectors. Also, complex network parameters as features from obtained visibility network. Subsequently, a simplicial complex is constructed from the visibility network to explore the topology and connectivity patterns inherent in the electrical data. The Bron-Kerbosch algorithm is employed to detect maximal cliques within the network, serving as a robust method for identifying intricate relationships and anomalies indicative of faults. Characterization of the simplicial complex is performed using both vector and scalar quantities, to extract meaningful features from the electrical signals. These features are then synthesized to capture the maximum values of vectors, focusing on the most significant attributes for fault classification. Then, the feature set is fed into a support vector machine (SVM) classifier for training and validating to distinguish between fault and no fault conditions. The proposed methodology demonstrates superior performance in fault classification, significantly enhancing an accuracy of 99.51% of fault detection in electrical distribution systems.
期刊介绍:
The impact of computers has nowhere been more revolutionary than in electrical engineering. The design, analysis, and operation of electrical and electronic systems are now dominated by computers, a transformation that has been motivated by the natural ease of interface between computers and electrical systems, and the promise of spectacular improvements in speed and efficiency.
Published since 1973, Computers & Electrical Engineering provides rapid publication of topical research into the integration of computer technology and computational techniques with electrical and electronic systems. The journal publishes papers featuring novel implementations of computers and computational techniques in areas like signal and image processing, high-performance computing, parallel processing, and communications. Special attention will be paid to papers describing innovative architectures, algorithms, and software tools.