Learning Bayesian network structures by estimation of distribution algorithms: An experimental analysis

摘要

Learning the structure of a Bayesian network (BN)from a data set is NP-hard. In this paper, we discuss a novel heuristic based on estimation of distribution algorithms (EDA), a new paradigm for evolutionary computation that is used as a search engine in t