基于全覆盖粒计算的K-medoids文本聚类算法

• 作者: 任密蜂 续欣莹 谢珺 邹雪君
• 来源期刊: 现代电子技术
• 关键词: 文本聚类 K.medoids 全覆盖粒计算 Single.Pass 聚类中心 最大最小距离 密度
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 测控与自动化技术
• 页码范围: 162-166
• 页数: 5页
• 分类号: TN911.1-34|TP391.1
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2019.07.037

摘要

传统K-me doids聚类算法随机选取初始聚类中心,存在迭代次数增加、聚类结果波动较大的问题,因此提出基于全覆盖粒计算的K-medoids文本聚类算法.该算法定义了全覆盖平均粒度重要性的概念.首先对文本进行Single-Pass粗聚类,利用全覆盖粒度重要性和平均粒度重要性从粗聚类结果中产生初始聚类中心候选集,再基于密度和最大最小距离法则从候选集中选出初始聚类中心.通过实验验证,该算法的聚类迭代次数明显减小,聚类质量明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	续欣莹		45	318	9.0	16.0
2	谢珺		36	180	8.0	11.0
3	任密蜂		10	15	2.0	3.0
4	邹雪君		3	8	2.0	2.0