Discovering deviating cases and process variants using trace clustering

B.F.A. Hompes, J.C.A.M. Buijs, W.M.P. van der Aalst, P.M. Dixit, J. Buurman

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

1058 Downloads (Pure)


Information systems supporting business processes generate event data which provide the starting point for a range of process mining techniques.
Lion's share of real-life processes are complex and ad-hoc, which creates problems for traditional process mining techniques, that cannot deal with such unstructured processes.
Finding mainstream and deviating cases in such data is problematic, since most cases are unique and therefore determining what is normal or exceptional may depend on many factors.
Trace clustering aims to group similar cases in order to find variations of the process and to gain novel insights into the process at hand.
However, few trace clustering techniques take the context of the process into account and focus on the control-flow perspective only.
Outlier detection techniques provide only a binary distinction between normal and exceptional behavior, or depend on a normative process model to be present.
As a result, existing techniques are less suited for processes with a high degree of variability.
In this paper, we introduce a novel trace clustering technique that is able to find process variants as well as deviating behavior based on a set of selected perspectives.
Evaluation on both artificial and real-life event data reveals that additional insights can consequently be achieved.
Original languageEnglish
Title of host publication27th Benelux Conference on Artificial Intelligence, 5-6 November 2015, Hasselt, Belgium
Number of pages8
Publication statusPublished - 5 Nov 2015
Event27th Benelux Conference on Artificial Intelligence (BNAIC 2015) - Hasselt, Belgium
Duration: 5 Nov 20156 Nov 2015
Conference number: 27


Conference27th Benelux Conference on Artificial Intelligence (BNAIC 2015)
Abbreviated titleBNAIC 2015
Internet address


Dive into the research topics of 'Discovering deviating cases and process variants using trace clustering'. Together they form a unique fingerprint.

Cite this