Locally Adaptive Metric Nearest-Neighbor Classification

Nearest-neighbor classification assumes locally constant class conditional probabilities. This assumption becomes invalid in high dimensions with finite samples due to the curse of dimensionality. ...