EUVIMEDEUVIMED entdecken
Crossref

G-Mapper: Learning a Cover in the Mapper Construction

Enrique Alvarado, Robin Belton, Emily Fischer, Kang-Ju Lee, Sourabh Palande, Sarah Percival, Emilie Purvine

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →