DMCA
Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections (1992)
Cached
Download Links
- [oldcorp.excite.com]
- [people.csail.mit.edu]
- [www.lucene.com]
- DBLP
Other Repositories/Bibliography
| Citations: | 777 - 12 self |
BibTeX
@INPROCEEDINGS{Cutting92scatter/gather:a,
author = {Douglass R. Cutting and David R. Karger and Jan O. Pedersen and John W. Tukey},
title = {Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections},
booktitle = {},
year = {1992},
pages = {318--329}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Document clustering has not been well received as an information retrieval tool. Objections to its use fall into two main categories: first, that clustering is too slow for large corpora (with running time often quadratic in the number of documents); and second, that clustering does not appreciably improve retrieval. We argue that these problems arise only when clustering is used in an attempt to improve conventional search techniques. However, looking at clustering as an information access tool in its own right obviates these objections, and provides a powerful new access paradigm. We present a document browsing technique that employs document clustering as its primary operation. We also present fast (linear time) clustering algorithms which support this interactive browsing paradigm. 1 Introduction Document clustering has been extensively investigated as a methodology for improving document search and retrieval (see [15] for an excellent review). The general assumption is that mutua...
Keyphrases
browsing large document collection scatter gather cluster-based approach document clustering conventional search technique excellent review interactive browsing paradigm information retrieval tool general assumption information access tool large corpus document browsing technique document search primary operation main category powerful new access paradigm use fall introduction document clustering linear time
