%0 Journal Article
%T An improved algorithm of Levenshtein Distance and its application in data processing<br>一种改进的编辑距离算法及其在数据处理中的应用
%A ZHAO Zuo-peng
%A YIN Zhi-min
%A WANG Qian-ping
%A XU Xin-zheng
%A JIANG Hai-feng
%A <br>赵作鹏
%A 尹志民
%A 王潜平
%A 许新征
%A 江海峰
%J 计算机应用
%D 2009
%I 
%X Based on the requirement of data processing, after analyzing the existing algorithm of Levenshtein Distance, the number of edit operation was decreased by extending the transposition operation. Compared to the existing the algorithm that can only transpose adjacent symbols before the position of being computed, improving the algorithm by transposing isolated symbols before the position of being computed as well as at after the position of being computed, can gain better edit distance. By applying the improved algorithm to the processing of the hidden trouble data of coal mine, both the validity and efficiency of classifying and grading the hidden trouble data were improved.
%K Levenshtein Distance
%K approximate string matching
%K data processing<br>编辑距离
%K 字符串相似匹配
%K 数据处理
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=1FE81317F5B293071629282822B80459&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=0B39A22176CE99FB&sid=D1D63D047E37A053&eid=BA48F0B914ED890A&journal_id=1001-9081&journal_name=计算机应用&referenced_num=2&reference_num=10