A GP Process Mining Approach from a Structural Perspective

Authors:
Anhua Wang;Weidong Zhao;Chongchen Chen;Haifeng Wu
Affiliations:
Software School, Fudan University, Shanghai, China 200433;Software School, Fudan University, Shanghai, China 200433;Software School, Fudan University, Shanghai, China 200433;Software School, Fudan University, Shanghai, China 200433
Venue:
AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
Year:
2009

Citing 6
Cited 0

Workflow Patterns

Distributed and Parallel Databases
Workflow mining: a survey of issues and approaches

Data & Knowledge Engineering
Genetic process mining: an experimental evaluation

Data Mining and Knowledge Discovery
A genetic programming approach to business process mining

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Complexity metrics for Workflow nets

Information and Software Technology
Conformance testing: measuring the fit and appropriateness of event logs and process models

BPM'05 Proceedings of the Third international conference on Business Process Management

Quantified Score

Hi-index	0.01

Visualization

Abstract

Process mining is the automated acquisition of process models from event workflow logs. And the model's structural complexity directly impacts readability and quality of the model. Although many mining techniques have been developed, most of them ignore mining from a structural perspective. Thus in this paper, we have proposed an improved genetic programming approach with a partial fitness, which is extended from the structuredness complexity metric so as to mine process models, which are not structurally complex. Additionally, the innovative process mining approach using complexity metric and tree based individual representation overcomes the shortcomings in previous genetic process mining approach (i.e., the previous GA approach underperforms when dealing with process models with short parallel and OR structure, etc). Finally, to evaluate our approach, experiments have also been conducted.