-
题名业务流程模型挖掘算法可靠性评价方法
- 1
-
-
作者
高庆鑫
刘聪
张在贵
李会玲
曾庆田
-
机构
山东理工大学计算机科学与技术学院
山东科技大学计算机科学与工程学院
济南浪潮数据技术有限公司
山东理工大学电气与电子工程学院
-
出处
《科学技术与工程》
北大核心
2025年第7期2832-2840,共9页
-
基金
科技部科技创新2030—“新一代人工智能”重大项目(2022ZD0119501)
国家自然科学基金面上项目(52374221)
+3 种基金
山东省泰山学者特聘专家支持项目(ts20190936)
山东省泰山学者工程专项基金(ts20190936,tsqn201909109)
山东省自然科学基金优秀青年基金(ZR2021YQ45)
山东省高等学校青创科技计划创新团队项目(2021KJ031)。
-
文摘
流程模型挖掘算法能够从事件日志中挖掘流程模型,不同流程模型挖掘算法处理事件日志的能力不同。目前,大量涉及流程模型挖掘算法评价的工作大都是间接评价,而间接评价存在局限性。针对这一问题,将可靠性作为模型挖掘算法的重要直接评价指标,提出一种模型挖掘算法可靠性评价的方法,用于直接评价模型挖掘算法的性能。该方法对原始事件日志进行增量预处理以得到增量子日志集合;使用模型挖掘算法对增量子日志和原始事件日志进行处理,得到流程模型;最后,通过质量评估对业务流程模型挖掘算法的可靠性进行评价。基于公开的9个仿真事件日志和4个真实事件日志,从弱可靠性、噪声干扰可靠性和强可靠性3个方面对多个模型挖掘算法进行实验,实验结果表明:Heuristic Miner、Inductive Miner-infrequent、Inductive Miner和Alpha Miner可靠性值依次为4、3.2、2.4和1.6,可靠性值越高,算法的可靠性越强。可见本文方法能够有效地评价算法的可靠性。
-
关键词
流程挖掘
模型挖掘算法
事件日志
可靠性评价
质量评估
-
Keywords
process mining
model discovery algorithm
event log
reliability evaluation
quality measure
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
