典型文献
基于启发式搜索的带循环模型一致性检测方法
文献摘要：
为了尽可能高效、准确地计算带循环模型的最优对齐,鉴于已有可保证准确性的无循环模型的一致性检测方法,提出带循环模型的一致性检测方法,其将带循环模型的一致性检测问题转化为寻找与给定事件序列一致性程度最高的循环展开过程.该方法利用过程模型中的循环对应事件序列中重复事件的特点,提出将事件序列按重复事件出现节点分解为若干子序列;将展开循环后(无循环)的过程模型与子序列逐渐递增的事件序列进行最优对齐计算,得到各循环展开情况与事件序列的匹配程度;以匹配程度作为启发信息,优先针对匹配程度高的展开情况继续展开,直到找到与事件序列最匹配的循环展开过程.实验结果表明,启发式搜索策略能有效减少搜索空间,在事件日志中的新增变异为非模型活动的情况下,准确率达到99.8％,验证了方法的有效性.
文献关键词：
事件序列;循环展开;搜索空间;最优对齐;启发式搜索
中图分类号：
作者姓名：
谢燕;燕辉;陈晓杰;段会龙
作者机构：
海南大学 生物医学工程学院,海南 海口 570100;海南大学 信息与通信工程学院,海南 海口 570100;海南省生物医学工程重点实验室,海南 海口 570100;浙江大学 生物医学工程与仪器科学学院,浙江 杭州 310000
文献出处：
引用格式：
[1]谢燕;燕辉;陈晓杰;段会龙-.基于启发式搜索的带循环模型一致性检测方法)[J].计算机集成制造系统,2022(10):3081-3089
A类：
节点分解
B类：
启发式搜索,环模,模型一致性,一致性检测,最优对齐,出带,检测问题,问题转化,事件序列,序列一致性,循环展开,展开过程,法利,过程模型,干子,子序列,启发信息,续展,搜索策略,减少搜索空间,事件日志
AB值：
0.288107
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
