English
Related papers

Related papers: Robust Topological Feature Extraction for Mapping …

200 papers

A major problem in the study of complex socioeconomic systems is represented by privacy issues$-$that can put severe limitations on the amount of accessible information, forcing to build models on the basis of incomplete knowledge. In this…

Geometric data pruning methods, while practical for leveraging pretrained models, are fundamentally unstable. Their reliance on extrinsic geometry renders them highly sensitive to latent space perturbations, causing performance to degrade…

Machine Learning · Computer Science 2026-05-11 Arjun Roy , Prajna G. Malettira , Manish Nagaraj , Kaushik Roy

Mapping is an essential task for mobile robots and topological representation often works as a basis for the various applications. In this paper, a novel framework that can build topological maps incrementally is proposed. The algorithm is…

Robotics · Computer Science 2019-06-07 Yijun Yuan , Sören Schwertfeger

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

Computational Geometry · Computer Science 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

This paper is a cursory study on how topological features are preserved within the internal representations of neural network layers. Using techniques from topological data analysis, namely persistent homology, the topological features of a…

Machine Learning · Computer Science 2022-08-16 Archie Shahidullah

Species interaction networks are a powerful tool for describing ecological communities; they typically contain nodes representing species, and edges representing interactions between those species. For the purposes of drawing abstract…

Machine Learning · Computer Science 2025-02-25 Sanaz Hasanzadeh Fard , Emily Dolson

Object recognition in unseen indoor environments remains a challenging problem for visual perception of mobile robots. In this letter, we propose the use of topologically persistent features, which rely on the objects' shape information, to…

Computer Vision and Pattern Recognition · Computer Science 2021-07-30 Ekta U. Samani , Xingjian Yang , Ashis G. Banerjee

Topological data analysis uses tools from topology -- the mathematical area that studies shapes -- to create representations of data. In particular, in persistent homology, one studies one-parameter families of spaces associated with data,…

Machine Learning · Computer Science 2020-12-01 Guido Montúfar , Nina Otter , Yuguang Wang

Chirp signals have established diverse applications caused by the capable of producing time-dependent linear frequencies. Most feature extraction transformation methods for chirp signals focus on enhancing the performance of transform…

Signal Processing · Electrical Eng. & Systems 2024-01-11 Shuyi Gu , Zhenghua Luo , Lin Hu , Yilin Zhang , Junxiong Guo

Thresholding--the pruning of nodes or edges based on their properties or weights--is an essential preprocessing tool for extracting interpretable structure from complex network data, yet existing methods face several key limitations.…

Social and Information Networks · Computer Science 2025-10-07 Adam Schroeder , Russell Funk , Jingyi Guan , Taylor Okonek , Lori Ziegelmeier

Detecting small targets at range is difficult because there is not enough spatial information present in an image sub-region containing the target to use correlation-based methods to differentiate it from dynamic confusers present in the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-15 Tegan Emerson , Sarah Tymochko , George Stantchev , Jason A. Edelberg , Michael Wilson , Colin C. Olson

The topology of the large-scale structure of the universe contains valuable information on the underlying cosmological parameters. While persistent homology can extract this topological information, the optimal method for parameter…

Cosmology and Nongalactic Astrophysics · Physics 2025-07-08 Jacky H. T. Yip , Adam Rouhiainen , Gary Shiu

Estimating node similarity is a fundamental task in network analysis and graph-based machine learning, with applications in clustering, community detection, classification, and recommendation. We propose TopKGraphs, a method based on…

Machine Learning · Computer Science 2026-03-06 Bastian Pfeifer , Michael G. Schimek

Feature selection is an important tool to deal with high dimensional data. In unsupervised case, many popular algorithms aim at maintaining the structure of the original data. In this paper, we propose a simple and effective feature…

Machine Learning · Statistics 2020-04-06 Xiaoyun Li , Chengxi Wu , Ping Li

Persistent topological properties of an image serve as an additional descriptor providing an insight that might not be discovered by traditional neural networks. The existing research in this area focuses primarily on efficiently…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Ekaterina Khramtsova , Guido Zuccon , Xi Wang , Mahsa Baktashmotlagh

Images of natural systems may represent patterns of network-like structure, which could reveal important information about the topological properties of the underlying subject. However, the image itself does not automatically provide a…

Computer Vision and Pattern Recognition · Computer Science 2021-09-03 Diego Baptista , Caterina De Bacco

Persistent homology probes topological properties from point clouds and functions. By looking at multiple scales simultaneously, one can record the births and deaths of topological features as the scale varies. In this paper we use a…

This project proposes a bioinspired multi-robot system using Distributed Optimization for efficient exploration and mapping of unknown environments. Each robot explores its environment and creates a map, which is afterwards put together to…

Robotics · Computer Science 2025-10-08 Roman Ibrahimov , Jannik Matthias Heinen

Mapping the Internet generally consists in sampling the network from a limited set of sources by using "traceroute"-like probes. This methodology, akin to the merging of different spanning trees to a set of destinations, has been argued to…

Statistical Mechanics · Physics 2007-05-23 Luca Dall'Asta , Ignacio Alvarez-Hamelin , Alain Barrat , Alexei Vazquez , Alessandro Vespignani

Constructing a spatial map of environmental parameters is a crucial step to preventing hazardous chemical leakages, forest fires, or while estimating a spatially distributed physical quantities such as terrain elevation. Although prior…

Multiagent Systems · Computer Science 2018-03-21 Hyongju Park , Jinsun Liu , Matthew Johnson-Roberson , Ram Vasudevan