Using interdocument similarity information in document retrieval systems
Alan Griffiths, H. Claire Luckhurst, Peter Willett · Journal of the American Society for Information Science · 1986
The first part of this paper reports a comparative study of the document classifications produced by the use of the single linkage, complete linkage, group average, and Ward clustering methods. Studies of cluster member-ship and of the effectiveness of cluster searches support previous findings that suggest that the single linkage classifications are rather different from those produced by the other three methods. These latter methods all pro-duce large numbers of small clusters containing just pairs of documents. This finding motivates the work reported in the second part of the paper, which considers the use of clusters consisting of a document together with that document with which it is most similar. A com-parison of the use of such clusters with conventional best match searches using seven document test collec-tions suggests that the two types of search are of com-parable effectiveness, but they retrieve noticeably differ-ent sets of relevant documents.
Cited by 131 works. doi:10.1002/(sici)1097-4571(198601)37:1<3::aid-asi1>3.0.co;2-o
Authors
References
- Introduction to Modern Information Retrieval
- Introduction to modern information retrieval
- Relevance weighting of search terms
- A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems
- USING PROBABILISTIC MODELS OF DOCUMENT RETRIEVAL WITHOUT RELEVANCE INFORMATION
- The use of hierarchic clustering in information retrieval
- AN EVALUATION OF FEEDBACK IN DOCUMENT RETRIEVAL USING CO‐OCCURRENCE DATA
- Clustering Using a Similarity Measure Based on Shared Near Neighbors
- A Nonparametric Algorithm for Detecting Clusters Using Hierarchical Structure
- Automatic ranked output from boolean searches in SIRE