Workflow Mining Based On Event Logs

In recent years, with the rapidly development and popularization of the computer information technology, the workflow management technology has become a new hotspot among enterprise, and workflow model is an important part of the workflow management. Workflow is calculation model according to certain task flow of working nodes. The execution order of task nodes in workflow consist of model in computer based on logic and rules, and the model is monitored by computer system. The problem workflow could solve is to achieve a certain expected business goals or make the certain goals to improve enterprises management level and production efficiency. Simply, workflow is a series of connected or automatic business activities, the correct model is important to improve the efficiency of enterprise. But workflow model is often designed and deviating from the actual situation.Workflow mining is appear to solve the above problem, it is a kind of thought of redesigning process model. The goal of workflow mining is different to workflow execution, workflow mining collect the database log recorded the workflow execution and reconstruct the workflow model. It brought help to construct the workflow model or correct the workflow process. This paper is based on workflow management log. Firstly, we count the number of each task node and its following node, in order to mining the structure of process model according to specific algorithm, include sequence structure, parallel structure, choice structure and circulation structure. The mined workflow model is transform into Petri net subnet—workflow net. The main contents are as follows:1. We provide a framework of constructing the workflow model. In this framework, we first construct the initial model of process model and it do not contain control structure. Then scanning the log include not loop nodes, we first costruct the sequence structure, choice structure and parallel structure among task nodes according to the relation of number of task nodes occur. Scanning the rest log include loop nodes and construct the circulation structure, then adding its into process model.2. Mapping the model into Petri net subnet—workflow net. We use the nature of Petri net:incidence matrix and state equation, contruct the incidence matrix of mined model. The each instance of workflow log correspond into a vector, we verify the workflow by computering the state equation and judge the soundess of workflow model. Lastly, we perform an experiment using exist workflow tool.3. We proposes a frame of workflow combination based on Petri net. There are exist inhibit arc and the arc with weight and it make the combination of workflow net more reasonable.