A NOVEL EVIDENTIAL COLLABORATIVE FILTERING FRAMEWORK BASED ON DISCOUNTING CONFLICTING PREFERENCES


(Received: 20-Jun.-2024, Revised: 2-Sep.-2024 and 24-Sep.-2024 , Accepted: 27-Sep.-2024)
This paper presents a novel framework to enhance Evidential Collaborative Filtering (ECF), a critical Recommender System (RS) designed for sensitive domains like healthcare and target tracking. The focus is on refining how user-rating imperfections are handled, particularly in managing conflicting preferences during neighborhood selection to boost recommendation quality. The newly proposed ECF architecture integrates a two-probabilities-focused approach with an advanced conflict-management technique, employing Deng relative entropy and the Best Worst Method. This allows for assigning more accurate reliability weights to each user, improving preference selection and rating prediction in ECF. Experimental evaluations on Movielens-100K and Flixster datasets show that our framework surpasses baselines in prediction error, precision, recall and F-score.

[1] P. B. Anand and R. Nath, "Content-based recommender systems," Recommender System withMachine Learning and Artificial Intelligence: Practical Tools and Applications in Medical, Agricultural and Other Industries, pp. 165–195, 2020.

[2] H. Papadakis, A. Papagrigoriou, C. Panagiotakis, E. Kosmas and P. Fragopoulou, "CollaborativeFiltering Recommender Systems Taxonomy," Knowledge and Information Systems, vol. 64, no. 1, pp. 35–74, 2022.

[3] R. Seth and A. Sharaff, "A Comparative Overview of Hybrid Recommender Systems: Review,Challenges and Prospects," Chapter 3 in Book: Data Mining and Machine Learning Applications, pp. 57–98, DOI: 10.1002/9781119792529.ch3, 2022.

[4] Y. Wang, P. Wang, Z. Liu and L. Y. Zhang, "A New Item Similarity Based on α-divergence forCollaborative Filtering in Sparse Data," Expert Systems with Applications, vol. 166, p. 114074, 2021.

[5] R. Abdelkhalek, I. Boukhris and Z. Elouedi, "Towards More Trustworthy Predictions: A HybridEvidential Movie Recommender System," JUCS: Journal of Universal Computer Science, vol. 285, no. 10, pp. 1003–1029, 2022.

[6] K. Belmessous, F. Sebbak, M. Mataoui and W. Cherifi, "A New Uncertainty-aware Similarity for User-based Collaborative Filtering," Kybernetika, vol. 60, no. 4, pp. 446–474 , 2024.

[7] N. Idrissi and A. Zellou, "A Systematic Literature Review of Sparsity Issues in RecommenderSystems," Social Network Analysis and Mining, vol. 10, no. 1, pp. 1–23, 2020.

[8] K. Belmessous, F. Sebbak, M. Mataoui and A. Batouche, "Co-rating Aware Evidential User-basedCollaborative Filtering Recommender System," Proc. of the Int. Conf. on Computing Systems and Applications, Advances in Computing Systems and Applications (CSA 2022), vol. 513, pp. 51–60, Springer, 2022.

[9] K. Belmessous, F. Sebbak, M. Mataoui, M. R. Senouci and W. Cherifi, "Dempster-Shafer Theory inRecommender Systems: A Survey," Int. Journal of Uncertainty, Fuzziness and Knowledge-based Systems, vol. 32, no. 5, pp. 747–780, 2024.

[10] V.-D. Nguyen and V.-N. Huynh, "Evidence Combination Focusing on Significant Focal Elements forRecommender Systems," Proc. of the Int. Symposium on Integrated Uncertainty in Knowledge Modeling and Decision Making, vol. 9376, pp. 290–302, Springer, 2015.

[11] V.-D. Nguyen and V.-N. Huynh, "A Community-based Collaborative Filtering System Dealing withSparsity Problem and Data Imperfections," Proc. of Pacific Rim Int. Conf. on Artificial Intelligence, Trends in Artificial Intelligence (PRICAI 2014), vol. 8862, pp. 884–890, Springer, 2014.

[12] V.-D. Nguyen and V.-N. Huynh, "On Information Fusion in Recommender Systems Based onDempster-Shafer Theory," Proc. of the 2016 IEEE 28th Int. Conf. on Tools with Artificial Intelligence (ICTAI), pp. 78–85, San Jose, CA, USA, 2016.

[13] F. Sebbak, M. R. Senouci, F. Benhammadi et al., "Towards Cardinality-aware Evidential CombinationRules in Dempster–Shafer Theory," KI-Künstliche Intelligenz, pp. 1–16, DOI: 10.1007/s13218-024-00859-4, 2024.

[14] K. Zhao, L. Li, Z. Chen, R. Sun, G. Yuan and J. Li, "A Survey: Optimization and Applications ofEvidence Fusion Algorithm Based on Dempster–Shafer Theory," Applied Soft Computing, vol. 124, p. 109075, 2022.

[15] V.-D. Nguyen and V.-N. Huynh, "Two-probabilities Focused Combination in Recommender Systems,"Int. Journal of Approximate Reasoning, vol. 80, pp. 225–238, 2017.

[16] N. Bahri, M. A. Bach Tobji and B. Ben Yaghlane, "ECFAR: A Rule-based Collaborative FilteringSystem Dealing with Evidential Data," Proc. of the Int. Conf. on Intelligent Systems Design and Applications, Intelligent Systems Design and Applications (ISDA 2021), vol. 418, pp. 944–955, Springer, 2022.

[17] L. Zhou, H. Cui, X. Mi, J. Zhang and B. Kang, "A Novel Conflict Management Considering theOptimal Discounting Weights Using the BWM Method in Dempster-Shafer Evidence Theory," Information Sciences, vol. 612, pp. 536–552, 2022.

[18] A. P. Dempster, "Upper and Lower Probabilities Induced by a Multi-valued Mapping," Chapter inBook: Classic Works of the Dempster-Shafer Theory of Belief Functions, pp. 57–72, Springer, 2008.

[19] G. Shafer, A Mathematical Theory of Evidence, vol. 42, DOI: 10.2307/j.ctv10vm1qb, PrincetonUniversity Press, 1976.

[20] P. Smets, "The Combination of Evidence in the Transferable Belief Model," IEEE Transactions onPattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 447–458, 1990.

[21] L. A. Zadeh, "A Simple View of the Dempster-Shafer Theory of Evidence and Its Implication for theRule of Combination," AI Magazine, vol. 7, no. 2, pp. 85–85, 1986.

[22] A.-L. Jousselme, D. Grenier and É. Bossé, "A New Distance between Two Bodies of Evidence,"Information Fusion, vol. 2, no. 2, pp. 91–101, 2001.

[23] Y. Song, X. Wang, J. Zhu and L. Lei, "Sensor Dynamic Reliability Evaluation Based on EvidenceTheory and Intuitionistic Fuzzy Sets," Applied Intelligence, vol. 48, no. 11, pp. 3950–3962, 2018.

[24] W. Jiang, "A Correlation Coefficient for Belief Functions," Int. Journal of Approximate Reasoning, vol.103, pp. 94–106, 2018.

[25] F. Xiao, Z. Cao and A. Jolfaei, "A Novel Conflict Measurement in Decision-making and Its Applicationin Fault Diagnosis," IEEE Transactions on Fuzzy Systems, vol. 29, no. 1, pp. 186–197, 2020.

[26] J. Rezaei, "Best-worst Multi-criteria Decision-making Method," Omega, vol. 53, pp. 49–57, 2015.

[27] L. Fei and Y. Deng, "A New Divergence Measure for Basic Probability Assignment and ItsApplications in Extremely Uncertain Environments," Int. Journal of Intelligent Systems, vol. 34, no. 4, pp. 584–600, 2019.

[28] T. L. Wickramarathne, K. Premaratne, M. Kubat and D. Jayaweera, "CoFIDS: A Belief-theoreticApproach for Automated Collaborative Filtering," IEEE Transactions on Knowledge and Data Engineering, vol. 23, no. 2, pp. 175–189, 2010.

[29] V.-D. Nguyen and V.-N. Huynh, "A Reliably Weighted Collaborative Filtering System," Proc. of theEuropean Conf. on Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU 2015), vol. 9161, pp. 429–439, Springer, 2015.

[30] V.-D. Nguyen and V.-N. Huynh, "Integrating with Social Network to Enhance Recommender SystemBased on Dempster-Shafer Theory," Proc. of the Int. Conf. on Computational Social Networks (CSoNet 2016), pp. 170– 181, Springer, 2016.

[31] V.-D. Nguyen and V.-N. Huynh, "Noise-Averse Combination Method," Proc. of the 2016 IEEE 28th Int.Conf. on Tools with Artificial Intelligence (ICTAI), pp. 86–90, San Jose, CA, USA, 2016.

[32] V.-D. Nguyen, S. Sriboonchitta and V.-N. Huynh, "Using Community Preference for OvercomingSparsity and Cold-start Problems in Collaborative Filtering System Offering Soft Ratings," Electronic Commerce Research and Applications, vol. 26, pp. 101–108, 2017.

[33] V.-D. Nguyen, V.-N. Huynh and S. Sriboonchitta, "Integrating Community Context Information into aReliably Weighted Collaborative Filtering System Using Soft Ratings," IEEE Transactions on Systems, Man and Cybernetics: Systems, vol. 50, no. 4, pp. 1318–1330, 2017.

[34] Y. Dong, X. Li and Y. Liu, "A Fast Combination Method in DSMT and Its Application toRecommender System," PloS One, vol. 13, no. 1, p. e0189703, 2018.

[35] I. Bloch, "Some Aspects of Dempster-Shafer Evidence Theory for Classification of Multi-modalityMedical Images Taking Partial Volume Effect into Account," Pattern Recognition Letters, vol. 17, no. 8, pp. 905–919, 1996.

[36] F. M. Harper and J. A. Konstan, "The Movielens Datasets: History and Context," ACM Transactions onInteractive Intelligent Systems (TIIS), vol. 5, no. 4, pp. 1–19, 2015.