Answers are grounded in this paper and cite their sources.
Best match search algorithms provide an efficient means of identifying the sets of nearest neighbors for each of the documents in a collection. These sets contain much of the important similarity data contained in a full interdocument similarity matrix and may be used for the generation of hierarchic document classifications, such as those arising from the use of the single linkage clustering method. Cluster based retrieval experiments based upon such classifications are shown to give results that are comparable in effectiveness with those obtained using the full similarity matrix.
No takes yet. Share an insight, caveat, or question.
Peter Willett (1984) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: