arXiv:2509.20605cs.LG2025-09被引 1

用神经网络学出精简函数空间表示,让模型更高效且有理论保证。

Function Spaces Without Kernels: Learning Compact Hilbert Space Representations

  • 通过学习特征映射内积定义核函数,建立与核方法的理论联系。
  • 在多项式与非线性系统上验证,用更少基函数达到相同精度。
  • 提供可计算的泛化界,适合追求高效与理论可靠性的研究者。

函数编码器是一种新方法,通过学习神经网络基函数来构建紧凑、自适应的函数希尔伯特空间表示。本文证明,通过学习特征映射的内积可定义核函数,从而建立起与特征学习和核方法的严格联系。该核理论视角解释了其独立于数据集规模的可扩展性,并能对神经模型进行核风格分析。在此基础上,提出两种训练算法:一种逐步增长基底的渐进式方法,另一种训练后剪枝的高效替代方案,二者均基于主成分分析(PCA)原理揭示学习空间的内在维度。同时,利用Rademacher复杂度与PAC-Bayes技术推导有限样本泛化界,提供推理时的保证。在已知内在维度的多项式基准及范德波尔振子、双体轨道模型等非线性动力系统上验证,相同精度下所需基函数数量显著减少。本工作为具备核级理论保证的神经预测器提供了路径,实现可扩展、高效率且原理清晰的模型。

原文摘要 · Abstract (English)

Function encoders are a recent technique that learn neural network basis functions to form compact, adaptive representations of Hilbert spaces of functions. We show that function encoders provide a principled connection to feature learning and kernel methods by defining a kernel through an inner product of the learned feature map. This kernel-theoretic perspective explains their ability to scale independently of dataset size while adapting to the intrinsic structure of data, and it enables kernel-style analysis of neural models. Building on this foundation, we develop two training algorithms that learn compact bases: a progressive training approach that constructively grows bases, and a train-then-prune approach that offers a computationally efficient alternative after training. Both approaches use principles from PCA to reveal the intrinsic dimension of the learned space. In parallel, we derive finite-sample generalization bounds using Rademacher complexity and PAC-Bayes techniques, providing inference time guarantees. We validate our approach on a polynomial benchmark with a known intrinsic dimension, and on nonlinear dynamical systems including a Van der Pol oscillator and a two-body orbital model, demonstrating that the same accuracy can be achieved with substantially fewer basis functions. This work suggests a path toward neural predictors with kernel-level guarantees, enabling adaptable models that are both efficient and principled at scale.

函数空间神经网络核方法泛化保证

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