基于约束轨迹聚类的事件日志批量修复方法  

Batch repair of event logs based on constrained trace clustering

作　　者：田银花[1] 李昕燃 武于皓 韩咚[2] 杜玉越 王路 TIAN Yinhua;LI Xinran;WU Yuhao;HAN Dong;DU Yuyue;WANG Lu(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期2797-2808,共12页Computer Integrated Manufacturing Systems

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

摘　　要：企业业务运行过程中会产生大量的事件日志,事件日志是业务过程挖掘、监控和优化的基础和保障。然而,原始的事件日志由于缺乏结构及过于灵活导致难以直接应用于过程挖掘,对事件日志进行修复势在必行。现有日志修复方法需要结合过程模型逐条检查轨迹,并对各类异常行为采用不同策略进行修复,导致修复效率低下、适用性不强。针对上述问题,利用轨迹聚类方法,结合文本相似度指标,提出一种基于约束轨迹聚类的批量日志修复方法。该方法通过对轨迹聚类的每个步骤施加约束条件,使得单个簇包含作为簇中心的拟合轨迹以及与该拟合轨迹相似的异常轨迹,且中心轨迹即为异常轨迹的修复结果。该方法不但无需分析异常行为,直接获得修复后的拟合轨迹,而且实现了对于异常轨迹的批量修复。实验表明,该方法在脱离过程模型并保证高修复准确率的前提下,能够在噪音过滤之后,有效且高效地对事件日志进行批量修复。A large amount of event logs are generated during the operation of the enterprise business,which are the foundation and guarantee for the mining,monitoring and optimization of business process.However,original event logs are so less structured and more flexible that it is difficult to apply them to process mining directly.Hence,it is imperative to repair event logs.The existing log repair methods need to align the traces one by one with the process model,and different kinds of deviation behaviors should be repaired using different means,which lead to low repair efficiency and weak applicability.To resolve the above-mentioned problems,a batch log repair method based on constrained trace clustering was proposed which combined trace clustering methods and text similarity metrics.By imposing constraints on each procedure of trace clustering,one single cluster included the fitting trace as the cluster center and the unfitting traces similar to the fitting trace,and the central trace was considered as the repair result.This method could not only directly obtain the repaired fitting traces without analyzing the deviations,but also realized the batch repair of the unfitting traces.Experiment results showed that the proposed method could filter the noise and then repair the event logs in batch,without process models and ensuring high repair accuracy.

关 键 词：轨迹聚类 文本相似度 日志修复 事件日志 噪音过滤 

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