基于结构化工作网的隐含任务挖掘方法.docVIP

基于结构化工作流网的隐含任务挖掘方法 ［摘 要］ 过程挖掘是一种客观、自动化的过程分析技术，它通过挖掘过程日志来得到业务过程的结构模型，是传统过程分析手段的重要补充。如何正确挖掘包含隐含任务的不完整过程日志，是过程挖掘需要解决的难题之一。现有的一些算法如基因算法、α#算法等解决了部分类型隐含任务的挖掘问题，但仍有许多类型的隐含任务无法被正确挖掘。针对这一问题，本文在α#算法的基础上提出了一种基于结构化工作流网的挖掘算法，该算法能够较为完整地挖掘各类包含隐含任务的结构化工作流网模型。通过理论分析和实验验证，该算法的正确性和有效性得到了证明。 ［关键词］ 过程挖掘；结构化工作流网；隐含任务；改进α算法 doi : 10 . 3969 / j . issn . 1673 - 0194 . 2012 . 07. 025 ［中图分类号］ tp391 ［文献标识码］ a ［文章编号］ 1673 - 0194（2012）07- 0048- 04 ０ 引 言 面对激烈的市场竞争和市场环境的快速变化，现代企业必须能够随时对核心业务过程做出适当的调整以适应新的需要。这不但需要管理者能够掌握外部环境的变化，也需要管理者能够对企业业务过程的实际情况有清晰的了解。传统的过程分析手段，如调查、访谈、建模分析和模拟等，费时费力，而且受用户的主观性影响很大，容易出现偏差，因