文档聚类中k-means算法的一种改进算法

• 作者: 万小军 杨建武 陈晓鸥
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 文档聚类 k-means算法 划分聚类算法
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 102-103,157
• 页数: 3页
• 分类号: TP391
• 字数: 2417字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.02.043

摘要

介绍了文档聚类中基于划分的k-means算法,k-means算法适合于海量文档集的处理,但它对孤立点很敏感.为此,文章提出将聚类均值点与聚类种子相分离的思想,并具体给出了基于该思想的对k-means算法的改进算法.实验表明,该改进算法比原k-means算法具有更高的准确性和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建武	北京大学计算机研究所文字信息处理技术国家重点实验室	17	449	12.0	17.0
2	陈晓鸥	北京大学计算机研究所文字信息处理技术国家重点实验室	16	718	12.0	16.0
3	万小军	北京大学计算机研究所文字信息处理技术国家重点实验室	8	207	6.0	8.0