业务流程模型抽象中基于约束的行为聚类方法研究 - 计算机科学.pdf

第 44 卷第1 期 Vo l. 44 No. 1 计算机科学 2017 年 1 月 COMPUTER SCIENCE Ja口.2017 业务流程模型抽象中基于约束的行为聚类方法研究 王楠孙善武 (吉林财经大学管理科学与信息工程学院 长春 130117) (吉林财经大学物流产业经济与智能物流吉林省重点实验室 长春 130117) 摘 要 将业务流程模型抽象中的行为聚合解释为一个半监督聚类过程，利用基于试探的启发式方法选择合适的行 为集合作为初始簇，进而提高抽象的质量。另外，为了同时满足模型转换的保序性需求和子流程的业务语义完整性， 在将行为归类到某个簇(候选子流程)时，进一步考虑了流程控制流的影响，设计了由两部分构成的约束函数，即语义 距离和控制流顺序冲突。其中，第一部分引入了虚拟文档来表示行为和子流程，计算其之间的语义距离;第二部分利 用行为概要文档中的 4 种行为顺序关系，设计函数来表示行为归类带来的控制流冲突。将该方法应用于真实的流程 模型库，与传统的 k-means 行为聚类对比，如随机生成初始簇集和基于语义的距离测量方法，结果表明所提方法生成 了更接近于人工设计的流程抽象结果。 关键词 业务流程模型抽象，基于约束的行为聚类，行为概要文档 中图法分类号 TP391 文献标识码 A DOI 10. 11896!j. issn. 1002-137)♀ 2017. 0 1. 048 Constraint-based Activity Clustering in Business Process Model Abstraction W ANG Nan SUN Shan-wu (College of Management Science and Information Engineering ,]ilin University of Finance and Economics ,Changchun 130117 ,China) (Laboratory of Logistics Industry Econ口my and Intelligent Logistics ,]ilin University of Finance and Economics ,Changchun 130117 ,China) Abstract This paper interpreted activity aggregation of busin巳ss process model abstraction as a problem of semi-super vised clustering. It chooses appropriate activity sets as initial clusters based on a heuristic m巳thod to improv巳 th巳 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 considered when classifying an activity to a cluster Ccandi- date subprocess). A constrain