A Hybrid Recommender System Based on User-Recommender Interaction

Recommender systems are used to make recommendations about products, information, or services for users. Most existing recommender systems implicitly assume one particular type of user behavior. However, they seldom consider user-recommender interactive scenarios in real-world environments. In this paper, we propose a hybrid recommender system based on user-recommender interaction and evaluate its performance with recall and diversity metrics. First, we define the user-recommender interaction. The recommender system accepts user request, recommends N items to the user, and records user choice. If some of these items favor the user, she will select one to browse and continue to use recommender system, until none of the recommended items favors her. Second, we propose a hybrid recommender system combining random and k-nearest neighbor algorithms. Third, we redefine the recall and diversity metrics based on the new scenario to evaluate the recommender system. Experiments results on the well-known MovieLens dataset show that the hybrid algorithm is more effective than nonhybrid ones.

[1]  Enrique Herrera-Viedma,et al.  A hybrid recommender system for the selective dissemination of research resources in a Technology Transfer Office , 2012, Inf. Sci..

[2]  Terry S. Overton,et al.  Estimating Nonresponse Bias in Mail Surveys , 1977 .

[3]  Ningzhong Liu,et al.  Hot News Recommendation System from Heterogeneous Websites Based on Bayesian Model , 2014, TheScientificWorldJournal.

[4]  Fan Min,et al.  Aggregated Recommendation through Random Forests , 2014, TheScientificWorldJournal.

[5]  Burr Settles,et al.  Active Learning Literature Survey , 2009 .

[6]  Sean M. McNee,et al.  Making recommendations better: an analytic model for human-recommender interaction , 2006, CHI Extended Abstracts.

[7]  Yiyu Yao,et al.  Quantitative rough sets based on subsethood measures , 2014, Inf. Sci..

[8]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[9]  Robin Cohen,et al.  Hybrid Recommender Systems for Electronic Commerce , 2000 .

[10]  William Zhu,et al.  Mining top-k granular association rules for recommendation , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[11]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[12]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[13]  Luis M. de Campos,et al.  Combining content-based and collaborative recommendations: A hybrid approach based on Bayesian networks , 2010, Int. J. Approx. Reason..

[14]  Chi-Hoon Lee,et al.  Web personalization expert with combining collaborative filtering and association rule mining technique , 2001, Expert Syst. Appl..

[15]  Eric Horvitz,et al.  Collaborative Filtering by Personality Diagnosis: A Hybrid Memory and Model-Based Approach , 2000, UAI.

[16]  Fabio Airoldi,et al.  Hybrid algorithms for recommending new items , 2011, HetRec '11.

[17]  Qinghua Hu,et al.  On Robust Fuzzy Rough Set Models , 2012, IEEE Transactions on Fuzzy Systems.

[18]  J. Scott Armstrong,et al.  Estimating nonresponse bias in mail surveys. , 1977 .

[19]  Gediminas Adomavicius,et al.  New Recommendation Techniques for Multicriteria Rating Systems , 2007, IEEE Intelligent Systems.

[20]  Jianhua Dai,et al.  Entropy measures and granularity measures for set-valued information systems , 2013, Inf. Sci..

[21]  Bamshad Mobasher,et al.  Adapting K-Nearest Neighbor for Tag Recommendation in Folksonomies , 2009, ITWP.

[22]  Naohiro Ishii,et al.  Memory-Based Weighted-Majority Prediction for Recommender Systems , 1999, SIGIR 1999.

[23]  Rasoul Karimi,et al.  Active Learning for Recommender Systems , 2015, KI - Künstliche Intelligenz.

[24]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[25]  Dan Frankowski,et al.  Collaborative Filtering Recommender Systems , 2007, The Adaptive Web.

[26]  Sungchang Lee,et al.  N-Screen Aware Multicriteria Hybrid Recommender System Using Weight Based Subspace Clustering , 2014, TheScientificWorldJournal.

[27]  FanMin,et al.  Parametric Rough Sets with Application to Granular Association Rule Mining , 2015 .

[28]  Hans-Peter Kriegel,et al.  Ieee Transactions on Knowledge and Data Engineering Probabilistic Memory-based Collaborative Filtering , 2022 .

[29]  Fei-Yue Wang,et al.  Reduction and axiomization of covering generalized rough sets , 2003, Inf. Sci..

[30]  Qinghua Hu,et al.  Granular association rules with four subtypes , 2012, 2012 IEEE International Conference on Granular Computing.

[31]  Da Ruan,et al.  Probabilistic model criteria with decision-theoretic rough sets , 2011, Inf. Sci..

[32]  Fan Min,et al.  A Random Forest Approach to Model-based Recommendation ⋆ , 2014 .

[33]  Stuart E. Middleton,et al.  Ontological user profiling in recommender systems , 2004, TOIS.

[34]  Fernando Ortega,et al.  A framework for collaborative filtering recommender systems , 2011, Expert Syst. Appl..

[35]  William Zhu,et al.  Parametric Rough Sets with Application to Granular Association Rule Mining , 2013 .

[36]  Vincenzo Moscato,et al.  Towards a user based recommendation strategy for digital ecosystems , 2013, Knowl. Based Syst..

[37]  William Zhu,et al.  A comparative study of discretization approaches for granular association rule mining , 2013, 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[38]  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.

[39]  Qingsheng Zhu,et al.  Incremental Collaborative Filtering recommender based on Regularized Matrix Factorization , 2012, Knowl. Based Syst..

[40]  John Riedl,et al.  Rating support interfaces to improve user experience and recommender accuracy , 2013, RecSys.

[41]  William Nick Street,et al.  Healthcare information systems: data mining methods in the creation of a clinical recommender system , 2011, Enterp. Inf. Syst..

[42]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[43]  Yee Leung,et al.  Optimal scale selection for multi-scale decision tables , 2013, Int. J. Approx. Reason..

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

[45]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.