4 votos

¿Qué matemáticas hay detrás del cálculo de la entropía en el diagrama de Voronoi de ArcGIS?

ArcGIS for Desktop 10.3.1, barra de herramientas del analista geoespacial, diagramas de Voronoi

¿Cómo se calcula el valor de la entropía? ¿Cuál es el cálculo?

He realizado el ejercicio de E-learning de ESRI. El ejercicio tiene un conjunto de datos que contiene la temperatura de varios lugares.

temp 1, at (x1,y1)
temp 2, at (x2,y2)
temp 3, at (x3,y3)
etc.

Una lectura de temperatura es un valor atípico. Puedo ver la "variación" en el diagrama de Voronoi con el valor atípico (70 grados), pero si cambio los datos atípicos para que sean similares a las celdas cercanas (20 grados), no puedo entender el diagrama. Del mismo modo, he cambiado los valores de otras lecturas de temperatura y no puedo interpretar los resultados de Voronoi.

Con el semivariograma, una vez descubierta la ecuación, fue muy sencillo entender el resultado. Espero que ocurra lo mismo con el método de entropía de Voronoi.

He encontrado este enlace, pero no consigo averiguar cómo hago los cálculos. ¿Cómo encontrar la entropía en el uso del suelo (polígonos de Voronoi)?

He adjuntado los dos diagramas de Voronoi y los datos detrás del que tiene el valor atípico. Voronoi DiagramsEntropy Data

4voto

cjstehno Puntos 131

La "entropía" es un intento de caracterizar la distribución de valores dentro de cada célula de Voronoi y sus vecinas. El cálculo de ESRI hace algunas simplificaciones (que son estadísticamente dudosas, pero es lo que hace):

Todas las celdas se colocan en cinco clases basadas en una agrupación natural de los valores de los datos.

Al parecer, esto se hace al principio para todo el conjunto de datos. Piensa en pintar las celdas de Voronoi con cinco colores.

Concéntrese ahora en una célula en particular. Cuando tenga n vecinos (y n varía de una célula a otra), el frecuencia relativa de aparición de cada clase cuenta el número de veces que aparece entre la celda y sus vecinos, dividido por n . Esto da cinco frecuencias relativas, una para cada clase, y esas cinco suman la unidad. Por definición, la entropía de cualquier conjunto de números no negativos que sumen 1 se obtiene multiplicando cada número no nulo por su logaritmo y sumándolos.

La base de troncos que se utilice no importa realmente, siempre que se sea coherente. El cálculo del ESRI utiliza la base 1/2. (Eso es lo mismo que tomar el logaritmo de base 2 y negar el resultado. Cambiar a cualquier otra base simplemente multiplica todas sus entropías por un valor constante).

Hagamos algunos ejemplos. Considere una célula con sólo tres vecinos, por lo que hay n \= cuatro celdas en total. Sólo hay cinco posibles configuraciones distintas de las frecuencias relativas. Para indicar las frecuencias, escribiré entre llaves el número de veces que aparece cada clase.

  • Las cuatro celdas tienen la misma clase: {4}. Sólo hay una frecuencia relativa no nula, 4/4 = 1. Su logaritmo (a cualquier base) es cero, por lo que 1*log(1) = 0 es la entropía.

  • Una clase aparece en tres celdas y otra clase está en la cuarta: {3,1}. Las dos frecuencias relativas no nulas son 3/4 y 1/4. La entropía es 3/4 * log(3/4) + 1/4 * log(1/4). Esto es aproximadamente 0,811278.

  • Una clase aparece en dos celdas y otra clase aparece en las otras dos celdas: {2,2}. Las dos frecuencias relativas no nulas son 2/4 y 2/4. La entropía es 2/4 * log(2/4) + 2/4 * log(2/4) = 2/4 * 1 + 2/4 * 1 = 1.

  • Una clase aparece en dos celdas y otras dos clases aparecen en las dos celdas restantes: {2,1,1}. Las tres frecuencias relativas no nulas son 2/4, 1/4 y 1/4. La entropía es 2/4 * log(2/4) + 1/4 * log(1/4) + 1/4 * log(1/4) = 2/4 * 1 + 1/4 * 2 + 1/4 * 2 = 3/2. (¿Por qué sabemos que log(1/4) = 2? Es sencillo: la base de nuestros logaritmos es 1/2, y 1/2^2 = 1/4. Por definición, el logaritmo es esta potencia, 2, a la que hay que elevar 1/2 para obtener 1/4).

  • Las cuatro celdas están en cuatro clases distintas: {1,1,1,1}. La entropía es 1/4 * log(1/4) + 1/4 * log(1/4) + 1/4 * log(1/4) + 1/4 * log(1/4) = 4(1/4 * 2) = 2.

Podemos aplicar la ingeniería inversa a sus resultados para entenderlos mejor:

  • Todas las entropías de 0 corresponden a situaciones en las que la célula y todos sus vecinos pertenecen a una misma clase. La frecuencia relativa es n/n \= 1 y su entropía es 1*log(1) = 0. Esta es la única manera de obtener una entropía de 0.

  • 0,986427 es una aproximación a 7/9*log(7/9) + 1/9*log(1/9) + 1/9*log(1/9). Esto sugiere que esto está ocurriendo en celdas con ocho vecinos, siete de ellos están en una clase, y las otras dos celdas están en otras dos clases distintas: {7,1,1} es la notación.

  • 0,591673 se aproxima a 6/7*log(6/7) + 1/7*log(1/7). Lo más probable es que se trate de la configuración {6,1} (aunque, posiblemente, podría ser {12,2}, por ejemplo).

  • 0,954434 aproxima la entropía para {5,3}: 5/8*log(5/8) + 3/8*log(3/8).

Y así sucesivamente. Hacer algunos de estos cálculos te ayudará a tener una idea de lo que significan los diferentes valores de estas entropías.

2voto

Sushant23 Puntos 329

Todas las ecuaciones sobre la entropía se encuentran en Página de ayuda de Esri sobre los mapas de Voronoi cálculos, y dice:

Entropy = - Σ (p i * Log p i ),

donde p i es la proporción de celdas que se asignan a cada clase. Para más detalles, eche un vistazo a la página de ayuda anterior.

0 votos

He leído esa página y he intentado seguir la lógica, pero no he podido entenderla. Así que tengo 431 filas de datos, ¿sigo haciendo cinco clases? ¿La distancia entre celdas no es un factor en el cálculo? ¿Es simplemente cuántos polígonos tocan el polígono central? Además, en esta ecuación

0 votos

Has pedido la ecuación y te he enseñado la página de la fuente. Ahora bien, si su pregunta es acerca de las estadísticas, creo que usted necesita para hacer esta pregunta de manera diferente o diferente sitio SE, o alguien con más experiencia estadística puede ayudarle.

0 votos

Gracias por la ecuación. Modificando mi pregunta, ¿la ecuación de la entropía tiene en cuenta la distancia entre celdas?

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