Finding Suitable Activity Clusters for Decomposed Process Discovery - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Finding Suitable Activity Clusters for Decomposed Process Discovery

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
105 Consultations
116 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More