人工知能してみる

人工知能の中の人が機械学習とか統計とかAI的なことを書き連ねます

2018-02-24から1日間の記事一覧

文字列類似度評価 レーベンシュタイン距離 / ジャロ・ウィンクラー距離

こんにちは。Grahamianです。 文字列の類似度を評価するアルゴリズムであるレーベンシュタイン距離とジャロ・ウィンクラー距離です。 レーベンシュタイン距離 レーベンシュタイン距離は2つの文字列の間の編集距離を示します。編集とは「挿入」と「削除」(と…