亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Product Quantization for Nearest Neighbor Search

最近邻搜索 计算机科学 笛卡尔积 线性子空间 矢量量化 子空间拓扑 欧几里德距离 最佳垃圾箱优先 k-最近邻算法 量化(信号处理) 可扩展性 算法 点积 模式识别(心理学) 人工智能 数学 离散数学 数据库 几何学
作者
H. Jegou,Matthijs Douze,Calvin F. Schmid
出处
期刊:IEEE Transactions on Pattern Analysis and Machine Intelligence [IEEE Computer Society]
卷期号:33 (1): 117-128 被引量:2723
标识
DOI:10.1109/tpami.2010.57
摘要

This paper introduces a product quantization-based approach for approximate nearest neighbor search. The idea is to decompose the space into a Cartesian product of low-dimensional subspaces and to quantize each subspace separately. A vector is represented by a short code composed of its subspace quantization indices. The euclidean distance between two vectors can be efficiently estimated from their codes. An asymmetric version increases precision, as it computes the approximate distance between a vector and a code. Experimental results show that our approach searches for nearest neighbors efficiently, in particular in combination with an inverted file system. Results for SIFT and GIST image descriptors show excellent search accuracy, outperforming three state-of-the-art approaches. The scalability of our approach is validated on a data set of two billion vectors.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
11秒前
19秒前
molihuakai的应助被amiee采纳,获得10
19秒前
23秒前
26秒前
林一发布了新的文献求助10
29秒前
余香的应助被icey采纳,获得10
31秒前
icey对应助文件撤销了驳回
38秒前
43秒前
林一完成签到,获得积分10
48秒前
amiee发布了新的文献求助10
48秒前
1分钟前
1分钟前
1分钟前
儒雅的白曼完成签到,获得积分10
1分钟前
我是老大的应助被科研通管家采纳,获得10
1分钟前
1分钟前
1分钟前
caicai发布了新的文献求助10
1分钟前
niceess完成签到,获得积分10
1分钟前
1分钟前
冷酷代玉完成签到 ,获得积分10
1分钟前
icey驳回了余香的应助
1分钟前
Prof.Z发布了新的文献求助10
2分钟前
yc发布了新的文献求助10
2分钟前
科研通AI2S的应助被caicai采纳,获得10
2分钟前
华仔的应助被生尽证提采纳,获得10
2分钟前
Prof.Z发布了新的文献求助10
2分钟前
3分钟前
3分钟前
3分钟前
3分钟前
Prof.Z发布了新的文献求助10
3分钟前
李灏完成签到 ,获得积分10
3分钟前
英俊的谷蓝完成签到,获得积分10
3分钟前
3分钟前
3分钟前
Prof.Z发布了新的文献求助10
4分钟前
是椰完成签到,获得积分10
4分钟前
土豪的剑身完成签到,获得积分10
4分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8190148
求助须知:如何正确求助?哪些是违规求助? 9577257
关于积分的说明 21852269
捐赠科研通 7788498
什么是DOI,文献DOI怎么找? 3436259
关于科研通互助平台的介绍 2560043
邀请新用户注册赠送积分活动 2482880