Using Star Clusters for Filtering

International Conference on Information and Knowledge Management, Proceedings

Volumn 2000-January, Issue , 2000, Pages 306-313

  Aslam, Javed ^a   Pelekhov, Katya ^a   Rus, Daniela ^a  

^a Dartmouth Department of Computer Science_Dartmouth College   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; INFORMATION RETRIEVAL;

CLUSTERINGS; FILTERING ALGORITHM; HIGH-PRECISION; ONLINE VERSIONS; STAR CLUSTERS; TREC COLLECTION;

STARS;

EID: 37249017901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/354756.354833     Document Type: Conference Paper

References (33)

1. M. Aldenderfer and R. Blashfield, Cluster Analysis, Sage, Beverly Hills, 1984.
2. J. Allan, R. Papka, and V. Lavrenko. On-line New Event Detection and Tracking. In Proceedings of SIGIR, 1998.
3. J. Aslam, K. Pelekhov, and D. Rus, Static and dynamic information organization using star clusters, in Proceedings of the 1998 Conference on Information Knowledge Management, Baltimore, MD 1998.
4. J. Aslam, K. Pelekhov, and D. Rus, A practical clustering algorithm for information organization, In Proceedings of the 1999 Symposium on Discrete Algorithms, Baltimore, MD 1999.
5. J. Aslam, F. Reiss, and D. Rus, Scalability studies in information organization In Proceedings of RIAO 2000, Paris, France, 2000.
6. R. Burgin, The retrieval effectiveness of five clustering algorithms as a function of indexing exhaustively, Journal of American Society for Information Science 46(8):562-572, 1995.
7. J. Callan. Document Filtering With Inference Networks. In Proceedings of the 19th International Conference on Research and Development in Information Retrieval (SIGIR 96), Zurich, Switzerland, pp. 262-269, 1996.
8. J. Callan. Learning While Filtering Documents. In Proceedings of SIGIR 98, Melbourne, Australia, 1998.
9. F. Can, Incremental clustering for dynamic information processing, in ACM Transactions on Information Systems, no. 11, pp143-164, 1993.
10. U. Cetintemel, M. Franklin, and L. Giles. Flexible user profiles for large scale data delivery. Technical report CS-TR-4005, Computer Science Department, University of Maryland, 1999.
11. th Symposium on Theory of Computing, 1997.
12. W. B. Croft. Clustering large files of documents using the single-link method. Journal of the American Society for Information Science, pp189-195, November 1977.
13. th SIGIR, 1993.
14. D. Eichmann, M. Ruiz, and P. Srinivasan. Cluster-Based Adaptive and Batch Filtering. In Proceedings of the Seventh Text REtrieval Conference (TREC-7), 1998.
15. C. Faloutsos and D. Oard. A Survey of Information Retrieval and Filtering Methods. Technical Report CS-TR-3514, Department of Computer Science, University of Maryland, 1995.
16. D. A. Hull, The TREC-6 Filtering Track: Description and Analysis, The Seventh Text REtrieval Conference (TREC-6), 1997.
17. D. A. Hull, The TREC-7 Filtering Track: Description and Analysis, The Seventh Text REtrieval Conference (TREC-7), 1998.
18. D. A. Hull, J. O. Pedersen, and H. Schütze. Method Combination for Document Filtering. In Proceedings of the 1996 International ACM/SIGIR Conference on Research and Development in Information Retrieval, pages 279–287, 1996.
19. N. Jardine and C.J. van Rijsbergen. The use of hierarchical clustering in information retrieval, 7:217-240, 1971.
20. D. Lewis. The TREC-5 filtering track. In eds. E. Voorhees and D. Harman. The Fifth Text REtrieval Conference, pp75–96. NIST Special Publication 500-238.
21. C. Lund and M. Yannakakis. On the hardness of approximating minimization problems. Journal of the ACM 41, 960–981, 1994.
22. J. Mostafa, S. Mukhopadhyay, W. Lam, and M. Palakal. A multilevel approach to intelligent information filtering: model, system and evaluation. ACM Transactions on Information Systems, vol. 15, no. 4, pp 368–399, 1997.
23. ] R. Papka and J. Allan. On-Line New Event Detection using Single Pass Clustering. UMass Computer Science Technical Report TR98-21, 1998.
24. C.J. van Rijsbergen. Information Retrieval. Butter-worths, London, 1979.
25. G. Salton. The Smart document retrieval project. In Proceedings of the Fourteenth Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval, pages 356-358.
26. H. Schütze, D. Hull, and J. Pedersen. A comparison of classifiers and document representations for the routing problem. In Proceedings of SIGIR, 1995.
27. W. Shaw, On the foundation of evaluation, Journal of the American Society for Information Science, 37, 346-348, 1986.
28. W. Shaw Jr., R. Burgin and P. Howell. Performance Standards and Evaluations in IR Test Collections: Cluster-Based Retrieval Models. Information Processing & Management 33(1) 1–14, 1997.
29. R. Sibson. SLINK: an optimally efficient algorithm for the single link cluster method. Computer Journal 16, pp30–34, 1973.
30. th SIGIR, pp 95-104, 1985.
31. P. Willett. Recent trends in hierarchical document clustering: A critical review. Information Processing and Management, 24:(5):577-597, 1988.
32. T. W. Yan and H. Garcia-Molina. SIFT - a tool for wide-area information dissemination”. In Proceedings of the 1995 Usenix Technical Conference, pp 177–186, 1995.
33. D. Zuckerman. NP-complete problems have a version that’s hard to approximate. In Proceedings of the Eight Annual Structure in Complexity Theory Conference, IEEE Computer Society, 305–312, 1993.