[发明专利]一种基于随机游走和条件随机场的社会标签推荐方法

权利要求书

1.一种基于随机游走和条件随机场的社会标签推荐方法，其特征在于，包括以下步骤：

步骤1，构造基于资源的多标签随机游走模型：标签数据中的实例通常由用户、资源、标签构成，抽取出关于资源和标签的数据，根据该数据构造基于资源的随机游走模型；

步骤2，设计以标签共现率、用户相似度为边特征函数和标签预测概率为点特征函数的条件随机场；

步骤3，估计条件随机场的参数：依据步骤2估计条件随机场的参数，获得条件随机场的各个参数值；

步骤4，基于条件随机场的社会标签推荐：依据步骤2获得的特征函数，步骤3获得的参数值，建立条件随机场，获得指定用户与资源的可能推荐标签；

所述步骤1中，构造基于资源的多标签随机游走模型包括以下步骤：

步骤1.1，标签数据中的实例通常由(u,i,t)三元组构成，u代表用户，i代表资源，t代表u为i添加的标签，抽取出资源特征和标签D＝{(x_i,y_i)|1≤i≤m}，其中(u,i,t)中的i对应D＝{(x_i,y_i)|1≤i≤m}中的x_i，t对应y_i，x_i＝[x_i1,x_i2,...,x_id]代表资源i本身具有的d维特征向量，y_i∈Y，Y＝{λ₁,λ₂,...,λ_q}代表为资源可能添加的q个标签，在获得资源标签数据集的基础上，将该资源标签数据集映射为资源随机游走图；

步骤1.2，基于步骤1.1，针对一个预测资源和资源随机游走图，构造资源的随机游走图系列；

步骤1.3，基于条件概率模型，获得预测资源的推荐标签概率向量。

2.根据权利要求1所述的一种基于随机游走和条件随机场的社会标签推荐方法，其特征在于，所述步骤1.1还包括如下过程：

将资源标签数据集中的每个数据映射为一个点，如果两个资源数据具有相同的标签，则将这两个数据对应的点相连，依据该原则生成多标签随机游走图G＝(V,E)，为了更准确地描述两个资源数据之间的关系，对于任意资源节点，在所有的邻居节点中，如果一个节点与该资源相关性越小，游走到这个节点的概率越低，基于该思想计算转移矩阵P。

3.根据权利要求1所述的一种基于随机游走和条件随机场的社会标签推荐方法，其特征在于，步骤1.2的具体步骤为：

步骤1.2.1，对d维输入空间的资源标签训练集和预测资源x，定义由训练集和预测资源x生成的多标签随机游走图系列；

步骤1.2.2,随机游走模型的初始化，随机游走模型的公式为S＝(1-α)·P^T·S₀+α·d，并初始化邻接矩阵P、初始概率分布向量S₀、跳转发生概率α、发生跳转时跳转到图中每个节点的概率分布向量d四个参数。

4.根据权利要求3所述的一种基于随机游走和条件随机场的社会标签推荐方法，其特征在于，步骤1.3的具体步骤为：

步骤1.3.1，对于随机游走图系列中的任一子图，应用随机游走模型得到预测资源x与标签子图的节点相连时，以x为起点游走到每个节点的稳定概率分布；

步骤1.3.2，求S向量中m个元素的平均值为预测资源游走到某标签的平均条件概率；

步骤1.3.3，计算预测资源x具有某标签的平均概率；

步骤1.3.4，根据条件概率模型，计算预测资源x被标记为某标签的概率；

步骤1.3.5，获得预测资源的预测标签概率向量，该概率向量刻画了预测资源标记为不同标签的可能性大小。