[发明专利]一种适用于多样性环境的业务流程挖掘方法

摘要

本发明公开了一种适用于多样性环境的业务流程挖掘方法。主要步骤包括：(1)基于领域知识的日志分类：根据领域知识将日志中的执行实例分组从而形成多个子日志；(2)利用多种挖掘算法准备优质初始种群；(3)基于遗传算法的流程模型整合，得到优化的业务流程模型。本发明的有益效果在于：其通过日志分类能够降低日志的多样性，简化挖掘算法的应用环境，让挖掘算法的特征和优势得到充分发挥；同时，其通过调整适应值函数的权重分布，使得最终的挖掘结果具有较高的综合质量。

主权项

1.一种适用于多样性环境的业务流程挖掘方法，其特征在于，包括以下步骤：(1)基于领域知识进行日志分类通过分析活动所处理的数据对象中的属性信息，利用领域知识对日志中的执行实例进行分类，从而产生多个子日志；(2)利用多种挖掘算法准备优质初始种群利用多种挖掘算法对分类后的各子日志进行挖掘得到流程模型，作为遗传算法的优质初始种群；其中：所述挖掘算法包括α算法、Heuristic算法和Region‑based挖掘算法；(3)基于遗传算法整合流程模型利用遗传算法，将步骤(2)得到的优质初始种群进行整合，从而得到最终的流程模型；遗传算法中，其适应性函数的计算式为fitness＝W1*Fr+W2*Pe+W3*Gv+W4*Sm；其中，Fr,Pe,Gv和Sm分别表示流程模型在重现度、精确度、通用性和简单性四方面的计算值；w1,w2,w3和w4分别表示相应四个质量指标的权重，其根据用户的偏好设置。