English
Related papers

Related papers: Topological Data Analysis for Anomaly Detection in…

200 papers

We present a novel method for analyzing geospatial trajectory data using topological data analysis (TDA) to identify a specific class of anomalies, commonly referred to as crop circles, in AIS data. This approach is the first of its kind to…

Computational Geometry · Computer Science 2024-10-08 Kyle Evans-Lee , Kevin Lamb

Mining information from logs is an old and still active research topic. In recent years, with the rapid emerging of cloud computing, log mining becomes increasingly important to industry. This paper focus on one major mission of log mining:…

Machine Learning · Computer Science 2011-09-09 Nan Wang , Jizhong Han , Jinyun Fang

In a variety of applications, one desires to detect groups of anomalous data samples, with a group potentially manifesting its atypicality (relative to a reference model) on a low-dimensional subset of the full measured set of features.…

Networking and Internet Architecture · Computer Science 2015-11-04 Zhicong Qiu , David J. Miller , George Kesidis

Topological Data Analysis is a recent and fast growing field providing a set of new topological and geometric tools to infer relevant features for possibly complex data. This paper is a brief introduction, through a few selected topics, to…

Statistics Theory · Mathematics 2021-02-26 Frédéric Chazal , Bertrand Michel

Anomaly detection is the process of identifying unexpected events or ab-normalities in data, and it has been applied in many different areas such as system monitoring, fraud detection, healthcare, intrusion detection, etc. Providing…

Machine Learning · Computer Science 2023-01-11 Ming-Chang Lee , Jia-Chun Lin , Ernst Gunnar Gran

Numerous Deep Learning (DL)-based approaches have gained attention in software Log Anomaly Detection (LAD), yet class imbalance in training data remains a challenge, with anomalies often comprising less than 1% of datasets like Thunderbird.…

Software Engineering · Computer Science 2024-10-31 Xiaoxue Ma , Huiqi Zou , Pinjia He , Jacky Keung , Yishu Li , Xiao Yu , Federica Sarro

Topological data analysis (TDA), as a relatively recent approach, has demonstrated great potential in capturing the intrinsic and robust structural features of complex data. While persistent homology, as a core tool of TDA, focuses on…

Combinatorics · Mathematics 2025-11-11 Jing-Wen Gao , Yunan He , Jian Liu

Topological Data Analysis (TDA), an emerging field in investment sciences, harnesses mathematical methods to extract data features based on shape, offering a promising alternative to classical portfolio selection methodologies. We utilize…

Portfolio Management · Quantitative Finance 2026-01-08 Anubha Goel , Amita Sharma , Juho Kanniainen

Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological…

Computational Geometry · Computer Science 2023-12-19 Ian Stewart Joyce , Grant Erdmann , Kirk P. Gardner , Ryan Kramer , Kyle Siegrist

While the strength of Topological Data Analysis has been explored in many studies on high dimensional numeric data, it is still a challenging task to apply it to text. As the primary goal in topological data analysis is to define and…

Machine Learning · Computer Science 2020-03-31 Shafie Gholizadeh , Ketki Savle , Armin Seyeditabari , Wlodek Zadrozny

Anomaly detection, which aims to identify anomalies deviating from normal patterns, is challenging due to the limited amount of normal data available. Unlike most existing unified methods that rely on carefully designed image feature…

Computer Vision and Pattern Recognition · Computer Science 2025-09-01 Jiawei Liu , Jiahe Hou , Wei Wang , Jinsong Du , Yang Cong , Huijie Fan

This paper describes the architecture and the fundamental methodology of an anomaly detector, which by continuously monitoring Simple Network Management Protocol data and by processing it as complex-events, is able to timely recognize…

Cryptography and Security · Computer Science 2021-06-29 Massimiliano Leone Itria , Enrico Schiavone , Nicola Nostro

We present a way to apply topological data analysis for classifying encrypted bits into distinct classes. Persistent homology is applied to generate topological features of a point cloud obtained from sets of encryptions. We see that this…

Cryptography and Security · Computer Science 2023-01-19 Jayati Kaushik , Aaruni Kaushik , Upasana Parashar

Topological data analysis (TDA) uses persistent homology to quantify loops and higher-dimensional holes in data, making it particularly relevant for examining the characteristics of images of cells in the field of cell biology. In the…

Methodology · Statistics 2024-05-06 Susan Glenn , Jessi Cisewski-Kehe , Jun Zhu , William M. Bement

We introduce a data-driven anomaly detection framework using a manufacturing dataset collected from a factory assembly line. Given heterogeneous time series data consisting of operation cycle signals and sensor signals, we aim at…

Artificial Intelligence · Computer Science 2022-02-11 Kyeong-Joong Jeong , Jin-Duk Park , Kyusoon Hwang , Seong-Lyun Kim , Won-Yong Shin

Topological data analysis (TDA) offers novel mathematical tools for deep learning. Inspired by Carlsson et al., this study designs topology-aware convolutional kernels that significantly improve speech recognition networks. Theoretically,…

Machine Learning · Computer Science 2025-05-28 Zhiwang Yu

Anomaly detection in continuous-time dynamic graphs is an emerging field yet under-explored in the context of learning algorithms. In this paper, we pioneer structured analyses of link-level anomalies and graph representation learning for…

Machine Learning · Computer Science 2024-10-01 Tim Poštuvan , Claas Grohnfeldt , Michele Russo , Giulio Lovisotto

Anomalies represent deviations from the intended system operation and can lead to decreased efficiency as well as partial or complete system failure. As the causes of anomalies are often unknown due to complex system dynamics, efficient…

Machine Learning · Computer Science 2021-08-31 Benjamin Lindemann , Benjamin Maschler , Nada Sahlab , Michael Weyrich

Topological Data Analysis has grown in popularity in recent years as a way to apply tools from algebraic topology to large data sets. One of the main tools in topological data analysis is persistent homology. This paper uses undergraduate…

Algebraic Topology · Mathematics 2024-06-26 Cheyne Glass , Elizabeth Vidaurre

This work is dedicated to the topological analysis of complex transitional networks for dynamic state detection. Transitional networks are formed from time series data and they leverage graph theory tools to reveal information about the…

Machine Learning · Statistics 2023-08-08 Audun D. Myers , Max M. Chumley , Firas A. Khasawneh , Elizabeth Munch