【问题标题】:Why do the principal component values from Scipy and MATLAB not agree?为什么 Scipy 和 MATLAB 的主成分值不一致?
【发布时间】:2016-12-11 10:44:42
【问题描述】:

我正在训练在 python 上对 MNIST 进行一些 PCA 重建,并将它们与我在 maltab 中的(旧)重建进行比较,我碰巧发现我的重建不同意。经过一些调试后,我决定打印每个主要组件的独特特征以显示它们是否相同,我惊讶地发现它们相同。我打印了所有组件的总和,我得到了不同的数字。我在matlab中做了以下:

[coeff, ~, ~, ~, ~, mu] = pca(X_train);
U = coeff(:,1:K)
U_fingerprint = sum(U(:)) 
%print 31.0244

在 python/scipy 中:

pca = pca.fit(X_train)
U = pca.components_
print 'U_fingerprint', np.sum(U)
# prints 12.814

为什么 twi PCA 不计算相同的值?


我所有的尝试和解决这个问题:

我发现这一点的原因是,当我重建我的 MNIST 图像时,python 重建的图像与原始图像接近很多。我在 python 中得到了0.0221556788645 的错误,而在 MATLAB 中我得到了大小为29.07578 的错误。为了弄清楚差异来自哪里,我决定对数据集进行指纹识别(也许它们的归一化方式不同)。所以我得到了 MNIST 数据集的两个独立副本(通过除以我的 255 进行归一化)并得到了指纹(将数据集中的所有数字相加):

print np.sum(x_train) # from keras
print np.sum(X_train)+np.sum(X_cv) # from TensorFlow
6.14628e+06
6146269.1585420668

它们(本质上)是相同的(一个来自 tensorflow MNIST,另一个来自 Keras MNIST,注意 MNIST 训练数据集的训练集少了大约 1000 个,因此您需要附加缺失的训练集)。令我惊讶的是,我的 MATLAB 数据具有相同的指纹:

data_fingerprint = sum(X_train(:))
% prints data_fingerprint = 6.1463e+06

表示数据集完全相同相同。很好,所以标准化数据不是问题。

在我的 MATLAB 脚本中,我实际上是手动计算重建如下:

U = coeff(:,1:K)
X_tilde_train = (U * U' * X_train);
train_error_PCA = (1/N_train)*norm( X_tilde_train - X_train ,'fro')^2
%train_error_PCA = 29.0759

所以我认为这可能是问题所在,因为我使用 python 提供的接口来计算重建,如下所示:

pca = PCA(n_components=k)
pca = pca.fit(X_train)
X_pca = pca.transform(X_train) # M_train x K
#print 'X_pca' , X_pca.shape
X_reconstruct = pca.inverse_transform(X_pca)
print 'tensorflow error: ',(1.0/X_train.shape[0])*LA.norm(X_reconstruct_tf - X_train)
print 'keras error: ',(1.0/x_train.shape[0])*LA.norm(X_reconstruct_keras - x_train)
#tensorflow error:  0.0221556788645
#keras error:  0.0212030354818

这导致不同的误差值 0.022 和 29.07,惊人的差异!

因此,我决定在我的 python 脚本中编写确切的重建公式:

pca = PCA(n_components=k)
pca = pca.fit(X_train)
U = pca.components_
print 'U_fingerprint', np.sum(U)
X_my_reconstruct = np.dot(  U.T , np.dot(U, X_train.T) )
print 'U error: ',(1.0/X_train.shape[0])*LA.norm(X_reconstruct_tf - X_train)
# U error:  0.0221556788645

令我惊讶的是,它与我使用接口计算的 MNIST 错误有相同的错误。因此,得出的结论是,我没有像我认为的那样对 PCA 有误解。

所有这些都导致我检查主要组件的实际位置以及令我惊讶的是 scipy 和 MATLAB 的 PCA 值具有不同的指纹。

有人知道为什么或发生了什么吗?


正如沃伦所建议的,pca 分量(特征向量)可能有不同的符号。通过添加 ma​​gnitude 中的所有组件进行指纹打印后,我发现它们具有相同的指纹:

[coeff, ~, ~, ~, ~, mu] = pca(X_train);
K=12;
U = coeff(:,1:K)
U_fingerprint = sumabs(U(:))
% U_fingerprint = 190.8430

对于python:

k=12
pca = PCA(n_components=k)
pca = pca.fit(X_train)
print 'U_fingerprint', np.sum(np.absolute(U))
# U_fingerprint 190.843

这意味着差异必须是因为(pca)U向量的不同符号。我觉得非常令人惊讶,我认为这应该会产生很大的不同,我什至不认为它会产生很大的不同。我想我错了?

【问题讨论】:

  • 两个版本返回多少个组件?比较文档,这可能是一个差异点,可以解释观察到的行为。
  • @rubenvb 他们都是 12 岁(显然是相同的,否则我会犯愚蠢的错误,我将在明天早上提供 github 代码供脚本供人们判断)。
  • 在 MATLAB 中的变量是 column mayor,在 python 中是 row mayor。确保您没有在转置矩阵中计算 PCA。
  • 您能否将 PCA 应用于 matlab 和 python 中的一个非常小的数组,而不是 MNIST 数据,然后简单地查看结果以了解差异?
  • 使用 small 数据集,您可以简单地打印 U 并比较 matlab 和 python 中的输出,而不是比较“指纹”(即 @ 的总和) 987654333@).

标签: matlab numpy machine-learning scipy pca


【解决方案1】:

我不知道这是否是问题所在,但肯定有可能。主成分向量就像特征向量:如果将向量乘以 -1,它仍然是有效的 PCA 向量。由 matlab 计算的某些向量可能与在 python 中计算的向量具有不同的符号。这将导致非常不同的总和。

例如matlab文档中有这个例子:

 coeff = pca(ingredients)

 coeff =

   -0.0678   -0.6460    0.5673    0.5062
   -0.6785   -0.0200   -0.5440    0.4933
    0.0290    0.7553    0.4036    0.5156
    0.7309   -0.1085   -0.4684    0.4844

我有自己的 python PCA 代码,使用与 matlab 中相同的输入,它会生成这个系数数组:

[[ 0.0678  0.646  -0.5673  0.5062]
 [ 0.6785  0.02    0.544   0.4933]
 [-0.029  -0.7553 -0.4036  0.5156]
 [-0.7309  0.1085  0.4684  0.4844]]

因此,不要简单地对系数数组求和,而是尝试对系数的绝对值求和。或者,确保所有向量在求和之前具有相同的符号约定。例如,您可以通过将每一列乘以该列中第一个元素的符号来做到这一点(假设它们都不为零)。

【讨论】:

  • 似乎两个主成分矩阵(特征向量)具有相同的指纹,因为我按照您的建议计算了具有绝对值的新指纹。这是否意味着由于特征向量的符号不一致而导致重建计算错误?
  • 符号不应该有区别,因为重建是通过 X_reconstruct = U * U.T * X 进行的,它抵消了符号。
  • 如果更仔细地查看我的代码,可以注意到我正在计算范数 2 损失,但随后将其平方根(或者我猜更准确地说不是平方),而另一个正在计算平方误差,但我平方误差。其中考虑了差异。不过感谢您的帮助! :D
猜你喜欢
  • 1970-01-01
  • 2021-06-06
  • 2019-10-04
  • 1970-01-01
  • 2014-07-05
  • 2020-06-20
  • 2023-04-08
  • 2021-10-01
  • 2020-08-19
相关资源
最近更新 更多