12.4 试证明, Rd 空间中线性超平面构成的假设空间的VC维是d+1。
本题参考了四去六进一的一些想法,用自己的想法更加详细地描述出来。
首先,我们假设在 Rd 空间中存在一组正交单位向量,使得此空间内任意一点的坐标可以表示为 (x1,x2,…,xd)T ,不失一般性地,选取坐标原点 (0,…,0) 为 xT0 ,以及各正交向量方向 (0,…,αi,…,0)=xTi,αi≠0,i∈{ 1,…,d} 为示例集,则所有示例(共 d+1 个点)对应的标签可以表示为 y0,y1,…,yd 。同时假设线性超平面的方程为 wTx+b=0 ,则我们的目的是要确定是否存在 w 使得 wTxi=yi,i=(0,…,d)