基于权重标准化SimRank方法的查询扩展技术研究

• 作者: 林原 林鸿飞 马云龙
• 来源期刊: 中文信息学报
• 学科: 工学
• 关键词: 搜索引擎 查询扩展 查询日志 SimRank
• 年，卷（期）: 2011,（1）
• 页码范围: 28-34
• 分类号: TP391
• 字数: 7214字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0077.2011.01.005

摘要

查询扩展是信息检索中的一项重要技术.传统的局部分析查询扩展方法利用伪相关文档作为候选词集合,然而部分伪相关文档并不具有很高的相关性.该文利用真实的搜索引擎查询日志.建立了查询点击图,经过多次图结构的转化得到能够反映词之间关联程度的词项关系图,并在图结构的相似度算法SimRank的基础上,提出了一种基于权重标准化的改进SimRank方法.该方法利用词项关系图中词项的全局和间接关系,能够有效挖掘与原始查询相关联的扩展词.同时,为降低SimRank算法的计算复杂度,该文采用了剪枝等策略进行优化,使得计算效率有大幅提高.在TREC标准数据集上的实验表明,该文的方法可以有效地选择相关扩展词.MAP指标较局部分析查询扩展方法提高了1.81%,在P@10和P@20指标评价中效果分别提高了5.44%和3.73%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林鸿飞	大连理工大学信息检索研究室	214	3759	31.0	55.0
2	林原	大连理工大学信息检索研究室	26	196	6.0	13.0
3	马云龙	大连理工大学信息检索研究室	3	46	2.0	3.0