Mining common morphological fragments from process event logs
Authors: 
Asef Pourmaoumi Hasankiyadeh, 
Mohsen Kahani, Ebrahim Bagheri, Mohsen AsadiAuthors Info & Claims
Pages 179 - 191
Abstract
Many organizations have implemented their organizational processes within integrated information systems using formal process models. These processes, which have been implemented in different organizations can share significant amount of similarities. Analysis and mining of these processes for identifying similarities can lead to valuable insight for the organizations. There has already been work on mining process models from event logs for an individual organization. The objective of this paper is, however, to detect and extract common process fragments from a family of processes that may not have been executed within the same application/organization. These identified common fragments can be used as building blocks of future applications or be used for refactoring existing applications. To this end, we first provide a precise definition of process fragments. We define morphological fragments as operationally identical fragments. We then propose an algorithm for extracting morphological fragments from process event logs. We discuss the relative performance of our proposed algorithm and its applicability in practice.
References
[1]
Aalst, W. Van Der. Process-aware information systems: Lessons to be learned from process mining. T. Petri Nets and Other Models of Concurrency, 2: 1--26, 2009.
[2]
Aalst, W. Van Der. Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer-Verlag, Berlin, 2011.
[3]
Aalst, W. Van Der. Process Mining: Overview and Opportunities. ACM Transactions on Management Information Systems, Vol. 99, No. 99, Article 99, 2012.
[4]
Bergroth, L., Hakonen, H., and Raita, T. A Survey of Longest Common Subsequence Algorithms. SPIRE (IEEE Computer Society), 2000.
[5]
Buijs J. C. A. M., Dongen B. F. Van, and Aalst, W. Van Der. Mining Configurable Process Models from Collections of Event Logs. In Proceedings of the 11th International Conference on Business Process Management (BPM. Lecture Notes in Computer Science Series, vol. 8094. Springer-Verlag, Berlin, 33--48, 2013.
[6]
Dumas M., Rosa M. La, Mendling J., Reijers H. A. Fundamentals of Business Process Management. Springer-Verlag, Berlin, 414pages, 2013.
[7]
Dijkman, R. M., Dongen, B. F., Dumas, M., Garcia-Banuelos, L., Kunze, M., Leopold, H., Mendling, J., Uba, R., Weidlich, M., Weske, M., Yan, Z. A short survey on process model similarity. In: Bubenko, J., Krogstie, J., Pastor, O., Pernici, B., Rolland, C., Solvberg, A. (eds.) Seminal Contributions to Information Systems Engineering, pp. 421--427. Springer, Heidelberg, 2013.
[8]
Gao, X., Chen, Y., Ding, Z., Wang, M., Zhang, X., Yan, Z., Wen, L., Guo, Q., Chen, R. Process Model Fragmentization, Clustering and Merging: An Empirical Study. Lecture Notes in Business Information Processing Volume 171, 2014, pp 405--416, 2014.
[9]
Dragan Ivanovic, Manuel Carro, and Manuel Hermenegildo. Automatic Fragment Identification in Workflows based on Sharing Analysis. In Mathias Weske, Jian Yang, Paul Maglio, and Marcelo Fantinato, editors, Servíce-Oríented Computíng--ICSOC 2010, number 6470 in LNCS. Springer Verlag, 2010.
[10]
Kaufman, L., Rousseeuw, P. J. Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York, 1990.
[11]
Larosa, M., Dumas, M., Uba, R., and Dijkman, R. M. Business Process Variability Modeling: A Survey. ACM Transactions on Software Engineering Methodology 22,2,11, 2013.
[12]
Larosa, M., Dumas, M., Uba, R., and Dijkman, R. M. Business process model merging: An approach to business process consolidation. ACM Transactions on Software Engineering Methodology 22,2,11, 2013.
[13]
Mancioppi M., Danylevych O. Towards classification criteria for process fragmentation techniques. in: Proc. BPM Work., Springer Berlin Heidelberg, pp. 1--12, 2012.
[14]
Milani F, Dumas M, Matuleviĉius R. Decomposition Driven Consolidation of Process Models, Advanced Information Systems Engineering. Lecture Notes in Computer Science Volume 7908, pp 193--207, 2013.
[15]
Reijers, H. A., Mendling, J., Dijkman, R. M. Human and automatic modularizations of process models to enhance their comprehension. Inf. Syst. 36(5), 881--897, 2011.
[16]
Ronald I. Bounds on the Number of Longest Common Subsequences. Greenberg, 2003.
[17]
Schunselaar, D., Verbeek, E., Aalst, W. M. P. van der, and Reijers. H. Creating Sound and Reversible Configurable Process Models Using Co-SeNets. In W. Abramowicz, D. Kriksciuniene, and V. Sakalauskas, editors, Business Information Systems (BIS 2012), volume 117 of LNBIP, pages 24--35. Springer, 2012.
[18]
TFPM -- IEEE TASK FORCE ON PROCESS MINING. Process Mining Manifesto. In BPM Workshops. Lecture Notes in Business Information Processing Series, vol. 99. Springer-Verlag, Berlin, 2012.
[19]
W. Tan and Y. Fan. Dynamic workflow model fragmentation for distributed execution. Computers in Industry, vol. 58, no. 5, pp. 381--391, 2007.
[20]
Valenca, G., Alves, C., Alves, V., and Niu, N. A systematic mapping study on business process variability. Int. Journal of Computer Science & Information Technology 5, 1, 2013.
[21]
Vanhatalo, J., Volzer, H., Leymann, F. Faster and more focused control-flow analysis for business process models through sese decomposition. in: B. Kramer, K.-J. Lin, P. Narasimhan (Eds.), Proceedings of the 5th International Conference on Service-Oriented Computing---ICSOC 2007, Vienna, Austria, September 17--20, Lecture Notes in Computer Science, vol. 4749, Springer 2007, pp. 43--55, 2007.
[22]
Weske, M. Business Process Management Architectures. in Business Process Management, Springer Berlin Heidelberg, pp. 333--371, 2012.
[23]
Xuhua, X., Bioinformatics and the Cell: Modern Computational Approaches in Genomics. Proteomics and Transcriptomics. New York: Springer. p. 24, 2007.
Recommendations
Mining variable fragments from process event logs
Many peer-organizations are now using process-aware information systems for managing their organizational processes. Most of these peer-organizations have shared processes, which include many commonalities and some degrees of variability. Analyzing and ...
Process discovery in event logs: An application in the telecom industry
The abundant availability of data is typical for information-intensive organizations. Usually, discerning knowledge from vast amounts of data is a challenge. Similarly, discovering business process models from information system event logs is definitely ...
Associating event logs with ontologies for semantic process mining and analysis
AcademicMindTrek '15: Proceedings of the 19th International Academic Mindtrek ConferenceProcess mining uses various forms of event logs to extract process-related information, in order to discover, analyze conformance, or to enhance (business) processes. The vast majority of process mining applications are based on event logs with flat, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- IBM Canada: IBM Canada
Publisher
IBM Corp.
United States
Publication History
Published: 03 November 2014
Author Tags
Qualifiers
- Research-article
Acceptance Rates
Overall Acceptance Rate 24 of 90 submissions, 27%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 34Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in