理解LIBSVM: A Library for Support Vector Machines
来源:互联网 发布:云盘 php源码 编辑:程序博客网 时间:2024/06/05 04:55
为了更好的利用由 Chih-Chung Chang and Chih-Jen Lin 提供的libsvm库,该博文主要理解其提供的《LIBSVM: A Library for Support Vector Machines》文档。在理解该文档之前,简单梳理支持向量机(Support Vector Machines: SVM)
1. SVM基础知识
1.1基础的SVM是用来处理二分类问题,分类器的目标是找到一个超平面
由分界面定义分类函数
数据样本到超平面的距离:
(图片来源:http://eric-gcm.iteye.com/blog/1981771)
目标优化函数(详细解释分析见http://eric-gcm.iteye.com/blog/1981771):
对带约束条件的问题,通过引入拉格朗日乘子将约束问题转换为非约束问题,优化函数如下:
原问题等价为:
对偶形式:
通过对对偶优化函数求偏导:
推出:
接下来对偶问题成为函数对
构造拉格朗日函数求极值,对
由于
1.2对于线性不可分(噪声)
加入松弛变量
将约束求解转换为非约束:
1.3对于线性不可分(数据非线性性)
SVM处理非线性数据通过引入核函数
原问题的对偶问题:
2. Libsvm: a library for support vector machines
- SVC: support vector classification (two-class and multi-class)
- SVR: support vector regression
- One-class SVM.
2.1.1 C-Sopport Vector Classification 松弛+核函数
2分类,label:
原优化问题:
将带约束的原问题转换为非约束优化问题:
原问题等价为(最大参考KKT):
对偶问题:
求导:
其中:
对偶问题:
前面的推导中有对偶优化问题的约束,约束条件:
构造拉格朗日函数求极值,对
由于
由于
—-(未完)—–
阅读全文
0 0
- 理解LIBSVM: A Library for Support Vector Machines
- Study notes for Support Vector Machines (2)
- Support Vector Machines for Multiple-Instance Learning
- A-SVM Adaptive Support Vector Machines
- Support Vector Machines
- Support Vector Machines (SVM)
- Support Vector Machines 1
- Support Vector Machines
- Support Vector Machines(SVM)
- 04 Support Vector Machines
- Support vector Machines(SVM)
- Support Vector Machines for Non-Linearly Separable Data
- Support Vector Machines for Non-Linearly Separable Data
- 初译 Support Vector Machines:A Simple Tutorial(三)
- 初译 Support Vector Machines:A Simple Tutorial(四)
- Introduction to Support Vector Machines
- Stanford ex6:Support Vector Machines
- Is it OK to mix categorical and continuous data for SVM (Support Vector Machines)?
- (一)基础之修改表、字段
- hive-bug:create db.tablename as select .....
- 烟大OJ.求某个范围内的所有素数
- CNTK API文档翻译(2)——逻辑回归
- HTTP协议中POST、GET、HEAD、PUT等请求方法以及一些常见错误
- 理解LIBSVM: A Library for Support Vector Machines
- 浅析Spring 的aop实现原理
- (二)MySql基础之约束
- Vivante GPU简介
- 【LeetCode】38.Combination Sum
- Vivante GPU简介
- java程序员的python之路(数据类型)
- 基于Dubbo的动态远程调用
- JAVA微信公众号开发