17 votos

¿Qué es un 'paso de mensajes en el método"?

Tengo un vago sentido de lo que es un mensaje pasa el método es: un algoritmo que construye una aproximación a una distribución por forma iterativa de construcción de aproximaciones de cada uno de los factores de la distribución condicional en todas las aproximaciones de todos los otros factores.

Yo creo que ambos son ejemplos Variacional Paso de Mensajes y la Expectativa de Propagación. ¿Qué es un algoritmo de paso de mensajes más explícitamente/correctamente? Las referencias son bienvenidos.

10voto

Nick Randell Puntos 4133

Puesto que usted pida referencias, puedo recomendar el capítulo 16 de David MacKay s Information Theory, Inference, and Learning Algorithms. (usted no necesita leer el anterior 15 capítulos para entender ch. 16) El libro es gratuito para su descarga desde la página del autor (con permiso de la editorial).

Para un ejemplo interesante, echa un vistazo a las tesis de John Winn. Utiliza un algoritmo de paso de mensajes genéricos Variacional Conjunto de Aprendizaje de habilitación de simple construcción de inferencia de problemas tales como el ICA y el PCA.

3voto

Nathan Long Puntos 30303

Tal vez el artículo en la creencia de propagación será útil.

El artículo ofrece un dos punto descripción de cómo "mensajes" se pasa a lo largo de los bordes en un factor de gráfico. Este "paso de mensajes" se puede hacer para cualquier gráfico. Para los árboles que el algoritmo es exacta en el sentido de que proporciona el cálculo de la deseada marginal y distribuciones conjuntas de los nodos en el árbol. Iteraciones del algoritmo general de los gráficos, son intentos para producir aproximaciones de la deseada marginales o distribuciones conjuntas.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X