从事件日志中发现过程模型的渐变漂移

被引：7

作者：

郑灿彬 ^{[1
]}

吴翾 ^{[2
]}

闻立杰 ^{[1
]}

王建民 ^{[1
]}

机构：

[1] 清华大学软件学院

[2] 吉林大学计算机科学与技术学院

来源：

计算机集成制造系统 | 2019年 / 25卷 / 04期

基金：

国家重点研发计划;

关键词：

过程挖掘; 过程发现; 概念漂移; 变更检测; 事件日志;

D O I：

10.13196/j.cims.2019.04.004

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

过程漂移是指过程模型在服务期间发生了变更或演化,分为突发漂移和渐变漂移两种类型。传统的过程发现技术假定业务过程是稳定不变的,忽略了过程漂移的存在。目前突发漂移已有较好的检测方法,但渐变漂移没有。以突发漂移检测为基础提出一种渐变漂移检测方法。该方法利用突发漂移点将日志划分为多个阶段,然后通过日志的行为语义混合判断某个阶段是否为渐变漂移。实验结果表明,所提算法的检测效果优于目前最好的算法。

引用

页码：830 / 836

页数：7

共 3 条

[1] A workflow net similarity measure based on transition adjacency relations [J].

Zha, Haiping ;

Wang, Jianmin ;

Wen, Lijie ;

Wang, Chaokun ;

Sun, Jiaguang .

COMPUTERS IN INDUSTRY, 2010, 61 (05) :463-471

[2]

ExRORU:a new approach to characterize the behavioral semantics of process models (short paper) .2 WANG Shuhao,WEN Lijie,KUMAR A.et al. Proceedings of theOTM Confederated International Conferences on the Move to Meaningful Internet Systems . 2016

[3]

Change point detection and dealing with gradual and multi-order dynamics in process mining .2 MARTJUSHEV J,BOSE R J C,VAN DER AALST W M P. Proceedings of the International Conference on Business Informatics Research . 2015

← 1 →