FOSC : Uma ferramenta em Python para visualização de agrupamentos baseados em hierarquias.

Abstract

Os algoritmos não supervisionados e semissupervisionados transferem a tarefa de rotulação para as máquinas, inibindo a necessidade de grandes conjuntos de dados rotulados. Dentro desses algoritmos, estão os algoritmos hierárquicos, que produzem uma hierarquia de grupos, que pode ser visualizada por meio de uma árvore chamada dendrograma. A extração desses grupos é feita de maneira convencional a partir de um corte horizontal no dendrograma. No entanto, esse método não representa todas as possibilidades de formação desses grupos. O trabalho de Campello et al. (2013) – FOSC – contorna isso por meio de uma extração ótima baseada em uma métrica de estabilidade. Para visualizar esses tipos de dados, em grandes conjuntos, o dendrograma não é suficiente, pois fica ilegível. Dessa forma, este trabalho tem como objetivo desenvolver uma ferramenta de visualização para exploração desses tipos de dados, em cima da extração ótima proporcionada pelo FOSC, que contenha gráficos adequados a grandes conjuntos de dados - Silhouette-like e Alcançabilidade. Para isso, é gerado um pacote em Python, por meio de técnicas de Programação Orientada a Objetos e Engenharia de Software, e disponibilizado à comunidade, juntamente com uma documentação para consulta. Em conclusão, o framework conseguiu gerar gráficos em um grande conjunto de dados: Handl e Knowles (2007).