Modelo en grafo

Modelo en grafo

En teoría de probabilidades y en estadística, un modelo en grafo (MG) representa las dependencias entre variables aleatorias como un grafo en el que cada variable aleatoria es un nodo.

En el caso más sencillo, la estructura de la red del modelo es un grafo dirigido sin ciclos, y el modelo en grafo representa una factorización de la probabilidad conjunta de todas las variables aleatorias. Más precisamente, si los eventos son

X1, ..., Xn,

la probabilidad conjunta

P(X1, ..., Xn),

es igual al producto de las probabilidades condicionales

P(Xi | padres de Xi) para i = 1,...,n.

Dicho de otra forma, la probabilidad conjunta se factoriza como un producto de distribuciones condicionales. La estructura de grafo indica las dependencias directas entre variables aleatorias. Dos nodos que no tienen relación de parentesco representan variables independientes entre ellas.

Véase también


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Modelo en grafo — En teoría de probabilidades y en estadística, un modelo en grafo (MG) representa las dependencias entre variables aleatorias como un grafo en el que cada variable aleatoria es un nodo. En el caso más sencillo, la estructura de la red del modelo… …   Enciclopedia Universal

  • Grafo aleatorio — Los grafos aleatorios poseen estructuras típicas de los procesos aleatorios. En Matemáticas se denomina grafo aleatorio a un grafo que es generado por algún tipo de proceso aleatorio. La teoría de los grafos aleatorios cae en la intersección… …   Wikipedia Español

  • Grafo — Para otros usos de este término, véase Grafo (desambiguación). Para la teoría en torno a este objeto matemático, véase Teoría de grafos. Grafo etiquetado con 6 vértices y 7 aristas. En matemáticas y ciencias de la computación, un grafo (del …   Wikipedia Español

  • Modelo matemático — En ciencias aplicadas, un modelo matemático es uno de los tipos de modelos científicos que emplea algún tipo de formulismo matemático para expresar relaciones, proposiciones sustantivas de hechos, variables, parámetros, entidades y relaciones… …   Wikipedia Español

  • Modelo Erdös–Rényi — Un grafo generado por el modelo binomial de Erdos and Renyi (se empleó un valor de p=0.01). En teoría de grafos el modelo Erdös–Rényi (a veces nombrado en la literatura abreviado como modelo ER), nombrado así por ser un estudio que realizaron los …   Wikipedia Español

  • Modelo Watts y Strogatz — Red de 20 nodos construida según el modelo Watts y Strogatz (N=20, k=4, β=0.2). El modelo Watts y Strogatz en teoría de redes se emplea para la construcción de algunas redes de mundo pequeño. Genéricamente se trata de un modelo de generación de… …   Wikipedia Español

  • Teoría de grafos — Diagrama de un grafo con 6 vértices y 7 aristas. En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo es un… …   Wikipedia Español

  • Matriz laplaciana — En teoría de grafos la matriz laplaciana también denominada matriz de admitancia o matriz de Kirchhoff es una representación matricial de un grafo. Otro tipo de representación matricial la proporciona la matriz de adyacencia, pero la matriz… …   Wikipedia Español

  • Latent Dirichlet Allocation — En este artículo sobre matemáticas se detectaron los siguientes problemas: Necesita ser wikificado conforme a las convenciones de estilo de Wikipedia. Parece ser una traducción defectuosa. Por favor …   Wikipedia Español

  • Paralelismo (informática) — Saltar a navegación, búsqueda El Cray 2 fue el ordenador mas rápido del mundo entre 1985 y 1989. El paralelismo es una forma de computación en la cual varios cálculos pueden realizarse simultáneamente …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”