一种基于后继任务的过程挖掘算法.pdfVIP

第２９卷第１０期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１０ ２０１２年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１２ 一种基于后继任务的过程挖掘算法 １，２ １，２ １，２ １，３ １，２ ４ 王栋毅 　葛季栋 　过晓波 　胡　昊 　骆　斌 　朱　明 １（计算机软件新技术国家重点实验室（南京大学）　江苏 南京２１００９３） ２（南京大学软件学院　江苏 南京２１００９３） ３（南京大学计算机科学与技术系　江苏 南京２１００９３） ４（国电南京自动化股份有限公司　江苏 南京２１０００３） 摘　要　　过程挖掘的目标是从信息系统所记录的事件日志中重现过程模型。尽管信息系统会生成多种事件日志，但只有很少一 部分的事件日志被应用于分析流程。提出一种基于后继任务的新型过程挖掘算法（算法）。该算法不仅能够直接从后继任务中 χ 挖掘出因果依赖关系，而且能够挖掘出潜在并发关系。其中，因果依赖关系包括显式依赖和隐式依赖（由非自由选择结构产生）两 种。另外，算法能够正确地挖掘ＳＷＦ网、大部分带隐式依赖的非ＳＷＦ网、一些非良好处理的工作流网和一些含有隐式库所的工 χ 作流网。因为 算法所使用的事件日志多出了一种新的事件类型———后继任务，所以 算法能够处理范围更广的工作流网。 χ χ 关键词　　过程挖掘　工作流　过程建模　后继任务　隐式依赖 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．１０．００６ ＡＰＲＯＣＥＳＳＭＩＮＩＮＧＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＰＯＳＴＴＡＳＫＳ １，２ １，２ １，２ １，３ １，２ ４ ＷａｎｇＤｏｎｇｙｉ　ＧｅＪｉｄｏｎｇ 　ＧｕｏＸｉａｏｂｏ 　ＨｕＨａｏ 　ＬｕｏＢｉｎ 　ＺｈｕＭｉｎ １（ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＮｏｖｅｌＳｏｆｔｗａｒｅＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ２（ＩｎｓｔｉｔｕｔｅｏｆＳｏｆｔｗａｒｅ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ３（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） ４（ＧｕｏｄｉａｎＮａｎｊｉｎｇＡｕｔｏｍａｔｉｏｎＣｏ．，Ｌｔｄ，Ｎａｎｊｉｎｇ２１０００３，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅａｉｍｏｆｔｈｅｐｒｏｃｅｓｓｍｉｎｉｎｇｉｓｔｏｒｅｄｉｓｃｏｖｅｒｔｈｅｐｒｏｃｅｓｓｍｏｄｅｌｆｒｏｍｅｖｅｎｔｌｏｇｒｅｃｏｒｄｅｄｂｙｔｈｅｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍ．Ｉｎｓｐｉｔｅｏｆ ｖａｒｉｏｕｓｅｖｅｎｔｌｏｇｓｗｉｌｌｂｅｇｅｎｅｒａｔｅｄｉｎｉｎｆｏｒｍａｔｉｏｎｓｙｓｔｅｍ，ｏｎｌｙｒａｒｅｐａｒｔｓｏｆｔｈｅｍａｒｅｕｔｉｌｉｓｅｄｔｏａｎａｌｙｓｅｔｈｅｐｒｏｃｅｓｓｅｓ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅ ｐｒｅｓｅｎｔａ