Stability of Mapper Graph Invariants
Mapper summarizes a large dataset with a smaller graph, which is useful for identifying patterns. However, the Mapper graph may vary widely over different datasets drawn from the same real-world data distribution. In order to use Mapper to make confident conclusions, it is important to have a strong intuition about the algorithm's stability under resampling. In this paper we perform a case study to explore the empirical convergence properties of Mapper. We build bootstrap samples of different sizes from two real-world datasets, Fashion-MNIST and Wikipedia+Gigaword 5, and construct Mapper graphs from these samples. We then explore the relationship between the sample size and the distributions of structural invariants of these Mapper graphs.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A numerical measure of the instability of Mapper-type algorithms
Mapper is an unsupervised machine learning algorithm generalising the notion of clustering to obtain a geometric description of a dataset. The procedure splits the data into possibly overlapping bins which are then clust…
ClusteringVocal Bursts Type PredictionBi-Filtration and Stability of TDA Mapper for Point Cloud Data
Carlsson, Singh and Memoli's TDA mapper takes a point cloud dataset and outputs a graph that depends on several parameter choices. Dey, Memoli, and Wang developed Multiscale Mapper for abstract topological spaces so that…
ClusteringG-Mapper: Learning a Cover in the Mapper Construction
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 o…
Topological Data AnalysisA Kind of Affine Weighted Moment Invariants
A new kind of geometric invariants is proposed in this paper, which is called affine weighted moment invariant (AWMI). By combination of local affine differential invariants and a framework of global integral, they can m…
Image RetrievalRetrievalA distribution-guided Mapper algorithm
Motivation: The Mapper algorithm is an essential tool to explore shape of data in topology data analysis. With a dataset as an input, the Mapper algorithm outputs a graph representing the topological features of the whol…