Anomalous Event Sequence Detection

Boxiang Dong, Zhengzhang Chen, Hui Wang, Lu An Tang, Kai Zhang, Ying Lin, Zhichun Li, Haifeng Chen

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Anomaly detection has been widely applied in modern data-driven security applications to detect abnormal events/entities that deviate from the majority. However, less work has been done in terms of detecting suspicious event sequences/paths, which are better discriminators than single events/entities for distinguishing normal and abnormal behaviors in complex systems such as cyber-physical systems. A key and challenging step in this endeavor is how to discover those abnormal event sequences from millions of system event records in an efficient and accurate way. To address this issue, we propose NINA, a network diffusion based algorithm for identifying anomalous event sequences. Experimental results on both static and streaming data show that NINA is efficient (processes about 2 million records per minute) and accurate.

Original languageEnglish
JournalIEEE Intelligent Systems
DOIs
StateAccepted/In press - 2020

Keywords

  • Anomaly detection
  • Complex systems
  • Convergence
  • Intelligent systems
  • Mathematical model
  • Receivers
  • Surveillance

Fingerprint

Dive into the research topics of 'Anomalous Event Sequence Detection'. Together they form a unique fingerprint.

Cite this