基于足迹矩阵的分解模型挖掘方法.pdfVIP

第卷第期计算机集成制造系统

315Vol.31No.5

年月

20255ComuterInteratedManufacturinSstemsMa2025

pggyy

:/

DOI10.13196.cims.2024.BPM11

j

基于足迹矩阵的分解模型挖掘方法

,

11+2131

,,,,

刘鑫王路王康刘聪杜玉越

(,;

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

1.266590

,;

山东科技大学电子信息工程学院山东青岛

2.266590

,)

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

3.255000

:,。,

摘要模型挖掘是流程挖掘研究的重要领域之一其目标是通过分析事件日志生成业务流程模型然而现

。,

有模型挖掘方法在处理大规模日志时效率较低为更好地分析模型并提高效率分解模型挖掘成为研究领域的热

,、。(),

点旨在将复杂流程模型分解为更小更简单的子模型精简流程结构树RPST是一种以有向图为输入以单入

。,

单出片段构成的层次树状结构为输出的图分解技术但应用RPST挖掘模型在质量上有所欠缺为克服现有方法

,。,

的不足并提高模型质量提出基于足迹矩阵的分解模型挖掘方法根据日志间次序关系得到足迹矩阵提出关系

(),。,

精简流程结构树R-RPST的概念用于分解活动间因果依赖图根据分解后的图片段生成子日志利用已有挖掘