它是否有可能得到一个自然的词后，已被阻止？

Question

我有一句话发挥其制止已成为普拉伊后。现在我想要再玩。可能吗？我用过Porter的Stemmer。

Answer 1

Stemmer能够处理人工不存在的单词。你是否愿意将它们作为一组所有可能单词的元素返回？你怎么知道这个词不存在，不应该被退回？

作为选项：查找所有单词及其形式的词典。为他们每个人找一个干。将此投影保存为地图:(词干，所有单词形式的列表）。所以你可以得到一个给定词干的所有单词形式的列表。

UPD： 如果你需要的所有可能的话，包括不存在的话，我可以提供这样的算法（它不检查，只是一个建议）：

Porter stemming algorithm。我们需要一个颠倒的版本。

如果直接算法中的规则有一个形式(m>1) E ->（删除最后一个E），那么反向规则就是“fork with E”，这意味着我们需要尝试其他方法。例如，在直接算法probate -> probat中，反过来，我们有两个备选方案：probat -> { probat, probate }。这些替代方案应分别进一步处理。请注意，这是一个设置的替代品，所以我们将只处理不同的单词。这样的规则将具有以下形式：A -> { , B, C }，这意味着“用三种替代方式取代结尾A：保持原样，用B和C”。

Step 5b: (m>1) *L -> { , +L } // Add L if there's L at the end. 
Step 5a: (m>1) -> { , +E } 
     (m=1 and not *o) -> { , +E } // *o is a special condition, it's not *O. 
Step 4: (m>1) *S or *T -> { , +ION } 
     (m>1) -> { , +AL, +ANCE, +ENCE, ..., +IVE, +IZE } 
Step 3: (m>0) *AL -> { , +IZE } 
     (m>0) *IC -> { , +ATE, +ITI, +AL } 
     (m>0) -> { , +ATIVE, +FUL, +NESS } 
Step 2: (m>0) *ATE -> { , ATIONAL } // Replace ATE. 
     (m>0) *TION -> { , +AL } // Add AL at the end. 
     (m>0) *ENCE -> { , ENCI } // Replace ENCE. 
     ... 
     (m>0) *BLE -> { , BILITI } // Replace BLE. 
Step 1c: (*v*) *I -> { , Y } // Replace I. 
Step 1b: (m=1 and *oE) -> { , +D, delete last E and add ING } // *o is a special condition. 
     (*v*c and not (*L or *S or *Z)) -> { , add last consonant +ED, add last consonant + ING } 
     *IZE -> { , IZING, +D } 
     (*v*BLE) -> { , +D, delete last E and add ING } 
     *ATE -> { , ATING, +D } 
     (*v*) -> { , +ED, +ING } 
     (m>0) *EE -> { , +D } 
Step 1a: *I -> { , +ES } 
     *SS -> { , +ES } 
     not *S -> { , +S } 

直线算法不得不选择第一长的规则。颠倒的算法应该使用所有的规则。

例（直）：

Input: PLAYING 
Step 1a doesn't match. 
PLAYING -> PLAY (Step 1b) 
PLAY -> PLAI (Step 1c) 
m=0, so the steps 2-5 don't match. 
Result: PLAI 

反转：

Input: PLAI 
m=0, so the steps 2-5 are skipped 
Step 1c: 
PLAI -> { PLAI, PLAY } 
Step 1b: 
PLAI -> { PLAI, PLAIED, PLAIING } 
PLAY -> { PLAY, PLAYED, PLAYING } 
Resulting set: { PLAI, PLAIED, PLAIING, PLAY, PLAYED, PLAYING } 
Step 1a: 
PLAI -> { PLAI, PLAIS, PLAIES } 
PLAIED -> { PLAIED, PLAIEDS } 
PLAIING -> { PLAIING, PLAIINGS } 
PLAY -> { PLAY, PLAYS } 
PLAYED -> { PLAYED, PLAYEDS } 
PLAYING -> { PLAYING, PLAYINGS } 
Resulting set: { PLAI, PLAIS, PLAIES, PLAIED, PLAIEDS, PLAIING, PLAIINGS, PLAY, PLAYS, PLAYED, PLAYEDS, PLAYING, PLAYINGS } 

我已经检查了所有这些话在Michael Tontchev的链接。每个人的结果都是“plai”（请注意，该网站不接受大写输入）。

Answer 2

显然不是。许多不同的单词在被阻止之后可以变成plai：包括玩耍和玩耍。

尝试在这里：http://9ol.es/porter_js_demo.html

所以，如果给定普拉伊，它可能来自任何字，这是不确定的。或者你想获得所有可能的单词集合吗？

更新： Qualtagh提到了一些好主意。