基于独立路径的流程差别检测算法
来源:计算机集成制造系统杂志2018年第7期北京时间:
作者:侯晨煜,曹斌,王佳星,范菁
单位:浙江工业大学计算机科学与技术学院
摘要:为了解决流程差别检测问题,提出一种基于圈复杂度和独立路径的流程差别检测算法。算法利用圈复杂度衡量流程的复杂度,并计算流程的独立路径。一个流程的独立路径数量与圈复杂度相等。然后通过KM算法将两个流程之间的独立路径进行最优匹配,使匹配后的独立路径的相似度最大,两个流程之间的独立路径的编辑操作即为流程之间的差别。通过大量实验证明了算法在有效性上能达到实际使用要求,并且能够在1s内完成流程差别检测。
关键词:业务流程管理,差别检测,圈复杂度,独立路径
基金资助:国家自然科学基金资助项目(61602411,61572437);浙江省重大科技专项资助项目(2015C01034,2015C01029)。
2018年7期其他文献查阅:
基于可扩展活动关系的过程概念漂移检测
流程模型约束下的排产问题求解算法
参与组织需求与协同业务过程一致性验证方法
基于配置和撤销状态的业务流程变化传播分析
基于临床数据挖掘的医疗过程异常发现方法及应用
基于参考模型的临床路径挖掘
支持复杂结构的混成过程挖掘方法
数据意识下的条件不频繁行为挖掘与优化
面向自然过程文本的案例信息抽取
基于行为特征网的流程模型分解挖掘
实时分析工作流调度方法
基于紧急程度的共享异构资源调度策略
面向业务对象的工作流模型执行环境
基于蚁群算法的工作流系统优化任务分配
基于逻辑Petri网的模型修正方法
基于三维卷积神经网络的工作流识别方法
实例密集型商务工作流检测点选择策略
基于独立路径的流程差别检测算法
基于Q-learning的移动群智感知任务分配算法
基于关系矩阵的工作流日志重复任务识别算法
基于模型结构与日志行为的流程相似度计算
支持活动语义度量的用户行为相似度计算方法
WRF与NPB科学计算程序在云平台上的性能研究
基于混沌遗传算法的Web服务组合
结合文档处理与查询处理技术的Web服务搜索方法
复杂产品协同设计流程的多视图自然语言文本生成
基于多核学习的装配工艺过程重用
过程间引发约束变化的最小高级修改序列识别
基于改进PSO-BP算法的快递业务量预测
基于代价敏感决策树的P2P网络借贷风险评估