Análise da qualidade de algoritmos branch-and-bound para reordenação de matrizes em Visualização de Informação

Abstract

ResumoMatrizes 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, PQR Sort SR, SMB), 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 teve por objetivo gerar uma comparação entre algoritmos de reordenação de matrizes que envolvam algoritmos branch-andbound e que auxilie na validação dos resultados já obtidos com relação aos algoritmos criados e/ou implementados pelo grupo de pesquisa. Palavras-chave:Algoritmo branch-and-bound, Reordenação de Matrizes, Visualização de Informação.