Skip to main content
Erschienen in: Neural Computing and Applications 10/2017

26.12.2016 | New Trends in data pre-processing methods for signal and image classification

An improved FCM algorithm with adaptive weights based on SA-PSO

verfasst von: Ziheng Wu, Zhongcheng Wu, Jun Zhang

Erschienen in: Neural Computing and Applications | Ausgabe 10/2017

Einloggen

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

search-config
loading …

Abstract

Fuzzy c-means clustering algorithm (FCM) often used in pattern recognition is an important method that has been successfully used in large amounts of practical applications. The FCM algorithm assumes that the significance of each data point is equal, which is obviously inappropriate from the viewpoint of adaptively adjusting the importance of each data point. In this paper, considering the different importance of each data point, a new clustering algorithm based on FCM is proposed, in which an adaptive weight vector W and an adaptive exponent p are introduced and the optimal values of the fuzziness parameter m and adaptive exponent p are determined by SA-PSO when the objective function reaches its minimum value. In this method, the particle swarm optimization (PSO) is integrated with simulated annealing (SA), which can improve the global search ability of PSO. Experimental results have demonstrated that the proposed algorithm can avoid local optima and significantly improve the clustering performance.

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

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!

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!

Literatur
1.
Zurück zum Zitat Dunn JC (1973) A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J Cybern 3:32–57MathSciNetCrossRefMATH Dunn JC (1973) A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J Cybern 3:32–57MathSciNetCrossRefMATH
2.
Zurück zum Zitat Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkCrossRefMATH Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New YorkCrossRefMATH
3.
Zurück zum Zitat Ramathilagam S, Huang Y-M (2011) Extended Gaussian kernel version of fuzzy c-means in the problem of data analyzing. Expert Syst Appl 38:3793–3805CrossRef Ramathilagam S, Huang Y-M (2011) Extended Gaussian kernel version of fuzzy c-means in the problem of data analyzing. Expert Syst Appl 38:3793–3805CrossRef
4.
Zurück zum Zitat Kesemen O, Tezel Ö, Özkul E (2016) Fuzzy c-means clustering algorithm for directional data (FCM4DD). Expert Syst Appl 58:76–82CrossRef Kesemen O, Tezel Ö, Özkul E (2016) Fuzzy c-means clustering algorithm for directional data (FCM4DD). Expert Syst Appl 58:76–82CrossRef
5.
Zurück zum Zitat Verma H, Agrawal RK, Sharan A (2016) An improved intuitionistic fuzzy c-means clustering algorithm incorporating local information for brain image segmentation. Appl Soft Comput 46:543–557CrossRef Verma H, Agrawal RK, Sharan A (2016) An improved intuitionistic fuzzy c-means clustering algorithm incorporating local information for brain image segmentation. Appl Soft Comput 46:543–557CrossRef
6.
Zurück zum Zitat Liu L, Sun SZ, Yu H, Yue X, Zhang D (2016) A modified Fuzzy C-Means (FCM) Clustering algorithm and its application on carbonate fluid identification. J Appl Geophys 129:28–35CrossRef Liu L, Sun SZ, Yu H, Yue X, Zhang D (2016) A modified Fuzzy C-Means (FCM) Clustering algorithm and its application on carbonate fluid identification. J Appl Geophys 129:28–35CrossRef
7.
Zurück zum Zitat Li X, Song J, Zhang F, Ouyang X, Khan SU (2016) MapReduce-based fast fuzzy c-means algorithm for large-scale underwater image segmentation. Future Gen Comput Syst 65:90–101CrossRef Li X, Song J, Zhang F, Ouyang X, Khan SU (2016) MapReduce-based fast fuzzy c-means algorithm for large-scale underwater image segmentation. Future Gen Comput Syst 65:90–101CrossRef
8.
Zurück zum Zitat Ban OI, Ban AI, Tuşe DA (2016) Importance–performance analysis by fuzzy C-means algorithm. Expert Syst Appl 50:9–16CrossRef Ban OI, Ban AI, Tuşe DA (2016) Importance–performance analysis by fuzzy C-means algorithm. Expert Syst Appl 50:9–16CrossRef
9.
Zurück zum Zitat Maity SP, Chatterjee S, Acharya T (2016) On optimal fuzzy c-means clustering for energy efficient cooperative spectrum sensing in cognitive radio networks. Digit Signal Process 49:104–115CrossRef Maity SP, Chatterjee S, Acharya T (2016) On optimal fuzzy c-means clustering for energy efficient cooperative spectrum sensing in cognitive radio networks. Digit Signal Process 49:104–115CrossRef
10.
Zurück zum Zitat Zhang L, Pedrycz W, Lu W, Liu X, Zhang L (2014) An interval weighed fuzzy c-means clustering by genetically guided alternating optimization. Expert Syst Appl 41:5960–5971CrossRef Zhang L, Pedrycz W, Lu W, Liu X, Zhang L (2014) An interval weighed fuzzy c-means clustering by genetically guided alternating optimization. Expert Syst Appl 41:5960–5971CrossRef
11.
Zurück zum Zitat Pimentel BA, de Souza RMCR (2014) A weighted multivariate Fuzzy C-Means method in interval-valued scientific production data. Expert Syst Appl 41:3223–3236CrossRef Pimentel BA, de Souza RMCR (2014) A weighted multivariate Fuzzy C-Means method in interval-valued scientific production data. Expert Syst Appl 41:3223–3236CrossRef
12.
Zurück zum Zitat Sabzekar M, Naghibzadeh M (2013) Fuzzy c-means improvement using relaxed constraints support vector machines. Appl Soft Comput 13:881–890CrossRef Sabzekar M, Naghibzadeh M (2013) Fuzzy c-means improvement using relaxed constraints support vector machines. Appl Soft Comput 13:881–890CrossRef
13.
Zurück zum Zitat Silva Filho TM, Pimentel BA, Souza RMCR, Oliveira ALI (2015) Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization. Expert Syst Appl 42:6315–6328CrossRef Silva Filho TM, Pimentel BA, Souza RMCR, Oliveira ALI (2015) Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization. Expert Syst Appl 42:6315–6328CrossRef
14.
Zurück zum Zitat Ding Y, Fu X (2016) Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm. Neurocomputing 188:233–238CrossRef Ding Y, Fu X (2016) Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm. Neurocomputing 188:233–238CrossRef
15.
Zurück zum Zitat Zainuddin Z, Pauline O (2015) An effective fuzzy C-means algorithm based on symmetry similarity approach. Appl Soft Comput 35:433–448CrossRef Zainuddin Z, Pauline O (2015) An effective fuzzy C-means algorithm based on symmetry similarity approach. Appl Soft Comput 35:433–448CrossRef
16.
Zurück zum Zitat Adhikari SK, Sing JK, Basu DK, Nasipuri M (2015) Conditional spatial fuzzy C-means clustering algorithm for segmentation of MRI images. Appl Soft Comput 34:758–769CrossRef Adhikari SK, Sing JK, Basu DK, Nasipuri M (2015) Conditional spatial fuzzy C-means clustering algorithm for segmentation of MRI images. Appl Soft Comput 34:758–769CrossRef
17.
Zurück zum Zitat Tang C-L, Wang S-G (2010) Adaptive Fuzzy Clustering Model Based on Internal Connectivity of All Data Points. Acta Automatica Sinica 36:1544–1556MathSciNetCrossRefMATH Tang C-L, Wang S-G (2010) Adaptive Fuzzy Clustering Model Based on Internal Connectivity of All Data Points. Acta Automatica Sinica 36:1544–1556MathSciNetCrossRefMATH
18.
Zurück zum Zitat Zhou K, Fu C, Yang S (2014) Fuzziness parameter selection in fuzzy c-means: the perspective of cluster validation. Sci China Inf Sci 57:1–8 Zhou K, Fu C, Yang S (2014) Fuzziness parameter selection in fuzzy c-means: the perspective of cluster validation. Sci China Inf Sci 57:1–8
Metadaten
Titel
An improved FCM algorithm with adaptive weights based on SA-PSO
verfasst von
Ziheng Wu
Zhongcheng Wu
Jun Zhang
Publikationsdatum
26.12.2016
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 10/2017
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2786-6

Weitere Artikel der Ausgabe 10/2017

Neural Computing and Applications 10/2017 Zur Ausgabe

New Trends in data pre-processing methods for signal and image classification

Sine–cosine algorithm for feature selection with elitism strategy and new updating mechanism

New Trends in data pre-processing methods for signal and image classification

Hermite-based texture feature extraction for classification of humeral head in proton density-weighted MR images