一种基于标准差的K-medoids聚类算法

• 作者: 张继福 邓玉芳
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: K-medoids聚类算法 初始中心点 标准差 UCI数据集
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 53-60
• 页数: 8页
• 分类号: TP311
• 字数: 7321字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2020.08.009

摘要

K-me doids聚类分析具有对孤立点敏感度较低和良好的鲁棒性等特点,但由于初始聚类中心的选取和中心点迭代更新等,聚类精度和效率较低.文中根据标准差体现数据离散程度,定义了初始中心点候选集,给出了一种基于标准差的K-medoids聚类算法.该算法首先利用标准差定义了初始中心点候选集,并采用逐步增加的方式确定初始中心点,从而保证了选取密集程度较大的样本点作初始聚类中心点,同时避免选取到密集程度较低的样本点尤其是孤立点作为初始中心点;其次,按照数据样本归属于最近的中心点的原则,形成初始聚类簇,不断更新聚类中心点,直到聚类误差平方和相同为止,形成聚类簇;最后,在UCI数据集和人工数据集上的实验验证了该聚类算法具有良好的聚类精度、效率和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张继福	太原科技大学计算机科学与技术学院	94	600	14.0	20.0
2	邓玉芳	太原科技大学计算机科学与技术学院	1	0	0.0	0.0