一种基于改进的K-means算法的人名消歧系统的设计与实现

• 作者: 朱巧明 李培峰 杨欣欣 王英帅
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 人名消歧 聚类 最大最小原则
• 年，卷（期）: 2010,（8）
• 页码范围: 10-12,17
• 分类号: TP391
• 字数: 3121字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.08.003

摘要

人名歧义是一种身份不确定的现象,指的是文本中具有相同姓名的字符串指向现实世界中的不同实体人物.人名消歧很长时间一直是一个具有挑战性的问题,关注网页里的人名消歧的问题.因为经典的K-means算法如果选择了一个差的随机初始聚类中心,算法会遇到局部收敛的问题,所以文章提出一种基于最大最小原则的改进的K-means算法来进行人名消歧.同时使用了WePS的训练数据作为实验的语料.实验结果表明,改进的方法比层次聚类方法有着更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱巧明	苏州大学计算机科学与技术学院	261	2058	25.0	31.0
2	李培峰	苏州大学计算机科学与技术学院	138	995	16.0	24.0
3	杨欣欣	苏州大学计算机科学与技术学院	3	29	3.0	3.0
4	王英帅	苏州大学计算机科学与技术学院	2	21	2.0	2.0