Μέλος : Σύνδεση |Εγγραφή |Ανεβάστε τη γνώση
Αναζήτηση
Απόσταση Jaro-Winkler [Τροποποίηση ]
Στην επιστήμη των υπολογιστών και στις στατιστικές, η απόσταση Jaro-Winkler είναι μια μέτρηση συμβολοσειράς για τη μέτρηση της απόστασης επεξεργασίας μεταξύ δύο ακολουθιών. Πρόκειται για μια παραλλαγή που προτάθηκε το 1990 από τον William E. Winkler της μέτριας απόστασης Jaro (1989, Matthew A. Jaro). Αν μη τι άλλο, η απόσταση Jaro μεταξύ δύο λέξεων είναι ο ελάχιστος αριθμός μεταφράσεων ενός χαρακτήρα που απαιτούνται για την αλλαγή μιας λέξης στην άλλη.
Η απόσταση Jaro-Winkler χρησιμοποιεί μια κλίμακα προθέματος
  
    
      
    
    p}
  
 το οποίο δίνει πιο ευνοϊκές αξιολογήσεις για συμβολοσειρές που ταιριάζουν από την αρχή με ένα καθορισμένο μήκος προθέματος
  
    
      
    
    \ ell}
  
.
Όσο χαμηλότερη είναι η απόσταση Jaro-Winkler για δύο χορδές, τόσο πιο παρόμοια είναι τα χορδές. Η βαθμολογία κανονικοποιείται έτσι ώστε το 0 να ισοδυναμεί με μη ομοιότητα και το 1 να είναι μια ακριβής αντιστοίχιση. Η ομοιότητα Jaro-Winkler δίνεται από την απόσταση 1 - Jaro-Winkler.
Παρόλο που συχνά αναφέρεται ως απόσταση μέτρησης, η απόσταση Jaro-Winkler δεν είναι μετρική στην μαθηματική έννοια αυτού του όρου επειδή δεν υπακούει στην τριγωνική ανισότητα.
[Στατιστική][Πρόθεμα]
1.Ορισμός
1.1.Απόσταση Jaro
1.2.Απόσταση Jaro-Winkler
2.Σχέση με άλλες μετρήσεις απόστασης επεξεργασίας
[Μεταφόρτωση Περισσότερο Περιεχόμενα ]


Πνευματική ιδιοκτησία @2018 Lxjkh