Advertisement

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

  • Sajad Ahmadian
  • Mohsen Afsharchi
  • Majid MeghdadiEmail author
Article
  • 34 Downloads

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.

Keywords

Recommender systems Collaborative filtering Reliability measure Data sparsity Rating profile 

Notes

References

  1. 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-1144Google Scholar
  2. 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–725CrossRefGoogle Scholar
  3. 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. 4.
    Ahmadian S, Meghdadi M, Afsharchi M (2018) Incorporating reliable virtual ratings into social recommendation systems. Appl Intell 48(11):4448–4469CrossRefGoogle Scholar
  5. 5.
    Boratto L, Carta S, Fenu G, Saia R (2017) Semantics-aware content-based recommender systems: design and architecture guidelines. Neurocomputing 254:79–85CrossRefGoogle Scholar
  6. 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–36MathSciNetCrossRefGoogle Scholar
  7. 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–218CrossRefGoogle Scholar
  8. 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–672CrossRefGoogle Scholar
  9. 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–68CrossRefGoogle Scholar
  10. 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–207CrossRefGoogle Scholar
  11. 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–664Google Scholar
  12. 12.
    Herlocker JL, Konstan JA, Terveen LG, Riedl JT (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 22(1):5–53CrossRefGoogle Scholar
  13. 13.
    Hernando A, Bobadilla J, Ortega F, Tejedor J (2013) Incorporating reliability measurements into the predictions of a recommender system. Inf Sci 218:1–16MathSciNetCrossRefGoogle Scholar
  14. 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–202CrossRefGoogle Scholar
  15. 15.
    Hong FX, Zheng XL, Chen CC (2016) Latent space regularization for recommender systems. Inf Sci 360:202–216CrossRefGoogle Scholar
  16. 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–339CrossRefGoogle Scholar
  17. 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. 18.
    Javari A, Gharibshah J, Jalili M (2014) Recommender systems based on collaborative filtering and resource allocation. Soc Netw Anal Min 4(1)Google Scholar
  19. 19.
    Katarya R, Verma OP (2016) A collaborative recommender system enhanced with particle swarm optimization technique. Multimed Tools Appl 75(15):9225–9239CrossRefGoogle Scholar
  20. 20.
    Kim HN, Saddik AE, Jo GS (2011) Collaborative error-reflected models for cold-start recommender systems. Decis Support Syst 51(3):519–531CrossRefGoogle Scholar
  21. 21.
    Langseth H, Nielsen TD (2015) Scalable learning of probabilistic latent models for collaborative filtering. Decis Support Syst 74:1–11CrossRefGoogle Scholar
  22. 22.
    Lee DD, Seung HS (2001) Algorithms for non-negative matrix factorization. In: Neural Information Processing SystemsGoogle Scholar
  23. 23.
    Lemire D, Maclachlan A (2005) Slope one predictors for online rating-based collaborative filtering. Soc Ind Math 5:471–480Google Scholar
  24. 24.
    Lika B, Kolomvatsos K, Hadjiefthymiades S (2014) Facing the cold start problem in recommender systems. Expert Syst Appl 41(4):2065–2073CrossRefGoogle Scholar
  25. 25.
    Liu Y, Nie L, Liu L, Rosenblum DS (2016) From action to activity: sensor-based activity recognition. Neurocomputing 181:108–115CrossRefGoogle Scholar
  26. 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–207Google Scholar
  27. 27.
    Liu Y, Li L, Liu J (2018) Bilateral neural embedding for collaborative filtering-based multimedia recommendation. Multimed Tools Appl 77(10):12533–12544CrossRefGoogle Scholar
  28. 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–1412CrossRefGoogle Scholar
  29. 29.
    Mazurowski MA (2013) Estimating confidence of individual rating predictions in collaborative filtering recommender systems. Expert Syst Appl 40:3847–3857CrossRefGoogle Scholar
  30. 30.
    Mnih A, Salakhutdinov R (2007) Probabilistic matrix factorization. Adv Neural Inf Process Syst:1257-1264Google Scholar
  31. 31.
    Moradi P, Ahmadian S (2015) A reliability-based recommendation method to improve trust-aware recommender systems. Expert Syst Appl 42:7386–7398CrossRefGoogle Scholar
  32. 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–481Google Scholar
  33. 33.
    Nikolakopoulos AN, Kouneli MA, Garofalakis JD (2015) Hierarchical Itemspace rank: exploiting hierarchy to alleviate sparsity in ranking-based recommendation. Neurocomputing 163:126–136CrossRefGoogle Scholar
  34. 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–101CrossRefGoogle Scholar
  35. 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–324CrossRefGoogle Scholar
  36. 36.
    Polatidis N, Georgiadis CK (2016) A multi-level collaborative filtering method that improves recommendations. Expert Syst Appl 48:100–110CrossRefGoogle Scholar
  37. 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-693Google Scholar
  38. 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–186Google Scholar
  39. 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-295Google Scholar
  40. 40.
    Shi Y, Larson M, Hanjalic A (2013) Unifying rating-oriented and ranking-oriented collaborative filtering for improved recommendation. Inf Sci 229:29–39CrossRefGoogle Scholar
  41. 41.
    Son LH (2016) Dealing with the new user cold-start problem in recommender systems: a comparative review. Inf Syst 58:87–104CrossRefGoogle Scholar
  42. 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-950Google Scholar
  43. 43.
    Webb B (2006) Netflix update: Try this at home. http://sifter.org/∼simon/journal/20061211.html
  44. 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. IEEEGoogle Scholar
  45. 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–190CrossRefGoogle Scholar
  46. 46.
    Yang Z, Chen W, Huang J (2018) Enhancing recommendation on extremely sparse data with blocks-coupled non-negative matrix factorization. Neurocomputing 278:126–133CrossRefGoogle Scholar
  47. 47.
    Yera R, Castro J, Martínez L (2016) A fuzzy model for managing natural noise in recommender systems. Appl Soft Comput 40:187–198CrossRefGoogle Scholar
  48. 48.
    Yu L, Han F, Huang S, Luo Y (2018) A content-based goods image recommendation system. Multimed Tools Appl 77(4):4155–4169CrossRefGoogle Scholar
  49. 49.
    Zhang M, Guo X, Chen G (2016) Prediction uncertainty in collaborative filtering: enhancing personalized online product ranking. Decis Support Syst 83:10–21CrossRefGoogle Scholar
  50. 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–4202MathSciNetCrossRefGoogle Scholar
  51. 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–103CrossRefGoogle Scholar
  52. 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

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • Sajad Ahmadian
    • 1
  • Mohsen Afsharchi
    • 1
  • Majid Meghdadi
    • 1
    Email author
  1. 1.Department of Computer EngineeringUniversity of ZanjanZanjanIran

Personalised recommendations