CREPO：一个用于基准测试可信度网络算法的开放仓库
人工智能
2021-05-11 v1
摘要
可信度网络(credal networks)是一类流行的不精确概率图模型，由基于所谓可信度(credal)概率质量函数集的贝叶斯网络推广而得。近期发布的名为 CREMA 的 Java 库可用于建模、处理与查询可信度网络。尽管(精确)任务是 NP-难的，已有若干算法可用于近似可信度网络推断。本文介绍 CREPO，一个合成可信度网络的开放仓库，并提供这些模型上推断任务的精确结果。我们还交付了一个 Python 工具来加载这些数据并与 CREMA 交互，从而极其便利地评估和比较现有及新颖的推断算法。为展示该基准测试方案，我们提出一种用于变量消去方案内的近似启发式方法，以在组合步骤中控制所生成顶点数的上限。最后讨论了基于 CREPO、针对 CREMA 中基于线性化的近似方法与精确技术的验证。
引用
@article{arxiv.2105.04158,
title = {CREPO: An Open Repository to Benchmark Credal Network Algorithms},
author = {Rafael Cabañas and Alessandro Antonucci},
journal= {arXiv preprint arXiv:2105.04158},
year = {2021}
}
备注
Isipta 2021 (Version with Supplementary Material)