distanza fisica tra due luoghi

Question

ho bisogno di misurare la distanza fisica tra due luoghi i cui nomi sono forniti come stringhe. Poiché a volte i nomi sono scritti in modo leggermente diverso, stavo cercando una libreria che potesse aiutarmi a misurare la differenza e quindi combinarla con una misura della latitudine e della longitudine per selezionare le corrispondenze corrette. Lingue preferite: Java o PHP.

Qualche suggerimento?

Answer 1

Date un'occhiata al Levenshtein distance. Questo è un modo per misurare la differenza tra due stringhe l'una dall'altra.

Speriamo che ho capito la tua domanda correttamente; usare "distanza" nella stessa frase di "latitudine e longitudine" potrebbe confondere!

Answer 2

Sebbene scritto in c (con collegamenti python e tcl), libdistance sarebbe uno strumento per applicare metriche su distanze diverse su stringhe/dati.

Metrics incluso:

• fioritura
• Damerau
• Euclide
• hamming
• Jaccard
• levenshtein
• Manhattan
• Minkowski
• needleman_wunsch

Answer 3

ho trovato SumMetrics in Java, ma non l'ho usato.

Answer 4

mi sono permesso di tradurre un pezzo di codice C# che ho scritto per calcolare la distanza Levenshtein in codice Java. Si utilizza solo due array monodimensionali che si alternano invece di un grande matrice irregolare:

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()]; 
} 

non è rigorosamente testato, ma sembra funzionare bene. Era basato su un'implementazione Python che ho realizzato per un esercizio universitario. Spero che questo ti aiuti!

Answer 5

Si potrebbe ottenere qualche risultato decente utilizzando un phonetic algorithm per trovare nomi leggermente misspelld.

Inoltre, se si utilizza una distanza di modifica più meccanico, probabilmente vedrete risultati migliori usando una funzione ponderata che rappresenta la geometria della tastiera (cioè fisicamente vicini chiavi sono "più economico" da sostituire rispetto lontani quelli). Questo è un metodo brevettato, quindi state attenti a non scrivere qualcosa che diventi troppo popolare;)

Answer 6

Io raccomanderei lo Levenshtein Distance o lo Jaccard Distance per confrontare il testo.