Muestreo Basado en Teoría de la Información para Recuperación de Imágenes Geológicas
Tesis doctoral que aborda el posicionamiento óptimo de sensores — dónde ubicar N mediciones para minimizar incertidumbre posterior en campos aleatorios binarios. Introdujo el algoritmo AdSEMES con garantías de submodularidad. Publicado en Mathematical Geosciences y Natural Resources Research.
Contexto de Negocio
El problema de Posicionamiento Óptimo de Sensores es fundamental para exploración mineral, monitoreo ambiental, y cualquier dominio donde la recolección de datos es costosa. Dado un presupuesto de N mediciones, ¿dónde deben ubicarse para aprender lo máximo posible sobre un campo espacial desconocido? Para un campo modesto de 50x50 con 20 mediciones, el espacio de búsqueda excede 10^26 configuraciones posibles. La búsqueda exhaustiva es NP-hard, y los enfoques tradicionales — grillas regulares, ubicación aleatoria — ignoran completamente el contenido informacional espacial.
Valor Estratégico
La tesis introduce AdSEMES (Muestreo Empírico Secuencial Adaptivo de Máxima Entropía), explotando una propiedad matemática clave: la maximización de entropía en este contexto es submodular, garantizando que la selección secuencial greedy alcanza al menos (1-1/e) ≈ 63.2% del óptimo global — una cota demostrable, no una observación empírica. El framework compara seis estrategias de muestreo con funciones de penalización espacial y tres métodos de reconstrucción (vecino más cercano, kriging indicador, distancia inversa ponderada por entropía). Aplicado a ubicación de sondajes para estimación de recursos minerales y discriminación de contactos mineral-estéril. Publicado en Mathematical Geosciences (2019) y Natural Resources Research (2020).
El Desafío
Dado un presupuesto de N mediciones, ¿dónde ubicarlas para minimizar la incertidumbre posterior? La búsqueda combinatoria sobre C(H×W, K) candidatos es NP-hard. Las estrategias de muestreo tradicionales (grillas regulares, aleatorias) ignoran el contenido informacional espacial.
Nuestro Enfoque
Algoritmo AdSEMES (Muestreo Empírico Secuencial Adaptivo de Máxima Entropía) explotando submodularidad para aproximación (1-1/e) al óptimo global. Compara seis estrategias de muestreo con funciones de penalización espacial y tres métodos de reconstrucción. Aplicado a ubicación de sondajes para estimación de recursos minerales y discriminación de contactos mineral-estéril.
Indicadores Clave de Rendimiento
| KPI | Línea Base | Resultado | Impacto |
|---|---|---|---|
| Garantía de Optimalidad | Ubicación heurística | (1-1/e) ≈ 63.2% del óptimo global | Cota de calidad demostrable |
| Publicaciones | N/A | 3 artículos en revistas (Math Geosci, NRR) | Validación por revisión de pares |
Arquitectura
ids owp
Stack Tecnológico
Capturas de la Aplicación
Diagramas Técnicos
owp adsemes
owp information theory
owp resolvability
owp sampling comparison