Generation meets recommendation: proposing novel items for groups of users

Consider a movie studio aiming to produce a set of new movies for summer release: What types of movies it should produce? Who would the movies appeal to? How many movies should it make? Similar issues are encountered by a variety of organizations, e.g., mobile-phone manufacturers and online magazines, who have to create new (non-existent) items to satisfy groups of users with different preferences. In this paper, we present a joint problem formalization of these interrelated issues, and propose generative methods that address these questions simultaneously. Specifically, we leverage on the latent space obtained by training a deep generative model---the Variational Autoencoder (VAE)---via a loss function that incorporates both rating performance and item reconstruction terms. We use a greedy search algorithm that utilize this learned latent space to jointly obtain K plausible new items, and user groups that would find the items appealing. An evaluation of our methods on a synthetic dataset indicates that our approach is able to generate novel items similar to highly-desirable unobserved items. As case studies on real-world data, we applied our method on the MART abstract art and Movielens Tag Genome datasets, which resulted in promising results: small and diverse sets of novel items.

[1]  Matthew D. Hoffman,et al.  Variational Autoencoders for Collaborative Filtering , 2018, WWW.

[2]  Laks V. S. Lakshmanan,et al.  From Group Recommendations to Group Formation , 2015, SIGMOD Conference.

[3]  John Riedl,et al.  PolyLens: A recommender system for groups of user , 2001, ECSCW.

[4]  Cong Yu,et al.  Group Recommendation: Semantics and Efficiency , 2009, Proc. VLDB Endow..

[5]  Andreas Krause,et al.  Submodular Function Maximization , 2014, Tractability.

[6]  Alexei A. Efros,et al.  Generative Visual Manipulation on the Natural Image Manifold , 2016, ECCV.

[7]  Òscar Celma,et al.  Music Recommendation and Discovery - The Long Tail, Long Fail, and Long Play in the Digital Music Space , 2010 .

[8]  Òscar Celma,et al.  Music recommendation and discovery in the long tail , 2008 .

[9]  Stefano Ermon,et al.  Learning Hierarchical Features from Generative Models , 2017, ArXiv.

[10]  Benjamin M. Marlin,et al.  Modeling User Rating Profiles For Collaborative Filtering , 2003, NIPS.

[11]  Gao Cong,et al.  COM: a generative model for group recommendation , 2014, KDD.

[12]  Carl Doersch,et al.  Tutorial on Variational Autoencoders , 2016, ArXiv.

[13]  Alexandros Karatzoglou,et al.  Deep Learning for Recommender Systems , 2017, RecSys.

[14]  Harold Soh,et al.  Distance-Preserving Probabilistic Embeddings with Side Information: Variational Bayesian Multidimensional Scaling Gaussian Process , 2016, IJCAI.

[15]  James She,et al.  Collaborative Variational Autoencoder for Recommender Systems , 2017, KDD.

[16]  John Riedl,et al.  The Tag Genome: Encoding Community Knowledge to Support Novel Interaction , 2012, TIIS.

[17]  Barry Smyth,et al.  Recommendation to Groups , 2007, The Adaptive Web.

[18]  S. Floyd,et al.  Adaptive Web , 1997 .

[19]  Reuven Cohen,et al.  The Generalized Maximum Coverage Problem , 2008, Inf. Process. Lett..

[21]  Scott Sanner,et al.  Deep Sequential Recommendation for Personalized Adaptive User Interfaces , 2017, IUI.

[22]  Min Zhang,et al.  Disparity-Aware Group Formation for Recommendation , 2017, AAMAS.

[23]  Nicu Sebe,et al.  In the eye of the beholder: employing statistical analysis and eye tracking for analyzing abstract paintings , 2012, ACM Multimedia.

[24]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[25]  Scott Sanner,et al.  AutoRec: Autoencoders Meet Collaborative Filtering , 2015, WWW.

[26]  Luo Si,et al.  A study of methods for normalizing user ratings in collaborative filtering , 2004, SIGIR '04.

[27]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[28]  Dong Yu,et al.  Deep Learning: Methods and Applications , 2014, Found. Trends Signal Process..

[29]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

[30]  Thore Graepel,et al.  Matchbox: large scale online bayesian recommendations , 2009, WWW '09.

[31]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[32]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[33]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[34]  Geoffrey E. Hinton,et al.  Speech recognition with deep recurrent neural networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[35]  Jiahui Liu,et al.  Personalized news recommendation based on click behavior , 2010, IUI '10.

[36]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[37]  Yanchun Zhang,et al.  Item Group Recommendation: A Method Based on Game Theory , 2017, WWW.

[38]  Fabrizio Silvestri,et al.  Tour recommendation for groups , 2016, Data Mining and Knowledge Discovery.

[39]  Yehuda Koren,et al.  The BellKor solution to the Netflix Prize , 2007 .

[40]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[41]  Mehrbakhsh Nilashi,et al.  Collaborative filtering recommender systems , 2013 .

[42]  Xingshe Zhou,et al.  TV Program Recommendation for Multiple Viewers Based on user Profile Merging , 2006, User Modeling and User-Adapted Interaction.

[43]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

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

[45]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[46]  Francesco Ricci,et al.  Group recommendations with rank aggregation and collaborative filtering , 2010, RecSys '10.

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