Structural Fusion of Bayesian Networks with Limited Treewidth Using Genetic Algorithms

📅 2026-09-09
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
本文使用遗传算法解决在限制树宽条件下贝叶斯网络的结构融合问题,旨在整合多个输入网络的同时保持计算上的可操作性。
📝 Abstract
This paper introduces an evolutionary computation approach for consensus in structural Bayesian Network (BN) fusion under the constraint of limited treewidth. The consensus BN aims to reconcile multiple input BNs into a single one that retains key structural features present in the original networks. Treewidth, a graph-based parameter associated with computationally tractable inference, is utilized to restrict the complexity of the resulting network. A genetic algorithm is proposed to look for a BN that codifies as much information about the unrestricted fusion as possible while ensuring the treewidth restriction. Experimental evaluation demonstrates the genetic algorithm's ability to obtain consensus BNs with limited treewidth, providing a valuable tool for aggregating information from diverse sources while returning a computationally actionable model.
Problem

Research questions and friction points this paper is trying to address.

Bayesian Networks
Limited Treewidth
Structural Fusion
Innovation

Methods, ideas, or system contributions that make the work stand out.

Genetic Algorithm
Bayesian Network Fusion
Limited Treewidth
Evolutionary Computation
Consensus BN
🔎 Similar Papers
No similar papers found.
P
Pablo Torrijos
Instituto de Investigación en Informática de Albacete (I3A). Universidad de Castilla-La Mancha. Albacete, 02071, Spain; Departamento de Sistemas Informáticos. Universidad de Castilla-La Mancha. Albacete, 02071, Spain
J
José A. Gámez
Instituto de Investigación en Informática de Albacete (I3A). Universidad de Castilla-La Mancha. Albacete, 02071, Spain; Departamento de Sistemas Informáticos. Universidad de Castilla-La Mancha. Albacete, 02071, Spain
J
José M. Puerta
Instituto de Investigación en Informática de Albacete (I3A). Universidad de Castilla-La Mancha. Albacete, 02071, Spain; Departamento de Sistemas Informáticos. Universidad de Castilla-La Mancha. Albacete, 02071, Spain