ACL RD-TEC 1.0 Summarization of P04-1015
Paper Title:
INCREMENTAL PARSING WITH THE PERCEPTRON ALGORITHM
INCREMENTAL PARSING WITH THE PERCEPTRON ALGORITHM
Authors: Michael Collins and Brian Roark
Primarily assigned technology terms:
- algorithm
- beam search
- beam-search
- boosting
- classification
- decoding
- discriminative learning
- discriminative parsing
- discriminative re-ranking
- discriminative training
- dynamic programming
- efficient parsing
- estimation algorithm
- estimation method
- heuristic search
- illustration
- incremental parser
- incremental parsing
- inner product
- instantiation
- learning
- learning algorithm
- learning task
- learning techniques
- markov random fields
- nlp
- parameter estimation
- parser
- parsers
- parsing
- parsing algorithm
- perceptron
- perceptron algorithm
- perceptron training
- pos tagger
- pos tagging
- re-ranking
- reranking
- scoring
- search
- search method
- search technique
- searching
- statistical approaches
- statistical parsing
- tagger
- tagging
- training algorithm
- training method
Other assigned terms:
- ambiguity
- approach
- attachment site
- baseline model
- baseline performance
- beam
- cache
- case
- context-free grammar
- context-free rule
- convergence
- derivations
- empirical results
- estimation
- f-measure
- feature
- feature set
- feature sets
- feature vector
- feature vectors
- feature weights
- generation
- generative model
- generative models
- gold standard
- grammar
- heuristic
- hypotheses
- hypothesis
- implementation
- input string
- language model
- lexical head
- lexical item
- linear model
- mapping
- measure
- method
- model performance
- n-gram
- n-gram language model
- natural language
- noisy input
- out-of-vocabulary rate
- parameter settings
- parameter values
- parse
- parse tree
- parsing accuracy
- parsing approach
- parsing model
- parsing models
- parsing process
- part-of-speech
- partial parse
- penn treebank
- pos tag
- precision
- probability
- procedure
- process
- punctuation
- recursion
- representations
- search space
- search strategy
- sentence
- sentences
- statistic
- symbol
- symbols
- tags
- technique
- theorem
- theory
- training
- training corpus
- training data
- training example
- training examples
- training set
- transformation
- tree
- treebank
- trees
- word
- words
- wsj treebank