摘要
为解决事件日志中含有循环任务、重复任务和同一任务的过程挖掘问题,进一步优化企业建模方法,改进了α算法,提出了τ算法。该算法重新定义了任务之间的关联关系,提出启发式判定规则,识别出事件日志中所包含的循环任务、重复任务和同一任务;然后对事件日志进行挖掘,提取出工作流网,并还原挖掘预处理阶段重命名的重复任务和删除的单循环任务,从而得到最终的工作流模型。最后,通过实例验证了τ算法的正确性。
To mine process from event log with cycle tasks, repetitive tasks and same tasks, and to optimize enter- prise modeling method, an improved mining algorithm called r-algorithm was presented by improving the a-algo- rithm. Firstly, the associations among tasks were redefined; heuristic rules were put forward to identify cycle tasks, repetitive tasks and same tasks within event log. By mining event log, WorkFlow (WE) net was extracted. And the ultimate workflow model was obtained by restoring duplicate tasks and single cycle tasks which was renamed and deleted respectively during the period of mining preprocessing. Finally, the correctness of v-algorithm was verified by example.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2009年第11期2193-2198,共6页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(60573159)~~