计算机集成制造系统 ›› 2019, Vol. 25 ›› Issue (第4): 969-977.DOI: 10.13196/j.cims.2019.04.020

• 当期目次 • 上一篇    下一篇

基于依赖关联度的业务过程噪声日志过滤方法

孙笑笑1,2,张蕾1,2,俞东进1,2+,潘建梁1,2,侯文杰1,2,王焕强1,2   

  1. 1.杭州电子科技大学计算机学院
    2.复杂系统建模与仿真教育部重点实验室
  • 出版日期:2019-04-30 发布日期:2019-04-30
  • 基金资助:
    国家自然科学基金资助项目(61472112);浙江省重点研发资助项目(2017C01010,2016F50014,2015C01040)。

Dependency relevancy driven noise filtering in business process

  • Online:2019-04-30 Published:2019-04-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61472112),and the Zhejiang Provincial Key Science and Technology Foundation,China(No.2017C01010,2016F50014,2015C01040).

摘要: 日志中发生的低频次行为与挖掘的流程模型中某些不必要的结构相对应,而这些结构的出现会引起挖掘模型在适应度和精确度等指标上的下降。为解决这些结构对流程挖掘模型质量造成的影响,提出一种基于依赖关联度的噪声日志过滤方法。该方法首先根据日志中事件及其依赖关系的统计频率,定义了依赖关系的局部关联度和整体关联度,并将两者归一化为混合关联度来筛选出噪声日志。然后通过轨迹可达性分析去除日志中的噪声,以便最大程度地保留日志轨迹中记录的其他行为。与传统噪声日志过滤算法过滤掉包含噪声日志的整条日志轨迹不同,所提算法在移除噪声日志的同时最大程度地保留了原始日志中的其他非噪声日志。

关键词: 流程挖掘, 模型质量, 噪声日志过滤方法, 依赖关联度, 业务流程管理

Abstract: The behavior with low frequency in the log corresponds to some unnecessary structures in the process model,which leads to the decline of the fitness and accuracy of mining models.To address this problem,a noise log filtering method based on dependent relevancy named Dependency Relevancy driven noise Filtering(DRF)was proposed.According to the statistical frequency of events and edges,the local correlation degree and global correlation degree of the dependency relationship were defined and normalized into a mixed relationship degree,based on which the noise log was filtered out.The noise in the log by the path accessibility analysis was removed,so the other behaviors recorded in the log trajectory were preserved to the maximum extent.Unlike the traditional log filtering algorithms that filtered out the whole log trajectory containing noisy log,DRF could preserve non-noisy log while removing the noisy one.

Key words: process mining, model quality, noisy log filtering method, dependency relevancy, business process management

中图分类号: