<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="chappelier-rajman-2001-grammaire">
    <titleInfo>
        <title>Grammaire à substitution d’arbre de complexité polynomiale : un cadre efficace pour DOP</title>
    </titleInfo>
    <name type="personal">
        <namePart type="given">Jean-Cédric</namePart>
        <namePart type="family">Chappelier</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <name type="personal">
        <namePart type="given">Martin</namePart>
        <namePart type="family">Rajman</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <originInfo>
        <dateIssued>2001-07</dateIssued>
    </originInfo>
    <typeOfResource>text</typeOfResource>
    <language>
        <languageTerm type="text">French</languageTerm>
        <languageTerm type="code" authority="iso639-2b">fre</languageTerm>
    </language>
    <relatedItem type="host">
        <titleInfo>
            <title>Actes de la 8ème conférence sur le Traitement Automatique des Langues Naturelles. Articles longs</title>
        </titleInfo>
        <name type="personal">
            <namePart type="given">Denis</namePart>
            <namePart type="family">Maurel</namePart>
            <role>
                <roleTerm authority="marcrelator" type="text">editor</roleTerm>
            </role>
        </name>
        <originInfo>
            <publisher>ATALA</publisher>
            <place>
                <placeTerm type="text">Tours, France</placeTerm>
            </place>
        </originInfo>
        <genre authority="marcgt">conference publication</genre>
    </relatedItem>
    <abstract>Trouver l’arbre d’analyse le plus probable dans le cadre du modèle DOP (Data-Oriented Parsing) — une version probabiliste de grammaire à substitution d’arbres développée par R. Bod (1992) — est connu pour être un problème NP-difficile dans le cas le plus général (Sima’an, 1996a). Cependant, si l’on introduit des restrictions a priori sur le choix des arbres élémentaires, on peut obtenir des instances particulières de DOP pour lesquelles la recherche de l’arbre d’analyse le plus probable peut être effectuée en un temps polynomial (par rapport à la taille de la phrase à analyser). La présente contribution se propose d’étudier une telle instance polynomiale de DOP, fondée sur le principe de sélection miminale-maximale et d’en évaluer les performances sur deux corpus différents.</abstract>
    <identifier type="citekey">chappelier-rajman-2001-grammaire</identifier>
    <location>
        <url>https://aclanthology.org/2001.jeptalnrecital-long.11</url>
    </location>
    <part>
        <date>2001-07</date>
        <extent unit="page">
            <start>132</start>
            <end>141</end>
        </extent>
    </part>
</mods>
</modsCollection>

%0 Conference Proceedings
%T Grammaire à substitution d’arbre de complexité polynomiale : un cadre efficace pour DOP
%A Chappelier, Jean-Cédric
%A Rajman, Martin
%Y Maurel, Denis
%S Actes de la 8ème conférence sur le Traitement Automatique des Langues Naturelles. Articles longs
%D 2001
%8 July
%I ATALA
%C Tours, France
%G French
%F chappelier-rajman-2001-grammaire
%X Trouver l’arbre d’analyse le plus probable dans le cadre du modèle DOP (Data-Oriented Parsing) — une version probabiliste de grammaire à substitution d’arbres développée par R. Bod (1992) — est connu pour être un problème NP-difficile dans le cas le plus général (Sima’an, 1996a). Cependant, si l’on introduit des restrictions a priori sur le choix des arbres élémentaires, on peut obtenir des instances particulières de DOP pour lesquelles la recherche de l’arbre d’analyse le plus probable peut être effectuée en un temps polynomial (par rapport à la taille de la phrase à analyser). La présente contribution se propose d’étudier une telle instance polynomiale de DOP, fondée sur le principe de sélection miminale-maximale et d’en évaluer les performances sur deux corpus différents.
%U https://aclanthology.org/2001.jeptalnrecital-long.11
%P 132-141

Markdown (Informal)

[Grammaire à substitution d’arbre de complexité polynomiale : un cadre efficace pour DOP](https://aclanthology.org/2001.jeptalnrecital-long.11) (Chappelier & Rajman, JEP/TALN/RECITAL 2001)

• Grammaire à substitution d’arbre de complexité polynomiale : un cadre efficace pour DOP (Chappelier & Rajman, JEP/TALN/RECITAL 2001)

ACL

• Jean-Cédric Chappelier and Martin Rajman. 2001. Grammaire à substitution d’arbre de complexité polynomiale : un cadre efficace pour DOP. In Actes de la 8ème conférence sur le Traitement Automatique des Langues Naturelles. Articles longs, pages 132–141, Tours, France. ATALA.