Median Graph Shift: A New Clustering Algorithm for Graph Domain - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Median Graph Shift: A New Clustering Algorithm for Graph Domain

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

Dates and versions

inria-00526991 , version 1 (17-10-2010)

Identifiers

Cite

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. pp.1051-4651, ⟨10.1109/ICPR.2010.238⟩. ⟨inria-00526991⟩
223 View
391 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More