Sampling-Decomposable Generative Adversarial Recommender

11/02/2020
by   Binbin Jin, et al.
6

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 recommender by 10 faster on the dataset with more than 120K items.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/12/2020

GAN-based Recommendation with Positive-Unlabeled Sampling

Recommender systems are popular tools for information retrieval tasks on...
research
08/24/2019

DGSAN: Discrete Generative Self-Adversarial Network

Although GAN-based methods have received many achievements in the last f...
research
10/03/2020

Assisting the Adversary to Improve GAN Training

We propose a method for improved training of generative adversarial netw...
research
07/01/2021

Reparameterized Sampling for Generative Adversarial Networks

Recently, sampling methods have been successfully applied to enhance the...
research
05/27/2018

Defending Against Adversarial Attacks by Leveraging an Entire GAN

Recent work has shown that state-of-the-art models are highly vulnerable...
research
09/24/2021

Adversarial Neural Trip Recommendation

Trip recommender system, which targets at recommending a trip consisting...
research
07/13/2023

NS4AR: A new, focused on sampling areas sampling method in graphical recommendation Systems

The effectiveness of graphical recommender system depends on the quantit...

Please sign up or login with your details

Forgot password? Click here to reset