%0 Journal Article
%T 一种改进的编辑距离算法及其在数据处理中的应用
%A 赵作鹏
%A 尹志民
%A 王潜平
%A 许新征
%A 江海峰
%J 计算机应用
%D 2009
%X ？基于数据处理的需要，在分析原有编辑距离算法的基础上，通过拓展交换操作减少编辑操作的数量。与仅对计算点之前相邻位置字符间的交换操作相比，通过对计算点前后非相邻位置字符间的交换操作改进该算法，能够得到更理想化的编辑距离。将改进的编辑距离算法应用于煤矿隐患数据的处理，提高了隐患数据分类分级的有效性和执行效率。
%K 编辑距离
%K 字符串相似匹配
%K 数据处理
%U http://www.joca.cn/CN/abstract/abstract10988.shtml