Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (11A): 659-665.doi: 10.11896/jsjkx.210100089

• Interdiscipline & Application • Previous Articles     Next Articles

Subprocesses Discovery Based on Structure and Activity Semantics

SUN Shan-wu, WANG Nan   

  1. College of Management Science and Information Engineering,Jilin University of Finance and Economics,Changchun 130117,China
  • Online:2021-11-10 Published:2021-11-12
  • About author:SUN Shan-wu,born in 1969,associate professor.His main research interests include machine learning business process modeling,and network security.
    WANG Nan,born in 1980,Ph.D,associate professor,is a member of China Computer Federation.Her main research interests include machine lear-ning,public opinion analysis and BPMA.
  • Supported by:
    13th Five Year Plan Social Science Research Project of Jilin Provincial Department of Education(JJKH20200156SK),13th Five Year Plan of Educational Science in Jilin Province(ZD20024),13th Five Year Plan Science Research Project of Jilin Provincial Department of Education(JJKH20210131KJ) and National Natural Science Foundation of China(61702213).

PDF (PC)

425

Abstract: More companies document their business operations in the form of process models,and require descriptions of one process on various levels of detail.Given a detailed process model,business process model abstraction (BPMA) delivers abstract representations for the same process to achieve particular abstraction goals.A prominent BPMA use case is a construction of a process “quick view” for rapidly comprehending a complex process.A key problem in this abstraction scenario is the transition from detailed activities in the initial model to coarse-grained activities.Many researchers have studied the methods of process abstraction most of which are based on structure.The structure-based abstraction derives the set of activities to be abstracted from the original model according only to control flow relations,but not considering the domain semantics,resulting in many process fragments (candidate subprocess) with incomplete business logicality.This paper bases on the structure of process and activity semantics to extend every canonical component of the process structure tree from the bottom up.This paper assesses the similarity between the canonical component and all its adjacent nodes to find out the group of activities which is the most similar to the canonical component.And then it aggregates the generated group of activities to derive the process segments as candidate subprocesses.This paper uses real-running process cases to compare structure-based abstraction method which takes every canonical component as a candidate subprocess with the proposed method.The results show that the number of the subprocesses with uncompleted business meaning is greatly reduced and the generated groups of activities are more similar to manually designed subprocesses.

Key words: Activities similarity, Model abstraction, Process activity semantics, Process structure tree, Subprocess discovery

CLC Number: 

  • TP391
[1]SMIRNOV S,DIJKMAN R,MENDLING J,et al..Meronymy-based aggregation of activities in business process models[C]//Conceptual Modeling - ER 2010,Lecture Notes in Computer Science,2010:1-14.
[2]SMIRNOV S,REIJERS H A,WESKE M H,et al.Businessprocess model abstraction:a definition,catalog,and survey[J].Distributed and Parallel Databases,2012,30(1):63-99.
[3]BOBRIK R,REICHERT M,BAUER T.View-Based ProcessVisualization[C]//Proceedings of the 5th International Conference on Business Process Management (BPM 2007).Brisbane,Australia,2007:88-95.
[4]LIU D,SHEN M.Workflow Modeling for Virtual Processes:an Order-preserving Process-view Approach[J].IS,2003,28(6):505-532.
[5]POLYVYANYY A,SMIRNOV S,WESKE M.TheTriconnec-ted Abstraction of Process Models[J].Business Process Management,Lecture Notes in Computer Science,2009,5701:229-244.
[6]POLYVYANYY A,SMIRNOV S,WESKE M.Reducing Complexity of Large EPCs[C]//MobIS.2008:195-207.
[7]POLYVYANYY A,SMIRNOV S,WESKE M.On Application of Structural Decomposition for Process Model Abstraction[C]//Proceedings of the BPSC.2009:110-122.
[8]VANHATALO J,VÖLZER H,LEYMANN F.Faster and More Focused Control-Flow Analysis for Business Process Models Through SESE Decomposition[C]//Proceedings of the Fifth International Conference of Service-Oriented Computing( ICSOC 2007).Vienna,Austria,2007:43-55.
[9]VANHATALO J,VÖLZER H,KOEHLER J.The RefinedProcess Structure Tree[C]//Proceedings of the 6th Internatio-nal Conference on Business Process Management (BPM 2008).Milan,Italy,2008:100-115.
[10]SMIRNOV S.Business Process Model Abstraction[D].Germany:University of Potsdam.2021.
[11]SMIRNOV S,REIJERS H A,WESKE M.A Semantic Approach for Business Process Model Abstraction[C]//Proceedings o the CAiSE 2011.Springer,2011:497-511.
[12]WEIDLICH M,DIJKMAN R,MENDLING J.The ICoP framework-Identification of correspondences between process models,Advanced Information Systems Engineering[C]//Lecture Notes in Computer Science.2010:483-498.
[13]REIJERS H A,MENDLING J,DIJKMAN R M.On the Usefulness of Subprocesses in Business Process Models[C]//BPM Center Report BPM-10-03,BPMcenter.org,2010.
[14]SCHAEFFER S.Graph clustering-survey[J].Computer Science Review,2007(1):27-64.
[15]SUN S W,WANG N,OUYANG D T.Business Process Model Abstraction Based on Cluster Analysis[J].Computer Science,2016,43(5):193-197,229.
[16]WANG N,SUN S W,OUYANG D T.Business Process Modeling Abstraction Based on Semi-Supervised Clustering Analysis[J].Business & Information Systems Engineering,2018,60(6):525-542.
[17]WANG N,SUN S,LIU Y,et al.Business Process Model Ab-straction Based on Fuzzy Clustering Analysis[J].International Journal of Cooperative Information Systems,2019,28(9).
[18]JURIC M B,MATHEW B,SARANG P.Business Process Execution Language for Web Services[OL].http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=C3280AF5C27D29D5A33E10341A664E79?doi=10.1.1.201.4876&rep=rep1&type=pdf.[19]VAN DER AALST W.Verification of workflow nets[C]//Application and Theory of Petri Nets.Springer,1997:407-426.
[20]VAN DER MP W.Formalization and verification of event-driven process chains[J].Information & Software Technology,1999,41(10):639-650.
[21]HAUSER R,FRIESS M,KUSTER J M,et al.Combining Analysis of Unstructured Workflows with Transformation to Structured Workflows[C]//Proceedings of the EDOC 2006.IEEE Computer Society,2006:129-140.
[22]FUSSELL D S,RAMACHANDRAN V,THURIMELLA R.Finding Triconnected Components by Local Replacement[J].SIAM Journal on Computing,1993,22(3):587-616.
[23]GUTWENGER C,MUTZEL P.A Linear Time Implementation of SPQR-Trees[C]//Proceedings of the Graph Drawing 2001.Springer,2001:77-90.
[24]POLYVYANYY A,VANHATALO J,VOLZER H.Simpli_ed Computation and Generalization of the Refined Process Structure Tree[C]//Proceedings of the WS-FM 2010.Springer,2011:25-41.
[25]MENDLING J,REIJERS H A,RECKER J.Activity Labeling in Process Modeling:Empirical Insights and Recommendations[J].Information Systems,2010,35(4):467-482.
[26]LEOPOLD H,SMIRNOV S,MENDLING J.On the refactoring of activity labels in business process models[J].Information Systems,2012,37(5):443-459.
[27]LEOPOLD H,MENDLING J,REIJERS H A,et al.Simplifying process model abstraction:techniques for generating model names[J].Information Systems,2013,39:134-151.
[28]FREGE G.On sense and reference[J].Philosophical Review,1948,1892(57):209-230.
[29]RUSSELL B.On denoting[J].Mind,1905(56):479-493.
[30]DANTO A C,RUSSELL B,MARSH R C.Logic and Know-ledge:Essays,1901-1950[J].The Journal of Philosophy,1956,54(11):360.
[31]ROSCH E.Cognitive representations of semantic categories[J].Journal of Experimental Psychology:General,1975,104(3):192-233.
[32]WITTGENSTEIN L.Philosophical Investigations,The German Text with an English Translation(4th Edition)[M].Basil Blackwell,Oxford,2009.
[33]VAN DONGEN B,DIJKMAN R,MENDLING J.Measuringsimilarity between business process models[C]//Proceedings of the 20th International Conference on Advanced Information Systems Engineering (CAiSE).2008:450-464.
[1] SUN Shanwu and WANG Nan. Determining Optimal Number of Subprocesses in Business Process Model Abstraction [J]. Computer Science, 2017, 44(10): 245-248.
[2] WANG Nan and SUN Shanwu. Constraint-based Activity Clustering in Business Process Model Abstraction [J]. Computer Science, 2017, 44(1): 259-263.
[3] SUN Shanwu, WANG Nan and OUYANG Dantong. Business Process Model Abstraction Based on Cluster Analysis [J]. Computer Science, 2016, 43(5): 193-197.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.