中文
相关论文

相关论文: From trees to barcodes and back again: theoretical…

200 篇论文

Nervous systems are characterized by neurons displaying a diversity of morphological shapes. Traditionally, different shapes have been qualitatively described based on visual inspection and quantitatively described based on morphometric…

神经元与认知 · 定量生物学 2016-03-29 Lida Kanari , Paweł Dłotko , Martina Scolamiero , Ran Levi , Julian Shillcock , Kathryn Hess , Henry Markram

The geometry of neurons is known to be important for their functions. Hence, neurons are often classified by their morphology. Two recent methods, persistent homology and the topological morphology descriptor, assign a morphology descriptor…

神经元与认知 · 定量生物学 2022-04-08 David Beers , Despoina Goniotaki , Diane P. Hanger , Alain Goriely , Heather A. Harrington

Neural network training is commonly based on SGD. However, the understanding of SGD's ability to converge to good local minima, given the non-convex nature of loss functions and the intricate geometric characteristics of loss landscapes,…

General graphs are difficult for learning due to their irregular structures. Existing works employ message passing along graph edges to extract local patterns using customized graph kernels, but few of them are effective for the integration…

计算机视觉与模式识别 · 计算机科学 2020-07-23 Yecheng Lyu , Ming Li , Xinming Huang , Ulkuhan Guler , Patrick Schaumont , Ziming Zhang

Neuroscientific data analysis has traditionally relied on linear algebra and stochastic process theory. However, the tree-like shapes of neurons cannot be described easily as points in a vector space (the subtraction of two neuronal shapes…

计算机视觉与模式识别 · 计算机科学 2020-04-07 Dingkang Wang , Lucas Magee , Bing-Xing Huo , Samik Banerjee , Xu Li , Jaikishan Jayakumar , Meng Kuan Lin , Keerthi Ram , Suyi Wang , Yusu Wang , Partha P. Mitra

Neuroscientific data analysis has classically involved methods for statistical signal and image processing, drawing on linear algebra and stochastic process theory. However, digitized neuroanatomical data sets containing labelled neurons,…

计算几何 · 计算机科学 2018-05-15 Suyi Wang , Xu Li , Partha Mitra , Yusu Wang

Topological data analysis is an emerging mathematical concept for characterizing shapes in multi-scale data. In this field, persistence diagrams are widely used as a descriptor of the input data, and can distinguish robust and noisy…

机器学习 · 统计学 2017-06-13 Genki Kusano , Kenji Fukumizu , Yasuaki Hiraoka

In this paper we consider two aspects of the inverse problem of how to construct merge trees realizing a given barcode. Much of our investigation exploits a recently discovered connection between the symmetric group and barcodes in general…

代数拓扑 · 数学 2021-07-27 Justin Curry , Jordan DeSha , Adélie Garin , Kathryn Hess , Lida Kanari , Brendan Mallery

The persistence diagram (PD) is an increasingly popular topological descriptor. By encoding the size and prominence of topological features at varying scales, the PD provides important geometric and topological information about a space.…

Topology inference is a powerful tool to better understand the behaviours of network systems (NSs). Different from most of prior works, this paper is dedicated to inferring the directed topology of NSs from noisy observations, where the…

系统与控制 · 电气工程与系统科学 2025-09-03 Qing Jiao , Yushan Li , Jianping He

In this paper, we derive a simple method for separating topological noise from topological features using a novel measure for comparing persistence barcodes called persistent entropy.

信息论 · 计算机科学 2016-05-11 Nieves Atienza , Rocio Gonzalez-Diaz , Matteo Rucco

The persistence barcode is a topological descriptor of data that plays a fundamental role in topological data analysis. Given a filtration of data, the persistence barcode tracks the evolution of its homology groups. In this paper, we…

计算几何 · 计算机科学 2025-10-14 Tao Hou , Salman Parsa , Bei Wang

We consider the problem of generating hypothesis from data based on ideas from logic. We introduce a notion of barcodes, which we call sequent barcodes, that mirrors the barcodes in persistent homology theory in topological data analysis.…

代数拓扑 · 数学 2022-08-03 Saugata Basu , Negin Karisani , Laxmi Parida

Understanding generalization and robustness of machine learning models fundamentally relies on assuming an appropriate metric on the data space. Identifying such a metric is particularly challenging for non-Euclidean data such as graphs.…

机器学习 · 计算机科学 2022-10-06 Ching-Yao Chuang , Stefanie Jegelka

Despite the success of the carefully-annotated benchmarks, the effectiveness of existing graph neural networks (GNNs) can be considerably impaired in practice when the real-world graph data is noisily labeled. Previous explorations in…

机器学习 · 计算机科学 2024-08-30 Yuhao Wu , Jiangchao Yao , Xiaobo Xia , Jun Yu , Ruxin Wang , Bo Han , Tongliang Liu

We use Topological Data Analysis tools for studying the inner organization of cells in segmented images of epithelial tissues. More specifically, for each segmented image, we compute different persistence barcodes, which codify lifetime of…

计算机视觉与模式识别 · 计算机科学 2022-04-11 N. Atienza , M. J. Jimenez , M. Soriano-Trigueros

Topological Data Analysis (TDA) is a rising field of computational topology in which the topological structure of a data set can be observed by persistent homology. By considering a sequence of sublevel sets, one obtains a filtration that…

统计方法学 · 统计学 2020-03-17 Yu-Min Chung , William Cruse , Austin Lawson

Understanding the common topological characteristics of the human brain network across a population is central to understanding brain functions. The abstraction of human connectome as a graph has been pivotal in gaining insights on the…

定量方法 · 定量生物学 2023-04-26 Soumya Das , D. Vijay Anand , Moo K. Chung

Persistent homology barcodes and diagrams are a cornerstone of topological data analysis that capture the "shape" of a wide range of complex data structures, such as point clouds, networks, and functions. However, their use in statistical…

Classification of large and dense networks based on topology is very difficult due to the computational challenges of extracting meaningful topological features from real-world networks. In this paper we present a computationally tractable…

‹ 上一页 1 2 3 10 下一页 ›