Illuminating Recommendation by Understanding the Explicit Item Relations

Recent years have witnessed the prevalence of recommender systems in various fields, which provide a personalized recommendation list for each user based on various kinds of information. For quite a long time, most researchers have been pursing recommendation performances with predefined metrics, e.g., accuracy. However, in real-world applications, users select items from a huge item list by considering their internal personalized demand and external constraints. Thus, we argue that explicitly modeling the complex relations among items under domain-specific applications is an indispensable part for enhancing the recommendations. Actually, in this area, researchers have done some work to understand the item relations gradually from “implicit” to “explicit” views when recommending. To this end, in this paper, we conduct a survey of these recent advances on recommender systems from the perspective of the explicit item relation understanding. We organize these relevant studies from three types of item relations, i.e., combination-effect relations, sequence-dependence relations, and external-constraint relations. Specifically, the combination-effect relation and the sequence-dependence relation based work models the intra-group intrinsic relations of items from the user demand perspective, and the external-constraint relation emphasizes the external requirements for items. After that, we also propose our opinions on the open issues along the line of understanding item relations and suggest some future research directions in recommendation area.

[1]  Nicholas Jing Yuan,et al.  Collaborative Knowledge Base Embedding for Recommender Systems , 2016, KDD.

[2]  Feng Yu,et al.  A Dynamic Recurrent Model for Next Basket Recommendation , 2016, SIGIR.

[3]  Jun Chen,et al.  Understanding item consumption orders for right-order next-item recommendation , 2017, Knowledge and Information Systems.

[4]  Gediminas Adomavicius,et al.  Improving Aggregate Recommendation Diversity Using Ranking-Based Techniques , 2012, IEEE Transactions on Knowledge and Data Engineering.

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

[6]  A. Felfernig,et al.  A Short Survey of Recommendation Technologies in Travel and Tourism , 2006 .

[7]  Julian J. McAuley,et al.  VBPR: Visual Bayesian Personalized Ranking from Implicit Feedback , 2015, AAAI.

[8]  Thorsten Joachims,et al.  Playlist prediction via metric embedding , 2012, KDD.

[9]  Le Wu,et al.  Investment Recommendation in P2P Lending: A Portfolio Perspective with Risk Management , 2014, 2014 IEEE International Conference on Data Mining.

[10]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[11]  Marcelo G. Manzato,et al.  Improving Personalized Ranking in Recommender Systems with Topic Hierarchies and Implicit Feedback , 2014, 2014 22nd International Conference on Pattern Recognition.

[12]  Pierluigi Ritrovato,et al.  Searching optimal product bundles by means of GA-based Engine and Market Basket Analysis , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[13]  Le Wu,et al.  Tracking Knowledge Proficiency of Students with Educational Priors , 2017, CIKM.

[14]  Michael R. Lyu,et al.  Where You Like to Go Next: Successive Point-of-Interest Recommendation , 2013, IJCAI.

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

[16]  O. K. Gowrishankar,et al.  Personalized Travel Sequence Recommendation on Multi-Source Big Social Media , 2016, IEEE Transactions on Big Data.

[17]  Laks V. S. Lakshmanan,et al.  CompRec-Trip: A composite recommendation system for travel planning , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[18]  Sumit Chopra,et al.  Two of a kind or the ratings game? Adaptive pairwise preferences and latent factor models , 2010, 2010 IEEE International Conference on Data Mining.

[19]  Nikos Mamoulis,et al.  Recommending packages with validity constraints to groups of users , 2017, Knowledge and Information Systems.

[20]  Philip S. Yu,et al.  Effective Next-Items Recommendation via Personalized Sequential Pattern Mining , 2012, DASFAA.

[21]  Yuan Fang,et al.  Basket-Sensitive Personalized Item Recommendation , 2017, IJCAI.

[22]  Junping Du,et al.  Modeling the Evolution of Users’ Preferences and Social Links in Social Networking Services , 2017, IEEE Transactions on Knowledge and Data Engineering.

[23]  Jie Xu,et al.  Personalized Course Sequence Recommendations , 2015, IEEE Transactions on Signal Processing.

[24]  Hui Xiong,et al.  A Survey of Context-Aware Mobile Recommendations , 2013, Int. J. Inf. Technol. Decis. Mak..

[25]  Nicholas Jing Yuan,et al.  Relevance Meets Coverage , 2016, ACM Trans. Intell. Syst. Technol..

[26]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[27]  Laks V. S. Lakshmanan,et al.  Breaking out of the box of recommendations: from items to packages , 2010, RecSys '10.

[28]  Aditya G. Parameswaran,et al.  Recommendations with prerequisites , 2009, RecSys '09.

[29]  Ling Chen,et al.  Spatial-Aware Hierarchical Collaborative Deep Learning for POI Recommendation , 2017, IEEE Transactions on Knowledge and Data Engineering.

[30]  Hui Xiong,et al.  Exploiting Hierarchical Structures for POI Recommendation , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[31]  Hui Xiong,et al.  Unified Point-of-Interest Recommendation with Temporal Interval Assessment , 2016, KDD.

[32]  Tomoharu Iwata,et al.  Travel route recommendation using geotags in photo sharing sites , 2010, CIKM.

[33]  Jian Dai,et al.  Personalized route recommendation using big trajectory data , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[34]  Filip Radlinski,et al.  Evaluating the accuracy of implicit feedback from clicks and query reformulations in Web search , 2007, TOIS.

[35]  Pengfei Wang,et al.  Learning Hierarchical Representation Model for NextBasket Recommendation , 2015, SIGIR.

[36]  Martha Larson,et al.  Collaborative Filtering beyond the User-Item Matrix , 2014, ACM Comput. Surv..

[37]  Lior Rokach,et al.  Session-Based Recommendations Using Item Embedding , 2017, IUI.

[38]  Slava Kisilevich,et al.  Initial Profile Generation in Recommender Systems Using Pairwise Comparison , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[39]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[40]  Yong Liu,et al.  Improved Recurrent Neural Networks for Session-based Recommendations , 2016, DLRS@RecSys.

[41]  Zhaochun Ren,et al.  Neural Attentive Session-based Recommendation , 2017, CIKM.

[42]  Panos Kalnis,et al.  User oriented trajectory search for trip recommendation , 2012, EDBT '12.

[43]  Idir Benouaret,et al.  A Package Recommendation Framework for Trip Planning Activities , 2016, RecSys.

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

[45]  Hui Xiong,et al.  A Cocktail Approach for Travel Package Recommendation , 2014, IEEE Transactions on Knowledge and Data Engineering.

[46]  Arkalgud Ramaprasad,et al.  A classification of product comparison agents , 2003, ICEC '03.

[47]  Chen Liu,et al.  Modeling User Session and Intent with an Attention-based Encoder-Decoder Architecture , 2017, RecSys.

[48]  Richard G. Baraniuk,et al.  Time-varying learning and content analytics via sparse factor analysis , 2013, KDD.

[49]  Toshihiro Kamishima,et al.  Nantonac collaborative filtering: recommendation based on order responses , 2003, KDD '03.

[50]  Benjamin Piwowarski,et al.  Precision recall with user modeling (PRUM): Application to structured information retrieval , 2007, TOIS.

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

[52]  Steffen Rendle,et al.  Improving pairwise learning for item recommendation from implicit feedback , 2014, WSDM.

[53]  Thorsten Joachims,et al.  Latent Skill Embedding for Personalized Lesson Sequence Recommendation , 2016, ArXiv.

[54]  Nikos Mamoulis,et al.  Fairness in Package-to-Group Recommendations , 2017, WWW.

[55]  Hui Xiong,et al.  Mining Indecisiveness in Customer Behaviors , 2015, 2015 IEEE International Conference on Data Mining.

[56]  Lior Rokach,et al.  Recommender Systems for Product Bundling , 2016, RecSys Posters.

[57]  Yi Li,et al.  A hybrid recommendation algorithm adapted in e-learning environments , 2012, World Wide Web.

[58]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[59]  Enhong Chen,et al.  Finding potential lenders in P2P lending: A Hybrid Random Walk Approach , 2018, Inf. Sci..

[60]  Tranos Zuva,et al.  Image Content in Location-Based Shopping Recommender Systems For Mobile Users , 2012 .

[61]  Junjun Li,et al.  Bundle recommendation in ecommerce , 2014, SIGIR.

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

[63]  Oren Somekh,et al.  Budget-Constrained Item Cold-Start Handling in Collaborative Filtering Recommenders via Optimal Design , 2014, WWW.

[64]  Shunzhi Zhu,et al.  Embedding Factorization Models for Jointly Recommending Items and User Generated Lists , 2017, SIGIR.

[65]  Julian J. McAuley,et al.  Learning Compatibility Across Categories for Heterogeneous Item Recommendation , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[66]  Robin Burke,et al.  Context-aware music recommendation based on latenttopic sequential patterns , 2012, RecSys.

[67]  Yi Tay,et al.  Deep Learning based Recommender System: A Survey and New Perspectives , 2018 .

[68]  Xing Xie,et al.  GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation , 2014, KDD.

[69]  Guandong Xu,et al.  Sequence-based context-aware music recommendation , 2018, Information Retrieval Journal.

[70]  Ram D. Gopal,et al.  Shopbot 2.0: Integrating Recommendations and Promotions with Comparison Shopping , 2006, Decis. Support Syst..

[71]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[72]  Chengqi Zhang,et al.  Modeling Location-Based User Rating Profiles for Personalized Recommendation , 2015, ACM Trans. Knowl. Discov. Data.

[73]  Ling Chen,et al.  LCARS , 2014, ACM Trans. Inf. Syst..

[74]  Dit-Yan Yeung,et al.  Collaborative Deep Learning for Recommender Systems , 2014, KDD.

[75]  Hui Xiong,et al.  Modeling Buying Motives for Personalized Product Bundle Recommendation , 2017, ACM Trans. Knowl. Discov. Data.

[76]  Tu Minh Phuong,et al.  3D Convolutional Networks for Session-based Recommendation with Content Features , 2017, RecSys.

[77]  Yannis Bakos,et al.  Bundling Information Goods: Pricing, Profits and Efficiency , 1998 .

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

[79]  Carolyn Penstein Rosé,et al.  Question recommendation with constraints for massive open online courses , 2014, RecSys '14.

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

[81]  Edward Y. Chang,et al.  A time-aware trajectory embedding model for next-location recommendation , 2017, Knowledge and Information Systems.

[82]  Qi Zhang,et al.  Stock Constrained Recommendation in Tmall , 2015, KDD.

[83]  Enhong Chen,et al.  Portfolio Selections in P2P Lending: A Multi-Objective Perspective , 2016, KDD.

[84]  Zi Huang,et al.  Joint Modeling of User Check-in Behaviors for Real-time Point-of-Interest Recommendation , 2016, ACM Trans. Inf. Syst..

[85]  Bruno Ribeiro,et al.  TribeFlow: Mining & Predicting User Trajectories , 2015, WWW.

[86]  G. Tellis,et al.  Strategic Bundling of Products and Prices: A New Synthesis for Marketing , 2002 .

[87]  Yifeng Zeng,et al.  Personalized Ranking Metric Embedding for Next New POI Recommendation , 2015, IJCAI.

[88]  Aditya G. Parameswaran,et al.  Recommendation systems with complex constraints: A course recommendation perspective , 2011, TOIS.

[89]  Aditya G. Parameswaran,et al.  Evaluating, combining and generalizing recommendations with prerequisites , 2010, CIKM.

[90]  Massih-Reza Amini,et al.  KASANDR: A Large-Scale Dataset with Implicit Feedback for Recommendation , 2017, SIGIR.

[91]  Ling Chen,et al.  ST-SAGE , 2017, ACM Trans. Intell. Syst. Technol..

[92]  Laks V. S. Lakshmanan,et al.  Recommending user generated item lists , 2014, RecSys '14.

[93]  Hao Wang,et al.  Adapting to User Interest Drift for POI Recommendation , 2016, IEEE Transactions on Knowledge and Data Engineering.

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

[95]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[96]  Xiang Li,et al.  Next-song recommendation with temporal dynamics , 2015, Knowl. Based Syst..

[97]  Mohan S. Kankanhalli,et al.  Exploiting Music Play Sequence for Music Recommendation , 2017, IJCAI.

[98]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[99]  Yehuda Koren,et al.  Towards scalable and accurate item-oriented recommendations , 2013, RecSys.

[100]  Nikos Mamoulis,et al.  Recommending Packages to Groups , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[101]  Hui Xiong,et al.  Personalized Travel Package Recommendation , 2011, 2011 IEEE 11th International Conference on Data Mining.

[102]  Jure Leskovec,et al.  Inferring Networks of Substitutable and Complementary Products , 2015, KDD.

[103]  Enhong Chen,et al.  Cognitive Modelling for Predicting Examinee Performance , 2015, IJCAI.

[104]  Dietmar Jannach,et al.  When Recurrent Neural Networks meet the Neighborhood for Session-Based Recommendation , 2017, RecSys.

[105]  Bruno Ribeiro,et al.  Mining Online Music Listening Trajectories , 2016, ISMIR.

[106]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[107]  Enhong Chen,et al.  Personalized next-song recommendation in online karaokes , 2013, RecSys.

[108]  Hui Xiong,et al.  POI Recommendation: A Temporal Matching between POI Popularity and User Regularity , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[109]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[110]  Chirine Ghedira,et al.  Context Adaptation for Smart Recommender Systems , 2015, IT Professional.

[111]  Julian J. McAuley,et al.  Generating and Personalizing Bundle Recommendations on Steam , 2017, SIGIR.

[112]  Lars Schmidt-Thieme,et al.  Factorizing personalized Markov chains for next-basket recommendation , 2010, WWW '10.