给定一个特征向量,如何找出我的数据点是不是线性可分

Posted

技术标签:

【中文标题】给定一个特征向量,如何找出我的数据点是不是线性可分【英文标题】:Given a feature vector, how to find whether my data points are linearly separable给定一个特征向量,如何找出我的数据点是否线性可分 【发布时间】:2015-11-28 21:33:50 【问题描述】:

我有一个矩阵表示法的特征向量,我有二维平面中的数据点。如何确定我的数据点是否与该特征向量线性可分?

可以检查是否存在一条线将数据点一分为二。如果没有线,如何检查更高维度的线性可分性?

【问题讨论】:

【参考方案1】:

理论上的答案

如果我们假设两个类的样本按照高斯分布,我们将得到一个描述一般情况下决策边界的二次函数。

如果协方差矩阵相同,我们得到一个线性决策边界。

一个实用的答案

请参阅SO discussion here。

【讨论】:

谢谢,非常有帮助。

以上是关于给定一个特征向量,如何找出我的数据点是不是线性可分的主要内容,如果未能解决你的问题,请参考以下文章

线性可分支持向量机与软间隔最大化--SVM

支持向量机SVM(3)核函数、非线性支持向量机

线性可分 与线性不可分

支持向量机

监督学习——支持向量机(Support Vector Machine)

SVM笔记四之线性支持向量机(软间隔最大化)