Triggering proactive business process adaptations via online reinforcement learning
| Autor: | Andreas Metzger, Alexander Palm, Tristan Kley |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
050101 languages & linguistics
Computer science Business process Process (engineering) business.industry Reliability (computer networking) 05 social sciences 02 engineering and technology Machine learning computer.software_genre Thresholding Informatik 0202 electrical engineering electronic engineering information engineering Reinforcement learning A priori and a posteriori 020201 artificial intelligence & image processing 0501 psychology and cognitive sciences Artificial intelligence Adaptation (computer science) business computer Process adaptation |
| Zdroj: | Business Process Management-18th International Conference, BPM 2020, Seville, Spain, September 13–18, 2020, Proceedings Lecture Notes in Computer Science Lecture Notes in Computer Science-Business Process Management Lecture Notes in Computer Science ISBN: 9783030586652 BPM |
| ISSN: | 0302-9743 1611-3349 |
| Popis: | Proactive process adaptation can prevent and mitigate upcoming problems during process execution by using predictions about how an ongoing case will unfold. There is an important trade-off with respect to these predictions: Earlier predictions leave more time for adaptations than later predictions, but earlier predictions typically exhibit a lower accuracy than later predictions, because not much information about the ongoing case is available. An emerging solution to address this trade-off is to continuously generate predictions and only trigger proactive adaptations when prediction reliability is greater than a predefined threshold. However, a good threshold is not known a priori. One solution is to empirically determine the threshold using a subset of the training data. While an empirical threshold may be optimal for the training data used and the given cost structure, such a threshold may not be optimal over time due to non-stationarity of process environments, data, and cost structures. Here, we use online reinforcement learning as an alternative solution to learn when to trigger proactive process adaptations based on the predictions and their reliability at run time. Experimental results for three public data sets indicate that our approach may on average lead to 12.2% lower process execution costs compared to empirical thresholding. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|