On the Discovery of Explainable and Accurate Behavioral Models for Complex Lowly-structured Business Processes

Francesco Folino, Massimo Guarascio, Luigi Pontieri

2015

Abstract

Process discovery (i.e. the automated induction of a behavioral process model from execution logs) is an important tool for business process analysts/managers, who can exploit the extracted knowledge in key process improvement and (re-)design tasks. Unfortunately, when directly applied to the logs of complex and/or lowly-structured processes, such techniques tend to produce low-quality workflow schemas, featuring both poor readability ("spaghetti-like") and low fitness (i.e. low ability to reproduce log traces). Trace clustering methods alleviate this problem, by helping detect different execution scenarios, for which simpler and more fitting workflow schemas can be eventually discovered. However, most of these methods just focus on the sequence of activities performed in each log trace, without fully exploiting all non-structural data (such as cases data and environmental variables) available in many real logs, which might well help discover more meaningful (context-related) process variants. In order to overcome these limitations, we propose a two-phase clustering-based process discovery approach, where the clusters are inherently defined through logical decision rules over context data, ensuring a satisfactory trade-off is between the readability/explainability of the discovered clusters, and the behavioral fitness of the workflow schemas eventually extracted from them. The approach has been implemented in a system prototype, which supports the discovery, evaluation and reuse of such multi-variant process models. Experimental results on a real-life log confirmed its capability to achieve compelling performances w.r.t. state-of-the-art clustering approaches, in terms of both fitness and explainability.

Paper Citation

in Harvard Style

Folino F., Guarascio M. and Pontieri L. (2015). On the Discovery of Explainable and Accurate Behavioral Models for Complex Lowly-structured Business Processes . In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-096-3, pages 206-217. DOI: 10.5220/0005470602060217

in Bibtex Style

@conference{iceis15,
author={Francesco Folino and Massimo Guarascio and Luigi Pontieri},
title={On the Discovery of Explainable and Accurate Behavioral Models for Complex Lowly-structured Business Processes},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2015},
pages={206-217},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005470602060217},
isbn={978-989-758-096-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - On the Discovery of Explainable and Accurate Behavioral Models for Complex Lowly-structured Business Processes
SN - 978-989-758-096-3
AU - Folino F.
AU - Guarascio M.
AU - Pontieri L.
PY - 2015
SP - 206
EP - 217
DO - 10.5220/0005470602060217