支持向量机

182 阅读1分钟

解决的问题:线性可分和线性不可分问题

找到支持向量的两根虚线,使得两条虚线之间距离最大化。 凸优化问题的条件: 1、目标函数是二次项 2、总能找到一个最小值

最小化:1/2|w|^2

解决线性不可分问题

适当放松条件使得方程不等式成立

从低维到高维

解决了线性不可分问题 由于在高维空间中,可以设W为5维向量,通过公式可以使线性不可分的点在高维空间中变得可分。 增加特征空间的维度可以大概率解决线性不可分问题。

公式:

屏幕快照 2021-05-20 10.12.09.png

屏幕快照 2021-05-20 11.03.36.png

屏幕快照 2021-05-20 11.04.11.png