Process Discovery - Automated Approach for Block Discovery

Souhail Boushaba, Mohammed Issam Kabbaj, Zohra Bakkoury

2014

Abstract

Process mining is a set of techniques helping enterprises to avoid process modeling which is a time-consuming and error prone task. Process mining includes three topics: process discovery, conformance checking, and enhancement (IEEE Task Force on Process Mining: Process Mining Manifesto, 2012). The principle of process discovery is to extract information from event logs to capture the business process as it is being executed. Several techniques in literature (α algorithm, α+ algorithm and others) can be applied to discover a process model from a workflow log. However, as the amount of information grows exponentially, the log files (input of a process discovery algorithm) get bigger. In fact, classical techniques, which inspect relation between each couple of tasks will have problem dealing with big data. To this end, we introduced in (Boushaba et al., 2013) a new approach aiming to extract a block of tasks from event logs. In this paper, we present a new algorithm, based on a matrix representation, to detect a block of tasks. In addition, we develop an application to automate our technique.

Download


Paper Citation


in Harvard Style

Boushaba S., Issam Kabbaj M. and Bakkoury Z. (2014). Process Discovery - Automated Approach for Block Discovery . In Proceedings of the 9th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-030-7, pages 204-211. DOI: 10.5220/0004896402040211

in Bibtex Style

@conference{enase14,
author={Souhail Boushaba and Mohammed Issam Kabbaj and Zohra Bakkoury},
title={Process Discovery - Automated Approach for Block Discovery},
booktitle={Proceedings of the 9th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2014},
pages={204-211},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004896402040211},
isbn={978-989-758-030-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - Process Discovery - Automated Approach for Block Discovery
SN - 978-989-758-030-7
AU - Boushaba S.
AU - Issam Kabbaj M.
AU - Bakkoury Z.
PY - 2014
SP - 204
EP - 211
DO - 10.5220/0004896402040211