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

发布时间：2018-05-22 10:52

  本文选题：业务流程管理 + 流程相似性　； 参考：《计算机集成制造系统》2017年05期

【摘要】：为了保证计算结果的准确性和有效性,提出一种以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法。首先提出一个用于描述以Artifact为中心的业务流程的扩展二部图模型,将流程模型匹配转换为图匹配问题;其次提出一种利用矩阵转换操作来度量图编辑距离的方法;在扩展二部图模型的基础上结合属性划分技术,分别提出服务节点和仓库节点行为相似度计算方法;设计实现了以Artifact为中心的业务流程扩展二部图的图匹配算法。理论分析和实验结果表明,该算法在查询时间和执行效率上优于现有算法,具有较高的查准率和检索质量。
[Abstract]:In order to ensure the accuracy and validity of the calculation results, an extended bipartite graph model of business process centered on Artifact and its similarity measurement method are proposed. Firstly, an extended bipartite graph model is proposed to describe the business process with Artifact as the center, and the process model matching is transformed into a graph matching problem. On the basis of extended bipartite graph model and attribute partition technology, the behavior similarity calculation method of service node and warehouse node is proposed, and the graph matching algorithm of business process extension bipartite graph based on Artifact is designed and implemented. Theoretical analysis and experimental results show that the algorithm is superior to the existing algorithms in query time and execution efficiency, and has high precision and retrieval quality.
【作者单位】： 河北科技师范学院工商管理学院;东华大学计算机科学与技术学院;
【基金】：国家社会科学青年基金资助项目(16CGJ007) 河北省自然科学青年基金资助项目(F2015407039) 河北省社会科学基金资助项目(HB15GL073) 河北省社会科学发展研究课题民生调研专项资助项目(201601138)~~
【分类号】：F272;TP301.6

【相似文献】

相关期刊论文 前10条

1 吴尧;应用神经网络判别二部图的方法[J];上海机械学院学报;1992年01期

2 徐凤生;二部图所有极大匹配的求解算法[J];福建电脑;2005年08期

3 李晶;王世英;;求二部图的最大匹配图的一种算法[J];电子学报;2010年01期

4 宁宣熙;对张淮中同志的答复[J];南京航空航天大学学报;1990年03期

5 王青松;;新的二部图判定算法[J];计算机应用;2009年S1期

6 王立波;二部图及匹配算法的描述[J];杭州电子工业学院学报;2002年03期

7 俞经善,赵伟东;求二部图最大匹配的一种算法[J];信息技术;2000年01期

8 任辉;周晓光;申晋;;基于二部图法的Web知识社群挖掘[J];现代图书情报技术;2007年04期

9 李洪波;翟金刚;;二部图最大匹配的快速动态优化算法[J];鲁东大学学报(自然科学版);2006年03期

10 ;[J];;年期

相关会议论文 前1条

1 吴宏林;刘绍明;;基于二部图最大匹配的汉日词对齐[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年

相关硕士学位论文 前10条

1 王雅静;基于二部图网络的协同过滤推荐算法研究[D];燕山大学;2015年

2 李熠;引入信任的二部图电子商务个性化推荐算法改进研究[D];电子科技大学;2015年

3 孙晓萌;基于社团划分和加权二部图网络的个性化推荐算法研究[D];河北工业大学;2015年

4 李镇东;基于二部图网络结构的个性化推荐系统研究[D];南京信息工程大学;2016年

5 蔡小雨;基于群体检测技术的推荐系统研究[D];南京邮电大学;2016年

6 柳俊;面向微博平台的事件关联分析方法研究与实现[D];国防科学技术大学;2014年

7 侯婷婷;基于二部图投影的虚假评论人群组检测算法研究[D];沈阳理工大学;2016年

8 琚诚诚;基于均线关系与数据挖据的A股市场态势分析[D];华中科技大学;2015年

9 王佩秋;产品销售网络中动力学建模与分析[D];中北大学;2013年

10 蔡红蕾;二部图网络结构算法在推荐系统中的应用[D];燕山大学;2014年

，

本文编号：1921762