-
题名面向日志完备性的事件日志采样方法
被引量：6
- 1
-
-
作者
苏轩
刘聪
张帅鹏
曾庆田
李彩虹
-
机构
山东理工大学计算机科学与技术学院
山东科技大学计算机科学与工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第10期3156-3165,共10页
-
基金
国家自然科学基金资助项目(61902222)
山东省泰山学者工程专项基金资助项目(tsqn201909109)
+1 种基金
山东省自然科学基金优秀青年基金资助项目(ZR2021YQ45)
山东省高等学校青创科技计划创新团队资助项目(2021KJ031)。
-
文摘
针对已有采样方法在处理大规模事件日志时仍存在效率低下且无法保证模型质量的问题,提出面向日志完备性的事件日志采样方法,包括完全遍历采样法、集合覆盖采样法、基于轨迹长度的采样方法和基于轨迹频次的采样方法,并在开源流程挖掘工具平台ProM中实现。采用9个公开事件日志数据集从时间性能分析和模型质量评估两方面实验表明,所提采样方法在保证模型挖掘质量的前提下能够大幅提高日志采样效率。
-
关键词
事件日志
日志采样
质量评估
模型发现
日志完备性
-
Keywords
event logs
log sampling
quality measure
model discovery
log completeness
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于日志完备性的过程漂移检测方法
被引量：5
- 2
-
-
作者
林雷蕾
闻立杰
周华
裴继升
代飞
郑灿彬
-
机构
云南大学软件学院
清华大学软件学院
西南林业大学大数据与智能工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第4期873-881,共9页
-
基金
国家重点研究发展计划资助项目(2016YFB1001101)
国家自然科学基金资助项目(61472207
+4 种基金
71690231
61702442)
云南省科技厅后备人才培养计划资助项目(C6143002)
云南省教育厅研究生资助项目(2017YJS107)
云南大学研究生创新资助项目(YDY17095)~~
-
文摘
过程挖掘中漂移检测的目的是通过检测日志的变化来断定模型是否发生了改变,然而现有方法存在抽取特征量大、检测延迟及无法准确定位变化区域的局限。针对突发漂移检测提出一种基于完备性的漂移检测算法。首先,将突发漂移检测转换为日志中局部完备性计算问题;然后,利用切比雪夫不等式推断完备性表达式;进一步,通过可选参数的窗口来训练完备性初始值,避免选择及并发结构的干扰;最后,定义了切割操作对漂移之前的完备值进行清除,进而对日志进行迭代检测。通过多组模型数据进行了实验评估,并与已有方法进行对比,验证了所提方法的有效性。
-
关键词
过程挖掘
漂移检测
切比雪夫不等式
日志完备性
业务流程管理
-
Keywords
process mining
drift detection
Chebyshe'v inequality
log completeness
business process management
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种挖掘二度循环的扩展Alpha算法
被引量：2
- 3
-
-
作者
林雷蕾
周华
代飞
闻立杰
莫启
-
机构
云南大学软件学院
云南大学云南省软件工程重点实验室
西南林业大学大数据与智能工程学院
清华大学软件学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2018年第3期591-601,共11页
-
基金
国家自然科学基金资助项目(61462095
61702442
+5 种基金
61662085)
云南省科技厅后备人才培养计划资助项目(C6143002)
云南省高新技术产业发展资助项目(20121956)
云南省教育厅研究生资助项目(2017YJS107
2017ZZX227)
云南大学研究生创新资助项目(YDY17095)~~
-
文摘
为解决现有挖掘算法无法从不具有显式行为特征"aba"的局部完备性的日志文件中挖掘最简2度循环的问题,对经典的alpha算法进行了扩展,提出了αL算法,用于从具有行为特征或不具有行为特征的局部完备性日志中挖掘出最简2度循环。给出了最简2度循环的形式化定义。从全局角度根据不同结构具有不同行为轨迹来区分最简2度循环与并发结构。通过紧邻关系的强弱,来有效识别并发分支上同类型的最简2度循环结构。通过大量模型实验表明了所提算法的有效性,并将算法集成在开源框架ProM中。
-
关键词
业务流程管理
流程挖掘
紧邻度
日志完备性
PETRI网
-
Keywords
business process management
process mining
following degrees
log completeness
Petri nets
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名特殊循环结构的过程挖掘算法
- 4
-
-
作者
贺朝阳
杜玉越
王路
-
机构
山东科技大学计算机科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2018年第22期42-50,56,共10页
-
基金
国家自然科学基金(No.61170078
No.61472228)
+2 种基金
泰山学者建设工程专项经费
山东省自然科学基金(No.ZR2014FM009)
山东科技大学科技创新项目(No.SDKDYC170222)
-
文摘
为解决并发结构中循环挖掘问题,在α算法基础上,针对一类特殊循环结构提出了一种αfsl算法。该算法重新定义了包含循环结构的日志完备性,并在基本活动次序关系的基础上,添加了新的循环次序关系。通过预处理日志,提取日志中重复出现的活动,列出重复活动的相邻关系,从中发现日志中存在的循环结构,以后期添加循环结构的方式挖掘基于工作流网的过程模型。最后,通过对某电脑维修公司的实例分析,验证了αfsl算法的有效性与正确性。
-
关键词
过程挖掘
循环结构
日志完备性
工作流网
-
Keywords
process mining
loop structure
log completeness
workflow nets
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
