STOCHASTIC PARSING AND EVOLUTIONARY ALGORITHMS

REFERENCES

• Araujo , L. 2002a . A parallel evolutionary algorithm for stochastic natural language parsing . In: Proc. of the Int. Conf. Parallel Problem Solving from Nature (PPSNVII), Lecture Notes in Computer Science 2439 , pp. 700 – 709 . Heidelberg , Germany : Springer-Verlag .
   Google Scholar
• Araujo , L. 2002b . 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 , pp. 230 – 239 . Heidelberg , Germany : Springer-Verlag .
   Google Scholar
• Araujo , L. 2004a . A probabilistic chart parser implemented with an evolutionary algorithm . In: Proc. of the Int. Conf. on Intelligent Text Processing and Computational Linguistics (CICLing-2004), Lecture Notes in Computer Science 2945 , pp. 81 – 92 . Heidelberg , Germany : Springer-Verlag .
   Google Scholar
• Araujo , L. 2004b . Symbiosis of evolutionary techniques and statistical natural language processing . IEEE Transactions on Evolutionary Computation 8 ( 1 ): 14 – 27 .
   Web of Science ®Google Scholar
• Belz , A. 1998 . Discovering phonotactic finite-state automata by genetic search . In: Proc. of COLING-ACL ′98 , pp. 1472 – 1474 . San Francisco , USA : Morgan Kaufmann .
   Google Scholar
• Bikel , D. M. 2004 . A distributional analysis of a lexicalized statistical parsing model . In: Proc. of the Conf. on Empirical Methods in Natutal Language Processing, EMNLP 2004 , pp. 182 – 189 . Stroudsburg , USA : Association for Computational Linguistics .
   Google Scholar
• Blaheta , D. and E. Charniak . 1999 . Automatic compensation for parser figure-of-merit flaws . In: Proc. of Annual Conference of the Association for Computational Linguistics , pp. 513 – 518 . Association for Computational Linguistics .
   Google Scholar
• Caraballo , S. and E. Charniak . 1998 . New figures of merit for best-first probabilistic chart parsing . Computational Linguistics 24 ( 2 ): 275 – 298 .
   Web of Science ®Google Scholar
• Charniak , E. 1993 . Statistical Language Learning . Boston : MIT Press .
   Google Scholar
• Charniak , E. 1996 . Tree-bank grammars . In: Proc. of the Thirteenth National Conference on Artificial Intelligence , Vol. 2 , pp. 1031 – 1036 . Cambridge , USA : AAAI Press/MIT Press .
   Google Scholar
• Charniak , E. 1997 . Statistical parsing with a context-free grammar and word statistics . In: Proc. of the 14th National Conference on Artificial Intelligence , pp. 598 – 603 . Cambridge , USA : AAAI Press/MIT Press .
   Google Scholar
• Charniak , E. 2000 . A maximum-entropy-inspired parser . In: Proc. of the conf. on North American Chapter of the Association for Computational Linguistics , pp. 132 – 139 , San Francisco , CA : Morgan Kaufmann Publishers .
   Google Scholar
• Charniak , E. and G. Carroll . 1994 . Context-sensitive statistics for improved grammatical language models . In: AAAI , pp. 728 – 733 .
   Google Scholar
• Charniak , E. , S. Goldwater , and M. Johnson . 1998 . Edge-based best-first chart parsing . In: Proc. of the 6th Workshop for Very Large Corpora , pp. 127 – 133 . Stroudsburg , USA : Association for Computational Linguistics .
   Google Scholar
• Collins , M. 1997 . Three generative, lexicalised models for statistical parsing . In: Proc. of the Annual Meeting of the Association for Computational Linguistics , pp. 16 – 23 . Stroudsburg , USA : Association for Computational Linguistics .
   Google Scholar
• Collins , M. 1999 . Head-Driven Statistical Models for Natural Language Parsing . PhD dissertation , Philadelphia , PA : University of Pennsylvania .
   Google Scholar
• Collins , M. J. 1996 . A new statistical parser based on bigram lexical dependencies . In: Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics , eds. A. Joshi and M. Palmer , pp. 184 – 191 , San Francisco : Morgan Kaufmann Publishers .
   Google Scholar
• Davis , M. and T. Dunning . 1996 . Query translation using evolutionary programming for multilingual information retrieval II . In: Proc. of the Fifth Annual Conf. on Evolutionary Programming . San Diego , USA : Evolutionary Programming Society .
   Google Scholar
• Fogel , L. J. 1962 . Autonomous automata . Ind. Res. 4 : 14 – 19 .
   Google Scholar
• Holland , J. H. 1975 . Adaptation in Natural and Artificial Systems . Ann Arbor , MI : University of Michigan Press .
   Google Scholar
• Kazakov , D. 1997 . Unsupervised learning of naive morphology with genetic algorithms . In: Workshop Notes of the ECML/MLnet Workshop on Empirical Learning of Natural Language Processing Tasks , pp. 105 – 112 . Prague , Czech Republic .
   Google Scholar
• Kazakov , D. and S. Manandhar . 2001 . Unsupervised learning of word segmentation rules with genetic algorithms and inductive logic programming . Machine Learning 43 : 121 – 162 .
   Web of Science ®Google Scholar
• Keller , B. and R. Lutz . 1997. Evolving stochastic context-free grammars from examples using a minimum description length principle. In: Workshop on Automata Induction, Grammatical Inference and Language Acquisition ICML097 . Int. Conf. on Machine Learning, Nashville , Tennessee , USA.
   Google Scholar
• Klein , D. and C. Manning . 2003a . A parsing: Fast exact viterbi parse selection . In: Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, HLT-NAACL Feb. 2003 . Stroudsburg , USA : Association for Computational Linguistics .
   Google Scholar
• Klein , D. and C. D. Manning . 2003b . Accurate unlexicalized parsing . In: ACL '03: Proceedings of the 41st Annual Meeting on Association for Computational Linguistics , pp. 423 – 430 . Stroudsburg , USA : Association for Computational Linguistics .
   Google Scholar
• Kool , A. 1999 . Literature survey . Unpublished manuscript , The Netherlands : University of Antwerp .
   Google Scholar
• Koza , J. R. 1992 . Genetic Programming: On the Programming of Computers by Means of Natural Selection . Cambridge , USA : MIT Press .
   Google Scholar
• Losee , R. M. 1996 . Learning syntactic rules and tags with genetic algorithms for information retrieval and filtering: an empirical basis for grammatical rules . Information Processing & Management 32 : 185 – 197 .
   Web of Science ®Google Scholar
• Marcus , M. P. , B. Santorini , and M. A. Marcinkiewicz . 1994 . Building a large annotated corpus of English: The penn treebank . Computational Linguistics 19 : 313 – 330 .
   Google Scholar
• Michalewicz , Z. 1994 . Genetic Algorithms + Data Structures = Evolution Programs. , 2nd ed. Heidelberg , Germany : Springer-Verlag .
   Google Scholar
• Nettleton , D. J. and R. G. Garigliano . 1994 . Evolutionary algorithms for dialogue optimization in the lolita natural language processor . In: Proc. of the Seminar on Adaptive Computing and Information Processing , pp. 810 – 815 .
   Google Scholar
• Pinker , S. 1994 . The Language Instinct . New York : Harper Collins .
   Google Scholar
• Rechenberg , I. 1973 . Evolutionsstrategie (Evolutionary Strategies), Technical Report . Stuttgart , Germany : Frommann-Holzboog .
   Google Scholar
• Rose , C. P. 1999 . A genetic programming approach for robust language interpretation . In: Advances in Genetic Programming 3 , eds. L. Spector , W. B. Langdon , U.-M. O'Reilly , and P. J. Angeline , pp. 67 – 88 . Cambridge , USA : MIT Press .
   Google Scholar
• Sampson , G. 1995 . English for the Computer . Oxford : Clarendon Press .
   Google Scholar
• Schwefel , H. P. 1975 . Evolutionary strategies and numerical optimization disertation . Technical Report , Berlin , Germany : Technische Universitãt .
   Google Scholar
• Sleator , D. D. and D. Temperley . 1993 . Parsing English with a link grammar . In: Third International Workshop on Parsing Technologies , pp. 277 – 292 .
   Google Scholar
• Smith , T. C. and I. H. Witten . 1995 . A genetic algorithm for the induction of natural language grammars . In: Proc. IJCAI-95 Workshop on New Approaches to Learning Natural Language , pp. 17 – 24 . Montreal , Quebec , Canada .
   Google Scholar
• Wyard , P. 1991 . Context free grammar induction using genetic algorithms . In: Proc. of the 4th Int. Conf. on Genetic Algorithms , pp. 514 – 518 . Morgan Kaufmann , San Francisco .
   Google Scholar
• Supported by projects TIN2007-68083-C02-01 and TIN2007-67581-C02-01.
   Google Scholar