Robustness beyond shallowness: Incremental deep parsing

Natural Language Engineering

Volumn 8, Issue 2-3, 2002, Pages 121-144

  Ait Mokhtar, S ^a   Chanod, J P ^a   Roux, C ^a  

^a XEROX RESEARCH CENTRE EUROPE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84937384482     PISSN: 13513249     EISSN: 14698110     Source Type: Journal    
DOI: 10.1017/S1351324902002887     Document Type: Article

References (83)

1. Abney, S. P. (1990) Rapid incremental parsing with repair. Proceedings 6th New OED Con-ference: Electronic Text Research, pp. 1–9. Waterloo, Ontario.
2. Abney, S. P. (1991) Parsing by chunks. In: R. Berwick, S. Abney and C. Tenny, editors, Principled-Based Parsing. Kluwer Academic, Dordrecht.
3. Abney, S. P. (1996) Partial Parsing via finite-state cascades. ESSLLI'96 Workshop on Robust Parsing. Prague, Czech Republic.
4. A’ft-Mokhtar, S. and Chanod, J.-P. (1997a) Incremental finite-state parsing. Proceedings 5th Conference on Applied Natural Language Processing (ANLP-97). Washington, DC.
5. A’ft-Mokhtar, S. and Chanod, J.-P. (1997b) Subject and object dependency extraction using finite-state transducers. ACL Workshop on Automatic Information Extraction and Building of Lexical Semantic Resources for NLP Applications. Madrid.
6. Appelt, D. E., Hobbs, J. R., Bear, J., Israel, D. and Tyson, M. (1993) FASTUS: A finite-state processor for information extraction from real-world text. Proceedings of IJCAI-93. Chambery, France.
7. Ballim, A. and Russell, G. (1994) FHIP: Extended DCGs for configurable robust parsing. Proceedings 15th international Conference on Computational Linguistics (COLING 94), pp. 501–507. Kyoto, Japan.
8. Ballim, A., Pallotta, Y. and Fieske, C. (1999) Robust Text Analysis: an Overview. Swiss Federal Institute of Technology, Lausanne.
9. Basili, R., Pazienza, M. T. and Zanzotto, F. M. (1999) Lexicalizing a shallow parser. Proceedings of TALN-99. Cargese.
10. Black, E. (1996) Evaluation of broad-overage natural-language parsers. In: Cole, R. A., Mariani, J., Uszkoreit, H., Zaenen, A. and Zue, V., editors, Survey of the State of the Art in Human Language Technology. Cambridge University Press.
11. Briscoe, T. and Carroll, J. (1993) Generalized probabilistic FR parsing of natural language (corpora) with unification-based grammars. Computational Linguistics 19(1): 25–59.
12. Briscoe, T. and Carroll, J. (1997) Automatic extraction of subcategorization from corpora. Pro-ceedings 5th Conference on Applied Natural Language Processing (ANLP-97). Washington, DC.
13. Calder, J., Klein, E. and Zeevat, H. (1988) Unification categorial grammar: A concise, extendable grammar for natural language processing. Proceedings of the 12th International Conference on Computational Linguistics, pp. 83–86. Budapest, Hungary. Cardie, C., Ng, V., Pierce, D. and Buckley, C. (2000) Examining the role of statistical and lin-guistic knowledge sources in a general-knowledge question-answering. Proceedings 6th Ap-plied Natural Language Processing Conference (ANLP-2000), pp. 180–187. ACL/Morgan Kaufmann.
14. Carroll, J., Briscoe, T. and Sanfilippo, A. (1998) Parser evaluation: a survey and a new proposal. Proceedings 1st International Conference on Language Resources and Evaluation, pp. 447–454. Granada, Spain.
15. Chanod, J.-P. and Tapanainen, P. (1995) Tagging French-comparing a statistical and a constraint-based method. Proceedings 7th Conference of the European Chapter of the Association for Computational Linguistics, pp. 149–156. Dublin.
16. Chanod, J.P. and Tapanainen, P. (1996) A robust finite-state parser for French. ESSLLI’96 Workshop on Robust Parsing. Prague, Czech Republic.
17. Chanod, J.P. (2000) Robust shallow parsing and beyond. In: Van Noord, G. and Junqua, J. C., editors, Robustness in Language Technology, pp. 187–204. Kluwer.
18. Charniak, E. (2000) A maximum entropy inspired parser. Proceedings 1st Meeting of the North American Chapter of the Association for Computational Linguistics, pp. 132–139. Seattle, WA.
19. Chomsky, N. (1957) Syntactic Structures. Mouton, The Hague.
20. Church, K. W. (1988) A stochastic parts program and noun phrase parser for unrestricted text. Proceedings 2nd Conference on Applied Natural Language Processing. Austin, TX.
21. Church, K., Gale, W., Hanks, P. and Hindle, D. (1989) Parsing, word association and typical predicate-argument relations. Proceedings International Workshop on Parsing Technologies. Pittsburgh.
22. Ciravegna, F. and Lavelli, A. (1999) Full text parsing using cascades of rules: An infor-mation extraction perspective. Proceedings 9th Conference of the European Chapter of the Association for Computational Linguistics. Bergen, Norway.
23. Collins, M. J. (1996) A New Statistical parser based on bigram lexical dependencies. Proceedings 34th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 184—191. Santa Cruz, USA.
24. Cutting D., Kupiec J., Pedersen J. and Sibun P. (1992) A practical part-of-speech tagger. Third Conference on Applied Natural Language Processing, pp. 133–140. Trento, Italy.
25. Ejerhed, E. and Church, K. (1983) Finite state parsing. In: Karlsson, F., editor, Papers from the Seventh Scandinavian Conference of Linguistics, pp. 410–432.
26. Ejerhed, E. (1988) Finding clauses in unrestricted text by finitary and stochastic methods. Proceedings 2nd Conference on Applied Natural Language Processing. Austin, TX.
27. Ejerhed, E. (1993) Nouveaux courants en analyse syntaxique. Traitement automatique des langues 34(1).
28. Evans, R. (1987) Theoritical and Computational Interpretations of Generalized Phrase Structure Grammar. PhD, School of Cognitive Sciences, University of Sussex, Brighton.
29. Faure, D. and Nedellec, C. (1999) Knowledge acquisition of predicate argument structures from technical texts using Machine Learning: the system ASIUM. In: Studer, D. F. R., editor, 11th European Workshop EKAW’99, pp. 329–334. Springer-Verlag.
30. Federici, S., Montemagni, S. and Pirrelli, V. (1996) Shallow parsing and text chunking: a view on underspecification in syntax. ESSLLI'96 Workshop on Robust Parsing. Prague, Czech Republic.
31. Foth, K., Menzel, W. and Schroder, I. (2000) A transformation-based parsing technique with anytime property. Proceedings of the International Workshop on Parsing Technologies (IWPT-2000), pp. 89–100. Trento, Italy.
32. Frank, A., King, T. H., Kuhn, J. and Maxwell, J. (1998) Optimality theory style constraint ranking in large-scale LFG grammars. In: Butt, M. and King, T. H., editors, Proceedings LFG98 Conference, Brisbane, Australia.
33. Gaussier, E., Hull, D. and Ait-Mokhtar, S. (2000) Term alignment in use: machine aided human translation. In: Veronis, J., editor, Parallel Text Processing, pp. 253–274. Kluwer Academic, Dordrecht. Gazdar, G., Klein, E., Pullum, G. and Sag, A. I. (1985) Generalized Phrase Structure Grammar. Harvard University Press, Cambridge MA.
34. Giguet, E. and Vergne J. (1997) From part of speech tagging to memory-based deep syntactic analysis. Fifth International Workshop on Parsing Technologies. Boston, MA.
35. Grefenstette, G. (1992) Exploring unexplored contexts for semantic extraction from syn-tactic analysis. Proceedings 30th Annual Meeting of the Association for Computational Linguistics (ACL-92), pp. 324–326.
36. Grefenstette, G. (1996) Light Parsing as finite-state filtering. Proceedings ECAI'96 Workshop on “Extended finite state models of language”. Budapest, Hungary.
37. Grinberg D., Lafferty J. and Sleator D. (1995) A robust parsing algorithm for link grammar. Proceedings 4th International workshop on parsing tecnologies, pp. 111–125. Prague, Czech Republic.
38. Grishman, R., Macleod, C. and Sterling, J. (1992) Evaluating parsing strategies using stan-dardized [arse files. Proceedings 3rd Conference on Applied Natural Language Processing (ANLP-92), pp. 156–161. Trento, Italy.
39. Grishman, R. (1995) The NYU system for MUC6 or where’s the syntax? IProceedings of the Sixth Message Understanding Conference (MUC-6), pp. 167–175.
40. Heinecke, J., Kunze, J., Menzel, W. and Schroder, I. (1998) Eliminative parsing with graded constraints. Proceedings 17th International Conference on Computational Linguistics, 36th Annual Meeting of the ACL, Coling-ACL’98. Montreal, Canada.
41. Henderson, J. and Lane, P. (1998) A connectionist architecture for learning to parse. Proceedings 17th International Conference on Computational Linguistics 36th Annual Meeting of the Association for Computational Linguistics (COLING-ACL’98). Montreal, Canada.
42. Hindle, D. (1983) Deterministic parsing of syntactic non-fluencies. Proceedings 21st Annual Meeting of the Association for Computational Linguistics (ACL-83), pp. 123–128. Morris-town, NJ.
43. Hindle, D. (1994) A parser for text corpora. In: Atkins, B. T. S. and Zampolli, A., editors, Computational Approaches to the Lexicon. Oxford University Press, New York.
44. Hobbs, J. R., Appelt, D. E., Bear, J., Israel, D., Kameyama, M., Stickel, M. and Tyson, M. (1996) FASTUS: A cascaded finite-state transducer for extracting information from natural-language text. Finite State Devices for Natural Language Processing. MIT Press, Cambridge, MA.
45. Jain, A. N. and Waibel, A. H. (1990) Incremental parsing by modular recurrent connectionist networks. In: Touretzky, D. S., editor, Advances in Neural Information Processing Systems 2, pp. 364–371. Morgan Kaufmann, San Mateo, CA.
46. Jensen, K., Heidorn, G.E., and Richardson, S. D. (editors) (1993) Natural Language Processing: The PLNLP approach, Kluwer Academic, Dordrecht.
47. Joshi, A. K. (1960) Computation of syntactic structure. Advances in Documentation and Library Science. Interscience, New York.
48. Joshi, A. K. (1996) A parser from antiquity: an early application of finite state transducers to natural language parsing. Proceedings ECAI '96 Workshop on “Extended finite state models of language”. Budapest, Hungary.
49. Kaplan, R. and Bresnan, J. (1982) Lexical-functional grammar: a formal system for gram-matical representation. In: Bresnan, J., editor, The Mental Representation of Grammatical Relations, pp. 173–381, MIT Press, Cambridge, MA.
50. Karlsson, F. (1990) Constraint grammar as a framework for parsing running text. Proceedings of COLING-90. Helsinki, Finland.
51. Karlsson, F., Voutilainen, A., Heikkila, J. and Anttila, A. (1995) Constraint Grammar. A language-independent system for parsing unrestricted text. Mouton de Gruyter, Berlin.
52. Karttunen, L. (1994) Constructing lexical transducers. Proceedings 15th International Confer-ence on Computational Linguistics (COLING’94). Kyoto, Japan.
53. Karttunen, L. (1996) Directed replacement. Proceedings 34th Annual Meeting of the Association for Computational Linguistics (ACL). Santa Cruz, NM. Kiefer, B., Krieger, H.-U., Carroll, J. and Malouf, R. (1999) A bag of useful techniques for efficient and robust parsing. Proceedings 37th Annual Meeting of the Association for Computational Linguistics (CFXDKOHEACL-99), pp. 473–480. College Park, MD.
54. Koskenniemi, K., Tapanainen, P. and Voutilainen, A. (1992) Compiling and using finite-state syntactic rules. Proceedings 14th International Conference on Computational Linguistics COLING-92 vol. I, pp. 156–162. Nantes, France.
55. Kucera, H. (1992) Brown corpus. In: Shapiro, S., editor, Encyclopedia of Artifical Intelligence, pp. 128–130. Wiley, New York.
56. Lehnert, W., Cardie, C., Fisher, D., Riloff, E. and Williams, R. (1991) Description of the CIRCUS system as used for MUC-3. Proceedings 3rd Message Understanding Conference (MUC-3), pp. 223–233. San Diego, CA.
57. Lin, D. (1995) A dependency-based method for evaluating broad-coverage parsers. Proceedings 14th International Joint Conference on Artificial Intelligence (IJCAI-95), pp. 1420–1425. Montreal, Canada.
58. Magerman, D. (1995) Statistical decisiontree models for parsing. Proceedings 33rd Annual Meeting of the Association for Computational Linguistics, pp. 276–283. Cambridge, MA.
59. Marcus, M. P. (1980) A Theory of Syntactic Recognition for Natural Language. MIT Press, Cambridge, MA.
60. Marcus, M. P. Santorini, B. and Marcinkiewicz, M. A. (1994) Building a large annotated corpus of English: the Penn Treebank. In: Armstrong, S., editor, Using Large Corpora. MIT Press, Cambridge, MA.
61. Melcuk, I. (1988) Dependency Syntax: Theory and Practice. State University of NY Press.
62. Menzel, W. (1995) Robust processing of natural language. In: Wachsmuth, I., Rollinger, C.-R. and Bauer, W., editors, KI-95: Advances in Artificial Intelligence. Springer-Verlag, Berlin.
63. Menzel, W. and Schroder, I. (1998) Decision procedures for dependency parsing using graded constraints. In: Kahane, S. and Polguere, A., editors, Proceedings Coling ACL Workshop on Processing of Dependency-based Grammars. Montreal, Canada.
64. Moldovan, D., Harabagiu, S., Pasca, M., Mihalcea, R., Girju, R., Goodrum, R. and Rus, V. (2000) The structure and performance of an open-domain question answering system. Proceedings 38th Annual Meeting of the Association for Computational Linguistics (Acl-2000), pp. 563–570. Hong Kong.
65. Neumann, G., Braun, C. and Piskorski, J. (2000) A divide-and-conquer strategy for shallow parsing of German free texts. In Proceedings of ANLP-2000. Seattle, Washington.
66. Oflazer, K. (1999) Dependency parsing with an extended finite-state approach. Proceedings 37th Meeting of the Association for Computational Linguistics (ACL).
67. Pollard, C. and Sag, I. (1994) Head-Driven Phrase Structure Grammar. University of Chicago Press, Chicago.
68. Proux, D., Rechenmann, F. and Julliard L. (2000) A pragmatic information extraction strategy for gathering data on genetic interactions. Proceedings 8th International Conference on Intelligent Systems for Molecular Biology (ISMB’2000), pp. 279–285. La-Jolla, CA.
69. Ratnaparkhi, A. (1998) Maximum Entropy Models for Natural Language Ambiguity Resolution. PhD thesis, University of Pennsylvania, Philadelphia, PA.
70. Roche, E. (1993) Analyse syntaxique transformationnelle du francais par transducteurs et lexique-grammaire. PhD dissertation, Universite de Paris 7.
71. Roche, E. (1997) Parsing with finite-state transducers. In: Roche, E. and Schabes, Y., editors, Finite-State Language Processing. MIT Press, Cambridge, MA.
72. Roux, C. (1996) Une methode de par sage effcace pour les Grammaires Syntagmatiques Generalisees. PhD, Universite de Montreal.
73. Roux, C. (1999) Phrase-driven parser. Proceedings of VEXTAL'99. Venice, Italy.
74. Sampson, G. (1995) English for the Computer: The SUSANNE Corpus and Analytic Scheme. Oxford University Press, Oxford.
75. Samuelsson, C. (2000) A statistical theory of dependency syntax. Proceedings of COLING-2000. ICCL. Shieber, S. (1984) Direct parsing of ID/LP grammars. In Linguistics and Philosophy 7(2): 135–154.
76. Srinivas, B., Doran, C., Hockey, B. and Joshi, A. (1996) An approach to robust partial parsing and evaluation metrics. Proceedings of the ESSLLI'96 Workshop on Robust Parsing. Prague, Czech Republic.
77. Srinivas, B. and Joshi, A. K. (1999) Supertagging: An approach to almost parsing. Compu-tational Linguistics 20(3): 331–378.
78. Tapanainen, P. and Jarvinen, T. (1997) A non-projective dependency parser. Proceedings 5th Conference on Applied Natural Language Processing, pp. 64–71. Washington, DC.
79. Tesniere, L. (1959) Elements de syntaxe structurale. Klincksiek, Paris.
80. Thatcher, J. W. (1987) Tree automata: an informal survey. In: Aho, A. V., editor, Currents in the Theory of Computing, pp. 143–172. Prentice-Hall.
81. Trouilleux, F. (2001) These de doctorat en Sciences du langage, Universite Blaise Pascal, Clermont-Ferrand, France.
82. Voutilainen, A. and Tapanainen, P. (1993) Ambiguity resolution in a reductionistic parser. Proceedings 6th Conference of the European Chapter of the Association for Computational Linguistics, pp. 394–403. Utrecht.
83. Voutilainen, A. and Heikkila J. (1994) An English constraint grammar (EngCG): a surface syntactic parser of English. In: Fries, T. and Schneider, editors, Creating and Using English Language Corpora. Rodopi.