This book constitutes the proceedings of the First International Workshop on Similarity Based Pattern Recognition, SIMBAD 2011, held in Venice, Italy, in September 2011. The 16 full papers and 7 poster papers presented were carefully reviewed and selected from 35 submissions. generative models of similarity data; clustering and dissimilarity data;