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

2025年第25卷第7期科学技术与工程ISSN1671—1815

2025,25(7):02832-09ScienceTechnologyandEngineeringCN11—4688/T

DOI:10.12404/j.issn.1671-1815.2402656

引用格式:高庆鑫,刘聪,张在贵,等.业务流程模型挖掘算法可靠性评价方法[J].科学技术与工程,2025,25(7):2832-2840.

GaoQingxin,LiuCong,ZhangZaigui,etal.Reliabilityevaluationmethodofbusinessprocessmodeldiscoveryalgorithm[J].ScienceTech-

nologyandEngineering,2025,25(7):2832-2840.

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

11,2∗342

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

(1.山东理工大学计算机科学与技术学院,淄博255000;2.山东科技大学计算机科学与工程学院,青岛266590;

3.济南浪潮数据技术有限公司,济南250100;4.山东理工大学电气与电子工程学院,淄博255000)

摘要流程模型挖掘算法能够从事件日志中挖掘流程模型,不同流程模型挖掘算法处理事件日志的能力不同。目前,大量

涉及流程模型挖掘算法评价的工作大都是间接评价,而间接评价存在局限性。针对这一问题,将可靠性作为模型挖掘算法的

重要直接评价指标,提出一种模型挖掘算法可靠性评价的方法,用于直接评价模型挖掘算法的性能。该方法对原始事件日志

进行增量预处理以得到增量子日志集合;使用模型挖掘算法对增量子日志和原始事件日志进行处理,得到流程模型;最后,通

过质量评估对业务流程模型挖掘算法的可靠性进行评价。基于公开的9个仿真事件日志和4个真实事件日志,从弱可靠性、

噪声干扰可靠性和强可靠性3个方面对多个模型挖掘算法进行实验,实验结果表明:HeuristicMiner、InductiveMiner-infre-

quent、InductiveMiner和AlphaMiner可靠性值依次为4、3.2、2.4和1.6,可靠性值越高,算法的可靠性越强。可见本文方法能

够有效地评价算法的可靠性。

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

中图法分类号TP301;文献标志码A

ReliabilityEvaluationMethodofBusinessProcessModelDiscoveryAlgorithm

11,2∗342

GAOQing-xin,LIUCong,ZHANGZai-gui,LIHui-ling,ZENGQing-tian

(1.SchoolofComputerScienceandTechnology,ShandongUniversityofTechnology,Zibo255000,China;

2.CollegeofComputerScienceandEngineering,ShandongUniversityofScienceandTechnology,Qingdao266590,China;

3.JinanInspur(JinanData)TechnologyCo.,Ltd.,Jinan250100,China;

4.Schoo