基于Potts系统的数据聚类元胞自动机

摘要：

提出一种描述数据聚类的元胞自动机(Cellular Automaton,或CA)模型,将待测数据集看作一个Potts磁系统,设定该系统中磁子的状态和演化规则.这样Potts系统的磁化过程就成为待测数据的自动聚类过程.用该方法测试一组二维正态分布的数据集和一组四维Iris标准数据集,得到了较为理想的聚类结果.

关键词：聚类、Potts系统、元胞自动机

所属期刊栏目：9

分类号：TP391(计算技术、计算机技术)

在线出版日期：2008-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：168-171