6

それぞれn 個の異なる要素を持つ 2 つのリスト間の類似度を測定するアルゴリズムを見つけようとしています。2 つのリストは、基本的に同じn要素の異なる配置です。

4

1 に答える 1

6

1 つの方法は、編集距離、つまり、1 つのリストを別のリストに変換するための変更ステップの最小数を計算することです。これは基本的にレーベンシュタイン距離またはダメラウ-レーベンシュタイン距離と同じですが、文字列ではなく、要素のリストを比較しています。

http://en.wikipedia.org/wiki/Levenshtein_distance

于 2012-06-17T16:35:56.917 に答える