paper-with-me

홈 › Papers

TriSampler: A Better Negative Sampling Principle for Dense Retrieval

2024-02-19 · Zhen Yang, Zhou Shao, Yuxiao Dong, Jie Tang

Negative sampling stands as a pivotal technique in dense retrieval, essential for training effective retrieval models and significantly impacting retrieval performance. While existing negative sampling methods have made commendable progress by leveraging hard negatives, a comprehensive guiding principle for constructing negative candidates and designing negative sampling distributions is still lacking. To bridge this gap, we embark on a theoretical analysis of negative sampling in dense retrieval. This exploration culminates in the unveiling of the quasi-triangular principle, a novel framework that elucidates the triangular-like interplay between query, positive document, and negative document. Fueled by this guiding principle, we introduce TriSampler, a straightforward yet highly effective negative sampling method. The keypoint of TriSampler lies in its ability to selectively sample more informative negatives within a prescribed constrained region. Experimental evaluation show that TriSampler consistently attains superior retrieval performance across a diverse of representative retrieval models.

📄 PDF Abstract BibTeX arXiv:2402.11855

Code (0)

등록된 구현이 없습니다.

Tasks

Retrieval

Similar Papers 제목 키워드 기반

Optimizing Dense Retrieval Model Training with Hard Negatives

2021-04-16 · Jingtao Zhan, Jiaxin Mao, Yiqun Liu, Jiafeng Guo 외

Ranking has always been one of the top concerns in information retrieval researches. For decades, the lexical matching signal has dominated the ad-hoc retrieval process, but solely using this signal in retrieval may caus…

Information RetrievalmodelRepresentation LearningRetrieval

Mitigating the Impact of False Negatives in Dense Retrieval with Contrastive Confidence Regularization

2023-12-30 · Shiqi Wang, Yeqin Zhang, Cam-Tu Nguyen

In open-domain Question Answering (QA), dense retrieval is crucial for finding relevant passages for answer generation. Typically, contrastive learning is used to train a retrieval model that maps passages and queries to…

Answer GenerationContrastive LearningOpen-Domain Question AnsweringQuestion Answering+2

Region or Global? A Principle for Negative Sampling in Graph-based Recommendation

2022-03-01 · IEEE Transactions on Knowledge and Data Engineering 2022 3 · Zhen Yang; Ming Ding; Xu Zou; Jie Tang; Bin Xu; Chang Zhou; Hongxia Yang

Graph-based recommendation systems are blossoming recently, which models user-item interactions as a user-item graph and utilizes graph neural networks (GNNs) to learn the embeddings for users and items. A fundamental ch…

Recommendation Systems

SimANS: Simple Ambiguous Negatives Sampling for Dense Text Retrieval

2022-10-21 · Kun Zhou, Yeyun Gong, Xiao Liu, Wayne Xin Zhao 외

Sampling proper negatives from a large document pool is vital to effectively train a dense retrieval model. However, existing negative sampling strategies suffer from the uninformative or false negative problem. In this …

RetrievalText Retrieval

Negative Sampling with Adaptive Denoising Mixup for Knowledge Graph Embedding

2023-10-15 · Xiangnan Chen, Wen Zhang, Zhen Yao, Mingyang Chen 외

Knowledge graph embedding (KGE) aims to map entities and relations of a knowledge graph (KG) into a low-dimensional and dense vector space via contrasting the positive and negative triples. In the training process of KGE…

DenoisingGraph EmbeddingKnowledge Graph CompletionKnowledge Graph Embedding+1