-
题名日志诱导下的形态学片段流程聚类方法
- 1
-
-
作者
孙书亚
方欢
方贤文
-
机构
安徽理工大学数学与大数据学院
-
出处
《计算机科学》
CSCD
北大核心
2019年第8期71-77,共7页
-
基金
国家自然科学基金项目(61472003,61272153,61340003,61402011,61572035)
安徽省自然科学基金项目(1608085QF149)
+1 种基金
安徽省高校优秀青年人才基金项目(gxyqZD2018038)
安徽省博士后基金项目(2018B288)资助
-
文摘
在业务流程管理系统中,执行同一目的的任务流可能存在若干事件集的多种不同排列方式,对应在日志上则表现为很多日志存在着诸多变化,同时具有很多业务的共性特征。因此,如何提取日志行为的共性,将多个相似日志的流程进行聚类,实现提取流程簇业务系统的共性,对相似流程的业务融合具有积极意义。文中提出了一种基于日志的流程聚类方法,首先对日志中的低频事件进行过滤,利用日志形态学片段提取公共的高频片段,进而通过形式自动机将提取的公共高频片段转换为相似日志的聚类中心;然后,提出基于形态学片段的业务组合方法产生流程模型共性的频繁执行路径,将相似的等价类形态学片段进行业务组合,得到组合后的Petri网模型,即为流程簇的聚类中心;最后,通过一个实际的案例验证了所提方法的可行性和有效性。
-
关键词
形态学片段
流程聚类
流程组合
PETRI网
-
Keywords
Morphological fragments
Process clustering
Process combination
Petri net
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
