决策边界

✍ dations ◷ 2025-08-16 16:53:48 #分类算法,统计分类,模式识别

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

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

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

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

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

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

相关

  • 保罗·瓦兹拉威克保罗·瓦兹拉威克(德语:Paul Watzlawick,1921年8月25日-2007年3月31日)是一位出生于奥地利的美籍家庭治疗师、心理学家、传播理论学家与哲学家,是传播理论的领军人物。在家庭治疗
  • cccDNAcccDNA即共价闭合环状DNA (covalently closed circular DNA)是一种有三级结构的双链环状DNA分子,最早是在噬菌体中发现的,而在自然界中被DNA病毒(如多瘤病毒科)感染的其它细胞中
  • 间质细胞瘤间质细胞瘤(英语:Leydig cell tumour,美式英语:Leydig cell tumor)或者(testicular) interstitial cell tumour, (testicular) interstitial cell tumor,是一种隶属于卵巢肿瘤或睾丸肿
  • 石川图石川图(Ishikawa Diagram),又称因果图、关键要因图、要因分析图、鱼骨图(Fishbone Diagram),是用图解展示一定事件的各种原因的方法,是由日本学者石川馨(Kaoru Ishikawa)创立的因果模
  • 美国哥伦比亚运动服装公司Columbia Sportswear Company,中文译名为:哥伦比亚运动服装公司,是一间美国上市公司。美国 Columbia 运动服装公司成立于俄勒冈州波特兰,1938年在俄勒冈州出产雨衣、帽为主,主席
  • 联觉联觉(英语:Synesthesia),又译为共感觉、通感或联感,它是一种感觉现象,其中一种感觉或认知途径的刺激,导致第二种感觉或认知途径的非自愿经历。联觉感知的意识因人而异。在一种普遍
  • 黏附黏附是指不同的粒子黏在一起的现象。若对于相同的粒子,类似的现象称为凝聚(英语:Cohesion (chemistry))。黏附是和两物质状态之间界面的性质有关。黏附的成因还不清楚,目前已提出
  • 安迪·博伊尔安迪·博伊尔(英语:Andy Boyle;1991年3月7日-)是一位爱尔兰职业足球选手,在场上的位置是中后卫。他现在效力于英格兰足球冠军联赛球队普雷斯顿足球俱乐部。在此之前他曾效力于都柏
  • 怀履光怀履光(William Charles White,1873年8月22日-1960年1月24日)是加拿大圣公会在中国的传教士主教,后来成为一位汉学家。怀履光出生于英格兰德文郡,为家中长子。8岁时全家移民加拿大
  • Love Live! Sunshine!! 学园偶像电影~彩虹彼端~《Love Live! Sunshine!! 学园偶像电影~彩虹彼端~》(日语:ラブライブ!サンシャイン!! The School Idol Movie Over the Rainbow)为Project LoveLive! Sunshine!!的相关动画作品