TY - GEN
T1 - Median graph shift
T2 - 2010 20th International Conference on Pattern Recognition, ICPR 2010
AU - Jouili, Salim
AU - Tabbone, Salvatore
AU - Lacroix, Vinciane
PY - 2010
Y1 - 2010
N2 - In 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.
AB - In 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.
UR - http://www.scopus.com/inward/record.url?scp=78149483864&partnerID=8YFLogxK
U2 - 10.1109/ICPR.2010.238
DO - 10.1109/ICPR.2010.238
M3 - Conference contribution
AN - SCOPUS:78149483864
SN - 9780769541099
T3 - Proceedings - International Conference on Pattern Recognition
SP - 950
EP - 953
BT - Proceedings - 2010 20th International Conference on Pattern Recognition, ICPR 2010
Y2 - 23 August 2010 through 26 August 2010
ER -