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

作     者：王楠 孙善武 WANG Nan SUN Shan-wu

作者机构：吉林财经大学管理科学与信息工程学院长春130117 吉林财经大学物流产业经济与智能物流吉林省重点实验室长春130117 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2017年第44卷第1期

页      码：259-263,294页

摘      要：将业务流程模型抽象中的行为聚合解释为一个半监督聚类过程,利用基于试探的启发式方法选择合适的行为集合作为初始簇,进而提高抽象的质量。另外,为了同时满足模型转换的保序性需求和子流程的业务语义完整性,在将行为归类到某个簇(候选子流程)时,进一步考虑了流程控制流的影响,设计了由两部分构成的约束函数,即语义距离和控制流顺序冲突。其中,第一部分引入了虚拟文档来表示行为和子流程,计算其之间的语义距离;第二部分利用行为概要文档中的4种行为顺序关系,设计函数来表示行为归类带来的控制流冲突。将该方法应用于真实的流程模型库,与传统的k-means行为聚类对比,如随机生成初始簇集和基于语义的距离测量方法,结果表明所提方法生成了更接近于人工设计的流程抽象结果。

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2017.01.048

馆 藏 号：203215668...