検索とかで文字列の類似性を示すのが、レーベンシュタイン距離。
具体的には、表記の揺れ、
もっとわかりやすく言えば、Googleとかの検索で入力ミスをした際に、
「もしかして○○○」って表示される○○○は、レーベンシュタイン距離が近いものを表示している。
■参考URL
・[Colorless Green Ideas] 文字列の類似度を測る(1) レーベンシュタイン距離
・[1-byte.jp] PHPでテキストの類似度を求める
スポンサードリンク
検索とかで文字列の類似性を示すのが、レーベンシュタイン距離。
具体的には、表記の揺れ、
もっとわかりやすく言えば、Googleとかの検索で入力ミスをした際に、
「もしかして○○○」って表示される○○○は、レーベンシュタイン距離が近いものを表示している。
■参考URL
・[Colorless Green Ideas] 文字列の類似度を測る(1) レーベンシュタイン距離
・[1-byte.jp] PHPでテキストの類似度を求める
コメント