A Time-Series Similarity Measure for Case-Based Deviation Management to Support Flexible Workflow Execution

Erik Schake; Lisa Grumbach; Ralph Bergmann

In: Ian Watson; Rosina Weber (Hrsg.). Case-Based Reasoning Research and Development: 28th International Conference, Proceedings. International Conference on Case-Based Reasoning (ICCBR-2020), June 8-12, Salamanca, Spain, Lecture Notes in Artificial Intelligence (LNAI), Springer, 2020.


Our objective is to develop an approach based on case-based reasoning that detects and handles unforeseen deviations that occur in flexible workflow execution. With a case-based approach we aim at supporting the continuation of a deviant workflow execution by utilizing successfully completed processes, where similar deviations emerged. As a first step, this work introduces a novel similarity measure based on time sequence similarity that is able to compare running and completed workflow instances. We implemented and evaluated our approach in the ProCAKE framework. The proposed similarity measure achieves

2020_Case_Retrieval_for_Workflow_Flexibility.pdf (pdf, 384 KB )

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence