[发明专利]基于Petri网行为轮廓的日志挖掘方法

摘要

一种基于Petri网行为轮廓的日志挖掘方法，属于流程挖掘领域。其目的是通过挖掘技术的实施来改进业务流程模型，从而提高流程运行效率和服务质量。首先从程序运行产生的轨迹中提取日志序列,然后进行预处理；分析相邻两个活动间的行为关系，建立行为轮廓，依据直接依赖关系构建初始模型；然后重放出现频数最大的日志序列，根据各项指标寻找出优于初始模型的两个流程模型；利用行为轮廓一致性分别比较这两个模型与初始模型的一致性度，选择较优的模型；重复上述最后两个步骤直到日志重放完毕，得到最优业务流程模型。该挖掘方法不仅能够保证业务流程满足功能性，而且使得流程的行为简洁，减少程序运行时间。

主权项

基于Petri网行为轮廓的日志挖掘方法,该方法由日志序列的提取和处理、业务流程的优化挖掘方法两部分组成，其特征在于，日志序列的提取和处理实现对日志序列的规范化要求，即满足能够从日志序列进行挖掘的条件；业务流程的挖掘方法实现对处理过的日志序列逐个进行重放，根据各个指标建立模型、调整模型和选择模型。