[0057] 本实施例中，将用户在所述用户序列中的序列号作为横坐标；将用户的推送列表 中推送项目的数量作为纵坐标。
[0058] 按照前述就是说，用户叫的坐标为（k，m k)。
[0059] 步骤105、根据所述用户坐标在所述直角坐标系中，生成推送列表曲线，并计算所 述推送列表曲线的投影面积；以所述投影面积作为推送列表的多样性指数。
[0060] 连接所述直角坐标系中的各个坐标点，即可生成推送列表曲线。参见图2所示，阴 影区域的面积即所述投影面积。
[0061] 投影面积的计算方式如下：
[0063] 其中，diversity代表多样性指数，其数值相当于投影面积的值。
[0064] 由此可见，本实施例中有N个推送列表，而在计算的过程中，仅仅是遍历N个列表， 计算次数为N。从数学层面来说，其复杂度记作O(N)。相比现有技术计算次数达到N*N，复 杂度为〇(N 2)，本实施例中推送列表多样性的计算的次数和复杂程度显著降低。
[0065] 步骤106、利用所述多样性指数对所述用户列表的多样性程度进行评测，得到评测 结果。
[0066] 通过以上技术方案可知，本实施例存在的有益效果是：显著的降低了推送列表多 样性计算的次数和复杂程度，减少了多样性评测过程中对运算资源的消耗。
[0067] 参见图3所示，为本申请实施例所述系统的结构示意图。本实施例中，所述系统用 于实现图1所示实施例所述的方法，其技术方案本质上与图1所示实施例一致，图1所示实 施例中相应的描述，同样适用于本实施例中。本实施例中所述系统包括：
[0068] 集合模块301，用于设定用户群集合，所述用户群集合中包括多个用户；设定项目 集合，所述项目集合中包括多个推送项目。
[0069] 列表模块302,用于为每个用户确定一个推送列表，所述推送列表中包括一个或多 个项目集合中的推送项目。
[0070] 运算模块303,用于按照推送列表中推送项目的数量，对用户进行排序，得到用户 序列；建立直角坐标系，根据所述用户序列，及用户的推送列表中推送项目的数量，为每个 用户确定其在直角坐标系中的坐标；根据所述用户坐标在所述直角坐标系中，生成推送列 表曲线，并计算所述推送列表曲线的投影面积；以所述投影面积作为推送列表的多样性指 数。
[0071] 所述运算模块303包括：
[0072] 序列单元，用于按照推送列表中推送项目的数量，对用户进行升序排序。
[0073] 坐标系单元，用于建立直角坐标系，根据所述用户序列，及用户的推送列表中推送 项目的数量，为每个用户确定其在直角坐标系中的坐标；根据所述用户坐标在所述直角坐 标系中，生成推送列表曲线。
[0074] 投影单元，用于计算所述推送列表曲线的投影面积；以所述投影面积作为推送列 表的多样性指数。
[0075] 所述坐标系单元根据所述用户序列，及用户的推送列表中推送项目的数量，为每 个用户确定其在直角坐标系中的坐标具体为：
[0076] 将用户在所述用户序列中的序列号作为横坐标；将用户的推送列表中推送项目的 数量作为纵坐标。
[0077] 所述坐标系单元根据所述用户坐标在所述直角坐标系中，生成推送列表曲线具体 为：
[0078] 连接所述直角坐标系中的各个坐标点，生成推送列表曲线。
[0079] 所述投影单元计算所述推送列表曲线的投影面积，以所述投影面积作为推送列表 的多样性指数具体为：
[0081] 其中，diversity代表多样性指数，M代表项目集合中推送项目的数量，N代表用户 群集合中用户的数量，k代表用户在用户序列中的序号，m k代表在用户序列中，序号为k的 用户的推送列表中推送项目的数量。
[0082] 评测模块304,用于利用所述多样性指数对所述用户列表的多样性程度进行评测， 得到评测结果。
[0083] 通过以上技术方案可知，本实施例存在的有益效果是：显著的降低了推送列表多 样性计算的次数和复杂程度，减少了多样性评测过程中对运算资源的消耗。
[0084] 本领域内的技术人员应明白，本申请的实施例可提供为方法、装置、或计算机程序 产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实 施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机 可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产 品的形式。
[0085] 上述说明示出并描述了本申请的若干优选实施例，但如前所述，应当理解本申请 并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、 修改和环境，并能够在本文所述发明构想范围内，通过上述教导或相关领域的技术或知识 进行改动。而本领域人员所进行的改动和变化不脱离本申请的精神和范围，则都应在本申 请所附权利要求的保护范围内。
【主权项】
1. 一种推送列表多样性的评测方法，其特征在于，所述方法包括： 设定用户群集合，所述用户群集合中包括多个用户；设定项目集合，所述项目集合中包 括多个推送项目； 为每个用户确定一个推送列表，所述推送列表中包括一个或多个项目集合中的推送项 目； 按照推送列表中推送项目的数量，对用户进行排序，得到用户序列； 建立直角坐标系，根据所述用户序列，及用户的推送列表中推送项目的数量，为每个用 户确定其在直角坐标系中的坐标； 根据所述用户坐标在所述直角坐标系中，生成推送列表曲线，并计算所述推送列表曲 线的投影面积；以所述投影面积作为推送列表的多样性指数； 利用所述多样性指数对所述用户列表的多样性程度进行评测，得到评测结果。2. 根据权利要求1所述方法，其特征在于，所述按照推送列表中推送项目的数量，对用 户进行排序具体为： 按照推送列表中推送项目的数量，对用户进行升序排序。3. 根据权利要求1所述方法，其特征在于，所述根据所述用户序列，及用户的推送列表 中推送项目的数量，为每个用户确定其在直角坐标系中的坐标具体为： 将用户在所述用户序列中的序列号作为横坐标；将用户的推送列表中推送项目的数量 作为纵坐标。4. 根据权利要求1所述方法，其特征在于，所述根据所述用户坐标在所述直角坐标系 中，生成推送列表曲线具体为： 连接所述直角坐标系中的各个坐标点，生成推送列表曲线。5. 根据权利要求1所述方法，其特征在于，所述计算所述推送列表曲线的投影面积，以 所述投影面积作为推送列表的多样性指数具体为：其中，diversity代表多样性指数，Μ代表项目集合中推送项目的数量，N代表用户群集 合中用户的数量，k代表用户在用户序列中的序号，mk代表在用户序列中，序号为k的用户 的推送列表中推送项目的数量。6. -种推送列表多样性的评测系统，其特征在于，所述系统包括： 集合模块，用于设定用户群集合，所述用户群集合中包括多个用户；设定项目集合，所 述项目集合中包括多个推送项目； 列表模块，用于为每个用户确定一个推送列表，所述推送列表中包括一个或多个项目 集合中的推送项目； 运算模块，用于按照推送列表中推送项目的数量，对用户进行排序，得到用户序列；建 立直角坐标系，根据所述用户序列，及用户的推送列表中推送项目的数量，为每个用户确定 其在直角坐标系中的坐标；根据所述用户坐标在所述直角坐标系中，生成推送列表曲线，并 计算所述推送列表曲线的投影面积；以所述投影面积作为推送列表的多样性指数； 评测模块，用于利用所述多样性指数对所述用户列表的多样性程度进行评测，得到评 测结果。7. 根据权利要求6所述系统，其特征在于，所述运算模块包括： 序列单元，用于按照推送列表中推送项目的数量，对用户进行升序排序； 坐标系单元，用于建立直角坐标系，根据所述用户序列，及用户的推送列表中推送项目 的数量，为每个用户确定其在直角坐标系中的坐标；根据所述用户坐标在所述直角坐标系 中，生成推送列表曲线； 投影单元，用于计算所述推送列表曲线的投影面积；以所述投影面积作为推送列表的 多样性指数。8. 根据权利要求7所述系统，其特征在于，所述坐标系单元根据所述用户序列，及用户 的推送列表中推送项目的数量，为每个用户确定其在直角坐标系中的坐标具体为： 将用户在所述用户序列中的序列号作为横坐标；将用户的推送列表中推送项目的数量 作为纵坐标。9. 根据权利要求7所述系统，其特征在于，所述坐标系单元根据所述用户坐标在所述 直角坐标系中，生成推送列表曲线具体为： 连接所述直角坐标系中的各个坐标点，生成推送列表曲线。10. 根据权利要求7所述系统，其特征在于，所述投影单元计算所述推送列表曲线的投 影面积，以所述投影面积作为推送列表的多样性指数具体为：其中，diversity代表多样性?目数，Μ1Λ：衣項曰果甘Τ?隹送项目的数量，N代表用户群集 合中用户的数量，k代表用户在用户序列中的序号，mk代表在用户序列中，序号为k的用户 的推送列表中推送项目的数量。
【专利摘要】本申请公开了一种推送列表多样性的评测方法：设定用户群集合，用户群集合中包括多个用户；设定项目集合，项目集合中包括多个推送项目；为每个用户确定一个推送列表，推送列表中包括一个或多个项目集合中的推送项目；按照推送列表中推送项目的数量，对用户进行排序，得到用户序列；建立直角坐标系，根据用户序列，及用户的推送列表中推送项目的数量，为每个用户确定其在直角坐标系中的坐标；根据用户坐标在直角坐标系中，生成推送列表曲线，并计算推送列表曲线的投影面积；以投影面积作为推送列表的多样性指数；利用多样性指数对用户列表的多样性程度进行评测，得到评测结果。本发明显著的降低了推送列表多样性计算的次数和复杂程度，减少损耗。
【IPC分类】G06F17/30
【公开号】CN105260481
【申请号】CN201510780230
【发明人】袁树仑, 章岑, 杨田, 周盛, 潘柏宇, 王冀
【申请人】合一网络技术(北京)有限公司
【公开日】2016年1月20日
【申请日】2015年11月13日