On Local Optima in Learning Bayesian Networks

Jens D. Nielsen, Tomas Kocka, Jose M. Pena

This paper proposes and evaluates the k-greedy equivalence search algorithm (KES) for learning Bayesian networks (BNs) from complete data. The main characteristic of KES is that it…