华南理工大学学报(自然科学版) ›› 2013, Vol. 41 ›› Issue (9): 65-70.doi: 10.3969/j.issn.1000-565X.2013.09.011

• 计算机科学与技术 • 上一篇    下一篇

协同标签系统中基于标签组合效应的推荐算法

蔡毅 刘宇 张广怡 陈俊挺 闵华清   

  1. 华南理工大学 软件学院,广东 广州 510006
  • 收稿日期:2013-03-06 出版日期:2013-09-25 发布日期:2013-08-01
  • 通信作者: 蔡毅(1980-),男,博士,副教授,主要从事数据挖掘、信息检索研究. E-mail:ycai@scut.edu.cn
  • 作者简介:蔡毅(1980-),男,博士,副教授,主要从事数据挖掘、信息检索研究.
  • 基金资助:

    国家自然科学基金资助项目(61300137);广东省自然科学基金资助项目(S2011040002222);广东省优秀青年创新人才培育项目(LYM11019);华南理工大学中央高校基本科研业务费专项资金资助项目(2012ZM0077);国家大学生创业创新训练计划项目(201210561106, 201210561108)

Tag Group Effect- Based Recommendation Algorithm for Collaborative Tagging Systems

Cai Yi Liu Yu Zhang Guang- yi Chen Jun- ting Min Hua- qing   

  1. School of Software Engineering,South China University of Technology,Guangzhou 510006,Guangdong,China
  • Received:2013-03-06 Online:2013-09-25 Published:2013-08-01
  • Contact: 蔡毅(1980-),男,博士,副教授,主要从事数据挖掘、信息检索研究. E-mail:ycai@scut.edu.cn
  • About author:蔡毅(1980-),男,博士,副教授,主要从事数据挖掘、信息检索研究.
  • Supported by:

    国家自然科学基金资助项目(61300137);广东省自然科学基金资助项目(S2011040002222);广东省优秀青年创新人才培育项目(LYM11019);华南理工大学中央高校基本科研业务费专项资金资助项目(2012ZM0077);国家大学生创业创新训练计划项目(201210561106, 201210561108)

摘要: 协同标签系统中现有的用户建模方法将用户视为标签向量,并假设向量中的标签均是用户感兴趣的,且只能分别计算单个标签之间的匹配程度,忽略了多个标签作为一个整体对用户兴趣产生的影响.为此,文中提出了一种基于标签组合效应的推荐算法( TGER) .该算法利用用户对资源的评分筛选出对用户兴趣有重要影响的标签组合,通过高维标签组合优先匹配的方法计算用户与资源之间的相关度.在MovieLens 数据集上的实验结果显示,TGER算法能明显地提高推荐的质量.

关键词: 协同标签系统, 标签组合效应, 用户建模, 推荐算法

Abstract:

In the existing user modeling methods for collaborative tagging systems,a user is regarded as a tag- vector and it is assumed to be interested in every tag in the tag- vector.Moreover,only the matching degree of a tag with another tag is calculated,while the effects of tags as a whole on the user’ s preference are ignored.In order to solve these problems,this paper proposes a recommendation algorithm based on the tag- group effect,namely,TGER.This algorithm utilizes the user ratings on resources to select the tag- groups which have significant effects on the user’ s preference,and adopts the high- dimension tag- group first matching method to calculate the user- resource relevance.Experimental results on the MovieLens data set show that TGER can significantly improve the recommendation qua-lity.

Key words: collaborative tagging system, tag- group effect, user modeling, recommendation algorithm