北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (4): 23-26.doi: 10.13190/jbupt.201304.21.047

• 论文 • 上一篇    下一篇

基于PureSVD模型的协同过滤主动采样

丁伟峰, 郑小林, 陈德人   

  1. 浙江大学 计算机科学与技术学院, 杭州 310027
  • 收稿日期:2012-10-29 出版日期:2013-08-31 发布日期:2013-05-22
  • 作者简介:丁伟峰(1987—),男,博士生,E-mail:dwf@zju.edu.cn;陈德人(1951—),男,教授,博士生导师.
  • 基金资助:

    “十一五”冶国家科技支撑计划项目(2012BAH16F02);国家自然科学基金项目(61003254,60903038);中央高校基本科研业务 专项项目

Active Sampling Based on PureSVD Model for Collaborative Filtering

DING Wei-feng, ZHENG Xiao-lin, CHEN De-ren   

  1. College of Computer Science, Zhejiang University, Hangzhou 310027, China
  • Received:2012-10-29 Online:2013-08-31 Published:2013-05-22

摘要:

提出了一种最大化参数变化的主动采样方法,可快速捕捉推荐系统中新用户的兴趣偏好. 该方法在纯奇异值分解(PureSVD)模型的基础上,选取最大化模型参数变化的样本,然后向新用户查询样本物品的评分. 得到的评分用来训练用户的纯奇异值分解模型参数,进而提供推荐列表. 基于贪婪法提出了一种快速的近似采样算法,能在可接受的时间内得到采样列表. 实验结果证明,在Movielens数据集上,该方法能在Top-N的标准下使用较小的样本,有效地提高了学习新用户偏好的效率.

关键词: 推荐系统, 冷启动, 主动学习

Abstract:

A parameter-change maximization sampling method is proposed to capture new user's preference in recommender system. This method produces an item list that maximizes model parameter change based on pure singular value decomposition (PureSVD). By querying new user with specific item list, the ratings are obtained for training the corresponding user's parameter in PureSVD model, it performs prediction for new users in return. A greedy approximation algorithm is presented to produce the item list with an acceptable time bound. Experiments show that the method can learn new user's preference efficiently with small sample size under Top-N metrics.

Key words: recommender system, cold start, active learning

中图分类号: