[发明专利]基于拟间接依赖的过程模型挖掘的新方法

摘要

基于拟间接依赖的过程模型挖掘新方法，涉及事件日志的预处理、初始模型的建立和调整以及含有间接依赖模型的挖掘，属于过程挖掘领域。现存的大多数过程挖掘方法仅考虑任务间的直接依赖关系而忽视了任务间的间接依赖关系。本发明提出了基于拟间接依赖的过程挖掘方法，该方法以事件日志的行为轮廓为基础，其主要目的是基于拟间接依赖关系挖掘出含有间接依赖的过程模型。在挖掘的过程中会产生多个候选模型，通过计算适合性和行为适当性选出最优模型。本发明把交叉序细分为并行交叉序和循环交叉序，能够有效地挖掘出并行任务和循环任务。另外，本发明把拟间接依赖的定义形式化，使得在挖掘过程中能够快速地找出具有拟间接依赖关系的任务对。

主权项

基于拟间接依赖的过程模型挖掘新方法，包括预处理事件日志、建立初始模型、调整初始模型和基于拟间接依赖调整模型并择优选出最终模型。其特征在于：从信息系统中提取事件日志，去除不完备的日志序列并且合并日志，提高了模型质量并减少了工作量；根据直接严格序、间接严格序、并行交叉序、循环交叉序、排他序建立行为轮廓关系表，构建初始模型，能够有效地挖掘并行任务和循环任务；根据拟间接依赖的形式化定义找出具有拟间接依赖关系的活动对并调整模型，根据评价标准选出最优模型，最终能够挖掘含有间接依赖的过程模型。