Nearest Neighbor Relation
(Redirected from nearest neighbor)
Jump to navigation
Jump to search
A Nearest Neighbor Relation is a Relation that defines whether two items are proximal enough to each other to be labeled "neighbors".
- Context:
- It is an Irreflexive Relation; because nobody is a neighbor to themselves.
- It is a Symmetric Relation; because if A is a neighbor to B then B is a neighbor to A.
- It can be based on a Distance Function.
- It can range from being a 1-Nearest Neighbor Relation to being a k-Nearest Neighbor Relation.
- See: Nearest Neighbor Algorithm; Extrema.