一种面向无标记事件日志的案例识别方法  

Case identification approach for unlabeled event logs

作　　者：王颖 刘聪 沈晓林 高庆鑫 闻立杰[3] 程龙 曾庆田 WANG Ying;LIU Cong;SHEN Xiaolin;GAO Qingxin;WEN Lijie;CHENG Long;ZENG Qingtian(School of Computer Science and Technology,Shandong University of Technology,Zibo 255000,China;School of Computer Science and Engineering,Shandong University of Science and Technology,Qingdao 266590,China;School of Software,Tsinghua University,Beijing 100084,China;School of Control and Computer Engineering,North China Electric Power University,Beijing 102206,China)

机构地区：[1]山东理工大学计算机科学与技术学院,山东淄博255000 [2]山东科技大学计算机科学与工程学院,山东青岛266590 [3]清华大学软件学院,北京100084 [4]华北电力大学控制与计算机工程学院,北京102206

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

基　　金：国家自然科学基金资助项目(62472264);山东省泰山学者工程专项基金资助项目(ts20190936,tsqn201909109);山东省自然科学基金优秀青年基金资助项目(ZR2021YQ45);山东省高等学校青创科技计划创新团队项目(2021KJ031)。

摘　　要：流程挖掘旨在从事件日志中提取有用信息,从而发现、监控和改进实际的业务流程。大部分流程挖掘技术依赖于标准化的事件日志,即事件日志中的每个事件对应于一个案例。然而,已有的流程挖掘技术无法处理案例属性缺失的事件日志,即无标记事件日志。针对这个领域难题,提出一种面向无标记事件日志的案例识别方法。该方法首先根据关联规则从无标记事件日志中挖掘活动间的依赖程度,从而挖掘活动间的依赖关系;其次,根据活动间的依赖关系,挖掘活动间可能的活动关系,即并发关系、互斥关系和循环关系;最后提出一种案例识别算法对无标记事件日志进行案例识别,得到带有标记的事件日志。所提无标记事件日志案例识别方法已在开源平台ProM工具中实现。基于仿真日志数据集和真实日志数据集,验证了所提方法的有效性,通过与当前领域内最优方法进行定量比较,进一步验证了所提方法的优势。Process mining aims to extract useful information from event logs,so as to discover,monitor and improve the actual business process.Most process mining technologies rely on standardized event logs,that is,each event in the event log corresponds to a case.However,the existing mining technology cannot deal with the unlabeled event log.To solve this problem,a case identification approach for unlabeled event log was proposed.Specifically,the degree of dependence between activities from the unlabeled event log was mined first according to the association rules,so as to mine the dependency between activities;according to the dependency relationship between activities,the possible activity relationships that was concurrency relation,exclusion relation and loop relation among activities was mined;finally a case identification algorithm was proposed to recognize the unlabeled event log and get the labeled event log.The proposed approach had been implemented in the open source platform ProM tool.Based on simulated log datasets and real log datasets,the effectiveness of this approach was verified.Through quantitative comparison with the current best approach in the field,the advantages of our approach were further verified.

关 键 词：流程挖掘 PETRI网 无标记事件日志 案例识别 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]