Alignment of shared forests for bilingual corpora

Authors:
Adam Meyers;Roman Yangarber;Ralph Grishman
Affiliations:
New York University, NY;New York University, NY;New York University, NY
Venue:
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 1
Year:
1996

Citing 12
Cited 21

A framework of a mechanical translation between Japanese and English by analogy principle

Proc. of the international NATO symposium on Artificial and human intelligence
Introduction to algorithms

Introduction to algorithms
Kaikoura tree theorems: computing the maximum agreement subtree

Information Processing Letters
The mathematics of statistical machine translation: parameter estimation

Computational Linguistics - Special issue on using large corpora: II
Structure sharing with binary trees

ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
A structure-sharing representation for unification-based grammar formalisms

ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
Aligning sentences in bilingual corpora using lexical information

ACL '93 Proceedings of the 31st annual meeting on Association for Computational Linguistics
Structural matching of parallel texts

ACL '93 Proceedings of the 31st annual meeting on Association for Computational Linguistics
The BICORD system: combining lexical information from bilingual corpora and machine readable dictionaries

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Toward memory-based translation

COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 3
Constituent boundary parsing for example-based machine translation

COLING '94 Proceedings of the 15th conference on Computational linguistics - Volume 1
Learning translation templates from bilingual text

COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 2

Review Article: Example-based Machine Translation

Machine Translation
A Multilingual Procedure for Dictionary-Based Sentence Alignment

AMTA '98 Proceedings of the Third Conference of the Association for Machine Translation in the Americas on Machine Translation and the Information Soup
A class-based approach to word alignment

Computational Linguistics
Deriving transfer rules from dominance-preserving alignments

COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 2
Chart-based transfer rule application in Machine Translation

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Finding structural correspondences from bilingual parsed corpus for corpus-based translation

COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 2
Structure alignment using bilingual chunking

COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Corpus-based generation of numeral classifier using phrase alignment

COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Computing the maximum agreement of phylogenetic networks

Theoretical Computer Science - Pattern discovery in the post genome
Sentence Fusion for Multidocument News Summarization

Computational Linguistics
Inducing probabilistic invertible translation grammars from aligned texts

ConLL '01 Proceedings of the 2001 workshop on Computational Natural Language Learning - Volume 7
Covering Treebanks with GLARF

STAR '01 Proceedings of the ACL 2001 Workshop on Sharing Tools and Resources - Volume 15
A synchronization structure of SSTC and its applications in machine translation

COLING-MTIA '02 Proceedings of the 2002 COLING workshop on Machine translation in Asia - Volume 16
Text simplification for reading assistance: a project note

PARAPHRASE '03 Proceedings of the second international workshop on Paraphrasing - Volume 16
Automatic generation of Japanese–English bilingual thesauri based on bilingual corpora

Journal of the American Society for Information Science and Technology - Research Articles
Statistical machine translation by parsing

ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Classification of semantic relations by humans and machines

EMSEE '05 Proceedings of the ACL Workshop on Empirical Modeling of Semantic Equivalence and Entailment
Dependency-based paraphrasing for recognizing textual entailment

RTE '07 Proceedings of the ACL-PASCAL Workshop on Textual Entailment and Paraphrasing
Cross-lingual annotation projection of semantic roles

Journal of Artificial Intelligence Research
Improving MT word alignment using aligned multi-stage parses

SSST-5 Proceedings of the Fifth Workshop on Syntax, Semantics and Structure in Statistical Translation
Sentence fusion for multidocument news summarization

Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Research in example-based machine translation (EBMT) has been hampered by the lack of efficient tree alignment algorithms for bilingual corpora. This paper describes an alignment algorithm for EBMT whose running time is quadratic in the size of the input parse trees. The algorithm uses dynamic programming to score all possible matching nodes between structure-sharing trees or forests. We describe the algorithm, various optimizations, and our implementation.