League Championship Algorithm for clustering

In the last decade the nature inspired algorithms have gained a lot of popularity in solving complex optimization problems. Partitional clustering deals with the optimization of data points from the cluster centroids to classify a dataset into several groups (clusters). In this paper we introduce clustering as an optimization problem and solve it with a recently developed natural meta-heuristic League Championship Algorithm (LCA). The performance of the proposed algorithm is compared with benchmark K-means, Particle Swarm Optimization, CLONAL algorithm of Artificial Immune System. The superior performance of the proposed algorithm is demonstrated over its counterpart models in terms of percentage of accuracy and computational time over fifty independent runs.

[1]  Satyasai Jagannath Nanda,et al.  Artificial Immune Systems: Principle, Algorithms and Applications , 2009 .

[2]  Swagatam Das,et al.  Automatic shape independent clustering inspired by ant dynamics , 2012, Swarm Evol. Comput..

[3]  G. Panda,et al.  Automatic clustering using MOCLONAL for classifying actions of 3D human models , 2012, 2012 IEEE Symposium on Humanities, Science and Engineering Research.

[4]  Ganapati Panda,et al.  A correlation based stochastic partitional algorithm for accurate cluster analysis , 2013 .

[5]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[6]  Ganapati Panda,et al.  A survey on nature inspired metaheuristic algorithms for partitional clustering , 2014, Swarm Evol. Comput..

[7]  Ganapati Panda,et al.  Automatic clustering algorithm based on multi-objective Immunized PSO to classify actions of 3D human models , 2013, Eng. Appl. Artif. Intell..

[8]  Anil K. Jain.  Data clustering: 50 years beyond K-means , 2010, Pattern Recognit. Lett..

[9]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithm: A New Algorithm for Numerical Function Optimization , 2009, 2009 International Conference of Soft Computing and Pattern Recognition.

[10]  Ali Husseinzadeh Kashan,et al.  A modified League Championship Algorithm for numerical function optimization via artificial modeling of the “between two halves analysis” , 2012, The 6th International Conference on Soft Computing and Intelligent Systems, and The 13th International Symposium on Advanced Intelligence Systems.

[11]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[12]  Sandra Paterlini,et al.  Differential evolution and particle swarm optimisation in partitional clustering , 2006, Comput. Stat. Data Anal..

[13]  Donald C. Wunsch,et al.  A Comparison Study of Validity Indices on Swarm-Intelligence-Based Clustering , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Cong Wang,et al.  Chaotic ant swarm approach for data clustering , 2012, Appl. Soft Comput..

[15]  Amir-Masoud Eftekhari-Moghadam,et al.  An image segmentation approach based on maximum variance Intra-cluster method and Firefly algorithm , 2011, 2011 Seventh International Conference on Natural Computation.

[16]  Ali Husseinzadeh Kashan,et al.  A new algorithm for constrained optimization inspired by the sport league championships , 2010, IEEE Congress on Evolutionary Computation.

[17]  James C. Bezdek,et al.  Genetic algorithm guided clustering , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[18]  Cong Wang,et al.  Data clustering using bacterial foraging optimization , 2011, Journal of Intelligent Information Systems.

[19]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships , 2014, Appl. Soft Comput..

[20]  Anil K. Jain.  Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[21]  Andries P. Engelbrecht,et al.  Image Classification using Particle Swarm Optimization , 2002, SEAL.