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

• 作者: 张舒博 牛琨 陈俊亮
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 密度指针 聚集因子 聚类中心 初始化
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 论文
• 页码范围: 6-10
• 页数: 5页
• 分类号: TP311.13
• 字数: 3772字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2007.02.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈俊亮	北京邮电大学计算机科学与技术学院	154	1938	21.0	38.0
2	牛琨	北京邮电大学计算机科学与技术学院	12	116	4.0	10.0
3	张舒博	中国电信北京研究院决策研究部	8	70	4.0	8.0