Cómo categorizar las polilíneas de acuerdo a su similitud con un ref polilínea?

Question

Cómo categorizar las polilíneas de acuerdo a su similitud con un ref polilínea?

Actualización 1: simulaciones muestran que la simple $\sqrt{\sum{(case-ref)^2}}$ puede encontrar mejor la similitud entre las polilíneas (como conjunto de puntos) de la distancia de Hausdorff! pero todavía no estaba satisfecho! (clic derecho > ver> imagen >> para la resolución completa)

Answer 1

Dado su descripción, hay algunas medidas que usted podría utilizar. Si los datos es variable de tiempo (es decir, las polilíneas son realmente las pistas y usted está comparando a un de referencia de la ruta), podría usar algo como una raíz simple de la suma de cuadrados para obtener una buena medida.

Más "geo", entonces la distancia de Hausdorff es una buena medida. Su apoyada en GEOS y el STC, así que un montón de herramientas de software libre (por ejemplo, postgis y spatialite) apoyan el uso de simples llamadas a la función. Puede que no sea una gran opción si usted tiene una pista que tiene un montón de "bastante grande" excursiones, y otra pista que tiene una gran excursión y es por lo demás bastante bien.

Usted desea, también puede solicitar algunos de filtrado de este tipo de datos si su registrados a partir de sensores ruidosos - un momento de la grabación de "glitch" podría hacer una gran diferencia en este tipo de "reducir a un solo número" de la evaluación.