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

来源：计算机集成制造系统杂志2019年第4期北京时间：

作者：林雷蕾,闻立杰,周华,裴继升,代飞,郑灿彬

单位：1.云南大学软件学院2.清华大学软件学院3.西南林业大学大数据与智能工程学院

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

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

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