中文
相关论文

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

200 篇论文

We propose a method for the classification of objects that are structured as random trees. Our aim is to model a distribution over the node label assignments in settings where the tree data structure is associated with node attributes…

机器学习 · 计算机科学 2024-09-18 Wouter W. L. Nuijten , Vlado Menkovski

Topological Data Analysis (TDA) has been successfully used for various tasks in signal/image processing, from visualization to supervised/unsupervised classification. Often, topological characteristics are obtained from persistent homology…

声音 · 计算机科学 2023-10-11 Guillem Bonafos , Jean-Marc Freyermuth , Pierre Pudlo , Samuel Tronçon , Arnaud Rey

Tensor network (TN) representation is a powerful technique for computer vision and machine learning. TN structure search (TN-SS) aims to search for a customized structure to achieve a compact representation, which is a challenging NP-hard…

机器学习 · 计算机科学 2024-04-15 Yu-Bang Zheng , Xi-Le Zhao , Junhua Zeng , Chao Li , Qibin Zhao , Heng-Chao Li , Ting-Zhu Huang

In this article, we introduce a Topological Data Analysis (TDA) pipeline for neural spike train data. Understanding how the brain transforms sensory information into perception and behavior requires analyzing coordinated neural population…

统计方法学 · 统计学 2025-12-10 Cagatay Ayhan , Audrey N. Nash , Roberto Vincis , Martin Bauer , Richard Bertram , Tom Needham

In recent years, topological data analysis has been utilized for a wide range of problems to deal with high dimensional noisy data. While text representations are often high dimensional and noisy, there are only a few work on the…

机器学习 · 计算机科学 2020-04-21 Shafie Gholizadeh , Armin Seyeditabari , Wlodek Zadrozny

A novel graph-to-tree conversion mechanism called the deep-tree generation (DTG) algorithm is first proposed to predict text data represented by graphs. The DTG method can generate a richer and more accurate representation for nodes (or…

计算与语言 · 计算机科学 2018-09-06 Fenxiao Chen , Bin Wang , C. -C. Jay Kuo

This paper is a cursory study on how topological features are preserved within the internal representations of neural network layers. Using techniques from topological data analysis, namely persistent homology, the topological features of a…

机器学习 · 计算机科学 2022-08-16 Archie Shahidullah

Evaluating the performance of generative models in image synthesis is a challenging task. Although the Fr\'echet Inception Distance is a widely accepted evaluation metric, it integrates different aspects (e.g., fidelity and diversity) of…

计算机视觉与模式识别 · 计算机科学 2021-06-07 Ryoungwoo Jang , Minjee Kim , Da-in Eun , Kyungjin Cho , Jiyeon Seo , Namkug Kim

We use methods from computational algebraic topology to study functional brain networks, in which nodes represent brain regions and weighted edges encode the similarity of fMRI time series from each region. With these tools, which allow one…

定量方法 · 定量生物学 2020-08-27 Bernadette J. Stolz , Tegan Emerson , Satu Nahkuri , Mason A. Porter , Heather A. Harrington

Topological data analysis (TDA) is a branch of computational mathematics, bridging algebraic topology and data science, that provides compact, noise-robust representations of complex structures. Deep neural networks (DNNs) learn millions of…

For many important network types (e.g., sensor networks in complex harsh environments and social networks) physical coordinate systems (e.g., Cartesian), and physical distances (e.g., Euclidean), are either difficult to discern or…

社会与信息网络 · 计算机科学 2023-12-05 Anura P. Jayasumana , Randy Paffenroth , Gunjan Mahindre , Sridhar Ramasamy , Kelum Gajamannage

Large Language Models (LLMs) have demonstrated impressive performance on multiple-choice question answering (MCQA) benchmarks, yet they remain highly vulnerable to minor input perturbations. In this paper, we introduce and evaluate Token…

计算与语言 · 计算机科学 2025-06-12 Jui-Ming Yao , Hao-Yuan Chen , Zi-Xian Tang , Bing-Jia Tan , Sheng-Wei Peng , Bing-Cheng Xie , Shun-Feng Su

Recent advances in Neural Machine Translation (NMT) show that adding syntactic information to NMT systems can improve the quality of their translations. Most existing work utilizes some specific types of linguistically-inspired tree…

计算与语言 · 计算机科学 2018-08-29 Xinyi Wang , Hieu Pham , Pengcheng Yin , Graham Neubig

Deep learning has been used as a powerful tool for various tasks in computer vision, such as image segmentation, object recognition and data generation. A key part of end-to-end training is designing the appropriate encoder to extract…

计算机视觉与模式识别 · 计算机科学 2019-06-27 Qing Fang

This paper presents an adaptive convolutional neural network (CNN) architecture that can automate diverse topology optimization (TO) problems having different underlying physics. The architecture uses the encoder-decoder networks with dense…

计算工程、金融与科学 · 计算机科学 2025-09-10 Khaish Singh Chadha , Prabhat Kumar

We introduce a very general approach to the analysis of signals from their noisy measurements from the perspective of Topological Data Analysis (TDA). While TDA has emerged as a powerful analytical tool for data with pronounced topological…

信号处理 · 电气工程与系统科学 2025-07-29 Juan Manuel Miramont , Kin Aun Tan , Soumendu Sundar Mukherjee , Rémi Bardenet , Subhroshekhar Ghosh

Machine learning models for repeated measurements are limited. Using topological data analysis (TDA), we present a classifier for repeated measurements which samples from the data space and builds a network graph based on the data topology.…

机器学习 · 计算机科学 2019-04-08 Henri Riihimäki , Wojciech Chachólski , Jakob Theorell , Jan Hillert , Ryan Ramanujam

In the domain of network intrusion detection, robustness against contaminated and noisy data inputs remains a critical challenge. This study introduces a probabilistic version of the Temporal Graph Network Support Vector Data Description…

机器学习 · 计算机科学 2025-08-21 Aleksei Liuliakov , Alexander Schulz , Luca Hermes , Barbara Hammer

Merge trees are a valuable tool in the scientific visualization of scalar fields; however, current methods for merge tree comparisons are computationally expensive, primarily due to the exhaustive matching between tree nodes. To address…

机器学习 · 计算机科学 2024-10-07 Yu Qin , Brittany Terese Fasy , Carola Wenk , Brian Summa

Persistent homology tracks topological features across geometric scales, encoding birth and death of cycles as barcodes. We develop a complementary theory where the filtration parameter is algebraic precision rather than geometric scale.…

代数拓扑 · 数学 2025-11-04 Robert Ghrist , Cassie Ding