A Topological View of Unsupervised Learning from Noisy Data
From MaRDI portal
Publication:3093617
DOI10.1137/090762932zbMath1230.62085OpenAlexW2008318377MaRDI QIDQ3093617
Shmuel Weinberger, Partha Niyogi, Stephen Smale
Publication date: 18 October 2011
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/090762932
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Computational aspects related to convexity (52B55) Artificial intelligence (68T99) Complexity and performance of numerical algorithms (65Y20) Nonparametric inference (62G99) Topological manifolds (57N99)
Related Items
Topology of random geometric complexes: a survey, IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation, Functional strong laws of large numbers for Euler characteristic processes of extreme sample clouds, Object-oriented persistent homology, Random Simplicial Complexes: Models and Phenomena, Aspects of topological approaches for data science, A topological approach for protein classification, Convergence of the reach for a sequence of Gaussian-embedded manifolds, Data analysis from empirical moments and the Christoffel function, Convergence of persistence diagrams for topological crackle, On the contractibility of random Vietoris-Rips complexes, Conditional mean embedding and optimal feature selection via positive definite kernels, Only distances are required to reconstruct submanifolds, Stabilizing the unstable output of persistent homology computations, Path Laplacian matrices: introduction and application to the analysis of consensus in networks, Witnessed \(k\)-distance, Random geometric complexes, Multiscale persistent functions for biomolecular structure characterization, Topological data analysis of noise: uniform unimodal distributions, A weighted \(k\)-nearest neighbor density estimate for geometric inference, Deconvolution for the Wasserstein metric and geometric inference, Manifold estimation and singular deconvolution under Hausdorff loss, Random Čech complexes on Riemannian manifolds, Model selection for simplicial approximation, Geometric inference for probability measures, On boundary detection, The complexity of some topological inference problems, Geometric Metrics for Topological Representations, Analyzing the squared distance-to-measure gradient flow system with \(k\)-order Voronoi diagrams, Another look at recovering local homology from samples of stratified sets, Probabilistic convergence and stability of random mapper graphs, Random geometric complexes in the thermodynamic regime, Learning sets with separating kernels, Confidence sets for persistence diagrams, 𝑊-Markov measures, transfer operators, wavelets and multiresolutions, Topological crackle of heavy-tailed moving average processes, Čech closure spaces: a unified framework for discrete and continuous homotopy, Spectral Theory for Gaussian Processes: Reproducing Kernels, Boundaries, and L2-Wavelet Generators with Fractional Scales, Evolutionary de Rham-Hodge method, Crackle: the homology of noise, Reconstruction of compacta by finite approximations and inverse persistence, Fréchet means for distributions of persistence diagrams, Functional strong law of large numbers for Betti numbers in the tail, Unnamed Item, The topology of probability distributions on manifolds, Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes
