内容项定价的制作方法

专利名称：内容项定价的制作方法
技术领域：
本公开涉及信息检索。
背景技术：
例如广告的内容项可以由搜索引擎响应于查询而识别。查询可以包括一个或多个 搜索词语，以及搜索引擎可以基于例如在查询中的例如关键词的搜索词语和与内容项相关 联的一个或多个参数来对内容项进行识别并排名。在一些在线广告系统中，广告主以每次点击成本(cost-per-click)为根据来为 其广告付费。广告主可以选择广告主乐意为广告的每一次点击而支付的最大每次点击成 本。为识别的广告收取的每次点击成本可以基于评级或位置低于当前广告的其它广告和在 拍卖过程中用于当前广告的点进率(click-through rate)来计算。不只是基于(例如在当前广告之下的)其它广告来确定用于广告的实际每次点击 成本可以导致广告收益的最优化。一些广告系统收取最大每次点击成本。然而，也可以使 用其它最优化过程来选择待被显示的广告的子集和待被收取的实际每次点击成本。

发明内容
在此公开了用于对内容项进行过滤和定价的系统、方法和计算机程序产品。在一 个实施方式中，基于与广告相关联的一个或多个参数来确定用于广告的阈值测量。确定阈 值测量是否超过过滤阈值。如果阈值测量超过过滤阈值则广告被推广，以及如果广告被推 广则基于一个或多个参数和过滤阈值来确定用于广告的实际每次点击成本。在另一个实施方式中，接收一个或多个广告。广告每一个可以与一个或多个参数 相关联。基于一个或多个参数来确定用于每一个广告的阈值测量，以及基于阈值测量和过 滤阈值来过滤广告。在另一个实施方式中，基于与广告相关联的一个或多个参数来确定用于广告的阈 值测量。确定阈值测量是否超过过滤阈值，以及如果阈值测量超过过滤阈值则根据一个或 多个参数和过滤阈值来计算用于广告的实际每次点击成本。在另一个实施方式中，计算与广告相关联的第一分值。如果第一分值超过阈值，则 确定与广告相关联的拍卖每次点击成本是否超过与广告相关联的保留每次点击成本。如果 第一分值超过阈值并且拍卖每次点击成本超过保留每次点击成本，则向与广告相关联的广 告主收取拍卖每次点击成本。如果第一分值超过阈值并且拍卖每次点击成本未超过保留每 次点击成本，则向广告主收取保留每次点击成本。
在另一个实施方式中，系统包括阈值引擎，其基于与广告相关联的一个或多个参数来确定用于广告的阈值测量，并且确定阈值测量是否超过过滤阈值；以及定价引擎，如果 阈值测量超过过滤阈值则该定价引擎根据一个或多个参数来计算用于广告的实际每次点 击成本。


图1是在线广告系统的示例实施方式的框图。图2是示例内容阈值系统的框图。图3是示例过滤和排名表。图4是用于对广告进行过滤并定价的示例过程的流程图。图5是用于确定用于广告的实际每次点击成本的示例过程的流程图。图6是用于对广告进行过滤并定价的另一个示例过程的流程图。图7是用于对广告进行过滤并定价的另一个示例过程的流程图。图8是可被利用来实现在此描述的系统和方法的示例计算机系统的示意图。
具体实施例方式图1是在线广告系统100的示例实施方式的框图。在一些实施方式中，一个或多 个广告主102可以在广告系统104中直接或间接地输入、维护以及追踪广告(“ad”)信 息。广告可以以下列形式诸如横幅广告的图形广告、纯文本广告、图像广告、音频广告、视 频广告、任何这样的组件的一个或多个组合的广告等。广告也可以包括嵌入式信息，诸如链 接、元信息和/或机器可执行的指令。一个或多个发布者106可以向系统104提交对广告 的请求。系统104通过(例如在相关联的发布被呈现时)将广告发送给发出请求的发布者 106(或与发出请求的用户相关联的浏览器)以在发布者的所呈现的web所有物(例如网站 和其它网络分发的内容)中的一个或多个上放置/协同定位来作出响应。虽然提及广告， 但是可以由系统104提供其它内容项。诸如用户108和广告主102的其他实体可以向系统104提供使用信息，诸如与广 告有关的转换或点进是否已发生。点进可以例如在用户设备的用户选择广告或在广告上点击时发生。点进率可以是 通过以在广告或与广告相关联的链接上点击的用户数除以广告被递送的次数来获取的效 果度量。例如，如果一个广告被递送了 100次，并且三个人在该广告上进行了点击，则用于 该广告的点进率是3%。“转换”在用户例如完成与先前派发的广告有关的交易时发生。构成转换的内容可 以根据情况而有所不同，并且能够以多种方式确定。该使用信息可以包括与已派发的广告有关的被测量或观察到的用户行为。系统 104执行金融交易，诸如基于使用信息向发布者106付费并且向广告主102收费。诸如局域网(LAN)、广域网(WAN)、因特网或其组合的计算机网络110连接广告主 102、系统104、发布者106和用户108。发布者106的一个示例是常规内容服务器，其接收对内容(例如，文章、讨论话题、 音乐、视频、图形、搜索结果、网页收录、信息馈送等)的请求，并且响应于请求检索所请求的内容。内容服务器可以将对广告的请求提交给系统104中的广告服务器。广告请求可以 包括所期望的广告的数量。广告请求还可以包括内容请求信息。该信息可以包括内容本身 (例如页面或其它内容文档)、与内容或内容请求相对应的类别(例如，艺术、商业、计算机、 艺术_电影、艺术_音乐等)、内容请求的部分或全部、内容年龄、内容类型(例如，文本、图 形、视频、音频、混合媒体等)、地理位置信息等。
在一些实施方式中，内容服务器可以将所请求的内容与由系统104提供的广告 的一个或多个相组合。该组合的内容和广告可被发送给请求内容的用户108以在查看器 (例如浏览器或其它内容显示系统)中展示。内容服务器可以将关于广告的信息传送回 广告服务器，所述信息包括描述待如何、在何时和/或在何地呈现广告(例如以HTML或 JavaScript )的信息。另一个示例发布者106是搜索服务。搜索服务可以接收对搜索结果的查询。作 为响应，搜索服务可以从文档的索引(例如从网页的索引)检索相关搜索结果。在澳 大利亚布里斯班举行的 SeventhInternational World Wide Web Conference (第七届 国际万维网会议)上S.Brin和L.Page发表的论文“The Anatomy of a Large-Scale HypertextualSearch Engine (剖析大规模超文本搜索引擎)”和美国专利No. 6，285，999中 描述了示例性搜索服务，在此通过引用合并两者每一个的全部内容。搜索结果可以包括例 如网页标题的列表、从那些网页提取的文本的摘录以及指向那些网页的超文本链接，并且 可以被分组入预定数量(例如10)的搜索结果中。搜索服务可以将对广告的请求提交给系统104。请求可以包括所期望的广告的数 量。该数量可以取决于搜索结果、由搜索结果占据的屏幕或页面空间量、广告的尺寸和形状 等。在一些实施方式中，所期望的广告的数量将是从1至10或者从3至5。对广告的请求 还可以包括(如被输入或被解析的)查询、基于查询的信息(诸如地理位置信息、查询是否 来自会员和这样的会员的标识符)和/或与搜索结果相关联或者基于搜索结果的信息。这 样的信息可以包括例如与搜索结果有关的标识符(例如文档标识符或“docID”)、与搜索结 果有关的分值(例如信息检索(“IR”)分值)、从所识别的文档(例如网页)提取的文本 的摘录、所识别的文档的全文、所识别的文档的特征向量等。在一些实施方式中，IR分值可 以从例如与查询和文档相对应的特征向量的点积、页面排名分值和/或IR分值与页面排名 分值的组合等来计算。搜索服务可以将搜索结果与由系统104提供的广告的一个或多个相组合。该组合 信息然后可被转发给请求内容的用户108。搜索结果可被维护为区别于广告，以免用户在付 费广告和推测为中性的搜索结果之间产生混淆。最后，搜索服务可以将与广告有关以及广告在何时、在何地和/或如何被呈现的 信息传送回系统104。如可从前述所理解的，广告管理系统104可以为诸如内容服务器和搜索服务的发 布者106服务。系统104允许定向到由内容服务器或响应于由用户提供的搜索查询而派 发的内容(例如文档)的广告的派发。例如，网络或互联网络可以包括响应于来自带有用 于售卖的广告位的搜索服务的请求而派发定向广告的广告服务器。假设互联网络是万维 网。搜索服务爬取大量或所有的内容。该内容的一些将包括可用的广告位(也被称为“储 存库”)。更具体地，一个或多个内容服务器可以包括一个或多个文档。文档可以包括网页、电子邮件、内容、嵌入式信息(例如嵌入式媒体)、元信息和机器可执行的指令以及可用的 广告位。被插入文档中的广告位中的广告可以在每次派发文档时改变或者替选地可以具有 与给定文档的静态关联。在一个实施方式中，广告系统104可以包括选择广告的拍卖过程。可以允许广告 主对广告主乐意为广告的每一次点击而支付的金额进行选择或者出价，所述金额例如在例 如用户在广告上点击时广告主支付的每次点击成本金额。在一个实施方式中，每次点击成 本可以包括最大每次点击成本，例如广告主乐意为广告的每一次点击支付的最大金额。例 如，广告主A、B、C均各自选择或出价了 $1. 004. 60以及$. 60的最大每次点击成本。广告主 A将为每次点击支付的最大金额为$1. 00，广告主B将为每次点击支付的最大金额为$. 60， 以及广告主C将为每次点击支付的最大金额为$. 60。诸如在搜索结果旁何处显示广告的广告的位置或排名可以是将每次点击成本乘 以与广告相关联的点进率的函数。在一个实施方式中，广告的排名可以通过将用于广告的最大每次点击成本乘以广 告的点进率来确定。然后可以将广告以增加的或降低的排名的次序放置在其它广告之中。 例如，假设广告主A、B、C的点进率分别是“10%”、“8%”和“3%”。广告A、B和C的排名可 以根据每一个广告的最大估计每千次闪现成本(eCPM)来确定。可以如下来计算最大估计 每千次闪现成本A 最大 eCPM = CTR χ 最大每次点击成本=· 10χ$1. 00. 10 = . 1B 最大 eCPM = CTR χ 最大每次点击成本=.08χ$. 60 = . 048C 最大 eCPM = CTR χ 最大每次点击成本=.03χ$. 60 = . 018可以以最大估计每千次闪现成本的降序来对广告主进行排名，如下1. A2. B3. C在一些实施方式中，除非广告满足阈值否则广告不可以被推广。在一些实施方式 中，推广广告可以包括将广告设在更明显的位置中。例如可以响应于搜索查询将广告放置 在搜索结果上方。在一个实施方式中，推广广告包括向用户展示广告，而未被推广的广告不 会向用户展示。可以例如根据下列公式来推广广告CTR* 拍卖 CPC > T在一个实施方式中，拍卖每次点击成本是将广告的位置保持在下一个广告之上所 必需的价格。为了确定拍卖每次点击成本，系统104可以确定将与在位置2中的广告主相 等的排名给予在位置1中的广告主其必须支付的价格。然后系统104将例如$. 01的预定 金额加到该金额。广告的拍卖每次点击成本可以基于广告的点进率和在下面的广告的最大 估计每千次闪现成本来确定。为了确定拍卖每次点击成本，系统104可以用在当前广告下 面的广告的最大估计每千次闪现成本除以当前广告的点进率。然后系统104将例如$.01 的预定金额加到该金额。最终金额为拍卖CPC。在排名列表中的最后的广告主可以支付最小每次点击成本来保持在列表中的位 置。例如，假设最小每次点击成本为$.20。可以如下来确定广告主Α、Β和C的拍卖每次点 击成本
A (B 的最大 eCPM/A 的点进率)/1000 = (· 048/. 1) = $· 48+$. 01 = $· 49B (C 的最大 eCPM/B 的点进率)/1000 = (· 018/. 08) = $· 23+$. 01 = $· 24C 最小每次点击成本=$· 20因此，A的拍卖每次点击成本为$. 49，B的拍卖每次点击成本为$. 24，以及C的拍 卖每次点击成本为$.20。如果阈值为.02，则根据上述公式CTR*拍卖CPC > T可以确定广告是否被推广，如 下A . 1*$· 49 = . 049 > . 02B . 08*$· 24 = . 0192 不大于· 02C . 03*$· 20 = · 006 不大于· 02因此，在该示例中，因为广告A是超过阈值.02的唯一广告，所以广告A将是被推 广的唯一广告。此后，向广告主A收取拍卖每次点击成本金额$. 49。在一些实施方式中，为了使收益最大化，广告系统104可以使用不同的公式来确 定是否已满足阈值以确定为每一个广告收取的实际每次点击成本。图2是示例内容过滤系统200的框图。内容过滤系统200可以例如在计算机设备 或通过网络连接的一个或多个计算机设备中来实现，所述网络例如局域网(LAN)或诸如因 特网的广域网(WAN)。内容过滤系统200可以例如在可以在计算系统中实现的广告系统104 中来实现。一个或多个计算设备可以例如包括存储处理指令的存储设备以及用于执行处理 指令的处理设备。参考图8示出并描述了一个示例计算系统。然而，也可以使用其它实施 方式。除对内容项进行过滤以限定有资格在展现环境中展现的内容项的子集外，内容过 滤系统200可以确定与内容项的每一个相关联的实际每次点击成本。内容过滤系统200可以例如对内容项进行过滤以选择已根据拍卖过程排名的内 容项的子集。子集可以基于与各个广告相关联的参数来选择，所述参数例如每一个广告的 每次点击成本和/或点进率。只有为所选择的子集的一部分的广告可以在展现环境中向用 户显示。内容过滤系统200可以例如包括过滤引擎202和内容项数据存储204。在一个实 施方式中，内容项数据存储204可以包括诸如硬盘驱动的单一数据存储。在另一个实施方 式中，内容数据存储204可以包括分布式数据存储，诸如通过网络分布的存储系统。然而， 也可以使用其它实施方式。在一个实施方式中，内容数据存储204可以存储一个或多个广告。在内容数据存 储204中的每一个广告可以与一个或多个参数206、208和210相关联。参数206、208和210 的每一个可以与效果度量相关联，例如点进率、转换、拍卖度量、每次点击成本等。在一个实 施方式中，内容过滤系统200可以监测和/或评估与内容数据存储204中的内容项有关的 效果数据。例如，内容数据存储204中的每一个广告的效果可以基于与广告相关联的效果 度量来评估，所述效果度量诸如点进率、转换率或一些其它度量。在一个实施方式中，内容 过滤系统200还可以监测和/或评估与内容数据存储204中的内容项有关的拍卖数据。内 容数据存储204中的每一个广告可以基于与广告相关联的拍卖度量来评估，所述拍卖度量 诸如每次点击成本。
在一个实施方式中，与广告相关联的每次点击成本可以是最大每次点击成本、拍 卖每次点击成本或保留每次点击成本。如上所述，最大每次点击成本是广告主为在其广告 上的一次点击将要支付的最大金额。如上所述，拍卖每次点击成本是将广告的位置保持在 下一个广告之上所必需的价格。保留每次点击成本是向用户推广并显示广告所需的最小每 次点击成本。也可以使用诸如在着陆页面处的停留时间等的其它效果度量。效果度量可以是例 如收益相关或非收益相关的。在另一个实施方式中，效果度量可以根据时间来解析，例如特 定内容项的效果可能被确定为在周末非常高、在平日晚上中等，而在平日上午和下午非常 低。
在一个实施方式中，过滤引擎202可以确定用于广告的阈值测量212。阈值测量 212可被用来确定是否向用户显示(或推广)广告。可以将阈值测量212与选择的过滤阈 值214进行比较以确定广告是否被选择为广告的子集中的一个。在一个实施方式中，阈值测量212可以基于与广告相关联的一个或多个参数206、 208和210来确定。阈值测量212可以例如单独使用参数206、208、210中的任何一个或者 将其与例如指数函数的其它函数和变量组合来确定。阈值测量212可以例如使用参数点进 率和每次点击成本来确定。在另一个实施方式中，阈值测量212可以通过使质量分值自乘指数次并且将自乘 指数次的质量分值乘以自乘指数次的最大每次点击成本来确定。例如，如果指数值是“X” 和“y”，则阈值测量212可以根据以下公式来确定T_advertisement = QS_advert i sement“x*max_CPC_advert i sement“y其中T_advertisement是阈值测量，QS_advertisement是广告的质量分值，以及 max_CPC_advertisement是广告的最大每次点击成本。质量分值可以是用于测量广告的质量和相关性以及确定最小每次点击成本的基 础。质量分值可以例如由广告的点进率、广告文本的相关性、整体历史关键词效果以及在与 广告相关联的着陆页面上的用户体验来确定。在一个实施方式中，质量分值可以根据以下公式来计算QS_advertisement = CTR_advert i sement“a^GoodCli ck_advert i sement"b其中QS_advertisement是广告的质量分值，CTR_advertisement是广告的点进 率，以及GoodClicl^advertisement是对如果用户在广告上点击则用户是否会喜欢与该广 告相关联的站点的预测。GoodClick_advertisement 可以如在题为“Using estimated adqualities for ad filtering, ranking and promotion(将估计的广告质量用于广告过滤、排名以及推 广)”的共同未决的美国申请序列号10/321，064中描述的来计算，以及在此通过引用被合并。在另一个实施方式中，阈值测量212可以根据以下公式来确定T_advertisement = CTR_advert i sement“x*max_CPC_advert i sement“y其中T_advertisement是阈值测量，CTR_advertisement是广告的点进率，以及 max_CPC_advertisement是广告的最大每次点击成本。在一个实施方式中，过滤引擎202可以确定阈值测量212是否超过过滤阈值214并且根据该确定来过滤广告。
在一个实施方式中，过滤引擎202可以例如基于与广告相关联的历史数据，并且 通过选择产生例如期望的或最有希望的模拟数据的过滤阈值214和指数值，来确定过滤阈 值214和指数值χ和y。历史数据可以例如包括与广告相关联的参数的先前值。例如，历史 数据可以包括与广告相关联的先前点进率。广告可以基于先前效果与一个或多个点进率相 关联。例如，广告的点进率可以随着时间的推移改变并且增加或减少。历史数据还可以包 括与广告相关联的先前质量分值。广告可以基于先前效果与一个或多个质量分值相关联。历史数据还可以包括例如与广告相关联的先前每次点击成本。广告的每次点击成 本可以例如随着时间的推移增加或减少。广告主可以例如决定是否降低或增加该广告主为 在广告上的点击而将支付的金额。基于与广告有关的历史数据来确定过滤阈值214和指数值可以例如包括生成模 拟过滤阈值和模拟函数(例如X和y的指数值)。通过基于模拟过滤阈值和模拟指数值来生 成模拟数据并且选择产生最有希望的/值得期望的模拟数据的过滤阈值214和指数值，过 滤引擎202可以基于与广告有关的历史数据来确定过滤阈值214和指数值。过滤引擎202 可以例如使用与广告相关联的历史数据来生成模拟数据216，所述与广告相关联的历史数 据诸如先前点进率和每次点击成本，以及模拟过滤阈值和模拟指数值。模拟过滤阈值可以 被用来模拟效果方案，其中将阈值测量212与模拟过滤阈值进行比较以确定模拟的阈值测 量212是否超过模拟过滤阈值，以及生成期望的收益和质量估计。实际阈值和指数值χ和 y可以基于最大收益值和/或最大质量目标来选择。例如，与未被过滤的广告的效果有关的历史数据的训练集可以被利用来基于模拟 的过滤阈值和指数值生成模拟方案。过滤后的广告的效果可以被建模来估计收益或质量增 益。例如，可以对在缺乏被实际选择的广告的情况下被选择的广告的概率上的变化建模；可 以对在存在未被实际选择的其它广告的情况下被选择的广告的概率上的变化建模；等等。在一个实施方式中，过滤引擎202可以将模拟数据与历史数据进行比较，并且基 于该比较来使过滤阈值214和指数值χ和y最优化。例如，过滤引擎202可以基于该比较 执行迭代模拟来使过滤阈值最优化。使过滤阈值最优化可以包括例如调整过滤阈值214，使 得更少或更多的广告被过滤。迭代模拟可以被利用来估计收益增益或质量增益中的一个或 多个。在一个实施方式中，可以在任何时间改变过滤阈值214的值。例如，可以每周、每 月、两月一次等地改变过滤阈值。在一个实施方式中，过滤阈值214的值可以根据广告主的 预算使用来改变。例如，广告主可以指定预算来指示在某一时间量内广告或宣传活动上要 花费的金钱的最大金额。例如，第一广告主可以选择为宣传活动每月支付第一金额；第二广 告主可以选择为宣传活动每月支付第二金额。如果与根据过滤阈值214未被过滤的广告有关的广告主预算被耗尽，则用于显示 的有资格广告数量可以同样被耗尽。因此，过滤引擎202可以例如在这种情况下调整过滤 阈值214以允许更大数量的广告变得有资格用于显示。在一个实施方式中，如果广告的阈值测量212超过过滤阈值214，则过滤引擎202 可以推广该广告。推广广告允许过滤引擎202在内容项展示环境222中显示广告。不具有 超过过滤阈值214的阈值测量212的广告不可以被推广，并且将不会在环境222中被显示。
在一个实施方式中，在广告被推广后可以根据广告的最大估计每千次闪现成本来 对广告进行排名。最大估计每千次闪现成本可以使用一个或多个参数206、208和210来确 定。最大估计每千次闪现成本可以例如如上所述通过将与广告相关联的点进率乘以与广告 相关联的最大每次点击成本来确定。在一个实施方式中，然后可以将该结果乘以1000。例 如可以将最大估计每千次闪现成本与同样具有超过过滤阈值214的阈值测量212的其它广 告的最大估计每千次闪现成本进行比较，并且可以由排名引擎220根据最大估计每千次闪 现成本对广告进行排名。可以在例如web浏览器页面的内容项展示环境222中示出排名的 广告。可以按照每一个广告的最大估计每千次闪现成本的降序顺序对广告进行排名。用户 在展示环境222中采取的行为可以影响参数206、208和210的一个或多个，并且因此影响 随后的排名或展示。在一个实施方式中，定价引擎216可以基于一个或多个参数206、208和210以及
过滤阈值来确定用于广告的实际每次点击成本。如果广告被推广则可以确定实际每次点击 成本。实际每次点击成本可以例如是一旦广告被推广向与该广告相关联的广告主收取的金 额。在一个实施方式中，确定实际每次点击成本包括识别与广告相关联的拍卖每次点 击成本。拍卖每次点击成本可以是将广告的位置保持在下一个更低评级的广告之上所必需 的价格。为了确定拍卖每次点击成本，定价引擎216可以确定将与在位置2中的广告主相 等的排名给予在位置1中的广告主其必须支付的价格。然后定价引擎将例如$. 01的预定 金额加到该金额。广告的拍卖每次点击成本可以例如基于广告的点进率和在下面的广告的 最大估计每千次闪现成本来确定。为了确定拍卖每次点击成本，定价引擎216可以用在当 前广告下面的广告的最大估计每千次闪现成本除以当前广告的点进率，并且将预定金额加 到(例如加上$.01)该金额。最终金额为拍卖每次点击成本。在一个实施方式中，在用在当前广告下面的广告的最大估计每千次闪现成本除以 当前广告的点进率后，然后用该数字除以1000。定价引擎216然后可以将$. 01加到该金 额。在一个实施方式中，如果没有广告主存在于当前广告主之下，则当前广告主的拍卖每次 点击成本是由定价引擎216设置的最小每次点击成本。在另一个实施方式中，无论广告是 否被推广，可以为每个广告计算拍卖每次点击成本。在一个实施方式中，如果拍卖每次点击 成本低于由定价引擎216设置的最小每次点击成本，则向广告主收取最小每次点击成本。在一个实施方式中，确定实际每次点击成本包括识别与广告相关联的保留每次点 击成本。保留每次点击成本是推广广告所需的最小金额。定价引擎216可以通过用过滤阈 值214除以广告的点进率来计算保留每次点击成本。然后定价引擎216将第二预定金额 (例如$.01)加到该金额。该最终金额为保留每次点击成本。在一个实施方式中，定价引擎216可以将拍卖每次点击成本和保留每次点击成本 中的较大者选择为用于广告的实际每次点击成本。如将在下面描述的，每次用户在广告主 106的广告上点击时可以向与广告相关联的广告主106收取拍卖每次点击成本和保留每次 点击成本中的较大者，例如实际每次点击成本。图3是示例过滤和排名表300。表300描述了对广告AD1、AD2和AD3的过滤和定 价，并且基于一个或多个参数，例如如在点进率列302、最大CPC列304、QS列306、最大eCPM 列308、拍卖CPC列310、保留CPC列312和实际CPC列314中所指示的点进率、最大每次点击成本、质量分值、最大估计每千次闪现成本、拍卖每次点击成本、保留每次点击成本和实 际每次点击成本。如图3中所示，广告AD1、AD2和AD3分别具有10%、8%和3%的对应的点进率、 分别具有$1. 00、$. 60和$0. 60的对应的最大每次点击成本率以及.1、. 08和.03的对应 的质量分值。可以为广告AD1-AD3中的每一个确定如在阈值测量列316中所列出的阈值测 量。阈值测量可以例如基于参数质量分值和最大每次点击成本参数来确定，例如QS~X*maX_ CPC~y。在该示例中，x和y为“1”。过滤引擎202可以例如确定用于每一个广告的阈值测量是否超过在过滤阈值列 318中列出的过滤阈值。可以将用于AD1-AD3的阈值测量的每一个针对过滤阈值进行比较 以确定哪些广告具有超过过滤阈值的阈值测量。在该示例中，广告AD1和AD2具有超过过 滤阈值.02的阈值测量，例如0. 1(. 10" 1*1. 00" 1)和.048(. 08" 1*. 60" 1)，以及广告AD3具 有未超过过滤阈值 02的阈值测量，例如 018 (. 03" 1*. 60" 1)。因此，如由推广列320所指 示，广告AD1和AD2被推广。在一些实施方式中，过滤引擎202可以基于一个或多个参数对广告进行排名。例 如，排名引擎220可以基于最大eCPM(CTR*最大CPC)来对所有广告进行排名，该最大eCPM 的值在最大eCPM列308中示出。在该示例中，质量分值与每一个广告的点进率相同。因此可 以对广告 AD1-AD2 进行排名。AD1 的 eCPM 为.1 (. 10*1. 00)。AD2 的 eCPM 为.048 (. 08*. 60)。 由于AD1的eCPM例如.1高于AD2的eCPM例如.048，因此将AD1排名第一。然而，由于广 告AD3不具有超过过滤阈值的阈值测量而将广告AD3过滤出最终展示过程，只有广告AD1 和AD2被排名并且向用户展示。然而，如下所述，由于AD3的eCPM被用来确定用于AD2的 拍卖每次点击成本，所以AD3的eCPM可以被计算。AD3的eCPM为.018 (. 03*. 60)。在一些实施方式中，在过滤引擎202确定哪些广告具有超过过滤阈值的阈值测量 并且因此得到推广后，定价引擎216可以基于一个或多个参数和过滤阈值来确定广告的实 际每次点击成本。例如，定价引擎216可以计算如在列310中所列出的拍卖每次点击成本 和如在列312中所列出的保留每次点击成本，并且将两者中的较高者选择为如在列314中 所列出的实际每次点击成本。定价引擎216可以通过例如用AD2的eCPM除以AD1的点进率来计算AD1的拍卖 每次点击成本310。定价引擎然后可以加上预定金额(例如$.01)来计算拍卖CPC。AD1的 拍卖每次点击成本为$. 49((. 048/. 1)+$. 01)。AD2的拍卖每次点击成本可以以相同方式来 计算。AD2的拍卖每次点击成本为$ 24((. 018/. 08)+$. 01)。定价引擎216可以通过用过滤阈值除以广告的点进率并且加上预定金额($. 01) 来确定保留每次点击成本。AD1的保留每次点击成本被计算为$.21 ((.02/. 1)+$.01)。AD2 的保留每次点击成本被计算为$ 26((. 02/. 08)+$. 01)。在一个实施方式中，定价引擎216可以将拍卖每次点击成本和保留每次点击成本 中的较大者选择为用于向每一个广告的广告主收费的实际每次点击成本。在该示例中，对 于AD1，拍卖每次点击成本例如$. 49高于保留每次点击成本例如$. 21。因此，用于AD1的 实际每次点击成本为拍卖每次点击成本$. 49。对于AD2，拍卖每次点击成本例如$. 24未高 于保留每次点击成本例如$. 26。因此，AD2的实际每次点击成本为保留每次点击成本$. 26。响应于触发事件可以对在过滤阈值列318中的过滤阈值进行调整。例如，触发事
13件可以是例如每月的时间周期；触发事件可以是降至收益指标之下，例如广告系统并未实 现每周的收益目标；触发事件可以基于最小数量的广告的可用性；或一些其它事件。图4是用于对广告进行过滤并定价的示例过程400的流程图。过程400可以例如 在诸如图2的内容过滤系统200的系统中来实现。阶段402基于与广告相关联的一个或多个参数来确定用于该广告的阈值测量。例 如，过滤引擎202可以基于与广告相关联的一个或多个参数，例如基于QS~X*max_CPC~y的 计算，来计算用于该广告的阈值测量。阶段404确定阈值测量是否超过过滤阈值。例如，过 滤引擎202可以确定阈值测量是否超过过滤阈值。在阶段406，如果阈值测量超过过滤阈 值，则推广该广告。例如，如果阈值测量超过过滤阈值，则过滤引擎220可以推广该广告。在 阶段408，如果该广告被推广，则基于一个或多个参数和过滤阈值来确定用于该广告的实际 每次点击成本。例如，如果该广告被推广，则定价引擎可以基于一个或多个参数和过滤阈值 来确定用于该广告的实际每次点击成本。图5是用于如果广告被推广则基于一个或多个参数来确定用于该广告的实际每 次点击成本的示例过程500。过程500可以例如在诸如图2的内容过滤系统200的系统中 来实现。阶段502计算拍卖每次点击成本。例如，定价引擎216可以计算拍卖每次点击成 本。阶段504计算保留每次点击成本。例如，定价引擎216可以计算保留每次点击成本。阶 段506将拍卖每次点击成本和保留每次点击成本中的较大者选择为用于广告的实际每次 点击成本。例如，定价引擎216可以将拍卖每次点击成本和保留每次点击成本中的较大者 选择为用于广告的实际每次点击成本。图6是用于对广告进行过滤并定价的另一个示例过程600。过程600可以例如在 诸如图2的内容过滤系统200的系统中来实现。阶段602基于与广告相关联的一个或多个参数来确定用于该广告的阈值测量。例 如，过滤引擎202可以基于与广告相关联的一个或多个参数来确定用于该广告的阈值测 量。阶段604确定阈值测量是否超过过滤阈值。例如，过滤引擎202可以确定阈值测量是 否超过过滤阈值。在阶段606，如果阈值测量超过过滤阈值，则根据一个或多个参数和过滤 阈值来计算用于该广告的实际每次点击成本。例如，如果阈值测量超过过滤阈值，则定价引 擎216可以根据一个或多个参数和过滤阈值来计算用于该广告的实际每次点击成本。 图7是用于对广告进行过滤并定价的另一个示例过程700。过程700可以例如在 诸如图2的内容过滤系统200的系统中来实现。阶段702计算与广告相关联的第一分值。例如，定价引擎216可以计算与广告相 关联的第一分值。阶段704确定与该广告相关联的拍卖每次点击成本是否超过与该广告 相关联的保留每次点击成本(例如，如果第一分值超过阈值)。例如，如果第一分值超过阈 值，则定价引擎216可以确定与该广告相关联的拍卖每次点击成本是否超过与该广告相关 联的保留每次点击成本。在阶段706，如果第一分值超过阈值并且拍卖每次点击成本超过保 留每次点击成本，则向与该广告相关联的广告主收取拍卖每次点击成本。例如，如果第一分 值超过阈值并且拍卖每次点击成本超过保留每次点击成本，则定价引擎216可以向与该广 告相关联的广告主收取拍卖每次点击成本。在阶段708，如果第一分值超过阈值并且拍卖每 次点击成本未超过保留每次点击成本，则向广告主收取保留每次点击成本。例如，如果第一分值超过阈值并且拍卖每次点击成本未超过保留每次点击成本，则定价引擎216可以向广告主收取保留每次点击成本。图8是示例计算机系统800的框图。系统800包括处理器810、存储器820、存储 设备830以及输入/输出设备840。使用系统总线850可以将组件810、820、830和840中 的每一个相互连接。处理器810能够处理用于在系统800内执行的指令。在一个实施方式 中，处理器810是单线程处理器。在另一个实施方式中，处理器810是多线程处理器。处理 器810能够处理存储在存储器820中或存储设备830上的指令。存储器820存储在系统800内的信息。在一个实施方式中，存储器820是计算机 可读介质。在一个实施方式中，存储器820是易失性存储器单元。在另一个实施方式中，存 储器820是非易失性存储器单元。存储设备830能够为系统800提供海量存储。在一个实施方式中，存储设备830 是计算机可读介质。在各种不同的实施方式中，存储设备830可以例如包括硬盘设备、光盘 设备或一些其它大容量存储设备。输入/输出设备840为系统800提供输入/输出操作。在一个实施方式中，输入 /输出设备840可以包括例如以太网卡的网络接口设备、例如RS-232端口的串行通信设备 和/或例如802. 11卡的无线接口设备中的一个或多个。在另一个实施方式中，输入/输出 设备可以包括被配置为接收输入数据并且将输出数据发送至其它输入/输出设备的驱动 器设备，例如键盘、打印机和显示设备860。然而，也可以使用其它的实施方式，诸如移动计 算设备、移动通信设备、机顶盒电视客户端设备等。尽管在上面的描述涉及诸如广告的内容项，但是诸如视频和/或音频文件、关于 特定主题的网页、新闻文章等的内容项也可以被使用。例如，如果用户在一个视频文件上进 行了点击，则该视频文件的所有者或发布者也可以在每次用户在该视频文件上点击时产生 收益。根据与视频文件相关联的一个或多个参数也可以为该视频文件确定阈值测量，例如 该视频文件的点进率和/或每次点击成本。在该专利文档中描述的装置、方法、流程图和结构化框图可以在包括程序代码的 计算机处理系统中实现，该程序代码包括由计算机处理系统可执行的程序指令。还可以使 用其它实施方式。另外，还可以利用在该专利文档中描述的流程图和结构化框图来实现相 应的软件结构和算法以及其等价物，所述流程图和结构化框图描述了特定方法和/或支持 步骤的相应动作和支持公开的结构化装置的相应功能。所写的描述阐述了本发明的最佳模式并且提供了描述本发明的示例使得本领域 技术人员能够制造和使用本发明。所写的描述并非将本发明限制在所阐明的精确的术语。 因此，虽然已经参考上面阐明的示例详细描述了本发明，但是本领域技术人员可以在不背 离本发明的范围的情况下，对示例进行变更、修改和变化。
权利要求
一种方法，包括基于与广告相关联的一个或多个参数来确定用于所述广告的阈值测量；确定所述阈值测量是否超过过滤阈值；如果所述阈值测量超过所述过滤阈值，则推广所述广告；以及如果所述广告被推广，则基于所述一个或多个参数和所述过滤阈值来确定用于所述广告的实际每次点击成本。
2.如权利要求1所述的方法，其中所述一个或多个参数与效果度量或拍卖度量相关联。
3.如权利要求1所述的方法，其中至少一个参数是质量分值。
4.如权利要求3所述的方法，其中至少一个参数是每次点击成本。
5.如权利要求4所述的方法，其中所述每次点击成本是最大每次点击成本、拍卖每次 点击成本和保留每次点击成本中的一个。
6.如权利要求5所述的方法，其中所述阈值测量基于所述最大每次点击成本自乘第一 指数次与所述质量分值自乘第二指数次的乘积。
7.如权利要求1所述的方法，其中如果所述广告被推广则基于所述一个或多个参数来 确定用于所述广告的实际每次点击成本包括；识别所述拍卖每次点击成本； 识别所述保留每次点击成本；以及将所述拍卖每次点击成本和所述保留每次点击成本中的较大者选择为用于所述广告 的所述实际每次点击成本。
8.如权利要求7所述的方法，其中所述保留每次点击成本基于超过所述过滤阈值所需 的最小每次点击成本。
9.一种方法，包括基于与广告相关联的一个或多个参数来确定用于所述广告的阈值测量； 确定所述阈值测量是否超过过滤阈值；以及如果所述阈值测量超过所述过滤阈值，则根据所述一个或多个参数和所述过滤阈值来 计算用于所述广告的实际每次点击成本。
10.如权利要求9所述的方法，其中所述一个或多个参数与效果度量和拍卖度量相关联。
11.如权利要求9所述的方法，其中至少一个参数是质量分值。
12.如权利要求11所述的方法，其中至少一个参数是每次点击成本。
13.如权利要求12所述的方法，其中所述每次点击成本是最大每次点击成本、拍卖每 次点击成本和保留每次点击成本中的一个。
14.如权利要求13所述的方法，其中基于与广告相关联的一个或多个参数来确定用于 所述广告的阈值测量包括基于所述最大每次点击成本自乘第一指数次与所述质量分值自乘第二指数次的乘积 来计算所述阈值测量；以及如果所述阈值测量超过所述过滤阈值，则推广所述广告。
15.如权利要求13所述的方法，其中如果所述阈值测量超过所述过滤阈值则根据所述一个或多个参数来计算用于所述广告的实际每次点击成本包括 识别所述拍卖每次点击成本； 识别所述保留每次点击成本；以及将所述拍卖每次点击成本和所述保留每次点击成本中的较大者选择为用于所述广告 的所述实际每次点击成本。
16.如权利要求15所述的方法，其中所述保留每次点击成本基于超过所述过滤阈值所 需的最小每次点击成本。
17.一种方法，包括计算与广告相关联的第一分值；如果所述第一分值超过阈值，则确定与所述广告相关联的拍卖每次点击成本是否超过 与所述广告相关联的保留每次点击成本；如果所述第一分值超过所述阈值并且所述拍卖每次点击成本超过所述保留每次点击 成本，则向与所述广告相关联的广告主收取所述拍卖每次点击成本；以及如果所述第一分值超过所述阈值并且所述拍卖每次点击成本未超过所述保留每次点 击成本，则向所述广告主收取所述保留每次点击成本。
18.如权利要求17所述的方法，其中所述第一分值基于与所述广告相关联的一个或多 个参数。
19.如权利要求18所述的方法，其中至少一个参数是质量分值。
20.如权利要求19所述的方法，其中至少一个参数是每次点击成本。
21.如权利要求20所述的方法，其中所述每次点击成本是最大每次点击成本、拍卖每 次点击成本和保留每次点击成本中的一个。
22.如权利要求20所述的方法，其中计算与广告相关联的第一分值包括以所述最大每次点击成本自乘第一指数次乘以所述质量分值自乘第二指数次。
23.如权利要求21所述的方法，其中如果所述第一分值超过阈值则确定与所述广告相 关联的拍卖每次点击成本是否超过与所述广告相关联的保留每次点击成本包括基于所述一个或多个参数识别所述拍卖每次点击成本；以及 基于所述一个或多个参数识别所述保留每次点击成本。
24.一种系统，包括阈值引擎，所述阈值引擎基于与广告相关联的一个或多个参数来确定用于所述广告的 阈值测量，并且确定所述阈值测量是否超过过滤阈值；以及定价引擎，如果所述阈值测量超过所述过滤阈值，则所述定价引擎根据所述一个或多 个参数来计算用于所述广告的实际每次点击成本。
25.如权利要求24所述的系统，其中所述一个或多个参数与效果度量和拍卖度量相关联。
26.如权利要求25所述的系统，其中至少一个参数是质量分值。
27.如权利要求26所述的系统，其中至少一个参数是每次点击成本。
28.如权利要求27所述的系统，其中所述每次点击成本是最大每次点击成本、拍卖每 次点击成本和保留每次点击成本中的一个。
29.如权利要求28所述的系统，其中所述阈值引擎基于所述最大每次点击成本自乘第一指数次与所述质量分值自乘第二指数次的乘积 来计算所述阈值测量，并且如果所述阈值测量超过所述过滤阈值则推广所述广告。
30. 一种系统，包括用于基于与广告相关联的一个或多个参数来确定用于所述广告的阈值测量的装置； 用于确定所述阈值测量是否超过过滤阈值的装置； 用于如果所述阈值测量超过所述过滤阈值则推广所述广告的装置；以及 用于如果所述广告被推广则基于所述一个或多个参数来确定用于所述广告的实际每 次点击成本的装置。
全文摘要
基于与广告相关联的一个或多个参数来确定用于广告的阈值测量。确定阈值测量是否超过过滤阈值。如果阈值测量超过过滤阈值则广告被推广，以及如果广告被推广则基于一个或多个参数和过滤阈值来确定用于广告的实际每次点击成本。
文档编号G06Q30/00GK101809604SQ200880108328
公开日2010年8月18日 申请日期2008年8月8日 优先权日2007年8月8日
发明者丹尼尔·M·赖特, 伊利亚·米尔金, 小克莱顿·W·巴沃尔, 尼古拉斯·C·福克斯, 格雷戈里·约瑟夫·巴德罗斯, 黛安娜·L·唐 申请人:谷歌公司