English
Related papers

Related papers: THAAD: Efficient Matching Queries under Temporal A…

200 papers

Commute Time Distance (CTD) is a random walk based metric on graphs. CTD has found widespread applications in many domains including personalized search, collaborative filtering and making search engines robust against manipulation. Our…

Artificial Intelligence · Computer Science 2011-07-28 Nguyen Lu Dang Khoa , Sanjay Chawla

Handling missing data in time series classification remains a significant challenge in various domains. Traditional methods often rely on imputation, which may introduce bias or fail to capture the underlying temporal dynamics. In this…

Machine Learning · Computer Science 2026-04-03 YongKyung Oh , Dong-Young Lim , Sungil Kim , Alex Bui

Anomaly detection of time series, especially multivariate time series(time series with multiple sensors), has been focused on for several years. Though existing method has achieved great progress, there are several challenging problems to…

Machine Learning · Computer Science 2022-11-29 Weixuan Xiong , Xiaochen Sun

The ability to quickly and accurately detect anomalous structure within data sequences is an inference challenge of growing importance. This work extends recently proposed post-hoc (offline) anomaly detection methodology to the sequential…

Methodology · Statistics 2020-09-16 Alexander T. M. Fisch , Lawrence Bardwell , Idris A. Eckley

Continuous efforts are being made to advance anomaly detection in various manufacturing processes to increase the productivity and safety of industrial sites. Deep learning replaced rule-based methods and recently emerged as a promising…

Machine Learning · Computer Science 2024-06-28 Kukjin Choi , Jihun Yi , Jisoo Mok , Sungroh Yoon

Unsupervised anomaly detection in time series is essential in industrial applications, as it significantly reduces the need for manual intervention. Multivariate time series pose a complex challenge due to their feature and temporal…

Machine Learning · Computer Science 2024-08-26 Zhe Liu , Xiang Huang , Jingyun Zhang , Zhifeng Hao , Li Sun , Hao Peng

Time series anomalies can offer information relevant to critical situations facing various fields, from finance and aerospace to the IT, security, and medical domains. However, detecting anomalies in time series data is particularly…

Machine Learning · Computer Science 2020-11-17 Alexander Geiger , Dongyu Liu , Sarah Alnegheimish , Alfredo Cuesta-Infante , Kalyan Veeramachaneni

Many real world networks are considered temporal networks, in which the chronological ordering of the edges has importance to the meaning of the data. Performing temporal subgraph matching on such graphs requires the edges in the subgraphs…

Data Structures and Algorithms · Computer Science 2018-01-25 Patrick Mackey , Katherine Porterfield , Erin Fitzhenry , Sutanay Choudhury , George Chin

The problem of detecting anomalies in time series from network measurements has been widely studied and is a topic of fundamental importance. Many anomaly detection methods are based on packet inspection collected at the network core…

Networking and Internet Architecture · Computer Science 2020-04-22 Ananda Streit , Gustavo H. A. Santos , Rosa Leão , Edmundo de Souza e Silva , Daniel Menasché , Don Towsley

Topological data analysis (TDA), while abstract, allows a characterization of time-series data obtained from nonlinear and complex dynamical systems. Though it is surprising that such an abstract measure of structure - counting pieces and…

Computational Geometry · Computer Science 2020-01-07 Nicole Sanderson , Elliott Shugerman , Samantha Molnar , James D. Meiss , Elizabeth Bradley

Anomaly detection in spatiotemporal data is a challenging problem encountered in a variety of applications including hyperspectral imaging, video surveillance and urban traffic monitoring. In the case of urban traffic data, anomalies refer…

Signal Processing · Electrical Eng. & Systems 2021-03-02 Seyyid Emre Sofuoglu , Selin Aviyente

Time series anomaly detection is an important task, with applications in a broad variety of domains. Many approaches have been proposed in recent years, but often they require that the length of the anomalies be known in advance and…

Machine Learning · Computer Science 2020-01-31 Yifeng Gao , Jessica Lin , Constantin Brif

Anomaly detection in complex, high-dimensional data, such as UAV sensor readings, is essential for operational safety but challenging for existing methods due to their limited sensitivity, scalability, and inability to capture intricate…

Machine Learning · Computer Science 2025-10-28 Mingze Gong , Juan Du , Jianbang You

Multivariate time series anomaly detection has numerous real-world applications and is being extensively studied. Modeling pairwise correlations between variables is crucial. Existing methods employ learnable graph structures and graph…

Machine Learning · Computer Science 2025-01-24 Zehao Liu , Mengzhou Gao , Pengfei Jiao

Anomaly detection in time series data is a significant problem faced in many application areas such as manufacturing, medical imaging and cyber-security. Recently, Generative Adversarial Networks (GAN) have gained attention for generation…

Computer Vision and Pattern Recognition · Computer Science 2021-01-15 Md Abul Bashar , Richi Nayak

Real-time analysis of graphs containing temporal information, such as social media streams, Q&A networks, and cyber data sources, plays an important role in various applications. Among them, detecting patterns is one of the fundamental…

Databases · Computer Science 2023-12-19 Seunghwan Min , Jihoon Jang , Kunsoo Park , Dora Giammarresi , Giuseppe F. Italiano , Wook-Shin Han

In this work, we propose a new, fast and scalable method for anomaly detection in large time-evolving graphs. It may be a static graph with dynamic node attributes (e.g. time-series), or a graph evolving in time, such as a temporal network.…

Social and Information Networks · Computer Science 2019-01-29 Volodymyr Miz , Benjamin Ricaud , Kirell Benzi , Pierre Vandergheynst

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…

Chaotic Dynamics · Physics 2020-01-28 Audun Myers , Elizabeth Munch , Firas A. Khasawneh

In this paper, we present a novel approach for local exceptionality detection on time series data. This method provides the ability to discover interpretable patterns in the data, which can be used to understand and predict the progression…

Machine Learning · Computer Science 2021-08-27 Dan Hudson , Travis J. Wiltshire , Martin Atzmueller

This study addresses the problem of anomaly detection and root cause tracing in microservice architectures and proposes a unified framework that combines graph neural networks with temporal modeling. The microservice call chain is…

Machine Learning · Computer Science 2025-11-06 Qingyuan Zhang , Ning Lyu , Le Liu , Yuxi Wang , Ziyu Cheng , Cancan Hua