paper-with-me

홈 › Papers

Batch-Mix Negative Sampling for Learning Recommendation Retrievers

2023-10-21 · CIKM 2023 10 · Yongfu Fan, Jin Chen, Yongquan Jiang, Defu Lian, Fangda Guo, Kai Zheng

Recommendation retrievers commonly retrieve user potentially preferred items from numerous items, where the query and item representation are learned according to the dual encoders with the log-softmax loss. Under real scenarios, the number of items becomes considerably large, making it exceedingly difficult to calculate the partition function with the whole item corpus. Negative sampling, which samples a subset from the item corpus, is widely used to accelerate the model training. Among different samplers, the in-batch sampling is commonly adopted for online recommendation retrievers, which regards the other items within the mini-batch as the negative samples for the given query, owing to its time and memory efficiency. However, the sample selection bias occurs due to the skewed feedback, harming the retrieval quality. In this paper, we propose a negative sampling approach named Batch-Mix Negative Sampling (BMNS), which adopts batch mixing operation to generate additional negatives for model training. Concretely, BMNS first generates new negative items with the sampled mix coefficient from the Beta distribution, after which a tailored correct strategy guided by frequency is designed to match the sampled softmax loss. In this way, the effort of re-encoding items out of the mini-batch is reduced while also improving the representation space of the negative set. The empirical experiments on four real-world datasets demonstrate BMNS is superior to the competitive negative inbatch sampling method.

📄 PDF Abstract BibTeX

Code (1)

lqz72/BMNS pytorch

Tasks

Collaborative FilteringSelection bias

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…

Similar Papers 제목 키워드 기반

Cache-Augmented Inbatch Importance Resampling for Training Recommender Retriever

2022-05-30 · Jin Chen, Defu Lian, Yucheng Li, Baoyun Wang 외

Recommender retrievers aim to rapidly retrieve a fraction of items from the entire item corpus when a user query requests, with the representative two-tower model trained with the log softmax loss. For efficiently traini…

Evaluating Performance and Bias of Negative Sampling in Large-Scale Sequential Recommendation Models

2024-10-08 · Arushi Prakash, Dimitrios Bermperidis, Srivas Chennu

Large-scale industrial recommendation models predict the most relevant items from catalogs containing millions or billions of options. To train these models efficiently, a small set of irrelevant items (negative samples)…

Hyperparameter OptimizationSequential Recommendation

Improved Estimation of Ranks for Learning Item Recommenders with Negative Sampling

2024-10-08 · Anushya Subbiah, Steffen Rendle, Vikram Aggarwal

In recommendation systems, there has been a growth in the number of recommendable items (# of movies, music, products). When the set of recommendable items is large, training and evaluation of item recommendation models …

Recommendation Systems

Real-Time Hard Negative Sampling via LLM-based Clustering for Large-Scale Two-Tower Retrieval

2026-07-01 · Ivan Ji, Liuyi Hu, Harrison, Zhao 외 arxiv

The two-tower model has been widely used for large-scale recommendation systems, particularly in the retrieval stage. Industry standards for training two-tower models typically involve in-batch and/or out-of-batch negati…

Recommendation Systems

Improving Collaborative Metric Learning with Efficient Negative Sampling

2019-09-24 · Viet-Anh Tran, Romain Hennequin, Jimena Royo-Letelier, Manuel Moussallam

Distance metric learning based on triplet loss has been applied with success in a wide range of applications such as face recognition, image retrieval, speaker change detection and recently recommendation with the CML mo…

Change DetectionFace RecognitionImage RetrievalMetric Learning+2