转自http://blog.csdn.net/u013300875/article/details/44081067

很多机器学习分类算法，比如支持向量机（SVM），的介绍都说了假设数据要是线性可分。如果数据不是线性可分的，我们就必须要采用一些特殊的方法，比如SVM的核技巧把数据转换到更高的维度上，在那个高维空间数据更可能是线性可分的（Cover定理）。

理论上一定能在更高的维度把数据线性可分。

何为线性可分和线性不可分

线性可分就是说可以用一个线性函数把两类样本分开，比如二维空间中的直线、三维空间中的平面以及高维空间中的线型函数。
所谓可分指可以没有误差地分开；线性不可分指有部分样本用线性分类面划分时会产生分类误差的情况。
在这种情况下，SVM就通过一个非线性映射函数把样本映射到一个线性可分高维空间，在此高维空间建立线性分类面，而此高维空间的现行分类面对应的就是输入空间中的非线性分类面。

判断是否线性可分

不同样本集用凸包包起来，判断不同凸包的边是否有交叉。

线性可分线性不可分相关推荐

2018-3-23论文一种新型智能算法--狼群算法（笔记三）实验分析单峰，多峰，可分和不可分函数
表中 "U"表示此函数为单峰函数(Unimodal):也就是函数在定义域中只有一个全局最优解,没有局部最优解(局部极值) "M"为多峰函数(Multimodal ...
线性多播/线性广播/线性扩散/一般线性网络码
线性多播/线性广播/线性扩散/一般线性网络码原文:出处线性多播(Linear Multicast,LM).线性广播(Linear Broadcast,LB).线性扩散(Linear Dispers ...
逆置线性表(线性表)
Problem A: 逆置线性表(线性表) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 228 Solved: 118 [ Submit][ ...
2201: 逆置线性表(线性表)
2201: 逆置线性表(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 948 解决: 552 [提交][状态][讨论版][命题人:外部导入] 题目描述 (线性表)请写一个算法 ...
现代数学概略(度量-拓扑-线性-赋范线性-巴纳赫-内积-希尔伯特
现代数学概略1(度量-拓扑-线性-赋范线性-巴纳赫-内积-希尔伯特) Sigma代数与拓扑空间布尔巴基学派的结构论:序结构.代数结构和拓扑结构代数结构拓扑结构几个空间:向量空间.赋范线性空间. ...
【数据结构基础】线性数据结构——线性表概念及数组的封装（C和Java）
前言数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
数据结构与算法——线性结构——线性表及其表示
-"一,线性结构 1.顺序储存结构直接表示多项式. 1).使用数组来表示多项式.(用数组下标来表示指数,值来表示系数) 可以表示成: 2).使用结构数组来表示.(把系数和指数看成一个二元组 ...
线性表—线性表的合并
假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员. 编写一个算法求一个新的集合 C=A∪B,即将两个集合的并集放在线性表LC中. 解题思路 L ...
小蚂蚁学习数据结构（4）——线性结构——线性表的链式表示和实现（下）
2019独角兽企业重金招聘Python工程师标准>>> 用代码实现对链表的操作. /*创建一个链表,实现对链表的创建,插入/追加,删除等操作 */ # include <std ...

线性可分线性不可分

何为线性可分和线性不可分

判断是否线性可分

线性可分线性不可分相关推荐

最新文章

热门文章

线性可分 线性不可分

何为线性可分和线性不可分

判断是否线性可分

线性可分 线性不可分相关推荐

最新文章

热门文章

线性可分线性不可分

线性可分线性不可分相关推荐