У машинному навчанні ма́рковське покриття́ (англ. Markov blanket) вузла баєсової мережі — це множина вузлів , складена з батьківських вузлів , його дочірніх вузлів, та інших батьківських вузлів його дочірніх вузлів. У марковському випадковому полі марковське покриття вузла — це множина його сусідніх вузлів. Марковське покриття може також позначатися через .
![image](https://www.wikidata.uk-ua.nina.az/image/aHR0cHM6Ly93d3cud2lraWRhdGEudWstdWEubmluYS5hei9pbWFnZS9hSFIwY0hNNkx5OTFjR3h2WVdRdWQybHJhVzFsWkdsaExtOXlaeTkzYVd0cGNHVmthV0V2WTI5dGJXOXVjeTkwYUhWdFlpOWxMMlZpTDBScFlXZHlZVzFmYjJaZllWOU5ZWEpyYjNaZllteGhibXRsZEM1emRtY3ZNalF3Y0hndFJHbGhaM0poYlY5dlpsOWhYMDFoY210dmRsOWliR0Z1YTJWMExuTjJaeTV3Ym1jPS5wbmc=.png)
Будь-яка множина вузлів мережі є [en] від , будучи обумовленою множиною , тобто, будучи обумовленою марковським покриттям вузла . Ймовірність володіє марковською властивістю; формально, для різних вузлів та
Марковське покриття вузла містить всі змінні, які екранують цей вузол від решти мережі. Це означає, що марковське покриття вузла є єдиним знанням, потрібним для передбачування його поведінки. Цей термін було запроваджено Перлом 1988 року.
У баєсовій мережі значення батьків та дітей вузла, очевидно, дають інформацію про цей вузол; проте батьків його дітей також має бути включено, оскільки вони можуть застосовуватися для пояснення даного вузла. У марковському випадковому полі марковське покриття вузла є просто його сусідніми вузлами.
Див. також
Джерела
- Карташов М. В. Імовірність, процеси, статистика. — Київ : ВПЦ Київський університет, 2007. — 504 с.
- Гихман И. И., Скороход А. В. Введение в теорию случайных процессов. — 2-е. — Москва : Наука, 1977. — 567 с.(рос.)
Примітки
- Pearl, Judea (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Representation and Reasoning Series. San Mateo CA: Morgan Kaufmann. ISBN . (англ.)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U mashinnomu navchanni ma rkovske pokrittya angl Markov blanket vuzla A displaystyle A bayesovoyi merezhi ce mnozhina vuzliv A displaystyle partial A skladena z batkivskih vuzliv A displaystyle A jogo dochirnih vuzliv ta inshih batkivskih vuzliv jogo dochirnih vuzliv U markovskomu vipadkovomu poli markovske pokrittya vuzla ce mnozhina jogo susidnih vuzliv Markovske pokrittya mozhe takozh poznachatisya cherez MB A displaystyle MB A U bayesovij merezhi markovske pokrittya vuzla A vklyuchaye jogo batkiv ditej ta inshih batkiv usih jogo ditej Bud yaka mnozhina vuzliv merezhi ye en vid A displaystyle A buduchi obumovlenoyu mnozhinoyu A displaystyle partial A tobto buduchi obumovlenoyu markovskim pokrittyam vuzla A displaystyle A Jmovirnist volodiye markovskoyu vlastivistyu formalno dlya riznih vuzliv A displaystyle A ta B displaystyle B Pr A A B Pr A A displaystyle Pr A mid partial A B Pr A mid partial A Markovske pokrittya vuzla mistit vsi zminni yaki ekranuyut cej vuzol vid reshti merezhi Ce oznachaye sho markovske pokrittya vuzla ye yedinim znannyam potribnim dlya peredbachuvannya jogo povedinki Cej termin bulo zaprovadzheno Perlom 1988 roku U bayesovij merezhi znachennya batkiv ta ditej vuzla ochevidno dayut informaciyu pro cej vuzol prote batkiv jogo ditej takozh maye buti vklyucheno oskilki voni mozhut zastosovuvatisya dlya poyasnennya danogo vuzla U markovskomu vipadkovomu poli markovske pokrittya vuzla ye prosto jogo susidnimi vuzlami Div takozhMoralnij graf Markov Andrij Andrijovich molodshij DzherelaKartashov M V Imovirnist procesi statistika Kiyiv VPC Kiyivskij universitet 2007 504 s Gihman I I Skorohod A V Vvedenie v teoriyu sluchajnyh processov 2 e Moskva Nauka 1977 567 s ros PrimitkiPearl Judea 1988 Probabilistic Reasoning in Intelligent Systems Networks of Plausible Inference Representation and Reasoning Series San Mateo CA Morgan Kaufmann ISBN 0 934613 73 7 angl