一种基于自相似合并的聚类算法

摘要：

本文主要处理任意p维欧氏空间中的数据,设数据簇内的数据点服从均匀分布,提出了一种基于自相似合并的快速算法SSM(Similarity Self-Merging).该算法的基本思想是,结合均匀分布的性质,重新定义数据簇与簇之间的距离度量,并以此度量合并子簇.本文第2节给出了相关的工作.第3节讨论了建立SSM算法所需要的基本理论.第4节描述SSM算法.第5节是实验比较.总结放在第6节.

关键词： 聚类算法 数据库 数据点 数据簇

作者: 叶茂

作者单位: 电子科技大学计算机科学与工程学院(成都)

会议类型: 国内会议

会议名称: 2003年全国理论计算机科学学术年会

会议地点: 青岛

会议语种:中文

页码: 113-118

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