一种基于案例簇和同步核的过程发现算法.pdfVIP

第６期 电 子 学 报 Ｖｏｌ．４３ Ｎｏ．６ 年 月 ２０１５ ６ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊｕｎ． ２０１５ 一种基于案例簇和同步核的过程发现算法 ，， ， １２３ １２ ２ ２ 鲁法明 ，曾庆田 ，段 华 ，刘 聪 （ 山东科技大学矿山灾害预防控制省部共建国家重点实验室培育基地，山东青岛 ； １． ２６６５９０ 山东科技大学，山东青岛 ； 同济大学嵌入式系统与服务计算教育部重点实验室，上海 ） ２． ２６６５９０ ３． ２０００９２ 摘 要： 任务依赖关系随案例属性值变化而不同以及不可见任务的挖掘是过程发现中的两个难点 为解决上 ． 述问题，本文提出一种基于案例簇和同步核的过程发现方法 首先，分案例簇挖掘业务过程子模型中的任务依赖关 ． 系，借助同步核对这些子过程模型进行建模；之后，提出一种基于返回核的循环结构建模方法，并给出从组合案例 挖掘返回核的算法；最后，将各案例簇对应的同步核与返回核进行集成，并将集成后的同步核转换为ＷＦｎｅｔ模型， 由此实现了业务过程 模型的重构 本文方法可有效解决不可见任务的挖掘以及任务依赖关系随案例属性值 ＷＦｎｅｔ ． 变化而不同的问题． 关键词： 过程挖掘；工作流网；案例簇 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３０１ Ａ ０３７２２１１２２０１５０６１１２７１０ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１５．０６．０１４ ＡＰｒｏｃｅｓｓＤｉｓｃｏｖｅｒｙＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＣａｓｅＣｌｕｓｔｅｒｓａｎｄ ＳｙｎｃｈｒｏｎｉｚａｔｉｏｎＣｏｒｅｓ ，， ， １２３ １２ ２ ２ ， ， ， ＬＵＦａｍｉｎｇ ＺＥＮＧＱｉｎｇｔｉａｎ ＤＵＡＮＨｕａＬＩＵＣｏｎｇ （ １．ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＭｉｎｉｎｇＤｉｓａｓｔｅｒＰｒｅｖｅｎｔｉｏｎａｎｄＣｏｎｔｒｏｌＣｏｆｏｕｎｄｅｄｂｙＳｈａｎｄｏｎｇＰｒｏｖｉｎｃｅａｎｄｔｈｅ