Universidad de Granada Digibug
 

Repositorio Institucional de la Universidad de Granada >
1.-Investigación >
Tesis >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10481/29023

Title: Propagación aproximada de intervalos de probabilidad en grafos de dependencias
Authors: Cano Utrera, Andrés
Direction: Moral Callejón, Serafín
Collaborator: Universidad de Granada. Departamento de Ciencias de la Computación e Inteligencia Artificial
Issue Date: 1999
Submitted Date: Jun-1999
Abstract: Las redes bayesianas han sido usadas muy frecuentemente para la construcción de sistemas expertos bayesianos. Estos sistemas expertos trabajan con valores de probabilidad precisos. Para un experto resulta muy difícil el dar una gran cantidad de probabilidades precisas a la hora de construir el sistema experto. Debido a ello en esta tesis se propone el uso de intervalos de probabilidad para representar la incertidumbre. Existen algoritmos exactos de propagación de intervalos de probabilidad sobre redes que transforman los intervalos en conjuntos convexos de probabilidad para poder obtener resultados finales correctos. Estos algoritmos son bastante complejos, y en la práctica sólo son capaces de resolver problemas muy simples. Por tanto, en esta tesis se han construído algoritmos aproximados de propagación en grafos de dependencias, en los que las distribuciones vienen dadas por intervalos de probabilidad. Los algoritmos construídos han utilizado técnicas de optimización combinatoria tales como el enfriamiento simulado y los algoritmos genéticos. También hemos utilizado los árboles de probabilidad para representar y operar con los distintos potenciales haciendo la propagación aún más eficiente y permitiendo adaptarnos a la capacidad de memoria de nuestro ordenador. Los árboles de probabilidad han permitido adaptarnos a la capacidad de memoria de nuestro ordenador a la hora de realizar los cálculos.
Sponsorship: Tesis Univ. Granada. Departamento de Ciencias de la Computación e Inteligencia Artificial
Trabajo financiado en parte por la Comunidad Económica Europea, proyecto Esprit III Drums II Bra 6156, y el proyecto "Entorno para el desarrollo de modelos gráficos probabilísticos CICYT (TIC97-1135-C04-01).
Publisher: Universidad de Granada
Keywords: Probabilidades
Inteligencia artificial
Matemáticas
Heurística
UDC: 519.2
681.3
URI: http://hdl.handle.net/10481/29023
Rights : Creative Commons Attribution-NonCommercial-NoDerivs 3.0 License
Citation: Cano Utrera, A. Propagación aproximada de intervalos de probabilidad en grafos de dependencias. Granada: Universidad de Granada, 2000. 231 p. [http://hdl.handle.net/10481/29023]
Appears in Collections:Tesis

Files in This Item:

File Description SizeFormat
TesisAndresCanoUtrera.pdf1.39 MBAdobe PDFView/Open
Recommend this item

This item is licensed under a Creative Commons License
Creative Commons

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! OpenAire compliant DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - Feedback

© Universidad de Granada