LIBSVM工具箱下载地址，LIBSVM-FarutoUitimate工具箱下载地址
需积分: 50 152 浏览量
2020-06-15
19:59:35
上传
评论
收藏 13KB DOCX 举报
附录
LIBSVM 工具箱下载地址
hp:/ , www. csie. ntu.edu. tw/~ cjlin/bsvm 1
SVM 多分类支持向量机
SVM 算法最初是为二值分类问题设计的，当处理多类问题时，就
需要构造合适的多类分类器。目前，构造 SVM 多类分类器的方法
主要有两类，一类是直接法，直接在目标面数上进行修改，将多个
分类面的参数求解合并到一个最优化问题中,通过求解该最优化问题
“一次性”
实现多类分类。这种方法看似简单,但其计算复杂度比较高,实现起
来比较困难，只适合用于小型问题中。另-类是间接法，主要是通过
组合多个二分类器来实现多分类器的构造,常见的方法有一对多和一
对一两种。
1)一般对多(one - versus - rest)法:训练时依次把某个类别的
样本归为一类,其他剩余的样本归为另一类，这样 k 个类别的样本就
构造出了 k 个 SVM.分类时将未知样本分类为具有最大分类函数值
的那类。
2)一对一(one - versus-one)法.其做法是在任意两类样本之间
设计一个 SVM,因此 k 个类别的样本就需要设计 k(k -1)/2 个
SVM。当对一个未知样本进行分类时,最后得票最多的类别即为该
未知样本的类别。
资源评论
