伍德伯里近似(woodbury approximation),理学-统计学-大数据统计分析-数据简化-随机概述-伍德柏瑞近似,一种将矩阵低秩近似和伍德柏瑞逆引理相结合的矩阵近似求逆方法。伍德伯里逆引理指出,矩阵的秩校正的逆可以通过对原始矩阵的逆进行秩校正来计算。C.威廉斯[注]和M.西格[注]将矩阵低秩近似与伍德伯里逆引理相结合,提出了为伍德伯里近似,可有效地对核矩阵求逆。假设是对称半正定核或格莱姆矩阵,由于奈斯仲法在谱重建上具有优异表现,使用奈斯仲法给出的秩近似来代替,并使用逆引理,得到伍德伯里近似:因此,只需要对阶矩阵求逆,而避免了原来对阶矩阵求逆的问题,降低了计算复杂度。这种技术已经被用于加速各种算法,包括支持向量机、高斯过程、核岭回归等。