English
Related papers

Related papers: Improving Mapper's Robustness by Varying Resolutio…

200 papers

Mapper is an algorithm that summarizes the topological information contained in a dataset and provides an insightful visualization. It takes as input a point cloud which is possibly high-dimensional, a filter function on it and an open…

Algebraic Topology · Mathematics 2019-03-12 Bishal Deb , Ankita Sarkar , Nupur Kumari , Akash Rupela , Piyush Gupta , Balaji Krishnamurthy

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 whole dataset. This…

Algebraic Topology · Mathematics 2025-01-31 Yuyang Tao , Shufei Ge

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 order to generate a…

Machine Learning · Computer Science 2025-02-19 Enrique Alvarado , Robin Belton , Emily Fischer , Kang-Ju Lee , Sourabh Palande , Sarah Percival , Emilie Purvine

Ball Mapper is an widely used tool in topological data analysis for summarizing the structure of high-dimensional data through metric-based coverings and graph representations. A central computational bottleneck in Ball Mapper is the…

Computational Geometry · Computer Science 2026-01-06 Jay-Anne Bulauan , John Rick Manzanares

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 clustered. The output of…

Algebraic Topology · Mathematics 2019-06-05 Francisco Belchí , Jacek Brodzki , Matthew Burfitt , Mahesan Niranjan

Deep image matting methods have achieved increasingly better results on benchmarks (e.g., Composition-1k/alphamatting.com). However, the robustness, including robustness to trimaps and generalization to images from different domains, is…

Computer Vision and Pattern Recognition · Computer Science 2022-01-19 Yutong Dai , Brian Price , He Zhang , Chunhua Shen

Reeb spaces, as well as their discretized versions called Mappers, are common descriptors used in Topological Data Analysis, with plenty of applications in various fields of science, such as computational biology and data visualization,…

Algebraic Topology · Mathematics 2021-01-18 Mathieu Carrière , Bertrand Michel

Recent advances in depth sensing technologies allow fast electronic maneuvering of the laser beam, as opposed to fixed mechanical rotations. This will enable future sensors, in principle, to vary in real-time the sampling pattern. We…

Computer Vision and Pattern Recognition · Computer Science 2022-05-23 Ilya Tcenov , Guy Gilboa

Motivated by the limitations encountered with the commonly used direct reconstruction techniques of producing mass maps, we have developed a multi-resolution maximum-likelihood reconstruction method for producing two dimensional mass maps…

Astrophysics · Physics 2009-11-13 H. Khiabanian , I. P. Dell'Antonio

With the recent development of high-end LiDARs, more and more systems are able to continuously map the environment while moving and producing spatially redundant information. However, none of the previous approaches were able to effectively…

Robotics · Computer Science 2017-09-19 Chanoh Park , Soohwan Kim , Peyman Moghadam , Clinton Fookes , Sridha Sridharan

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

In this article, we study the question of the statistical convergence of the 1-dimensional Mapper to its continuous analogue, the Reeb graph. We show that the Mapper is an optimal estimator of the Reeb graph, which gives, as a byproduct, a…

Computational Geometry · Computer Science 2017-11-10 Mathieu Carrière , Bertrand Michel , Steve Oudot

We describe a framework in which is possible to develop and implement algorithms for the approximation of invariant measures of dynamical systems with a given bound on the error of the approximation. Our approach is based on a general…

Dynamical Systems · Mathematics 2017-10-05 Stefano Galatolo , Isaia Nisoli

The validity of estimation and smoothing parameter selection for the wide class of generalized additive models for location, scale and shape (GAMLSS) relies on the correct specification of a likelihood function. Deviations from such…

Methodology · Statistics 2019-11-14 William H. Aeberhard , Eva Cantoni , Giampiero Marra , Rosalba Radice

The Mapper algorithm is an essential tool for visualizing complex, high dimensional data in topology data analysis (TDA) and has been widely used in biomedical research. It outputs a combinatorial graph whose structure implies the shape of…

Machine Learning · Computer Science 2025-04-24 Yuyang Tao , Shufei Ge

Unsupervised data representation and visualization using tools from topology is an active and growing field of Topological Data Analysis (TDA) and data science. Its most prominent line of work is based on the so-called Mapper graph, which…

Machine Learning · Computer Science 2025-06-04 Ziyad Oulhaj , Mathieu Carrière , Bertrand Michel

Persistent homology has been devised as a promising tool for the topological simplification of complex data. However, it is computationally intractable for large data sets. In this work, we introduce multiresolution persistent homology for…

Biomolecules · Quantitative Biology 2015-04-02 Kelin Xia , Zhixiong Zhao , Guo-Wei Wei

In this investigation we focus on the problem of mapping the ground reflectivity with multiple laser scanners mounted on mobile robots/vehicles. The problem originates because regions of the ground become populated with a varying number of…

Computer Vision and Pattern Recognition · Computer Science 2017-03-10 Juan Castorena

The Mapper algorithm, a technique within topological data analysis (TDA), constructs a simplified graphical representation of high-dimensional data to uncover its underlying shape and structural patterns. The algorithm has attracted…

General Topology · Mathematics 2025-04-15 Vine Nwabuisi Madukpe , Bright Chukwuma Ugoala , Nur Fariha Syaqina Zulkepli

A feature-mapping framework for inverse reconstruction of density-based topology optimization results is proposed. Unlike SIMP, whose voxelized outputs are hard to interpret or reuse, the method represents designs with high-level geometric…

Optimization and Control · Mathematics 2026-02-16 Patrick Jung
‹ Prev 1 2 3 10 Next ›