Python:使用 SVD 实现 PCA

Luk*_*Luk 5 python svd pca data-science

我试图找出使用奇异值分解的 PCA 与使用特征向量分解的 PCA 之间的差异。

想象一下下面的矩阵:

 B = np.array([          [1, 2],
                         [3, 4],
                         [5, 6] ])
Run Code Online (Sandbox Code Playgroud)

当使用特征向量分解计算该矩阵 B 的 PCA 时,我们遵循以下步骤:

  1. 通过从每列中减去列平均值将数据(B 的条目)居中
  2. 计算协方差矩阵C = Cov(B) = B^T * B / (m -1),其中 m = B 的 # 行
  3. 求 C 的特征向量
  4. PCs = X * eigen_vecs

当使用 SVD 计算矩阵 B 的 PCA 时,我们遵循以下步骤:

  1. 计算 B 的 SVD:B = U * Sigma * V.T
  2. PCs = U * Sigma

我已经为给定的矩阵完成了这两项工作。

通过特征向量分解,我得到这个结果:

[[-2.82842712  0.        ]
 [ 0.          0.        ]
 [ 2.82842712  0.        ]]
Run Code Online (Sandbox Code Playgroud)

通过 SVD,我得到这个结果:

[[-2.18941839  0.45436451]
 [-4.99846626  0.12383458]
 [-7.80751414 -0.20669536]]
Run Code Online (Sandbox Code Playgroud)

通过特征向量分解获得的结果是作为解给出的结果。那么,为什么SVD得到的结果会不同呢?

我知道:C = Cov(B) = V * (Sigma^2)/(m-1)) * V.T而且我有一种感觉,这可能与两个结果不同的原因有关。仍然。谁能帮助我更好地理解?

小智 5

请参阅下面的矩阵与 sklearn.decomposition.PCA 和 numpy.linalg.svd 的比较。您可以比较或发布您如何得出 SVD 结果吗?

sklearn.decomposition.PCA 代码:

from sklearn.decomposition import PCA
import numpy as np 
np.set_printoptions(precision=3)

B = np.array([[1.0,2], [3,4], [5,6]])

B1 = B.copy() 
B1 -= np.mean(B1, axis=0) 
n_samples = B1.shape[0]
print("B1 is B after centering:")
print(B1)

cov_mat = np.cov(B1.T)
pca = PCA(n_components=2) 
X = pca.fit_transform(B1)
print("X")
print(X)

eigenvecmat =   []
print("Eigenvectors:")
for eigenvector in pca.components_:
   if eigenvecmat == []:
        eigenvecmat = eigenvector
   else:
        eigenvecmat = np.vstack((eigenvecmat, eigenvector))
   print(eigenvector)
print("eigenvector-matrix")
print(eigenvecmat)

print("CHECK FOR PCA:")
print("X * eigenvector-matrix (=B1)")
print(np.dot(PCs, eigenvecmat))
Run Code Online (Sandbox Code Playgroud)

PCA 的输出:

B1 is B after centering:
[[-2. -2.]
 [ 0.  0.]
 [ 2.  2.]]
X
[[-2.828  0.   ]
 [ 0.     0.   ]
 [ 2.828  0.   ]]
Eigenvectors:
[0.707 0.707]
[-0.707  0.707]
eigenvector-matrix
[[ 0.707  0.707]
 [-0.707  0.707]]
CHECK FOR PCA:
X * eigenvector-matrix (=B1)
[[-2. -2.]
 [ 0.  0.]
 [ 2.  2.]]
Run Code Online (Sandbox Code Playgroud)

numpy.linalg.svd:

print("B1 is B after centering:")
print(B1)

from numpy.linalg import svd 
U, S, Vt = svd(X1, full_matrices=True)

print("U:")
print(U)
print("S used for building Sigma:")
print(S)
Sigma = np.zeros((3, 2), dtype=float)
Sigma[:2, :2] = np.diag(S)
print("Sigma:")
print(Sigma)
print("V already transposed:")
print(Vt)
print("CHECK FOR SVD:")
print("U * Sigma * Vt (=B1)")
print(np.dot(U, np.dot(Sigma, Vt)))
Run Code Online (Sandbox Code Playgroud)

SVD 输出:

B1 is B after centering:
[[-2. -2.]
 [ 0.  0.]
 [ 2.  2.]]
U:
[[-0.707  0.     0.707]
 [ 0.     1.     0.   ]
 [ 0.707  0.     0.707]]
S used for building Sigma:
[4. 0.]
Sigma:
[[4. 0.]
 [0. 0.]
 [0. 0.]]
V already transposed:
[[ 0.707  0.707]
 [-0.707  0.707]]
CHECK FOR SVD:
U * Sigma * Vt (=B1)
[[-2. -2.]
 [ 0.  0.]
 [ 2.  2.]]
Run Code Online (Sandbox Code Playgroud)