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

权利要求书

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

2.根据权利要求1所述的业务流程挖掘方法，其特征在于：在分析日志序列的活动时，采用L*算法中查询的思想以及行为轮廓的概念，根据L*算法的查询思想构建了各个相邻活动间的行为轮廓关系。

3.根据权利要求1所述的业务流程挖掘方法，其特征在于：在整个挖掘过程中，不再将所有的日志序列全部同时提取出来，而是先提取一部分，其余的以增量日志的形式提取出来，用于挖掘算法的逐步优化过程中。

4.根据权利要求1所述的业务流程挖掘方法，其特征在于：在优化挖掘过程中，不仅利用了日志序列相邻活动的序关系与模型的行为轮廓关系的一致性验证，而且还利用了模型与模型的一致性分析，在评价模型与模型的一致性时，采用评价标准是行为轮廓一致性度。