Watersheds on Hypergraphs for Data Clustering - Laboratoire Interdisciplinaire des Sciences du Numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Watersheds on Hypergraphs for Data Clustering

Résumé

We present a novel extension of watershed cuts to hyper-graphs, 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.
Fichier principal
Vignette du fichier
main-3.pdf (779.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01592155 , version 1 (22-09-2017)

Identifiants

Citer

Fabio Dias, Moussa R Mansour, Paola R Valdivia, Jean Cousty, Laurent Najman. Watersheds on Hypergraphs for Data Clustering. ISMM 2017 - 13th International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, May 2017, Fontainebleau, France. pp.211-221, ⟨10.1007/978-3-319-57240-6_17⟩. ⟨hal-01592155⟩
469 Consultations
288 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More