A Unified Recommendation Framework Based on Probabilistic Relational Models

Recommender systems are being increasingly adopted in various e-commerce applications. A wide range of recommendation approaches have been developed to analyze past consumer-product interactions, consumer attributes, and product attributes to predict customer preferences and future transactions. In this paper we propose a unified recommendation framework based on a relational learning formalism, probabilistic relational models (PRMs). This framework includes most existing recommendation approaches, such as collaborative filtering, content-based, demographic filtering, and hybrid approaches, as special cases. Relational learning attempts to capture the relational data patterns within a database containing multiple interlinked data tables. As a main statistical model for relational learning, PRMs extend from standard models such as Bayesian networks by describing probabilistic dependencies among attributes of the same object as well as attributes of related objects in a relational domain. The inputs for recommendation are typically stored in a relational database and the general recommendation problem can be naturally formulated as a relational learning problem. We extended the original PRMs in order to capture relational data patterns that are important for recommendation modeling. We also customized the algorithm for learning PRMs for both dependency model construction and parameter estimation to exploit the special characteristics of the recommendation problem. Through an experimental study, we demonstrate that the proposed framework not only conceptually unifies existing recommendation approaches but also allows the exploitation of a wider range of relational data patterns in an integrated manner, leading to improved recommendation performance.

[1]  Mark Rosenstein,et al.  Recommending and evaluating choices in a virtual community of use , 1995, CHI '95.

[2]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

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

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

[5]  Raymond J. Mooney,et al.  Explaining Recommendations: Satisfaction vs. Promotion , 2005 .

[6]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[7]  Sergio A. Alvarez,et al.  Efficient Adaptive-Support Association Rule Mining for Recommender Systems , 2004, Data Mining and Knowledge Discovery.

[8]  Gediminas Adomavicius,et al.  Using Data Mining Methods to Build Customer Profiles , 2001, Computer.

[9]  Mark Claypool,et al.  Combining Content-Based and Collaborative Filters in an Online Newspaper , 1999, SIGIR 1999.

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

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

[12]  Pedro M. Domingos,et al.  Beyond Independence: Conditions for the Optimality of the Simple Bayesian Classifier , 1996, ICML.

[13]  Anna R. Karlin,et al.  Spectral analysis of data , 2001, STOC '01.

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

[15]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[16]  Ravi Kumar,et al.  Recommendation systems: a probabilistic analysis , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[17]  Lise Getoor,et al.  Learning Probabilistic Relational Models , 1999, IJCAI.

[18]  Bradley N. Miller,et al.  Using filtering agents to improve prediction quality in the GroupLens research collaborative filtering system , 1998, CSCW '98.

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

[20]  Pat Langley,et al.  An Analysis of Bayesian Classifiers , 1992, AAAI.

[21]  Sumit Sarkar,et al.  The Role of the Management Sciences in Research on Personalization , 2003, Manag. Sci..

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

[23]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[24]  Naren Ramakrishnan,et al.  Studying Recommendation Algorithms by Graph Analysis , 2003, Journal of Intelligent Information Systems.

[25]  Foster Provost,et al.  Acora: Distribution-Based Aggregation for Relational Learning from Identifier Attributes , 2005 .

[26]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.

[27]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[28]  Ben Taskar,et al.  Learning Probabilistic Models of Link Structure , 2003, J. Mach. Learn. Res..

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

[30]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[31]  Lyle H. Ungar,et al.  Statistical Relational Learning for Link Prediction , 2003 .

[32]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

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

[34]  Avi Pfeffer,et al.  Probabilistic Frame-Based Systems , 1998, AAAI/IAAI.

[35]  Hsinchun Chen,et al.  A graph model for E-commerce recommender systems , 2004, J. Assoc. Inf. Sci. Technol..

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

[37]  Hsinchun Chen,et al.  A graph-based recommender system for digital library , 2002, JCDL '02.

[38]  David Poole,et al.  Probabilistic Horn Abduction and Bayesian Networks , 1993, Artif. Intell..