Abstract
Workflow or process mining is concerned with deriving a workflow model from observed behavior described in a workflow log. Experience from applying our workflow mining system InWoLvE in experiments and practical applications has shown that workflow mining is a highly interactive process. The mining expert iteratively approaches the result by varying the parameters of the mining tool and verifying the mined models. Our tool InWoLvE was not designed for intensive interactive usage making practical usage more than difficult. In this contribution we describe the main requirements for an interactive workflow mining system and how we derived these. We outline two selected concepts: a special layout algorithm that is stable against small changes of the model thus allowing the workflow mining expert to maintain a mental map of the workflow and a validation procedure helping the mining expert in his decision for the final result. These and other important concepts have been implemented in the first prototype of an interactive workflow mining system called ProTo.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
van der Aalst, W., van Dongen, B., Herbst, J., Maruster, L., Maruster, G.S.L., Weijters, A.: Workflow mining: A survey of issues and approaches. Journal of Data and Knowledge Engineering 47, 237–267 (2003)
van der Aalst, W., Weijters, A.J.M.M.: Process mining: a research agenda. Computers in Industry. Special Issue: Process/Workflow Mining 53, 231–244 (2003)
Herbst, J., Karagiannis, D.: Workflow mining with InWoLvE. Computers in Industry. Special Issue: Process/Workflow Mining 53, 245–264 (2003)
van der Aalst, W., Desel, J., Oberweis, A.: Business Process Management: Models, Techniques, and Empirical Studies. Springer, Heidelberg (2000)
Klein, M., Dellarocas, C., Bernstein, A.: Introduction to the Special Issue on Adaptive Workflow Systems. Computer Supported Cooperative Work 9, 265–267 (2000)
Reichert, M.: Dynamische Ablaufänderungen in Workflow-Management- Systemen. PhD thesis, Fakultät für Informatik, Universität Ulm (2000)
Herbst, J.: Ein induktiver Ansatz zur Akquisition und Adaption von Workflow- Modellen. PhD thesis, Universität Ulm (2001)
Hammori, M.: Interactive Workflow Mining. Diploma thesis, University of Ulm (2003)
Parekh, R., Honavar, V.: Automata Induction, Grammar Inference, and Language Acquisition. In: Dale, Moisl, Somers (eds.) Handbook of Natural Language Processing, Marcel Dekker, New York (2000)
BOC: ADONIS Version 3.0 - Users Guide. BOC GmbH, Vienna (1999)
Junginger, S., Kühn, H., Strobl, R., Karagiannis, D.: Ein Geschäftsprozessmanagement- Werkzeug der nächsten Generation – ADONIS: Konzeption und Anwendungen. Wirtschaftsinformatik 42, 392–401 (2000)
Battista, G.D., Eades, P., Tamassia, R., Tollis, I.: Algorithms for drawing graphs: an annotated bibliography. Computational Geometry: Theory and Applications, 235–282 (1994)
Branke, J.: Drawing Graphs. Dynamic Graph Drawing, 228–246 (2001)
Kohavi, R.: A study of cross-validation and bootstrap for accuracy estimation and model selection. In: Proceedings of the IJCAI, pp. 1137–1145 (1995)
Agrawal, R., Gunopulos, D., Leymann, F.: Mining Process Models from Workflow Logs. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 469–483. Springer, Heidelberg (1998)
Cook, J., Wolf, A.: Event-Based Detection of Concurrency. Technical Report, CU-CS-860-98, Department of Computer Science, University of Colorado (1998)
van der Aalst, W., Weijters, A., Maruster, L.: Workflow mining: Which processes can be rediscovered? Beta working paper series, wp 74, Eindhoven University of Technology (2002)
Schimm, G.: Process mining elektronischer Geschäftsprozesse. In: Proceedings Elektronische Geschäftsprozesse (2001)
Eades, P., Lai, W., Misue, K., Sugiyama, K.: Preserving the mental map of a diagram. In: Proc. of Compugraphics 1991, pp. 24–33 (1991)
North, S.C.: Incremental Layout in DynaDAG. In: Brandenburg, F.J. (ed.) GD 1995. LNCS, vol. 1027, pp. 409–418. Springer, Heidelberg (1996)
Diehl, S., Görg, C., Kerren, A.: Preserving the mental map using foresighted layout. In: Proceedings of Joint Eurographics - IEEE TCVG Symposium on Visualization (VisSym 2001), Eurographics, Ascona, Schweiz, pp. 175–184. Springer, Heidelberg (2001)
Riddle, W.: The Modeling and Analysis of Supervisory Systems. Stanford, California, Stanford University, Computer Science Department, PhD Thesis (1972)
Peterson, J.L.: Petri Net Theory and the Modeling of Systems. Prentice Hall, Inc., Englewood Cliffs (1981)
van der Aalst, W., van Dongen, B.: Discovering workflow performance models from timed logs. In: Han, Y., Tai, S., Wikarski, D. (eds.) EDCIS 2002. LNCS, vol. 2480, pp. 45–63. Springer, Heidelberg (2002)
Kleiner, N.: Supporting Usage-Centered Workflow Design: Why and How? In: Proceedings of the 2nd International Business Process Management Conference (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hammori, M., Herbst, J., Kleiner, N. (2004). Interactive Workflow Mining. In: Desel, J., Pernici, B., Weske, M. (eds) Business Process Management. BPM 2004. Lecture Notes in Computer Science, vol 3080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25970-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-25970-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22235-4
Online ISBN: 978-3-540-25970-1
eBook Packages: Springer Book Archive