Skip to main navigation Skip to search Skip to main content

New automated approach to selection of mapper clustering parameters

Research output: Contribution to journalArticlepeer-review

Abstract

Topological methods have recently gained traction as powerful tools for extracting insights from high-dimensional data, forming the foundation of an approach known as Topological Data Analysis (TDA). Among the key developments in TDA is the Mapper algorithm, which constructs graph-based representations of complex datasets, capturing their topological structure at a user-defined resolution. The Mapper algorithm has shown promise across various applications, particularly in biomedical data analysis. However, its application requires careful selection of several parameters, especially the clustering algorithm and its settings. Without prior knowledge and a deep understanding of the data, these choices are non-trivial and can be a major barrier for researchers aiming to leverage Mapper effectively. In this work, we introduce enhancements to the Mapper algorithm to address this challenge. Specifically, we investigate the integration of ensemble learning (EL) techniques into Mapper’s graph construction to eliminate the need for arbitrary parameter selection. Additionally, we propose a data-driven criterion for selecting the clustering method best suited to the Mapper algorithm. Our experimental results demonstrate that the proposed approach enables the construction of Mapper graphs that accurately capture the underlying structure of the input data, all without manual parameter tuning.
Original languageEnglish
Article number156
Number of pages36
JournalACM Transactions on Knowledge Discovery from Data
Volume19
Issue number8
DOIs
Publication statusPublished - 19 Sept 2025

Fingerprint

Dive into the research topics of 'New automated approach to selection of mapper clustering parameters'. Together they form a unique fingerprint.

Cite this