2-dimensional singular value decomposition for 2D maps and images

Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005

Volumn , Issue , 2005, Pages 32-43

  Ding, Chris ^a   Ye, Jieping ^b  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COVARIANCE MATRIX; DATA MINING;

2D OBJECTS; COVARIANCE MATRICES; LOW RANK APPROXIMATIONS; OPTIMALITY; PRINCIPAL EIGENVECTORS; WEATHER MAPS;

SINGULAR VALUE DECOMPOSITION;

EID: 84880116864     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972757.4     Document Type: Conference Paper

References (16)

1. M.W. Berry, S.T. Dumais, and Gavin W. O'Brien. Using linear algebra for intelligent information retrieval. SIAM Review, 37:573-595, 1995.
2. Deerwester, S., Dumais, S., Furnas, G., Landauer, T., & Harshman, R. (1990). Indexing by latent semantic analysis. Journal of the Society for Information Scienc, 41, 391-407.
3. Dhillon, I., & Modha, D. (2001). Concept decompositions for large sparse text data using clustering. Machine Learning, 42, 143-175.
4. R.O. Duda, P.E. Hart, and D. Stork. Pattern Classification. Wiley, 2000.
5. C. Eckart and G. Young. The approximation of one matrix by another of lower rank. Psychometrika, 1:183-187, 1936.
6. K. Fukunaga. Introduction to Statistical Pattern Classification. Academic Press, San Diego, California, USA, 1990.
7. G. Golub and C. Van Loan. Matrix Computations, 3rd edition. Johns Hopkins, Baltimore, 1996.
8. I.T. Jolliffe. Principal Compon ent Analysis. Springer, 2nd edition, 2002.
9. M. Kirby and L. Sirovich. Application of the karhunenloeve procedure for the characterization of human faces. IEEE Trans. Pattern Analysis Machine Intelligence, 12:103-108, 1990.
10. T.G. Kolda. Orthogonal tensor decompositions. SIAM J. Matrix Analysis and App., 23:243-255, 2001.
11. R. W. Preisendorfer and C. D. Mobley. Principal Component Analysis in Meteorology and Oceanography. Elsevier Science Ltd, 1988.
12. N. Srebro & T. Jaakkola. Weighted low-rank approximations. ICML Conference Proceedings (pp. 720-727).
13. J. Yang, D. Zhang, A. Frangi, and J. Yang. Two-dimensional pca: A new approach to appearance-based face representation and recognition. IEEE Trans. Pattern Analysis Machine Intelligence, 26:131-137, 2004.
14. J. Ye. Generalized Low Rank Approximations of Matrices. Proceedings of the Twenty-First International Conference on Machine Learning. 887-894, 2004.
15. J. Ye, R. Janardan, and Q. Li. GPCA: An Efficient Dimension Reduction Scheme for Image Compression and Retrieval. Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 354-363, 2004.
16. T. Zhang and G. H. Golub. Rank-one approximation to high order tensors. SIAM Journal of Matrix Analysis and Applications, 23:534-550, 2001.