主成分分析

主成分分析#

主成分分析は学習データの分散が最大になる方向への線形変換を求める手法。

$D$ 次元のデータ $x = (x_{1}, \dots, x_{D})^{T}$ が $N$ 個あるとする。 $i$ 番目の観測値を行ベクトル $x_{i}$ として表し、データを行列 $X = (x_{1}, \dots, x_{N})^{T}$ と表す。

各変数の平均のベクトル $\bar{x} = ({\bar{x}}_{1}, . . ., {\bar{x}}_{D})^{T}$ を引き算した行列を $\bar{X} = (x_{1} - \bar{x}, . . ., x_{N} - \bar{x})^{T}$ とおけば、共分散行列 $Σ$ は

Σ = Var [\bar{X}] = \frac{1}{N} {\bar{X}}^{T} \bar{X}

で定義される。

係数ベクトル $a_{j} = (a_{j 1}, . . ., a_{j D})^{T} (j = 1, . . ., D)$ を用いて $\bar{X}$ を線形変換したベクトルを $s_{j}$ とする。

s_{j} = (s_{1 j}, . . ., s_{N j})^{T} = \bar{X} a_{j}

このデータの分散は

\begin{array}{r} \begin{aligned} Var [s_{j}] & = \frac{1}{N} s_{j}^{T} s_{j} \\ = \frac{1}{N} (\bar{X} a_{j})^{T} \bar{X} a_{j} \\ = \frac{1}{N} a_{j}^{T} {\bar{X}}^{T} \bar{X} a_{j} \\ = a_{j}^{T} Var [\bar{X}] a_{j} \end{aligned} \end{array}

となる。

このまま $max_{a_{j}} Var [s_{j}]$ を解くと単に $a_{j} = \infty$ が解になってしまうので、係数ベクトル $a_{j}$ のノルム制約条件をかけた最大化問題を解くことにする。

制約条件付き分散最大化問題

\begin{array}{r} max_{a_{j}} Var [s_{j}] \\ subject to | | a_{j} | |_{2}^{2} = 1 \end{array}

この分散が最大となる射影ベクトルは、ラグランジュ関数

L (a_{j}) = a_{j}^{T} Var [\bar{X}] a_{j} - λ (a_{j}^{T} a_{j} - 1)

を最大にする $a_{j}$ である。（ $λ$ はラグランジュ未定乗数）

微分して0とおけば

\frac{\partial L (a_{j})}{\partial a_{j}} = 2 Var [\bar{X}] a_{j} - 2 λ a_{j} = 0

より

Var [\bar{X}] a_{j} = λ a_{j}

となる。

この $λ$ と $a_{j}$ は固有値問題を解くことにより得られる。

計算例#

今回は次のデータを使って計算の例を示していく

../../_images/b438d151e44c7a93efb6b8a41ff101ae00829f4a61c211d6d91842de73943845.png

データ行列 $X = (x_{1}, . . ., x_{N})^{T}$ から平均ベクトルを引き算した行列を $\bar{X} = (x_{1} - \bar{x}, . . ., x_{N} - \bar{x})^{T}$ とおけば、共分散行列 $Σ$ は

Σ = Var [\bar{X}] = \frac{1}{N} {\bar{X}}^{T} \bar{X}

と推定できる

x_bar = X.mean(axis=0)
X_bar = X - x_bar
Sigma = (1 / n) * X_bar.T @ X_bar
Sigma

array([[1.00140312, 0.32999238],
       [0.32999238, 0.54438079]])

固有値分解#

分散最大化問題の解は

Var [\bar{X}] a_{j} = λ a_{j}

であったので、固有値問題を解いて $λ$ と $a_{j}$ を推定していく。

lambdas, vectors = np.linalg.eig(Sigma)
print(f"""
λ={lambdas}
a1={vectors[:, 0].round(3)}
a2={vectors[:, 1].round(3)}
""")

λ=[1.17427995 0.37150396]
a1=[0.886 0.464]
a2=[-0.464  0.886]

主成分を表す固有ベクトルの傾きに直線をプロットすると以下の通り。

../../_images/fdf4457003a97f9c7cebe5397b621a54dbfd5034aebd0609ef24e03c275078f9.png

推定できた $a$ の任意の次元数を使って線形変換 $s = \bar{X} a$ を作る

S = X_bar @ vectors

fig, ax = plt.subplots()
ax.scatter(S[:, 0], S[:, 1])
ax.set(xlabel="s1", ylabel="s2")
fig.show()

../../_images/913fbfd652ba2beadb040ddbb83255664291cffb54eb082c079328ec993c6307.png

寄与率#

次元削減を行う際は、元の分散を多く説明している（=固有値 $λ_{j}$ が大きい）次元を残すようにすればよい

# 固有値：第j主成分の分散
lambdas

array([1.17427995, 0.37150396])

# 寄与率：主成分の分散（固有値）の割合
lambdas / sum(lambdas)

array([0.7596663, 0.2403337])

from sklearn.decomposition import PCA
pca = PCA(n_components=2)
pca.fit(X)

# 寄与率：主成分の分散（固有値）の割合
pca.explained_variance_ratio_

array([0.7596663, 0.2403337])

pca.transform(X)[:3]

array([[ 2.28345887,  0.61668615],
       [ 0.15906083, -0.49935839],
       [ 0.77927075, -0.56227195]])

S[:3]

array([[ 2.28345887,  0.61668615],
       [ 0.15906083, -0.49935839],
       [ 0.77927075, -0.56227195]])