• Corpus ID: 1544445

Dimension Detection with Local Homology

  title={Dimension Detection with Local Homology},
  author={Tamal K. Dey and Fengtao Fan and Yusu Wang},
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… 

Figures and Tables from this paper

Another look at recovering local homology from samples of stratified sets

More general and robust conditions for local homology recovery are introduced and it is shown that tame homology stratification sets, including Whitney stratified sets, satisfy these conditions away from strata boundaries, thus obtaining control over the regions where local homological recovery may not be feasible.

Another look at recovering local homology from samples of stratified sets

  • Yuriy Mileyko
  • Mathematics
    Journal of Applied and Computational Topology
  • 2020
Recovering homological features of spaces from samples has become one of the central themes of topological data analysis, leading to many successful applications. Many of the results in this area

Local homology of abstract simplicial complexes

This survey describes some useful properties of the local homology of abstract simplicial complexes. Although the existing literature on local homology is somewhat dispersed, it is largely dedicated

Reconstructing linearly embedded graphs: A first step to stratified space learning

An algorithm is presented that learns the abstract structure of an embedded graph and models the specific embedding from a point cloud sampled from it and proves the correctness of the identified abstract structure under assumptions on the embedding.

Multi-scale local shape analysis and feature selection in machine learning applications

We introduce a method called multi-scale local shape analysis for extracting features that describe the local structure of points within a dataset. The method uses both geometric and topological

Exploring persistent local homology in topological data analysis

A survey is provided that explores persistent local homology, a new tool that can be used to extract local structure from a dataset, emphasizing its use in data analysis.

Local Versus Global Distances for Zigzag Persistence Modules

It is shown that the bottleneck distance between two zigzag persistence modules restricted to an interval is always bounded above by the distance between the unrestricted versions, which is not surprising but could have different practical implications.

The Localized Union-of-Balls Bifiltration

We propose an extension of the classical union-of-balls filtration of persistent homology: fixing a point $q$, we focus our attention to a ball centered at $q$ whose radius is controlled by a second

TOAST: Topological Algorithm for Singularity Tracking

A topological framework is developed that identifies singularities of complex spaces, while also capturing singular structures and local geometric complexity in image data, and yields a Euclidicity score for assessing the ‘manifoldness’ of a point along multiple scales.

Towards Stratified Space Learning: Linearly Embedded Graphs

An algorithm is presented that learns the abstract structure of an embedded graph and models the specific embedding from a point cloud sampled from it and proves the correctness of the identified abstract structure under assumptions on the embedding.



Towards persistence-based reconstruction in euclidean spaces

A novel approach that stands in-between classical reconstruction and topological estimation, and whose complexity scales up with the intrinsic dimension of the data is introduced.

Provable dimension detection using principal component analysis

The experimental results validate the effectiveness of the approach in computing the dimension and both the algorithm and its analysis can be generalized to the noisy case, in which outliers and a small perturbation of the samples are allowed.

Local homology transfer and stratification learning

This paper uses methods derived from kernel and cokernel persistent homology to cluster the data points into different strata, and provides a probabilistic guarantee for the clustering for the point sample setting.

Finding the Homology of Submanifolds with High Confidence from Random Samples

This work considers the case where data are drawn from sampling a probability distribution that has support on or near a submanifold of Euclidean space and shows how to “learn” the homology of the sub manifold with high confidence.

Manifold-Adaptive Dimension Estimation

This paper proposes an algorithm for dimension estimation and studies its finite-sample behaviour and shows that the rate of convergence of the resulting estimate is independent of the dimension of the input space and hence the algorithm is “manifold-adaptive”.

Dimension detection via slivers

A novel approach to estimate the dimension m of an unknown manifold M⊂ Rd with positive reach from a set of point samples P ⊂ M by analyzing the shape of simplices formed by point samples, which proves that the dimension can be correctly output in O(kd|P|1+1/k) time with probability greater than 1-2-k.

Approximating Local Homology from Samples

It is shown 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.

Inferring Local Homology from Sampled Stratified Spaces

This work uses the vineyard of the distance function restricted to a 1-parameter family of neighborhoods of a point to assess the local homology of the stratified space at that point and proves the correctness of this assessment under the assumption of a sufficiently dense sample.

Shape Dimension and Approximation from Samples

A Voronoi-based dimension detection algorithm is presented that assigns a dimension to a sample point which is the topological dimension of the manifold it belongs to and an algorithm to approximate shapes of arbitrary dimension from their samples is presented.

Multiscale Geometric Methods for Estimating Intrinsic Dimension

We present a novel approach for estimating the intrinsic dimension of certain point clouds: we assume that the points are sampled from a manifold M of dimension k, with k << D, and corrupted by