一种Petri网模型完备日志生成算法  

An Algorithm of Complete Log Generation for Petri Net Models

作　　者：查海平[1,2] 王建民[3] 闻立杰[1,2] 

机构地区：[1]清华大学计算机系 [2]清华大学软件学院,北京100084 [3]清华大学软件学院

出　　处：《系统仿真学报》2007年第A01期271-274,280,共5页Journal of System Simulation

基　　金：国家自然科学基金(60373011);973项目(2002CB312006)

摘　　要：完备日志是过程挖掘算法设计和算法评价的前提条件,基于行为分析的Petri网模型完备日志生成算法存在状态空间爆炸的问题。提出了基于结构分解的算法,通过生成完备日志次序关系集,构造Petri网模型完备日志。结构分解方法降低了算法时间复杂度,日志次序关系组合计数使得量化评价日志完备性成为可能。Complete logs are essential for the design and evaluation of process mining algorithms. However, complete log generation is an exponential complexity problem. An Algorithm based on construct decomposition of Petri net is presented, which synthesizes complete logs through log-based ordering relations. The algorithm avoids exponential complexity, and enables quantity evaluation of logs completeness.

关 键 词：完备日志 过程挖掘 PETRI网 结构分解 日志次序关系 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]