Discovering Models of Parallel Workflow Processes from Incomplete Event Logs

Julijana Lekic, Dragan Milicev

2015

Abstract

Abstract: Alpha-algorithm is able to discover a large class of workflow (WF) nets based on the behavior recorded in event logs, with the main limiting assumption that the event log is complete. Our research has been aimed at finding ways of business process models discovering based on examples of traces, i.e., logs of workflow actions that do not meet the requirement of completeness. In this aim, we have modified the existing and introduced a new relation between activities recorded in the event log, which has led to a partial correction of the process models discovering techniques, including the α-algorithm. We have also introduced the notions of causally and weakly complete logs, from which our modified algorithm can produce the same result as the original algorithm from complete logs. The effect of these modifications on the speed of the process model discovering is mostly evident for business processes in which many activities can be performed in parallel. Therefore, this paper presents preliminary results obtained from the investigation of opportunities to discover models of parallel processes based on incomplete event logs.

References

  1. Aalst van der, W.M.P., 2011. Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer-Verlag, Berlin.
  2. Aalst van der, W.M.P., Stahl, C., 2011. Modeling Business Processes: A Petri Net Oriented Approach. MIT press, Cambridge, MA.
  3. Aalst van der, W.M.P., Weijters, A.J.M.M., Maruster, L., 2002. Workflow Mining: Which Processes can be Rediscovered? BETA Working Paper Series, WP 74, Eindhoven Univ. of Technology, Eindhoven.
  4. Aalst van der, W.M.P., Weijters, A.J.M.M., Maruster, L., 2004. Workflow Mining: Discovering Process Models from Event Logs. IEEE Transactions on Knowledge and Data Engineering, 16(9):1128-1142.
  5. M. Sole and J. Carmona, “Process Mining from a Basis of Regions,” in Applications and Theory of Petri Nets 2010, ser. Lecture Notes in Computer Science, J. Lilius and W. Penczek, Eds., vol. 6128. SpringerVerlag, Berlin, 2010, pp. 226-245.
  6. Guenther, C. W., Aalst van der, W.M.P., 2007. Fuzzy Mining: Adaptive Process Simplication Based on Multi-perspective Metrics, in: BPM 2007, Vol. 4714 of LNCS, Springer, pp. 328-343.
  7. A.K.A de Medeiros. “Genetic Process Mining”. PhD Thesis, Eindhoven University of Technology, 2006.
  8. Rozinat, A., Aalst van der, W.M.P., 2008. Conformance Checking of Processes Based on Monitoring Real Behavior. Information Systems, 33(1):64-95.
  9. A.J.M.M. Weijters and J.T.S. Ribeiro. Flexible Heuristics Miner (FHM). BETA Working Paper Series, WP 334, Eindhoven University of Technology, Eindhoven, 2010.
  10. Wen, L., Aalst van der, W.M.P., Wang, J., Sun, J., 2007. Mining Process Models with Non-Free-Choice Constructs, Data Mining and Knowledge Discovery 15 (2) 145-180.
Download


Paper Citation


in Harvard Style

Lekic J. and Milicev D. (2015). Discovering Models of Parallel Workflow Processes from Incomplete Event Logs . In Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-083-3, pages 477-482. DOI: 10.5220/0005242704770482


in Bibtex Style

@conference{modelsward15,
author={Julijana Lekic and Dragan Milicev},
title={Discovering Models of Parallel Workflow Processes from Incomplete Event Logs},
booktitle={Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2015},
pages={477-482},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005242704770482},
isbn={978-989-758-083-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Discovering Models of Parallel Workflow Processes from Incomplete Event Logs
SN - 978-989-758-083-3
AU - Lekic J.
AU - Milicev D.
PY - 2015
SP - 477
EP - 482
DO - 10.5220/0005242704770482