计算机科学 ›› 2021, Vol. 48 ›› Issue (11A): 659-665.doi: 10.11896/jsjkx.210100089

• 交叉& 应用 • 上一篇    下一篇

基于结构和行为语义的子流程发现方法

孙善武, 王楠   

  1. 吉林财经大学管理科学与信息工程学院 长春130117
  • 出版日期:2021-11-10 发布日期:2021-11-12
  • 通讯作者: 王楠(ctuwangnan@126.com)
  • 作者简介:ctusunshanwu@126.com
  • 基金资助:
    吉林省教育厅“十三五”社会科学研究项目(JJKH20200156SK);吉林省教育科学“十三五”规划基金项目(ZD20024);吉林省教育厅“十三五”科学技术研究项目(JJKH20210131KJ);国家自然科学基金项目(61702213)

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).

摘要: 越来越多的企业以流程模型的形式进行业务管理,并且要求从不同的细节层描述相同的流程。业务流程模型抽象技术对于给定的细节流程模型,生成该模型的抽象表示,从而达到特定的抽象目标。构造流程的“概要视图”以加速对复杂流程的理解是流程抽象的一个需求最显著的用例,其中一个关键问题是将初始模型中的细节行为集合转换成抽象模型中的粗粒度的行为(子流程)。很多学者对流程抽象方法进行了研究,其中以基于结构的抽象方法居多。结构抽象方法中,初始模型中待抽象的行为集合仅仅根据控制流关系得到,没有考虑到行为的域语义,生成了大量的业务逻辑性不完整的待抽象的流程片段作为候选子流程。在流程的控制流结构基础上,引入行为语义信息,自底向上对流程结构树中每层的标准部件进行语义扩展,将标准部件与其相邻的兄弟节点之间的语义进行相似性评估,发现与标准部件语义描述最相似的行为集合,并有选择地聚合得到最接近包含完整业务含义的流程片段作为候选子流程。文章利用真实的流程案例对基于结构的抽象方法(将流程结构树中每个标准部件作为候选子流程)和提出的子流程发现方法做实验对比分析,提出的方法大大减少了不相关候选子流程的数量,生成的待抽象流程片段更加接近人工设计的子流程。

关键词: 流程结构树, 流程行为语义, 模型抽象, 行为相似性, 子流程发现

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

中图分类号: 

  • 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] 李昇智, 乔建忠, 林树宽.
一种基于用户移动行为相似性的位置预测方法
Location Prediction Method Based on Similarity of Users Moving Behavior
计算机科学, 2018, 45(12): 288-292. https://doi.org/10.11896/j.issn.1002-137X.2018.12.046
[2] 孙善武,王楠.
业务流程模型抽象中最优子流程数的确定
Determining Optimal Number of Subprocesses in Business Process Model Abstraction
计算机科学, 2017, 44(10): 245-248. https://doi.org/10.11896/j.issn.1002-137X.2017.10.044
[3] 王楠,孙善武.
业务流程模型抽象中基于约束的行为聚类方法研究
Constraint-based Activity Clustering in Business Process Model Abstraction
计算机科学, 2017, 44(1): 259-263. https://doi.org/10.11896/j.issn.1002-137X.2017.01.048
[4] 孙善武,王楠,欧阳丹彤.
基于聚类分析的业务流程模型抽象
Business Process Model Abstraction Based on Cluster Analysis
计算机科学, 2016, 43(5): 193-197. https://doi.org/10.11896/j.issn.1002-137X.2016.05.035
[5] 张佳乐,梁吉业,庞继芳,王宝丽.
基于行为和评分相似性的关联规则群推荐算法
Behavior and Score Similarity Based Algorithm for Association Rule Group Recommendation
计算机科学, 2014, 41(3): 36-40.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!