385 research outputs found
Approximating Local Homology from Samples
Recently, multi-scale notions of local homology (a variant of persistent
homology) have been used to study the local structure of spaces around a given
point from a point cloud sample. Current reconstruction guarantees rely on
constructing embedded complexes which become difficult in high dimensions. We
show that the persistence diagrams used for estimating local homology, can be
approximated using families of Vietoris-Rips complexes, whose simple
constructions are robust in any dimension. To the best of our knowledge, our
results, for the first time, make applications based on local homology, such as
stratification learning, feasible in high dimensions.Comment: 23 pages, 14 figure
Sheaf-Theoretic Stratification Learning from Geometric and Topological Perspectives
In this paper, we investigate a sheaf-theoretic interpretation of
stratification learning from geometric and topological perspectives. Our main
result is the construction of stratification learning algorithms framed in
terms of a sheaf on a partially ordered set with the Alexandroff topology. We
prove that the resulting decomposition is the unique minimal stratification for
which the strata are homogeneous and the given sheaf is constructible. In
particular, when we choose to work with the local homology sheaf, our algorithm
gives an alternative to the local homology transfer algorithm given in Bendich
et al. (2012), and the cohomology stratification algorithm given in Nanda
(2017). Additionally, we give examples of stratifications based on the
geometric techniques of Breiding et al. (2018), illustrating how the
sheaf-theoretic approach can be used to study stratifications from both
topological and geometric perspectives. This approach also points toward future
applications of sheaf theory in the study of topological data analysis by
illustrating the utility of the language of sheaf theory in generalizing
existing algorithms
Towards Stratification Learning through Homology Inference
A topological approach to stratification learning is developed for point
cloud data drawn from a stratified space. Given such data, our objective is to
infer which points belong to the same strata. First we define a multi-scale
notion of a stratified space, giving a stratification for each radius level. We
then use methods derived from kernel and cokernel persistent homology to
cluster the data points into different strata, and we prove a result which
guarantees the correctness of our clustering, given certain topological
conditions; some geometric intuition for these topological conditions is also
provided. Our correctness result is then given a probabilistic flavor: we give
bounds on the minimum number of sample points required to infer, with
probability, which points belong to the same strata. Finally, we give an
explicit algorithm for the clustering, prove its correctness, and apply it to
some simulated data.Comment: 48 page
Dimension Detection with Local Homology
Detecting the dimension of a hidden manifold from a point sample has become
an important problem in the current data-driven era. Indeed, estimating the
shape dimension is often the first step in studying the processes or phenomena
associated to the data. Among the many dimension detection algorithms proposed
in various fields, a few can provide theoretical guarantee on the correctness
of the estimated dimension. However, the correctness usually requires certain
regularity of the input: the input points are either uniformly randomly sampled
in a statistical setting, or they form the so-called
-sample which can be neither too dense nor too sparse.
Here, we propose a purely topological technique to detect dimensions. Our
algorithm is provably correct and works under a more relaxed sampling
condition: we do not require uniformity, and we also allow Hausdorff noise. Our
approach detects dimension by determining local homology. The computation of
this topological structure is much less sensitive to the local distribution of
points, which leads to the relaxation of the sampling conditions. Furthermore,
by leveraging various developments in computational topology, we show that this
local homology at a point can be computed \emph{exactly} for manifolds
using Vietoris-Rips complexes whose vertices are confined within a local
neighborhood of . We implement our algorithm and demonstrate the accuracy
and robustness of our method using both synthetic and real data sets
Sheaf-Theoretic Stratification Learning
In this paper, we investigate a sheaf-theoretic interpretation of stratification learning. Motivated by the work of Alexandroff (1937) and McCord (1978), we aim to redirect efforts in the computational topology of triangulated compact polyhedra to the much more computable realm of sheaves on partially ordered sets. Our main result is the construction of stratification learning algorithms framed in terms of a sheaf on a partially ordered set with the Alexandroff topology. We prove that the resulting decomposition is the unique minimal stratification for which the strata are homogeneous and the given sheaf is constructible. In particular, when we choose to work with the local homology sheaf, our algorithm gives an alternative to the local homology transfer algorithm given in Bendich et al. (2012), and the cohomology stratification algorithm given in Nanda (2017). We envision that our sheaf-theoretic algorithm could give rise to a larger class of stratification beyond homology-based stratification. This approach also points toward future applications of sheaf theory in the study of topological data analysis by illustrating the utility of the language of sheaf theory in generalizing existing algorithms
Multi-Scale Local Shape Analysis and Feature Selection in Machine Learning Applications
We introduce a method called multi-scale local shape analysis, or MLSA, for
extracting features that describe the local structure of points within a
dataset. The method uses both geometric and topological features at multiple
levels of granularity to capture diverse types of local information for
subsequent machine learning algorithms operating on the dataset. Using
synthetic and real dataset examples, we demonstrate significant performance
improvement of classification algorithms constructed for these datasets with
correspondingly augmented features.Comment: 15 pages, 6 figures, 8 table
- …