Interpretable Anomaly Detection in Event Sequences Via Sequence Matching and Visual Comparison

Shunan Guo,Zhuochen Jin,Qing Chen,David Gotz,Hongyuan Zha,Nan Cao
DOI: https://doi.org/10.1109/tvcg.2021.3093585
IF: 5.2
2021-01-01
IEEE Transactions on Visualization and Computer Graphics
Abstract:Anomaly detection is a common analytical task that aims to identify rare cases that differ from the typical cases that make up the majority of a dataset. When analyzing event sequence data, the task of anomaly detection can be complex because the sequential and temporal nature of such data results in diverse definitions and flexible forms of anomalies. This, in turn, increases the difficulty in interpreting detected anomalies. In this article, we propose a visual analytic approach for detecting anomalous sequences in an event sequence dataset via an unsupervised anomaly detection algorithm based on Variational AutoEncoders. We further compare the anomalous sequences with their reconstructions and with the normal sequences through a sequence matching algorithm to identify event anomalies. A visual analytics system is developed to support interactive exploration and interpretations of anomalies through novel visualization designs that facilitate the comparison between anomalous sequences and normal sequences. Finally, we quantitatively evaluate the performance of our anomaly detection algorithm, demonstrate the effectiveness of our system through case studies, and report feedback collected from study participants.
What problem does this paper attempt to address?