LGAIFeb 15, 2021

A Deep Adversarial Model for Suffix and Remaining Time Prediction of Event Sequences

arXiv:2102.07298v138 citations
Originality Incremental advance
AI Analysis

This work addresses a specific bottleneck in sequence prediction for domains like business process management, offering incremental improvements through adversarial training.

The paper tackles the problem of large prediction errors in suffix and remaining time prediction for event sequences, caused by the mismatch between closed-loop training and open-loop inference, by proposing an encoder-decoder architecture with adversarial learning, resulting in improvements up to four times compared to state-of-the-art methods on business process execution datasets.

Event suffix and remaining time prediction are sequence to sequence learning tasks. They have wide applications in different areas such as economics, digital health, business process management and IT infrastructure monitoring. Timestamped event sequences contain ordered events which carry at least two attributes: the event's label and its timestamp. Suffix and remaining time prediction are about obtaining the most likely continuation of event labels and the remaining time until the sequence finishes, respectively. Recent deep learning-based works for such predictions are prone to potentially large prediction errors because of closed-loop training (i.e., the next event is conditioned on the ground truth of previous events) and open-loop inference (i.e., the next event is conditioned on previously predicted events). In this work, we propose an encoder-decoder architecture for open-loop training to advance the suffix and remaining time prediction of event sequences. To capture the joint temporal dynamics of events, we harness the power of adversarial learning techniques to boost prediction performance. We consider four real-life datasets and three baselines in our experiments. The results show improvements up to four times compared to the state of the art in suffix and remaining time prediction of event sequences, specifically in the realm of business process executions. We also show that the obtained improvements of adversarial training are superior compared to standard training under the same experimental setup.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes