|
|||||
|
|
| 一种基于后继任务的过程挖掘算法 | |
| 引用本文： | 王栋毅,葛季栋,过晓波,胡昊,骆斌,朱明.一种基于后继任务的过程挖掘算法[J].计算机应用与软件,2012(10):17-21. |
| 作者姓名： | 王栋毅 葛季栋 过晓波 胡昊 骆斌 朱明 |
| 作者单位： | 1. 计算机软件新技术国家重点实验室南京大学 江苏 南京210093 2. 南京大学软件学院 江苏 南京210093 3. 南京大学计算机科学与技术系 江苏 南京210093 4. 国电南京自动化股份有限公司 江苏 南京210003 |
| 基金项目： | 国家自然科学基金项目(61100039,61021062,60973044,61073030,61003019,60903053,61073031);国家重点基础研究发展计划项目(2009CB320702);计算机软件新技术国家重点实验室(南京大学)自主课题面上项目(ZZKT2011B10);中央高校基本科研业务费专项资金项目(1117021701,1118021708) |
| 摘 要： | 过程挖掘的目标是从信息系统所记录的事件日志中重现过程模型.尽管信息系统会生成多种事件日志,但只有很少一部分的事件日志被应用于分析流程.提出一种基于后继任务的新型过程挖掘算法(χ 算法).该算法不仅能够直接从后继任务中挖掘出因果依赖关系,而且能够挖掘出潜在并发关系.其中,因果依赖关系包括显式依赖和隐式依赖(由非自由选择结构产生)两种.另外,χ 算法能够正确地挖掘SWF网、大部分带隐式依赖的非SWF网、一些非良好处理的工作流网和一些含有隐式库所的工作流网.因为χ 算法所使用的事件日志多出了一种新的事件类型———后继任务,所以χ 算法能够处理范围更广的工作流网. |
| 关 键 词： | 过程挖掘 工作流 过程建模 后继任务 隐式依赖 |
A PROCESS MINING ALGORITHM BASED ON POST-TASKS |
|
| Affiliation: | Wang Dongyi1,2 Ge Jidong1,2 Guo Xiaobo1,2 Hu Hao1,3 Luo Bin1,2 Zhu Min4 1(State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,Jiangsu,China) 2(Institute of Software,Nanjing University,Nanjing 210093,Jiangsu,China) 3(Department of Computer Science and Technology,Nanjing University,Nanjing 210093,Jiangsu,China) 4(Guodian Nanjing Automation Co.,Ltd,Nanjing 210003,Jiangsu,China) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |