Modelo de punto de análisis de algoritmos

Question

Busco algoritmos de análisis de patrón de puntos y literatura sobre análisis del patrón de punto, recursos en línea y títulos de libros dan la bienvenida. Los temas pueden variar desde descripciones generales de los algoritmos a los casos de uso concretos en cualquier campo de la investigación.

Actualizar Jul 31, 15:54:

Yo estaría especialmente interesado en los métodos locales para detectar características lineales en modelos de puntos. por ejemplo, crear geometrías de carretera / pista de puntos GPS.

Answer 1

Estadística espacial es, probablemente, el clásico ejemplo aquí. También Espacial de Análisis de Datos ofrece una introducción sólida

Métodos estadísticos para el Análisis de Datos Espacial, Análisis Geoespacial - una guía completa y el Análisis de Información Geográfica le dará bonita vista así.

Otro, más práctico orientado camino a seguir sería mirar R. echar un vistazo a CRAN espacial de la vista de tareas para la visión general de los recursos. La mayoría de los paquetes vienen con una buena documentación y ejemplos.

Hay una muy buena serie de notas aquí, centrándose principalmente en spatstat paquete. También se Aplica Espacial de Análisis de Datos con R libro puede ser útil.

Answer 2

Dos punto en común métodos de la agrupación son la agrupación Jerárquica y el k-means clustering. Ver también en la wikipedia.

Si usted está interesado en la forma en que las estructuras espaciales de los puntos en que se percibe, tener una mirada en el llamado "gestalt de la percepción de las leyes".

Un concreto caso de uso es en la cartografía. Las estructuras espaciales de los símbolos del mapa tienen que ser detectados y evaluados con el fin de ser representado de una manera adecuada. Este artículo da el ejemplo de un método para detectar las alineaciones de los símbolos del mapa para representarlos en varias escalas más pequeñas.

Answer 3

Yo odio a caminar hasta el pasado, pero yo sugeriría a cualquier persona interesada en el punto de análisis de patrones en general a retirar Ned Levine referencias para la CrimeStat programa. Es una gran referencia para una amplia variedad de punto patrón de análisis para los laicos (que es mucho más generalizables que simplemente el análisis de los delitos). Los programadores también pueden estar interesados en las bibliotecas (todos los dll) para los diversos programas implementados en Crimestat. También estoy de acuerdo en que la gente debe comprobar fuera de los Análisis Geoespacial en línea e-libro ya mencionado.

Aunque las rutinas en Crimestat probablemente no será de mucha ayuda para la identificación de los elementos lineales en el punto de los patrones, es definitivamente una buena introducción de texto para un barco de carga de punto patrón de técnicas de análisis.

Answer 4

¿Esto depende de si desea buscar en el "global" o "local" punto patrones? Probablemente necesite para darnos más detalles de su espacio del problema antes de poder obtener una buena respuesta (a menos que esto es sólo una cuestión de deberes).