The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2010 vol.22)
pp: 145-149
Xuelong Li , Chinese Academy of Sciences, Xi'an
Yanwei Pang , Tianjin University, Tianjin
ABSTRACT
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.
INDEX TERMS
Matrix decomposition, incremental learning, feature extraction, dimensionality reduction.
CITATION
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
REFERENCES
[1] D. Cai, X. He, and J. Han, “Document Clustering Using Locality Preserving Indexing,” IEEE Trans. Knowledge and Data Eng., vol. 17, no. 12, pp. 1624-1637, Dec. 2005.
[2] P. Drineas, M.W. Mahoney, and S. Muthukrishnan, “Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods,” Proc. 10th Ann. Int'l Workshop Randomization and Computation (RANDOM '06), pp.316-326, 2006.
[3] P. Drineas, M.W. Mahoney, and S. Muthukrishnan, “Relative-Error CUR Matrix Decompositions,” technical report, Dept. of Math., Yale Univ., 2007.
[4] Y. Fu and T.S. Huang, “Image Classification Using Correlation Tensor Analysis,” IEEE Trans. Image Processing, vol. 17, no. 2, pp. 226-234, Feb. 2008.
[5] Y. Fu, S. Yan, and T.S. Huang, “Classification and Feature Extraction by Simplexization,” IEEE Trans. Information Forensics and Security, vol. 3, no. 1, pp. 91-100, Mar. 2008.
[6] Y. Fu, S. Yan, and T.S. Huang, “Correlation Metric for Generalized Feature Extraction,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 12, pp. 2229-2235, Dec. 2008.
[7] X. He, D. Cai, and J. Han, “Learning a Maximum Margin Subspace for Image Retrieval,” IEEE Trans. Knowledge and Data Eng., vol. 20, no. 2, pp.189-201, Feb. 2008.
[8] X. He, S. Yan, Y. Hu, P. Niyogi, and H. Zhang, “Face Recognition Using Laplacian Faces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 328-340, Mar. 2005.
[9] P.O. Hoyer, “Non-Negative Matrix Factorization with Sparseness Constraints,” The J. Machine Learning Research, vol. 5, pp. 1457-1469, Dec. 2004.
[10] Y. Lecun and C. Cortes, “The MNIST Database of Handwritten Digits,” http://yann.lecun.com/exdbmnist/, 2008.
[11] D.D. Lee and H.S. Seung, “Learning the Parts of Objects by Non-Negative Matrix Factorization,” Nature, vol. 401, pp. 788-791, 1999.
[12] P. Miettinen, “The Boolean Column and Column-Row Matrix Decompositions,” Data Mining and Knowledge Discovering, vol. 17, pp. 39-56, 2008.
[13] Y. Pang, D. Tao, Y. Yuan, and X. Li, “Binary Two-Dimensional PCA,” IEEE Trans. Systems, Man, and Cybernetics, Part B, Cybernetics, vol. 38, no. 3, pp.1176-1180, Aug. 2008.
[14] Y. Pang, Y. Yuan, and X. Li, “Gabor-Based Region Covariance Matrices For Face Recognition,” IEEE Trans. Circuits and Systems for Video Technology, vol. 18, no. 7, pp. 989-993, July 2008.
[15] D. Tao, X. Li, X. Wu, and S. Maybank, “Geometric Mean for Subspace Selection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 260-274, Feb. 2009.
[16] M. Turk and A. Pentland, “Eigenfaces for Recognition,” J. Cognitive Neuroscience, vol. 3, no. 1, pp. 71-86, 1991.
[17] J. Weng, Y. Zhang, and W. Hwang, “Candid Covariance-Free Incremental Principal Component Analysis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 8, pp. 1034-1040, Aug. 2003.
[18] D. Xu, S. Yan, D. Tao, L. Zhang, X. Li, and H. Zheng, “Human Gait Recognition With Matrix Representation,” IEEE Trans. Circuits and Systems for Video Technology, vol. 16, no. 7, pp. 896-903, July 2006.
[19] J. Yang, S. Yang, Y. Fu, X. Li, and T. Huang, “Non-Negative Graph Embedding,” Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR '08), 2008.
[20] J. Ye, Q. Li, H. Xiong, H. Park, R. Janardan, and V. Kumar, “IDR/QR: An Incremental Dimension Reduction Algorithm via QR Decomposition,” IEEE Trans. Knowledge and Data Eng., vol. 17, no. 9, pp. 1208-1222, Sept. 2005.
[21] Yale Face DB, Yale University, cvc.yale.edu/projects/yalefacesyalefaces. html , 2007.
[22] ORL Face Database, www.cl.cam.ac.uk/research/dtg/attarchive facedatabase.html, 2009.
[23] X. Li, S. Lin, S. Yan, and D. Xu, “Discriminant Locally Linear Embedding with High-Order Tensor Data,” IEEE Trans. Systems, Man, and Cybernetics, Part B, vol. 38, no. 2, pp. 342-352, 2008.
[24] Y. Pang, X. Li, Y. Yuan, D. Tao, and J. Pan, “Fast Haar Transform Based Feature Extraction for Face Representation and Recognition,” IEEE Trans. Information Forensics & Security, vol. 4, no. 3, pp. 441-450, 2009.
[25] D. Tao, X. Li, W. Hu, S. Maybank, and X. Wu, “Supervised Tensor Learning,” Proc. IEEE Int'l Conf. Data Mining (ICDM '05), pp. 450-457, 2005.
[26] Y. Yuan, X. Li, Y. Pang, X. Lu, and D. Tao, “Binary Sparse Nonnegative Matrix Factorization,” IEEE Trans. Circuits and Systems for Video Technology, vol. 19, no. 5, pp. 772-777, 2009.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool