首页 | 本学科首页   官方微博 | 高级检索  
     检索      

术语研究中的最小编辑距离
引用本文:冯志伟,周建,于洋.术语研究中的最小编辑距离[J].中国科技术语,2022,24(3):3-8.
作者姓名:冯志伟  周建  于洋
作者单位:1.杭州师范大学,浙江杭州 3111212.大连海事大学,辽宁大连 116026
摘    要:最小编辑距离是比较语言中不同符号串之间相似程度的一种方法,这种方法计算不同符号串之间转换时的删除、插入、替代等运算的操作数,通过动态规划算法进行算法描述。在术语研究中,可以使用最小编辑距离对术语特征进行定量化计算。在计算语言学中,可以使用最小编辑距离发现潜在的拼写错误,进行错拼更正。在语音识别中,可以使用最小编辑距离计算单词的错误率。在机器翻译中,可以使用最小编辑距离进行双语语料库的单词对齐。

关 键 词:最小编辑距离  动态规划算法  术语对齐  字符串相似程度
收稿时间:2022-01-29
修稿时间:2022-04-11

Minimum Editing Distance in Term Research
FENG Zhiwei,ZHOU Jian,YU Yang.Minimum Editing Distance in Term Research[J].Chinese Science and Technology Terms Journal,2022,24(3):3-8.
Authors:FENG Zhiwei  ZHOU Jian  YU Yang
Abstract:Minimum editing distance is a method for comparing the degree of similarity between different symbol strings in a language. This method calculates the number of operations such as deletion, insertion, substitution in transforming between different symbol strings, and can be described algorithmically by a dynamic programming algorithm. In terminology, the minimum editing distance can be used to quantify the term features. In computational linguistics, the minimum editing distance can be used to find potential spelling errors and perform misspelling corrections. In speech recognition, minimum editing distance can be used to calculate the error rate of words. In machine translation, the minimum editing distance can be used for alignment of words in bilingual corpus.
Keywords:minimum edit distance  dynamic programming algorithm  term alignment  similarity between different symbol strings  
点击此处可从《中国科技术语》浏览原始摘要信息
点击此处可从《中国科技术语》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号