计算机与现代化

• 算法分析与设计 • 上一篇    下一篇

一种基于遗传算法的查询关键词形成技术

杜 晶,陈 群,刘海龙   

  1. 西北工业大学计算机学院,陕西西安710129
  • 收稿日期:2013-07-31 修回日期:1900-01-01 出版日期:2013-12-18 发布日期:2013-12-18

A Query Keywords Forming Technology Based on Genetic Algorithm

DU Jing, CHEN Qun, LIU Hai-long   

  1. School of Computer Science, Northwestern Polytechnical University, Xi’an 710129, China
  • Received:2013-07-31 Revised:1900-01-01 Online:2013-12-18 Published:2013-12-18

摘要: 分析针对离散的关系数据构造有效查询关键词的关键因素,并在此基础上提出一种基于遗传算法的查询关键词形成方法GQFA(Genetic-based Query Forming Algorithm)。对于目标属性,在训练集上应用遗传算法,学习得到与目标属性强相关的属性子集,进而形成合适的查询关键词。实验结果表明,该方法形成的查询关键词能够较好地满足应用需求。

关键词: 查询关键词, 属性选择, 遗传算法, 知识获取, 信息检索