论文信息 - Online Updating the Generalized Inverse of Centered Matrices

Online Updating the Generalized Inverse of Centered Matrices

In this paper, we present the exact online updating formulae for the generalized inverse of centered matrices. The computational cost is O(mn) for matrices of size m × n. Experimental results validate the proposed method's accuracy and efficiency.

Qing Wang | Liang Zhang

[1] Jeffrey Ng,et al. Extrapolative Spatial Models for Detecting Perceptual Boundaries in Colour Images , 2007, International Journal of Computer Vision.

[2] I. Gutman,et al. Generalized inverse of the Laplacian matrix and some applications , 2004 .

[3] Christos Faloutsos,et al. Quantifiable data mining using ratio rules , 2000, The VLDB Journal.

[4] Jieping Ye,et al. A least squares formulation for a class of generalized eigenvalue problems in machine learning , 2009, ICML '09.

[5] Gene H. Golub,et al. Matrix computations , 1983 .

[6] Zhi-Hua Zhou,et al. Least Square Incremental Linear Discriminant Analysis , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[7] Adi Ben-Israel,et al. Generalized inverses: theory and applications , 1974 .