ANSWER EXTRACTION USING A DEPENDENCY GRAMMAR IN EXTRANS

Nous exposons ici l'implementation d'un systeme d'extraction de reponses, ExtrAns, qui utilise la sortie d'un analyseur et d'une grammaire bases sur les dependances. Afin d'augmenter la vitesse de calcul, l'analyseur et la grammaire utilises sacrifient le fonctionnalisme (dans le cadre des grammaires de dependance) au profit de la projectivite. Nous avons decouvert que les structures de dependance resultantes, bien qu'elles soient difficiles a traiter, peuvent etre utilisees par ExtrAns pour trouver les dependances syntaxiques et semantiques necessaires dans plusieurs des etapes du traitement linguistique. En particulier, nous mettons l'accent sur la generation de formes logiques minimales.

[1]  D. G. Hays.  Dependency Theory: A Formalism and Some Observations , 1964 .

[2]  Norbert Bröker.  How to define a context-free backbone for DGs: Implementing a DG in the LFG formalism , 1998, ArXiv.

[3]  Gerhard Helbig.  Probleme der Valenz- und Kasustheorie , 1992 .

[4]  Petr Sgall,et al.  The Meaning Of The Sentence In Its Semantic And Pragmatic Aspects , 1986 .

[5]  Karen Spärck Jones,et al.  Natural language processing for information retrieval , 1996, CACM.

[6]  Anke Feldhaus.  Rezension von: Heibig, Gerhard: Probleme der Valenz- und Kasustheorie. Tübingen: Niemeyer 1992 , 1994 .

[7]  R. Hursthouse.  THE LOGIC OF DECISION AND ACTION , 1969 .

[8]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[9]  Haim Gaifman,et al.  Dependency Systems and Phrase-Structure Systems , 1965, Inf. Control..

[10]  Ivan A. Sag,et al.  Book Reviews: Head-driven Phrase Structure Grammar and German in Head-driven Phrase-structure Grammar , 1996, CL.

[11]  David L. Davidson,et al.  The Logical Form of Action Sentences , 2001 .

[12]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

[13]  M. Butt.  A Projection Architecture for Dependency Grammar and How It Compares to Lfg , 1998 .

[14]  John T. Maxwell,et al.  Formal issues in lexical-functional grammar , 1998 .

[15]  Vincenzo Lombardo Leonardo Lesmo.  Unit Coordination and Gapping in Dependency Theory , 1998, Workshop On Processing Of Dependency-Based Grammars.

[16]  Alexis Nasr,et al.  Pseudo-Projectivity, A Polynomially Parsable Non-Projective Dependency Grammar , 1998, ACL.

[17]  Peter Neuhaus,et al.  The Complexity of Recognition of Linguistically Adequate Dependency Grammars , 1997, ACL.

[18]  Diego Mollá,et al.  Dealing with ambiguities in an answer extraction system , 2000 .

[19]  Peter Hellwig,et al.  Dependency Unification Grammar , 1986, COLING.

[20]  Diego Mollá Aliod,et al.  A real world implementation of answer extraction , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[21]  Norbert Broker.  A Projection Architecture for Dependency Grammar and How it Compares to LFG , 1998 .

[22]  Wlodek Zadrozny,et al.  Natural Language Processing within a Slot Grammar Framework , 1992, Int. J. Artif. Intell. Tools.

[23]  Lucien Tesnière.  Éléments de syntaxe structurale , 1959 .

[24]  P MarcusMitchell,et al.  Building a large annotated corpus of English , 1993 .

[25]  Michael A. Covington.  Parsing Discontinuous constituents in Dependency Grammar , 1990, CL.

[26]  Jerry R. Hobbs.  Ontological Promiscuity , 1985, ACL.

[27]  R. Quirk.  A Grammar of contemporary English , 1974 .

[28]  John O'Connor,et al.  Retrieval of answer-sentences and answer-figures from papers by text searching , 1975, Inf. Process. Manag..

[29]  Shalom Lappin,et al.  An Algorithm for Pronominal Anaphora Resolution , 1994, CL.

[30]  Igor Mel’čuk,et al.  Dependency Syntax: Theory and Practice , 1987 .

[31]  Eric Brill,et al.  A Rule-Based Approach to Prepositional Phrase Attachment Disambiguation , 1994, COLING.

[32]  Gerold Schneider,et al.  A Linguistic Comparison of Constituency, Dependency and Link Grammar , 1998 .

[33]  Jerry R. Hobbs.  Monotone Decreasing Quantiers in a Scope-Free Logical Form , 1996 .

[34]  Annette McElligott,et al.  Industrial Parsing of Software Manuals , 1996 .

[35]  F. Landman.  Structures for semantics , 1991 .

[36]  Michael A. Covington.  An Empirically Motivated Reinterpretation of Dependency Grammar , 1994, ArXiv.

[37]  Laura L. Downey,et al.  A usability case study using TREC and ZPRISE , 1999, Inf. Process. Manag..

[38]  Daniel Dominic Sleator,et al.  Parsing English with a Link Grammar , 1995, IWPT.

[39]  Richard Montague,et al.  The Proper Treatment of Quantification in Ordinary English , 1973 .

[40]  H. Steger.  Vorschläge für eine strukturale Grammatik des Deutschen , 1970 .