单触发序列突发漂移检测算法

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

作者：原佳怡,朱锐,林雷蕾,李彤,郑明

单位：1.云南大学软件学院2.云南省软件工程重点实验室3.清华大学软件学院4.云南农业大学大数据学院5.云南大学信息学院6.山西师范大学教师教育学院

摘要：针对现有的漂移检测算法不适用于解决单触发序列的漂移问题,提出一种基于活动距离变化的突发漂移检测方法。首先,提取每个滑动窗口中活动的关系矩阵来获取关系的特征向量;其次,为了降低关系矩阵的维度,通过计算滑动窗口之间活动的杰卡德距离,将活动的关系矩阵转换为杰卡德距离分布矩阵;然后,采用KL散度比较相邻距离矩阵中概率分布的变化来定位漂移区间;最后,为了解决粒度大小引起的不确定性问题,以循环关系的位置为窗口大小依次遍历并求得漂移区间的交集来定位漂移点。通过实验对包含12种变更模式且每种模式有5个不同大小日志的模拟数据集和两个软件仓库的执行日志的真实数据集进行了评估。结果表明,该方法可以对单触发序列的突发漂移进行有效定位。

关键词：突发漂移,单触发序列,杰卡德距离,KL散度,漂移检测算法

基金资助：国家自然科学基金资助项目(62002310);云南省重大科技专项计划资助项目(202002AD080002);云南省自然科学基金基础研究面上资助项目(202101AT070004,2019FB135);云南省软件工程重点实验室开放基金项目(2020SE404);云南大学数据驱动的软件工程省科技创新团队资助项目(2017HC012);云南大学“东陆中青年骨干教师”培养计划资助项目(C176220200);云南哲学社会科学青年项目(QN2020024)。