Alignment

Handbook of Natural Language Processing, Second Edition

Volumn , Issue , 2010, Pages 367-408

  Wu, Dekai ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER AIDED LANGUAGE TRANSLATION; NATURAL LANGUAGE PROCESSING SYSTEMS;

ALIGNMENT ALGORITHMS; AUTOMATIC ALIGNMENT; DATA DRIVEN; EXAMPLE BASED MACHINE TRANSLATIONS; MACHINE TRANSLATION METHODS; PARALLEL TEXT; STATISTICAL MACHINE TRANSLATION;

ALIGNMENT;

EID: 85042334330     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (95)

1. Aho, Alfred V. and Jeffrey D. Ullman (1969a). Properties of syntax-directed translations. Journal of Computer and System Sciences 3(3), 319-334.
2. Aho, Alfred V. and Jeffrey D. Ullman (1969b). Syntex-directed translations and the pushdown assembler. Journal of Computer and System Sciences 3(1), 37-56.
3. Aho, Alfred V. and Jeffrey D. Ullman (1972). The Theory of Parsing, Translation, and Compiling (Volumes 1 and 2). Englewood Cliffs, NJ: Prentice-Hall.
4. Alshawi, Hiyan, Shona Douglas, and Srinivas Bangalore (2000, Mar). Learning dependency translation models as collections of finite-state head transducers. Computational Linguistics 26(1), 45-60.
5. Ayan, Necip Fazil and Bonnie J. Dorr (2006, Jul). Going beyond AER: An extensive analysis of word alignments and their impact on MT. In 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING-ACL’06), Sydney, Australia, pp. 9-16.
6. Bellman, Richard (1957). Dynamic Programming. Princeton, NJ: Princeton University Press.
7. Bresnan, Joan (Ed.) (1982). The Mental Representation of Grammatical Relations. Cambridge, MA: MIT Press.
8. Brown, Peter F., Jennifer C. Lai, and Robert L. Mercer (1991). Aligning sentences in parallel corpora. In 29th Annual Meeting of the Association for Computational Linguistics (ACL-91), Berkeley, CA, pp. 169-176
9. Brown, Peter F., John Cocke, Stephen A. Della Pietra, Vincent J. Della Pietra, Frederick Jelinek, Robert L. Mercer, and Paul S. Roossin (1988, Aug).Astatistical approach to language translation. In 12th International Conference on Computational Linguistics (COLING-88), Budapest, Hungary, pp. 71-76.
10. Brown, Peter F., John Cocke, Stephen A. Della Pietra, Vincent J. Della Pietra, Frederick Jelinek, John D. Lafferty, Robert L. Mercer, and Paul S. Roossin (1990, Jun). A statistical approach to machine translation. Computational Linguistics 16(2), 79-85.
11. Brown, Peter F., Stephen A. Della Pietra, Vincent J. Della Pietra, and Robert L. Mercer (1993, Jun). The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics 19(2), 263-311.
12. Callison-Burch, Chris, David Talbot, and Miles Osborne (2004, Jul). Statistical machine translation with word- and sentences-aligned parallel corpora. In 42nd Annual Meeting of the Association for Computational Linguistics (ACL-04), Barcelona, Spain, pp. 176-183.
13. Catizone, Roberta, Graham Russell, and Susan Warwick (1989, Aug). Deriving translation data from bilingual texts. In Uri Zernik (Ed.), First Lexical Acquisition Workshop, Detroit, MI.
14. Chang, Chao-Huang and Cheng-Der Chen (1993, Jun). HMM-based part-of-speech tagging for Chinese corpora. In Workshop on Very Large Corpora (WVLC), Columbus, OH, pp. 40-47.
15. Chen, Stanley F. (1993). Aligning sentences in bilingual corpora using lexical information. In 31st Annual Meeting of the Association for Computational Linguistics (ACL-93), Columbus, OH, pp. 9-16
16. Cherry, Colin and Dekang Lin (2003, Aug). A probability model to improve word alignment. In 41st Annual Meeting of the Association for Computational Linguistics (ACL-2003), Sapporo, Japan, pp. 88-95.
17. Chiang, David (2005, Jun). A hierarchical phrase-based model for statistical machine translation. In 43rd Annual Meeting of the Association for Computational Linguistics (ACL-2005), Ann Arbor, MI, pp. 263-270.
18. Chiang, David and Dekai Wu (Eds.) (2008, Jun). In Proceedings of SSST-2, Second Workshop on Syntax and Structure in Statistical Translation, at ACL-08:HLT. Columbus, OH: Association for Computational Linguistics.
19. Chiang, Tung-Hui, Jing-Shin Chang, Ming-Yu Lin, and Keh-Yih Su (1992). Statistical models for word segmentation and unknown resolution. In ROCLING-92, Taipei, Taiwan, pp. 121-146
20. Chomsky, Noam (1957). Syntactic Structures. The Hague, the Netherlands/Paris, France: Mouton.
21. Church, Kenneth Ward and Eduard H. Hovy (1993). Good applications for crummy machine translation.Machine Translation 8, 239-358.
22. Church, Kenneth Ward, Ido Dagan, William Gale, Pascale Fung, J. Helfman, and B. Satish (1993). Aligning parallel texts: Do methods developed for English-French generalize to Asian languages? In Pacific Asia Conference on Formal and Computational Linguistics, Taipei, Taiwan, pp. 1-12.
23. Cover, Thomas M. and Joy A. Thomas (1991). Elements of Information Theory. NewYork: Wiley.
24. Dagan, Ido, Kenneth Ward Church, and William A. Gale (1993, June). Robust bilingual word alignment for machine aided translation. In Proceedings of the Workshop on Very Large Corpora, Columbus, OH, pp. 1-8.
25. Fraser, Alexander and Daniel Marcu (2007, Sep). Measuring word alignment quality for statistical machine translation. Computational Linguistics 33(3), 293-303.
26. Gale, William A. and Kenneth Ward Church (1991a). A program for aligning sentences in bilingual corpora. In 29th Annual Meeting of the Association for Computational Linguistics (ACL-91), Berkley, CA, pp. 177-184.
27. Gale, William A. and Kenneth Ward Church (1991b, Feb). A program for aligning sentences in bilingual corpora. Technical Report 94, AT&T Bell Laboratories, Statistical Research, Murray Hill, NJ.
28. Gale, William A. and Kenneth Ward Church (1993, Mar). A program for aligning sentences in bilingual corpora. Computational Linguistics 19(1), 75-102.
29. Grishman, Ralph (1994, Aug). Iterative alignment of syntactic structures for a bilingual corpus. In Second Annual Workshop on Very Large Corpora (WVLC-2), Kyoto, Japan, pp. 57-68.
30. Guo, Jin (1997, Dec). Critical tokenization and its properties. Computational Linguistics 23(4), 569-596.
31. Haruno, Masahiko and Takefumi Yamazaki (1996, Jun). High-performance bilingual text alignment using statistical and dictionary information. In 34th Annual Conference of the Association for Computational Linguistics (ACL-96), Santa Cruz, CA, pp. 131-138.
32. Kaji, Hiroyuki, Yuuko Kida, and Yasutsugu Morimoto (1992, Aug). Learning translation templates from bilingual text. In 14th International Conference on Computational Linguistics (COLING-92), Nantes, France, pp. 672-678.
33. Karlgren, Hans, Jussi Karlgren, Magnus Nordström, Paul Pettersson, and Bengt Wahrolén (1994, Aug). Dilemma-an instant lexicographer. In 15th International Conference on Computational Linguistics (COLING-94), Kyoto, Japan, pp. 82-84.
34. Kasami, T. (1965). An efficient recognition and syntax analysis algorithm for context-free languages. Technical Report AFCRL-65-758, Air Force Cambridge Research Laboratory, Bedford, MA.
35. Kay, Martin and M. Röscheisen (1988). Text-translation alignment. Technical Report P90-00143, Xerox Palo Alto Research Center, Palo Alto, CA.
36. Kay, Martin and M. Röscheisen (1993). Text-translation alignment. Computational Linguistics 19(1), 121-142.
37. Klavans, Judith and Evelyne Tzoukermann (1990, Aug). The BICORD system. In 13th International Conference on Computational Linguistics (COLING-90), Helsinki, Finland, Volume 3, pp. 174-179.
38. Klein, Dan and Ben Taskar (2005, Jun). Max-margin methods for nlp: Estimation, structure, and applications. In Tutorial at ACL-05, Ann Arbor, MI.
39. Koehn, Philipp, Franz Josef Och, and Daniel Marcu (2003, May). Statistical phrase-based translation. In Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT/NAACL-2003), Companion Volume, Edmonton, Canada, pp. 48-54.
40. Lambert, Patrik, Rafael E. Banchs, and Josep M. Crego (2007, Apr). Discriminative alignment training without annotated data for machine translation. InHumanLanguage Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007), Rochester, NY, pp. 85-88.
41. Leusch, Gregor, Nicola Ueffing, and Hermann Ney (2003, Sep). A novel string-to-string distance measure with applications to machine translation evaluation. In Machine Translation Summit IX (MT Summit IX), New Orleans, LA.
42. Leusch, Gregor, Nicola Ueffing, and Hermann Ney (2006, Apr). Cder: Efficient mt evaluation using block movements. In EACL-2006 (11th Conference of the European Chapter of the Association for Computational Linguistics), Trento, Italy, pp. 241-248.
43. Lewis, Philip M. and Richard E. Stearns (1968). Syntax-directed transduction. Journal of the Association for Computing Machinery 15(3), 465-488.
44. Liang, Percy, Ben Taskar, and Dan Klein (2006). Alignment by agreement. In Human Language Technology Conference of the North American chapter of the Association for Computational Linguistics (HLT-NAACL 2006), New York, pp. 104-111
45. Lin, Yi-Chung, Tung-Hui Chiang, and Keh-Yih Su (1992). Discrimination oriented probabilistic tagging. In Proceedings of the ROCLING-92, Taipei, Taiwan, pp. 85-96
46. Lin, Ming-Yu, Tung-Hui Chiang, and Keh-Yih Su (1993). A preliminary study on unknown word problem in Chinese word segmentation. In Proceedings of the ROCLING-93, Taipei, Taiwan, pp. 119-141
47. Liu, Yang, Qun Liu, and Shouxun Lin (2005, Jun). Log-linear models for word alignment. In 43rd Annual Meeting of the Association for Computational Linguistics (ACL-05), Ann Arbor, MI, pp. 459-466.
48. Lu, Yajuan, Sheng Li, Tiejun Zhao, and Muyun Yang (2002, Aug). Learning chinese bracketing knowledge based on a bilingual language model. In 17th International Conference on Computational Linguistics (COLING-02), Taipei, Taiwan.
49. Lu, Yajuan, Ming Zhou, Sheng Li, Changning Huang, and Tiejun Zhao (2001, Feb). Automatic translation template acquisition based on bilingual structure alignment. Computational Linguistics and Chinese Language Processing 6(1), 83-108.
50. Ma, Yanjun, Patrik Lambert, and Andy Way (2009, Jun). Tuning syntactically enhanced word alignment for statistical machine translation. In 13th Annual Conference of the European Association for Machine Translation (EAMT 2009), Barcelona, Spain, pp. 250-257.
51. Macklovitch, Elliott (1994, Oct). Using bi-textual alignment for translation validation:the transcheck system. In First Conference of the Association for Machine Translation in the Americas (AMTA-94), Columbia, MD, pp. 157-168.
52. Macklovitch, Elliott and Marie-Louise Hannan (1996). Line ‘em up: Advances in alignment technology and their impact on translation support tools. In Second Conference of the Association for Machine Translation in the Americas (AMTA-96), Montreal, Canada, pp. 145-156
53. Matsumoto, Yuji, Hiroyuki Ishimoto, and Takehito Utsuro (1993, Jun). Structural matching of parallel texts. In 31st Annual Meeting of the Association for Computational Linguistics (ACL-93), Columbus, OH, pp. 23-30.
54. Melamed, I. Dan (1997, Jul). A word-to-word model of translational equivalence. In 35th Annual Meeting of the Association for Computational Linguistics (ACL-97), Madrid, Spain, pp. 104-111.
55. Melamed, I. Dan (2000, Jun). Models of translational equivalence. Computational Linguistics 26(2), 221-249.
56. Moore, Robert C. (2005a). Association-based bilingual word alignment. In Building and Using Parallel Texts: Data-Driven Machine Translation and Beyond, Ann Arbor, MI, pp. 1-8.
57. Moore, Robert C. (2005b, Oct). Adiscriminative framework for bilingual word alignment. InHuman Language Technology Conference and Conference on Empirical Methods in Natural Language Processing (HLT/EMNLP 2005), Vancouver, Canada, pp. 81-88.
58. Nagao, Makoto (1984). A framework of a mechanical translation between Japanese and English by analogy principle. In Alick Elithorn and Ranan Banerji (Eds.), Artificial and Human Intelligence: Edited Review Papers Presented at the International NATO Symposium on Artificial and Human Intelligence, pp. 173-180. Amsterdam, the Netherlands: North-Holland.
59. Och, Franz, Daniel Gildea, Sanjeev Khudanpur, Anoop Sarkar, Kenji Yamada, Alex Fraser, Shankar Kumar, Libin Shen, David Smith, Katherine Eng, Viren Jain, Zhen Jin, and Dragomir Radev (2004, May). A smorgasbord of features for statistical machine translation. In Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT/NAACL-2004), Boston, MA.
60. Och, Franz Josef and Hermann Ney (2003). A systematic comparison of various statistical alignment models. Computational Linguistics 29(1), 19-52.
61. Papineni, Kishore, Salim Roukos, Todd Ward, and Wei-Jing Zhu (2002, Jul). BLEU: A method for automatic evaluation of machine translations. In 40th Annual Meeting of the Association for Computational Linguistics (ACL-2002), Philadelphia, PA, pp. 311-318.
62. Sadler, Victor and Ronald Vendelmans (1990). Pilot implementation of a bilingual knowledge bank. In 13th International Conference on Computational Linguistics (COLING-90), Helsinki, Finland, Volume 3, pp. 449-451
63. Saers, Markus and Dekai Wu (2009). Improving phrase-based translation via word alignments from stochastic inversion transduction grammars. In Proceedings of SSST-3, Third Workshop on Syntax and Structure in Statistical Translation, at NAACL-HLT, 2009, Boulder, CO, pp. 28-36
64. Simard, Michel, George F. Foster, and Pierre Isabelle (1992). Using cognates to align sentences in bilingual corpora. In Fourth International Conference on Theoretical and Methodological Issues in Machine Translation (TMI-92), Montreal, Canada, pp. 67-81
65. Simard, Michel and Philippe Langlais (2003, May). Statistical translation alignment with compositionality constraints. In HLT/NAACL-2003 Workshop on Building and Using Parallel Texts, Edmonton, Canada.
66. Simard, Michel and Pierre Plamondon (1996, Oct). Bilingual sentence alignment: Balancing robustness and accuracy. In Second Conference of the Association for Machine Translation in the Americas (AMTA-96), Montreal, Canada, pp. 135-144.
67. Sproat, Richard, Chilin Shih, William A. Gale, and Nancy Chang (1994, Jun). Astochastic word segmentation algorithm for a Mandarin text-to-speech system. In 32nd Annual Conference of the Association for Computational Linguistics (ACL-94), Las Cruces, NM, pp. 66-72.
68. van Rijsbergen, Cornelis Joost (1979). Information Retrieval (2nd ed.). Butterworth-Heinemann, Newton, MA.
69. Veronis, Jean (Ed.) (2000). Parallel Text Processing: Alignment and Use of Translation Corpora, Kluwer, Dordrecht, the Netherlands.
70. Veronis, Jean and Philippe Langlais (2000, Aug). Evaluation of parallel text alignment systems: The ARCADE project. In Jean Veronis (Ed.), Parallel Text Processing: Alignment and Use of Translation Corpora. Dordrecht, the Netherlands: Kluwer. ISBN 0-7923-6546-1.
71. Vilar, David, Maja Popovic, and Hermann Ney (2006, Nov). AER: Do we need to “improve” our alignments? In International Workshop on Spoken Language Translation (IWSLT 2006), Kyoto, Japan, pp. 205-212.
72. Viterbi, Andrew J. (1967). Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Transactions on Information Theory 13, 260-269.
73. Warwick, Susan and Graham Russell (1990). Bilingual concordancing and bilingual lexicography. In EURALEX-90, Malaga, Spain.
74. Wu, Dekai (1994, Jun). Aligning a parallel english-chinese corpus statistically with lexical criteria. In 32nd Annual Meeting of the Association for Computational Linguistics (ACL-94), Las Cruces, NM, pp. 80-87.
75. Wu, Dekai (1995a, Jun). An algorithm for simultaneously bracketing parallel texts by aligning words. In 33rd Annual Meeting of the Association for Computational Linguistics (ACL-95), Cambridge, MA, pp. 244-251.
76. Wu, Dekai (1995b, Jul). Grammarless extraction of phrasal translation examples from parallel texts. In Sixth International Conference on Theoretical and Methodological Issues in Machine Translation (TMI-95), Leuven, Belgium, pp. 354-372.
77. Wu, Dekai (1995c, Aug). Stochastic Inversion Transduction Grammars, with application to segmentation, bracketing, and alignment of parallel corpora. In 14th International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Canada, pp. 1328-1334.
78. Wu, Dekai (1995d, Jun). Trainable coarse bilingual grammars for parallel text bracketing. In Third Annual Workshop on Very Large Corpora (WVLC-3), Cambridge, MA, pp. 69-81.
79. Wu, Dekai (1997, Sep). Stochastic Inversion Transduction Grammars and bilingual parsing of parallel corpora. Computational Linguistics 23(3), 377-404.
80. Wu, Dekai (2006). Textual entailment recognition based on Inversion Transduction Grammars. In Joaquin Quiñonero Candela, Ido Dagan, Bernardo Magnini, and Florence d’Alché Buc (Eds.), Machine Learning Challenges, Evaluating Predictive Uncertainty, Visual Object Classification and Recognizing Textual Entailment, First PASCAL Machine Learning Challenges Workshop, MLCW 2005, Southampton, U.K., April 11-13, 2005, Revised Selected Papers, Volume 3944 of Lecture Notes in Computer Science, Southampton, U.K., pp. 299-308. Springer, Berlin.
81. Wu, Dekai, Marine Carpuat, and Yihai Shen (2006, Dec). Inversion Transduction Grammar coverage of Arabic-English word alignment for tree-structured statistical machine translation. In IEEE/ACL 2006 Workshop on Spoken Language Technology (SLT 2006), Aruba.
82. Wu, Dekai and David Chiang (Eds.) (2007, Apr). Proceedings of SSST, NAACL-HLT 2007 / AMTA Workshop on Syntax and Structure in Statistical Translation. Rochester, New York: Association for Computational Linguistics.
83. Wu, Dekai and David Chiang (Eds.) (2009, Jun). Proceedings of SSST-3, Third Workshop on Syntax and Structure in Statistical Translation, at NAACL-HLT 2009, Boulder, CO: Association for Computational Linguistics.
84. Wu, Dekai and Pascale Fung (1994, Oct). Improving Chinese tokenization with linguistic filters on statistical lexical acquisition. In Fourth Conference on Applied Natural Language Processing (ANLP-94), Stuttgart, Germany, pp. 180-181.
85. Wu, Dekai and Pascale Fung (2005, Oct). Inversion Transduction Grammar constraints for mining parallel sentences from quasi-comparable corpora. In Second International Joint Conference on Natural Language Processing (IJCNLP 2005), Jeju, Korea, pp. 257-268.
86. Wu, Dekai and Hongsing Wong (1998, Aug). Machine translation with a stochastic grammatical channel. In 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics (COLING-ACL’98), Montreal, Canada.
87. Wu, Zimin and Gwyneth Tseng (1993). Chinese text segmentation for text retrieval: Achievements and problems. Journal of The American Society for Information Science 44(9), 532-542.
88. Xu, Donghua and Chew Lim Tan (1996, Jun). Automatic alignment of English-Chinese bilingual texts of CNS news. In International Conference on Chinese Computing (ICCC-96), Singapore, pp. 90-97.
89. Younger, David H. (1967). Recognition and parsing of context-free languages in time n3. Information and Control 10(2), 189-208.
90. Zens, Richard and Hermann Ney (2003, Aug). A comparative study on reordering constraints in statistical machine translation. In 41st Annual Meeting of the Association for Computational Linguistics (ACL-2003), Sapporo, Japan, pp. 192-202.
91. Zens, Richard, Hermann Ney, Taro Watanabe, and Eiichiro Sumita (2004, Aug). Reordering constraints for phrase-based statistical machine translation. In 20th International Conference on Computational Linguistics (COLING-04), Geneva, Switzerland.
92. Zhang, Hao and Daniel Gildea (2004, Aug). Syntax-based alignment: Supervised or unsupervised? In 20th International Conference on Computational Linguistics (COLING-04), Geneva, Switzerland.
93. Zhang, Hao and Daniel Gildea (2005, Jun). Stochastic lexicalized inversion transduction grammar for alignment. In 43rd Annual Meeting of the Association for Computational Linguistics (ACL-2005), Ann Arbor, MI, pp. 475-482.
94. Zhang, Hao, Liang Huang, Daniel Gildea, and Kevin Knight (2006, Jun). Synchronous binarization for machine translation. In Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT/NAACL-2006), New York, pp. 256-263. Association for Computational Linguistics.
95. Zhao, Bing and Stephan Vogel (2003, May). Word alignment based on bilingual bracketing. In HLT/NAACL-2003 Workshop on Building and Using Parallel Texts, Edmonton, Canada.