在时间敏感和资源受限环境下最大化在线内容选择制造技术

本发明专利技术描述了在时间敏感和资源有限的环境下最大化在线内容选择的技术。发布系统可通过内容传递交换系统请求内容提供商系统提供用于发布的内容，响应该请求，内容提供商系统实时确定由发布系统的终端用户可能选择的内容，由此计算与用户相关的、与可能的内容项相关的和/或与发布系统相关的概率值。基于多个内容项的计算概率，内容提供者系统选择并提供最可能由发布系统的终端用户选择的在线内容项。可基于用户选择在内容提供商系统和/或发布者系统上的内容项的历史浏览记录来确定用户选择在发布系统上的在线内容项的概率值。为了准确确定用户选择内容项的聚合概率值，可计算一组不同的概率值并聚合成聚合概率值。

Maximizing online content selection in time sensitive and resource constrained environments

The invention describes a technology for maximizing online content selection in a time sensitive and resource constrained environment. The release system can request content provider systems through a content transfer and exchange system to provide content for publication, sound should be requested, and the content provider system determines in real time the content that the terminal user may choose from the release system, thereby calculating and / or related to the user related, associated with the possible internal capacity and / or the publishing system. The value of the probability. Based on the computational probability of multiple content items, the content provider system selects and provides online content items that are most likely to be selected by the end user of the publishing system. The probability value of the user's selection of online content items on the publishing system can be determined based on the historical browsing record of the content items on the content provider system and / or publisher system. In order to accurately determine the aggregation probability value of user selected content items, a set of different probability values can be calculated and aggregated into aggregation probability values.

【技术实现步骤摘要】
在时间敏感和资源受限环境下最大化在线内容选择相关申请的交互引用本申请有关于2017年1月27日提交的美国专利申请序号15/418,476，其揭露的全部内容以引用方式并入本文。
本公开涉及近实时数据处理，且尤其是在时间敏感和资源受限环境下最大化在线内容选择。建议的技术组为2433、2129、2165；建议的类别为709/217、706/12、707/751。
技术介绍
因特网能够向数十亿人传递电子内容。这种传递可通过许多不同发布系统传递，包括为在线内容提供商系统提供空间来向终端用户发布在线内容的在线应用。基于此，一些实体保留了在线内容传递交换系统，该系统允许不同内容提供商系统通过不同的发布平台到达宽泛的在线受众。使用内容传递交换系统，内容提供商系统能够用向许多终端用户传递在线内容的不同发布系统发布相同的内容。但是这样做可能不是一种到达最多受众的有效方式，因为相同的在线内容可能很受一种发布系统的终端用户欢迎，但在另一种发布系统中几乎不会被选择。另一方面，发布平台用于发布内容的资源有限，无法承受来自所有请求内容提供商系统的发布内容请求。发布系统呈现提供内容的显示空间有限和/或在内容提供商系统的在线内容之间滚动以适应请求的处理能力有限。因而，需要有效管理资源以供内容提供商系统有效到达最大数量的所需终端用户，而不会对发布系统的计算资源造成过重负担。此外，发布系统可向终端用户近实时地呈现内容，例如，在终端用户正滚动浏览发布系统平台的网站上的一列内容项时。为向浏览用户以最小的延时及时渲染内容，发布系统请求通过在线内容传递交换系统平台在严格的限制时间内传递来自内容提供商系统的在线内容。一旦内容传递交换系统递送请求给内容提供商系统，内容提供商系统必须立即确定是否提供内容以及提供哪一精确的内容项。例如，内容提供商系统可具有不到100毫秒来做决定和服务这一请求。本部分中描述的方法为可采取的方法，但不必为之前已想到或采取的方法。因而，除非另有指出，不应认为本部分描述的任一方法因被包括在本部分中而被认为是现有技术。附图说明图中：图1A是描绘一实施例中用于向一个或多个终端用户分发内容项的系统的框图；图1B是描绘一实施例中包括社交网络系统(SNS)110的用于分发内容的系统的框图；图2描绘一实施例中用于配置活动的目标标准的图形用户界面的示例；图3是一流程图，描绘在一实施例中用于确定用户选择内容项的概率的过程；图4是一流程图，描绘在一实施例中聚合非现场浏览记录的过程；图5是一流程图，描绘在一实施例中用于选择用户内容项对并计算各自聚合概率值的过程；图6是一流程图，描绘在一实施例中用于基于一组不同的概率值计算聚合概率值的过程；图7是在一实施例中用于存储聚合值对的印象值的示例数据结构的框图；图8是阐释计算机系统的框图，在该计算机系统上实施本专利技术实施例。具体实施方式在以下描述中，出于解释的目的，阐述了许多具体细节以便提供对本专利技术的透彻理解。然而，显而易见的是，可以在没有这些具体细节的情况下实践本专利技术。在其他情况下，以框图形式示出公知的结构和装置，以避免不必要地模糊本专利技术。综述描述了在时间敏感和资源有限的环境下最大化在线内容选择的技术。发布系统可以通过内容传递交换系统，请求一个或多个内容提供商系统提供用于发布的内容。响应这种请求，内容提供商系统实时确定由发布系统的终端用户可能选择的内容。这样做，内容提供商系统可以计算与用户相关的、与可能的内容项相关的和/或与发布系统相关的一个或多个概率值。基于多个内容项的计算概率，内容提供者系统选择并提供最可能由发布系统的终端用户选择的在线内容项。在一个实施例中，基于用户选择在内容提供商系统和/或发布者系统上的内容项的历史浏览记录来确定用户选择在发布系统上的在线内容项的概率值。“印象”一词在文中指的是描述一个或多个浏览活动的数据，诸如向终端用户呈现(例如显示)内容项，所述浏览活动可由终端用户滚动指针在内容项上或悬停在内容项上而产生。印象记录可以包括浏览活动时间戳、浏览内容项的描述，以及过去正浏览的用户的用户信息。词语“选择记录”在文中指的是描述用户选择活动的数据，例如，用户使用输入装置的指针或使用手指在触摸屏上选择内容项，或通过音频或声音选择。“浏览记录”一词指选择记录或印象记录。在一个实施例中，为了准确确定用户选择内容项的聚合概率值，可计算一组不同的概率值并聚合成聚合概率值。“聚合概率值”一词在文中指的是，当内容项向通过相关的一组不同概率值确定的特定用户呈现时，特定用户选择特定内容项的概率。各种概率值可能基于浏览记录的不同聚合。当基于新记录重新计算概率值时，在一个实施例中，在重新计算中也使用了先前的概率值。以前计算过的概率值的这种用法消除了计算中的任何异常浏览模式，从而提高了聚合概率值的准确度。例如，基于过去一天的记录，用户选择内容项的概率值进一步基于先前根据用户在过去一天的前一天的记录计算的用户选择内容项的概率值。另外或可选地，不同概率值的阶层结构可用于计算聚合概率值。例如，在计算选择特定内容项的概率值时，可以考虑选择特定内容项所属的运动中的任一内容项的概率值。在一个实施例中，根据分配给不同概率值中的每个概率值的权重来聚合与用户选择内容项相关的各种概率值，以产生聚合概率值。权重可以通过机器学习技术来确定，如使用过去已知的用户对内容项的选择的结果来训练回归模型，其中针对过去已知的用户对内容项的选择的结果已基于先前计算的概率值计算了聚合概率值。取决于需要处理的记录的数量和用以确定聚合概率的计算的复杂度，内容提供商系统可能无法及时向请求发布者系统提供内容项。在一个实施例中，内容提供商系统预处理浏览记录，以异步于请求或在请求之前，预先计算出一个或多个概率值。内容提供商系统可以利用由用户在内容提供商系统的现场发布系统中选择内容项而生成的浏览记录，来确定现场发布系统的用户感兴趣的内容项及其选择一个或多个内容项的各自概率值。在一个实施例中，来自非现场发布系统(内容提供商系统外部的在线内容发布系统)的请求包括用户信息，所述用户信息可以与内容提供商系统的现场发布系统的特定用户进行匹配。如果所接收的用户信息与现场发布系统的用户信息相匹配，则内容提供商系统可以检索用户的一个或多个预先计算的概率以及与概率已预先计算过的用户相关联的一个或多个内容项。基于概率，内容提供者系统可以选择具有最高的用户选择概率的内容项。另外或可选地，为了提高用户选择的概率的精度，内容项提供商可以基于从非现场发布系统接收的浏览记录，预先计算一个或多个概率值。使用这些一个或多个非现场概率值和/或一个或多个现场概率值，内容提供商系统可以快速确定要选择的内容项，所述内容项在请求发布系统中具有最高的用户选择概率。系统概述图1A是一框图，描绘在一实施例中用于分布内容项给一或多个终端用户的系统100。系统100包括内容提供商系统112-116、内容传递交换系统120、发布系统130和客户端装置142-146。虽然描述了三个内容提供商系统，系统100可包括更多或更少的内容提供商系统。类似地，系统100可包括多于一个的发布系统和更多或更少的客户端装置。内容提供商系统112-116(例如通过网络)与内容传递交换系统120交互，以通过发布系统130向操作客户本文档来自技高网...

【技术保护点】
1.一种方法，包括：接收多个记录的数据流，所述多个记录中的每个记录指示在线活动的时间戳以及以下一个或多个：所述在线活动是否为显示内容项或由用户选择所述内容项、所述用户的用户标识符、呈现所述内容项供用户选择的发布者的发布者标识符，或使所述内容项在所述发布者上呈现的发起运动的运动标识符；将所述多个记录聚合成成组的聚合值对，其中每一聚合值对是对所述多个记录中的一个或多个记录的聚合，所述聚合是基于匹配特定时间段的所述一个或多个记录的时间戳，其中，每一聚合值对的第一值表示在所述特定时间段内显示的一个或多个第一内容项的聚合值，以及每一聚合值对的第二值对表示在所述特定时间段内的一个或多个第二内容项的用户选择的聚合值；其中，在所述成组的聚合值对中的一或多组聚合值对表示，基于同一用户标识符、同一发布者标识符或同一运动标识符中的一个或多个的，对记录的聚合；从外部服务器接收提供内容项以向所述特定用户呈现的请求，所述请求包括所述特定用户的特定用户标识符；当特定发起运动发生在特定发布者时，基于成组的聚合值对中的两个或更多组，针对所述特定发布者的特定用户，确定所述特定用户选择与所述特定发起运动相关联的一个或多个第三内容项的特定概率值；以及基于所述特定用户的所述特定概率值，确定是否提供所述一个或多个第三内容项；其中所述方法由一个或多个计算设备实施。...

【技术特征摘要】
2017.01.27 US 15/418,2991.一种方法，包括：接收多个记录的数据流，所述多个记录中的每个记录指示在线活动的时间戳以及以下一个或多个：所述在线活动是否为显示内容项或由用户选择所述内容项、所述用户的用户标识符、呈现所述内容项供用户选择的发布者的发布者标识符，或使所述内容项在所述发布者上呈现的发起运动的运动标识符；将所述多个记录聚合成成组的聚合值对，其中每一聚合值对是对所述多个记录中的一个或多个记录的聚合，所述聚合是基于匹配特定时间段的所述一个或多个记录的时间戳，其中，每一聚合值对的第一值表示在所述特定时间段内显示的一个或多个第一内容项的聚合值，以及每一聚合值对的第二值对表示在所述特定时间段内的一个或多个第二内容项的用户选择的聚合值；其中，在所述成组的聚合值对中的一或多组聚合值对表示，基于同一用户标识符、同一发布者标识符或同一运动标识符中的一个或多个的，对记录的聚合；从外部服务器接收提供内容项以向所述特定用户呈现的请求，所述请求包括所述特定用户的特定用户标识符；当特定发起运动发生在特定发布者时，基于成组的聚合值对中的两个或更多组，针对所述特定发布者的特定用户，确定所述特定用户选择与所述特定发起运动相关联的一个或多个第三内容项的特定概率值；以及基于所述特定用户的所述特定概率值，确定是否提供所述一个或多个第三内容项；其中所述方法由一个或多个计算设备实施。2.根据权利要求1所述的方法，其特征在于，所述一个或多个第三内容项与运动相关联，以在一个或多个发布者上呈现与所述运动相关联的内容项。3.根据权利要求2所述的方法，其特征在于，所述运动被配置为提供在一个或多个非现场发布者上呈现的内容项。4.根据权利要求1所述的方法，其特征在于，所述请求包括特定发布者标识符，所述特定发布者标识符指示所述特定发布者，其中所述一个或多个第三内容项可向所述特定用户呈现。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：从外部服务器接收提供内容项的请求之前：对于在所述系统上配置的多个运动中的每一运动，通过将所述每一运动的配置数据中指定的一个或多个标准与对应于所述多个用户标识符的多个用户的配置数据进行比较，从多个用户标识符中选择一个或多个用户标识符；基于将所述每一运动的配置数据中指定的一个或多个标准与对应于所述多个用户标识符的多个用户的配置数据进行比较，生成一个或多个选定用户内容项值对，其识别与所述每一运动相关联的至少一个内容项和所述一个或多个特定用户标识符中的至少一个特定用户标识符。6.根据权利要求5所述的方法，其特征在...

【专利技术属性】
技术研发人员：钟鸣远，李大昀，K·菲拉利，韦亚文，肖杰，尤思雨，氽亚民，
申请(专利权)人：微软技术授权有限责任公司，
类型：发明
国别省市：美国,US