[模式识别复习笔记] 第6章 PCA

1. 主成分分析 PCA

PCA：寻找最能够 表示 原始数据的投影方法，对数据进行降维，除去冗余的信息。——不考虑类别

1.1 PCA 主要步骤

1. 计算 散布矩阵 $S$（或者样本的协方差矩阵）

   $$S=\sum _{i=1}^n({\mathit{x}}_i-\mathit{\mu })({\mathit{x}}_i-\mathit{\mu }{)}^{\text{T}}$$

   其中 $\mathit{\mu }=\frac{1}{n}\sum _{i=1}^n{\mathit{x}}_i$ 。

2. 由 $S{\mathit{e}}_i={\lambda }_i{\mathit{e}}_i$ 计算 $S$ 的 特征值 ${\lambda }_i$ 和 特征向量 ${\mathit{e}}_i$。${\mathit{e}}_i$ 也称为主成分，任意两个主成分 正交，且 $||\mathit{e}||=1$；

3. 按照特征值 从大到小 将对应的特征向量进行排序；

4. 选择 特征值前 $d^{{}^{\prime }}$ 大 的特征向量作为投影向量，构成特征向量矩阵 $Q\in {\mathbb{R}}^{d\times d^{{}^{\prime }}}$ ，是一个标准正交矩阵；

5. 对于任意的 $d$ 维样本 ${\mathit{x}}_i$，用 $PCA$ 降维后的 $d^{{}^{\prime }}$ 维向量为：

   $${\mathit{y}}_i=Q^{\text{T}}({\mathit{x}}_i-\mathit{\mu })$$

---

最大的几个特征值占据了所有特征值之和的绝大部分。将数据投影到少数几个最大特征值对应的特征向量方向上即可保留原数据中的绝大部分信息。样本投影到主成分上方差越大越能表明这个主成分能够更好地区分样本。

---

1.2 PCA 的几何解释

---

1.3 例题

例题 1

给定 $d$ 维的样本集 $D=\{{\mathit{x}}_1,{\mathit{x}}_2,\dots ,{\mathit{x}}_n\}$，$\mathit{\mu }$ 为均值向量。已知协方差矩阵为 $\mathbf{\Sigma }=\frac{1}{n-1}\sum _{i=1}^n({\mathit{x}}_i-\mathit{\mu })({\mathit{x}}_i-\mathit{\mu }{)}^{\text{T}}$，散布矩阵为 $S=\sum _{i=1}^n({\mathit{x}}_i-\mathit{\mu })({\mathit{x}}_i-\mathit{\mu }{)}^{\text{T}}$。

请分析在 $\text{PCA}$ 中用协方差矩阵来代替散步矩阵是否会有影响，并证明。

解：

不产生影响。

设 $\mathit{e}$ 为协方差矩阵 $\mathbf{\Sigma }$ 中特征值 $\lambda$ 对应的特征向量，则有 $\mathbf{\Sigma }\mathit{e}=\lambda \mathit{e}$。

由于散布矩阵是协方差矩阵的 $n-1$ 倍，则有：

$$\frac{1}{n-1}S\mathit{e}=\lambda \mathit{e}$$

也即：

$$S\mathit{e}=(n-1)\lambda \mathit{e}$$

相当于 $\mathit{e}$ 是散布矩阵 $S$ 中特征值 $(n-1)\lambda$ 对应的特征向量。

因此，协方差矩阵和散布矩阵下的 $\text{PCA}$ 有着相同的特征向量，特征值是 $n-1$ 倍的关系（$n-1>0$），不影响根据特征值大小对特征向量排序的结果，进而 不会产生影响。

---

例题 2

设原始数据集 $D={\mathit{x}}_1,{\mathit{x}}_2,\dots ,{\mathit{x}}_n$ 是 $d$ 维的，采用 $\text{PCA}$ 降维后，变成 $k$ 维的，其中 $k\le d$。设 $\text{PCA}$ 找到的 $k$ 个主成分依次为 ${\mathit{e}}_1,{\mathit{e}}_2,\dots ,{\mathit{e}}_k$，则任意的 $d$ 维样本 $x$ 进行 $\text{PCA}$ 降维后，在第 $r$ 个主成分上的坐标为：${\mathit{e}}_r^{\text{T}}(\mathit{x}-\mathit{\mu })$，其中 $\mathit{\mu }=\frac{1}{n}\sum _{i=1}^n{\mathit{x}}_i$。因此，第 $i$ 个样本在第 $r$ 个主成分上的投影点可以表示为 $y_i={\mathit{e}}_r^{\text{T}}({\mathit{x}}_i-\mathit{\mu })$，所以，所有样本在第 $r$ 个主成分上的投影点依次为 $y_1,y_2,\dots ,y_n$，共 $n$ 个投影点。

请证明 $\text{PCA}$ 的第一主成分就是所有样本投影到该方向上的投影点的方差最大的方向。

解：

1. 计算 $n$ 个投影点的均值 $\overline{y}$:

   $$\overline{y}=\frac{1}{n}\sum _{i=1}^n{y}_i=\frac{1}{n}\sum _{i=1}^n{\mathit{e}}_r^{\text{T}}({\mathit{x}}_i-\mathit{\mu })={\mathit{e}}_r^{\text{T}}(\frac{1}{n}\sum _{i=1}^n{\mathit{x}}_i-\mathit{\mu })=0$$

2. 计算 $n$ 个投影点的方差：

   $$\begin{array}{rl}Var& =\frac{1}{n-1}\sum _{i=1}^n(y_i-\overline{y}{)}^2\\ \\ & =\frac{1}{n-1}\sum _{i=1}^n{y}_i^2\\ \\ & =\frac{1}{n-1}\sum _{i=1}^n{\mathit{e}}_r^{\text{T}}({\mathit{x}}_i-\mathit{\mu }){\mathit{e}}_r^{\text{T}}({\mathit{x}}_i-\mathit{\mu })\\ \\ & =\frac{1}{n-1}\sum _{i=1}^n{\mathit{e}}_r^{\text{T}}({\mathit{x}}_i-\mathit{\mu })({\mathit{x}}_i-\mathit{\mu }{)}^{\text{T}}{\mathit{e}}_r\\ \\ & ={\mathit{e}}_r^{\text{T}}\mathbf{\Sigma }{\mathit{e}}_r\end{array}$$

   其中 $\mathbf{\Sigma }$ 为协方差矩阵：

   $$\mathbf{\Sigma }=\frac{1}{n-1}\sum _{i=1}^n({\mathit{x}}_i-\mathit{\mu })({\mathit{x}}_i-\mathit{\mu }{)}^{\text{T}}$$

   由 $\text{PCA}$ 中 $\mathbf{\Sigma }{\mathit{e}}_r={\lambda }_r{\mathit{e}}_r$，其中 ${\lambda }_r$ 为第 $r$ 大的特征值，故：

   $$Var={\mathit{e}}_r^{\text{T}}\mathbf{\Sigma }{\mathit{e}}_r={\lambda }_r{\mathit{e}}_r^{\text{T}}{\mathit{e}}_r$$

   由于 $||\mathit{e}||=1$，得：

   $$Var={\lambda }_r$$

3. 由上述结论可得，所有样本在第 $1$ 个主成分上得投影点得方差为 ${\lambda }_1$，而 ${\lambda }_1$ 是所有特征值中最大的。

   故 $\text{PCA}$ 第一主成分就是所有样本投影到该方向上的投影点的方差最大的方向。

---

2. Fisher 线性判别分析 FDA

Fisher线性判别分析(FDA)：寻找的是 能够有效分类 的方
向，是 有监督的降维方法。

Fisher判别分析 FDA