Articles of distancia

Levenshtein distancia con los elementos en la lista en Python

Tengo dos listas, a continuación, y quiero comparar si las palabras tienen una distancia de levenshtein similar a 2. Tengo una función para encontrar la distancia de levenshtein, sin embargo, como parámetros, necesita las dos palabras. Puedo encontrar qué palabras no están en la otra lista, pero no está ayudando. Y puedo ir índice por […]

Cálculo de la distancia euclidiana entre ALGUNAS entradas de matriz numpy

Soy un poco nuevo para numpy y estoy tratando de calcular la distancia entre algunos de los elementos de una matriz numpy. Tengo una matriz numpy nx 3 con n coordenadas cartesianas 3D (x, y, z) que representan partículas en una cuadrícula. Algunas de estas partículas se mueven a medida que se ejecuta el progtwig […]

Pandas: calculan la distancia del tallo dentro de cada grupo de filas

El CSV de muestra es así: user_id lat lon 1 19.111841 72.910729 1 19.111342 72.908387 2 19.111542 72.907387 2 19.137815 72.914085 2 19.119677 72.905081 2 19.129677 72.905081 3 19.319677 72.905081 3 19.120217 72.907121 4 19.420217 72.807121 4 19.520217 73.307121 5 19.319677 72.905081 5 19.419677 72.805081 5 19.629677 72.705081 5 19.111860 72.911347 5 19.111860 72.931346 5 […]

Distancia euclidiana con pesas.

Actualmente estoy usando SciPy para calcular la distancia euclidiana dis = scipy.spatial.distance.euclidean(A,B) dónde; A, B son vectores de bits de 5 dimensiones. Ahora funciona bien, pero si agrego pesos para cada dimensión, ¿es posible usar Scipy? Lo que tengo ahora: sqrt((a1-b1)^2 + (a2-b2)^2 +…+ (a5-b5)^2) Lo que quiero: sqrt(w1(a1-b1)^2 + w2(a2-b2)^2 +…+ w5(a5-b5)^2) usando scipy […]

Python calcula muchas distancias rápidamente

Tengo una entrada de 36,742 puntos, lo que significa que si quisiera calcular el triángulo inferior de una matriz de distancia (usando la aproximación de la frontera) necesitaría generar 36,742 * 36,741 * 0.5 = 1,349,974,563 distancias. Quiero mantener las combinaciones de pares que están dentro de 50 km una de la otra. Mi configuración […]

Búsqueda eficiente del par de coordenadas más cercano de un conjunto en Python

El problema Imagina que estoy parado en un aeropuerto. Dado un par de coordenadas geográficas, ¿cómo se puede determinar de manera eficiente en qué aeropuerto estoy parado? Entradas Un par de coordenadas (x,y) representa la ubicación en la que estoy. Un conjunto de pares de coordenadas [(a1,b1), (a2,b2)…] donde cada par de coordenadas representa un […]

Calcular la distancia entre dos coordenadas en un globo

Obtengo dos pares de coordenadas en la forma 90°0′0″N 0°0′0″E como cadena y quiero calcular la distancia entre esos puntos en una esfera con un radio de R = 6371 km. Encontré dos fórmulas en Internet aquí , el “haversine” y la “ley esférica de los cosenos”, pero no parecen funcionar. Para un ángulo de […]

Calcular la distancia euclidiana entre filas de dos marcos de datos de pandas

Tengo dos marcos de datos pandas d1 y d2 que se parecen a estos: d1 ve como: output value1 value2 value2 1 100 103 87 1 201 97.5 88.9 1 144 54 85 d2 ve como: output value1 value2 value2 0 100 103 87 0 201 97.5 88.9 0 144 54 85 0 100 103 […]

Python: – Dada una lista de coordenadas de tupla, busque la coordenada más cercana a una coordenada específica (Google Maps Coords))

Estoy usando Python y he hecho algo con lo siguiente, dada una lista de coordenadas de tupla, encuentra la coordenada más cercana a una coordenada específica (Google Maps Coords) Pero no las coordenadas más precisas en comparación con los mapas de Google en mi código. Por favor, ayúdame. Aqui esta mi codigo def find_coords(c, l): […]

Boids en python; calcular la distancia entre dos boids

Estoy tratando de progtwigr el comportamiento de las aves en vuelo con boids en Python. Todavía no he encontrado mucho, pero actualmente estoy atascado en la función que define la distancia entre dos boids. Debe calcularse con la fórmula (a, b) = sqrt ((a_x – b_x) ^ 2 + (a_y – b_y) ^ 2)) donde […]