SOTAVerified

MSTREAM: Fast Anomaly Detection in Multi-Aspect Streams

2020-09-17Code Available1· sign in to hype

Siddharth Bhatia, Arjit Jain, Pan Li, Ritesh Kumar, Bryan Hooi

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

Given a stream of entries in a multi-aspect data setting i.e., entries having multiple dimensions, how can we detect anomalous activities in an unsupervised manner? For example, in the intrusion detection setting, existing work seeks to detect anomalous events or edges in dynamic graph streams, but this does not allow us to take into account additional attributes of each entry. Our work aims to define a streaming multi-aspect data anomaly detection framework, termed MSTREAM which can detect unusual group anomalies as they occur, in a dynamic manner. MSTREAM has the following properties: (a) it detects anomalies in multi-aspect data including both categorical and numeric attributes; (b) it is online, thus processing each record in constant time and constant memory; (c) it can capture the correlation between multiple aspects of the data. MSTREAM is evaluated over the KDDCUP99, CICIDS-DoS, UNSW-NB 15 and CICIDS-DDoS datasets, and outperforms state-of-the-art baselines.

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
CIC-DDoSMSTREAM-PCAAUC0.94Unverified
CIC-DoSMSTREAM-IBAUC0.95Unverified
UNSW-NB15MSTREAM-AEAUC0.9Unverified

Reproductions