以Artifact为中心的业务流程相似度计算方法

doi:10.13196/j.cims.2016.02.013

计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第2期): 406-412.DOI: 10.13196/j.cims.2016.02.013

以Artifact为中心的业务流程相似度计算方法

宋爱华^1,2,周丽^1,2,殷昱煜^1,2,3+,李莹⁴,高洪皓⁴

1.杭州电子科技大学计算机学院
2.杭州电子科技大学复杂系统建模与仿真教育部重点实验室
3.浙江大学电气工程学院
4.浙江大学计算机学院

出版日期:2016-02-29 发布日期:2016-02-29
基金资助:
国家科技支撑计划资助项目(2014BAK14B04);浙江省自然科学基金资助项目(LY12F02003);中国博士后科学基金资助项目(2013M540492)。

Similarity measure method for Artifact-centric business process

Online:2016-02-29 Published:2016-02-29
Supported by:
Project supported by the National Key Technology R&D Program,China(No.2014BAK14B04),the Zhejiang Provincial Natural Science Foundation,China(No.LY12F02003),and the China Postdoctoral Science Foundation,China(No.2013M540492).

摘要/Abstract

摘要： 为了在计算流程模型相似度时考虑到业务流程数据,解决以Artifact为中心的业务流程模型相似性度量问题,分析了业务流程执行过程中对数据的操作,提出了一种面向以Artifact为中心的业务流程相似度计算方法。对以Artifact为中心的流程模型的定义进行了扩展,增加了数据属性操作的描述;抽取Artifact数据属性的操作序列,将业务流程模型分解为Artifact数据属性操作序列集合;对数据属性操作序列进行分类,计算不同业务流程模型间数据属性操作序列相似度,进而得到以Artifact为中心的业务流程模型间的相似度。实验结果表明,该方法不仅体现了业务流程模型的数据操作特性,也体现了业务流程模型的行为,为以Artifact为中心的流程模型相似度计算提供了一种可行的方法。

关键词: Artifact, 业务流程管理, 流程相似性, 数据属性操作序列

Abstract: To consider the business process data when computing process model similarity,and to solve Artifact-centric business processes similarity measuring,a novel Artifact-centric business processes similarity measuring method was proposed by analyzing executive process of business process.The definition of Artifact-centric business process model was expanded to increase the description of data operation.The operation sequence of data items based on Artifact-centric business process was extracted.Data operation sequence was classified,and the similarity of different operation sequence was calculated.Thus,the similarity of all classes of data items was aggregated to measure the similarity between Artifact-centric business processes.The results showed that the proposed method was not only more consistent with the properties of process behavior similarity algorithm than the existing algorithm,but also a good similarity measuring for data-centric business process.

Key words: Artifact, business process management, process similarity, data attribute operation sequence

中图分类号:

TP311

宋爱华,周丽,殷昱煜,李莹,高洪皓. 以Artifact为中心的业务流程相似度计算方法[J]. 计算机集成制造系统, 2016, 22(第2期): 406-412.

[1]	郜启凯,李莹,邓水光. 支持跨组织协作的高可靠性服务编排框架[J]. 计算机集成制造系统, 2021, 27(9): 2501-2507.
[2]	唐玄昭,余阳,吴荆璞,潘茂林. 基于区块链的业务流程互操作服务框架[J]. 计算机集成制造系统, 2021, 27(9): 2508-2516.
[3]	孙笑笑,侯文杰,沈沪军,应钰柯,俞东进. 基于上下文感知的多角度业务流程在线异常检测方法[J]. 计算机集成制造系统, 2021, 27(9): 2532-2541.
[4]	闫志强,杨翰宇,程冠杰,刘洪荣,邓水光,刘冠宇,杨明. 基于区块链的服务质量综合评估框架与算法[J]. 计算机集成制造系统, 2021, 27(9): 2708-2720.
[5]	王颖,周晓宇,王钊,张学馨,陈丽娇. 基于Artifact生命周期的业务流程一致性检查[J]. 计算机集成制造系统, 2019, 25(第4): 856-863.
[6]	林雷蕾,闻立杰,周华,裴继升,代飞,郑灿彬. 基于日志完备性的过程漂移检测方法[J]. 计算机集成制造系统, 2019, 25(第4): 873-881.
[7]	黄秋波,钱玉潇,刘国华. 业务流程管理中基于规格属性及索引机制的服务匹配算法[J]. 计算机集成制造系统, 2019, 25(第4): 939-945.
[8]	孙笑笑,张蕾,俞东进,潘建梁,侯文杰,王焕强. 基于依赖关联度的业务过程噪声日志过滤方法[J]. 计算机集成制造系统, 2019, 25(第4): 969-977.
[9]	郑婷婷,陈洁璇,许洋,余阳,潘茂林. 业务流程中一种个性化的任务完成时间预测方法[J]. 计算机集成制造系统, 2019, 25(第4): 993-1000.
[10]	侯晨煜,曹斌,王佳星,范菁. 基于独立路径的流程差别检测算法[J]. 计算机集成制造系统, 2018, 24(第7): 1766-1773.
[11]	林雷蕾,周华,代飞,闻立杰,莫启. 一种挖掘二度循环的扩展Alpha算法[J]. 计算机集成制造系统, 2018, 24(第3): 591-601.
[12]	刘进,郭立鹏,雷建坤,张亮. 业务流程即服务中的数据映射问题研究[J]. 计算机集成制造系统, 2017, 23(第5期): 1000-1006.
[13]	叶岩明,赵治稳,管力明,张海平,周梦熊. 基于博弈的业务流程动态任务分配方法[J]. 计算机集成制造系统, 2017, 23(第5期): 1007-1013.
[14]	刘海滨,刘国华,方巍,柴朝华,谢会芹. 以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法[J]. 计算机集成制造系统, 2017, 23(第5期): 1050-1059.
[15]	刘海涛,赵卫东. 基于知识模式挖掘的流程知识推荐系统[J]. 计算机集成制造系统, 2017, 23(第2期): 396-403.

以Artifact为中心的业务流程相似度计算方法

Similarity measure method for Artifact-centric business process

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics