Se sabe que la creencia de propagación da resultado exacto en los árboles, hay interesantes ejemplos de cuando se Generalizó la Creencia de Propagación es exacta? (edición cruce árbol no es muy interesante, porque es exactamente solucionable sin GBP)
En la superficie, la Creencia de Propagación transmite mensajes entre las camarillas y los separadores, mientras que el GBP permite más general de la región de jerarquía. Que ayuda con la velocidad de convergencia, pero me pregunto si esto también se extiende a la clase de exactamente resolver problemas de inferencia.
Edit: como Thomas Minka puntos, unión algoritmo de árbol puede verse como una versión de la generalizada creencia de propagación. Pero también puede ser visto como una versión de (clúster)la creencia de propagación. Lo que me pregunto es específicamente si GBP puede dar solución exacta para cualquier problema que BP no puede. La motivación es que con la solución exacta GBP da resultado en un número finito de pasos y usted puede ver el resultado como una especie de algebraicas factorización de un problema, en el espíritu de la Generalizada Distributiva de la Ley de papel
