业务流程模型抽象中基于约束的行为聚类方法研究  

Constraint-based Activity Clustering in Business Process Model Abstraction

作　　者：王楠[1] 孙善武[2] WANG Nan SUN Shan-wu(College of Management Science and Information Engineering,Jilin University of Finance and Economics,Changchun 130117,China Laboratory of Logistics Industry Economy and Intelligent Logistics, J ilin University of Finance and Economics, Changchun 130117, China)

机构地区：[1]吉林财经大学管理科学与信息工程学院,长春130117 [2]吉林财经大学物流产业经济与智能物流吉林省重点实验室,长春130117

出　　处：《计算机科学》2017年第1期259-263,294,共6页Computer Science

基　　金：国家自然科学基金(61402193);吉林省教育厅"十三五"科学技术研究项目(2016105);吉林省教育科学"十二五"规划课题(GH150285)资助

摘　　要：将业务流程模型抽象中的行为聚合解释为一个半监督聚类过程,利用基于试探的启发式方法选择合适的行为集合作为初始簇,进而提高抽象的质量。另外,为了同时满足模型转换的保序性需求和子流程的业务语义完整性,在将行为归类到某个簇(候选子流程)时,进一步考虑了流程控制流的影响,设计了由两部分构成的约束函数,即语义距离和控制流顺序冲突。其中,第一部分引入了虚拟文档来表示行为和子流程,计算其之间的语义距离;第二部分利用行为概要文档中的4种行为顺序关系,设计函数来表示行为归类带来的控制流冲突。将该方法应用于真实的流程模型库,与传统的k-means行为聚类对比,如随机生成初始簇集和基于语义的距离测量方法,结果表明所提方法生成了更接近于人工设计的流程抽象结果。This paper interpreted activity aggregation of business process model abstraction as a problem of semi-super- vised clustering. It chooses appropriate activity sets as initial clusters based on a heuristic method to improve the quality of abstraction. In order to satisfy the order-preserving requirement of the model transformation and the business seman- tic integrity of the subprocesses, the control flow is further coiasidered when classifying an activity to a cluster （candi- date subprocess）. A constraint function was designed with two parts： semantic distance and control flow conflict. The first part eomputs semantic distance between activities and subprocesses by introducing virtual document to represent them. In the second part,according to four ordering relations of behavioral profiles, a function is designed to show the control flow conflict caused by activity classifying. The proposed method is applied to a process model repository, com- paring to the traditional k-means based activity clustering, such as methods o{ randomly generating the initial clusters and only based on semantics distance measurement, the proposed method is more closely approximating the decisions of the involved modelers to cluster activities.

关 键 词：业务流程模型抽象 基于约束的行为聚类 行为概要文档 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]