1) nearest _neighbor retrieval
最近邻检索
3) nearest neighbor search
最近邻搜索
1.
This paper absorbs ideas of previous researches and proposes a novel nearest neighbor search algorithm based on dynamic threshold.
作者在前人工作成果的基础上,提出并实现了一种基于最优投影和动态阈值调整的最近邻搜索算法DTA(Dynamic Threshold Algorithm);证明了最优投影线定理和投影邻域定理;并分析了DTA算法与SNN算法相比在算法性能上的优势。
4) near neighbor search
最邻近搜索
5) k-NN search
k-近邻检索
1.
Approximate k-NN Search in High-Dimensional Spaces Based on the Clustering Index Tree;
由于传统索引对高维空间的k-近邻检索效率的提高非常有限,我们把近似检索和聚类索引树结合起来,从而用很小的精度损失换取很高的检索效率。
6) approximate nearest neighbor searching(ANNS)
近似最近邻搜索
1.
Then we use the improved algorithm to speed up fractal image coding: cluster the domain blocks and build a(KD-Tree) for each cluster;and for each range block,its best-match domain block is obtained by PDS and approximate nearest neighbor searching(ANNS) from some nearest neighbors of each of some nearest(KD-Trees).
利用部分失真搜索求解传统K均值聚类算法中的最近邻搜索问题,显著地减少了传统算法的乘法次数,从而提高了聚类速度;然后用改进后的聚类算法来加速分形编码:首先将定义域块聚类并为每个类建立一棵KD-Tree,编码时对每个值域块先后用部分失真搜索与近似最近邻搜索得到与其距离最近的若干KD-Tree及其上的若干最近邻,而其最优匹配块即由后者产生。
补充资料：Nearestneighbor(近邻取样)
nearest neighbor (近邻取样)
又被称为point sampling(点取样)，是一种较简单材质影像插补的处理方式。会使用包含像素最多部分的图素来贴图。换句话说就是哪一个图素占到最多的像素，就用那个图素来贴图。这种处理方式因为速度比较快，常被用于早期3d游戏开发，不过材质的品质较差。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条