一种改进的编辑距离算法及其在数据处理中的应用.pdfVIP

第29卷第2期 计算机应用 V01．29No．2 2009年2月 Journalof Feb．2009 ComputerApplications 文章编号：1001—9081(2009)02—0424-03 一种改进的编辑距离算法及其在数据处理中的应用 赵作鹏1，一，尹志民3，王潜平2，许新征2，江海峰2 (1．北京大学遥感-q地理信息系统研究所，北京100871；2．中国矿业大学计算机科学与技术学院，江苏徐州221116； 3．冀中能源集团股份有限公司，河北邢台054000) (curet．pku@163．COIll) 摘要：基于数据处理的需要，在分析原有编辑距离算法的基础上，通过拓展交换操作减少编辑操作的数量。与 仅对计算点之前相邻位置字符问的交换操作相比，通过对计算点前后非相邻位置字符问的交换操作改进该算法，能 够得到更理想化的编辑距离。将改进的编辑距离算法应用于煤矿隐患数据的处理，提高了隐惠数据分类分级的有效 性和执行效率。 关键词：编辑距离；字符串相似匹配：数据处理 中图分类号：TP301．6文献标志码：A An ofLevenshteinDistance improvedalgorithm andits indata applicationprocessing ZHAO Zhi．rain3，WANG Zuo．pen91’2，YIN Qian．pin92，XUXin．zhen92，JIANGHai．fen92 and (1．InstituteofRemoteSensingGIS，Peking 100871，China； University,Beijing 2．School Scienceand and 2211 Computer 16，China； of Technology,ChinaUniversityofMing Technology,XuzhouJiangsu Hebei 054000，China) 3．Jizho愕EnergyGroupCompanyLimited，Xingtai Abstract：Basedonthe ofdata the ofLevenshtein requirementprocessing，afteranalyzingexistingalgorithm Distance， thenumberofedit Wasdecreased the tothe the operation transposition byextending operation．Comparedexistinga