A hypergraph-based model for graph clustering: application to image indexing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

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

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.
Fichier principal
Vignette du fichier
paper240.pdf (299.45 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00404323 , version 1 (16-07-2009)

Identifiers

Cite

Salim Jouili, Salvatore Tabbone. A hypergraph-based model for graph clustering: application to image indexing. The 13th International Conference on Computer Analysis of Images and Patterns, Sep 2009, Munster, Germany. pp.360-368, ⟨10.1007/978-3-642-03767-2_44⟩. ⟨inria-00404323⟩
105 View
592 Download

Altmetric

Share

Gmail Facebook X LinkedIn More