机器学习-周志华-个人练习12.4

12.4 试证明，$\mathbb R^d$空间中线性超平面构成的假设空间的VC维是d+1。

本题参考了四去六进一的一些想法，用自己的想法更加详细地描述出来。

首先，我们假设在$\mathbb R^d$空间中存在一组正交单位向量，使得此空间内任意一点的坐标可以表示为$(x_1,x_2,\ldots ,x_d)^\rm T$，不失一般性地，选取坐标原点$(0,\ldots,0)$为$\mathbb {x}_0^\mathrm T$，以及各正交向量方向$(0, \ldots, \alpha _{i},\ldots,0)=\mathbf{x}_i^\mathrm T,\alpha_i \ne 0,i \in \{1,\ldots,d\}$为示例集，则所有示例（共$d+1$个点）对应的标签可以表示为$y_0,y_1,\ldots,y_d$。同时假设线性超平面的方程为$\mathbf {w}^ \mathrm {T} \mathbf{x}+b=0$，则我们的目的是要确定是否存在$\mathbf w$使得$\m$