Research on a New Clustering Algorithm in Data Mining
Data mining is one of the leading fields in the. combination area of database and decision supporting, and clustering is a significant task for data mining, in which clustering algorithm is the core technology. The new clustering method based on genetic algorithm and gradient descent method (G-G clustering algorithm) is proposed in this paper. Genetic algorithm has the advantages of global searching and strong robustness, and will not getting stuck at local optimal values. Unfortunately, it can only reach the near-optimal value after many generations of selection, crossover and mutation. Therefore, gradient descent method is utilized at the end of genetic algorithm based clustering method to get global optimal values. Clustering results of two groups of experimental data show that the new clustering method is one with global optimal, and the results is evidently better than k-means clustering method.
data mining clustering analysis genetic algorithms
Tan Zhongbing
Computer Science Department Beijing Institute of Technology, Zhuhai Zhuhai, China
国际会议
重庆
英文
1273-1276
2011-08-20（万方平台首次上网日期，不代表论文的发表时间）