Matrix Factorization Model in Collaborative Filtering Algorithms: A Survey

被引:154
作者
Bokde, Dheeraj [1 ]
Girase, Sheetal [1 ]
Mukhopadhyay, Debajyoti [1 ]
机构
[1] Maharashtra Inst Technol, Dept Informat Technol, Pune 411038, Maharashtra, India
来源
PROCEEDINGS OF 4TH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATION AND CONTROL(ICAC3'15) | 2015年 / 49卷
关键词
Collaborative Filtering; Matrix Factorizat ion; Recommendation System;
D O I
10.1016/j.procs.2015.04.237
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recommendation Systems (RSs) are becoming tools of choice to select the online information relevant to a given user. Collaborative Filtering (CF) is the most popular approach to build Recommendation System and has been successfully employed in many applications. Collaborative Filtering algorithms are much explored technique in the field of Data Mining and Information Retrieval. In CF, past user behavior are analyzed in order to establish connections between users and items to recommend an item to a user based on opinions of other users. Those customers, who had similar likings in the past, will have similar likings in the future. In the past decades due to the rapid growth of Internet usage, vast amount of data is generated and it has becomea challenge for CF algorithms. So, CF faces issues with sparsity of rating matrix and growing nature of data. These challenges are well taken care of by Matrix Factorization (MF). In this paper we are going to discuss different Matrix Factorization models such as Singular Value Decomposition (SVD), Principal Component Analysis (PCA) and Probabilistic Matrix Factorization (PMF). This paper attempts to present a comprehensive survey of MF model like SVD to address the challenges of CF algorithms, which can be served as a roadmap for research and practice in this area. (C) 2015 The Authors. Published by Elsevier B.V. This is an open access article under CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:136 / 146
页数:11
相关论文
共 21 条
[1]  
[Anonymous], 2008, ICML
[2]  
[Anonymous], P NEUR INF PROC SYST
[3]   Comparison of Collaborative Filtering Algorithms: Limitations of Current Techniques and Proposals for Scalable, High-Performance Recommender Systems [J].
Cacheda, Fidel ;
Carneiro, Victor ;
Fernandez, Diego ;
Formoso, Vreixo .
ACM TRANSACTIONS ON THE WEB, 2011, 5 (01)
[4]  
Gillis N, 2014, J MACH LEARN RES, V15, P1249
[5]  
Goldberg D., 1992, COMMUNICATIONS ACM, V35
[6]   Eigentaste: A constant time collaborative filtering algorithm [J].
Goldberg, K ;
Roeder, T ;
Gupta, D ;
Perkins, C .
INFORMATION RETRIEVAL, 2001, 4 (02) :133-151
[7]   Combining Singular Value Decomposition and Item-based Recommender in Collaborative Filtering [J].
Gong, SongJie ;
Ye, HongWu ;
Dai, YaE .
WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, :769-+
[8]   NeNMF: An Optimal Gradient Method for Nonnegative Matrix Factorization [J].
Guan, Naiyang ;
Tao, Dacheng ;
Luo, Zhigang ;
Yuan, Bo .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (06) :2882-2898
[9]  
Jamali M., 2010, P 4 ACM C REC SYST, P135, DOI DOI 10.1145/1864708.1864736
[10]   MATRIX FACTORIZATION TECHNIQUES FOR RECOMMENDER SYSTEMS [J].
Koren, Yehuda ;
Bell, Robert ;
Volinsky, Chris .
COMPUTER, 2009, 42 (08) :30-37