Kernel and neighborhood methods · MLD-0091
Ball tree
A search tree grouping points within nested metric balls.
Original reference page · detailed expansion pending. Original definitions, examples, notes and citations are preserved below. New examples are illustrative, not benchmark results.
Original example
Accelerate neighbor queries with suitable metrics.
Original caveat
Effectiveness depends on dimension and data geometry.
Context and aliases
Level: Intermediate. Stages: Theory · Training · Inference.
Tags: ML.
Aliases: None recorded.
Related concepts
Concepts linking here
Original references
- scikit-learn: nearest neighbors ↗ · Reference link
- scikit-learn: support vector machines ↗ · Reference link
- Original reference URL ↗