2010 AMatrixFactorizationTechniquewi

From GM-RKB
Jump to navigation Jump to search

Subject Headings: Matrix Factorization-based Recommender System.

Notes

Cited By

Quotes

Abstract

Recommender systems are becoming tools of choice to select the online information relevant to a given user. Collaborative filtering is the most popular approach to building recommender systems and has been successfully employed in many applications. With the advent of online social networks, the social network based approach to recommendation has emerged. This approach assumes a social network among users and makes recommendations for a user based on the ratings of the users that have direct or indirect social relations with the given user. As one of their major benefits, social network based approaches have been shown to reduce the problems with cold start users. In this paper, we explore a model-based approach for recommendation in social networks, employing matrix factorization techniques. Advancing previous work, we incorporate the mechanism of trust propagation into the model. Trust propagation has been shown to be a crucial phenomenon in the social sciences, in social network analysis and in trust-based recommendation. We have conducted experiments on two real life data sets, the public domain Epinions.com dataset and a much larger dataset that we have recently crawled from Flixster.com. Our experiments demonstrate that modeling trust propagation leads to a substantial increase in recommendation accuracy, in particular for cold start users.

References

N. E. Friedkin. A Structural Theory of Social Influence. Cambridge University Press, 1998.

  • 3. Jennifer Ann Golbeck, James Hendler, Computing and Applying Trust in Web-based Social Networks, University of Maryland at College Park, College Park, MD, 2005
  • 4. David Goldberg, David Nichols, Brian M. Oki, Douglas Terry, Using Collaborative Filtering to Weave An Information Tapestry, Communications of the ACM, v.35 n.12, p.61-70, Dec. 1992 doi:10.1145/138859.138867
  • 5. Mohsen Jamali, Martin Ester, TrustWalker: A Random Walk Model for Combining Trust-based and Item-based Recommendation, Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, June 28-July 01, 2009, Paris, France doi:10.1145/1557019.1557067
  • 6. Yehuda Koren, Factorization Meets the Neighborhood: A Multifaceted Collaborative Filtering Model, Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 24-27, 2008, Las Vegas, Nevada, USA doi:10.1145/1401890.1401944
  • 7. Yehuda Koren, Robert Bell, Chris Volinsky, Matrix Factorization Techniques for Recommender Systems, Computer, v.42 n.8, p.30-37, August 2009 doi:10.1109/MC.2009.263
  • 8. }}Levien and Aiken. Advogato's Trust Metric. Online at http://advogato.org/trust-metric.html, 2002.
  • 9. Hao Ma, Irwin King, Michael R. Lyu, Learning to Recommend with Social Trust Ensemble, Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, July 19-23, 2009, Boston, MA, USA doi:10.1145/1571941.1571978
  • 10. Hao Ma, Haixuan Yang, Michael R. Lyu, Irwin King, SoRec: Social Recommendation Using Probabilistic Matrix Factorization, Proceedings of the 17th ACM Conference on Information and Knowledge Management, October 26-30, 2008, Napa Valley, California, USA doi:10.1145/1458082.1458205
  • 11. Paolo Massa, Paolo Avesani, Trust-aware Recommender Systems, Proceedings of the 2007 ACM Conference on Recommender Systems, October 19-20, 2007, Minneapolis, MN, USA doi:10.1145/1297231.1297235
  • 12. }}P. Massa and P. Avesani. Trust Metrics on Controversial Users: Balancing Between Tyranny of the Majority and Echo Chambers. International Journal on Semantic Web and Information Systems (IJSWIS), 3(1), 2007.
  • 13. Matthew Richardson, Pedro Domingos, Mining Knowledge-sharing Sites for Viral Marketing, Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, July 23-26, 2002, Edmonton, Alberta, Canada doi:10.1145/775047.775057
  • 14. }}R. Salakhutdinov and A. Mnih. Probabilistic Matrix Factorization. In NIPS 2008, Volume 20.
  • 15. }}S. Wasserman and K. Faust. Social Network Analysis. Cambridge Univ. Press, 1994.
  • 16. }}C. N. Ziegler. Towards Decentralized Recommender Systems. PhD Thesis, University of Freiburg, 2005.

}};


 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2010 AMatrixFactorizationTechniquewiMartin Ester
Mohsen Jamali
A Matrix Factorization Technique with Trust Propagation for Recommendation in Social Networks10.1145/1864708.18647362010