Exploring Hierarchical Structures for Recommender Systems

Items in real-world recommender systems exhibit certain hierarchical structures. Similarly, user preferences also present hierarchical structures. Recent studies show that incorporating the hierarchy of items or user preferences can improve the performance of recommender systems. However, hierarchical structures are often not explicitly available, especially those of user preferences. Thus, there's a gap between the importance of hierarchies and their availability. In this paper, we investigate the problem of exploring the implicit hierarchical structures for recommender systems when they are not explicitly available. We propose a novel recommendation framework to bridge the gap, which enables us to explore the implicit hierarchies of users and items simultaneously. We then extend the framework to integrate explicit hierarchies when they are available, which gives a unified framework for both explicit and implicit hierarchical structures. Experimental results on real-world datasets demonstrate the effectiveness of the proposed framework by incorporating implicit and explicit structures.

[1]  Jing Zhao,et al.  Document Clustering Based on Nonnegative Sparse Matrix Factorization , 2005, ICNC.

[2]  Aaron C. Courville,et al.  Learning Distributed Representations from Reviews for Collaborative Filtering , 2015, RecSys.

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

[4]  George Karypis,et al.  A Comprehensive Survey of Neighborhood-based Recommendation Methods , 2011, Recommender Systems Handbook.

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

[6]  Fillia Makedon,et al.  Learning from Incomplete Ratings Using Non-negative Matrix Factorization , 2006, SDM.

[7]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[8]  Huan Liu,et al.  Recommendation with Social Dimensions , 2016, AAAI.

[9]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

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

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

[12]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[13]  George Karypis,et al.  A Comprehensive Survey of Neighborhood-based Recommendation Methods , 2011, Recommender Systems Handbook.

[14]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

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

[16]  Chris H. Q. Ding,et al.  Collaborative Filtering: Weighted Nonnegative Matrix Factorization Incorporating User and Item Graphs , 2010, SDM.

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

[18]  Alessandro Bozzon,et al.  Exploiting both Vertical and Horizontal Dimensions of Feature Hierarchy for Effective Recommendation , 2017, AAAI.

[19]  Kai Lu,et al.  Exploiting and Exploring Hierarchical Structure in Music Recommendation , 2012, AIRS.

[20]  John D. Garofalakis,et al.  Hierarchical Itemspace Rank: Exploiting hierarchy to alleviate sparsity in ranking-based recommendation , 2015, Neurocomputing.

[21]  Alessandro Bozzon,et al.  Learning Hierarchical Feature Influence for Recommendation by Recursive Regularization , 2016, RecSys.

[22]  Chris H. Q. Ding,et al.  Orthogonal nonnegative matrix t-factorizations for clustering , 2006, KDD '06.

[23]  Huan Liu,et al.  Exploiting Local and Global Social Context for Recommendation , 2013, IJCAI.

[24]  Huan Liu,et al.  Social recommendation: a review , 2013, Social Network Analysis and Mining.

[25]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[26]  Huan Liu,et al.  Exploring Implicit Hierarchical Structures for Recommender Systems , 2015, IJCAI.

[27]  Charu C. Aggarwal,et al.  Recommendations in Signed Social Networks , 2016, WWW.

[28]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.

[29]  Huan Liu,et al.  Toward Dual Roles of Users in Recommender Systems , 2015, CIKM.

[30]  Luo Si,et al.  Flexible Mixture Model for Collaborative Filtering , 2003, ICML.

[31]  Huan Liu,et al.  Exploiting Emotion on Reviews for Recommender Systems , 2018, AAAI.

[32]  Luis G. Vargas,et al.  A probabilistic study of preference structures in the analytic hierarchy process with interval judgments , 1993 .

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

[34]  Fei Wang,et al.  Community discovery using nonnegative matrix factorization , 2011, Data Mining and Knowledge Discovery.

[35]  Huan Liu,et al.  CrossFire: Cross Media Joint Friend and Item Recommendations , 2018, WSDM.

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

[37]  Huan Liu,et al.  What Your Images Reveal: Exploiting Visual Contents for Point-of-Interest Recommendation , 2017, WWW.

[38]  George Trigeorgis,et al.  A Deep Semi-NMF Model for Learning Hidden Representations , 2014, ICML.

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

[40]  Huan Liu,et al.  Personalized Privacy-Preserving Social Recommendation , 2018, AAAI.

[41]  Jianguo Wang,et al.  Sherlock: Sparse Hierarchical Embeddings for Visually-Aware One-Class Collaborative Filtering , 2016, IJCAI.

[42]  Ngoc Thanh Nguyen,et al.  A method for collaborative recommendation using knowledge integration tools and hierarchical structure of user profiles , 2013, Knowl. Based Syst..

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