二分类、多分类

怎么样把两类的分类的模型推广到多类上?

答:

a.一对多法(one-versus-rest,简称OVR SVMs)。训练时依次把某个类别的样本归为一类,其他剩余的样本归为另一类,这样k个类别的样本就构造出了k个SVM。分类时将未知样本分类为具有最大分类函数值的那类。

b.一对一法(one-versus-one,简称OVO SVMs或者pairwise)。其做法是在任意两类样本之间设计一个SVM,因此k个类别的样本就需要设计k(k-1)/2个SVM。当对一个未知样本进行分类时,最后得票最多的类别即为该未知样本的类别。Libsvm中的多类分类就是根据这个方法实现的。

c.层次支持向量机(H-SVMs)。层次分类法首先将所有类别分成两个子类,再将子类进一步划分成两个次级子类,如此循环,直到得到一个单独的类别为止.

如现在有三个分类 1, 2, 3  ==> 1 vs 2, 3

                                                           2 vs 3

七个分类       1, 2, 3, 4,5, 6, 7

                      1, 2, 3, | 4, 5, 6, 7

                       1, ||     2, 3     |  4, 5       |||      6, 7

                                    2||||4                     4|||||5          6||||||7

猜你喜欢

转载自blog.csdn.net/yjinyyzyq/article/details/82352065