Bayesian Networks of Bounded Treewidth: A Performance Analysis

Fabio H. S. MachadoDenis D. MauáFabio G. Cozman

Bounding the treewidth of Bayesian Networks hasbeen claimed to guarantee polynomial-time inference with littleharm to accuracy. However, there has been little empiricalevidence to support that claim. In this work we study empiricallythe effect of bounding treewidth on generalization ability. Ourresults suggest that adding a constraint to treewidth decreases themodel performance on unseen data and makes the correspondingoptimization problem more difficult.

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: