5

如何让我的正则表达式与一个条件完全匹配？

例如，我有以下正则表达式：

(\w+)(?=ly|es|s|y)

将表达式与单词“glasses”匹配返回：

glasse

正确的匹配应该是：

glass (match should be on 'es' rather than 's' as in the match above)

该表达式应适用于任何类型的词，例如：

films
lovely
glasses
glass

目前正则表达式匹配上述单词为：

film - correct
lovel - incorrect
glasse - incorrect
glas - incorrect

单词的正确匹配应该是：

film
love
glass
glass

我现在遇到的问题是我不确定如何调整我的正则表达式以完全满足“s”或“es”，因为一个词可能同时包含“眼镜”。

更新

谢谢你到目前为止的答案。我很欣赏词干提取的复杂性和语言知识的要求。但是在我的特殊情况下，这些词是有限的（电影、可爱、眼镜和玻璃），因此我只会遇到这些词和上面表达式中的后缀。我没有专门的应用程序。我只是想看看是否可以使用正则表达式。我得出的结论是这是不可能的，但是以下是可能的：

找到或未找到匹配项，例如匹配眼镜但不是玻璃，但匹配电影：

film (match) - (films)
glass (match) - (glasses)
glass (no match) - (glass)

我在想的是，是否有一种方法可以将后缀与字符串完全匹配。在上面的示例中，“es”匹配玻璃，因此条件“s”被丢弃。在玻璃（不匹配）的情况下，条件 's' 被丢弃，因为另一个 's' 在它之前，它不完全匹配。我必须承认我对此不是 100% 的，所以我的逻辑可能看起来有点不稳定，这只是一个想法。

4

3 回答 3

5

如果您想做词干提取，请使用像Snowball这样的库。用正则表达式做你想做的事情是不可能的。特别是，如果没有某种语言知识，您的正则表达式将不可能知道应该从“电影”而不是“玻璃”中删除尾随的“s”。

有大量关于词干提取和词形还原的文献。谷歌是你的朋友。

于 2012-12-28T04:24:16.133 回答
3

您在这里遇到的基本问题是

(\w+)(?=ly|es|s|y)

是贪婪的，并且会尽可能多地抓取，同时仍然允许整个正则表达式匹配。您还没有确切说明您使用的是哪种正则表达式，但请尝试

(\w+?)(?=ly|es|s|y)

+?意思相同+但不情愿，尽可能少匹配，同时仍然允许整体匹配成功。

但是，这仍然存在拆分glass为glasand的问题s。要处理这个问题，你需要类似的东西

(\w+?)(?=ly|es|(?<!s)s|y)

s在另一个 s 之前使用否定查找来防止替代匹配。

于 2012-12-28T14:55:13.150 回答
1

作为在/为python中寻找这种解决方案的人的案例，自然语言工具包提供了一个RegexpStemmer，它的工作速度非常快

# regex stemmer 
from nltk.stem import RegexpStemmer
rs = RegexpStemmer('ing$|s$|ed$|y$', min=3)
t=time.clock()
train[col]=train[col].apply(lambda x: ' '.join([rs.stem(word) for word in x.split()]))
print(time.clock()-t)

http://www.nltk.org/api/nltk.stem.html

http://snowball.tartarus.org/algorithms/english/stemmer.html

于 2018-02-14T10:26:21.390 回答