遗传算法在信息检索中的应用.pdfVIP

医学信息学杂志 　200 8 年第 11期 　 　　　　　　　　　　　　 ·医学信息研究 · JOURNAL O FM ED ICAL NI FOMA TICS 遗传算法在信息检索 中的应用 张 　晗 　崔 　雷 (中国医科大学信息管理与信息系统 (医学 ) 系 　沈阳 11000 1) 摘〔要 〕　信息检索是对信息检索系统中每个文档与用户查询之间的相关性进行预测并将结果 返回给用户 。信息检索的效果与关键词权值 、查询优化和扩展查询有关 , 文章从上述 3方面介绍遗 传算法在信息检索中的应用 。 关〔键词 〕　遗传算法 　信息检索 　关键词权值 　查询优化 　查询扩展 A pp ly in g Gen etic A lgor ithm in Inform a tion Retr ieva l　Z hang H an, Cu i L eiF acu lty of Inf orm a tion M anag em en t and ( ) Inf orm a tion Sy s tem M ed icine , Ch ina M ed ica l Un ivers ity, S heny ang 11000 1, Ch ina 〔A b stract 〕　The aim of inform ation retrieval is to p redict the sim ilarity between each docum ent in inform ation retrieval system and u ser query, and retu rn s the mo st relevant docum ents to u sers The effectivene ss of inform ation retrieval is related to term weigh ting them es, query imp rovem ent and query exp an sion The p ap er in troduce s the app lying of genetic algorithm in in form ation retrieval from tho se three asp ects 〔Keywords 〕　Genetic algorithm 　Inform ation retrieval　Term weighting them e s　Query imp rovem en t　Query exp an sion 　　20世纪 60 年代末 Ho lland等人通过模拟 自然界 文档 , 其中每一维与文档中的一个单词或词语相关 生物遗传和进化机制来构造人工系统模型 , 从而提 联 , 而它的值为这个词在文档中出现的频率 。那么 , 出遗传算法 ( Genetic A lgorithm , GA ) 。借用生物遗 查询与文档的相似度就可以用向量之间的余弦角度 传学观点 , 通过自然选择 、遗传 、变异等作用机制 , 来表示 。选择相似度高的文档 , 返回给用户作为检 实现整个种群适应性的提高 。遗传算法开创了一种 索的结果 〔1 〕。近年来 , 许多国内外的学者将遗传算 全新的随机搜索与全局优化的方法 , 由于具有系统 法引入到信息检索领域 , 本文首先介绍遗传算法的 优化 、自适应性等特点 , 吸引大批研究者 , 迅速推 基本原理 , 然后从 3 方面介绍遗传算法在信息检索