Tesis doctoral de Antonio Salmerón Cerdán
En la memoria se aborda el desarrollo de un esquema aproximado de inferencia basado en simulación por monte carlo, en el cual la simulación utilice, si es posible, toda la información disponible sobre el modelo. Esto conlleva la incorporación de una fase de recopilación de información previa a la simulación. se propone un método aproximado de inferencia basado en muestreo por importancia, y que incorpora una fase de recopilación de información llamada precomputación aproximada. Esta fase es como una propagación basada en eliminación de variables, que lleva a la obtención de funciones de muestreo próximas a las exactas. Se comprueba experimentalmente que los nuevos métodos ofrecen mejores resultados que los existentes. la técnica de precomputación aproximada se aplica posteriormente al caso en que la simulación está dirigida mediante muestreo estratificado. En este caso los beneficios son similares a los del caso del muestreo por importancia. Ademas, se propone un esquema de organización de la simulación llamado muestreo estratificado recursivo, que elimina los problemas de precisión cuando aumenta el número de variables que forman el modelo. se pasa entonces al estudio de la aplicación de árboles de probabilidad para mejorar la fase de precomputación aproximada. las técnicas desarrolladas para el caso de probabilidades se extienden al caso de la teoría de la evidencia. Para realizar las operaciones de forma eficiente se construye una representación dispersa para las mismas, denominada representación por semi retículo.
Datos académicos de la tesis doctoral «Precomputacion en grafos de dependencias mediante algoritmos aproximados.«
- Título de la tesis: Precomputacion en grafos de dependencias mediante algoritmos aproximados.
- Autor: Antonio Salmerón Cerdán
- Universidad: Granada
- Fecha de lectura de la tesis: 01/01/1998
Dirección y tribunal
- Director de la tesis
- Serafin Moral Callejon
- Tribunal
- Presidente del tribunal: Luis Miguel De Campos Ibañez
- Lasala Calleja María Pilar (vocal)
- Enrique Castillo Ron (vocal)
- Carmelo Rodriguez Torreblanca (vocal)