最近邻检索
lovego123
这个作者很懒,什么都没留下…
展开
-
文章Product Quantization Tree (PQT)的理解
首先话不多说,贴上文章《Efficient Large-scale Approximate Nearest Neighbor Search on the GPU》,点进去的是作者的个人主页,在里边找到这篇文章即可,最重要的是作者附带了源码哦(文章源码链接)。 按照惯例,还是先说说相关知识,再详细介绍本文。相关知识最近邻检索的认识可以看看这个最近邻检索的简单综述。在基于内容的图像检...原创 2017-07-10 10:58:08 · 2178 阅读 · 0 评论 -
最近邻检索(Nearest Neighbor Search)的简单综述
相关背景NN的简单含义 简单地说,最近邻检索就是根据数据的相似性,从数据库中寻找与目标数据最相似的项目,而这种相似性通常会被量化到空间上数据之间的距离,可以认为数据在空间中的距离越近,则数据之间的相似性越高。当需要查找离目标数据最近的前k个数据项时,就是k最近邻检索(K-NN)。最近邻检索的应用领域 在当今这个移动互联网时代,我们的日常生活每天都面临着海量数据地冲击,诸如像个人信息...原创 2017-03-28 16:58:58 · 27653 阅读 · 3 评论 -
文章Product Quantization Table的理解
这篇文章发表在2015年的ICCV会议上,详细文章以及源码见作者主页PQTable。首先介绍一下最近邻检索,最近邻检索就是寻找与给定的点最近的点。由于现在的大数据量与高维度,最近邻检索从最初的蛮力发展到基于树结构,基于哈希,到目前的采用空间量化的方法。对于像这个有10亿个,每个都是128维的数据集,如果采用矢量量化的方法要将这10亿个数据聚类产生200万个码字,无论是聚类训练产生这么大的码本的内存...原创 2018-04-26 08:01:07 · 810 阅读 · 1 评论