Enhancing Accuracy of Recommender System through Adaptive Similarity Measures Based on Hybrid Features

Collaborative Filtering techniques offer recommendations to users by leveraging on the preferences of like-minded users. They thus rely highly on similarity measures to determine proximity between users. However, most of the previously proposed similarity measures are heuristics based and are not guaranteed to work well under all data environments. We propose a method employing Genetic algorithm to learn user similarity based on comparison of individual hybrid user features. The user similarity is determined for each feature by learning a feature similarity function. The rating for each item is then predicted as an aggregate of estimates garnered from predictors based on each attribute. Our method differs from previous attempts at learning similarity, as the features considered for comparison take into account not only user preferences but also the item contents and user demographic data. The proposed method is shown to outperform existing filtering methods based on user-defined similarity measures.

[1]  K. De Jong Learning with Genetic Algorithms: An Overview , 1988 .

[2]  Peter A. Flach,et al.  Evaluation Measures for Multi-class Subgroup Discovery , 2009, ECML/PKDD.

[3]  Michael R. Lyu,et al.  Effective missing data prediction for collaborative filtering , 2007, SIGIR.

[4]  Armin Stahl,et al.  Using Evolution Programs to Learn Local Similarity Measures , 2003, ICCBR.

[5]  Petra Perner,et al.  Advances in Data Mining , 2002, Lecture Notes in Computer Science.

[6]  Qiang Yang,et al.  Learning Bidirectional Similarity for Collaborative Filtering , 2008, ECML/PKDD.

[7]  Edward A. Fox,et al.  A new framework to combine descriptors for content-based image retrieval , 2005, CIKM '05.

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

[9]  Kamal Kant Bharadwaj,et al.  Fuzzy computational models for trust and reputation systems , 2009, Electron. Commer. Res. Appl..

[10]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

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

[12]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[13]  Luc Lamontagne,et al.  Case-Based Reasoning Research and Development , 1997, Lecture Notes in Computer Science.

[14]  Yehuda Koren,et al.  Modeling relationships at multiple scales to improve accuracy of large recommender systems , 2007, KDD '07.

[15]  Kenneth DeJong,et al.  Learning with genetic algorithms: An overview , 1988, Machine Learning.

[16]  Kamal Kant Bharadwaj,et al.  Fuzzy-genetic approach to recommender systems based on a novel hybrid user model , 2008, Expert Syst. Appl..

[17]  Luo Si,et al.  An automatic weighting scheme for collaborative filtering , 2004, SIGIR '04.

[18]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[19]  Françoise Fessant,et al.  Designing Specific Weighted Similarity Measures to Improve Collaborative Filtering Systems , 2008, ICDM.

[20]  Kwok-Wai Cheung,et al.  Learning User Similarity and Rating Style for Collaborative Recommendation , 2003, Information Retrieval.