Algorithms · Level 2 of 5
Nearest Neighbor
An example closest to a query under a chosen distance or similarity rule.
The representation and metric determine what close means.
Example
A classifier finds the most similar stored measurement.
Listen to the definition and example
Audio transcript
Nearest Neighbor. An example closest to a query under a chosen distance or similarity rule. The representation and metric determine what close means. For example: A classifier finds the most similar stored measurement.
Explore this concept
Why it matters
This helps you compare problem-solving methods and their computational tradeoffs.
Related concepts
Quick recall question
Try answering before looking back at the definition.