基于Petri网行为轮廓的日志挖掘方法

摘要

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