![a7332d9762191382f5d8ecd718c93d85.png](https://i-blog.csdnimg.cn/blog_migrate/0c54401ea4f997d880a7cf752cf6aa18.jpeg)
主成分分析(PCA)
假设我们一组二维数据点如图(1)所示,我们可以看出这两个维度具有很高的相似性,也就是说两个维度之间具有很高的冗余性,如果我们只想保留一个维度,那么该怎么选择才能尽可能多的保留原始数据的信息呢。我们先对数据进行归一化处理,得到的数据点如图(2)所示。然后将数据点映射到另一个新的空间,如图(3)所示,那么为了尽可能多的保留原始信息,我们需要将数据向x轴做一个投影。然后再将得到的一为向量投影回原始空间,得到了图(4),此时所有的数据点都在一条直线上,所以此时我们使用一维向量就可以表示这些数据点,也就是完成了降维。
![7398ed4ba3de851072d65031aaab74a0.png](https://i-blog.csdnimg.cn/blog_migrate/eb1dafa079e1644337f1113ff6ee3366.jpeg)
![52d92a0942e82ce935b483d9c8317135.png](https://i-blog.csdnimg.cn/blog_migrate/44eda4a1543309b2d849486455e27391.jpeg)
![11314ce7dc87876517d1b9ac0da7a93b.png](https://i-blog.csdnimg.cn/blog_migrate/f20e08b2e00c765f4aad9fa156bd79ba.jpeg)
![5c777031001277e839f13916e8d06f9d.png](https://i-blog.csdnimg.cn/blog_migrate/7131f5eba07af64a0e6a4d311da3f415.jpeg)
在图(3)中,我们为什么会选择向x轴做投影呢,因为向x轴投影之后,数据点看起来和原来最数据点分布最相近,同时向x轴投影也使得数据点最分散,即投影后的数据的方差最大。
也就是说向投影之后方差最大的维度进行投影,投影后的数据能最大程度上的保留原始数据的信息。
![9465c40422016b4d48c49c3da3ccd9a9.png](https://i-blog.csdnimg.cn/blog_migrate/d090cdabb6d9ed5350c166bbcddfc613.jpeg)
如图(5)所示,原本信号是一个一维向量,但是由于高斯噪声的存在,信号变成了一个二维向量,同时两个维度之间有着很高的冗余度。在这个二维向量中,信号占据了原始信息很大的一部分,而噪声只代表原始信息很小的一部分。又因为信号是高斯噪声,因此在噪声方向,数据的方差较小,而在信号方向,数据方差比较大。为了在降维的同时尽可能保留原始信息,所以我们应该向信号方向做投影,也就是选择向方差最大的方向做投影。
- PCA算法的思想
PCA算法的思想减少冗余和剔除噪声,将原始n维特征映射到k维空间上,其中k<n,其中k是指一个全新的正交特征。为了在映射之后可以保留原始数据尽可能多的信息,我们希望原始数据映射到k维空间中,使其方差尽可能的大。
- PCA算法的推导
假设原始数据为
假设我们选择一个向量
设
![e3dec5b60230dfe4e38d354af215f94e.png](https://i-blog.csdnimg.cn/blog_migrate/274ddce3191ca14baee597671f2a85a2.jpeg)
由于
![11914d35c24b724b76f54efd3b5481f5.png](https://i-blog.csdnimg.cn/blog_migrate/ecb8942c5827c350420692a8086475bd.jpeg)
我们接下来就可以计算所有数据点的方差
![841aa4f28b4ffb7b5219506135093a90.png](https://i-blog.csdnimg.cn/blog_migrate/806aed0b46a2d8daa9f1bf12b68f38f0.png)
我们要在
![b1a5f8940aa71341a9eec6dc44b95086.png](https://i-blog.csdnimg.cn/blog_migrate/e021545d2932f710d604fee098a423b6.png)
求导可得
![5f645ca05ae72328fb6700209528bdc2.png](https://i-blog.csdnimg.cn/blog_migrate/50ec8734ddf65e037042a80b671c330b.jpeg)
![084734897d5b1f404c0c40de96854b0c.png](https://i-blog.csdnimg.cn/blog_migrate/c2db46230b7be9b8c8dcdff04a0888c1.jpeg)
带入到方差
![cfacb605ff3b6cb879fbae2159ccebfd.png](https://i-blog.csdnimg.cn/blog_migrate/55acaddcaeea2f6f8648a6406fd70e2b.png)
也就是说当向量
根据上述原理,我们需要的
- PCA算法流程
(1)对原始数据
(2)求出
(3)对
(4)取前
(5))通过
- 举例
假设我们有一组二维数据点
![01202e815cf31d01cc7944d850a012e3.png](https://i-blog.csdnimg.cn/blog_migrate/ab3ddb8c36ba28c8fadb0261dbd3d93b.png)
首先对数据进行归一化。得到矩阵
![01202e815cf31d01cc7944d850a012e3.png](https://i-blog.csdnimg.cn/blog_migrate/ab3ddb8c36ba28c8fadb0261dbd3d93b.png)
求出
![8f8a0fdf7a4ac7b5f3bdc0137cf90502.png](https://i-blog.csdnimg.cn/blog_migrate/7263e87487a90460195f3c0c7e24a02e.png)
特征值为
![da40709afea65c05e38754855f3819aa.png](https://i-blog.csdnimg.cn/blog_migrate/9478047be95792757c329230605e1720.png)
通过
![35b44e589740ca38883cc4fbca419d51.png](https://i-blog.csdnimg.cn/blog_migrate/05fd33a35c5d91622bccf7b21dd1edb5.png)
- PCA算法的优缺点
优点:
(1) 它是无监督学习,完全无参数限制的。在PCA的计算过程中完全不需要人为的设定参数或是根据任何经验模型对计算进行干预,最后的结果只与数据相关,与用户是独立的
(2) 用PCA技术可以对数据进行降维,同时对新求出的“主元”向量的重要性进行排序,根据需要取前面最重要的部分,将后面的维数省去,可以达到降维从而简化模型或是对数据进行压缩的效果。同时最大程度的保持了原有数据的信息
(3) 各主成分之间正交,可消除原始数据成分间的相互影响
(4) 计算方法简单,易于在计算机上实现
缺点:
(1) 如果用户对观测对象有一定的先验知识,掌握了数据的一些特征,却无法通过参数化等方法对处理过程进行干预,可能会得不到预期的效果,效率也不高
(2)贡献率小的主成分往往可能含有对样本差异的重要信
参考:
https://blog.csdn.net/baimafujinji/article/details/79376378
https://blog.csdn.net/u013719780/article/details/78352262
《机器学习》周志华