By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Gregory, T. ; LIRIS-LIESP, Univ. de Lyon, Villeurbanne ; Stephane, B. ; Alexandre, A.

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 the BN structure learning problem. The purpose of this work is to study the parameter setting of the EDA and to fix a "good" set of parameters. For this purpose, the EDA-based procedure is applied on several benchmarks to recover the original structure from data. The quality of the learned structure is assessed using several performance indexes.

Published in:

Digital Information Management, 2007. ICDIM '07. 2nd International Conference on  (Volume:1 )

Date of Conference:

28-31 Oct. 2007