Shallow parsing using probabilistic grammatical inference

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2484, Issue , 2002, Pages 269-282

  Thollard, Franck ^a,b   Clark, Alexander ^a,b  

^a UNIVERSITÉ JEAN MONNET   (France)

^b UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

Bagging; Probabilistic Grammatical Inference; Shallow Parsing

Indexed keywords

COMPUTATIONAL GRAMMARS; DYNAMIC PROGRAMMING; PROBABILITY DISTRIBUTIONS; SYNTACTICS;

BAGGING; DYNAMIC PROGRAMMING ALGORITHM; GRAMMATICAL INFERENCES; JOINT DISTRIBUTIONS; LEXICAL INFORMATION; PART-OF-SPEECH TAGS; PROBABILISTIC AUTOMATA; SHALLOW PARSING;

INFERENCE ENGINES;

EID: 84943229023     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45790-9_22     Document Type: Conference Paper

References (23)

1. S. Ait-Mokhtar and J. P. Chanod. Incremental finite state parsing. In Proc. of the 5th Conference of Applied Natural Language Processing, pages 72-79, Washington, DC, April 1997.
2. Thorsten Brants. TnT-a statistical part-of-speech tagger. In Proc. of the 6th Conference on Applied Natural Language Processing, Seattle, WA, April 2000.
3. Leo Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996.
4. Eric Brill. Transformation-based error-driven learning and natural language processing: A case study in part of speech tagging. Computational Linguistics, 21(4):543-565, 1995.
5. R. Carrasco and J. Oncina. Learning stochastic regular grammars by means of a state merging method. In Second Intl. Collo. on Grammatical Inference and Applications, pages 139-152, 1994.
6. Joshua Goodman. A bit of progress in language modeling. Technical report, Microsoft Research, 2001.
7. C. John Henderson and Eric Brill. Bagging and boosting a treebank parser. In NAACL, pages 34-41, Seattle, Washington, USA, 2000.
8. Christer Johansson. A context sensitive maximum likelihood approach to chunking. In CoNLL-2000 and LLL-2000, pages 136-138, Lisbon, Portugal, 2000.
9. Daniel Jurafsky and James H. Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. Prentice Hall, Englewood Cliffs, New Jersey, 2000.
10. S. M. Katz. Estimation of probabilities from sparse data for the language model component of a speech recognizer. IEEE Transactions on Acoustic, Speech and Signal Processing, 35(3):400-401, 1987.
11. M. J. Kearns, Y. Mansour, D. Ron, R. Rubinfeld, R. E. Schapire, and L. Sellie. On the learnability of discrete distributions. In Proc. of the 25th Annual ACM Symposium on Theory of Computing, pages 273-282, 1994.
12. Taku Kudoh and Yuji Matsumoto. Use of support vector learning for chunk identification. In CoNLL-2000 and LLL-2000, pages 142-144, Lisbon, Portugal, 2000.
13. K. J. Lang, B. A. Pearlmutter, and R. A. Price. Results of the Abbadingo one DFA learning competition and a new evidence-driven state merging algorithm. In ICGI '98, volume 1433, pages 1-12. Springer-Verlag, 1998.
14. M. Marcus, S. Santorini, and M. Marcinkiewicz. Building a large annotated corpus of English: The Penn treebank. Computational Linguistics, 19(2):313-330, 1993.
15. F. Pla, A. Molina, and N. Prieto. An Integrated Statistical Model for Tagging and Chunking Unrestricted Text. In Petr Sojka, Ivan Kope?cek, and Karel Pala, editors, Proc. of the Third Intl. Workshop on Text, Speech and Dialogue-TSD 2000, Lecture Notes in Artificial Intelligence LNCS/LNAI 1902, pages 15-20, Brno, Czech Republic, September 2000. Springer-Verlag.
16. D. Ron, Y. Singer, and N. Tishby. Learning probabilistic automata with variable memory length. In Seventh Conf. on Computational Learning Theory, pages 35-46, New Brunswick, 12-15 July 1994. ACM Press.
17. D. Ron, Y. Singer, and N. Tishby. On the learnability and usage of acyclic probabilistic finite automata. In COLT 1995, pages 31-40, Santa Cruz CA USA, 1995. ACM.
18. Erik Tjong Kim Sang. Noun phrase recognition by system combination. In Proceedings of BNAIC'00, pages 335-336. Tilburg, The Netherlands, 2000.
19. Erik Tjong Kim Sang and Sabine Buchholz. Introduction to the conll-2000 shared task: Chunking. In CoNLL-2000, pages 127-132, Lisbon, Portugal, 2000.
20. H. Schütze and Y. Singer. Part-of-speech tagging using a variable memory markov model. In Meeting of the Assoc. for Computational Linguistics, pages 181-187, 1994.
21. A. Stolcke. Bayesian Learning of Probabilistic Language Models. Ph. D. dissertation, University of California, 1994.
22. F. Thollard. Improving probabilistic grammatical inference core algorithms with post-processing techniques. In Eighth Intl. Conf. on Machine Learning, pages 561-568, Williams, July 2001. Morgan Kauffman.
23. C. J. van Rijsbergen. Information Retrieval. Butterworths, London, United Kingdom, 1975.