python - sklearns OMP 中的 "Linear dependence in the dictionary"异常

Question

我正在使用 sklearns OrthogonalMatchingPursuit使用 KSVD algorithm 学习的字典获得信号的稀疏编码.但是，在适合期间，我收到以下 RuntimeWarning:

/usr/local/lib/python2.7/dist-packages/sklearn/linear_model/omp.py:391: RuntimeWarning:  Orthogonal matching pursuit ended prematurely due to linear
dependence in the dictionary. The requested precision might not have been met.

  copy_X=copy_X, return_path=return_path)

在那些情况下，结果确实不尽如人意。我不明白这个警告的意义，因为在稀疏编码中通常有一个过完备的字典，因此在其中也有线性依赖。这不应该成为 OMP 的问题。事实上，如果字典是一个方阵，也会引发警告。

此警告是否也指向应用程序中的其他问题？

Answer 1

问题出在数据向量y中

omp = OrthogonalMatchingPursuit(n_nonzero_coefs=target_sparsity)
omp.fit(D, y)

它包含的数字非常小。当我规范化 y 以及 D 时，拟合以预期的精度工作。