ACL RD-TEC 1.0 Summarization of E06-1011
Paper Title:
ONLINE LEARNING OF APPROXIMATE DEPENDENCY PARSING ALGORITHMS
ONLINE LEARNING OF APPROXIMATE DEPENDENCY PARSING ALGORITHMS
Authors: Ryan McDonald and Fernando Pereira
Primarily assigned technology terms:
- algorithm
- approximate inference
- approximate parsing
- approximation
- charniak parser
- classifier
- dependency analysis
- dependency parsing
- discriminative learning
- efficient parsing
- eisner algorithm
- exact inference
- exact parsing
- factorization
- fast parsing
- feature representation
- inference algorithm
- inner product
- learning
- learning algorithm
- learning algorithms
- learning framework
- learning method
- maximum spanning tree
- modeling
- mst parsing
- non-projective parsing
- online learning
- online learning algorithm
- optimization
- parser
- parsers
- parsing
- parsing algorithm
- perceptron
- perceptron algorithm
- projective parsing
- projective parsing algorithm
- reranking
- scoring
- search
- search optimization
- sequence analysis
- spanning tree
- splitting
- supervised learning
- tagger
- word alignment
Other assigned terms:
- approach
- break
- case
- danish dependency treebank
- data set
- data sets
- dependency formalism
- dependency graph
- dependency graphs
- dependency representation
- dependency structure
- dependency structures
- dependency tree
- dependency treebank
- dependency trees
- development set
- evaluation set
- exponential time
- fact
- feature
- feature set
- feature space
- first-order model
- formalism
- formalisms
- grammar
- index
- intractability
- knowledge
- measure
- method
- non-projective dependency
- parse
- parsing accuracy
- parsing history
- parsing models
- part-of-speech
- part-of-speech tags
- pos tag
- prague dependency treebank
- precision
- predicates
- pronoun
- punctuation
- relative clauses
- representations
- root node
- runtime
- sentence
- sentences
- subgraph
- subtree
- syntactic relations
- tag set
- tags
- test set
- training
- training data
- training instance
- training set
- transformation
- tree
- tree model
- tree representation
- treebank
- trees
- verb
- weight vector
- word
- words
