Similarity Based Pattern Recognition

This book constitutes the proceedings of the Second International Workshop on Similarity Based Pattern Analysis and Recognition, SIMBAD 2013, which was held in York, UK, in July 2013. The 18 papers presented were carefully reviewed and selected from 33 submissions. They cover a wide range of problems and perspectives, from supervised to unsupervised learning, from generative to discriminative models, from theoretical issues to real-world practical applications, and offer a timely picture of the state of the art in the field.

This accessible text/reference presents a coherent overview of the emerging field of non-Euclidean similarity learning. The book presents a broad range of perspectives on similarity-based pattern analysis and recognition methods, from purely theoretical challenges to practical, real-world applications. The coverage includes both supervised and unsupervised learning paradigms, as well as generative and discriminative models. Topics and features: explores the origination and causes of non-Euclidean (dis)similarity measures, and how they influence the performance of traditional classification algorithms; reviews similarity measures for non-vectorial data, considering both a “kernel tailoring” approach and a strategy for learning similarities directly from training data; describes various methods for “structure-preserving” embeddings of structured data; formulates classical pattern recognition problems from a purely game-theoretic perspective; examines two large-scale biomedical imaging applications.

This book constitutes the proceedings of the Third International Workshop on Similarity Based Pattern Analysis and Recognition, SIMBAD 2015, which was held in Copenahgen, Denmark, in October 2015. The 15 full and 8 short papers presented were carefully reviewed and selected from 30 submissions.The workshop focus on problems, techniques, applications, and perspectives: from supervisedto unsupervised learning, from generative to discriminative models, and fromtheoretical issues to empirical validations.

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. The contributions are organized in topical sections on dissimilarity characterization and analysis; generative models of similarity data; graph-based and relational models; clustering and dissimilarity data; applications; spectral methods and embedding.

This book constitutes the proceedings of the Third International Workshop on Similarity Based Pattern Analysis and Recognition, SIMBAD 2015, which was held in Copenahgen, Denmark, in October 2015. The 15 full and 8 short papers presented were carefully reviewed and selected from 30 submissions.The workshop focus on problems, techniques, applications, and perspectives: from supervised to unsupervised learning, from generative to discriminative models, and from theoretical issues to empirical validations.

This ground-breaking text/reference diverges from the traditional view that computer vision (for image analysis) and string processing (for text mining) are separate and unrelated fields of study, propounding that images and text can be treated in a similar manner for the purposes of information retrieval, extraction and classification. Highlighting the benefits of knowledge transfer between the two disciplines, the text presents a range of novel similarity-based learning (SBL) techniques founded on this approach. Topics and features: describes a variety of SBL approaches, including nearest neighbor models, local learning, kernel methods, and clustering algorithms; presents a nearest neighbor model based on a novel dissimilarity for images; discusses a novel kernel for (visual) word histograms, as well as several kernels based on a pyramid representation; introduces an approach based on string kernels for native language identification; contains links for downloading relevant open source code.

This book constitutes the refereed proceedings of the Second International Workshop on Machine Learning and Data Mining in Pattern Recognition, MLDM 2001, held in Leipzig, Germany in July 2001. The 26 revised full papers presented together with two invited papers were carefully reviewed and selected for inclusion in the proceedings. The papers are organized in topical sections on case-based reasoning and associative memory; rule induction and grammars; clustering and conceptual clustering; data mining on signals, images, and spatio-temporal data; nonlinear function learning and neural net based learning; learning for handwriting recognition; statistical and evolutionary learning; and content-based image retrieval.