| 摘要: |
| 提出了基于模拟退火的过程挖掘算法.该算法对工作流模型中包含的非自由选择结构和重名任务进行挖掘,同时在挖掘结果中产生隐含的任务.对本算法进行初步的实现及验证,并分析了算法的效率及优缺点. |
| 关键词: Petri网 过程挖掘 模拟退火算法 工作流结构 |
| DOI: |
| 分类号: |
| 基金项目: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) |
|
| Study on Complicated Workflow Structure Mining |
|
SONG Wei,GAO Dian-Fang,LIU Qiang
|
| 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. |
| Key words: Petri-net process mining simulate annealing workflow structure |