a function defining a metric over a vector space
pairs that are >= to the distance are discarded
compute neighbours for the given fraction
Find the k nearest neighbors from a data set for every other object in the same data set.
Find the k nearest neighbors from a data set for every other object in the same data set. Implementations may be either exact or approximate.
a similarity matrix with MatrixEntry(itemA, itemB, similarity).
Brute force O(n2) method to compute exact nearest neighbours. As this is a very expensive computation O(n2) an additional sample parameter may be passed such that neighbours are just computed for a random fraction.