Sparse Circular Coordinates via Principal Z-Bundles

09/25/2018
by   Jose A. Perea, et al.
0

We present in this paper an application of the theory of principal bundles to the problem of nonlinear dimensionality reduction in data analysis. More explicitly, we derive, from a 1-dimensional persistent cohomology computation, explicit formulas for circle-valued functions on data with nontrivial underlying topology. We show 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. It is in this sense that the coordinates are sparse. Several data examples are presented, as well as theoretical results underlying the construction.

READ FULL TEXT

page 14

page 15

research
05/01/2019

Coordinatizing Data With Lens Spaces and Persistent Cohomology

We introduce here a framework to construct coordinates in finite Lens sp...
research
12/14/2022

Toroidal Coordinates: Decorrelating Circular Coordinates With Lattice Reduction

The circular coordinates algorithm of de Silva, Morozov, and Vejdemo-Joh...
research
10/20/2020

Sparse reconstruction in spin systems I: iid spins

For a sequence of Boolean functions f_n : {-1,1}^V_n⟶{-1,1}, defined on ...
research
12/30/2019

Geometry and Analytics of the Multifacility Weber Problem

For the Weber problem of construction of the minimal cost planar weighte...
research
01/30/2023

Circular Coordinates for Density-Robust Analysis

Dimensionality reduction is a crucial technique in data analysis, as it ...
research
05/14/2019

Dimensionality Reduction for Tukey Regression

We give the first dimensionality reduction methods for the overconstrain...
research
01/27/2023

A comment on the structure of graded modules over graded principal ideal domains in the context of persistent homology

The literature in persistent homology often refers to a "structure theor...

Please sign up or login with your details

Forgot password? Click here to reset