正向最大匹配算法 python代码_python基础编程：Python自然语言处理之词干,词形与最大匹配算法代码详解...

本文主要对词干提取及词形还原以及最大匹配算法进行了介绍和代码示例，Python实现，下面我们一起看看具体内容。

自然语言处理中一个很重要的操作就是所谓的stemming和lemmatization，二者非常类似。它们是词形规范化的两类重要方式，都能够达到有效归并词形的目的，二者既有联系也有区别。

1、词干提取(stemming)

定义：Stemmingistheprocessforreducinginflected(orsometimesderived)wordstotheirstem,baseorrootform—generallyawrittenwordform.

解释一下，Stemming是抽取词的词干或词根形式(不一定能够表达完整语义)。

NLTK中提供了三种最常用的词干提取器接口，即Porterstemmer,LancasterStemmer和SnowballStemmer。

PorterStemmer基于Porter词干提取算法，来看例子

>>> from nltk.stem.porter import PorterStemmer

>>> porter_stemmer = PorterStemmer()

>>> porter_stemmer.stem(‘maximum')

u'maximum'

>>> porter_stemmer.stem(‘presumably')

u'presum'

>>> porter_stemmer.stem(‘multiply')

u'multipli'

>>> porter_stemmer.stem(‘provision')

u'provis'

>>> porter_stemmer.stem(‘owed')

u'owe'

Lancaster Stemmer 基于Lancaster 词干提取算法，来看例子

>>> from nltk.stem.lancaster import LancasterStemmer

>>> lancaster_stemmer = LancasterStemmer()

>>> lancaster_stemmer.stem(‘maximum')

‘maxim'

>>> lancaster_stemmer.stem(‘presumably')

‘presum'

>>> lancaster_stemmer.stem(‘presumably')

‘presum'

>>> lancaster_stemmer.stem(‘multiply')

‘multiply'

>>> lancaster_stemmer.stem(‘provision')

u'provid'

>>> lancaster_stemmer.stem(‘owed')

‘ow'

Snowball Stemmer基于Snowball 词干提取算法，来看例子

>>> from nltk.stem import SnowballStemmer

>>> snowball_stemmer = SnowballStemmer(“english”)

>>> snowball_stemmer.stem(‘maximum')

u'maximum'

>>> snowball_stemmer.stem(‘presumably')

u'presum'

>>> snowball_stemmer.stem(‘multiply')

u'multipli'

>>> snowball_stemmer.stem(‘provision')

u'provis'

>>> snowball_stemmer.stem(‘owed')

u'owe'

2、词形还原(lemmatization)

定义：Lemmatisation(orlemmatization)inlinguistics,istheprocessofgroupingtogetherthedifferentinflectedformsofawordsotheycanbeanalysedasasingleitem.

可见，Lemmatisation是把一个任何形式的语言词汇还原为一般形式(能表达完整语义)。相对而言，词干提取是简单的轻量级的词形归并方式，最后获得的结果为词干，并不一定具有实际意义。词形还原处理相对复杂，获得结果为词的原形，能够承载一定意义，与词干提取相比，更具有研究和应用价值。

我们会在后面给出一个同MaxMatch算法相结合的更为复杂的例子。

这里介绍下词干提取和词形还原的联系与区别：

词形还原(lemmatization)，是把一个任何形式的语言词汇还原为一般形式(能表达完整语义)，而词干提取

(stemming)是抽取词的词干或词根形式(不一定能够表达完整语义)。词形还原和词干提取是词形规范化的两类

重要方式，都能够达到有效归并词形的目的，二者既有联系也有区别

现将共同点和联系总结为以下４方面：

(１)目标一致。词干提取和词形还原的目标均为将词的屈折形态或派生形态简化或归并为词干(stem)

或原形的基础形式，都是一种对词的不同形态的统一归并的过程。

(２)结果部分交叉。词干提取和词形还原不是互斥关系，其结果是有部分交叉的。一部分词利用这两类方法都能达到相同的词形转换效果。如“dogs”的词

干为“dog”，其原形也为“dog”。

(３)主流实现方法类似。目前实现词干提取和词形还原的主流实现方法均是利用语言中存在的规则或利用词典映射提取词干或获得词的原形。

(４)应用领域相似。主要应用于信息检索和文本、自然语言处理等方面，二者均是这些应用的基本步骤

二者的区别归纳为以下５方面：

(１)在原理上，词干提取主要是采用“缩减”的方法，将词转换为词干，如将“cats”处理为“cat”，将“effective”处理为“effect”。而词形还原主要采用“转变”

的方法，将词转变为其原形，如将“drove”处理为“drive”，将“driving”处理为“drive”。

(２)在复杂性上，词干提取方法相对简单，词形还原则需要返回词的原形，需要对词形进行分析，不仅要进行词缀的转化，还要进行词性识别，区分相同词形但

原形不同的词的差别。词性标注的准确率也直接影响词形还原的准确率，因此，词形还原更为复杂。

(３)在实现方法上，虽然词干提取和词形还原实现的主流方法类似，但二者在具体实现上各有侧重。词干提取的实现方法主要利用规则变化进行词缀的去除和缩减，从而达到词的简化效果。词形还原则相对较复杂，有复杂的形态变化，单纯依据规则无法很好地完成。其更依赖于词典，进行词形变化和原形的映射，生成词典中的有效词。

(４)在结果上，词干提取和词形还原也有部分区别。词干提取的结果可能并不是完整的、具有意义的词，而只是词的一部分，如“revival”词干提取的结果为“reviv”，“ailiner”词干提取的结果为“airlin”。而经词形还原处理后获得的结果是具有一定意义的、完整的词，一般为词典中的有效词。

(５)在应用领域上，同样各有侧重。虽然二者均被应用于信息检索和文本处理中，但侧重不同。词干提取更多被应用于信息检索领域，如Solr、Lucene等，用于扩展检索，粒度较粗。词形还原更主要被应用于文本挖掘、自然语言处理，用于更细粒度、更为准确的文本分析和表达

相对而言，词干提取是简单的轻量级的词形归并方式，最后获得的结果为词干，并不一定具有实际意义。词形还原处理相对复杂，获得结果为词的原形，能够承载一定意义，与词干提取相比，更具有研究和应用价值

3、最大匹配算法(MaxMatch)

MaxMatch算法在中文自然语言处理中常常用来进行分词(或许从名字上你已经能想到它是基于贪婪策略设计的一种算法)。通常，英语中一句话里的各个词汇之间通过空格来分割，这是非常straightforward的，但是中文却没有这个遍历。例如“我爱中华人民共和国”，这句话被分词的结果可能是这样的{‘我’，‘爱’，‘中华’，‘人民’，‘共和国’}，又或者是{‘我’，‘爱’，‘中华人民共和国’}，显然我们更倾向于后者的分词结果。因为‘中华人民共和国’显然是一个专有名词(把这样一个词分割来看显然并不明智)。我们选择后者的策略就是所谓的MaxMatch，即最大匹配。因为‘中华人民共和国’这个词显然要比‘中华’，‘人民’，‘共和国’这些词都长。

我们可以通过一个英文的例子来演示MaxMatch算法(其实中文处理的道理也是一样的)。算法从右侧开始逐渐减少字符串长度，以此求得可能匹配的最大长度的字符串。考虑到我们所获得的词汇可能包含有某种词型的变化，所以其中使用了Lemmatisation，然后在词库里进行匹配查找。

from nltk.stem import WordNetLemmatizer

from nltk.corpus import words

wordlist = set(words.words())

wordnet_lemmatizer = WordNetLemmatizer()

def max_match(text):

pos2 = len(text)

result = ''

while len(text) > 0:

word = wordnet_lemmatizer.lemmatize(text[0:pos2])

if word in wordlist:

result = result + text[0:pos2] + ' '

text = text[pos2:]

pos2 = len(text)

else:

pos2 = pos2-1

return result[0:-1]

来看看算法的实现效果

>>> string = 'theyarebirds'

>>> print(max_match(string))

they are birds

当然，上述代码尚有一个不足，就是当字符串中存在非字母字符时(例如数字标点等)，它可能会存在一些问题。有兴趣的读者不妨自己尝试完善改进这个版本的实现。

最后给大家推荐一个口碑不错的python聚集地【点击进入】，这里有很多的老前辈学习技巧，学习心得，面试技巧，职场经历等分享，更为大家精心准备了零基础入门资料，实战项目资料，每天都有程序员定时讲解Python技术，分享一些学习的方法和需要留意的小细节

总结

以上就是本文关于Python自然语言处理之词干,词形与MaxMatch算法代码详解的全部内容

点赞

收藏

分享

文章举报

老程序员阿福

发布了43 篇原创文章 · 获赞 19 · 访问量 6万+

私信

关注