Diseño y validación de nuevos algoritmos para el tratamiento de grafos de dependencias

  1. Hernández Molinero, Luis Daniel
Zuzendaria:
  1. Serafín Moral Callejón Zuzendaria

Defentsa unibertsitatea: Universidad de Granada

Defentsa urtea: 1995

Epaimahaia:
  1. Miguel Delgado Calvo-Flores Presidentea
  2. José Enrique Cano Ocaña Idazkaria
  3. Roque Luis Marín Morales Kidea
  4. Enrique Castillo Ron Kidea
  5. Fernando Martín Rubio Kidea
Saila:
  1. CIENCIAS DE LA COMPUTACIÓN E INTELIGENCIA ARTIFICIAL

Mota: Tesia

Teseo: 47287 DIALNET

Laburpena

EN EL CAPITULO I SE DA UN REPASO GENERAL AL MODO EN QUE SE REPRESENTAN LAS PROBABILIDADES EN GRAFOS Y LAS TECNICAS USUALES DE PROPAGACION, TODOS LOS METODOS EXACTOS PUEDEN CONTEMPLARSE COMO CASOS PARTICULARES DE UN METODO EXACTO BASADO EN GRUPOS DE VARIABLES, Y EL FACTOR CLAVE DE LA EFICIENCIA DE ESTE SE ENCUENTRA EN COMO REALIZAR LA TRIANGULACION DEL GRAFO. EL CAPITULO II ESTUDIARA DICHO PROBLEMA. EN EL CAPITULO III HEMOS FORMULADO UN ESQUEMA GENERAL BASADO EN EL MUESTREO POR IMPORTANCIA, QUE PERMITE GENERALIZAR ALGUNAS TECNICAS APROXIMADAS CONOCIDAS. ASI EN DICHO CAPITULO SE PRESENTARAN LOS FUNDAMENTOS DE ESTE MUESTREADOR Y SU APLICACION A GRAFOS DE DEPENDENCIAS. EL PUNTO CLAVE DEL DESARROLLO SE ENCUENTRA EN LA DISTRIBUCION DE IMPORTANCIA USADA PARA MUESTREAR. EN ESTE SENTIDO, SE PRESENTAN DISTINTAS ALTERNATIVAS EN FUNCION DE LAS DISTRIBUCIONES QUE DEFINEN EL MODELO Y EL ORDEN EN QUE SE CONSIDEREN. EN EL CAPITULO IV COMENZAREMOS MOSTRANDO LAS VENTAJAS E INCONVENIENTES DE LOS METODOS EXACTOS Y APROXIMADOS Y TERMINAREMOS PRESENTANDO UN METODO HIBRIDO DE AMBOS METODOS. IGUALMENTE SE PRESENTA EN DICHO ESTUDIO UNA TECNICA DE SIMPLIFICACION DE ARBOLES DE UNIVERSOS.