c++ - 波特词干算法实现问题？

Question

我正在尝试实现 porter 词干提取算法，但我卡在了这一点上:

Step 1b

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

feed的m不等于1吗？提要 >> [c]vvc[] >>[c]vc[].

如果是这样，他为什么不将饲料转化为费用我知道这是错误的，任何人都可以解决这个问题吗？

你可以在这里查看原始算法 http://tartarus.org/~martin/PorterStemmer/def.txt

谢谢

Answer 1

m of 'feed' 确实是1。但是，您需要仔细阅读文档。 condition中的m指的是词干的度量，即你需要在替换后计算。在您检查 feed -> fee 是否有效的情况下，您计算 m(fee) = 0，因此您不进行替换。

也感谢算法!这很有趣!