CoChat

Learning Sparse Latent Graph Representations for Anomaly Detection in Multivariate Time Series

Han, Siho, Woo, Simon S. · 2022 · Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining

The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.

Abstract

Anomaly detection in high-dimensional time series is typically tackled using either reconstruction- or forecasting-based algorithms due to their abilities to learn compressed data representations and model temporal dependencies, respectively. However, most existing methods disregard the relationships between features, information that would be extremely useful when incorporated into a model. In this work, we introduce Fused Sparse Autoencoder and Graph Net (FuSAGNet), which jointly optimizes reconstruction and forecasting while explicitly modeling the relationships within multivariate time series. Our approach combines Sparse Autoencoder and Graph Neural Network, the latter of which predicts future time series behavior from sparse latent representations learned by the former as well as graph structures learned through recurrent feature embedding. Experimenting on three real-world cyber-physical system datasets, we empirically demonstrate that the proposed method enhances the overall anomaly detection performance, outperforming baseline approaches. Moreover, we show that mining sparse latent patterns from high-dimensional time series improves the robustness of the graph-based forecasting model. Lastly, we conduct visual analyses to investigate the interpretability of both recurrent feature embeddings and sparse latent representations.

Overview

Integrity signals

Registry

Crossref · 10.1145/3534678.3539117

Cites

22 of 22 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Citations

Cites

Show all 22 references

Research works printed but not linked: 15

  1. Charu C Aggarwal. 2015. Outlier analysis. In Data mining. Springer, 237--263.
  2. Michael M Bronstein, Joan Bruna, Taco Cohen, and Petar Velickovic. 2021. Geometric deep learning: Grids, groups, graphs, geodesics, and gauges. arXiv preprint arXiv:2104.13478 (2021). · arXiv
  3. Kyunghyun Cho, Bart Van Merriënboer, Dzmitry Bahdanau, and Yoshua Bengio. 2014. On the properties of neural machine translation: Encoder-decoder approaches. arXiv preprint arXiv:1409.1259 (2014). · arXiv
  4. Matthias Fey and Jan Eric Lenssen. 2019. Fast graph representation learning with PyTorch Geometric. arXiv preprint arXiv:1903.02428 (2019). · arXiv
  5. Jonathan Goh, Sridhar Adepu, Khurum Nazir Junejo, and Aditya Mathur. 2016. A dataset to support research in the design of secure water treatment systems. In International conference on critical information infrastructures security. Springer, 88--99.
  6. Ian J Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, DavidWarde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. 2014. Generative adversarial networks. arXiv preprint arXiv:1406.2661 (2014). · arXiv
  7. Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014). · arXiv
  8. Thomas N Kipf and MaxWelling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016). · arXiv
  9. Honglak Lee, Chaitanya Ekanadham, and Andrew Ng. 2007. Sparse deep belief net model for visual area V2. Advances in neural information processing systems 20 (2007), 873--880.
  10. Keiron O'Shea and Ryan Nash. 2015. An introduction to convolutional neural networks. arXiv preprint arXiv:1511.08458 (2015). · arXiv
  11. Bernhard Schölkopf, John C Platt, John Shawe-Taylor, Alex J Smola, and Robert C Williamson. 2001. Estimating the support of a high-dimensional distribution. Neural computation 13, 7 (2001), 1443--1471.
  12. Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. arXiv preprint arXiv:1706.03762 (2017). · arXiv
  13. Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017). · arXiv
  14. Hang Zhao, Yujing Wang, Juanyong Duan, Congrui Huang, Defu Cao, Yunhai Tong, Bixiong Xu, Jing Bai, Jie Tong, and Qi Zhang. 2020. Multivariate time-series anomaly detection via graph attention network. arXiv preprint arXiv:2009.02040 (2020). · arXiv
  15. Bo Zong, Qi Song, Martin Renqiang Min, Wei Cheng, Cristian Lumezanu, Daeki Cho, and Haifeng Chen. 2018. Deep autoencoding gaussian mixture model for unsupervised anomaly detection. In International Conference on Learning Representations.

Cited by

See all 149

Metadata

Authors
Han, S., & Woo, S. S.
Affiliations
  • RTM, Seoul, South Korea
  • Sungkyunkwan University (KR)
Venue
Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
Publisher
ACM
Published
2022-08-14
Pages
2977-2986
OpenAlex
W4290943650
Cited by
137
References
20
Citations by year
2026: 28 · 2025: 46 · 2024: 41 · 2023: 22
FWCI
15.07
Type
conference paper
Language
en
Open access
closed
Locations
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) (publishedVersion)
Funders
  • IITP by Korean MSIT (Artificial Intelligence Innovation Hub) (2021-0-02068)
  • Basic Science Research Program through NRF by Korean MSIT (2020R1C1C1006004)
  • IITP by Korean MSIT (Graduate School of Convergence Security at Sungkyunkwan University) (2022-0-01199)
  • IITP by Korean MSIT (Self-directed Multi-Modal Intelligence for solving unknown, open domain problems) (2022-0-01045)
  • IITP by Korean MSIT (AI Platform to Fully Adapt and Reflect Privacy-Policy Changes) (2022-0-00688)
  • IITP by Korean MSIT (AI Graduate School Support Program at Sungkyunkwan University) (2019-0-00421)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Anomaly Detection Techniques and Applications
  • Physical Sciences › Computer Science › Signal Processing › Time Series Analysis and Forecasting
  • Physical Sciences › Engineering › Control and Systems Engineering › Fault Detection and Control Systems
Keywords
anomaly detection, multivariate time series, sparse autoencoders, graph neural networks, time series forecasting, feature relationships, cyber-physical systems, interpretability, high-dimensional time series

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Learning Sparse Latent Graph Representations for Anomaly Detection in Multivariate Time Series. https://app.cochat.ai/papers/10.1145/3534678.3539117
The paper
Han, S., & Woo, S. S. (2022). Learning Sparse Latent Graph Representations for Anomaly Detection in Multivariate Time Series. Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. https://doi.org/10.1145/3534678.3539117

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.