中文
相关论文

相关论文: Persistent Homology for Labeled Datasets: Gromov-H…

200 篇论文

A labeled metric space is intuitively speaking a metric space together with a special set of points to be understood as the geometric boundary of the space. We study basic properties of a recently introduced labeled Gromov-Hausdorff…

度量几何 · 数学 2022-10-04 Reijo Jaakkola , Antti Kykkänen

The Gromov--Hausdorff distance (hereinafter referred to as the GH-distance) is a measure of non-isometricity of metric spaces. In this paper, we study a modification of this distance that also takes topological differences into account. The…

度量几何 · 数学 2025-12-03 Semeon A. Bogaty , Alexey A. Tuzhilin

Graphs are fundamental tools for modeling pairwise interactions in complex systems. However, many real-world systems involve multi-way interactions that cannot be fully captured by standard graphs. Hypergraphs, which generalize graphs by…

度量几何 · 数学 2024-12-04 Tom Needham , Ethan Semrad

We present a new general framework for metrization of Gromov-Hausdorff-type topologies on non-compact metric spaces. We also give easy-to-check conditions for separability and completeness and hence the measure theoretic requirements are…

度量几何 · 数学 2025-09-08 Ryoichiro Noda

We develop the theoretical foundations of a generalized Gromov-Hausdorff distance between functions on networks that has recently been applied to various subfields of topological data analysis and optimal transport. These functional…

离散数学 · 计算机科学 2022-12-08 Samir Chowdhury , Facundo Mémoli

One of the central notions to emerge from the study of persistent homology is that of interleaving distance. It has found recent applications in symplectic and contact geometry, sheaf theory, computational geometry, and phylogenetics. Here…

范畴论 · 数学 2018-04-27 Peter Bubenik , Vin de Silva , Jonathan Scott

We develop persistent homology in the setting of filtrations of (Cech) closure spaces. Examples of filtrations of closure spaces include metric spaces, weighted graphs, weighted directed graphs, and filtrations of topological spaces. We use…

代数拓扑 · 数学 2025-02-19 Peter Bubenik , Nikola Milićević

In this paper, an approach for generalizing the Gromov-Hausdorff metric is presented, which applies to metric spaces equipped with some additional structure. A special case is the Gromov-Hausdorff-Prokhorov metric between measured metric…

度量几何 · 数学 2023-11-30 Ali Khezeli

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

计算几何 · 计算机科学 2024-05-10 Philip Smith , Vitaliy Kurlin

Persistent homology is a widely used tool in Topological Data Analysis that encodes multiscale topological information as a multi-set of points in the plane called a persistence diagram. It is difficult to apply statistical theory directly…

In this work, a metric is presented on the set of boundedly-compact pointed metric spaces that generates the Gromov-Hausdorff topology. A similar metric is defined for measured metric spaces that generates the Gromov-Hausdorff-Prokhorov…

度量几何 · 数学 2020-01-10 Ali Khezeli

The Gromov--Hausdorff distance measures the difference in shape between compact metric spaces. While even approximating the distance up to any practical factor poses an NP-hard problem, its relaxations have proven useful for the problems in…

度量几何 · 数学 2022-09-12 Vladyslav Oles , Kevin R. Vixie

In many real-world applications data come as discrete metric spaces sampled around 1-dimensional filamentary structures that can be seen as metric graphs. In this paper we address the metric reconstruction problem of such filamentary…

计算几何 · 计算机科学 2013-05-07 Frédéric Chazal , Jian Sun

Reeb graphs are a fundamental structure for analyzing the topological and geometric properties of scalar fields. Comparing Reeb graphs is crucial for advancing research in this domain, yet existing metrics are often computationally…

计算几何 · 计算机科学 2025-07-03 Erin W. Chambers , Guangyu Meng

Recent studies propose enhancing machine learning models by aligning the geometric characteristics of the latent space with the underlying data structure. Instead of relying solely on Euclidean space, researchers have suggested using…

机器学习 · 计算机科学 2023-09-13 Haitz Saez de Ocariz Borde , Alvaro Arroyo , Ismael Morales , Ingmar Posner , Xiaowen Dong

We combine the pointed Gromov-Hausdorff metric [Ron10] with the locally $C^0$ distance to obtain the pointed $C^0$-Gromov-Hausdorff distance between maps of possibly different non-compact pointed metric spaces. The latter is then combined…

We introduce, for the first time, a cohomology-based Gromov-Hausdorff ultrametric method to analyze 1-dimensional and higher-dimensional (co)homology groups, focusing on loops, voids, and higher-dimensional cavity structures in simplicial…

代数拓扑 · 数学 2025-02-27 JunJie Wee , Xue Gong , Wilderich Tuschmann , Kelin Xia

The Gromov-Hausdorff distance measures the similarity between two metric spaces by isometrically embedding them into an ambient metric space. We introduce an analogue of this distance for metric spaces endowed with directed structures. The…

We address the problem of estimating topological features from data in high dimensional Euclidean spaces under the manifold assumption. Our approach is based on the computation of persistent homology of the space of data points endowed with…

机器学习 · 统计学 2023-01-23 Ximena Fernández , Eugenio Borghini , Gabriel Mindlin , Pablo Groisman

We propose a functorial framework for persistent homology based on finite topological spaces and their associated posets. Starting from a finite metric space, we associate a filtration of finite topologies whose structure maps are…

代数拓扑 · 数学 2026-02-24 Selçuk Kayacan
‹ 上一页 1 2 3 10 下一页 ›