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

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

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

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

在这里插入图片描述

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

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

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

在这里插入图片描述

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

相关内容

热门资讯

嵩山少林寺对联 嵩山少林寺对联九州名山数嵩岳四海古刹推少林
哪里可以看关于不知火舞的动漫 哪里可以看关于不知火舞的动漫专门描写不知火舞的我还没有听说,不过部分的话,你去看拳皇把。专门描写KI...
出租车为什么叫TAXI或的士? 出租车为什么叫TAXI或的士?出租车的英文是TAXI。 “的士”应该是广东香港一带的说法,用广东话说...
江雪这首诗的作者是? 江雪这首诗的作者是?《江雪》这首诗的作者是柳宗元《江雪》作者:柳宗元 (唐)千山鸟飞绝,万径人踪灭。...
王昌龄《出塞》里的度阴山 究竟... 王昌龄《出塞》里的度阴山 究竟是哪个度字 是渡还是度度,在文中是翻过昆仑山的意思是“度”字,是“过,...
求推荐几本类似于惊世亡妃,夜行... 求推荐几本类似于惊世亡妃,夜行歌,女子无殇的小说,就是情节跌宕起伏,男主深爱女主,好结局的古代言情求...
找一部小说,都市类型,女主高冷... 找一部小说,都市类型,女主高冷总裁,叫慕什么!男主和女主是没有公开结婚,男主在女主公司做的小保安,是...
往生问题? 往生问题?临终的人才回答得到你。但参与多次助念活动中,那些往生者临终前回光返照,都说已经见到阿弥陀佛...
怎样追求自己喜欢的女孩子 怎样追求自己喜欢的女孩子她是隔壁班的女孩子,非常可爱。我该怎么追她呢?我是学生。送花..然后悄悄表白...
你是不是饿的荒啊,十娘我给你做... 你是不是饿的荒啊,十娘我给你做面汤是什么歌 《杜十娘下面汤》曲调是江苏扬州民歌《杨柳青》杜十娘~...