Skip to main content
QUICK REVIEW

[论文解读] Consistency of Regularized Learning Schemes in Banach Spaces

Patrick L. Combettes, Saverio Salzo|arXiv (Cornell University)|Oct 24, 2014
Numerical methods in inverse problems被引用 4
一句话总结

本文通过使用具有完全凸性的Tikhonov型正则化,在Banach空间中建立了正则化经验风险最小化的的一致性,提供了一个统一的框架,将核方法和表示定理推广至Hilbert空间之外,并在Hilbert空间情形下也得出了新的理论结果。

ABSTRACT

This paper proposes a unified framework for the investigation of learning theory in Banach spaces of features via regularized empirical risk minimization. The main result establishes the consistency of such learning schemes under general conditions on the loss function, the geometry of the feature space, the regularization function, and the regularization parameters. The focus is placed on Tikhonov-like regularization with totally convex functions. This broad class of regularizers provides a flexible model for various priors on the features, including in particular hard constraints and powers of norms. In addition, the proposed analysis gives new insight into basic tools such as kernel methods, feature maps, and representer theorems in a Banach space setting. Even when specialized to Hilbert spaces, this framework yields new results that significantly extend the state of the art.

研究动机与目标

  • 开发Banach空间中正则化学习的一般理论框架。
  • 在损失函数、特征空间几何、正则化函数和参数的广泛条件下,建立学习方案的一致性。
  • 分析Tikhonov型正则化与完全凸函数作为编码各种特征先验的灵活工具。
  • 为Banach空间设置下的核方法、特征映射和表示定理提供新的洞见。
  • 通过在Hilbert空间情形下得出新颖结果,将学习理论的最前沿推进一步。

提出的方法

  • 使用一般损失函数和正则化项,在Banach空间中形式化正则化经验风险最小化。
  • 采用完全凸函数作为正则化函数,以建模包括范数和硬约束在内的多种特征先验。
  • 分析Banach空间的几何结构与正则化结构之间的相互作用,以确保收敛性。
  • 运用凸分析和泛函分析工具,在最小假设下推导一致性。
  • 推导出在Banach空间中成立的广义表示定理,推广了Hilbert空间中的经典结果。
  • 利用该框架统一并推广现有核方法和正则化理论中的结果。

实验结果

研究问题

  • RQ1在何种条件下,Banach空间中的正则化经验风险最小化是一致的?
  • RQ2特征空间的几何结构与正则化函数的选择如何影响学习的一致性?
  • RQ3Tikhonov型正则化与完全凸函数能否统一各种关于特征的先验假设?
  • RQ4该框架为非Hilbert设置下的核方法和表示定理提供了哪些新洞见?
  • RQ5该方法如何扩展或改进现有Hilbert空间中的一致性结果?

主要发现

  • 所提出的框架在损失函数、特征空间几何和正则化参数的一般条件下,确保了正则化学习方案的一致性。
  • Tikhonov型正则化与完全凸函数为在Banach空间中编码多样化的特征先验提供了灵活且数学上严谨的方法。
  • 该分析为Banach空间设置下的特征映射和表示定理提供了新的理论洞见,推广了Hilbert空间中的经典结果。
  • 即使在限制于Hilbert空间的情形下,该框架也得出了显著扩展当前最前沿的新一致性结果。
  • 该方法统一并推广了现有的正则化与核方法,为非Hilbert特征空间中的学习提供了更广泛的理论基础。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。