Reproducing Kernel Banach Spaces with the ℓ1 Norm II: Error Analysis for Regularized Least Square Regression

DOI10.1162/NECO_a_00178zbMath1231.68219arXiv1101.4439MaRDI QIDQ3116949

Guohui Song, Haizhang Zhang

Publication date: 14 February 2012

Published in: Neural Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1101.4439

zbMATH Keywords

machine learning; learning rate; reproducing kernel Banach space

Mathematics Subject Classification ID

62J05: Linear regression; mixed models

68T05: Learning and adaptive systems in artificial intelligence

Related Items

Regularized learning schemes in feature Banach spaces, Unnamed Item, Parameter choices for sparse regularization with the ℓ1 norm ^*, Learning Rates of l^q Coefficient Regularization Learning with Gaussian Kernel, Error Analysis of Coefficient-Based Regularized Algorithm for Density-Level Detection, Margin Error Bounds for Support Vector Machines on Reproducing Kernel Banach Spaces, Generalized Mercer Kernels and Reproducing Kernel Banach Spaces, Minimum norm interpolation in the ℓ1(ℕ) space, Sparse machine learning in Banach spaces, Learning with coefficient-based regularization and \(\ell^1\)-penalty, Solving support vector machines in reproducing kernel Banach spaces with positive definite functions, Multi-task learning in vector-valued reproducing kernel Banach spaces with the \(\ell^1\) norm, Support vector machine classifiers by non-Euclidean margins, Understanding neural networks with reproducing kernel Banach spaces, Concentration of weakly dependent Banach-valued sums and applications to statistical learning methods, A two-step fixed-point proximity algorithm for a class of non-differentiable optimization models in machine learning, Sparse regularized learning in the reproducing kernel Banach spaces with the \(\ell^1\) norm, On reproducing kernel Banach spaces: generic definitions and unified framework of constructions, Universalities of reproducing kernels revisited, Support Vector Machines in Reproducing Kernel Hilbert Spaces Versus Banach Spaces

Cites Work

• Unnamed Item
• Frames, Riesz bases, and sampling expansions in Banach spaces via semi-inner products
• Concentration estimates for learning with \(\ell ^{1}\)-regularizer and data dependent hypothesis spaces
• Least square regression with indefinite kernels and coefficient regularization
• Regularized least square regression with dependent samples
• Approximation of high-dimensional kernel matrices by multilevel circulant matrices
• Regularizing flows for constrained matrix-valued images
• Regularization networks and support vector machines
• Some results on Tchebycheffian spline functions and stochastic processes
• Learning theory estimates via integral operators and their approximations
• On the mathematical foundations of learning
• Least Square Regression with l^p-Coefficient Regularization
• Learning Theory
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Capacity of reproducing kernel spaces in learning theory
• Atomic Decomposition by Basis Pursuit
• Leave-One-Out Bounds for Kernel Methods