kth-Nearest Neighbor Relation
Jump to navigation
Jump to search
A kth-Nearest Neighbor Relation is a Ternary Relation between two Points in a Metric Space and a Positive Integer k where there are k-1 Points nearer to them.
- Context:
- It can require a Tie Breaking Rule.
- It can be a 1-Nearest Neighbor Relation, for the 1-Nearest Neighbor, if k=1.
- See: k-Nearest Neighbors Relation, Nearest Neighbor Task.