Novelty detection and multi-class classification in power distribution voltage waveforms

Accurate classification of events in waveforms from electrical distribution networks.Novelty detection: dynamic identification of new classes of events.SVDD using negative examples and maximal margin separation: better generalization.Experiments using real data: significant improvements in classification accuracy.Direct application as part of tools to assist mitigation processes in power utilities. The automatic analysis of electrical waveforms is a recurring subject in the power system sector worldwide. In this sense, the idea of this paper is to present an original approach for automatic classification of voltage waveforms in electrical distribution networks. It includes both the classification of the waveforms in multiple known classes, and the detection of new waveforms (novelties) that are not available during the training stage. The classification method, based on the Support Vector Data Description (SVDD), has a suitable formulation for this task, because it is capable of fitting a model on a relatively small set of examples, which may also include negative examples (patterns from other known classes or even novelties), with maximal margin separation. The results obtained on both simulated and real world data demonstrate the ability of the method to identify novelties and to classify known examples correctly. The method finds application in the mitigation process of emergencies normally performed by power utilities' maintenance and protection engineers, which requires fast and accurate event cause identification.

[1]  Roger L. King,et al.  Event stream processing for improved situational awareness in the smart grid , 2015, Expert Syst. Appl..

[2]  V. Fernão Pires,et al.  Power quality disturbances classification using the 3-D space representation and PCA based neuro-fuzzy approach , 2011, Expert Syst. Appl..

[3]  Gordon Lightbody,et al.  Power system harmonic analysis using the Kalman filter , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[4]  David J. Miller,et al.  A Mixture Model and EM-Based Algorithm for Class Discovery, Robust Classification, and Outlier Rejection in Mixed Labeled/Unlabeled Data Sets , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Farhad Rachidi,et al.  Evaluation of Lightning Electromagnetic Fields and Their Induced Voltages on Overhead Lines Considering the Frequency Dependence of Soil Electrical Parameters , 2013, IEEE Transactions on Electromagnetic Compatibility.

[6]  Sami Ekici,et al.  Classification of power system disturbances using support vector machines , 2009, Expert Syst. Appl..

[7]  Tingting Mu,et al.  Multiclass Classification Based on Extended Support Vector Data Description , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Zhe,et al.  A SVDD Method Based on Maximum Distance between Two Centers of Spheres , 2012 .

[9]  C. Metz Basic principles of ROC analysis. , 1978, Seminars in nuclear medicine.

[10]  Irene Yu-Hua Gu,et al.  Signal processing of power quality disturbances , 2006 .

[11]  José Seixas,et al.  A method based on independent component analysis for single and multiple power quality disturbance classification , 2015 .

[12]  Birendra Biswal,et al.  Automatic Classification of Power Quality Events Using Balanced Neural Tree , 2014, IEEE Transactions on Industrial Electronics.

[13]  Anderson Rocha,et al.  Toward Open Set Recognition , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Adriano Lorena Inácio de Oliveira,et al.  One-Class Classification based on searching for the problem features limits , 2014, Expert Syst. Appl..

[15]  雨谷 昭弘 Alternative transients program rule book , 1989 .

[16]  Robert P. W. Duin,et al.  Growing a multi-class classifier with a reject option , 2008, Pattern Recognit. Lett..

[17]  João Marcos Travassos Romano,et al.  The Compression of Electric Signal Waveforms for Smart Grids: State of the Art and Future Trends , 2014, IEEE Transactions on Smart Grid.

[18]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Novelty detection algorithm for data streams multi-class problems , 2013, SAC '13.

[19]  J. A. Teixeira,et al.  Measurements of lightning discharges in overhead distribution feeders , 2011, 2011 International Symposium on Lightning Protection.

[20]  Joaquim Melendez,et al.  SVM-based classification methodology for overhead distribution fault events , 2010, Proceedings of 14th International Conference on Harmonics and Quality of Power - ICHQP 2010.

[21]  Fan Yang,et al.  Two approaches for novelty detection using random forest , 2015, Expert Syst. Appl..

[22]  Robert P. W. Duin,et al.  Combining One-Class Classifiers to Classify Missing Data , 2004, Multiple Classifier Systems.

[23]  Hugo Vieira Neto,et al.  Autonomous Neural Models for the Classification of Events in Power Distribution Networks , 2013 .

[24]  Consolación Gil,et al.  Genetic algorithm for S-transform optimisation in the analysis and classification of electrical signal perturbations , 2013, Expert Syst. Appl..

[25]  Math Bollen,et al.  Understanding Power Quality Problems: Voltage Sags and Interruptions , 1999 .

[26]  Charu C. Aggarwal,et al.  Stream Classification with Recurring and Novel Class Detection Using Class-Based Ensemble , 2012, 2012 IEEE 12th International Conference on Data Mining.

[27]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[28]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[29]  Azah Mohamed,et al.  Power quality diagnosis using time frequency analysis and rule based techniques , 2011, Expert Syst. Appl..

[30]  Om Prakash Mahela,et al.  A critical review of detection and classification of power quality events , 2015 .

[31]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[32]  Jieping Ye,et al.  A Small Sphere and Large Margin Approach for Novelty Detection Using Training Data with Outliers , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Jung-Hsien Chiang,et al.  A new maximal-margin spherical-structured multi-class support vector machine , 2009, Applied Intelligence.

[34]  Duehee Lee,et al.  Waveform characterization of animal contact, tree contact, and lightning induced faults , 2010, IEEE PES General Meeting.

[35]  Joachim Denzler,et al.  Kernel Null Space Methods for Novelty Detection , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Salima Benbernou,et al.  A survey on service quality description , 2013, CSUR.

[37]  D. De Yong,et al.  An effective Power Quality classifier using Wavelet Transform and Support Vector Machines , 2015, Expert Syst. Appl..

[38]  Andre E. Lazzaretti,et al.  An Accurate Approach for Automatic Segmentation of Power Distribution Voltage Waveforms , 2015, IEEE Transactions on Power Delivery.

[39]  Cleverson L. S. Pinto,et al.  A new approach for event classification and novelty detection in power distribution networks , 2013, 2013 IEEE Power & Energy Society General Meeting.

[40]  B. Rupa,et al.  DATA STREAM CLUSTERING ISSUES AND CHALLENGES-A SURVEY. , 2017 .

[41]  Yakup Demir,et al.  A new algorithm for automatic classification of power quality events based on wavelet transform and SVM , 2010, Expert Syst. Appl..