Promoting Simple Agents: Ensemble Methods for Event-Log Prediction

· Source: Machine Learning · Field: Technology & Digital — Artificial Intelligence & Machine Learning · Depth: Expert, quick

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

Method

The "promotion algorithm" dynamically selects between two active models during inference to reduce ensemble overhead.

In practice

Topics

Best for: AI Engineer, Research Scientist, AI Scientist, Machine Learning Engineer

Related on AIssential

Open in AIssential →

Editorial summary, takeaway, and curation by AIssential. Original article published by Machine Learning.