arrow
返回

Value-based potentials: Exploiting quantitative information regularity patterns in probabilistic graphical models

delete2021-07-26
delete2
delete
OA
AI
M
Manuel Gómez‐Olmedo *
R
Rafael Cabañas
A
Andrés Cano
S
Serafı́n Moral
O
Ofelia Paula Retamero
DOI:10.1002/int.22573delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
When dealing with complex models (i.e., models with many variables, a high degree of dependency between variables, or many states per variable), the efficient representation of quantitative information in probabilistic graphical models (PGMs) is a challenging task. To address this problem, this study introduces several new structures, aptly named value-based potentials (VBPs), which are based exclusively on the values. VBPs leverage repeated values to reduce memory requirements. In the present paper, they are compared with some common structures, like standard tables or unidimensional arrays, and probability trees (PT). Like VBPs, PTs are designed to reduce the memory space, but this is achieved only if value repetitions correspond to context-specific independence patterns (i.e., repeated values are related to consecutive indices or configurations). VBPs are devised to overcome this limitation. The goal of this study is to analyze the properties of VBPs. We provide a theoretical analysis of VBPs and use them to encode the quantitative information of a set of well-known Bayesian networks, measuring the access time to their content and the computational time required to perform some inference tasks.
Keyword:
Bayesian networks
inference algorithms
influence diagrams
probabilistic graphical models
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Intelligent Systems 封面图
International Journal of Intelligent Systems
IF:
3.7
论文数:
3.1K
被引数:
8.1K

机构

U
Universita della Svizzera Italiana
学者数:
3.3K
论文数: 2.8K
被引数: 3
U
University of Granada
学者数:
2.3W
论文数: 1.9W
被引数: 24
引用论文

引用论文

Glia Talk Back
err2014-11-11
err0
errOAAI
errRachel Jones
err分享
err收藏
err分享
err收藏
Cost-effectiveness analysis with unordered decisions
err2021-07-01
err5
PREAI
errDiez, Francisco Javier; Luque, Manuel; Arias, Manuel; Perez-Martin, Jorge
err分享
err收藏
学者 查看更多内容