arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.09436math.PRstat.AP
收藏

关于样本凸包的期望面数

On the expected number of facets for the convex hull of samples

Feng Zhao, Xinyi Tong, Shao-Lun Huang

AI总结:

本文推导了球对称分布下 $d$ 维样本凸包期望面数的完整积分公式,获得了三类分布的渐近值,并用于估计使凸包概率测度趋于 1 的样本复杂度。

摘要:

本文研究了由球对称分布独立同分布生成的 $d$ 维样本的凸包。具体而言,我们推导了凸包期望面数的完整积分公式。该公式是关于径向分布的 CDF 的。随着样本数量趋于无穷大,该积分公式使我们能够获得三类球对称分布的期望面数的渐近值。此外,该渐近结果可应用于估计样本复杂度,以使凸包的概率测度趋于 1。

英文摘要:

This paper studies the convex hull of $d$-dimensional samples i.i.d. generated from spherically symmetric distributions. Specifically, we derive a complete integration formula for the expected facet number of the convex hull. This formula is with respect to the CDF of the radial distribution. As the number of samples approaches infinity, the integration formula enables us to obtain the asymptotic value of the expected facet number for three categories of spherically symmetric distributions. Additionally, the asymptotic result can be applied to estimating the sample complexity in order that the probability measure of the convex hull tends to one.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑