采用图模型的个性化标签推荐方法-计算机工程与应用.pdfVIP

142 2015 ，51（9 ） Computer Engineering and Applications 计算机工程与应用 采用图模型的个性化标签推荐方法 吴幸良，涂风华 WU Xingliang, TU Fenghua 重庆大学 计算机学院，重庆 400044 College of Computer Science, Chongqing University, Chongqing 400044, China WU Xingliang, TU Fenghua. Personalized tag recommendation method using graph-model. Computer Engineering and Applications, 2015, 51 （9 ）：142-146. Abstract ：The current tag recommendation methods mainly use the number of tags which appear in the object to repre- sent the relationship among user, tag and item. Using the information of tags in this way is too simple that the precision and recall of the final recommendation result are relatively low. This paper proposes a personalized tag recommendation method using graph model, which converts the relationship among user, tag and item to an undirected tripartite graph. An integrated weight measure is used to compute the adjacent vertices in the graph, while the nonadjacent vertices adopt the thought of shortest path. Tag recommendation method considers not only the relationship between tag and user, but also tag and item. This method is compared to the existing algorithms. The experiment data is collected from CiteULike. The experiment shows that the method can significantly improve the performance of recall and precision. Key words ：social tagging; tag recommendation; graph model; shortest path 摘 要：现有的标签推荐方法大多根据标签在对象中出现的次数来表示用户，标签与资源之间的关系。这种方法对 标签信息的利用过于简单，导致最终的推荐结果的准确度和召回率不高。基于这个问题，提出一种采用图模型的个 性化标签推荐方法，将用户、标签和资源三者的关系转换成一个三元无向图。对图中相邻顶点的处理采用一种综合 的权重衡量方法，而不相邻顶点的关系采用最短路径思想得出。既考虑标签与用户的关系，又考虑标签与资源的关 系给出最后的标签推荐方法。将该方法与现存的标签推荐方法做比较。实验采用的数据来自CiteULike 。实验结 果表明，该方法能够显著地提高推荐结果的召回率，准确性等。 关键词：社会化标注；标签推荐；图模型；最短路径 文献标志码：A 中图分类号：TP311 doi ：10.3778/j.issn. 1002-8331.1306-0225 1 引言 为解决这一问题的重要工具。推荐系统的目的是联系 随着因特网的迅猛发展，Web2.0 技术得到了广泛 用户兴趣和资源，这种联系需要依赖不同的媒介。这种 的应用与发展。互联网上内容变得丰富多彩，出现了像 媒介一般包含三种方式，分别