Modeling and recognition of smart grid faults by a combined approach of dissimilarity learning and one-class classification

Detecting faults in electrical power grids is of paramount importance, both from the electricity operator and consumer point of view. Modern electric power grids (smart grids) are equipped with smart sensors that allow to gather real-time information regarding the physical status of all components belonging to the whole infrastructure (e.g., cables and related insulation, transformers, and breakers). In real-world smart grid systems, usually, additional information that are related to the operational status of the grid are collected, such as meteorological information. Designing an efficient recognition model to discriminate faults in real-world smart grid system is hence a challenging task. This follows from the heterogeneity of the information that actually determine a typical fault condition. In this paper, we deal with the problem of modeling and recognizing faults in a real-world smart grid system, which supplies the entire city of Rome, Italy. Recognition of faults is addressed by following a combined approach of dissimilarity measures learning and one-class classification techniques. We provide here an in-depth study related to the available data and to the models based on the proposed one-class classification approach. Furthermore, we perform a comprehensive analysis of the fault recognition results by exploiting a fuzzy set based decision rule.

[1]  Moon,et al.  Estimation of mutual information using kernel density estimators. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  Alan Bundy,et al.  Dynamic Time Warping , 1984 .

[3]  David B. Shmoys,et al.  A Best Possible Heuristic for the k-Center Problem , 1985, Math. Oper. Res..

[4]  Robert P. W. Duin,et al.  Support vector domain description , 1999, Pattern Recognit. Lett..

[5]  S. Guikema,et al.  Statistical models of the effects of tree trimming on power system outages , 2006, IEEE Transactions on Power Delivery.

[6]  Bart Kosko,et al.  Fuzzy entropy and conditioning , 1986, Inf. Sci..

[7]  James Llinas,et al.  Data fusion/data mining-based architecture for condition-based maintenance , 2006 .

[8]  Antonello Rizzi,et al.  Genetic optimization of a fuzzy control system for energy flow management in micro-grids , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[9]  Ganesh K. Venayagamoorthy,et al.  Potentials and promises of computational intelligence for smart grids , 2009, 2009 IEEE Power & Energy Society General Meeting.

[10]  Witold Pedrycz,et al.  Entropic One-Class Classifiers , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[11]  Robert P. W. Duin,et al.  Support Vector Data Description , 2004, Machine Learning.

[12]  Ganesh K. Venayagamoorthy,et al.  Dynamic, Stochastic, Computational, and Scalable Technologies for Smart Grids , 2011, IEEE Computational Intelligence Magazine.

[13]  Malik Yousef,et al.  One-class document classification via Neural Networks , 2007, Neurocomputing.

[14]  K R Padiyar,et al.  Power System Dynamics , 2002 .

[15]  Shian-Shyong Tseng,et al.  Two-phase clustering process for outliers detection , 2001, Pattern Recognit. Lett..

[16]  Wentian Li Mutual information functions versus correlation functions , 1990 .

[17]  Lorenzo Livi,et al.  Graph ambiguity , 2013, Fuzzy Sets Syst..

[18]  C. Mazzetti,et al.  Genetic Optimization of a PD Diagnostic System for Cable Accessories , 2009, IEEE Transactions on Power Delivery.

[19]  Antonello Rizzi,et al.  Optimal distribution feeders configuration for active power losses minimization by genetic algorithms , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[20]  Robert P. W. Duin,et al.  One-Class LP Classifiers for Dissimilarity Representations , 2002, NIPS.

[21]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[22]  Pu Zhao,et al.  Fault location recognition in transmission lines based on Support Vector Machines , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

[23]  Anil K. Jain Data clustering: 50 years beyond K-means , 2010, Pattern Recognit. Lett..

[24]  El-Sayed M. El-Alfy,et al.  Computational Intelligence in Smart Grids: Case Studies , 2014, Computational Intelligence for Decision Support in Cyber-Physical Systems.

[25]  Rahul Sharma,et al.  Fault Detection in Transmission Networks of Power Systems: Part I Modelling , 2008, AUPEC 2008.

[26]  Paul J. Werbos,et al.  Putting more brain-like intelligence into the electric power grid: What we need and how to do it , 2009, 2009 International Joint Conference on Neural Networks.

[27]  Muhammad Afzal,et al.  Analytics for distributed smart Grid sensing , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[28]  Pei-Yi Hao,et al.  Fuzzy one-class support vector machines , 2008, Fuzzy Sets Syst..

[29]  J. Mendel Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[30]  Raymond T. Ng,et al.  Distance-based outliers: algorithms and applications , 2000, The VLDB Journal.

[31]  J.M. Wetzer,et al.  Maintaining future (electrical) power systems , 2005, 2005 International Conference on Future Power Systems.

[32]  Lorenzo Livi,et al.  Matching general type-2 fuzzy sets by comparing the vertical slices , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[33]  Hae-Sang Park,et al.  A simple and fast algorithm for K-medoids clustering , 2009, Expert Syst. Appl..

[34]  Marc Sebban,et al.  A Survey on Metric Learning for Feature Vectors and Structured Data , 2013, ArXiv.

[35]  Witold Pedrycz,et al.  Fuzzy clustering of time series data using dynamic time warping distance , 2015, Eng. Appl. Artif. Intell..

[36]  E. Rodner,et al.  Automatic identification of novel bacteria using Raman spectroscopy and Gaussian processes. , 2013, Analytica chimica acta.

[37]  E. Parzen On Estimation of a Probability Density Function and Mode , 1962 .

[38]  T. Vincenty DIRECT AND INVERSE SOLUTIONS OF GEODESICS ON THE ELLIPSOID WITH APPLICATION OF NESTED EQUATIONS , 1975 .

[39]  Anna Filomena Carbone,et al.  Power Grid Complexity , 2011 .

[40]  Robert P. W. Duin,et al.  Minimum spanning tree based one-class classifier , 2009, Neurocomputing.

[41]  Stephan R. Sain,et al.  Outlier detection from a mixture distribution when training data are unlabeled , 1999, Bulletin of the Seismological Society of America.

[42]  Bernhard Schölkopf,et al.  Support Vector Method for Novelty Detection , 1999, NIPS.

[43]  Shehroz S. Khan,et al.  A Survey of Recent Trends in One Class Classification , 2009, AICS.

[44]  Janusz Bialek,et al.  Power System Dynamics: Stability and Control , 2008 .

[45]  Jianhui Wang,et al.  Smart Transmission Grid: Vision and Framework , 2010, IEEE Transactions on Smart Grid.

[46]  Lorenzo Livi,et al.  Two density-based k-means initialization algorithms for non-metric data clustering , 2014, Pattern Analysis and Applications.

[47]  C. L. Sweetser The importance of advanced diagnostic methods for higher availability of power transformers and ancillary components in the era of smart grid , 2011, 2011 IEEE Power and Energy Society General Meeting.

[48]  Ammar Belatreche,et al.  An experimental evaluation of novelty detection methods , 2014, Neurocomputing.

[49]  Warren B. Powell,et al.  Adaptive Stochastic Control for the Smart Grid , 2011, Proceedings of the IEEE.

[50]  Chang-Dong Wang,et al.  Position regularized Support Vector Domain Description , 2013, Pattern Recognit..

[51]  Ali Reza Seifi,et al.  Study of Forecasting Renewable Energies in Smart Grids Using Linear predictive filters and Neural Networks , 2011 .

[52]  M.A.L. Badr,et al.  Distribution Systems Reconfiguration using a modified particle swarm optimization algorithm , 2009 .

[53]  Ijaz Haider Naqvi,et al.  Support Vector Machine based fault detection & classification in smart grids , 2012, 2012 IEEE Globecom Workshops.

[54]  Lorenzo Livi,et al.  Fault recognition in smart grids by a one-class classification approach , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[55]  David A. Clifton,et al.  A review of novelty detection , 2014, Signal Process..

[56]  Lev V. Utkin,et al.  Fuzzy One-Class Classification Model Using Contamination Neighborhoods , 2012, Adv. Fuzzy Syst..

[57]  Zengping Wang,et al.  Fault pattern recognition in power system engineering , 2009, 2009 International Conference on Industrial Mechatronics and Automation.

[58]  Jinfang Zhang,et al.  Fault localization in electrical power systems: A pattern recognition approach , 2011 .

[59]  Joachim Denzler,et al.  One-class classification with Gaussian processes , 2013, Pattern Recognit..

[60]  W. Pedrycz,et al.  An introduction to fuzzy sets : analysis and design , 1998 .

[61]  Mo-Yuen Chow,et al.  Exploratory analysis of massive data for distribution fault diagnosis in smart grids , 2009, 2009 IEEE Power & Energy Society General Meeting.

[62]  B.F. Wollenberg,et al.  Toward a smart grid: power delivery for the 21st century , 2005, IEEE Power and Energy Magazine.

[63]  Michael I. Jordan,et al.  Robust Novelty Detection with Single-Class MPM , 2002, NIPS.

[64]  Witold Pedrycz,et al.  Entropic One-Class Classifier , 2014, ArXiv.

[65]  A. N. Rajagopalan,et al.  Off-line signature verification using DTW , 2007, Pattern Recognit. Lett..

[66]  Gerard J. M. Smit,et al.  Management and Control of Domestic Smart Grid Technology , 2010, IEEE Transactions on Smart Grid.

[67]  Michael Chertkov,et al.  Synchronization in complex oscillator networks and smart grids , 2012, Proceedings of the National Academy of Sciences.

[68]  Giorgio Giacinto,et al.  One-class classification for oil spill detection , 2010, Pattern Analysis and Applications.

[69]  Antonello Rizzi,et al.  Two evolutionary computational approaches for active power losses minimization in Smart Grids , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[70]  Lorenzo Livi,et al.  On the Problem of Modeling Structured Data with the MinSOD Representative , 2014 .