Generative adversarial networks for hierarchical clustering

Carregando...
Imagem de Miniatura

Título da Revista

ISSN da Revista

Título de Volume

Editor

Universidade Federal de Minas Gerais

Descrição

Tipo

Dissertação de mestrado

Título alternativo

Redes generativas antagônicas para clusterização hierárquica

Primeiro orientador

Membros da banca

Jefersson Alex dos Santos
Keiller Nogueira

Resumo

Deep clustering methods have recently achieved substantial progress by leveraging the representation power of deep architectures to learn embedding sub-spaces that are optimal for cluster analysis. Nonetheless, very few effort has been done in combining hierarchical clustering, a very useful classical approach that does not assume a fixed number of clusters, with deep methods. In this work, we propose a new way of performing deep clustering in a top-down hierarchical manner, such that each binary split in a tree of subdivisions is performed by a two-generator generative adversarial network. We show how well our method compares to other deep clustering techniques on clustering datasets, obtaining competitive results, as well as an exploration of the hierarchical clustering tree, verifying how it accurately organizes the training data in a hierarchy of semantically coherent characteristics, as expected.

Abstract

Métodos de clusterização profunda alcançaram recentemente um progresso substancial, aproveitando o poder de representação de arquiteturas de aprendizagem profunda para aprender representações que são ideais para análise de clusters. No entanto, poucos esforços foram feitos para tentar combinar clusterização hierárquica, uma abordagem clássica muito útil que não assume um número fixo de clusters, com métodos profundos. Neste trabalho, propomos uma nova maneira de realizar clusterização profunda de forma hierárquica \textit{top-down}, onde cada divisão binária em uma árvore de subdivisões é realizada por uma rede generativa antagônica de dois geradores. Mostramos o quão bem nosso método se compara a outras técnicas de clusterização profunda em bases de dados para clusterização, obtendo resultados competitivos, bem como uma exploração da árvore de clusterização hierárquica, verificando como ela organiza com precisão os dados de treinamento em uma hierarquia de características semanticamente coerentes, conforme esperado.

Assunto

Computação – Teses., Método de clusterização – Teses., Aprendizado profundo – Teses., Redes generativas – Teses.

Palavras-chave

Deep learning, Clustering, Generative adversarial networks

Citação

Endereço externo

Avaliação

Revisão

Suplementado Por

Referenciado Por

Licença Creative Commons

Exceto quando indicado de outra forma, a licença deste item é descrita como Acesso Restrito