Clustering of ERP business process fragments

Business process management technology at present has been developed and applied both in small and in large scale. Many companies and organizations use, for instance, Enterprise Resource Planning (ERP) or other business process-oriented system. In this paper, a clustering method in business process model based on its similarity is proposed. This clustering aims to group some similar business processes to form a common business process. A new business process, as a result, can be composed based on similar common business process in order to increase reusability. It is done according to similarity value among business processes that is by calculating the similarity based upon structural and behavioral similarity method. Meanwhile, the clustering process uses a graph partition approach. This research then shows that the clustering result of business process is precise at certain threshold value.

[1]  Jianmin Wang,et al.  On Recommendation of Process Mining Algorithms , 2012, 2012 IEEE 19th International Conference on Web Services.

[2]  Riyanarto Sarno,et al.  Developing Distributed System With Service Resource Oriented Architecture , 2012 .

[3]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems. OTM 2018 Conferences , 2018, Lecture Notes in Computer Science.

[4]  Remco M. Dijkman,et al.  Graph Matching Algorithms for Business Process Model Similarity Search , 2009, BPM.

[5]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[6]  Tao Jin,et al.  Efficient Retrieval of Similar Business Process Models Based on Structure - (Short Paper) , 2011, OTM Conferences.

[7]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[8]  Mu Qiao,et al.  Towards Efficient Business Process Clustering and Retrieval: Combining Language Modeling and Structure Matching , 2011, BPM.

[9]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[10]  Ling Liu,et al.  Process Mining, Discovery, and Integration using Distance Measures , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[11]  Joonsoo Bae,et al.  Hierarchical Clustering of Business Process Models , 2009 .

[12]  Tao Jin,et al.  Querying Business Process Models Based on Semantics , 2011, DASFAA.

[13]  Remco M. Dijkman,et al.  Similarity of business process models: Metrics and evaluation , 2011, Inf. Syst..

[14]  R. Sarno,et al.  SEMANTIC WEB SERVICE COMPOSITIONFOR ERP BUSINESS PROCESS , 2013 .