Abstract
There has recently been some interest in applying machine learning techniques to support the acquisition and adaptation of workflow models. The different learning algorithms, that have been proposed, share some restrictions, which may prevent them from being used in practice. Approaches applying techniques from grammatical inference are restricted to sequential workflows. Other algorithms allowing concurrency require unique activity nodes. This contribution shows how the basic principle of our previous approach to sequential workflow induction can be generalized, so that it is able to deal with concurrency. It does not require unique activity nodes. The presented approach uses a log-likelihood guided search in the space of workflow models, that starts with a most general workflow model containing unique activity nodes. Two split operators are available for specialization.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Agrawal, D. Gunopulos, and F. Leymann. Mining Process Models from Workflow Logs. In Proc. of the sixth International Conference on Extending Database Technology (EDBT), 1998. 183, 189, 190, 192
M. Berger, E. Ellmer, and D. Merkl. A Learning Component for Workflow Management Systems. In Proceedings of the 31st Hawaii International Conference on System Sciences (HICSS-31), pages 754–763. IEEE, 1998. 190
BOC. ADONIS Version 3.0-Users Guide. BOC GmbH, Vienna, 1999. 184
R. C. Carrasco and J. Oncina. Learning Stochastic Regular Grammars by Means of a State Merging Method. In Second International Colloqium on Grammatical Inference and Applications (ICGI94), volume 862 of Lecture Notes on Artificial Intelligence, pages 139–152, Berlin, Germany, 1994. Springer-Verlag. 186
J.E. Cook and A.L. Wolf. Automating Process Discovery through Event-Data Analysis. In Proc. of the 17th International Conference on Software Engineering, pages 73–82. Association for Computer Machinery, 1995. 183, 190
J.E. Cook and A.L. Wolf. Event-Based Detection of Concurrency. Technical Report, CU-CS-860-98, Dep. of Computer Science, University of Colorado, 1998. 183, 190, 191, 192
B. Curtis, M.I. Kellner, and J. Over. Process Modeling. Communications of the ACM, pages 75–90, September 1992. 184
J. Herbst. Inducing Workflow Models from Workflow Instances. In Proceedings of the 6th European Concurrent Engineering Conference, pages 175–182. Society for Computer Simulation (SCS), 1999. 190
J. Herbst and D. Karagiannis. Integrating Machine Learning and Workflow Management to Support Acquisition and Adaptation of Workflow Models. In Proceedings of the Ninth International Workshop on Database and Expert Systems Applications, pages 745–752. IEEE, 1998. 183, 185, 186, 188, 189
H. Mannila, H. Toivonen, and A. I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3):259–289, 1997. 190
R. Parekh and V. Honavar. Automata Induction, Grammar Inference, and Language Acquisition. In Dale, Moisl, and Somers, editors, Handbook of Natural Language Processing. New York: Marcel Dekker, 1999. 186
J.R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993. 185
R. Srikant and R. Agrawal. Mining Sequential Patterns: Generalizations and Performance Improvements. In Proc. of the Fifth International Conference on Extending Database Technology (EDBT), pages 3–17. Springer, 1996. 190
A. Stolcke and S. Omohundro. Best-First Model Merging for HiddenMarkov Model Induction. Technical Report, TR-94-003, Int. Computer Science Institute, 1994. 186
C. Wargitsch. WorkBrain: Merging Organizational Memory and Workflow Management Systems. In Workshop of Knowledge-Based Systems for Knowledge Management in Enterprises at the 21st annual German Conference on AI (KI-97), pages 214–219, Kaiserslautern, Germany, 1997. DFKI. 190
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Herbst, J. (2000). A Machine Learning Approach to Workflow Management. In: López de Mántaras, R., Plaza, E. (eds) Machine Learning: ECML 2000. ECML 2000. Lecture Notes in Computer Science(), vol 1810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45164-1_19
Download citation
DOI: https://doi.org/10.1007/3-540-45164-1_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67602-7
Online ISBN: 978-3-540-45164-8
eBook Packages: Springer Book Archive