Classification of Power Signals using ACO based K- Means Algorithm and Fuzzy C-Means Algorithm

This paper presents pattern classification of power signal disturbances using modified form of S-transform, which is obtained by taking the Inverse Fourier transform of STransform is known as time-time transform (TT-transform). The TT-Transform based used for power signals to extract features, visual localization, detection. TT-Transform has good ability in gathering frequency; it gathers the high frequency signals in diagonal position of the spectrum and suppressing the low frequency signals. Only the diagonal of TT-Transform has been used for signal characterization. The diagonal of TT-Transform represent a simple frequency filtered version of the original signal. The extracted features are fed as input to a fuzzy C-means clustering algorithm (FCA) to generate a decision tree. To improve the pattern classification of the fuzzy C-means decision tree, the cluster centers are updated using ant colony optimized technique (ACO). Further K-Means algorithm is used for updation of cluster centers using ant colony optimization technique (ACO) for classification accuracy and the results of both the algorithm are compared.

[1]  R. Kruse,et al.  An extension to possibilistic fuzzy cluster analysis , 2004, Fuzzy Sets Syst..

[2]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[3]  Ji-Pyng Chiou,et al.  Distribution network reconfiguration for loss reduction by ant colony search algorithm , 2005 .

[4]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[5]  Y. S. Wang,et al.  Sound quality estimation for nonstationary vehicle noises based on discrete wavelet transform , 2009 .

[6]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

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

[8]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[9]  M. Portnoff Time-frequency representation of digital signals and systems based on short-time Fourier analysis , 1980 .

[10]  O. O. Oladipupo,et al.  Application of k Means Clustering algorithm for prediction of Students Academic Performance , 2010, ArXiv.

[11]  E. Brigham,et al.  The fast Fourier transform and its applications , 1988 .

[12]  Khaled H. Hamed,et al.  Time-frequency analysis , 2003 .

[13]  Heiko Timm,et al.  A modification to improve possibilistic fuzzy cluster analysis , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[14]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[15]  L. Cohen,et al.  Time-frequency distributions-a review , 1989, Proc. IEEE.

[16]  R. Kruse,et al.  Fuzzy Cluster Analysis with Cluster Repulsion , 2001 .

[17]  S. Mallat A wavelet tour of signal processing , 1998 .

[18]  C. Robert Pinnegar,et al.  A method of time-time analysis: The TT-transform , 2003, Digit. Signal Process..

[19]  James C. Bezdek,et al.  A mixed c-means clustering model , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[20]  Pradipta Kishore Dash,et al.  Mining for similarities in time series data using wavelet-based feature vectors and neural networks , 2007, Eng. Appl. Artif. Intell..

[21]  L.J. Stankovic,et al.  Time-frequency signal processing approaches with applications to heart sound analysis , 2006, 2006 Computers in Cardiology.

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

[23]  Irene Y. H. Gu,et al.  Classification of Underlying Causes of Power Quality Disturbances: Deterministic versus Statistical Methods , 2007, EURASIP J. Adv. Signal Process..

[24]  Sanjay Ranka,et al.  An effic ient k-means clustering algorithm , 1997 .

[25]  Wenhui Yang,et al.  A Modified Fuzzy C-Means Algorithm for Segmentation of Magnetic Resonance Images , 2003, DICTA.

[26]  Pradipta Kishore Dash,et al.  A hybrid ant colony optimization technique for power signal pattern classification , 2011, Expert Syst. Appl..

[27]  Paul S. Bradley,et al.  Refining Initial Points for K-Means Clustering , 1998, ICML.