Evolutionary computing as a tool for grammar development

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2723, Issue , 2003, Pages 549-560

  De Pauw, Guy ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTATIONAL GRAMMARS; NATURAL LANGUAGE PROCESSING SYSTEMS;

AUTOMATIC INDUCTION; EVOLUTIONARY COMPUTING; GRAMMAR DEVELOPMENT; GRAMMAR INDUCTION; GRAMMAR RULES; GRAMMATICAL INFORMATION; GRAMMATICAL STRUCTURE; NATURAL LANGUAGES;

AUTONOMOUS AGENTS;

EID: 35248824273     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45105-6_67     Document Type: Article

References (22)

1. Daelemans, W., van den Bosch, A., Zavrel, J.: Forgetting exceptions is harmful in language learning. Machine Learning, Special issue on Natural Language Learning 34 (1999) 11-41
2. van Halteren, Hans, J.Z., Daelemans, W.: Improving accuracy in word class tagging through combination of machine learning systems. Computational Linguistics 27 (2) (2001) 199-230
3. Tjong Kim Sang, E., Daelemans, W., D'ejean, W., Koeling, H., Krymolowski, R., Punyakanok, Y., Roth, V.: Applying system combination to base noun phrase identification. In: Proceedings of COLING 2000, Saarbruecken, Germany (2000) 857-863
4. Breiman, L.: Bagging predictors. Machine Learning 24 (1996) 123-140
5. Abney, S., Schapire, R., Singer, Y: Boosting applied to tagging and pp attachment. In: Proceedings of the 1999 Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora. (1999) 38-45
6. Henderson, J., Brill, E.: Bagging and boosting a treebank parser. In: Proceedings of the 1st Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL-2000). (2000) 34-41
7. Smith, T.C., Witten, I.H.: Learning language using genetic algorithms. In Wermter, S., Riloff, E., Scheler, G., eds.: Connectionist, Statistical, and Symbolic Approaches to Learning for Natural Language Processing. Volume 1040 of LNAI. Springer Verlag, Berlin (1996) 132-145
8. Wyard, P.: Context-free grammar induction using genetic algorithms. In Belew, R., Booker, L., eds.: Proceedings of the Fourth International Conference on Genetic Algorithms, San Mateo, ICGA, Morgan Kaufmann (1991) 514-518
9. Antonisse, H.J.: A grammar-based genetic algorithm. In Rawlings, G.J.E., ed.: Foundations of genetic algorithms. Morgan Kaufmann, San Mateo (1991) 193-204
10. Araujo, L.: A parallel evolutionary algorithm for stochastic natural language parsing. In: Proceedings of The Seventh International Conference on Parallel Problem Solving From Nature, Granada, Spain (2002) 700-709
11. Losee, R.: Learning syntactic rules and tags with genetic algorithms for information retrieval and filtering: An empirical basis for grammatical rules. Information Processing and Management 32 (1995) 185-197
12. De Pauw, G.: An Agent-Based Evolutionary Computing Approach to Memory-Based Syntactic Parsing of Natural Language. PhD thesis, University of Antwerp, Antwerp, Belgium (2002)
13. Marcus, M.P., Santorini, B., Marcinkiewicz, M.: Building a large annotated corpus of english: the penn treebank. Computational linguistics 19 (1993) 313-330
14. Reprinted in Susan Armstrong, ed. 1994, Using large corpora, Cambridge, MA: MIT Press, 273-290.
15. Bod, R.: Beyond Grammar - An Experience-Based Theory of Language. Cambridge University Press, Cambridge, England (1998)
16. Collins, M.: Head-driven Statistical Models for Natural Language Parsing. PhD thesis, University of Pennsylvania, Pennsylvania, USA (1999)
17. De Pauw, G.: Aspects of pattern-matching in dop. In: Proceedings of the 18th International Conference on Computational Linguistics. (2000) 236-242
18. Steels, L.: The origins of syntax in visually grounded robotic agents. Artificial Intelligence 103 (1998) 133-156
19. Chappelier, J.C., Rajman, M.: A generalized cyk algorithm for parsing stochastic cfg. In: Proceedings of Tabulation in Parsing and Deduction (TAPD'98), Paris (FRANCE) (1998) 133-137
20. van Zaanen, M., Adriaans, P.: Alignment-Based Learning versus EMILE: A comparison. In: Proceedings of the Belgian-Dutch Conference on Artificial Intelligence (BNAIC); Amsterdam, the Netherlands. (2001) 315-322
21. Clark, A.: Unsupervised induction of stochastic context-free grammars using distributional clustering. In Daelemans, W., Zajac, R., eds.: Proceedings of CoNLL-2001 ,Toulouse, France (2001) 105-112
22. Yuret, D.: Discovery of Linguistic Relations Using Lexical Attraction. PhD thesis, MIT, Cambridge, MA (1998)