面向业务过程的概念漂移检测方法D-SPC

摘要

企业内部存在着大量的业务过程，这些业务过程的模型可能会发生变化从而使得一些数据分析的算法失效.检测过程模型变化这一“概念漂移”现象对业务过程管理具有突出的意义.目前的过程模型概念漂移检测存在参数过多，特征抽取复杂等问题.本文中从过程模型的变化伴有新活动对的出现、旧活动对的消失以及活动对出现频率的变化这一基本现象出发，设计了一种简洁高效的检测框架.在该框架中，针对活动对的出现和消失设计了对活动对出现的轨迹索引进行差分的检测方法；针对活动对频率的变化，在轨迹索引差分的基础上首次运用统计过程控制的工具来检测概念漂移.为了验证本文提出方法的性能，使用合成日志和真实生活日志进行评估，并将本文方法与2种相似方法和4中不同方法进行了实验对比，实验结果表明，本文的方法有效且有更高的精度.

关键词

过程挖掘 / 概念漂移 / 差分分析 / 统计过程控制 / 变更点检测