ACL RD-TEC 1.0 Summarization of W05-1513
Paper Title:
A CLASSIFIER-BASED PARSER WITH LINEAR RUN-TIME COMPLEXITY
A CLASSIFIER-BASED PARSER WITH LINEAR RUN-TIME COMPLEXITY
Authors: Kenji Sagae and Alon Lavie
Primarily assigned technology terms:
- a classifier-based parser
- algorithm
- backtracking
- binary branching
- boosting
- bottom-up shift-reduce parsing
- classification
- classifier
- classifier training
- classifier-based parser
- classifier-based parsing
- classifiers
- computational linguistics
- constituent parsing
- decision trees
- dependency parser
- dependency parsing
- deterministic dependency parsing
- dynamic programming
- fast parsing
- kernel
- language processing
- learner
- maximum-entropy
- memory-based learner
- multi-class classification
- natural language processing
- nearest neighbors
- np-chunking
- parser
- parsers
- parsing
- parsing algorithm
- parsing technologies
- part-of-speech tagger
- polynomial kernel
- pos tagging
- processing
- scoring
- search
- semantic role labeling
- shift-reduce parser
- shift-reduce parsing
- splitting
- stack-based parsing
- statistical parsers
- support vector machine
- support vector machines
- syntactic analysis
- tagger
- tagging
- tree kernel
- tuning
Other assigned terms:
- approach
- association for computational linguistics
- beam
- branching trees
- case
- chunks
- classification task
- complete parse
- context features
- data structures
- dependency structure
- dependency structures
- dependency trees
- fact
- feature
- feature set
- grammar
- heuristics
- implementation
- input string
- labeling
- language processing tasks
- language syntax
- lexical head
- lexical items
- linear time
- linguistics
- local context
- natural language
- natural language processing tasks
- natural language syntax
- parse
- parse tree
- parser performance
- parsing process
- part-of-speech
- part-of-speech tags
- parts-of-speech
- penn treebank
- precision
- process
- processing tasks
- role labeling
- root node
- run-time
- search space
- search strategy
- semantic
- semantic role
- sentence
- sentences
- statistical models
- subtree
- subtrees
- support vector
- svms
- symbols
- syntactic structures
- syntax
- tag information
- tagged text
- tags
- technologies
- terminals
- terms
- test set
- text
- training
- training data
- training set
- training time
- transformation
- tree
- treebank
- trees
- wall street journal corpus
- word
- words
