搬运工干扰算法实施问题?

时间:2010-12-23 21:03:19

标签: c++ algorithm porter-stemmer

我正在尝试实施搬运工干扰算法,但我现在陷入困境:

  

步骤1b

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

饲料的m不等于1吗?饲料>> [c] vvc []>> [c] vc []。

如果是这样的话,他为什么不把饲料换成费用 我知道这是错的,任何一个人都可以清楚吗?

您可以在http://tartarus.org/~martin/PorterStemmer/def.txt

查看原始算法

感谢

1 个答案:

答案 0 :(得分:0)

'feed'确实是1.然而,你需要仔细阅读这份文件。条件中的m指的是茎的度量,您需要在 替换后计算。在您检查feed -> fee是否有效的情况下,您计算m(费用)= 0,因此您不进行替换。

还要感谢算法!这很有趣!