An Incremental-and-Static-Combined Scheme for Matrix-Factorization-Based Collaborative Filtering

被引:84
作者
Luo, Xin [1 ,2 ,3 ]
Zhou, MengChu [4 ]
Leung, Hareton [3 ]
Xia, Yunni [1 ]
Zhu, Qingsheng [1 ]
You, Zhuhong [3 ]
Li, Shuai [3 ]
机构
[1] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China
[2] Chongqing Univ, Chongqing Key Lab Software Theory & Technol, Chongqing 400044, Peoples R China
[3] Hong Kong Polytech Univ, Dept Comp, Hong Kong 999077, Hong Kong, Peoples R China
[4] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
Collaborative filtering; incremental model; matrix factorization; recommender system; scheme; static model; RECOMMENDER;
D O I
10.1109/TASE.2014.2348555
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Collaborative filtering (CF)-based recommenders are achieved by matrix factorization (MF) to obtain high prediction accuracy and scalability. Most current MF-based models, however, are static ones that cannot adapt to incremental user feedbacks. This work aims to develop a general, incremental-and-static-combined scheme for MF-based CF to obtain highly accurate and computationally affordable incremental recommenders. With it, a recommender is designed to consist of two components, i. e., a static one built on static rating data, and an incremental one built on a sub-matrix related to rating-variations only. Highly reliable predictions are thus generated by fusing their results. The experiments on large industrial datasets show that desired accuracy and acceptable computational complexity are achieved by the resulting recommender with the proposed scheme.
引用
收藏
页码:333 / 343
页数:11
相关论文
共 36 条
[1]   Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions [J].
Adomavicius, G ;
Tuzhilin, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) :734-749
[2]   Improving Aggregate Recommendation Diversity Using Ranking-Based Techniques [J].
Adomavicius, Gediminas ;
Kwon, YoungOk .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (05) :896-911
[3]  
Agarwal D, 2010, KDD, P703
[4]   Social foraging theory for robust multiagent system design [J].
Andrews, Burton W. ;
Passino, Kevin M. ;
Waite, Thomas A. .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2007, 4 (01) :79-86
[5]  
[Anonymous], 2006, Netflix update: Try this at home
[6]  
[Anonymous], 2007, P KDD CUP WORKSH
[7]  
[Anonymous], 2011, Proceedings of International Workshop on Diversity in Document Retrieval (DDR)
[8]   Typicality-Based Collaborative Filtering Recommendation [J].
Cai, Yi ;
Leung, Ho-fung ;
Li, Qing ;
Min, Huaqing ;
Tang, Jie ;
Li, Juanzi .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (03) :766-779
[9]   Eigentaste: A constant time collaborative filtering algorithm [J].
Goldberg, K ;
Roeder, T ;
Gupta, D ;
Perkins, C .
INFORMATION RETRIEVAL, 2001, 4 (02) :133-151
[10]  
Gorrell G., 2006, EACL, V6, P97