VC dimensions of principal component analysis

DOI10.1007/S00454-009-9236-5MaRDI QIDQ603853zbMATH OpenOpenAlexFDO

Authors Yohji Akama, Kei Irie, Akitoshi Kawamura, Yasutaka Uwano

Publication date 8 November 2010

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-009-9236-5

zbMATH Keywords

principal component analysisVC dimensionsWarren's bound

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• VC‐dimension on manifolds: a first approach
• Learning Theory
• Statistical properties of kernel principal component analysis
• VC Dimension and Uniform Learnability of Sparse Polynomials and Rational Functions
• Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers

Cites work

• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• scientific article; zbMATH DE number 1950480 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions
• Balls in \(\mathbb{R}^k\) do not cut all subsets of \(k+2\) points
• Concentration inequalities and model selection. Ecole d'Eté de Probabilités de Saint-Flour XXXIII -- 2003.
• Entropy and the combinatorial dimension
• Learnability and the Vapnik-Chervonenkis dimension
• Lower Bounds for Approximation by Nonlinear Manifolds
• On the Betti Numbers of Real Varieties
• On the Betti numbers of sign conditions
• On the distribution of the largest eigenvalue in principal components analysis
• Pattern classification.

Cited in

(9)

• The VC dimension of metric balls under Fréchet and Hausdorff distances
• Training Gaussian mixture models at scale via coresets
• The VC-dimension of a class of multiples of the primes and a connection to AdaBoost
• Strong consistency of factorial \(k\)-means clustering
• Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
• PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS
• scientific article; zbMATH DE number 7559228 (Why is no real title available?)
• Unit distances in three dimensions
• Principal Component Value at Risk

This page was built for publication: VC dimensions of principal component analysis

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