基于改进NSGA-Ⅲ的文本空间树聚类算法

• 作者: 吴亚辉 王锐 邓苏 马武彬
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 倒排文本空间索引 遗传算法 非支配排序 先验初始种群策略 多目标优化
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 机械与控制工程
• 页码范围: 86-92
• 页数: 7页
• 分类号: TP393
• 语种: 中文
• DOI: 10.13245/j.hust.200516

摘要

构建倒排文本空间索引树(IR)分裂聚类多目标模型,对非支配排序遗传算法(NSGA-Ⅲ)的求解过程进行改进,提出一种基于先验初始种群策略的非支配排序遗传算法(PIPS-NSGA-Ⅲ),使其更适应于倒排文本空间对象分裂聚类问题的求解.通过PIPS-NSGA-Ⅲ算法寻求对象最小包围矩形(MBR)之间的重叠与覆盖面积、对象群间平均距离以及语义相似度等目标的最优前端解.通过对比PIPS-NSGA-Ⅲ,NSGA-Ⅱ,NSGA-Ⅲ和SPEA-Ⅱ进化多目标算法,从对象分类时间、效率、查询时间和准确度等多个方面来评估算法的优劣.实验结果表明:PIPS-NSGA-Ⅲ算法对文本空间对象聚类分裂具有较高的效率;相对于简化传统R树(STR树)与R树空间索引结构,基于改进NSGA-Ⅲ文本空间索引的平均查询时间减少24.8％,平均准确度提高3.75％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓苏	国防科技大学信息系统工程重点实验室	84	872	16.0	25.0
2	马武彬	国防科技大学信息系统工程重点实验室	3	6	1.0	2.0
3	吴亚辉	国防科技大学信息系统工程重点实验室	5	11	2.0	3.0
4	王锐	国防科技大学信息系统工程重点实验室	13	171	5.0	13.0