Skip to main content

Showing 1–19 of 19 results for author: Perea, J A

Searching in archive cs. Search in all archives.
.
  1. arXiv:2309.10775  [pdf, other

    cs.CG cs.LG math.AT

    $O(k)$-Equivariant Dimensionality Reduction on Stiefel Manifolds

    Authors: Andrew Lee, Harlin Lee, Jose A. Perea, Nikolas Schonsheck, Madeleine Weinstein

    Abstract: Many real-world datasets live on high-dimensional Stiefel and Grassmannian manifolds, $V_k(\mathbb{R}^N)$ and $Gr(k, \mathbb{R}^N)$ respectively, and benefit from projection onto lower-dimensional Stiefel (respectively, Grassmannian) manifolds. In this work, we propose an algorithm called Principal Stiefel Coordinates (PSC) to reduce data dimensionality from $ V_k(\mathbb{R}^N)$ to… ▽ More

    Submitted 19 September, 2023; originally announced September 2023.

    Comments: 26 pages, 8 figures, comments welcome!

    MSC Class: 55-08; 68W99; 53Z50

  2. Topological Data Analysis of Electroencephalogram Signals for Pediatric Obstructive Sleep Apnea

    Authors: Shashank Manjunath, Jose A. Perea, Aarti Sathyanarayana

    Abstract: Topological data analysis (TDA) is an emerging technique for biological signal processing. TDA leverages the invariant topological features of signals in a metric space for robust analysis of signals even in the presence of noise. In this paper, we leverage TDA on brain connectivity networks derived from electroencephalogram (EEG) signals to identify statistical differences between pediatric patie… ▽ More

    Submitted 28 April, 2023; originally announced April 2023.

  3. arXiv:2212.08295  [pdf, other

    cs.CG cs.LG math.AT

    Learning on Persistence Diagrams as Radon Measures

    Authors: Alex Elchesen, Iryna Hartsock, Jose A. Perea, Tatum Rask

    Abstract: Persistence diagrams are common descriptors of the topological structure of data appearing in various classification and regression tasks. They can be generalized to Radon measures supported on the birth-death plane and endowed with an optimal transport distance. Examples of such measures are expectations of probability distributions on the space of persistence diagrams. In this paper, we develop… ▽ More

    Submitted 16 December, 2022; originally announced December 2022.

    Comments: 16 pages, 4 figures

    MSC Class: 55N31

  4. arXiv:2212.07201  [pdf, other

    cs.CG cs.LG math.AT stat.ML

    Toroidal Coordinates: Decorrelating Circular Coordinates With Lattice Reduction

    Authors: Luis Scoccola, Hitesh Gakhar, Johnathan Bush, Nikolas Schonsheck, Tatum Rask, Ling Zhou, Jose A. Perea

    Abstract: The circular coordinates algorithm of de Silva, Morozov, and Vejdemo-Johansson takes as input a dataset together with a cohomology class representing a $1$-dimensional hole in the data; the output is a map from the data into the circle that captures this hole, and that is of minimum energy in a suitable sense. However, when applied to several cohomology classes, the output circle-valued maps can b… ▽ More

    Submitted 15 March, 2023; v1 submitted 14 December, 2022; originally announced December 2022.

    Comments: 24 pages, 12 figures. To appear in proceedings of 39th International Symposium on Computational Geometry

  5. arXiv:2206.06513  [pdf, other

    cs.CG cs.LG math.AT stat.ML

    FibeRed: Fiberwise Dimensionality Reduction of Topologically Complex Data with Vector Bundles

    Authors: Luis Scoccola, Jose A. Perea

    Abstract: Datasets with non-trivial large scale topology can be hard to embed in low-dimensional Euclidean space with existing dimensionality reduction algorithms. We propose to model topologically complex datasets using vector bundles, in such a way that the base space accounts for the large scale topology, while the fibers account for the local geometry. This allows one to reduce the dimensionality of the… ▽ More

    Submitted 15 March, 2023; v1 submitted 13 June, 2022; originally announced June 2022.

    Comments: 15 pages + 10 page appendix, 15 figures + 1 table. To appear in proceedings of 39th International Symposium on Computational Geometry

  6. arXiv:2104.12285  [pdf, other

    cs.CG math.AT

    Move Schedules: Fast persistence computations in coarse dynamic settings

    Authors: Matthew Piekenbrock, Jose A. Perea

    Abstract: Matrix reduction is the standard procedure for computing the persistent homology of a filtered simplicial complex with $m$ simplices. Its output is a particular decomposition of the total boundary matrix, from which the persistence diagrams and generating cycles are derived. Persistence diagrams are known to vary continuously with respect to their input, motivating the study of their computation f… ▽ More

    Submitted 16 October, 2023; v1 submitted 25 April, 2021; originally announced April 2021.

    Comments: 30 pages, 10 figures

    MSC Class: 68Uxx (Primary) 55N31; 55-08 (Secondary)

  7. Approximate and discrete Euclidean vector bundles

    Authors: Luis Scoccola, Jose A. Perea

    Abstract: We introduce $\varepsilon$-approximate versions of the notion of Euclidean vector bundle for $\varepsilon \geq 0$, which recover the classical notion of Euclidean vector bundle when $\varepsilon = 0$. In particular, we study Čech cochains with coefficients in the orthogonal group that satisfy an approximate cocycle condition. We show that $\varepsilon$-approximate vector bundles can be used to rep… ▽ More

    Submitted 7 February, 2024; v1 submitted 15 April, 2021; originally announced April 2021.

    Comments: 56 pages, 9 figures; v2: improvements to exposition; v3: improvements to exposition, final version

    MSC Class: Primary 55R99; 55N31; 68W05; Secondary 55U99

    Journal ref: Forum of Mathematics, Sigma, Volume 11, 2023, e20

  8. arXiv:2103.04540  [pdf, other

    math.AT cs.CG math.DS

    Sliding Window Persistence of Quasiperiodic Functions

    Authors: Hitesh Gakhar, Jose A. Perea

    Abstract: A function is called quasiperiodic if its fundamental frequencies are linearly independent over the rationals. With appropriate parameters, the sliding window point clouds of such functions can be shown to be dense in tori with dimension equal to the number of independent frequencies. In this paper, we develop theoretical and computational techniques to study the persistent homology of such sets.… ▽ More

    Submitted 2 August, 2023; v1 submitted 7 March, 2021; originally announced March 2021.

    Comments: 33 pages, 13 figures

    MSC Class: 55N31; 37M10 (Primary); 68W05 (Secondary)

  9. arXiv:1910.06741  [pdf, other

    cs.LG cs.CG eess.IV math.AT stat.ML

    Adaptive template systems: Data-driven feature selection for learning with persistence diagrams

    Authors: Luis Polanco, Jose A. Perea

    Abstract: Feature extraction from persistence diagrams, as a tool to enrich machine learning techniques, has received increasing attention in recent years. In this paper we explore an adaptive methodology to localize features in persistent diagrams, which are then used in learning tasks. Specifically, we investigate three algorithms, CDER, GMM and HDBSCAN, to obtain adaptive template functions/features. Sai… ▽ More

    Submitted 13 October, 2019; originally announced October 2019.

    Comments: To appear in proceedings of IEEE ICMLA 2019

    MSC Class: 55U99 (Primary) 68W05; 55N99 (Secondary)

  10. arXiv:1910.05656  [pdf, other

    math.AT cs.CG

    Künneth Formulae in Persistent Homology

    Authors: Hitesh Gakhar, Jose A. Perea

    Abstract: The classical Künneth formula in algebraic topology describes the homology of a product space in terms of that of its factors. In this paper, we prove Künneth-type theorems for the persistent homology of the categorical and tensor product of filtered spaces. That is, we describe the persistent homology of these product filtrations in terms of that of the filtered components. In addition to compari… ▽ More

    Submitted 12 October, 2019; originally announced October 2019.

    Comments: 40 pages, 6 figures

    MSC Class: 55N99; 68W05 (Primary); 55U99 (Secondary)

  11. arXiv:1905.00350  [pdf, other

    math.AT cs.CG

    Coordinatizing Data With Lens Spaces and Persistent Cohomology

    Authors: Luis Polanco, Jose A. Perea

    Abstract: 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}$),… ▽ More

    Submitted 26 June, 2019; v1 submitted 1 May, 2019; originally announced May 2019.

  12. arXiv:1902.07190  [pdf, other

    cs.CG math.AT math.ST stat.ML

    Approximating Continuous Functions on Persistence Diagrams Using Template Functions

    Authors: Jose A. Perea, Elizabeth Munch, Firas A. Khasawneh

    Abstract: The persistence diagram is an increasingly useful tool from Topological Data Analysis, but its use alongside typical machine learning techniques requires mathematical finesse. The most success to date has come from methods that map persistence diagrams into vector spaces, in a way which maximizes the structure preserved. This process is commonly referred to as featurization. In this paper, we desc… ▽ More

    Submitted 12 April, 2022; v1 submitted 19 February, 2019; originally announced February 2019.

    Comments: To appear in Foundations of Computational Mathematics

    MSC Class: 55N31; 30L05; 68T05

  13. arXiv:1812.05143  [pdf, other

    math.AT cs.CG

    Topological Time Series Analysis

    Authors: Jose A. Perea

    Abstract: Time series are ubiquitous in our data rich world. In what follows I will describe how ideas from dynamical systems and topological data analysis can be combined to gain insights from time-varying data. We will see several applications to the live sciences and engineering, as well as some of the theoretical underpinnings.

    Submitted 28 November, 2018; originally announced December 2018.

  14. arXiv:1809.09269  [pdf, other

    math.AT cs.CG

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

    Authors: Jose A. Perea

    Abstract: 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… ▽ More

    Submitted 5 May, 2019; v1 submitted 24 September, 2018; originally announced September 2018.

    Comments: to appear in Proceedings of the 15th Abel Symposium

    MSC Class: Primary 55R99; 55N99; 68W05; Secondary 55U99

  15. arXiv:1809.07131  [pdf, other

    math.DS cs.CG math.AT

    Twisty Takens: A Geometric Characterization of Good Observations on Dense Trajectories

    Authors: Boyan Xu, Christopher J. Tralie, Alice Antia, Michael Lin, Jose A. Perea

    Abstract: In nonlinear time series analysis and dynamical systems theory, Takens' embedding theorem states that the sliding window embedding of a generic observation along trajectories in a state space, recovers the region traversed by the dynamics. This can be used, for instance, to show that sliding window embeddings of periodic signals recover topological loops, and that sliding window embeddings of quas… ▽ More

    Submitted 5 May, 2019; v1 submitted 19 September, 2018; originally announced September 2018.

    Comments: 25 pages, 12 figures

    MSC Class: 37M10; 37M05; 37N99 ACM Class: I.3.5; G.1.m

  16. arXiv:1809.03624  [pdf, other

    math.AT cs.CG

    A Brief History of Persistence

    Authors: Jose A. Perea

    Abstract: Persistent homology is currently one of the more widely known tools from computational topology and topological data analysis. We present in this note a brief survey on the evolution of the subject. The goal is to highlight the main ideas, starting from the subject's computational inception more than 20 years ago, to the more modern categorical and representation-theoretic point of view.

    Submitted 1 October, 2018; v1 submitted 10 September, 2018; originally announced September 2018.

    MSC Class: 2010: Primary 55N99; 68W05; Secondary 55U99

  17. Chatter Classification in Turning Using Machine Learning and Topological Data Analysis

    Authors: Firas A. Khasawneh, Elizabeth Munch, Jose A. Perea

    Abstract: Chatter identification and detection in machining processes has been an active area of research in the past two decades. Part of the challenge in studying chatter is that machining equations that describe its occurrence are often nonlinear delay differential equations. The majority of the available tools for chatter identification rely on defining a metric that captures the characteristics of chat… ▽ More

    Submitted 23 March, 2018; originally announced April 2018.

  18. arXiv:1704.08382  [pdf, other

    cs.CV

    (Quasi)Periodicity Quantification in Video Data, Using Topology

    Authors: Christopher J. Tralie, Jose A. Perea

    Abstract: This work introduces a novel framework for quantifying the presence and strength of recurrent dynamics in video data. Specifically, we provide continuous measures of periodicity (perfect repetition) and quasiperiodicity (superposition of periodic modes with non-commensurate periods), in a way which does not require segmentation, training, object tracking or 1-dimensional surrogate signals. Our met… ▽ More

    Submitted 21 January, 2018; v1 submitted 26 April, 2017; originally announced April 2017.

    Comments: 27 pages, 1 column, 23 figures, SIAM Journal on Imaging Sciences, 2018

    ACM Class: I.2.10

  19. arXiv:1612.02861  [pdf, other

    math.AT cs.CG

    Multiscale Projective Coordinates via Persistent Cohomology of Sparse Filtrations

    Authors: Jose A. Perea

    Abstract: We present in this paper a framework which leverages the underlying topology of a data set, in order to produce appropriate coordinate representations. In particular, we show how to construct maps to real and complex projective spaces, given appropriate persistent cohomology classes. An initial map is obtained in two steps: First, the persistent cohomology of a sparse filtration is used to compute… ▽ More

    Submitted 9 August, 2017; v1 submitted 8 December, 2016; originally announced December 2016.

    Comments: Final version to appear in Discrete & Computational Geometry