超平面

在看《统计学习方法》时,对超平面有些地方不理解,这篇文章就记录一下疑问和答案。

疑问

  • 点乘公式怎么会成立
  • 超平面怎么可以有多个函数表达式
  • 点到超平面的距离怎么算

定义

超平面将n维空间分为两部分的线性子空间,它的维度会比空间维度少1,以盘古开天辟地为例,混沌是个3维空间,斧子的运动轨迹就是超平面,它是二维的,平的,并且将混沌分成天和地两个部分。超平面的公式是

w^Tx+b=0

点乘

w^Tx 是两个向量的点乘,计算公式是 \|w\|\dot\|x\|cos\theta ,可以看出结果是一个标量,也就是一个数字,其中 \|\| 表示向量的模,即向量的长度。

image.png

(图1来自: 此处

以二维空间为例,令 \overrightarrow{a}=(x_1, y_1), \overrightarrow{b}=(x_2, y_2)

ab 点乘的计算公式有两个

  • \|a\|\|b\|cos\theta
  • x_1x_2 + y_1y_2

它们计算结果相等证明如下:

\overrightarrow{c}=\overrightarrow{a} - \overrightarrow{b} = (x_1 - x_2, y_1 - y_2)

按照勾股定理计算 c的模

\begin{aligned}\|c\|^2 &= (x_1 - x_2)^2 + (y_1 - y_2)^2\\ &= x_1^2 + x_2^2 + y_1^2 + y_2^2 - 2x_1x_2 - 2y_1y_2\\ &= \|a\|^2 + \|b\|^2 - 2(x_1x_2+y_1y_2)\end{aligned}

同时根据余弦定理计算

\|c\|^2 = \|a\|^2 + \|b\|^2 - 2\|a\|\|b\|cos\theta

上面两式去除重复项,即可得到 \|a\|\|b\|cos\theta = x_1x_2 + y_1y_2

扩展到n维空间上面这个等式依然成立,向量是对有向线段的描述,在二维空间需要两个值描述,在n维空间需要n个值描述,凭直觉就可以知道向量的运算是独立与空间的,如果这种运算在二维空间成立,那么在n维空间也应该成立。就像某个温度的摄氏计数和华氏计数不一样,但它们是一样热的。

余弦定理

这里再证明一下余弦定理

image.png

(图2来自https://blog.csdn.net/devout_/article/details/90924660

三角形有三个角A、B、C和三条边a,b,c

计算AD的长度

  1. 使用直角三角形ABD计算

    \|AD\|^2=c^2-(ccosB)^2

  2. 使用直角三角形ACD计算

\begin{aligned} \|AD\|^2 &= b^2 - (a-ccosB)^2\\ &=b^2-a^2-cos^2B+2accosB \end{aligned}

上面两个算式移项整理一下得 b^2 = a^2 + c^2 - 2accosB

几何意义

以二维空间为例,其超平面是一条直线。

image.png

(图3 来自《统计学习方法第二版》)

设该线为x^{(1)} + x^{(2)} - 1 = 0,注意这里看起有2个未知数,但是当其中一个未知数固定以后,另一个未知数是确定的,其实是个一元函数,维度比空间的维度数少1。

其中 w = \begin{bmatrix} 1 & 1 \end{bmatrix}^T,以向量方式表示为

\begin{bmatrix} 1 & 1 \end{bmatrix} \times \begin{bmatrix} x_1 \\ x_2 \end{bmatrix} - 1 = 0

这个超平面可以有多个函数表示,比如 2x^{(1)} + 2x^{(2)} - 2 = 0。只要wb同比例放大,就表示同一个超平面,因此有时会要求w是单位向量,这样超平面的函数表达式就会唯一的确定下来。此时候向量点乘的几何意义就更加明确—就是xw上投影的长度。

w表示这条线的法向量,根据点乘的公式 w^Tx=\|w\|\|x\|cos\theta,就是xw上的投影长度(\|x\|cos\theta)与w长度(\|w\|)的积,由

w^Tx + b =\|w\|\|x\|cos\theta + b = 0

得到

\|x\|cos\theta = - \frac {b}{\|w\|}

虽然超平面可以有多种函数表达式,但是 - \frac {b}{\|w\|} 始终是固定不变的,可以发现这条线是由所有在w上投影长度为- \frac {b}{\|w\|}的向量的终点构成,而这条线到原点的距离就是- \frac {b}{\|w\|}

观察坐标系右上角的 \circ,他们在w上的投影长度都超过 - \frac {b}{\|w\|} ,因此它们都满足 w^Tx+b>0 ,同理左下角的 x 都满足 w^Tx+b<0

任意一点P(到超平面的距离相当于\overrightarrow{OP}O为原点)向量在w上投影的长度减去超平面到原点的距离,令向量为x,距离公式

\begin{aligned} l &= \|x\|cos\theta - (-\frac{b}{\|w\|}) \\ &= \frac{w^Tx}{\|w\|} + \frac{b}{\|w\|} \\ &=\frac{w^Tx+b}{\|w\|} \end{aligned}

尽管距离是非负数,我们这里不取绝对值的话就会发现点到超平面的距离与点的位置之间的关系:

\begin{cases} 右半空间 & l > 0 \\ 超平面 & l = 0 \\ 左半空间 & l < 0 \end{cases}

总结

  • 超平面的公式

w^Tx+b=0

  • 点乘

\|w\|\|x\|cos\theta

  • 超平面到原点的距离

- \frac {b}{\|w\|}

  • 点到超平面的距离

\frac{w^Tx+b}{\|w\|}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,875评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,569评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,475评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,459评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,537评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,563评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,580评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,326评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,773评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,086评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,252评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,921评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,566评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,190评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,435评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,129评论 2 366
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,125评论 2 352