一种基于逻辑Petri网的过程挖掘方法

被引：7

作者：

杜玉越

朱鸿儒

王路

刘伟

机构：

[1] 山东科技大学山东省智慧矿山信息技术重点省级实验室

来源：

电子学报 | 2016年 / 44卷 / 11期

关键词：

过程挖掘; Petri网; 逻辑Petri网; 逻辑变迁; 挖掘算法;

D O I：

暂无

中图分类号：

TP301.1 [自动机理论];

学科分类号：

081202 ;

摘要：

逻辑Petri网是抑制弧Petri网和高级Petri网的抽象和扩展,可在过程挖掘中简洁准确的表示活动之间复杂的业务逻辑关系.本文在传统Petri网挖掘方法的基础上,为了进一步提高复杂系统挖掘模型的简洁度和拟合度,尤其是对并行活动间存在复杂与或关系的系统,提出了一种基于逻辑Petri网的过程挖掘方法,并给出了逻辑Petri网中逻辑变迁的挖掘算法.它可以充分挖掘活动之间的业务逻辑,并且业务逻辑可用逻辑表达式表示.通过与相应Petri网模型的实例比较分析,例证了本文方法的正确性和有效性,且逻辑Petri网模型更加适合日志行为.

引用

页码：2742 / 2751

页数：10

共 9 条

[1] 基于服务簇的服务组合替换与分析 [J].

杜玉越 ;

薛洁 ;

李彦成 .

电子学报, 2014, 42 (11) :2231-2238

[2] 一种支持组合事务的执行语义分析方法 [J].

梅晓勇 ;

李师贤 ;

黄昌勤 ;

郑小林 .

电子学报, 2012, 40 (07) :1386-1396

[3] Reachability analysis of logic Petri nets using incidence matrix [J].

Du, Yu Yue ;

Ning, Yu Hui ;

Qi, Liang .

ENTERPRISE INFORMATION SYSTEMS, 2014, 8 (06) :630-647

[4] Replaying history on process models for conformance checking and performance analysis [J].

van der Aalst, Wil ;

Adriansyah, Arya ;

van Dongen, Boudewijn .

WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2012, 2 (02) :182-192

[5] Mining process models with prime invisible tasks [J].

Wen, Lijie ;

Wang, Jianmin ;

van der Aalst, Wil M. P. ;

Huang, Biging ;

Sun, Jiaguang .

DATA & KNOWLEDGE ENGINEERING, 2010, 69 (10) :999-1021

[6]

Process mining: a two-step approach to balance between underfitting and overfitting[J] . van der Aalst,W M,P,Rubin,V,Verbeek,H M,W,van Dongen,B F,Kindler,E,Günther,C W.Software and Systems Modeling . 2010 (1)

[7] Discovering colored Petri nets from event logs [J].

Rozinat A. ;

Mans R.S. ;

Song M. ;

van der Aalst W.M.P. .

International Journal on Software Tools for Technology Transfer, 2008, 10 (01) :57-74

[8] Mining process models with non-free-choice constructs [J].

Wen, Lijie ;

van der Aalst, Wil M. P. ;

Wang, Jianmin ;

Sun, Jiaguang .

DATA MINING AND KNOWLEDGE DISCOVERY, 2007, 15 (02) :145-180

[9]

Workflow Mining: Discovering Process Models from Event Logs .2 Wil van der Aalst,Ton Weijters,Laura Maruster. IEEE Transactions on Knowledge and Data Engineering . 2004

← 1 →