Busca avançada
Ano de início
Entree


Watersheds on Hypergraphs for Data Clustering

Texto completo
Autor(es):
Dias, Fabio ; Mansour, Moussa R. ; Valdivia, Paola ; Cousty, Jean ; Najman, Laurent ; Angulo, J ; VelascoForero, S ; Meyer, F
Número total de Autores: 8
Tipo de documento: Artigo Científico
Fonte: MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO SIGNAL AND IMAGE PROCESSING (ISMM 2017); v. 10225, p. 11-pg., 2017-01-01.
Resumo

We present a novel extension of watershed cuts to hypergraphs, allowing the clustering of data represented as an hypergraph, in the context of data sciences. Contrarily to the methods in the literature, instances of data are not represented as nodes, but as edges of the hypergraph. The properties associated with each instance are used to define nodes and feature vectors associated to the edges. This rich representation is unexplored and leads to a data clustering algorithm that considers the induced topology and data similarity concomitantly. We illustrate the capabilities of our method considering a dataset of movies, demonstrating that knowledge from mathematical morphology can be used beyond image processing, for the visual analytics of network data. More results, the data, and the source code used in this work are available at https://github.com/015988/hypershed. (AU)

Processo FAPESP: 15/14426-5 - Investigação de metáforas visuais escaláveis para redes muito grandes
Beneficiário:Moussa Reda Mansour
Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado
Processo FAPESP: 13/21779-6 - Escalabilidade visual de representações baseadas em posicionamento de pontos
Beneficiário:Moussa Reda Mansour
Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
Processo FAPESP: 13/14089-3 - Análise Visual Multi-escala Aplicada a Dados Biológicos Multidimensionais
Beneficiário:Paola Tatiana Llerena Valdivia
Modalidade de apoio: Bolsas no Brasil - Doutorado
Processo FAPESP: 16/04391-2 - Operadores de morfologia matemática para a análise visual de dados urbanos
Beneficiário:Fábio Augusto Salve Dias
Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado
Processo FAPESP: 11/22749-8 - Desafios em visualização exploratória de dados multidimensionais: novos paradigmas, escalabilidade e aplicações
Beneficiário:Luis Gustavo Nonato
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 14/12815-1 - Morfologia Matemática em grafos: métodos e aplicações em Visualização de dados
Beneficiário:Fábio Augusto Salve Dias
Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado