%0 Journal Article
%T 基于Levenshtein距离的流程检索方法
%A 曹斌
%A 尹建伟+
%A 陈慧蕊
%J 计算机集成制造系统
%P 0-0
%D 2012
%X 为提高大规模流程库的检索效率，提出一种新的流程检索方法。该方法采用最小深度优先搜索编码对流程图模型进行规范化标志，并基于Levenshtein距离计算最小深度优先搜索编码获得相似度值，提高了流程图匹配时相似度计算的效率。通过对原型系统进行实验评估，证明了所提方法在检索效率方面高于图编辑距离，且在返回的检索结果中，相似度最高的前5个结果基本与图编辑距离一致，保证了方法的准确性。
%K 流程检索
%K 流程相似度计算
%K 深度优先搜索
%K Levenshtein距离
%U http://www.cims-journal.cn/CN/abstract/abstract3479.shtml