基于邻域的K中心点聚类算法

• 作者: 谢娟英 谢维信 郭文娟
• 来源期刊: 陕西师范大学学报：自然科学版
• 学科: 工学
• 关键词: 邻域 K中心点算法 样本密度 聚类 样本空间分布
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 16-22
• 页数: 7页
• 分类号: TP181
• 字数: 6161字
• 语种: 中文

摘要

提出一种基于邻域的K中心点聚类算法,该算法利用数据集样本的自然分布信息定义数据对象的邻域半径和相应邻域,选择位于样本分布密集区且相距较远的K个数据对象作为初始聚类中心,以期改进快速K中心点算法在选取初始中心点时有可能使多个初始中心位于同一类簇的潜在缺陷.通过UCI机器学习数据库数据集以及随机生成的带有噪音点的人工模拟数据集实验测试,表明提出的基于邻域的K中心点算法不仅具有很好的聚类效果,而且运行时间短,对噪音数据有很强的抗干扰性能,优于传统K中心点算法和Park等人的快速K中心点算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭文娟	陕西师范大学计算机科学学院	11	156	6.0	11.0
2	谢娟英		1	36	1.0	1.0