ACL RD-TEC 1.0 Summarization of P06-2089
Paper Title:
A BEST-FIRST PROBABILISTIC SHIFT-REDUCE PARSER
A BEST-FIRST PROBABILISTIC SHIFT-REDUCE PARSER
Authors: Kenji Sagae and Alon Lavie
Primarily assigned technology terms:
- a classifier-based parser
- aggressive pruning
- algorithm
- best-first parsing
- best-first search
- best-first shift-reduce
- breadth-first search
- charniak parser
- chunking
- classification
- classification approach
- classifier
- classifier training
- classifier-based parser
- classifier-based parsing
- classifiers
- collins parser
- computational linguistics
- constituent parsing
- dependency parser
- dependency parsing
- deterministic dependency parsing
- deterministic parser
- deterministic parsing
- deterministic shift-reduce parser
- dynamic programming
- entropy classification
- entropy classifier
- fast parsing
- greedy search
- hardware
- information extraction
- knn
- learning
- lr parsing
- maximum entropy
- maximum entropy classifier
- maximum-entropy
- multi-class classification
- normalization
- parser
- parsers
- parsing
- parsing algorithm
- part-of-speech tagger
- part-of-speech tagging
- pos tagging
- pruning
- pruning strategy
- questionanswering
- reranking
- rescoring
- scoring
- search
- searching
- shift-reduce parser
- shift-reduce parsing
- splitting
- statistical parsers
- support vector machines
- tagger
- tagging
- tuning
Other assigned terms:
- ambiguity
- approach
- association for computational linguistics
- beam
- best-first strategy
- branching trees
- case
- chunks
- constituent structure
- constituent tree
- corpora
- data structure
- data structures
- dependency structures
- dependency tree
- derivation
- derivations
- distribution
- entropy
- f-score
- fact
- feature
- generative models
- grammar
- grammar rules
- grammars
- head-word
- hypothesis
- implementation
- input string
- large corpora
- lexical head
- lexical items
- linguistics
- lr table
- mechanisms
- natural language
- non-terminal symbol
- parse
- parse state
- parse tree
- parser state
- parsing approach
- parsing model
- parsing process
- parsing scheme
- parsing table
- parsing task
- part-of-speech
- part-of-speech tags
- parts-of-speech
- penn treebank
- penn treebank tagset
- precision
- probabilities
- probability
- procedure
- process
- root node
- run-time
- search space
- search strategy
- sentence
- sentences
- set size
- shift-reduce model
- statistical model
- subtree
- subtrees
- support vector
- symbol
- syntactic structures
- tag information
- tagged text
- tags
- tagset
- terminals
- test set
- text
- training
- training data
- training set
- training set size
- training time
- tree
- treebank
- trees
- verb
- wall street journal corpus
- word
- words
- wsj corpus
