An Optimization Approach for Mining of Process Models with Infrequent Behaviors Integrating Data Flow and Control Flow

Algorithm 2

An optimization approach for mining of process model with infrequent behaviors integrating data flow and control flow.

	Input: an event log , a frequency threshold of a trace
	Output: a process model integrating data flow and control flow
	Step 1: for (each trace in )do
	Step 2: if then
	Step 3:
	Step 4: else
	//calculate the start activities and the end activities of frequent traces
	Step 5: the initial process model is constructed by applying the IMi algorithm on the set
	Step 6: for (each trace in ) do
	Step 7: compute
	Step 8: compute and
	Step 9: for (each trace in ) do
	Step 10: if (), where then
	Step 11: and
	Step 12: for (each trace in ) do
	Step 13: if then
	Step 14: and
	else and
	Step 15: an optimization process model is obtained by adding data flow and control flow to the initial process model to incorporate all infrequent but correct behaviors in