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