Cómo calcular la distancia de Hamming en Python (con ejemplos)

La distancia de Hamming entre dos vectores es simplemente la suma de los elementos correspondientes que difieren entre los vectores.

Por ejemplo, supongamos que tenemos los siguientes dos vectores:

x = [1, 2, 3, 4]

y = [1, 2, 5, 7]

La distancia de Hamming entre los dos vectores sería 2 , ya que este es el número total de elementos correspondientes que tienen valores diferentes.

Para calcular la distancia de Hamming entre dos matrices en Python, podemos usar la función hamming () de la biblioteca scipy.spatial.distance, que usa la siguiente sintaxis:

scipy. espacial . distancia . hamming (matriz1, matriz2)

Tenga en cuenta que esta función devuelve el porcentaje de elementos correspondientes que difieren entre las dos matrices.

Por lo tanto, para obtener la distancia de Hamming, simplemente podemos multiplicar por la longitud de una de las matrices:

scipy. espacial . distancia . hamming (matriz1, matriz2) * len (matriz1)

Este tutorial proporciona varios ejemplos de cómo utilizar esta función en la práctica.

Ejemplo 1: Distancia de Hamming entre matrices binarias

El siguiente código muestra cómo calcular la distancia de Hamming entre dos matrices, cada una de las cuales contiene solo dos valores posibles:

de scipy. espacial . Hamming de importación a distancia 

#define arrays
 x = [0, 1, 1, 1, 0, 1]
y = [0, 0, 1, 1, 0, 0]

#calcular la distancia de Hamming entre las dos matrices
 hamming (x, y) * len (x)

2.0

La distancia de Hamming entre las dos matrices es 2 .

Ejemplo 2: Distancia de Hamming entre matrices numéricas

El siguiente código muestra cómo calcular la distancia de Hamming entre dos matrices, cada una de las cuales contiene varios valores numéricos:

de scipy. espacial . Hamming de importación a distancia 

#define arrays
 x = [7, 12, 14, 19, 22]
y = [7, 12, 16, 26, 27]

#calcular la distancia de Hamming entre las dos matrices
 hamming (x, y) * len (x)

3,0

La distancia de Hamming entre las dos matrices es 3 .

Ejemplo 3: Distancia de Hamming entre matrices de cadenas

El siguiente código muestra cómo calcular la distancia de Hamming entre dos matrices, cada una de las cuales contiene varios valores de caracteres:

de  scipy. espacial . Hamming de importación a distancia   

#define matrices
x = ['a', 'b', 'c', 'd']
y = ['a', 'b', 'c', 'r']

#calcular la distancia de Hamming entre las dos matrices
 hamming (x, y) * len (x)

1.0

La distancia de Hamming entre las dos matrices es 1 .

Recursos adicionales

Cómo calcular la distancia euclidiana en Python
Cómo calcular la distancia de Mahalanobis en Python
Cómo calcular la similitud de Jaccard en Python

  • https://r-project.org
  • https://www.python.org/
  • https://www.stata.com/

Deja un comentario

Se utiliza un gráfico de Bland-Altman para visualizar las diferencias en las mediciones entre dos instrumentos diferentes o dos técnicas…
statologos comunidad-2

Compartimos información EXCLUSIVA y GRATUITA solo para suscriptores (cursos privados, programas, consejos y mucho más)

You have Successfully Subscribed!