Data processing: speech signal processing – linguistics – language – Linguistics – Dictionary building – modification – or prioritization
Reexamination Certificate
2007-04-03
2007-04-03
Dorvil, Richemond (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Dictionary building, modification, or prioritization
C704S002000, C704S005000, C704S277000
Reexamination Certificate
active
11014108
ABSTRACT:
In one embodiment of the present invention, a decoder receives a dependency tree as a source language input and accesses a set of statistical models that produce outputs combined in a log linear framework. The decoder also accesses a table of treelet translation pairs and returns a target dependency tree based on the source dependency tree, based on access to the table of treelet translation pairs, and based on the application of the statistical models.
REFERENCES:
patent: 5477450 (1995-12-01), Takeda et al.
Hiyan Alshawi et al., Learning dependency translation models as collections of finite-state head transducers. Computational Linguistics, 26(1):45-60, 2000.
Peter F. Brown et al., The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263-311, Jun. 1993.
Eugene Charniak et al., Syntax-based language models for statistical machine translation. In Proceedings of the MT Summit 2003.
Colin Cherry et al., A probability model to improve word alignment. In Proceedings of the ACL, 2003.
Yuan Ding et al., Automatic learning of parallel dependency treelet pairs. In Proceedings of the First International Joint Conference on Natural Language Processing, 2004.
Yuan Ding et al., Synchronous dependency insertion grammars: A grammar formalism for syntax based statistical MT. In COLING 2004: Workshop on Recent Advances in Dependency Grammars, 2004.
Jason Eisner. Learning non-isomorphic tree mappings for machine translation. In Proceedings of the ACL, 2003.
Heidi J. Fox. Phrasal cohesion and statistical machine translation. In Proceedings of the Conference on Empirical Methods in Natural Language Proceedings, 2002.
Ulrich Germann et al., Fast decoding and optimal decoding for machine translation. In Proceedings of the ACL, 2001.
Daniel Gildea. Loosely tree-based alignment for machine translation. In Proceedings of the ACL, 2003.
Joshua Goodman. A bit of progress in language modeling, extended version. Technical Report MSR-TR-2001-72, Microsoft Research, 2001.
Jonathan Graehl et al., Training tree transducers. In Proceedings of the Joint HLT/NAACL Conference, 2004.
Kevin Knight. Decoding complexity in word-replacement translation models. Computational Linguistics: Squibs and Discussion, 25(4), 1999.
Philipp Koehn et al., Statistical phrase-based translation. In Proceedings of the Joint HLT/NAACL Conference, 2003.
Dekang Lin. A path-based transfer model for machine translation. In Proceedings of COLING, 2004.
I. Dan Melamed et al., Statistical machine translation by parsing. Technical Report 04-024, Proteus Project, 2004.
Arul Menezes et al., A best-first alignment algorithm for automatic extraction of transfer mappings from bilingual -corpora. Proceedings of the Workshop on Data-driven Machine Translation, 39, 2001.
Rada Mihalcea et al., An evaluation exercise for word alignment. In Rada Mihalcea and Ted Pederson, editors, HLT-NAACL 2003 Workshop: Building and Using Parallel Texts: Data Driven Machine Translation and Beyond, pp. 1-10, Edmonton, Alberta, Canada, May 31, 2003. Association for Computational Linguistics.
Franz Och et al., A systematic comparison of various statistical alignment models. Computational Linguistics, 29(1):19-51, Mar. 2003.
Franz J. Och. Minimum error rate training in statistical machine translation. In Proceedings of the ACL, 2003.
Franz J. Och et al., A smorgasbord of features for statistical machine translation. In Proceedings of the Joint HLT/NAACL Conference, 2004.
Franz J. Och et al., Improved statistical alignment models. In Proceedings of the ACL, pp. 440-447, Hongkong, China, Oct. 2000.
Franz J. Och et al., Discriminative training and maximum entropy models for statistical machine translation. In Proceedings of the ACL, 2002.
Franz J. Och et al., An efficient A* search algorithm for statistical machine translation. In ACL 2001: Data-Driven Machine Translation Workshop, pp. 55-62, Toulouse, France, 2001.
Kishore Papineni et al., Bleu: a method for automatic evaluation of machine translation. In Proceedings of the ACL, pp. 311-318, Philadelphia, Pennsylvania, 2002.
Eric Ringger et al., Linguistically informed statistical models of constituent structure for ordering in sentence realization. In Proceedings of COLING, pp. 673-679, 2004.
Libin Shen et al., Discriminative reranking for machine translation. In HTL/NAACL 2004, Boston, USA, May 2-7, 2004.
Christoph Tillmann et al., A DP-Based search using monotone alignments in statistical translation. In ACL, 1997.
Stephan Vogel et al., HMM-Based word alignment in statistical translation. In Proceedings of the ACL, 1996.
Stephan Vogel et al., The CMU statistical machine translation system. In Proceedings of the MT Summit, 2003.
Dekai Wu. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-403, 1997.
Dekai Wu et al., Machine translation with stochastic grammatical channel. In Proceedings of the ACL, 1998.
Kenji Yamada et al. A syntax-based statistical translation model. In Proceedings of the ACL, 2001.
Richard Zens et al., A comparative study on reordering constraints in statistical machine translation. In Proceedings of the ACL, 2003.
Richard Zens et al., Reordering constraints for phrase-based statistical machine translation. In Proceedings of COLING, 2004.
Cherry Colin A.
Menezes Arul A.
Quirk Christopher B.
Dorvil Richemond
Kelly Joseph R.
Microsoft Corporation
Vo Huyen X.
Westman Champlin & Kelly P.A.
LandOfFree
Projecting dependencies to generate target language... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Projecting dependencies to generate target language..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Projecting dependencies to generate target language... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3746960