Constitutes the proceedings of the First International Workshop on Similarity Based Pattern Recognition, SIMBAD 2011, held in Venice, Italy, in September 2011. The contributions are organized in topical sections on dissimilarity characterization & analysis; generative models of similarity data; graph-based & relational models; & more.