基于Levenshtein距离的流程检索方法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:jim_666cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高大规模流程库的检索效率,提出一种新的流程检索方法。该方法采用最小深度优先搜索编码对流程图模型进行规范化标志,并基于I.evenshtein距离计算最小深度优先搜索编码获得相似度值,提高了流程图匹配时相似度计算的效率。通过对原型系统进行实验评估,证明了所提方法在检索效率方面高于图编辑距离,且在返回的检索结果中,相似度最高的前5个结果基本与图编辑距离一致,保证了方法的准确性。
其他文献
针对市场经济条件下舰船维修成本预测不确定性较大的问题,提出采用基于案例的推理方法预测舰船维修成本,并对预测中的案例检索问题进行了重点研究。针对舰船为选型装备的特点,考虑属性不等权情形,设计了一种改进的、能够准确度量舰船维修成本案例相似性的函数——加权夹角余弦函数;为提高案例检索效率,在对舰船维修成本案例库进行分类的基础上,结合舰船维修成本案例属性的模糊性特点,提出了基于分类策略和组合模糊聚类的舰船
【摘要】作为一名班主任,要做好自己的工作,就务必善于研究学生的生理特点、心理特征和行为习惯,善于了解学生、热爱学生、关心和帮助学生。  【关键词】班主任 心得 责任 爱心 细心  【中图分类号】G635.1 【文献标识码】A 【文章编号】2095-3089(2018)20-0226-01  今天,细心审视自己的班主任工作,真的感觉自己没有什么轰轰烈烈的惊天之举。只是年复一年的默默挥洒汗水。在这年复
  为有效判定工作流网的S-可覆盖性,将工作流网的S-可覆盖性判定转化为线性规划问题,借助单纯形方法给出一个判定工作流网S-可覆盖性的有效算法。对单纯形算法进行扩展,在判定
江苏省委组织部和江苏省人才工作领导小组办公室分别于2013年3月14日和2013年8月2日下发《关于确定2013年度江苏省"创新团队计划"引进团队的通知》和《关于确定2013年度江苏省"
【摘 要】在新的课程背景下,我国的高中教育内容已经由传统的应试教育不断的发展成为对学生的全面素质教育,如何更好的培养学生的创新能力、逻辑思维能力与动手实践能力,加强学生的道德操守与核心素养,提高学生的综合素质与能力,促进学生身心全面健康发展已经成为当下高中教学任务中的重要内容与核心目标。所以本文结合自身多年教学经验,就新课程背景下如何更好的实践高中物理生活化教学做出以下探究。  【关键词】新课程背
(接上期)2悬挂(悬臂)式多片锯2.1福建厦门银华机械厂TGQ-160型悬挂式多片锯切机安装、调试与维护2.1.1主要技术参数TGQ-160型悬挂式多片锯切石机是大型的石材加工设备,广泛应用于切割
为更精确地预测产品设计时间,将高斯过程元模型建模方法应用于产品设计时间估计中,介绍了高斯过程元模型的建模原理。考虑产品设计时间影响因素中存在语言型变量的问题,利用H
光合产物构成了果树树体90%~95%的干物质,也是果树产量形成的基础。目前国际上对果树光合作用的研究有了较大的进展,研究的内容也不断扩大和深入,对光合特性和性状与产量之间的关系,引起