机器学习100天(四十):040 线性支持向量机-公式推导
创始人
2024-05-29 08:37:03
0

《机器学习100天》完整目录:目录

机器学习 100 天,今天讲的是:线性支持向量机-公式推导!

首先来看这样一个问题,在二维平面上需要找到一条直线划分正类和负类。

在这里插入图片描述

我们找到了 A、B、C 三条直线。这三条直线都能正确分类所有训练样本。但是,哪条直线最好呢?直观上来看,我们会选择 C这条直线,因为这条直线不仅分类正确,而且距离正负类样本的距离都很远。这样的好处是增加了该分类线的容错能力和健壮性。因为若要保证对未知的测试数据也能进行正确分类,最好让分类直线距离正类负类的点都有一定的距离。这样能让每个样本点附近的圆形区域是“安全”的。圆形区域越大,表示分类直线对测量数据误差的容忍性越高,越“安全”。

因此, 距离分类线最近的点与分类线的距离越大,表明该分类模型越好。这就是支持向量机算法的核心思想。

首先,我们定义距离分类线最近的点与分类线的距离叫做最大间距,用 margin 表示。

在这里插入图片描述

我们的目标就是最大化 margin。必须满足的条件是:必须让每个训练样本都分类正确。即满足不等式:

相关内容

热门资讯

情系百姓健康 践行代表使命 转自:光明日报【记者手记】   只有深深扎根于人民群众的沃土,时刻将群众的冷暖安危放在心上,始终聚焦...
俄称打击乌指挥官集合地点 乌称... 转自:财联社【俄称打击乌指挥官集合地点 乌称将装备新的远程打击武器】财联社2月24日电,俄罗斯国防部...
持续深化整治形式主义为基层减负 转自:光明日报【专家视点】   不久前,中央层面整治形式主义为基层减负专项工作机制办公室会同中央纪委...
进一步完善碳排放统计核算体系 转自:光明日报【学思践悟】   构建碳排放统计核算体系,推动企业建立健全节能降碳管理机制,是推动经济...
全国人大代表周琳:让高水平医疗... 转自:光明日报【代表委员履职记】   从人民中来,为人民发声。全国人大代表、广东省人民医院党委书记周...
【文化评析】春节档电影市场缘何... 转自:光明日报【文化评析】   2025年春节档,《哪吒之魔童闹海》《唐探1900》《封神第二部:战...
中国动画何以创造了世界第一 转自:光明日报    电影《哪吒之魔童闹海》宣传海报。    电影《长安三万里》宣传海报。    电...
泽连斯基:只要乌克兰能获得和平...   乌克兰总统泽连斯基称,如果乌克兰能获得和平保障,他愿意辞职。  泽连斯基周日在基辅举行的新闻发布...
铃木维特拉与雪铁龙C5天逸怎么... 铃木维特拉与雪铁龙C5天逸怎么选?这两款车不是一个级别的,维特拉是小型的suv ,高配版的15万多。...
聊斋志异的小倩谁演的 聊斋志异的小倩谁演的聊斋志异的小倩是杨幂吗?我怎么看得不像呀!!是杨幂演的,和胡歌,那是2005的戏...
买房选楼层有什么讲究 买房选楼层有什么讲究买房选楼层不选顶楼和一楼,顶层夏天热冬天冷且顶层防水不好容易漏水,一楼是二楼以上...
欧元开盘上涨 德国保守党赢得大...   欧元兑美元盘初温和上涨,出口民调和初步预测显示默茨领导的保守派联盟料赢得德国大选。欧元/美元上涨...
博时基金管理有限公司关于调整旗... 根据《深圳证券交易所证券投资基金业务指引第2号一一流动性服务》等有关规定,自2025年2月21日起,...
我高中的时候成绩不好,属于老师... 我高中的时候成绩不好,属于老师口中的混子。后来我喜欢上了班里成绩最好的女生,她长的很美,女神一般的这...
英语人称的主语和宾语(例如:“... 英语人称的主语和宾语(例如:“我”的主语:I,宾语:me)要详细准确意思清晰明了,要“我的”、“我们...
什么是战略战术? 什么是战略战术?简单来说就是战争的方向和方法!
有为了爱情而修炼的玄幻小说么 ... 有为了爱情而修炼的玄幻小说么 最好是异界大陆类型的 像《斗破苍穹》《天珠变》《武动乾坤》《星辰变》最...
袁泉同框穿红裙的俞飞鸿,气场很... 袁泉同框穿红裙的俞飞鸿,气场很强,你认为她的穿搭好看吗?我觉得非常的有个性和气场啊,穿出了年轻活力,...
云南以工代赈带动近20万人就近... 本报讯 (记者赵黎浩)记者日前从云南省发改委了解到,2024年云南省在重点工程项目和中小型农业农村基...
罗东川率团赴深圳市考察重点企业 本报讯(记者 田得乾)2月22日,省委副书记、省长罗东川率团赴深圳市考察华为技术有限公司、比亚迪股份...