Loopy Belief Propagation Application for Advanced Decision Making Models

DOI

10.2991/3ca-13.2013.54How to use a DOI?

Keywords

Loopy Belief propagation; Influence Diagram; Multi-criteria Decision Making

Abstract

Loopy Belief propagation (LBP) is a technique for distributed inference in performing approximate inference on arbitrary graphical models. In this paper, we propose an extended influence diagram with loopy belief propagation technique to solve the advanced decision making problems, especially the multi-criteria decision making (MCDM) in term of uncertain criteria. When a number of nodes is increasing in the network, solving for exact solutions and making optimal decision becomes complicated and time consuming. The belief propagation is an efficient way to solve inference problems by propagating local messages around neighborhoods. In this paper, we will focus on the principle of loopy belief propagation, and its applications in advanced decision making problems. Loopy belief propagation is another choice for solving the advance decision making problem in order to get approximate solution and is selected to present in this paper. A solution is approximated which a high probability action under the preference criteria and high utility. In addition, the comparison between the loopy belief propagation method including other approximated method and the exact methods based on the prediction and the running time is shown in this research.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Wiboonsak Watthayu
PY  - 2013/04
DA  - 2013/04
TI  - Loopy Belief Propagation Application for Advanced Decision Making Models
BT  - Proceedings of the 2nd International Symposium on Computer, Communication, Control and Automation
PB  - Atlantis Press
SP  - 213
EP  - 216
SN  - 1951-6851
UR  - https://doi.org/10.2991/3ca-13.2013.54
DO  - 10.2991/3ca-13.2013.54
ID  - Watthayu2013/04
ER  -