关键词: 数据挖掘, 聚类, 元胞自动机, 并行计算, 凝固聚类

Abstract: Clustering is one of the most important research in data mining area.Referring to the distance transform method based on Cellular Automata（CA），an agglomerative clustering algorithm is constructed based on CA.The algorithm can generate whole cluster results and the measurement between clusters during the evolution process of CA.It can also treat with non-convex set of objects.So it has the characteristics of extending to high dimensional space and parallel computing.Simulation results of two groups of sample are given to illustrate the effectiveness of the algorithm.

Key words: data mining, clustering, Cellular Automata（CA）, parallel computing, agglomerative clustering