Contenido de este artículo
- 0
- 0
- 0
- 0
Actualizado el 7 de mayo de 2021, por Luis Benites.
La distancia de Levenshtein entre dos cadenas es el número mínimo de ediciones de un solo carácter necesarias para convertir una palabra en la otra.
La palabra «ediciones» incluye sustituciones, inserciones y eliminaciones.
Por ejemplo, supongamos que tenemos las siguientes dos palabras:
- FIESTA
- PARQUE
La distancia de Levenshtein entre las dos palabras (es decir, el número de ediciones que tenemos que hacer para convertir una palabra en la otra) sería 2 :
En la práctica, la distancia de Levenshtein se utiliza en muchas aplicaciones diferentes, incluida la coincidencia aproximada de cadenas, la revisión ortográfica y el procesamiento del lenguaje natural.
Este tutorial explica cómo calcular la distancia de Levenshtein entre cadenas en Python utilizando el módulo python-Levenshtein.
Puede utilizar la siguiente sintaxis para instalar este módulo:
pip instalar python-Levenshtein
Luego puede cargar la función para calcular la distancia de Levenshtein:
de la distancia de importación de Levenshtein como lev
Los siguientes ejemplos muestran cómo utilizar esta función en la práctica.
Ejemplo 1: distancia de Levenshtein entre dos cadenas
El siguiente código muestra cómo calcular la distancia de Levenshtein entre las dos cadenas «fiesta» y «parque»:
#calcular el nivel de distancia de Levenshtein
(' fiesta ', ' parque ')
2
La distancia de Levenshtein resulta ser 2 .
Ejemplo 2: distancia de Levenshtein entre dos matrices
El siguiente código muestra cómo calcular la distancia de Levenshtein entre cada combinación de cadenas por pares en dos matrices diferentes:
#define arrays a = ['Mavs', 'Spurs', 'Lakers', 'Cavs'] b <- ['Rockets', 'Pacers', 'Warriors', 'Celtics'] #calcular la distancia de Levenshtein entre dos matrices para i, k en zip (a, b): print (lev (i, k)) 6 4 5 5
La forma de interpretar la salida es la siguiente:
- La distancia de Levenshtein entre ‘Mavs’ y ‘Rockets’ es 6 .
- La distancia de Levenshtein entre ‘Spurs’ y ‘Pacers’ es 4 .
- La distancia de Levenshtein entre ‘Lakers’ y ‘Warriors’ es 5 .
- La distancia de Levenshtein entre ‘Cavs’ y ‘Celtics’ es 5 .
Recursos adicionales
Cómo calcular la distancia de Hamming en Python
Cómo calcular la distancia euclidiana en Python
Cómo calcular la distancia de Mahalanobis en Python
- https://r-project.org
- https://www.python.org/
- https://www.stata.com/
Redactor del artículo
¿Te hemos ayudado?
Ayudanos ahora tú, dejanos un comentario de agradecimiento, nos ayuda a motivarnos y si te es viable puedes hacer una donación:La ayuda no cuesta nada
Por otro lado te rogamos que compartas nuestro sitio con tus amigos, compañeros de clase y colegas, la educación de calidad y gratuita debe ser difundida, recuerdalo:
