Applications of regularized least squares to pattern classification

DOI10.1016/J.TCS.2007.03.053MaRDI QIDQ2381579zbMATH OpenOpenAlexWikidataFDO

Authors Nicolò Cesa-Bianchi

Publication date 18 September 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.03.053

zbMATH Keywords

ridge regressionperceptronon-line learningselective sampling

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10) Nonnumerical algorithms (68W05)

Recommendations

• Algorithmic Learning Theory
• Discriminatively regularized least-squares classification
• Relaxed least square regression with ℓ2,1-norm for pattern classification
• scientific article; zbMATH DE number 418822
• The regularized least squares algorithm and the problem of learning halfspaces
• Applications of \(l_1\) regularisation
• scientific article; zbMATH DE number 1058088
• Computation of regularized linear discriminant analysis

Cites work

• scientific article; zbMATH DE number 5957338 (Why is no real title available?)
• scientific article; zbMATH DE number 5957363 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• scientific article; zbMATH DE number 893887 (Why is no real title available?)
• scientific article; zbMATH DE number 3189712 (Why is no real title available?)
• 10.1162/jmlr.2003.3.4-5.951
• A Second-Order Perceptron Algorithm
• An introduction to support vector machines and other kernel-based learning methods.
• Competitive On-line Statistics
• In defense of one-vs-all classification
• Incremental algorithms for hierarchical classification
• Learning Theory
• Learning probabilistic linear-threshold classifiers via selective sampling.
• On the Generalization Ability of On-Line Learning Algorithms
• On the difficulty of approximately maximizing agreements.
• Probability Inequalities for Sums of Bounded Random Variables
• Queries and concept learning
• Ridge Regression: Biased Estimation for Nonorthogonal Problems
• The Perceptron: A Model for Brain Functioning. I
• The complexity and approximability of finding maximum feasible subsystems of linear relations
• The elements of statistical learning. Data mining, inference, and prediction
• The robustness of the \(p\)-norm algorithms
• Weighted sums of certain dependent random variables

Cited in

(4)

• The regularizing properties of global GMRES for solving large-scale linear discrete ill-posed problems with several right-hand sides
• scientific article; zbMATH DE number 5507422 (Why is no real title available?)
• Incremental regularized least squares for dimensionality reduction of large-scale data
• The regularized global GMERR method for solving large-scale linear discrete ill-posed problems

This page was built for publication: Applications of regularized least squares to pattern classification

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