Tesis doctoral de Roberto Santana Hermida
La tesis introduce un número de propiedades de la clase de aproximaciones de kikuchi que utiliza descomposiciones basadas en cliques. Un algoritmo que aprende esta aproximación a partir de datos es introducido y evaluado en diferentes tipos de problemas de aproximación. Propiedades de markov de la aproximación de kikuchi en el producto de aproximaciones de kikuchi locales definidas en una descomposición del grafo. adicionalmente, la tesis clarifica el lugar de las descomposiciones basadas en cliques en relación con otras técnicas inspiradas por métodos de física estadística y discute la aplicación de los resultados introducidos en la concepción de algoritmos de aprendizaje de aproximaciones de kukuchi. una algoritmo basado en «búsqueda+evaluación» que aprende aproximaciones de kikuchi a partir de datos es introducido. La tesis presenta los resultados en el uso de este algoritmo en la aproximación de distribuciones de probabilidad generadas a partir de redes bayesianas. Un algoritmo de estimación de distribuciones generalizado es introducido. la tesis aborda el problema de la aplicación de métodos de optimización basados en modelos gráficos a problemas de biología computacional y bioinformática. Se presentan resultados en la aplicación de diferentes variantes de algoritmos de estimación de distribución para la resolución de problemas computaciones de proteínas.
Datos académicos de la tesis doctoral «Advances in probabilistic graphical models for optimisation and learning. applications in protein modeling«
- Título de la tesis: Advances in probabilistic graphical models for optimisation and learning. applications in protein modeling
- Autor: Roberto Santana Hermida
- Universidad: País vasco/euskal herriko unibertsitatea
- Fecha de lectura de la tesis: 28/06/2006
Dirección y tribunal
- Director de la tesis
- Lozano Alonso José Antonio
- Tribunal
- Presidente del tribunal: arantza Illarramendi
- serafín Moral (vocal)
- heinz Mí¼ehlenbein (vocal)
- concha Bielza (vocal)