中文
相关论文

相关论文: Robust Topological Inference: Distance To a Measur…

200 篇论文

Persistent homology (PH) has been widely applied to graph data to extract topological features. However, little attention has been paid to how different distance functions on a graph affect the resulting persistence barcodes and their…

代数拓扑 · 数学 2026-02-17 Eunwoo Heo , Byeongchan Choi , Jae-Hun Jung

Persistent homology has been widely used to study the topology of point clouds in $\mathbb{R}^n$. Standard approaches are very sensitive to outliers, and their computational complexity depends badly on the number of data points. In this…

代数拓扑 · 数学 2022-11-29 Pepijn Roos Hoefgeest , Lucas Slot

Persistence-based topological optimization deforms a point cloud $X \subset \mathbb{R}^d$ by minimizing objectives of the form $L(X) = \ell(\mathrm{Dgm}(X))$, where $\mathrm{Dgm}(X)$ is a persistence diagram. In practice, optimization is…

计算几何 · 计算机科学 2026-05-13 Abderrahim Bendahi , Alexandre Duplessis , Arnaud Fickinger

We study distributions of persistent homology barcodes associated to taking subsamples of a fixed size from metric measure spaces. We show that such distributions provide robust invariants of metric measure spaces, and illustrate their use…

计算几何 · 计算机科学 2014-01-20 Andrew J. Blumberg , Itamar Gal , Michael A. Mandell , Matthew Pancia

We propose a novel method of introducing structure into existing machine learning techniques by developing structure-based similarity and distance measures. To learn structural information, low-dimensional structure of the data is captured…

机器学习 · 统计学 2011-10-27 Joseph Wang , Venkatesh Saligrama , David A. Castañón

Understanding the structure of high-dimensional data is fundamental to neuroscience and other data-intensive scientific fields. While persistent homology effectively identifies basic topological features such as "holes," it lacks the…

代数拓扑 · 数学 2025-07-16 Ekaterina S. Ivshina , Galit Anikeeva , Ling Zhou

Randomized algorithms depend on accurate sampling from probability distributions, as their correctness and performance hinge on the quality of the generated samples. However, even for common distributions like Binomial, exact sampling is…

统计计算 · 统计学 2025-06-17 Uddalok Sarkar , Sourav Chakraborty , Kuldeep S. Meel

Magnitude homology is an emerging framework that captures the intrinsic topological and geometric features of metric spaces, demonstrating significant potential for topoplogical data analysis and geometric data analysis. This work…

代数拓扑 · 数学 2026-01-08 Wanying Bi , Hongsong Feng , Jingyan Li , Jie Wu

Characterizing the dynamics of time-evolving data within the framework of topological data analysis (TDA) has been attracting increasingly more attention. Popular instances of time-evolving data include flocking/swarming behaviors in…

代数拓扑 · 数学 2021-08-04 Woojin Kim , Facundo Memoli

This work incorporates topological features via persistence diagrams to classify point cloud data arising from materials science. Persistence diagrams are multisets summarizing the connectedness and holes of given data. A new distance on…

机器学习 · 统计学 2019-11-11 Vasileios Maroulas , Cassie Putman Micucci , Adam Spannaus

Almost all statistical and machine learning methods in analyzing brain networks rely on distances and loss functions, which are mostly Euclidean or matrix norms. The Euclidean or matrix distances may fail to capture underlying subtle…

计算几何 · 计算机科学 2021-02-18 Moo K. Chung , Alexander Smith , Gary Shiu

We characterize structures such as monotonicity, convexity, and modality in smooth regression curves using persistent homology. Persistent homology is a key tool in topological data analysis that detects higher-dimensional topological…

代数拓扑 · 数学 2025-10-28 Satish Kumar , Subhra Sankar Dhar

Kernel techniques are among the most popular and flexible approaches in data science allowing to represent probability measures without loss of information under mild conditions. The resulting mapping called mean embedding gives rise to a…

机器学习 · 统计学 2024-11-27 Linda Chamakh , Zoltan Szabo

We introduce a nonparametric way to estimate the global probability density function for a random persistence diagram. Precisely, a kernel density function centered at a given persistence diagram and a given bandwidth is constructed. Our…

统计理论 · 数学 2018-03-14 Joshua Lee Mike , Vasileios Maroulas

Persistent homology offers a powerful tool for extracting hidden topological signals from brain networks. It captures the evolution of topological structures across multiple scales, known as filtrations, thereby revealing topological…

This paper presents a distance-based discriminative framework for learning with probability distributions. Instead of using kernel mean embeddings or generalized radial basis kernels, we introduce embeddings based on dissimilarity of…

机器学习 · 计算机科学 2018-11-16 Alain Rakotomamonjy , Abraham Traoré , Maxime Berar , Rémi Flamary , Nicolas Courty

In this paper we propose and study a class of simple, nonparametric, yet interpretable measures of association between two random variables $X$ and $Y$ taking values in general topological spaces. These nonparametric measures -- defined…

统计理论 · 数学 2020-10-09 Nabarun Deb , Promit Ghosal , Bodhisattva Sen

Information networks are becoming increasingly popular to capture complex relationships across various disciplines, such as social networks, citation networks, and biological networks. The primary challenge in this domain is measuring…

代数拓扑 · 数学 2019-07-23 Mehmet Emin Aktas , Esra Akbas , Ahmed El Fatmaoui

We propose a robust and reliable evaluation metric for generative models by introducing topological and statistical treatments for rigorous support estimation. Existing metrics, such as Inception Score (IS), Frechet Inception Distance…

机器学习 · 计算机科学 2024-01-25 Pum Jun Kim , Yoojin Jang , Jisu Kim , Jaejun Yoo

The Rips filtration over a finite metric space and its corresponding persistent homology are prominent methods in TDA to summarise the shape of data. Crucial to their use is the bottleneck stability result. A generalisation of the Rips…

代数拓扑 · 数学 2019-05-29 Katharine Turner