Loosely tree-based alignment for machine translation

Authors:
Daniel Gildea
Affiliations:
University of Pennsylvania
Venue:
ACL '03 Proceedings of the 41st Annual Meeting on Association for Computational Linguistics - Volume 1
Year:
2003

Citing 11
Cited 51

A statistical approach to machine translation

Computational Linguistics
Machine translation divergences: a formal description and proposed solution

Computational Linguistics
Learning dependency translation models as collections of finite-state head transducers

Computational Linguistics - Special issue on finite-state methods in NLP
The mathematics of statistical machine translation: parameter estimation

Computational Linguistics - Special issue on using large corpora: II
Tagging English text with a probabilistic model

Computational Linguistics
Stochastic inversion transduction grammars and bilingual parsing of parallel corpora

Computational Linguistics
On the complexity of ID/LP parsing 1

Computational Linguistics
A syntax-based statistical translation model

ACL '01 Proceedings of the 39th Annual Meeting on Association for Computational Linguistics
Discriminative training and maximum entropy models for statistical machine translation

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
A decoder for syntax-based statistical MT

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Improved statistical alignment models

ACL '00 Proceedings of the 38th Annual Meeting on Association for Computational Linguistics

Bootstrapping parsers via syntactic projection across parallel texts

Natural Language Engineering
The Alignment Template Approach to Statistical Machine Translation

Computational Linguistics
Induction of Word and Phrase Alignments for Automatic Document Summarization

Computational Linguistics
Towards a base noun phrase parser using Web counts

Journal of Computing Sciences in Colleges
Development in parsing technology: from theory to application

New developments in parsing technology
Log-linear models for word alignment

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Clause restructuring for statistical machine translation

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Machine translation using probabilistic synchronous dependency insertion grammars

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Optimal constituent alignment with edge covers for semantic projection

ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Improved word alignment using a symmetric lexicon model

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Symmetric word alignments for statistical machine translation

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Syntax-based alignment: supervised or unsupervised?

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Robust sub-sentential alignment of phrase-structure trees

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Some computational complexity results for synchronous context-free grammars

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Relabeling syntax trees to improve syntax-based machine translation quality

HLT-NAACL '06 Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics
Improving statistical machine translation using shallow linguistic knowledge

Computer Speech and Language
Syntactic mismatches in machine translation

Machine Translation
Soft syntactic constraints for word alignment through discriminative training

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Training tree transducers

Computational Linguistics
Flattened Syntactical Phrase-Based Translation Model for SMT

ICCPOL '09 Proceedings of the 22nd International Conference on Computer Processing of Oriental Languages. Language Technology for the Knowledge-based Economy
Unsupervised Method for Parsing Coordinated Base Noun Phrases

CICLing '07 Proceedings of the 8th International Conference on Computational Linguistics and Intelligent Text Processing
An alignment algorithm using belief propagation and a structure-based distortion model

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
A discriminative model for tree-to-tree translation

EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Improved sentence alignment on parallel web pages using a stochastic tree alignment model

EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Prior derivation models for formally syntax-based translation using linguistically syntactic parsing and tree kernels

SSST '08 Proceedings of the Second Workshop on Syntax and Structure in Statistical Translation
Chunk-level reordering of source language sentences with automatically learned rules for statistical machine translation

SSST '07 Proceedings of the NAACL-HLT 2007/AMTA Workshop on Syntax and Structure in Statistical Translation
Statistical phrase alignment model using dependency relation probability

SSST '09 Proceedings of the Third Workshop on Syntax and Structure in Statistical Translation
A study of translation rule classification for syntax-based statistical machine translation

SSST '09 Proceedings of the Third Workshop on Syntax and Structure in Statistical Translation
Meta-structure transformation model for statistical machine translation

StatMT '07 Proceedings of the Second Workshop on Statistical Machine Translation
Classification of semantic relations by humans and machines

EMSEE '05 Proceedings of the ACL Workshop on Empirical Modeling of Semantic Equivalence and Entailment
Parsing word-aligned parallel corpora in a grammar induction context

ParaText '05 Proceedings of the ACL Workshop on Building and Using Parallel Texts
Combining linguistic data views for phrase-based SMT

ParaText '05 Proceedings of the ACL Workshop on Building and Using Parallel Texts
Quasi-synchronous grammars: alignment by soft projection of syntactic dependencies

StatMT '06 Proceedings of the Workshop on Statistical Machine Translation
The LDV-COMBO system for SMT

StatMT '06 Proceedings of the Workshop on Statistical Machine Translation
Reordering: a stepping-stone to perfect Thai Sign generation

CI '07 Proceedings of the Third IASTED International Conference on Computational Intelligence
A non-contiguous tree sequence alignment-based model for statistical machine translation

ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 2
Unsupervised syntactic alignment with inversion transduction grammars

HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Tree edit models for recognizing textual entailments, paraphrases, and answers to questions

HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
A discriminative approach to tree alignment

MCTLLL '09 Proceedings of the Workshop on Natural Language Processing Methods and Corpora in Translation, Lexicography, and Language Learning
Automatic analysis of semantic similarity in comparable text through syntactic tree matching

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Exploiting syntactic relationships in a phrase-based decoder: an exploration

Machine Translation
SimPaD: A word-similarity sentence-based plagiarism detection tool on Web documents

Web Intelligence and Agent Systems
Syntax-based statistical machine translation using tree automata and tree transducers

HLT-SS '11 Proceedings of the ACL 2011 Student Session
Incremental syntactic language models for phrase-based translation

HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Automatic learning of parallel dependency treelet pairs

IJCNLP'04 Proceedings of the First international joint conference on Natural Language Processing
An overview of probabilistic tree transducers for natural language processing

CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing
Towards developing probabilistic generative models for reasoning with natural language representations

CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing
Supporting collaboration in Wikipedia between language communities

Proceedings of the 4th international conference on Intercultural Collaboration
Inferring the semantic properties of sentences by mining syntactic parse trees

Data & Knowledge Engineering
Machine learning of syntactic parse trees for search and classification of text

Engineering Applications of Artificial Intelligence
Unsupervised sub-tree alignment for tree-to-tree translation

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We augment a model of translation based on re-ordering nodes in syntactic trees in order to allow alignments not conforming to the original tree structure, while keeping computational complexity polynomial in the sentence length. This is done by adding a new subtree cloning operation to either tree-to-string or tree-to-tree alignment algorithms.