Moth Swarm Algorithm for Clustering Analysis

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.

[1]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[2]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[3]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[4]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[5]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[6]  R. Cattell The description of personality: basic traits resolved into clusters. , 1943 .

[7]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[8]  Al-Attar Ali Mohamed,et al.  Optimal power flow using moth swarm algorithm , 2017 .

[9]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[10]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Anderson,et al.  Behavioural analysis of olfactory conditioning in the moth spodoptera littoralis (Boisd.) (Lepidoptera: noctuidae) , 1997, The Journal of experimental biology.

[12]  Al-Attar Ali Mohamed,et al.  Multi-objective states of matter search algorithm for TCSC-based smart controller design , 2016 .

[13]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[14]  M. Hammer,et al.  Functional Organization of Appetitive Learning and Memory in a Generalist Pollinator, the Honey Bee , 1993 .

[15]  Erwie Zahara,et al.  A hybridized approach to data clustering , 2008, Expert Syst. Appl..

[16]  Taher Niknam,et al.  An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis , 2010, Appl. Soft Comput..

[17]  R Menzel,et al.  Associative learning of plant odorants activating the same or different receptor neurones in the moth Heliothis virescens , 2005, Journal of Experimental Biology.

[18]  Myron P. Zalucki,et al.  Learning, odour preference and flower foraging in moths , 2004, Journal of Experimental Biology.

[19]  R. Mantegna,et al.  Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.