Essays about: "crossing arcs"

Found 1 essay containing the words crossing arcs.

  1. 1. Dynamic Programming Algorithms for Semantic Dependency Parsing

    University essay from Linköpings universitet/Interaktiva och kognitiva system

    Author : Nils Axelsson; [2017]
    Keywords : semantic dependency parsing; machine learning; parsing; logic; deduction system; crossing edges; SemEval; coverage; crossing arcs; graph; graph class; non-crossing; QAC; quartic; acyclic; semantisk dependensparsning; maskininlärning; parsning; logik; deduktionssystem; korsande bågar; SemEval; täckning; korsande kanter; graf; grafklass; ickekorsande; QAC; kvartiskt; acykliskt;

    Abstract : Dependency parsing can be a useful tool to allow computers to parse text. In 2015, Kuhlmann and Jonsson proposed a logical deduction system that parsed to non-crossing dependency graphs with an asymptotic time complexity of O(n3), where “n” is the length of the sentence to parse. READ MORE