线性svm:“核心问题是怎么选分界直线”
线性svm的核心问题是怎么选分界直线,其关键在于分界线要离所有样本都尽量远。
间隔距离最大平行线之间的中心线,就是所想要的你那个分界线!
关键:分界线距离两个类别都远,因为有两个类别,如果直接找距离对于两个类别分界会非常复杂,所以找到两个类别最近的平行线,让这个平行线的间隔最大化。
其中找间隔有两种找发:
hard margin(完全可分的间隔)
soft margin (线性不可分的间隔)
最后的问题就在于最大化 Margin,的1/2取名为d
欧式距离计算公式: