A hybrid knowledge-based approach to collaborative filtering for improved recommendations

Collaborative filtering (CF) is one of the most successful and effective recommendation techniques for personalized information access. This method makes recommendations based on past transactions and feedback from users sharing similar interests. However, many commercial recommender systems are widely adopting the CF algorithms; these methods are required to have the ability to deal with sparsity in data and to scale with the increasing number of users and items. The proposed approach addresses the problems of sparsity and scalability by first clustering users based on their rating patterns and then inferring clusters (neighborhoods) by applying two knowledge-based techniques: rule-based reasoning (RBR) and case-based reasoning (CBR) individually. Further to improve accuracy of the system, HRC (hybridization of RBR and CBR) procedure is employed to generate an optimal neighborhood for an active user. The proposed three neighborhood generation procedures are then combined with CF to develop RBR/CF, CBR/CF, and HBR/CF schemes for recommendations. An empirical study reveals that the RBR/CF and CBR/CF perform better than other state-of-the-art CF algorithms, whereas HRC/CF clearly outperforms the rest of the schemes.

[1]  SongJie Gong.  Joining Case-Based Reasoning and Item-Based Collaborative Filtering in Recommender Systems , 2009, 2009 Second International Symposium on Electronic Commerce and Security.

[2]  Bin Shen,et al.  Structural Extension to Logistic Regression: Discriminative Parameter Learning of Belief Net Classifiers , 2002, Machine Learning.

[3]  Siu Cheung Hui,et al.  Efficient sequential access pattern mining for web recommendations , 2006, Int. J. Knowl. Based Intell. Eng. Syst..

[4]  Kamal Kant Bharadwaj,et al.  Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities , 2011, Expert Syst. Appl..

[5]  SongJie Gong,et al.  A personalized recommendation system combining case-based reasoning and user-based collaborative filtering , 2009, 2009 Chinese Control and Decision Conference.

[6]  Paul S. Rosenbloom,et al.  Improving Accuracy by Combining Rule-Based and Case-Based Reasoning , 1996, Artif. Intell..

[7]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

[8]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[9]  Mal-Rey Lee,et al.  An Exception Handling of Rule-Based Reasoning Using Case-Based Reasoning , 2002, J. Intell. Robotic Syst..

[10]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

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

[12]  Michael J. Pazzani,et al.  Improvement of Collaborative Filtering with the Simple Bayesian Classifier 1 , 2002 .

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

[14]  Gun Ho Lee.  Rule-based and case-based reasoning approach for internal audit of bank , 2008, Knowl. Based Syst..

[15]  Guishi Deng,et al.  Using Case-Based Reasoning and Social Trust to Improve the Performance of Recommender System in E-Commerce , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[16]  Byron Leite Dantas Bezerra,et al.  Symbolic data analysis tools for recommendation systems , 2011 .

[17]  Gary Riley,et al.  Expert Systems , 1989 .

[18]  Dariusz Król,et al.  The Recommendation Mechanism in an Internet Information System with Time Impact Coefficient , 2006, Int. J. Comput. Sci. Appl..

[19]  Dean P. Foster,et al.  Clustering Methods for Collaborative Filtering , 1998, AAAI 1998.

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

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

[22]  Bradley N. Miller,et al.  MovieLens unplugged: experiences with an occasionally connected recommender system , 2003, IUI '03.

[23]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[24]  Jurij F. Tasic,et al.  Optimisation of combined collaborative recommender systems , 2007 .

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

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

[27]  Robin Burke,et al.  Knowledge-based recommender systems , 2000 .

[28]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

[29]  Andreas Hanemann.  A hybrid rule-based/case-based reasoning approach for service fault diagnosis , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

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

[31]  David W. Aha,et al.  Case-Based Learning Algorithms , 2010 .

[32]  Ramanathan V. Guha,et al.  Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project , 1990 .

[33]  Jun Ota,et al.  User-centered profile representation for recommendations across multiple content domains , 2011, Int. J. Knowl. Based Intell. Eng. Syst..

[34]  Kristian J. Hammond,et al.  Explaining and Repairing Plans that Fail , 1987, IJCAI.

[35]  斉藤 康己,et al.  Douglas B. Lenat and R. V. Guha : Building Large Knowledge-Based Systems, Representation and Inference in the Cyc Project, Addison-Wesley (1990). , 1990 .

[36]  Qiang Shen,et al.  Fuzzy diagnosis of turbomachines , 2008, Int. J. Knowl. Based Intell. Eng. Syst..

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

[38]  Catherine Berrut,et al.  Improving new user recommendations with rule-based induction on cold user data , 2007, RecSys '07.

[39]  Michael J. Pazzani,et al.  Collaborative Filtering with the Simple Bayesian Classifier , 2000, PRICAI.

[40]  Nick Cercone,et al.  Rule-Induction and Case-Based Reasoning: Hybrid Architectures Appear Advantageous , 1999, IEEE Trans. Knowl. Data Eng..

[41]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[42]  A. Arbor,et al.  Case-Based Learning Algorithms , 1991 .

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

[44]  Kevin Knight,et al.  Artificial intelligence (2. ed.) , 1991 .

[45]  Ian D. Watson,et al.  Case-based reasoning is a methodology not a technology , 1999, Knowl. Based Syst..

[46]  Ahmed Y. Tawfik,et al.  Using causal knowledge to guide retrieval and adaptation in case-based reasoning about dynamic processes , 2008, Int. J. Knowl. Based Intell. Eng. Syst..

[47]  Kyong Joo Oh,et al.  The collaborative filtering recommendation based on SOM cluster-indexing CBR , 2003, Expert Syst. Appl..

[48]  John Riedl,et al.  Recommender Systems for Large-scale E-Commerce : Scalable Neighborhood Formation Using Clustering , 2002 .

[49]  Kamal Kant Bharadwaj,et al.  Cumulative learning techniques in production rules with fuzzy hierarchy (PRFH) system , 2008, J. Exp. Theor. Artif. Intell..

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

[51]  Michael J. Pazzani.  Adaptive Interfaces for Ubiquitous Web Access , 2003, User Modeling.

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

[53]  Tomoko Kojiri,et al.  Recommendation for English multiple-choice cloze questions based on expected test scores , 2011, Int. J. Knowl. Based Intell. Eng. Syst..

[54]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[55]  Neil J. Hurley,et al.  An Evaluation of Neighbourhood Formation on the Performance of Collaborative Filtering , 2004, Artificial Intelligence Review.

[56]  Korris Fu-Lai Chung,et al.  Knowledge and Information Systems , 2017 .

[57]  Michael M. Richter,et al.  Case-based reasoning foundations , 2005, The Knowledge Engineering Review.

[58]  Padraig Cunningham.  CBR: Strengths and Weaknesses , 1998, IEA/AIE.

[59]  Edwina L. Rissland,et al.  CABARET: Rule Interpretation in a Hybrid Architecture , 1991, Int. J. Man Mach. Stud..

[60]  David O. Olson,et al.  Strengths and Weaknesses , 2006 .