Skip to main content

2017 | OriginalPaper | Buchkapitel

Moth Swarm Algorithm for Clustering Analysis

verfasst von : Xiao Yang, Qifang Luo, Jinzhong Zhang, Xiaopeng Wu, Yongquan Zhou

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

Moth Swarm Algorithm (MSA) is a new swarm intelligent algorithm, it is inspired by the moth looking for food, phototaxis and celestial navigation in the dark environment, proposed a moth search algorithm. Because the algorithm has good convergence speed and high convergence precision, it is applied in many fields. Cluster analysis, as an effective tool in data mining, has attracted widespread attention and has been developed rapidly and has been successfully applied in recent years. Among the many clustering algorithms, the K-means clustering algorithm is easy to implement, so it is widely used. However, the K-means algorithm also has the disadvantages of large computational complexity and clustering effect depending on the selection of the initial clustering center, which seriously affects the clustering effect, and the algorithm is easy to fall into the local optimum. To solve these problems, The MSA is applied to cluster analysis, the results show that the MSA not only achieves superior accuracy, but also exhibits a higher level of stability.

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 Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, Bristol (2010) Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, Bristol (2010)
2.
3.
Zurück zum Zitat Yang, X.S.: Firefly algorithm, stochastic test functions and design optimization. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)CrossRef Yang, X.S.: Firefly algorithm, stochastic test functions and design optimization. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)CrossRef
4.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, vol. IV, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, vol. IV, pp. 1942–1948 (1995)
5.
Zurück zum Zitat Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)CrossRef Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)CrossRef
7.
Zurück zum Zitat Mohamed, A.A.A., Mohamed, Y.S., El-Gaafary, A.A.M., et al.: Optimal power flow using moth swarm algorithm. Electr. Power Syst. Res. 142, 190–206 (2017)CrossRef Mohamed, A.A.A., Mohamed, Y.S., El-Gaafary, A.A.M., et al.: Optimal power flow using moth swarm algorithm. Electr. Power Syst. Res. 142, 190–206 (2017)CrossRef
8.
Zurück zum Zitat Mohamed, A.A.A., El-Gaafary, A.A., Mohamed, Y.S., Hemeida, A.M.: Multi-objective states of matter search algorithm for TCSC-based smart controller design. Electr. Power Syst. Res. 140, 874–885 (2016)CrossRef Mohamed, A.A.A., El-Gaafary, A.A., Mohamed, Y.S., Hemeida, A.M.: Multi-objective states of matter search algorithm for TCSC-based smart controller design. Electr. Power Syst. Res. 140, 874–885 (2016)CrossRef
9.
Zurück zum Zitat Hartigan, J.A.: Clustering Algorithms. Wiley, Hoboken (1975)MATH Hartigan, J.A.: Clustering Algorithms. Wiley, Hoboken (1975)MATH
10.
Zurück zum Zitat Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Inc., Upper Saddle River (1988)MATH Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Inc., Upper Saddle River (1988)MATH
11.
Zurück zum Zitat Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., et al.: Advances in Knowledge Discovery and Data Mining. MIT Press, Cambridge (1996) Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., et al.: Advances in Knowledge Discovery and Data Mining. MIT Press, Cambridge (1996)
12.
Zurück zum Zitat Mantegna, R.N.: Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes. Phys. Rev. E: Stat. Nonlinear Soft Matter Phys. 49(5), 4677–4683 (1994)CrossRef Mantegna, R.N.: Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes. Phys. Rev. E: Stat. Nonlinear Soft Matter Phys. 49(5), 4677–4683 (1994)CrossRef
13.
Zurück zum Zitat Mirjalili, S.: Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl. Based Syst. 89, 228–249 (2015)CrossRef Mirjalili, S.: Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl. Based Syst. 89, 228–249 (2015)CrossRef
14.
Zurück zum Zitat Cunningham, J.P., Moore, C.J., Zalucki, M.P., West, S.A.: Learning, odour preference and flower foraging in moths. J. Exp. Biol. 207(1), 87–94 (2004)CrossRef Cunningham, J.P., Moore, C.J., Zalucki, M.P., West, S.A.: Learning, odour preference and flower foraging in moths. J. Exp. Biol. 207(1), 87–94 (2004)CrossRef
15.
Zurück zum Zitat Menzel, R., Greggers, U., Hammer, M.: Functional organisation of appetitive learning and memory in a generalist pollinator, the honey bee. In: Lewis, A.C. (ed.) Insect Learning: Ecological and Evolutionary Perspectives, pp. 79–125. Chapman and Hall, London (1993). doi:10.1007/978-1-4615-2814-2_4 CrossRef Menzel, R., Greggers, U., Hammer, M.: Functional organisation of appetitive learning and memory in a generalist pollinator, the honey bee. In: Lewis, A.C. (ed.) Insect Learning: Ecological and Evolutionary Perspectives, pp. 79–125. Chapman and Hall, London (1993). doi:10.​1007/​978-1-4615-2814-2_​4 CrossRef
16.
Zurück zum Zitat Fan, R.J., Anderson, P., Hansson, B.: Behavioural analysis of olfactory conditioning in the moth Spodoptera littoralis (Boisd.) (Lepidoptera: Noctuidae). J. Exp. Biol. 200(23), 2969–2976 (1997) Fan, R.J., Anderson, P., Hansson, B.: Behavioural analysis of olfactory conditioning in the moth Spodoptera littoralis (Boisd.) (Lepidoptera: Noctuidae). J. Exp. Biol. 200(23), 2969–2976 (1997)
17.
Zurück zum Zitat Skiri, H.T., Stranden, M., Sandoz, J.C., Menzel, R., Mustaparta, H.: Associative learning of plant odorants activating the same or different receptor neurones in the moth Heliothis virescens. J. Exp. Biol. 208(4), 787–796 (2005)CrossRef Skiri, H.T., Stranden, M., Sandoz, J.C., Menzel, R., Mustaparta, H.: Associative learning of plant odorants activating the same or different receptor neurones in the moth Heliothis virescens. J. Exp. Biol. 208(4), 787–796 (2005)CrossRef
18.
Zurück zum Zitat Cattell, R.B.: The description of personality: basic traits resolved into clusters. J. Abnorm. Soc. Psychol. 38(4), 476 (1943)CrossRef Cattell, R.B.: The description of personality: basic traits resolved into clusters. J. Abnorm. Soc. Psychol. 38(4), 476 (1943)CrossRef
19.
Zurück zum Zitat Han, J.W., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, Burlington (2011)MATH Han, J.W., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, Burlington (2011)MATH
21.
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
22.
Zurück zum Zitat Niknam, T., Amiri, B.: An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis. Appl. Soft Comput. 10(1), 183–197 (2010)CrossRef Niknam, T., Amiri, B.: An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis. Appl. Soft Comput. 10(1), 183–197 (2010)CrossRef
Metadaten
Titel
Moth Swarm Algorithm for Clustering Analysis
verfasst von
Xiao Yang
Qifang Luo
Jinzhong Zhang
Xiaopeng Wu
Yongquan Zhou
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-63315-2_44