中文
相关论文

相关论文: Topological Data Analysis for Anomaly Detection in…

200 篇论文

The rapid growth of deep learning (DL) has spurred interest in enhancing log-based anomaly detection. This approach aims to extract meaning from log events (log message templates) and develop advanced DL models for anomaly detection.…

机器学习 · 计算机科学 2024-02-01 Lin Yang , Junjie Chen , Shutao Gao , Zhihao Gong , Hongyu Zhang , Yue Kang , Huaan Li

This paper introduces topological data analysis. Starting from notions of a metric space and some elementary graph theory, we take example sets of data and demonstrate some of their topological properties. We discuss simplicial complexes…

历史与综述 · 数学 2020-04-09 Dayten Sheffar

We present a short tutorial and introduction to using the R package TDA, which provides some tools for Topological Data Analysis. In particular, it includes implementations of functions that, given some data, provide topological information…

数学软件 · 计算机科学 2015-01-30 Brittany Terese Fasy , Jisu Kim , Fabrizio Lecci , Clément Maria

In this paper we present a novel algorithm and efficient data structure for anomaly detection based on temporal data. Time-series data are represented by a sequence of symbolic time intervals, describing increasing and decreasing trends, in…

数据结构与算法 · 计算机科学 2019-11-05 Roni Mateless , Michael Segal , Robert Moskovitch

Topological data analysis (TDA) is a relatively new field that is gaining rapid adoption due to its robustness and ability to effectively describe complex datasets by quantifying geometric information. In imaging contexts, TDA typically…

计算机视觉与模式识别 · 计算机科学 2025-07-15 Aaryam Sharma

In this position paper, we argue that when hypergraphs are used to capture multi-way local relations of data, their resulting topological features describe global behaviour. Consequently, these features capture complex correlations that can…

We propose a hybrid approach to temporal anomaly detection in access data of users to databases --- or more generally, any kind of subject-object co-occurrence data. We consider a high-dimensional setting that also requires fast computation…

密码学与安全 · 计算机科学 2019-08-13 Eyal Gutflaish , Aryeh Kontorovich , Sivan Sabato , Ofer Biller , Oded Sofer

Deep neural networks are known to be vulnerable to unseen data: they may wrongly assign high confidence stcores to out-distribuion samples. Recent works try to solve the problem using representation learning methods and specific metrics. In…

计算机视觉与模式识别 · 计算机科学 2022-06-07 Haowei He , Jiaye Teng , Yang Yuan

System logs are some of the most important information for the maintenance of software systems, which have become larger and more complex in recent years. The goal of log-based anomaly detection is to automatically detect system anomalies…

机器学习 · 计算机科学 2024-02-19 Yuuki Yamanaka , Tomokatsu Takahashi , Takuya Minami , Yoshiaki Nakajima

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

Topological Data Analysis (TDA) provides tools to describe the shape of data, but integrating topological features into deep learning pipelines remains challenging, especially when preserving local geometric structure rather than…

机器学习 · 计算机科学 2026-04-21 Elena Xinyi Wang , Arnur Nigmetov , Dmitriy Morozov

While topological data analysis has emerged as a powerful paradigm for structural inference, its foundational tools, notably persistent homology and the persistent Laplacian, are frequently insensitive to localized structural fluctuations…

代数拓扑 · 数学 2026-03-10 Jian Liu , Hongsong Feng , Kefeng Liu

Modern software systems generate extensive heterogeneous log data with dynamic formats, fragmented event sequences, and varying temporal patterns, making anomaly detection both crucial and challenging. To address these complexities, we…

人工智能 · 计算机科学 2025-12-17 Przemek Pospieszny , Wojciech Mormul , Karolina Szyndler , Sanjeev Kumar

Analyzing flight trajectory data sets poses challenges due to the intricate interconnections among various factors and the high dimensionality of the data. Topological Data Analysis (TDA) is a way of analyzing big data sets focusing on the…

By their nature it is difficult to differentiate chaotic dynamical systems through measurement. In recent years, work has begun on using methods of Topological Data Analysis (TDA) to qualitatively type dynamical data by approximating the…

Topological Data Analysis (TDA) has emerged as a powerful framework for extracting robust, multiscale, and interpretable features from complex molecular data for artificial intelligence (AI) modeling and topological deep learning (TDL).…

生物大分子 · 定量生物学 2025-09-23 JunJie Wee , Jian Jiang

One of the most important problems arising in time series analysis is that of bifurcation, or change point detection. That is, given a collection of time series over a varying parameter, when has the structure of the underlying dynamical…

机器学习 · 统计学 2023-03-15 Audun Myers , Firas A. Khasawneh , Elizabeth Munch

We use topological data analysis (TDA) to study how data transforms as it passes through successive layers of a deep neural network (DNN). We compute the persistent homology of the activation data for each layer of the network and summarize…

机器学习 · 计算机科学 2022-05-09 Matthew Wheeler , Jose Bouza , Peter Bubenik

In data systems, activities or events are continuously collected in the field to trace their proper executions. Logging, which means recording sequences of events, can be used for analyzing system failures and malfunctions, and identifying…

机器学习 · 计算机科学 2021-06-29 Tomer Meirman , Roni Stern , Gilad Katz

Anomaly detection is crucial for ensuring the stability and reliability of web service systems. Logs and metrics contain multiple information that can reflect the system's operational state and potential anomalies. Thus, existing anomaly…

软件工程 · 计算机科学 2025-01-29 Xixuan Yang , Xin Huang , Chiming Duan , Tong Jia , Shandong Dong , Ying Li , Gang Huang