G-Mapper: Learning a Cover in the Mapper Construction
SIAM Journal on Mathematics of Data Science · 30.06.2025 · 7 (2) · 572-596
DOI: 10.1137/24m1641312 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Mathematics of Data Science, online erschienen am 06.05.2025. Verfasst von Enrique Alvarado und 6 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: American Mathematical Society, National Science Foundation, National Research Foundation of Korea.
Abstract (Originalsprache)
The Mapper algorithm is a visualization technique in topological data analysis (TDA) that outputs a graph reflecting the structure of a given dataset. However, the Mapper algorithm requires tuning several parameters in order to generate a “nice” Mapper graph. This paper focuses on selecting the cover parameter. We present an algorithm that optimizes the cover of a Mapper graph by splitting a cover repeatedly according to a statistical test for normality. Our algorithm is based on G-means clustering, which searches for the optimal number of clusters in [Formula: see text]-means by iteratively applying the Anderson–Darling test. Our splitting procedure employs a Gaussian mixture model to carefully choose the cover according to the distribution of the given data. Experiments for synthetic and real-world datasets demonstrate that our algorithm generates covers so that the Mapper graphs retain the essence of the datasets, while also running significantly faster than a previous iterative method.
Förderung
- American Mathematical Society
- National Science Foundation
- National Research Foundation of Korea
Zitieren
APA
Alvarado, E., Belton, R., Fischer, E., Lee, K., Palande, S., Percival, S., & Purvine, E. (2025). G-Mapper: Learning a Cover in the Mapper Construction. SIAM Journal on Mathematics of Data Science, 7(2), 572-596. https://doi.org/10.1137/24m1641312
Vancouver
Alvarado E, Belton R, Fischer E, Lee K, Palande S, Percival S, et al. G-Mapper: Learning a Cover in the Mapper Construction. SIAM Journal on Mathematics of Data Science. 2025;7(2):572-596. doi:10.1137/24m1641312
BibTeX
@article{Alvarado2025,
author = {Alvarado, Enrique and Belton, Robin and Fischer, Emily and Lee, Kang-Ju and Palande, Sourabh and Percival, Sarah and Purvine, Emilie},
title = {G-Mapper: Learning a Cover in the Mapper Construction},
journal = {SIAM Journal on Mathematics of Data Science},
year = {2025},
volume = {7},
number = {2},
pages = {572--596},
doi = {10.1137/24m1641312}
}
EUVIMED