Skip to main content

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

  • Conference paper
  • First Online:
Knowledge Science, Engineering and Management (KSEM 2018)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. Yang, X., Liu, G.Y., Steck, H.: A survey of collaborative filtering based social recommender systems. Comput. Commun. 41, 1–10 (2014)

    Article  Google Scholar 

  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. 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_8

    Chapter  Google Scholar 

  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. 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. 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. Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788–791 (1999)

    Article  Google Scholar 

  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. 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. Lee, J., Kim, S.: LLORMA: local low-rank matrix approximation. J. Mach. Learn. Res. 17(15), 1–24 (2016)

    MathSciNet  MATH  Google Scholar 

  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. Ding, C., Li, T., Jordan, M.I.: Convex and semi-nonnegative matrix factorizations. IEEE Trans. Pattern Anal. Mach. Intell. 32(1), 45–55 (2008)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  17. Zuo, X., Liu, X., Yang, B.: Coupled low rank approximation for collaborative filtering in social networks. IEEE Access 6, 13326–13335 (2018)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. 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. 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. Weinberger, K.Q., Saul, L.K.: Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res. 10, 207–244 (2009)

    MATH  Google Scholar 

  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 

Download references

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bo Yang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zuo, X., Wei, X., Yang, B. (2018). Trust-Distrust Aware Recommendation by Integrating Metric Learning with Matrix Factorization. In: Liu, W., Giunchiglia, F., Yang, B. (eds) Knowledge Science, Engineering and Management. KSEM 2018. Lecture Notes in Computer Science(), vol 11062. Springer, Cham. https://doi.org/10.1007/978-3-319-99247-1_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99247-1_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99246-4

  • Online ISBN: 978-3-319-99247-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics