清单群集制造技术

本发明专利技术描述了清单群集。各种实施例提供了用于清单群集的技术。在一个或多个实施例中，将一组待处理清单置入初始群集中。清单可以涉及由一组属性的值定义的广告印象。通过选择属性并根据一个或多个群集算法导出由一个或多个属性值约束的孩子群集，来执行初始群集的递归划分。群集算法被配置成通过重复生成更小的孩子群集并计量与添加附加群集相关联的成本来导出最优数量的群集。可以以这种方式形成附加孩子群集直到所计量的添加更多群集的成本超过添加更多群集的益处。

【技术实现步骤摘要】

本专利技术涉及计算机通信技术，尤其涉及清单群集。
技术介绍
在在线资源的显示广告中，广告客户制作以特定客户为目标的订单(order)，这些客户与表示由订单定义的客户属性(例如印象0)的清单0相匹配。向清单分配订单是复杂的约束满意度问题，对于可与服务提供者相关联的大量可用清单(例如每天几十亿) 和/或大量广告客户订单(几万)，精确地解决这一问题在计算上代价昂贵。当进行近似以简化分配问题并获得分配解决方案时，这些近似可能导致收入损失，因为广告客户无法实现与其订单相关联的印象目标。低效的分配还会阻止服务提供者销售该服务提供者的全部可用清单。在这样的背景下，服务提供者可能关心以最大化收入和履行全部订单的方式优化来自广告客户的各种订单与清单/印象的匹配。尽管，如上所述，由于执行匹配时所涉及的计算量，这一类清单匹配可能随着待匹配的广告客户和/或印象的数量变大而变得相当困难。因此，适于通过相对较小数据集来执行匹配的常规算法可能无法为在某些情况下出现的大量数据集成功地进行匹配。
技术实现思路
提供本概述是为了以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本
技术实现思路
并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于限定所要求保护的主题的范围。各种实施例提供了用于清单群集的技术。在一个或多个实施例中，将一组待处理清单置入初始群集中。清单可以涉及由一组属性的值定义的广告印象。通过选择属性并根据一个或多个群集算法导出由属性的一个或多个值约束的孩子群集，来执行初始群集的递归划分。群集算法被配置成通过重复生成较小的孩子群集并计量与添加附加群集相关联的成本来导出最优数量的群集。可以以这种方式形成附加孩子群集直到所计量的添加更多群集的成本超过添加更多群集的益处。附图说明图1示出其中可以使用清单群集的一个或多个实施例的示例操作环境。图2是描述根据一个或多个实施例的示例过程的流程图。图3是描绘根据一个或多个实施例的清单群集的示例的示图。图4是描述根据一个或多个实施例的另一示例过程的流程图。图5是描绘根据一个或多个实施例的清单群集的另一示例的示图。图6是可以实现各种实施例的系统的框图。具体实施方式腿各种实施例提供了用于清单群集的技术。在一个或多个实施例中，将一组待处理清单置入初始群集中。清单可以涉及由一组属性的值定义的广告印象。通过选择属性并根据一个或多个群集算法导出由一个或多个属性值约束的孩子群集，来执行初始群集的递归划分。群集算法被配置成通过重复生成较小的孩子群集并计量与添加附加群集相关联的成本来导出最优数量的群集。可以以这种方式形成附加孩子群集直到所计量的添加更多群集的成本超过添加更多群集的益处。在以下讨论中，题为“操作环境”的章节仅描述其中可采用各实施例的一个环境。 之后，题为“清单群集过程”的章节描述了根据一个或多个实施例的用于清单群集的示例技术。接下来，题为“清单群集实现细节”的章节描述了根据一个或多个实施例的用于清单群集的示例算法和实现。最后，提供了题为“示例系统”的章节并且该章节描述可用于实现一个或多个实施例的示例系统。操作环境图1在100处概括地示出根据一个或多个实施例的操作环境。环境100包括具有一个或多个处理器104、一个或多个计算机可读介质106和存储在计算机可读介质上并可由一个或多个处理器104执行的一个或多个应用108的服务提供者102。计算机可读介质 106可包括，作为示例而非限制，通常与计算设备相关联的所有形式的易失性和非易失性存储器和/或存储介质。这种介质可包括R0M、RAM、闪存、硬盘、光盘、可移动介质等。计算机可读介质106也被描绘成存储操作系统110、服务管理器模块112、资源114(如内容、服务和数据)、以及可由处理器104执行的清单群集工具116。尽管分开示出，但是清单群集工具116也可被实现为服务管理器模块112的组件。服务提供者102可被实施为任何合适的计算设备或诸如以下设备的组合，例如但不限于服务器、服务器场、设备的对等网络、台式计算机等。计算设备的一个具体示例在以下关于图6示出并描述。服务提供者102可通信上通过网络118耦合到各种其他实体(如设备、服务器、存储位置、客户机等)。具体来说，服务提供者102被示为通过网络118连接到提供广告122的广告客户120以及客户机124。广告客户120和客户机IM可通过网络 118与服务提供者102交互来获得对各种资源114的访问。虽然网络118被示为因特网，但是该网络可以采用各种各样的配置。例如，网络118可以包括广域网(WAN)、局域网(LAN)、 无线网络、公共电话网和内联网等等。此外，虽然示出了单个网络118，但是网络118可被配置为包括多个网络。服务管理器模块112表示可由服务提供者102操作来管理各种资源114的功能， 可使各种资源114可通过网络118被获得。服务管理器模块112可管理对资源114的访问、 资源114的性能、用户接口或数据的配置来提供资源114等等。例如，客户机IM可形成资源请求1 来传送到服务提供者102以获得相应的资源114。响应于接收到这样的请求，服务提供者102可经通过网络118传送的供由一个或多个客户机IM输出的网页1 和/或其他用户界面来提供各种资源114。资源114可包括内容和/或服务的任何合适的组合，通常由一个或多个服务提供者使这些内容和/或服务通过网络可被获得。内容可包括文本、视频、广告、音频、多媒体流、动画、图像等的各种组合。服务的某些示例包括但不限于搜索服务、发送和接收电子邮件的电子邮件服务、在客户机之间提供即时消息的即时消息通信服务、以及便于共享共同兴趣和活动的用户组之间的连接和交互的社交网络服务。服务还可包括配置成使得广告客户120能投放广告122以连同资源114 一起呈现给客户机104的广告服务。例如，至少一些网页1 可被配置成包括由广告客户120提供的广告122。通过广告服务使用选择和投递广告的任何合适的技术，可选择广告122来包含在网页中。在一个示例中，可对网页128中保留的用于来自广告客户120的广告122的空间进行拍卖。此外， 广告订单的预订以及广告的投递可以根据本文所述的清单群集技术来进行。清单群集工具116被配置成实现本文所述的清单群集技术的各方面。这些技术可以在群集清单的上下文中采用，该清单涉及用于向广告客户投递网页128中保留的广告空间或其它资源114的印象。为了进行群集，清单群集工具116可以被配置成使用通信量模型130，通信量模型130表示同服务提供者102与客户机IM和/或广告客户的交互相关并且可以经由服务提供者102收集、存储和/或访问的各种数据。虽然图1的示例通信量模型130被示为存储在服务提供者102的计算机可读介质106上，但是可以构想，通信量模型 130可以通过任何合适的本地或网络存储位置和/或设备来汇编、存储和/或获得。在图1 的示例中，通信量模型130被示为包括清单数据132和广告客户数据134。清单数据132可以包括同客户机与服务提供者102的交互(诸如通过搜索服务输入的搜索查询、页视图、点击模式、关键词统计等等)有关的数据。清单数据132还可以包括由与客户机124、客户机124的活动、和/或客户机124的特性相关的一个本文档来自技高网...

【技术保护点】
１．一种计算机实现方法，包括：将待划分的印象清单置入（２０２）初始群集中，所述印象由服务提供者用于向一个或多个广告客户投递网页中的广告空间；根据所述印象的所选属性值递归地划分（２０４）所述初始群集以导出孩子群集；通过进一步划分所述孩子群集来计量与添加更多群集相关联的成本（２０６），所述成本取决于将所述广告客户与由所述进一步划分产生的印象相匹配的机会的变化；以及形成附加群集（２０８）直到所计量的添加更多群集的成本超过添加更多群集的益处。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：P·Y·西马德，D·M·奇克林，D·X·查尔斯，
申请(专利权)人：微软公司，
类型：发明
国别省市：US