Median Graph Shift: A New Clustering Algorithm for Graph Domain

Salim Jouili 1 Salvatore Tabbone 1 Vinciane Lacroix 2
1 QGAR - Querying Graphics through Analysis and Recognition
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : n the context of unsupervised clustering, a new algorithm for the domain of graphs is introduced. In this paper, the key idea is to adapt the mean-shift clustering and its variants proposed for the domain of feature vectors to graph clustering. These algorithms have been applied successfully in image analysis and computer vision domains. The proposed algorithm works in an iterative manner by shifting each graph towards the median graph in a neighborhood. Both the set median graph and the generalized median graph are tested for the shifting procedure. In the experiment part, a set of cluster validation indices are used to evaluate our clustering algorithm and a comparison with the well-known Kmeans algorithm is provided.
Type de document :
Communication dans un congrès
20th International Conference on Pattern Recognition - ICPR 2010, Aug 2010, Istanbul, Turkey. IEEE, pp.1051-4651, 2010, ICPR 2010 - 20th International Conference on Pattern Recognition. 〈http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5595828〉. 〈10.1109/ICPR.2010.238〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00526991
Contributeur : Salim Jouili <>
Soumis le : dimanche 17 octobre 2010 - 18:46:49
Dernière modification le : jeudi 11 janvier 2018 - 06:23:16
Document(s) archivé(s) le : jeudi 30 juin 2011 - 13:33:38

Fichier

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

Identifiants

Collections

Citation

Salim Jouili, Salvatore Tabbone, Vinciane Lacroix. Median Graph Shift: A New Clustering Algorithm for Graph Domain. 20th International Conference on Pattern Recognition - ICPR 2010, Aug 2010, Istanbul, Turkey. IEEE, pp.1051-4651, 2010, ICPR 2010 - 20th International Conference on Pattern Recognition. 〈http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5595828〉. 〈10.1109/ICPR.2010.238〉. 〈inria-00526991〉

Partager

Métriques

Consultations de la notice

334

Téléchargements de fichiers

285