MDL-based DCG Induction for NP Identification

CoNLL 1999 - Computational Natural Language Learning, Held in cooperation with 9th Conference of the European Chapter of the Association for Computational Linguistics, EACL 1999 - Proceedings of a Workshop

Volumn , Issue , 1999, Pages 61-68

  Osborne, Miles ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; NATURAL LANGUAGE PROCESSING SYSTEMS;

DEFINITE-CLAUSE GRAMMARS; MINIMUM DESCRIPTION LENGTH PRINCIPLE; NATURAL LANGUAGES; NOUN PHRASE; PARSED CORPORA; SYNTACTIC INFORMATION; SYNTACTIC RULES; TRAINING SETS;

SYNTACTICS;

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

References (29)

1. Steven P. Abney. Stochastic Attribute-Value Grammars. Computational Linguistics, 23(4): 597-618, December 1997.
2. Shlomo Argamon, Ido Dagan, and Yuval Krymolowski. A Memory-Based Approach to Learning Shallow Natural Language Patterns. In Proceedings of the 17"' International Conference on Computational Linguistics, 1998. http://xxx.lanl.gov/ps/cmp-lg/9806011.
3. Timothy C. Bell, John G. Cleary, and Ian H. Witten. Text Compression. Advanced Reference Series. Prentice Hall, 1990.
4. Ezra Black, Roger Garside, and Geoffrey Leech, editors. Statistically driven computer grammars of English the IBM-Lancaster approach. Rodopi, 1993.
5. stAnnual Meeting of the Association for Computational Linguistics, pages 31-37, Ohio State University, Columbus, Ohio. USA. June 1993.
6. T. Booth. Probabilistic representation of formal languages. In Tenth Annual IEEE Symposium on Switching and Automata Theory, October 1969.
7. thConference on Applied NLP. pages 356-363, Washington, DC, 1996.
8. Ted Briscoe and Nick Waegner. Robust Stochastic Parsing Using the Inside-Outside Algorithm. In Proceedings of the AAAI Workshop on Statistically-based Techniques in Natural Language Processing, 1992.
9. Claire Cardie and David Pierce. Error-Driven Pruning of Treebank Grammars for Base Noun Phrase Identificatio. In Proceedings of the 17"' International Conference on Computational Linguistics, pages 218-224, 1998.
10. John Carroll. Practical Unification-based Parsing of Natural Language. PhD thesis. University of Cambridge, March 1993.
11. John Carroll and Ted Briscoe. Probabilistic normalisation and unpacking of packed parse forests for unification-based grammars. In Proceedings of the AAAI Fall Symposium on Probabilistic Approaches to Natural Language, pages 33-38. Cambridge, MA, 1992.
12. Carl de Marcken. Unsupervised Language Acquisition. PhD thesis, MIT, 1996.
13. E. M. Gold. Language Identification to the Limit. Information and Control, 10:447-474, 1967.
14. thInternational Workshop on Parsing Technologies, MIT, Cambridge, Massachusetts, USA, September 1997.
15. thRelease). Technical report, University of Cambridge Computer Laboratory, 1993.
16. Philip Harrison, Steven Abney, Ezra Black, Dan Flickinger, Ralph Grishman Claudia Gdaniec, Donald Hindle, Robert Ingria, Mitch Marcus, Beatrice Santorini, and Tomek Strzalkowski. Evaluating Syntax Performance of Parser/Grammars of English. In Jeannette G. Neal and Sharon M. Walter, editors, Natural Language Processing Systems Evaluation Workshop, Technical Report RLTR-91-362, 1991.
17. thInternational Workshop on Parsing Technologies, pages 113-122, MIT, Cambridge, Massachusetts. USA. September 1997.
18. Bill Keller and Rüdi Lutz. Evolving Stochastic Context-Free Grammars from Examples Using a Minimum Description Length Principle. In Worksop on Automata Induction, Grammatical Inference and Language Acquisition, Nashville, Tennessee, USA, July 1997. ICML097.
19. K. Lari and S. J. Young. The estimation of stochastic context-free grammars using the Inside-Outside Algorithm. Computer Speech and Language, 4:35-56, 1990.
20. T. Mitchell, R. Keller, and S. Kedar-Cabelli. Explanation-based generalization: A unifying view. Machine Learning, 1.1:47-80, 1986.
21. Miles Osborne and Derek Bridge. Learning unification-based grammars using the Spoken English Corpus. In Grammatical Inference and Applications, pages 260-270. Springer Verlag. 1994.
22. Miles Osborne and Ted Briscoe. Learning Stochastic Categorial Grammars. In T. Mark Ellison, editor, CoNLL97, pages 80-87. ACL, July 1997.
23. thACL. University of Delaware, Newark, Delaware, pages 128-135, 1992.
24. J. Ross Quinlan and Ronald L. Rivest. Inferring decision trees using the minimum description length principle. Information and Computation, 80:227-248, 1989.
25. rdACL Workshop on Very Large Corpora, pages 82-94, June 1995.
26. Jorma Rissanen. Stochastic Complexity in Statistical Inquiry. Series in Computer Science - Volume 15. World Scientific, 1989.
27. Jorma Rissanen and Eric Sven Ristad. Language Acquisition in the MDL Framework. In Eric Sven Ristad, editor, Language Computation. American Mathemtatical Society, Philedelphia, 1994.
28. Christer Samuelsson and Manny Rayner. Quan-tiative Evaluation of Explanation-Based Learning as an Optimisation Tool for a Large-Scale Natural Language System. In Proceedings of the 12"' International Joint Conference on Artificial Intelligence, pages 609-615, 1991.
29. Andreas Stolcke and Stephen Omohundro. Inducing Probabilistic Grammars by Bayesian Model Merging. In Grammatical Inference and Applications, pages 106-118. Springer Verlag. 1994.