一种基于逻辑petri网的过程挖掘方法.pdfVIP

第１１期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．１１ ２０１６年１１月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｎｏｖ．　２０１６ 一种基于逻辑 Ｐｅｔｒｉ网的过程挖掘方法 杜玉越，朱鸿儒，王　路，刘　伟 （山东科技大学山东省智慧矿山信息技术重点省级实验室，山东青岛２６６５９０） 　　摘　要：　逻辑Ｐｅｔｒｉ网是抑制弧Ｐｅｔｒｉ网和高级Ｐｅｔｒｉ网的抽象和扩展，可在过程挖掘中简洁准确的表示活动之间 复杂的业务逻辑关系．本文在传统Ｐｅｔｒｉ网挖掘方法的基础上，为了进一步提高复杂系统挖掘模型的简洁度和拟合度， 尤其是对并行活动间存在复杂与或关系的系统，提出了一种基于逻辑Ｐｅｔｒｉ网的过程挖掘方法，并给出了逻辑Ｐｅｔｒｉ网 中逻辑变迁的挖掘算法．它可以充分挖掘活动之间的业务逻辑，并且业务逻辑可用逻辑表达式表示．通过与相应Ｐｅｔｒｉ 网模型的实例比较分析，例证了本文方法的正确性和有效性，且逻辑Ｐｅｔｒｉ网模型更加适合日志行为． 关键词：　过程挖掘；Ｐｅｔｒｉ网；逻辑Ｐｅｔｒｉ网；逻辑变迁；挖掘算法 中图分类号：　ＴＰ３１１　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）１１２７４２１０ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．１１．０２５ ＡＭｅｔｈｏｄｏｆＰｒｏｃｅｓｓＭｉｎｉｎｇＢａｓｅｄｏｎＬｏｇｉｃＰｅｔｒｉＮｅｔｓ ＤＵＹｕｙｕｅ，ＺＨＵＨｏｎｇｒｕ，ＷＡＮＧＬｕ，ＬＩＵＷｅｉ （ＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＷｉｓｄｏｍＭｉｎｅＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙｏｆＳｈａｎｄｏｎｇＰｒｏｖｉｎｃｅ， ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｑｉｎｇｄａｏ，Ｓｈａｎｄｏｎｇ２６６５９０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＬｏｇｉｃＰｅｔｒｉｎｅｔｓａｒｅｔｈｅａｂｓｔｒａｃｔｉｏｎａｎｄｅｘｔｅｎｓｉｏｎｏｆｔｈｅＰｅｔｒｉｎｅｔｓｗｉｔｈｉｎｈｉｂｉｔｏｒａｒｃｓａｎｄｈｉｇｈｌｅｖｅｌＰｅｔｒｉ ｎｅｔｓ，ａｎｄｃａｎｄｅｓｃｒｉｂｅｔｈｅＢｕｓｉｎｅｓｓＬｏｇｉｃａｍｏｎｇａｃｔｉｖｉｔｉｅｓｃｏｎｃｉｓｅｌｙａｎｄａｃｃｕｒａｔｅｌｙｉｎｐｒｏｃｅｓｓｍｉｎｉｎｇ．Ｔｏｆｕｒｔｈｅｒｉｍｐｒｏｖｅｔｈｅ ｓｉｍｐｌｉｃｉｔｙａｎｄｆｉｔｎｅｓｓｏｆｔｈｅｍｉｎｉｎｇｍｏｄｅｌｓｏｆｃｏｍｐｌｅｘｓｙｓｔｅｍｓ，ｅｓｐｅｃｉａｌｌｙｔｈｅｓｙｓｔｅｍｓｗｉｔｈｔｈｅｃｏｍｐｌｅｘＡＮＤＯＲｒｅｌａｔｉｏｎ ｉｎｐａｒａｌｌｅｌａｃｔｉｖｉｔｉｅｓ，ａｍｅｔｈｏｄｏｆｐｒｏｃｅｓｓｍｉｎｉｎｇｉｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎＬｏｇｉｃＰｅｔｒｉｎｅｔｓｔｏｉｍｐｒｏｖｅＰｅｔｒｉｎｅｔｍｏｄｅｌｓｉｎｔｈｉｓ ｐａｐｅｒ．Ａｎａｌｇｏｒｉｔｈｍｏｆｍｉｎｉｎｇｌｏｇｉｃｔｒａｎｓｉｔｉｏｎｓｉｓｐｒｅｓｅｎｔｅｄｔｏｔｒａｎｓｆｏｒｍｔｈｅｂｕｓｉｎｅｓｓｌｏｇｉｃａｍｏｎｇａｃｔｉｖｉｔｉｅｓｉｎｅｖｅｎｔｌｏｇｓｉｎｔｏ ｌｏｇｉｃｅｘｐｒｅｓｓｉｏｎｓａｄｅｑｕａｔｅｌｙ．ＥｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｉｌｌｕｓｔｒａｔｅｔｈａｔｔｈｅｍｉｎｉｎｇｌｏｇｉｃＰｅｔｒｉｎｅｔｓｃａｎｒｅｐｒｅｓｅｎｔｔｈｅｅｖｅｎｔｌｏｇｓｍｏｒｅ ｐｒｏｐｅｒｌｙａｎｄｓｕｃｃｉｎｃｔｌｙｔｈａｎｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇＰｅｔｒｉｎｅｔｓ． Ｋｅｙｗｏｒｄｓ：　ｐｒｏｃｅｓｓｍｉｎｉｎｇ；Ｐｅｔｒｉｎｅｔ；ｌｏｇｉｃＰｅｔｒｉｎｅｔ；ｌｏｇｉｃｔｒａｎｓｉｔｉｏｎ；ｍｉｎｉｎｇａｌｇｏｒｉｔｈｍ 见变迁的ａｌｐｈａ＃算法．针对