ผ้าห่มมาร์คอฟเทียบกับการพึ่งพาปกติในเครือข่ายแบบเบย์


11

ในขณะที่ฉันกำลังอ่านเกี่ยวกับเครือข่ายแบบเบย์ฉันพบคำว่า " ผ้าห่มมาร์คอฟ " และสับสนอย่างมากกับความเป็นอิสระในกราฟเครือข่ายแบบเบย์

ผ้าห่มมาร์คอฟกล่าวสั้น ๆ ว่าทุกโหนดขึ้นอยู่กับพ่อแม่เด็กและพ่อแม่ของเด็กเท่านั้น [เป็นพื้นที่สีเทาสำหรับโหนด A ในภาพ]

ผ้าห่มมาร์คอฟ

ความน่าจะเป็นร่วมของ BN,คืออะไร?P(M,S,G,I,B,R)

ข้อความแสดงแทน
(ที่มา: aiqus.com )

ถ้าฉันทำตามขั้นตอนผู้ปกครองเท่านั้นกฎความเป็นอิสระก็คือ

P(M|S)P(S|G,I)P(I|B)P(R|B)P(G)P(B)

อย่างไรก็ตามถ้าฉันทำตามความเป็นอิสระของมาร์คอฟฉันจบลงด้วยสิ่งนี้ (สังเกตุแตกต่างกัน):P(I|G,B)

P(M|S)P(S|G,I)P(I|G,B)P(R|B)P(G)P(B)

ความน่าจะเป็นร่วมที่ถูกต้องของ BN นี้คืออะไร?

อัปเดต: Crosslink ของคำถามนี้ใน AIQUS

และ

บทและไดอะแกรมที่เกี่ยวข้องอยู่ด้านล่าง:

ข้อความแทน alt http://img828.imageshack.us/img828/9783/img0103s.png

ข้อความแทน alt http://img406.imageshack.us/img406/3788/img0104l.png


ลิงค์เสียคุณช่วยอัพเดทได้ไหม
Lerner จาง

คำตอบ:


9

ที่มาแรกของคุณถูกต้อง!

เนื่องจากเราไม่ได้สังเกตว่า "เริ่ม" หรือ "ย้าย" ดังนั้น "ระบบจุดระเบิด" จึงไม่ขึ้นกับ "แก๊ส" สิ่งที่คุณเขียนที่นี่เป็นเพียงการแยกตัวประกอบของการแจกแจงร่วมไม่ใช่วิธีการคำนวณความน่าจะเป็นของโหนดเฉพาะที่กำหนดชุดการสังเกต

สิ่งที่มาร์คอฟฟอฟกล่าวไว้คือข้อมูลทั้งหมดเกี่ยวกับตัวแปรสุ่มในเครือข่ายแบบเบย์มีอยู่ในชุดโหนดนี้ (ผู้ปกครองเด็กและผู้ปกครองของเด็ก) นั่นคือถ้าเราสังเกตตัวแปรทั้งหมดเหล่านี้โหนดของเราจะเป็นอิสระจากโหนดอื่น ๆ ทั้งหมดภายในเครือข่าย

สำหรับข้อมูลเพิ่มเติมเกี่ยวกับการพึ่งพาภายในเครือข่ายแบบเบย์มองขึ้นแนวคิดของD-แยก


ขอบคุณสำหรับคำตอบ แต่คุณได้ดูที่หน้าวิกิที่ฉันให้ไว้ มันแสดงตัวอย่างความน่าจะเป็นแบบมีเงื่อนไข หมายความว่าโหนด MB ทั้งหมดขึ้นอยู่กับตัวแปร
Özgür

3
หน้า wiki นั้นถูกต้อง Markov Blanket เป็นเกราะป้องกันจากเครือข่ายที่เหลือเช่นถ้าเรารู้ค่าใน 'shield' นั้นจะไม่มีตัวแปรอื่นใดในเครือข่ายที่ให้ข้อมูลเพิ่มเติมเกี่ยวกับ A. กุญแจสำคัญคือเรากำลังพูดถึงสิ่งที่ เกิดขึ้นเมื่อเราสังเกตเห็นค่าเหล่านี้จะไม่เปลี่ยนการแยกตัวประกอบของข้อต่อที่กำหนดโครงสร้างของ BN
Nick
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.