[发明专利]信息选择方法、装置、电子设备及可读存储介质

权利要求书

1.一种信息选择方法，用于从多个用户中为目标用户选出可推荐用户，其特征在于，所述方法包括：

计算所述多个用户中每个用户分别在多个话题的活跃度；

根据所述多个用户中每个用户分别在所述多个话题的活跃度，计算所述多个话题中两两话题之间的相似度；

根据预先设置的关联路径类型、所述多个用户中每个用户分别在多个话题的活跃度以及所述多个话题中两两话题之间的相似度，获取所述多个用户中的每个待筛选用户与所述目标用户的全部关联路径，其中，所述待筛选用户与所述目标用户无直接关联，所述关联路径以用户或话题作为路径节点；

对于所述每个待筛选用户，利用随机游走算法计算全部关联路径中每条关联路径的关联概率，获取所述全部关联路径中每条关联路径的关联概率的加和；

根据所述加和计算所述待筛选用户与所述目标用户的可推荐概率。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对所述每个待筛选用户与所述目标用户的可推荐概率进行降序排序；

选择排序中的前N个可推荐概率对应的待筛选用户作为所述目标用户的可推荐用户。

3.根据权利要求1所述的方法，其特征在于，所述计算所述多个用户中每个用户分别在多个话题的活跃度，包括：

根据所述每个用户在第一话题的活跃次数以及每个用户各自的总活跃次数，计算每个用户在第一话题的活跃度，其中，所述多个话题包括第一话题。

4.根据权利要求3所述的方法，其特征在于，所述根据所述每个用户在第一话题的活跃次数以及每个用户各自的总活跃次数，计算每个用户在第一话题的活跃度，包括：

根据公式计算用户x在话题p的活跃度，其中，N(p,x)为用户x在话题p的活跃次数，N(x)为用户x的总活跃次数。

5.根据权利要求1所述的方法，其特征在于，所述根据所述多个用户中每个用户分别在所述多个话题的活跃度，计算所述多个话题中两两话题之间的相似度，包括：

计算获得所述多个用户中每个用户在第二话题的活跃度和第三话题的活跃度之差的绝对值；

计算多个所述绝对值的平均值，所述平均值为所述第二话题与第三话题之间的相似度，所述多个话题包括第二话题和第三话题。

6.根据权利要求1所述的方法，其特征在于，所述对于所述每个待筛选用户，利用随机游走算法计算全部关联路径中每条关联路径的关联概率，获取所述全部关联路径中每条关联路径的关联概率的加和，包括：

利用公式计算所述全部关联路径中的一条关联路径的关联概率cor(t)，其中，n为所述关联路径中节点的数量，a_i和a_i+1为所述关联路径中相邻两个节点，且a_i为所述相邻两个节点的前一节点，a_i+1为所述相邻两个节点的后一节点，其中，w(a_i,a_i+1)为a_i和a_i+1的关联性，N(a_i)为节点a_i的后一节点的集合，N(a_i+1)为节点a_i+1的后一节点的集合，p为所述多个话题的话题节点集合，U为所述多个用户的用户节点集合；

对所述全部关联路径中每条关联路径均按照上述公式计算，获得所述全部关联路径中每条关联路径的关联概率，并获得所述全部关联路径中每条关联路径的关联概率的加和g(α)。

7.根据权利要求6所述的方法，其特征在于，所述根据所述加和计算所述待筛选用户与所述目标用户的可推荐概率，包括：

利用公式计算所述待筛选用户与所述目标用户的可推荐概率。