Issue No.01 - January (2010 vol.22)
Xuelong Li , Chinese Academy of Sciences, Xi'an
Yanwei Pang , Tianjin University, Tianjin
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.64
In this paper, we propose a deterministic column-based matrix decomposition method. Conventional column-based matrix decomposition (CX) computes the columns by randomly sampling columns of the data matrix. Instead, the newly proposed method (termed as CX_D) selects columns in a deterministic manner, which well approximates singular value decomposition. The experimental results well demonstrate the power and the advantages of the proposed method upon three real-world data sets.
Matrix decomposition, incremental learning, feature extraction, dimensionality reduction.
Xuelong Li, Yanwei Pang, "Deterministic Column-Based Matrix Decomposition", IEEE Transactions on Knowledge & Data Engineering, vol.22, no. 1, pp. 145-149, January 2010, doi:10.1109/TKDE.2009.64