[发明专利]基于L*算法的业务流程增量挖掘方法

摘要

一种基于L*算法的业务流程增量挖掘方法，属于业务流程挖掘领域。其目的是通过智能挖掘技术来实现增量日志的挖掘，避免日志增加后需要重新挖掘的情况。首先从业务活动轨迹中提取频数较大的日志序列，然后进行预处理；根据L*算法的查询思想分析相邻两个活动间的序关系，建立行为轮廓，依据直接依赖关系构建初始模型；然后比较模型的适合度和适当度，验证增量日志序列的相邻活动的序关系与初始模型的行为轮廓的一致性，判断是否对初始模型作出调整，利用行为轮廓一致性度选择较优的模型；直到所有增量日志序列验证完毕，得到最优业务流程模型。该挖掘方法不仅能够避免增量日志的重复操作，而且使得流程的行为符合行为一致性。

主权项

基于L*算法的业务流程增量挖掘方法,该方法由日志序列的提取和处理及增量日志的运用、初始模型的建立和基于L*算法业务流程的优化挖掘方法三部分组成，其特征在于，提取和处理实现对日志序列的规范化要求，即满足能够从日志序列进行挖掘的条件；增量日志的运用可有效地减少因同时操作大量日志序列而产生的错误，提高运行效率；基于L*算法的业务流程的挖掘方法实现对处理过的日志序列构造日志弱序关系集合和日志序列序关系集合，从而确定日志序列中相继活动的行为轮廓关系，依此构建流程模型，并依据增量日志进行优化。