Learn Before
Definition

Undirected K nearest neighbours graph

To resolve the asymmetry of the directed k nearest neighbours relation, we drop edge direction: nodes ii and jj are connected by an undirected edge whenever ii is among jj's k nearest neighbours OR jj is among ii's k nearest neighbours. This 'OR' rule is what is usually meant by the k nearest neighbours graph, and it is looser than the mutual k nearest neighbours graph, which requires the relation to hold in both directions.

0

1

Updated 2026-07-11

Tags

Data Science