《表2 人工日志L：基于日志自动机的过程模型异常行为的修复方法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于日志自动机的过程模型异常行为的修复方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

本文所提出的日志修复算法的主要结构由Algorithm1中伪代码展示.首先统计日志中所有处于严格序关系的活动对，然后生成日志自动机（Algorithm 1:2）.计算日志自动机弧的相对频度，当弧的相对频度低于一个给定的阈值的时候，该弧是非频繁的（Algorithm1:4）.保持日志自动机的连通性与必须状态的前提下，生成了一个无异常的日志自动机，并且根据日志的重播删除了日志异常事件（Algorithm 1:7）.对删除的事件在日志中进行定位，并通过函数μ找到被删除事件的左右邻序列σ1，σ2（Algorithm 1:8）.对日志进行遍历，找出日志所有被σ1，σ2包围的子序列σ′，利用函数CP（）计算出σ′覆盖概率λ（Algorithm 1:12）.最后根据λ，找出覆盖概率最大的子序列对被删除的事件进行替换.根据第三节，已知在通过无异常的日志自动机被删除的事件为第二条序列中的事件E，通过函数μ（〈C〉，σ，1，1）=（〈B〉，〈D〉），计算日志中被（〈B〉，〈D〉）包围的序列的覆盖概率，如CP（〈B〉，〈B〉，〈D〉，1）=0.5，CP（ε，〈B〉，〈D〉，1)=0.75，CP（〈C，B〉，〈B〉，〈D〉，2)=0.25等.通过计算可以得出序列〈B〉，〈D〉之间为空集的概率最大，用空序列替换日志中第二条序列中被删除的事件C.