基于会话搜索的网页排序算法的研究与设计

作     者：唐丹丹 

作者单位：南京大学 

学位级别：硕士

导师姓名：郑滔;刘峰

授予年度：2017年

学科分类：08[工学] 081203[工学-计算机应用技术] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：会话搜索 网页检索 MDP模型 QCM模型 

摘      要：随着互联网技术的迅速发展,互联网上的资源数量越来越多。搜索引擎的发展使得用户可以在庞大的信息资源中找到自己所需要的信息。用户可以在搜索引擎上得到自己感兴趣的信息,影响用户信息检索满意度的就是搜索引擎返回给用户的网页信息,并且影响返回给用户网页信息的核心技术就是搜索引擎的网页排序算法,目前主流的网页排序算法主要是Google的PageRank算法和IBM的HITS算法,但是这些算法的设计思想主要是利用网页之间的链接关系,如果一个网页被其他网页的链接次数比较多,搜索引擎就会认为它的网页质量比较高,从而在排序时将它的位置相对靠前,但是这些算法并不考虑用户与搜索引擎之间的交互问题,所以在网页排序算法的改进上面存在很大的提升空间,现在的研究者对于搜索引擎的研究重点主要就体现在搜索引擎的排序算法上。本文首先介绍了现在搜索引擎中主要的网页排序算法以及MDP模型,随后提出了基于用户会话搜索的QCM网页排序算法,其利用相邻查询之间的句法编辑变化和查询变更之间的关系,以及先前检索的文件来增强会话搜索,并将会话搜索建模为马尔科夫决策过程(MDP),文中会通过实验来验证算法的有效性,最后基于QCM网页排序算法设计了一个信息检索原型系统。本文针对于现有网页排序算法的不足,提出了一种基于用户会话搜索的网页排序算法,该算法更加注重用户与搜索引擎的交互,关注用户进行会话搜索过程中检索词的变化,基于检索词的变化采用MDP模型进行建模,这种网页排序算法取名为QCM,最后通过实验进行算法效率分析,并经过设计实验验证,本文提出的QCM网页排序算法在排序效率上有着较大提高。