beam search algorithm
A Beam Search Algorithm for ITG Word Alignment
... parsing algorithm, the computational complexity is still too high to handle real-world data, especially for long ...effective beam search algorithm. The algorithm starts with an empty ...
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 ...The ...
37
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, ...
7
A Neural Approach to Pun Generation
... In this paper, we study the challenging task of generating puns with seq2seq models without us- ing a pun corpus for training. We propose a brand- new method to generate homographic puns us- ing normal text corpus which ...
11
Beam Search for Solving Substitution Ciphers
... In this paper we present an effective beam search algorithm which provides high decipher- ment accuracies while having low computational requirements. The proposed approach allows us- ing high order ...
9
Generating Natural Anagrams: Towards Language Generation Under Hard Combinatorial Constraints
... constrained beam search algorithm for image ...runs beam search over the FSA to obtain results that satisfy the con- ...grid beam search for machine ...
5
When to Finish? Optimal Beam Search for Neural Text Generation (modulo beam size)
... captioning, beam search is widely used to improve the output text ...end beam search to ensure op- ...optimal beam search algorithm that will always re- turn the ...
6
Speculative Beam Search for Simultaneous Translation
... Beam search is universally used in full- sentence translation but its application to simultaneous translation remains non-trivial, where output words are committed on the ...making beam search ...
8
Optimal Beam Search for Machine Translation
... Figure 3: A variant of the beam search algorithm. Uses dynamic programming to produce a lower bound on the optimal constrained solution and, possibly, a certificate of optimality. Function O UTSIDE ...
12
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 the ...
8
ETS: An Error Tolerable System for Coreference Resolution
... This paper presents our error tolerable sys- tem for coreference resolution in CoNLL- 2011(Pradhan et al., 2011) shared task (closed track). Different from most previous reported work, we detect mention candidates based ...
5
A Domain Generalization Perspective on Listwise Context Modeling
... the beam search algorithm to gener- ate the ranked item list, while Deep Choice Model (DCM) (Mottini and Acuna-Agost 2017) and Deep Listwise Con- text Model (DLCM) (Ai et ...
8
Using Semantic Unification to Generate Regular Expressions from Natural Language
... the beam search algorithm of the past work can potentially scale exponentially with the beam size, m, due to its use of dynamic pro- ...the beam search prunes myopically at each ...
11
Efficient Implementation of Beam Search Incremental Parsers
... Beam search incremental parsers are ac- curate, but not as fast as they could ...of beam parsers in fact run in O(n 2 ), rather than linear time, because each state- transition is actually ...
6
Sequence to Sequence Learning as Beam Search Optimization
... use beam search when training with ...for beam search, and describe strategies for updating parameters when the gold structure be- comes unreachable during ...first search error, ...
11
A Beam Search Decoder for Grammatical Error Correction
... Article correction is cast as a multi-class clas- sification problem. As the learning algorithm, we choose multi-class confidence-weighted (CW) learning (Crammer et al., 2009) which has been shown to perform well ...
11
Finding syntax in human encephalography with beam search
... During RNNG training, the first chapter was used as a development set, proceeding until the per-word perplexity over all parser actions on this set reached a minimum, 180. This performance was obtained with a RNNG whose ...
10
K best Iterative Viterbi Parsing
... We initialize the lower bound lb with the score of a goal derivation obtained by deterministic pars- ing det() in the original chart. The deterministic parsing keeps only one non-terminal symbol with the highest score ...
6
Speeding Up Neural Machine Translation Decoding by Cube Pruning
... proposed search methods gain the similar superiority on CPUs to that on GPUs, and the decoding speed is obviously slower than that on ...posed search methods will also result in a loss of about ...with ...
11
Gray level image enhancement using Particle Swarm Optimization with Lévy Flight: An Eagle Strategy Approach
... PSO algorithm, so a good trade-off between global search and local search is obtained by this Eagle ...Cuckoo search, but here Eagle strategy that is a good combination of PSO and levy flight ...
8