English
Related papers

Related papers: Multimapper: Data Density Sensitive Topological Vi…

200 papers

Tensors naturally model many real world processes which generate multi-aspect data. Such processes appear in many different research disciplines, e.g, chemometrics, computer vision, psychometrics and neuroimaging analysis. Tensor…

Data Structures and Algorithms · Computer Science 2009-09-29 Charalampos E. Tsourakakis

The goal of data selection is to capture the most structural information from a set of data. This paper presents a fast and accurate data selection method, in which the selected samples are optimized to span the subspace of all data. We…

Computer Vision and Pattern Recognition · Computer Science 2018-11-30 Mohsen Joneidi , Alireza Zaeemzadeh , Nazanin Rahnavard , Mubarak Shah

Choosing a suitable filtering function for the Mapper algorithm can be difficult due to its arbitrariness and domain-specific requirements. Finding a general filtering function that can be applied across domains is therefore of interest,…

Computational Geometry · Computer Science 2021-02-05 Filip Cornell

How to extract useful insights from data is always a challenge, especially if the data is multidimensional. Often, the data can be organized according to certain hierarchical structure that are stemmed either from data collection process or…

Applications · Statistics 2016-04-21 Kun Yang , Wing Hung Wong

There is a growing need for unbiased clustering methods, ideally automated. We have developed a topology-based analysis tool called Two-Tier Mapper (TTMap) to detect subgroups in global gene expression datasets and identify their…

Genomics · Quantitative Biology 2018-01-08 Rachel Jeitziner , Mathieu Carrière , Jacques Rougemont , Steve Oudot , Kathryn Hess , Cathrin Brisken

Storing tabular data to balance storage and query efficiency is a long-standing research question in the database community. In this work, we argue and show that a novel DeepMapping abstraction, which relies on the impressive memorization…

Databases · Computer Science 2024-09-27 Lixi Zhou , K. Selçuk Candan , Jia Zou

Visual localization tackles the challenge of estimating the camera pose from images by using correspondence analysis between query images and a map. This task is computation and data intensive which poses challenges on thorough evaluation…

Computer Vision and Pattern Recognition · Computer Science 2022-01-10 Martin Humenberger , Yohann Cabon , Nicolas Guerin , Julien Morat , Vincent Leroy , Jérôme Revaud , Philippe Rerole , Noé Pion , Cesar de Souza , Gabriela Csurka

Objective: The Mapper algorithm is a qualitative method in topological data analysis that constructs graphs from point clouds by combining dimensionality reduction and clustering techniques. The aim of this study is to apply Mapper,…

Quantitative Methods · Quantitative Biology 2026-04-22 Aina Ferrà Marcús , Carles Casacuberta , Josep Vives , Joan Guich , Gerard Amorós-Figueras , Jose M. Guerra

Many data sets, crucial for today's applications, consist essentially of enormous networks, containing millions or even billions of elements. Having the possibility of visualizing such networks is of paramount importance. We propose an…

Data Structures and Algorithms · Computer Science 2023-07-25 Giuseppe Di Battista , Fabrizio Grosso , Silvia Montorselli , Maurizio Patrignani

Mathematical morphology is a theory and technique to collect features like geometric and topological structures in digital images. Given a target image, determining suitable morphological operations and structuring elements is a cumbersome…

Computer Vision and Pattern Recognition · Computer Science 2019-09-05 Yucong Shen , Xin Zhong , Frank Y. Shih

In the realm of computer-aided design (CAD) software, the intersection of B-spline surfaces stands as a fundamental operation. Despite the extensive history of surface intersection algorithms, the challenge of handling complex intersection…

Computational Geometry · Computer Science 2026-04-15 Chenming Gao , Hongwei Lin , Gengchen Li

Multidimensional Projection is a fundamental tool for high-dimensional data analytics and visualization. With very few exceptions, projection techniques are designed to map data from a high-dimensional space to a visual space so as to…

Graphics · Computer Science 2020-09-04 Harish Doraiswamy , Julien Tierny , Paulo J. S. Silva , Luis Gustavo Nonato , Claudio Silva

In this paper we introduce a novel family of attributed graphs for the purpose of shape discrimination. Our graphs typically arise from variations on the Mapper graph construction, which is an approximation of the Reeb graph for point cloud…

Algebraic Topology · Mathematics 2023-07-03 Justin Curry , Washington Mio , Tom Needham , Osman Berat Okutan , Florian Russold

Since its introduction as a computable approximation of the Reeb graph, the Mapper graph has become one of the most popular tools from topological data analysis for performing data visualization and inference. However, finding an…

Statistics Theory · Mathematics 2025-06-04 Ziyad Oulhaj , Mathieu Carrière , Bertrand Michel

Low-dimensional visualizations, or "projection maps," are widely used in scientific and creative domains to interpret large-scale and complex datasets. These visualizations not only aid in understanding existing knowledge spaces but also…

Artificial Intelligence · Computer Science 2025-05-16 Xingjian Zhang , Ziyang Xiong , Shixuan Liu , Yutong Xie , Tolga Ergen , Dongsub Shim , Hua Xu , Honglak Lee , Qiaozhu Me

The unification of disparate maps is crucial for enabling scalable robot operation across multiple sessions and collaborative multi-robot scenarios. However, achieving a unified map robust to sensor modalities and dynamic environments…

Robotics · Computer Science 2025-12-24 Gilhwan Kang , Hogyun Kim , Byunghee Choi , Seokhwan Jeong , Young-Sik Shin , Younggun Cho

The chemical sciences are producing an unprecedented amount of large, high-dimensional data sets containing chemical structures and associated properties. However, there are currently no algorithms to visualize such data while preserving…

Human-Computer Interaction · Computer Science 2020-01-07 Daniel Probst , Jean-Louis Reymond

With the emergence of graph databases, the task of frequent subgraph discovery has been extensively addressed. Although the proposed approaches in the literature have made this task feasible, the number of discovered frequent subgraphs is…

Databases · Computer Science 2013-08-16 Wajdi Dhifli , Mohamed Moussaoui , Rabie Saidi , Engelbert Mephu Nguifo

The mapper construction is a powerful tool from topological data analysis that is designed for the analysis and visualization of multivariate data. In this paper, we investigate a method for stitching a pair of univariate mappers together…

Computational Geometry · Computer Science 2021-09-13 Youjia Zhou , Nathaniel Saul , Ilkin Safarli , Bala Krishnamoorthy , Bei Wang

Topological Machine Learning (TML) is an emerging field that leverages techniques from algebraic topology to analyze complex data structures in ways that traditional machine learning methods may not capture. This tutorial provides a…

Machine Learning · Computer Science 2024-09-05 Baris Coskunuzer , Cüneyt Gürcan Akçora