Watersheds on Hypergraphs for Data Clustering

Abstract : 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.
Type de document :
Communication dans un congrès
Angulo, J.; Velasco-Forero, S.; Meyer, F. 13th International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing (ISMM 2017), May 2017, Fontainebleau, France. Springer, Lecture Note In Computer Sciences, 10225, pp.211-221, 2017, Mathematical Morphology and Its Applications to Signal and Image Processing 13th International Symposium, ISMM 2017, Fontainebleau, France, May 15–17, 2017, Proceedings. 〈10.1007/978-3-319-57240-6_17〉
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01592155
Contributeur : Laurent Najman <>
Soumis le : vendredi 22 septembre 2017 - 17:01:08
Dernière modification le : dimanche 24 septembre 2017 - 18:32:54

Fichier

main-3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Fabio Dias, Moussa Mansour, Paola Valdivia, Jean Cousty, Laurent Najman. Watersheds on Hypergraphs for Data Clustering. Angulo, J.; Velasco-Forero, S.; Meyer, F. 13th International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing (ISMM 2017), May 2017, Fontainebleau, France. Springer, Lecture Note In Computer Sciences, 10225, pp.211-221, 2017, Mathematical Morphology and Its Applications to Signal and Image Processing 13th International Symposium, ISMM 2017, Fontainebleau, France, May 15–17, 2017, Proceedings. 〈10.1007/978-3-319-57240-6_17〉. 〈hal-01592155〉

Partager

Métriques

Consultations de la notice

128

Téléchargements de fichiers

21