SVM - 最佳超平面和边距?

时间:2015-05-28 21:38:29

标签: machine-learning classification svm

我正在努力在数学上确定超平面的方程及其相应的几何边界。

例如,考虑以下六个点,每个点有两个特征:A类中的3个点:(1,20),(2,30),(1,30)和B类中的3个点:(3 ,30),(2,20),(3,20)

在这种情况下,如何推断最佳分离线?我知道两个支持向量在B类中是(2,20),在A类中是(2,30)。

1 个答案:

答案 0 :(得分:0)

就像你在B组中提到的(2,20)和A类中的(2,30)一样,是支持向量。但是A类中的(1,20)和B类中的(3,30)也是支持向量。在这种情况下,最佳分离线是通过(1,15) - (2,25) - (3,35)的分离线,因为它确保在两个类之间获得最大余量。您可以尝试在纸上绘制观摩。如果你尝试绘制一些仍然可以完美分类的其他行,那么这一行最终会接近一个类的点。