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

摘要

本发明提出了一种基于随机游走和条件随机场的社会标签推荐方法，标签推荐数据经过数据抽取，抽取出用户标签、资源标签数据；利用基于随机游走的多标签分类算法预测资源可能被标记的标签概率，该过程有效利用资源本身具有的特征，降低了因用户标注导致的标签噪声的影响；以预测资源可能被标记的标签概率设计点特征函数，标签共现率、用户相似度设计边特征函数，构造条件随机场，获得用户为资源可能添加的标签，选择大于阈值的标签作为推荐标签，该过程有效利用用户、资源、标签三维关系，降低了因将社会标签推荐三维关系转化为二维关系造成的有效信息的损失。本发明提高了标签推荐的质量，帮助用户更好的查找和定位社会资源。

主权项

1.一种基于随机游走和条件随机场的社会标签推荐方法，其特征在于，包括以下步骤：步骤1，构造基于资源的多标签随机游走模型：标签数据中的实例通常由用户、资源、标签构成，抽取出关于资源和标签的数据，根据该数据构造基于资源的随机游走模型；步骤2，设计以标签共现率、用户相似度为边特征函数和标签预测概率为点特征函数的条件随机场；步骤3，估计条件随机场的参数：依据步骤2估计条件随机场的参数，获得条件随机场的各个参数值；步骤4，基于条件随机场的社会标签推荐：依据步骤2获得的特征函数，步骤3获得的参数值，建立条件随机场，获得指定用户与资源的可能推荐标签。