收藏切换
Reliability Evaluation Method of Business Process Model Discovery Algorithm
收藏切换
PDF
Qing-xin GAO1, Cong LIU1, 2, *, Zai-gui ZHANG3, Hui-ling LI4, Qing-tian ZENG2
Science Technology and Engineering | 2025, 25(7) : 2832 - 2840
Less
收藏切换
Science Technology and Engineering | 2025, 25(7): 2832-2840
Papers·Automation and Computational Technology
Reliability Evaluation Method of Business Process Model Discovery Algorithm
Full
Qing-xin GAO1, Cong LIU1, 2, *, Zai-gui ZHANG3, Hui-ling LI4, Qing-tian ZENG2
Affiliations
  • 1 School of Computer Science and Technology, Shandong University of Technology, Zibo 255000, China
  • 2 College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
  • 3 Jinan Inspur (Jinan Data) Technology Co., Ltd., Jinan 250100, China
  • 4 School of Electrical and Electronic Engineering, Shandong University of Technology, Zibo 255000, China.
Published: 2025-03-08 doi: 10.12404/j.issn.1671-1815.2402656
Outline
收藏切换

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.

process mining  /  model discovery algorithm  /  event log  /  reliability evaluation  /  quality measure
Qing-xin GAO, Cong LIU, Zai-gui ZHANG, Hui-ling LI, Qing-tian ZENG. 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
Year 2025 volume 25 Issue 7
PDF
140
59
Cite this Article
BibTeX
Article Info
doi: 10.12404/j.issn.1671-1815.2402656
  • Receive Date:2024-04-12
  • Online Date:2026-03-30
  • Published:2025-03-08
Article Data
Affiliations
History
  • Received:2024-04-12
  • Revised:2024-06-05
Funding
Affiliations
    1 School of Computer Science and Technology, Shandong University of Technology, Zibo 255000, China
    2 College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
    3 Jinan Inspur (Jinan Data) Technology Co., Ltd., Jinan 250100, China
    4 School of Electrical and Electronic Engineering, Shandong University of Technology, Zibo 255000, China.
References
Share
https://castjournals.cast.org.cn/joweb/kxjsygc/EN/10.12404/j.issn.1671-1815.2402656
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT