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

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

扫码查看
流程挖掘旨在从事件日志中提取有用信息,从而发现、监控和改进实际的业务流程.大部分流程挖掘技术依赖于标准化的事件日志,即事件日志中的每个事件对应于一个案例.然而,已有的流程挖掘技术无法处理案例属性缺失的事件日志,即无标记事件日志.针对这个领域难题,提出一种面向无标记事件日志的案例识别方法.该方法首先根据关联规则从无标记事件日志中挖掘活动间的依赖程度,从而挖掘活动间的依赖关系;其次,根据活动间的依赖关系,挖掘活动间可能的活动关系,即并发关系、互斥关系和循环关系;最后提出一种案例识别算法对无标记事件日志进行案例识别,得到带有标记的事件日志.所提无标记事件日志案例识别方法已在开源平台ProM工具中实现.基于仿真日志数据集和真实日志数据集,验证了所提方法的有效性,通过与当前领域内最优方法进行定量比较,进一步验证了所提方法的优势.
Case identification approach for unlabeled event logs
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 de-gree 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 la-beled event log.The proposed approach had been implemented in the open source platform ProM tool.Based on sim-ulated log datasets and real log datasets,the effectiveness of this approach was verified.Through quantitative com-parison with the current best approach in the field,the advantages of our approach were further verified.

process miningPetri netunlabeled event logcase identification

王颖、刘聪、沈晓林、高庆鑫、闻立杰、程龙、曾庆田

展开 >

山东理工大学计算机科学与技术学院,山东 淄博 255000

山东科技大学计算机科学与工程学院,山东 青岛 266590

清华大学软件学院,北京 100084

华北电力大学控制与计算机工程学院,北京 102206

展开 >

流程挖掘 Petri网 无标记事件日志 案例识别

国家自然科学基金资助项目山东省泰山学者工程专项基金资助项目山东省泰山学者工程专项基金资助项目山东省自然科学基金优秀青年基金资助项目山东省高等学校青创科技计划创新团队项目

62472264ts20190936tsqn201909109ZR2021YQ452021KJ031

2024

计算机集成制造系统
中国兵器工业集团第210研究所

计算机集成制造系统

CSTPCD北大核心
影响因子:1.092
ISSN:1006-5911
年,卷(期):2024.30(8)