决策边界

✍ dations ◷ 2024-10-19 04:21:39 #分类算法,统计分类,模式识别

决策边界或决策面(decision surface)是统计分类问题中的一个超曲面,把向量空间(作为特征空间)划分为两个集合,分别对应两个分类。

如果决策面是超平面,那么这个分类问题是线性的,分类是线性可分(英语:linearly separable)的。

人工神经网络或感知器的反向传播算法,网络可学到的决策边界的类型由隐含层数决定。

如果没有隐含层,那么只能学习线性问题。如有一个隐含层,使用万能逼近定理(英语:Universal approximation theorem)可学到Rn的紧子集的任何连续函数,因此可学到任意的分类边界。

支持向量机 能找到一个超平面,把特征空间分为具有最大间隔(英语:maximum-margin hyperplane)的2个类。如果问题在最初不是线性可分的,通过核方法(英语:kernel trick)把它映射到高维空间变为线性可分。

神经网络通过分类边界学习来极小化经验误差(empirical error)。支持向量机 通过分类边界学习来极大化经验间隔(maximizes the empirical margin)。

相关

  • 鲸是海洋哺乳动物鲸下目中部分生物的通称。鲸下目又分为须鲸小目(Mystacoceti)和齿鲸小目(Odontoceti)。在日常语言中,常将鲸和海豚(以及淡水豚)分开,但在动物学中它们同属于一个系
  • 碳酸盐岩碳酸盐岩是一种沉积岩的类别,最常见为石灰岩和白云岩两大类。其中石灰岩主要由霰石与方解石组成,后者则可提供白云石。碳酸盐岩自寒武纪已广泛分布在全球各地,估计占沉积岩总量
  • 密多罗密多罗(天城体:मित्र,IAST:Mitrá)是古印度文化中的一个重要神祇。密多罗源自原始雅利安宗教中的契约之神密特拉(原始印度-伊朗语:*mitras)。这是一个极为古老的神祇,本来是雅
  • 神殿神庙,是指供奉神明或宗教人物的建筑,以供信士进行祭祀、祈祷、礼拜等宗教仪式,不同宗教有不同的神庙。东亚传统宗教的神庙多称为庙宇,佛教的宗教建筑物则多称为佛寺。在华人地区
  • 第十三个殖民地成立美国乔治亚省(英语:Province of Georgia),又称乔治亚殖民地,是英属美洲南方殖民地(英语:Southern colonies)之一,此殖民地是大不列颠王国建立的十三殖民地最后一个,后来成为美国一部分
  • 张海超开胸验肺事件张海超开胸验肺事件,是指2009年河南省新密市农民工张海超为了证明自己得的是职业病尘肺病,却多方求助无门的情况下,而自己要求开胸验肺的一个惊人之举。暴露出现在中国职业病维
  • 硫化锕硫化锕是一种无机化合物,化学式为Ac2S3,有放射性。硫化锕可由氧化锕或氢氧化锕在高温(1400℃)下和H2S与CS2的混合物反应得到。硫化锕可溶于稀酸。
  • 阿奎里乌斯}} 阿奎里乌斯约活动于公元前2世纪前后。罗马共和国喜剧作家,曾斐名文坛。其作品仅有残篇存世,后人经过搜集整理,集成《罗马优伶残篇》。
  • 老挝岩鼠老挝岩鼠是一种形态古老的啮齿动物,为岩鼠属下的唯一物种,也是硅藻鼠科(英语:Diatomys)下现存的唯一物种。老挝岩鼠分布于老挝甘蒙省西北部的热带喀斯特地形区域。学名。其中,属名
  • 约瑟夫·侯斯保亚约瑟夫·侯斯保亚(捷克语:Josef Hušbauer;1990年3月16日-)是一位捷克足球运动员。在场上的位置是中场。他现在效力于意大利足球甲级联赛球队卡利亚里足球俱乐部。他也代表捷克国