An Adaptive Metric Machine for Pattern Classification

  title={An Adaptive Metric Machine for Pattern Classification},
  author={Carlotta Domeniconi and Jing Peng and Dimitrios Gunopulos},
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. Severe bias can be introduced under these conditions when using the nearest neighbor rule. We propose a locally adaptive nearest neighbor classification method to try to minimize bias. We use a Chi-squared distance analysis to compute a flexible metric for producing neighborhoods that are elongated… CONTINUE READING
Highly Cited
This paper has 225 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
29 Citations
10 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 29 extracted citations

225 Citations

Citations per Year
Semantic Scholar estimates that this publication has 225 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 10 references

Discriminant Adaptive Nearest Neighbor Clas- si cation

  • T. Hastie, R. Tibshirani
  • IEEE Trans. on Pattern Analysis and Machine…
  • 1996
Highly Influential
4 Excerpts

Adaptive Control Processes

  • R. E. Bellman
  • 1961
1 Excerpt

Similar Papers

Loading similar papers…