[发明专利]一种验证流程图生成算法的方法、装置及存储介质

说明书

本发明公开了一种验证流程图生成算法的方法、装置及存储介质，该验证流程图生成算法的方法包括：获取原始流程图；从原始流程图中获取所有路径的信息；根据所有路径的信息计算得到依赖关系矩阵；根据依赖关系矩阵生成事件日志；根据事件日志，利用待验证的流程图生成算法生成计算流程图；将计算流程图与原始流程图进行对比，对待验证的流程图生成算法的可靠性进行鉴定；本发明通过根据所有路径的信息计算得到依赖关系矩阵，根据依赖关系矩阵生成事件日志，操作过程简便，效率高，实现了流程图生成算法生成的流程图与标准流程图进行对比，生成的事件日志可以根据要求进行调整，进而提升了验证流程图生成算法的可靠性。

技术领域

本发明涉及流程挖掘技术领域，具体是一种验证流程图生成算法的方法、装置及存储介质。

背景技术

流程挖掘(Process Mining)，是一种新兴的跨数据挖掘、机器学习、过程建模与分析等领域的综合学科应用。其核心原理是基于跨平台、跨系统的业务操作日志采集，根据业务日志生成业务流程运行过程的完整视图，从而发现、监测和改进业务流程。例如，从ERP(Enterprise Resource Planning，企业资源计划)系统的工作流日志中寻找工作流模型和组织模型，经过分析，最后找出流程中存在的问题并给予优化建议。使用流程挖掘的组织，能够更全面地了解业务流程，找到效率低下的根源并确定包括自动化在内的改进机会，进而获得为长期业务增长做出基于战略数据的精确决策能力。

在现有技术中，流程挖掘算法能够从事件日志中还原出逻辑流程图，并且采用精确度、拟合度、泛化度和简单度四个指标来衡量逻辑流程图的有效性，但是将逻辑流程图转换为可视化流程图的过程是没有通用的衡量指标的，由于实际用户看到的往往是可视化流程图，而不是逻辑流程图，所以需要一种有效的方式来判断可视化流程图的有效性。另外，在实际项目中分析的事件日志文件往往有上千万条记录，从事件日志中还原出来的可视化流程图不论是节点还是线条也都非常多，如何判断可视化的流程图与事件日志的一致性也是非常困难的。目前在现有技术中没有很好的方法对流程图中的路径进行验证。

发明内容

本发明的目的在于提供一种验证流程图生成算法的方法、装置及存储介质，以解决现有技术中没有很好的方法对流程图中的路径进行验证的问题。

为实现上述目的，本发明提供如下技术方案：

第一方面，本发明提供了一种验证流程图生成算法的方法，所述方法包括如下步骤：

获取原始流程图；

从原始流程图中获取所有路径的信息；

根据所有路径的信息计算得到依赖关系矩阵；

根据依赖关系矩阵生成事件日志；

根据事件日志，利用待验证的流程图生成算法生成计算流程图；

将计算流程图与原始流程图进行对比，对待验证的流程图生成算法的可靠性进行鉴定。

进一步的，根据所有路径的信息计算得到依赖关系矩阵的方法包括：

将所有路径中相同的路径进行合并，每条路径均包括开始节点、结束节点以及多个中间节点在内的多个路径节点，开始节点赋予编号START，结束节点赋予编号END，每个中间节点均赋予一个唯一编号；

构建一个依赖关系矩阵，该矩阵的首行和首列的内容均为路径节点的节点编号，该矩阵中除首行和首列外的数值表示从该数值所在列的节点编号代表的路径节点到该数值所在行的节点编号代表的路径节点的路径在所有路径中出现的总次数，默认初始次数为0次。

进一步的，根据依赖关系矩阵生成事件日志的方法包括：通过抽样的方式在依赖关系矩阵中提取出从开始节点到结束节点的完整路径，生成事件日志；其中，抽样的方式要保证每个路径节点到达所有可达路径节点的概率与依赖关系矩阵中的概率保持一致，且不遗漏路径节点。