algorithm - 単語のすべての形式を見つける最善の方法は何ですか?

Question

ユーザーが「looked」や「looking」などの単語「look」の形を入力した場合、動詞の look の修正版としてどのように識別できますか? 他の人がこの問題に遭遇し、以前にこの問題を解決したと思います...

Answer 1

これは、ステミングと呼ばれるかなり複雑な問題の一部です。

ただし、動詞だけを処理したい場合は簡単です。英語の語彙はそれほど多くないため、最初は単純なルックアップ テーブル アプローチを試すことができます。

より洗練されたものが必要な場合は、上記の wiki ページを確認してください。

Answer 2

正規表現があなたが探しているものである場合、このようなものを探している場合は、look.*?\blook 、 looking 、 looking と一致します

Answer 3

タスクによっては、WordNet がこのようなことの友達になることもあります。ステマーではありませんが、ほとんどの語幹は探しているもののヒットを返します。単語自体よりも「見た目」という概念に関心がある場合は、同義語やその他の多くの情報も提供します。