A novel chemical reaction-based clustering and its performance analysis

Clustering is widely used in case of pattern recognition, decision-making, machine-learning, image processing and many more real world problems. Many algorithms have been developed for better clustering. This paper proposes an efficient way of clustering data using chemical reaction optimisation (CRO), a recently developed metaheuristics for solving optimisation problems. By taking into consideration some of the real world datasets, the performance of the proposed algorithm has been compared with K-means, genetic algorithm (GA), differential evolution (DE) and teaching-learning-based optimisation (TLBO). Experimental result shows that the performance of CRO-based clustering is better than K-means, GA, DE and TLBO, in terms of quantisation error, intra and inter cluster distance, etc. It is also observed that the proposed CRO-clustering algorithm converges remarkably faster in comparison to other algorithms.

[1]  Sandra Paterlini,et al.  High performance clustering with differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[2]  Anima Naik,et al.  Data Clustering Based on Teaching-Learning-Based Optimization , 2011, SEMCCO.

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[4]  Ujjwal Maulik,et al.  An evolutionary technique based on K-Means algorithm for optimal clustering in RN , 2002, Inf. Sci..

[5]  Victor O. K. Li,et al.  Chemical-Reaction-Inspired Metaheuristic for Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[6]  Osama Abu Abbas,et al.  Comparisons Between Data Clustering Algorithms , 2008, Int. Arab J. Inf. Technol..

[7]  Wenyin Gong,et al.  A clustering-based differential evolution for global optimization , 2011, Appl. Soft Comput..

[8]  Anima Naik,et al.  Improvement of Initial Cluster Center of C-means using Teaching Learning based Optimization☆ , 2012 .

[9]  Victor O. K. Li,et al.  Real-Coded Chemical Reaction Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  Babak Amiri,et al.  Application of Teaching-Learning-Based Optimization Algorithm on Cluster Analysis , 2012 .

[12]  Bilal Alatas,et al.  A novel chemistry based metaheuristic optimization method for mining of classification rules , 2012, Expert Syst. Appl..

[13]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[15]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[16]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[17]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[18]  Samta Gajbhiye,et al.  A Comparative Performance Analysis of Clustering Algorithms , 2012 .

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

[20]  Victor O. K. Li,et al.  Chemical Reaction Optimization: a tutorial , 2012, Memetic Computing.