决策边界

✍ dations ◷ 2025-04-26 16:38:18 #分类算法,统计分类,模式识别

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

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

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

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

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

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

相关

  • 淋巴淋巴系统(lymphatic system)是循环系统的一部分,是由淋巴、淋巴管与淋巴结所组成。不单是回收剩余的体液,调控体内环境的平衡,也是身体内的免疫反应之处,逐步过滤保证个体的健康
  • PChome商店街PChome商店街的前身是PChome Online网络家庭所成立的开店事业部,2010年4月分割设立,主要专注于商店街之网络开店平台服务业务。成立至今已有超过10万家的中小企业进驻开店,平台
  • 西蒙与舒斯特西蒙与舒斯特(英语:Simon & Schuster)是CBS集团旗下的公司,于1924年由理查德·西蒙和麦斯·林肯·舒斯特在纽约创立,是美国的六大出版商之一,与兰登书屋、企鹅出版集团等齐名。201
  • 俄罗斯联邦会议无党派(170): 执政党(343): 在野党(106): 无党派(1): 俄罗斯联邦会议(Федеральное Собрание,Federalnoye Sobraniye 或 Federalnoje Sobranije)是俄罗斯联邦的国家立法
  • 大星形十二面体在几何学上,大星形十二面体是一个由五角星组成的非凸正多面体,是正十二面体的星形多面体,其在非凸均匀多面体被编号为U52、在温尼尔多面体模型被编号为W22。该多面体最早是由温
  • 约翰·伦哈德·罗斯特约翰·伦哈德·罗斯特(Johann Leonhard Rost,1688年8月14日-1727年3月22日),是一位德国纽伦堡天文学家暨作家,曾以“Meletaon”的笔名发表过多部小说。月球上的罗斯特陨石坑就是以
  • 欧洲城市人口列表以下列出欧洲人口超过一百万的城市列表,列表中的人口数均为城市行政界限内的统计,而不是城市圈的人口统计。表中,用粗体字标识的城市为该国首都。
  • 威廉·斯利姆,第一代斯利姆子爵威廉·约瑟夫·斯利姆,第一代斯利姆子爵 KG, GCB, GCMG, GCVO, GBE, DSO, MC, KStJ(William Joseph Slim, 1st Viscount Slim,1897年8月6日-1970年12月14日),英国军事指挥官和第十三任澳
  • 雷·杜比雷·米尔顿·杜比,OBE(英语:Ray Milton Dolby,1933年1月18日-2013年9月12日),生于美国俄勒冈州波特兰,工程师,发明杜比噪音衰减系统(英语:Dolby noise-reduction system)(Dolby NR)。他也
  • 运动推断结构运动推断结构(SfM)是一种摄影测量范围成像技术,用于估计二维图像序列中的三维结构,这些图像可能与局部运动信号相结合。它是在计算机视觉和视觉感知领域进行研究的。在生物视觉