10 votos

Buscando una trayectoria medida de similitud

Para mi último trabajo académico se ha desarrollado un algoritmo de compresión para GPS trayectorias. Puedo calcular la calidad de la espacio-temporal de la compresión de la computación de la sincronizada la distancia euclídea (SED) entre el comprimido y la trayectoria original y evaluar mi algoritmo de actuación frente a un conocido algoritmo de compresión.

Un espacio-temporal del algoritmo, como el mío, reduce la trayectoria tratando de mantener el máximo de información temporal como sea posible. Espacial de los algoritmos (por ejemplo, Douglas-Peucker algoritmo) realizar la compresión se refiere únicamente a las características espaciales.

¿Qué pasa ahora? Considerando un espacio-temporales aspecto, mi algoritmo es mejor que la DP. Puedo asegurar que esta SED de mediciones. Si yo trama de las tres trayectorias (original, la mía y la DP comprimido), la trayectoria comprimido con DP tiene un mejor ajuste con la trayectoria original. El ojo sólo mediciones no satisfacer mi necesidad: necesito, de hecho, un error de métricas que numéricamente se muestra cómo la DP algoritmo es mejor que la mía en un espacio manera.

Así que podría escribir: "Refiriéndose a la espacio-temporal factor, mi algoritmo es mejor que la DP, debido a que tiene una SED factor de menos de DP SED de factor. Por desgracia, simple factor espacial de los premios de la DP algoritmo debido a su (nombre de la nueva métrica) es mejor que la mía".

He estado pensando en perpendicular distancia euclídea, pero yo realmente no sé si esto podría ser útil. Tiempo Dinámicos De Deformación? Lo métrica podría utilizar para esto?

4voto

Nathan Feger Puntos 7675

Creo que podría ser el mejor de considerar si se debe utilizar una amplia gama de métricas. Algunos usuarios pueden considerar el promedio de spatialite error a ser motivo de preocupación, pero una preocupación más grande es "que tan mal lo hace llegar". Se le supone mirando este en al menos un poco de respeto (por ejemplo temporal vs espacial), sólo estoy sugiriendo un aspecto muy ampliamente.

No tengo todas las métricas que pueden ser usados, pero uno debe tener en cuenta es la distancia de Hausdorff. Hay una aplicación en GEOS (y, presumiblemente, en el STC). También nos apoyamos en SpatiaLite y en PostGIS demasiado, si usted prefiere usar que.

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