Skip to main content
SpringerLink
Log in

A novel approach based on multi-view reliability measures to alleviate data sparsity in recommender systems

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Recommender systems are intelligent programs to suggest relevant contents to users according to their interests which are widely expressed as numerical ratings. Collaborative filtering is an important type of recommender systems which has established itself as the principal means of recommending items. However, collaborative filtering suffers from two important problems including cold start and data sparsity. These problems make it difficult to accurately compute user similarity and hence to find reliable similar users. To deal with these problems, a novel recommender method is proposed in this paper which is based on three different views of reliability measures. For the first view, a user-based reliability measure is proposed to evaluate the performance of users’ rating profiles in predicting unseen items. Then, a novel mechanism is proposed to enhance the rating profiles with low quality by adding a number of reliable ratings. To this end, an item-based reliability measure is proposed as the second view of the reliability measures and then a number of items with highest reliability values are selected to add into the target rating profile. Then, similarity values between users and also initial ratings of unseen items are calculated using the enhanced users’ rating profiles. Finally, a rating-based reliability measure is used as the third view of the reliability measures to evaluate the initial predicted ratings and a novel mechanism is proposed to recalculate unreliable predicted ratings. Experimental results using four well-known datasets indicate that the proposed method significantly outperforms other recommender methods.

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

Similar content being viewed by others

Notes

  1. http://grouplens.org/datasets/movielens/

  2. http://www.prea.gatech.edu/

  3. http://www2.informatik.uni-freiburg.de/~cziegler/BX/

  4. http://eigentaste.berkeley.edu/dataset/

References

  1. Ahmadian S, Joorabloo N, Jalili M, Meghdadi M, Afsharchi M, Ren Y (2018) A temporal clustering approach for social recommender systems. In: 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Barcelona, Spain, p 1139-1144

  2. Ahmadian S, Meghdadi M, Afsharchi M (2018) A social recommendation method based on an adaptive neighbor selection mechanism. Inf Process Manag 54(4):707–725

    Article  Google Scholar 

  3. Ahmadian S, Afsharchi M, Meghdadi M (2018) An effective social recommendation method based on user reputation model and rating profile enhancement. J Inf Sci. https://doi.org/10.1177/0165551518808191

  4. Ahmadian S, Meghdadi M, Afsharchi M (2018) Incorporating reliable virtual ratings into social recommendation systems. Appl Intell 48(11):4448–4469

    Article  Google Scholar 

  5. Boratto L, Carta S, Fenu G, Saia R (2017) Semantics-aware content-based recommender systems: design and architecture guidelines. Neurocomputing 254:79–85

    Article  Google Scholar 

  6. Chen CC, Wan YH, Chung MC, Sun YC (2013) An effective recommendation method for cold start new users using trust and distrust networks. Inf Sci 224:19–36

    Article  MathSciNet  Google Scholar 

  7. da Silva EQ, Camilo-Junior CG, Pascoal LML, Rosa TC (2016) An evolutionary approach for combining results of recommender systems techniques based on collaborative filtering. Expert Syst Appl 53:204–218

    Article  Google Scholar 

  8. Formoso V, Fernández D, Cacheda F, Carneiro V (2013) Using profile expansion techniques to alleviate the new user problem. Inf Process Manag 49:659–672

    Article  Google Scholar 

  9. Guo G, Zhang J, Thalmann D (2014) Merging trust in collaborative filtering to alleviate data sparsity and cold start. Knowl-Based Syst 57:57–68

    Article  Google Scholar 

  10. Guo G, Qiu H, Tan Z, Liu Y, Ma J, Wang X (2017) Resolving data sparsity by multi-type auxiliary implicit feedback for recommender systems. Knowl-Based Syst 138:202–207

    Article  Google Scholar 

  11. He XS, Zhou MY, Zhuo Z, Fu ZQ, Liu JG (2015) Predicting online ratings based on the opinion spreading process. Physica A: Stat Mech Appl 436:658–664

  12. Herlocker JL, Konstan JA, Terveen LG, Riedl JT (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 22(1):5–53

    Article  Google Scholar 

  13. Hernando A, Bobadilla J, Ortega F, Tejedor J (2013) Incorporating reliability measurements into the predictions of a recommender system. Inf Sci 218:1–16

    Article  MathSciNet  Google Scholar 

  14. 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:188–202

    Article  Google Scholar 

  15. Hong FX, Zheng XL, Chen CC (2016) Latent space regularization for recommender systems. Inf Sci 360:202–216

    Article  Google Scholar 

  16. Hu J, Zhang Y (2015) Research patterns and trends of recommendation system in China using co-word analysis. Inf Process Manag 51(4):329–339

    Article  Google Scholar 

  17. Huang L, Tan W, Sun Y (2018) Collaborative recommendation algorithm based on probabilistic matrix factorization in probabilistic latent semantic analysis. Multimed Tools Appl. https://doi.org/10.1007/s11042-018-6232-x

  18. Javari A, Gharibshah J, Jalili M (2014) Recommender systems based on collaborative filtering and resource allocation. Soc Netw Anal Min 4(1)

  19. Katarya R, Verma OP (2016) A collaborative recommender system enhanced with particle swarm optimization technique. Multimed Tools Appl 75(15):9225–9239

    Article  Google Scholar 

  20. Kim HN, Saddik AE, Jo GS (2011) Collaborative error-reflected models for cold-start recommender systems. Decis Support Syst 51(3):519–531

    Article  Google Scholar 

  21. Langseth H, Nielsen TD (2015) Scalable learning of probabilistic latent models for collaborative filtering. Decis Support Syst 74:1–11

    Article  Google Scholar 

  22. Lee DD, Seung HS (2001) Algorithms for non-negative matrix factorization. In: Neural Information Processing Systems

  23. Lemire D, Maclachlan A (2005) Slope one predictors for online rating-based collaborative filtering. Soc Ind Math 5:471–480

  24. Lika B, Kolomvatsos K, Hadjiefthymiades S (2014) Facing the cold start problem in recommender systems. Expert Syst Appl 41(4):2065–2073

    Article  Google Scholar 

  25. Liu Y, Nie L, Liu L, Rosenblum DS (2016) From action to activity: sensor-based activity recognition. Neurocomputing 181:108–115

    Article  Google Scholar 

  26. Liu Y, Zhang L, Nie L, Yan Y, Rosenblum DS (2016) Fortune teller: predicting your career path. In: AAAI'16 Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, Phoenix, Arizona, p 201–207

  27. Liu Y, Li L, Liu J (2018) Bilateral neural embedding for collaborative filtering-based multimedia recommendation. Multimed Tools Appl 77(10):12533–12544

    Article  Google Scholar 

  28. Luo X, Liu H, Gou G, Xia Y, Zhu Q (2012) A parallel matrix factorization based recommender by alternating stochastic gradient decent. Eng Appl Artif Intell 25(7):1403–1412

    Article  Google Scholar 

  29. Mazurowski MA (2013) Estimating confidence of individual rating predictions in collaborative filtering recommender systems. Expert Syst Appl 40:3847–3857

    Article  Google Scholar 

  30. Mnih A, Salakhutdinov R (2007) Probabilistic matrix factorization. Adv Neural Inf Process Syst:1257-1264

  31. Moradi P, Ahmadian S (2015) A reliability-based recommendation method to improve trust-aware recommender systems. Expert Syst Appl 42:7386–7398

    Article  Google Scholar 

  32. Moradi P, Ahmadian S, Akhlaghian F (2015) An effective trust-based recommendation method using a novel graph clustering algorithm. Physica A: Stat Mech Appl 436:462–481

  33. Nikolakopoulos AN, Kouneli MA, Garofalakis JD (2015) Hierarchical Itemspace rank: exploiting hierarchy to alleviate sparsity in ranking-based recommendation. Neurocomputing 163:126–136

    Article  Google Scholar 

  34. Nilashi M, Ibrahim O, Ithnin N (2014) Multi-criteria collaborative filtering with high accuracy using higher order singular value decomposition and neuro-fuzzy system. Knowl-Based Syst 60:82–101

    Article  Google Scholar 

  35. Ortega F, Hernando A, Bobadilla J, Kang JH (2016) Recommending items to group of users using matrix factorization based collaborative filtering. Inf Sci 345:313–324

    Article  Google Scholar 

  36. Polatidis N, Georgiadis CK (2016) A multi-level collaborative filtering method that improves recommendations. Expert Syst Appl 48:100–110

    Article  Google Scholar 

  37. Ren Y, Li G, Zhang J, Zhou W (2012) The efficient imputation method for neighborhood-based collaborative filtering. In: Proceedings of the 21st ACM international conference on Information and knowledge management, Maui, Hawaii, USA. ACM, p 684-693

  38. Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) GroupLens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, Chapel Hill, North Carolina, USA. ACM, p 175–186

  39. Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international conference on World Wide Web ACM. p 285-295

  40. Shi Y, Larson M, Hanjalic A (2013) Unifying rating-oriented and ranking-oriented collaborative filtering for improved recommendation. Inf Sci 229:29–39

    Article  Google Scholar 

  41. Son LH (2016) Dealing with the new user cold-start problem in recommender systems: a comparative review. Inf Syst 58:87–104

    Article  Google Scholar 

  42. Su X, Khoshgoftaar TM, Zhu X, Greiner R (2008) Imputation-boosted collaborative filtering using machine learning classifiers. In: Proceedings of the 2008 ACM symposium on Applied computing, Fortaleza, Ceara, Brazil. ACM, p 949-950

  43. Webb B (2006) Netflix update: Try this at home. http://sifter.org/∼simon/journal/20061211.html

  44. Xia W, He L, Gu J, He K (2009) Effective collaborative filtering approaches based on missing data imputation. In: Fifth International Joint Conference on INC, IMS and IDC, Seoul, South Korea. IEEE

  45. Xie F, Chen Z, Shang J, Fox GC (2014) Grey forecast model for accurate recommendation in presence of data sparsity and correlation. Knowl-Based Syst 69:179–190

    Article  Google Scholar 

  46. Yang Z, Chen W, Huang J (2018) Enhancing recommendation on extremely sparse data with blocks-coupled non-negative matrix factorization. Neurocomputing 278:126–133

    Article  Google Scholar 

  47. Yera R, Castro J, Martínez L (2016) A fuzzy model for managing natural noise in recommender systems. Appl Soft Comput 40:187–198

    Article  Google Scholar 

  48. Yu L, Han F, Huang S, Luo Y (2018) A content-based goods image recommendation system. Multimed Tools Appl 77(4):4155–4169

    Article  Google Scholar 

  49. Zhang M, Guo X, Chen G (2016) Prediction uncertainty in collaborative filtering: enhancing personalized online product ranking. Decis Support Syst 83:10–21

    Article  Google Scholar 

  50. Zhang H, Ge D, Zhang S (2018) Hybrid recommendation system based on semantic interest community and trusted neighbors. Multimed Tools Appl 77(4):4187–4202

    Article  MathSciNet  Google Scholar 

  51. Zhang Z, Liu Y, Jin Z, Zhang R (2018) A dynamic trust based two-layer neighbor selection scheme towards online recommender systems. Neurocomputing 285:94–103

    Article  Google Scholar 

  52. Zhang HR, Min F, Zhang ZH, Wang S (2018) Efficient collaborative filtering recommendations with multi-channel feature vectors. Int J Mach Learn Cybern. https://doi.org/10.1007/s13042-018-0795-8

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, University of Zanjan, Zanjan, Iran

    Sajad Ahmadian, Mohsen Afsharchi & Majid Meghdadi

Authors
  1. Sajad Ahmadian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohsen Afsharchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Majid Meghdadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Majid Meghdadi.

Additional information

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

Ahmadian, S., Afsharchi, M. & Meghdadi, M. A novel approach based on multi-view reliability measures to alleviate data sparsity in recommender systems. Multimed Tools Appl 78, 17763–17798 (2019). https://doi.org/10.1007/s11042-018-7079-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-7079-x

Keywords

Search

Navigation