4 votos

Similitud entre caminos dependientes del tiempo.

Vamos a tener una junta directiva, y un conjunto de trayectorias en esa junta. Esas trayectorias son representados como dependiente del tiempo de las curvas, $\gamma_i:[0,T_i] \longrightarrow\mathbb{R}^2$, donde el $T_i>0$ no son necesariamente iguales para los diferentes $i$'s (en realidad, la mayoría de las veces van a ser diferentes). He leído acerca de algunos aspectos de la comparación geométrica de caminos, pero sólo medir la similitud entre sus gráficos, no teniendo en cuenta el tiempo. Además, no estamos interesados sólo sobre el final de la gráfica, sino también acerca de cómo ese camino ha sido recorrido (por ejemplo, tal vez el "walker" se ha ido hacia atrás y adelante varias veces durante el mismo segmento, que sería un camino diferente que si el walker no había pasado por el mismo camino dos veces).

Me gustaría ser capaz de medir la similitud en el espacio y el tiempo. Es decir, $\gamma_i = \gamma_j$ si y sólo si $T_i=T_j$ y $\gamma_i(t)=\gamma_j(t)$ $\forall t \in [0,T_i]$, así que puede utilizar para encontrar cúmulos entre el conjunto de trayectorias. ¿Hay alguna medida de similitud como que?

Si ayuda, la mayoría de nuestros caminos son una continua secuencia de segmentos de línea.

2voto

Altar Puntos 101

Parece que un buen punto de partida podría ser la distancia RMS entre las rutas a lo largo del tiempo: $$ \ left \ | \ gamma_i - \ gamma_j \ right \ | ^ 2 = \ int \ left | \ gamma_i (t) - \ gamma_j (t) \ right | ^ 2 \, dt $$ Un punto difícil sería que las rutas terminan en diferentes momentos$T_i$, pero hay algunas formas posibles de evitarlo. Por ejemplo, simplemente deje$T = \max_i T_i$ y deje$\gamma_i(t) = \gamma_i(T_i)$ para$t > T_i$.

2voto

Even Mien Puntos 10122

Una primera aproximación podría ser para discretizar el tiempo y en el espacio de las variables y producir el (escaso) boolean características : "Entre el tiempo de la $[t_i,t_i+\delta]$, fue la posición en la plaza de la $[x_j,x_j+\epsilon],[y_k,y_k+\epsilon]$" ?

Por lo suficientemente pequeño como $\delta,\epsilon$, la propiedad "$\gamma_i = \gamma_j$ si y sólo si $T_i=T_j$ y $\gamma_i(t)=\gamma_j(t)$ $\forall t \in [0,T_i]$" coinciden todos los valores booleanos son iguales.

Pero no debe ser mucho más valiosa la información en algunos de los datos de la ciencia competiciones relacionadas con su problema :

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X