[PDF] Top 20 A Beam Search Algorithm for ITG Word Alignment
Has 10000 "A Beam Search Algorithm for ITG Word Alignment" found on our website. Below are the top 20 most common "A Beam Search Algorithm for ITG Word Alignment".
A Beam Search Algorithm for ITG Word Alignment
... the alignment evaluation, we selected 461 sentence pairs that contain at most 50 words on both sides from the hand-aligned dataset of (Liu et ...three ITG alignment methods are compared in terms of ... See full document
10
Word Reordering and a Dynamic Programming Beam Search Algorithm for Statistical Machine Translation
... efficient beam search algorithm for statistical machine translation based on dynamic programming ...The search algorithm uses the translation model presented in Brown et ...possible ... See full document
37
Hierarchical Search for Word Alignment
... tic ITG (Wu, 1997) constraints into a discrimi- native model, and use an ITG parser to constrain the search for a Viterbi ...to ITG, we use a linguistically mo- tivated phrase-structure tree ... See full document
10
Incremental Decoding for Phrase Based Statistical Machine Translation
... modified beam search algorithm for an efficient incremental decoder (ID), which will allow translations to be generated incremen- tally for every word typed by a user, instead of waiting for ... See full document
8
Consistency Aware Search for Word Alignment
... conventional word alignment search algorithms usually ignore the consistency constraint in translation rule extraction, improving alignment accuracy does not necessarily increase translation ... See full document
10
Bayesian Learning of Non Compositional Phrases with Synchronous Parsing
... We combine the strengths of Bayesian mod- eling and synchronous grammar in unsu- pervised learning of basic translation phrase pairs. The structured space of a synchronous grammar is a natural fit for phrase pair proba- ... See full document
9
Improving Lexical Alignment Using Hybrid Discriminative and Post Processing Techniques
... we search for any alignment of an English and a Por- tuguese verb, and selected those in which a word in the next 3 positions to the right of the verb was tagged as either RP, RB or ...J48 ... See full document
10
Improved Discriminative ITG Alignment using Hierarchical Phrase Pairs and Semi supervised Training
... to ITG alignment introduce the notion of phrase (or block), de- fined as sequence of contiguous words, into the ITG formalism (Cherry and Lin, 2007; Haghighi et ...still alignment patterns ... See full document
9
A Comparative Study on Reordering Constraints in Statistical Machine Translation
... arbitrary word- reorderings are permitted, the search prob- lem is ...possible word-reorderings in an appropriate way, we obtain a polynomial-time search ...the ITG con- straints and ... See full document
8
A Neural Approach to Pun Generation
... target word as homographic pun. Give two senses of the target word (a polyseme) as input, our model generates a sentence where both senses of the word are ap- propriate in the ...target word. ... See full document
11
Unsupervised Word Alignment by Agreement Under ITG Constraint
... our ITG constraint on word alignment and machine ...the ITG constraint is imposed in the E-step of the EM algorithm, not in decoding ...the word alignments are calcu- lated using ... See full document
7
Better Word Alignments with Supervised ITG Models
... inside-outside algorithm for com- puting cell ...the search space can safely be pruned using posterior predictions from a simpler alignment ...during ITG in- ference (Liang et ... See full document
9
Dealing with Spurious Ambiguity in Learning ITG based Word Alignment
... translation, word alignment at- tempts to find word correspondences in parallel sen- tence ...The search space of word alignment will grow exponentially with the length of source ... See full document
5
Backward Beam Search Algorithm for Dependency Analysis of Japanese
... The other point is that the accuracy is sat- urated at around 80%. Improvement over 80% seems very difficult even if we use a very large beam width W . (If we set W to the number of all possible combinations, ... See full document
7
Using Semantic Unification to Generate Regular Expressions from Natural Language
... entries to Λ. In contrast, the previous work (Zettle- moyer and Collins, 2005; Kwiatkowski et al., 2010) has a very conservative process for adding new lex- ical entries. This process relies on a good initial- ization of ... See full document
11
A Semi Supervised Word Alignment Algorithm with Partial Manual Alignments
... partial alignment links as features in discriminative aligners? There are three possible ...the algorithm utilizes large amount of unlabeled ...the alignment links in discriminative align- ers as a ... See full document
10
A DP based Search Using Monotone Alignments in Statistical Translation
... Under the assumption that the alignment is monotone with respect to the word order in both languages, an efficient search strategy for translation can be formulated.. The details of the [r] ... See full document
8
Word to word alignment strategies
... optimizing alignment constraints for certain tasks have to be done in the ...Symmetric alignment strategies like refined and best-first produce in general the best results for MWU ... See full document
7
Reordering Model Using Syntactic Information of a Source Tree for Statistical Machine Translation
... on word permuta- ...ical word reordering model (Tillmann, 2004), and inversion transduction grammar (ITG) constraints (Wu, 1995; Wu, 1997) belong to this type of ap- ...For ITG constraints, ... See full document
9
IPNWPSR: Iterated Partial Neighbor Word Plane Sweep Replicated, Evolution of Searching in Partial Tandem Replicated Sequence on Plane Sweep Algorithm
... define search range. Then, in the second stage, called partial search stage, several ranges extract a candidate answer and its corresponding support text for a given question, it evaluates all candidate ... See full document
8
Related subjects