Skip to main content

2017 | OriginalPaper | Buchkapitel

A Hybrid Approach Based on CS and GA for Cluster Analysis

verfasst von : Xiaofeng Li, Hongqing Zheng

Erschienen in: Intelligent Computing Methodologies

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

After analyzing the disadvantages of the classical K-means clustering problem, an improved cuckoo search algorithm (ICS) is applied to cluster analysis, and this paper proposes a novel hybrid clustering algorithm based on Genetic algorithm (GA). The hybrid algorithm includes two modules. At the initial stage, the cuckoo search algorithm (CS) is executed, the clusters’ result are used to the crossover and mutation of genetic algorithm for local search. Comparision of the performance of the proposed approach with the cluster method based on CS and GA algorithm are experimented. The experimental result show the proposed meth has not only higher accuracy bust also higher level of stability. And the faster convergence speed can also be validated by statistical results.

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 "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"

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!

Literatur
2.
Zurück zum Zitat Celebi, M.E., Kingravi, H., Vela, P.A.: A comparative study of efficient initialization methods for the K-means clustering algorithm. Expert Syst. Appl. 40(1), 200–210 (2013)CrossRef Celebi, M.E., Kingravi, H., Vela, P.A.: A comparative study of efficient initialization methods for the K-means clustering algorithm. Expert Syst. Appl. 40(1), 200–210 (2013)CrossRef
3.
Zurück zum Zitat Niknam, T., Olamaie, J., Amiri, B.: A hybrid evolutionary algorithm based on ACO and SA for cluster analysis. J. Appl. Sci. 8(15), 2695–2702 (2008)CrossRef Niknam, T., Olamaie, J., Amiri, B.: A hybrid evolutionary algorithm based on ACO and SA for cluster analysis. J. Appl. Sci. 8(15), 2695–2702 (2008)CrossRef
4.
Zurück zum Zitat Shelokar, P.S., Jayaraman, V.K., Kulkarni, B.D.: An ant colony approach for clustering. Anal. Chim. Acta 509(2), 187–195 (2004)CrossRef Shelokar, P.S., Jayaraman, V.K., Kulkarni, B.D.: An ant colony approach for clustering. Anal. Chim. Acta 509(2), 187–195 (2004)CrossRef
5.
Zurück zum Zitat Kao, Y., Cheng, K.: An ACO-Based Clustering Algorithm, pp. 340–347. Springer, Heidelberg (2006) Kao, Y., Cheng, K.: An ACO-Based Clustering Algorithm, pp. 340–347. Springer, Heidelberg (2006)
6.
Zurück zum Zitat Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Service Center, Piscataway (1995) Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE Service Center, Piscataway (1995)
7.
Zurück zum Zitat Omran, M., Engelbrecht, A.P., Salman, A.: Particle swarm optimization method for image clustering. Int. J. Pattern Recogni. Artif. Intell. 19(3), 297–321 (2005)CrossRef Omran, M., Engelbrecht, A.P., Salman, A.: Particle swarm optimization method for image clustering. Int. J. Pattern Recogni. Artif. Intell. 19(3), 297–321 (2005)CrossRef
8.
Zurück zum Zitat Merwe, V.D., Engelbrecht, A.P.: Data clustering using particle swarm optimization. In: Proceedings of IEEE Congress on Evolutionary Computation, CEC03, pp. 215–220 (2003) Merwe, V.D., Engelbrecht, A.P.: Data clustering using particle swarm optimization. In: Proceedings of IEEE Congress on Evolutionary Computation, CEC03, pp. 215–220 (2003)
9.
Zurück zum Zitat Kao, Y.T., Zahara, E., Kao, I.W.: A hybridized approach to data clustering. Expert Syst. Appl. 34(3), 1754–1762 (2008)CrossRef Kao, Y.T., Zahara, E., Kao, I.W.: A hybridized approach to data clustering. Expert Syst. Appl. 34(3), 1754–1762 (2008)CrossRef
10.
Zurück zum Zitat Voges, K.E., Pope, N.K.L.: Rough clustering using an evolutionary algorithm. In: IEEE 2012 45th Hawaii International Conference on System Science, HICSS, pp. 1138–1145 (2012). Zheng, R., Feng, Z., Lu, M.: Application of particle genetic algorithm to plan planning of unmanned aerial vehicle. Comput. Simul. 28(6), 88–91 (2011) Voges, K.E., Pope, N.K.L.: Rough clustering using an evolutionary algorithm. In: IEEE 2012 45th Hawaii International Conference on System Science, HICSS, pp. 1138–1145 (2012). Zheng, R., Feng, Z., Lu, M.: Application of particle genetic algorithm to plan planning of unmanned aerial vehicle. Comput. Simul. 28(6), 88–91 (2011)
11.
Zurück zum Zitat Wang, R., Zhou, Y., Qiao, S.: Flower pollination algorithm with bee pollinator for cluster analysis. Inf. Process. Lett. 116, 1–14 (2016)CrossRef Wang, R., Zhou, Y., Qiao, S.: Flower pollination algorithm with bee pollinator for cluster analysis. Inf. Process. Lett. 116, 1–14 (2016)CrossRef
12.
Zurück zum Zitat Yang, X.S., Deb, S.: Cuckoo search via Levy flights. In: proceedings of World Congress on Nature & Biologically Inspired Computing, pp. 210–214. IEEE Publications, India (2009) Yang, X.S., Deb, S.: Cuckoo search via Levy flights. In: proceedings of World Congress on Nature & Biologically Inspired Computing, pp. 210–214. IEEE Publications, India (2009)
Metadaten
Titel
A Hybrid Approach Based on CS and GA for Cluster Analysis
verfasst von
Xiaofeng Li
Hongqing Zheng
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-63315-2_42