Khoảng cách vật lý giữa hai địa điểm

Question

Tôi cần đo khoảng cách vật lý giữa hai địa điểm có tên được cung cấp dưới dạng chuỗi. Vì đôi khi các tên được viết hơi khác nhau, tôi đang tìm một thư viện có thể giúp tôi đo sự khác biệt và sau đó kết hợp nó với thước đo vĩ độ và kinh độ để chọn các kết quả phù hợp. Ngôn ngữ ưa thích: Java hoặc PHP.

Mọi đề xuất?

Answer 1

Hãy xem Levenshtein distance. Đây là một cách để đo lường hai chuỗi khác nhau như thế nào với nhau.

Hy vọng tôi đã hiểu chính xác câu hỏi của bạn; sử dụng "khoảng cách" trong cùng một câu như "vĩ độ và kinh độ" có thể gây nhầm lẫn!

Answer 2

Mặc dù được viết bằng c (với các ràng buộc python và tcl), libdistance sẽ là công cụ để áp dụng một số chỉ số khoảng cách trên chuỗi/dữ liệu.

Metrics bao gồm:

• nở
• damerau
• euclid
• Hamming
• Jaccard
• Levenshtein
• manhattan
• Minkowski
• needleman_wunsch

Answer 3

tôi thấy SumMetrics trong Java, nhưng đã không sử dụng nó.

Answer 4

Tôi đã tự do dịch một đoạn mã C# mà tôi đã viết để tính khoảng cách Levenshtein vào mã Java. Nó chỉ sử dụng hai mảng kích thước đơn thay thế cho một mảng có răng cưa lớn:

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

Nó không được kiểm tra nghiêm ngặt, nhưng có vẻ như không hoạt động. Nó được dựa trên một thực hiện Python tôi đã thực hiện cho một bài tập đại học. Hi vọng điêu nay co ich!

Answer 5

Bạn có thể nhận được một số kết quả tốt bằng cách sử dụng phonetic algorithm để tìm tên hơi sai chính tả.

Ngoài ra, nếu bạn sử dụng khoảng cách chỉnh sửa cơ học hơn, có thể bạn sẽ thấy kết quả tốt hơn bằng cách sử dụng chức năng có trọng số cho hình học bàn phím (tức là các khóa đóng thực tế là "rẻ hơn" để thay thế. Đó là một phương pháp được cấp bằng sáng chế btw, vì vậy hãy cẩn thận không viết điều gì đó trở nên quá phổ biến;)

Answer 6

Tôi muốn giới thiệu hoặc là Levenshtein Distance hoặc Jaccard Distance để so sánh văn bản.