A Clustering Approach Based on Charged Particles

In pattern recognition, clustering is a powerful technique that can be used to find the identical group of objects from a given dataset. It has proven its importance in various domains such as bioinformatics, machine learning, pattern recognition, document clustering and so on. But, in clustering, it is difficult to determine the optimal cluster centers in a given set of data. So, in this paper, a new method called magnetic charged system search (MCSS) is applied to determine the optimal cluster centers. This method based on the behavior of charged particles. The proposed method employs the electric force and magnetic force to initiate the local search while Newton second law of motion is employed for global search. The performance of the proposed algorithm is tested on several datasets which are taken from UCI repository and compared with the other existing methods like K-Means, GA, PSO, ACO and CSS. The experimental results prove the applicability of the proposed method in clustering domain.

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

[2]  Xiaohua Hu,et al.  Towards effective document clustering: A constrained K-means based approach , 2008, Inf. Process. Manag..

[3]  Kemal Polat,et al.  Efficient sleep stage recognition system based on EEG signal using k-means clustering based feature weighting , 2010, Expert Syst. Appl..

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

[5]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[6]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[7]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[8]  Chang Sup Sung,et al.  A tabu-search-based heuristic for clustering , 2000, Pattern Recognit..

[9]  Rajesh Kumar,et al.  A review on particle swarm optimization algorithms and their applications to data clustering , 2011, Artificial Intelligence Review.

[10]  Ying Wu,et al.  Non-Standard Parameter Adaptation for Exploratory Data Analysis , 2009, Studies in Computational Intelligence.

[11]  A. Kaveh,et al.  Magnetic charged system search: a new meta-heuristic algorithm for optimization , 2012, Acta Mechanica.

[12]  Budi Santosa,et al.  Cat Swarm Optimization for Clustering , 2009, 2009 International Conference of Soft Computing and Pattern Recognition.

[13]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[14]  Kyoung-jae Kim,et al.  A recommender system using GA K-means clustering in an online shopping market , 2008, Expert Syst. Appl..

[15]  W. J. Dunn,et al.  USE OF CLUSTER ANALYSIS IN THE DEVELOPMENT OF STRUCTURE-ACTIVITY RELATIONS FOR ANTITUMOR TRIAZENES , 1977 .

[16]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[17]  Gadadhar Sahoo,et al.  A charged system search approach for data clustering , 2014, Progress in Artificial Intelligence.

[18]  Hong Zhou,et al.  Accurate integration of multi-view range images using k-means clustering , 2008, Pattern Recognit..

[19]  Marco Dorigo,et al.  On the Performance of Ant-based Clustering , 2003, HIS.

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

[21]  Sou-Sen Leu,et al.  Constraint-based clustering and its applications in construction management , 2009, Expert Syst. Appl..

[22]  R. J. Kuo,et al.  Integration of self-organizing feature maps neural network and genetic K-means algorithm for market segmentation , 2006, Expert Syst. Appl..

[23]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[24]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[25]  Jie Yu,et al.  Machine Learning for Audio, Image and Video Analysis , 2009, J. Electronic Imaging.

[26]  W. Pan,et al.  Cluster analysis using multivariate normal mixture models to detect differential gene expression with microarray data , 2006, Comput. Stat. Data Anal..

[27]  Dantong Ouyang,et al.  An artificial bee colony approach for clustering , 2010, Expert Syst. Appl..

[28]  George D. C. Cavalcanti,et al.  Semi-supervised clustering for MR brain image segmentation , 2014, Expert Syst. Appl..

[29]  Salwani Abdullah,et al.  Application of Gravitational Search Algorithm on Data Clustering , 2011, RSKT.

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

[31]  Francesco Camastra,et al.  Machine Learning for Audio, Image and Video Analysis , 2015, Advanced Information and Knowledge Processing.

[32]  Nor Ashidi Mat Isa,et al.  Color image segmentation using histogram thresholding - Fuzzy C-means hybrid approach , 2011, Pattern Recognit..

[33]  C. A. Murthy,et al.  In search of optimal clusters using genetic algorithms , 1996, Pattern Recognit. Lett..

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

[35]  T Watson Layne,et al.  A Genetic Algorithm Approach to Cluster Analysis , 1998 .

[36]  B. Kulkarni,et al.  An ant colony approach for clustering , 2004 .

[37]  Ying Wu,et al.  Review of Clustering Algorithms , 2009 .

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

[39]  Yugal Kumar,et al.  Modified Teacher Learning Based Optimization Method for Data Clustering , 2014, SIRS.

[40]  Amit Konar,et al.  Automatic image pixel clustering with an improved differential evolution , 2009, Appl. Soft Comput..

[41]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

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

[43]  Nuggehally Sampath Jayant,et al.  An adaptive clustering algorithm for image segmentation , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[44]  Salwani Abdullah,et al.  A combined approach for clustering based on K-means and gravitational search algorithms , 2012, Swarm Evol. Comput..

[45]  Guang-Feng Deng,et al.  Web usage mining for analysing elder self-care behavior patterns , 2013, Expert Syst. Appl..

[46]  Abdolreza Hatamlou,et al.  In search of optimal centroids on data clustering using a binary search algorithm , 2012, Pattern Recognit. Lett..

[47]  Pekka Teppola,et al.  Adaptive Fuzzy C-Means clustering in process monitoring , 1999 .

[48]  Angelo Dalli.  Adaptation of the F-measure to Cluster Based Lexicon Quality Evaluation , 2003 .

[49]  Gadadhar Sahoo,et al.  A Chaotic Charged System Search Approach for Data Clustering , 2014, Informatica.

[50]  Lior Rokach,et al.  A survey of Clustering Algorithms , 2010, Data Mining and Knowledge Discovery Handbook.

[51]  Lior Rokach,et al.  Data Mining and Knowledge Discovery Handbook, 2nd ed , 2010, Data Mining and Knowledge Discovery Handbook, 2nd ed..

[52]  Khaled S. Al-Sultan,et al.  A Tabu search approach to the clustering problem , 1995, Pattern Recognit..

[53]  Gadadhar Sahoo,et al.  A two-step artificial bee colony algorithm for clustering , 2017, Neural Computing and Applications.

[54]  Gadadhar Sahoo,et al.  An Improved Cat Swarm Optimization Algorithm for Clustering , 2015 .

[55]  Gadadhar Sahoo,et al.  A hybrid data clustering approach based on improved cat swarm optimization and K-harmonic mean algorithm , 2015, AI Commun..

[56]  Shokri Z. Selim,et al.  A simulated annealing algorithm for the clustering problem , 1991, Pattern Recognit..

[57]  Andries Petrus Engelbrecht,et al.  Data clustering using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[58]  Jesus Boticario,et al.  Application of machine learning techniques to analyse student interactions and improve the collaboration process , 2011, Expert Syst. Appl..