Abstract
Finding the K Nearest Neighbors Graph (kNNG) of a dataset is an essential estimation used in several algorithms, such as clustering and anomaly detection. However, this operation is costly since when calculating all k neighbors of all points in the set, there is a quadratic complexity concerning the size of the data set. Thus, there is a physical limitation in the execution of these algor…