最小编辑距离论文-欧晓聪

最小编辑距离论文-欧晓聪

导读:本文包含了最小编辑距离论文开题报告文献综述及选题提纲参考文献,主要关键词:算法优化,最小编辑距离,动态规划,自动纠错

最小编辑距离论文文献综述

欧晓聪[1](2019)在《基于自动纠错的最小编辑距离优化算法》一文中研究指出最小编辑距离以其良好的抗噪性成为机器学习算法特征比对的重要手段。但是最小编辑距离经典算法时空复杂度均为O(n×m),较高的时空复杂度限制了最小编辑距离在大规模数据集及复杂特征计算中的运用。为了降低经典算法的时空复杂度,重点分析了经典算法的数学特性,论证了经典算法矩阵中相邻元素间的相互限制,说明了经典算法具有一定的自动纠错性,并以此为基础优化了经典算法,得到对任意序列时空复杂度都比经典算法(n/2)+1)~2 (其中n为序列中较短者长度)的优化算法,并在实验部分的数据集中验证了本文算法的有效性。(本文来源于《网络安全技术与应用》期刊2019年12期)

约尔尼萨·吾不力卡司木,玉素甫·艾白都拉[2](2013)在《基于最小编辑距离和词汇库的维吾尔语文本校对系统的设计与算法实现》一文中研究指出随着文本信息处理技术的发展和用户对该技术的需求的提高,很多人希望在错误拼写维吾尔语文本或维吾尔语词语的时候,以由系统自动分析拼写错误,找出拼写正确率最高的,正确的可能性最大的一些词汇即候选词,自动改正拼写错误为盼。目前根据维吾尔语的自身特征和构词规律设计和算法实现维吾尔语文本校对系统,分析,查错和纠正拼写错误是就有实际意义的一项工作。通过最小编辑距离算法和词汇库实现该系统的目的一是,最小编辑距离算法的时间复杂度和空间复杂度较低,二是词汇库越大,实验的正确率越高。(本文来源于《信息与电脑(理论版)》期刊2013年06期)

玛依热·依布拉音,米吉提·阿不里米提,艾斯卡尔·艾木都拉[3](2008)在《基于最小编辑距离的维语词语检错与纠错研究》一文中研究指出拼写错误的发现和候选词选取是文本分析中的一个重要的技术问题。本文结合维吾尔语的语音和词语结构特点,列出了文本中常见的拼写错误类型,详细分析了解决方法,利用最小编辑距离(minimume ditdistance)算法实现了维吾尔语文本拼写错误分析中的查错和纠错功能,并以此为基础,结合维吾尔语构词规则,进一步提高了建议候选词的准确率和速度。该算法已被成功地应用到了维吾尔语文字自动校对和多文种文本检索等领域中。在以新疆高校学报为语料的测试中,词语查纠率达到85%以上。(本文来源于《中文信息学报》期刊2008年03期)

最小编辑距离论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

随着文本信息处理技术的发展和用户对该技术的需求的提高,很多人希望在错误拼写维吾尔语文本或维吾尔语词语的时候,以由系统自动分析拼写错误,找出拼写正确率最高的,正确的可能性最大的一些词汇即候选词,自动改正拼写错误为盼。目前根据维吾尔语的自身特征和构词规律设计和算法实现维吾尔语文本校对系统,分析,查错和纠正拼写错误是就有实际意义的一项工作。通过最小编辑距离算法和词汇库实现该系统的目的一是,最小编辑距离算法的时间复杂度和空间复杂度较低,二是词汇库越大,实验的正确率越高。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

最小编辑距离论文参考文献

[1].欧晓聪.基于自动纠错的最小编辑距离优化算法[J].网络安全技术与应用.2019

[2].约尔尼萨·吾不力卡司木,玉素甫·艾白都拉.基于最小编辑距离和词汇库的维吾尔语文本校对系统的设计与算法实现[J].信息与电脑(理论版).2013

[3].玛依热·依布拉音,米吉提·阿不里米提,艾斯卡尔·艾木都拉.基于最小编辑距离的维语词语检错与纠错研究[J].中文信息学报.2008

标签:;  ;  ;  ;  

最小编辑距离论文-欧晓聪
下载Doc文档

猜你喜欢