核主成分分析(KPCA)课件

本文由用户“54086929”分享发布 更新时间:2021-10-19 17:34:05 举报文档

以下为《核主成分分析(KPCA)课件》的无排版文字预览,完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

核主成分分析(KPCA)讲解:罗某某KPCA算法实际上就是加核的PCA算法,它主要针对于非线性可分问题,给出了一种对该类问题进行特征提取的有效方式。与PCA特征提取算法类似,KPCA算法只是先将原始非线性可分数据通过某种变换映射到线性可分的高维空间,然后将该高维空间看成是新的原始空间,再对此空间内的数据通过PCA算法来提取特征,得到特征提取结果。

主要从以下几个方面进行讲解:

核方法

KPCA实现步骤

实验仿真

核方法核方法产生的理论背景布尔异或函数(不能用线性鉴别函数进行分类):

显而易见,我们找不到任何一条直线能够将两个正例(“+”)和负例(“-”)分开。

然而我们可以对初始的模式向量进行扩展,使之包括新的特征,这些新的特征是原始输入特征的二阶组合。

即将 映射为 ,则4个训练样本能够被正确地分类。几何上,我们看到点(1,1)在第3维上升高了,则最终的分布可以很容易地通过一个平面将这两类样本正确地分开。

如果一个分类问题在其定义的空间中非线性可分的,可以通过某种映射(变换) 把数据从原始空间映射到一个高维空间,使数据在高维空间中线性可分,从而可以用简单的线性判决函数来解决十分复杂的问题。把这种变换空间中的线性判决函数称为原问题的广义线性判决函数。然而,这种高维空间的维数往往很高,极易陷入所谓的“维数灾难”,使得这种变换思想在实际中很难实现。核方法则借助基于核函数的非线性映射方法,巧妙地克服了这一问题。

核方法的主要思想就是要解决一个 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 PCA)。KPCA的实现步骤假设 表示由m个原始特征组成的原始样本集 , 表示输出特征集,p

以上为《核主成分分析(KPCA)课件》的无排版文字预览,完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。

图片预览