ACL RD-TEC 1.0 Summarization of N06-1054
Paper Title:
A FAST FINITE-STATE RELAXATION METHOD FOR ENFORCING GLOBAL CONSTRAINTS ON SEQUENCE DECODING
A FAST FINITE-STATE RELAXATION METHOD FOR ENFORCING GLOBAL CONSTRAINTS ON SEQUENCE DECODING
Authors: Roy Tromble and Jason Eisner
Primarily assigned technology terms:
- algorithm
- automaton
- c + +
- chunking
- classifier
- coding
- computational linguistics
- constraint relaxation
- decoder
- decoding
- encoding
- finite-state automata
- finite-state relaxation
- finite-state transducer
- finitestate
- forward-backward algorithm
- gibbs sampling
- hard constraint relaxation
- human language
- human language technology
- information extraction
- integer linear programming
- language technology
- learning
- linear programming
- nlp
- perceptron
- perceptron algorithm
- phrase chunking
- pruning
- recognition
- regular expression
- reinforcement learning
- repair
- reranking
- sampling
- search
- semantic role labeling
- sequence decoding
- sequence labeling
- shortest path
- soft constraint relaxation
- string recognition
- transducer
- transducers
- viterbi
- viterbi algorithm
- viterbi decoding
- voted perceptron
Other assigned terms:
- approach
- association for computational linguistics
- automata
- case
- chunks
- co-occurrence
- development set
- disjunction
- domain knowledge
- f-measure
- fact
- fsa intersection
- gold standard
- hard constraint
- heuristic
- knowledge
- labeling
- language structure
- lattice
- lattices
- learning problem
- linear program
- linguistics
- logical language
- mapping
- maps
- method
- n-gram
- n-gram models
- natural language
- nlp task
- nlp tasks
- penn treebank
- phrase
- probabilistic model
- process
- propbank
- proposition
- propositions
- random order
- regular expressions
- role labeling
- runtime
- semantic
- semantic role
- semiring
- sentence
- sentences
- sequence model
- subtrees
- tags
- technology
- terms
- toolkit
- training
- training set
- treebank
- tropical semiring
- unigram
- unigram model
- verb
- verb arguments
- words
