# An Interdisciplinary Comparison of Sequence Modeling Methods for Next-Element Prediction

arXiv: https://arxiv.org/abs/1811.00062 · HTML: https://mlsanity.com/paper/1811.00062/

## Key facts

- Cited by 14 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 31 Oct 2018.

## Built on by (most cited first, 14 of 14)

- [A systematic literature review on state-of-the-art deep learning methods for process prediction](https://mlsanity.com/paper/2101.09320/) (2021)
- [Embedding Graph Convolutional Networks in Recurrent Neural Networks for Predictive Monitoring](https://mlsanity.com/paper/2112.09641/) (2021)
- [Counterfactual Explanations for Predictive Business Process Monitoring](https://mlsanity.com/paper/2202.12018/) (2022)
- [Learning Accurate Business Process Simulation Models from Event Logs via Automated Process Discovery and Deep Learning](https://mlsanity.com/paper/2103.11944/) (2021)
- [Text-Aware Predictive Monitoring of Business Processes](https://mlsanity.com/paper/2104.09962/) (2021)
- [Automatically Reconciling the Trade-off between Prediction Accuracy and Earliness in Prescriptive Business Process Monitoring](https://mlsanity.com/paper/2307.05939/) (2023)
- [A Discussion on Generalization in Next-Activity Prediction](https://mlsanity.com/paper/2309.09618/) (2023)
- [Can recurrent neural networks learn process model structure?](https://mlsanity.com/paper/2212.06430/) (2022)
- [A Survey on Event Prediction Methods from a Systems Perspective: Bringing Together Disparate Research Areas](https://mlsanity.com/paper/2302.04018/) (2023)
- [Generating the Traces You Need: A Conditional Generative Model for Process Mining Data](https://mlsanity.com/paper/2411.02131/) (2024)
- [Encoder-Decoder Model for Suffix Prediction in Predictive Monitoring](https://mlsanity.com/paper/2211.16106/) (2022)
- [Structural Positional Encoding for knowledge integration in transformer-based medical process monitoring](https://mlsanity.com/paper/2403.08836/) (2024)
- [A Review of AI and Machine Learning Contribution in Predictive Business Process Management (Process Enhancement and Process Improvement Approaches)](https://mlsanity.com/paper/2407.11043/) (2024)
- [Leveraging Taxonomy Similarity for Next Activity Prediction in Patient Treatment](https://mlsanity.com/paper/2503.07638/) (2025)

## Abstract (arXiv)

Data of sequential nature arise in many application domains in forms of, e.g. textual data, DNA sequences, and software execution traces. Different research disciplines have developed methods to learn sequence models from such datasets: (i) in the machine learning field methods such as (hidden) Markov models and recurrent neural networks have been developed and successfully applied to a wide-range of tasks, (ii) in process mining process discovery techniques aim to generate human-interpretable descriptive models, and (iii) in the grammar inference field the focus is on finding descriptive models in the form of formal grammars. Despite their different focuses, these fields share a common goal - learning a model that accurately describes the behavior in the underlying data. Those sequence models are generative, i.e, they can predict what elements are likely to occur after a given unfinished sequence. So far, these fields have developed mainly in isolation from each other and no comparison exists. This paper presents an interdisciplinary experimental evaluation that compares sequence modeling techniques on the task of next-element prediction on four real-life sequence datasets. The results indicate that machine learning techniques that generally have no aim at interpretability in terms of accuracy outperform techniques from the process mining and grammar inference fields that aim to yield interpretable models.
