Process discovery on deviant traces and other stranger things

by   Federico Chesani, et al.

As the need to understand and formalise business processes into a model has grown over the last years, the process discovery research field has gained more and more importance, developing two different classes of approaches to model representation: procedural and declarative. Orthogonally to this classification, the vast majority of works envisage the discovery task as a one-class supervised learning process guided by the traces that are recorded into an input log. In this work instead, we focus on declarative processes and embrace the less-popular view of process discovery as a binary supervised learning task, where the input log reports both examples of the normal system execution, and traces representing "stranger" behaviours according to the domain semantics. We therefore deepen how the valuable information brought by both these two sets can be extracted and formalised into a model that is "optimal" according to user-defined goals. Our approach, namely NegDis, is evaluated w.r.t. other relevant works in this field, and shows promising results as regards both the performance and the quality of the obtained solution.


Event Stream-Based Process Discovery using Abstract Representations

The aim of process discovery, originating from the area of process minin...

Log Skeletons: A Classification Approach to Process Discovery

To test the effectiveness of process discovery algorithms, a Process Dis...

A User Evaluation of Automated Process Discovery Algorithms

Process mining methods allow analysts to use logs of historical executio...

Using Meta-learning to Recommend Process Discovery Methods

Process discovery methods have obtained remarkable achievements in Proce...

Supervised Whole DAG Causal Discovery

We propose to address the task of causal structure learning from data in...

Process Discovery for Structured Program Synthesis

A core task in process mining is process discovery which aims to learn a...

Expert-Guided Subgroup Discovery: Methodology and Application

This paper presents an approach to expert-guided subgroup discovery. The...

Please sign up or login with your details

Forgot password? Click here to reset