PCA旨在找到数据中的主成分,并利用这些主成分表征原始数据,从而达到降维的目的。
PCA求解方法:
- 对样本数据进行中心化处理
- 求样本协方差矩阵
- 对协方差矩阵进行特征分解,将特征值从大到小排列
- 取特征值前 d d d大对应的特征向量 ω 1 , ω 2 , . . . , ω d \omega_1,\omega_2,...,\omega_d ω1,ω2,...,ωd,通过以下映射将 n n n维样本映射到 d d d维
x i ′ = [ ω 1 T x 1 ω 2 T x 2 . . . ω d d x d ] x_i^{'}=\begin{bmatrix} \omega_1^Tx_1 \\ \omega_2^Tx_2 \\ ...\\ \omega_d^dx_d \end{bmatrix} xi′= ω1Tx1ω2Tx2...ωddxd
新的 x i ′ x_i^{'} xi′的第 d d d维就是 x i x_i xi在第 d d d个主成分 ω \omega ω方向上的投影,通过选取最大的 d d d个特征值对应的特征向量,我们将方差较小的特征(噪声)抛弃,使得每个 n n n维向量 x i x_i xi被映射为d维向量 x i ′ x_i^{'} xi′,定义降维后的信息占比为:
η = ∑ i = 1 d λ i 2 ∑ i = 1 n λ i 2 \eta=\sqrt{\frac{\sum_{i=1}^d\lambda_i^2}{\sum_{i=1}^n\lambda_i^2}} η=∑i=1nλi2∑i=1dλi2
PCA推导过程可以使用空间上找一个投影方向 ω \omega ω,使得所有样本点在该方向投影的方差尽可能大,对投影后方差的表示极为协方差矩阵,运用拉格朗日乘数法得出最佳投影方向就是最大特征值对应的特征向量。