Process mining based on clustering : a quest for precision

A.K. Alves De Medeiros, A. Guzzo, G. Greco, W.M.P. Aalst, van der, A.J.M.M. Weijters, B.F. Dongen, van, D. Saccà

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review


Process mining techniques attempt to extract non-trivial and useful information from event logs recorded by information systems. For example, there are many process mining techniques to automatically discover a process model based on some event log. Most of these algorithms perform well on structured processes with little disturbances. However, in reality it is difficult to determine the scope of a process and typically there are all kinds of disturbances. As a result, process mining techniques produce spaghetti-like models that are difficult to read and that attempt to merge unrelated cases. To address these problems, we use an approach where the event log is clustered iteratively such that each of the resulting clusters corresponds to a coherent set of cases that can be adequately represented by a process model. The approach allows for different clustering and process discovery algorithms. In this paper, we provide a particular clustering algorithm that avoids over-generalization and a process discovery algorithm that is much more robust than the algorithms described in literature [1]. The whole approach has been implemented in ProM.
Original languageEnglish
Title of host publicationProceedings of the International Workshop on Business Process Intelligence (BPI 07), 25-27 September 2007, Brisbane, Australia
EditorsM. Castellanos, J. Mendling, B. Weber
Place of PublicationBrisbane, Australia
Publication statusPublished - 2007


Dive into the research topics of 'Process mining based on clustering : a quest for precision'. Together they form a unique fingerprint.

Cite this