SVM多分类

Posted 代码空间

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了SVM多分类相关的知识,希望对你有一定的参考价值。

SVMs(Surport Vector Machines)是用来解决两分类问题的,直接用SVMs实现多分类是不行的,只能使用下面这些间接的方法:

(1)1-v-r,即对于每一个分类,训练一个该分类和其他分类的分类器,如对于类k,k是一类,所有其他的是另一类,这样就需要训练k个分类器。对未知样本分类时,哪个分类器的函数值最大,就属于哪一个类。

(2)1-v-1,对于每两个类之间都训练一个分类器,如果有n个类,就需要n(n-1)/2个分类器。对未知样本分类时,一次用这n(n-1)/2个分类器分类,属于一个类就+1,最后得分最高的是哪个类,就作为最终的分类结果。

(3)有向无环图(DAG),和1-v-1类似,也需要训练n(n-1)/2个分类器,区别就在于这些分类器构成了一个有向无环图,对未知样本分类时,减少了用来判断的分类器的数量,但是仍然需要训练n(n-1)/2个分类器。

(4)纠错编码。

(5)层次SVMs。

(4)和(5)也是很复杂的,总之用SVMs来实现多分类是很复杂的。

以上是关于SVM多分类的主要内容,如果未能解决你的问题,请参考以下文章

机器学习SVM多分类问题及基于sklearn的Python代码实现

SVM多分类

机器学习实验五基于多分类线性SVM实现简易人机猜拳游戏

CS231N-线性回归+svm多分类+softmax多分类

SVM实现多分类的三种方案

在 CNN 提取特征之上使用 SVM - 如何进行多类分类?