<?xml version="1.0" encoding="UTF-8"?>
<modsCollection xmlns="http://www.loc.gov/mods/v3">
<mods ID="pitler-2014-crossing">
    <titleInfo>
        <title>A Crossing-Sensitive Third-Order Factorization for Dependency Parsing</title>
    </titleInfo>
    <name type="personal">
        <namePart type="given">Emily</namePart>
        <namePart type="family">Pitler</namePart>
        <role>
            <roleTerm authority="marcrelator" type="text">author</roleTerm>
        </role>
    </name>
    <originInfo>
        <dateIssued>2014</dateIssued>
    </originInfo>
    <typeOfResource>text</typeOfResource>
    <genre authority="bibutilsgt">journal article</genre>
    <relatedItem type="host">
        <titleInfo>
            <title>Transactions of the Association for Computational Linguistics</title>
        </titleInfo>
        <originInfo>
            <issuance>continuing</issuance>
            <publisher>MIT Press</publisher>
            <place>
                <placeTerm type="text">Cambridge, MA</placeTerm>
            </place>
        </originInfo>
        <genre authority="marcgt">periodical</genre>
        <genre authority="bibutilsgt">academic journal</genre>
    </relatedItem>
    <abstract>Parsers that parametrize over wider scopes are generally more accurate than edge-factored models. For graph-based non-projective parsers, wider factorizations have so far implied large increases in the computational complexity of the parsing problem. This paper introduces a “crossing-sensitive” generalization of a third-order factorization that trades off complexity in the model structure (i.e., scoring with features over multiple edges) with complexity in the output structure (i.e., producing crossing edges). Under this model, the optimal 1-Endpoint-Crossing tree can be found in O(n4) time, matching the asymptotic run-time of both the third-order projective parser and the edge-factored 1-Endpoint-Crossing parser. The crossing-sensitive third-order parser is significantly more accurate than the third-order projective parser under many experimental settings and significantly less accurate on none.</abstract>
    <identifier type="citekey">pitler-2014-crossing</identifier>
    <identifier type="doi">10.1162/tacl_a_00164</identifier>
    <location>
        <url>https://aclanthology.org/Q14-1004</url>
    </location>
    <part>
        <date>2014</date>
        <detail type="volume"><number>2</number></detail>
        <extent unit="page">
            <start>41</start>
            <end>54</end>
        </extent>
    </part>
</mods>
</modsCollection>

%0 Journal Article
%T A Crossing-Sensitive Third-Order Factorization for Dependency Parsing
%A Pitler, Emily
%J Transactions of the Association for Computational Linguistics
%D 2014
%V 2
%I MIT Press
%C Cambridge, MA
%F pitler-2014-crossing
%X Parsers that parametrize over wider scopes are generally more accurate than edge-factored models. For graph-based non-projective parsers, wider factorizations have so far implied large increases in the computational complexity of the parsing problem. This paper introduces a “crossing-sensitive” generalization of a third-order factorization that trades off complexity in the model structure (i.e., scoring with features over multiple edges) with complexity in the output structure (i.e., producing crossing edges). Under this model, the optimal 1-Endpoint-Crossing tree can be found in O(n4) time, matching the asymptotic run-time of both the third-order projective parser and the edge-factored 1-Endpoint-Crossing parser. The crossing-sensitive third-order parser is significantly more accurate than the third-order projective parser under many experimental settings and significantly less accurate on none.
%R 10.1162/tacl_a_00164
%U https://aclanthology.org/Q14-1004
%U https://doi.org/10.1162/tacl_a_00164
%P 41-54

Markdown (Informal)

[A Crossing-Sensitive Third-Order Factorization for Dependency Parsing](https://aclanthology.org/Q14-1004) (Pitler, TACL 2014)

• A Crossing-Sensitive Third-Order Factorization for Dependency Parsing (Pitler, TACL 2014)

ACL

• Emily Pitler. 2014. A Crossing-Sensitive Third-Order Factorization for Dependency Parsing. Transactions of the Association for Computational Linguistics, 2:41–54.