Constellations and the Unsupervised Learning of Graphs

Abstract. In this paper, we propose a novel method for the unsupervised clustering of graphs in the context of the constellation approach to object recognition. Such method is an EM central clustering algorithm which builds prototypical graphs on the basis of fast matching with graph transformations. Our experiments, both with random graphs and in realistic situations (visual localization), show that our prototypes improve the set median graphs and also the prototypes derived from our previous incremental method. We also discuss how the method scales with a growing number of images.

• Type: Conference
• Year: 2007
• Where: GBRPR
• Authors: Boyan Bonev, Francisco Escolano, Miguel Angel Lozano, Pablo Suau, Miguel Cazorla, Wendy Aguilar
• Keywords: Central Clustering Algorithm, GBRPR 2007, Pattern Recognition, Prototypical Graphs, Set Median Graphs