Maze竞价排名系统的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:like_scdx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,随着搜索引擎使用人群不断增长,其商业价值也日益突显出来,同时作为搜索引擎本身,也需要有一定的盈利模式来支撑它的发展。此时,竞价排名应运而生,现已成为搜索引擎最主要的收入来源。   由于Maze菜市场中发布的任何资源都有一个版权的期限,一旦到期,用户就失去了该资源的拥有权,那么该资源被下载获得的积分将不归用户所有。因此用户希望自己的资源能够尽快地被其他用户看到并下载。为了满足这种需求,本文提出了Maze竞价排名系统。目前搜索引擎中的竞价排名采用Pay-per-click机制,而本文考虑了Maze系统共享、下载的特点以及Pay-per-click可能产生的作弊现象,提出了Pay-per-auction机制,其中auction指的是用户的下载行为。本文在竞价排名系统中设计了两个算法,包括排名算法和扣费算法:   1.在排名算法中,把下载率作为衡量资源相关性的指标,其中下载率针对的是用户成功下载的次数。根据对Maze用户行为的分析,用户点击下载行为会受到资源排名位置的影响,而本文设计的下载率排除了排名位置因素的影响,使算法更加合理。   2.扣费算法设计为用户扣费与用户竞价成正相反,而与下载率成反相关。这样的设计能够在一定程度上控制用户的恶意竞价,同时也能够鼓励用户发布综合质量高的资源。   本文设计了计算机仿真实验来验证算法的合理性。实验不仅证实了本文设计的排名算法的收敛效果好,其中,效果主要体现在资源排名收敛到最优排名(按相关性排名)的频度和速度。同时也验证了本文扣费算法在满足设计目的的前提下能够使竞价用户利益最大化。   最后,将本文研究和设计的算法应用于Maze菜市场中,设计并实现了Maze竞价排名子系统,在实际运行过程中取得了很好的实用效果。
其他文献
移动互联网络的发展,便捷了移动用户使用,加速了无线互联网的快速发展,其巨大的发展前景成为当前全球互联网络的重要发展内容。移动无线网络中的ad hoc网络因具有各节点地位平等
中文Web信息博物馆中保存了大量的知识,如何有效的挖掘和利用这些知识是一个有意义的课题。本文认为历史网页中站点首页、文章型网页、主题型导航网页都是很有价值的网页。从
虚拟化技术是使若干的操作系统相互隔离的运行在一台物理机上的技术,起源于上个世纪六十年代,近年来在各大公司和科研机构的带领下虚拟化蓬勃发展,相关领域的研究工作和研究成果
双目视觉是计算机视觉领域的一个重要研究方向,它通过模拟生物视觉,使计算机具有利用二维图像感知三维环境信息的能力。立体匹配作为双目视觉中最关键和最困难的部分,近年来
随着数字图书馆的发展和其在人们学习、工作和生活中的广泛使用,它所依赖的文献数据急剧增长,对数据处理的要求也日益复杂。文献数据海量增长和处理操作多样化使得数据处理花
火星作为太阳系内最类似于地球、最有可能存在生命的行星,吸引着诸多国家和机构的注意力。目前,我国的火星探测工程已经列上日程。地火转移轨道的设计是火星探测的先导,降低探测
学位
软件国际化是指,在设计软件时将软件与特定语言与地区脱离的过程。它对于开发者来说是一个有挑战性的任务,特别是在软件当初设计时没有考虑这个问题的时候。在软件国际化过程
大学堂是一个分布式的教学视频共享系统,具有高可靠性,可扩展性。本文基于大学堂的实际应用需求-在服务器间传输大的视频文件,提出了一种基于多路径与并行TCP的数据传输技术,
数据挖掘技术是近年来数据库和人工智能等领域研究的热点课题,它引起了科学界和产业界的广泛关注。关联规则挖掘作为数据挖掘领域的一个重要研究分支,它的任务是发现所有满足支
学位
近年来,随着Web规模的不断扩大,Web中蕴含了越来越丰富的信息。随着搜索引擎的出现以及商业搜索引擎功能的日益增强,人们越来越多的利用搜索引擎来寻找和挖掘Web中蕴含的知识