Multi-Objective Optimization for Automated Business Process Discovery

Mohamed A. Ghazal, Samy Ghoniemy, Mostafa A. Salama

2019

Abstract

Process Mining is a research field that aims to develop new techniques to discover, monitor and improve real processes by extracting knowledge from event logs. This relatively young research discipline has evidenced efficacy in various applications, especially in application domains where a dynamic behavior needs to be related to process models. Process Model Discovery is presumably the most important task in Process Mining since the discovered models can be used as an objective starting points for any further process analysis to be conducted. There are various quality dimensions the model should consider during discovery such as Replay-Fitness, Precision, Generalization, and Simplicity. It becomes evident that Process Model Discovery, with its current given settings, is a Multi-Objective Optimization Problem. However, most existing techniques does not approach the problem as a Multi-Objective Optimization Problem. Therefore, in this work we propose the use of one of the most robust and widely used Multi-Objective Optimizers in Process Model Discovery, the NSGA-II algorithm. Experimental results on a real life event log shows that the proposed technique outperforms existing techniques in various aspects. Also this work tries to establish a benchmarking system for comparing results of Multi-Objective Optimization based Process Model Discovery techniques.

Paper Citation

in Harvard Style

Ghazal M., Ghoniemy S. and Salama M. (2019). Multi-Objective Optimization for Automated Business Process Discovery. In Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - Volume 1: KDIR; ISBN 978-989-758-382-7, SciTePress, pages 89-104. DOI: 10.5220/0008072400890104

in Bibtex Style

@conference{kdir19,
author={Mohamed A. Ghazal and Samy Ghoniemy and Mostafa A. Salama},
title={Multi-Objective Optimization for Automated Business Process Discovery},
booktitle={Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - Volume 1: KDIR},
year={2019},
pages={89-104},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008072400890104},
isbn={978-989-758-382-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management (IC3K 2019) - Volume 1: KDIR
TI - Multi-Objective Optimization for Automated Business Process Discovery
SN - 978-989-758-382-7
AU - Ghazal M.
AU - Ghoniemy S.
AU - Salama M.
PY - 2019
SP - 89
EP - 104
DO - 10.5220/0008072400890104
PB - SciTePress