Part of speech tagging using a network of linear separators

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 2, Issue , 1998, Pages 1136-1142

  Roth, Dan ^a   Zelenko, Dmitry ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; LINEAR NETWORKS; NATURAL LANGUAGE PROCESSING SYSTEMS; NETWORK ARCHITECTURE;

FEATURE SPACE; HIGH-DIMENSIONAL PROBLEMS; HIGHER-DIMENSIONAL PROBLEMS; LINEAR SEPARATORS; ONLINE LEARNING; PART OF SPEECH TAGGING; PARTS-OF-SPEECH TAGGING; TARGET CONCEPT; UPDATE ALGORITHMS; WEIGHT UPDATE;

SEPARATORS;

EID: 85018090213     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. E. Brill. 1995. Transformation-based error-driven learning and natural language processing: A case study in part of speech tagging. Computational Linguistics, 21(4):543-565.
2. E. Brill. 1997. Unsupervised learning of disambiguation rules for part of speech tagging. In Natural Language Processing Using Very Large Corpora. Kluwer Academic Press.
3. C. Cardie, 1996. Embedded Machine Learning Systems for natural language processing: A general framework, pages 315-328. Springer.
4. R. Duda and P. Hart. 1973. Pattern Classification and Scene Analysis. Wiley.
5. A. R. Golding and D. Roth. 1998. A winnow based approach to context-sensitive spelling correction. Machine Learning. Special issue on Machine Learning and Natural Language;. Preliminary version appeared in ICML-96.
6. M. Herbster and M. Warmuth. 1995. Tracking the best expert. In Proc. 12th International Conference on Machine Learning, pages 286-294. Morgan Kaufmann.
7. J. Kivinen and M. Warmuth. 1995. Exponentiated gradient versus gradient descent for linear predictors. In Proceedings of the Annual ACM Symp. on the Theory of Computing.
8. Y. Krymolowski and D. Roth. 1998. Incorporating knowledge in natural language learning: A case study. COLING-ACL Workshop.
9. J. Kupiec. 1992. Robust part-of-speech tagging using a hidden makov model. Computer Speech and Language, 6:225-242.
10. N. Littlestone and M. K. Warmuth. 1994. The weighted majority algorithm. Information and Computation, 108(2):212-261.
11. N. Littlestone. 1988. Learning quickly when irrelevant attributes abound: A new linear threshold algorithm. Machine Learning, 2(4):285-318, April.
12. L. A. Ramshaw and M. P. Marcus. 1996. Exploring the nature of transformation-based learning. In J. Klavans and P. Resnik, editors, The Balancing Act: Combining Symbolic and Statistical Approaches to Language. MIT Press.
13. D. Roth. 1998. Learning to resolve natural language ambiguities: A unified approach. In Proc. National Conference on Artificial Intelligence.
14. H. Schmid. 1994. Part-of-speech tagging with neural networks. In COLING-94.
15. H. Schiitze. 1995. Distributional part-of-speech tagging. In Proceedings of the 7th Conference of the European Chapter of the Association for Computational Linguistics.