业务流程模型挖掘算法可靠性评价方法

高庆鑫 ,  刘聪 ,  张在贵 ,  李会玲 ,  曾庆田

科学技术与工程 ›› 2025, Vol. 25 ›› Issue (7) :2832-2840

PDF (8654KB)
科学技术与工程 ›› 2025, Vol. 25 ›› Issue (7) :2832-2840 DOI: 10.12404/j.issn.1671-1815.2402656
自动化技术、计算机技术

业务流程模型挖掘算法可靠性评价方法

作者信息 +

Reliability Evaluation Method of Business Process Model Discovery Algorithm

Author information +
文章历史 +

摘要

流程模型挖掘算法能够从事件日志中挖掘流程模型,不同流程模型挖掘算法处理事件日志的能力不同。目前,大量涉及流程模型挖掘算法评价的工作大都是间接评价,而间接评价存在局限性。针对这一问题,将可靠性作为模型挖掘算法的重要直接评价指标,提出一种模型挖掘算法可靠性评价的方法,用于直接评价模型挖掘算法的性能。该方法对原始事件日志进行增量预处理以得到增量子日志集合;使用模型挖掘算法对增量子日志和原始事件日志进行处理,得到流程模型;最后,通过质量评估对业务流程模型挖掘算法的可靠性进行评价。基于公开的9个仿真事件日志和4个真实事件日志,从弱可靠性、噪声干扰可靠性和强可靠性3个方面对多个模型挖掘算法进行实验,实验结果表明:Heuristic Miner、Inductive Miner-infrequent、Inductive Miner和Alpha Miner可靠性值依次为4、3.2、2.4和1.6,可靠性值越高,算法的可靠性越强。可见本文方法能够有效地评价算法的可靠性。

Abstract

Process model discovery algorithms are capable of extracting process models from event logs, but different algorithms have varying capabilities in handling event logs. Currently, most research on evaluating these algorithms involves indirect evaluation methods, which have limitations. To address this issue, a method was proposed to directly evaluate the reliability of process model discovery algorithms, using reliability as an important evaluation metric. The original event log was preprocessed to obtain an incremental sub-log collection, the process model discovery algorithm was applied to the incremental sub-logs and the original event log to obtain process models, and the reliability of the business process model discovery algorithm was evaluated through quality assessment. Based on nine public simulation event logs and four real event logs, multiple model discovery algorithms were experimented on from the aspects of weak reliability, noise interference reliability, and strong reliability. The experimental results showed that the reliability values of Heuristic Miner, Inductive Miner-infrequent, Inductive Miner, and Alpha Miner were 4, 3.2, 2.4, and 1.6, respectively. Higher reliability values indicated stronger reliability of the algorithms. Thus, the proposed method can effectively evaluate the reliability of the algorithms.

关键词

流程挖掘 / 模型挖掘算法 / 事件日志 / 可靠性评价 / 质量评估

Key words

process mining / model discovery algorithm / event log / reliability evaluation / quality measure

引用本文

引用格式 ▾
高庆鑫, 刘聪, 张在贵, 李会玲, 曾庆田. 业务流程模型挖掘算法可靠性评价方法[J]. 科学技术与工程, 2025, 25(7): 2832-2840 DOI:10.12404/j.issn.1671-1815.2402656
GAO Qing-xin, LIU Cong, ZHANG Zai-gui, LI Hui-ling, ZENG Qing-tian. Reliability Evaluation Method of Business Process Model Discovery Algorithm[J]. Science Technology and Engineering, 2025, 25(7): 2832-2840 DOI:10.12404/j.issn.1671-1815.2402656

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

科技部科技创新2030—“新一代人工智能”重大项目(2022ZD0119501)

国家自然科学基金面上项目(52374221)

山东省泰山学者特聘专家支持项目(ts20190936)

山东省泰山学者工程专项基金(ts20190936)

山东省自然科学基金优秀青年基金(ZR2021YQ45)

山东省高等学校青创科技计划创新团队项目(2021KJ031)

PDF (8654KB)

38

访问

0

被引

详细

导航
相关文章

/

〈 〉