Inductive Learning Algorithms and Representations for Text Categorization

International Conference on Information and Knowledge Management, Proceedings

Volumn 1998-January, Issue , 1998, Pages 148-155

  Dumais, Susan ^a   Piatt, John ^a   Heckerman, David ^a   Sahami, Mehran ^b  

^a MICROSOFT RESEARCH   (United States)

^b Stanford University   (United States)

Author keywords

classification; information management; machine learning; support vector machines; Text categorization

Indexed keywords

CLASSIFICATION (OF INFORMATION); INFORMATION MANAGEMENT; LEARNING SYSTEMS; NATURAL LANGUAGE PROCESSING SYSTEMS; SUPPORT VECTOR MACHINES; TEXT PROCESSING;

AUTOMATIC-LEARNING; INDUCTIVE LEARNING; INFORMATION ORGANIZATION; LEARNING SPEED; MACHINE-LEARNING; MANAGEMENT TASKS; NATURAL LANGUAGES TEXTS; ORGANIZATION AND MANAGEMENT; SUPPORT VECTORS MACHINE; TEXT CATEGORIZATION;

LEARNING ALGORITHMS;

EID: 85105809948     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288627.288651     Document Type: Conference Paper

References (32)

1. Apte, C, Damerau, F. and Weiss, S. Automated learning of decision rules for text categorization. ACM Transactions on Information Systems, 12(3), 233-251, 1994.
2. Apte, C, Damerau, F. and Weiss, S.. Text Mining with decision rules and decision trees. Proceedings of the Conference on Automated Learning and Discovery, CMU, June, 1998.
3. Boser, B. E., Guyon, I. M., and Vapnik, V., A Training Algorithm for Optimal Margin Classifiers. Fifth Annual Workshop on Computational Learning Theory, ACM, 1992.
4. Chickering D., Heckerman D., and Meek, C. A Bayesian approach for learning Bayesian networks with local structure. In Proceedings of Thirteenth Conference on Uncertainty in Artificial Intelligence, 1997.
5. Cohen, W.W. and Singer, Y. Context-sensitive learning methods for text categorization In SIGIR '96: Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 307-315, 1996.
6. Cortes, C, and Vapnik, V., Support vector networks. Machine Learning, 20, 273-297, 1995.
7. Fuhr, N., Hartmanna, S., Lustig, G., Schwantner, M., and Tzeras, K. Air/X - A rule-based multi-stage indexing system for lage subject fields. In Proceedings of RIAO'91, 606-623, 1991.
8. Good, I.J. The Estimation of Probabilities: An Essay on Modern Bayesian Methods. MIT Press, 1965.
9. Hayes, P.J. and Weinstein. S.P. CONSTRUE/TIS: A system for content-based indexing of a database of news stories. In Second Annual Conference on Innovative Applications of Artificial Intelligence, 1990.
10. Heckerman, D. Geiger, D. and Chickering, D.M. Learning Bayesian networks: the combination of knowledge and statistical data. Machine Learning, 20, 131-163, 1995.
11. th European Conference on Machine Learning (ECML), Springer Verlag, 1998. http://www-ai.cs.uni-dortmund.de/DOKIMENTE/Joac hims 97a.ps.gz
12. LeCun, Y., Jackel, L. D., Bottou, L., Cortes, C, Denker, J. S., Drucker, H., Guyon, I., Muller, U. A., Sackinger, E., Simard, P. and Vapnik, V. Learning algorithms for classification: A comparison on handwritten digit recognition. Neural Networks: The Statistical Mechanics Perspective, 261-276, 1995.
13. th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 37-50, 1992.
14. Lewis, D.D. and Hayes, P.J. (Eds.) ACM Transactions on Information Systems - Special Issue on Text Categorization, 12(3), 1994.
15. Lewis, D.D. and Ringuette, M.. A comparison of two learning algorithms for text categorization. In Third Annual Symposium on Document Analysis and Information Retrieval, 81-93, 1994.
16. Lewis. D.D. and Sparck Jones. K. Natural language processing for information retrieval. Communications of the ACM, 39(1), 92-101, January 1996.
17. Lewis, D.D., Schapire, R., Callan, J.P., and Papka, R. Training algorithms for linear text classifiers. In SIGIR '96: Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 298-306, 1996.
18. Osuna, E., Freund, R., and Girosi, F. Training support vector machines: An application to face detection. In Proceedings of Computer Vision and Pattern Recognition '97, 130-136, 1997.
19. Piatt, J. Fast training of SVMs using sequential minimal optimization. To appear in: B. Scholkopf, C. Burges, and A. Smola (Eds.) Advances in Kernel Methods - Support Vector Learning, MIT Press, 1998.
20. Rocchio, J.J. Jr. Relevance feedback in information retrieval. In G.Salton (Ed.), The SMART Retrieval System: Experiments in Automatic Document Processing, 313-323. Prentice Hall, 1971.
21. Sahami, M. Learning Limited Dependence Bayesian Classifiers. In KDD-96: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, 335-338, AAAI Press, 1996. http://robotics.stanford.edu/users/sahami/papers-dir/kd d96-learn-bn.ps
22. Sahami, M., Dumais, S., Heckerman, D., Horvitz, E. A Bayesian approach to filtering junk e-mail. AAAI 98 Workshop on Text Categorization, July 1998. http://robotics.stanford.edu/users/saharni/papers-dir/spam.ps
23. Salton, G. and McGill, M. Introduction to Modern Information Retrieval. McGraw Hill, 1983.
24. Schapire, R., Freund, Y., Bartlett, P. and Lee, W. S. Boosting the margin: A new explanation for the effectiveness of voting methods. Annals of Statistics, to appear, 1998.
25. Schutze, H., Hull, D. and Pedersen, J.O. A comparison of classifiers and document representations for the routing problem. In SIGIR '95: Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 229-237, 1995.
26. Vapnik, V., The Nature of Statistical Learning Theory, Springer-Verlag, 1995.
27. Wiener E., Pedersen, J.O. and Weigend, A.S. A neural network approach to topic spotting. In Proceedings of the Fourth Annual Symposium on Document Analysis and Information Retrieval (SDAIR'95), 1995.
28. Yang, Y. Expert network: Effective and efficient learning from human decisions in text categorization and retrieval. SIGIR '94: Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 13-22, 1994.
29. Yang. Y. and Chute, C.G. An example-based mapping method for text categorization and retrieval. ACM Transactions on Information Systems, 12(3), 252-211, 1994.
30. Yang, Y. and Pedersen, J.O. A comparative study on feature selection in text categorization. In Machine Learning: Proceedings of the Fourteenth International Conference (ICML'97), 412-420, 1997.
31. Yang, Y. An evaluation of statistical approaches to text categorization. CMU Technical Report, CMU-CS-97-127, April 1997.
32. The Reuters-21578 collection is available at: http://www.research.att.com/~lewis/reuters21578.html