Web Document Clustering: A Feasibility Demonstration

SIGIR 1998 - Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 1998, Pages 46-54

  Zamir, Oren ^a   Etzioni, Oren ^a  

^a University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; INFORMATION RETRIEVAL; TREES (MATHEMATICS); WEBSITES;

CLUSTER-BASED; CLUSTERING METHODS; CLUSTERINGS; DOCUMENT CLUSTERING; STRINGENT REQUIREMENT; SUFFIX-TREES; TREE CLUSTERING; WEB DOCUMENT; WEB DOCUMENT CLUSTERING; WEB DOMAINS;

SEARCH ENGINES;

EID: 85071846902     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/290941.290956     Document Type: Conference Paper

References (29)

1. R. B. Allen, P. Obry and M. Littman. An interface for navigating clustered document sets returned by queries. In Proceedings of the ACM Conference on Organizational Computing Systems, pages 166-7 1, 1993.
2. C. Buckley, G. Salton, J. Allen and A. Singhal. Automatic query expansion using SMART: TREC-3. In: D. K. Harman (ed.), The Third Text Retrieval Conference (TREC-3). U.S. Department of Commerce, 1995.
3. D. R. Cutting, D. R. Karger, J. O. Pedersen and J. W. Tukey. Scatter/Gather: a cluster-based approach to browsing large document collections. In Proceedings of the 15th International ACM SIGIR Conference on Research and Development in information Retrieval, pages 318-29, 1992.
4. D. R. Cutting, D. R. Karger and J. O. Pedersen. Constant interaction-time Scatter/Gather browsing of large document collections. In Proceedings of the 16th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 126-35, 1993.
5. W. B. Croft. Organizing and searching large files of documents. Ph.D. Thesis. University of Cambridge, October 1978.
6. I. L. Fagan. Experiments in automatic phrase indexing for document retrieval: a comparison of syntactic and nonsyntactic methods. Ph.D. Thesis, Cornell University, 1987.
7. D. Gusfield. Algorithms on strings, trees and sequences: computer science and computational biology, chapter 6. Cambridge University Press, 1997.
8. M. A. Hearst and J. O. Pedersen. Reexamining the cluster hypothesis: Scatter/Gather on retrieval results. In Proceedings of the 19th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 76-84, 1996.
9. M. A. Hearst. The use of categories and clusters in information access interfaces. In T. Strzalkowski (ed.), Natural Language Information Retrieval, Kluwer Academic Publishers, to appear.
10. D. R. Hill. A vector clustering technique. In Samuelson (ed.), Mechanised Information Storage, Retrieval and Dissemination, North-Holland, Amsterdam, 1968.
11. D. A. Hull, G. Grefenstette, B. M. Schulze, E. Gaussier, H. Schiitze and L. O. Pedersen. Xerox TREC-5 site report: routing, filtering, NLP, and Spanish tracks. In: D. K. Harman (ed.), The Fifth Text Retrieval Conference (TREC- 5). NIST Special Publication, 1997.
12. A. V. Leouski and W. B. Croft. An evaluation of techniques for clustering search results. Technical Report IR-76, Department of Computer Science, University of Massachusetts, Amherst, 1996.
13. Y. S. Maarek and A. J. Wecker. The Librarian's Assistant: automatically organizing on-line books into dynamic bookshelves. In Proceedings of RIAO '94, 1994.
14. G. W. Milligan and M. C. Cooper. An examination of procedures for detecting the number of clusters in a data set. Psychometrika, 50: 159-79, 1985.
15. E. Rasmussen. Clustering Algorithms. In W. B. Frakes and R. Baeza-Yates (eds.), Information Retrieval, pages 419-42. Prentice Hall, Eaglewood Cliffs, N. J., 1992.
16. J. J. Rocchio, Document retrieval systems - optimization and evaluation. Ph.D. Thesis, Harvard University, 1966.
17. G. Salton, C. S. Yang and C. T. Yu. A theory of term importance in automatic text analysis. IASIS, 26( 1):33-44, 1975.
18. H. Schiitze and C. Silverstein. Projections for efficient document clustering. In Proceedings of the 20th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 74-8 1, 1997.
19. E. Selberg and O. Etzioni. Multi-service search and comparison using the MetaCrawler. In Proceedings of the 4th World Wide Web Conference, 1995.
20. J. Shakes, M. Langheinrich and O. Etzioni. Ahoyi the home page finder. In Proceedings of the 6th World Wide Web Conference, 1997.
21. C. Silverstein and J. O. Pedersen. Almost-constant time clustering of arbitrary corpus subsets. In Proceedings of the 20th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 60-66, 1997.
22. Proceedings of the TDT Workshop, University of Maryland, College Park, MD, October 1997.
23. E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14:249-60, 1995.
24. C. J. van Rijsbergen, Information Retrieval, Butterworths, London, 2nd ed., 1979.
25. E. M. Voorhees. Implementing agglomerative hierarchical clustering algorithms for use in document retrieval. Information Processing and Management, 221465-76, 1986.
26. P. Weiner, Linear pattern matching algorithms. In Proceedings of the 14th Annual Symposium on Foundations of Computer Science (FOCS), pages 1-l 1, 1973.
27. P. Willet. Recent trends in hierarchical document clustering: a critical review. Information Processing and Management, 24:577-97. 1988.
28. O. Zamir, O. Etzioni, O. Madani and R. M. Karp. Fast and intuitive clustering of Web documents. In Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, pages 287-290, 1997.
29. C. Zhai, X. Tong, N. Milic-Frayling and D. A. Evans. Evaluation of syntactic phrase indexing - CLARIT NLP track report. In: D. K. Harman (ed.), The Fifrh Texr Retrieval Conference (TREC-5). NIST Special Publication, 1997.