Análise da qualidade de algoritmos de reordenação de matrizes relacionados a visualização de informação

Resumo

Matrizes são estruturas subjacentes a diferentes tipos de visualização de dados, como por exemplo heatmaps. Diferentes algoritmos possibilitam uma permutação automática de seus elementos para prover um melhor entendimento visual, procurando agrupar linhas e colunas similares e evidenciar padrões. Trabalhos anteriores utilizaram a ferramenta Matrix Reordering Analyzer (MRA) como apoio à criação de novos algoritmos de reordenação (PQR Sort e PQR Sort SR), e principalmente para a comparação da qualidade de reordenação e tempo de execução de diferentes algoritmos. Porém, o conjunto de algoritmos implementados na MRA ainda é restrito, dificultando uma comparação mais fiel ao estado da arte na área. Dessa forma, este projeto de pesquisa tem por objetivo gerar uma comparação entre algoritmos de reordenação de matrizes que envolva algoritmos do estado da arte e que auxilie na validação dos resultados já obtidos com os algoritmos PQR Sort e PQR Sort SR.