PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS

DOI10.1142/S0218195908002702MaRDI QIDQ3607490zbMATH OpenFDO

Authors Siu-Wing Cheng, Yajun Wang, Zhuangzhi Wu

Publication date 2 March 2009

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Provable dimension detection using principal component analysis
• Dimension detection via slivers
• Shape dimension and intrinsic metric from samples of manifolds
• Non-asymptotic analysis of tangent space perturbation
• VC dimensions of principal component analysis

Cites work

• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION
• Computing Betti numbers via combinatorial Laplacians
• Curve reconstruction from noisy samples
• Reducing the Symmetric Matrix Eigenvalue Problem to Matrix Multiplications
• Shape dimension and approximation from samples
• Surface reconstruction by Voronoi filtering
• The power crust, unions of balls, and the medial axis transform

Cited in

(8)

• Provable dimension detection using principal component analysis
• Implicit manifold reconstruction
• Tangent estimation from point samples
• The theoretical detect index of dimensionality and its application to approximate simple structure
• Only distances are required to reconstruct submanifolds
• Manifold reconstruction using tangential Delaunay complexes
• Dimension detection via slivers
• Unsupervised Bump Hunting Using Principal Components

This page was built for publication: PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS

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