决策边界

✍ dations ◷ 2025-07-06 07:37:15 #分类算法,统计分类,模式识别

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

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

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

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

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

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

相关

  • 多态性多态性(英语:polymorphism)在生物学中是指一个物种的同一种群中存在两种或多种明显不同的表型。多态性必须同一时间在同一栖息地中出现。多态性是自然界中的常见现象,与生物多样
  • 手抄本手抄本指的是用人手抄写而非用印刷制成的书籍。英文“manuscript”一词可以指“手抄本”或文本原作者付梓的“原稿、手稿”,但中文“手抄本”一词通常只指称以手抄方法代替印
  • 快速眼动睡眠快速动眼期(rapid eye movement,REM)是动物睡眠的一个阶段,又称快速动眼睡眠。在此阶段时眼球会快速移动,同时身体肌肉放松。快速眼动睡眠也被称作异相睡眠(paradoxical sleep, PS
  • 鄞州区.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 市政厅 (伦敦市)伦敦市的市政厅(英语:Guildhall)位于英国伦敦中心的历史城区和金融区——伦敦市,是伦敦市的仪式和行政中心,也是伦敦市的管辖机构伦敦市法团的驻地。“市政厅”可指此建筑全部,或
  • 国立成功大学航空太空科技研究中心国立成功大学航空太空科技研究中心(英文: Aerospace Science and Technology Research Center, ASTRC),简称成大航太中心,隶属成大研究总中心,主要进行前瞻性基础研究、人才培
  • HD 20782HD 20782是一个视星等7等的黄矮星,距离地球117光年,位于天炉座。HD 20782和另一个恒星HD 20781组成联星系统,而这两颗恒星各有行星环绕。成员星中的伴星HD 20781和HD 20782之
  • 莱特飞行器莱特飞行器(通常被称为飞行器I)是由莱特兄弟设计制造的第一台有动力飞行器,机上的推进器是由他们雇员查理·泰勒(英语:Charlie Taylor (mechanic))从无到有自己做出来的。他是公认
  • 黑衣人:全球追缉《黑衣人:全球追缉》(英语:,或记作)是一部于2019年上映的美国科幻动作喜剧电影,由F·加里·格雷执导, 阿特·马库姆和马特·霍洛韦(英语:Art Marcum and Matt Holloway)共同撰写剧本,克
  • 帕米多沃冰原岛峰帕米多沃冰原岛峰(保加利亚语:нунатак Памидово,‘Nunatak Pamidovo’ \'nu-na-tak pa-'mi-do-vo\)是南极洲的冰原岛峰,位于葛拉汉地的奥斯卡二世海岸,处于伊兹沃