Hotspot identification for Mapper graphs
Mapper algorithm can be used to build graph-based representations of high-dimensional data capturing structurally interesting features such as loops, flares or clusters. The graph can be further annotated with additional colouring of vertices allowing location of regions of special interest. For instance, in many applications, such as precision medicine, Mapper graph has been used to identify unknown compactly localized subareas within the dataset demonstrating unique or unusual behaviours. This task, performed so far by a researcher, can be automatized using hotspot analysis. In this work we propose a new algorithm for detecting hotspots in Mapper graphs. It allows automatizing of the hotspot detection process. We demonstrate the performance of the algorithm on a number of artificial and real world datasets. We further demonstrate how our algorithm can be used for the automatic selection of the Mapper lens functions.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
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 ord…
Mapper Comparison with Wasserstein Metrics
The challenge of describing model drift is an open question in unsupervised learning. It can be difficult to evaluate at what point an unsupervised model has deviated beyond what would be expected from a different sample…
Anomaly DetectionOpen-Ended Question AnsweringTopological Data AnalysisSelf-supervised learning for hotspot detection and isolation from thermal images
Hotspot detection using thermal imaging has recently become essential in several industrial applications, such as security applications, health applications, and equipment monitoring applications. Hotspot detection is of…
Representation LearningSelf-Supervised LearningHomology-Preserving Multi-Scale Graph Skeletonization Using Mapper on Graphs
Node-link diagrams are a popular method for representing graphs that capture relationships between individuals, businesses, proteins, and telecommunication endpoints. However, node-link diagrams may fail to convey insigh…
ClusteringTopological Data AnalysisG-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 Analysis