计算机集成制造系统 ›› 2019, Vol. 25 ›› Issue (第4): 830-836.DOI: 10.13196/j.cims.2019.04.004

• 当期目次 • 上一篇    下一篇

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

郑灿彬1,吴翾2,闻立杰1+,王建民1   

  1. 1.清华大学软件学院
    2.吉林大学计算机科学与技术学院
  • 出版日期:2019-04-30 发布日期:2019-04-30
  • 基金资助:
    国家重点研发计划资助项目(2016YFB1001101);国家自然科学基金资助项目(61472207,71690231);北京信息科学与技术国家研究中心资助项目。

Detecting concept drift of process models from event logs

  • Online:2019-04-30 Published:2019-04-30
  • Supported by:
    Project supported by the National Key Research and Development Plan,China(No.2016YFB1001101),and the National Natural Science Foundation,China(No.61472207,71690231),and the BNRist.

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

关键词: 过程挖掘, 过程发现, 概念漂移, 变更检测, 事件日志

Abstract: Business process tends to change in real world application,which is called process drift.Traditional process discovery technique assumes process to be in a steady state and does not takes account of process drift.Process drift can be classified into sudden drift and gradual drift.Sudden drift has been well solved while gradual drift not.For this problem,an approach to detect gradual drift based on sudden drift detection was proposed,which could divide the event log into multiple sublogs.For any three successive sublogs,if the middle one's behavior was a combination of the other two's,then the middle one was generated by gradual drift.Experiments on synthetic logs showed that the proposed approach had better performance than state of the art.

Key words: process mining, process discovery, concept drift, change detection, event logs

中图分类号: