Inference in Probabilistic Graphical Models by Graph Neural Networks
- Title
- Inference in Probabilistic Graphical Models by Graph Neural Networks
- Author
- 윤기중
- Keywords
- probabilistic graphical models; inference; message-passing; graph neural networks
- Issue Date
- 2019-06
- Publisher
- IEEE
- Citation
- 2019 53rd Asilomar Conference on Signals, Systems, and Computers Signals, Systems, and Computers, Page. 1-9
- Abstract
- A fundamental computation for statistical inference and accurate decision-making is to compute the marginal probabilities or most probable states of task-relevant variables. Probabilistic graphical models can efficiently represent the structure of such complex data, but performing these inferences is generally difficult. Message-passing algorithms, such as belief propagation, are a natural way to disseminate evidence amongst correlated variables while exploiting the graph structure, but these algorithms can struggle when the conditional dependency graphs contain loops. Here we use Graph Neural Networks (GNNs) to learn a message-passing algorithm that solves these inference tasks. We first show that the architecture of GNNs is well-matched to inference tasks. We then demonstrate the efficacy of this inference approach by training GNNs on a collection of graphical models and showing that they substantially outperform belief propagation on loopy graphs. Our message-passing algorithms generalize out of the training set to larger graphs and graphs with different structure.
- URI
- https://ieeexplore.ieee.org/document/9048920https://repository.hanyang.ac.kr/handle/20.500.11754/151584
- ISBN
- 978-1-7281-4300-2
- ISSN
- 2576-2303
- DOI
- 10.1109/IEEECONF44664.2019.9048920
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > ELECTRONIC ENGINEERING(융합전자공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML