Extended bipartite graph model and similarity matching method for Artifact-centric business process models

doi:10.13196/j.cims.2017.05.016

›› 2017, Vol. 23 ›› Issue (第5期): 1050-1059.DOI: 10.13196/j.cims.2017.05.016

Previous Articles Next Articles

Extended bipartite graph model and similarity matching method for Artifact-centric business process models

Online:2017-05-31 Published:2017-05-31
Supported by:
Project supported by the National Social Science Youth Foundation,China(No.16CGJ007),the Hebei Provincial Natural Science Youth Foundation,China(No.F2015407039),the Hebei Provincial Social Science Foundation,China(No.HB15GL073),and the Special Research of Hebei Provincial Social Science Development,China(No.201601138).

以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法

刘海滨¹,刘国华²,方巍¹,柴朝华¹,谢会芹¹

1.河北科技师范学院工商管理学院
2.东华大学计算机科学与技术学院

基金资助:
国家社会科学青年基金资助项目(16CGJ007);河北省自然科学青年基金资助项目(F2015407039);河北省社会科学基金资助项目(HB15GL073);河北省社会科学发展研究课题民生调研专项资助项目(201601138)。

Abstract

Abstract: To guarantee the accuracy and effectiveness of computational result,an extended bipartite graph model of Artifact-centric business process was presented,which could transform process model matching to graph matching.A new method by using matrix conversion to measure graph edit distance was also brought forward.According to the attribute partition technology,the similarity measurement of service and repertory were proposed respectively.A graph matching algorithm of an extended bipartite graph supporting artifact-centric business processes was designed.Theoretical analysis and experimental results showed that the presented algorithm was superior to the existing algorithms in a number of performance metrics such as execution time and precision.

Key words: business process management, process similarity, graph matching, Artifact, attribute partition

摘要： 为了保证计算结果的准确性和有效性,提出一种以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法。首先提出一个用于描述以Artifact为中心的业务流程的扩展二部图模型,将流程模型匹配转换为图匹配问题;其次提出一种利用矩阵转换操作来度量图编辑距离的方法;在扩展二部图模型的基础上结合属性划分技术,分别提出服务节点和仓库节点行为相似度计算方法;设计实现了以Artifact为中心的业务流程扩展二部图的图匹配算法。理论分析和实验结果表明,该算法在查询时间和执行效率上优于现有算法,具有较高的查准率和检索质量。

关键词: 业务流程管理, 流程相似性, 图匹配, Artifact, 属性划分

CLC Number:

TP311.52

刘海滨,刘国华,方巍,柴朝华,谢会芹. 以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法[J]. 计算机集成制造系统, 2017, 23(第5期): 1050-1059.

[1]	. Business process interoperability service framework based on blockchain [J]. , 2021, 27(9): 2508-2516.
[2]	. Multi perspective online anomaly detection method of business processes based on context awareness [J]. , 2021, 27(9): 2532-2541.
[3]	. Process model matching based on representation learning [J]. , 2021, 27(9): 2661-2669.
[4]	. QoS assessment framework and algorithms based on blockchain [J]. , 2021, 27(9): 2708-2720.
[5]	. Behavior-based automated process modeling method using recommendation [J]. , 2020, 26(6): 1500-1509.
[6]	. Conformance checking of business process based on artifact lifecycle mode [J]. , 2019, 25(第4): 856-863.
[7]	. Process concept drift detection approach based on log completeness [J]. , 2019, 25(第4): 873-881.
[8]	. Services matching algorithm based on specification attributes and indexing mechanism in business process management [J]. , 2019, 25(第4): 939-945.
[9]	. Data communication method based on microservice architecture to support reliable execution of business processes [J]. , 2019, 25(第4): 946-953.
[10]	. Batch processes configuration optimization method in business process [J]. , 2019, 25(第4): 962-968.
[11]	. Dependency relevancy driven noise filtering in business process [J]. , 2019, 25(第4): 969-977.
[12]	. Approach for individual task completion time prediction in business processes [J]. , 2019, 25(第4): 993-1000.
[13]	. Difference detection algorithm for process models based on independent path [J]. , 2018, 24(第7): 1766-1773.
[14]	. Integration and management method of cultural artifacts knowledge for cultural creative design [J]. , 2018, 24(第4): 964-977.
[15]	. Extending α-algorithm to mine simplest 2-Loops [J]. , 2018, 24(第3): 591-601.

Extended bipartite graph model and similarity matching method for Artifact-centric business process models

以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics