杨丽琴 康国胜 蔡伟刚 周 强

业务流程挖掘算法研究

杨丽琴1,2康国胜2蔡伟刚1周 强1

1(上海中医药大学图书信息中心 上海 201203)

2(复旦大学计算机科学技术学院 上海 201203)

流程挖掘能够根据流程的执行日志重构出流程模型，有助于实现业务流程的优化和智能管理。首先，指出目前流程挖掘技术需要解决的关键问题。然后，介绍几种具有代表性的流程挖掘算法，并指出每种算法解决的问题和存在的不足。接着，从日志完整性、控制流结构、噪声处理和模型质量控制等方面对流程挖掘算法进行分析和比较。最后，指出流程挖掘技术未来的研究方向。

流程挖掘 α算法 启发式算法 遗传算法 日志分类

0 引 言

目前，大多数企业使用信息系统来支持业务流程的执行，如工作流管理系统(WFMS)、企业资源规划系统(ERP)、客户关系管理系统等。这些信息系统可能包含显式的流程模型，也可能仅支持流程所涉及的任务而无需定义显式的流程模型，或仅仅保留了执行任务的轨迹。然而，这些信息系统都可以自动生成执行日志来记录业务流程的实际执行情况。流程挖掘的目标就是从这些执行日志中自动发现和流程有关的信息。挖掘结果可用于设计一个新的业务流程，或者作为反馈工具审计、分析和改进现有的业务流程。因此，流程挖掘对实现业务流程的优化和智能管理有着十分重要的意义[1]。

流程挖掘分为三个视图[2]：控制流视图、组织视图和实例视图。其中，控制流视图关注流程中活动的执行顺序和控制流结构，常用的建模语言[2,3]有WF-net、C-net、EPCs、BPMN和YAWL等。……