Efficient document clustering algorithm and its application to a document browser

Information Processing and Management

Volumn 35, Issue 4, 1999, Pages 541-557

  Tanaka, Hideki ^a   Kumano, Tadashi ^b   Uratani, Noriyoshi ^b   Ehara, Terumasa ^b  

^a ADVANCED TELECOMMUNICATIONS RESEARCH INSTITUTE INTERNATIONAL   (Japan)

^b NHK SCIENCE AND TECHNICAL RESEARCH LABORATORIES   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; DATA PROCESSING; DATABASE SYSTEMS; FILE ORGANIZATION; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; WEB BROWSERS;

AUTOMATIC DOCUMENT ORGANIZATION; DOCUMENT CLUSTERING; DOCUMENT RETRIEVAL;

ALGORITHMS;

EID: 0033329494     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4573(98)00056-9     Document Type: Article

References (18)

1. Croft W.B. A model of cluster searching based on classification. Information Systems. 5:1980;189-195.
2. Cutting, D. R., Karger, D. R., Pedersen, J. O., & Tukey, J. W. (1992). Scatter/Gather: a cluster-based approach to browsing large document collections. In Proc. SIGIR 92 (pp. 318-329).
3. Everitt, B. S. (1993). Cluster analysis. Arnold.
4. Griffiths A., Robinson L.A., Willet P. Hierarchic agglomerative clustering methods for automatic document classification. Journal of Documentation. 40(3):1984;175-205.
5. Hearst, M. A. & Pedersen, J. O. (1996). Reexamining the cluster hypothesis: Scatter/Gather on retrieval results. In Proc. SIGIR 96 (pp. 76-83).
6. Jardine N., van Rijsbergen C.J. The use of hierarchic clustering in information retrieval. Information Storage and Retrieval. 7:1971;217-240.
7. Kaufman, L. & Rousseeuw, P. J. (1990). Finding groups in data. A Wiley-Interscience Publication.
8. Kumano, T., Tanaka, H., Kim, Y. B., & Uratani, N. (1996). Primary investigation on NHK's Japanese and English news database. In Proc. of the Second Annual Meeting of the Association for Natural Language Processing (pp. 41-44) (in Japanese).
9. Kumano, T., Tanaka, H., Uratani, N., & Ehara, T. (1997). Translation example browser for news articles. In Proc. of the Third Annual Meeting of the Association for Natural Language Processing (pp. 529-532) (in Japanese).
10. Lamping, J., Rao, R., & Pirolli, P. (1995). A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In Proc. ACM SIGCHI Conference on Human Factors in Computing Systems (pp. 401-408).
11. Murtagh F. A survey of recent advances in hierarchical clustering algorithms. The Computer Journal. 26(4):1983;354-359.
12. Rao R., Pedersen J.O., Hearst M.A., Mackinlay J.D., Card S.K., Masinter L., Halvorsen P., Robertson G.G. Rich interaction in the digital library. Communications of the ACM. 38(4):1995;29-39.
13. Robertson, G., Mackinlay, J., & Card, S. (1991). Cone trees: animated 3D visualizations of hierarchical information. In Proc. ACM SIGCHI Conference on Human Factors in Computing Systems (pp. 189-194).
14. Salton, G. & McGill, M. J. (1983). Introduction to modern information retrieval. McGraw-Hill.
15. Tanaka H. An efficient way of gauging similarity between long Japanese expressions. IPSJ SIG Notes. 97(85):1997;69-74. (in Japanese).
16. van Rijsbergen C.J. Further experiments with hierarchic clustering in document retrieval. Information Storage and Retrieval. 29(12):1986;1213-1228.
17. Weiss, S. M. & Kulikowski, C. (1990). Computer systems that learn. Morgan Kaufmann.
18. Willett P. Recent trends in hierarchic document clustering: a critical review. Information Processing and Management. 24(5):1988;577-597.