A hypergraph-based model for graph clustering: application to image indexing

Salim Jouili 1 Salvatore Tabbone 1
1 QGAR - Querying Graphics through Analysis and Recognition
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper, we introduce a prototype-based clustering algorithm dealing with graphs. We propose a hypergraph-based model for graph data sets by allowing clusters overlapping. More precisely, in this representation one graph can be assigned to more than one cluster. Using the concept of the graph median and a given threshold, the proposed algorithm detects automatically the number of classes in the graph database. We consider clusters as hyperedges in our hypergraph model and we define a retrieval technique indexing the database with hyperedge centroids. This model is interesting to travel the data set and efficient to cluster and retrieve graphs.
Type de document :
Communication dans un congrès
Xiaoyi Jiang and Nicolai Petkov. The 13th International Conference on Computer Analysis of Images and Patterns, Sep 2009, Munster, Germany. Springer, 5702, pp.360-368, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-03767-2_44〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00404323
Contributeur : Salim Jouili <>
Soumis le : jeudi 16 juillet 2009 - 11:20:29
Dernière modification le : jeudi 11 janvier 2018 - 06:19:59
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:44:17

Fichier

paper240.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Salim Jouili, Salvatore Tabbone. A hypergraph-based model for graph clustering: application to image indexing. Xiaoyi Jiang and Nicolai Petkov. The 13th International Conference on Computer Analysis of Images and Patterns, Sep 2009, Munster, Germany. Springer, 5702, pp.360-368, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-03767-2_44〉. 〈inria-00404323〉

Partager

Métriques

Consultations de la notice

126

Téléchargements de fichiers

452