基于L*算法的业务流程增量挖掘方法

专利申请号：CN201410010776.1

公 开 号：CN103778051A

发 明 人：方贤文 吴俊枝 刘璐 殷志祥 方新建 

专利类型：发明申请

申 请 日：20140507

公 开 日：20140109

专利主分类号：G06F11/34(20060101)

关 键 词：初始模型 日志序列 行为轮廓 挖掘 日志 业务流程 算法 验证 预处理 业务流程模型 关系构建 挖掘领域 业务活动 智能 依赖 分析 

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