[发明专利]种子用户的选取方法、装置、设备及存储介质

权利要求书

1.一种种子用户的选取方法，其特征在于，所述方法包括：

获取用户集合数据，所述用户集合数据包括n个用户，所述n为大于1的整数；

根据所述用户集合数据创建m个用户组，每个所述用户组包括具有关联关系的两个用户，所述m为正整数；

对于所述m个用户组中的第i个用户组，获取所述第i个用户组的特征数据，其中，所述第i个用户组包括具有关联关系的第一用户和第二用户；

根据所述第i个用户组的特征数据，确定所述第一用户相对于所述第二用户的影响力参数，所述影响力参数用于表征所述第一用户将产品成功推荐给所述第二用户的概率；

构建影响力矩阵，所述影响力矩阵为n行n列矩阵，其中，所述影响力矩阵中的第u行第v列的元素，表示用户u相对于用户v的影响力参数；

根据所述影响力矩阵，计算所述n个用户中每个用户的综合影响力参数，其中，所述用户u的综合影响力参数用于表征所述用户u将产品成功推荐给各个其它用户的综合概率；

构建种子用户集合，所述种子用户集合初始为空；

从非种子用户中，选取所述综合影响力参数符合条件的用户s加入所述种子用户集合中，其中，所述非种子用户是指所述n个用户中未被加入至所述种子用户集合中的用户；

将所述影响力矩阵中的各行元素的值减去第s行元素的值，得到更新后的所述影响力矩阵，其中，所述第s行元素包括所述用户s相对于各个其它用户的影响力参数；

若未满足所述种子用户选取的停止条件，则基于更新后的所述影响力矩阵，再次从所述根据所述影响力矩阵计算所述n个用户中每个用户的综合影响力参数的步骤开始执行；

若满足所述种子用户选取的停止条件，则将所述种子用户集合中的用户确定为种子用户；

存储所述种子用户的用户信息。

2.根据权利要求1所述的方法，其特征在于，所述影响力参数的取值范围为[0，1]；

所述将所述影响力矩阵中的各行元素的值减去第s行元素的值，得到更新后的所述影响力矩阵，包括：

将所述影响力矩阵中的n行元素的值，分别减去所述第s行元素的值，得到计算后的n行元素的值；

对于所述计算后的n行元素中值小于零的目标元素，将所述目标元素的值修改为0，得到更新后的所述影响力矩阵。

3.根据权利要求1所述的方法，其特征在于，所述构建影响力矩阵之后，还包括：

根据所述影响力矩阵，计算所述n个用户中每个用户的综合影响力参数和综合被影响力参数，其中，用户u的综合影响力参数用于表征所述用户u将产品成功推荐给各个其它用户的综合概率，所述用户u的综合被影响力参数用于表征各个其它用户将产品成功推荐给所述用户u的综合概率；

根据所述n个用户中每个用户的综合影响力参数和综合被影响力参数，从所述n个用户中选取至少一个所述种子用户；

其中，所述影响力矩阵W如下：

W_pq∈[0,1]；

其中，W_pq为所述影响力矩阵W中的第p行第q列的元素，且所述W_pq表示用户p相对于用户q的影响力参数，所述p为小于或等于所述n的正整数，所述q为小于或等于所述n的正整数；

所述根据所述n个用户中每个用户的综合影响力参数和综合被影响力参数，从所述n个用户中选取至少一个所述种子用户，包括：

定义一个元素取值为0或1且所有元素之和为K的列向量x：

x_R∈{0，1}；所述R为小于或等于所述n的正整数；

其中，如果x_R取值为1，表示用户R被选取为所述种子用户；

定义列向量e：

定义列向量r：

或

基于下述公式计算所述列向量x：

其中，表示待求解的变量为x，且所述x的取值使得所述后面的表达式取到最大值，λ为大于或等于0的实数。

4.根据权利要求3所述的方法，其特征在于，所述计算所述n个用户中每个用户的综合影响力参数，包括：

对于所述n个用户中的所述用户u，获取所述用户u相对于各个其它用户的影响力参数；

将所述用户u相对于各个其它用户的影响力参数进行求和，得到所述用户u的综合影响力参数。