基于日志完备性的过程漂移检测方法

摘要：

过程挖掘中漂移检测的目的是通过检测日志的变化来断定模型是否发生了改变,然而现有方法存在抽取特征量大、检测延迟及无法准确定位变化区域的局限.针对突发漂移检测提出一种基于完备性的漂移检测算法.首先,将突发漂移检测转换为日志中局部完备性计算问题;然后,利用切比雪夫不等式推断完备性表达式;进一步,通过可选参数的窗口来训练完备性初始值,避免选择及并发结构的干扰;最后,定义了切割操作对漂移之前的完备值进行清除,进而对日志进行迭代检测.通过多组模型数据进行了实验评估,并与已有方法进行对比,验证了所提方法的有效性.

关键词：过程挖掘、漂移检测、切比雪夫不等式、日志完备性、业务流程管理

所属期刊栏目：25

分类号：TP311(计算技术、计算机技术)

资助基金：国家重点研究发展计划资助项目2016YFB1001101;国家自然科学基金资助项目61472207,71690231,61702442;云南省科技厅后备人才培养计划资助项目C6143002;云南省教育厅研究生资助项目2017YJSL07;云南大学研究生创新资助项目YDY17095

在线出版日期：2019-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：873-881