[PDF] Top 20 Dependency Tree Transformation with Tree Transducers
Has 10000 "Dependency Tree Transformation with Tree Transducers" found on our website. Below are the top 20 most common "Dependency Tree Transformation with Tree Transducers".
Dependency Tree Transformation with Tree Transducers
... Tree transducers, or more specifically top-down tree transducers, are automata which convert tree structures from the root to the leaves using ...the tree and is therefore ideal ... See full document
9
Programming Using Automata and Transducers
... streaming tree transducer reads the input nested word left-to-right in a single ...and tree insertion (simulated by replacing the hole with another ...The transformation computed by the model can be ... See full document
215
Phrase Dependency Machine Translation with Quasi Synchronous Tree to Tree Features
... To model syntactic transformations, researchers have developed powerful grammat- ical formalisms, many of which are variations of synchronous grammars. The most widely used is synchronous context-free grammar (Wu 1997; ... See full document
54
Semantic Parsing with Bayesian Tree Transducers
... use tree trans- formations to map between natural language and meaning ...while tree transformations are central to several state-of-the-art approaches, little use has been made of the rich literature on ... See full document
9
Tree Revision Learning for Dependency Parsing
... In transformation- based learning (Brill, 1993; Brill, 1995; Satta & Brill, 1995) the learning algorithm starts with a baseline assignment, ...in transformation- based learning, it avoids generating ... See full document
8
Training Tree Transducers
... the transformation pro- cesses seem sensitive to hierarchical tree ...probabilistic tree-based models have been proposed not only for machine translation (Wu, 1997; Alshawi, Bangalore, and Douglas, ... See full document
8
Efficient Inference through Cascades of Weighted Tree Transducers
... simple transformation, rather than painstakingly construct a single com- plicated ...of transformation of input or output by a cascade of transducers, one operating after the ... See full document
9
Exploiting graph kernels for high performance biomedical relation extraction
... NLP, tree kernels such as the Subset Tree Kernel (SSTK) [8, 9] and Partial Tree Kernel (PTK) [10] have been used effectively for related tasks such as sentence classification ...[11]. Tree ... See full document
11
Training Tree Transducers
... covered tree-to-tree transducers; we now turn to tree-to-string ...code. Tree-to-string transducers have also been applied to the machine translation of natural languages (Yamada ... See full document
38
Syntax based Statistical Machine Translation using Tree Automata and Tree Transducers
... As a Finite-state Transducer (FST) is an extension of an FSA that produces strings, a Tree Transducer is an extension of a TA that produces trees. An FST is composed by an input RTL, an output RTL and a set of ... See full document
5
Composing extended top down tree transducers
... chronous tree substitution grammars (Eisner, 2003; Shieber, 2004) or multi bottom-up tree transducers (Lilin, 1978; Engelfriet et ...top-down tree transducer (XTOP), which was studied in ... See full document
10
Online Learning of Approximate Dependency Parsing Algorithms
... terminate — there are only a finite number of de- pendency trees for any given sentence and each it- eration of the loop requires an increase in score to continue. However, the loop could potentially take exponential ... See full document
8
Linear Context Free Rewriting Systems and Deterministic Tree Walking Transducers
... The class of output languages of deterministic tree-walking transducers is known to be equal to the class of yields of images of the regular tree languages under finite-copying top-down [r] ... See full document
8
Cross-language Projection of Dependency Trees for Tree-to-tree Machine Translation
... that tree- to-string and string-to-tree translation mod- els perform better than tree-to-tree translation models since tree-to-tree models require two high quality parsers on the ... See full document
9
Weighted posets: Learning surface order from dependency trees
... orders—the dependency distances of the cat purrs are presumably the same as purrs cat the—or, more plausibly, partial mirror orders such as the swapped adjectives in big red barn or red big ... See full document
13
Synchronous Context Free Tree Grammars
... bottom-up tree transducers (XBOT) (F ¨ul¨op et al., 2011) are top-down tree transducers and bottom-up tree transducers, ... See full document
9
A Tree Transducer Model for Synchronous Tree Adjoining Grammars
... for tree trans- formations, however they are not suitably ex- pressive for all applications in machine transla- tion (Shieber, ...all tree trans- formations of XTT have a certain locality condi- tion, which ... See full document
10
Dependency Tree Kernels for Relation Extraction
... augmented dependency tree (described below) representing this ...a tree kernel over dependency trees which we then use in an SVM to classify test ... See full document
7
Exact Decoding with Multi Bottom Up Tree Transducers
... We presented our submission to the WMT15 shared translation task based on a novel, promising “full syntax, no pruning” tree-to-tree approach to statistical machine translation, inspired by Huang et al. ... See full document
8
Single Document Summarization as a Tree Knapsack Problem
... discourse tree into a dependency-based discourse tree, which allows us to take a tree- trimming approach to ...a dependency-based discourse tree as a Tree Knapsack ... See full document
6
Related subjects