DeepAI AI Chat
Log In Sign Up

Expert-driven Trace Clustering with Instance-level Constraints

10/13/2021
by   Pieter De Koninck, et al.
KU Leuven
0

Within the field of process mining, several different trace clustering approaches exist for partitioning traces or process instances into similar groups. Typically, this partitioning is based on certain patterns or similarity between the traces, or driven by the discovery of a process model for each cluster. The main drawback of these techniques, however, is that their solutions are usually hard to evaluate or justify by domain experts. In this paper, we present two constrained trace clustering techniques that are capable to leverage expert knowledge in the form of instance-level constraints. In an extensive experimental evaluation using two real-life datasets, we show that our novel techniques are indeed capable of producing clustering solutions that are more justifiable without a substantial negative impact on their quality.

READ FULL TEXT

page 16

page 18

page 26

01/29/2019

Deep Constrained Clustering - Algorithms and Advances

The area of constrained clustering has been extensively explored by rese...
03/18/2021

Tools and Algorithms for SoC Communication Traces

In this paper, we study seven well-known trace analysis techniques both ...
01/10/2020

Trace Clustering on Very Large Event Data in Healthcare Using Frequent Sequence Patterns

Trace clustering has increasingly been applied to find homogenous proces...
02/10/2020

The Challenges of Trace-Driven Wi-Fi Emulation

Wi-Fi link is unpredictable and it has never been easy to measure it per...
01/05/2023

Trace Encoding in Process Mining: a survey and benchmarking

Encoding methods are employed across several process mining tasks, inclu...
12/17/2004

Clustering Techniques for Marbles Classification

Automatic marbles classification based on their visual appearance is an ...