基于互信息學習貝葉斯網絡等價類

0 引言

貝葉斯網絡是表示隨機變量間依賴和獨立關系的網絡模型，也稱為貝葉斯網、因果概率網絡或信念網絡。它由節點集、有向邊集和條件概率分布集組成。其中：節點表示隨機變量，是對過程、事件、狀態等實體的某些特征的描述；有向邊表示變量間的概率依賴關系。貝葉斯網絡可以對現實世界的各種狀態或變量進行分析，生活中的許多實例如醫療診斷、設備故障診斷、故障預測等都可以用貝葉斯網絡進行建模，并且由于圖形表示的直觀性和易理解性，貝葉斯網絡已逐漸成為在不確定情況下進行推理和決策的一種很受歡迎的問題表示結構。