A probabilistic chart parser implemented with an evolutionary algorithm

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

Volumn 2945, Issue , 2004, Pages 81-92

  Araujo, Lourdes ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Evolutionary programming; Partial Parsing; Probabilistic Grammars

Indexed keywords

ALGORITHMS; COMPUTATIONAL LINGUISTICS; COMPUTER PROGRAMMING; CONTEXT FREE GRAMMARS; FORMAL LANGUAGES; STOCHASTIC SYSTEMS; SYNTACTICS; TEXT PROCESSING;

COMPLETE SEARCH; LARGE PROBLEMS; PARSING METHODS; PARTIAL PARSING; PROBABILISTIC GRAMMARS; PROBABILITY OF ERRORS; SEARCH METHOD; STOCHASTIC TECHNIQUES;

EVOLUTIONARY ALGORITHMS;

EID: 35048869224     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24630-5_10     Document Type: Article

References (13)

1. J. Allen. Natural Language Understanding. Benjamin/Cumming Publ., 1994.
2. L. Araujo. A parallel evolutionary algorithm for stochastic natural language parsing. In Proc. of Int. Conf. Parallel Problem Solving from Nature (PPSNVII), 2002.
3. L. Araujo. Part-of-speech tagging with evolutionary algorithms. In Proc. of the Int. Conf. on Intelligent Text Processing and Computational Linguistics (CICLing-2002), Lecture Notes in Computer Science 2276, p. 230-239. Springer-Verlag, 2002.
4. E. Charniak. Statistical Language Learning. MIT press, 1993.
5. A. Gelbukh, G. Sidorov, and S.-Y. Han. Evolutionary Approach to Natural Language Word Sense Disambiguation Through Global Coherence Optimization. In WSEAS Transaction on Communications, 1(2), 2003, pp 11-19.
6. A. Gelbukh, S. Han, G. Sidorov. Compression of Boolean inverted files by document ordering. In NLPKE-2003, Nat. Lang. Proc. & Knowl. Eng., IEEE Comp., 2003.
7. B. Keller and R. Lutz. Evolving stochastic context-free grammars from examples using a minimum description length principle. In In Worksop on Automata Induction, Grammatical Inference and Language Acquisition. ICML097. ICML, 1997.
8. Anne Kool. Literature survey, 2000.
9. Robert M. Losee. Learning syntactic rules and tags with genetic algorithms for information retrieval and filtering: an empirical basis for grammatical rules. Information Processing & Management, 32(2):185-197, 1996.
10. T. Dunning M. Davis. Query translation using evolutionary programming for multilingual information retrieval II. In Proc. of the Fifth Annual Conf. on Evolutionary Programming. Evolutionary Programming Society, 1996.
11. G. Sampson. English for the Computer. Clarendon Press, Oxford, 1995.
12. T.C. Smith and I.H. Witten. A genetic algorithm for the induction of natural language grammars. In Proc. IJCAI-95 Workshop on New Approaches to Learning Natural Language, pages 17-24, Montreal, Canada, 1995.
13. P. Wyard. Context free grammar induction using genetic algorithms. In Proc. of the 4th Int. Conf. on Genetic Algorithms, pages 514-518, 1991.