Computer Integrated Manufacturing System ›› 2022, Vol. 28 ›› Issue (10): 3039-3051.DOI: 10.13196/j.cims.2022.10.002

Previous Articles     Next Articles

Anomaly detection of business processes based on attention mechanism

SUN Jinyong1,ZHOU Bowen1,WEN Lijie2,XU Qian1,DENG Wenwei1,SUN Zhigang3+   

  1. 1.Guangxi Key Laboratory of Trusted Software,Guilin University of Electronic Technology
    2.School of Software,Tsinghua University
    3.School of Computer Science and Engineering,Guangxi Normal University
  • Online:2022-10-31 Published:2022-11-10
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61862016,61961007,62006058,62066010),the Natural Science Foundation of Guangxi Province,China(No.2019GXNSFBA245049,2020GXNSFAA159055),and the Guangxi Key Laboratory of Trusted Software,China(No.KX202205).

基于注意力机制的业务过程异常检测方法

孙晋永1,周博文1,闻立杰2,许乾1,邓文伟1,孙志刚3+   

  1. 1.桂林电子科技大学广西可信软件重点实验室
    2.清华大学软件学院
    3.广西师范大学计算机科学与工程学院
  • 基金资助:
    国家自然科学基金资助项目(61862016,61961007,62006058,62066010);广西自然科学基金资助项目(2019GXNSFBA245049,2020GXNSFAA159055);广西可信软件重点实验室资助项目(KX202205)。

Abstract: Anomaly detection of business processes is one of the necessary functions of Process Aware Information System (PAIS).At present,most methods of detecting business processes anomalies can detect the anomalies of business processes instances or their events,but it is difficult to locate the specific event attribute causing the anomaly.Focusing on the problem,a method of detecting business processes anomalies based on attention mechanism was proposed,which mined process features in the event log of the business process from the perspective of control flow and data flow to construct data set.Based on the attention mechanism,the prediction model of the next event of business process instance was constructed to predict the probability distribution of the next execution event and its attributes of the current process instance.Using the attribute evalues of the actual occurrence and the probability distributions of the predicted attribute evalues of the event in the process instance,the anomaly score of each attribute of the event was calculated.The event attribute whose anomaly score was greater than the setting anomaly scoring threshold was considered as the anomaly attribute,and the event attribute was located as the source of anomaly.The experimental results showed that the proposed method could detect anomalies of the event and its attributes of business processes instances more accurately by comparing with the existing mainstream methods of detecting business process anomalies,and the specific event attribute causing the anomaly could be located,which played an important role in improving the running stability of Process Aware Information System (PAIS).

Key words: business process, anomaly detection, anomaly location, attention mechanism, anomaly scoring threshold

摘要: 鉴于大多数业务过程异常检测方法能够检测业务过程实例或事件的异常,却难以定位发生异常的具体事件属性,提出一种基于注意力机制的业务过程异常检测方法。从控制流和数据流两个视角挖掘业务过程事件日志中的过程特征,构造数据集;基于注意力机制构建业务过程实例下一事件的预测模型,以预测当前过程实例的下一个执行事件及其属性的概率分布;采用过程实例中实际发生事件各属性的值和预测所得该事件各属性值的概率分布计算该事件各属性的异常评分,异常评分大于阈值的事件属性为异常属性,定位该事件属性为异常来源。仿真实验表明,与现有主流业务过程异常检测方法相比,所提异常检测方法在公开数据集上可以更准确地检测出业务过程实例事件及其属性异常,并可定位引发异常的具体事件属性,从而提高过程感知信息系统的运行平稳性。

关键词: 业务过程, 异常检测, 异常定位, 注意力机制, 异常评分阈值

CLC Number: