基于部分实例重判的二分K-means算法

• 作者: 刘耿耿 吴清寿 郭文忠
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: 二分k均值 部分实例重判 候选簇 召回实例 聚类
• 年，卷（期）: 2018,（3）
• 页码范围: 317-323
• 页数: 7页
• 分类号: TP181
• 字数: 5622字
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.17066

摘要

针对二分K-means算法存在的误判实例无法再参与后续划分并降低了聚类的精度的问题.提出一种基于部分实例重判的二分K-means算法,通过区分目标簇和候选簇,过滤出候选簇中的召回实例,对召回实例所应归属的簇进行重判,实现了误判实例的正确聚类.实验结果表明,改进算法对三个实验数据集都是有效的,在不同程度上提高了聚类的准确性,同时对算法的运行速度也有小幅度的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭文忠	福州大学数学与计算机科学学院	87	993	17.0	29.0
2	刘耿耿	福州大学数学与计算机科学学院	14	21	2.0	4.0