jueves, junio 05, 2008

Costes, costes y más costes

El viernes pasado estuve en Cáceres con Ángel Felicísimo, charlando agradablemente de unos cuantos temas, entre ellos por supuesto de SIG y de SEXTANTE. Por si alguien no le conoce, Ángel es uno de los pioneros del SIG en nuestro país, y un investigador de primera linea, habiendo llegado a ocupar la portada de Science con uno de sus trabajos.

Siguiendo la misma linea de investigación de ese relevante trabajo (el cual estudiaba el movimiento de musgos arrastrados por el viento), ahora ha dado un pequeño salto cualitativo y tiene entre manos un estudio similar pero con bichos algo más activos (pardelas, en este caso). Las metodologías de análisis de costes que empleó entonces (usando ArcInfo), parecen no dar una respuesta precisa en este caso, y los resultados teóricos son algo distintos de los que se deducen del propio movimiento de los simpáticos pajarillos. Básicamente, sucede que las pardelas son más listas que el ordenador y "atajan", encontrando un camino que parece (y seguramente lo sea) más optimo que el que la ruta de mínimo coste indica.

Así que nos pusimos a darle algunas vueltas a la idea y, con la inestimable colaboración de Juan Carlos (no está mal, tres humanos adultos suman la inteligencia de una pardela, y todavía está por comprobar...), hemos pensado un planteamiento alternativo en el que se calculan costes acumulados no con costes unitarios iso o anisotrópicos, sino con ambos tipos a la vez. Ello permite combinar el viento con la mera distancia euclídea, ponderar éstos, y tratar de obtener una ponderación que resulte en esas rutas mas cortas (darle más peso al factor isotrópico en este caso "endereza" las rutas, teniendo el efecto de esos atajos que toma el bicho).

Después de pensar la idea, queda implementarla, y eso, huelga decirlo, es algo que me corresponde a mí. En la versión inestable ya tenéis nuevos módulos de costes, uno de ellos este de costes combinados y el otro uno para calculo de costes por rutas predefinidas, utilizando costes unitarios anisotrópicos. Este último lo utilizará también para hacer otro tipo de análisis, y es algo que (que yo sepa) no está tampoco en ningún otro software.

Como no hay dos sin tres, me he apuntado también una idea que sugirió Ángel sobre las curvas ROC, y también lo encontrareis ya implementado. Esto es de utilidad para validar y ver la bondad de modelos predictivos, algo en lo que el propio Ángel es también un experto, y que probablemente en los próximos tiempos se potencie dentro de SEXTANTE (ya hay una extensión para ello, pero se le puede dar mucha más potencia).

2 comentarios:

Agustin dijo...
Este comentario ha sido eliminado por el autor.
Agustin dijo...

Hola Victor,
Estoy probando lo de los costes y la verdad es que me parece muy interesante; yo trabajo con humanos en el pasado y no con pájaros. Las pardelas son más listas que el sistema y los humanos puede que fueran más tontos con lo que los costes mínimos nos llevan al fracaso. Ese es un tema que a los arqueólogos nos gusta mucho.
Lo que quería era comentarte la posibilidad de hacer modelos predictivos del paisaje que dieran como resultado el paisaje actual. Imagínate yo tengo un paisaje hace ocho mil años (que antes que nada tengo que decidir como es) con una determinada vegetación, una topografía x (topografía actual - y), un sustrato litológico determinado, un régimen de precipitaciones, una red de fallas y otras variables por el estilo (incluida la dirección del viento). ¿Cómo lo ves? Helena Mitasova ya ha hecho cosas de estas con grass y aplicando la ecuación USPED[1], pero los resultados que obtengo, después de un ciclo de cien años, se alejan de la realidad. Por ejemplo los barrancos se me rellenan más de lo que las terrazas manifiestan.
Otra cosa que también tenía en mente, es hacer lo mismo con simulaciones sociales. Hay programas que hacen eso sobre mundos virtuales [2], pero lo que a mi me gustaría es integrarlo en el mundo real. Vamos que al paisaje de hace 8000 años llega una señora con una oveja y una cabra y un puñado de granos de trigo ¿qué pasa? Se llena ese paisaje de granjas agrícolas, deforestan todo y causan una crisis, cosas así. ¿Piensas que se podrían hacer esos modelos de agentes con sextante? Yo creo que es algo similar a lo de los incendios, pero con un espacio temporal mayor. Aquí [3] puedes ver lo que pasa a dos grupos de pastores uno greedy que parte con 21 vacas y a uno cooperativo que sólo tiene una vaca al cabo de 500 unidades de tiempo.
[1] https://www.blogger.com/comment.g?blogID=35557342&postID=5104648600399302773
[2] http://ccl.northwestern.edu/netlogo/
[3] http://www.uv.es/adiez/images/vacas_net_logo.png