0
点赞
收藏
分享

微信扫一扫

自动机在自然语言处理中的应用


单词拼写检查

K.Oflazer曾将有限自动机用于英语单词的拼写检查[Oflazer,1996]。在该方法中,两个相似字符串之间的编辑距离采用Damerau给出的定义,即两个字符串之间的编辑距离等于使一个字符串变成另外一个字符串而进行的插入、删除、替换或相邻字符交换位置而进行操作的最少次数[Damerau,1964]。

例如:

自动机在自然语言处理中的应用_拼写检查


自动机在自然语言处理中的应用_词性_02


自动机在自然语言处理中的应用_词性_03


自动机在自然语言处理中的应用_字符串_04

单词形态分析

自动机在自然语言处理中的应用_词性_05

词性消歧

词性标注(part-of-speech tagging)是自然语言处理中的重要问题,也是难点之一,其原因在于同一个单词可以用作多种不同的词性,即词性兼类。

自动机在自然语言处理中的应用_字符串_06


自动机在自然语言处理中的应用_字符串_07


自动机在自然语言处理中的应用_拼写检查_08


自动机在自然语言处理中的应用_字符串_09


举报

相关推荐

1.3 自然语言处理的应用

0 条评论