最大支持向量

时间:2014-05-28 21:32:35

标签: machine-learning classification data-mining svm

我最近在研究SVM和支持向量。例如,如果我在n数据的二维分类问题中选择硬线性SVM,则结果包括k = 2支持向量。如果我在以前的数据中添加另一个标记数据并重新训练SVM。什么是最大SV数?

我认为N + 1。但我需要一些证据。有人帮忙吗?

2 个答案:

答案 0 :(得分:0)

支持向量的数量没有最大限制,可以选择整个数据集作为支持向量。证据相当简单(即:左侧作为读者的练习)。

答案 1 :(得分:0)

假设N是训练集的大小,并且假设所有这些都可以被选为支持向量,则N是该特定场景的最大SV数量。

您可能还想看一下:What is the relation between the number of Support Vectors and training data and classifiers performance?