业务流程模型抽象中最优子流程数的确定-计算机科学.PDF

Vo 1. 44 No. 10 第 44 卷第10 期 计算机科学 2017 年 10 月 COMPUTER SCIENCE Oct.2017 业务流程模型抽象中最优子流程数的确定 孙善武王楠 (吉林财经大学管理科学与信息工程学院 长春 130117) (吉林财经大学物流产业经济与智能物流吉林省重点实验室 长春 130117) (吉林财经大学吉林省互联网金融重点实验室 长春 130117) 摘 要 根据业务流程模型的特征，基于笔者前期工作中给出的两个不同约束条件下的受限k-means 行为聚类算法， 提出确定最优子流程数的方法。基于对流程结构的假设，同时结合行为语义的经验阅值限定，给出了确定子流程数恰 当上限值的方法，以达到减少循环次数的目的。根据k 值的变化，分别基于子流程结构紧密性特征和流程结构树，在 循环过程中设计增量式方法，对簇中心进行简便的递增;设计合理的有效性指标，对抽象结果模型进行评估，进而生成 最佳子流程数;利用真实的流程模型库对设计的方法进行实验验证，得到的最优子流程数与人工设计的结果非常接近。 关键词 业务流程模型抽象，最优子流程数，行为文档 中图法分类号 TP391 文献标识码 A 001 10. 11896/j. issn. 1002-1372豆 2017.010.044 Determining Optimal Number of Subprocesses in Business Process Model Abstraction SUN Shan-wu W ANG Nan (College of Management Science and Information Engineering ,Jilin University of Finance and Economics ,Changchun 130117 ,China) (Laboratory of Logistics Industry Economy and Intelligent Logistics ,Jilin University of Finance and Economics ,Changchun 130117 ,China) (Jilin Province Key Laboratory of Internet Finance ,Jilin University of Finance and Economics ,Changchun 130117 ,China) Abstract According to the characteristics of the business process model ,this paper proposed a method to determine the optimal number of subprocesses based on the k-means activity clustering algorithm with two different constraints given in the previous work. Combining the assumption for the process structure with the threshold restriction of activity se- mantics ,the method of determining the appropriate upper bound of the number