Kybernetika 58 no. 3, 440-455, 2022

A new curve fitting based rating prediction algorithm for recommender systems

Yilmaz Ar, Şahin Emrah Amrahov, Nizami A. Gasilov and Sevgi Yigit-SertDOI: 10.14736/kyb-2022-3-0440

Abstract:

The most algorithms for Recommender Systems (RSs) are based on a Collaborative Filtering (CF) approach, in particular on the Probabilistic Matrix Factorization (PMF) method. It is known that the PMF method is quite successful for the rating prediction. In this study, we consider the problem of rating prediction in RSs. We propose a new algorithm which is also in the CF framework; however, it is completely different from the PMF-based algorithms. There are studies in the literature that can increase the accuracy of rating prediction by using additional information. However, we seek the answer to the question that if the input data does not contain additional information, how we can increase the accuracy of rating prediction. In the proposed algorithm, we construct a curve (a low-degree polynomial) for each user using the sparse input data and by this curve, we predict the unknown ratings of items. The proposed algorithm is easy to implement. The main advantage of the algorithm is that the running time is polynomial, namely it is $\theta(n^2)$, for sparse matrices. Moreover, in the experiments we get slightly more accurate results compared to the known rating prediction algorithms.

Keywords:

recommender systems, collaborative filtering, curve fitting

Classification:

68Q25, 68T01, 65D10

paper.pdf

References:

  1. A. M. Acilar and A. Arslan: A collaborative filtering method based on artificial immune network. Expert Systems with Applications 36 (2009), 8324-8332.   DOI:10.1016/j.eswa.2008.10.029
  2. B. Alhijawi and A. Awajan: Prediction of movie success using Twitter temporal mining. In: 6th International Congress on Information and Communication Technology, Singapore 2022, pp. 105-116.   DOI:10.1007/978-981-16-2377-6\_12
  3. M. Y. H. Al-Shamri: Power coefficient as a similarity measure for memory-based collaborative recommender systems. Expert Systems Appl. 41 (2014), 5680-5688.   DOI:10.1016/j.eswa.2014.03.025
  4. Y. Ar: An initialization method for the latent vectors in probabilistic matrix factorization for sparse datasets Evolution. Intell. 13 (2020), 269-281.   DOI:10.1007/s12065-019-00299-2
  5. Y. Ar: A genetic algorithm solution to the collaborative filtering problem. Expert Systems Appl. 41 (2016), 122-128.   DOI:10.1016/j.eswa.2016.05.021
  6. J. Bobadilla, F. Ortega, A. Hernando and J. Bernal: Generalization of recommender systems: Collaborative filtering extended to groups of users and restricted to groups of items. Expert Systems Appl. 39 (2012), 172-186.   DOI:10.1016/j.eswa.2011.07.005
  7. D. Bokde, S. Girase and D. Mukhopadhyay: Matrix factorization model in collaborative filtering algorithms: A survey. Procedia Computer Sci. 49 (2015), 136-146.   DOI:10.1016/j.procs.2015.04.237
  8. J. Chen, C. Zhao and L. Chen: Collaborative filtering recommendation algorithm based on user correlation and evolutionary clustering. Complex Intell. Systems 6 (2020), 147-156.   DOI:10.1007/s40747-019-00123-5
  9. E. Christakopoulou and G. Karypis: HOSLIM: Higher-order sparse linear method for top-N recommender systems. In: Advances in Knowledge Discovery and Data Mining, Taiwan 2014, pp. 38-49.   DOI:10.1007/978-3-319-06605-9\_4
  10. C. Cornelis, J. Lu, X. Guo and G. Zhang: One-and-only item recommendation with fuzzy logic techniques. Inform. Sci. 177 (2007), 4906-4921.   DOI:10.1016/j.ins.2007.07.001
  11. C. De Maio, G. Fenza, M. Gaeta, V. Loia, F. Orciuoli and S. Senatore: RSS-based e-learning recommendations exploiting fuzzy FCA for knowledge modeling. Applied Soft Computing 12 (2012), 1, 113-124.   DOI:10.1016/j.asoc.2011.09.004
  12. P. De Meo, E. Ferrara, G. Fiumara and A. Provetti: Improving recommendation quality by merging collaborative filtering and social relationships. In: 11th International Conference on Intelligent Systems Design and Applications 2011, pp. 587-592.   DOI:10.1109/ISDA.2011.6121719
  13. G. N. Demir, A. S. Uyar and S. G. Ögüdücü: Graph-based sequence clustering through multiobjective evolutionary algorithms for web recommender systems. In: 9th Annual Conference on Genetic and Evolutionary Computation (GECCO'07), London 2007, pp. 1943-1950.   DOI:10.1145/1276958.1277346
  14. M. K. Devi and P. Venkatesh: Smoothing approach to alleviate the meager rating problem in collaborative recommender systems. Future Generation Computer Systems 29 (2013), 262-270.   DOI:10.1016/j.future.2011.05.011
  15. M. Eirinaki, J. Gao, I. Varlamis and K. Tserpes: Recommender systems for large-scale social networks: A review of challenges and solutions. Future Generation Computer Systems 78 (2018), 413-418.   DOI:10.1016/j.future.2017.09.015
  16. M. Göksedef and Ş. Gündüz-Öğüdücü: Combination of web page recommender systems. Expert Systems Appl. 37 (2010), 2911-2922.   DOI:10.1016/j.eswa.2009.09.046
  17. J. Golbeck: Trust and nuanced profile similarity in online social networks. ACM Trans. Web 3 (2009), 12:1-12:33.   DOI:10.1145/1594173.1594174
  18. S. Hasanzadeh, S. M. Fakhrahmad and M. Taheri: Review based recommender systems: A proposed rating prediction scheme using word embedding representation of reviews. The Computer J. 65 (2022), 2, 345-354.   DOI:10.1093/comjnl/bxaa044
  19. T. Hofmann: Probabilistic latent semantic indexing. In: 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'99), pp. 50-57.   DOI:10.1145/312624.312649
  20. H. Kaur, N. Kumar and S. Batra: An efficient multi-party scheme for privacy preserving collaborative filtering for healthcare recommender system. Future Generation Computer Systems 86 (2018), 297-307.   DOI:10.1016/j.future.2018.03.017
  21. Y. Kilani, A. F. Otoom, A. Alsarhan and M. Almaayah: A genetic algorithms-based hybrid recommender system of matrix factorization and neighborhood-based techniques. J. Comput. Sci. 28 (2018), 78-93.   DOI:10.1016/j.jocs.2018.08.007
  22. Y. Koren and R. Bell: Advances in collaborative filtering. In: Recommender Systems Handbook 2011, pp. 77-118.   DOI:10.1007/978-1-4899-7637-6\_3
  23. Y. Koren, R, Bell and C. Volinsky: Matrix factorization techniques for recommender systems. Computer 42 (2009), 30-37.   DOI:10.1109/MC.2009.263
  24. J. Leskovec: New directions in recommender systems. In: 8th ACM International Conference on Web Search and Data Mining 2015, pp. 3-4.   DOI:10.1145/2684822.2697044
  25. Q. Li and B. M. Kim: Constructing user profiles for collaborative recommender system. Advanced Web Technol. Appl. Lect. Notes Computer Sci. 3007 (2004), 100-110.   DOI:10.1007/978-3-540-24655-8\_11
  26. F. Liu and H. J. Lee: Use of social network information to enhance collaborative filtering performance. Expert Systems Appl. 37 (2010), 4772-4778.   DOI:10.1016/j.eswa.2009.12.061
  27. J. Liu, C. Wu and W. Liu: Bayesian probabilistic matrix factorization with social relations and item contents for recommendation. Decision Support Systems 55 (2013), 838-850.   DOI:10.1016/j.dss.2013.04.002
  28. S. Najafi and Z. Salam: Evaluating prediction accuracy for collaborative filtering algorithms in recommender systems.    CrossRef
  29. M. Nilashi, O. Ibrahim and K. Bagherifard: A recommender system based on collaborative filtering using ontology and dimensionality reduction techniques. Expert Systems Appl. 92 (2018), 507-520.   DOI:10.1016/j.eswa.2017.09.058
  30. Y. Qian, Y. Zhang, X. Ma, H. Yu and L. Peng: EARS: Emotion-aware recommender system based on hybrid information fusion. Inform. Fusion 46 (2019), 141-146.   DOI:10.1016/j.inffus.2018.06.004
  31. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom and J. Riedl: GroupLens: An open architecture for collaborative filtering of netnews. In: 1994 ACM Conference on Computer Supported Cooperative Work (CSCW'94), pp. 175-186.   DOI:10.1145/192844.192905
  32. P. Resnick and H. R. Varian: Recommender systems. Commun. ACM 40 (1997), 56-58.   DOI:10.1145/245108.245121
  33. B. Sarwar, G. Karypis, J. Konstan and J. Riedl: Item-based collaborative filtering recommendation algorithms. In: 10th International Conference on World Wide Web (WWW'01), Hong Kong 2001, pp. 285-295.   DOI:10.1145/371920.372071
  34. S. Y. Sert, Y. Ar and G. E. Bostancı: Evolutionary approaches for weight optimization in collaborative filtering-based recommender systems. Turkish J. Electr. Engrg. Comput. Sci. 27 (2019), 3, 2121-2136.   DOI:10.3906/elk-1812-175
  35. P. K. Singh, S. Sinha and P. Choudhury: An improved item-based collaborative filtering using a modified Bhattacharyya coefficient and user–user similarity as weight. Knowledge Inform. Systems 64 (2022), 665-701.   DOI:10.1007/s10115-021-01651-8
  36. J. K. Tarus, Z. Niu and A. Yousif: A hybrid knowledge-based recommender system for e-learning based on ontology and sequential pattern mining. Future Generation Computer Systems 72 (2017), 37-48.   DOI:10.1016/j.future.2017.02.049
  37. Z. Tu and W. Li: Multi-agent solver for non-negative matrix factorization based on optimization. Kybernetika 57 (2021), 60-77.   DOI:10.14736/kyb-2021-1-0060
  38. P. Victor, C. Cornelis, M. D. Cock and P. P. da Silva: Gradual trust and distrust in recommender systems. Fuzzy Sets Systems 160 (2009), 1367-1382.   DOI:10.1016/j.fss.2008.11.014
  39. W. Yu and S.Li: Recommender systems based on multiple social networks correlation. Future Generation Computer Systems 87 (2018), 312-327.   DOI:10.1016/j.future.2018.04.079
  40. Q. Zhang, J. Lu and Y. Jin: Artificial intelligence in recommender systems. Complex Intell. Systems 7 (2021), 1, 439-457.   DOI:10.1007/s40747-020-00212-w
  41. J. Zhu, Y. He, G. Zhao, X. Bo and X. Qian: Joint reason generation and rating prediction for explainable recommendation. IEEE Trans. Knowledge Data Engrg. (2022).   DOI:10.1109/TKDE.2022.3146178