Advertisement

Trust-Distrust Aware Recommendation by Integrating Metric Learning with Matrix Factorization

  • Xianglin Zuo
  • Xing Wei
  • Bo Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11062)

Abstract

With the upsurge of e-commence and social activities on the Web, Recommender system has attracted widespread attention from both researchers and practitioners. Motivated by the fact that trusted users tend to have small distance whereas distrusted users tend to have large distance, we propose to model trust aware recommendation based on distance metric learning. Furthermore, by incorporating with classical matrix factorization method, we build an integrated optimization framework and convex loss function. Gradient descent method is employed to optimize the loss function. Experiments are conducted on the Epinions dataset, which shows that the performance of the proposed method is remarkably superior to competitive methods in terms of precision, recall and F1-measure, and compatible in terms of MEA and RMSE, demonstrating advantages of modeling recommendation with trust-distrust aware metric learning and matrix factorization. To the best of our knowledge, this is the first attempt in modeling and optimizing recommendation in a unified framework of trust aware distance metric learning and matrix factorization.

Keywords

Trust-Distrust aware recommendation Metric learning Matrix factorization Collaborative filtering 

Notes

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grant 61373053 and Grant 61572226 and in part by the Jilin Province Key Scientific and Technological Research and Development Project under Grant 20180201067GX and Grant 20180201044GX. The authors would like to express their thanks to the anonymous reviewers for their valuable comments and suggestions on early version of this paper, which help improve the quality of this final paper.

References

  1. 1.
    Rennie, J.D.M., Srebro, N.: Fast maximum margin matrix factorization for collaborative prediction. In: Luc, D.R., Stefan, W. (eds.) Proceedings of the 22th International Conference on Machine Learning, pp. 713–719. ACM, New York (2005)Google Scholar
  2. 2.
    Yang, X., Liu, G.Y., Steck, H.: A survey of collaborative filtering based social recommender systems. Comput. Commun. 41, 1–10 (2014)CrossRefGoogle Scholar
  3. 3.
    Ma, H., Yang, H., Lyu, M.R., King, I.: SoRec:social recommendation using probabilistic matrix factorization. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM, pp. 931–940. ACM, New York (2008)Google Scholar
  4. 4.
    Golbeck, J.: Generating predictive movie recommendations from trust in social networks. In: Stølen, K., Winsborough, W.H., Martinelli, F., Massacci, F. (eds.) iTrust 2006. LNCS, vol. 3986, pp. 93–104. Springer, Heidelberg (2006).  https://doi.org/10.1007/11755593_8CrossRefGoogle Scholar
  5. 5.
    McFee, B., Barrington, L., Lanckriet, G.: Learning similarity from collaborative filters. In: The 11th International Society for Music Information Retrieval Conference, Utrecht, Netherlands, pp. 345–350 (2010)Google Scholar
  6. 6.
    Massa, P., Avesani P.: Trust-aware recommender systems. In: Proceedings of the ACM Conference on Recommender Systems, pp. 17–24. ACM, New York (2007)Google Scholar
  7. 7.
    Jamali, M., Ester, M.: TrustWalker: a random walk model for combining trust-based and item-based recommendation. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 397–406. ACM, New York (2009)Google Scholar
  8. 8.
    Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788–791 (1999)CrossRefGoogle Scholar
  9. 9.
    Lescovec, J., Hutteenlocher, D., Kleinberg J.: Predicting positive and negative links in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 641–650. ACM, New York (2010)Google Scholar
  10. 10.
    Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: Proceedings of the 4th ACM Conference on Recommender Systems, pp. 135–142. ACM, New York (2010)Google Scholar
  11. 11.
    Lee, J., Kim, S.: LLORMA: local low-rank matrix approximation. J. Mach. Learn. Res. 17(15), 1–24 (2016)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Zhao, H., Yao Q., Kwok, J. T., Lee, D.: Collaborative filtering with social local models. In: Vijay, R., Srinivas, A., George, K., Lucio, M., Xindong, W. (eds.) Proceedings of the 2017 IEEE International Conference on Data Mining, Los Alamitos, CA, USA, pp. 645–654. IEEE Computer Society (2017)Google Scholar
  13. 13.
    Ding, C., Li, T., Jordan, M.I.: Convex and semi-nonnegative matrix factorizations. IEEE Trans. Pattern Anal. Mach. Intell. 32(1), 45–55 (2008)CrossRefGoogle Scholar
  14. 14.
    Forsati, R., Mahdavi, M., Shamsfard, M., Mohamed, S.: Matrix factorization with explicit trust and distrust side information for improved social recommendation. ACM Trans. Inf. Syst. 32(4), 17:1–17:38 (2014)CrossRefGoogle Scholar
  15. 15.
    Bai, T., Yang, B., Li, F.: TDRec: enhancing social recommendation using both trust and distrust information. In: Proceedings of the Second European Network Intelligence, Karlskrona, Sweden, pp. 60–66. IEEE Computer Society, Washington, DC (2015)Google Scholar
  16. 16.
    Lee, W.-P., Ma, C.-Y.: Enhancing collaborative recommendation performance by combining user preference and trust-distrust propagation in social networks. Knowl.-Based Syst. 106, 125–134 (2016)CrossRefGoogle Scholar
  17. 17.
    Zuo, X., Liu, X., Yang, B.: Coupled low rank approximation for collaborative filtering in social networks. IEEE Access 6, 13326–13335 (2018)CrossRefGoogle Scholar
  18. 18.
    Tang, J., Charu, A.: Recommendations in signed social networks. In: Proceedings of the 25th International World Wide Web Conference, pp. 31–40. ACM, New York (2016)Google Scholar
  19. 19.
    Victor, P., Cornelis, M., Cock, D., Teredesai, A.M.: Trust and distrust-based recommendation for controversial reviews. IEEE Intell. Syst. 26(1), 48–55 (2011)CrossRefGoogle Scholar
  20. 20.
    Xing, E.P., Ng, A.Y., Jordan, M.I., Russel, S.: Distance metric learning, with application to clustering with side-information. Adv. Neural. Inf. Process. Syst. 15, 505–512 (2003)Google Scholar
  21. 21.
    Davis, J.V., Kulis, B., Jain, P., Sra, S., Dhillon, I.: Information-theoretic metric learning. In: Proceeding of the 24th International Conference on Machine Learning, pp. 209–216. ACM, New York (2007)Google Scholar
  22. 22.
    Slaney, M., Weinberger, K., White, W.: Learning a metric for music similarity. In: Bello, J.P., Chew, E., Tumbull, D. (eds.) Proceedings of the 9th International Symposium on Music Information Retrieval, ISMIR 2008, Philadelphia, PA, USA, pp. 313–318 (2008)Google Scholar
  23. 23.
    Guillaumin, M., Verbeek, J., Schmid, C.: Is that you? Metric learning approaches for face identification. In: Proceeding of the 12th IEEE International Conference on Computer Vision, pp. 498–505. IEEE Xplore (2009)Google Scholar
  24. 24.
    Weinberger, K.Q., Saul, L.K.: Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res. 10, 207–244 (2009)zbMATHGoogle Scholar
  25. 25.
    Kiwiel, K.C.: Convergence and efficiency of sub-gradient methods for quasi convex minimization. Math. Program. (Ser. A) 90(1), 1–25 (2001)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.College of Computer Science and TechnologyJilin UniversityChangchunChina
  2. 2.Key Laboratory of Symbolic Computation and Knowledge Engineering Attached to the Ministry of EducationJilin UniversityChangchunChina

Personalised recommendations