基于移动搜索的查询扩展算法研究

摘要

随着计算机网络与通信技术的快速发展,移动搜索以其便利性、准确性、个性化等突出优点备受关注。如何利用移动设备从海量信息中检索出有用的信息已成为一个非常重要的研究课题。由于移动用户查询用词与文档关键词匹配程度较低,导致查询的结果并不理想,难以满足用户的需求。因此,研究移动搜索中的查询扩展技术,通过对用户的初始查询进行扩展来有效地解决“词不匹配”问题,具有重要的理论意义和一定的实用价值。本文在广泛深入地查阅国内外文献的基础上,对移动搜索中查询扩展问题的基础理论和基本方法进行了深入的理论研究。研究的具体内容如下。首先,介绍移动搜索领域的发展现状以及查询扩展优化技术的基本理论和方法,并且对经典的算法作了比较全面的分析和总结。其次,针对移动搜索的特点,对词语局部共现的查询扩展算法进行了改进,提出了基于词语共现的局部上下文分析的移动查询扩展算法。该算法是对摘要和日志中的词语共现进行相关分析,得到每对词语的关联程度,从中选取与原查询关联程度较高的词作为扩展词进行查询扩展。然后对扩展后的查询选择优化的权重,形成优化的查询。再次,为了进一步解决移动用户在特定环境中不能获取准确信息的问题,在移动设备特性基础上,利用移动用户周围的上下文信息来扩展用户的查询,提出基于上下文相关的移动查询扩展算法。此算法根据用户的地理位置、场所,周围物品来扩展用户查询,使用户获取更准确得查询结果。最后,为验证本文所提出的移动查询扩展的有效性进行了仿真实验,并与其它典型的查询扩展算法进行性能指标的分析和比较。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1 课题背景

1.2 研究现状

1.3 研究意义

1.4 课题研究内容

1.5 论文结构安排

第2章 查询扩展优化技术

2.1 引言

2.2 基于全局分析的查询扩展

2.3 基于局部分析的查询扩展

2.4 基于关联规则的查询扩展

2.5 基于用户查询日志的查询扩展

2.6 查询词权重调整技术

2.7 本章小结

第3章 基于词语共现的局部上下文分析的移动查询扩展

3.1 引言

3.2 词语共现的理论概念

3.3 基于局部共现的查询扩展方法

3.4 基于词语共现的局部上下文分析的移动查询扩展方法

3.5 本章小结

第4章 基于上下文相关的移动查询扩展

4.1 引言

4.2 上下文相关概念

4.3 上下文信息

4.4 基于上下文相关的移动查询扩展

4.5 本章小结

第5章 实验与分析

5.1 系统工具

5.2 移动搜索流程

5.3 移动搜索模型

5.4 WCOLCA实验与分析

5.5 QERC实验与分析

5.6 本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢

作者简介