Computer Science ›› 2017, Vol. 44 ›› Issue (10): 245-248.doi: 10.11896/j.issn.1002-137X.2017.10.044

Previous Articles     Next Articles

Determining Optimal Number of Subprocesses in Business Process Model Abstraction

SUN Shanwu and WANG Nan   

  • Online:2018-12-01 Published:2018-12-01

Abstract: ion SUN Shan-wu WANG 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 semantics,the method of determining the appropriate upper bound of the number of subprocesses is given in order to reduce the number of iterations.According to the change of k value,based on the characteristics of structural compactness of the subprocesses and the refined process structure tree,an incremental approach is designed to simplify the incremental of the cluster centers.A reasonable index is designed to evaluate the abstract result model,and then the optimal number of subprocesses is generated.The proposed method is applied to a process model repository in use,and the number of the optimal subprocesses is very close to the result given by the modelers involved.

Key words: Business process model abstraction,Optimal number of subprocesses,Behavioral profiles

[1] SMIRNOV S,REIJERS H A,WESKE M.A Semantic Approach for Business Process Model Abstraction[C]∥Proceedings of the CAiSE 2011.Springer,2011:497-511.
[2] REIJERS H A,MENDLING J,DIJKMAN R M.On the Usefulness of Subprocesses in Business Process Models[J].Information Systems(IS),2012,7(5):443-459.
[3] ZHOU S B.Research and application of optimal cluster number determination method in clustering analysis[D].Wuxi:JiangNan University,2011.(in Chinese) 周世兵.聚类分析中的最佳聚类数确定方法研究及应用[D].无锡:江南大学,2011.
[4] CHEN L F.Research on Clustering Methods for High Dimensional Data and Their Applications[D].Xiamen:Xiamen University,2008.(in Chinese) 陈黎飞.高维数据的聚类方法研究与应用[D].厦门:厦门大学,2008.
[5] WANG N,SUN S W.Constraint-based Activity Clustering in Business Process Model Abstraction[J] Computer Science,2017,4(1):259-263,4.(in Chinese) 王楠,孙善武.业务流程模型抽象中基于约束的行为聚类方法研究[J].计算机科学,2017,44(1):259-263,294.
[6] WANG N,SUN S W,OUYANG D T.Business Process Mode-ling Abstraction Based on Semi-Supervised Clustering Analysis[C]∥Business & Information Systems Engineering.2016.
[7] SMIRNOV S.Business Process Model Abstraction,.Germany:University of Potsdam.http://opus.kobv.de/ubp/volltexte/2012/6025/pdf/smirnov_diss.pdf.
[8] POLYVYANYY A,VANHATOLO J,VOLZER H.Simplified Computation and Generalization of the Refined Process Structure Tree[C]∥Proceedings of the WS-FM 2010.Springer,2011:25-41.
[9] FREY B J,DUECK D.Response to Comment on Clustering by Passing Messages Between Data Points[J].Science,2008,319(5864):726.
[10] YANG S L,LI Y S,HU X X,et al.Optimization Study on kValue of K-means Algorithm K-means[J].System Engineering Theory and Practice System EngTheorPrac,2006,6(2):97-101.(in Chinese) 杨善林,李永森,胡笑旋,等.K-means算法中的k值优化问题研究[J].系统工程理论与实践,2006,26(2):97-101.
[11] FREY B J,DUECK D.Clustering by passing messages between data points[J].Science,2007,315(5814):972-976.
[12] SUN S W,WANG N,OUYANG D T.Business Process Model Abstraction Based on Cluster Analysis [J].Computer Science,2016,5(5):193-197.(in Chinese) 孙善武,王楠,欧阳丹彤.基于聚类分析的业务流程模型抽象[J].计算机科学,2016,5(5):193-197.
[13] SMIRNOV S,WEIDLICH M,MENDLING J.Business Process Model Abstraction Based on Behavioral Profiles[M]∥Service-Oriented Computing.Springer Berlin Heidelberg,2010:1-16.
[14] SMIRNOV S,WEIDLICH M,MENDLING J.Business Process Model Abstraction Based on Synthesis from Well-Structured Behavioral Profiles[J].International Journal of Cooperative Information Systems,2012,21(1):55-83.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!