arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1204.3183math.STq-bio.QMstat.MEstat.TH
收藏

图值随机变量样本均值集的强相合性

Strong Consistency of Frechet Sample Mean Sets for Graph-Valued Random Variables

Cedric E. Ginestet

摘要:

弗雷歇平均或重心推广了在成对加法没有明确定义的空间中求平均的想法。在一般度量空间中,Frechet样本均值不是理论Frechet均值的一致估计.例如,对于图值随机变量,Frechet样本均值可能无法收敛到唯一值。因此,有必要考虑图的集合序列的收敛性。我们证明了Ziezold(1977)以前引入的Frechet样本均值的一种特定类型的几乎必然收敛实际上等价于Frechet样本均值序列的Kuratowski外极限。利用这一外极限,我们给出了可分(伪)度量空间中图值随机变量的Frechet样本均值的强相合性的一个新的证明.我们的证明策略利用了感兴趣的度量是有界的这一事实,因为我们考虑的是有限数量顶点上的图。在这种情况下,我们描述了两个强大数定律的限制和非限制Frechet样本均值的所有订单,从而推广了以前的结果,由于Sverdrup-Thygeson(1981)。

英文摘要:

The Frechet mean or barycenter generalizes the idea of averaging in spaces where pairwise addition is not well-defined. In general metric spaces, the Frechet sample mean is not a consistent estimator of the theoretical Frechet mean. For graph-valued random variables, for instance, the Frechet sample mean may fail to converge to a unique value. Hence, it becomes necessary to consider the convergence of sequences of sets of graphs. We show that a specific type of almost sure convergence for the Frechet sample mean previously introduced by Ziezold (1977) is, in fact, equivalent to the Kuratowski outer limit of a sequence of Frechet sample means. Equipped with this outer limit, we provide a new proof of the strong consistency of the Frechet sample mean for graph-valued random variables in separable (pseudo-)metric space. Our proof strategy exploits the fact that the metric of interest is bounded, since we are considering graphs over a finite number of vertices. In this setting, we describe two strong laws of large numbers for both the restricted and unrestricted Frechet sample means of all orders, thereby generalizing a previous result, due to Sverdrup-Thygeson (1981).

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

↑