Finding Suitable Activity Clusters for Decomposed Process Discovery - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Finding Suitable Activity Clusters for Decomposed Process Discovery


Event data can be found in any information system and provide the starting point for a range of process mining techniques. The widespread availability of large amounts of event data also creates new challenges. Existing process mining techniques are often unable to handle “big event data” adequately. Decomposed process mining aims to solve this problem by decomposing the process mining problem into many smaller problems which can be solved in less time, using less resources, or even in parallel. Many decomposed process mining techniques have been proposed in literature. Analysis shows that even though the decomposition step takes a relatively small amount of time, it is of key importance in finding a high-quality process model and for the computation time required to discover the individual parts. Currently there is no way to assess the quality of a decomposition beforehand. We define three quality notions that can be used to assess a decomposition, before using it to discover a model or check conformance with. We then propose a decomposition approach that uses these notions and is able to find a high-quality decomposition in little time.
Fichier principal
Vignette du fichier
393788_1_En_2_Chapter.pdf (1.63 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01442339 , version 1 (20-01-2017)





B. A. Hompes, H. W. Verbeek, W. van Der Aalst. Finding Suitable Activity Clusters for Decomposed Process Discovery. 4th International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA), Nov 2014, Milan, Italy. pp.32-57, ⟨10.1007/978-3-319-27243-6_2⟩. ⟨hal-01442339⟩
104 View
115 Download



Gmail Facebook X LinkedIn More