Mistake-driven learning in text categorization

Proceedings of the 2nd Conference on Empirical Methods in Natural Language Processing, EMNLP 1997

Volumn , Issue , 1997, Pages 55-63

  Dagan, Ido ^a   Karov, Yael ^b   Roth, Dan ^b  

^a BAR ILAN UNIVERSITY   (Israel)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; LEARNING SYSTEMS; NATURAL LANGUAGE PROCESSING SYSTEMS;

CHARACTERISTIC PROPERTIES; FEATURE SPACE; HIGH DIMENSIONALITY; LEARNING PROBLEM; LINEAR SEPARATORS; PERFORMANCE; PROPERTY; QUANTUM LEAPS; TEXT CATEGORIZATION; TEXT-PROCESSING;

TEXT PROCESSING;

EID: 78049288875     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Apte, C., F. Damerau, and S. Weiss. 1994. Towards language independent automated learning of text categorization models. In Proceedings of ACM-SIGIR Conference on Information Retrieval.
2. Blum, A. 1992. Learning boolean functions in an infinite attribute space. Machine Learning, 9(4):373-386, October.
3. Blum, A. 1995. Empirical support for Winnow and weighted-majority based algorithms: results on a calendar scheduling domain. In Proc. 12th International Conference on Machine Learning, pages 64-72. Morgan Kaufmann.
4. Cesa-Bianchi, N., Y. Freund, D. P. Helmbold, D. Haussler, and R. E. Schapire and M. K. Warmuth. 1995. How to use expert advice, pages 382-391.
5. Cesa-Bianchi, N., Y. Freund, D. P. Helmbold, and M. Warmuth. 1994. On-line prediction and conversion strategies. In Computational Learning Theory: Eurocolt '93, volume New Series Number 53 of The Institute of Mathematics arid its Applications Conference Series, pages 205-216, Oxford. Oxford University Press.
6. Cohen, W. W. and Y. Singer. 1996. Context-sensitive learning methods for text categorization. In Proc. of the 19th Annual Int. ACM Conference on Research and Development in Information Retrieval.
7. Cortes, Corinna and Vladimir Vapnik. 1995. Support-vector networks. Machine Learning, 20(3):273-297.
8. Duda, R. O. and P. E. Hart. 1973. Pattern Classification and Scene Analysis. Wiley.
9. Golding, A. R. and D. Roth. 1996. Applying winnow to context-sensitive spelling correction. In Proc. of the International Conference on Machine Learning.
10. Herbster, M. and M. Warmuth. 1995. Tracking the best expert. In Proc. 12th International Conference on Machine Learning, pages 286-294. Morgan Kanfmann.
11. Kivinen, J. and M. K. Warmuth. 1995a. Exponentiated gradient versus gradient descent for linear predictors. In Proc. of STOC. Tech Report UCSC-CRL-94-16.
12. Kivinen, J. and M. K. Warmuth. 1995b. The perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant. In Proc. 8th Annu. Conf. on Comput. Learning Theory, pages 289-296. ACM Press, New York, NY.
13. Lewis, D. 1992. An evaluation of phrasal and clustered representations on a text categorization problem. In Proc. of the 15th Int. ACM-SIGIR Conference on Information Retrieval.
14. Lewis, D. and M. Ringuette. 1994. A comparison of two learning algorithms for text categorization. In Proc. of Symposium on Document Analysis and Information Retrieval.
15. Lewis, D., R. E. Schapire, J. P. Callan, and R. Papka. 1996. Training algorithms for linear text classifiers. In SIGIR '96: Proc. of the 19th Int. Conference on Research and Development in Information Retrieval, 1996.
16. Littlestone, N. 1988. Learning quickly when irrelevant attributes abound: A new finear-threshold algorithm. Machine Learning, 2:285-318.
17. Littlestone, N. 1991. Redundant noisy attributes, attribute errors, and linear threshold learning using Winnow. In Proc. $th Annu. Workshop on Corn-put. Learning Theory, pages 147-156, San Mateo, CA. Morgan Kanfmann.
18. Littlestone, N. 1995. Comparing severallinear-threshold learning algorithms on tasks involving superfluous attributes. In Proc. 12th International Conference on Machine Learning, pages 353-361. Morgan Kaufmann.
19. Littlestone, N. and M. K. Warmuth. 1994. The weighted majority algorithm. Information and Computation, 108(2):212-261.
20. Rocchio, 3. 1971. Relevance feedback information retrieval. In G. Salton, editor, The SMART retrieval system - experiments in automatic document processing. Prentice-Hall, pages 313-323.
21. Rosenblatt, F. 1958. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65:386-407. (Reprinted in Neurocomputing (MIT Press, 1988).).
22. Salton, G. and C. Buckley. 1983. Introduction to Modern Information Retrieval. McGraw-Hill.
23. Tzeras, K. and S. Hartmann. 1993. Automatic indexing based on bayesian inference networks. In Proc. of 16th Int. ACM SIGIR Conference on Research and Development in Information Retrieval.
24. Wiener, E., J. Pedersen, and A. Weigend. 1995. A neural network approach to topic spotting. In Symposium on Document Analysis and Information Retrieval.