An iterative algorithm for applying the theory of regions in process mining

Onderzoeksoutput: Boek/rapportRapportAcademic

83 Downloads (Pure)

Uittreksel

The research domain of process mining, or more specifically process discovery, aims at constructing a process model as an abstract representation of an event log. The goal is to build a model (i.e. in terms of a Petri net) that (1) can reproduce the log under consideration, and (2) does not allow for much more behaviour than shown in the log. The Theory of Regions can be used to transform a state-based model (such as a transition system) into a Petri net that exactly mimics the behaviour of the transition system. In this paper, we use the Theory of Regions to do process discovery, and we address two problems. First, we show how event logs that do not carry state information can be transformed into transition systems. Second, we deal with the problem of large logs, by showing that the proposed algorithm can be made iterative over the traces in a log, i.e. we change the complexity of the algorithm, such that it requires significantly less space, but more time.
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijTechnische Universiteit Eindhoven
Aantal pagina's25
ISBN van geprinte versie978-90-386-0894-5
StatusGepubliceerd - 2007

Publicatie series

NaamBETA publicatie : working papers
Volume195
ISSN van geprinte versie1386-9213

Vingerafdruk

Petri nets

Citeer dit

Dongen, van, B. F., Busi, N., Pinna, G. M., & Aalst, van der, W. M. P. (2007). An iterative algorithm for applying the theory of regions in process mining. (BETA publicatie : working papers; Vol. 195). Eindhoven: Technische Universiteit Eindhoven.
Dongen, van, B.F. ; Busi, N. ; Pinna, G.M. ; Aalst, van der, W.M.P. / An iterative algorithm for applying the theory of regions in process mining. Eindhoven : Technische Universiteit Eindhoven, 2007. 25 blz. (BETA publicatie : working papers).
@book{3a7685024dfe4b3584e2c234b41b86be,
title = "An iterative algorithm for applying the theory of regions in process mining",
abstract = "The research domain of process mining, or more specifically process discovery, aims at constructing a process model as an abstract representation of an event log. The goal is to build a model (i.e. in terms of a Petri net) that (1) can reproduce the log under consideration, and (2) does not allow for much more behaviour than shown in the log. The Theory of Regions can be used to transform a state-based model (such as a transition system) into a Petri net that exactly mimics the behaviour of the transition system. In this paper, we use the Theory of Regions to do process discovery, and we address two problems. First, we show how event logs that do not carry state information can be transformed into transition systems. Second, we deal with the problem of large logs, by showing that the proposed algorithm can be made iterative over the traces in a log, i.e. we change the complexity of the algorithm, such that it requires significantly less space, but more time.",
author = "{Dongen, van}, B.F. and N. Busi and G.M. Pinna and {Aalst, van der}, W.M.P.",
year = "2007",
language = "English",
isbn = "978-90-386-0894-5",
series = "BETA publicatie : working papers",
publisher = "Technische Universiteit Eindhoven",

}

Dongen, van, BF, Busi, N, Pinna, GM & Aalst, van der, WMP 2007, An iterative algorithm for applying the theory of regions in process mining. BETA publicatie : working papers, vol. 195, Technische Universiteit Eindhoven, Eindhoven.

An iterative algorithm for applying the theory of regions in process mining. / Dongen, van, B.F.; Busi, N.; Pinna, G.M.; Aalst, van der, W.M.P.

Eindhoven : Technische Universiteit Eindhoven, 2007. 25 blz. (BETA publicatie : working papers; Vol. 195).

Onderzoeksoutput: Boek/rapportRapportAcademic

TY - BOOK

T1 - An iterative algorithm for applying the theory of regions in process mining

AU - Dongen, van, B.F.

AU - Busi, N.

AU - Pinna, G.M.

AU - Aalst, van der, W.M.P.

PY - 2007

Y1 - 2007

N2 - The research domain of process mining, or more specifically process discovery, aims at constructing a process model as an abstract representation of an event log. The goal is to build a model (i.e. in terms of a Petri net) that (1) can reproduce the log under consideration, and (2) does not allow for much more behaviour than shown in the log. The Theory of Regions can be used to transform a state-based model (such as a transition system) into a Petri net that exactly mimics the behaviour of the transition system. In this paper, we use the Theory of Regions to do process discovery, and we address two problems. First, we show how event logs that do not carry state information can be transformed into transition systems. Second, we deal with the problem of large logs, by showing that the proposed algorithm can be made iterative over the traces in a log, i.e. we change the complexity of the algorithm, such that it requires significantly less space, but more time.

AB - The research domain of process mining, or more specifically process discovery, aims at constructing a process model as an abstract representation of an event log. The goal is to build a model (i.e. in terms of a Petri net) that (1) can reproduce the log under consideration, and (2) does not allow for much more behaviour than shown in the log. The Theory of Regions can be used to transform a state-based model (such as a transition system) into a Petri net that exactly mimics the behaviour of the transition system. In this paper, we use the Theory of Regions to do process discovery, and we address two problems. First, we show how event logs that do not carry state information can be transformed into transition systems. Second, we deal with the problem of large logs, by showing that the proposed algorithm can be made iterative over the traces in a log, i.e. we change the complexity of the algorithm, such that it requires significantly less space, but more time.

M3 - Report

SN - 978-90-386-0894-5

T3 - BETA publicatie : working papers

BT - An iterative algorithm for applying the theory of regions in process mining

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -

Dongen, van BF, Busi N, Pinna GM, Aalst, van der WMP. An iterative algorithm for applying the theory of regions in process mining. Eindhoven: Technische Universiteit Eindhoven, 2007. 25 blz. (BETA publicatie : working papers).