paper-with-me

홈 › Papers

TopoMap++: A faster and more space efficient technique to compute projections with topological guarantees

2024-09-11 · Vitoria Guardieiro, Felipe Inagaki de Oliveira, Harish Doraiswamy, Luis Gustavo Nonato, Claudio Silva

High-dimensional data, characterized by many features, can be difficult to visualize effectively. Dimensionality reduction techniques, such as PCA, UMAP, and t-SNE, address this challenge by projecting the data into a lower-dimensional space while preserving important relationships. TopoMap is another technique that excels at preserving the underlying structure of the data, leading to interpretable visualizations. In particular, TopoMap maps the high-dimensional data into a visual space, guaranteeing that the 0-dimensional persistence diagram of the Rips filtration of the visual space matches the one from the high-dimensional data. However, the original TopoMap algorithm can be slow and its layout can be too sparse for large and complex datasets. In this paper, we propose three improvements to TopoMap: 1) a more space-efficient layout, 2) a significantly faster implementation, and 3) a novel TreeMap-based representation that makes use of the topological hierarchy to aid the exploration of the projections. These advancements make TopoMap, now referred to as TopoMap++, a more powerful tool for visualizing high-dimensional data which we demonstrate through different use case scenarios.

📄 PDF Abstract BibTeX arXiv:2409.07257

Code (0)

등록된 구현이 없습니다.

Tasks

Dimensionality Reduction

Methods 이 논문이 사용한 방법론

PCA Principle Components Analysis (PCA) is an unsupervised method primary used for dimensionality reduction within machine learning. PCA is calculated via a singular value…

Similar Papers 제목 키워드 기반

0-dimensional Homology Preserving Dimensionality Reduction with TopoMap

2020-10-10 · NeurIPS Workshop TDA_and_Beyond 2020 12 · Harish Doraiswamy, Julien Tierny, Paulo J.S. Silva, Luis Gustavo Nonato 외

This note presents TopoMap, a novel dimensionality reduction technique which provides topological guarantees during the mapping process. In particular, TopoMap performs the mapping from a high-dimensional space to a visu…

Dimensionality Reduction

TopoMap: A 0-dimensional Homology Preserving Projection of High-Dimensional Data

2020-09-03 · Harish Doraiswamy, Julien Tierny, Paulo J. S. Silva, Luis Gustavo Nonato 외

Multidimensional Projection is a fundamental tool for high-dimensional data analytics and visualization. With very few exceptions, projection techniques are designed to map data from a high-dimensional space to a visual …

Vocal Bursts Intensity Prediction

TopoMap: A Feature-based Semantic Discriminator of the Topographical Regions in the Test Input Space

2025-09-03 · Gianmarco De Vita, Nargiz Humbatova, Paolo Tonella arxiv

Testing Deep Learning (DL)-based systems is an open challenge. Although it is relatively easy to find inputs that cause a DL model to misbehave, the grouping of inputs by features that make the DL model under test fail i…

Dimensionality Reduction

PRISM-TopoMap: Online Topological Mapping with Place Recognition and Scan Matching

2024-04-02 · Kirill Muravyev, Alexander Melekhin, Dmitry Yudin, Konstantin Yakovlev

Mapping is one of the crucial tasks enabling autonomous navigation of a mobile robot. Conventional mapping methods output a dense geometric map representation, e.g. an occupancy grid, which is not trivial to keep consist…

Autonomous Navigation

Eigen Values Features for the Classification of Brain Signals corresponding to 2D and 3D Educational Contents

2019-04-30 · Saeed Bamatraf, Muhammad Hussain, Emad-ul-Haq Qazi, Hatim AboAlSamh

In this paper, we have proposed a brain signal classification method, which uses eigenvalues of the covariance matrix as features to classify images (topomaps) created from the brain signals. The signals are recorded dur…

General ClassificationMultiple-choice