Skip to main content
Erschienen in: Soft Computing 11/2015

01.11.2015 | Methodologies and Application

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

verfasst von: K. Manimala, Indra Getzy David, K. Selvi

Erschienen in: Soft Computing | Ausgabe 11/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abdelsalam AA, Eldesouky AA, Sallam AA (2012) Classification of power system disturbances using linear Kalman filter and fuzzy-expert system. Electr Power Energy Syst 43:688–695CrossRef Abdelsalam AA, Eldesouky AA, Sallam AA (2012) Classification of power system disturbances using linear Kalman filter and fuzzy-expert system. Electr Power Energy Syst 43:688–695CrossRef
Zurück zum Zitat Almeida MB, Braga AP, Braga JP (2000) SVM-KM: speeding SVMs learning with a priori cluster selection and k-means. In: Proceedings of the 6th Brazilian symposium on neural networks. pp 162–167 Almeida MB, Braga AP, Braga JP (2000) SVM-KM: speeding SVMs learning with a priori cluster selection and k-means. In: Proceedings of the 6th Brazilian symposium on neural networks. pp 162–167
Zurück zum Zitat Gargoom AM, Ertugrul N, Soong WL (2007) Investigation of effective automatic recognition systems of power-quality events. IEEE Trans Power Deliv 22(4):2319–2326CrossRef Gargoom AM, Ertugrul N, Soong WL (2007) Investigation of effective automatic recognition systems of power-quality events. IEEE Trans Power Deliv 22(4):2319–2326CrossRef
Zurück zum Zitat Biswal B, Mishra S (2014) Power signal disturbance identification and classification using a modified frequency slice wavelet transform. IET Trans Gener Transm Distrib 8(2):353–362CrossRef Biswal B, Mishra S (2014) Power signal disturbance identification and classification using a modified frequency slice wavelet transform. IET Trans Gener Transm Distrib 8(2):353–362CrossRef
Zurück zum Zitat Biswal M, Dash PK (2013a) Measurement and Classification of simultaneous power signal patterns with an S-transform variant and fuzzy decision tree. IEEE Trans Ind Electron 9(4):1819–1827MathSciNet Biswal M, Dash PK (2013a) Measurement and Classification of simultaneous power signal patterns with an S-transform variant and fuzzy decision tree. IEEE Trans Ind Electron 9(4):1819–1827MathSciNet
Zurück zum Zitat Biswal M, Dash PK (2013b) Detection and characterization of multiple power quality disturbances with a fast S-transform and decision tree based classifier. Digit Signal Process 23(4):1071–1083MathSciNetCrossRef Biswal M, Dash PK (2013b) Detection and characterization of multiple power quality disturbances with a fast S-transform and decision tree based classifier. Digit Signal Process 23(4):1071–1083MathSciNetCrossRef
Zurück zum Zitat Biswal B, Biswal MK, Dash PK, Mishra S (2013) Power quality event characterization using support vector machine and optimization using advanced immune algorithm. Neurocomputing 103:75–86 Biswal B, Biswal MK, Dash PK, Mishra S (2013) Power quality event characterization using support vector machine and optimization using advanced immune algorithm. Neurocomputing 103:75–86
Zurück zum Zitat Biswal B, Dash PK, Panigrahi KB (2009) Power quality disturbance classification using fuzzy C-means algorithm and adaptive particle swarm optimization. IEEE Trans Ind Electron 56(1):212–220CrossRef Biswal B, Dash PK, Panigrahi KB (2009) Power quality disturbance classification using fuzzy C-means algorithm and adaptive particle swarm optimization. IEEE Trans Ind Electron 56(1):212–220CrossRef
Zurück zum Zitat Biswal B, Biswal MK, Mishra S, Jalaja R (2014) Automatic classification of power quality events using balanced neural tree. IEEE Trans Ind Electron 61(1):521–530CrossRef Biswal B, Biswal MK, Mishra S, Jalaja R (2014) Automatic classification of power quality events using balanced neural tree. IEEE Trans Ind Electron 61(1):521–530CrossRef
Zurück zum Zitat Chen S, Zhu HY (2007) Wavelet transform for processing power quality disturbances. EURASIP J Adv Signal Process 2007:1–20. doi:10.1155/2007/47695 Chen S, Zhu HY (2007) Wavelet transform for processing power quality disturbances. EURASIP J Adv Signal Process 2007:1–20. doi:10.​1155/​2007/​47695
Zurück zum Zitat Huang C-L, Wang C-J (2006) A GA-based feature selection and parameters optimization for support vector machines. Expert Syst Appl 31(2):231–240CrossRef Huang C-L, Wang C-J (2006) A GA-based feature selection and parameters optimization for support vector machines. Expert Syst Appl 31(2):231–240CrossRef
Zurück zum Zitat Chilukuri MV, Dash PK (2004) Multiresolution S-transform-based fuzzy recognition system for power quality events. IEEE Trans Power Deliv 19(1):323–330CrossRef Chilukuri MV, Dash PK (2004) Multiresolution S-transform-based fuzzy recognition system for power quality events. IEEE Trans Power Deliv 19(1):323–330CrossRef
Zurück zum Zitat Hsu C-W, Lin C-J (2002) A comparison of methods for multiclass support vector machines. IEEE Trans Neural Netw 13(2):415–425CrossRef Hsu C-W, Lin C-J (2002) A comparison of methods for multiclass support vector machines. IEEE Trans Neural Netw 13(2):415–425CrossRef
Zurück zum Zitat Lee C-Y, Shen Y-X (2011) Optimal feature selection for power-quality disturbances classification. IEEE Trans Power Deliv 26(4):2342–2351CrossRef Lee C-Y, Shen Y-X (2011) Optimal feature selection for power-quality disturbances classification. IEEE Trans Power Deliv 26(4):2342–2351CrossRef
Zurück zum Zitat Gaing ZL (2004) Wavelet-based neural network for power disturbance recognition and classification. IEEE Trans Power Deliv 19(4):1560–1568CrossRef Gaing ZL (2004) Wavelet-based neural network for power disturbance recognition and classification. IEEE Trans Power Deliv 19(4):1560–1568CrossRef
Zurück zum Zitat Han J, Kamber M (2000) Data mining: concepts and techniques. Morgan Kaufmann publishers, San Francisco California Han J, Kamber M (2000) Data mining: concepts and techniques. Morgan Kaufmann publishers, San Francisco California
Zurück zum Zitat Havens TC, Bezdek JC, Leckie C, Hall LO (2012) Fuzzy c-means algorithms for very large data. IEEE Trans Fuzzy Syst 20(6):1130–1146CrossRef Havens TC, Bezdek JC, Leckie C, Hall LO (2012) Fuzzy c-means algorithms for very large data. IEEE Trans Fuzzy Syst 20(6):1130–1146CrossRef
Zurück zum Zitat He H, Starzyk JA (2006) A self-organizing learning array system for power quality classification based on wavelet transform. IEEE Trans Power Deliv 21(1):286–295CrossRef He H, Starzyk JA (2006) A self-organizing learning array system for power quality classification based on wavelet transform. IEEE Trans Power Deliv 21(1):286–295CrossRef
Zurück zum Zitat Hu GS, Zhu FF, Ren Z (2008) Power quality disturbance identification using wavelet packet energy entropy and weighted support vector machines. Exp Syst Appl 35(1–2):143–149CrossRef Hu GS, Zhu FF, Ren Z (2008) Power quality disturbance identification using wavelet packet energy entropy and weighted support vector machines. Exp Syst Appl 35(1–2):143–149CrossRef
Zurück zum Zitat Jaya Bharata Reddy M, Raghupathy RK, Venkatesh KP, Mohanta DK (2013) Power quality analysis using discrete orthogonal S-transform (DOST). Digital Signal Process 23:616–626CrossRef Jaya Bharata Reddy M, Raghupathy RK, Venkatesh KP, Mohanta DK (2013) Power quality analysis using discrete orthogonal S-transform (DOST). Digital Signal Process 23:616–626CrossRef
Zurück zum Zitat Wang J, Neskovic P, Cooper LN (2007) Selecting data for fast support vector machine training. In: Trends in neural computation. Studies in computational intelligence, vol 35. Springer, Berlin, pp 61–84 Wang J, Neskovic P, Cooper LN (2007) Selecting data for fast support vector machine training. In: Trends in neural computation. Studies in computational intelligence, vol 35. Springer, Berlin, pp 61–84
Zurück zum Zitat Decanini JGMS, Tonelli-Neto MS, Malange FC, Minussi CR (2011) Detection and classification of voltage disturbances using a Fuzzy-ARTMAP-wavelet network. Electr Power Syst Res 81(12):2057–2065CrossRef Decanini JGMS, Tonelli-Neto MS, Malange FC, Minussi CR (2011) Detection and classification of voltage disturbances using a Fuzzy-ARTMAP-wavelet network. Electr Power Syst Res 81(12):2057–2065CrossRef
Zurück zum Zitat IEEE Standard 1159–1995 (1995) Recommended practice for monitoring electric power quality. Power quality standards IEEE Standard 1159–1995 (1995) Recommended practice for monitoring electric power quality. Power quality standards
Zurück zum Zitat Bharti KK, Shukla S, Jain S (2010) Intrusion detection using clustering. Special issue of IJCCT, International Conference, vol 1, issue no 2 Bharti KK, Shukla S, Jain S (2010) Intrusion detection using clustering. Special issue of IJCCT, International Conference, vol 1, issue no 2
Zurück zum Zitat Lee CY, Shen YX (2011) Optimal feature selection for power-quality disturbances classification. IEEE Trans Power Deliv 26(4):2342–2351CrossRef Lee CY, Shen YX (2011) Optimal feature selection for power-quality disturbances classification. IEEE Trans Power Deliv 26(4):2342–2351CrossRef
Zurück zum Zitat Lopez-Chau A, Garcia LL, Cervantes J, Li X (2012) Data selection using decision tree for SVM classification. ICTAI 1:742–749 Lopez-Chau A, Garcia LL, Cervantes J, Li X (2012) Data selection using decision tree for SVM classification. ICTAI 1:742–749
Zurück zum Zitat Manimala K, Selvi K, Ahila R (2011) Hybrid soft computing techniques for feature selection and parameter optimization in power quality data mining. Appl Soft Comput J 11(8):5485–5497CrossRef Manimala K, Selvi K, Ahila R (2011) Hybrid soft computing techniques for feature selection and parameter optimization in power quality data mining. Appl Soft Comput J 11(8):5485–5497CrossRef
Zurück zum Zitat Hajian M, Akbari Foroud A, Abdoos AA (2014) New automated power quality recognition system for online/offline monitoring. Neurocomputing 128:389–406CrossRef Hajian M, Akbari Foroud A, Abdoos AA (2014) New automated power quality recognition system for online/offline monitoring. Neurocomputing 128:389–406CrossRef
Zurück zum Zitat Saini MK, Rajiv K (2012) Classification of power quality events—a review. Electr Power Energy Syst 43:11–19CrossRef Saini MK, Rajiv K (2012) Classification of power quality events—a review. Electr Power Energy Syst 43:11–19CrossRef
Zurück zum Zitat Mathur A, Foody GM (2008) Multiclass and binary SVM classification: implications for training and classification users. IEEE Geosci Remote Sens Lett 5(2):241–245CrossRef Mathur A, Foody GM (2008) Multiclass and binary SVM classification: implications for training and classification users. IEEE Geosci Remote Sens Lett 5(2):241–245CrossRef
Zurück zum Zitat Hajian M, Akbari Foroud A (2014) A new hybrid pattern recognition scheme for automatic discrimination of power quality disturbances. Measurement 51:265–280CrossRef Hajian M, Akbari Foroud A (2014) A new hybrid pattern recognition scheme for automatic discrimination of power quality disturbances. Measurement 51:265–280CrossRef
Zurück zum Zitat Mishra S, Bhende CN, Panigrahi BK (2008) Detection and classification of power quality disturbances using S-transform and probabilistic neural network. IEEE Trans Power Deliv 23(1):280–287CrossRef Mishra S, Bhende CN, Panigrahi BK (2008) Detection and classification of power quality disturbances using S-transform and probabilistic neural network. IEEE Trans Power Deliv 23(1):280–287CrossRef
Zurück zum Zitat Ozgonenela O, Yalcin T, Guney I, Kurt U (2013) A new classification for power quality events in distribution systems. Electr Power Syst Res 95:192–199 Ozgonenela O, Yalcin T, Guney I, Kurt U (2013) A new classification for power quality events in distribution systems. Electr Power Syst Res 95:192–199
Zurück zum Zitat Panigrahi BK, Pandi VR (2009) Optimal feature selection for classification of power quality disturbances using wavelet packet-based fuzzy k-nearest neighbour algorithm. IET Gener Transm Distrib 3(3):296–306 Panigrahi BK, Pandi VR (2009) Optimal feature selection for classification of power quality disturbances using wavelet packet-based fuzzy k-nearest neighbour algorithm. IET Gener Transm Distrib 3(3):296–306
Zurück zum Zitat Perera N, Rajapakse AD, Muthumuni D (2011) Wavelet based transient directional method for busbar protection. In: International conference on power systems transients Perera N, Rajapakse AD, Muthumuni D (2011) Wavelet based transient directional method for busbar protection. In: International conference on power systems transients
Zurück zum Zitat Peter AGV, Gu IY-H, Math Bollen HJ (2007) Support vector machine for classification of voltage disturbances. IEEE Trans Power Deliv 22(3):1297–1303CrossRef Peter AGV, Gu IY-H, Math Bollen HJ (2007) Support vector machine for classification of voltage disturbances. IEEE Trans Power Deliv 22(3):1297–1303CrossRef
Zurück zum Zitat Janik P, Lobos T (2006) Automated classification of power-quality disturbances using SVM and RBF networks. IEEE Trans Power Deliv 21(3):1663–1669CrossRef Janik P, Lobos T (2006) Automated classification of power-quality disturbances using SVM and RBF networks. IEEE Trans Power Deliv 21(3):1663–1669CrossRef
Zurück zum Zitat Rodríguez A, Aguado JA, Martín F, López JJ, Muñoz F, Ruiz JE (2012) Rule-based classification of power quality disturbances using S-transform. Electr Power Syst Res 86(2012):113–121CrossRef Rodríguez A, Aguado JA, Martín F, López JJ, Muñoz F, Ruiz JE (2012) Rule-based classification of power quality disturbances using S-transform. Electr Power Syst Res 86(2012):113–121CrossRef
Zurück zum Zitat Dugan RC, McGranaghan MF, Santoso S, Beaty WH (2008) Electrical power systems quality, 2nd edn. Tata McGrawHill, New Delhi Dugan RC, McGranaghan MF, Santoso S, Beaty WH (2008) Electrical power systems quality, 2nd edn. Tata McGrawHill, New Delhi
Zurück zum Zitat Roy GG, Panigrahi BK, Chakraborty P, Mallick MK (2009) On optimal feature selection using modified Harmony search for power quality disturbance classification. World congress on nature and biologically inspired computing. pp 1355–1360 Roy GG, Panigrahi BK, Chakraborty P, Mallick MK (2009) On optimal feature selection using modified Harmony search for power quality disturbance classification. World congress on nature and biologically inspired computing. pp 1355–1360
Zurück zum Zitat Rui X, Wunsch D II (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645–667 Rui X, Wunsch D II (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645–667
Zurück zum Zitat Gunal S, Gerek ON, Ece DG, Edizkan R (2009) The search for optimal feature set in power quality event classification. Expert Syst Appl 36(7):10266–10273CrossRef Gunal S, Gerek ON, Ece DG, Edizkan R (2009) The search for optimal feature set in power quality event classification. Expert Syst Appl 36(7):10266–10273CrossRef
Zurück zum Zitat He S, Li K, Zhang M (2013) A real-time power quality disturbances classification using hybrid method based on S-transform and dynamics. IEEE Trans Instrum Meas 62(9):2465–247CrossRef He S, Li K, Zhang M (2013) A real-time power quality disturbances classification using hybrid method based on S-transform and dynamics. IEEE Trans Instrum Meas 62(9):2465–247CrossRef
Zurück zum Zitat Shin HJ, Cho SZ (2003) Fast pattern selection for support vector classifiers. In: Proceedings of the 7th Pacific-Asia conference on knowledge discovery and data mining. Lecture notes in artificial intelligence (LNAI 2637). pp 376–387 Shin HJ, Cho SZ (2003) Fast pattern selection for support vector classifiers. In: Proceedings of the 7th Pacific-Asia conference on knowledge discovery and data mining. Lecture notes in artificial intelligence (LNAI 2637). pp 376–387
Zurück zum Zitat Uyar M, Yildirim S, Gencoglu MT (2008) An effective wavelet-based feature extraction method for classification of power quality disturbance signals. Electr Power Syst Res 78:1747–1755CrossRef Uyar M, Yildirim S, Gencoglu MT (2008) An effective wavelet-based feature extraction method for classification of power quality disturbance signals. Electr Power Syst Res 78:1747–1755CrossRef
Zurück zum Zitat Zhang W, King I (2002) Locating support vectors via \(\beta \)_skeleton technique. In: Proceedings of the international conference on neural information processing (ICONIP). pp 1423–1427 Zhang W, King I (2002) Locating support vectors via \(\beta \)_skeleton technique. In: Proceedings of the international conference on neural information processing (ICONIP). pp 1423–1427
Zurück zum Zitat Zhao F, Yang R (2007) Power-quality disturbance recognition using S transform. IEEE Trans Power Deliv 22(2):944–950CrossRef Zhao F, Yang R (2007) Power-quality disturbance recognition using S transform. IEEE Trans Power Deliv 22(2):944–950CrossRef
Metadaten
Titel
A novel data selection technique using fuzzy C-means clustering to enhance SVM-based power quality classification
verfasst von
K. Manimala
Indra Getzy David
K. Selvi
Publikationsdatum
01.11.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 11/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1472-9

Weitere Artikel der Ausgabe 11/2015

Soft Computing 11/2015 Zur Ausgabe