Skip to main content
SpringerLink
Log in

Low-rank and sparse matrix factorization with prior relations for recommender systems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The explosive growth of data has caused users to spend considerable time and effort finding the items they need. Various recommender systems have been created to provide convenience for users. This paper proposes a low-rank and sparse matrix factorization with prior relations (LSMF-PR) recommendation model, which predicts users’ ratings for items through a sum of the learned low-rank matrix and sparse matrix. Thus, unlike traditional matrix factorization approaches, our method can alleviate the error propagation produced by intermediate outputs. The LSMF-PR integrates user relationships and item relationships as prior information. User relationships in different recommendation scenarios are extracted by the corresponding social relations of the users, and item relationships are obtained from the similarity of the item content. Therefore, the sparsity and cold start problems can be effectively reduced with prior information. Furthermore, our model has better interpretability since it reveals the low-rank and sparse features of the ratings. Experiments are conducted on four real-world datasets to validate the performance of our proposed method.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. http://www.epinions.com

  2. http://www.flixster.com

  3. http://www.ciao.co.uk

  4. http://www.douban.com

References

  1. Guo Y, Wang M, Li X (2017) Application of an improved apriori algorithm in a mobile e-commerce recommendation system. Indust Manage Data Syst

  2. Yao L, Sheng QZ, Ngu AH, Yu J, Segev A (2014) Unified collaborative and content-based web service recommendation. IEEE Trans Serv Comput 8(3):453–466

    Article  Google Scholar 

  3. Wang H, Li WJ (2014) Relational collaborative topic regression for recommender systems. IEEE Trans Knowl Data Eng 27(5):1343–1355

    Article  Google Scholar 

  4. Ekstrand MD, Riedl JT, Konstan JA, et al. (2011) Collaborative filtering recommender systems. Found Trends®; Human Comput Interact 4(2):81–173

    Article  Google Scholar 

  5. Yang L, Cai X, Pan S, Dai H, Mu D (2017) Multi-document summarization based on sentence cluster using non-negative matrix factorization. J Intell Fuzzy Syst 33(3):1867–1879

    Article  Google Scholar 

  6. Zhang Z, Zhang Y, Liu G, Tang J, Yan S, Wang M (2019) Joint label prediction based semi-supervised adaptive concept factorization for robust data representation. IEEE Trans Knowl Data Eng pp 1–1

  7. Dai T, Zhu L, Cai X, Pan S, Yuan S (2018) Explore semantic topics and author communities for citation recommendation in bipartite bibliographic network. J Ambient Intell Humaniz Comput 9 (4):957–975

    Article  Google Scholar 

  8. Lee YC, Yeom J, Song K, Ha J, Lee K, Yeo J, Kim SW (2016) Recommendation of research papers in dbpia: a hybrid approach exploiting content and collaborative data. In: 2016 IEEE International conference on systems, man, and cybernetics (SMC), IEEE, pp 002966–002971

  9. Grigori L, Cayrols S, Demmel JW (2018) Low rank approximation of a sparse matrix based on lu factorization with column and row tournament pivoting. SIAM J Sci Comput 40(2):C181–C209

    Article  MathSciNet  Google Scholar 

  10. Zhang H, He W, Zhang L, Shen H, Yuan Q (2013) Hyperspectral image restoration using low-rank matrix recovery. IEEE Trans Geosci Remote Sens 52(8):4729–4743

    Article  Google Scholar 

  11. Cao F, Cai M, Tan Y (2014) Image interpolation via low-rank matrix completion and recovery. IEEE Trans Circ Syst Video Technol 25(8):1261–1270

    Google Scholar 

  12. Zhou T, Tao D (2011) Godec: randomized low-rank & sparse matrix decomposition in noisy case. In: Proceedings of the 28th international conference on machine learning, ICML

  13. Candès EJ, Li X, Ma Y, Wright J (2011) Robust principal component analysis?. J ACM (JACM) 58(3):1–37

    Article  MathSciNet  Google Scholar 

  14. Zhao ZL, Huang L, Wang CD, Lai JH, Philip SY (2017) Low-rank and sparse matrix completion for recommendation. In: International conference on neural information processing. Springer, New York, pp 3–13

  15. Schafer JB, Frankowski D, Herlocker J, Sen S (2007) Collaborative filtering recommender systems. In: The adaptive web. Springer, New York, pp 291–324

  16. Ning X, Karypis G (2011a) Slim: sparse linear methods for top-n recommender systems. In: 2011 IEEE 11th international conference on data mining, IEEE, pp 497–506

  17. Ning X, Karypis G (2011b) Slim: sparse linear methods for top-n recommender systems

  18. Ahn HJ (2006) Utilizing popularity characteristics for product recommendation. Int J Electron Commer 11(2):59–80

    Article  Google Scholar 

  19. Hofmann T (2003) Collaborative filtering via gaussian probabilistic latent semantic analysis. In: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, pp 259–266

  20. Koren Y (2009) Collaborative filtering with temporal dynamics. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, pp 447–456

  21. Hernando A, Bobadilla J, Ortega F (2016) A non negative matrix factorization for collaborative filtering recommender systems based on a bayesian probabilistic model. Knowl Based Syst 97(97):188–202

    Article  Google Scholar 

  22. Mnih A, Salakhutdinov RR (2008) Probabilistic matrix factorization. In: Advances in neural information processing systems, pp 1257–1264

  23. Yin Y, Chen L, Wan J et al (2018) Location-aware service recommendation with enhanced probabilistic matrix factorization. IEEE Access 6:62815–62825

    Article  Google Scholar 

  24. Yang B, Lei Y, Liu J, Li W (2016) Social collaborative filtering by trust. IEEE Trans Pattern Anal Mach Intell 39(8):1633–1647

    Article  Google Scholar 

  25. Guo G, Zhang J, Yorkesmith N (2016) A novel recommendation model regularized with user trust and item ratings. IEEE Trans Knowl Data Eng 28(7):1607–1620

    Article  Google Scholar 

  26. Yin H (2017) A joint sparse and low-rank decomposition for pansharpening of multispectral images. IEEE Trans Geosci Remote Sens 55(6):3545–3557

    Article  Google Scholar 

  27. Zhang T, Liu S, Ahuja N, Yang MH, Ghanem B (2015) Robust visual tracking via consistent low-rank sparse learning. Int J Comput Vis 111(2):171–190

    Article  Google Scholar 

  28. Zhang Z, Li F, Zhao M, Zhang L, Yan S (2016) Joint low-rank and sparse principal feature coding for enhanced robust representation and visual classification. IEEE Trans Image Process 25(6):2429–2443

    Article  MathSciNet  Google Scholar 

  29. Ren J, Zhang Z, Li S, Wang Y, Liu G, Yan S, Wang M (2020) Learning hybrid representation by robust dictionary learning in factorized compressed space. IEEE Trans Image Process 29:3941–3956

    Article  MathSciNet  Google Scholar 

  30. Yang X, Jiang X, Tian C, Wang P, Zhou F, Fujita H (2020) Inverse projection group sparse representation for tumor classification: a low rank variation dictionary approach. Knowl Based Syst p 105768

  31. Deng T, Ye D, Ma R, Fujita H, Xiong L (2020) Low-rank local tangent space embedding for subspace clustering. Inf Sci 508:1–21

    Article  MathSciNet  Google Scholar 

  32. Zhou T, Tao D (2012) Bilateral random projections. In: 2012 IEEE international symposium on information theory proceedings, IEEE, pp 1286–1290

  33. Zhang H, He W, Zhang L, Shen H, Yuan Q (2014) Hyperspectral image restoration using low-rank matrix recovery. IEEE Trans Geosci Remote Sens 52(8):4729–4743

    Article  Google Scholar 

  34. Zhang Y, Du B, Zhang L, Wang S (2016) A low-rank and sparse matrix decomposition-based mahalanobis distance method for hyperspectral anomaly detection. IEEE Trans Geosci Remote Sens 54(3):1376–1389

    Article  Google Scholar 

  35. Li X, Cui G, Dong Y (2017) Graph regularized non-negative low-rank matrix factorization for image clustering. IEEE Trans Syst Man Cybern 47(11):3840–3853

    MathSciNet  Google Scholar 

  36. Tang J, Hu X, Liu H (2013) Social recommendation: a review. Soc Netw Anal Min 3 (4):1113–1133

    Article  Google Scholar 

  37. Walter FE, Battiston S, Schweitzer F (2008) A model of a trust-based recommendation system on a social network. Auton Agent Multi-Agent Syst 16(1):57–74

    Article  Google Scholar 

  38. Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3 (Jan):993–1022

    MATH  Google Scholar 

  39. Roweis ST (1998) Em algorithms for pca and spca. In: Advances in neural information processing systems, pp 626–632

  40. Cailan Z, Kai C, Shasha L (2011) Improved pagerank algorithm based on feedback of user clicks. In: 2011 International Conference on Computer Science and Service System (CSSS), IEEE, pp 3949–3952

  41. Bredies K, Lorenz DA (2008) Iterated hard shrinkage for minimization problems with sparsity constraints. SIAM J Sci Comput 30(2):657–683

    Article  MathSciNet  Google Scholar 

  42. Guo G, Zhang J, Thalmann D, Yorke-Smith N (2014) Etaf: an extended trust antecedents framework for trust prediction. In: 2014 IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM 2014), IEEE , pp 540–547

  43. Ma H, Zhou D, Liu C, Lyu MR, King I (2011) Recommender systems with social regularization. In: Proceedings of the fourth ACM international conference on Web search and data mining, pp 287–296

  44. Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30–37

    Article  Google Scholar 

  45. Wang C, Blei DM (2011) Collaborative topic modeling for recommending scientific articles. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 448–456

  46. Zhou W, Li J, Zhang M, Ning J (2018) Incorporating social network and user’s preference in matrix factorization for recommendation. Arab J Sci Eng 43(12):8179–8193

    Article  Google Scholar 

  47. Zhang Y, Zhang Z, Zhang Z, Zhao M, Zhang L, Zha Z, Wang M (2020) Deep self-representative concept factorization network for representation learning. In: Proceedings of the 2020 SIAM international conference on data mining SIAM, pp 361–369

  48. Li X, Zhang Z, Wang Y, Liu G, Yan S, Wang M (2020) Multilayer collaborative low-rank coding network for robust deep subspace discovery. In: Proceedings of the twenty-four european conference on artificial intelligence

  49. Liu G, Yan S (2011) Latent low-rank representation for subspace segmentation and feature extraction. In: 2011 international conference on computer vision, IEEE, pp 1615–1622

  50. Zhang Z, Yan S, Zhao M (2014) Similarity preserving low-rank representation for enhanced data representation and effective subspace learning. Neural Netw 53:81–94

    Article  Google Scholar 

Download references

Funding

Not applicable

Author information

Authors and Affiliations

  1. Xi’an Jiaotong University, Xi’an, China

    Jie Wang, Li Zhu, Tao Dai, Qiannan Xu & Tianyu Gao

Authors
  1. Jie Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tao Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qiannan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tianyu Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Zhu.

Ethics declarations

Conflict of interests

The authors declare that they have no competing interests.

Additional information

Availability of data and material

Not applicable

Code availability

Not applicable

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, J., Zhu, L., Dai, T. et al. Low-rank and sparse matrix factorization with prior relations for recommender systems. Appl Intell 51, 3435–3449 (2021). https://doi.org/10.1007/s10489-020-02023-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-020-02023-5

Keywords

Search

Navigation