2D配列で最も近い一致する文字列ペアを見つける方法

Question

こんにちは私は、行と列のファジー一致スコアでいっぱいになった2D配列を持っています。非常に簡単な例

---------------------------------------- 
|  -  | fst_name | last_name | 
---------------------------------------- 
| First Name | 89  | 72  | 
---------------------------------------- 
| Last Name | 82  | 95  | 
---------------------------------------- 

私は(i,j)が最大であるペアを知りたいために言うが、我々は1 iが一つだけjとペアリングすることができていることを確認する必要があります。ここでiとjは行と列のインデックスです。 どのように私はそれをPythonで行うことができます。ファジーについては、私はlevenshtein距離を使用しています。私はバックトラックを実装しようとしましたが、私のユースケースでは非常に遅いです。

Answer 1

あなたは自分をコーディングしますが、これはあなたが始めるかもしれません：タプル(i, j, distance)

がdistance

に基づいてリスト Lをソートして

1. はフラットリストLに2D配列を変換します

2. ソートされたリストから最大の要素を選んで比較します。

Answer 2

あなたはレーベンシュタイン距離の割り当て問題を解決するためにHungarian algorithmを使用するライブラリを見つけたいと思うでしょう。 SciPyの実装と、Python package munkresの実装については、私には分かりません。