文献类型：期刊文章

作　　者：赵作鹏[1,2] 尹志民[3] 王潜平[2] 许新征[2] 江海峰[2]

机构地区：[1]北京大学遥感与地理信息系统研究所,北京100871 [2]中国矿业大学计算机科学与技术学院,江苏徐州221116 [3]冀中能源集团股份有限公司,河北邢台054000

出　　处：《计算机应用》

基　　金：中国矿业大学青年科研基金资助项目(2007A044);江苏省自然科学基金资助项目(BK2006039)

年　　份：2009

卷　　号：29

期　　号：2

起止页码：424-426

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：基于数据处理的需要,在分析原有编辑距离算法的基础上,通过拓展交换操作减少编辑操作的数量。与仅对计算点之前相邻位置字符间的交换操作相比,通过对计算点前后非相邻位置字符间的交换操作改进该算法,能够得到更理想化的编辑距离。将改进的编辑距离算法应用于煤矿隐患数据的处理,提高了隐患数据分类分级的有效性和执行效率。

关 键 词：编辑距离  字符串相似匹配  数据处理

分 类 号：TP301.6]