journal article·2019-10-16Open access

Modeling Implicit Trust in Matrix Factorization-Based Collaborative Filtering

Yuyu Yuan, Ahmed Zahir, Jincui Yang

Applied Sciences· Volume 9· Issue 20

Abstract

Recommendation systems often use side information to both alleviate problems, such as the cold start problem and data sparsity, and increase prediction accuracy. One such piece of side information, which has been widely investigated in addressing such challenges, is trust. However, the difficulty in obtaining explicit relationship data has led researchers to infer trust values from other means such as the user-to-item relationship. This paper proposes a model to improve prediction accuracy by applying the trust relationship between the user and item ratings. Two approaches to implement trust into prediction are proposed: One involves the use of estimated trust, and the other involves the initial trust. The efficiency of the proposed method is verified by comparing the obtained results with four well-known methods, including the state-of-the-art deep learning-based method of neural graph collaborative filtering (NGCF). The experimental results demonstrate that the proposed method performs significantly better than the NGCF, and the three other matrix factorization methods, namely, the singular value decomposition (SVD), SVD++, and the social matrix factorization (SocialMF).
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Recommender Systems and Techniques · Privacy-Preserving Technologies in Data · Caching and Content Delivery

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, School of Software, Beijing University of Posts and Telecommunications, Beijing 100876, China

References (28)

Show source-provided references
1. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., and Riedl, J. (1994, January 22–26). GroupLens: An open architecture for collaborative filtering of netnews. Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, Chapel Hill, NC, USA.10.1145/192844.192905 ↗
2. Lathia, N., Hailes, S., and Capra, L. (2008, January 18–20). Trust-based collaborative filtering. Proceedings of the IFIP International Conference on Trust Management, Trondheim, Norway.
3. Guha, R., Kumar, R., Raghavan, P., and Tomkins, A. (2004, January 17–22). Propagation of trust and distrust. Proceedings of the 13th International Conference on World Wide Web, New York, NY, USA.10.1145/988672.988727 ↗
4. O’Donovan, J., and Smyth, B. (2005, January 10–13). Trust in Recommender Systems. Proceedings of the 10th International Conference on Intelligent User Interfaces, San Diego, CA, USA.10.1145/1040830.1040870 ↗
5. Meyer, F. (2012). Recommender Systems in Industrial Contexts. [Ph.D. Thesis, Grenoble Alpes University].
6. Matrix Factorization Techniques for Recommender Systems10.1109/MC.2009.263 ↗
7. Srebro, N., and Jaakkola, T. (2003, January 21–24). Weighted low-rank approximations. Proceedings of the 20th International Conference on Machine Learning (ICML-03), Washington, DC, USA.
8. Lee, J., Kim, S., Lebanon, G., and Singer, Y. (2013, January 16–21). Local low-rank matrix approximation. Proceedings of the International Conference on Machine Learning, Atlanta, GA, USA.
9. Mackey, L.W., Jordan, M.I., and Talwalkar, A. (2011, January 12–17). Divide-and-conquer matrix factorization. Proceedings of the Advances in Neural Information Processing Systems, Granada, Spain.
10. Massa, P., and Avesani, P. (2007, January 19–20). Trust-aware recommender systems. Proceedings of the 2007 ACM Conference on Recommender Systems, Minneapolis, MN, USA.10.1145/1297231.1297235 ↗
11. Page, L., Brin, S., Motwani, R., and Winograd, T. (1999). The PageRank Citation Ranking: Bringing Order to the Web, Stanford InfoLab. Technical Report.
12. Golbeck, J., and Hendler, J. (2006, January 8–10). Filmtrust: Movie recommendations using trust in web-based social networks. Proceedings of the IEEE Consumer Communications and Networking Conference, Las Vegas, NV, USA. No. 1.
13. Zahir, A., Yuan, Y., and Moniz, K. (2019). AgreeRelTrust—A Simple Implicit Trust Inference Model for Memory-Based Collaborative Filtering Recommendation Systems. Electronics, 8.10.3390/electronics8040427 ↗
14. Ma, X., Lu, H., and Gan, Z. (2014, January 3–7). Improving recommendation accuracy by combining trust communities and collaborative filtering. Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, Shanghai, China.10.1145/2661829.2662085 ↗
15. Bell, R.M., and Koren, Y. (2007, January 12). Improved neighborhood-based collaborative filtering. Proceedings of the KDD-Cup and Workshop 2007, San Jose, CA, USA.
16. Niu, M., Qu, Y., Cao, X., Tang, R., He, X., and Yu, Y. (2017, January 19–21). Collaborative Filtering with Graph-based Implicit Feedback. Proceedings of the 2017 International Conference on Computer Technology, Electronics and Communication (ICCTEC), Dalian, China.10.1109/ICCTEC.2017.00077 ↗
17. Latapy, M., Tchuenté, M., Nzekon, N., and Jacques, A. (2019). A general graph-based framework for top-N recommendation using content, temporal and trust information. J. Interdiscip. Methodol. Issues Sci., 5.
18. Papagelis, M., Plexousakis, D., and Kutsuras, T. (2005, January 23–26). Alleviating the sparsity problem of collaborative filtering using trust inferences. Proceedings of the International Conference on Trust Management, Paris, France.10.1007/11429760_16 ↗
19. Salakhutdinov, R., Mnih, A., and Hinton, G. (2007, January 20–24). Restricted Boltzmann machines for collaborative filtering. Proceedings of the 24th International Conference on Machine learning, Corvalis, OR, USA.10.1145/1273496.1273596 ↗
20. Deep learning methods on recommender system: A survey of state-of-the-art
21. Wang, X., He, X., Wang, M., Feng, F., and Chua, T.-S. (2019, January 21–25). Neural Graph Collaborative Filtering. Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Paris, France.10.1145/3331184.3331267 ↗
22. Ma, H., King, I., and Lyu, M.R. (2009, January 19–23). Learning to recommend with social trust ensemble. Proceedings of the 32nd International ACM SIGIR Conference on Research and development in Information Retrieval, Boston, MA, USA.10.1145/1571941.1571978 ↗
23. Jamali, M., and Ester, M. (2010, January 26–30). A matrix factorization technique with trust propagation for recommendation in social networks. Proceedings of the 4th ACM Conference on Recommender Systems, Barcelona, Spain.10.1145/1864708.1864736 ↗
24. Matrix factorization with explicit trust and distrust side information for improved social recommendation. ACM Trans
25. The movielens datasets: History and context10.1145/2827872 ↗
26. Pitsilis, G., and Marshall, L.F. (2004). A Model of Trust Derivation from Evidence for Use in Recommendation Systems, University of Newcastle upon Tyne, Computing Science.
27. Hug, N. (2019, July 12). Surprise, a Python library for recommender systems. Available online: www.surpriselib.com.
28. He, X., Liao, L., Zhang, H., Nie, L., Hu, X., and Chua, T.-S. (2017, January 3–7). Neural collaborative filtering. Proceedings of the 26th International Conference on World Wide Web, Perth, Australia.10.1145/3038912.3052569 ↗