A novel data selection technique using fuzzy C-means clustering to enhance SVM-based power quality classification

In this paper, a novel data selection algorithm for identifying significant training data is presented for power quality (PQ) events classification. The key concept of this paper is to reduce the execution time, computational complexity and enhance the accuracy of the existing PQ classification system by reducing the number of support vectors. The proposed scheme identifies important training data and rejects redundant and irrelevant ones using a novel fuzzy C-means clustering-based data selection algorithm thereby reducing time of classification and enhancing accuracy. Significant features from raw PQ data are extracted using discrete wavelet transform and important training data are recognized using these features with the proposed data selection algorithm. Two machine learning algorithms namely the probabilistic neural network and support vector machine are employed and the best PQ classifier is investigated. Furthermore, the proposed data selection algorithm is integrated with the existing PQ classification system that has selected optimal input features and parameters of the classifier using Simulated Annealing and is shown to perform exceptionally well when compared to conventional classifiers that use full training data set. The suitability of the algorithm for noisy as well as real time data is examined and the empirical results show that the proposed scheme performs well compared to several existing PQ classification works.

[1]  H. He,et al.  A self-organizing learning array system for power quality classification based on wavelet transform , 2006, IEEE Transactions on Power Delivery.

[2]  Antônio de Pádua Braga,et al.  SVM-KM: speeding SVMs learning with a priori cluster selection and k-means , 2000, Proceedings. Vol.1. Sixth Brazilian Symposium on Neural Networks.

[3]  Zhen Ren,et al.  Power quality disturbance identification using wavelet packet energy entropy and weighted support vector machines , 2008, Expert Syst. Appl..

[4]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[5]  Giles M. Foody,et al.  Multiclass and Binary SVM Classification: Implications for Training and Classification Users , 2008, IEEE Geoscience and Remote Sensing Letters.

[6]  José G. M. S. Decanini,et al.  Detection and classification of voltage disturbances using a Fuzzy-ARTMAP-wavelet network , 2011 .

[7]  Rengang Yang,et al.  Power-Quality Disturbance Recognition Using S-Transform , 2007, IEEE Transactions on Power Delivery.

[8]  Sukumar Mishra,et al.  Power signal disturbance identification and classification using a modified frequency slice wavelet transform , 2014 .

[9]  H. Wayne Beaty,et al.  Electrical Power Systems Quality , 1995 .

[10]  Pradipta Kishore Dash,et al.  Power quality event characterization using support vector machine and optimization using advanced immune algorithm , 2013, Neurocomputing.

[11]  Abdelazeem A. Abdelsalam,et al.  Classification of power system disturbances using linear Kalman filter and fuzzy-expert system , 2012 .

[12]  Pradipta Kishore Dash,et al.  Detection and characterization of multiple power quality disturbances with a fast S-transform and decision tree based classifier , 2013, Digit. Signal Process..

[13]  Zahra Moravej,et al.  Wavelet transform and multi‐class relevance vector machines based recognition and classification of power quality disturbances , 2011 .

[14]  Ming Zhang,et al.  A Real-Time Power Quality Disturbances Classification Using Hybrid Method Based on S-Transform and Dynamics , 2013, IEEE Transactions on Instrumentation and Measurement.

[15]  Chun-Yao Lee,et al.  Optimal Feature Selection for Power-Quality Disturbances Classification , 2011, IEEE Transactions on Power Delivery.

[16]  S. Mishra,et al.  Detection and Classification of Power Quality Disturbances Using S-Transform and Probabilistic Neural Network , 2008, IEEE Transactions on Power Delivery.

[17]  Shiun Chen,et al.  Wavelet Transform for Processing Power Quality Disturbances , 2007, EURASIP J. Adv. Signal Process..

[18]  Bijaya K. Panigrahi,et al.  Power Quality Disturbance Classification Using Fuzzy C-Means Algorithm and Adaptive Particle Swarm Optimization , 2009, IEEE Transactions on Industrial Electronics.

[19]  Ömer Nezih Gerek,et al.  The search for optimal feature set in power quality event classification , 2009, Expert Syst. Appl..

[20]  Cheng-Lung Huang,et al.  A GA-based feature selection and parameters optimizationfor support vector machines , 2006, Expert Syst. Appl..

[21]  Asghar Akbari Foroud,et al.  A new hybrid pattern recognition scheme for automatic discrimination of power quality disturbances , 2014 .

[22]  Dusmanta Kumar Mohanta,et al.  Power quality analysis using Discrete Orthogonal S-transform (DOST) , 2013, Digit. Signal Process..

[23]  O. Ozgonenel,et al.  A new classification for power quality events in distribution systems , 2013 .

[24]  Pradipta Kishore Dash,et al.  Multiresolution S-transform-based fuzzy recognition system for power quality events , 2004 .

[25]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[26]  Leon N. Cooper,et al.  Selecting Data for Fast Support Vector Machines Training , 2007, Trends in Neural Computation.

[27]  Pradipta Kishore Dash,et al.  Measurement and Classification of Simultaneous Power Signal Patterns With an S-Transform Variant and Fuzzy Decision Tree , 2013, IEEE Transactions on Industrial Informatics.

[28]  Rajiv Kapoor,et al.  Classification of power quality events – A review , 2012 .

[29]  Asghar Akbari Foroud,et al.  New automated power quality recognition system for online/offline monitoring , 2014, Neurocomputing.

[30]  Irene Yu-Hua Gu,et al.  Support Vector Machine for Classification of Voltage Disturbances , 2007, IEEE Transactions on Power Delivery.

[31]  José A. Aguado,et al.  Rule-based classification of power quality disturbances using S-transform , 2012 .

[32]  Sweta Jain,et al.  Intrusion detection using clustering , 2010 .

[33]  Marimuthu Palaniswami,et al.  Fuzzy c-Means Algorithms for Very Large Data , 2012, IEEE Transactions on Fuzzy Systems.

[34]  Z. Gaing Wavelet-based neural network for power disturbance recognition and classification , 2004 .

[35]  M. Uyar,et al.  An effective wavelet-based feature extraction method for classification of power quality disturbance signals , 2008 .

[36]  Irwin King,et al.  Locating support vectors via /spl beta/-skeleton technique , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[37]  K. Manimala,et al.  Hybrid soft computing techniques for feature selection and parameter optimization in power quality data mining , 2011, Appl. Soft Comput..

[38]  Bijaya K. Panigrahi,et al.  On optimal feature selection using modified Harmony search for power quality disturbance classification , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[39]  N. Ertugrul,et al.  Investigation of Effective Automatic Recognition Systems of Power-Quality Events , 2007, IEEE Transactions on Power Delivery.

[40]  T. Lobos,et al.  Automated classification of power-quality disturbances using SVM and RBF networks , 2006, IEEE Transactions on Power Delivery.

[41]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[42]  Asdrúbal López Chau,et al.  Data Selection Using Decision Tree for SVM Classification , 2012, 2012 IEEE 24th International Conference on Tools with Artificial Intelligence.

[43]  B. K. Panigrahi,et al.  Optimal feature selection for classification of power quality disturbances using wavelet packet-based fuzzy k-nearest neighbour algorithm , 2009 .

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

[45]  Sungzoon Cho,et al.  Fast Pattern Selection for Support Vector Classifiers , 2002, PAKDD.