A genetic programming approach to business process mining

  • Authors:
  • Chris J. Turner;Ashutosh Tiwari;Jorn Mehnen

  • Affiliations:
  • Cranfield University, Bedfordshire, United Kngdm;Cranfield University, Bedfordshire, United Kngdm;Cranfield University, Bedfordshire, United Kngdm

  • Venue:
  • Proceedings of the 10th annual conference on Genetic and evolutionary computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of process mining is to identify and extract process patterns from data logs to reconstruct an overall process flowchart. As business processes become more and more complex there is a need for managers to understand the processes they already have in place. To undertake such a task manually would be extremely time consuming so the practice of process mining attempts to automatically reconstruct the correct representation of a process based on a set of process execution traces. This paper outlines an alternative approach to business process mining utilising a Genetic Programming (GP) technique coupled with a graph based representation. The graph based representation allows greater flexibility in the analysis of process flowchart structure and offers the possibility of mining complex business processes from incomplete or problematic event logs. A number of event logs have been mined by the GP technique featured in this paper and the results of the experimentation point towards the potential of this novel process mining approach.