基于分布模型的层次聚类算法

被引：2

作者：

叶茂

陈勇

机构：

[1] 电子科技大学计算机科学与工程学院

[2] 深圳大学经济学院成都

[3] 广东深圳

来源：

电子科技大学学报 | 2004年 / 02期

关键词：

聚类; 数据挖掘; 模式识别; 分布;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

提出了一种新的层次聚类算法,先对数据集进行采样,以采样点为中心吸收邻域内的数据点形成子簇,再根据子簇是否相交实现层次聚类。在层次聚类过程中,重新定义了簇与簇之间的距离度量,并以此为基础建立堆结构。利用估计数据点总体分布的思想,证明该算法将逼近最优解。实验结果表明,算法的聚类效果大大优于现有的聚类算法。

引用

页码：171 / 174

页数：4