レーベンシュタイン距離

検索とかで文字列の類似性を示すのが、レーベンシュタイン距離

具体的には、表記の揺れ、
もっとわかりやすく言えば、Googleとかの検索で入力ミスをした際に、
「もしかして○○○」って表示される○○○は、レーベンシュタイン距離が近いものを表示している。

■参考URL
 ・[Colorless Green Ideas] 文字列の類似度を測る(1) レーベンシュタイン距離
 ・[1-byte.jp] PHPでテキストの類似度を求める

スポンサードリンク

コメント

タイトルとURLをコピーしました