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

摘要

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

主权项

1.基于Petri网行为紧密度的有效低频行为模式的分析方法，包括满足频率阈值的低频行为模式的发现和利用行为紧密度检测分析有效低频行为模式的方法，其特征在于：根据给定的事件日志构建合理的流程模型，通过迭代扩展初始模式发现流程模型中的所以低频的日志序列，并在此基础上计算日志与模型的行为距离向量，利用日志与模型的行为紧密度找出有效低频模式，从而有效区分过程挖掘中的低频日志与噪音日志。