Skip to main content

2016 | OriginalPaper | Buchkapitel

Modified Cat Swarm Optimization for Clustering

verfasst von : Saad Razzaq, Fahad Maqbool, Amir Hussain

Erschienen in: Advances in Brain Inspired Cognitive Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Clustering is one of the most challenging optimization problems. Many Swarm Intelligence techniques including Ant Colony optimization (ACO), Particle Swarm Optimization (PSO), and Honey Bee Optimization (HBO) have been used to solve clustering. Cat Swarm Optimization (CSO) is one of the newly proposed heuristics in swarm intelligence, which is generated by observing the behavior of cats, and has been used for clustering and numerical function optimization. CSO based clustering is dependent on a pre-specified value of K i.e. Number of Clusters. In this paper we have proposed a “Modified Cat Swam Optimization (MCSO)” heuristic to discover clusters based on the nature of data rather than user specified K. MCSO performs a data scan to determine the initial cluster centers. We have compared the results of MCSO with CSO to demonstrate the enhanced efficiency and accuracy of our proposed technique.

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
1.
Zurück zum Zitat Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: proceedings of the Sixth International Symposium on Micro machine Human Science, pp. 39–43. IEEE Press (1995) Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: proceedings of the Sixth International Symposium on Micro machine Human Science, pp. 39–43. IEEE Press (1995)
2.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
3.
Zurück zum Zitat Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1, 53–66 (1997)CrossRef Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1, 53–66 (1997)CrossRef
6.
Zurück zum Zitat Santosa, B., Ningrum, M.K.: Cat swarm optimization for clustering. In: Soft Computing and Pattern Recognition, pp. 54–59 (2009) Santosa, B., Ningrum, M.K.: Cat swarm optimization for clustering. In: Soft Computing and Pattern Recognition, pp. 54–59 (2009)
7.
Zurück zum Zitat Sadeghi, Z., Mohammad, T., Pedram, M.M.: K-ants clustering-a new strategy based on ant clustering. In: Scope of the Symposium, p. 45 (2008) Sadeghi, Z., Mohammad, T., Pedram, M.M.: K-ants clustering-a new strategy based on ant clustering. In: Scope of the Symposium, p. 45 (2008)
8.
Zurück zum Zitat Karaboga, D., Ozturk, C.: A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl. Soft Comput. 11(1), 652–657 (2011)CrossRef Karaboga, D., Ozturk, C.: A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl. Soft Comput. 11(1), 652–657 (2011)CrossRef
9.
Zurück zum Zitat Orouskhani, M., Orouskhani, Y., Mansouri, M., Teshnehlab, M.: A novel cat swarm optimization algorithm for unconstrained optimization problems. Int. J. Inf. Technol. Comput. Sci. 5(11), 32–41 (2013) Orouskhani, M., Orouskhani, Y., Mansouri, M., Teshnehlab, M.: A novel cat swarm optimization algorithm for unconstrained optimization problems. Int. J. Inf. Technol. Comput. Sci. 5(11), 32–41 (2013)
10.
Zurück zum Zitat Sharafi, Y., Khanesar, M.A., Teshnehlab, M.: Discrete binary cat swarm optimization algorithm. In: 2013 3rd International Conference on Computer, Control & Communication (IC4), pp. 1–6. IEEE (2013) Sharafi, Y., Khanesar, M.A., Teshnehlab, M.: Discrete binary cat swarm optimization algorithm. In: 2013 3rd International Conference on Computer, Control & Communication (IC4), pp. 1–6. IEEE (2013)
Metadaten
Titel
Modified Cat Swarm Optimization for Clustering
verfasst von
Saad Razzaq
Fahad Maqbool
Amir Hussain
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-49685-6_15