Text Chunking based on a Generalization of Winnow

Journal of Machine Learning Research

Volumn 2, Issue 4, 2002, Pages 615-637

  Zhang, Tong ^a   Damerau, Fred ^a   Johnson, David ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347617360     PISSN: 15324435     EISSN: None     Source Type: Journal    
DOI: 10.1162/153244302320884560     Document Type: Article

References (19)

1. S. P. Abney. Parsing by chunks. In R. C. Berwick, S. P. Abney, and C. Tenny, editors, Principle-Based Parsing: Computation and Psycholinguistics, pages 257-278. Kluwer, Dordrecht, 1991.
2. Eric Brill. Some advances in rule-based part of speech tagging. In Proc. AAAI 94, pages 722-727, 1994.
3. I. Dagan, Y. Karov, and D. Roth. Mistake-driven learning in text categorization. In Proceedings of the Second Conference on Empirical Methods in NLP, 1997.
4. C. Gentile and M. K. Warmuth. Linear hinge loss and average margin. In Proc. NIPS'98, 1998.
5. A. Grove and D. Roth. Linear concepts and hidden variables. Machine Learning, 42: 123-141, 2001.
6. R. Khardon, D. Roth, and L. Valiant. Relational learning for NLP using linear threshold elements. In Proceedings IJCAI-99, 1999.
7. J. Kivinen and M.K. Warmuth. Additive versus exponentiated gradient updates for linear prediction. Journal of Information and Computation, 132:1-64, 1997.
8. Taku Kudo and Yuji Matsumoto. Chunking with support vector machines. In NAACL-2001, 2001.
9. Taku Kudoh and Yuji Matsumoto. Use of support vector learning for chunk identification. In Proc. CoNLL-2000 and LLL-2000, pages 142-144, 2000.
10. N. Littlestone. Learning quickly when irrelevant attributes abound: a new linear-threshold algorithm. Machine Learning, 2:285-318, 1988.
11. Michael McCord. Slot grammar: a system for simple construction of practical natural language grammars. Natural Language and Logic, pages 118-145, 1989.
12. Ion Muslea. Extraction patterns for information extraction tasks: A survey. In AAAI workshop on machine learning for information extraction, pages 1-6, 1999.
13. Vasin Punyakanok and Dan Roth. The use of classifiers in sequential inference. In Todd K. Leen, Thomas G. Dietterich, and Volker Tresp, editors, Advances in Neural Information Processing Systems 13, pages 995-1001. MIT Press, 2001.
14. Erik F. Tjong Kim Sang. Text chunking by system combination. In Proc. CoNLL-2000 and LLL-2000, 2000.
15. Erik F. Tjong Kim Sang and Sabine Buchholz. Introduction to the conll-2000 shared tasks: Chunking. In Proc. CoNLL-2000 and LLL-2000, pages 127-132, 2000.
16. Hans van Halteren. Chunking with wpdv models. In Proc. CoNLL-2000 and LLL-2000, pages 154-156, 2000.
17. Tong Zhang. Regularized Winnow methods. In Advances in Neural Information Processing Systems 13, pages 703-709, 2001.
18. Tong Zhang. On the dual formulation of regularized linear systems. Machine Learning, 46: 91-129, 2002.
19. Tong Zhang, Fred Damerau, and David E. Johnson. Text chunking using regularized Winnow. In 39th Annual Meeting of the Association for Computational Linguistics, pages 539-546, 2001.