An Algorithm for Finding Intrinsic Dimensionality of Data

DOI10.1109/T-C.1971.223208zbMath0216.50201MaRDI QIDQ5620349

David R. Olsen, Keinosuke Fukunaga

Publication date: 1971

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items

IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation ⋮ Intrinsic dimension estimation based on local adjacency information ⋮ Utilization of singularity exponent in nearest neighbor based classifier ⋮ Distance metric learning by knowledge embedding ⋮ Data complexity measured by principal graphs ⋮ DANCo: an intrinsic dimensionality estimator exploiting angle and norm concentration ⋮ Anderson relaxation test for intrinsic dimension selection in model-based clustering ⋮ Optimization of the maximum likelihood estimator for determining the intrinsic dimensionality of high-dimensional data ⋮ Forward Stepwise Deep Autoencoder-Based Monotone Nonlinear Dimensionality Reduction Methods ⋮ Principal Components Analysis Competitive Learning ⋮ Data analysis from empirical moments and the Christoffel function ⋮ Intrinsic dimension estimation: relevant techniques and a benchmark framework ⋮ Multi-view kernel consensus for data analysis ⋮ A scale-based approach to finding effective dimensionality in manifold learning ⋮ Hybrid linear modeling via local best-fit flats ⋮ Estimating dynamical dimensions from noisy observations ⋮ Novel high intrinsic dimensionality estimators ⋮ Non-manifold surface reconstruction from high-dimensional point cloud data ⋮ Gaussian bandwidth selection for manifold learning and classification ⋮ Local Intrinsic Dimension Estimation by Generalized Linear Modeling ⋮ Towards simultaneous reduction of both input and output spaces for interactive simulation-based structural design ⋮ Singular-value decomposition in attractor reconstruction: Pitfalls and precautions ⋮ Intrinsic dimension estimation: advances and open problems ⋮ Intrinsic Dimensionality Estimation of High-Dimension, Low Sample Size Data withD-Asymptotics ⋮ Chaotic dynamics of sea clutter ⋮ An Approach to Quantifying the Multi-Channel EEG Spatial-Temporal Feature ⋮ On the effect of phase transition on the manifold dimensionality: application to the Ising model ⋮ On determining the dimension of chaotic flows ⋮ Extreme-value-theoretic estimation of local intrinsic dimensionality ⋮ A manifold learning-based reduced order model for springback shape characterization and optimization in sheet metal forming ⋮ Intrinsic dimension estimation of manifolds by incising balls ⋮ Geodesic distances in the intrinsic dimensionality estimation using packing numbers ⋮ Dimension Estimation Using Random Connection Models ⋮ A new algorithm for nonlinear mapping with applications to dimension and cluster analyses ⋮ Unnamed Item ⋮ Model complexity control and statistical learning theory