正规方程以及不可逆性
当计算θ = (XTX)-1XTy 的时候,如果矩阵XTX不可逆怎么办?
XTX不可逆的问题其实很少发生,在Octave中,如果使用pinv(X’*X)*X’*y来计算θ,实际上会得到正解,即使XTX是不可逆的。
XTX不可逆的常见原因:
- 如果由于某些原因,你的学习问题包含了多余的特征,如两个特征线性相关,这样的话矩阵XTX将是不可逆的。这种情况下可以删除其中多余的特征。
- 在运行的学习算法有很多特征,具体地说,在m小于或等于n的时候。这种情况下我们会看能否删除某些特征或者使用一种叫做正则化的方法。