• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 356
Next 10 →

A new string-to-dependency machine translation algorithm with a target dependency language model

by Libin Shen, Jinxi Xu, Ralph Weischedel - In Proc. of ACL , 2008
"... In this paper, we propose a novel string-todependency algorithm for statistical machine translation. With this new framework, we employ a target dependency language model during decoding to exploit long distance word relations, which are unavailable with a traditional n-gram language model. Our expe ..."
Abstract - Cited by 135 (7 self) - Add to MetaCart
experiments show that the string-to-dependency decoder achieves 1.48 point improvement in BLEU and 2.53 point improvement in TER compared to a standard hierarchical string-tostring system on the NIST 04 Chinese-English evaluation set. 1

Soft String-to-Dependency Hierarchical Machine Translation

by Jan-thorsten Peter, Matthias Huck, Hermann Ney, Daniel Stein
"... In this paper, we dissect the influence of several target-side dependency-based extensions to hierarchical machine translation, including a dependency language model (LM). We pursue a non-restrictive approach that does not prohibit the production of hypotheses with malformed dependency structures. S ..."
Abstract - Cited by 7 (3 self) - Add to MetaCart
. Since many questions remained open from previous and related work, we offer in-depth analysis of the influence of the language model order, the impact of dependencybased restrictions on the search space, and the information to be gained from dependency tree building during decoding. The application of a

A Shift-Reduce Parsing Algorithm for Phrase-based String-to-Dependency Translation

by Yang Liu
"... We introduce a shift-reduce parsing algorithm for phrase-based string-todependency translation. As the algorithm generates dependency trees for partial translations left-to-right in decoding, it allows for efficient integration of both n-gram and dependency language models. To resolve conflicts in s ..."
Abstract - Add to MetaCart
We introduce a shift-reduce parsing algorithm for phrase-based string-todependency translation. As the algorithm generates dependency trees for partial translations left-to-right in decoding, it allows for efficient integration of both n-gram and dependency language models. To resolve conflicts

Minimum Bayes-risk decoding for statistical machine translation

by Shankar Kumar, William Byrne - IN PROCEEDINGS OF HLT-NAACL , 2004
"... We present Minimum Bayes-Risk (MBR) decoding for statistical machine translation. This statistical approach aims to minimize expected loss of translation errors under loss functions that measure translation performance. We describe a hierarchy of loss functions that incorporate different levels of l ..."
Abstract - Cited by 179 (16 self) - Add to MetaCart
of linguistic information from word strings, word-to-word alignments from an MT system, and syntactic structure from parse-trees of source and target language sentences. We report the performance of the MBR decoders on a Chinese-to-English translation task. Our results show that MBR decoding can be used to tune

Tree-to-String Alignment Template for Statistical Machine Translation

by Yang Liu, et al. , 2006
"... We present a novel translation model based on tree-to-string alignment template (TAT) which describes the alignment between a source parse tree and a target string. A TAT is capable of generating both terminals and non-terminals and performing reordering at both low and high levels. The model is lin ..."
Abstract - Cited by 173 (32 self) - Add to MetaCart
We present a novel translation model based on tree-to-string alignment template (TAT) which describes the alignment between a source parse tree and a target string. A TAT is capable of generating both terminals and non-terminals and performing reordering at both low and high levels. The model

Efficient Incremental Decoding for Tree-to-String Translation

by Liang Huang, Haitao Mi
"... Syntax-based translation models should in principle be efficient with polynomially-sized search space, but in practice they are often embarassingly slow, partly due to the cost of language model integration. In this paper we borrow from phrase-based decoding the idea to generate a translation increm ..."
Abstract - Cited by 16 (3 self) - Add to MetaCart
incrementally left-to-right, and show that for tree-to-string models, with a clever encoding of derivation history, this method runs in averagecase polynomial-time in theory, and lineartime with beam search in practice (whereas phrase-based decoding is exponential-time in theory and quadratic-time in practice

Improving Decoding Generalization for Tree-to-String Translation

by Jingbo Zhu , Tong Xiao
"... Abstract To address the parse error issue for tree-tostring translation, this paper proposes a similarity-based decoding generation (SDG) solution by reconstructing similar source parse trees for decoding at the decoding time instead of taking multiple source parse trees as input for decoding. Expe ..."
Abstract - Add to MetaCart
. Experiments on Chinese-English translation demonstrated that our approach can achieve a significant improvement over the standard method, and has little impact on decoding speed in practice. Our approach is very easy to implement, and can be applied to other paradigms such as tree-to-tree models.

Left-to-Right Tree-to-String Decoding with Prediction

by Yang Feng, Yang Liu, Qun Liu, Trevor Cohn
"... Decoding algorithms for syntax based machine translation suffer from high computational complexity, a consequence of intersecting a language model with a context free grammar. Left-to-right decoding, which generates the target string in order, can improve decoding efficiency by simplifying the langu ..."
Abstract - Cited by 5 (1 self) - Add to MetaCart
Decoding algorithms for syntax based machine translation suffer from high computational complexity, a consequence of intersecting a language model with a context free grammar. Left-to-right decoding, which generates the target string in order, can improve decoding efficiency by simplifying

Transformation and Decomposition for Efficiently Implementing and Improving Dependency-to-String Model In Moses

by Liangyou Li, Jun Xie, Andy Way, Qun Liu
"... Dependency structure provides grammat-ical relations between words, which have shown to be effective in Statistical Ma-chine Translation (SMT). In this paper, we present an open source module in Moses which implements a dependency-to-string model. We propose a method to trans-form the input dependen ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
-structures of the dependency tree during training and creating a pseudo-forest in-stead of the tree per se as the input dur-ing decoding. Large-scale experiments on Chinese–English and German–English tasks show that the decomposition ap-proach improves the baseline dependency-to-string model significantly. Our sys

Flexible and Efficient Hypergraph Interactions for Joint Hierarchical and Forest-to-String Decoding∗

by Haitao Mi, Bowen Zhou
"... Machine translation benefits from system combination. We propose flexible interaction of hypergraphs as a novel technique combin-ing different translation models within one de-coder. We introduce features controlling the interactions between the two systems and ex-plore three interaction schemes of ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
of hiero and forest-to-string models—specification, gener-alization, and interchange. The experiments are carried out on large training data with strong baselines utilizing rich sets of dense and sparse features. All three schemes signif-icantly improve results of any single system on four testsets. We
Next 10 →
Results 1 - 10 of 356
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University