[关键词]
[摘要]
提出了基于模拟退火的过程挖掘算法.该算法对工作流模型中包含的非自由选择结构和重名任务进行挖掘,同时在挖掘结果中产生隐含的任务.对本算法进行初步的实现及验证,并分析了算法的效率及优缺点.
[Key word]
[Abstract]
A process mining approach based on simulated annealing algorithm is proposed, which can be applied to mine complicated structures contained in workflow models, such as non-free choice structures, duplicate tasks and hidden tasks. Experimental results and evaluations of this algorithm are also introduced.
[中图分类号]
[基金项目]
Supported by the National Natural Science Foundation of China under Grant No.50519130 (国家自然科学基金); the National Basic Research Program of China under Grant No.2004CB719400 (国家重点基础研究发展计划(973)); the National High-Tech Research and Development Plan of China under Grant Nos.2007AA01Z122, 2007AA04Z135 (国家高技术研究发展计划(863)