一种基于可达标识的过程模型修复方法

被引：6

作者：

祁宏达

杜玉越

刘伟

机构：

[1] 山东科技大学计算机科学与工程学院

来源：

山东科技大学学报(自然科学版) | 2017年 / 36卷 / 01期

关键词：

校准; 模型修复; 扩展校准; 修复算法;

D O I：

10.16452/j.cnki.sdkjzk.20170106.001

中图分类号：

TP301.1 [自动机理论];

学科分类号：

081202 ;

摘要：

模型修复是一种基于模型增强的过程挖掘的应用技术,现有的模型修复方法大多是以拟合度为主要指标,对于其他维度,诸如精确度,考虑较少。基于此,本文试图综合考虑多个维度,来对过程模型进行修复。校准能够对事件日志进行重演,发现各类偏差,即日志动作和模型动作,却无法确定偏差在Petri网中出现的位置。因此,基于Petri网的可达标识,提出了扩展校准的概念,这样便能确定偏差的位置。进一步地,针对扩展校准中出现的日志动作提出了RMR(Reachable Marking Repaining)算法进行修复。最后,通过实验证明修复算法在拟合度和精确度上均有较好的表现。

引用

页码：118 / 124

页数：7

共 15 条

[1]

Alignment based precision checking. A. Adriansyah,J. Munoz-Gama,J. Carmona,B. F. van Dongen,W. M. P. van der Aalst. Business Process Management Workshops . 2013

[2] Lecture Notes in Computer Science [C].

The First International Conference on Web-Age Information Management

,1600

[3]

Process Mining:Discovery,Conformance and Enhancement of Business Processes. VAN DERr AALST W M P. Springer-Verlag . 2011

[4]

Correcting deadlocking service choreographies using a simulation-based graph edit distance. LOHMANN N. International Conference on Business Process Management . 2008

[5] Synthesis of Petri Nets from Term Based Representations of Infinite Partial Languages [J].

Bergenthum, Robin ;

Desel, Joerg ;

Mauser, Sebastian ;

Lorenz, Robert .

FUNDAMENTA INFORMATICAE, 2009, 95 (01) :187-217

[6]

Model repair — aligning process models to reality[J] . Dirk Fahland,Wil M.P. van der Aalst. &nbspInformation Systems . 2013

[7] 过程挖掘的研究现状与问题综述 [J].

曾庆田 .

系统仿真学报, 2007, (S1) :275-280

[8]

Discovering block-structured process models from event logs-a constructive approach. LEEMANS S J J,FAHLAND D,VAN DER AALST W M P. International Conference on Applications and Theory of Petri Nets and Concurrency . 2013

[9] A vector matching method for analysing logic Petri nets [J].

Du, YuYue ;

Qi, Liang ;

Zhou, MengChu .

ENTERPRISE INFORMATION SYSTEMS, 2011, 5 (04) :449-468

[10]

Workflow Mining: Discovering Process Models from Event Logs. van der Aalst W, Weijters A, Maruster L. IEEE Transactions of Knowledge and Data Engineering . 2004

← 1 2 →