Levenshtein-etäisyys
Levenshtein-etäisyys, jota kutsutaan myös editointietäisyydeksi (edit distance), mittaa pienintä yhden merkin muokkausten (lisäys, poisto, korvaus) määrää, joka tarvitaan yhden merkkijonon muuntamiseksi toiseksi. Vladimir Levenshtein vuonna 1966 esittelemä mittari on todellinen metriikka (täyttää kaikki etäisyyden ominaisuudet) ja on perustavanlaatuinen laskennallisessa kielitieteessä, oikeinkirjoituksen tarkistuksessa, DNA-sekvenssien vertailussa ja tietueiden linkityksessä. Sen arvo vaihtelee 0:sta (identtiset merkkijonot) pidemmän merkkijonon pituuteen.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Menetelmäkartta
Lähimenetelmien naapurusto — valitse solmu tutkiaksesi.
Lähteet
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/fi/decision-making/levenshtein-distance
Mikä menetelmä?
Aseta tämä menetelmä lähimpien sukulaistensa rinnalle ja lue niitä yhdessä — kirjasto asettaa teokset pöydälle; valinta on sinun.
- Dynaaminen ajan vääristymäPäätöksenteko↔ vertaa
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →