[发明专利]基于内容特定度量和内容间约束来捆绑在线内容片段用于呈现

权利要求书

1.一种用于基于内容特定的度量和内容间约束来捆绑内容片段用于作为在线内容来呈现的方法，所述方法包括：

由一个或多个处理设备访问候选内容片段集合、内容特定的度量集合和内容间约束；

对于所述候选内容片段集合，从所述内容特定的度量集合计算最小贡献值集合，并且从所述内容特定的度量集合计算最大贡献值集合；

基于所述最小贡献值集合和所述最大贡献值集合来选择所述候选内容片段的子集；

通过根据所述内容间约束向选择的所述候选内容片段应用束选择函数来标识在线内容片段束；以及

输出所述在线内容片段束用于经由在线服务来呈现。

2.根据权利要求1所述的方法，其中所述内容间约束包括所述候选内容片段集合之间的相似度或相异度的阈值量，其中所述方法还包括从与一对候选内容片段相对应的一对向量表示之间的欧几里得距离计算所述一对候选内容片段之间的相似度或相异度。

3.根据权利要求1所述的方法，其中所述束选择函数包括具有第一项和第二项的目标函数，所述第一项与所述内容特定的度量集合相对应，并且所述第二项对应于：(i)与所述内容间约束相关联的奖励，或者(ii)与所述内容间约束相关联的惩罚，其中应用所述束选择函数包括使用用于所述在线内容片段束的所述内容特定的度量集合的值和用于所述在线内容片段束的所述内容间约束的值来最大化所述束选择函数。

4.根据权利要求1所述的方法，还包括通过执行布置操作来生成在线内容片段的布置，所述布置操作包括：

生成具有表示所述在线内容片段束的节点和表示所述在线内容片段束内的基于语义的冲突的边的冲突图；

选择内容布局的布局区段；

基于区段子集遭受由所述冲突图施加的冲突约束和由选择的所述布局区段施加的尺寸约束，来从所述在线内容片段束标识所述区段子集；以及

在选择的所述布局区段内分发所述区段子集。

5.根据权利要求4所述的方法，所述布置操作还包括：

通过去除与所述区段子集相对应的节点子集来更新所述冲突图；

基于附加区段子集遭受由所述更新后的冲突图施加的附加冲突约束和由附加布局区段施加的尺寸约束，来从所述在线内容片段束选择所述附加区段子集；以及

在所述附加布局区段内分发所述附加区段子集。

6.根据权利要求4所述的方法，其中分发所述区段子集包括在选择的所述布局区段内布置所述区段子集以使得斯坦伯格不等式被满足，所述斯坦伯格不等式以所述区段子集作为输入矩形并且以选择的所述布局区段作为输入网格。

7.根据权利要求1所述的方法，其中所述内容特定的度量集合包括以下中的一项或多项：与所述在线服务的指定的交互、用户访问所述在线服务的时间量、以及由所述用户访问在线服务生成的收入量。

8.一种系统，包括：

处理设备；以及

通信地耦合到所述处理设备的非暂态计算机可读介质，其中所述处理设备被配置为执行存储在所述非暂态计算机可读介质中的程序代码并且从而执行操作，所述操作包括：

访问候选内容片段集合、内容特定的度量集合和内容间约束，

对于所述候选内容片段集合，从所述内容特定的度量集合计算相应最小贡献值，并且从所述内容特定的度量集合计算相应最大贡献值，

基于所述最小贡献值集合和所述最大贡献值集合，选择所述候选内容片段集合的子集，

通过根据所述内容间约束向选择的所述候选内容片段集合应用束选择函数，来标识在线内容片段束，以及

输出所述在线内容片段束用于经由在线服务来呈现。

9.根据权利要求8所述的系统，其中所述内容间约束包括所述候选内容片段集合之间的相似度或相异度的阈值量，其中所述操作还包括从与一对候选内容片段相对应的一对向量表示之间的欧几里得距离计算所述一对候选内容片段之间的相似度或相异度。