Promoting Simple Agents: Ensemble Methods for Event-Log Prediction
Summary
This research compares lightweight automata-based n-gram models against neural architectures like LSTMs and Transformers for next-activity prediction in streaming event logs. Experiments conducted on synthetic patterns and five real-world process mining datasets reveal that n-grams, when configured with suitable context windows, achieve accuracy comparable to neural models while demanding significantly fewer computational resources. Unlike the unstable performance observed in windowed neural architectures, n-grams demonstrate stable and consistent accuracy. The study also introduces a novel ensemble method, the "promotion algorithm," which dynamically selects between two active models during inference. This approach reduces the memory consumption and latency typically associated with classical ensemble methods like voting, while matching or exceeding the accuracy of non-windowed neural models on real-world datasets at a lower computational cost.
Key takeaway
For AI Engineers and Research Scientists developing event-log prediction systems, consider integrating n-gram models with the proposed "promotion algorithm" ensemble. This approach offers a compelling balance of high accuracy and significantly reduced computational overhead compared to complex neural architectures, making it ideal for resource-constrained environments or applications requiring stable, consistent performance. Evaluate its fit for your specific streaming data needs.
Key insights
N-gram models offer stable, resource-efficient next-activity prediction comparable to neural networks.
Principles
- N-grams provide stable, consistent accuracy.
- Ensemble methods can improve n-gram performance.
Method
The "promotion algorithm" dynamically selects between two active models during inference to reduce ensemble overhead.
In practice
- Use n-grams for resource-constrained prediction.
- Consider dynamic ensembles for efficiency.
Topics
- Event-Log Prediction
- Next-Activity Prediction
- N-grams
- Neural Architectures
- Ensemble Methods
Best for: AI Engineer, Research Scientist, AI Scientist, Machine Learning Engineer
Related on AIssential
Editorial summary, takeaway, and curation by AIssential. Original article published by Machine Learning.