SIMQ 论文提出单一图索引近似 MaxSim,免交互矩阵提速多向量检索
_reachsumit · x · 2026-11-18
arXiv 新论文 SIMQ(Single graph Index for Multi-vector Query)针对 ColBERT 类多向量检索的计算瓶颈提出新方案:
- 背景:多向量检索用 token 级向量集合加 MaxSim 打分效果好,但计算成本高。现有近似方法各有短板——质心交互矩阵法每次查询要算完整矩阵且依赖 GPU 加速聚类;数据无关压缩法的召回不稳定,需反复补偿。
- 方法:SIMQ 通过数据感知的采样聚类把所有 token 向量组织成细粒度簇,在簇质心上建单一图索引,再通过逐 token 图搜索近似 MaxSim,全程不构建交互矩阵、不依赖 GPU 加速。
- 理论:在流形假设和 cell 检索成功的前提下,证明数据感知划分的期望近似误差小于数据无关划分。
- SIMQ+:进一步引入基于计数的打分与动态更新机制。
对做多向量检索系统(如 ColBERT/PLAID 生态)的工程团队是一份值得关注的索引侧改进方案。
「研究」频道最新
- TCS 学界发布声明:招聘重质量轻数量,抵制 AI 论文军备竞赛 — fortnow · 2026-11-18
- 论文提出语言创造性的社会文化视角:从社区实践看创意生成 — abenitezburraco · 2026-11-18
- 无需训练或梯度:27B 模型可自行改写权重提升 unseen 任务 — udmrzn · 2026-11-18
- 开源 EDA 工具十年逆袭:从「不可能」到设计出蓝牙信标芯片 — IgorCarron · 2026-11-18
- AURA 2.0 发布:流式视频模型学会主动开口说话并调用工具 — Shuhan Li · 2026-11-18
- Orabona 撰文驳 AdaGrad 预条件化解释:全矩阵界限常不如标量学习率 — bremen79 · 2026-11-18