| 基于CA模型的凝固聚类算法 |
| |
| 引用本文： | 张俊溪,薛惠锋,苏锦旗.基于CA模型的凝固聚类算法[J].计算机工程与应用,2008,44(23):151-153. |
| |
| 作者姓名： | 张俊溪 薛惠锋 苏锦旗 |
| |
| 作者单位： | 西北工业大学,自动化学院,西安,710072 |
| |
| 基金项目： | 陕西省科学技术研究发展计划项目 |
| |
| 摘 要： | 聚类是数据挖掘领域的重要研究内容之一。参考基于元胞自动机距离变换算法模型,构建了基于CA模型的凝固聚类算法,该算法在CA模型演化的过程中,可以产生完整的层次聚类结果,同时对簇间的距离实现了度量,能够处理形状复杂的聚类对象,具有较好的向高维空间的推广能力以及并行计算的特性。最后通过两组聚类数据进行了实证研究,验证了该算法的有效性。
|
| 关 键 词： | 数据挖掘 聚类 元胞自动机 并行计算 凝固聚类 |
| 收稿时间： | 2007-10-16 |
| 修稿时间： | 2008-1-21
|
Agglomerative clustering algorithm based on CA |
| |
| ZHANG Jun-xi,XUE Hui-feng,SU Jin-qi.Agglomerative clustering algorithm based on CA[J].Computer Engineering and Applications,2008,44(23):151-153. |
| |
| Authors: | ZHANG Jun-xi XUE Hui-feng SU Jin-qi |
| |
| Affiliation: | College of Automatic Control，Northwestern Polytechnical University，Xi’an 710072，China |
| |
| 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. |
| |
| Keywords: | data mining clustering Cellular Automata(CA) parallel computing agglomerative clustering |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
