Markova reto: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
RG72 (diskuto | kontribuoj) |
8zu (diskuto | kontribuoj) |
||
Linio 21:
: ke ĉiu ĉeno de vertico en <math>A</math> al vertico en <math>B</math> trairu tra <math>S</math>.
La tri Markovecoj ne ekvivalentas.: La malloka estas pli forta ol la loka, kaj la loka pli forta ol la para Markoveco.
En Markova reto, dependecojn oni priskribas per ''faktoroj'', signite kiel <math> \phi(x_c) </math>. Ĉi tie <math>x_c</math> signas la aron da variabloj partoprenantaj en la dependeco. Ĉiun faktoron reprezentas la modelo per [[kliko]] de partoprenataj verticoj. La probablo <math>P</math> de iu valorizo do estas
:: <math>P(x_1, \ldots, x_n) = \frac{1}{Z} \prod_{c \in C} \phi_c (x_c) </math>
kies
:: <math> Z = \sum_{x_1, \ldots, x_n} \prod_{c \in C} \phi_c(x_c) </math>
estas ununormiganta konstanto tia, ke la probablo tutas al unu.
== Kondiĉa Markova reto ==
|