A Minimax Game for Generative and Discriminative Sample Models for Recommendation

Recommendation systems often fail to live up to expectations in real situations because of the lack of user feedback, known as the data sparsity problem. A large number of existing recommendation methods resort to side information to gain a performance improvement. However, these methods are either too complicated to follow or time-consuming. To alleviate the data sparsity problem, in this paper we propose UGAN, which is a general adversarial framework for recommendation tasks and consists of a generative model and a discriminative model. In UGAN, the generative model, acts as an attacker to cheat the discriminative model to capture the pattern of the original data input and generate similar user profiles, while the counterpart, the discriminative model aims to distinguish the forged samples from the real data. By competing with each other, two model are alternatively updated like playing a minimax game until the generative model has learned the original data distribution. The experimental results on two real-world datasets, Movielens and Douban, show that the user profiles forged by UGAN can be easily integrated into a wide range of recommendation methods and significantly improve their performance, which provides a promising way to mitigate the adverse impact of missing data.

[1]  Julian J. McAuley,et al.  Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendation , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[2]  Ian Goodfellow,et al.  Generative adversarial networks , 2020, Commun. ACM.

[3]  Qun Liu,et al.  Maximum Entropy Based Phrase Reordering Model for Statistical Machine Translation , 2006, ACL.

[4]  Wenge Rong,et al.  A Social Recommender Based on Factorization and Distance Metric Learning , 2017, IEEE Access.

[5]  Huan Liu,et al.  Adaptive Implicit Friends Identification over Heterogeneous Network for Social Recommendation , 2018, CIKM.

[6]  Cristian Bodnar,et al.  Text to Image Synthesis Using Generative Adversarial Networks , 2018, ArXiv.

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

[8]  Junhao Wen,et al.  Social recommendation using Euclidean embedding , 2017, 2017 International Joint Conference on Neural Networks (IJCNN).

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

[10]  Daniel Lemire,et al.  Slope One Predictors for Online Rating-Based Collaborative Filtering , 2007, SDM.

[11]  Peng Zhang,et al.  IRGAN: A Minimax Game for Unifying Generative and Discriminative Information Retrieval Models , 2017, SIGIR.

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

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

[14]  George Karypis,et al.  FISM: factored item similarity models for top-N recommender systems , 2013, KDD.

[15]  Rob Fergus,et al.  Predicting Depth, Surface Normals and Semantic Labels with a Common Multi-scale Convolutional Architecture , 2014, 2015 IEEE International Conference on Computer Vision (ICCV).

[16]  Deborah Estrin,et al.  Immersive Recommendation: News and Event Recommendations Using Personal Digital Traces , 2016, WWW.

[17]  Zengchang Qin,et al.  Auto-painter: Cartoon image generation from sketch by using conditional Wasserstein generative adversarial networks , 2018, Neurocomputing.

[18]  Chirag Shah,et al.  Collaborative User Network Embedding for Social Recommender Systems , 2017, SDM.

[19]  Simon Osindero,et al.  Conditional Generative Adversarial Nets , 2014, ArXiv.

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

[21]  Zhi Xue,et al.  IDSGAN: Generative Adversarial Networks for Attack Generation against Intrusion Detection , 2018, PAKDD.

[22]  William Nick Street,et al.  Collaborative filtering via euclidean embedding , 2010, RecSys '10.