A parallel framework for loopy belief propagation

A parallel framework for loopy belief propagation” by A. Mendiburu, R. Santana, E. Bengoetxea, and J. Lozano. In Proceedings of the Genetic and Evolutionary Computation Conference GECCO-2007, (D. Thierens et al., ed.), (London, UK), 2007, pp. 2843-2850. Companion material.

Abstract

There are many innovative proposals introduced in the literature under the evolutionary computation field, from which estimation of distribution algorithms (EDAs) is one of them. Their main characteristic is the use of probabilistic models to represent the (in) dependencies between the variables of a concrete problem. Such probabilistic models have also been applied to the theoretical analysis of EDAs, providing a platform for the implementation of other optimization methods that can be incorporated into the EDA framework. Some of these methods, typically used for probabilistic inference, are belief propagation algorithms. In this paper we present a parallel approach for one of these inference-based algorithms, the loopy belief propagation algorithm for factor graphs. Our parallel implementation was designed to provide an algorithm that can be executed in clusters of computers or multiprocessors in order to reduce the total execution time. In addition, this framework was also designed as a flexible tool where many parameters, such as scheduling rules or stopping criteria, can be adjusted according to the requirements of each particular experiment and problem.

BibTeX entry:

@inproceedings{Mendiburu_et_al:2007,
   author = {A. Mendiburu and R. Santana and E. Bengoetxea and J. Lozano},
   editor = {Thierens et al., D.},
   title = {A parallel framework for loopy belief propagation},
   booktitle = {Proceedings of the Genetic and Evolutionary Computation
	Conference {GECCO}-2007},
   volume = {II},
   pages = {2843--2850},
   publisher = {ACM Press},
   address = {London, UK},
   year = {2007},
   note = {Companion material},
   url = {http://dl.acm.org/citation.cfm?id=1274084#.#}
}

(This webpage was created with bibtex2web.)

Back to Roberto Santana publications.