中文
相关论文

相关论文: Persistent Topology of Syntax

200 篇论文

Computational topologists recently developed a method, called persistent homology to analyze data presented in terms of similarity or dissimilarity. Indeed, persistent homology studies the evolution of topological features in terms of a…

定量方法 · 定量生物学 2017-08-01 Pavel Petrov , Stephen T Rush , Zhichun Zhai , Christine H Lee , Peter T Kim , Giseon Heo

Within the context of topological data analysis, the problems of identifying topological significance and matching signals across datasets are important and useful inferential tasks in many applications. The limitation of existing solutions…

代数拓扑 · 数学 2024-06-26 Inés García-Redondo , Anthea Monod , Anna Song

Network representations can help reveal the behavior of complex systems. Useful information can be derived from the network properties and invariants, such as components, clusters or cliques, as well as from their changes over time. The…

社会与信息网络 · 计算机科学 2019-03-18 Luis Ramada Pereira , Rui J. Lopes , Jorge Louçã

Persistent homology is a powerful mathematical tool that summarizes useful information about the shape of data allowing one to detect persistent topological features while one adjusts the resolution. However, the computation of such…

量子物理 · 物理学 2022-03-01 Bernardo Ameneyro , Vasileios Maroulas , George Siopsis

Persistent homology, a method from topological data analysis, extracts robust, multi-scale features from data. It produces stable representations of time series by applying varying thresholds to their values (a process known as a…

计算与语言 · 计算机科学 2026-04-24 Marius Huber , David R. Reich , Lena A. Jäger

Topological features based on persistent homology capture high-order structural information so as to augment graph neural network methods. However, computing extended persistent homology summaries remains slow for large and dense graphs and…

机器学习 · 计算机科学 2022-11-16 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Yusu Wang , Chao Chen

This article studies the robust version of persistent homology based on trimming methodology to capture the geometric feature through support of the data in presence of outliers. Precisely speaking, the proposed methodology works when the…

统计方法学 · 统计学 2026-01-01 Tuhin Subhra Mahato , Subhra Sankar Dhar

In this article we establish two fundamental results for the sublevel set persistent homology for stationary processes indexed by the positive integers. The first is a strong law of large numbers for the persistence diagram (treated as a…

概率论 · 数学 2025-08-22 Andrew M. Thomas

We propose a general technique for extracting a larger set of stable information from persistent homology computations than is currently done. The persistent homology algorithm is usually viewed as a procedure which starts with a filtered…

计算几何 · 计算机科学 2021-01-29 Paul Bendich , Peter Bubenik , Alexander Wagner

In the last half-decade, the field of natural language processing (NLP) has undergone two major transitions: the switch to neural networks as the primary modeling paradigm and the homogenization of the training regime (pre-train, then…

计算与语言 · 计算机科学 2021-10-19 Artur Kulmizev , Joakim Nivre

In this paper we develop a novel Topological Data Analysis (TDA) approach for studying graph representations of time series of dynamical systems. Specifically, we show how persistent homology, a tool from TDA, can be used to yield a…

混沌动力学 · 物理学 2020-01-28 Audun Myers , Elizabeth Munch , Firas A. Khasawneh

The aim of this article is to describe a new perspective on functoriality of persistent homology and explain its intrinsic symmetry that is often overlooked. A data set for us is a finite collection of functions, called measurements, with a…

Persistent homology computes the multiscale topology of a data set by using a sequence of discrete complexes. In this paper, we propose that persistent homology may be a useful tool for studying the structure of the landscape of string…

高能物理 - 理论 · 物理学 2019-04-24 Alex Cole , Gary Shiu

Persistent homology is a topological feature used in a variety of applications such as generating features for data analysis and penalizing optimization problems. We develop an approach to accelerate persistent homology computations…

代数拓扑 · 数学 2023-01-19 Yuan Luo , Bradley J. Nelson

Persistent homology (PH) is a recently developed theory in the field of algebraic topology to study shapes of datasets. It is an effective data analysis tool that is robust to noise and has been widely applied. We demonstrate a general…

信号处理 · 电气工程与系统科学 2020-05-05 Yu-Min Chung , Chuan-Shen Hu , Yu-Lun Lo , Hau-Tieng Wu

This article aims to study the topological invariant properties encoded in node graph representational embeddings by utilizing tools available in persistent homology. Specifically, given a node embedding representation algorithm, we…

机器学习 · 计算机科学 2021-10-12 Mustafa Hajij , Ghada Zamzmi , Xuanting Cai

A topos theoretic generalisation of the category of sets allows for modelling spaces which vary according to time intervals. Persistent homology, or more generally, persistence is a central tool in topological data analysis, which examines…

环与代数 · 数学 2015-06-23 João Pita Costa , Mikael Vejdemo Johansson , Primož Škraba

While there has been much interest in adapting conventional clustering procedures---and in higher dimensions, persistent homology methods---to directed networks, little is known about the convergence of such methods. In order to even…

计算几何 · 计算机科学 2022-12-20 Samir Chowdhury , Facundo Mémoli

We introduce a novel set of observables associated to the rapidly developing field of persistent homology for the quantitative characterization of nuclear collisions and their evolution. Persistent homology allows for the identification of…

核理论 · 物理学 2023-01-04 Greg Hamilton , Travis Dore , Christopher Plumberg

Persistent homology is currently one of the more widely known tools from computational topology and topological data analysis. We present in this note a brief survey on the evolution of the subject. The goal is to highlight the main ideas,…

代数拓扑 · 数学 2018-10-02 Jose A. Perea