ACL RD-TEC 1.0 Summarization of W04-2401
Paper Title:
A LINEAR PROGRAMMING FORMULATION FOR GLOBAL INFERENCE IN NATURAL LANGUAGE TASKS
A LINEAR PROGRAMMING FORMULATION FOR GLOBAL INFERENCE IN NATURAL LANGUAGE TASKS
Authors: Dan Roth and Wen-tau Yih
Primarily assigned technology terms:
- 5-fold cross-validation
- algorithm
- approximation
- beam search
- chunking
- classification
- classifier
- classifiers
- computational biology
- computer vision
- coreference resolution
- cross-validation
- dynamic programming
- entity classification
- entity recognition
- entity recognizer
- entity\/relation recognition
- hmms
- identification
- inference algorithm
- instantiation
- integer linear programming
- knowledge acquisition
- learner
- learning
- learning algorithm
- learning mechanism
- linear programming
- lp formulation
- markov random field
- markov random fields
- named entity recognition
- named entity recognizer
- nlp
- optimization
- part-of-speech tagging
- probability estimation
- question answering
- reasoning
- recognition
- recognizer
- relation identification
- search
- sequential inference
- statistical methods
- tagging
- viterbi
- winner-take-all mechanism
Other assigned terms:
- acquisition task
- approach
- background knowledge
- beam
- bigram
- binary relations
- biology
- case
- characters
- classification problem
- coefficient
- computational approach
- conditional probabilities
- contextual features
- data set
- discrete optimization problem
- distribution
- estimation
- experimental results
- fact
- feature
- feature space
- formalism
- formalisms
- inferences
- knowledge
- labeling
- linear program
- method
- named entities
- named entity
- names
- natural language
- optimization problem
- organization names
- part-of-speech
- part-of-speech tags
- phrase
- posterior
- probabilistic model
- probabilities
- probability
- probability distribution
- procedure
- programming approach
- relation
- search space
- search tree
- semantic
- semantic relation
- semantic relations
- sentence
- sentences
- suffix
- symbol
- tags
- terms
- theorem
- theory
- training
- transformation
- trec data
- tree
- user
- verb
- word
- words
