arXiv:2608.27634cs.LGcs.AI2026-08

根据局部曲率自适应调整邻居范围,提升分类精度

Curvature-Aware Radius Shrinkage for Adaptive Nearest Neighbor Classification

论文配图:Curvature-Aware Radius Shrinkage for Adaptive Nearest Neighbor Classification
图 1 · 摘自论文原文
  • 依据局部曲率动态缩放邻居空间范围,而非固定数量
  • 在45个数据集上平均准确率从65.06%提升至75.28%
  • 适合处理几何复杂度变化大的数据集

最近邻分类依赖于局部结构的定义,但传统k-NN在整个特征空间中使用相同的邻居数量,这一假设对局部几何差异显著的数据可能不充分。本文提出曲率感知半径收缩框架(CARSANN),一种基于几何的自适应最近邻分类方法,根据局部几何复杂度调整每个邻域的空间支持。CARSANN首先利用TwoNN估计内在维度,并通过主成分分析构建内在表示;再基于形状算子公式估计局部平均曲率,控制邻域尺度:高曲率区域实施更强的半径收缩,平坦区域则保留更广的空间支持。与仅改变邻居数量或局部度量的方法不同,CARSANN显式调整局部证据的空间范围。在超过70个真实世界OpenML数据集上的实验表明,CARSANN持续优于标准k-NN,且性能媲美其他自适应近邻方法。在相同基础邻域大小下,45个数据集中有40个达到更高平衡准确率,平均平衡准确率从0.6506提升至0.7528。弗里德曼与内梅尼检验证实改进具有统计显著性。结果表明,局部流形曲率可作为调节邻域支持的有效几何变量,为基于基数的近邻自适应提供互补范式。

原文摘要 · Abstract (English)

Nearest neighbor classification relies fundamentally on how locality is defined, yet conventional $k$-NN imposes the same neighborhood cardinality throughout the feature space. This assumption can be inadequate for data whose local geometry varies substantially across the underlying manifold. We introduce Curvature-Aware Radius Shrinkage for Adaptive Nearest Neighbor Classification (CARSANN), a geometry-driven framework that adapts the spatial support of each neighborhood according to local geometric complexity. CARSANN first estimates intrinsic dimensionality using TwoNN and constructs an intrinsic representation through principal component analysis. Local mean curvature is then estimated using a shape-operator-based formulation and controls neighborhood scale: highly curved regions receive stronger radius shrinkage, whereas approximately flat regions retain broader spatial support. Unlike methods that modify only the number of neighbors or the local metric, CARSANN explicitly adapts the spatial extent of local evidence. Experiments on more than 70 real-world OpenML datasets show that CARSANN consistently improves upon standard $k$-NN and is competitive with adaptive nearest-neighbor methods. In a controlled comparison using the same base neighborhood size, CARSANN achieves higher balanced accuracy on 40 of 45 datasets, increasing mean balanced accuracy from 0.6506 to 0.7528. The advantage also persists against $k$-NN with fixed $k=5$. Friedman and Nemenyi tests confirm that the improvements are statistically significant. These results indicate that local manifold curvature can serve as an effective geometric control variable for adapting neighborhood support, providing a complementary paradigm to cardinality-based nearest-neighbor adaptation.

最近邻自适应曲率分类

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。