摘要： 提出了基于频繁图模式挖掘的工作流频繁活动序列分析的方法，分析了质量管理过程中的关键活动链结构，辅助质量管理过程控制和改进。针对质量管理过程循环结构多且复杂的特点，提出了一种基于Apriori的改进频繁活动序列挖掘算法，设计了新的子图连接算子，减少冗余候选频繁子图的产生。以质量外审意见处理流程的分析为例对该算法进行了说明和分析。

关键词: 质量管理过程, 过程分析, 工作流, 频繁图模式挖掘

Abstract: Critical activity execution structures are analyzed based on the frequent graph pattern mining technology, supporting the quality management process control and improvement. Aiming to treat with the multiple and complex loop structures in quality management process, this paper puts forward an improved pattern-mining algorithm based on Apriori, in which new sub-graph coalition operator is designed to reduce the generation of redundant frequent candidates. Process analysis of external audit reports treatment is used as a case study to illustrate the proposed approach and its performance in the end of the paper.

Key words: Quality management process, Process analysis, Workflow, Frequent graph pattern mining

中图分类号: 

• TP391.77