计算机应用 ›› 2011, Vol. 31 ›› Issue (11): 3063-3067.DOI: 10.3724/SP.J.1087.2011.03063

• 数据库技术 • 上一篇    下一篇

非线性组合的协同过滤推荐算法

李国1,张智斌1,刘芳先2,姜波1,姚文伟1   

  1. 1. 昆明理工大学 信息工程与自动化学院,昆明 650500
    2. 广州城建职业学院 信息工程系,广州 510925
  • 收稿日期:2011-05-30 修回日期:2011-07-09 发布日期:2011-11-16 出版日期:2011-11-01
  • 通讯作者: 李国
  • 作者简介:李国(1983-),男,湖北监利人,硕士研究生,主要研究方向:个性化推荐、管理信息系统;张智斌(1965-),男,云南昆明人,副教授,主要研究方向:计算机网络、数据库系统、工业控制与嵌入式系统、图形图像处理;刘芳先(1982-),女(土家族),湖北来凤人,硕士,主要研究方向:个性化推荐、数据挖掘、软件工程。

Nonlinear combinatorial collaborative filtering recommendation algorithm

LI Guo1,ZHANG Zhi-bin1,LIU Fang-xian2,JIANG Bo1,YAO Wen-wei1   

  1. 1. Faculty of Information Engineering and Automation,Kunming University of Science and Technology, Kunming Yunnan 650500, China
    2. Department of Information Engineering,Guangzhou City Construction College,Guangzhou Guangdong 510925,China
  • Received:2011-05-30 Revised:2011-07-09 Online:2011-11-16 Published:2011-11-01
  • Contact: LI Guo

摘要: 协同过滤是目前最流行的个性化推荐技术,但现有算法局限于用户项目评分矩阵,存在稀疏性、冷开始问题,邻居相似性只考虑用户共同评分项目,忽略项目属性、用户特征相关性;同等对待用户不同时间的兴趣偏好,缺乏实时性。针对这些问题,提出一种非线性组合的协同过滤算法,改进基于项目属性、用户特征的邻居相似性计算方法,获得更加准确的最近邻居集;初始预测评分填充矩阵,以增强其稠密性;最终预测评分增加时间权限,使用户最新兴趣权重最大。实验表明,该算法通过有效降低稀疏性、冷开始和实现实时推荐,提高了预测精度。

关键词: 个性化推荐, 协同过滤, 用户特征, 项目属性, 时间权限

Abstract: Collaborative filtering is the most popular personalized recommendation technology at present. However, the existing algorithms are limited to the user-item rating matrix, which suffers from sparsity and cold-start problems. Neighbours' similarity only considers the items which users evaluate together, but ignores the correlation of item attribute and user characteristic. In addition, the traditional ones have taken users' interests in different time into equal consideration. As a result, they lack real-time nature. Concerning the above problems, this paper proposed a nonlinear combinatorial collaborative filtering algorithm consequently. In order to obtain more accurate nearest neighbour sets, it improved neighbours' similarity calculated approach based on item attribute and user characteristic respectively. Furthermore, the initial prediction rating fills in the rating matrix, so makes it much denser. Lastly, it added time weight to the final prediction rating, so then let users' latest interests take the biggest weight. The experimental results show that the optimized algorithm can increase prediction precision, by way of reducing sparsity and cold-start problems, and realizing real-time recommendation effectively.

Key words: personalized recommendation, collaborative filtering, user characteristic, item attribute, time weight

中图分类号: