ACL RD-TEC 1.0 Summarization of W06-1616
Paper Title:
INCREMENTAL INTEGER LINEAR PROGRAMMING FOR NON-PROJECTIVE DEPENDENCY PARSING
INCREMENTAL INTEGER LINEAR PROGRAMMING FOR NON-PROJECTIVE DEPENDENCY PARSING
Authors: Sebastian Riedel and James Clarke
Primarily assigned technology terms:
- algorithm
- approximation
- caching
- computational linguistics
- cross-validation
- decoding
- dependency parsing
- deterministic dependency parsing
- exact inference
- feature extraction
- greedy search
- incremental algorithm
- integer linear programming
- integer programming
- java
- labeled dependency parsing
- language processing
- learning
- learning algorithm
- linear programming
- machine translation
- maximum spanning tree
- natural language processing
- non-projective dependency parsing
- non-projective parsing
- online learning
- online learning algorithm
- online training
- optimisation
- parser
- parsing
- pos tagging
- preprocessing
- processing
- projective parsing
- relation extraction
- scoring
- scoring function
- search
- searching
- spanning tree
- taggers
- tagging
- vector representation
- viterbi
- viterbi algorithm
Other assigned terms:
- alpino treebank
- approach
- association for computational linguistics
- case
- community
- concept
- concepts
- conditional independence
- dependency graph
- dependency structures
- dependency tree
- dependency trees
- determiner
- development set
- duration
- dutch
- empirical evaluation
- evaluations
- fact
- feature
- feature set
- feature sets
- feature vector
- frame
- gold standard
- implementation
- incremental approach
- index
- labeling
- linear program
- linguistic
- linguistic constraints
- linguistics
- local dependency
- method
- natural language
- non-projective dependency
- nouns
- parse
- parsing approach
- parsing model
- parsing models
- part-of-speech
- part-of-speech tag
- phrase
- pos tag
- predicate-argument
- preposition
- probabilistic models
- probability
- procedure
- process
- projective dependency tree
- relation
- root node
- runtime
- salesman problem
- sentence
- sentences
- tags
- technique
- terms
- test data
- tokens
- training
- training set
- tree
- treebank
- trees
- verb
- weight vector
- wildcard
- word
- word classes
- word order
- words