Марковське покриття

У баєсовій мережі марковське покриття вузла A включає його батьків, дітей, та інших батьків усіх його дітей.

У машинному навчанні ма́рковське покриття́ (Шаблон:Lang-en) вузла $A$ баєсової мережі — це множина вузлів $\partial A$, складена з батьківських вузлів $A$, його дочірніх вузлів, та інших батьківських вузлів його дочірніх вузлів. У марковському випадковому полі марковське покриття вузла — це множина його сусідніх вузлів. Марковське покриття може також позначатися через $MB(A)$.

Будь-яка множина вузлів мережі є Шаблон:Нп від $A$, будучи обумовленою множиною $\partial A$, тобто, будучи обумовленою марковським покриттям вузла $A$. Ймовірність володіє марковською властивістю; формально, для різних вузлів $A$ та $B$

$\mathrm{Pr}(A\mid \partial A,B)=\mathrm{Pr}(A\mid \partial A).$

Марковське покриття вузла містить всі змінні, які екранують цей вузол від решти мережі. Це означає, що марковське покриття вузла є єдиним знанням, потрібним для передбачування його поведінки. Цей термін було запроваджено Перлом 1988 року.

У баєсовій мережі значення батьків та дітей вузла, очевидно, дають інформацію про цей вузол; проте батьків його дітей також має бути включено, оскільки вони можуть застосовуватися для пояснення даного вузла. У марковському випадковому полі марковське покриття вузла є просто його сусідніми вузлами.

Див. також

• Моральний граф
• Марков Андрій Андрійович (молодший)

Джерела

• Шаблон:Карташов.Імовірність процеси статистика
• Шаблон:Гихман.Скороход.Введение в теорию случайных процессов