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

摘要：

完备日志是过程挖掘算法设计和算法评价的前提条件,基于行为分析的Petri网模型完备日志生成算法存在状态空间爆炸的问题。提出了基于结构分解的算法,通过生成完备日志次序关系集,构造Petri网模型完备日志。结构分解方法降低了算法时间复杂度,日志次序关系组合计数使得量化评价日志完备性成为可能。

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

作者: 查海平 王建民 闻立杰

作者单位: 清华大学计算机系 北京 100084;清华大学软件学院 北京 100084 清华大学软件学院 北京 100084

会议类型: 国内会议

会议名称: 第十一届全国Petri网理论与应用学术年会

会议地点: 大连

会议语种:中文

页码: 271-274,280

在线出版日期: 2007-08-01（万方平台首次上网日期，不代表论文的发表时间）