关键词: 过程挖掘, 单触发序列, 启发式方法, 案例划分, Petri网

Abstract: To solve the problem that single firing sequence could not use the mature mining approach due to the absence of case information,a dual-view approach included model level and instance level was adopt.From the model perspective,the cycle was existed in a trace to ensure the correctness of mining foundation,and a concurrence block set to resolve the promiscuous problem caused by concurrent activities was proposed;from the trace perspective,a heuristic approach modified to accommodate cases division was presented to measure concurrent relationship so as to reduce the impact of noise,and a dependency table contained the concurrent relationship was built to separate the cases.By integrating all aspects,a framework to separate cases concurrently according to activities was put forward,and a best case based on fitness was selected.The real world data was used for extensive experiments sets to show the effectiveness and correctness of proposed method on single firing sequence mining.

Key words: process mining, single firing sequence, heuristic approach, case separating, Petri nets