基于日志完备性的过程漂移检测方法
来源:计算机集成制造系统杂志2019年第4期北京时间:
作者:林雷蕾,闻立杰,周华,裴继升,代飞,郑灿彬
单位:1.云南大学软件学院2.清华大学软件学院3.西南林业大学大数据与智能工程学院
摘要:过程挖掘中漂移检测的目的是通过检测日志的变化来断定模型是否发生了改变,然而现有方法存在抽取特征量大、检测延迟及无法准确定位变化区域的局限。针对突发漂移检测提出一种基于完备性的漂移检测算法。首先,将突发漂移检测转换为日志中局部完备性计算问题;然后,利用切比雪夫不等式推断完备性表达式;进一步,通过可选参数的窗口来训练完备性初始值,避免选择及并发结构的干扰;最后,定义了切割操作对漂移之前的完备值进行清除,进而对日志进行迭代检测。通过多组模型数据进行了实验评估,并与已有方法进行对比,验证了所提方法的有效性。
关键词:过程挖掘,漂移检测,切比雪夫不等式,日志完备性,业务流程管理
基金资助:国家重点研究发展计划资助项目(2016YFB1001101);国家自然科学基金资助项目(61472207,71690231,61702442);云南省科技厅后备人才培养计划资助项目(C6143002);云南省教育厅研究生资助项目(2017YJS107);云南大学研究生创新资助项目(YDY17095)。
2019年4期其他文献查阅:
基于Spark的并行分布式过程挖掘算法
面向边缘侧卸载优化的工作流动态关键路径调度算法
基于Petri网的事件日志与过程模型对齐方法
从事件日志中发现过程模型的渐变漂移
基于事件日志增强的时序活动表示学习方法
基于性能约束的业务过程模型检索
基于Artifact生命周期的业务流程一致性检查
基于机器学习的流程异常预测方法
基于日志完备性的过程漂移检测方法
循环并发结构的过程模型修正方法
云工作流环境下隐私感知的多租户访问控制模型
基于后继关系的行为块过程挖掘方法
混合云环境下面向时延优化的科学工作流数据布局策略
基于日志的流程相似度计算方法适用性分析
基于熵的业务流程阻塞变迁挖掘方法
业务流程管理中基于规格属性及索引机制的服务匹配算法
基于微服务架构和支持业务过程可靠执行的数据通信方法
移动边缘计算中能耗优化的多重资源计算卸载策略
业务过程成批处理配置优化方法
基于依赖关联度的业务过程噪声日志过滤方法
一种支持区块链交易溯源的混合索引机制
标签匹配方法对业务流程模型相似性影响的分析
业务流程中一种个性化的任务完成时间预测方法
基于遗传算法的临床路径本地化研究
诊疗活动向量化表示研究
基于药物疗效日志的临床路径挖掘方法
基于遗传算法的医院门诊过程挖掘算法
基于立体数据的高校学生就业去向预测方法