Vector search with small radiuses

arXiv:2403.10746v1 Announce Type: new
Abstract: In recent years, the dominant accuracy metric for vector search is the recall of a result list of fixed size (top-k retrieval), considering as ground truth the exact vector retrieval results. Although convenient to compute, this metric is distantly related to the end-to-end accuracy of a full system that integrates vector search. In this paper we focus on the common case where a hard decision needs to be taken depending on the vector retrieval results, …

abstract accuracy arxiv compute cs.cv cs.db list recall results retrieval search small the end truth type vector vector search