English
Related papers

Related papers: Multimapper: Data Density Sensitive Topological Vi…

200 papers

Finance is heavily influenced by data-driven decision-making. Meanwhile, our ability to comprehend the full informational content of data sets remains impeded by the tools we apply in analysis, especially where the data is high-dimensional.…

General Finance · Quantitative Finance 2022-06-09 Pawel Dlotko , Wanling Qiu , Simon Rudkin

Mapper graphs are widely used tools in topological data analysis and visualization. They can be understood as discrete approximations of Reeb graphs, providing insight into the shape and connectivity of complex data. Given a…

Computational Geometry · Computer Science 2026-04-17 Erin Wolf Chambers , Ishika Ghosh , Elizabeth Munch , Sarah Percival , Bei Wang

We study the topological construction called Mapper in the context of simply connected domains, in particular on images. The Mapper construction can be considered as a generalization for contour, split, and joint trees on simply connected…

Computer Vision and Pattern Recognition · Computer Science 2017-12-11 Alejandro Robles , Mustafa Hajij , Paul Rosen

The Topological Data Analysis Ball Mapper (TDABM) algorithm of Dlotko (2019) provides a model free means to visualize multi-dimensional data. The visualizations are abstract two-dimensional representations of covers of the dataset. To…

Methodology · Statistics 2025-05-14 Simon Rudkin

Supervised mapping methods project multi-dimensional labeled data onto a 2-dimensional space attempting to preserve both data similarities and topology of classes. Supervised mappings are expected to help the user to understand the…

Information Retrieval · Computer Science 2012-03-12 Sylvain Lespinats , Anke Meyer-Baese , Michael Aupetit

Data visualization is the process by which data of any size or dimensionality is processed to produce an understandable set of data in a lower dimensionality, allowing it to be manipulated and understood more easily by people. The goal of…

Graphics · Computer Science 2021-07-06 Alexander Kiefer , Md. Khaledur Rahman

We study the probabilistic convergence between the mapper graph and the Reeb graph of a topological space $\mathbb{X}$ equipped with a continuous function $f: \mathbb{X} \rightarrow \mathbb{R}$. We first give a categorification of the…

Algebraic Topology · Mathematics 2020-08-17 Adam Brown , Omer Bobrowski , Elizabeth Munch , Bei Wang

Modern vision models achieve strong performance on standard benchmarks, yet their aggregate accuracy reveals little about which scene properties drive their predictions. Existing robustness benchmarks provide important stress tests, but…

Computer Vision and Pattern Recognition · Computer Science 2026-05-21 Santiago Galella , Pamela Osuna-Vargas , Maren Wehrheim , Martina G. Vilas , Gemma Roig , Matthias Kaschube

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 insights regarding graph…

Social and Information Networks · Computer Science 2023-09-20 Paul Rosen , Mustafa Hajij , Bei Wang

With the rapid adoption of machine learning techniques for large-scale applications in science and engineering comes the convergence of two grand challenges in visualization. First, the utilization of black box models (e.g., deep neural…

Searching topological similarity between a pair of shapes or data is an important problem in data analysis and visualization. The problem of computing similarity measures using scalar topology has been studied extensively and proven useful…

Computational Geometry · Computer Science 2020-08-31 Tripti Agarwal , Yashwanth Ramamurthi , Amit Chattopadhyay

UMAP is a non-parametric graph-based dimensionality reduction algorithm using applied Riemannian geometry and algebraic topology to find low-dimensional embeddings of structured data. The UMAP algorithm consists of two steps: (1) Compute a…

Machine Learning · Computer Science 2021-08-31 Tim Sainburg , Leland McInnes , Timothy Q Gentner

We present VMap, a map-like rectangular space-filling visualization, to perform vertex-centric graph exploration. Existing visualizations have limited support for quality optimization among rectangular aspect ratios, vertex-edge…

Graphics · Computer Science 2023-06-02 Jiayi Xu , Han-Wei Shen

Viewpoint planning is an important task in any application where objects or scenes need to be viewed from different angles to achieve sufficient coverage. The mapping of confined spaces such as shelves is an especially challenging task…

Robotics · Computer Science 2023-07-25 Nils Dengler , Sicong Pan , Vamsi Kalagaturu , Rohit Menon , Murad Dawood , Maren Bennewitz

We propose a topological mapping and localization system able to operate on real human colonoscopies, despite significant shape and illumination changes. The map is a graph where each node codes a colon location by a set of real images,…

Computer Vision and Pattern Recognition · Computer Science 2024-07-11 Javier Morlana , Juan D. Tardós , J. M. M. Montiel

Although CLIP-like Visual Language Models provide a functional joint feature space for image and text, due to the limitation of the CILP-like model's image input size (e.g., 224), subtle details are lost in the feature representation if we…

Computer Vision and Pattern Recognition · Computer Science 2026-04-23 Zilun Zhang , Cuifeng Shen , Yuan Shen , Xinyu Zhou , Huixin Xiong , Tiancheng Zhao , Jianwei Yin

A central challenge in data visualization is to understand which data samples are required to generate an image of a data set in which the relevant information is encoded. In this work, we make a first step towards answering the question of…

Graphics · Computer Science 2021-03-12 Sebastian Weiss , Mustafa Işık , Justus Thies , Rüdiger Westermann

The idea of cooperative perception is to benefit from shared perception data between multiple vehicles and overcome the limitations of on-board sensors on single vehicle. However, the fusion of multi-vehicle information is still challenging…

Robotics · Computer Science 2022-08-30 Kun Jiang , Yining Shi , Benny Wijaya , Mengmeng Yang , Tuopu Wen , Zhongyang Xiao , Diange Yang

Robust and accurate visual-inertial estimation is crucial to many of today's challenges in robotics. Being able to localize against a prior map and obtain accurate and driftfree pose estimates can push the applicability of such systems even…

We present a new nonlinear dimensionality reduction method, MAPLE, that enhances UMAP by improving manifold modeling. MAPLE employs a self-supervised learning approach to more efficiently encode low-dimensional manifold geometry. Central to…

Machine Learning · Computer Science 2026-05-15 Zeyang Huang , Takanori Fujiwara , Angelos Chatzimparmpas , Wandrille Duchemin , Andreas Kerren