Consistency analysis of spectral regularization algorithms

DOI10.1155/2012/436510MaRDI QIDQ437553zbMATH OpenOpenAlexWikidataFDO

Authors Yukui Zhu, Hongwei Sun

Publication date 18 July 2012

Published in Abstract and Applied Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2012/436510

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Review text

Summary: We investigate the consistency of spectral regularization algorithms. We generalize the usual definition of regularization function to enrich the content of spectral regularization algorithms. Under a more general prior condition, using refined error decompositions and techniques of operator norm estimation, satisfactory error bounds and learning rates are proved.

Recommendations

• Consistency of regularized spectral clustering
• Spectral Algorithms for Supervised Learning
• Thresholded spectral algorithms for sparse approximations
• On regularization algorithms in learning theory
• Consistency of spectral clustering

Cites work

• A note on application of integral operator in learning theory
• Application of integral operator for regularized least-square regression
• scientific article; zbMATH DE number 3820471 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• scientific article; zbMATH DE number 2115052 (Why is no real title available?)
• Learning rates of least-square regularized regression
• Learning theory estimates via integral operators and their approximations
• Learning with sample dependent hypothesis spaces
• Least square regression with indefinite kernels and coefficient regularization
• Leave-One-Out Bounds for Kernel Methods
• On early stopping in gradient descent learning
• On regularization algorithms in learning theory
• On the mathematical foundations of learning
• Optimum bounds for the distributions of martingales in Banach spaces
• Regularization networks and support vector machines
• Regularized least square regression with dependent samples
• Spectral Algorithms for Supervised Learning

Cited in

(9)

• On spectral windows in supervised learning from data
• On the convergence rate of kernel-based sequential greedy regression
• Consistency of coefficient-based spectral clustering with image-regularizer
• scientific article; zbMATH DE number 4131074 (Why is no real title available?)
• A new analytical approach to consistency and overfitting in regularized empirical risk minimization
• Error bounds for \(l^p\)-norm multiple kernel learning with least square loss
• Thresholded spectral algorithms for sparse approximations
• Consistency of regularized spectral clustering
• Analyzing the impact of regularization on REMSE

This page was built for publication: Consistency analysis of spectral regularization algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q437553)