A modified multiobjective EA-based clustering algorithm with automatic determination of the number of clusters

Chun‐Wei Tsai, Wen‐Ling Chen, Ming‐Chao Chiang · 2012

Automatically determining the number of clusters without a priori knowledge is a difficult research issue for data clustering problem. An effective multiobjective evolutionary algorithm based clustering algorithm is proposed to not only overcome this problem but also provide a better clustering result in this study. The proposed algorithm differs from the traditional evolutionary algorithm in the sense that instead of a single crossover operator and a single mutation operator, the proposed algorithm uses a pool of crossover operators and a pool of mutation operators that are selected at random to increase the search diversity. To evaluate the performance of the proposed algorithm, several well-known datasets are used. The simulation results show that not only can the proposed algorithm automatically determine the number of clusters, but it can also provide a better clustering result.

Read the paper · More papers on PaperTik