• Corpus ID: 141460541

Coordinatizing Data With Lens Spaces and Persistent Cohomology

@article{Polanco2019CoordinatizingDW,
  title={Coordinatizing Data With Lens Spaces and Persistent Cohomology},
  author={Luis Polanco and Jose A. Perea},
  journal={ArXiv},
  year={2019},
  volume={abs/1905.00350}
}
We introduce here a framework to construct coordinates in \emph{finite} Lens spaces for data with nontrivial 1-dimensional $\mathbb{Z}_q$ persistent cohomology, $q\geq 3$. Said coordinates are defined on an open neighborhood of the data, yet constructed with only a small subset of landmarks. We also introduce a dimensionality reduction scheme in $S^{2n-1}/\mathbb{Z}_q$ (Lens-PCA: $\mathsf{LPCA}$), and demonstrate the efficacy of the pipeline $PH^1(\;\cdot\; ; \mathbb{Z}_q)$ class $\Rightarrow… 

Figures and Tables from this paper

Generalized Penalty for Circular Coordinate Representation

This paper proposes a method to adapt the circular coordinate framework to take into account the roughness of circular coordinates in change-point and high-dimensional applications and uses a generalized penalty function instead of an L_{2} $\end{document} penalty in the traditional circular coordinate algorithm.

Fiberwise dimensionality reduction of topologically complex data with vector bundles

This work describes an algorithm which takes as input a dataset together with an initial representation of it in Euclidean space, assumed to recover part of its large scale topology, and outputs a new representation that integrates local representations, obtained through local linear dimensionality reduction, along the initial global representation.

Simplicial approximation to CW complexes in practice

An algorithm that takes as an input a CW complex and returns a simplicial complex of the same homotopy type is described, and a new version of simplicial mapping cone is defined, which requires less simplices.

Path homologies of motifs and temporal network representations

An algorithm for path homology is presented that combines efficient pruning and indexing techniques and using it to topologically analyze a variety of real-world complex temporal networks and concludes that path homologies provides insight into temporal network structure, and in turn, emergent structures in temporal networks provide us with new subgraphs having interesting path Homology.

A Comparative Study of Machine Learning Methods for Persistence Diagrams

A comparative study of several popular machine learning methods for featurization, reviewing, evaluating, and comparing the stable multi-scale kernel, persistence landscapes, persistence images, the ring of algebraic functions, template functions, and adaptive template systems.

References

SHOWING 1-10 OF 15 REFERENCES

Sparse Circular Coordinates via Principal $$\mathbb {Z}$$-Bundles

  • Jose A. Perea
  • Mathematics, Computer Science
    Topological Data Analysis
  • 2020
It is shown that the language of principal bundles leads to coordinates defined on an open neighborhood of the data, but computed using only a smaller subset of landmarks, so that the coordinates are sparse.

A Klein-Bottle-Based Dictionary for Texture Representation

It is shown that most of the patches from a given image can be projected onto K yielding a finite sample of S⊂K, whose underlying probability density function can be represented in terms of Fourier-like coefficients, which in turn can be estimated from S.

Multiscale Projective Coordinates via Persistent Cohomology of Sparse Filtrations

A framework which leverages the underlying topology of a data set, in order to produce appropriate coordinate representations, and shows how to construct maps to real and complex projective spaces, given appropriate persistent cohomology classes.

Sparse Circular Coordinates via Principal ℤ-Bundles

It is shown that the language of principal bundles leads to coordinates defined on an open neighborhood of the data, but computed using only a smaller subset of landmarks, so that the coordinates are sparse.

A global geometric framework for nonlinear dimensionality reduction.

An approach to solving dimensionality reduction problems that uses easily measured local metric information to learn the underlying global geometry of a data set and efficiently computes a globally optimal solution, and is guaranteed to converge asymptotically to the true structure.

On the Local Behavior of Spaces of Natural Images

A theoretical model for the high-density 2-dimensional submanifold of ℳ showing that it has the topology of the Klein bottle and a polynomial representation is used to give coordinatization to various subspaces ofℳ.

Topological pattern recognition for point cloud data*

The definition and computation of homology in the standard setting of simplicial complexes and topological spaces are discussed, then it is shown how one can obtain useful signatures, called barcodes, from finite metric spaces, thought of as sampled from a continuous object.

Algebraic Curves and Riemann Surfaces

Riemann surfaces: Basic definitions Functions and maps More examples of Riemann surfaces Integration on Riemann surfaces Divisors and meromorphic functions Algebraic curves and the Riemann-Roch

A Brief History of Persistence

A brief survey on the evolution of persistent homology is presented, starting from the subject's computational inception more than 20 years ago, to the more modern categorical and representation-theoretic point of view.

Construction of Universal Bundles, II

JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and