Dimensionality Reduction with Unsupervised Nearest Neighbors, 1st Edition

  • Published By:
  • ISBN-10: 3642386520
  • ISBN-13: 9783642386527
  • DDC: 519.536
  • Grade Level Range: College Freshman - College Senior
  • 132 Pages | eBook
  • Original Copyright 2013 | Published/Released June 2014
  • This publication's content originally published in print form: 2013

  • Price:  Sign in for price



This book is devoted to a novel approach for dimensionality reduction based on the famous nearest neighbor method that is a powerful classification and regression approach. It starts with an introduction to machine learning concepts and a real-world application from the energy domain. Then, unsupervised nearest neighbors (UNN) is introduced as efficient iterative method for dimensionality reduction. Various UNN models are developed step by step, reaching from a simple iterative strategy for discrete latent spaces to a stochastic kernel-based algorithm for learning submanifolds with independent parameterizations. Extensions that allow the embedding of incomplete and noisy patterns are introduced. Various optimization approaches are compared, from evolutionary to swarm-based heuristics. Experimental comparisons to related methodologies taking into account artificial test data sets and also real-world data demonstrate the behavior of UNN in practical scenarios. The book contains numerous color figures to illustrate the introduced concepts and to highlight the experimental results. 

Table of Contents

Front Cover.
Editorial Board.
Title Page.
Copyright Page.
List of Figures.
List of Tables.
1: Foundations.
2: K-Nearest Neighbors.
3: Ensemble Learning.
4: Dimensionality Reduction.
5: Unsupervised Nearest Neighbors.
6: Latent Sorting.
7: Metaheuristics.
8: Kernel and Submanifold Learning.
9: Conclusions.
10: Summary and Outlook.
11: Test Problems.