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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Yang, X., Liu, G.Y., Steck, H.: A survey of collaborative filtering based social recommender systems. Comput. Commun. 41, 1–10 (2014)
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)
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
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)
Massa, P., Avesani P.: Trust-aware recommender systems. In: Proceedings of the ACM Conference on Recommender Systems, pp. 17–24. ACM, New York (2007)
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)
Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788–791 (1999)
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)
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)
Lee, J., Kim, S.: LLORMA: local low-rank matrix approximation. J. Mach. Learn. Res. 17(15), 1–24 (2016)
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)
Ding, C., Li, T., Jordan, M.I.: Convex and semi-nonnegative matrix factorizations. IEEE Trans. Pattern Anal. Mach. Intell. 32(1), 45–55 (2008)
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)
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)
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)
Zuo, X., Liu, X., Yang, B.: Coupled low rank approximation for collaborative filtering in social networks. IEEE Access 6, 13326–13335 (2018)
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)
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)
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)
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)
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)
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)
Weinberger, K.Q., Saul, L.K.: Distance metric learning for large margin nearest neighbor classification. J. Mach. Learn. Res. 10, 207–244 (2009)
Kiwiel, K.C.: Convergence and efficiency of sub-gradient methods for quasi convex minimization. Math. Program. (Ser. A) 90(1), 1–25 (2001)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
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)