Nearest-Neighbor Methods in Learning and Vision:
Theory and Practice

Gregory Shakhnarovich, Trevor Darrell and Piotr Indyk, Editors.

MIT Press, March 2006   ISBN 0-262-19547-X

MIT Press site
Price Comparison

Chapter 1: Introduction

I  Theory

Chapter 2: Nearest-Neighbor Searching and Metric Space Dimensions by K. L. Clarkson.
Chapter 3: Locality-Sensitive Hashing Using Stable Distributions by A. Andoni, M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni.

II  Learning

Chapter 4: New Algorithms for Efficient High-Dimensional Nonparametric Classification by T. Liu, A. W. Moore, and A. Gray.
Chapter 5: Approximate Nearest Neighbor Regression in Very High Dimensions by S. Vijayakumar, A. D'Souza, and S. Schaal.
Chapter 6: Learning Embeddings for Fast Approximate Nearest Neighbor Retrieval by V. Athitsos, J. Alon, S. Sclaroff, and G. Kollios.

III  Vision

Chapter 7: Parameter-Sensitive Hashing for Fast Pose Estimation by G. Shakhnarovich, P. Viola, and T. Darrell.
Chapter 8: Contour Matching Using Approximate Earth Mover's Distance by K. Grauman and T. Darrell.
Chapter 9: Adaptive Mean Shift Based Clustering in High Dimensions by I. Shimshoni, , and P. Meer.
Chapter 10: Object Recognition using Locality Sensitive Hashing of Shape Contexts by A. Frome and J. Malik.