Algoritmo de propagación de creencias
Belief propagation
- Fecha
- 1982 · fiabilidad alta
- Lugar
- Los Ángeles, California, Estados Unidos
- Autoría
- Judea Pearl
- Ámbito
- Saber y símbolos
Qué es
La propagación de creencias es un algoritmo de paso de mensajes para realizar inferencia en modelos gráficos probabilísticos, como redes bayesianas y campos aleatorios de Markov, calculando la distribución marginal de cada variable no observada. Lo introdujo el informático Judea Pearl.
A qué dio paso
- Base de la inferencia eficiente en redes bayesianas
- Aplicación en códigos correctores de errores (LDPC, turbo códigos)
- Uso en visión por computador y procesamiento del lenguaje natural