Formal Concept Analysis for Trace Clustering in Process Mining - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Formal Concept Analysis for Trace Clustering in Process Mining

Marwa Trabelsi
  • Fonction : Auteur
  • PersonId : 1054951

Résumé

Modeling user interaction in information systems (IS) using Process Mining techniques is an intriguing requirement for designers looking to optimize the use of various IS functionalities and make stored resources more accessible. Discovered models can thus be used in future work to present a set of recommendations to IS users. However, the large number of generated logs or user's traces result in complex models. To address this problem, in this paper, we propose a new methodology for grouping user traces prior to modeling using Formal Concept Analysis. The clustering method relies on the GALACTIC framework to generate relevant concepts, which are then used to select a specific concept for each trace using a distance measure. Considering a trace as a sequence, the proposed method generate concepts based on maximal common subsequences. The experimental part shows that our method successfully found the original clusters on a simulated dataset.
Fichier principal
Vignette du fichier
Formal_Concept_Analysis_for_Trace_Clustering_in_Process_Mining.pdf (328.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04142233 , version 1 (26-06-2023)

Identifiants

Citer

Salah Eddine Boukhetta, Marwa Trabelsi. Formal Concept Analysis for Trace Clustering in Process Mining. International Conference on Conceptual Structures, Sep 2023, Berlin, Germany. pp.73-88, ⟨10.1007/978-3-031-40960-8_7⟩. ⟨hal-04142233⟩
42 Consultations
41 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More