什么是超平面?

前言:最近在学习特征选择算法,看到了一篇论文,里面提出了基于局部超平面的动态Relief特征选择算法。恰逢刚创博客,想着写点什么,那开篇之作不妨就介绍下什么是超平面吧

注:码字不易,转载请标明出处!!!


在我看过的有关推荐系统的书里面有这样的观点:

搜索引擎满足了用户有明确目的时的主动查找需求,而推荐系统能够在用户没有明确目的的时候帮助他们发现感兴趣的内容。


当我们想了解什么是超平面,我们可以使用搜索引擎,在维基百科中,超平面是这样定义的:

在数学中,超平面是 n 维欧式空间中余维度等于 1 的子空间,即 n 维空间中的超平面是 n-1 维的子空间。这是平面中的直线,空间中的平面之推广(注:这句话很重要)

设 F 为域(为了初等起见,可考虑 F=R),n 维空间F^n中的超平面是由以下方程确定的

a_{1}x_{1} +...+a_{n}x_{n}=b

看上去很抽象,下面我将以个人的理解来讲述超平面,从数学的角度出发,不考虑物理概念。鉴于第一次写博客,经验不足,如有错误,请多多指教!


低维空间上的对超平面的简单了解

在高中的数学课本,我们应该听过,“点动成线,线动成面,面动成体”。

我们先从低维空间出发,在低维空间中简单理解超平面

在一维空间中,只有一个维度,一维坐标系

a_{1}x_{1} +b=0

在一维空间上确定了一个点

点是一维空间上的超平面


在二维空间上,有两个维度,平面直角坐标系

a_{1}x_{1}+a_{2}x_{2}+b=0

在二维空间上确定了一条直线

直线是二维空间上的超平面


在三维空间上,有三个维度,三维坐标系

a_{1}x_{1}+a_{2}x_{2}+a_{3}x_{3}+b=0

在三维空间上确定了一个平面

平面是三维空间上的超平面

以此类推到n维空间上


下面我们将给出一个比较系统的论证

n 维空间中的超平面可以由以下方程给出

a_{1}x_{1} +...+a_{n}x_{n}+b=0       (*)

令 w 和 x 都是 n 维列向量,x 是 n 维空间上的点,w 是 n 维空间上的法向量,b 是一个实数,代表原点到超平面的距离,则

x=(x_{1},x_{2},...,x_{n})^T

a=(a_{1},a_{2},...,a_{n})^T

(*) 改写为 a^Tx+b=0


在此,我们从三维空间出发

在三维空间中,平面的定义如下:

a_{1}x_{1}+a_{2}x_{2}+a_{3}x_{3}+b=0

(注:不同地方的平面方程形式会有不同,但都可以化成上述形式,只是系数会有不同,这里为了统一,采用上述形式)

该平面方程是线性的,即由三维空间上点的三个分量的线性组合构成

显而易见,方程数量是 1 。该平面方程是建立在三维空间上的,类推到高维空间上,就有了超平面的概念。值得说的是,在物理学里,据90年代提出的M理论(超弦理论的一种),宇宙是十一维的,由震动的平面构成的。在此,我们不追究高维空间的物理意义,只研究数学概念

前面说过,超平面是平面中的直线,空间中的平面的推广。同时当维度大于3,才可以被称为超平面。

超平面的本质是自由度比空间维度小1,如何理解自由度呢

数学上,自由度是一个随机向量的维度数,也就是一个向量能被完整描述所需的最少单位向量数。(来自维基百科)

以一种简单的方式来理解吧,自由度是在当前维度空间中的点至少要给定几个分量才能确定它。在文章开头以低维空间的例子中正好说明了该点



超平面 H 是从 n 维空间到 n-1 维空间的一个映射子空间,它有一个n维向量和一个实数定义。(来自于百度百科)

我们依然从三维空间出发

三维空间中点集I=(x,y,z)满足等式( I 为一个平面):

Ax+By+Cz+D=0    (这里对平面方程替换了字母表示,为了后续表示方便)

A,B,C均为标量,且至少有一个不为0,不妨设 C 不为0,则

z=-\frac{A}{C}x-\frac{B}{C}y-\frac{D}{C}

I(x,y,z)=(x,y,-\frac{A}{C}x-\frac{B}{C}y-\frac{D}{C})=x(1,0,-\frac{A}{C})+y(0,1,-\frac{B}{C})+(0,0,-\frac{D}{C})

说明该平面过(0,0,-\frac{D}{C})点,法向量为(A,B,C)

实际上此处是将 z 替换了,若换成x,y,则该平面还会过

(-\frac{D}{A
},0,0)(0,-\frac{D}{B},0),而法向量依然是(A,B,C)

在该平面上任取一点(x_{0},y_{0},z_{0}),显然该点和(0,0,-\frac{D}{C})的差向量与法向量(A,B,C)垂直

A(x-0)+B(y-0)+C(x-(-\frac{D}{C}))=0(平面方程的点法式)  (#)

可以写成Ax+By+Cz+D=0

我们(#)式进行变换,令非零向量n=(A,B,C),该空间中有一个点p
=(0,0,-\frac{D}{C})

由(#)得到        (A,B,C)((x,y,z)-(0,0,-\frac{D}{C}))=0

则在三维空间上,超平面上的点为i,则超平面的方程为

n*(i-p)=0


进一步推广到 n 维空间上

给定 n 维空间上一个点p=(x_{1},x_{2},...,x_{n})和非零向量a=(a_{1},a_{2},...,a_{n}),满足

a*(i-p)=0

点集 i 与点 p 的差向量与 a 向量正交,则称点集 i 为通过点 p 的超平面,向量 a 为通过超平面的法向量

按照该定义,只有当维度大于3才可以成为“超”平面,但是我们仍然可以认为,直线是二维空间内的超平面,平面是三维空间内的超平面 。n 空间的超平面是 n 空间内的一个 n - 1 维的仿射子空间


总结

超平面的概念就暂时介绍到这里了,还有很多相关的概念没有叙述,比如点到超平面的距离,如何判断超平面的正反等等

其实,这些概念可以由立体几何的基础知识类推到 n 维空间上

就比如说判断超平面的正反

在二维空间的直线上,判断一个点与一条直线的位置,我们可以将该点带入直线方程中,将与 0 比较,等于0,说明在直线上,大于,小于 0 说明其在直线的左右侧

在三维空间的平面上,也是如此。类推到 n 维空间上,亦是如此!


注:文章中有些概念带有个人的理解,如有错误,请及时指正哦!

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

推荐阅读更多精彩内容