Mapper-type algorithms for complex data and relations
Mapper and Ball Mapper are Topological Data Analysis tools used for exploring high dimensional point clouds and visualizing scalar-valued functions on those point clouds. Inspired by open questions in knot theory, new features are added to Ball Mapper that enable encoding of the structure, internal relations and symmetries of the point cloud. Moreover, the strengths of Mapper and Ball Mapper constructions are combined to create a tool for comparing high dimensional data descriptors of a single dataset. This new hybrid algorithm, Mapper on Ball Mapper, is applicable to high dimensional lens functions. As a proof of concept we include applications to knot and game theory, as well as material science and cancer research.
Code (1)
Tasks
Topological Data AnalysisVocal Bursts Type PredictionSimilar 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 PredictionCover Learning for Large-Scale Topology Representation
Classical unsupervised learning methods like clustering and linear dimensionality reduction parametrize large-scale geometry when it is discrete or linear, while more modern methods from manifold learning find low dimens…
Dimensionality ReductionTopological Data AnalysisImproving Mapper's Robustness by Varying Resolution According to Lens-Space Density
We propose a modification of the Mapper algorithm that removes the assumption of a single resolution scale across semantic space and improves the robustness of the results under change of parameters. Our work is motivate…
A 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…
Improving Visual Recognition with Hyperbolical Visual Hierarchy Mapping
Visual scenes are naturally organized in a hierarchy, where a coarse semantic is recursively comprised of several fine details. Exploring such a visual hierarchy is crucial to recognize the complex relations of visual el…
image-classificationImage ClassificationScene Understanding