skip to main content
research-article

Synchronization-Core-Based Discovery of Processes with Decomposable Cyclic Dependencies

Published: 24 February 2016 Publication History

Abstract

Traditional process discovery techniques mine process models based upon event traces giving little consideration to workflow relevant data recorded in event logs. The neglect of such information usually leads to incorrect discovered models, especially when activities have decomposable cyclic dependencies. To address this problem, the recorded workflow relevant data and decision tree learning technique are utilized to classify cases into case clusters. Each case cluster contains causality and concurrency activity dependencies only. Then, a set of activity ordering relations are derived based on case clusters. And a synchronization-core-based process model is discovered from the ordering relations and composite cases. Finally, the discovered model is transformed to a BPMN model. The proposed approach is validated with a medical treatment process and an open event log. Meanwhile, a prototype system is presented.

References

[1]
G. Cooper and E. Herskovits. 1991. A Bayesian method for constructing Bayesian belief networks from databases. In Proceedings of the 7th Annual Conference on Uncertainty in Artificial Intelligence UAI’91. Morgan Kaufmann, San Francisco, 86--94.
[2]
Cordys Community. 2011. Overview of Cordys BPM. Retrived September 2011 from https://wiki.cordys.com/display/C3FP3/Overview+of+Cordys+BPM.
[3]
Marek Lehmann. 2006. Data access in workflow management systems. Akademische Verlagsgesellschaft Aka GmbH, Berlin. ISSN 0949-0183.
[4]
Xumin Liu, Hua Liu, and Chen Ding. 2013a. Incorporating user behavior patterns to discover workflow models from event logs. In IEEE International Conference on Web Services (ICWS 2013), Santa Clara, CA, June 27--July 2, 2013, 171--178.
[5]
Xumin Liu and Chen Ding. 2013b. Learning workflow models from event logs using co-clustering. Int. J. Web Services Res. 10, 3 (2013), 42--59.
[6]
Faming Lu, Qingtian Zeng, Yunxia Bao, Hua Duan, and Hao Zhang. 2013. Derivation of task dependencies based on process case clusters. Comput. Integr. Manufacturing Syst. 19, 8 (2013), 1771--¨1783.
[7]
Faming Lu, Qingtian Zeng, Yunxia Bao, and H. Duan. 2014. Hierarchy modeling and formal verification of emergency treatment processes. IEEE Transactions on Systems Man & Cybernetics:Systems 44, 2 (2014), 220--234.
[8]
F. M. Maggi, M. Dumas, L. Garcła-Banuelos, and M. Montali. 2013. Discovering data-aware declarative process models from event logs. In Business Process Management. Springer, Berlin, 81--96.
[9]
OMG. 2011. Business process modeling notation version 2.0. Retrived from http://www.bpmn.org/.
[10]
Judea Pearl. 2009. Causality: Models, Reasoning and Inference (2nd ed.). Cambridge University Press.
[11]
Sun Qinying, Xiangyang Li, and Hao Zhang. 2012. Research of mission planning systems towards emergency response. China Emerg. Manag. 2012, 9 (2012), 11--15.
[12]
J. R. Quinlan. 1993. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers.
[13]
A. Rozinat and W. M. van der Aalst. 2006. Decision mining in ProM. In Business Process Management. Springer, Berlin, 420--425.
[14]
Chris J. Turner, Ashutosh Tiwari, Richard Olaiya, and Yuchun Xu. 2012. Process mining: from theory to practice. Bus. Process Manag. J. 18, 3 (2012), 493--512.
[15]
W. M. P. Van der Aalst, Arya Adriansyah, and Ana Karla Alves De Medeiros. 2012. Process mining manifesto. In Proceedings of Business Process Management Workshops 2011. Springer Verlag, 169--194.
[16]
W. M. P. Van der Aalst. 2011a. Process Mining-Discovery, Conformance and Enhancement of Business Processes. Springer Verlag.
[17]
W. M. P. Van der Aalst, A. J. M. M. Weijters, and L. Maruster. 2004. Workflow Mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16, 9 (2004), 1128--1142.
[18]
W. M. P. Van der Aalst. 2011b. teleclaims.xes{EB/OL}. Retrived from http://www.processmining.org/-media/processminingbook/chapter-8.zip.
[19]
J. M. E. M. Van der Werf, B. F. van Dongen, C. A. J. Hurkens, and A. Serebrenik. 2008. Process discovery using integer linear programming. Fundamenta Informaticae 94, 34 (2008), 368--387.
[20]
H. M. W. Verbeek, J. C. Buijs, B. F. Van Dongen, and W. M. Van Der Aalst. 2011. XES, xESame, and proM 6. In Information Systems Evolution. Springer, Berlin, 60--75.
[21]
Wang XiaoHui, Zhao WenQing, and Guo FengJuan. 2009. An extended compdepend-algorithm to discovery duplicate tasks in workflow process mining system. In Proceedings of the 2009 International Conference on Research Challenges in Computer Science (ICRCCS’09). IEEE Computer Society, Washington, DC, USA, 259--262. DOI=10.1109/ICRCCS.2009.73
[22]
M. Weidlich, J. Mendling, and M. Weske. 2011. Efficient consistency measurement based on behavioral profiles of process models? IEEE Trans. Softw. Eng., 37, 3 (2011), 410--429.
[23]
A. J. M. M. Weijters and J. T. S. Ribeiro. 2010. Flexible Heuristics Miner (FHM). BETA Working Paper Series, WP 334, Eindhoven University of Technology, Eindhoven.
[24]
Lijie Wen, Jianmin Wang, and Jiaguang Sun. 2007a. Mining Invisible Tasks from Event Logs{C}. In APWeb/WAIM 2007. Springer Verlag, Berlin, Germany, 358--365.
[25]
Lijie Wen, W. M. P. van der Aalst, Jianmin Wang, and Jiaguang Sun. 2007b. Mining process models with non-free-choice constructs. Data Min. Knowl. Discov. 15, 2 (2007), 145--180.
[26]
Lijie Wen, Jianmin Wang, W. M. P. van der Aalst, Biqing Huang, and Jiaguang Sun. 2009. A novel approach for process mining based on event types. J. Intell. Inf. Syst. 32, 2 (2009), 163--190.
[27]
Q. Zeng, S. X. Sun, H. Duan, C. Liu, and H. Wang. 2013. Cross-organizational collaborative workflow mining from a multi-source log. Decis. Support Syst. 54, 3 (2013), 1280--1301.

Cited By

View all
  • (2024)Machine learning in business process management: A systematic literature reviewExpert Systems with Applications10.1016/j.eswa.2024.124181253(124181)Online publication date: Nov-2024
  • (2020)Specialization of Business Process Model and Notation Applications in Medicine—A ReviewData10.3390/data50400995:4(99)Online publication date: 19-Oct-2020
  • (2020)Missing Procedural Texts Repairing Based on Process Model and Activity Description TemplatesIEEE Access10.1109/ACCESS.2020.29651608(12999-13010)Online publication date: 2020
  • Show More Cited By

Index Terms

  1. Synchronization-Core-Based Discovery of Processes with Decomposable Cyclic Dependencies

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Knowledge Discovery from Data
      ACM Transactions on Knowledge Discovery from Data  Volume 10, Issue 3
      February 2016
      358 pages
      ISSN:1556-4681
      EISSN:1556-472X
      DOI:10.1145/2888412
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 24 February 2016
      Accepted: 01 November 2015
      Revised: 01 January 2015
      Received: 01 December 2013
      Published in TKDD Volume 10, Issue 3

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. BPMN
      2. Process mining
      3. decision tree
      4. process discovery

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • Foundation of the Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University
      • DUST Research Fund
      • NSFC
      • Scientific award funds for outstanding young scientists of Shandong Province

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 02 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Machine learning in business process management: A systematic literature reviewExpert Systems with Applications10.1016/j.eswa.2024.124181253(124181)Online publication date: Nov-2024
      • (2020)Specialization of Business Process Model and Notation Applications in Medicine—A ReviewData10.3390/data50400995:4(99)Online publication date: 19-Oct-2020
      • (2020)Missing Procedural Texts Repairing Based on Process Model and Activity Description TemplatesIEEE Access10.1109/ACCESS.2020.29651608(12999-13010)Online publication date: 2020
      • (2019)Process mining techniques and applications – A systematic mapping studyExpert Systems with Applications: An International Journal10.1016/j.eswa.2019.05.003133:C(260-295)Online publication date: 1-Nov-2019
      • (2018)Can process mining automatically describe care pathways of patients with long-term conditions in UK primary care? A study protocolBMJ Open10.1136/bmjopen-2017-0199478:12(e019947)Online publication date: 4-Dec-2018
      • (2018)User behavior discovery from low‐level software execution logIEEJ Transactions on Electrical and Electronic Engineering10.1002/tee.2272713:11(1624-1632)Online publication date: 30-May-2018
      • (2018)Increased Efficiency of Dye‐Sensitized Solar Cells by Incorporation of a π Spacer in Donor–Acceptor Zinc Porphyrins Bearing Cyanoacrylic Acid as an Anchoring GroupEuropean Journal of Inorganic Chemistry10.1002/ejic.2018001232018:20-21(2369-2379)Online publication date: 6-Apr-2018
      • (2017)ZnO Film Bulk Acoustic Resonator for the Kinetics Study of Human Blood CoagulationSensors10.3390/s1705101517:5(1015)Online publication date: 3-May-2017
      • (2017)A probabilistic approach to event log completenessExpert Systems with Applications: An International Journal10.1016/j.eswa.2017.03.03980:C(263-272)Online publication date: 1-Sep-2017

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media