arXiv:2509.03758cs.LGcs.NA2025-09

基于数据几何自适应插值,无需训练即可高效重建流形上函数。

A Data-Driven Interpolation Method on Smooth Manifolds via Diffusion Processes and Voronoi Tessellations

  • 用Voronoi图动态调整核宽,实现几何自适应插值。
  • 插值结果精确匹配采样点,且在稠密采样下抑制高频振荡。
  • 闭式解设计,推理仅需线性时间,适合实时应用。

我们提出一种数据驱动的插值框架,用于从离散采样点重建光滑流形上的实值函数。该方法结合高斯Nadaraya-Watson核插值与完全由数据几何决定的Voronoi自适应带宽,得到显式闭式构造,无需训练、迭代优化、预处理或参数调优。所提插值器满足多个理论性质:精确复现观测数据,使每个采样点处内在梯度为零;在密集采样极限下,通过自适应带宽带来的几何正则化抑制高频振荡。此外,该构造可解释为最小化离散总变差型泛函,建立与压缩感知和稀疏正则化的自然联系。不同于使用固定全局带宽的经典核插值方法,本方法通过Voronoi剖分自动适应局部采样几何,同时保持解析表达式。由于插值器为闭式解,整体计算开销仅取决于推理阶段:在查询点评估插值只需计算高斯核权重及其加权组合,复杂度为样本点数的线性量级。相较于许多数据驱动插值方法,无需在推理前进行额外离线计算。

原文摘要 · Abstract (English)

We propose a data-driven interpolation framework for reconstructing real-valued functions on smooth manifolds from scattered pointwise observations. The method combines a Gaussian Nadaraya--Watson kernel interpolant with a Voronoi-adaptive bandwidth determined entirely by the geometry of the sampled data, yielding an explicit closed-form construction that requires neither training, iterative optimization, preprocessing, nor parameter tuning. The proposed interpolant satisfies several theoretical properties. It reproduces the observed data exactly, enforces a vanishing intrinsic gradient at every sample point, and, in the dense-sampling limit, attenuates high-frequency oscillatory components through the geometric regularization induced by the adaptive bandwidth. Furthermore, the construction admits an interpretation in terms of minimizing a discrete total variation--type functional, establishing a natural connection with compressed sensing and sparsity-promoting regularization. Unlike classical kernel interpolation methods employing a fixed global bandwidth, the proposed adaptive strategy automatically adjusts to the local sampling geometry through the Voronoi tessellation while preserving an explicit analytical formulation. Because the interpolant is available in closed form, the overall computational cost is entirely determined by the inference stage: evaluating the interpolant at a query point requires only the computation of Gaussian kernel weights and their weighted combination, resulting in linear complexity with respect to the number of sample points. In contrast to many data-driven interpolation approaches, no additional offline computational stage is required before inference.

插值流形学习自适应核闭式解

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