2か所の物理的距離

Question

名前が文字列として提供される2つの場所の間の物理的な距離を測定する必要があります。時には名前が若干異なって書かれることもあるので、私はその違いを測るのに役立つ図書館を探していて、それを緯度と経度の尺度と組み合わせて正しいマッチを選択しました。優先言語：JavaまたはPHP。

提案がありますか？

Answer 1

Levenshtein distanceをご覧ください。これは、異なる2つの文字列が互いにどのようになっているかを測定する方法です。

うまくいけば私はあなたの質問を正しく理解しました。 「緯度と経度」と同じ文章で「距離」を使用すると混乱する可能性があります。

Answer 2

libdistanceは、文字列/データにいくつかの距離メトリックを適用するためのツールです（pythonとtclバインディングを使用）。

メトリックが含まれる：

• ブルーム
• damerau
• ユークリッド
• が
• ジャカード
• レーベンシュタインマンハッタンハミング
• ミンコフスキー
• needleman_wunsch

Answer 3

私はJavaでSumMetricsを見つけましたが、それを使用していません。

Answer 4

私はLevenshtein距離を計算するために書いたC＃コードをJavaコードに変換する自由を取った。これは、厳密なテストが、それは大丈夫動作しているようだされていない

public static int getDifference(String a, String b) 
{ 
    // Minimize the amount of storage needed: 
    if (a.length() > b.length()) 
    { 
     // Swap: 
     String x = a; 
     a = b; 
     b = x; 
    } 

    // Store only two rows of the matrix, instead of a big one 
    int[] mat1 = new int[a.length() + 1]; 
    int[] mat2 = new int[a.length() + 1]; 

    int i; 
    int j; 

    for (i = 1; i <= a.length(); i++) 
     mat1[i] = i; 

    mat2[0] = 1; 

    for (j = 1; j <= b.length(); j++) 
    { 
     for (i = 1; i <= a.length(); i++) 
     { 
      int c = (a.charAt(i - 1) == b.charAt(j - 1) ? 0 : 1); 

      mat2[i] = 
       Math.min(mat1[i - 1] + c, 
       Math.min(mat1[i] + 1, mat2[i - 1] + 1)); 
     } 

     // Swap: 
     int[] x = mat1; 
     mat1 = mat2; 
     mat2 = x; 

     mat2[0] = mat1[0] + 1; 
    } 

    // It's row #1 because we swap rows at the end of each outer loop, 
    // as we are to return the last number on the lowest row 
    return mat1[a.length()]; 
} 

：それは大きなギザギザの配列の代わりに交互に2つだけ1次元配列を使用しています。それは、私が大学の運動のために作ったPythonの実装に基づいていました。お役に立てれば！

Answer 5

phonetic algorithmを使用して、多少間違った結果が得られることがあります。

さらに機械的な編集距離を使用すると、キーボードのジオメトリを考慮した重み付け関数を使用したほうが良い結果が得られます（物理的に近いキーは遠いものよりも安い）。それは特許取得済みの方法ですので、あまりにも一般的になってしまうものを書かないように気を付けてください）

Answer 6

文章の比較にはLevenshtein DistanceまたはJaccard Distanceをお勧めします。