Conditional preference in recommender systems

We find the conditional preference exists widely in recommender systems.We propose to use quadratic polynomial to approximate conditional preference.The proposed model is integrated into ListPMF and gets more satisfying results. By investigating the users' preferences in MovieLen dataset, we find that the conditional preference exists more widely in rating based recommender systems than imagined. Due to the high space complexity of the existing conditional preference representing models and the high computational complexity of the corresponding learning methods, conditional preference is seldom taken into consideration in the recommender systems. In this paper, we prove that the expressive ability of quadratic polynomial is stronger than that of linear function for conditional preference and propose to use quadratic polynomial to approximate conditional preference. Compared with the existing conditional preference model, the proposed model can save storage space and reduce learning complexity, and can be used in rating based recommender systems to efficiently process large amount of data. We integrate the proposed approximate conditional preference model into the framework of list-wise probabilistic matrix factorization (ListPMF), and verify this recommendation method on two real world datasets. The experimental results show that the proposed method outperforms other matrix factorization based methods.

[1]  Ronen I. Brafman,et al.  Reasoning With Conditional Ceteris Paribus Preference Statements , 1999, UAI.

[2]  Juntao Liu,et al.  Bayesian Probabilistic Matrix Factorization with Social Relations and Item Contents for recommendation , 2013, Decis. Support Syst..

[3]  Ronen I. Brafman,et al.  On Graphical Modeling of Preference and Importance , 2011, J. Artif. Intell. Res..

[4]  Yo-Sub Han,et al.  A movie recommendation algorithm based on genre correlations , 2012, Expert Syst. Appl..

[5]  Lars Schmidt-Thieme,et al.  Bayesian Personalized Ranking for Non-Uniformly Sampled Items , 2011 .

[6]  Tie-Yan Liu,et al.  Listwise approach to learning to rank: theory and algorithm , 2008, ICML '08.

[7]  Vincent S. Tseng,et al.  A novel method for personalized music recommendation , 2009, Expert Syst. Appl..

[8]  Jaana Kekäläinen,et al.  IR evaluation methods for retrieving highly relevant documents , 2000, SIGIR Forum.

[9]  Carmel Domshlak,et al.  Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques , 2003, IJCAI.

[10]  Yann Chevaleyre,et al.  Learning Ordinal Preferences on Multiattribute Domains: The Case of CP-nets , 2010, Preference Learning.

[11]  Patrice Perny,et al.  GAI Networks for Decision Making under Certainty , 2005, IJCAI 2005.

[12]  Olivier Chapelle,et al.  Expected reciprocal rank for graded relevance , 2009, CIKM.

[13]  Yi Xiong,et al.  Learning conditional preference network from noisy samples using hypothesis testing , 2013, Knowl. Based Syst..

[14]  Michael R. Lyu,et al.  Improving Recommender Systems by Incorporating Social Contextual Information , 2011, TOIS.

[15]  Alexander J. Smola,et al.  Maximum Margin Matrix Factorization for Collaborative Ranking , 2007 .

[16]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[17]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[18]  Geoffrey J. Gordon,et al.  A Bayesian Matrix Factorization Model for Relational Data , 2010, UAI.

[19]  Martha Larson,et al.  CLiMF: learning to maximize reciprocal rank with collaborative less-is-more filtering , 2012, RecSys.

[20]  Yee Whye Teh,et al.  Variational Bayesian Approach to Movie Rating Prediction , 2007, KDD 2007.

[21]  Jae Kyeong Kim,et al.  A literature review and classification of recommender systems research , 2012, Expert Syst. Appl..

[22]  Wei Zeng,et al.  Heterogeneous data fusion via matrix factorization for augmenting item, group and friend recommendations , 2013, SAC '13.

[23]  Li Chen,et al.  Factorization vs. regularization: fusing heterogeneous social relationships in top-n recommendation , 2011, RecSys '11.

[24]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[25]  Loizos Michael,et al.  Ceteris Paribus Preference Elicitation with Predictive Guarantees , 2009, IJCAI.

[26]  Tao Li,et al.  Product recommendation with temporal dynamics , 2012, Expert Syst. Appl..

[27]  Ronen I. Brafman,et al.  UCP-Networks: A Directed Graphical Representation of Conditional Utilities , 2001, UAI.

[28]  Nic Wilson,et al.  Extending CP-Nets with Stronger Conditional Preference Statements , 2004, AAAI.

[29]  Alexander J. Smola,et al.  Improving Maximum Margin Matrix Factorization , 2008, ECML/PKDD.

[30]  Arindam Banerjee,et al.  Generalized Probabilistic Matrix Factorizations for Collaborative Filtering , 2010, 2010 IEEE International Conference on Data Mining.

[31]  Ruslan Salakhutdinov,et al.  Bayesian probabilistic matrix factorization using Markov chain Monte Carlo , 2008, ICML '08.

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

[33]  Le Wu,et al.  Leveraging tagging for neighborhood-aware probabilistic matrix factorization , 2012, CIKM.

[34]  Qiang Yang,et al.  General Functional Matrix Factorization Using Gradient Boosting , 2013, ICML.

[35]  Yi Xiong,et al.  Learning Conditional Preference Networks from Inconsistent Examples , 2014, IEEE Transactions on Knowledge and Data Engineering.

[36]  Tao Qin,et al.  Query-level loss functions for information retrieval , 2008, Inf. Process. Manag..

[37]  Bruno Zanuttini,et al.  Learning conditional preference networks , 2010, Artif. Intell..

[38]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[39]  Xingshe Zhou,et al.  Handling conditional preferences in recommender systems , 2009, IUI.

[40]  Lars Schmidt-Thieme,et al.  MyMediaLite: a free recommender system library , 2011, RecSys '11.

[41]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[42]  Michael P. Wellman,et al.  CUI Networks: A Graphical Representation for Conditional Utility Independence , 2006, AAAI.

[43]  Guillermo Sapiro,et al.  Kernelized Probabilistic Matrix Factorization: Exploiting Graphs and Side Information , 2012, SDM.

[44]  Tie-Yan Liu,et al.  Learning to rank: from pairwise approach to listwise approach , 2007, ICML '07.

[45]  Tommi S. Jaakkola,et al.  Maximum-Margin Matrix Factorization , 2004, NIPS.

[46]  Martin Ester,et al.  A Transitivity Aware Matrix Factorization Model for Recommendation in Social Networks , 2011, IJCAI.

[47]  Wu-Jun Li,et al.  Relation regularized matrix factorization , 2009, IJCAI 2009.

[48]  Jérôme Lang,et al.  The Complexity of Learning Separable ceteris paribus Preferences , 2009, IJCAI.

[49]  Chun Chen,et al.  Social Recommendation Using Low-Rank Semidefinite Program , 2011, AAAI.

[50]  Yi Xiong,et al.  List-wise probabilistic matrix factorization for recommendation , 2014, Inf. Sci..

[51]  Yifan Hu,et al.  Collaborative Filtering for Implicit Feedback Datasets , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[52]  Isis Truck,et al.  LCP-Nets: A Linguistic Approach for Non-functional Preferences in a Semantic SOA Environment , 2008, J. Univers. Comput. Sci..