| Full text | |
| Author(s): |
Dias, Fabio
;
Mansour, Moussa R.
;
Valdivia, Paola
;
Cousty, Jean
;
Najman, Laurent
;
Angulo, J
;
VelascoForero, S
;
Meyer, F
Total Authors: 8
|
| Document type: | Journal article |
| Source: | MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO SIGNAL AND IMAGE PROCESSING (ISMM 2017); v. 10225, p. 11-pg., 2017-01-01. |
| Abstract | |
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) | |
| FAPESP's process: | 15/14426-5 - Investigating scalable visual metaphors for very large networks |
| Grantee: | Moussa Reda Mansour |
| Support Opportunities: | Scholarships abroad - Research Internship - Post-doctor |
| FAPESP's process: | 13/14089-3 - Multi-scale Visual Analysis Applied to Multidimensional Biological Data |
| Grantee: | Paola Tatiana Llerena Valdivia |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| FAPESP's process: | 16/04391-2 - Mathematical morphology operators for the visual analytics of urban data |
| Grantee: | Fábio Augusto Salve Dias |
| Support Opportunities: | Scholarships abroad - Research Internship - Post-doctor |
| FAPESP's process: | 11/22749-8 - Challenges in exploratory visualization of multidimensional data: paradigms, scalability and applications |
| Grantee: | Luis Gustavo Nonato |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 14/12815-1 - Mathematical morphology in graphs: methods and applications in data visualization |
| Grantee: | Fábio Augusto Salve Dias |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |