En los modelos gráficos, ¿cuál es la diferencia entre un gráfico de clúster y un gráfico de factores?

Gráfico de clúster

Un gráfico de clúster contiene clústeres como nodos . Cada grupo está asociado con un subconjunto de variables. Un gráfico de clúster conectado individualmente se denomina árbol de clúster (página en stanford.edu, p. 27-28).

Los gráficos de clúster son como un árbol de camarilla, pero con ciclos o bucles. La inferencia se puede hacer en el gráfico de clúster pasando mensajes, pero debido a los bucles, a menudo se obtendrán respuestas aproximadas. Se puede encontrar más información en estas excelentes descripciones de gráficos de clúster / árboles de camarillas (Clique Trees – Cs677sp10) e inferencia en modelos gráficos discretos (página en wordpress.com). Las primeras tres imágenes a continuación se derivaron de esta última fuente.


Gráfico de factores

Un gráfico de factores contiene factores como nodos . Cada factor es una interacción entre una o más variables. Los gráficos de factores proporcionan una representación visual conveniente de las dependencias entre variables.

El gráfico de factores que se muestra arriba se obtuvo de Escolano, F., Representaciones basadas en gráficos en reconocimiento de patrones: 6º IAPR-TC-15. pags. 397. Representa una distribución en 4 variables w, x, y, z usando 3 factores f, g, h . Los bordes conectan factores con las variables que influyen. La distribución conjunta representada por este gráfico es P (w, x, y, z) = f (w, x, y) g (x, y, x) h (y, z) .