GAD:topology-aware time series anomaly detection

To solve the problems of anomaly detection,intelligent operation,root cause analysis of node equipment in the network,a graph-based gated convolutional codec anomaly detection model was proposed for time series data such as link delay,network throughput,and device memory usage.Considering the real-t...

Full description

Saved in:
Bibliographic Details
Main Authors: Qi QI, Runye SHEN, Jingyu WANG
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2020-06-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020113/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539354827161600
author Qi QI
Runye SHEN
Jingyu WANG
author_facet Qi QI
Runye SHEN
Jingyu WANG
author_sort Qi QI
collection DOAJ
description To solve the problems of anomaly detection,intelligent operation,root cause analysis of node equipment in the network,a graph-based gated convolutional codec anomaly detection model was proposed for time series data such as link delay,network throughput,and device memory usage.Considering the real-time requirements of network scenarios and the impact of network topology connections on time series data,the time dimension features of time series were extracted in parallel based on gated convolution and the spatial dependencies were mined through graph convolution.After the encoder composed of the spatio-temporal feature extraction module encoded the original input time series data,the decoder composed of the convolution module was used to reconstruct the time series data.The residuals between the original data and the reconstructed data were further used to calculate the anomaly score and detect anomalies.Experiments on public data and simulation platforms show that the proposed model has higher recognition accuracy than the current time series anomaly detection benchmark algorithm.
format Article
id doaj-art-7471a58975274bdd8aec494948acda5d
institution Kabale University
issn 1000-436X
language zho
publishDate 2020-06-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-7471a58975274bdd8aec494948acda5d2025-01-14T07:19:09ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-06-014115216059734983GAD:topology-aware time series anomaly detectionQi QIRunye SHENJingyu WANGTo solve the problems of anomaly detection,intelligent operation,root cause analysis of node equipment in the network,a graph-based gated convolutional codec anomaly detection model was proposed for time series data such as link delay,network throughput,and device memory usage.Considering the real-time requirements of network scenarios and the impact of network topology connections on time series data,the time dimension features of time series were extracted in parallel based on gated convolution and the spatial dependencies were mined through graph convolution.After the encoder composed of the spatio-temporal feature extraction module encoded the original input time series data,the decoder composed of the convolution module was used to reconstruct the time series data.The residuals between the original data and the reconstructed data were further used to calculate the anomaly score and detect anomalies.Experiments on public data and simulation platforms show that the proposed model has higher recognition accuracy than the current time series anomaly detection benchmark algorithm.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020113/AIOpsanomaly detectiontime seriesspatio-temporal convolution
spellingShingle Qi QI
Runye SHEN
Jingyu WANG
GAD:topology-aware time series anomaly detection
Tongxin xuebao
AIOps
anomaly detection
time series
spatio-temporal convolution
title GAD:topology-aware time series anomaly detection
title_full GAD:topology-aware time series anomaly detection
title_fullStr GAD:topology-aware time series anomaly detection
title_full_unstemmed GAD:topology-aware time series anomaly detection
title_short GAD:topology-aware time series anomaly detection
title_sort gad topology aware time series anomaly detection
topic AIOps
anomaly detection
time series
spatio-temporal convolution
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020113/
work_keys_str_mv AT qiqi gadtopologyawaretimeseriesanomalydetection
AT runyeshen gadtopologyawaretimeseriesanomalydetection
AT jingyuwang gadtopologyawaretimeseriesanomalydetection