统计学习精要 (Elements of Statistical Learning ) 习题 2.3

统计学习精要 (Elements of Statistical Learning ) 习题 2.3

问题：

Derive equation (2.24).

等式(2.24)在第23页。具体的意思是，在p维空间的中心在原点的单位球均匀分布了$N$个数据点。那么从原点到$N$个点的最短距离的中位数是

$$d(p,N)=(1-\frac{1}{2}^{\frac{1}{N}})^{\frac{1}{p}}.$$

思路：

假设$d_i$为第$i$个点到原点的距离，因为数据点服从均匀分布，$d_i$的分布函数为

$$P(d_i \leq d) = \frac{V(d)}{V(1)} = d^p,$$
其中 $V(d)$为以 $d$为半径的$p$维超球的体积。

又假设$T$为$N$个数据点到原点的最短距离，且其分布函数为$P(T \leq t)$，表示 $\exists d_i, d_i \leq t$。其否定则是 $\forall d_i, d_i > t$。

因此$T$的分布函数可以写成：

$$P(T \leq t) = 1 - \prod_{i=1}^N P(d_i > t) = 1-(1 - t^p)^N.$$

令$P(T \leq t) = \frac{1}{2}$，则可得中位数

$$t=(1-\frac{1}{2}^{\frac{1}{N}})^{\frac{1}{p}}.$$