用于推荐数字广告和发布者的系统和方法

摘要

根据本公开的一个方面，提供了一种广告主目录服务的方法，该方法包括：接收包括一个或多个搜索关键字、性能阈值和媒体信息的搜索条件；根据所述搜索关键字和所述性能阈值在树形结构中识别分类节点，所述分类节点包括多个广告主节点；根据所述媒体信息和所述性能阈值，选择广告主节点的子集；推荐发布者对广告主节点的子集进行竞标。

说明书

相关申请案交叉申请

本申请要求于2018年9月12日提交美国专利局、申请号为62/730,404、发明名称为“用于推荐数字广告和发布者的系统和方法”的美国临时专利申请的优先权，其全部内容通过引用并入本文。

技术领域

本发明大体上涉及一种用于数字广告的系统和方法，并且在特定实施例中，涉及一种用于推荐数字广告和发布者的系统和方法。

背景技术

广告通常用于支持媒体平台。特别地，例如网站、博客、搜索引擎、应用程序、流媒体服务等媒体平台可以通过在线广告获得收入。在线广告系统中有几个部件或子系统，它们一起工作，从而向媒体平台提供广告。提供广告的一种方式是在媒体平台上销售广告位。广告主竞标一个或多个广告位，中标的广告主通过广告位将自己的广告提供给媒体平台进行展示。例如，广告交易平台(advertising exchange，ADX)的供应侧媒体平台(supply-side media platform，SSP)可以将媒体平台的广告位发布到该ADX，广告主可以通过该ADX的需求侧平台(demand-side platform，DSP)浏览和竞标所需广告位。

发明内容

根据本公开的一个方面，提供了一种广告主目录服务的方法，该方法包括：接收包括一个或多个搜索关键字、性能阈值和媒体信息的搜索条件；根据搜索关键字和性能阈值在树形结构中识别分类节点，分类节点包括多个广告主节点；根据媒体信息和性能阈值，选择广告主节点的子集；推荐发布者对广告主节点的子集进行竞标。

可选地，在上述任一方面中，该方面的另一种实现方式规定，分类节点包括多个子分类节点，子分类节点包括广告主节点。可选地，在上述任一方面中，该方面的另一种实现方式规定，该方法还包括根据性能阈值选择子分类节点的子集。可选地，在上述任一方面中，该方面的另一种实现方式规定，分类节点包括性能分数，识别分类节点包括：响应于分类节点的性能分数，选择分类节点，所述性能分数大于搜索条件的性能阈值。可选地，在上述任一方面中，该方面的另一种实现方式规定，广告主节点包括媒体信息和性能分数，选择广告主节点的子集包括：响应于广告主节点的媒体信息匹配搜索条件的媒体信息，以及响应于广告主节点的性能分数，选择广告主节点的子集，所述性能分数大于搜索条件的性能阈值。可选地，在上述任一方面中，该方面的另一种实现方式规定，该方法还包括：接收广告主反馈；根据广告主反馈，更新广告主节点中的每一个的性能分数。可选地，在上述任一方面中，该方面的另一种实现方式规定，广告主节点还包括竞价信息，该方法还包括：接收竞价反馈；根据竞价反馈，更新广告主节点中的每一个的竞价信息。可选地，在上述任一方面中，该方面的另一种实现方式规定，搜索关键字包括类别名称。

根据本公开的一个方面，提供了一种发布者目录服务的方法，该方法包括：接收包括一个或多个搜索关键字和性能阈值的搜索条件；根据搜索关键字和性能阈值在树形结构中识别分类节点，分类节点包括多个发布者节点；根据性能阈值选择发布者节点的子集；推荐广告主从发布者节点的子集中选择广告位。

可选地，在上述任一方面中，该方面的另一种实现方式规定，分类节点包括多个子分类节点，子分类节点包括发布者节点。可选地，在上述任一方面中，该方面的另一种实现方式规定，该方法还包括根据性能阈值选择子分类节点的子集。可选地，在上述任一方面中，该方面的另一种实现方式规定，分类节点包括性能分数，识别分类节点包括：响应于分类节点的性能分数，选择分类节点，所述性能分数大于搜索条件的性能阈值。可选地，在上述任一方面中，该方面的另一种实现方式规定，发布者节点包括性能分数，选择发布者节点的子集包括：响应于发布者节点的性能分数，选择发布者节点的子集，所述性能分数大于搜索条件的性能阈值。可选地，在上述任一方面中，该方面的另一种实现方式规定，该方法还包括：接收发布者反馈；根据发布者反馈更新发布者节点中的每一个的性能分数。可选地，在上述任一方面中，该方面的另一种实现方式规定，搜索关键字包括类别名称。

根据本公开的一个方面，提供了一种设备，该设备包括：非瞬时性存储器，该非瞬时性存储器包括指令；一个或多个处理器，一个或多个处理器与存储器通信，一个或多个处理器执行指令以：接收包括一个或多个搜索关键字、性能阈值和媒体信息的搜索条件；根据搜索关键字和性能阈值在树形结构中识别分类节点，分类节点包括多个广告主节点；根据媒体信息和性能阈值，选择广告主节点的子集；推荐发布者对广告主节点的子集进行竞标。

根据本公开的一个方面，提供了一种设备，该设备包括：非瞬时性存储器，该非瞬时性存储器包括指令；一个或多个处理器，一个或多个处理器与存储器通信，一个或多个处理器执行指令以：接收包括一个或多个搜索关键字和性能阈值的搜索条件；根据搜索关键字和性能阈值在树形结构中识别分类节点，分类节点包括多个发布者节点；根据性能阈值选择发布者节点的子集；推荐广告主从发布者节点的子集中选择广告位。

附图说明

为了更完整地理解本发明及其优点，现在参考下面结合附图进行的描述。

图1为一些实施例提供的用于提供广告和发布者推荐的系统的框图。

图2A为一些实施例提供的用于存储潜在广告主的树形结构的框图。

图2B为具有示例数据的树形结构的框图。

图3A和图3B示出了一些实施例提供的形成树形结构的数据结构。

图4A至图4C示出了一些实施例提供的用于推荐广告主的方法的框图。

图5示出了一些实施例提供的树形结构的遍历。

图6A为一些实施例提供的用于存储潜在发布者的树形结构的框图。

图6B为具有示例数据的树形结构的框图。

图7A和图7B示出了一些实施例提供的形成树形结构的数据结构。

图8示出了一些实施例提供的树形结构的遍历。

图9A、图9B和图9C示出了一些实施例提供的可以用于传送关于广告主和发布者的性能反馈的数据结构。

图10示出了一些实施例提供的用于更新广告主的性能的方法的框图。

图11示出了更新广告主的性能的示例。

图12示出了一些实施例提供的发布者推荐方法1300。

图13示出了一些实施例提供的广告主推荐方法1200。

图14为一些实施例提供的处理系统的框图。

具体实施方式

下面描述本公开的系统和方法的说明性实施例。为了清楚起见，本文中可以不描述实际实现的所有特征。当然，应理解的是，在任何这样的实际实施例的开发中，为了实现开发者的特定目标，可以做出许多特定于实现的决定，例如符合系统相关和业务相关约束，这将因实现而异。此外，应理解的是，这样的开发努力可能是复杂和耗时的，但是对于受益于本公开的本领域普通技术人员而言，这种开发努力任然是例行的。

根据一些实施例，提供了一种用于向彼此推荐数字广告和发布者的系统和方法。通常，媒体平台，特别是具有良好品牌的媒体平台，希望展示相关或匹配的广告，特别是值得信赖且与媒体平台的品牌形象相匹配的广告主的广告。例如，提供恶意内容(例如计算机病毒、间谍软件等)的广告主可能对媒体平台不利。同样，广告主可能也希望在与广告主或产品的品牌相匹配的可信媒体平台上展示他们的产品广告。在一些实施例中，广告主可以分为一个或多个类别，其可以基于条件被搜索到。条件可以包括类别、关键字、性能阈值等。在实施例中，可以有利地利用大数据和云计算技术，以快速智能和准确地向媒体平台推荐广告主，反之亦然。还可以降低广告位销售和竞价的时延。

图1为一些实施例提供的用于提供广告和发布者推荐的系统100的框图。系统100包括推荐服务102，推荐服务102包括广告主目录服务104和发布者目录服务106。推荐服务102可以用于相互推荐高质量的可信广告主108和发布者110。系统100还包括需求侧平台112和供应侧平台114，广告主108向需求侧平台112广播可用广告，发布者110向供应侧平台114广播可用广告位。需求侧平台112和供应侧平台114可以通过广告交易平台116通信以决定广告位的广告，然后可以通过广告网络118服务该广告。

潜在广告主108以树形结构维护，该树形结构可以存储在广告主目录服务104处的数据库等中。同样，潜在发布者110以树形结构维护，该树形结构也可以存储在发布者目录服务106处的数据库等中。树形结构(下面进行讨论)可以对广告主和发布者进行归类。推荐服务102用于搜索广告主目录服务104或发布者目录服务106，潜在搜索条件(有时称为输入条件)由广告主108(或发布者110)指定，潜在搜索条件包括类别、关键字、性能阈值等。

广告主目录服务104可以基于发布者110的广告位信息(例如发布者类别和关键字)向发布者110推荐匹配的和可信的广告主108。还可以基于发布者110的广告主黑名单来删减推荐。广告主目录服务104可以基于发布者110的反馈动态地更新广告主108的性能指标。

发布者目录服务106可以基于广告主108的广告信息(例如广告类别和关键字)向广告主108推荐匹配的发布者110。还可以基于发布者110的性能删减推荐。发布者目录服务106可以基于广告主108的反馈动态地更新发布者110的性能指标。

推荐服务102和广告网络118可以位于同一网络或服务提供商中，或者可以是位于不同提供商处的不同服务。在一些实施例中，推荐服务102是托管在云计算数据中心中的独立服务，并且向系统100的其它部件展示接口以与推荐服务102交互。因此，推荐服务102可以是跨平台，并且可以由多个平台(包括需求侧平台112、供应侧平台114、广告交易平台116和广告网络118)访问。在一些实施例中，到推荐服务102的接口通过网络接口展示，例如表征状态转移(representational state transfer，REST)接口。

在一些实施例中，通过将搜索条件与与每个类别的广告主相关联的信息进行比较，基于搜索条件向发布者110推荐广告主108。当类别与输入搜索条件匹配时，也可以比较该分类的子类别，直到确定出最接近的匹配的类别和广告主108。然后，推荐的广告主108返回到请求发布者110。然后，发布者110可以根据任何条件选择推荐广告主108中的一个或多个，并且使用例如需求侧平台112对那些广告主108进行竞标。然后，可以经由广告网络118将广告传送到发布者110。

在一些实施例中，基于搜索条件向广告主108推荐发布者110。可以如上文所概述的那样执行类似的搜索过程，以向发布者110推荐广告主108。然后，广告主108可以根据任何条件选择推荐发布者110中的一个或多个，并使用例如供应侧平台114来指示那些发布者110。

在一些实施例中，基于反馈动态地更新每组广告主108和发布者110的性能。可以有几种类型的反馈。在一些实施例中，发布者110可以提供广告主性能反馈。在一些实施例中，广告主108可以提供发布者性能反馈。在一些实施例中，需求侧平台112可以提供竞价反馈。可以定期从每一方接收反馈。基于所接收的反馈计算广告主108和发布者110的性能分数。当为一个类别提供反馈时，可以总体更新子类别的性能分数以及单个广告主108和发布者110的性能分数。

图2A为一些实施例提供的用于存储潜在广告主108的树形结构200的框图。图2B为具有示例数据的树形结构的框图。树形结构200由广告主目录服务104存储在易失性或非易失性计算机可读存储介质等上。例如，树形结构200可以维护在关系数据库中，关系数据库例如结构查询语言(structure query language，SQL)数据库、键值数据库(例如NoSQL数据库)等。发布者110或供应侧平台114可以使用树形结构200基于发布者110的条件快速和准确地选择具有期望性能的匹配的广告主108。

树形结构200组织为根节点202、分类节点204和广告主节点206。分类节点204包括几种类别，例如主类别204A和子类别204B。根节点202是树形结构200的起点，并且包括多个主类别204A。主类别204A可以包括子类别204B、广告主节点206或其组合。子类别204B可以包括其它子类别204B、广告主节点206或其组合。广告主节点206可以称为叶节点，包括关于对应的广告主108的信息，以便发布者110可以选择广告。

分类节点204将具有公共属性或特征的广告主节点206的集合进行分组。在搜索期间，分类节点204中的一个或多个由搜索条件指定。可以推荐指定分类节点204下面的广告主节点206，遍历任何中间子类别204B。分类节点204在树形结构200的更大深度处的特异性增加，因此在更深层次上指定分类节点204可以得到更准确的搜索结果，因为更少的广告主节点206可以匹配搜索条件。但是，在更大深处选择分类节点204也可以减少推荐的数量，因为更少的广告主节点206可以匹配更具体的条件。

图3A和图3B示出了一些实施例提供的形成树形结构200的数据结构。图3A是分类节点204的数据结构。分类节点204数据结构包括关联的子类别、关联的广告主、性能数据和类别关键字等信息。图3B是广告主节点206的数据结构。广告主节点206的数据结构包括特定于对应的广告主108的信息，以及广告主108的性能数据和竞价信息。

图4A至图4C示出了一些实施例提供的用于推荐广告主108的方法400的框图。特别地，该方法400用于遍历树形结构200，并基于搜索条件搜索合格和匹配的广告主。当遍历树形结构200时，方法400递归地测试遇到的分类节点和子分类节点。由于分类节点204和广告主节点206在更深层次上的特异性增加，所以，确定特定分类节点204不匹配能够避免在该特定分类节点204下的进一步搜索。

接收搜索条件(步骤402)。搜索条件可以指定特定的分类节点204，可以包括关键字，并且可以请求适合特定媒体阈值(可以包括媒体大小和/或格式)的广告。如果搜索条件指定了类别名称和关键字(步骤404)，则当遍历树形结构200时，所提供的关键字用作搜索关键字(步骤406)。否则，请求发布者110的类型和描述在遍历树形结构200时用作搜索关键字(步骤408)。

将所选搜索关键字与所选(或根)类别的关键字进行比较(步骤410)。如果搜索关键字与类别的关键字匹配(步骤412)，并且如果类别满足由搜索条件指定的性能分数阈值(步骤414)，则将类别视为匹配。如果任一条件失败，则将该类别视为不匹配(步骤416)。如果类别是匹配的，则通过在匹配的类别中搜索子类别来继续搜索(步骤418)。如果找到子类别(步骤420)，则针对每个子类别递归地重复步骤410至418，直到测试完类别的所有节点。

将匹配的类别和子类别视为候选类别(步骤422)。对于每个候选类别，如果分类节点204的广告主节点206与由搜索条件指定的期望媒体信息匹配(步骤424)，则将广告主节点206视为匹配(步骤428)。否则，不将广告主节点206视为匹配并丢弃(步骤430)。然后，将匹配节点推荐给请求发布者110，以便发布者110竞标。

图5示出了一些实施例提供的树形结构200的遍历。在所示出的示例中，提供特定类别和特定关键字作为输入参数，以及期望的性能分数约束、价格约束和被排除的广告主的列表。在图5中，以粗虚线示出与搜索条件匹配的树形结构200的分支。输出结果指示与输入参数匹配的特定优选广告主。

图6A为一些实施例提供的用于存储潜在发布者110的树形结构600的框图。图6B为具有示例数据的树形结构的框图。树形结构600由发布者目录服务106存储在易失性或非易失性计算机可读存储介质等上。例如，树形结构600可以维护在关系数据库中，关系数据库例如SQL数据库、键值数据库(例如NoSQL数据库)等。广告主108或需求侧平台112可以使用树形结构600基于广告主108的条件快速准确地选择具有期望性能的匹配的发布者110。

树形结构600组织为根节点602、发布者类别604和发布者节点606。发布者类别604包括几种类别，例如主类别604A和子类别604B。根节点602是树形结构600的起点，并且包括多个主类别604A。主类别604A可以包括子类别604B、节点606或其组合。子类别604B可以包括其它子类别604B、节点606或其组合。发布者节点606可以称为叶节点，包括关于对应的发布者110的信息，以便广告主108可以选择发布者。

图7A和图7B示出了一些实施例提供的形成树形结构600的数据结构。图7A是发布者类别604的数据结构。发布者类别604的数据结构包括关联的子类别、性能数据、类别关键字等信息。图7B是发布者节点606的数据结构。发布者节点606的数据结构包括特定于对应的发布者110的信息以及发布者110的性能数据信息。

图8示出了一些实施例提供的树形结构600的遍历。树形结构600与树形结构200类似，其中，较深的节点具有更具体的条件、关键字等。因此，可以以与树形结构200类似的方式遍历树形结构600，例如，通过使用与方法400类似的方法递归地遍历树形结构600。关于遍历的细节不再重复。在所示出的示例中，提供特定类别和特定关键字作为输入参数，以及期望的性能分数约束、价格约束和被排除的广告主的列表。在图8中，以粗虚线示出与搜索条件匹配的树形结构600的分支。输出结果指示与输入参数匹配的特定优选发布者。

如上所述，广告主108和发布者110的性能指标可以基于彼此的反馈动态地进行更新。图9A、图9B和图9C示出了一些实施例提供的可以用于传送关于广告主108和发布者110的性能反馈的数据结构。图9A示出了用于广告主108的性能反馈的数据结构。图9B示出了用于发布者110的性能反馈的数据结构。图9C示出了需求侧平台112的关于广告主108的竞价的性能反馈的数据结构。

图10示出了一些实施例提供的用于更新广告主108的性能的方法1000的框图。方法1000用于基于所接收到的性能反馈更新树形结构。在所示出的示例中，方法1000由广告主目录服务104执行，以响应于接收广告主或竞价反馈更新树形结构200。应理解的是，发布者目录服务106可以执行类似方法以响应于接收平台反馈更新树形结构600。

接收广告主108的反馈(步骤1002)。反馈是从一个或多个发布者110接收的，并且可以类似于图9A中所示出的数据结构。如图所示，反馈包括广告主风格的评分、内容的评分等分数。使用反馈计算广告主108的性能分数(步骤1004)。性能分数可以为根据反馈数据计算得出的数字。将性能分数存储在树形结构200中(步骤1006)。

如果广告主108的性能分数低于最低评分要求(步骤1008)，则将广告主108从其对应的类别中删除(步骤1010)。例如，如果性能分数低于预定阈值，则移除广告主108。相反，如果广告主的性能分数高于最小阈值，则执行方法1000。

然后，在广告主108的广告主节点206中计算和更新广告主108的统计性能信息(步骤1012)。例如，性能分数可以用于更新广告主108的运行值，例如平均性能分数、均值性能分数、第95百分位数性能分数等(参见图3B)。平均数可以是加权平均数或未加权平均数。当所接收到的反馈为竞价反馈时，可以更新广告主108的竞价信息。然后，在广告主108的分类节点204中计算和更新广告主108的父类别的统计性能信息(步骤1014)。特别地，广告主108的统计性能信息可以用于更新运行值，例如广告主108所在的树形结构200的每个类别分支的平均分数、最低分数和最高分数(参见图3A)。平均数可以是加权平均数或未加权平均数。参考图5中所示出的示例，当更新“卡地亚”广告主108的统计性能信息时，也更新“高端女性珠宝”、“配件”和“时尚”分类节点204的统计性能信息。

在一些实施例中，分类节点204的统计性能信息包括该类别中的广告主节点206的加权平均数。每个广告主108可以具有权重，其中，每个广告主的分数和权重用于确定广告主父分类节点204的分数。图11示出了这样的示例。在图11的示例中，广告主反馈1102用于确定广告主性能分数1104。广告主性能分数1104可以通过对广告主反馈1102的PerformanceFeedback字段中的值进行加权平均来确定。然后，广告主性能分数1104可以用于更新分类节点204和广告主反馈1102对应的广告主节点206的统计性能信息。

在一些实施例中，为每个发布者110配置广告主权重。例如，第一发布者110可以将第一组权重分配给广告主108，第二发布者110可以将第二组权重分配给广告主108。从而计算每个发布者110的类别分数。

图12示出了一些实施例提供的广告主推荐方法1200。广告主推荐方法1200可以由系统100的部件在向发布者推荐广告时执行。在步骤1202中，接收搜索条件。该搜索条件包括一个或多个搜索关键字、性能阈值和媒体信息。在步骤1204中，根据搜索关键字和性能阈值识别树形结构中的分类节点。该分类节点包括多个广告主节点。在步骤1206中，根据媒体信息和性能阈值选择广告主节点的子集。在步骤1208中，推荐发布者对广告主节点的子集进行竞标。

图13示出了一些实施例提供的发布者推荐方法1300。发布者推荐方法1300可以由系统100的部件在向广告主推荐发布者时执行。在步骤1302中，接收搜索条件。该搜索条件包括一个或多个搜索关键字和性能阈值。在步骤1304中，根据搜索关键字和性能阈值识别树形结构中的分类节点。分类节点包括多个发布者节点。在步骤1306中，根据性能阈值选择发布者节点的子集。在步骤1308中，推荐广告主从发布者节点的子集中选择广告位。

图14是用于执行本文所描述的方法的处理系统1400的框图，其可以安装在主机设备中。如图所示，处理系统1400包括处理器1402、存储器1404和接口1406至接口1410，它们可以(或可以不)如图14中所示进行布置。处理器1402可以是用于执行计算和/或其它处理相关任务的任何部件或部件的集合，并且存储器1404可以是用于存储处理器1402执行的编程和/或指令的任何部件或部件的集合。在一个实施例中，存储器1404包括非瞬时性计算机可读介质。接口1406、1408、1410可以是允许处理系统1400与其它设备/部件和/或用户通信的任何部件或部件的集合。例如，接口1406、1408、1410中的一个或多个可以用于将数据、控制或管理消息从处理器1402传送给安装在主机设备和/或远程设备上的应用程序。又例如，接口1406、1408、1410中的一个或多个可以用于允许用户或用户设备(例如，个人计算机(personal computer，PC)等)与处理系统1400交互/通信。处理系统1400可以包括图14中未示出的附加部件，如长期存储(例如，非易失性存储器等)。

在一些实施例中，处理系统1400包括在网络设备中，该网络设备接入电信网络或以其它方式成为电信网络一部分。在一个示例中，处理系统1400位于无线或有线电信网络中的网络侧设备中，例如基站、中继站、调度器、控制器、网关、路由器、应用程序服务器、或电信网络中的任何其它设备。在其它实施例中，处理系统1400位于接入无线或有线电信网络的用户侧设备中，例如移动台、用户设备(user equipment，UE)、个人计算机(personalcomputer，PC)、平板电脑、可穿戴通信设备(例如智能手表等)，或任何用于接入电信网络的其它设备。

应理解，本文所提供的实施例方法的一个或多个步骤可以由对应的单元或模块执行。例如，信号可以由发送单元或发送模块进行发送。信号可以由接收单元或接收模块接收。信号可以由处理单元或处理模块进行处理。其它步骤可以由接收单元/模块、识别单元/模块、选择单元/模块、推荐单元/模块和/或更新单元/模块执行。相应单元/模块可以是硬件、软件或其组合。例如，一个或多个单元/模块可以是集成电路，例如现场可编程门阵列(field programmable gate array，FPGA)或专用集成电路(application-specificintegrated circuit，ASIC)。

该实施例可以实现很多优势。使用实施例技术可以允许广告主108和发布者110彼此快速准确地匹配。通过在树形结构200和600中存储分数和信息，可以改进用于存储广告主和/或发布者信息的数据库。特别地，可以使用树形结构的分类节点执行匹配，使得每个叶节点可以不需要单独评估。

结合各实施例对本公开进行了描述。可以结合附图、实施例和所附权利要求理解和实现对所公开的实施例所做的其它变化和修改，这些变化和修改均应包含在所附权利要求的保护范围之内。在权利要求书中，词语“包括”不排除其它元件或步骤，术语“一”或者“一个”不排除多个。单个处理器或其它单元可以满足权利要求中所描述的几项的功能。在互不相同的从属权利要求中列举某些措施并不表示、排除或暗示这些措施的组合不能被有效地使用。计算机程序可存储或分发到合适的介质上，例如与其它硬件一起或者作为其它硬件的部分提供的光存储介质或者固态介质，还可以以其它形式例如通过因特网或者其它有线或无线电信系统分发。

虽然已参考说明性实施例描述了本发明，但此描述并不意图限制本发明。本领域技术人员在参考该描述后，将会明白说明性实施例的各种修改和组合以及本发明的其它实施例。因此，所附权利要求书意图涵盖任何此类修改或实施例。