余弦度量和适应度函数改进的聚类方法

• 作者: 刘海涛 宋文涛 施侃晟 洪亮亮 白英彩
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 遗传算法 适应度函数 K-均值算法 相似性度量 文本聚类
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 621-624
• 页数: 4页
• 分类号: TP18
• 字数: 3444字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2013.04.017

摘要

K-均值算法因其简单和高效性，在文本聚类中占有重要地位。针对传统的K-均值算法对初始点敏感、易陷入局部最优的问题，结合遗传算法已经成为一种趋势。在充分发挥K-均值算法的高效性的同时，该文利用遗传算法的全局自适应优化特点克服了对初始点敏感的问题。同时，以余弦度量评价对象间的相似性并以此构造新的遗传算法适应度函数、收敛准则以及遗传算法种群更新方式，提高了K-均值和遗传算法这种结合方式的聚类精度，并增强了该结合算法的稳定性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白英彩	上海交通大学电子与电气工程系	185	1721	20.0	33.0
2	宋文涛	上海交通大学电子与电气工程系	153	940	14.0	22.0
3	刘海涛	上海交通大学电子与电气工程系	82	498	12.0	18.0
4	施侃晟	上海交通大学电子与电气工程系	4	19	2.0	4.0
5	洪亮亮		1	9	1.0	1.0