ACL RD-TEC 1.0 Summarization of N04-1014
Paper Title:
TRAINING TREE TRANSDUCERS
TRAINING TREE TRANSDUCERS
Authors: Jonathan Graehl and Kevin Knight
Primarily assigned technology terms:
- algorithm
- automata theory
- computing
- em training
- estimation-maximization training
- finite-state acceptor
- finitestate
- forward-backward algorithm
- hidden markov
- hidden markov models
- inside-outside algorithm
- inside-outside training
- language generation
- machine translation
- matching
- modeling
- natural language generation
- normalization
- parsing
- processing
- re-estimation
- reading
- string-based modeling
- training algorithm
- training procedure
- transducer
- transducers
- transduction
- tree substitution
- tree transducer
- tree-based modeling
- word insertion
- xrs transducer
Other assigned terms:
- alphabet
- automata
- binary relation
- case
- conditional probabilities
- context-free grammar
- derivation
- derivation tree
- derivation trees
- derivations
- english tree
- finite set
- forest
- function word
- generation
- generative model
- grammar
- grammars
- japanese word
- language models
- leaf
- leftmost derivation
- likelihood
- local maximum
- lookahead
- markov models
- model parameters
- natural language
- nonterminal
- nonterminals
- pcfg
- permutation
- probabilistic models
- probabilities
- probability
- procedure
- relation
- subtree
- subtrees
- terms
- theory
- time complexity
- training
- training corpus
- training examples
- transformation
- transitive closure
- translation model
- translation models
- translations
- tree
- tree adjoining grammars
- tree grammars
- tree structure
- trees
- user
- vocabulary
- word
- words
