SamWalker++: recommendation with informative sampling strategy

11/16/2020
by   Can Wang, et al.
0

Recommendation from implicit feedback is a highly challenging task due to the lack of reliable negative feedback data. Existing methods address this challenge by treating all the un-observed data as negative (dislike) but downweight the confidence of these data. However, this treatment causes two problems: (1) Confidence weights of the unobserved data are usually assigned manually, which lack flexibility and may create empirical bias on evaluating user's preference. (2) To handle massive volume of the unobserved feedback data, most of the existing methods rely on stochastic inference and data sampling strategies. However, since a user is only aware of a very small fraction of items in a large dataset, it is difficult for existing samplers to select informative training instances in which the user really dislikes the item rather than does not know it. To address the above two problems, we propose two novel recommendation methods SamWalker and SamWalker++ that support both adaptive confidence assignment and efficient model learning. SamWalker models data confidence with a social network-aware function, which can adaptively specify different weights to different data according to users' social contexts. However, the social network information may not be available in many recommender systems, which hinders application of SamWalker. Thus, we further propose SamWalker++, which does not require any side information and models data confidence with a constructed pseudo-social network. We also develop fast random-walk-based sampling strategies for our SamWalker and SamWalker++ to adaptively draw informative training instances, which can speed up gradient estimation and reduce sampling variance. Extensive experiments on five real-world datasets demonstrate the superiority of the proposed SamWalker and SamWalker++.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/04/2020

Fast Adaptively Weighted Matrix Factorization for Recommendation with Implicit Feedback

Recommendation from implicit feedback is a highly challenging task due t...
research
11/16/2020

CoSam: An Efficient Collaborative Adaptive Sampler for Recommendation

Sampling strategies have been widely applied in many recommendation syst...
research
05/16/2021

Set2setRank: Collaborative Set to Set Ranking for Implicit Feedback based Recommendation

As users often express their preferences with binary behavior data (impl...
research
05/21/2022

Diversity Preference-Aware Link Recommendation for Online Social Networks

Link recommendation, which recommends links to connect unlinked online s...
research
03/12/2020

Reinforced Negative Sampling over Knowledge Graph for Recommendation

Properly handling missing data is a fundamental challenge in recommendat...
research
08/31/2018

Penalized Component Hub Models

Social network analysis presupposes that observed social behavior is inf...
research
11/10/2020

Alleviating Cold-Start Problems in Recommendation through Pseudo-Labelling over Knowledge Graph

Solving cold-start problems is indispensable to provide meaningful recom...

Please sign up or login with your details

Forgot password? Click here to reset