一种基于Petri网的工作流挖掘算法  

A Process Mining Algorithm Based on Petri-nets

作　　者：唐清[1] 王知衍[1] 

机构地区：[1]华南理工大学,广州510006

出　　处：《微计算机信息》2009年第27期154-155,122,共3页Control & Automation

摘　　要：本文提出了一种新的基于Petri网的工作流挖掘算法,不局限于顺序流程的挖掘,而且能够有效地对α算法无法处理的短循环进行挖掘,不仅具有严密的数学理论支持,同时具有直观和易懂的图形表现方式。在此算法的基础上提出了流程挖掘的系统架构图,并且在java平台上实现了该算法。This paper presents a new process mining algorithm based on Petri-nets. It is not restricted to the mining of the sequence process, but also can effectively respond to the workflow logs with short cycle which α mining algorithm cannot deal with. This algorithm has not only rigorous mathematical theory support, but also intuitive and understandable graphic formats appearance. Based on this algorithm, the system architecture plans, and realize the algorithm on java platform.

关 键 词：工作流 PETRI网 工作流日志挖掘 α算法 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]