Unsupervised Classification

Similarity Measures, Classical and Metaheuristic Approaches, and Applications

Authors: Bandyopadhyay, Sanghamitra, Saha, Sriparna

  • Describes both well-established and metaheuristic clustering techniques
  • Offers a theoretical analysis of symmetry-based clustering techniques
  • Includes extensive real-world applications in remote-sensing satellite imaging, MR brain imaging, bioinformatics, and face detection
see more benefits

Buy this book

eBook $54.99
price for USA
  • ISBN 978-3-642-32451-2
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $69.95
price for USA
  • ISBN 978-3-642-32450-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $69.95
price for USA
  • ISBN 978-3-642-42836-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Clustering is an important unsupervised classification technique where data points are grouped such that points that are similar in some sense belong to the same cluster. Cluster analysis is a complex problem as a variety of similarity and dissimilarity measures exist in the literature.

This is the first book focused on clustering with a particular emphasis on symmetry-based measures of similarity and metaheuristic approaches. The aim is to find a suitable grouping of the input data set so that some criteria are optimized, and using this the authors frame the clustering problem as an optimization one where the objectives to be optimized may represent different characteristics such as compactness, symmetrical compactness, separation between clusters, or connectivity within a cluster. They explain the techniques in detail and outline many detailed applications in data mining, remote sensing and brain imaging, gene expression data analysis, and face detection.

The book will be useful to graduate students and researchers in computer science, electrical engineering, system science, and information technology, both as a text and as a reference book. It will also be useful to researchers and practitioners in industry working on pattern recognition, data mining, soft computing, metaheuristics, bioinformatics, remote sensing, and brain imaging.

About the authors

Prof. Sanghamitra Bandyopadhyay has many years of experience in the development of soft computing techniques. Among other awards and positions, she has received senior researcher Humboldt Fellowships, and she is a regular visitor to the DKFZ (German Cancer Research Centre) and to European and North American universities, collaborating in multidisciplinary teams on applications in the areas of computational biology and bioinformatics. Among other awards Prof. Bandyopadhyay received the prestigious Shanti Swarup Bhatnagar Prize in Engineering Sciences in 2010, she is a Fellow of the National Academy of Sciences of India and she is a Fellow of the Indian National Academy of Engineering. Dr. Sriparna Saha is an assistant professor in the Indian Institute of Technology Patna. Among her positions and awards, she was a postdoctoral researcher in Trento and in Heidelberg, and she received the Google India Women in Engineering Award in 2008. Her research interests include multiobjective optimization, evolutionary computation, clustering, and pattern recognition.

Reviews

From the reviews:

“The book focuses on emerging metaheuristic approaches to unsupervised classification, with an emphasis on a symmetry-based definition of similarity. … I found this book very appealing. I also thought of it as very valuable for my preoccupations towards the real-world application of unsupervised classification to medical imaging. I thus believe that, when reading this book, junior as well as experienced researchers will find many new challenging theoretical and practical ideas.” (Catalin Stoean, zbMATH, Vol. 1276, 2014)

“The book views clustering as a (multiobjective) optimization problem and tackles it with metaheuristics algorithms. More interestingly, the authors of this book propose the exploitation of the concepts of point and line symmetry to define new distances to be used in clustering techniques. … researchers in the field will surely appreciate it as a good reference on the use of the symmetry notion in clustering.” (Nicola Di Mauro, Computing Reviews, July, 2013)

Table of contents (9 chapters)

  • Introduction

    Bandyopadhyay, Sanghamitra (et al.)

    Pages 1-16

  • Some Single- and Multiobjective Optimization Techniques

    Bandyopadhyay, Sanghamitra (et al.)

    Pages 17-58

  • Similarity Measures

    Bandyopadhyay, Sanghamitra (et al.)

    Pages 59-73

  • Clustering Algorithms

    Bandyopadhyay, Sanghamitra (et al.)

    Pages 75-92

  • Point Symmetry-Based Distance Measures and Their Applications to Clustering

    Bandyopadhyay, Sanghamitra (et al.)

    Pages 93-123

Buy this book

eBook $54.99
price for USA
  • ISBN 978-3-642-32451-2
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $69.95
price for USA
  • ISBN 978-3-642-32450-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $69.95
price for USA
  • ISBN 978-3-642-42836-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Unsupervised Classification
Book Subtitle
Similarity Measures, Classical and Metaheuristic Approaches, and Applications
Authors
Copyright
2013
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-32451-2
DOI
10.1007/978-3-642-32451-2
Hardcover ISBN
978-3-642-32450-5
Softcover ISBN
978-3-642-42836-4
Edition Number
1
Number of Pages
XVIII, 262
Topics