Graph-Based Model-Agnostic Data Subsampling for Recommendation Systems
Open Access
- 4 August 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 3865-3876
Abstract
Data subsampling is widely used to speed up the training of large-scale recommendation systems. Most subsampling methods are model-based and often require a pre-trained pilot model to measure data importance via e.g. sample hardness. However, when the pilot model is misspecified, model-based subsampling methods deteriorate. Since model misspecification is persistent in real recommendation systems, we instead propose model-agnostic data subsampling methods by only exploring input data structure represented by graphs. Specifically, we study the topology of the user-item graph to estimate the importance of each user-item interaction (an edge in the user-item graph) via graph conductance, followed by a propagation step on the network to smooth out the estimated importance value. Since our proposed method is model-agnostic, we can marry the merits of both model-agnostic and model-based subsampling methods. Empirically, we show that combing the two consistently improves over any single method on the used datasets. Experimental results on KuaiRec and MIND datasets demonstrate that our proposed methods achieve superior results compared to baseline approaches.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- IRGAN2017
- Neural Factorization Machines for Sparse Predictive Analytics2017
- Continuous Integration, Delivery and Deployment: A Systematic Review on Approaches, Tools, Challenges and PracticesIEEE Access, 2017
- NetworKit: A tool suite for large-scale complex network analysisNetwork Science, 2016
- Wide & Deep Learning for Recommender Systems2016
- Local case-control sampling: Efficient subsampling in imbalanced data setsThe Annals of Statistics, 2014
- Untangling Hairballs2014
- Optimizing top-n collaborative filtering via dynamic negative item sampling2013
- Graph sparsification by effective resistances2008
- A Generalization of Sampling Without Replacement from a Finite UniverseJournal of the American Statistical Association, 1952