针对结构化商品数据的多样性搜索系统的设计与实现

摘要

近年来,网络购物越来越受到互联网用户的欢迎。在购物的过程中,用户使用关键字在商品搜索引擎中搜索需要的商品、商品附件、以及相关的商品。但现有的互联网搜索引擎给出的最相关结果往往比较相似,无法满足用户多样性的需求。
　　本文为解决搜索结果多样性的问题,提出了一系列的搜索结果重排序算法。首先,对商品搜索结果的每个类别进行针对商品属性多样性的重排序,将搜索结果中的不同属性值的数量作为优化的目标,并通过将优化问题转化为加权最大覆盖问题得到近似算法。之后合并不同类别的商品搜索结果,同时在类别的维度进行多样性重排序,将搜索结果中商品的平均距离作为优化目标,并通过将优化问题转化为设施分散问题得到近似算法。然后对搜索结果进行针对商品来源的多样性重排序,通过引入针对相同来源商品的罚分定义了优化目标,并给出了一个基于归并排序的最优化算法。以上述多样性重排序算法为基础,本文提出了一个面向商品多样性的搜索系统,并详细讲解了系统的部分技术实现。文中的重排序算法在搜索系统中作为查询处理的后续步骤。最后,本文通过在真实商品数据上的实验证明了多样性重排序算法和搜索系统的有效性。

目录

封面

声明

中文摘要

英文摘要

目录

表格索引

插图索引

第一章绪论

1 .1 商品搜索结果的多样性

1 .2 商品数据的特性

1 .3 相关工作

1 .4 文章结构

第二章搜索系统的设计

第三章商品属性的多样化

3 .1 问题的定义

3 .2 问题的求解

3 .3 小结

第四章商品类别的多样化

4 .1 问题的定义

4 .2 问题的转化

4 .3 类别的距离

4.4 问题的求解

4 .5 算法的近似度

4 .6 小结

第五章商品来源的多样化

5 .1 问题的定义

5 .2 问题的求解

5.3 小结

第六章搜索系统的实现

6 .1 数据的获取与存储

6 .2 索引

6 .3 批量数据处理

6 .4 计划任务

6.5 小结

第七章多样性重排序算法的实验评价

7 .1 多样性的评价指标

7 .2 实验设置

7 .3 实验结果与分析

7.4 小结

第八章总结与展望

参考文献

致谢

攻读学位期间发表的学术论文目录