[发明专利]纵横交错的混合式资源分配规则挖掘方法

摘要

本发明提出一种基于“纵横交错”方法的混合式资源分配规则挖掘方法，用于从工作流日志获取到更为准确的资源分配知识。该方法以事件和案例作为基本事务单位对工作流日志处理，分别获得工作流日志的横向事件视图和纵向案例视图。在上述基础上，基于关联规则挖掘方法，对两种日志视图进行数据挖掘，从而得到不同日志视图下的关联规则。在上述基础上，利用当前工作流任务的前置条件对所有的规则进行筛选，并以支持度和置信度对两种视图下挖掘的关联规则进行综合排序。本发明提出的纵横交错资源分配规则挖掘方法能够得到比现有单一日志结构的过程挖掘方法预测准确度更高的资源分配规则。

主权项

一种纵横交错的混合式资源分配规则挖掘方法，其特征在于，包括以下步骤：步骤A、以过程、任务、资源、工作流实例及时间戳五元组来表示工作流日志；步骤B、以事务为基本单元对工作流日志进行分解，得到工作流日志横向事件视图步骤C、以工作流实例为基本单元对工作流日志进行分解，得到工作流日志纵向案例视图V_C(L)＝B(C)＝{c₁,c₂,...,c_|B(C)|}；步骤D、基于出现频次prob及当前活动的前置条件对上述两种日志视图分别进行资源分配规则挖掘；步骤E、基于因果条件概率conf方法对资源分配规则进行全局筛选与排序，获得全局优化的资源分配规则。