Related Topics
Publications (9)

1Backward Beam Search Algorithm for Dependency Analysis of JapaneseBackward Beam Search Algorithm for Dependency Analysis of Japanese Satoshi Sek ine Computer Science Department New...time of analysis is observed to be quadratic in the sentence length. 1 In t roduct ion Dependency analysis is regarded...

2A Beam Search Algorithm for ITG Word Alignmentpages 673–682, COLING 2012, Mumbai, December 2012. A Beam Search Algorithm for ITG Word Alignment Peng Li Yang Liu Maosong Sun...

3Experiments in BaseNP Chunking and Its Role in Dependency Parsing for Thai(SVMs) to estimate the probability values and use a beam search algorithm to find the most likely dependency structure. In parsing...sentences to experiment with dependency parsing. The sentence length ranges between 2 words to 20 words with an average of...

4Reordering Constraints for PhraseBased Statistical Machine Translationlinear in the jump width. A dynamic programming beam search algorithm is used to generate the translation hypothesis with...

5LinearTime Dependency Analysis for Japanese2004  Manabu SassanoCYK algorithm, which requires time, where is a sentence length, i.e., the number of bunsetsus. Sekine et al. (2000)...backward beam search to find the best parse. This beam search algorithm requires time. Kudo and Matsumoto (2000) also...

6Japanese Dependency Analysis using a Deterministic Finite State Transducer2000  Satoshi Sekineobserved the analysis time to be proportional to the sentence length. Thb accuracy is about; 81% even though very little...

7Regenerating Hypotheses for Statistical Machine Translationof a given source sentence are computed through a beamsearch algorithm with a loglinear combination of the feature functions...

8Bidirectional Decoding for Statistical Machine Translation2002  Taro Watanabe,Eiichiro Sumitarighttoleft decoding based on the lefttoright beam search algorithm, which generates outputs from the end of a sentence...set consists of 150 Japanese sentences varying by the sentence length of 6, 8 and 10. The translation was carried out by three...

9Wordbased and Characterbased Word Segmentation Models: Comparison and Combination2010  Weiwei Sunstructure. For decoding, Zhang and Clark (2007) used a beam search algorithm to get approximate solutions, and Sarawagi and Cohen...precision/recall of both segmentation models relative sentence length. We can see that wordbased model tends to predict more...