algorithm - 波特词干分析器，步骤 1b

Question

与此类似的问题 [1] porter stemming algorithm implementation question? , 但扩大了。

基本上，step1b 定义为:

Step1b

`(m>0) EED -> EE                    feed      ->  feed
                               agreed    ->  agree
(*v*) ED  ->                       plastered ->  plaster
                               bled      ->  bled
(*v*) ING ->                       motoring  ->  motor
                               sing      ->  sing `

我的问题是为什么 feed 是 feed 而不是 fe？我试过的所有在线 Porter Stemmer 的词干都是 feed，但据我所知，它应该是 fe。

我的思路是:

`feed` does not pass through     `(m>0) EED -> EE` as measure of     `feed` minus suffix     `eed` is `m(f)`, hence     `=0`

`feed` will pass through     `(*v*) ED  ->`, as there is a vowel in the stem     `fe` once the suffix     `ed` is removed. So will stem at this point to     `fe`

有人可以向我解释一下在线 Porter Stemmers 是如何设法提取feed 的吗？

谢谢。

Answer 1

这是因为“feed”没有 VC(元音/辅音)组合，因此 m = 0。要删除“ed”后缀，m > 0(检查每个步骤的条件)。