-
题名基于字符串匹配算法的业务流程低频日志噪声过滤方法
- 1
-
-
作者
何子贤
方贤文
-
机构
安徽理工大学数学与大数据学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2023年第7期1209-1215,共7页
-
基金
国家自然科学基金(61572035,61402011)
安徽省自然科学基金(2008085QD178)。
-
文摘
过程挖掘领域关注的是对业务流程执行所产生的数据的分析,旨在从数据中提取可操作的过程知识。模型的低频日志中可能存在一些噪声,导致分析受到负面影响,由此提出了一种基于频率变化规则及字符串匹配方法从低频的事件日志中识别并过滤噪声的方法。首先,基于直接跟随图和最终跟随图,根据频率变化规则,从事件日志中识别无效的直接活动对序列集合。然后,结合改进的字符串匹配算法,根据直接跟随图的直接关系与事件日志的迹的序列片段的对应关系,将无效活动序列与低频日志迹进行字符串匹配,从而过滤日志中的噪声,优化挖掘模型。最后,通过具体的案例分析及仿真实验,验证了该方法的有效性。
-
关键词
噪声
直接跟随图
间接跟随图
KMP
过滤
优化
-
Keywords
noise
directly-follows graph
eventually-follows graph
KMP
filtering
optimization
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
