A Hybrid Monkey Search Algorithm for Clustering Analysis

Clustering is a popular data analysis and data mining technique. The k-means clustering algorithm is one of the most commonly used methods. However, it highly depends on the initial solution and is easy to fall into local optimum solution. In view of the disadvantages of the k-means method, this paper proposed a hybrid monkey algorithm based on search operator of artificial bee colony algorithm for clustering analysis and experiment on synthetic and real life datasets to show that the algorithm has a good performance than that of the basic monkey algorithm for clustering analysis.

[1]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[2]  Yunlong Zhu,et al.  A Clustering Approach Using Cooperative Artificial Bee Colony Algorithm , 2010 .

[3]  Umeshwar Dayal,et al.  K-Harmonic Means - A Data Clustering Algorithm , 1999 .

[4]  Liu Yong-kui.  Analysis of Classification Using Particle Swarm Optimization , 2006 .

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

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

[7]  Kevin Cheng,et al.  An ACO-Based Clustering Algorithm , 2006, ANTS Workshop.

[8]  Taher Niknam,et al.  A Hybrid Evolutionary Algorithm Based on ACO and SA for Cluster Analysis , 2008 .

[9]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization method for image clustering , 2005, Int. J. Pattern Recognit. Artif. Intell..

[10]  Krista Rizman Zalik,et al.  An efficient k 0-means clustering algorithm , 2008 .

[11]  Kevin E. Voges,et al.  Rough Clustering Using an Evolutionary Algorithm , 2012, 2012 45th Hawaii International Conference on System Sciences.

[12]  Hong Wang,et al.  Clustering Algorithm Based on Improved Particle Swarm Optimization , 2013 .

[13]  Wansheng Tang,et al.  Monkey Algorithm for Global Numerical Optimization , 2008 .

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

[15]  James C. Spall,et al.  AN OVERVIEW OF THE SIMULTANEOUS PERTURBATION METHOD FOR EFFICIENT OPTIMIZATION , 1998 .

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

[17]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[19]  Sun Ji-zhou,et al.  Intrusion Detection Technology Based on Monkey Algorithm , 2011 .

[20]  Taher Niknam,et al.  An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering , 2009 .

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

[22]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[23]  Sanjay Ranka,et al.  An effic ient k-means clustering algorithm , 1997 .

[24]  Liu Ye-zheng,et al.  Seasonal Time Series Forecasting Based on Seasonality Method Selection , 2011 .

[25]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[26]  Hongnan Li,et al.  A modified monkey algorithm for optimal sensor placement in structural health monitoring , 2012 .

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

[28]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[29]  Taher Niknam,et al.  An Efficient Hybrid Evolutionary Algorithm for Cluster Analysis , 2008 .

[30]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[31]  Yixin Yu,et al.  Discrete monkey algorithm and its application in transmission network expansion planning , 2010, IEEE PES General Meeting.

[32]  J. Kiefer,et al.  Stochastic Estimation of the Maximum of a Regression Function , 1952 .