On Using Partial Supervision for Text Categorization

IEEE Transactions on Knowledge and Data Engineering

Volumn 16, Issue 2, 2004, Pages 245-255

  Aggarwal, Charu C ^a   Gates, Stephen C ^a   Yu, Philip S ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Categorization; Clustering; Supervision; Taxonomy; Text

Indexed keywords

CLUSTERING; SUPERVISION; TAXONOMY; TEXT CATEGORIZATION;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); FUNCTIONS; INFORMATION RETRIEVAL SYSTEMS; PROBLEM SOLVING; SUPERVISORY AND EXECUTIVE PROGRAMS; VECTORS; WORLD WIDE WEB;

TEXT PROCESSING;

EID: 1342324575     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2004.1269601     Document Type: Article

References (21)

1. C.C. Aggarwal, C. Procopiuc, J.L. Wolf, P.S. Yu, and J.-S. Park, "Fast Algorithms for Projected Clustering," Proc. ACM SIGMOD Conf. Management of Data, 1999.
2. C.C. Aggarwal, S.C. Gates, and P.S. Yu, "On the Merits of Using Supervised Clustering for Building Categorization Systems," Proc. ACM SIGKDD Conf. Knowledge Discovery and Data Mining, 1999.
3. P. Anick and S. Vaithyanathan, "Exploiting Clustering and Phrases for Context-Based Information Retrieval," Proc. SIGIR, pp. 314-322, 1997.
4. C. Apte, F. Damerau, and S.M. Weiss, "Automated Learning of Decision Rules for Text Categorization," ACM Trans. Information Systems, 1994.
5. S. Chakrabarti, B. Dom, R. Agrawal, and P. Raghavan, "Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases," Proc. VLDB Conf., Aug. 1997. Extended Version: "Scalable Feature Selection, Classification, and Signature Generation for Organizing Text Databases into Hierarchical Topic Taxonomies," VLDB J., vol. 7, pp. 163-178, 1998.
6. S. Chakrabarti, B. Dom, R. Agrawal, and P. Raghavan, "Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases," Proc. VLDB Conf., Aug. 1997. Extended Version: "Scalable Feature Selection, Classification, and Signature Generation for Organizing Text Databases into Hierarchical Topic Taxonomies," VLDB J., vol. 7, pp. 163-178, 1998.
7. S. Chakrabarti, B. Dom, and P. Indyk, "Enhanced Hypertext Categorization Using Hyperlinks," Proc. 1998 ACM SIGMOD Conf. Management of Data, 1998.
8. D.R. Cutting, D.R. Karger, J.O. Pedersen, and J.W. Tukey, "Scatter/Gather: A Cluster-Based Approach to Browsing Large Document Collections," Proc. SIGIR, pp. 318-329, 1992.
9. D.R. Cutting, D.R. Karger, and J.O. Pedersen, "Constant Interaction-Time Scatter/Gather Browsing of Very Large Document Collections," Proc. 16th Ann. ACM SIGIR, 1993.
10. B.L. Douglas and A.K. McCallum, "Distributional Clustering of Words for Text Classification," Proc. ACM SIGIR, pp. 96-103, 1998.
11. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, N.J.: Prentice Hall, 1988.
12. M.A. Hearst and J.O. Pedersen, "Re-Eexamining the Cluster Hypothesis: Scatter/Gather on Retrieval Results," Proc. ACM SIGIR, pp. 76-84, 1996.
13. D. Koller and M. Sahami, "Hierarchically Classifying Documents Using Very Few Words," Proc. Int'l Conf. Machine Learning, July 1997.
14. W. Lam and C.Y. Ho, "Using a Generalized Instance Set for Automatic Text Categorization," Proc. ACM SIGIR, pp. 81-88, 1998.
15. D.D. Lewis, "Naive (Bayes) at Forty: The Independence Assumption in Information Retrieval," Proc. ECML, 1998.
16. K. Nigam, A. McCallum, S. Thrun, and T. Mitchell, "Learning to Classify Text from Labeled and Unlabeled Documents," Proc. AAAI, 1998.
17. G. Salton and M.J. McGill, Introduction to Modern Information Retrieval New York: Me Graw Hill, 1983.
18. R. Sibson, "SLINK: An Optimally Efficient Algorithm for the Single Link Cluster Method," Computer J., vol. 16, pp. 30-34, 1973.
19. H. Schutze and C. Silverstein, "Projections for Efficient Document Clustering," Proc. ACM SIGIR,. pp. 74-81, 1997.
20. C. Silverstein and J.O. Pedersen, "Almost-Constant Time Clustering of Arbitrary Corpus Sets," Proc. ACM SIGIR, pp. 60-66, 1997.
21. O. Zamir and O. Etzioni, "Web Document Clustering: A Feasibility Demonstration," Proc. ACM SIGIR. pp. 46-53, 1998.