paper-with-me

Papers

CRISP: Clustering Multi-Vector Representations for Denoising and Pruning

2025-05-16 · João Veneroso, Rajesh Jayaram, Jinmeng Rao, Gustavo Hernández Ábrego, Majid Hadian, Daniel Cer

Multi-vector models, such as ColBERT, are a significant advancement in neural information retrieval (IR), delivering state-of-the-art performance by representing queries and documents by multiple contextualized token-level embeddings. However, this increased representation size introduces considerable storage and computational overheads which have hindered widespread adoption in practice. A common approach to mitigate this overhead is to cluster the model's frozen vectors, but this strategy's effectiveness is fundamentally limited by the intrinsic clusterability of these embeddings. In this work, we introduce CRISP (Clustered Representations with Intrinsic Structure Pruning), a novel multi-vector training method which learns inherently clusterable representations directly within the end-to-end training process. By integrating clustering into the training phase rather than imposing it post-hoc, CRISP significantly outperforms post-hoc clustering at all representation sizes, as well as other token pruning methods. On the BEIR retrieval benchmarks, CRISP achieves a significant rate of ~3x reduction in the number of vectors while outperforming the original unpruned model. This indicates that learned clustering effectively denoises the model by filtering irrelevant information, thereby generating more robust multi-vector representations. With more aggressive clustering, CRISP achieves an 11x reduction in the number of vectors with only a $3.6\%$ quality loss.

📄 PDF Abstract BibTeX arXiv:2505.11471

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringDenoisingInformation RetrievalRetrieval

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

CRISP -- Clustering-Based Redundancy-Reduced Instance Sampling for Pathology Case Representation and Retrieval

2026-05-22 · Zahra Rahimi Afzal, Wataru Uegami, Saghir Alfasly, Wenchao Han 외 arxiv

Digital pathology archives increasingly contain multiple whole-slide images (WSIs) per case, capturing spatially distinct tumor regions and reflecting intrinsic morphological heterogeneity. However, most existing approac…

Clustering using Vector Membership: An Extension of the Fuzzy C-Means Algorithm

2013-12-14 · Srinjoy Ganguly, Digbalay Bose, Amit Konar

Clustering is an important facet of explorative data mining and finds extensive use in several fields. In this paper, we propose an extension of the classical Fuzzy C-Means clustering algorithm. The proposed algorithm, a…

ClusteringImage SegmentationSemantic Segmentation

Hybrid Fuzzy-Crisp Clustering Algorithm: Theory and Experiments

2023-03-25 · Akira R. Kinjo, Daphne Teck Ching Lai

With the membership function being strictly positive, the conventional fuzzy c-means clustering method sometimes causes imbalanced influence when clusters of vastly different sizes exist. That is, an outstandingly large …

Clustering

StreamSoNG: A Soft Streaming Classification Approach

2020-10-01 · Wenlong Wu, James M. Keller, Jeffrey Dale, James C. Bezdek

Examining most streaming clustering algorithms leads to the understanding that they are actually incremental classification models. They model existing and newly discovered structures via summary information that we call…

ClassificationClusteringGeneral Classification

DiffusionEdge: Diffusion Probabilistic Model for Crisp Edge Detection

2024-01-04 · Yunfan Ye, Kai Xu, Yuhang Huang, Renjiao Yi 외

Limited by the encoder-decoder architecture, learning-based edge detectors usually have difficulty predicting edge maps that satisfy both correctness and crispness. With the recent success of the diffusion probabilistic …

DecoderDenoisingEdge Detectionmodel