English
Related papers

Related papers: G-CMP: Graph-enhanced Contextual Matrix Profile fo…

200 papers

Matrix Profile (MP) methods are an interpretable and scalable family of distance-based methods for time-series anomaly detection, but strong benchmark performance still depends on design choices beyond a vanilla nearest-neighbor profile.…

Machine Learning · Computer Science 2026-04-28 Chin-Chia Michael Yeh

The Matrix Profile (MP), a versatile tool for time series data mining, has been shown effective in time series anomaly detection (TSAD). This paper delves into the problem of anomaly detection in multidimensional time series, a common…

The automatic detection of gait anomalies can lead to systems that can be used for fall detection and prevention. In this paper, we present a gait anomaly detection system based on the Matrix Profile (MP) algorithm. The MP algorithm is…

Signal Processing · Electrical Eng. & Systems 2023-07-19 Branislav Gerazov , Elena Hadzieva , Andrei Krivosei , Fiorella Ines Soto Sanchez , Jakob Rostovski , Alar Kuusik , Mahtab Alam

Detecting anomalies in surveillance footage is inherently challenging due to their unpredictable and context-dependent nature. This work introduces a novel context-aware zero-shot anomaly detection framework that identifies abnormal events…

Computer Vision and Pattern Recognition · Computer Science 2025-08-28 Md. Rashid Shahriar Khan , Md. Abrar Hasan , Mohammod Tareq Aziz Justice

We develop graph-based methods for semi-supervised learning based on label propagation on a data similarity graph. When data is abundant or arrive in a stream, the problems of computation and data storage arise for any graph-based method.…

Machine Learning · Computer Science 2026-05-06 Michal Valko

Increasing the semantic understanding and contextual awareness of machine learning models is important for improving robustness and reducing susceptibility to data shifts. In this work, we leverage contextual awareness for the anomaly…

Machine Learning · Computer Science 2022-03-22 Nathan Vaska , Kevin Leahy , Victoria Helus

Anomaly detection in multivariate time series is a central challenge in industrial monitoring, as failures frequently arise from complex temporal dynamics and cross-sensor interactions. While recent deep learning models, including graph…

Machine Learning · Computer Science 2026-04-21 Pooyan Khosravinia , João Gama , Bruno Veloso

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

Multivariate time-series anomaly detection is essential for reliable industrial control, telemetry, and service monitoring. However, the evolving inter-variable dependencies and inevitable noise render it challenging. Existing methods often…

Machine Learning · Computer Science 2026-02-25 Zhongpeng Qi , Jun Zhang , Wei Li , Zhuoxuan Liang

Recent rapid development of sensor technology has allowed massive fine-grained time series (TS) data to be collected and set the foundation for the development of data-driven services and applications. During the process, data sharing is…

Machine Learning · Computer Science 2023-01-06 Li Zhang , Jiahao Ding , Yifeng Gao , Jessica Lin

As modern software systems continue to grow in terms of complexity and volume, anomaly detection on multivariate monitoring metrics, which profile systems' health status, becomes more and more critical and challenging. In particular, the…

Software Engineering · Computer Science 2023-08-22 Jinyang Liu , Tianyi Yang , Zhuangbin Chen , Yuxin Su , Cong Feng , Zengyin Yang , Michael R. Lyu

Mobile network operators must monitor thousands of heterogeneous network elements across the radio access network and the packet core, each exposing high-dimensional KPI time series. The scale and cost of incident labelling make supervised…

Machine Learning · Computer Science 2026-05-04 Sara Malacarne , Eirik Hoel-Høiseth , Erlend Aune , David Zsolt Biró , Massimiliano Ruocco

Spatio-temporal graph neural networks (ST-GNNs) have achieved notable success in structured domains such as road traffic and public transportation, where spatial entities can be naturally represented as fixed nodes. In contrast, many…

Machine Learning · Computer Science 2025-12-24 Jeehong Kim , Youngseok Hwang , Minchan Kim , Sungho Bae , Hyunwoo Park

Given high-dimensional time series data (e.g., sensor data), how can we detect anomalous events, such as system faults and attacks? More challengingly, how can we do this in a way that captures complex inter-sensor relationships, and…

Machine Learning · Computer Science 2021-06-15 Ailin Deng , Bryan Hooi

Modern distributed cyber-physical systems (CPSs) encounter a large variety of physical faults and cyber anomalies and in many cases, they are vulnerable to catastrophic fault propagation scenarios due to strong connectivity among the…

Machine Learning · Computer Science 2016-05-23 Chao Liu , Sambuddha Ghosal , Zhanhong Jiang , Soumik Sarkar

This paper addresses the challenges of complex dependencies and diverse anomaly patterns in cloud service environments by proposing a dependency modeling and anomaly detection method that integrates contrastive learning. The method…

Machine Learning · Computer Science 2025-10-16 Yue Xing , Yingnan Deng , Heyao Liu , Ming Wang , Yun Zi , Xiaoxuan Sun

Detecting anomalies in discrete event logs is critical for ensuring system reliability, security, and efficiency. Traditional window-based methods for log anomaly detection often suffer from context bias and fuzzy localization, which hinder…

Software Engineering · Computer Science 2025-01-22 Jiaxing Qi , Chang Zeng , Zhongzhi Luan , Shaohan Huang , Shu Yang , Yao Lu , Hailong Yang , Depei Qian

Recent years have witnessed an upsurge of interest in the problem of anomaly detection on attributed networks due to its importance in both research and practice. Although various approaches have been proposed to solve this problem, two…

Social and Information Networks · Computer Science 2022-12-16 Tianjin Huang , Yulong Pei , Vlado Menkovski , Mykola Pechenizkiy

Complex networks lend themselves to the modeling of multidimensional data, such as relational and/or temporal data. In particular, when such complex data and their inherent relationships need to be formalized, complex network modeling and…

Machine Learning · Computer Science 2021-05-13 Stefan Bloemheuvel , Jurgen van den Hoogen , Martin Atzmueller

Multivariate time series anomaly detection technology plays an important role in many fields including aerospace, water treatment, cloud service providers, etc. Excellent anomaly detection models can greatly improve work efficiency and…

Machine Learning · Computer Science 2024-10-30 Hongyi Xu
‹ Prev 1 2 3 10 Next ›