Decomposition using Refined Process Structure Tree (RPST) and control flow complexity metrics

A Combination of the Evolutionary Tree Miner and Simulated Annealing

“…Simulated annealing algorithm is a random search algorithm which use temperature and starts with a random initialization solution as present solution (xp) [3]. Then, choose the next neighbouring solution as the new solution (xn) and calculate ∆f = f(xn) -f(xp).…”

“…Process discovery focus on make a model from an event log to obtain high quality model (replay fitness, precision, simplicity, and generalization), while conformance checking focus on detecting anomaly between model and event log [2]. After event log and process model were detected, knowledge from event log can be used to increase quality of process model [3].…”

“…Business process can be modelled using process model notations, for example Petri nets, Workflow, and Process Tree [1]. Process discovery created a process model using event log [3]. It became the most important research topics in process mining because it can be the initial point for activities in process mining [6].…”

“…There are many algorithms of process mining that has successfully to analyze event log, such as genetic algorithm, heuristic miner, and fuzzy miner [4]. Because of the aim of this paper is to present the optimal fitness in fewer generation, we combine the evolutionary tree miner with simulated annealing.…”

Gap analysis business process model by using structural similarity

“…An event log is a collection of events that contain information about the business processes that are running at the time [4]. The event log will be used by several process model building algorithms to generate business process models directly [5,6].…”