Markova reto: Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
8zu (diskuto | kontribuoj)
eNeniu resumo de redakto
8zu (diskuto | kontribuoj)
eNeniu resumo de redakto
Linio 1:
En [[fiziko]] kaj [[Probablo|probabloteorio]], '''Markova reto''' aŭ '''neorientita '''[[grafemodelo]] estas model por priskribi [[Hazarda variablo|hazardajn variablojn]] kun la [[Markov property|Markoveco]] per [[Grafeo|neorientita grafeo]].
 
Markova reto similas al [[Bejesa reto]] je la reprezentado de dependecoj; sed malsamas ĉar Bejesaj retoj uzas [[orientitan kaj senciklan grafeon]], t.e. [[Arbo (grafeteorio)|arbon]]. Tial, Markova reto povas reprezenti iajn dependecojn, kiujn ne povas reprezenti Bejesa model (ekzemple cikla dependeco). Aliflanke,La Bejesakontraŭo retoestas povasankaŭ reprezenti iajn aliajn dependecojn, kiuj ne eblas per Markova modelovera (ekzemple por induktita dependeco).
 
Kiam la kuna probablodenseco de la hazardaj variabloj estas severe pozitiva, la reto nomiĝas '''Gibbsa reto''' ĉar laŭ la [[Teoremo de Hammersley–Clifford]], oni povas representi ĝin per [[Gibbsa mezuro]] por iu taŭga (loke difinita) energiofunkcio. La origino de Markova reto estis la [[Modelo de Ising]]; fakte la Markova reto estis enkondukita kiel ĝeneraligo de la modelo de Ising.<ref>{{cite book|first1=Ross|last1=Kindermann|first2=J. Laurie|last2=Snell|url=http://www.cmap.polytechnique.fr/~rama/ehess/mrfbook.pdf|title=Markov Random Fields and Their Applications|year=1980|publisher=American Mathematical Society|isbn=0-8218-5001-6|mr=0620955}}</ref> En studo de [[Artefarita inteligenteco|artifarita inteligenteco]], oni uzas Markovan reton por modeli diversajn malaltajn ĝis meznivelajn taskojn en  [[bildotraktado]] kaj  [[komputa vido]]<ref>{{cite book|first1=S. Z.|last1=Li|title=Markov Random Field Modeling in Image Analysis|year=2009|publisher=Springer}}</ref>