融合网格密度的聚类中心初始化方案

被引：14

作者：

牛琨 ^{[1
]}

张舒博 ^{[2
]}

陈俊亮 ^{[1
]}

机构：

[1] 北京邮电大学计算机科学与技术学院

[2] 中国电信北京研究院决策研究部

来源：

北京邮电大学学报 | 2007年 / 02期

关键词：

密度指针; 聚集因子; 聚类中心; 初始化;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

提出了一种采用密度指针的聚类中心初始化方法——density pointer(DP)算法.DP算法以网格单元的几何中心为对称中心,连接该中心与网格单元各顶点,以此对称分割传统的类矩形网格单元,形成超三角形子空间;进而根据各个超三角形子空间与邻居单元相邻的超三角形子空间的密度差异确定密度指针的方向,并根据密度指针计算出每个密集网格单元的聚集因子;最后将具有较大局部聚集因子的网格单元族的重心作为初始聚类中心.在公开数据集和人工数据集上的实验结果表明,DP算法能快速高效地找到接近于真实聚类中心的数据点作为初始聚类中心.针对算法的效率实验表明,DP算法的时间开销与数据集实例数、维度以及网格单元数量均呈一阶线性关系.

引用

页码：6 / 10

页数：5