太阳城集团

  • / 16
  • 下载费用:30 金币  

用于对等网络中的针对性广告的方法.pdf

摘要
申请专利号:

太阳城集团CN200980161016.8

申请日:

2009.08.19

公开号:

CN102474524B

公开日:

2015.01.07

当前法律状态:

授权

有效性:

有权

法律详情: 授权|||实质审查的生效IPC(主分类):H04L 29/08申请日:20090819|||公开
IPC分类号: H04L29/08; G06Q30/02(2012.01)I 主分类号: H04L29/08
申请人: 汤姆森特许公司
发明人: 李德凯; A.卡什雅普; S.马瑟; 吴明权; 刘航
地址: 法国伊西莱穆利诺
优先权:
专利代理机构: 北京市柳沈律师事务所 11105 代理人: 吕晓章
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

CN200980161016.8

授权太阳城集团号:

太阳城集团102474524B||||||

法律状态太阳城集团日:

2015.01.07|||2012.10.03|||2012.05.23

法律状态类型:

授权|||实质审查的生效|||公开

摘要

太阳城集团描述了包括如下步骤的方法:从目录服务请求内容;接收对等网络中具有所请求内容的对等体的列表;从接收的对等体列表中选择一个对等体;与所选对等体建立通信;接收从所选对等体可获得的内容块和广告的列表;请求从所述所选对等体可获得的内容块和广告;以及从所选对等体接收内容块和随机选择的广告。此外,描述了包括如下步骤的方法:接收内容的请求;生成可用于所请求内容的内容块的列表;生成与所请求内容相关联的广告的列表;响应该请求发送可用内容块的列表;接收所选内容块的请求;以及发送所选内容块和与所选内容块相关联的广告。

权利要求书

1: 一种方法, 所述方法包含 : 从目录服务请求内容 ; 接收对等网络中具有所述所请求内容的对等体列表 ; 从所述所接收对等体列表中选择一个对等体 ; 与所述所选对等体建立通信 ; 接收从所述所选对等体可获得的内容块和广告的列表 ; 请求从所述所选对等体可获得的内容块和广告 ; 以及 从所述所选对等体接收所述内容块和随机选择的广告。
2: 根据权利要求 1 所述的方法, 其中, 所选对等体是从所述对等体列表中随机选择的。
3: 根据权利要求 1 所述的方法, 其中, 所述所接收内容块和所述随机选择的广告被下 载和流化之一。
4: 根据权利要求 1 所述的方法, 进一步包含存储所述所接收内容块和所述随机选择的 广告。
5: 根据权利要求 4 所述的方法, 进一步包含 : 选择要呈现的内容 ; 检索与所述所选内容有关的广告的列表 ; 排序所述广告的列表 ; 以及 响应所述排序呈现从所述广告排序列表中选择的所述内容和广告。
6: 根据权利要求 5 所述的方法, 其中, 将每个广告与一个关键词集合相关联, 以及其中 每个广告关键词具有相关联的权重, 以及进一步其中所述排序响应观众关键词与所述广告 关键词之间的匹配。
7: 根据权利要求 6 所述的方法, 其中, 所述排序使用所述广告关键词的所述相关联权 重的组合完成。
8: 根据权利要求 7 所述的方法, 其中, 所述组合是所述广告关键词的所述相关联权重 的和值。
9: 根据权利要求 4 所述的方法, 进一步包含 : 选择要从其删除所存储内容块的内容 ; 确定与所述所选内容相关联的过期广告的百分比 ; 删除所述过期广告 ; 选择与过期广告的百分比相等的百分比的所述所存储内容块以便进行删除 ; 以及 删除所述所选内容块。
10: 根据权利要求 9 所述的方法, 其中, 所述所存储内容块的所述选择通过向所述内容 中间的所存储内容块给出较高的概率来完成。
11: 根据权利要求 9 所述的方法, 其中, 所述相等百分比基于正态分布函数。
12: 一种方法, 所述方法包含 : 接收内容的请求 ; 生成可用于所述所请求内容的内容块的列表 ; 生成与所请求内容相关联的广告的列表 ; 响应所述内容的请求发送可用内容块的所述列表 ; 2 接收所选内容块的请求 ; 以及 发送所述所选内容块和与所述所选内容块相关联的广告。
13: 根据权利要求 12 所述的方法, 其中, 随机选择与所述所请求内容相关联的广告的 所述列表。
14: 根据权利要求 12 所述的方法, 其中, 所述所选内容块和与所述所选内容块相关联 的所述广告的所述发送被下载和流化之一。

说明书


对等网络中的针对性广告

    技术领域 本发明涉及对等网络 (peer-to-peer network) 背景下的针对性广告 (targeted advertising), 尤其涉及不侵犯对等体 (peer) 隐私的针对性广告。
     背景技术 广告无处不在。它通过电视和无线电广播。它以横幅 (banners) 和其他广告的形 式在互联网上。当然也可以将它用在经由对等网络下载内容的时候。当广告被针对时最好 用。明显地, 在体育赛事 (sporting events) 期间播出的广告针对选择那时广告它们的产 品的公司相信将购买它们的产品的人们。
     针对性广告比盲目递送太阳城集团更有效地向适当受众 (audience) 递送适当商业信 息。但是, 在实现有效针对性广告时, 必须在广告 (advertisement)(ad) 被针对向某一用户 之前收集该用户太阳城集团。这通常会侵犯这个用户的隐私。
     在过去的十年中, 在对等网络上递送的内容越来越多。 该内容包括文档数据文件、 音频 ( 包括音乐、 语音 )、 包含电影的视频、 幻灯片放映、 包含实时媒体的画面 ( 静止图像 ) 集多媒体等。 一个成功示例是作为视频点播 (VoD) 服务或作为实时流 (live streaming) 的 使用对等网络的视频分发。由于互联网的全球遍及 (reach) 和数据分发的相对较低成本, 可以预见, 在对等环境下对于针对性广告来说是一个好机会。
     不过, 在全球对等环境下可以部署针对性商业广告 ( 广告 ) 之前存在必须满 足的一些要求。首先, 用户的隐私必须被保护, 以遵守全世界不同地区和国家的法律和 法规。第二, 必须高效地分发广告。应该尽可能少地牵涉到服务器, 以便允许可伸缩性 (scalability), 并且广告应该具有与相关内容相同的可用性, 使得查找复杂性保持相同。 第三, 必须灵活地将最新广告与相关内容结合。最后, 必须能够为适当受众选择适当广告。
     传统上, 针对性广告要求广告服务器知道一些太阳城集团用户的太阳城集团。一个示例将广告 插入来自在线 ( 互联网 ) 搜索的搜索结果中, 因为服务器知道用户正在看什么。但在广告 服务器上保留用户的搜索历史侵犯了用户的隐私。 另一种途径是根据内容的特性而不是根 据用户将广告并入内容本身中。广播 TV 支持的传统广告是一个这样的示例。但这种途径 在递送动态、 针对性、 最新广告方面不灵活。
     需要的是在不侵犯用户隐私的情况下对等环境中的灵活、 高效、 针对性广告。
     发明内容 在不产生比在原对等内容分发中产生的开销大的开销的情况下应该高效分发广 告。对等体应该也能够与获取所请求 ( 所希望 ) 内容一样迅速地定位和获取广告。广告应 该具有与所请求内容相同的可用性。此外, 不应该牺牲可伸缩性。
     任何服务器不应该知道比提供服务所需更多的太阳城集团。例如, 内容服务器不应该收 集对等体的私人太阳城集团。对等体也不能知道其它对等体的私人太阳城集团。
     应该能够动态地组装广告和内容, 使得最新的广告 (advertising)(ads) 可以与
     现有或新内容一起使用, 以及可以为不同用户分发不同广告。这是与将广告嵌入内容 ( 例 如, TV 节目 ) 中的主要差异。
     应该向适当受众, 例如, 对其感兴趣的人们播放广告。因此, 可以减少被播放广告 的数量, 使常规内容呈现的中断最小化, 并提高广告的有效性。
     为此, 本发明提供了在不侵犯用户隐私的情况下在对等网络上灵活、 高效、 针对性 的广告。
     描述包括如下步骤的方法 : 从目录服务 (directory service) 请求内容 ; 接收对 等网络中具有所请求内容的对等体的列表 ; 从接收的对等体列表中选择一个对等体 ; 与所 选对等体建立通信 ; 接收从所选对等体可获得的内容块和广告的列表 ; 请求从所述所选对 等体可获得的内容块和广告 ; 以及从所选对等体接收内容块和随机选择的广告。 此外, 描述 包括如下步骤的方法 : 接收内容的请求 ; 生成可用于所请求内容的内容块的列表 ; 生成与 所请求内容相关联的广告的列表 ; 响应内容的请求发送可用内容块的列表 ; 接收所选内容 块的请求 ; 以及发送所选内容块和与所选内容块相关联的广告。 附图说明
     当结合附图阅读时, 从如下详细描述中更好地理解本发明。附图包括下面简述的 图 1A 示出带有内容服务器、 广告服务器、 目录服务和四个对等体的示例对等系 图 1B 示出分层群集的对等安排 ; 图 2 是对等体请求内容的示例性实施例的流程图 ; 图 3 是对等体播放 ( 呈现 ) 内容的示例性实施例的流程图 ; 图 4 是对等体向另一个对等体供应内容的示例性实施例的流程图 ; 图 5 是对等体删除广告和相关联内容块的示例性实施例的流程图 ;图:
     统;
     具体实施方式
     本发明对于对等系统在通信双方之间只泄露最低限度的太阳城集团而进行工作。但是, 对等体不知道了解彼此的所有太阳城集团。 使广告和相关内容相互关联, 并一起分发, 使得它们具 有相同的可用性, 并且对于广告来说查找开销几乎是零。将更新机制用于以最近的广告取 代旧的广告。将关键词加以标记以便使广告可针对本地对等体。
     具体地说, 当对等体请求内容时, 返回可能具有这个内容的只随机选取对等体的 列表。服务器 ( 内容和广告 ) 不知道这些对等体可能具有什么广告。一旦接收到内容的请 求, 服务对等体不仅生成可用块的所选列表, 而且随机生成与所请求内容相关联的广告的 列表, 使得其它对等体不知道服务对等体具有的所有广告。 在请求对等体观看了内容之后, 根据本地回放历史随机生成广告的排序列表。 这样是使得其它对等体不知道这个对等体的 观看喜好。此外, 只高速缓存某种内容的对等体的存在使一个对等体难以知道另一个对等 体是否观看了所请求内容, 以及针对那种特定内容显示了哪些广告。图 1A 示出了对等内容 分发系统的部署情形。 本发明旨在在 P2P 网络上提供针对性广告, 以及本发明在任何 P2P 环 境下操作。内容服务器用于为内容服务。广告服务器用于为广告服务。目录服务用于通过提供可能具有所请求内容的对等体的列表来响应内容请求。对等体是用户方设备。它可能 是计算机、 娱乐设备、 家庭网关、 机顶盒、 或存储设备。它可以为其它对等体高速缓存内容。 可选的是, 它也可以呈现一些本地高速缓存内容。对等体周期性地对内容服务器检验需要 分发的内容。 如果对等体具有足够的资源, 例如, 网络带宽、 本地存储, 则通过为其它对等体 高速缓存内容主动 (actively) 参与内容分发。
     尽管内容服务器、 广告服务器、 和目录服务在逻辑上是分开的, 但是以下是可能 的, 在某种部署中, 这些服务器可能共处在分立或同一机器上。
     在内容网络中高效地分发广告是非常重要的。在对等环境下, 这甚至变得更加重 要, 因为广告本身是短内容单元 ( 段 ), 并且因此使总内容量随广告增加。搜索和下载广告 需要大量的系统资源。 例如, 必须花费太阳城集团来查找对等网络中的广告, 并找出从中下载广告 的最佳对等体。除了普通内容分发成本之外, 这些都是成本。
     在本发明中, 将广告与它们的相关内容相关联。 当向一个对等体分发内容时, 也向 该对等体分发相关联的广告。对等体的相关联广告的数量可能非常大。在这种情况下, 选 择广告的一个子集以分发给该对等体。 广告的子集可以随机地或根据考虑到以前广告子集 判定的散列函数 (hash function) 来选择, 使得当对等体的数量增加时, 将分发所有广告。
     对于分发广告的每台机器 ( 包括服务器和对等体 ), 使用为每个广告保留分发计 数的机制。当一个对等体下载一个广告时, 使分发计数递增。当希望或有必要选择广告的 子集时, 将较高的概率赋予具有较低分发计数值的那些广告, 例如, 那些新添加的广告。该 子集使用如下方程来选择 :
     其中, N 是与一个内容单元相关联的广告的总数。Ci 是 adi 的分发计数。Cmax 是所 有广告当中的最大分发计数。Pi 是在这个子集中将选择 adi 的概率。c 是保证具有分发计 数 Cmax 的广告不会获得 0 概率的常数。
     另一种途径是使用所有广告的分发计数的总和。
     其中还能够根据某些准则将不同的优先级赋予不同的广告。例如, 可以通过将分发计 数增加 1/2 而不是增加 1, 将较高优先级赋予利润较高的广告。此外, 可以使用基于地理或 基于网络等待太阳城集团 (network latency-based) 的算法来分发内容和广告, 使得对等体可以 在本地 ( 在地理上或针对网络延迟 ) 找到内容和广告。
     本发明的方法具有几个优点。因为广告被背负 (piggyback) 在它们的相关联内 容上, 所以当搜索内容单元时, 对于广告附加查找是不必要的。利用所搜索内容的可用性 保证广告的可用性。当选择下载内容的对等体时, 那些适合服务内容的对等体将也适合 服务广告。此外, 广告与普通内容相比通常很小, 并且因此存储和带宽消耗是不重要的
     (marginal)。因此, 可伸缩性与传统对等系统保持相同。
     尽管内容块 ( 内容单元 ) 和相关广告相互关联, 但随机地将它们分发给每个对等 体。在每个对等体上高速缓存不同的块子集, 以及对等体无需具有所有广告。仅当对等体 想观看一个内容单元时, 有必要收集它的所有内容块 ( 包括广告 )。即使在这种情况下, 其 它的对等体 / 服务器不能告诉这个对等体正在观看这个内容还是仅仅正在高速缓存整个 内容。
     当对等体实际观看一个内容单元时, 随机选择它的相关联广告。它们可能是不同 的广告或重复的相同广告。即使一个对等体已经高速缓存这个内容的许多广告, 实际上也 只呈现所选的少数几个。所选的子集也随对等体不同而改变。因此, 没有对等体 / 服务器 知道在其它对等体上观看的广告。
     内容服务器只知道哪些对等体向它请求了哪个内容。 内容服务器不知道有关对等 体本身之间的通信的任何太阳城集团。 它不知道向对等体下载什么广告。 此外, 内容服务器不能推 断一个对等体是否实际观看了内容, 因为一些对等体可能只为其它对等体高速缓存内容。
     当一个对等体请求与所请求内容相关联的广告时, 广告服务器只知道该对等体请 求哪个内容。它可能知道也可能不知道有关这个内容的太阳城集团。例如, 该关联可以通过将散 列值作为内容标识符来完成以隐藏有关内容的太阳城集团。 该关联也可以通过为内容和相关广告 两者指定一些关键词来完成。此外, 广告服务器只知道从其请求广告的对等体。随后的广 告分发对广告服务器完全隐藏。更重要的是, 广告服务器不知道一个对等体是否实际观看 内容。即使观看内容, 广告服务器不知道特定对等体将观看哪个广告的子集。 目录服务只保留内容标识符与可能具有内容的对等体之间的映射。 它不具有有关 内容的任何太阳城集团。它既没有有关随后内容分发的任何太阳城集团, 也不知道有关相关或相关联广 告的任何太阳城集团。 与其它服务器类似, 广告服务器不知道所请求内容是否被观看, 以及如果观 看具体内容, 不知道将观看哪个广告的子集。
     在下载内容块之后, 对等体向目录服务随机报告有关它的可用性, 使得其它对等 体可以从这个对等体获取所下载内容。但是, 对等体从不报告广告的可用性。
     为了保护每个对等体的隐私, 首先将对等体设计成能够为其它对等体高速缓存内 容。另外, 对等体可能能够本地呈现内容。但是, 对等体不能知道另一个对等体只正在高速 缓存内容 ( 只高速缓存对等体 ) 还是也能够观看内容 ( 普通或常规对等体 )。对于普通对 等体, 为其它对等体高速缓存的内容完全独立于本地观看的内容。普通对等体可能观看也 可能未观看高速缓存的内容。如果一个普通对等体未观看高速缓存内容, 则这个对等体变 成只高速缓存对等体, 并且仅仅对内容分发网络作贡献。这暗示任何数据服务对等体不能 知道数据接收对等体是否将实际观看所服务的内容, 从而保护数据接收对等体的隐私。数 据服务对等体只服务于所请求的内容。 数据接收对等体不知道存储在数据服务对等体上的 所有内容, 或数据服务对等体是否已经观看了所请求内容。当一个对等体从另一个对等体 请求内容时, 取出随机选择的广告, 使得数据接收对等体甚至不知道与存储在数据服务对 等体上的所请求内容相关联的所有广告。因此, 也保护了数据服务对等体的隐私。
     通过应用公钥方案, 可以在发送期间加密内容, 从而防止网络欺骗 (network spoofing) 或嗅探 (sniffing)。这样, 没有第三方知道在两个对等体之间交换了什么内容。
     传统上, 可以将广告并入内容中。带有嵌入广告的录制 TV 节目就是一个示例。这
     对于使用对等网络下载的内容来说在动态选择广告方面缺乏灵活性。此外, 在这样的安排 中, 嵌入广告具有与它们的宿主 (hosting) 内容相同的寿命。因此, 当发布新广告时, 不能 将它们与现有已服务内容 ( 可能已观看或者可能还未观看 ) 相关联。本发明的设计目标之 一是随着与最新广告相关联的内容示出该最新广告的灵活性。所以, 挑战是即使当已经分 发了它们的相关联内容时, 向对等体分发最新 ( 当前 ) 广告。
     与内容相比, 广告通常具有较短的寿命。 为了获得更多递送给对等体的广告, 本发 明使用保留当前广告的替代方案。将每个广告与嵌入该广告中的太阳城集团戳和存活太阳城集团相关 联。首先, 广告服务器持续地保持添加与内容相关联的新广告。旧广告在它们过期时被删 除。当对等体请求这个内容时, 将广告服务器用于服务较新的广告。第二, 当一个对等体从 目录服务请求特定 ( 具体 ) 内容, 并从目录服务接收具有所请求内容的对等体的列表时, 该 对等体对所供应列表上的对等体检验广告的太阳城集团戳, 并优选具有最近广告的对等体。
     当一定百分比的广告过期时, 对等体 ( 普通对等体或只高速缓存对等体或两种类 型的对等体 ) 可以删除过期的广告, 并且同时也获取一些最新相关广告。但是, 存在一些缺 点。随着对等体完成更多 ( 附加 ) 内容下载, 过期广告的数量也增加, 导致越来越多的广告 下载。这种下载的广告的数量的增加与下载内容竞争共享的网络带宽。此外, 对广告的本 地存储要求也随内容的增加而提高。 可以假设, 随着内容老化, 越可能将删除老化的内容以为新内容安排空间。 当一定 百分比的广告过期时, 也可以删除一些相关联内容块, 使得这个对等体不能用于服务这个 内容的所有块。
     设 E 是过期广告的当前百分比。然后, 希望也删除 E 百分比的内容块。可以使用 均匀分布函数以赋予每个块相同的删除概率。例如, 如果内容具有 N 个块, 可以在 [1, N] 的 范围内生成 NE 个随机数, 并且可以删除这些内容的 NE 个块。
     但是, 内容块具有不同重要性。例如, 开始块影响回放启动延迟, 而结束块影响内 容的可用性。因此, 希望删除 NE 个块, 但将更高概率给予删除给定 ( 具体 ) 内容的中间的 块。作为一个示例, 将简单概率函数用于基于如下方程的块删除 :
     其中, Pi 是删除第 i 块的概率, N 是这个内容的块数, α 和 β 是可配置的常数。
     但是, 如果所有对等体使用相同概率函数, 则内容的中间的块在一定太阳城集团之后将 具有低概率。 这具有以下优点, 在整个对等系统中使块可用性同步, 使得当对等体请求这个 内容时, 将迅速注入新广告。 但如果存在一群突然闪现对等体请求这个内容, 则内容服务器 可能变得过载。为了解决这个问题, 一种示例性解决方案是为每个对等体改变 “中间” 的地 点, 使得每个对等体的块删除概率也是分发的。一种示例概率函数是 :
     其中, c 是常数, 并且从 [N/2-m, N/2+m] 中随机选择, 其中 m 是 [0, N/2] 范围内的 可配置值。
     但是, 这两种概率函数具有在内容的 “中间” 概率最高的线性分布。在可替代实施 例中, 可以像如下方程使用正态分布 :
     其中, σ > 0 是标准偏差, 实参数 μ 是期望值。 由此, 块 i 的删除概率是 :可以为每个对等体随机选择 μ、 σ2, 并且 μ 在 [N/2-m, N/2+m] 的范围内, 其中 m 是 [0, N/2] 范围内的可配置值。
     这种途径保持了广告的可用性与相关联内容的可用性之间的平衡, 并且允许本地 存储更好地使用。如果不断地观看内容, 则与那些丢失块一起下载新广告。否则, 广告的可 用性与相关联内容的可用性成正比地降低。
     使广告的可用性和相关联内容的可用性同步的另一种途径是随机选择某些块, 并 且使它们的过期太阳城集团与它们的相关联广告相同。
     为受众选择合适广告在实现有效广告方面是非常重要的。 在不收集对等体太阳城集团的 情况下, 不能为每个对等体剪裁 (tailor) 广告。
     在本发明中, 探索内容与广告之间的相关性, 并且将广告与它们的密切相关内容 相关联。这本质上是基于它们的特性的广告分类, 使得仅对某种内容感兴趣的人们接收相 关广告以进行观看。确定内容回放期间呈现广告的太阳城集团可以以许多方式完成。一个示例是 在内容中建立拼接点 (splice points), 使得当内容回放到达这些点时播放广告。 这种途径 可以是有上下文意识的, 即, 在最有效地点添加广告。另一个示例是基于太阳城集团的, 即, 每 15 分钟播放一个广告。
     为了改进广告与内容之间的匹配, 可以用关键词标记所有内容, 以及标记它们的 相关广告。在分类内容或广告时基于它们的重要性也对每个关键词指定一个权重。基于内 容的回放行为动态地选择广告。例如, 可以使用封闭式加字幕功能以将关键词标记的内容 与每个被标记广告匹配。
     但是, 这种分类是粗粒度的 (coarse-grained)。当为内容给定相同广告集合时, 不同的人可以以高概率观看相同广告。为了进一步针对适当受众, 对于每个本地观看电影 ( 内容 ), 可以保留观众 (viewer) 的关键词的列表。当播放新内容时, 根据它们的关键词与 最近更新 本地保存关键词之间的匹配排序 ( 分级 ) 相关联广告。也可以基于它们的频率、 太阳城集团等排序本地标记 ( 本地保存关键词 )。通过本地保存 ( 存储 ) 观众的关键词, 进一步保 护了用户的隐私。
     无论何时观看内容, 可以将与这个内容相关联的每个关键词的权重增加它的指定 权重, 或如果未指定权重, 则增加 1。在 K 天 ( 或任何其它适当太阳城集团单位 ) 之后, 可以将每个
     关键词的权重递减一个常数, 例如, 1, 直到该权重到达 0。K 可以人工指定, 或者可以使用观 看频率来计算。例如, 如果用户以每天 f 次的频率观看内容, 则可以使用 K = 120/f。 “120” 是内容的总观看次数的示例, 以及 K = 120/f 是总天数。
     这里的想法是用户观看内容越频繁, 应该更迅速地更新这个用户的观看行为 ( 模 式 )。一般说来, K 的值应该反映用户观看行为 ( 模式 ) 改变之前的持续太阳城集团。
     对于与内容相关联的每个 adi, 根据如下方程使用所有广告关键词计算广告权重 :
     其中, Ni 是标记 adi 的关键词的数量, 以及 wj 是历史关键词中关键词 j 的权重。如 果在观看历史中不存在关键词 j, 则将 wj 设置成 0。
     然后, 根据它们的权重排序 ( 分级 ) 所有广告, 并选择具有最大 ( 最好, 最高 ) 权 重的广告。
     如果希望赋予与当前正在观看的内容相关联的关键词以较高优先级, 则可以在计 算每个广告的权重之前临时增加这些关键词的权重。
     另一个问题是, 通常有多个人共享同一个对等体客户机。 例如, 父母和孩子可能共 享同一电视 ( 或计算机或其他呈现设备 ), 并且可能希望针对每个组。在那种情况下, 使用 关键词的标准集合, 并将其分类成几个类别。 每个关键词在其类别中都具有权重。 一个关键 词可能属于对于其具有权重的几个类别。将新标识关键词添加到每个类别中。当播放内容 时, 收集其相关联广告的列表。然后, 将它们的标记关键词与分类标准集合的关键词匹配。 基于每个广告的总权重, 排序 ( 分级 ) 广告, 并选择最佳匹配广告。
     给定内容, 首先有必要识别它属于哪个类别。使用如下方程计算每个类别中内容 的权重 :
     其中, Wc 是类别 c 中这个内容的权重, N 是标记在这个内容中的关键词的数量, Wj 是类别 c 中关键词 j 的权重。然后, 选择具有最大 ( 最好, 最高 ) 权重的类别, 并假设该内 容属于所选类别。然后, 有必要确定 ( 定位 ) 密切相关广告。
     给定 adi, 对于所选类别 c, 它具有权重 Wci :
     其中, Ni 是标记 adi 的关键词的数量, wj 是类别 c 中关键词 j 的权重。如果在类别 c 中不存在关键词 j, 则将 wj 设置成 0。
     然后, 根据它们的权重排序 ( 分级 ) 所有广告, 并为正在观看的内容选择具有最高 权重的那些。
     这些关键词的分类 (classification) 和归类 (categorization) 是已知的, 并且 可以使用机器学习技术 ( 例如, 贝叶斯学习 (Bayesian learning)) 来完成。
     尽管将本地高速缓存关键词的权重用于分类内容和广告, 但很容易扩展到使用本 地权重和与为特定内容或广告标记的关键词相关联的权重的组合的机制。这样, 标记内容
     或广告的关键词可以具有不同重要性。 一种方式是使用内容或广告特定关键词的权重和关 键词的本地权重的和值来提高匹配的精度。
     为了进一步提高匹配的精度, 也可以将关键词和权重指定给内容内的某些地点, 例如, 拼接点。因此, 即使在同一内容内, 可以基于当前上下文选择不同广告。
     关键词匹配机制仅仅是本发明的一个示例。 可以使用各种机器学习技术来进一步 优化内容的分类和广告与内容之间的匹配。
     图 1B 示出分层群集的对等安排。在这个安排中, 存在几层对等体, 使得将内容和 广告下载到访问目录服务的群集头 (cluster head)。其它对等体经由群集头访问目录服 务、 内容和广告。还可能存在多头分层群集的安排 ( 未示出 ), 其中第一层群集头实际具有 多个群集头。这可能是其中单群集头不具有足够的带宽为与之相关联的对等体服务的情 况。可能存在带有边缘服务器 (edge server)( 未示出 ) 的内容分发系统, 其中对等体被安 排使得对等体从边缘服务器接收内容和广告。 在上面所有安排中, 广告服务器、 内容服务器 和目录服务之一或多个可能在同一地点。
     图 2 是对等体请求内容的示例性实施例的流程图。在 205 中, 对等体 ( 普通对等 体或只高速缓存对等体或两种类型的对等体 ) 从目录服务请求内容。在 210 中, 请求对等 体接收具有所请求内容的对等体的列表。在 215 中请求对等体与具有所请求 ( 所需, 所希 望 ) 内容的一个或多个对等体接触, 以便与具有所请求内容的对等体的所提供列表上的一 个或多个对等体建立通信。 在此将具有所请求内容并愿意和能够提供所请求内容的对等体 叫做服务对等体。请求对等体可以基于广告上的太阳城集团戳选择服务对等体, 以便保证下载带 有当前 ( 最新 ) 广告的内容。在 220 中, 请求对等体从所选服务对等体的每一个接收可用 内容块和广告的列表。在 225 中, 请求对等体从所选对等体请求并从每个服务对等体接收 可用内容块和随机选择广告。广告是服务对等体随机选择的。因为从许多服务对等体中随 机选择广告, 所以实际上可能存在重复广告。
     图 3 是对等体播放 ( 呈现 ) 内容的示例性实施例的流程图。 在 305 中, 对等体 ( 可 能具有存储的和可用于呈现 ( 播放 ) 的内容的多个单元 ( 块 )) 选择当前希望播放 ( 呈现 ) 的内容。存储的内容和广告是以前从一个或多个所选对等体接收的 ( 见图 2)。实际存储动 作未示出。在 310 中, 从本地存储体中检索相关广告的列表。
     在 315 中, 排序 ( 分级 ) 广告的列表。 将关键词加以标记以便使广告可针对本地对 等体。根据它们的关键词与本地保存的关键词 ( 观众关键词 ) 之间的匹配排序 ( 分级 ) 相 关联广告。也可以基于它们的频率、 最近更新太阳城集团等排序本地标记 ( 本地保存的关键词 )。 然后, 根据它们的权重排序 ( 分级 ) 所有广告, 并选择具有最大 ( 最好, 最高 ) 总权重的广 告。当播放内容时, 收集其相关联广告的列表。然后, 将内容和广告两者的标记关键词与分 类标准集合的关键词匹配。 为了改进广告与内容之间的匹配, 可以用关键词标记所有内容, 以及标记它们的相关广告。 在分类内容或广告时基于它们的重要性也对每个关键词指定一 个权重。基于内容的回放行为动态地选择广告。例如, 可以使用封闭式加字幕功能以将用 关键词标记的内容与每个带标记广告匹配。尽管将本地高速缓存关键词 ( 观众关键词 ) 的 权重用于分类内容和广告, 但很容易扩展到使用本地权重和与为特定内容或广告标记的关 键词相关联的权重的组合的机制。这样, 标记在内容或广告上的关键词可以具有不同重要 性。 一种方式是使用内容或广告特定关键词的权重和关键词的本地权重的和值来提高匹配的精度。 为了进一步提高匹配的精度, 也可以将关键词和权重指定给内容内的某些地点, 例 如, 拼接点。因此, 即使在同一内容内, 也可以基于当前上下文选择不同广告。广告与内容 之间的关键词匹配被用于一起分发它们 ( 背负的, 无需广告分发的独立机制 )。 广告与观众 关键词之间的关键词匹配是为了有针对性。观众关键词代表用户的兴趣。它们是基于用户 观看的内容选择的。在 320 中, 在周期性播放 ( 呈现 ) 从广告的排序列表中选择的广告的 同时呈现 ( 播放 ) 所选内容。
     图 4 是对等体向另一个对等体供应内容的示例性实施例的流程图。在这一点上假 设在请求对等体与服务对等体之间已经建立通信, 请求对等体已经从目录服务接收到具有 请求对等体希望或需要的内容的对等体的列表。 请求对等体启动建立与从目录服务提供的 服务对等体的列表中选择的服务对等体的通信。在 405 中, 服务对等体从已经与其建立了 通信的请求对等体接收内容的请求。在 410 中, 服务对等体生成 ( 确定 ) 所请求内容的可 用块的列表。在 415 中, 服务对等体从广告的列表中随机生成 ( 确定 ) 与所请求内容相关 联的广告的列表。在 420 中, 服务对等体将内容和随机选择广告的列表返回 ( 发送 ) 给请 求对等体。在此不进行排序, 因为服务对等体不知道有关谁在请求内容 ( 和相应的广告 ) 的任何情况。包括内容块和广告的列表返回的方框 420 隐含请求对等体进一步从在 420 中 供应的列表中请求特定内容块并且然后服务对等体发送所请求内容块和相关联广告。 图 5 是对等体 ( 普通对等体, 只高速缓存对等体或这两个对等体 ) 删除广告和相 关联内容块的示例性实施例的流程图。在 505 中, 对等体选择要从其删除所存储的块的内 容。在 510 中, 确定 ( 计算 ) 过期广告的百分比 ( 例如, 基于太阳城集团戳 )。在 515 中, 删除过期 广告。在 520 中, 对等体选择与过期广告的计算百分比相同的百分比的内容块。内容块的 选择上面已经描述, 并且一般在可用内容的中间。在 525 中, 删除所选内容块。
     应该理解, 本发明可以以硬件、 软件、 固件、 特定目的处理器或它们的组合的各种 形式实现。优选地, 将本发明实现成硬件和软件的组合。此外, 软件优选实现成有形地体现 在程序存储设备上的应用程序。 该应用程序可以上载到包含任何适当架构的机器并被其执 行。优选地, 在具有诸如一个或多个中央处理单元 (CPU)、 随机访问存储器 (RAM) 和输入 / 输出 (I/O) 接口之类的硬件的计算机平台上实现该机器。该计算机平台还包括操作系统和 微指令代码。 在此描述的各种过程和功能可以是经由操作系统执行的微指令代码的一部分 或应用程序的一部分 ( 或它们的组合 )。 此外, 各种其它外围设备可以连接到诸如附加数据 存储设备和打印设备之类的计算机平台。
     还应该理解, 因为在附图中描绘的一些组成系统组件和方法步骤优选以软件实 现, 所以系统组件 ( 或过程步骤 ) 之间的实际连接可能根据编程本发明的方式而不同。根 据在此的教导, 本领域的普通技术人员将能够设想本发明的这些和类似实现方式或配置。
太阳城集团    

关 键 词:
用于 对等 网络 中的 针对性 广告 方法
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
太阳城集团本文
本文标题:用于对等网络中的针对性广告的方法.pdf
链接地址:http://zh228.com/p-6420421.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');