Probabilistic Matrix Factorization Based on Similarity Propagation and Trust Propagation for Recommendation

Haiyan Zhao,Shengsheng Wang,Qingkui Chen,Jian Cao
DOI: https://doi.org/10.1109/cic.2015.11
2015-01-01
Abstract:Traditional collaborative filtering approaches are often confronted with two major problems: data sparsity and cold-start. Fortunately, along with the rise of social media, social network is producing a large and rich set of social data (such as labels, trust, etc.), which provides a new way to solve the problems of collaborative filtering, namely, we can make use of social data to enhance the recommendation accuracy. However, traditional recommendation algorithms may only consider either the influence of similarity relationships or trust relationships to the user model, but fail to take full advantage of the implications of social data. In this paper, we propose a novel recommendation algorithm called STPMF based on neighborhood model and matrix factorization model, where complementary roles of similarity relationships and trust relationships to the user model by means of a weight w are considered simultaneously. Furthermore, we propagate similarity relationships and trust relationships one step or two steps to alleviate the data sparsity and cold-start problems. We have conducted experiments on two real world data sets from Last.fm and Delicious. Compared with existing recommendation algorithms, our method can effectively alleviate the problems of collaborative filtering, and enhance the recommendation accuracy.
What problem does this paper attempt to address?