Self-organizing Markov models and their application to part-of-speech tagging

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 2003-July, Issue , 2003, Pages

  Kim, Jin Dong ^a   Rim, Hae Chang ^b   Tsujii, Jun'ich ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b Korea University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; LEARNING ALGORITHMS; MARKOV PROCESSES; NATURAL LANGUAGE PROCESSING SYSTEMS;

COMPARATIVE EXPERIMENTS; DECISION TREE LEARNING ALGORITHM; MARKOV MODELING; MEMORY CAPACITY; MEMORY MODELING; PART OF SPEECH TAGGING; PARTS-OF-SPEECH TAGGING; SELF-ORGANISING; VARIABLE MEMORY MARKOV MODEL;

DECISION TREES;

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

References (15)

1. L. Rabiner. 1989. A tutorial on Hidden Markov Models and selected applications in speech recognition. in Proceedings of the IEEE, 77(2):257-285
2. A. Ratnaparkhi. 1996. A maximum entropy model for part-of-speech tagging. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP).
3. V. Vapnik. 1998. Statistical Learning Theory. Wiley, Chichester, UK.
4. I. Schröder. 2001. ICOPOST - Ingo's Collection Of POS Taggers. In http://nats-www.informatik.unihamburg.de/∼ingo/icopost/.
5. T. Brants. 1998 Estimating HMM Topologies. In The Tbilisi Symposium on Logic, Language and Computation: Selected Papers.
6. T. Brants. 2000 TnT - A Statistical Part-of-Speech Tagger. In 6'th Applied Natural Language Processing.
7. H. Sch ütze and Y. Singer. 1994. Part-of-speech tagging using a variable memory Markov model. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL).
8. D. Ron, Y. Singer and N. Tishby. 1996 The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length. In Machine Learning, 25(2-3):117-149.
9. J.-D. Kim, S.-Z. Lee and H.-C. Rim. 1999 HMM Specialization with Selective Lexicalization. In Proceedings of the Joint SIGDAT Conference on Empirical Methods in NLP and Very Large Corpora(EMNLP/VLC99).
10. F. Pla and A. Molina. 2001 Part-of-Speech Tagging with Lexicalized HMM. In Proceedings of the International Conference on Recent Advances in Natural Language Processing(RANLP2001).
11. R. Quinlan. 1986 Induction of decision trees. In Machine Learning, 1(1):81-106.
12. R. López de Mántaras. 1991. A Distance-Based Attribute Selection Measure for Decision Tree Induction. In Machine Learning, 6(1):81-92.
13. R. López de Mántaras, J. Cerquides and P. Garcia. 1998. Comparing Information-theoretic Attribute Selection Measures: A statistical approach. In Artificial Intelligence Communications, 11(2):91-100.
14. F. Jelinek and R. Mercer. 1980. Interpolated estimation of Markov source parameters from sparse data. In Proceedings of the Workshop on Pattern Recognition in Practice.
15. W. Gale and G. Sampson. 1995. Good-Turing frequency estimatin without tears. In Jounal of Quantitative Linguistics, 2:217-237