Apr. 22, 2009 to Apr. 24, 2009
Dianfang Gao , School of software, Tsinghua University, Beijing, China
Qiang Liu , School of software, Tsinghua University, Beijing, China
The target of process mining is to automatically extract process models from event logs related to actual business process executions. One of the most important fields concerned is control flow mining, i.e., ordering of activities. However, the presence of complicated constructs, such as duplicate tasks, invisible tasks and non-free-choice structures, hinders us from correctly discovering the relations between activities. Therefore, an improved simulated annealing approach is proposed in this paper to tackle these problems. To verify the performance, experiments are conducted in the process minig framework. The result is expressed in terms of Petri net.
Dianfang Gao, Qiang Liu, "An improved simulated annealing algorithm for process mining", CSCWD, 2009, International Conference on Computer Supported Cooperative Work in Design, International Conference on Computer Supported Cooperative Work in Design 2009, pp. 474-479, doi:10.1109/CSCWD.2009.4968104