Beam search
Word Reordering and a Dynamic Programming Beam Search Algorithm for Statistical Machine Translation
... a search procedure for statistical machine translation ...the search procedure is to find the most likely translation given a source sen- tence and a set of model ...the search process. For this ...
37
Finding syntax in human encephalography with beam search
... the beam is held in a set-valued variable called nextword. Beam search continues until this set’s cardinality exceeds the designated action beam size, ...the beam still isn’t large ...
10
A Beam Search Heuristic for the Multi- commodity Capacitated Multi-facility Weber Problem
... with 1 < r ≤ ∞. On the other hand, as far as we know, very few studies address the MCMWP. Among them, Akyüz et al. [9] propose a confidence interval approach to estimate lower and upper bounds on the optimal value of ...
6
Efficient Implementation of Beam Search Incremental Parsers
... Beam search incremental parsers (Roark, 2001; Collins and Roark, 2004; Zhang and Clark, 2008; Huang et al., 2009; Huang and Sagae, 2010; Zhang and Nivre, 2011; Zhang and Clark, 2011) provide very ...
6
Guided Open Vocabulary Image Captioning with Constrained Beam Search
... constrained beam search to force the inclusion of selected tag words in the output, and fixed, pretrained word embeddings to facilitate vocabulary ex- pansion to previously unseen tag ...
10
A Beam Search Decoder for Normalization of Social Media Text with Application to Machine Translation
... Social media texts are written in an infor- mal style, which hinders other natural lan- guage processing (NLP) applications such as machine translation. Text normalization is thus important for processing of social media ...
11
A Beam Search Algorithm for ITG Word Alignment
... Inversion transduction grammar (ITG) provides a syntactically motivated solution to modeling the distortion of words between two languages. Although the Viterbi ITG alignments can be found in polynomial time using a ...
10
Beam Search Strategies for Neural Machine Translation
... original beam-search strategy finds a transla- tion that approximately maximizes the conditional probability given by a specific ...the beam is reduced by one and the translation is stored into a ...
5
Backward Beam Search Algorithm for Dependency Analysis of Japanese
... Backward beam search for dependency analy- sis of Japanese is ...a beam search strategy. Based on experiments varying the beam search width, we found that the accuracy is not ...
7
Analyzing the Effect of Global Learning and Beam Search on Transition Based Dependency Parsing
... and beam-search compared to local learning and greedy ...of search error propagation, lead to significantly reduced over-prediction of root- ...
10
Syntactic Processing Using the Generalized Perceptron and Beam Search
... plex search spaces, for which dynamic programming algorithms may be ...a beam-search decoder runs in reasonable ...of beam-search compared to dynamic-programming is that ...
48
Variable beam search for generative neural parsing and its relevance for the analysis of neuro imaging signal
... usual search for a best parse that is required for assessing the model ac- curacy with known metrics, and (2) for the pur- pose of fMRI modelling, we also have to compute the marginal probabilities required to ...
11
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 optimal-score ...
6
Sequence to Sequence Learning as Beam Search Optimization
... with beam search ...with beam search optimization shows significant improvements on all three tasks, and particular improvements on tasks that require difficult ...
11
Speculative Beam Search for Simultaneous Translation
... However, beam search is easy for the above tasks because they are all full-sequence problems, where the whole input sequence is available at the beginning and the output sequence only needs to be revealed ...
8
Improving Beam Search by Removing Monotonic Constraint for Neural Machine Translation
... the beam search algorithm for de- coding sentences. The beam search finds good candidate translations by consider- ing multiple hypotheses of translations si- ...the beam search ...
6
A Beam Search Decoder for Disfluency Detection
... Researchers have tried many models for disfluency detection. Johnson and Charniak (2004) proposed a TAG-based (Tree-Adjoining Grammar) noisy channel model, which showed great improvement over a boosting-based classifier ...
11
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 computes ...
12
Lexically Constrained Decoding for Sequence Generation Using Grid Beam Search
... SMT beam search to first ensure that the target prefix is covered, and only then contin- ues to build hypotheses for the suffix using beams organized by coverage of the remaining phrases in the source ...
12
Learning Linear Ranking Functions for Beam Search with Application to Planning
... of search nodes ...the beam, and this mixing can increase the difficulty of uncovering key patterns, which we conjecture might increase the requirements on training iterations and ...successful beam ...
40