支持向量机(SVM)(三)
来源:互联网 发布:mac怎么装word文档 编辑:程序博客网 时间:2024/04/28 01:13
核函数
基于线性回归的知识我们可以把一个特征向量x映射到
为了代替SVM使用原来的输入属性
由于算法有
我们之前在算法中用到
现在,给定了
来看一个例子,假设
特征映射
可以得到计算高纬度
其对应的特征映射为(n=3):
参数c控制着
更普遍的是,核函数
现在,让我们讨论一些不同的核函数。直观的,如果
有了这些直观感觉之后,假设你现在有一个学习问题,你提出了一些你认为可能合理测量
这是一个合理测量
现在假设
现在如果
由于z是任意的,所以
因此,我们证明了如
规则化和线性不可分情况
现在我们在SVM中用到的数据都假设他是线性可分的。当我通过
为了使这个算法对于非线性可分数据有效,并且对于异常值不敏感,我们重新定义我们的最优化方程为:
因此,现在允许样例函数间隔小于1,并且如果一个样例的函数间隔是
像之前那样我们可以定义拉格朗日方程为
可以得到对偶问题为:
对于对偶问一唯一的改变是原来的约束条件
同时由于KKT对偶互补条件可以得到
如何解对偶方程,将在接下来的文章中提到。
0 0
- 支持向量机(SVM)(三)
- SVM-支持向量机详解(三)
- 支持向量机SVM(三)
- 支持向量机 SVM 讲义(三)
- 支持向量机(SVM)三
- SVM-支持向量机详解(三)
- 支持向量机SVM
- SVM支持向量机
- svm支持向量机
- SVM支持向量机
- [SVM]支持向量机
- SVM 支持向量机
- 支持向量机SVM
- SVM 支持向量机
- svm支持向量机
- 支持向量机SVM
- svm支持向量机
- SVM (支持向量机)
- 2016.1.27win装系统备忘
- android webView.loadData乱码问题的解决
- oracle模糊查询用法
- [土狗之路]coursera上C语言进阶第二周作业
- install glm library in ubuntu and use it in qt
- 支持向量机(SVM)(三)
- 编写第一个用scala写的spark任务,用sbt打包成jar,并单机模式下运行
- 客户端模型取List中PeopleorGroup中的LoginName
- 手机市场竞争激烈,谁才是年度爆款品质之选?
- 深入浅出RPC——深入篇
- 安卓listview嵌套gridview时,造成listview的item无法获取焦点的问题
- 深入理解JSP
- 多线程-CountDownLatch
- 常用js函数