spell-checking - Googleのような単語の提案を作成する方法

Question

Google の "did you mean ..." のような検索エンジンで単語提案システムを作成するにはどうすればよいですか?

できればベクトル空間モデル法を使用してください。私はそれをグーグルで検索しましたが、解決策が見つかりませんでした。

Answer 1

Peter Norvig (Google のリサーチ ディレクター)の例をご覧ください。

Answer 2

Lucene検索エンジンには「もしかして」サポートがあり、オープン ソースであるため、コードを取得してその動作を確認したり、プロジェクトで再利用したりできます。実際には、新しい検索エンジンをゼロから作成して車輪を再発明するよりも、おそらくエンジン全体を使用する価値があります。