Approaching sequential NLP tasks with an automata acquisition algorithm

International Conference Recent Advances in Natural Language Processing, RANLP

Volumn 2005-January, Issue , 2005, Pages 361-365

  Padro, Muntsa ^a   Padro, Llufs ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Chunking; Finite state automaton; Named entity recognition; Pattern acquisition; Sequential NLP tasks

Indexed keywords

PATTERN RECOGNITION;

CHUNKING; DATA SEQUENCES; FINITE-STATE; FINITE-STATE AUTOMATA; LEARN+; NAMED ENTITY RECOGNITION; PATTERN ACQUISITION; RECONSTRUCTION ALGORITHMS; SEQUENTIAL NLP TASK; SPLITTINGS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (16)

1. (Carreras et al. 02) Xavier Carreras, Lluis Mrquez, and Lluis Padro. Named entity extraction using adaboost. In Proceedings of CoNLL Shared Task, pages 167-170, Taipei, Taiwan, 2002. (Carreras et al. 04) Xavier Carreras, Isaac Chao, .
2. Lluis Padro, and Muntsa Padro. Freeling: An open-source suite of language analyzers. In Proceedings of the 4th International Conference on Language Resources and Evaluation (LREC'04), Lisbon, Portugal, 2004.
3. (Crutcheld &Young 90) James P. Crutcheld and Karl Young. Computation at the onset of chaos. In In Wojciech H. Zurek, editor, Complexity, Entropy, and the Physics of Information, volume 8 of Santa Fe Institute Studies in the Sciences of Complexity, pages 223-269, Massachusetts, 1990.
4. (Garcia et al. 00) P. Garcia, A. Cano, and J. Ruiz. A comparative study of two algorithms for automata identification. In Pro- ceedingf of the 5th International Colloquium on Grammatical Inference, ICGI 2000, 2000.
5. (Lafferty et al. 01) John Lafferty, A. McCallum, and Fernando Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In In Proceedings of the Eighteenth International Conference on Machine Learning (ICML-2001), 2001.
6. (Lari Young 90) K. Lari and S. J. Young. The estimation of stochastic context-gree grammars using the inside-outside algorithm. Computer Speech and Language, 4:35-56, 1990.
7. (McCallum et al. 00) Andrew McCallum, Dayne Freitag, and Fernando Pereira. Maximum entropy Markov models for information extraction and segmentation. In Proc. 17th International Conf. on Machine Learning, pages 591-598. Morgan Kaufmann, San Francisco, CA, 2000.
8. (Padro &: Padro 05) Muntsa Padro and Lluis Padro. Applying a finite automata acquisition algorithm to named entity recognition. In Proceedings of 5th International Workshop on Finite- State Methods and Natural Language Processing (FSMNLP), Helsinki, Finland, September 2005.
9. (Pla 00) Ferran Pla. Etiquetado Lixico y Andlisis Sintdctico Superficial basado en Modelos Estadfsticos. Unpublished PhD thesis, Departament. de Sistemes Informatics i Computacio, Uni- versitat Politecnica de Valencia, 2000.
10. (Rabiner 90) L. R. Rabiner. A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Readings in Speech Recognition (eds. A. Waibel, K. F. Lee). Morgan Kaufmann Publishers, Inc., San Mateo, CA, 1990.
11. (Ramshaw & Marcus 95) L. Ramshaw and M. P. Marcus. Text chunking using transformation-based learning. In Proceedings of the Third ACL Workshop on Very Large Corpora, 1995.
12. (Rissanen 83) Jorma Rissanen. A universal data compression system. In IEEE Transactions in Information Theory, IT-29:656- 664, 1983.
13. (Rulot 92) H. Rulot. ECG1: Un algoritmo de inferencia gramatical basado en la correccion de errores. Unpublished PhD thesis, Universitat de Valencia, 1992. Advisor(s): Dr. E. Vidal and Dr. F. Casacuberta.
14. (Shalizi & Shalizi 04) Cosma Shalizi and Kristina Shalizi. Blind construction of optimal nonlinear recursive predictors for discrete sequences. In Uncertainty in Artificial Intelligence: Proceedings of the Twentieth Conference, 2004.
15. (Tjong Kim Sang & Buchholz 00) Erik F. Tjong Kim Sang and Sabine Buchholz. Introduction to the conll-2000 shared task: Chunking. In Claire Cardie, Walter Daelemans, Claire Nedellec, and Erik Tjong Kim Sang, editors, Proceedings of CoNLL-2000 and LLL-2000, pages 127-132. Lisbon, Portugal, 2000.
16. (Tjong Kim Sang 02) Erik F. Tjong Kim Sang. Introduction to the conll-2002 shared task: Language-independent named entity recognition. In Proceedings of CoNLL-2002, pages 155-158. Taipei, Taiwan, 2002.