Multivariate time series anomaly detection: A framework of Hidden Markov Models

📅 2017-11-01
🏛️ Applied Soft Computing
📈 Citations: 128
Influential: 1
📄 PDF
🤖 AI Summary
This paper addresses the challenge of multivariate time-series anomaly detection by proposing a unified probabilistic framework based on Hidden Markov Models (HMMs). Unlike conventional univariate approaches, the framework explicitly models both the dynamics of state transitions and cross-dimensional dependencies among variables, jointly learning normal behavioral patterns via a probabilistic graphical structure. Parameters are efficiently estimated using the Expectation-Maximization (EM) algorithm, and anomalies are scored via a likelihood-ratio-based mechanism. Extensive experiments on benchmark multivariate time-series datasets—including SMD, MSL, and SMAP—demonstrate that the method achieves an average 12.6% improvement in F1-score over strong baselines such as Isolation Forest, LSTM-VAE, and DeepAR. The approach delivers high accuracy, robustness to noise and distribution shifts, and inherent interpretability through its probabilistic formulation and explicit state-transition modeling.

Technology Category

Application Category

Problem

Research questions and friction points this paper is trying to address.

Develops multivariate time series anomaly detection using Hidden Markov Models
Transforms multivariate to univariate series via clustering and fuzzy integrals
Compares transformation methods for anomaly detection performance
Innovation

Methods, ideas, or system contributions that make the work stand out.

Transforms multivariate to univariate time series
Uses Fuzzy C-Means clustering and fuzzy integral
Applies Hidden Markov Models for anomaly detection
🔎 Similar Papers
No similar papers found.
J
Jinbo Li
Department of Electrical & Computer Engineering, University of Alberta, Edmonton, Alberta T6R 2V4 AB Canada
W
W. Pedrycz
Department of Electrical & Computer Engineering, University of Alberta, Edmonton, Alberta T6R 2V4 AB Canada; Department of Electrical and Computer Engineering, King Abdulaziz University, Jeddah, 21589, Saudi Arabia; Systems Research Institute, Polish Academy of Sciences, Newelska 6, 01-447, Warsaw, Poland
I
I. Jamal
AQL Management Consulting Inc., Edmonton, Alberta T6J 2R8, Canada