Discovering Workflow Changes with Time-Based Trace Clustering - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Discovering Workflow Changes with Time-Based Trace Clustering

Rafael Accorsi
  • Function : Author
  • PersonId : 1007116
Thomas Stocker
  • Function : Author
  • PersonId : 1007117


This paper proposes a trace clustering approach to support process discovery of configurable, evolving process models. The clustering approach allows auditors to distinguish between different process variants within a timeframe, thereby visualizing the process evolution. The main insight to cluster entries is the “distance” between activities, i.e. the number of steps between an activity pair. By observing non-transient modifications on the distance, changes in the original process shape can be inferred and the entries clustered accordingly. The paper presents the corresponding algorithms and exemplifies its usage in a running example.
Fichier principal
Vignette du fichier
978-3-642-34044-4_9_Chapter.pdf (647.09 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01515551 , version 1 (27-04-2017)





Rafael Accorsi, Thomas Stocker. Discovering Workflow Changes with Time-Based Trace Clustering. 1st International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA), Jun 2011, Campione d’Italia, Italy. pp.154-168, ⟨10.1007/978-3-642-34044-4_9⟩. ⟨hal-01515551⟩
556 View
178 Download



Gmail Facebook Twitter LinkedIn More