基于后继关系的行为块过程挖掘方法

来源：计算机集成制造系统杂志2019年第4期北京时间：

作者：方欢,段瑞,詹悦

单位：安徽理工大学数学与大数据学院

摘要：鉴于已有的过程挖掘方法在发现循环结构和隐藏行为上具有一定的局限性,提出一种基于后继关系的行为块挖掘算法。依据日志建立后继关系矩阵,分析了矩阵中变迁间对应的值,从而可以发现所有最小行为块和隐藏的行为关系,包括循环行为块;利用组合原理对带有重复变迁的最小行为块进行组合,得到结构行为块;组合所有行为块得到初始模型,利用已发现的隐藏行为关系修正初始模型得到更加精确的过程模型。通过实例分析和ProM的仿真实验验证了所提方法的可行性。

关键词：Petri网,后继关系,过程挖掘,行为块,ProM框架

基金资助：国家自然科学基金资助项目(61472003,61272153,61340003,61402011,61572035);安徽省自然科学基金资助项目(1608085QF149);安徽省高校优秀青年人才支持项目(gxyqZD2018038);安徽省博士后基金资助项目(2018B288)。