Singular value decomposition and data compression techniques
PDF

Palavras-chave

Lanczos Method
Singular value decomposition
Principal component analysis

Como Citar

ANDRADE, Giovanna de; SANTOS, Sandra. Singular value decomposition and data compression techniques. Revista dos Trabalhos de Iniciação Científica da UNICAMP, Campinas, SP, n. 27, p. 1–1, 2019. DOI: 10.20396/revpibic2720191599. Disponível em: https://econtents.bc.unicamp.br/eventos/index.php/pibic/article/view/1599. Acesso em: 29 mar. 2024.

Resumo

This project addresses computational methods for obtaining singular values and singular vectors of matrices, focusing on the large-scale setting. Strategies of data compression based on the statistical technique of principal components analysis are our main motivation. At first, Lanczos method, which is a matrix-free strategy to determine a set of eigenpairs of symmetric matrices, was studied and implemented. Then, such fundamentals methods were used to obtain a partial singular value decomposition of data matrices, in order to explore practical problems by means of the principal components analysis. In particular, experimental results were perfomed in image compression.

https://doi.org/10.20396/revpibic2720191599
PDF

Referências

L. Eldén. Matrix Methods in Data Mining and Pattern Recognition. J. Korean Soc. Ind. Appl. Math., Philadelphia, 2007.

C.C. Paige. The Computation of Eigenvalues and Eigenvectors of Very Large Sparse Matrices, PhD thesis, University of London, 1971.

Z. Wang, A. C. Bovik, H. R. Sheikh, E. P. Simoncelli. Image Quality Assessment: From Error Visibility to Structural Similarity. IEEE Trans. Image Process., Vol. 13, No. 4, 2014, 600-612.

Todos os trabalhos são de acesso livre, sendo que a detenção dos direitos concedidos aos trabalhos são de propriedade da Revista dos Trabalhos de Iniciação Científica da UNICAMP.

Downloads

Não há dados estatísticos.