|
|
|
| A Co-Evolutionary Algorithm for Clustering |
| DONG Hong-Bin1, YANG Bao-Di1, LIU Jia-Yuan2, HOU Wei1 |
1.College of Computer Science and Technology,Harbin Engineering University,Harbin 150001
2.College of Information and Communication Engineering,Harbin Engineering University, Harbin 150001 |
|
|
|
|
Abstract A co-evolutionary algorithm for clustering is proposed. Firstly, the number of centers of clusters can be decided automatically with an improved mask code manner. The population is divided into two subpopulations which are constituted of the same size of individuals. The genetic algorithm is used in one subpopulation which is good at global search optimum ability, and the differential evolution algorithm is used in the other which has good local search ability to cluster. In the evolution process, different migration policies are utilized to exchange good individuals found by the two evolutionary algorithms between the twosubpopulations, which can balance the global and local search ability of the proposed algorithm. The experimental results show that the proposed method is effective through testing the number of the centers of clusters, performance and execution time on several datasets.
|
|
Received: 14 February 2011
|
|
|
|
|
|
[1] Bezdek J C.Pattern Recognition with Fuzzy Objective Function Algorithms.New York,USA: Plenum,1981
[2] Storn R,Price K V.Differential Evolution-A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces.Technical Report,TR-95-012.Chennai,India: Institute of Company Secretaries of India,1995
[3] Storn R,Price K V.Differential Evolution-A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces.Global Optimization,1997,11(4): 341-359
[4] Storn R,Price K V,Lampinen J.Differential Evolution-A Practical Approach to Global Optimization.Berlin,Germany: Springer-Verlag,2005
[5] Laszlo M,Mukherjee S.A Genetic Algorithm That Exchanges Neighboring Centers for K-Means Clustering.Pattern Recognition Letters,2007,28(16): 2359-2366
[6] Chang Dongxia,Zhang Xianda,Zheng Changwen,et al.A Robust Dynamic Niching Genetic Algorithm with Niche Migration for Automatic Clustering Problem.Pattern Recognition,2010,43(4): 1346-1360
[7] Das S,Konar A.Automatic Image Pixel Clustering with an Improved Differential Evolution.Applied Soft Computing,2009,9(1): 226-236
[8] Das S,Abraham A,Uday K C,et al.Differential Evolution Using a Neighborhood-Based Mutation Operator.IEEE Trans on Evolutionary Computation,2009,13(3): 526-553
[9] Zhang Tong,Zhang Hua,Wang Zicai.Float Encoding Genetic Algorithm and Its Application.Journal of Harbin Institute of Technology,2000,32(4): 59-61 (in Chinese)
(张 彤,张 华,王子才.浮点数编码的遗传算法及其应用.哈尔滨工业大学学报,2000,32(4): 59-61)
[10] Baeck T,Schwefel H P.An Overview of Evolutionary Algorithms for Parameter Optimization.Evolutionary Computation,1993,1(1): 1-23
[11] Maulik U,Saha I.Automatic Fuzzy Clustering Using Modified Differential Evolution for Image Classification.IEEE Trans on Geoscience and Remote Sensing,2010,48(9): 3503-3510
[12] Sanghamitra B,Ujjwal M.An Evolutionary Technique Based on K-Means Algorithm for Optimal Clustering.Information Sciences,2002,146(1/2/3/4): 221-237
[13] Pakhira K M,Bandyopadhyay S,Maulik U.A Study of Some Fuzzy Cluster Validity Indices,Genetic Clustering and Application to Pixel Classification.Fuzzy Sets and Systems,2005,155(2): 191-214
[14] Bezdek J C.Fuzzy Mathematics in Pattern Classification.Ithaca,USA: Cornell University Press,1973
[15] Hall L,Ozyurt I,Bezdek J.Clustering with a Genetically Optimized Approach.IEEE Trans on Evolutionary Computation,1999,3(2):103-112
[16] Maulik U,Bandyopadhyay S.Fuzzy Partitioning Using a Real-Coded Variable-Length Genetic Algorithm for Pixel Classification.IEEE Trans on Geoscience and Remote Sensing,2003,41(5): 1075-1081
[17] Wu Zhifeng.Research on Differential Evolution Algorithm and Its Applications.Ph.D Dissertation.Beijing,China: Beijing Jiaotong University,2009 (in Chinese)
(武志峰.差异演化算法及其应用研究.博士学位论文.北京:北京交通大学,2009)
[18] Dong Hongbin,Hou Wei,Yin Guisheng.An Evolutionary Clustering Algorithm Based on Adaptive Fuzzy Weighted Sum Validity Function // Proc of the 3rd International Joint Conference on Computational Sciences and Optimization.Huangshan,China,2010: 357-361
[19] Dong Hongbin.Research on Coevolutionary Algorithms Using Mixed Strategies.Ph.D Dissertation.Beijing,China: Beijing Jiaotong University,2006 (in Chinese)
(董红斌.基于混合策略的协同演化算法研究.博士学位论文.北京:北京交通大学,2006)
[20] Johnson R A,Wichern D W.Applied Multivariate Statistical Analysis.Englewood Cliffs,USA: Prentice-Hall,1982
[21] Srinivas M,Patnaik L.Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms.IEEE Trans on Systems,Man and Cybernetics,1994,24(4): 656-667
[22] Prett D M,Morari M.The Shell Process Control Workshop.Boston,USA: Butterworths,1987 |
|
|
|
2012, Vol. 25 
