Completamento de matrizes de posto reduzido : teoria, algoritmos e aplicações
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1635673 |
Resumo: | Orientadores: Cristiano Torezzan, Carlile Campos Lavor |
id |
UNICAMP-30_428cd44ae296e631238a77739c3a86a6 |
---|---|
oai_identifier_str |
oai::1081165 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Completamento de matrizes de posto reduzido : teoria, algoritmos e aplicaçõesLow-rank matrix completion : theory, algorithms and applicationsMatrizes (Matemática)Matrizes de distâncias euclidianasMatriz de GramProcessamento de imagensAlgoritmosGeometria de distânciasMatricesEuclidean distance matricesGram matriceImage processingAlgorithmsDistance geometryOrientadores: Cristiano Torezzan, Carlile Campos LavorTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: O problema de estimar dados faltantes em matrizes aparece em diversas aplicações e tem despertado interesses de pesquisadores das mais variadas áreas. Em termos gerais, o Problema de Completamento de Matrizes (PCM) consiste em determinar as entradas desconhecidas ou imprecisas de uma matriz. Em diversas situações o PCM está associado a matrizes que possuem postos reduzidos. Nestes casos, o PCM pode ser modelado como um problema de otimização, que admite uma relaxação nuclear na forma Lagrangiana por meio de um parâmetro regularizador. Neste trabalho, desenvolvemos um estudo teórico e computacional sobre o PCM com posto reduzido. Propomos uma maneira de computar a sequência associada ao parâmetro regularizador, quando o posto da matriz é conhecido visando acelerar a convergência do algoritmo conhecido na literatura como Soft-Impute. Esta modificação tem apresentado resultados computacionais relevantes permitindo, por exemplo, resolver problemas com até 99% de dados faltantes com alta precisão. Como aplicação, exploramos o completamento de Matriz de Distâncias Euclidianas (EDM) e propomos um protocolo de recuperação que explora a matriz de Gram associada à EDM. Finalmente, comparamos os resultados obtidos, usando a nossa proposta, com os resultados obtidos a partir de outros métodos e propomos aplicações relacionadas ao processamento de imagens, tanto para eliminação de ruído quanto para a construção de compressores de imagens usando o PCM. Diversos resultados numéricos atestam a eficiência das nossas propostasAbstract: The problem of estimating missing data in matrices appears in several applications and it has aroused the attention of researchers from different areas. In general, the Matrix Completion Problem (PCM) consists in determining the values of a subset of the entries in a matrix that are unknown or imprecise. In several situations the PCM is associated with matrices that have low-rank. In these cases, the PCM can be modeled as an optimization problem that admits a nuclear relaxation in the Lagrangian form, and uses a regularization parameter. In this work, we develop a theoretical and computational study on the PCM with low-rank. We propose a new way to compute the sequence associated with the regularization parameter for the case where the rank of the matrix is known a priori in order to accelerate the convergence of an algorithm known in the literature as Soft- Impute. This modification has presented relevant computational results allowing, for example, solving problems with up to 99% of missing data with high precision. As an application, we explore the Euclidean Distances Matrix (EDM) completion and propose a retrieval protocol that explores the Gram matrix associated to the EDM. Finally, we compare the results obtained, using our proposal, with the results obtained from other methods and propose applications related to image processing, both for noise elimination and for the construction of image compressors using PCM. Several numerical results attest the efficiency of our proposalsDoutoradoMatemática AplicadaDoutor em Matemática AplicadaCAPES[s.n.]Torezzan, Cristiano, 1976-Lavor, Carlile Campos, 1968-Salles Neto, Luiz Leduino deSantos, Sandra AugustaSouza, Michael Ferreira deGonçalves, Douglas SoaresUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASMoreira, Nilson José Monteiro, 1985-20182018-02-06T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online (102 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1635673MOREIRA, Nilson José Monteiro. Completamento de matrizes de posto reduzido: teoria, algoritmos e aplicações. 2018. 1 recurso online (102 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1635673. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/1081165Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2019-03-28T16:39:56Zoai::1081165Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-03-28T16:39:56Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Completamento de matrizes de posto reduzido : teoria, algoritmos e aplicações Low-rank matrix completion : theory, algorithms and applications |
title |
Completamento de matrizes de posto reduzido : teoria, algoritmos e aplicações |
spellingShingle |
Completamento de matrizes de posto reduzido : teoria, algoritmos e aplicações Moreira, Nilson José Monteiro, 1985- Matrizes (Matemática) Matrizes de distâncias euclidianas Matriz de Gram Processamento de imagens Algoritmos Geometria de distâncias Matrices Euclidean distance matrices Gram matrice Image processing Algorithms Distance geometry |
title_short |
Completamento de matrizes de posto reduzido : teoria, algoritmos e aplicações |
title_full |
Completamento de matrizes de posto reduzido : teoria, algoritmos e aplicações |
title_fullStr |
Completamento de matrizes de posto reduzido : teoria, algoritmos e aplicações |
title_full_unstemmed |
Completamento de matrizes de posto reduzido : teoria, algoritmos e aplicações |
title_sort |
Completamento de matrizes de posto reduzido : teoria, algoritmos e aplicações |
author |
Moreira, Nilson José Monteiro, 1985- |
author_facet |
Moreira, Nilson José Monteiro, 1985- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Torezzan, Cristiano, 1976- Lavor, Carlile Campos, 1968- Salles Neto, Luiz Leduino de Santos, Sandra Augusta Souza, Michael Ferreira de Gonçalves, Douglas Soares Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Matemática Aplicada UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Moreira, Nilson José Monteiro, 1985- |
dc.subject.por.fl_str_mv |
Matrizes (Matemática) Matrizes de distâncias euclidianas Matriz de Gram Processamento de imagens Algoritmos Geometria de distâncias Matrices Euclidean distance matrices Gram matrice Image processing Algorithms Distance geometry |
topic |
Matrizes (Matemática) Matrizes de distâncias euclidianas Matriz de Gram Processamento de imagens Algoritmos Geometria de distâncias Matrices Euclidean distance matrices Gram matrice Image processing Algorithms Distance geometry |
description |
Orientadores: Cristiano Torezzan, Carlile Campos Lavor |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018 2018-02-06T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1635673 MOREIRA, Nilson José Monteiro. Completamento de matrizes de posto reduzido: teoria, algoritmos e aplicações. 2018. 1 recurso online (102 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1635673. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1635673 |
identifier_str_mv |
MOREIRA, Nilson José Monteiro. Completamento de matrizes de posto reduzido: teoria, algoritmos e aplicações. 2018. 1 recurso online (102 p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1635673. Acesso em: 3 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/1081165 Requisitos do sistema: Software para leitura de arquivo em PDF |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 1 recurso online (102 p.) : il., digital, arquivo PDF. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809189138868469760 |