Alignment-Based Trace Clustering

Thomas Chatain 1, 2 Josep Carmona 3 Boudewijn Van Dongen 4
2 MEXICO - Modeling and Exploitation of Interaction and Concurrency
LSV - Laboratoire Spécification et Vérification [Cachan], ENS Cachan - École normale supérieure - Cachan, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8643
Abstract : A novel method to cluster event log traces is presented in this paper. In contrast to the approaches in the literature, the clustering approach of this paper assumes an additional input: a process model that describes the current process. The core idea of the algorithm is to use model traces as centroids of the clusters detected, computed from a generalization of the notion of alignment. This way, model explanations of observed behavior are the driving force to compute the clusters, instead of current model agnostic approaches, e.g., which group log traces merely on their vector-space similarity. We believe alignment-based trace clustering provides results more useful for stakeholders. Moreover, in case of log incompleteness, noisy logs or concept drift, they can be more robust for dealing with highly deviating traces. The technique of this paper can be combined with any clustering technique to provide model explanations to the clusters computed. The proposed technique relies on encoding the individual alignment problems into the (pseudo-)Boolean domain, and has been implemented in our tool DarkSider that uses an open-source solver.
Type de document :
Communication dans un congrès
ER 2017 - 36th International Conference on Conceptual Modeling, Nov 2017, Valencia, Spain. Springer, LNCS, 10650, pp.295-308, ER 2017: Conceptual Modeling. 〈http://er2017.pros.webs.upv.es/〉. 〈10.1007/978-3-319-69904-2_24〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01664235
Contributeur : Thomas Chatain <>
Soumis le : jeudi 14 décembre 2017 - 16:09:15
Dernière modification le : jeudi 11 janvier 2018 - 06:23:37

Fichier

CCV-er17.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Thomas Chatain, Josep Carmona, Boudewijn Van Dongen. Alignment-Based Trace Clustering. ER 2017 - 36th International Conference on Conceptual Modeling, Nov 2017, Valencia, Spain. Springer, LNCS, 10650, pp.295-308, ER 2017: Conceptual Modeling. 〈http://er2017.pros.webs.upv.es/〉. 〈10.1007/978-3-319-69904-2_24〉. 〈hal-01664235〉

Partager

Métriques

Consultations de la notice

315

Téléchargements de fichiers

22