Abstract: Recommendation techniques are important approaches for alleviating information overload. Being often trained on implicit user feedback, many recommenders suffer from the sparsity challenge due to the lack of explicitly negative samples. The GAN-style recommenders (i.e., IRGAN) addresses the challenge by learning a generator and a discriminator adversarially, such that the generator produces increasingly difficult samples for the discriminator to accelerate optimizing the discrimination objective. However, producing samples from the generator is very time-consuming, and our empirical study shows that the discriminator performs poor in top-k item recommendation. To this end, a theoretical analysis is made for the GAN-style algorithms, showing that the generator of limit capacity is diverged from the optimal generator. This may interpret the limitation of discriminator's performance. Based on these findings, we propose a Sampling-Decomposable Generative Adversarial Recommender (SD-GAR). In the framework, the divergence between some generator and the optimum is compensated by self-normalized importance sampling; the efficiency of sample generation is improved with a sampling-decomposable generator, such that each sample can be generated in O(1) with the Vose-Alias method. Interestingly, due to decomposability of sampling, the generator can be optimized with the closed-form solutions in an alternating manner, being different from policy gradient in the GAN-style algorithms. We extensively evaluate the proposed algorithm with five real-world recommendation datasets. The results show that SD-GAR outperforms IRGAN by 12.4% and the SOTA recommender by 10% on average. Moreover, discriminator training can be 20x faster on the dataset with more than 120K items.

GAN for Recommendation System

Collaborative Generative Adversarial Network for Recommendation Systems

Recommender Systems Based on Generative Adversarial Networks: A Problem-Driven Perspective

Advancements in Recommender Systems Through the Integration of Generative Adversarial Networks

Wide & deep generative adversarial networks for recommendation system

GAN-based Recommendation with Positive-Unlabeled Sampling

Application of WGAN-GP in recommendation and Questioning the relevance of GAN-based approaches

GAN-based Matrix Factorization for Recommender Systems

Analysis of Recommender System Using Generative Artificial Intelligence: A Systematic Literature Review

Testing Deep Learning Recommender Systems Models on Synthetic GAN-Generated Datasets

Sampling-Decomposable Generative Adversarial Recommender

Recommendation System Based on Generative Adversarial Network with Graph Convolutional Layers

A Novel Framework for Selection of GANs for an Application

Generative Adversarial Networks: An Overview

Applications of Generative Adversarial Networks (GANs): An Updated Review

Survey on Generative Adversarial Behavior in Artificial Neural Tasks

A Systematic Review on Generative Adversarial Network (GAN): Challenges and Future Directions

Comprehensive Overview of GAN Technology: Architecture, Training, and Applications

Enhancing sequential recommendation with contrastive Generative Adversarial Network

A Review: Generative Adversarial Networks