相关实验视频
Updated: Feb 27, 2026

08:00
Decoding Natural Behavior from Neuroethological Embedding
Published on: October 3, 2025
765
在图像嵌入空间的近邻近近似搜索中,容量有限的故障
Morgan Roy Cooper1, Mike Busch1
1Anderson College of Business and Computing, Regis University, Denver, CO 80221, USA.
Journal of imaging
|February 26, 2026
概括
当搜索力超过邻里大小时,近似最近邻居 (ANN) 搜索与精确的k-最近邻居 (k-NN) 搜索密切匹配. 然而,当超过这种容量时,ANN搜索会突然失败,在邻近距离上显著分歧.
科学领域:
- 计算机科学 计算机科学
- 机器学习 机器学习
- 模式识别 模式识别
背景情况:
- 图像检索系统通常在图像嵌入中使用相似性搜索.
- 近似近邻 (ANN) 方法为大型数据集提供可扩展的相似性搜索.
- 在ANN社区几何学上存在有限的实证研究,与确切的k-NN搜索相比,随着固定搜索力度的增加,社区大小会增加.
研究的目的:
- 为了量化近似邻里搜索相对于确切的k-NN搜索的结构变化,随着邻里大小 (k) 的增加.
- 调查搜索努力 (efSearch) 对ANN社区几何学准确性的影响.
- 为使用ANN搜索嵌入空间近似的应用提供实用指导.
主要方法:
- 使用了STL-10数据集子集中的ResNet-50嵌入.
- 执行了精确的k-NN搜索和基于层次导航的小世界 (HNSW) 的ANN搜索.
- 使用邻居重叠,平均邻居距离,正常化的重心转移和局部内在维度 (LID) 评估邻居忠诚度.
主要成果:
- 准确的k-NN和ANN搜索在efSearch>k时表现出几乎相同的行为.
- 一个ANN搜索突然失败,显示极端邻居距离分歧在k ≈ 2-3.5 × efSearch时,efSearch是固定的,k增加.
- 增加索引构建质量延迟失败;以邻近大小扩展搜索力度 (efSearch = α × k, α ≥ 1) 在所有指标中保持几何.
结论:
- 在其运营能力范围内,ANN搜索保持了社区几何.
- 在超出容量时,ANN搜索几何突然与精确的k-NN搜索分离时存在关键故障点.
- 这些发现对于科学应用来说至关重要,可以近似嵌入空间,并为ANN和精确k-NN搜索的可互换性提供信息.
相关概念视频
Distance Problem
100
When an object's velocity changes over time, the total distance traveled can be determined by summing small displacement intervals over short increments. This approach approximates the true distance through numerical summation and the use of integral calculus. An estimate of the total displacement can be obtained by measuring velocity at regular intervals and multiplying each value by the corresponding time step.If a runner accelerates over the first three seconds of a race, speed measurements...
100
Linear Approximation in Frequency Domain
407
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
407
Linear Approximation in Time Domain
384
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
384
Factorial Design
14.7K
Factorial Analysis is an experimental design that applies Analysis of Variance (ANOVA) statistical procedures to examine a change in a dependent variable due to more than one independent variable, also known as factors. Changes in worker productivity can be reasoned, for example, to be influenced by salary and other conditions, such as skill level. One way to test this hypothesis is by categorizing salary into three levels (low, moderate, and high) and skills sets into two levels (entry level...
14.7K
Application of Linearization and Approximation
120
A drone flying through complex terrain often relies on more than one sensing method to estimate small changes in altitude. Along with direct measurements, air pressure provides a useful indirect indicator of vertical movement. Atmospheric pressure decreases as altitude increases, and this relationship is commonly described using an exponential model. Although accurate, converting pressure measurements into altitude values requires calculations that are too complex to perform repeatedly during...
120
Routh-Hurwitz Criterion II
1.1K
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
1.1K

