エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
レーベンシュタイン距離について分かりやすく解説します|Non
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
レーベンシュタイン距離について分かりやすく解説します|Non
Google検索で、検索ワードを間違えて入力し、Googleから「こちらのワードで代わりに検索しますか?」と... Google検索で、検索ワードを間違えて入力し、Googleから「こちらのワードで代わりに検索しますか?」と言われたことありませんか。 Google検索検索ワードの間違いを自動で修正して、 正しい(と思われる)ワードを返してくれるなんて凄くないですか。 これ、レーベンシュタイン距離を使って実現されています。 この記事では、ビジネスでの応用例も多い、レーベンシュタイン距離について解説していきます。 また、レーベンシュタイン距離はPythonを使えば簡単に実装できます。 後半ではその実装方法もご紹介していきます。 📌レーベンシュタイン距離とは 簡単に言うと、ある文字列Aと別の文字列Bを比較した時に、二つの言葉がどの程度異なっているかを示す尺度です。 もう少し具体的に言うと、文字列Aを文字列Bに変えるために、文字の置換・削除・挿入を何回行う必要があるか?を計算し、その回数がレーベンシュタイン距