动态挖掘流程模型的有向环剪枝和补偿算法  

Directional Circle Cutting and Compensation Algorithm of Dynamic Mining Process Model

作　　者：黄红梅[1] 

机构地区：[1]广东水利电力职业技术学院,广东广州510635

出　　处：《广东水利电力职业技术学院学报》2014年第1期20-25,共6页Journal of Guangdong Polytechnic of Water Resources and Electric Engineering

摘　　要：动态利用工作流日志更新和完善工作流模型、提高工作流系统适应性一直是亟待解决的问题。关系矩阵保存动态日志流中的后继关系可能会出现有向环现象,不能正确发现模型,对此提出有向环剪枝规则,并在此基础上提出有向环处理算法和补偿矩阵算法去除模型关系矩阵中的冗余关系,实现在线挖掘包含循环、并行等结构的流程模型。The problem to use work flow log dynamically to update and enhance work flow model and hence improve work flow system adaptability has not yet been solved. Using relationship matrix to store successive relation of dynamical log flow may produce directional loop, which makes it impossible to detect the model successfully. Then this paper proposes the directional circle handling algorithm and compensation matrix algorithm based on directional circle cutting, to remove redundant relations in model relational matrix. Finally, this will fulfill the needs of online mining of flow model which contains loop, parallel structures.

关 键 词：在线挖掘 关系矩阵 有向环 补偿矩阵 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术] TB4[一般工业技术]