Collaborative filtering algorithm based on structured projective nonnegative matrix factorization

被引:11
作者
Ju, Bin [1 ,2 ]
Qian, Yun-Tao [1 ]
Ye, Min-Chao [1 ]
机构
[1] College of Computer Science, Zhejiang University, Hangzhou
[2] Health Information Center of Zhejiang Province, Hangzhou
来源
Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science) | 2015年 / 49卷 / 07期
关键词
Adjacent structure; Clustering; Collaborative filtering; Projective nonnegative matrix factorization;
D O I
10.3785/j.issn.1008-973X.2015.07.017
中图分类号
学科分类号
摘要
In collaborative filtering algorithm, the classical matrix factorization may destroy the adjacent structures among data points from high dimension to low dimension. A novel collaborative filtering algorithm based on structured projective nonnegative matrix factorization (CF-SPNMF) was proposed in order to overcome the problem. The algorithm contains both offline learning and online searching. In the offline learning stage, projective nonnegative matrix factorization was applied to obtain the low dimensional latent factors of user preference without changing the intrinsic structure of users' cluster. In the online searching stage, cosine similarity was used to measure the similarity between the target user and training users based on the latent factors inferred in the offline stage. Then the most similar neighbor set was further found. The extensive experiments on real-world data set demonstrate that the proposed CF-SPNMF achieves better rating prediction performance than traditional methods using either matrix factorization or users clustering in original rating matrix. ©, 2015, Zhejiang University. All right reserved.
引用
收藏
页码:1319 / 1325
页数:6
相关论文
共 21 条
[1]  
Lu L., Medo M., Yeung C.H., Et al., Recommender systems, Physics Reports, 519, 1, pp. 1-49, (2012)
[2]  
Su X., Khoshgoftaar T.M., A survey of collaborative filtering techniques, Advances in Artificial Intelligence, 2009, 10, pp. 4-24, (2009)
[3]  
Linden G., Smith B., York J., Amazon. com recommendations: item-to-item collaborative filtering, Internet Computing, IEEE, 7, 1, pp. 76-80, (2003)
[4]  
Adomavicius G., Tuzhilin A., Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions, IEEE Transactions on Knowledge and Data Engineering, 17, 6, pp. 734-749, (2005)
[5]  
Koren Y., Bell R., Volinsky C., Matrix factorization techniques for recommender systems, Computer, 42, 8, pp. 30-37, (2009)
[6]  
Paterek A., Improving regularized singular value decomposition for collaborative filtering, Proceedings of KDD Cup and Workshop, pp. 5-8, (2007)
[7]  
Zhang S., Wang W., Ford J., Et al., Using singular value decomposition approximation for collaborative filtering, 7th IEEE International Conference on E-Commerce Technology, pp. 257-264, (2005)
[8]  
Srebro N., Jaakkola T., Weighted low-rank approximations, ICML, pp. 720-727, (2003)
[9]  
Mnih A., Salakhutdinov R., Probabilistic matrix factorization, Advances in Neural Information Processing Systems, pp. 1257-1264, (2007)
[10]  
Lee D.D., Seung H.S., Learning the parts of objects by non-negative matrix factorization, Nature, 401, 6755, pp. 788-791, (1999)