English
Related papers

Related papers: Outlier-robust subsampling techniques for persiste…

200 papers

Although significant progress achieved, multi-label classification is still challenging due to the complexity of correlations among different labels. Furthermore, modeling the relationships between input and some (dull) classes further…

Computer Vision and Pattern Recognition · Computer Science 2020-08-18 Junbing Li , Changqing Zhang , Pengfei Zhu , Baoyuan Wu , Lei Chen , Qinghua Hu

Persistent Homology (PH) has been successfully used to train networks to detect curvilinear structures and to improve the topological quality of their results. However, existing methods are very global and ignore the location of topological…

Computer Vision and Pattern Recognition · Computer Science 2022-12-27 Doruk Oner , Adélie Garin , Mateusz Koziński , Kathryn Hess , Pascal Fua

The analysis of nonlinear dynamics is an important issue in numerous fields of science. In this study, we propose a new method to analyze the time series data using persistent homology (PH). The key idea is the application of PH to the…

Data Analysis, Statistics and Probability · Physics 2023-04-04 Takashi Ichinomiya

Persistent homology is an important methodology in topological data analysis which adapts theory from algebraic topology to data settings. Computing persistent homology produces persistence diagrams, which have been successfully used in…

Machine Learning · Statistics 2026-01-13 Yueqi Cao , Anthea Monod

Topological methods, including persistent homology, are powerful tools for analysis of high-dimensional data sets but these methods rely almost exclusively on thresholding techniques. In noisy data sets, thresholding does not always allow…

Computational Geometry · Computer Science 2016-09-08 Jennifer Kloke , Gunnar Carlsson

Persistent homology (PH) is a powerful mathematical method to automatically extract relevant insights from images, such as those obtained by high-resolution imaging devices like electron microscopes or new-generation telescopes. However,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-15 Riccardo Ceccaroni , Lorenzo Di Rocco , Umberto Ferraro Petrillo , Pierpaolo Brutti

High computational costs of manifold learning prohibit its application for large point sets. A common strategy to overcome this problem is to perform dimensionality reduction on selected landmarks and to successively embed the entire…

Machine Learning · Computer Science 2015-03-13 Christian Wachinger , Polina Golland

The effectiveness of watermark algorithms in AI-generated text identification has garnered significant attention. Concurrently, an increasing number of watermark algorithms have been proposed to enhance the robustness against various…

Cryptography and Security · Computer Science 2024-10-01 Xianheng Feng , Jian Liu , Kui Ren , Chun Chen

Persistent homology (PH) is a method for generating topology-inspired representations of data. Empirical studies that investigate the properties of PH, such as its sensitivity to perturbations or ability to detect a feature of interest,…

Algebraic Topology · Mathematics 2024-03-05 Shuang Liang , Renata Turkeš , Jiayi Li , Nina Otter , Guido Montúfar

Automatically selecting the best performing algorithm for a given dataset or ranking multiple algorithms by their expected performance supports users in developing new machine learning applications. Most approaches for this problem rely on…

Machine Learning · Computer Science 2022-07-14 Aditya Mohan , Tim Ruhkopf , Marius Lindauer

In this paper, we exploit minimal sensing information gathered from biologically inspired sensor networks to perform exploration and mapping in an unknown environment. A probabilistic motion model of mobile sensing nodes, inspired by motion…

Robotics · Computer Science 2014-10-20 Alireza Dirafzoon , Edgar Lobaton

Deep Neural Networks (DNNs) have been shown to be susceptible to memorization or overfitting in the presence of noisily-labelled data. For the problem of robust learning under such noisy data, several algorithms have been proposed. A…

Machine Learning · Computer Science 2022-12-06 Deep Patel , P. S. Sastry

Real-world network applications must cope with failing nodes, malicious attacks, or, somehow, nodes facing corrupted data --- classified as outliers. One enabling application is the geographic localization of the network nodes. However,…

Optimization and Control · Mathematics 2016-10-31 Cláudia Soares , João Gomes

Persistent Homology (PH) and Artificial Neural Networks (ANNs) offer contrasting approaches to inferring topological structure from data. In this study, we examine the noise robustness of a supervised neural network trained to predict Betti…

Computer Vision and Pattern Recognition · Computer Science 2025-09-12 Dylan Peek , Matthew P. Skerritt , Stephan Chalup

Many datasets can be viewed as a noisy sampling of an underlying space, and tools from topological data analysis can characterize this structure for the purpose of knowledge discovery. One such tool is persistent homology, which provides a…

Persistent homology is a popular computational tool for analyzing the topology of point clouds, such as the presence of loops or voids. However, many real-world datasets with low intrinsic dimensionality reside in an ambient space of much…

Machine Learning · Computer Science 2024-11-01 Sebastian Damrich , Philipp Berens , Dmitry Kobak

In this paper, we address the problem of landmark-based visual place recognition. In the state-of-the-art method, accurate object proposal algorithms are first leveraged for generating a set of local regions containing particular landmarks…

Robotics · Computer Science 2018-08-24 Bo Yang , Jun Li , Xiaosu Xu , Hong Zhang

We focus on the problem of identifying samples in a set that do not conform to structured patterns represented by low-dimensional manifolds. An effective way to solve this problem is to embed data in a high dimensional space, called…

Machine Learning · Computer Science 2025-05-19 Filippo Leveni , Luca Magri , Cesare Alippi , Giacomo Boracchi

A strategy to assist visualization and analysis of large and complex data sets is dimensionality reduction, with which one maps each data point into a low-dimensional manifold. However, various dimensionality reduction techniques are…

Physics and Society · Physics 2024-10-21 Chanon Thongprayoon , Naoki Masuda

Persistent homology (PH) is one of the most popular methods in Topological Data Analysis. Even though PH has been used in many different types of applications, the reasons behind its success remain elusive; in particular, it is not known…

Algebraic Topology · Mathematics 2023-01-18 Renata Turkeš , Guido Montúfar , Nina Otter