13、多视角业务流程执行事件异常检测及网络社区与角色分析

多视角业务流程执行事件异常检测及网络社区与角色分析

在业务流程管理和网络分析领域，异常检测以及社区与角色的发现是非常重要的任务。下面将详细介绍业务流程执行事件异常检测的方法以及一种新的网络分析模型。

业务流程执行事件异常检测

在业务流程执行中，准确检测异常事件对于保障流程的正常运行至关重要。这里介绍一种基于似然图的多视角异常检测方法。

算法介绍

首先是 EvntTypLkly 算法，其目的是计算意外事件 f 对于活动 vlstA 的人工似然。以下是该算法的代码：

Algorithm EvntTypLkly(likelihood graph G = (V, D), unexpected event f, activity vlstA)
Result: set of tuples (v, l) of vertexes v ∈V , of f’s type, and their likelihood l for vlstA
E:={(d, 1)|d ∈D ∧d.vs = vlstA}
fndfs := ∅, kwnE := ∅
foreach e ∈E do
    kwnE := kwnE ∪{e.d};
    if getType(e.d.ve) = getType(f) // look for f’s type then
        fndf := {x ∈fndfs|x.ve = e.d.ve}
        if fndf = ∅then
            fnd