Improvement of PQR-Sort algorithm for binary matrices reordering

dc.creatorMelo, Marivaldo Felipe de, 1988-
dc.date2012
dc.date2017-04-01T09:44:00Z
dc.date2017-06-07T19:02:40Z
dc.date2017-04-01T09:44:00Z
dc.date2017-06-07T19:02:40Z
dc.date.accessioned2018-03-29T02:10:03Z
dc.date.available2018-03-29T02:10:03Z
dc.identifierMELO, 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: <http://www.bibliotecadigital.unicamp.br/document/?code=000869161>. Acesso em: 1 abr. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/267778
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1311794
dc.descriptionOrientadores: Celmar Guimarães da Silva, Luiz Camolesi Júnior
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia
dc.descriptionResumo: 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 real
dc.descriptionAbstract: 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 dataset
dc.descriptionMestrado
dc.descriptionTecnologia e Inovação
dc.descriptionMestre em Tecnologia
dc.format112 p. : il.
dc.formatapplication/pdf
dc.languagePortuguês
dc.publisher[s.n.]
dc.subjectAlgoritmos de computador
dc.subjectMatrizes (Matemática)
dc.subjectVisualização de informação
dc.subjectComputer algorithms
dc.subjectMatrices
dc.subjectInformation visualization
dc.titleAprimoramento do algoritmo PQR-Sort para reordenação de matrizes binárias
dc.titleImprovement of PQR-Sort algorithm for binary matrices reordering
dc.typeTesis


Este ítem pertenece a la siguiente institución