Abstract:
In order to discover latent knowledge existing in the operation process of business process, this paper proposes a mining algorithm of incontiguous pattern. This algorithm mines incontiguous patterns by graph analyzing method in which workflow model and enactment log are used. It improves the efficiency by fully pruning the search space of candidate patterns and can provide reference for rebuilding and optimization of business process.
Key words:
workflow,
frequent incontiguous pattern,
graph mining
摘要:
为了发现业务执行流程中的潜在知识,提出一种非邻接模式挖掘算法,同时考虑活动和边的发生频率,结合工作流模型和作用日志,以图分析方法挖掘工作流非邻连模式。该算法对候选模式搜索空间进行充分剪枝,以提高运行效率,可以为业务流程的改造和优化提供依据。
关键词:
工作流,
频繁非邻接模式,
图挖掘
CLC Number:
ZHOU Ya-Jun, CHE Jin-Hui, WANG Xiao-Dong. Mining Algorithm for Incontiguous Pattern of Workflow[J]. Computer Engineering, 2010, 36(12): 88-89.
周颜军, 车进辉, 王晓东. 工作流的非邻接模式挖掘算法[J]. 计算机工程, 2010, 36(12): 88-89.