Nearest Neighbor Search

释义 Definition

最近邻搜索：在一组数据点（如向量、坐标、文本嵌入）中，给定一个查询点，找出与它“距离最近”（最相似）的一个或多个数据点的搜索方法。常用于相似推荐、图像检索、信息检索、机器学习（如 kNN）等。（也可扩展为找“k 个最近邻”。）

发音 Pronunciation (IPA)

/ˌnɪərɪst ˈneɪbər sɝːtʃ/

例句 Examples

We use nearest neighbor search to find similar images.
我们用最近邻搜索来找到相似的图片。

In high-dimensional embedding spaces, approximate nearest neighbor search can greatly speed up retrieval with only a small loss in accuracy.
在高维嵌入空间中，近似最近邻搜索可以在准确率只略有损失的情况下大幅加速检索。

词源 Etymology

这是一个由常见词组合而成的技术短语：nearest（near“近” + -est“最高级”）表示“最近的”；neighbor 源自古英语 nēahgebūr（意为“住得近的人”）；search 源自古法语 cerchier（寻找、搜寻）。作为计算机/统计学习术语，“最近邻（nearest neighbor）”方法在20世纪中期的模式识别与分类研究中逐步定型，并发展出“最近邻搜索”及其高维加速变体。

相关词 Related Words

• Approximate Nearest Neighbor
• K-Nearest Neighbors
• Similarity Search
• Vector Search
• Distance Metric
• KD-Tree
• Ball Tree
• Locality-Sensitive Hashing
• Clustering

文献与作品 Literary / Notable Works

• **Cover, T. & Hart, P. (1967)**：Nearest Neighbor Pattern Classification（经典论文，奠定最近邻分类与相关搜索思想）
• Duda, Hart & Stork：Pattern Classification（模式识别经典教材，系统讨论最近邻方法）
• Hastie, Tibshirani & Friedman：The Elements of Statistical Learning（统计学习经典教材，涉及近邻方法与相关概念）
• Manning, Raghavan & Schütze：Introduction to Information Retrieval（信息检索教材，讨论相似度/向量空间检索背景下的相关技术）
• Russell & Norvig：Artificial Intelligence: A Modern Approach（AI教材，在学习与检索相关章节中常提及近邻思想）