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

发布时间：2018-11-27 14:52

【摘要】：近年来，网络购物越来越受到互联网用户的欢迎。在购物的过程中，用户使用关键字在商品搜索引擎中搜索需要的商品、商品附件、以及相关的商品。但现有的互联网搜索引擎给出的最相关结果往往比较相似，无法满足用户多样性的需求。本文为解决搜索结果多样性的问题，提出了一系列的搜索结果重排序算法。首先，对商品搜索结果的每个类别进行针对商品属性多样性的重排序，将搜索结果中的不同属性值的数量作为优化的目标，并通过将优化问题转化为加权最大覆盖问题得到近似算法。之后合并不同类别的商品搜索结果，同时在类别的维度进行多样性重排序，，将搜索结果中商品的平均距离作为优化目标，并通过将优化问题转化为设施分散问题得到近似算法。然后对搜索结果进行针对商品来源的多样性重排序，通过引入针对相同来源商品的罚分定义了优化目标，并给出了一个基于归并排序的最优化算法。以上述多样性重排序算法为基础，本文提出了一个面向商品多样性的搜索系统，并详细讲解了系统的部分技术实现。文中的重排序算法在搜索系统中作为查询处理的后续步骤。最后，本文通过在真实商品数据上的实验证明了多样性重排序算法和搜索系统的有效性。
[Abstract]:In recent years, online shopping is more and more popular with Internet users. During shopping, the user uses keywords to search the search engine for items, accessories, and related items. However, the most relevant results from the existing Internet search engines are often similar and can not meet the needs of user diversity. In this paper, a series of search result reordering algorithms are proposed to solve the problem of diversity of search results. First of all, each category of the commodity search results is reordered for the diversity of commodity attributes, and the number of different attribute values in the search results is the optimization goal. An approximate algorithm is obtained by transforming the optimization problem into a weighted maximum covering problem. At the same time, the average distance of the goods in the search results is taken as the optimization goal, and the optimization problem is transformed into the facility dispersion problem to get an approximate algorithm. Then the search results are reordered according to the diversity of commodity sources, and the optimization goal is defined by introducing penalty points for the same source commodities, and an optimization algorithm based on merging sorting is proposed. Based on the diversity reordering algorithm mentioned above, a commodity diversity oriented search system is proposed in this paper, and some of the technical implementation of the system is explained in detail. The reordering algorithm in this paper is used as the next step of query processing in the search system. Finally, experiments on real commodity data show that the diversity reordering algorithm and the search system are effective.
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP391.3

【相似文献】

相关期刊论文 前10条

1 黎孟雄;;Web教学资源自动搜索系统的研究与实现[J];青岛科技大学学报(自然科学版);2008年06期

2 罗长寿;康丽;刘国靖;;基于遗传算法的主题信息搜索系统研究[J];现代情报;2009年03期

3 梁青;;解密“短信全能搜”[J];通信世界;2009年31期

4 余小鹏;;基于信息构建的电子商务网站搜索系统研究[J];情报科学;2011年05期

5 宋人杰;曹振丽;顾宁;;站内搜索系统动态摘要算法的研究[J];计算机工程与设计;2008年05期

6 贾庆莲;乔彦峰;邓文渊;;周视搜索系统对点目标的作用距离分析[J];光学学报;2009年04期

7 吕宜男;;计算机辅助搜索系统[J];机械与电子;1991年05期

8 张景中，高小山，周咸青;基于前推法的几何信息搜索系统[J];计算机学报;1996年10期

9 聂哲;特征提取搜索系统的设计与实现[J];计算机应用与软件;2004年02期

10 李越;孙彬;王东;;XQuery Web搜索系统的设计与实现[J];新疆石油天然气;2007年02期

相关会议论文 前10条

1 刘雷;吕英华;杨文翰;;一种新型的漏泄电磁波搜索系统[A];电波科学学报[C];2011年

2 张雪;刘正捷;陈军亮;江彩华;;招聘网搜索系统的可用性研究[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年

3 陆慧娟;唐文彬;程倬;王训斌;;基于WebGIS的散车配货和位置服务公共搜索系统[A];第四届和谐人机环境联合学术会议论文集[C];2008年

4 李瑜;郭俊波;虎嵩林;;一种基于发布订阅模型的博客搜索系统[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

5 张永华;洪锋;李明禄;薛广涛;;个性化的P2P内容搜索系统的设计与实现[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

6 黄甲平;韦芬霞;吴建盛;孙啸;;基因组调控元件识别软件的实现及各区域丰度的分析[A];第十次中国生物物理学术大会论文摘要集[C];2006年

7 周晓英;;信息构建理论的影响及其在网站建设中的应用[A];和谐社会：公共性与公共治理——2004学术前沿论坛论文集[C];2004年

8 张伟;马建庆;钟亦平;;基于滑动窗口提取和IDF过滤方法的专家搜索系统研究[A];第五届全国信息检索学术会议论文集[C];2009年

9 周晓英;;政府网站的信息构建[A];小康社会：文化生态与全面发展——2003学术前沿论坛论文集[C];2004年

10 张雪;刘正捷;陈军亮;江彩华;;可用性研究方法在网站信息构建评估中的应用[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年

相关重要报纸文章 前10条

1 李彬彬;蓝帆、网擎携手打造一流搜索引擎[N];中国商报;2000年

2 Chris Kanaracus邋沈建苗 编译;企业搜索的未来[N];计算机世界;2008年

3 ;首家中文商业搜索系统上线[N];人民邮电;2006年

4 ;信息与数据的共享[N];中国电脑教育报;2005年

5 张学琦;厂商发力企业级搜索 国内市场待开拓[N];中国电子报;2008年

6 孙t;牵手新闻集团Google巩固广告市场地位[N];第一财经日报;2006年

7 中国人民大学信息资源管理学院教授 周晓英;网站信息构建的要素和方法[N];中国计算机报;2007年

8 记者　 李佳师;朱剑涵：专家搜索引擎的商业价值[N];中国电子报;2007年

9 本报记者 康健;27岁的搜狐副总裁：王小川曾经被抛弃[N];第一财经日报;2006年

10 本报记者 杨明;“新华搜索”:官办搜索春天到来?[N];民主与法制时报;2008年

相关博士学位论文 前10条

1 戴彬;基于对等网络的分布式网络电话系统关键技术研究[D];华中科技大学;2006年

2 朱明杰;互联网搜索系统中的高性能查询问题研究[D];中国科学技术大学;2009年

3 韦世奎;基于信息融合的多媒体内容搜索[D];北京交通大学;2010年

4 范欣;针对移动设备的跨媒体网络信息检索及自适应信息显示研究[D];中国科学技术大学;2007年

5 刘健;基于近似文本分析的意见挖掘[D];上海大学;2007年

6 黄华军;网页信息隐藏与隐秘信息检测研究[D];湖南大学;2007年

7 朱凡微;大规模异构Web的方面搜索研究[D];浙江大学;2012年

8 曹海傧;海量视频的分布式协作处理与检索研究[D];中国科学技术大学;2013年

9 李莎莎;面向搜索引擎的自然语言处理关键技术研究[D];国防科学技术大学;2011年

10 孙静宇;基于CBR的协同Web搜索研究[D];太原理工大学;2010年

相关硕士学位论文 前10条

1 朱洪涛;垂直门户网站产品搜索系统的设计与实现[D];北京邮电大学;2010年

2 姚静;基于百科的中文知识搜索系统的设计与实现[D];哈尔滨工业大学;2011年

3 陈相如;针对结构化商品数据的多样性搜索系统的设计与实现[D];上海交通大学;2013年

4 李雪;旅游个性化搜索系统的研究与实现[D];北京邮电大学;2013年

5 朱瀛;商品搜索系统中商品名称分析子系统的设计与实现[D];南京大学;2013年

6 范能科;基于爬虫的小企业搜索系统的设计与实现[D];大连理工大学;2012年

7 宋越;GPS搜索系统监测平台的分析与设计[D];北京交通大学;2010年

8 陈晨;基于兴趣多边形的个性化搜索系统的研究与实现[D];复旦大学;2010年

9 马伟良;C2C电子商务网站的搜索系统设计[D];复旦大学;2010年

10 方彬;面向盲人的个性化图书搜索系统[D];浙江大学;2011年

本文编号：2361178