Detection and characterization of multiple power quality disturbances with a fast S-transform and decision tree based classifier

This paper proposes fast variants of the discrete S-transform (FDST) algorithm to accurately extract the time localized spectral characteristics of nonstationary signals. Novel frequency partitioning schemes along with band pass filtering are proposed to reduce the computational cost of S-transform significantly. A generalized window function is introduced to improve the energy concentration of the time-frequency (TF) distribution. An application of the proposed algorithms is extended for detection and classification of various nonstationary power quality (PQ) disturbances. The relevant features required for classification were extracted from the time-frequency distribution of the nonstationary power signal patterns. An automated decision tree (DT) construction algorithm was employed to select optimal set of features based on a specified optimality criterion for extraction of the decision rules. The set of decision rules thus obtained were used for identification of the PQ disturbance types. Various single as well as simultaneous power signal disturbances were considered in this paper to prove the efficiency of proposed classification scheme. A comparison of the classification accuracies with techniques proposed earlier, clearly demonstrates the improved performance. The major contributions of this manuscript are new FDST algorithms for fast and accurate time-frequency representation and an efficient classification algorithm for identifying PQ disturbances. The advantages of the classification algorithm are (i) accurate feature derivation from the TF distribution and optimum feature selection by the DT construction algorithm, (ii) robust performance at different signal-to-noise ratios, (iii) simple decision rules for classification, and (iv) recognition of simultaneous PQ events.

[1]  Mohammad A. S. Masoum,et al.  Detection and classification of power quality disturbances using discrete wavelet transform and wavelet networks , 2010 .

[2]  Amine Naït-Ali,et al.  QRS complex detection using Empirical Mode Decomposition , 2010, Digit. Signal Process..

[3]  Pradipta Kishore Dash,et al.  Fast Tracking of Power Quality Disturbance Signals Using an Optimized Unscented Filter , 2009, IEEE Transactions on Instrumentation and Measurement.

[4]  M. L. Lauzon,et al.  A General Description of Linear Time-Frequency Transforms and Formulation of a Fast, Invertible Transform That Samples the Continuous S-Transform Spectrum Nonredundantly , 2010, IEEE Transactions on Signal Processing.

[5]  S.N. Singh,et al.  Denoising Techniques With Change-Point Approach for Wavelet-Based Power-Quality Monitoring , 2009, IEEE Transactions on Power Delivery.

[6]  Ming Zhang,et al.  Classification of power quality disturbances using wavelet packet energy and multiclass support vector machine , 2012 .

[7]  P. McFadden,et al.  DECOMPOSITION OF GEAR VIBRATION SIGNALS BY THE GENERALISED S TRANSFORM , 1999 .

[8]  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.

[9]  Pradipta Kishore Dash,et al.  Power quality time series data mining using S-transform and fuzzy expert system , 2010, Appl. Soft Comput..

[10]  G. Ramachandra Reddy,et al.  Spectral analysis of atmospheric radar signal using filter banks - polyphase approach , 2010, Digit. Signal Process..

[11]  Alex Alves Freitas,et al.  A Survey of Evolutionary Algorithms for Decision-Tree Induction , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[12]  Yaguo Lei,et al.  Fast-varying AM-FM components extraction based on an adaptive STFT , 2012, Digit. Signal Process..

[13]  Hsueh-Hsien Chang,et al.  Denoising Techniques With a Spatial Noise-Suppression Method for Wavelet-Based Power Quality Monitoring , 2011, IEEE Transactions on Instrumentation and Measurement.

[14]  Lalu Mansinha,et al.  Localization of the complex spectrum: the S transform , 1996, IEEE Trans. Signal Process..

[15]  P. Marziliano,et al.  Need for speed: Fast Stockwell transform (FST) with O(N) complexity , 2009, 2009 7th International Conference on Information, Communications and Signal Processing (ICICS).

[16]  Boualem Boashash,et al.  Evaluation of the modified S-transform for time-frequency synchrony analysis and source localisation , 2012, EURASIP J. Adv. Signal Process..

[17]  Pradipta Kishore Dash,et al.  S-transform-based intelligent system for classification of power quality disturbance signals , 2003, IEEE Trans. Ind. Electron..

[18]  Bangyan Ye,et al.  Convolution wavelet packet transform and its applications to signal processing , 2010, Digit. Signal Process..

[19]  Laurie M. Linnett,et al.  High resolution time delay estimation using sliding discrete Fourier transform , 2012, Digit. Signal Process..

[20]  Mehmed Kantardzic Decision Trees and Decision Rules , 2011 .

[21]  Richard Frayne,et al.  A fast discrete S-transform for biomedical signal processing , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[22]  Liuchen Chang,et al.  Wavelet-Based Reactive Power and Energy Measurement in the Presence of Power Quality Disturbances , 2011, IEEE Transactions on Power Systems.

[23]  Hong-Tzer Yang,et al.  Recognizing Noise-Influenced Power Quality Events With Integrated Feature Extraction and Neuro-Fuzzy Network , 2009, IEEE Transactions on Power Delivery.

[24]  Chiung-Chou Liao Enhanced RBF Network for Recognizing Noise-Riding Power Quality Events , 2010, IEEE Transactions on Instrumentation and Measurement.

[25]  David A. Landgrebe,et al.  A survey of decision tree classifier methodology , 1991, IEEE Trans. Syst. Man Cybern..

[26]  Rene de Jesus Romero-Troncoso,et al.  Techniques and methodologies for power quality analysis and disturbances classification in power systems: a review , 2011 .

[27]  C. Robert Pinnegar,et al.  The S-transform with windows of arbitrary and varying shape , 2003 .

[28]  Whei-Min Lin,et al.  Detection and Classification of Multiple Power-Quality Disturbances With Wavelet Multiclass SVM , 2008, IEEE Transactions on Power Delivery.

[29]  G. Panda,et al.  Power Quality Analysis Using S-Transform , 2002, IEEE Power Engineering Review.