[发明专利]基于Petri网行为紧密度的有效低频模式的分析方法

说明书

基于Petri网行为紧密度的有效低频模式的分析方法，涉及基于事件日志发现低频模式和基于行为紧密度检测有效低频。首先根据给定的事件日志建立流程模型，利用合理性阈值和行为轮廓关系找出合理的流程模型，通过迭代扩展初始模式发现流程模型中的所有低频模式。然后整理从发现的低频模式中所提取的低频日志，计算模型与日志对应变迁的最小k阶关系，并求出日志和模型的行为距离向量，根据行为紧密度公式找出有效低频模式。本发明提出了从事件日志中分析有效低频模式的方法，有效地解决了在业务流程挖掘中区分低频日志与噪音日志的问题，并能将有效低频应用于实际生活领域。

技术领域

本发明属于电子商务信息技术领域，涉及业务流程管理中的低频行为模式的挖掘方法，包括从事件日志中发现低频模式的方法和基于行为紧密度分析有效低频。

背景技术

过程挖掘作为业务流程管理的内容之一，目的是从运行系统的事件日志获取有用信息从而建立合适的流程模型。而过程挖掘的重点之一是研究发现频繁行为，对常见的行为进行发现，监测及应用，并对覆盖大部分常见行为的流程模型的发现提出了很多算法，目的是为了研究发现运行示例主要发生的过程，很少的工作涉及低频行为。但是低频行为对流程管理也很重要，它揭示了一个流程中低频率的错误实现。

对存在低频行为的过程挖掘，已有的研究大多集中在噪音及异常行为处理等方面，这些噪音导致数据输入错误和丢失数据，并且在过程发现中低频事件也会导致不可用或复杂模型，因此现有的方法基于事件日志的频率将其作为噪音直接过滤。但是有些低频行为在流程中并不都是噪音，有的可能会监测并且优化过程。在一些情况中，模型中的低频结构可能暗示了错误行为的检测，例如在保险公司系统中，低频行为被用作识别欺诈性索赔，所以直接删除低频结构不是一个合适的解决方案。针对这种情况，需要对日志中的低频行为进行判断，保留有效低频结构并完善系统的不足之处。

发明内容

本发明所要解决的技术问题是：提供一种基于事件日志建立合理的流程模型并发现模型中的低频行为模式的方法，并在此基础上进行基于行为紧密度的有效低频模式的分析。

为解决以上技术问题，本发明采用如下的技术方案：

对于流程模型，本发明根据事件日志间的活动关系建立流程模型，根据给定的合理性阈值判断流程模型的合理性，不合理的模型需根据行为轮廓关系，增加配置信息调整为合理的流程模型。

初始化流程模型中的活动的候选弧及M-模式，并进行迭代扩展，测量新模式的频率，根据给定的频率阈值，删除大于频率阈值的模式，找出流程模型的所有低频模式。

对每个低频模式，整理并提取低频日志，计算模型与日志对应变迁的最小k阶继承关系，并通过计算日志与模型的行为距离向量，分别得出低频日志与合理流程模型的行为紧密度，选出满足紧密度阈值的低频日志，还原低频日志模式，即为有效低频模式。

附图说明

图1是本发明的一种实施的流程图。

图2是本发明的发现低频模式的步骤图。

图3是本发明的分析有效低频模式的步骤图。

具体实施方式

本发明提出基于事件日志建立合理的流程模型，通过迭代扩展初始模式发现流程模型中的所有低频的日志序列，在此基础上计算日志与模型的行为距离向量，利用日志与模型的行为紧密度找出有效低频行为模式。

以下结合附图对本发明作进一步的说明。

图1是本发明的一种实施的流程，包括低频行为模式的发现和有效低频模式的分析。如图所示，根据事件日志间的行为轮廓关系及给定的合理性阈值建立合理的流程模型，通过迭代扩展流程模型的初始模式发现低频行为模式，从而提取所有低频的日志序列，在此基础上计算模型日志与模型的行为距离向量，根据行为紧密度的定义及给定的紧密度阈值找出满足阈值条件的低频日志，从而确定有效低频模式。