基于活动次序决策树的业务过程合规性检查方法  

Conformance checking of earthquake emergency processes based on activity-order decision trees

作　　者：杨立飞 田银花[1] 刘子豪 韩咚[2] 杜玉越 YANG Lifei;TIAN Yinhua;LIU Zihao;HAN Dong;DU Yuyue(College of Intelligent Equipment,Shandong University of Science and Technology,Tai an 271000,China;College of Continuing Education,Shandong University of Science and Technology,Tai an 271000,China;College of Computer Science and Engineering,Shandong University of Science and Technology,Qingdao 266590,China)

机构地区：[1]山东科技大学智能装备学院,山东泰安271000 [2]山东科技大学继续教育学院,山东泰安271000 [3]山东科技大学计算机科学与工程学院,山东青岛266590

出　　处：《计算机集成制造系统》2024年第8期2872-2883,共12页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(72101137,61973180);教育部人文社会科学研究青年基金资助项目(21YJCZH150,20YJCZH159);山东省自然科学基金资助项目(ZR2021MF117,ZR2022QF020);山东省重点研发计划(软科学)资助项目(2022RKY02009);山东省习近平新时代中国特色社会主义思想研究中心山东科技大学山东数字经济研究基地资助项目(SDSZJD202314)。

摘　　要：针对现有方法判断轨迹合规情况效率较低的问题,提出了一种基于活动次序决策树检查业务过程合规性的方法,并对该树进行剪枝处理以提高检测效率。首先,访问事件日志中完全拟合的轨迹,按照活动次序分别记录下每个活动的可取值,构建一棵以活动次序为属性的决策树;然后,为了减小决策树的结构规模提高判断效率,在尽量保证准确率的同时,对决策树进行剪枝,并对测试集中轨迹的拟合情况进行判断;最后,分别以地震应急流程及真实事件案例为数据集进行仿真实验。相较基于字符串距离度量方法和经典对齐方法,该算法显著提高了业务过程合规性检查效率,基于真实事件案例实验结果,进一步说明了该方法在进行业务过程合规性检查时的可行性和优越性。To improve the low efficiency of the existing methods when judging whether traces are compliant or not,a method to achieve business process conformance checking was proposed based on an activity-order decision trees,and then the tree was pruned to improve detection efficiency.The fit traces were visited in the event log,and the attribute values of activities were recorded according to the order of activities,then a decision tree was constructed taking the activity order as the attribute.With the guarantee of the precision,the decision tree was pruned to reduce its structural scale and improve the judgement efficiency,and the fitness of the traces was judged in the test set.Simulation experiments were implemented with the earthquake emergency plan process and the real life cases,which verified that the algorithm significantly had improved the business process conformance checking efficiency compared with the string distance metric based method and the classical alignment method.Based on the experimental results of real event cases,the feasibility and superiority of the proposed method in business process conformance checking were further illustrated.

关 键 词：合规性检查 地震应急流程 决策树 事件日志 剪枝 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]