An Automatic Data Clustering Algorithm based on Differential Evolution

作者：Tsai Chun Wei^*; Tai Chiech An; Chiang Ming Chao

来源：IEEE International Conference on Systems, Man, and Cybernetics (SMC), 2013-10-13 to 2013-10-16.

DOI：10.1109/SMC.2013.140

• differential evolution
• histogram splitting and merging
• clustering

As one of the traditional optimization problems, clustering still plays a vital role for the researches both theoretically and practically nowadays. Although many successful clustering algorithms have been presented, most (if not all) need to be given the number of clusters before the clustering procedure is invoked. A novel differential evolution based clustering algorithm is presented in this paper to solve the problem of determining the number of clusters automatically. The proposed algorithm leverages the strengths of two technologies: one is a novel algorithm for finding the approximate number of clusters while the other is a heuristic search algorithm for automatic clustering. The experimental results show that the proposed algorithm can not only determine the approximate number of clusters automatically, but it can also provide more accurate results.

• 出版日期2013