paper-with-me

홈 › Papers

Surface-Form Neural Sparse Retrieval: Robust Fuzzy Matching for Industrial Music Search

2026-05-18 · Paul Greyson, Zhichao Geng, Wei Zhang, Yang Yang arxiv

Music search at the scale of Amazon Music presents a unique challenge: queries frequently deviate from indexed metadata due to misspellings, transpositions, and phonetic variations, yet the retrieval system must operate under strict millisecond-level latency constraints. Our existing learning-to-retrieve system, the High Confidence Index (HCI), learns query-entity associations from customer behavior, relying on continual ``exploration'' to choose candidates. Traditional n-gram matching enables this exploration but suffers from poor semantic robustness and high noise, limiting the system's ability to learn from long-tail queries. In this work, we present a \textbf{robust neural sparse retrieval system} designed to maximize exploration efficiency. We adapt a state-of-the-art \textbf{inference-free} sparse retrieval architecture to the music domain, combining it with an effective \textbf{domain-specific granular subword tokenization strategy}. Our approach utilizes short-length token constraints (max 3 chars) to enforce the learning of surface-form robustness over lexical memorization. By pre-computing the neural embeddings and term expansions during the offline indexing phase, online processing is reduced to minimal tokenization and IDF weighting, achieving effectively zero latency overhead for query encoding. Evaluations on a 6M-document production corpus show an aggregate \textbf{91.4\%} recall@10 (vs. \textbf{57.7\%} for trigrams) at comparable throughput. Simulation of the HCI feedback loop demonstrates improved exploration efficiency, with \textbf{+0.8\%} higher stabilized recall than production trigrams. Ablation studies indicate that our sparse training methodology drives the performance gains, while domain-specific pretraining provides a cost-effective alternative to large-scale general-purpose pretraining.

📄 PDF Abstract BibTeX arXiv:2605.17762

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Fuzzy Substring Matching: On-device Fuzzy Friend Search at Snapchat

2022-11-04 · Vasyl Pihur, Scott Thompson

About 50% of all queries on Snapchat app are targeted at finding the right friend to interact with. Since everyone has a unique list of friends and that list is not very large (maximum a few thousand), it makes sense to …

Retrieval

DReSD: Dense Retrieval for Speculative Decoding

2025-02-21 · Milan Gritta, Huiyin Xue, Gerasimos Lampouras

Speculative decoding (SD) accelerates Large Language Model (LLM) generation by using an efficient draft model to propose the next few tokens, which are verified by the LLM in a single forward call, reducing latency while…

Language ModelingLanguage ModellingLarge Language ModelRetrieval

LoopSmart: Smart Visual SLAM Through Surface Loop Closure

2018-01-04 · Guoxiang Zhang, YangQuan Chen

We present a visual simultaneous localization and mapping (SLAM) framework of closing surface loops. It combines both sparse feature matching and dense surface alignment. Sparse feature matching is used for visual odomet…

Point Cloud RegistrationSimultaneous Localization and MappingSurface ReconstructionVisual Odometry

Beyond Closed-Pool Video Retrieval: A Benchmark and Agent Framework for Real-World Video Search and Moment Localization

2026-02-10 · Tao Yu, Yujia Yang, Haopeng Jin, Junhao Gong 외 arxiv

Traditional video retrieval benchmarks focus on matching precise descriptions to closed video pools, failing to reflect real-world searches characterized by fuzzy, multi-dimensional memories on the open web. We present \…

Video Retrieval

Fuzzy Segmentations of a String

2022-01-31 · Armen Kostanyan, Arevik Harmandayan

This article discusses a particular case of the data clustering problem, where it is necessary to find groups of adjacent text segments of the appropriate length that match a fuzzy pattern represented as a sequence of fu…

ClusteringSegmentationText Segmentation