计算机集成制造系统 ›› 2021, Vol. 27 ›› Issue (9): 2532-2541.DOI: 10.13196/j.cims.2021.09.006

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

基于上下文感知的多角度业务流程在线异常检测方法

孙笑笑1,2,侯文杰1,2,沈沪军1,2,应钰柯1,2,俞东进1,2+   

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

Multi perspective online anomaly detection method of business processes based on context awareness

  • Online:2021-09-30 Published:2021-09-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China (No.61472112),the Natural Science Foundation of Zhejiang Province,China(No.LQ20F020017),and the Zhejiang Provincial Key Research & Development Foundation,China (No.2017C01010).

摘要: 针对目前大多数方法仅从单一视角检测业务流程执行异常而导致的异常检测不全面问题,本文提出了一种基于上下文感知的多角度业务流程在线异常检测方法,方法从多个视角出发对当前执行实例可能存在的三类异常情况进行在线检测,即行为异常、时间异常和属性异常。方法还借助重演技术从事件日志中充分捕获当前实例执行的行为上下文和数据上下文以更好地模拟其真实执行环境,并将结果与深度学习方法相结合,建立了实时异常检测模型,有效提高了异常检测的性能。在四个真实数据集上的实验结果表明,本文提出的方法在召回率上比支持向量机、K最近邻、决策树算法分别提高了18.5%、19.8%和8.4%,在F1分数上分别提高了15.9%、25.4%和8.4%。区别于以往检测方法仅对流程执行数据进行事后分析的特点,本方法提出的异常检测方法适用于实时在线检测,具有更好的时效性。

关键词: 异常检测, 上下文感知, 业务流程管理, 重演, 神经网络

Abstract: For anomaly detection,most existing methods only detect anomalies in business process executions from a single perspective.Therefore,a multi-perspective online anomaly detection method was proposed,which detected three kinds of anomalies that might appear in current execution simultaneously such as behavior anomaly,time anomaly and attribute anomaly.In addition,the replay technology was applied to fully extract the behavior contexts and data contexts from event logs to simulate the true environment of process executions and combine them with deep learning methods to build a real-time multi-perspective anomaly detection model.Experiments on four real-life datasets demonstrated that the proposed method vastly outperformed other approaches and increased the mean recall by 18.5%,19.8% and 8.4% and the mean F1 score by 15.9%,25.4% and 8.4% compared to Support Vector Machine (SVM),K-Nearest Neighbor (KNN) and Digital Twin (DT).Compared to traditional method that detected anomaly based on offline event logs,the proposed method was more suitable for online anomaly detection of the on going instance.

Key words: anomaly detection, context awareness, business process management, replay, neural networks

中图分类号: