A feature weighting based artificial bee colony algorithm for data clustering

Data clustering is a powerful technique for data analysis that used in many applications. The goal of clustering is to detect groups that objects of each group have the most similarity together. Artificial bee colony (ABC) is a simple algorithm with few control parameters to solve clustering problem. However, traditional ABC algorithm is considered the equal importance for all features, while real world applications carry different importance on features. To overcome this issue, we proposed a feature weighting based artificial bee colony (FWABC) algorithm for data clustering. The proposed algorithm considers a specific importance to each feature. The performance of the proposed method has been tested on various datasets and compared to well-known and state-of-the-art methods, the reported results show that the proposed method outperforms other methods.

[1]  Parham Moradi,et al.  Integration of graph clustering with ant colony optimization for feature selection , 2015, Knowl. Based Syst..

[2]  E. Forgy,et al.  Cluster analysis of multivariate data : efficiency versus interpretability of classifications , 1965 .

[3]  Mehrnoush Shamsfard,et al.  An improved bee colony optimization algorithm with an application to document clustering , 2015, Neurocomputing.

[4]  Parham Moradi,et al.  A graph theoretic approach for unsupervised feature selection , 2015, Eng. Appl. Artif. Intell..

[5]  Parham Moradi,et al.  Velocity based artificial bee colony algorithm for high dimensional continuous optimization problems , 2014, Eng. Appl. Artif. Intell..

[6]  Magdalene Marinaki,et al.  A hybrid stochastic genetic–GRASP algorithm for clustering analysis , 2008, Oper. Res..

[7]  Ching-Yi Chen,et al.  Particle swarm optimization algorithm and its application to clustering analysis , 2004, 2012 Proceedings of 17th Conference on Electrical Power Distribution.

[8]  Ujjwal Maulik,et al.  Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery , 2009, Pattern Recognit..

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

[10]  Uday B. Desai,et al.  3D object recognition using Bayesian geometric hashing and pose clustering , 2003, Pattern Recognit..

[11]  Jianyong Wang,et al.  On efficiently summarizing categorical databases , 2005, Knowledge and Information Systems.

[12]  Peng Jin,et al.  A Clustering Algorithm for Data Mining Based on Swarm Intelligence , 2007, 2007 International Conference on Machine Learning and Cybernetics.

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

[14]  Parham Moradi,et al.  An effective trust-based recommendation method using a novel graph clustering algorithm , 2015 .

[15]  Derrick S. Boone,et al.  Retail segmentation using artificial neural networks , 2002 .

[16]  Hong-Jie Xing,et al.  Further improvements in Feature-Weighted Fuzzy C-Means , 2014, Inf. Sci..

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

[18]  Ahmed M. Elmisery,et al.  A NEW FEATURE WEIGHTED FUZZY C-MEANS CLUSTERING ALGORITHM , 2009 .

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

[20]  J. Dunn.  Well-Separated Clusters and Optimal Fuzzy Partitions , 1974 .

[21]  Yadong Wang,et al.  Improving fuzzy c-means clustering based on feature-weight learning , 2004, Pattern Recognit. Lett..

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

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

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

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

[26]  Xiaohui Yan,et al.  A new approach for data clustering using hybrid artificial bee colony algorithm , 2012, Neurocomputing.

[27]  Panta Lucic,et al.  Computing with Bees: Attacking Complex Transportation Engineering Problems , 2003, Int. J. Artif. Intell. Tools.

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

[29]  Gillian Dobbie,et al.  An Evolutionary Particle Swarm Optimization algorithm for data clustering , 2008, 2008 IEEE Swarm Intelligence Symposium.