东华大学学报（英文版）2006，Vol.23Issue(6)：43-46,4.
The Effective Clustering Partition Algorithm Based on the Genetic Evolution
The Effective Clustering Partition Algorithm Based on the Genetic Evolution
LIAO Qin 1LI Xi-wen1
作者信息
- 1. School of Mathematical Sciences, South China University of Technology, Guangzhou 510640
- 折叠
摘要
Abstract
To the problem that it is hard to determine the clustering number and the abnormal points by using the clustering validity function, an effective clustering partition model based on the genetic algorithm is built in this paper. The solution to the problem is formed by the combination of the clustering partition and the encoding samples, and the fitness function is defined by the distances among and within clusters. The clustering number and the samples in each cluster are determined and the abnormal points are distinguished by implementing the triple random crossover operator and the mutation. Based on the known sample data, the results of the novel method and the clustering validity function are compared. Numerical experiments are given and the results show that the novel method is more effective.关键词
clustering validity/genetic algorithm/clustering number/abnormal pointKey words
clustering validity/genetic algorithm/clustering number/abnormal point分类
生物科学引用本文复制引用
LIAO Qin,LI Xi-wen..The Effective Clustering Partition Algorithm Based on the Genetic Evolution[J].东华大学学报（英文版）,2006,23(6):43-46,4.
