RULE-BASED APPROACH FOR CONTEXT-AWARE COLLABORATIVE RECOMMENDER SYSTEM

(Received: 5-Jan.-2022, Revised: 5-Apr.-2022 , Accepted: 22-Apr.-2022)

Authors Soulef Benhamdi, Abdesselam Babouri, Raja Chiky, Jamal Nebhen,

Keywords #Sparsity #CARS #Rule-based recommendation systems #Data mining #Collaborative filtering #Similarity

Abstract Sparsity is a serious problem of collaborative filtering (CF) that has a considerable effect on recommendation quality. Contextual information is introduced in traditional recommendation systems besides users’ and items’ information to overcome this problem. Several research works proved that incorporating contextual information may increase sparse data. For this, data-mining techniques are among the most effective solutions that have been used in context-aware recommendation systems to handle the sparsity problem. This paper proposes the combination of a new context-user-based similarity collaborative filtering recommendation technique with data mining techniques, as a solution to this problem and develops a novel recommendation system: Rule-based Context-aware Recommender System (R_CARS). R_CARS is experimented introducing four rule-based algorithms: JRip, PART, J48 and RandomForest, on four different datasets: DePaulMovie, InCarMusic, Restaurant and LDOS_CoMoDa and compared with the state-of-the-art models. The results of the experiment show that weighting the rating-based similarity with context and combining it with a rule-based technique can overcome the sparsity problem and significantly improve the accuracy of recommendation compared to the state-of-the-art models.

References

[1] S. Benhamdi, A. Babouri and R. Chiky, "Personnalized Recommender System for E-learning Environment," Education and Information Technologies, vol. 22, no. 4, pp. 1455–1477, 2017.

[2] J. Bobadilla, F. Ortega, A. Hernando and A. Gutiérrez, "Recommender Systems Survey," Knowledge-based Systems, vol. 46, pp. 109–132, 2013.

[3] A. S. Ghabayen and B. H. Ahmed, "Enhancing Collaborative Filtering Recommendation Using Review Text Clustering," Jordanian Journal of Computers and Information Technology (JJCIT) ,vol. 7, no. 2, pp. 152 - 165, DOI: 10.5455/jjcit.71-1609969782, June 2021.

[4] S. Ahmadian, N. Joorabloo, M. Jalili and M. Ahmadian, "Alleviating Data Sparsity Problem in Time-aware Recommender Systems Using a Reliable Rating Profile Enrichment Approach," Expert Systems with Applications, vol. 187, p. 115849, 2022.

[5] G. S. Eshwari and S. P. S. Ibrahim, "Rule-based Effective Collaborative Recommendation Using Unfavourable Preference," IEEE Access, vol. 8, pp. 128116 -128123, 2020.

[6] S. M. Abbes, K. A. Alam and S. Shamshirband, "A SoftrRough Set Based Approach for Handling Contextual Sparsity in Context-aware Video Recommender Systems," Mathematics, vol. 7, no. 8, p. 740, 2019.

[7] Z. Huang, X. Lu and H. Duan, "Context-aware Recommendation Using Rough Set Model and Collaborative Filtering," Artificial Intelligence Review, vol. 35, pp. 85- 99, 2011.

[8] M. Jamali and M. Ester, "Mining Social Networks for Recommendation," Tutorial of ICDM, vol. 11, [Online], Available: https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.367.4838&rep=rep1&type=pdf, 2011.

[9] T. Sanli, C. Sicakyuz and O. H. Yuregir, "Comparison of the Accuracy of Classification Algorithms on Three Datasets in Data Mining: Example of 20 Classes," International Journal of Engineering, Science and Technology, vol. 12, no. 3, pp. 81-89, 2020.

[10] S. F. Huang and C. H. Cheng, "A Safe-region Imputation Method for Handling Medical Data with Missing Values," Symmetry, vol. 12, no. 11, p. 1792, 2020.

[11] E. Kolce and N. Frasheri, "A Literature Review of Data Mining Techniques Used in Healthcare Databases," Proc. of the ICT Innovations, Web Proceedings, pp. 577-582, 2012.

[12] V. Patil and V. B. Nikam, "Study of Data Mining Algorithm in Cloud Computing Using MapReduce Framework," Journal of Engineering, Computers & Applied Sciences (JEC&AS), vol. 2, no. 7, pp. 65-70, 2013.

[13] E. Osmanbegović and M. Suljić, "Data Mining Approach for Predicting Student Performance," Economic Review – Journal of Economics and Business, vol. X, no. 1 , pp. 3-12, May 2012.

[14] I. F. Tobias, P. G. Campos, I. Contador and F. Dies, "A Contextual Modeling Approach for Model-based Recommender System," Proc. of the Conference of Spanish Association for Artificial Intelligence, vol. 8109, pp. 42-51, DOI: 10.1007/978-3-642-406432-0-5, 2013.

[15] V. Codina, F. Ricci and Luigi Ceccaroni, "Distributional Semantic Pre-filtering in Context-aware Recommender Systems," User Modeling and User Adapted Interaction, vol. 26, pp.1–32, 2015.

[16] X. Ramirez-Garcia and M. Garca-Valdez, "Post-filtering for a Restaurant Context-aware Recommender System," Chapter in Book: Recent Advances on Hybrid Approaches for Designing Intelligent Systems, Part of the Studies in Computational Intelligence Book Series, vol. 547, pp. 695–707, 2014.

[17] Y. Zheng, "Deviation-based and Similarity-based Contextual SLIM Recommendation Algorithms," Proc. of the 8th ACM Conference on Recommender Systems (RecSys '14), pp. 437-440, DOI:10.1109/ACCESS.2020.2973755, 2014.

[18] F. Hdioud, B. Frikh and B. Ouhbi, "Multi-criteria Recommender Systems Based on Multi Attribute Decision Making," Proc. of the International Conference on Information Integration and Web-based Applications & Services (IIWAS'13), pp. 203-226, DOI:10.1145/2539150.2539176, 2013.

[19] Y. Zheng, "Context-aware Collaborative Filtering Using Context Similarity: An Empirical Comparison," Information, vol. 13, no. 1, p. 42, DOI: 10.3390/info13010042, 2022.

[20] Y. Shi, M. Larson and A. Hanjalic, "Mining Contextual Movie Similarity with Matrix Factorization for Context- aware Recommendation," ACM Transactions on Intelligent Systems and Technology (TIST), vol. 4, Article no. 16, pp. 1-19, DOI: 10.1145/2414425.2414441, 2013.

[21] Y. Zheng and A. A. Jose, "Context-aware Recommendations via Sequential Predictions," Proc. of the 34th ACM/SIGAPP Symposium on Applied Computing (SAC’19), Limassol, Cyprus. pp. 2525-2528, DOI: 10.1145/3297280.3297639, 2019.

[22] H. Al Tair, M. J. Zmerly, M. El Qutayry and M. Leida, "Architecture for Context-aware Pro-active Recommender System," Int. J. Multimedia and Image Proces. (IJIMP), vol. 2, no. 3/4, pp. 125-133, 2012.

[23] F. Rezaeimehr et al., "TCARS: Time and Community-aware Recommender System," Future Generations Computer Systems, vol. 78, no. 1, pp. 419-429, 2017.

[24] M.Unger, A. Bar, B. Shapira and L. Rokach, "Towards Latent Context-aware Recommendation Systems," Knowledge Based System, vol. 104, pp. 165-178, 2016.

[25] L. Liu, N. Mehandjiev and L. Xu, "Using Contextual Information for Service Recommendation,"Proc. of the 44th Hawaii Int. Conference on System Sciences, pp. 1-9, DOI: 10.1109/HICSS.2011.476, 2011.

[26] Y. Zheng, B. Mobasher and R. Burke, "Similarity-based Context-aware Recommendation," Proc. of the International Conference on Web Information Systems Engineering (WISE 2015), Part of the Lecture Notes in Computer Science Book Series, vol. 9418, DOI: 10.1007/978-3-319-26190-4_29, 2015.

[27] E. Khazei and A. Alimohammadi, "Context-aware Group Oriented Location Recommendation in Location-based Social Networks," ISPRS International Journal of Geo-information, vol.8, no. 406, 2019.

[28] A. V. Smirnov et al., "Group Context-aware Recommendation Systems," Scientific and Technical Information Processing, vol. 41, no. 5, pp 325-334, 2014.

[29] T. M. Phuong, D. T. Lien and N. D. Phuong , "Graph- based Context-aware Collaborative Filtering," Expert Systems with Applications, vol. 126, pp. 9-19, DOI: 10.1016/j.eswa.2019.02.015, 2019.

[30] H. X. Hiep et al., "Context-similarity Collaborative Filtering Recommendation," IEEE Access, vol. 8, pp. 33342-33351, DOI: 10.1109/ACCESS.2020.2973755, 2017.

[31] S. Linda, S. Minz and K. K. Bharadwaj, "Effective Context-aware Recommendations Based on Context Weighting Using Genetic Algorithm and Alleviating Data Sparsity," Applied Artificial Intelligence, vol. 34, no. 10, pp.730-753, DOI: 10.1080/08839514.2020.1775011, 2020.

[32] H. Ma, I. King and M. R. Lyu, "Effective Missing Data Prediction for Collaborative Filtering," Proc. of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp.39-46, 2007.

[33] Y. Zheng, "Non-dominated Differential Context Modeling for Context-aware Recommendation," Applied Intelligence, vol. 2022, DOI: 10.1007/s10489-021-03027-5, 2020.

[34] Y. Zheng, R. Burke and B. Mobasher, "Differential Context Relaxation for Context-aware Travel Recommendation," Proc. of the 13th International Conference on Electronic Commerce and Web Technologies (EC-WEB), vol. 123, pp. 88-99, 2012.

[35] Github, "Movie_DePaulMovie," [Online], Available: https://github.com/irecsys/CARSKit/blob/master/ context-aware_data_sets/Movie_DePaulMovie.zip.

[36] Github, "Music_InCarMusic," [Online], Available:https://github.com/irecsys/CARSKit/blob/master/context-aware_data_sets/Music_InCarMusic.zip.

[37] X. R. Garcia and G. M. Valdz, "Post-filtering for a Restaurant Context-aware Recommender System," Proc. of Recent Advances on Hybrid Approaches for Designing Intelligent Systems, Part of Studies in Computational Intelligence, vol. 547, pp. 695-707, 2014.

[38] A. Kosir, A. Odic, M. Kunaver, M. Tkalcic and J.F. Tasic, "Database for Contextual Personalization," Elektrotehn Vestnik, vol. 78, no. 5, pp. 270-274, 2011.

[39] B. Sunita, L. M. Aher and R. J. Lobo, "Data Mining in Educational System Using WEKA," Proc. of the International Conference on Education and Training Technologies (ICETT 2011), no. 3, pp. 20-25, 2011.

[40] K. Saravananathan and T. Velmurugan, "Analysing Diabetic Data Using Classification Algorithms in Data Mining," Indian Journal of Science and Technology, vol. 9, no. 43, pp. 1-9, November 2016.

[41] D. Chang, J. Liu, Z. Xu, H. Li, H. Zhu and X. Zhu, "Context-aware Tree-based Deep Model for Recommender Systems," Proc. of DLP-KDD, ACM NY, USA, DOI: 10.48550/arXiv.2109.10602, 2021.

[42] B. Sunita, L.M. Aher and R.J. Lobo, "Comparative Study of Classification Algorithms," International Journal of Information Technology and Knowledge Management, vol.5, no. 2, pp. 239-243, 2012.

[43] N. Bharagava et al., "Decision Tree Analysis on J48 Algorithm for Data Mining," International Journal of Advanced Research in Computer Science and Software Engineering, vol. 3, no. 6, 2013.

[44] E. Ahishakiye, E.O Omulo, D. Taramwa and I. Niyonzima, "Crime Prediction Using Decision Tree (J48) Classification Algorithm," International Journal of Computer and Information Technology, vol.6, no. 3, pp. 188-195, 2017.

[45] J.R. Quinlan, "Induction of Decision Tree," Machine Learning, vol. 1, pp. 81-106, 1986.

[46] M. S. Tsechansky and F. Provost, "Handling Missing Values When Applying Classification Models," Journal of Machine Learning Research, vol. 8, pp. 1625-1657, 2007.

[47] N. Q. Phan, P. H. Dang and H. X. Huynh, "Statistical Implicative Similarity Measures for User-based Collaborative Filtering Recommender System," Int. J. of Advanced Computer Science and Applications (IJACSA), vol. 7, no. 11, pp.140-146, 2016.

[48] A. Gunawardana and G. Shani, "A Survey of Accuracy Evaluation Metrics of Recommendation Tasks," Journal of Machine Learning Research, vol. 10, pp.2935–2962, 2009.

[49] J. L. Herlocker, J. A. Konstan et al., "Evaluating Collaborative Filtering Recommender Systems," ACM Transactions on Information Systems, vol. 22, no. 1, pp.5-53, 2004.

[50] B. Ouhbi et al., "Deep Learning Based Recommender Systems," Proc. of the 5th IEEE International Congress on Information Science and Technology (CiSt), pp. 161-166, DOI: 10.1109/CIST.2018.8596492, Marrakech, Morocco, 2018.

[51] S. Ahmadian, M. Ahmadian and M. Jalili, "A Deep Learning Based Trust-and Tag-aware Recommender System," Neurocomputing, vol. 488, pp. 557-571, DOI: 10.1016/j.neucom.2021.11.064, 2021.