面向Artifact的业务流程行为相似性度量方法  

Behavior Similarity Measure Method for Artifact-oriented Business Process

作　　者：刘海滨[1] 刘国华[1,2] 王颖[1] 赵丹枫[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]东华大学计算机科学与技术学院,上海201620

出　　处：《小型微型计算机系统》2013年第3期475-479,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61070032)资助

摘　　要：面向Artifact的业务流程是以数据为中心的业务流程的代表.与传统以过程为中心的业务流程相似,为了更好的对流程模型进行流程检索、流程挖掘等操作,计算流程间的相似性或距离是一个关键的问题.给出一种面向Artifact的业务流程行为相似性度量方法.首先,通过测量流程模型之间关键Artifact的相似性来评估流程处理的核心业务数据的相似度.其次,根据关键Artifact生命周期特性,测量任务执行路径中任务依赖关系的相似性.最后,测量生命周期中关键Artifact属性赋值序列的相似性.理论和实例分析表明,该方法是一个有效的相似性度量方法.Artifact-oriented business process is the representative of data-centric business process.Similar with traditional control-centric business process,it is a critical issue to determine the similarity or the distance between two processes which would enable a better operation of the Artifact-oriented business model,such as process retrieval,process mining,etc.A novel behavior similarity measure method for Artifact-oriented business process is proposed.Firstly,this method computes the similarity of business core data in the process by measuring the similarity of key Artifact.Secondly,it measures the task dependence relation in the task executing paths according to the lifecycle characteristic of key Artifact.Finally,it measures the similarity of key Artifact attribute assignment sequence in the task executing path.Theoretical and instantiation analysis also demonstrate the validity of this method.

关 键 词：业务流程管理 ARTIFACT PETRI网 任务依赖关系 属性赋值序列 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]