方差优化初始中心的K-medoids聚类算法

• 作者: 谢娟英 高瑞
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 方差 标准差 邻域 初始聚类中心 K-medoids聚类
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 973-984
• 页数: 12页
• 分类号: TP181.1
• 字数: 9677字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1409062

摘要

针对快速K-medoids聚类算法存在密度计算复杂耗时和初始聚类中心可能位于同一类簇的缺陷，以及基于邻域的K-medoids算法的邻域半径需要人为给定一个调节系数的主观性缺陷，分别以样本间距离均值和相应样本的标准差为邻域半径，以方差作为样本分布密集程度的度量，选取方差值最小且其间距离不低于邻域半径的样本为K-medoids的初始聚类中心，提出了两种方差优化初始中心的K-medoids算法。在UCI数据集和人工模拟数据集上进行了实验测试，并对各种聚类指标进行了比较，结果表明该算法需要的聚类时间短，得到的聚类结果优，适用于较大规模数据集的聚类。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢娟英	陕西师范大学计算机科学学院	46	873	15.0	28.0
2	高瑞	陕西师范大学计算机科学学院	5	33	2.0	5.0