一种面向数据模型的并行业务流程异常检测方法  

A Data Model Oriented Anomalies Detection Method for Business Process Model with Parallel Structure

作　　者：尹宁[1,2] 刘之强[1,2] 李红燕[1,2] 

机构地区：[1]北京大学信息科学技术学院,北京100871 [2]机器感知与智能教育部重点实验室,北京100871

出　　处：《计算机研究与发展》2011年第S3期290-297,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60973002;60673113);国家科技支撑计划基金项目(2009BAH44B03);"核高基"国家科技重大专项基金项目(2010ZX01042-002-002-02)

摘　　要：目前业务流程中的并行结构不断增多,业务流程的结构也愈加复杂和庞大.同时,当前信息系统大都是数据密集型的,数据模型对于业务流程有着不可忽视的影响.分析了因数据模型与流程模型不一致而产生的异常,并将其进行了分类;提出了可并行集合,使得算法复杂度不随并行分支的增加而激增;提出了任务数据存在矩阵模型(TD-Matrix)来建立并行业务流程模型和数据模型之间的关系,然后给出基于TD-Matrix的检测方法对3种异常进行检测.理论分析和实验结果均表明方法的高效率和对这些异常的高检出率.目前业务流程中的并行结构不断增多,业务流程的结构也愈加复杂和庞大.同时,当前信息系统大都是数据密集型的,数据模型对于业务流程有着不可忽视的影响.分析了因数据模型与流程模型不一致而产生的异常,并将其进行了分类;提出了可并行集合,使得算法复杂度不随并行分支的增加而激增;提出了任务数据存在矩阵模型(TD-Matrix)来建立并行业务流程模型和数据模型之间的关系,然后给出基于TD-Matrix的检测方法对3种异常进行检测.理论分析和实验结果均表明方法的高效率和对这些异常的高检出率.

关 键 词：并行业务流程 业务流程管理 业务流程异常检测 数据模型 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]