一种基于流程挖掘的决策支持方法及装置

摘要

本发明公开了一种基于流程挖掘的决策支持方法及装置。本发明首先从数据库中导出工作流日志文件并设置为XML格式；其次获得工作流日志文的信息，并列出提取到的所有活动序列，再对所有活动序列进行剔除和均值化归并处理；对处理后的无冗余活动序列进行扫描遍历，通过循环活动建立循环结构；接着使用自定义的TRPN模型为每条活动序列建模，每条活动序列得到工作流分支模型；扫描两个分支模型中活动节点并进行判断，对得到的工作流模型通过线性规划的方法进行优化，并对资源分配方法进行验证。本发明能够有效构建出工作流程中的各种结构，有效地对工作流中的资源进行分配，并进行形式化验证，保证了模型与方法的准确性和正确性。

主权项

一种基于流程挖掘的决策支持方法，其特征在于包括如下步骤：步骤(1)从数据库中导出工作流日志文件，并将工作流日志文件设置为XML格式；步骤(2)扫描工作流日志文件并从中获得完整的日志信息，包括每个工作流活动所属的实例ID、活动名称、活动节点状态、活动参与角色、活动开始时间、结束时间及活动执行时所需的成本开销，并将日志信息导入文本文件中；步骤(3)扫描文本文件并列出提取到的所有活动序列；即便是相同的活动序列也要分别单独列出，在此提取过程中同时统计各活动序列中每个活动节点的成本开销与执行时间的属性信息；所述的相同的活动序列是指活动序列中所有的活动名称依次相同；所述的执行时间的属性信息为活动开始时间和结束时间的差值；步骤(4)根据步骤(3)统计得到的活动序列，首先剔除掉不完整的活动序列，其次对所有相同的活动序列通过均值化进行归并，将活动序列中各活动节点的活动信息均予以“均值化”处理，并将处理后的活动信息附加到归并后活动序列中对应的活动节点；所述的不完整的活动序列是指该活动序列没有执行到活动终点；步骤(5)根据在步骤(4)中得到的无冗余活动序列，对每条活动序列进行扫描遍历，根据循环结构的特点，查找每条活动序列中的循环活动，并在原活动序列基础上通过循环活动建立循环结构；步骤(6)、通过步骤(5)找出工作流日志文件中提取得到的活动序列中可能存在的循环结构，接着使用自定义的TRPN模型为每条活动序列建模，每条活动序列得到工作流分支模型；步骤(7)扫描两个分支模型中活动节点，判断活动节点前后相邻的活动节点是否相同，并判断以及活动节点出现的次数，从而确定两条分支模型之间是否存在控制结构，根据控制结构依次合并各条分支模型，并对涉及活动信息进行均值化处理；所述的控制结构即选择、并行、循环结构，步骤(8)不断重复步骤(7)，直至剩下唯一一条从开始节点到结束节点的、且完整的工作流模型为止；步骤(9)对得到的工作流模型通过线性规划的方法进行优化，从而优化资源分配，并对优化后的资源分配方法进行验证。