《计算机集成制造系统杂志》发表论文赏析

基于独立路径的流程差别检测算法

来源:计算机集成制造系统杂志2018年第7期北京时间:

作者:侯晨煜,曹斌,王佳星,范菁

单位:浙江工业大学计算机科学与技术学院

摘要:为了解决流程差别检测问题,提出一种基于圈复杂度和独立路径的流程差别检测算法。算法利用圈复杂度衡量流程的复杂度,并计算流程的独立路径。一个流程的独立路径数量与圈复杂度相等。然后通过KM算法将两个流程之间的独立路径进行最优匹配,使匹配后的独立路径的相似度最大,两个流程之间的独立路径的编辑操作即为流程之间的差别。通过大量实验证明了算法在有效性上能达到实际使用要求,并且能够在1s内完成流程差别检测。

关键词:业务流程管理,差别检测,圈复杂度,独立路径

基金资助:国家自然科学基金资助项目(61602411,61572437);浙江省重大科技专项资助项目(2015C01034,2015C01029)。

2018年7期其他文献查阅:

基于可扩展活动关系的过程概念漂移检测

流程模型约束下的排产问题求解算法

参与组织需求与协同业务过程一致性验证方法

基于配置和撤销状态的业务流程变化传播分析

基于临床数据挖掘的医疗过程异常发现方法及应用

基于参考模型的临床路径挖掘

支持复杂结构的混成过程挖掘方法

数据意识下的条件不频繁行为挖掘与优化

面向自然过程文本的案例信息抽取

基于行为特征网的流程模型分解挖掘

实时分析工作流调度方法

基于紧急程度的共享异构资源调度策略

面向业务对象的工作流模型执行环境

基于蚁群算法的工作流系统优化任务分配

基于逻辑Petri网的模型修正方法

基于三维卷积神经网络的工作流识别方法

实例密集型商务工作流检测点选择策略

基于独立路径的流程差别检测算法

基于Q-learning的移动群智感知任务分配算法

基于关系矩阵的工作流日志重复任务识别算法

基于模型结构与日志行为的流程相似度计算

支持活动语义度量的用户行为相似度计算方法

WRF与NPB科学计算程序在云平台上的性能研究

基于混沌遗传算法的Web服务组合

结合文档处理与查询处理技术的Web服务搜索方法

复杂产品协同设计流程的多视图自然语言文本生成

基于多核学习的装配工艺过程重用

过程间引发约束变化的最小高级修改序列识别

基于改进PSO-BP算法的快递业务量预测

基于代价敏感决策树的P2P网络借贷风险评估

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!