Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias

Detalhes bibliográficos
Autor(a) principal: Melo, Marivaldo Felipe de, 1988-
Data de Publicação: 2012
Tipo de documento: Dissertação
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/1618167
Resumo: Orientadores: Celmar Guimarães da Silva, Luiz Camolesi Júnior
id UNICAMP-30_d658f03dbc27559d7bf3f23de6bfc852
oai_identifier_str oai::869161
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 Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes bináriasImprovement of PQR-Sort algorithm for binary matrices reorderingAlgoritmos de computadorMatrizes (Matemática)Visualização da informaçãoComputer algorithmsMatricesInformation visualizationOrientadores: Celmar Guimarães da Silva, Luiz Camolesi JúniorDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de TecnologiaResumo: Algoritmos de reordenação são importantes para analise de dados matriciais, pois encontram automaticamente permutações de linhas e colunas que agrupam valores semelhantes em uma matriz, visando facilitar a busca visual por padrões e tendências nos dados. Alem disso, esses algoritmos tendem a reduzir a sobrecarga cognitiva do usuário, tendo em vista que, diferentemente das abordagens anteriores a seriação, o usuário não precisa permutar manualmente linhas e colunas para encontrar padrões. Entre os algoritmos de reordenação de matrizes pesquisados, destaca-se o PQR-Sort, por sua natureza não-heuristica e baixa complexidade assintótica de tempo de execução. Com base nesse algoritmo, este trabalho objetiva produzir versões aprimoradas do PQR-Sort visando melhorar a qualidade das matrizes por ele reordenadas (medida por funções de avaliação). Como principais resultados, foram criados dois novos algoritmos, PQR-Sort with Sorted Restrictions e PQR-Sort + BC, cujos resultados são melhores que os do algoritmo PQR-Sort de acordo com funções de avaliação de caráter local e global, respectivamente. O trabalho apresenta ainda um estudo de caso sobre a aplicação dos algoritmos propostos a um conjunto de dados realAbstract: Reordering algorithms are important in matrix data analysis, because they automatically find row and column permutations that group similar data in a table, in order to ease finding patterns and trends in the data. Furthermore, these algorithms tend to reduce the user's cognitive overload, since, unlike previous reordering approaches, users don't need to swap rows and columns manually in order to find patterns. Within the surveyed reordering algorithms, PQR-Sort stands out because of its nonheuristic nature and low asymptotic time complexity. Based on this algorithm, this work aims to produce enhanced versions of PQR-Sort in order to improve the quality of the reordered matrix (measured by evaluators). Among its main results is the creation of two new algorithms: PQRSort with sorted Restrictions and PQR-Sort + BC, which perform better than PQR-Sort according to local e global evaluators, respectively. This work also presents a study case about the proposed algorithms' application in a real datasetMestradoTecnologia e InovaçãoMestre em Tecnologia[s.n.]Silva, Celmar Guimarães da, 1978-Camolesi Júnior, Luiz, 1967-Angelis, André Franceschi deOliveira, Maria Cristina Ferreira deUniversidade Estadual de Campinas (UNICAMP). Faculdade de TecnologiaPrograma de Pós-Graduação em TecnologiaUNIVERSIDADE ESTADUAL DE CAMPINASMelo, Marivaldo Felipe de, 1988-2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf112 p. : il.https://hdl.handle.net/20.500.12733/1618167MELO, Marivaldo Felipe de. Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias. 2012. 112 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1618167. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/869161porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:41:16Zoai::869161Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:41:16Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias
Improvement of PQR-Sort algorithm for binary matrices reordering
title Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias
spellingShingle Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias
Melo, Marivaldo Felipe de, 1988-
Algoritmos de computador
Matrizes (Matemática)
Visualização da informação
Computer algorithms
Matrices
Information visualization
title_short Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias
title_full Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias
title_fullStr Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias
title_full_unstemmed Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias
title_sort Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias
author Melo, Marivaldo Felipe de, 1988-
author_facet Melo, Marivaldo Felipe de, 1988-
author_role author
dc.contributor.none.fl_str_mv Silva, Celmar Guimarães da, 1978-
Camolesi Júnior, Luiz, 1967-
Angelis, André Franceschi de
Oliveira, Maria Cristina Ferreira de
Universidade Estadual de Campinas (UNICAMP). Faculdade de Tecnologia
Programa de Pós-Graduação em Tecnologia
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Melo, Marivaldo Felipe de, 1988-
dc.subject.por.fl_str_mv Algoritmos de computador
Matrizes (Matemática)
Visualização da informação
Computer algorithms
Matrices
Information visualization
topic Algoritmos de computador
Matrizes (Matemática)
Visualização da informação
Computer algorithms
Matrices
Information visualization
description Orientadores: Celmar Guimarães da Silva, Luiz Camolesi Júnior
publishDate 2012
dc.date.none.fl_str_mv 2012
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1618167
MELO, Marivaldo Felipe de. Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias. 2012. 112 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1618167. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1618167
identifier_str_mv MELO, Marivaldo Felipe de. Aprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias. 2012. 112 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia, Limeira, SP. Disponível em: https://hdl.handle.net/20.500.12733/1618167. 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/869161
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
112 p. : il.
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_ 1809189080777359360

Registros relacionados