GRAEL: An agent-based evolutionary computing approach for natural language grammar development

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2003, Pages 823-828

  De Pauw, Guy ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

AGENT BASED; EVOLUTIONARY COMPUTING; GRAMMAR EVOLUTION; GRAMMAR RULES; GRAMMATICAL INFORMATION; GRAMMATICAL STRUCTURE; NATURAL LANGUAGE GRAMMARS; SOCIETY OF AGENTS;

ARTIFICIAL INTELLIGENCE; OPTIMIZATION;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (21)

1. H. James Antonisse. A grammar-based genetic algorithm. In Gregory J. E. Rawlings, editor, Foundations of genetic algorithms, pages 193-204. Morgan Kaufmann, San Mateo, 1991.
2. Lourdes Araujo. A parallel evolutionary algorithm for stochastic natural language parsing. In Proceedings of The Seventh International Conference on Parallel Problem Solving From Nature, pages 700-709, Granada, Spain, 2002.
3. J. Batali. The negotiation and acquisition of recursive grammars as a result of competition among exemplars. In Ted Briscoe, editor, Linguistic Evolution through Language Acquisition: Formal and Computational Models, chapter 5. Cambridge University Press, 2002.
4. A. Belz. Optimisation of corpus-derived probabilistic grammars. In Proceedings of Corpus Linguistics 2001, pages 46-57, Lancaster University, UK, 2001.
5. R. Bod. Beyond Grammar - An Experience-Based Theory of Language. Cambridge University Press, Cambridge, England, 1998.
6. E. Briscoe. Language as a complex adaptive system: co-evolution of language and of the language acquisition device. In Proceedings of the 8th Meeting of Comp. Linguistics in the Netherlands, pages pp. 3-40., Amsterdam, 1998. Rodopi.
7. J.-C. Chappelier and M. Rajman. A generalized cyk algorithm for parsing stochastic cfg. In Proceedings of Tabulation in Parsing and Deduction (TAPD '98), pages 133-137, Paris (FRANCE), 1998.
8. Eugene Charniak. A maximum-entropy-inspired parser. In Proceedings of NAACL'00, pages 132-139, Seattle, USA, 2000.
9. M.Collins. Head-driven Statistical Models for Natural Language Parsing. PhD thesis, University of Pennsylvania, Pennsylvania, USA, 1999.
10. Michael Collins. Discriminative reranking for natural language parsing. In Proc. 17th International Conf on Machine Learning, pages 175-182. Morgan Kaufmann, San Francisco, CA, 2000.
11. G. De Pauw. Aspects of pattern-matching in dop. In Proceedings of the 18th International Conference on Computational Linguistics, pages 236-242, 2000.
12. G. De Pauw. An Agent-Based Evolutionary Computing Approach to Memory-Based Syntactic Parsing of Natural Language. PhD thesis, University of Antwerp, Antwerp, Belgium, 2002.
13. J. Goodman. Parsing Inside-Out. PhD thesis, Harvard University, Massachusetts, USA, 1998.
14. J. Henderson and E. Brill. Bagging and boosting a treebank parser. In Proceedings of the 1st Meeting of the North American Chapter of the Association/or Computational Linguistics (NAACL-2000), pages 34-41,2000.
15. S. Kirby. Spontaneous evolution of linguistic structure: an iterated learning model of the emergence of regularity and irregularity. IEEE Transactions on Evolutionary Computation, 5(2): 102-110, 2001. (Pubitemid 32486958)
16. Dan Klein and Christopher D. Manning. Parsing with treebank grammars: Empirical bounds, theoretical models, and the structure of the penn treebank. In Prodeedings ofACL-EACL 2001, pages 330-337,2001.
17. R.M. Losee. Learning syntactic rules and tags with genetic algorithms for information retrieval and filtering: An empirical basis for grammatical rules. Information Processing and Management, 32(2): 185-197, 1995. (Pubitemid 126405401)
18. M. P. Marcus, B. Santorini, and M.A. Marcinkiewicz. Building a large annotated corpus of english: the penn treebank. Computational linguistics, 19:313-330, 1993.
19. Reprinted in Susan Armstrong, ed. 1994, Using large corpora, Cambridge, MA: MIT Press, 273-290.
20. T. C. Smith and I. H. Witten. Learning language using genetic algorithms. In Stefan Wermter, Ellen Riloff, and Gabriele Scheler, editors, Connectionist, Statistical, and Symbolic Approaches to Learning for Natural Language Processing, volume 1040 of LNAI, pages 132-145. Springer Verlag, Berlin, 1996.
21. P. Wyard. Context-free grammar induction using genetic algorithms. In R. Belew and L.B. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 514-518, San Mateo, 1991. ICG A, Morgan Kaufmann.