Nearest-neighbor Search

释义 Definition

“最近邻搜索 / 近邻搜索”：在一组数据点中，给定一个查询点，找出与它距离最近的一个或多个点（最近邻）。常用于相似度检索、推荐系统、聚类预处理、信息检索与机器学习（如 k-NN）。

例句 Examples

Nearest-neighbor search helps me find the most similar image in a database.
最近邻搜索能帮我在数据库里找到最相似的图片。

To speed up nearest-neighbor search in high-dimensional data, engineers often use approximate methods instead of checking every point.
为了加速高维数据的最近邻搜索，工程师常用近似方法，而不是对每个点都逐一比较。

发音 Pronunciation (IPA)

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

词源 Etymology

该术语由三部分构成：nearest（最近的）+ neighbor（邻近者/邻居，引申为“附近的数据点”）+ search（搜索）。在计算机科学与统计学习中，“neighbor（邻居）”常被用来表示在某种距离度量下“靠近”的样本，因此形成固定搭配“nearest-neighbor”。

相关词 Related Words

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

文献与作品 Literary Works

• Introduction to Information Retrieval（Manning, Raghavan, Schütze）：在向量空间检索与相似度计算语境中讨论近邻/相似搜索相关概念。
• Pattern Classification（Duda, Hart, Stork）：在分类方法章节中涉及最近邻思想与相关搜索问题。
• The Elements of Statistical Learning（Hastie, Tibshirani, Friedman）：在非参数方法与近邻思想相关内容中出现该术语或紧密相关表述。
• Mining of Massive Datasets（Leskovec, Rajaraman, Ullman）：在大规模相似检索与近似方法章节中讨论近邻搜索及其工程化实现。