Learn Before
Definition
Undirected K nearest neighbours graph
To resolve the asymmetry of the directed k nearest neighbours relation, we drop edge direction: nodes and are connected by an undirected edge whenever is among 's k nearest neighbours OR is among '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
Contributors are:
Who are from:
Tags
Data Science