TY - GEN
T1 - Causal nets: A modeling language tailored towards process discovery
AU - Aalst, van der, W.M.P.
AU - Adriansyah, A.
AU - Dongen, van, B.F.
PY - 2011
Y1 - 2011
N2 - Process discovery—discovering a process model from example behavior recorded in an event log—is one of the most challenging tasks in process mining. The primary reason is that conventional modeling languages (e.g., Petri nets, BPMN, EPCs, and ULM ADs) have difficulties representing the observed behavior properly and/or succinctly. Moreover, discovered process models tend to have deadlocks and livelocks. Therefore, we advocate a new representation more suitable for process discovery: causal nets. Causal nets are related to the representations used by several process discovery techniques (e.g., heuristic mining, fuzzy mining, and genetic mining). However, unlike existing approaches, we provide declarative semantics more suitable for process mining. To clarify these semantics and to illustrate the non-local nature of this new representation, we relate causal nets to Petri nets.
AB - Process discovery—discovering a process model from example behavior recorded in an event log—is one of the most challenging tasks in process mining. The primary reason is that conventional modeling languages (e.g., Petri nets, BPMN, EPCs, and ULM ADs) have difficulties representing the observed behavior properly and/or succinctly. Moreover, discovered process models tend to have deadlocks and livelocks. Therefore, we advocate a new representation more suitable for process discovery: causal nets. Causal nets are related to the representations used by several process discovery techniques (e.g., heuristic mining, fuzzy mining, and genetic mining). However, unlike existing approaches, we provide declarative semantics more suitable for process mining. To clarify these semantics and to illustrate the non-local nature of this new representation, we relate causal nets to Petri nets.
U2 - 10.1007/978-3-642-23217-6_3
DO - 10.1007/978-3-642-23217-6_3
M3 - Conference contribution
SN - 978-3-642-23216-9
T3 - Lecture Notes in Computer Science
SP - 28
EP - 42
BT - CONCUR 2011 - Concurrency Theory (22nd International Conference, Aachen, Germany, September 6-9, 2011. Proceedings)
A2 - Katoen, J.P.
A2 - König, B.
PB - Springer
CY - Berlin
ER -