基于遗传算法的Web文档聚类算法

• 作者: 马艳英
• 来源期刊: 现代电子技术
• 关键词: Web文档聚类 遗传算法 自适应对偶种群 目标策略
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 电子技术
• 页码范围: 148-152
• 页数: 5页
• 分类号: TN711-34|TP311
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2016.01.039

摘要

考虑到传统Web文档聚类算法聚类效果差、速度慢等问题,针对Web文档聚类算法进行深入研究,使用目标优化策略将Web文档聚类认为是最佳划归文档集合的范畴,并通过引入优化算法进行聚类划分.针对使用SVD表示的Web文档向量存在高维稀疏性等问题,使用LDA对Web文档簇的潜在语义子空间进行重构,从而降低Web文档向量空间的维数,最后在低维空间使用遗传算法进行寻优.常规的GA算法通常存在算法早熟以及局部寻优能力弱等问题.故提出一种改进型GA算法,通过引入自适应对偶种群、自适应终止规则以及新的生成子代规则来保证种群在迭代过程中的多样性以解决算法早熟问题,并且要提高算法的搜索效率以提高算法对局部寻优的能力.最后通过实验验证提出的基于改进型GA算法的Web文档聚类算法的聚类有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马艳英	吉林工程技术师范学院传媒与数理学院	20	31	3.0	3.0