ACL RD-TEC 1.0 Summarization of W05-1504
Paper Title:
PARSING WITH SOFT AND HARD CONSTRAINTS ON DEPENDENCY LENGTH
PARSING WITH SOFT AND HARD CONSTRAINTS ON DEPENDENCY LENGTH
Authors: Jason Eisner and Noah A. Smith
Primarily assigned technology terms:
- algorithm
- approximate parsing
- approximation
- automaton
- best-first search
- cascaded markov models
- cfg parsing
- chart parser
- chart parsing
- chart parsing algorithm
- computational linguistics
- computing
- decoder
- dependency parser
- disambiguation
- dynamic programming
- dynamic-programming parsing
- final state
- finite-state automata
- finite-state automaton
- finite-state machine
- full parsing
- grammar induction
- hybrid parsing
- induction
- iterative estimation
- java
- lattice parsing
- learner
- learning
- likelihood estimation
- linear-time chart parsing
- linear-time parsing
- linear-time recognition
- machine translation
- markov model
- matching
- maximum likelihood
- maximum likelihood estimation
- modeling
- parameterization
- parser
- parsers
- parsing
- parsing algorithm
- parsing technologies
- partial parser
- partial parsing
- probabilistic finite-state
- probabilistic parsing
- pruning
- pushdown automaton
- random walk
- reading
- recognition
- recognition algorithm
- right-branching
- search
- sense disambiguation
- sentence comprehension
- shag parsing
- smoothing
- statistical machine translation
- uniform-cost search
- viterbi
- viterbi algorithm
Other assigned terms:
- alphabet
- approach
- association for computational linguistics
- automata
- baseline performance
- bias
- bigram
- binary features
- break
- case
- chinese treebank
- comprehensibility
- comprehension
- conditional independence
- context-free grammar
- context-free language
- context-free languages
- data sparseness
- dependency grammars
- dependency length
- dependency model
- dependency parse
- dependency relationship
- dependency structures
- dependency trees
- dependency type
- derivation
- derivation tree
- discriminative model
- distribution
- estimation
- events
- expressive grammar
- f-measure
- fact
- feature
- formalism
- formalisms
- generation
- generative models
- german corpus
- gold standard
- grammar
- grammar formalism
- grammar formalisms
- grammars
- hard constraint
- head word
- heuristic
- heuristics
- implementation
- inference rules
- input string
- knowledge
- lattice
- likelihood
- linear time
- linguistic
- linguistic phenomena
- linguistics
- log-linear models
- markov models
- meaning
- meanings
- measure
- measures
- model size
- modifier
- non-projective dependency
- nonterminal
- oracle
- parse
- parser output
- parsing model
- part-ofspeech
- partial parse
- partial parses
- parts of speech
- penn chinese treebank
- penn treebank
- phrase
- phrase structure
- pos tag
- precision
- probabilities
- probability
- probability distribution
- probability model
- procedure
- process
- prototype implementation
- runtime
- sentence
- sentences
- statistics
- subtrees
- symbol
- syntactic information
- syntax
- tags
- technologies
- term
- terms
- tiger corpus
- tokens
- topology
- training
- training data
- tree
- tree structure
- treebank
- trees
- unigram
- unigram model
- verb
- word
- word order
- word pair
- word senses
- word sequences
- words
