Two-probabilities focused combination in recommender systems

In this paper, we propose a new method called 2-probabilities focused combination for combining information about user preferences on products or services in recommender systems based on Dempster-Shafer theory. Regarding this method, in focal sets of mass functions representing user preferences, focal elements with probabilities in top two highest ones are retained and the remaining focal elements are considered as noise and then transferred to the whole set element. To demonstrate the advantages of the new method, a baseline known as 2-points focused combination is selected for performance comparison in a range of experiments using Movielens and Flixster data sets. According to the results of experiments, the new method is more effective in accuracy of recommendations and comparable in computational time. Also, the new method is capable of overcoming the weakness of the baseline because of the ability to generate stable results. This paper proposes a new combination method for recommender systems based on Dempster-Shafer theory.The new method is capable of (1) handling combining highly conflicting mass functions, (2) improving computational time, and (3) overcoming the weakness of 2-points focused combination method.The new method is also experimentally tested on two different data sets.

[1]  Rafael Valencia-García,et al.  RecomMetz: A context-aware knowledge-based mobile recommender system for movie showtimes , 2015, Expert Syst. Appl..

[2]  Lotfi A. Zadeh,et al.  Review of A Mathematical Theory of Evidence , 1984 .

[3]  Isabelle Bloch,et al.  Some aspects of Dempster-Shafer evidence theory for classification of multi-modality medical images taking partial volume effect into account , 1996, Pattern Recognit. Lett..

[4]  Konstantinos G. Margaritis,et al.  Using SVD and demographic data for the enhancement of generalized Collaborative Filtering , 2007, Inf. Sci..

[5]  Thomas D. Nielsen,et al.  A latent model for collaborative filtering , 2012, Int. J. Approx. Reason..

[6]  Adnan Darwiche,et al.  A distance measure for bounding probabilistic belief change , 2002, Int. J. Approx. Reason..

[7]  Thierry Denoeux,et al.  Ensemble clustering in the belief functions framework , 2011, Int. J. Approx. Reason..

[8]  Philippe Smets,et al.  The Transferable Belief Model , 1994, Artif. Intell..

[9]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[10]  Thierry Denoeux,et al.  Classifier fusion in the Dempster-Shafer framework using optimized t-norm based combination rules , 2011, Int. J. Approx. Reason..

[11]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[12]  Jie Lu,et al.  A hybrid trust‐enhanced collaborative filtering recommendation approach for personalized government‐to‐business e‐services , 2011, Int. J. Intell. Syst..

[13]  John Riedl,et al.  E-Commerce Recommendation Applications , 2004, Data Mining and Knowledge Discovery.

[14]  Thierry Denoeux,et al.  Forecasting using belief functions: An application to marketing econometrics , 2014, Int. J. Approx. Reason..

[15]  Wei Wang,et al.  Recommender system application developments: A survey , 2015, Decis. Support Syst..

[16]  Yaxin Bi.  The impact of diversity on the accuracy of evidential classifier ensembles , 2012, Int. J. Approx. Reason..

[17]  K. Passi,et al.  Agent based e-commerce systems that react to buyers' feedbacks - A fuzzy approach , 2010, Int. J. Approx. Reason..

[18]  Jie Lu,et al.  A semantic enhanced hybrid recommendation approach: A case study of e-Government tourism service recommendation system , 2015, Decis. Support Syst..

[19]  Van-Nam Huynh,et al.  Evidence Combination Focusing on Significant Focal Elements for Recommender Systems , 2015, IUKM.

[20]  Ana M. Bernardos,et al.  An Evidential and Context-Aware Recommendation Strategy to Enhance Interactions with Smart Spaces , 2013, HAIS.

[21]  Ana Belén Barragáns-Martínez,et al.  Which App? A recommender system of applications in markets: Implementation of the service for monitoring users' interaction , 2012, Expert Syst. Appl..

[22]  Van-Nam Huynh,et al.  A Reliably Weighted Collaborative Filtering System , 2015, ECSQARU.

[23]  Yaxin Bi.  An efficient triplet-based algorithm for evidential reasoning , 2008 .

[24]  Thierry Denoeux,et al.  Evidential reasoning in large partially ordered sets , 2012, Ann. Oper. Res..

[25]  Enrique Herrera-Viedma,et al.  CARESOME: A system to enrich marketing customers acquisition and retention campaigns using social media information , 2015, Knowl. Based Syst..

[26]  Van-Nam Huynh,et al.  A Community-Based Collaborative Filtering System Dealing with Sparsity Problem and Data Imperfections , 2014, PRICAI.

[27]  Yoon Ho Cho,et al.  Collaborative filtering with ordinal scale-based implicit ratings for mobile music recommendations , 2010, Inf. Sci..

[28]  Enrique Herrera-Viedma,et al.  A model to represent users trust in recommender systems using ontologies and fuzzy linguistic modeling , 2015, Inf. Sci..

[29]  Yaxin Bi,et al.  On combining classifier mass functions for text categorization , 2005, IEEE Transactions on Knowledge and Data Engineering.

[30]  Thierry Denoeux,et al.  Maximum Likelihood Estimation from Uncertain Data in the Belief Function Framework , 2013, IEEE Transactions on Knowledge and Data Engineering.

[31]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[32]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[33]  Kamal Premaratne,et al.  CoFiDS: A Belief-Theoretic Approach for Automated Collaborative Filtering , 2011, IEEE Transactions on Knowledge and Data Engineering.

[34]  Francesco Ricci,et al.  Context-Aware Recommender Systems , 2011, AI Mag..

[35]  Ching-Yung Lin,et al.  TargetVue: Visual Analysis of Anomalous User Behaviors in Online Communication Systems , 2016, IEEE Transactions on Visualization and Computer Graphics.

[36]  Seyed Reza Shahamiri,et al.  A systematic review of scholar context-aware recommender systems , 2015, Expert Syst. Appl..

[37]  Van-Nam Huynh,et al.  Adaptively entropy-based weighting classifiers in combination using Dempster-Shafer theory for word sense disambiguation , 2010, Comput. Speech Lang..

[38]  Juan Manuel Cueva Lovelle,et al.  Implicit feedback techniques on recommender systems applied to electronic books , 2012, Comput. Hum. Behav..

[39]  Antonio Hernando,et al.  Collaborative filtering adapted to recommender systems of e-learning , 2009, Knowl. Based Syst..

[40]  Boleslaw K. Szymanski,et al.  Towards Linear Time Overlapping Community Detection in Social Networks , 2012, PAKDD.

[41]  Yung-Ming Li,et al.  A social recommender mechanism for location-based group commerce , 2014, Inf. Sci..

[42]  Philippe Smets,et al.  Analyzing the combination of conflicting belief functions , 2007, Inf. Fusion.

[43]  Ronald Maier,et al.  Applying recommender systems in collaboration environments , 2015, Comput. Hum. Behav..

[44]  Yaxin Bi,et al.  The combination of multiple classifiers using an evidential reasoning approach , 2008, Artif. Intell..

[45]  Luis J. Rodríguez-Muñiz,et al.  Discovering user preferences using Dempster-Shafer theory , 2015, Fuzzy Sets Syst..

[46]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[47]  John Riedl,et al.  Learning preferences of new users in recommender systems: an information theoretic approach , 2008, SKDD.

[48]  John Riedl,et al.  An Algorithmic Framework for Performing Collaborative Filtering , 1999, SIGIR Forum.

[49]  Jie Lu,et al.  An effective recommender system by unifying user and item trust information for B2B applications , 2015, J. Comput. Syst. Sci..

[50]  Philippe Smets,et al.  Practical Uses of Belief Functions , 1999, UAI.