Decomposition for Bayesian Networks: Local and Parallel Inference
贝叶斯网络的分解:局部与并行推理
机构 * School of Mathematics and Statistics and KLAS, Northeast Normal University(数学与统计学学院及KLAS,东北师范大学) ; College of Mathematics and System Sciences, Xinjiang University(数学与系统科学学院,新疆大学) ; Institute of Statistics and Data Science, Xinjiang University of Finance and Economics(统计与数据科学学院,新疆财经大学)
AI总结 针对高维贝叶斯网络精确推理复杂度随规模指数增长的问题,提出基于有向凸子图的分解框架与最小d-分解树,实现并行推理,效率优于连接树法且保留推理精度。
Comments 13 pages, 5 figures,Code available at https://github.com/Balance-H/Decomposition-for-BNs
Journal ref IEEE Transactions on Pattern Analysis and Machine Intelligence, 2026