基于精细簇的K-Means文本聚类

• 作者: 侯荣涛 周彬 王琴 路郁
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: K-M eans 密度 预分类 层次树 精细簇
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 软件与算法
• 页码范围: 1794-1799
• 页数: 6页
• 分类号: TP311.1
• 字数: 3966字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2015.07.023

摘要

为解决K‐M eans算法对初始聚类中心的敏感性，提出基于精细簇的K‐M eans稳定算法。采用基于密度算法的预分类技术来获得高密度的核心类，确定能够代表数据集结构的类层次树；根据类层次树中具有较高代表性的子类中心进行K‐M eans聚类，获得精细簇；按照层次树中的类归属合并精细簇，获得精确稳定的聚类效果。实验结果表明，该方法能够克服K‐M eans由于随机初始质心造成的结果不稳定性，一定程度上提高了聚类效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王琴	南京信息工程大学计算机与软件学院	24	166	8.0	12.0
2	侯荣涛	南京信息工程大学计算机与软件学院	21	174	7.0	13.0
3	路郁	南京信息工程大学计算机与软件学院	4	36	3.0	4.0
4	周彬	南京信息工程大学电子与信息工程学院	2	3	1.0	1.0