中文
相关论文

相关论文: Probabilistic Fr\'echet Means for Time Varying Per…

200 篇论文

Neural Persistence is a prominent measure for quantifying neural network complexity, proposed in the emerging field of topological data analysis in deep learning. In this work, however, we find both theoretically and empirically that the…

机器学习 · 计算机科学 2023-11-22 Leander Girrbach , Anders Christensen , Ole Winther , Zeynep Akata , A. Sophia Koepke

Persistent homology, the study of holes that appear in data as one thickens balls centered around its points over time, has theoretically guaranteed stability. That is, small data perturbations guarantee small changes in the lifetimes of…

代数拓扑 · 数学 2026-04-21 Bala Krishnamoorthy , Elizabeth P. Thompson

Persistent homology has become an important tool for extracting geometric and topological features from data, whose multi-scale features are summarized in a persistence diagram. From a statistical perspective, however, persistence diagrams…

Throughout this paper, a persistence diagram ${\cal P}$ is composed of a set $P$ of planar points (each corresponding to a topological feature) above the line $Y=X$, as well as the line $Y=X$ itself, i.e., ${\cal P}=P\cup\{(x,y)|y=x\}$.…

计算几何 · 计算机科学 2020-02-11 Yuya Higashikawa , Naoki Katoh , Guohui Lin , Eiji Miyano , Suguru Tamaki , Junichi Teruyama , Binhai Zhu

We study the problem of estimating a sequence of evolving probability distributions from historical data, where the underlying distribution changes over time in a nonstationary and nonparametric manner. To capture gradual changes, we…

最优化与控制 · 数学 2025-12-16 Edward J. Anderson , Dominic S. T. Keehan

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

Persistence diagrams are common descriptors of the topological structure of data appearing in various classification and regression tasks. They can be generalized to Radon measures supported on the birth-death plane and endowed with an…

计算几何 · 计算机科学 2022-12-19 Alex Elchesen , Iryna Hartsock , Jose A. Perea , Tatum Rask

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

Topological Data Analysis (TDA) provides a toolkit for the study of the shape of high dimensional and complex data. While operating on a space of persistence diagrams is cumbersome, persistence norms provide a simple real value measure of…

统计方法学 · 统计学 2023-09-26 Pawel Dlotko , Simon Rudkin

Many topological data analysis (TDA) pipelines compute large collections of persistence diagrams, yet vectorizations and kernel methods discard the rank-induced implication relations among persistence intervals that are essential for…

计算几何 · 计算机科学 2026-05-12 Charles Fanning , Mehmet Aktas

Probabilistic graphical models, such as Markov random fields (MRFs), are useful for describing high-dimensional distributions in terms of local dependence structures. The probabilistic inference is a fundamental problem related to graphical…

数据结构与算法 · 计算机科学 2020-11-30 Weiming Feng , Kun He , Xiaoming Sun , Yitong Yin

Given a labeled graph, the frequent-subgraph mining (FSM) problem asks to find all the $k$-vertex subgraphs that appear with frequency greater than a given threshold. FSM has numerous applications ranging from biology to network science, as…

数据结构与算法 · 计算机科学 2018-09-11 Cigdem Aslay , Muhammad Anis Uddin Nasir , Gianmarco De Francisci Morales , Aristides Gionis

In this paper we give a detailed description of the random wavelet series representation of real-valued linear fractional stable sheet introduced in Ayache, Roueff and Xiao (2007). By using this representation, in the case where the sample…

统计理论 · 数学 2008-12-18 Antoine Ayache , François Roueff , Yimin Xiao

We introduce a new formulation for differential equation describing dynamics of measures on an Euclidean space, that we call Measure Differential Equations with sources. They mix two different phenomena: on one side, a transport-type term,…

偏微分方程分析 · 数学 2018-09-11 Benedetto Piccoli , Francesco Rossi

We introduce principal curves in Wasserstein space, and in general compact metric spaces. Our motivation for the Wasserstein case comes from optimal-transport-based trajectory inference, where a developing population of cells traces out a…

In statistical applications, it is common to encounter parameters supported on a varying or unknown dimensional space. Examples include the fused lasso regression, the matrix recovery under an unknown low rank, etc. Despite the ease of…

统计方法学 · 统计学 2022-10-04 Maoran Xu , Hua Zhou , Yujie Hu , Leo L. Duan

Persistence diagrams (PD)s play a central role in topological data analysis, and are used in an ever increasing variety of applications. The comparison of PD data requires computing comparison metrics among large sets of PDs, with metrics…

计算几何 · 计算机科学 2024-02-23 Rolando Kindelan Nuñez , Mircea Petrache , Mauricio Cerda , Nancy Hitschfeld

Let P be a set of points in R^d, and let M be a function that maps any subset of P to a positive real number. We examine the problem of computing the exact mean and variance of M when a subset of points in P is selected according to a…

数据结构与算法 · 计算机科学 2016-10-13 Frank Staals , Constantinos Tsirogiannis

One of the major themes of random matrix theory is that many asymptotic properties of traditionally studied distributions of random matrices are universal. We probe the edges of universality by studying the spectral properties of random…

概率论 · 数学 2014-06-30 Tobias Johnson

Probabilistic frames are a generalization of finite frames into the Wasserstein space of probability measures with finite second moment. We introduce new probabilistic definitions of duality, analysis, and synthesis and investigate their…

泛函分析 · 数学 2017-05-03 Clare Wickman , Kasso Okoudjou