本申请涉及一种推荐群组生成方法、装置、服务器和计算机可读存储介质。所述方法包括：将参与交友活动的匹配用户集拆分为组长用户集和第一匹配用户集，基于组长用户集与第一匹配用户集执行匹配度计算和线性规划计算得到多个待分配小组；基于第一线性矩阵拆分第一匹配用户集得到第二匹配用户集和第三匹配用户集；基于多个待分配小组和第三匹配用户集执行匹配度计算和线性规划计算得到匹配用户集对应的多个群组，分别拉取多个群组对应的匹配用户生成多个推荐群组。实施本申请实施例有利于提高交友活动的交友成功率。提高交友活动的交友成功率。提高交友活动的交友成功率。
【技术实现步骤摘要】
推荐群组生成方法、装置、服务器和计算机可读存储介质
[0001]本申请涉及计算机
，特别是涉及一种推荐群组生成方法、装置、服务器和计算机可读存储介质。
技术介绍
[0002]随着时代的发展以及生活节奏加快，越来越多年轻人忙于工作，同时受到时间和空间的限制，社交圈大大缩小。在这种环境下，互联网交友成为人们扩大社交圈的重要途径，通过在电子设备上下载社交软件即可参加线上社交活动或接收推送的用户。
[0003]在用户参与线上社交活动，通常是将所有用户拉至同一个社交群内，在活动交友群内可以自由发言结交朋友。但是当交友活动参与的人数过多时，互动交友群的群成员过多，用户往往无法与所有人进行交流，此时需要将所有用户分成多个小组分别建群推荐，目前的交友软件通常是随机建群，随机建群的群组划分方案大多数情况下不是最优的推荐方案，容易出现同一群组内的用户之间缺少共同的兴趣爱好的情况，推荐成功率低下。
技术实现思路
[0004]本申请实施例提供一种推荐群组生成方法、装置、服务器和计算机可读存储介质，用于提高推荐成功率。
[0005]第一方面，本申请实施例提供一种推荐群组生成方法，包括：接收匹配用户集，从所述匹配用户集中随机选取多个用户作为多个组长，基于所述多个组长构建组长用户集，基于所述匹配用户集和所述组长用户集构建第一匹配用户集；针对所述组长用户集与所述第一匹配用户集执行匹配度计算，得到第一匹配度矩阵，构建第一约束条件对所述第一匹配度矩阵执行0
‑
1线性规划操作，得到第一线性矩阵；基于所述第一线性矩阵对所述第一匹配用户集进行拆分，得到第二匹配用户集和第三匹配用户集，基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作，得到多个待分配小组；针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算，得到第二匹配度矩阵，构建第二约束条件对所述第二匹配度矩阵执行0
‑
1线性规划操作，得到第二线性矩阵；基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作，得到所述匹配用户集对应的多个群组；分别拉取所述多个群组对应的匹配用户生成多个推荐群组。
[0006]在其中一个实施例中，所述第一约束条件包括第一子约束条件、第二子约束条件、第三子约束条件和第四子约束条件； 所述第一子约束条件包括：针对匹配成功的任意一个用户对的第一匹配用户和组长，所述第一匹配用户对应的约束特征值与所述组长的约束特征值不相等；所述第二子约束条件包括：针对所述组长用户集中任意一个所述组长，所述组
长匹配成功的第一匹配用户满足第一数量，其中，所述第一数量为预设的群组人数的二分之一，所述群组人数为偶数；所述第三子约束条件包括：针对所述第一匹配用户集的任意一个第一匹配用户，与所述任意一个第一匹配用户匹配成功的组长有且仅有一个；所述第四子约束条件包括：预设的目标函数的函数值满足最大值。
[0007]在其中一个实施例中，所述第二约束条件包括第五子约束条件、第六子约束条件、第七子约束条件和第八子约束条件； 所述第五子约束条件为：针对任意一组匹配成功的待分配小组和第三匹配用户，所述第三匹配用户的约束特征值与所述待分配小组的组长的约束特征值相等；所述第六子约束条件为：所述任意一个待分配小组匹配成功的第三匹配用户满足第二数量，其中，所述第二数量加一等于预设的群组人数的二分之一，所述群组人数为偶数；所述第七子约束条件为：针对第三匹配用户集中任意一个第三匹配用户，与所述任意一个第三匹配用户匹配成功的待分配小组有且仅有一个；所述第八子约束条件为：预设的目标函数的函数值满足最大值。
[0008]在其中一个实施例中，所述目标函数包括所述第一匹配度矩阵对应的第一代价和所述第二匹配度矩阵对应的第二代价的和；所述第一代价包括所述第一匹配度矩阵的矩阵元素之和；所述第二代价包括所述第二匹配度矩阵的矩阵元素之和。
[0009]在其中一个实施例中，所述计算所述多个待分配小组与所述第三匹配用户集的第二匹配度矩阵，包括：提取所述多个待分配小组对应的多个第一组员集；计算所述多个第一组员集中每一所述第一组员集与所述第三匹配用户集的多个匹配度行矩阵；基于所述多个匹配度行矩阵构成所述第二匹配度矩阵。
[0010]在其中一个实施例中，所述计算所述多个第一组员集中每一所述第一组员集与所述第三匹配用户集的多个匹配度行矩阵，包括：针对所述多个第一组员集中每一所述第一组员集，获取所述第一组员集的至少一个目标第一组员；计算所述至少一个目标第一组员与所述第三匹配用户集的至少一个目标行矩阵；对所述至少一个目标行矩阵执行矩阵相加操作，得到所述第一组员集与所述第三匹配用户集的匹配度行矩阵。
[0011]在其中一个实施例中，所述基于所述第一线性矩阵对所述第一匹配用户集进行拆分，得到第二匹配用户集和第三匹配用户集之后，还包括：判断所述第三匹配用户集是否为空集；若所述第三匹配用户集为空集，则执行所述基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集进行群组操作，得到所述多个群组；若所述第三匹配用户集为非空集，则执行所述计算所述多个待分配小组与所述第三匹配用户集的第二匹配度矩阵操作。
[0012]第二方面，本申请实施例提供一种推荐群组生成装置，包括：获取单元，用于接收匹配用户集，从所述匹配用户集中随机选取多个用户作为多个组长，基于所述多个组长构建组长用户集，基于所述匹配用户集和所述组长用户集构建第一匹配用户集；第一计算单元，用于针对所述组长用户集与所述第一匹配用户集执行匹配度计算，得到第一匹配度矩阵，构建第一约束条件对所述第一匹配度矩阵执行0
‑
1线性规划操作，得到第一线性矩阵；；第一群组单元，用于基于所述第一线性矩阵对所述第一匹配用户集进行拆分，得到第二匹配用户集和第三匹配用户集，基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作，得到多个待分配小组；
第二计算单元，用于针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算，得到第二匹配度矩阵，构建第二约束条件对所述第二匹配度矩阵执行0
‑
1线性规划操作，得到第二线性矩阵；第二群组单元，用于基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作，得到所述匹配用户集对应的多个群组；拉取单元，用于分别拉取所述多个群组对应的匹配用户生成多个推荐群组。
[0013]第三方面，本申请实施例提供一种服务器，该服务器包括处理器、存储器、通信接口，以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行如本申请实施例第一方面所述的方法中所描述的部分或全部步骤的指令。
[0014]第四方面，本申请实施例提供了一种计算机可读存储介质，其中，上述计算机可读存储介质用于存储计算机程序，其中，上述计算机程序被处理器执行，以实现如本申请实施例第一方面所述的方法中所描述的部分或全部步骤。
[0015]可以看出，在本申请本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种推荐群组生成方法，其特征在于，包括：接收匹配用户集，从所述匹配用户集中随机选取多个用户作为多个组长，基于所述多个组长构建组长用户集，基于所述匹配用户集和所述组长用户集构建第一匹配用户集；针对所述组长用户集与所述第一匹配用户集执行匹配度计算，得到第一匹配度矩阵，构建第一约束条件对所述第一匹配度矩阵执行0
‑
1线性规划操作，得到第一线性矩阵；基于所述第一线性矩阵对所述第一匹配用户集进行拆分，得到第二匹配用户集和第三匹配用户集，基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作，得到多个待分配小组；针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算，得到第二匹配度矩阵，构建第二约束条件对所述第二匹配度矩阵执行0
‑
1线性规划操作，得到第二线性矩阵；基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作，得到所述匹配用户集对应的多个群组；分别拉取所述多个群组对应的匹配用户生成多个推荐群组。2.根据权利要求1所述的方法，其特征在于，所述第一约束条件包括第一子约束条件、第二子约束条件、第三子约束条件和第四子约束条件；所述第一子约束条件包括：针对匹配成功的任意一个用户对的第一匹配用户和组长，所述第一匹配用户对应的约束特征值与所述组长的约束特征值不相等；所述第二子约束条件包括：针对所述组长用户集中任意一个所述组长，所述组长匹配成功的第一匹配用户满足第一数量，其中，所述第一数量为预设的群组人数的二分之一，所述群组人数为偶数；所述第三子约束条件包括：针对所述第一匹配用户集的任意一个第一匹配用户，与所述任意一个第一匹配用户匹配成功的组长有且仅有一个；所述第四子约束条件包括：预设的目标函数的函数值满足最大值。3.根据权利要求1所述的方法，其特征在于，所述第二约束条件包括第五子约束条件、第六子约束条件、第七子约束条件和第八子约束条件；所述第五子约束条件为：针对任意一组匹配成功的待分配小组和第三匹配用户，所述第三匹配用户的约束特征值与所述待分配小组的组长的约束特征值相等；所述第六子约束条件为：所述任意一个待分配小组匹配成功的第三匹配用户满足第二数量，其中，所述第二数量加一等于预设的群组人数的二分之一，所述群组人数为偶数；所述第七子约束条件为：针对第三匹配用户集中任意一个第三匹配用户，与所述任意一个第三匹配用户匹配成功的待分配小组有且仅有一个；所述第八子约束条件为：预设的目标函数的函数值满足最大值。4.根据权利要3或4任一项所述的方法，其特征在于，所述目标函数包括所述第一匹配度矩阵对应的第一代价和所述第二匹配度矩阵对应的第二代价的和；所述第一代价包括所述第一匹配度矩阵的矩阵元素之和；所述第二代价包括所述第二匹配度矩阵的矩阵元素之和。5.根据权利要求1所述的方法，其特征在于，所述计算所述多个待分配小组与所述...
【专利技术属性】
技术研发人员：卢洪才，敖峰，李宁，
申请(专利权)人：深圳市珍爱捷云信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。