BoosTexter: a boosting-based system for text categorization

Machine Learning

Volumn 39, Issue 2, 2000, Pages 135-168

  Schapire, Robert E ^a   Singer, Yoram ^b  

^a AT AND T LABS RESEARCH   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CHARACTER RECOGNITION; LEARNING SYSTEMS; SPEECH RECOGNITION; TEXT PROCESSING;

BOOSTING ALGORITHMS; MULTICLASS CLASSIFICATION PROBLEMS; SPEECH CATEGORIZATION; TEXT CATEGORIZATION;

LEARNING ALGORITHMS;

EID: 0033905095     PISSN: 08856125     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1007649029923     Document Type: Article

References (40)

1. Apté, C., Damerau, F., & Weiss, S. M. (1994). Towards language independent automated learning of text categorization models. Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 23-30).
2. Biebricher, P., Fuhr, N., Lustig, G., Schwantner, M., & Knorz, G. (1988). The automatic indexing system AIR/PHYS - from research to application. Proceedings of the 11th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 333-342).
3. Blum, A. (1997). Empirical support for winnow and weighted-majority based algorithms: results on a calendar scheduling domain. Machine Learning, 26, 5-23.
4. Breiman, L. (1998). Arcing classifiers. The Annals of Statistics, 26(3), 801-849.
5. Cohen, W. (1995). Fast effective rule induction. Proceedings of the Twelfth International Conference on Machine Learning (pp. 115-123).
6. Cohen, W.W. & Singer, Y. (1996). Context-sensitive learning methods for text categorization. Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 307-315).
7. Drucker, H. & Cortes, C. (1996). Boosting decision trees. In Advances in Neural Information Processing Systems 8 (pp. 479-485).
8. Field, B.J. (1975). Towards automatic indexing: automatic assignment of controlled-language indexing and classification from free indexing. Journal of Documentation, 31(4), 246-265.
9. Freund, Y. & Schapire, R.E. (1996). Experiments with a new boosting algorithm. Machine Learning: Proceedings of the Thirteenth International Conference (pp. 148-156).
10. Freund, Y. & Schapire, R.E. (1997). A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1), 119-139.
11. Freund, Y., Schapire, R.E., Singer, Y., & Warmuth, M.K. (1997). Using and combining predictors that specialize. Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing (pp. 334-343).
12. Fuhr, N. & Pfeifer, U. (1994). Probabilistic information retrieval as a combination of abstraction, inductive learning, and probabilistic assumptions. ACM Transactions on Information Systems, 12(1), 92-115.
13. Gorin, A.L., Parker, B.A., Sachs, R.M., & Wilpon, J.G. (1996). How may I help you?. Proceedings Interactive Voice Technology for Telecommunications Applications (IVTTA) (pp. 57-60).
14. Gorin, A.L., Riccardi, G., & Wright, J.H. (1997). How may I help you?. Speech Communication, 23(1-2), 113-127.
15. Ittner, D.J., Lewis, D.D., & Ahn, D.D. (1995). Text categorization of low quality images. Symposium on Document Analysis and Information Retrieval (pp. 301-315). Las Vegas, NV ISRI; Univ. of Nevada, Las Vegas.
16. Joachims, T. (1997). A probabilistic analysis of the Rochhio algorithm with TFIDF for text categorization. Machine Learning: Proceedings of the Fourteenth International Conference (pp. 143-151).
17. Koller, D. & Sahami, M. (1997). Hierarchically classifying documents using very few words. Machine Learning: Proceedings of the Fourteenth International Conference (pp. 171-178).
18. Lang, K. (1995). Newsweeder: Learning to filter netnews. Proceedings of the Twelfth International Conference on Machine Learning (pp. 331-339).
19. Lewis, D. (1992). Representation and learning in information retrieval. Technical Report 91-93, Computer Science Department, University of Massachusetts at Amherst. Ph.D. Thesis.
20. Lewis, D. & Catlett, J. (1994). Heterogeneous uncertainty sampling for supervised learning. Machine Learning: Proceedings of the Eleventh International Conference.
21. Lewis, D. & Gale, W. (1994). Training text classifiers by uncertainty sampling. Seventeenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.
22. Lewis, D.D. & Ringuette, M. (1994). A comparison of two learning algorithms for text categorization. Third Annual Symposium on Document Analysis and Information Retrieval (pp. 81-93).
23. Maclin, R. & Opitz, D. (1997). An empirical evaluation of bagging and boosting. Proceedings of the Fourteenth National Conference on Artificial Intelligence (pp. 546-551).
24. Margineantu, D.D. & Dietterich, T.G. (1997). Pruning adaptive boosting. Machine Learning: Proceedings of the Fourteenth International Conference (pp. 211-218).
25. Mitchell, T.M. (1997). Machine learning. McGraw Hill.
26. Moulinier, I., Raškinis, G., & Ganascia, J.-G. (1996). Text categorization: a symbolic approach. Fifth Annual Symposium on Document Analysis and Information Retrieval (pp. 87-99).
27. Ng, H.T., Goh, W.B., & Low, K.L. (1997). Feature selection, perceptron learning, and a usability case study for text categorization. Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 67-73).
28. Quinlan, J.R. (1996). Bagging, boosting, and C4.5. Proceedings of the Thirteenth National Conference on Artificial Intelligence (pp. 725-730).
29. Riccardi, G., Gorin, A.L., Ljolje, A., & Riley, M. (1997). Spoken language understanding for automated call routing. Proceedings of the 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing (pp. 1143-1146).
30. Rocchio, J. (1971). Relevance feedback information retrieval. In G. Salton, (Ed.), The Smart retrieval system -experiments in automatic document processing (pp. 313-323). Englewood Cliffs, NJ: Prentice-Hall.
31. Salton, G. (1991). Developments in automatic text retrieval. Science, 253, 974-980.
32. Salton, G. & McGill, M.J. (1983). Introduction to modern information retrieval. McGraw-Hill.
33. Schapire, R.E. (1997). Using output codes to boost multiclass learning problems. Machine Learning: Proceedings of the Fourteenth International Conference (pp. 313-321).
34. Schapire, R.E., Freund, Y., Bartlett, P., & Lee, W.S. (1998). Boosting the margin: A new explanation for the effectiveness of voting methods. The Annals of Statistics. 26(5), 1651-1686.
35. Schapire, R.E. & Singer, Y. (1998). Improved boosting algorithms using confidence-rated predictions. Proceedings of the Eleventh Annual Conference on Computational Learning Theory (pp. 80-91). To appear, Machine Learning.
36. van Rijsbergen, C.J. (1979). Information retrieval. London: Butterworths.
37. Weiss, S., Apte, C., Damerau, F., Johnson, D., Oles, F., Goetz, T., & Hampp, T. (1999). Maximizing text-mining performance. IEEE Intelligent Systems.
38. Wright, J.H., Gorin, A.L., & Riccardi, G. (1997). Automatic acquisition of salient grammar fragments for call-type classification. Proceedings of the 5th European Conference on Speech Communication and Technology (pp. 1419-1422).
39. Yang, Y. (1994). Expert network: effective and efficient learning from human decisions in text categorization and retrieval. Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 13-22).
40. Yang, Y. (1999). An evaluation of statistical approaches to text categorization. Information Retrieval, 1, 69-90.