基于用户收益的归并比较评测方法研究 计算机系统结构专业论文.docxVIP

硕士研究生学位论文 题目： 基于用户收益的归并比较评测方法研究 姓 名： 学 号： 院 系： 专 业： 袁文清 1001213652 信息科学技术学院 计算机系统结构_ 研究方向：_搜索引擎与网络数据挖掘_ 导师姓名： 李晓明 教授 二〇一三年五月 I I 基于用户收益的归并比较评测方法研究 袁文清 计算机科学与技术 指导老师：李晓明教授 摘要 归并比较评测方法是一种有效的比较两个搜索引擎结果质量优劣的评测方 法。本文对在这类方法中考虑用户收益的方式进行了深入的研究，主要贡献包括 以下三个方面： 1）本文提出了基于点击收益的归并比较评测方法。这类方法通过定义文档 收益，将文档的排序位置引入打分函数中，从而改善了已有方法对位置信息利用 不够充分的问题，提高了比较结果的准确率和效率。在提出的新方法中，Softmax 形式的基于点击收益的平衡归并法能够很好地替代已有方法中的最优方法，减少 计算代价而不损失准确率和效率。 2）本文提出了基于收益比的归并比较评测方法。这类方法利用理想收益来 衡量列表在归并函数中的贡献，使用收益比的打分函数，通过归一化列表的点击 收益，消除了两个列表贡献不同造成的偏向问题。实验证明，使用收益比的打分 函数有效地提高了概率归并法的准确率和收敛效率，并放宽了归并比较评测方法 中比较函数对归并函数的限制，使得归并函数可以更加灵活。 3）本文提出了序列化归并法。