Nearest Neighbor Relation

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.

---

---

---