दो स्थानों के बीच शारीरिक दूरी

Question

मुझे दो स्थानों के बीच भौतिक दूरी को मापने की आवश्यकता है जिनके नाम स्ट्रिंग के रूप में प्रदान किए जाते हैं। चूंकि कभी-कभी नाम थोड़ा अलग तरीके से लिखे जाते हैं, इसलिए मैं एक पुस्तकालय की तलाश में था जो मुझे अंतर को मापने में मदद कर सकता था और फिर सही मैचों का चयन करने के लिए अक्षांश और देशांतर के माप के साथ गठबंधन कर सकता था। पसंदीदा भाषाएं: जावा या PHP।

कोई सुझाव?

Answer 1

Levenshtein distance पर एक नज़र डालें। यह मापने का एक तरीका है कि एक दूसरे से दो तार अलग-अलग होते हैं।

उम्मीद है कि मैं आपके प्रश्न को सही ढंग से समझ गया हूं; "अक्षांश और देशांतर" के रूप में एक ही वाक्य में "दूरी" का उपयोग भ्रमित हो सकता है!

Answer 2

हालांकि सी (पायथन और टीसीएल बाइंडिंग के साथ) में लिखा गया है, libdistance स्ट्रिंग/डेटा पर कई दूरी मीट्रिक लगाने के लिए एक उपकरण होगा।

मेट्रिक्स में शामिल हैं:

• खिलने
• damerau
• यूक्लिड
• हैमिंग
• Jaccard
• Levenshtein
• मैनहट्टन
• मिंकोवस्की
• needleman_wunsch

Answer 3

मैं जावा में SumMetrics मिला, लेकिन यह उपयोग नहीं किया है।

Answer 4

मैंने जावा कोड में लेवेनशेटिन दूरी की गणना करने के लिए लिखे गए सी # कोड के एक टुकड़े का अनुवाद करने की स्वतंत्रता ली है। यह केवल दो एकल-आयाम सरणियों कि एक बड़ा दांतेदार सरणी के बजाय वैकल्पिक उपयोग करता है:

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

यह कठोर परीक्षण नहीं है, लेकिन यह ठीक काम कर रहा है। यह एक विश्वविद्यालय अभ्यास के लिए किए गए पायथन कार्यान्वयन पर आधारित था। उम्मीद है की यह मदद करेगा!

Answer 5

थोड़ा मिस्पेल्ड नाम खोजने के लिए आपको phonetic algorithm का उपयोग करके कुछ अच्छे परिणाम मिल सकते हैं।

इसके अलावा, यदि आप अधिक यांत्रिक संपादन दूरी का उपयोग करते हैं, तो आप संभवतः एक भारित फ़ंक्शन का उपयोग करके बेहतर परिणाम देखेंगे जो कीबोर्ड ज्यामिति के लिए खाते हैं (यानी भौतिक रूप से करीबी कुंजी दूर से दूर करने के लिए "सस्ता" हैं)। यह एक पेटेंट विधि है btw, इसलिए सावधान रहें जो बहुत लोकप्रिय हो जाता है;)

Answer 6

मैं टेक्स्ट की तुलना करने के लिए Levenshtein Distance या Jaccard Distance की अनुशंसा करता हूं।