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

小型微型计算机系统2025年2月第2期

DOI:10.20009/ki,21-1106/TP.2023-0471

JournalofChineseComputerSystemsVol.46No.22025

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

戎小玉，赵海燕，曹健?，陈庆奎

1（上海市现代光学系统重点实验室，光学仪器与系统教育部工程研究中心，上海理工大学光电信息与计算机工程学院，上海200093）

2（上海交通大学计算机科学与技术系，上海200030）

E-mail:2532719140@

摘要：企业内部存在着大量的业务过程，这些业务过程的模型可能会发生变化从而使得一些数据分析的算法失效，检测过程

模型变化这一“概念漂移”现象对业务过程管理具有突出的意义，目前的过程模型概念漂移检测存在参数过多，特征抽取复杂

等问题，本文中从过程模型的变化伴有新活动对的出现、旧活动对的消失以及活动对出现频率的变化这一基本现象出发，设计

了一种简洁高效的检测框架.在该框架中，针对活动对的出现和消失设计了对活动对出现的轨迹索引进行差分的检测方法；针

对活动对频率的变化，在轨迹索引差分的基础上首次运用统计过程控制的工具来检测概念漂移.为了验证本文提出方法的性

能，使用合成日志和真实生活日志进行评估，并将本文方法与2种相似方法和4中不同方法进行了实验对比，实验结果表明，本

文的方法有效且有更高的精度。

关键词：过程挖掘；概念漂移；差分分析；统计过程控制；变更点检测

中图分类号：TP391文献标识码：A文章编号：1000-1220(2025)02-0266-08

BusinessProcessOrientedConceptDriftDetectionMethodD-SPC

RONGXiaoyu,ZHAOHaiyan,CAOJian’,CHENQingkui

1(ShanghaiKeyLabofModernOpticalSystem,andEngineeringResearchCenterofOpticalInstrumentandSystem,MinistryofEducation,Universityof

ShanghaiforScienceandTechnology,Shanghai200093,China)

2(DepartmentofComputerScienceandTechnology,ShanghaiJiaoTongUniversity,Shanghai200030,China)

Abstract:Therearealargenumberofbusinessprocesseswithinanenterprise,andthemodelsoftheseprocessesmaychange,render-

ingsomedataanalysisalgorithmsineffective.Detectingtheconceptualdriftphenomenonofprocessmodelchangesisofgreatim-

portanceforbusinessprocessmanagement.Thecurrentprocessmodelconceptdriftdetectionhastoomanyparametersandcomplex

featureextractionproblems.Inthispaper,wedesignasimpleandefficientdetectionframeworkbasedonthebasicphenomenonthat

processmodelchangesareaccompaniedbytheappearanceofnewactivitypairs,thedisappearanceofoldactivitypairs,andchangesin

th