•This method is implemented in the Clustering Package as
the programs nearneighbors and
•Removing clustering requirement (a) usually results in improved clustering due to a more exhaustive search but at a high
cost in speed.
•Partially relaxing this requirement, i.e. only requiring
that one must be in the
other’s list, approximates the more exhaustive search and runs even faster than the published method.
provides all three methods.
•Daylight does not
implement the more stringent requirements that the ranking of the near neighbours should