Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2409.07257 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913497329172480 |
|---|---|
| author | Guardieiro, Vitoria de Oliveira, Felipe Inagaki Doraiswamy, Harish Nonato, Luis Gustavo Silva, Claudio |
| author_facet | Guardieiro, Vitoria de Oliveira, Felipe Inagaki Doraiswamy, Harish Nonato, Luis Gustavo Silva, Claudio |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_07257 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | TopoMap++: A faster and more space efficient technique to compute projections with topological guarantees Guardieiro, Vitoria de Oliveira, Felipe Inagaki Doraiswamy, Harish Nonato, Luis Gustavo Silva, Claudio Graphics Computational Geometry Computer Vision and Pattern Recognition Human-Computer Interaction Machine Learning 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. |
| title | TopoMap++: A faster and more space efficient technique to compute projections with topological guarantees |
| topic | Graphics Computational Geometry Computer Vision and Pattern Recognition Human-Computer Interaction Machine Learning |
| url | https://arxiv.org/abs/2409.07257 |