Volume 19, Issue 1 (5-2022)
JSDP 2022, 19(1): 1-18 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
bahrani P, Minaei Bidgoli B, Parvin H, Mirzarezaee M, Keshavarz A. An Ontological Hybrid Recommender System for Dealing with Cold Start Problem. JSDP 2022; 19 (1) : 1
URL: http://jsdp.rcisp.ac.ir/article-1-1199-en.html
URL: http://jsdp.rcisp.ac.ir/article-1-1199-en.html
3Department of Computer Engineering, Nourabad Mamasani Branch, Islamic Azad University, Nourabad Mamasani, IR
Abstract: (1534 Views)
Recommender systems that predict user ratings for a set of items are known as subset of information filtration systems. They help users find their favorite items from thousands of available items.
One of the most important and challenging problems that recommendation systems suffer from is the problem of dispersion. This means that due to the scatter of data in the system, they are not able to find popular items with the desired reliability and accuracy. This is especially true when there are a large number of items and users in the system and the filled ratings are low. Another challenging problem that these systems suffer from is their scalability. One of the major problems with these systems is the cold start. This problem occurs due to the small number of items rated by the user, i.e. the scatter of users. This problem is divided into two categories: new user and new item. The main focus of this article is on the problem of the new user type. This problem occurs when a new user has just logged in and has not rated any item yet, or when the user has already logged in but has been less active in rating. The goal is to address these three challenges.
In this study, an ontology-based hybrid recommender system is introduced in which ontology is used in the content-based filtering section, while the ontology structure is improved by the collaborative filtering section. In this paper, a new hybrid approach based on combining demographic similarity and cosine similarity between users is presented in order to solve the cold start problem of the new user type. Also, a new approach based on combining ontological similarity and cosine similarity between items is proposed to solve the cold start problem of the new item type. The main idea of the proposed method is to extend users’/items’ profiles based on different mechanisms to create higher-performance profiles for users/items.
The proposed method is evaluated in a real data set, and experiments show that the proposed method performs better than the advanced recommender system methods, especially in the case of cold start.
One of the most important and challenging problems that recommendation systems suffer from is the problem of dispersion. This means that due to the scatter of data in the system, they are not able to find popular items with the desired reliability and accuracy. This is especially true when there are a large number of items and users in the system and the filled ratings are low. Another challenging problem that these systems suffer from is their scalability. One of the major problems with these systems is the cold start. This problem occurs due to the small number of items rated by the user, i.e. the scatter of users. This problem is divided into two categories: new user and new item. The main focus of this article is on the problem of the new user type. This problem occurs when a new user has just logged in and has not rated any item yet, or when the user has already logged in but has been less active in rating. The goal is to address these three challenges.
In this study, an ontology-based hybrid recommender system is introduced in which ontology is used in the content-based filtering section, while the ontology structure is improved by the collaborative filtering section. In this paper, a new hybrid approach based on combining demographic similarity and cosine similarity between users is presented in order to solve the cold start problem of the new user type. Also, a new approach based on combining ontological similarity and cosine similarity between items is proposed to solve the cold start problem of the new item type. The main idea of the proposed method is to extend users’/items’ profiles based on different mechanisms to create higher-performance profiles for users/items.
The proposed method is evaluated in a real data set, and experiments show that the proposed method performs better than the advanced recommender system methods, especially in the case of cold start.
Article number: 1
Type of Study: Research |
Subject:
Paper
Received: 2020/12/16 | Accepted: 2021/05/22 | Published: 2022/06/22 | ePublished: 2022/06/22
Received: 2020/12/16 | Accepted: 2021/05/22 | Published: 2022/06/22 | ePublished: 2022/06/22
References
1. [1] R. Yera and L. Martinez, "Fuzzy tools in recommender systems: A survey," International Journal of Computational Intelligence Systems, vol. 10, pp. 776-803, 2017. [DOI:10.2991/ijcis.2017.10.1.52]
2. [2] M. D. Ekstrand and J. A. Konstan, "Recommender Systems Notation," 2019. [DOI:10.18122/cs_facpubs/177/boisestate]
3. [3] M. Doja, "Recommender System for Personalized Adaptive E-learning Platforms to Enhance Learning Capabilities of Learners Based on their Learning Style and Knowledge Level," 2019.
4. [4] F. S. d. Aguiar Neto, "Pre-processing approaches for collaborative filtering based on hierarchical clustering," Universidade de São Paulo.
5. [5] M.-P. T. Do, D. V. Nguyen, and L. Nguyen, "Model-based Approach for Collaborative Filtering," 2019.
6. [6] Y. Yang, Y. Xu, E. Wang, J. Han, and Z. Yu, "Improving existing collaborative filtering recommendations via serendipity-based algorithm," IEEE Transactions on Multimedia, vol. 20, pp. 1888-1900, 2017. [DOI:10.1109/TMM.2017.2779043]
7. [7] S. K. Raghuwanshi and R. Pateriya, "Collaborative Filtering Techniques in Recommendation Systems," in Data, Engineering and Applications, ed: Springer, 2019, pp. 11-21. [DOI:10.1007/978-981-13-6347-4_2]
8. [8] T. N. Duong, V. D. Than, T. H. Tran, Q. H. Dang, D. M. Nguyen, and H. M. Pham, "An Effective Similarity Measure for Neighborhood-based Collaborative Filtering," in 2018 5th NAFOSTED Conference on Information and Computer Science (NICS), 2018, pp. 250-254. [DOI:10.1109/NICS.2018.8606859]
9. [9] J. Feng, X. Fengs, N. Zhang, and J. Peng, "An improved collaborative filtering method based on similarity," PloS one, vol. 13, pp. e0204003, 2018. [DOI:10.1371/journal.pone.0204003] [PMID] [PMCID]
10. [10] P. Thakkar, K. Varma, V. Ukani, S. Mankad, and S. Tanwar, "Combining User-Based and Item-Based Collaborative Filtering Using Machine Learning," in Information and Communication Technology for Intelligent Systems, ed: Springer, 2019, pp. 173-180. [DOI:10.1007/978-981-13-1747-7_17]
11. [11] Z. Yang, C. Fu, R. Lin, T. Peng, and Y. Tang, "Collaborative Filtering Recommendation Algorithm Based on AdaBoost-Naïve Bayesian Algorithm," in International Conference on Human Centered Computing, 2018, pp. 380-392. [DOI:10.1007/978-3-030-15127-0_39]
12. [12] B. S. Neysiani, N. Soltani, R. Mofidi, and M. H. Nadimi-Shahraki, "Improve Performance of Association Rule-Based Collaborative Filtering Recommendation Systems using Genetic Algorithm," 2019. [DOI:10.5815/ijitcs.2019.02.06]
13. [13] J. Borràs, A. Moreno, and A. Valls, "Intelligent tourism recommender systems: A survey," Expert Systems with Applications, vol. 41, pp. 7370-7389, 2014. [DOI:10.1016/j.eswa.2014.06.007]
14. [14] S. Gong and H. Ye, "An item based collaborative filtering using bp neural networks prediction," in 2009 International Conference on Industrial and Information Systems, 2009, pp. 146-148. [DOI:10.1109/IIS.2009.69] [PMID]
15. [15] A. Abdelwahab, H. Sekiya, I. Matsuba, Y. Horiuchi, S. Kuroiwa, and M. Nishida, "An efficient collaborative filtering algorithm using SVD-free Latent Semantic Indexing and particle swarm optimization," in 2009 International Conference on Natural Language Processing and Knowledge Engineering, 2009, pp. 1-4. [DOI:10.1109/NLPKE.2009.5313754]
16. [16] I. Viktoratos, A. Tsadiras, and N. Bassiliades, "Combining community-based knowledge with association rule mining to alleviate the cold start problem in context-aware recommender systems," Expert Systems with Applications, vol. 101, pp. 78-90, 2018. [DOI:10.1016/j.eswa.2018.01.044]
17. [17] Z. Li, H. Zhao, Q. Liu, Z. Huang, T. Mei, and E. Chen, "Learning from history and present: Next-item recommendation via discriminatively exploiting user behaviors," in Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018, pp. 1734-1743. [DOI:10.1145/3219819.3220014]
18. [18] R. Logesh, V. Subramaniyaswamy, D. Malathi, N. Sivaramakrishnan, and V. Vijayakumar, "Enhancing recommendation stability of collaborative filtering recommender system through bio-inspired clustering ensemble method," Neural Computing and Applications, pp. 1-24, 2019.
19. [19] Y. Qian, Y. Zhang, X. Ma, H. Yu, and L. Peng, "EARS: Emotion-aware recommender system based on hybrid information fusion," Information Fusion, vol. 46, pp. 141-146, 2019. [DOI:10.1016/j.inffus.2018.06.004]
20. [20] T. Mohammadpour, A. M. Bidgoli, R. Enayatifar, and H. H. S. Javadi, "Efficient clustering in collaborative filtering recommender system: Hybrid method based on genetic algorithm and gravitational emulation local search algorithm," Genomics, 2019. [DOI:10.1016/j.ygeno.2019.01.001] [PMID]
21. [21] P. Valdiviezo-Díaz and J. Bobadilla, "A Hybrid Approach of Recommendation via Extended Matrix Based on Collaborative Filtering with Demographics Information," in International Conference on Technology Trends, 2018, pp. 384-398. [DOI:10.1007/978-3-030-05532-5_28]
22. [22] M. Batet, A. Moreno, D. Sánchez, D. Isern, and A. Valls, "Turist@: Agent-based personalised recommendation of tourist activities," Expert Systems with Applications, vol. 39, pp. 7319-7329, 2012. [DOI:10.1016/j.eswa.2012.01.086]
23. [23] D. Kotkov, J. A. Konstan, Q. Zhao, and J. Veijalainen, "Investigating serendipity in recommender systems based on real user feedback," in Proceedings of the 33rd Annual ACM Symposium on Applied Computing, 2018, pp. 1341-1350. [DOI:10.1145/3167132.3167276]
24. [24] M. Eirinaki, J. Gao, I. Varlamis, and K. Tserpes, "Recommender systems for large-scale social networks: A review of challenges and solutions," ed: Elsevier, 2018. [DOI:10.1016/j.future.2017.09.015]
25. [25] M. Y. H. Al-Shamri, "User profiling approaches for demographic recommender systems," Knowledge-Based Systems, vol. 100, pp. 175-187, 2016. [DOI:10.1016/j.knosys.2016.03.006]
26. [26] L. Safoury and A. Salah, "Exploiting user demographic attributes for solving cold-start problem in recommender system," Lecture Notes on Software Engineering, vol. 1, pp. 303-307, 2013. [DOI:10.7763/LNSE.2013.V1.66]
27. [27] M. M. Khan, R. Ibrahim, M. Younas, I. Ghani, and S. R. Jeong, "Facebook interactions utilization for addressing recommender systems cold start problem across system domain," Journal of Internet Technology, vol. 19, pp. 861-870, 2018.
28. [28] V. S. Dixit and P. Jain, "Recommendations with Sparsity Based Weighted Context Framework," in International Conference on Computational Science and Its Applications, 2018, pp. 289-305. [DOI:10.1007/978-3-319-95171-3_23]
29. [29] H. J. Ahn, "A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem," Information Sciences, vol. 178, pp. 37-51, 2008. [DOI:10.1016/j.ins.2007.07.024]
30. [30] V. Formoso, D. FernáNdez, F. Cacheda, and V. Carneiro, "Using profile expansion techniques to alleviate the new user problem," Information processing & management, vol. 49, pp. 659-672, 2013. [DOI:10.1016/j.ipm.2012.07.005]
31. [31] R. Attar and A. S. Fraenkel, "Local feedback in full-text retrieval systems," Journal of the ACM (JACM), vol. 24, pp. 397-417, 1977. [DOI:10.1145/322017.322021]
32. [32] A. M. Acilar and A. Arslan, "A collaborative filtering method based on artificial immune network," Expert Systems with Applications, vol. 36, pp. 8324-8332, 2009. [DOI:10.1016/j.eswa.2008.10.029]
33. [33] G. Guo, "Improving the performance of recommender systems by alleviating the data sparsity and cold start problems," in Twenty-Third International Joint Conference on Artificial Intelligence, 2013.
34. [34] G. Shaw, Y. Xu, and S. Geva, "Using association rules to solve the cold-start problem in recommender systems," in Pacific-Asia conference on knowledge discovery and data mining, 2010, pp. 340-347. [DOI:10.1007/978-3-642-13657-3_37]
35. [35] Q. Liu, E. Chen, H. Xiong, C. H. Ding, and J. Chen, "Enhancing collaborative filtering by user interest expansion via personalized ranking," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 42, pp. 218-233, 2011. [DOI:10.1109/TSMCB.2011.2163711] [PMID]
36. [36] J. Demšar, "Statistical comparisons of classifiers over multiple data sets," Journal of Machine learning research, vol. 7, pp. 1-30, 2006.
37. [37] G. Karypis, "Evaluation of item-based top-n recommendation algorithms," in Proceedings of the tenth international conference on Information and knowledge management, 2001, pp. 247-254. [DOI:10.1145/502585.502627]
38. [38] P. Cremonesi, Y. Koren, and R. Turrin, "Performance of recommender algorithms on top-n recommendation tasks," in Proceedings of the fourth ACM conference on Recommender systems, 2010, pp. 39-46. [DOI:10.1145/1864708.1864721]
39. [39] R. Bambini, P. Cremonesi, and R. Turrin, "A recommender system for an IPTV service provider: a real large-scale production environment," in Recommender systems handbook, ed: Springer, 2011, pp. 299-331. [DOI:10.1007/978-0-387-85820-3_9]
40. [40] H. Cui, M. Zhu, and S. Yao, "Ontology-based Top-N Recommendations on new items with matrix factorization," Journal of Software, vol. 9, pp. 2026-2032, 2014. [DOI:10.4304/jsw.9.8.2026-2032]
41. [41] J.Zhong, , H. Xie, & F.L. Wang, "The research trends in recommender systems for e-learning: A systematic review of SSCI journal articles from 2014 to 2018", Asian Association of Open Universities Journal, vol.14(1), pp.12-27, 2019. [DOI:10.1108/AAOUJ-03-2019-0015]
42. [42] V.Vanitha, P. Krishnan, "A modified ant colony algorithm for personalized learning path construction", Journal of Intelligent & Fuzzy Systems, vol. 37(5), pp. 6785-6800. [DOI:10.3233/JIFS-190349]
43. [43] L. H. Son, Dealing with the new user cold-start problem in recommender systems: A comparative review. Information Systems, vol.58, pp. 87-104, 2016. [DOI:10.1016/j.is.2014.10.001]
44. [44] N.Silva, D.Carvalho, A. C.Pereira, F. Mourão, & L.Rocha, "The pure cold-start problem: A deep study about how to conquer first-time users in recommendations domains", Information Systems, vol. 80, pp. 1-12, 2019. [DOI:10.1016/j.is.2018.09.001]
45. [45] L.Romero, C. Saucedo, M. L. Caliusco, & M.Gutiérrez, "Supporting self-regulated learning and personalization using ePortfolios: a semantic approach based on learning paths", International Journal of Educational Technology in Higher Education, vol.16(1), pp.16, 2019. [DOI:10.1186/s41239-019-0146-1]
46. [46] J.R. Almeida, E.Monteiro, L.B.Silva, A.P.Sierra, J.L.Oliveira, "A Recommender System to Help Discovering Cohorts in Rare Diseases", In Proceedings of the 2020 IEEE 33rd International Symposium on Computer-Based Medical Systems (CBMS), Rochester, MN, USA, pp.28-30, July, 2020. [DOI:10.1109/CBMS49503.2020.00012]
Send email to the article author
| Rights and permissions | |
 |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
