Learning bayesian networks in the space of structures by a hybrid optimization algorithm

2Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.

Abstract

Bayesian networks (BNs) are one of the most widely used class for machine learning and decision making tasks especially in uncertain domains. However, learning BN structure from data is a typical NP-hard problem. In this paper, we present a novel hybrid algorithm for BN structure learning, called MMABC. It's based on a recently introduced meta-heuristic, which has been successfully applied to solve a variety of optimization problems: Artificial Bee Colony (ABC). MMABC algorithm consists of three phases: (i) obtain an initial undirected graph by the subroutine MMPC. (ii) Generate the initial population of solutions based on the undirected graph and (iii) perform the ABC algorithm to orient the edges. We describe all the elements necessary to tackle our learning problem, and experimentally compare the performance of our algorithm with two state-of-the-art algorithms reported in the literature. Computational results demonstrate that our algorithm achieves better performance than other two related algorithms.

Cite

CITATION STYLE

APA

Zhu, M., Liu, S., & Jiang, J. (2016). Learning bayesian networks in the space of structures by a hybrid optimization algorithm. International Journal of Computers, Communications and Control, 11(6), 889–901. https://doi.org/10.15837/ijccc.2016.6.2502

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free