ACL RD-TEC 1.0 Summarization of P05-1012
Paper Title:
ONLINE LARGE-MARGIN TRAINING OF DEPENDENCY PARSERS
ONLINE LARGE-MARGIN TRAINING OF DEPENDENCY PARSERS
Authors: Ryan McDonald and Koby Crammer and Fernando Pereira
Primarily assigned technology terms:
- algorithm
- approximate search
- approximation
- batch training
- chart parsing
- chart parsing algorithm
- cky chart parsing
- cky parsing
- classification
- classifiers
- collins parser
- computing
- conditional likelihood
- conditional maximum entropy
- cubic parsing
- dependency parser
- dependency parsing
- discriminative training
- document classification
- efficient parsing
- eisner algorithm
- factorization
- feature representation
- head selection
- history-based learning
- information extraction
- java
- large-margin learning
- large-margin training
- learner
- learning
- learning algorithm
- learning algorithms
- lexicalization
- linear parsing
- loss function
- machine translation
- maximum entropy
- maximum entropy model
- memory-based learner
- multi-class classification
- namedentity extraction
- online learning
- online learning algorithm
- online training
- optimization
- paraphrase acquisition
- parser
- parsers
- parsing
- parsing algorithm
- perceptron
- perceptron algorithm
- perceptron system
- phrase structure parser
- phrase structure parsing
- pruning
- quadratic programming
- relation extraction
- scoring
- search
- search algorithm
- searching
- shallow parsing
- structure parser
- structure parsing
- structured classification
- support vector machines
- tagger
- training algorithm
Other assigned terms:
- approach
- bias
- binary feature
- binary features
- case
- characters
- classification problem
- computational complexity
- convergence
- cpu time
- data set
- dependency structures
- dependency tree
- dependency trees
- document
- dutch
- english dependency
- entropy
- events
- f-measure
- fact
- feature
- feature set
- feature weights
- forest
- generative model
- generative models
- gold standard
- grammar
- grammars
- grammatical function
- heuristic
- heuristics
- interpretation
- joint probability
- learning model
- likelihood
- local constraints
- local context
- method
- multi-class classification problem
- namedentity
- norm
- nouns
- paraphrase
- parse
- parser output
- parsing model
- parsing models
- parsing problem
- part-of-speech
- part-of-speech tags
- penn treebank
- phrase
- phrase structure
- probability
- probability estimates
- queries
- relation
- run-time
- runtime
- selection accuracy
- semantic
- semantic types
- sentence
- sentences
- support vector
- syntactic representation
- system description
- tags
- terms
- testing data
- training
- training corpus
- training criterion
- training data
- training instance
- training set
- training time
- tree
- treebank
- trees
- trigram
- verb
- weight vector
- word
- word order
- words
