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.

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