离散分布的最小覆盖区域与最高密度区域
统计计算
2022-11-07 v1 统计方法学
摘要
本文考察为任意离散概率分布计算规范最小覆盖区域的问题。该优化问题类似于经典0-1背包问题，但涉及在可数无限集合上的优化，带来了使问题非平凡的计算挑战。为求解该问题，我们给出给出优化区域有用条件的定理，并发展了一种逐个迭代的计算方法以计算规范最小覆盖区域。我们展示如何以伪代码编程并考察方法的性能。我们将该算法与统计计算包中可用的其他计算HDR的算法比较。我们发现我们的方法是唯一能准确计算任意离散分布HDR的方法。
引用
@article{arxiv.2211.02203,
title = {Smallest covering regions and highest density regions for discrete distributions},
author = {Ben O'Neill},
journal= {arXiv preprint arXiv:2211.02203},
year = {2022}
}