[发明专利]推荐群组生成方法、装置、服务器和计算机可读存储介质

说明书

本申请涉及一种推荐群组生成方法、装置、服务器和计算机可读存储介质。所述方法包括：将参与交友活动的匹配用户集拆分为组长用户集和第一匹配用户集，基于组长用户集与第一匹配用户集执行匹配度计算和线性规划计算得到多个待分配小组；基于第一线性矩阵拆分第一匹配用户集得到第二匹配用户集和第三匹配用户集；基于多个待分配小组和第三匹配用户集执行匹配度计算和线性规划计算得到匹配用户集对应的多个群组，分别拉取多个群组对应的匹配用户生成多个推荐群组。实施本申请实施例有利于提高交友活动的交友成功率。

技术领域

本申请涉及计算机技术领域，特别是涉及一种推荐群组生成方法、装置、服务器和计算机可读存储介质。

背景技术

随着时代的发展以及生活节奏加快，越来越多年轻人忙于工作，同时受到时间和空间的限制，社交圈大大缩小。在这种环境下，互联网交友成为人们扩大社交圈的重要途径，通过在电子设备上下载社交软件即可参加线上社交活动或接收推送的用户。

在用户参与线上社交活动，通常是将所有用户拉至同一个社交群内，在活动交友群内可以自由发言结交朋友。但是当交友活动参与的人数过多时，互动交友群的群成员过多，用户往往无法与所有人进行交流，此时需要将所有用户分成多个小组分别建群推荐，目前的交友软件通常是随机建群，随机建群的群组划分方案大多数情况下不是最优的推荐方案，容易出现同一群组内的用户之间缺少共同的兴趣爱好的情况，推荐成功率低下。

发明内容

本申请实施例提供一种推荐群组生成方法、装置、服务器和计算机可读存储介质，用于提高推荐成功率。

第一方面，本申请实施例提供一种推荐群组生成方法，包括：

接收匹配用户集，从所述匹配用户集中随机选取多个用户作为多个组长，基于所述多个组长构建组长用户集，基于所述匹配用户集和所述组长用户集构建第一匹配用户集；

针对所述组长用户集与所述第一匹配用户集执行匹配度计算，得到第一匹配度矩阵，构建第一约束条件对所述第一匹配度矩阵执行0-1线性规划操作，得到第一线性矩阵；

基于所述第一线性矩阵对所述第一匹配用户集进行拆分，得到第二匹配用户集和第三匹配用户集，基于所述第一线性矩阵和所述多个组长对所述第二匹配用户集执行群组划分操作，得到多个待分配小组；

针对所述多个待分配小组与所述第三匹配用户集执行所述匹配度计算，得到第二匹配度矩阵，构建第二约束条件对所述第二匹配度矩阵执行0-1线性规划操作，得到第二线性矩阵；

基于所述第二线性矩阵和所述多个待分配小组对所述第三匹配用户集执行所述群组划分操作，得到所述匹配用户集对应的多个群组；

分别拉取所述多个群组对应的匹配用户生成多个推荐群组。

在其中一个实施例中，所述第一约束条件包括第一子约束条件、第二子约束条件、第三子约束条件和第四子约束条件； 所述第一子约束条件包括：针对匹配成功的任意一个用户对的第一匹配用户和组长，所述第一匹配用户对应的约束特征值与所述组长的约束特征值不相等；所述第二子约束条件包括：针对所述组长用户集中任意一个所述组长，所述组长匹配成功的第一匹配用户满足第一数量，其中，所述第一数量为预设的群组人数的二分之一，所述群组人数为偶数；所述第三子约束条件包括：针对所述第一匹配用户集的任意一个第一匹配用户，与所述任意一个第一匹配用户匹配成功的组长有且仅有一个；所述第四子约束条件包括：预设的目标函数的函数值满足最大值。

在其中一个实施例中，所述第二约束条件包括第五子约束条件、第六子约束条件、第七子约束条件和第八子约束条件； 所述第五子约束条件为：针对任意一组匹配成功的待分配小组和第三匹配用户，所述第三匹配用户的约束特征值与所述待分配小组的组长的约束特征值相等；所述第六子约束条件为：所述任意一个待分配小组匹配成功的第三匹配用户满足第二数量，其中，所述第二数量加一等于预设的群组人数的二分之一，所述群组人数为偶数；所述第七子约束条件为：针对第三匹配用户集中任意一个第三匹配用户，与所述任意一个第三匹配用户匹配成功的待分配小组有且仅有一个；所述第八子约束条件为：预设的目标函数的函数值满足最大值。