最大和网络搜索结果多样性问题及其贪婪策略分析

发布时间：2017-06-11 01:03

  本文关键词：最大和网络搜索结果多样性问题及其贪婪策略分析，由笔耕文化传播整理发布。

【摘要】：随着网络技术的迅猛发展,网民人数的不断增多,互联网资源库中的信息也在呈指数倍地上涨,搜索引擎作为人们在海量信息中获取有效信息的重要检索工具正在受到越来越多人的青睐。在实际检索过程中,用户体验到搜索引擎带来的便捷的同时,也感受到了大量无效信息所带来的困扰,用户常常需要在庞大的结果集合中对信息进行筛查、选择或者细化检索内容,才能定位到自己感兴趣的信息。一方面,由于用户在关键词的“输入长度”、信息结果的“浏览长度”等方面具有“懒惰性”,利用关键词对所需信息进行查询时,用户往往通过给定较少的关键词,要求搜索引擎在结果的前几页显示自己所需信息。另一方面,关键词本身具有广泛的语义、搜索系统一次呈现结果存在数量上的限制。因此,系统常常不能快速地呈现用户的真实需求,返回多而繁杂的搜索结果集不仅耗费了用户大量的时间,还降低了用户的搜索效率。论文从提高搜索引擎效率,提高用户检索满意度的角度,考虑了不仅产生同搜索关键词相关,而且各个结果之间最好应具有能够覆盖关键词多个意义的网络搜索结果呈现问题,给出了该问题的贪婪策略,分析证明了贪婪策略具有的近似性能比。论文的主要研究工作如下:1、本文从搜索结果集合的相关性和多样化两个角度出发,建立了搜索结果多样性问题的数学模型。通过对问题模型的求解分析,得出该问题的算法结果集合,并将其与问题的最优结果集合进行比较,证明策略的有效性。同时,分析了余弦距离相似度条件下搜索结果多样性问题的近似性能比。2、用户往往是通过对搜索结果集合进行筛选而寻找到所需信息,对信息的筛选就是浏览信息的过程,浏览量越多,结果集合同关键词的总体相关性就越高,但每条信息给用户带来的边际满意度随之而降低。针对这一情况,运用非负的单调次模集合函数度量搜索结果问题的相关性,在此基础上建立数学模型,设计了贪婪策略,研究了单调次模情形下的网络搜索结果多样性问题,分析证明贪婪策略具有较好的近似性能比。3、在日新月异的网络信息世界中,不同的时间点用户对同一关键词的信息需求可能会不一样。为了满足用户不断变化的信息需求,本文将通过对静态结果集合中元素的调整,研究信息具有动态性特征的网络搜索结果有效呈现问题。4、为了验证策略的有效性,我们根据近似思想对其进行了仿真实验,实验结果表明,贪婪算法具有很好的理论近似比。本文的分析及结论丰富了现有的搜索结果多样性问题的研究,为相关问题的进一步深入探索奠定了理论基础,对实际搜索结果多样性问题具有一定的理论指导意义。
【关键词】：多样性 关键词 贪婪 策略 近似比
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP391.3
【目录】：

• 摘要5-7
• abstract7-11
• 第一章 绪论11-22
• 1.1 研究背景及意义11-14
• 1.2 相关文献综述14-17
• 1.3 论文的主要工作17-19
• 1.4 论文的主要研究方法和研究框架19-22
• 1.4.1 论文的主要研究方法19-20
• 1.4.2 论文的研究框架20-22
• 第二章 最大和搜索结果多样性问题建模22-27
• 2.1 最大和搜索结果多样性问题的基本模型22-25
• 2.1.1 最大和搜索结果多样性问题的模型引入22-24
• 2.1.2 最大和搜索结果多样性问题的数学模型构建24-25
• 2.2 最大和搜索结果多样性问题研究的相关引理25-26
• 2.3 本章小结26-27
• 第三章 基本模型的贪婪策略设计与分析27-39
• 3.1 基本模型的进一步分析27-30
• 3.2 贪婪算法与近似比分析30-35
• 3.2.1 贪婪算法与一些性质引理30-31
• 3.2.2 贪婪算法的近似性能31-35
• 3.3 基本模型下最大和搜索结果多样性问题的一般性应用35-37
• 3.4 基本模型下最大和搜索结果多样性问题的算例分析37-39
• 第四章 单调次模度量相关性的最大和搜索结果多样性问题分析39-49
• 4.1 单调次模函数相关性质39-40
• 4.1.1 次模函数的定义39
• 4.1.2 次模函数的类型39-40
• 4.1.3 单调次模函数表征相关性问题的提出40
• 4.2 单调次模函数相关性条件下问题的模型及分析40-48
• 4.2.1 单调次模函数相关性条件下的数学模型40-41
• 4.2.2 单调次模函数相关性条件下的贪婪算法与近似性能分析41-48
• 4.3 单调次模函数表征问题相关性的两个应用48
• 4.4 本章小结48-49
• 第五章 动态更新情形下最大和搜索结果多样性问题分析49-66
• 5.1 动态更新情形下最大和搜索结果多样性问题的目标49-50
• 5.2 更新规则50-51
• 5.3 动态更新下的最大和搜索结果多样性问题的理论分析51-62
• 5.4 动态更新下最大和搜索结果多样性问题的仿真分析62-65
• 5.5 本章小结65-66
• 第六章 结论与展望66-68
• 6.1 论文主要工作及结论66-67
• 6.2 有待进一步研究的工作67-68
• 致谢68-69
• 参考文献69-74
• 攻读硕士学位期间取得的成果74-75

【相似文献】

中国期刊全文数据库 前10条

1 ;网络搜索未来将出现三大趋势[J];软件世界;2009年07期

2 靳超;;网络搜索技巧探究[J];青春岁月;2014年07期

3 ;谁在制定“网络搜索”的游戏规则[J];计算机与网络;2004年06期

4 廖舰;网络搜索大家族[J];电脑爱好者;1999年12期

5 朝云;;有图就能挖出真“像”[J];电脑爱好者;2014年08期

6 胡恒峰;;网络搜索轻松搞定[J];科学24小时;2006年10期

7 Tim Anderson;;网络搜索存在安全缺陷[J];每周电脑报;2006年39期

8 Jia Lynn Yang;;网络搜索须谨慎[J];中国计算机用户;2009年Z1期

9 罗勇;;搜索结果提前知[J];电脑迷;2010年23期

10 凯特·雷尼;;谷歌研发部主任:网络搜索走向个性化[J];科技创业;2010年02期

中国重要报纸全文数据库 前10条

1 杨晖 上海市第二中级人民法院立案庭法官助理;对网络搜索服务“中立性”商榷[N];上海法治报;2014年

2 文/嵩文;中国搜索发力第三代网络搜索[N];计算机世界;2004年

3 齐广君;过分依赖网络易形成思维惰性[N];石家庄日报;2008年

4 本报记者 任鸽;白领“赖”上网络搜索[N];消费日报;2009年

5 惠正一;微软加强网络搜索[N];第一财经日报;2006年

6 薇言;可寻性与网络搜索[N];中华读书报;2014年

7 ;网络搜索急需寻求新突破[N];中国高新技术产业导报;2004年

8 车文秋;关注网络搜索中的商标问题[N];中国知识产权报;2006年

9 记者 车辉;网络搜索欲破医患信息不对称[N];工人日报;2013年

10 张秋 本报记者 吕松华;陈沛以未来理念牵引中国搜索[N];大众科技报;2004年

中国博士学位论文全文数据库 前1条

1 卢万媈;基于眼动跟踪的网络搜索行为分析与预测[D];北京理工大学;2015年

中国硕士学位论文全文数据库 前10条

1 史光燕;基于网络搜索数据的消费者信心指数预测[D];山东财经大学;2016年

2 唐一丁;网络搜索数据在预测房地产价格指数中的应用研究[D];吉林大学;2016年

3 王希晶;基于网络搜索的中国区域房价预测模型及应用研究[D];南京大学;2016年

4 袁艳;引入网络关注度的汽车销量预测[D];上海社会科学院;2016年

5 江梦成;基于网络搜索数据的消费者信心指数分析[D];暨南大学;2016年

6 李晓荣;最大和网络搜索结果多样性问题及其贪婪策略分析[D];电子科技大学;2016年

7 李元;基于网络搜索的中国股票市场预测研究[D];南京大学;2014年

8 国敏;基于网络搜索技术的游客量预测方法研究[D];首都师范大学;2012年

9 李一宁;对等点（P2P）网络搜索技术的研究[D];上海交通大学;2007年

10 樊国虎;网络搜索数据与消费者信心指数的相关性研究[D];吉林大学;2014年

  本文关键词：最大和网络搜索结果多样性问题及其贪婪策略分析，由笔耕文化传播整理发布。

，

本文编号：440390