Special section: natural language processing

 

Study of Example Based English to Sanskrit Machine Translation

 

Vimal Mishra¹ and R. B. Mishra²

 

¹ Department of Computer Engineering, Institute of Technology, Banaras Hindu University (I.T.–BHU), Varanasi, India–221005 (Phone: +91–9415457592; e–mail: vimal.mishra.upte@gmail.com, vimal.mishra.cse07@itbhu.ac.in)

² Department of Computer Engineering, Institute of Technology, Banaras Hindu University (I.T.–BHU), Varanasi, India–221005 (e–mail: ravibm@bhu.ac.in).

 

Manuscript received February 28, 2008.
Manuscript accepted for publication June 13, 2008.

 

Abstract

Example based machine translation (EBMT) has emerged as one of the most versatile, computationally simple and accurate approaches for machine translation in comparison to rule based machine translation (RBMT) and statistical based machine translation (SBMT). In this paper, a comparative view of EBMT and RBMT is presented on the basis of some specific features. This paper describes the various research efforts on Example based machine translation and shows the various approaches and problems of EBMT. Salient features of Sanskrit grammar and the comparative view of Sanskrit and English are presented. The basic objective of this paper is to show with illustrative examples the divergence between Sanskrit and English languages which can be considered as representing the divergences between the order free and SVO (Subject–Verb–Object) classes of languages. Another aspect is to illustrate the different types of adaptation mechanism.

Key words: Example based machine translation, Devnagari, language divergence, matching.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

REFERENCES

[1] M. H. Al–Adhaileh and E. K. Kong, "Example–Based Machine Translation Based on the Synchronous SSTC Annotation Schema", Machine Translation Summit VII, Singapore, pp. 244–249, 1999.         [ Links ]

[2] S. Bandyopadhyay, "An Example Based MT System in News Items Domain from English to Indian Languages", Machine Translation Review 12, pp 7–10, 2001.         [ Links ]

[3] Rick. Briggs, "Knowledge Representation in Sanskrit and Artificial Intelligence", The AI Magazine, pp 33–39, 1985.         [ Links ]

[4] R. D. Brown, "Adding Linguistic Knowledge to a Lexical Example–based Translation System", in TMI, pp. 22–32, 1999.         [ Links ]

[5] R. Brown, "Context–sensitive retrieval for example–based translation", MT Summit X, Phuket, Thailand, September 16, Proceedings of Second Workshop on Example–Based Machine Translation, pp. 9–15, 2005.         [ Links ]

[6] M. Carl, "Inducing Translation Templates for Example–Based Machine Translation", Machine Translation Summit VII, Singapore, pp. 250–258, 1999.         [ Links ]

[7] J.J. Carroll, "Repetitions Processing Using a Metric Space and the Angle of Similarity", Report No. 90/3, Centre for Computational Linguistics, UMIST, Manchester, England, 1990.         [ Links ]

[8] Cicekli and H. A. Güvenir, "Learning Translation Rules From A Bilingual Corpus", NeMLaP–2: Proceedings of the Second International Conference on New Methods in Language Processing, Ankara, Turkey, pp. 90–97, 1996.         [ Links ]

[9] B. Collins, "Example–Based Machine Translation: An Adaptation–Guided Retrieval Approach", PhD thesis, Trinity College, Dublin, 1998.         [ Links ]

[10] L. Cranias, H. Papageorgiou and S. Piperidis, "A Matching Technique in Example–Based Machine Translation", in Coling, pp. 100–104, 1994.         [ Links ]

[11] L.Cranias, H. Papageorgiou and S. Piperidis, "Example Retrieval from a Translation Memory", Natural Language Engineering 3, 255–277, 1997.         [ Links ]

[12] Dave, Sachi, Parikh, Jignashu, Pushpak Bhattacharya, "Interlingua–based English–Hindi Machine Translation and Language Divergence", Machine Translation, Vol. 16, pp. 251–304, Kluwer Academic Publishers, 2001.         [ Links ]

[13] B.J. Dorr, "Machine Translation: A View from the Lexicon", MIT Press, Cambridge, MA, 1993.         [ Links ]

[14] Bonnie J. Dorr, "Machine Translation Divergences: A Formal Description and Proposed Solution", Association for Computational Linguistics, pp 597–633, 1994.         [ Links ]

[15] Nano Gough, "Example–Based Machine Translation using the Marker Hypothesis", PhD thesis, School of Computing, Dublin, 2005.         [ Links ]

[16] T. R. G. Green, "The Necessity of Syntax Markers: Two Experiments with Artificial Languages", Journal of Verbal Learning and Verbal Behavior 18, 481–496, 1979.         [ Links ]

[17] H. A. Guvenir and I. Cicekli, "Learning translation templates from examples", Information System 23, 353–363, 1998.         [ Links ]

[18] Deepa Gupta, "Contributions to English to Hindi Machine Translation Using Example–Based Approach", PhD thesis, IIT Delhi, 2005.         [ Links ]

[19] N. Habash, "Generation–Heavy Hybrid Machine Translation", PhD thesis, University of Maryland, College Park, 2003.         [ Links ]

[20] C. Han, L. Benoit, P. Martha, R. Owen, R. Kittredge, T. Korelsky, N. Kim and M.Kim, "Handling structural divergences and recovering dropped arguments in a Korean to English machine translation system", Proceedings of the Fourth Conference of the Association for Machine Translation in the Americas, AMTA–2000, Cuernavaca, Mexico, 2000.         [ Links ]

[21] J. Hutchins, "Towards a Definition of Example–Based Machine Translation", In Machine Translation Summit X, Second Workshop on Example–Based Machine Translation, pages 63–70, Phuket, Thailand 2005.         [ Links ]

[22] J. Hutchins, "Example–Based Machine Translation: A Review and Commentary", Machine Translation, Vol. 19, pp 197–211, 2005.         [ Links ]

[23] R. Jain, "HEBMT: A Hybrid Example–Based Approach for Machine Translation (Design and Implementation for Hindi to English)", PhD thesis, I.I.T. Kanpur, 1995.         [ Links ]

[24] D. Jones, "Non–hybrid example–based machine translation architectures", In TMI, pp. 163–171, 1992.         [ Links ]

[25] M. R. Kale, "A Higher Sanskrit Grammar", 4th Ed, Motilal Banarasidas Publishers Pvt. Ltd., 2005.         [ Links ]

[26] Macdonnel, "A Sanskrit Grammar for Students", 3rd Ed, Motilal Banarasidas Publishers Pvt. Ltd, 2003.         [ Links ]

[27] Maruyama and H. Watanabe, "Tree Cover Search Algorithm for Example–Based Translation", in TMI, pp. 173–184, 1992.         [ Links ]

[28] Y. Matsumoto, H. Ishimoto and T. Utsuro, "Structural Matching of Parallel Texts", 31st Annual Meeting of the Association for Computational Linguistics, Columbus, Ohio, pp. 23–30, 1993.         [ Links ]

[29] Y. Matsumoto and M. Kitamura, "Acquisition of Translation Rules from Parallel Corpora", in Mitkov & Nicolov, pp. 405–416, 1995.         [ Links ]

[30] Meyers, R. Yangarber, R. Grishman, C. Macleod and A. Moreno–Sandeval, "Deriving Transfer Rules from Dominance–Preserving Alignments", in Coling–ACL, pp. 843–847, 1998.         [ Links ]

[31] H. Mima, H. Iida and O. Furuse, "Simultaneous Interpretation Utilizing Example–based Incremental Transfer", in Coling–ACL, pp. 855–861, 1998.         [ Links ]

[32] M. Murata, Q. Ma, K. Uchimoto and H. Isahara, "An Example–Based Approach to Japanese to English Translation of Tense, Aspect, and Modality", in TMI, pp. 66–76, 1999.         [ Links ]

[33] M. Nagao, "A Framework of a Mechanical Translation between Japanese and English by Analogy Principle", in A. Elithorn and R. Banerji (eds), Artificial and Human Intelligence, Amsterdam: North–Holland, pp. 173–180, 1984.         [ Links ]

[34] Chakradhar Nautiyal, "Vrihad Anuvaad Chandrika", 4th Ed., Motilal Banarasidas Publishers Pvt. Ltd, 1997.         [ Links ]

[35] S. Nirenburg, C. Domashnev and D. J. Grannes, "Two Approaches to Matching in Example–Based Machine Translation", in TMI, pp. 47–57, 1993.         [ Links ]

[36] E. Planas and O. Furuse, "Formalizing Translation Memories", Machine Tran Summit VII, Singapore, pp. 331–339, 1999.         [ Links ]

[37] P. Ramanujan, "Computer Processing Of Sanskrit", Computer Processing Of Asian Languages CALP–2, IIT Kanpur, 1992.         [ Links ]

[38] V. Sadler, "The Textual Knowledge Bank: Design, Construction, Applications", International Workshop on Fundamental Research for the Future Generation of Natural Language Processing (FGNLP), Kyoto, Japan, pp. 17–32., 1991.         [ Links ]

[39] S. Sato and M. Nagao, "Toward Memory–Based Translation", in Coling, Vol. 3, pp. 247–252, 1990.         [ Links ]

[40] S. Sato, "MBT2: A Method for Combining Fragments of Examples in Example–Based Machine Translation", Artificial Intelligence 75, 31–49, 1995.         [ Links ]

[41] S. Shiri, F. Bond and Y. Takhashi, "A Hybrid Rule and Example–Based Method for Machine Translation", Proceedings of the 4th Natural Language Processing Pacific Rim Symposium: NLPRS–97, Phuket, Thailand, pp. 49–54, 1997.         [ Links ]

[42] H. Somers, "Review article: example–based machine translation", Machine Translation 14 (2), 113–157, 1999.         [ Links ]

[43] H. Somers, and D. Jones, "Machine Translation Seen as Interactive Multilingual Text Generation", Translating and the Computer 13: The Theory and Practice of Machine Translation – A Marriage of Convenience?, London, Aslib, pp. 153–165, 1992.         [ Links ]

[44] H. Somers, I. McLean and D. Jones, "Experiments in Multilingual Example–Based Generation", CSNLP 1994: 3rd Conference on the Cognitive Science of Natural Language Processing, Dublin, Ireland, 1994.         [ Links ]

[45] H. Somers, "EBMT seen as case–based reasoning", MT Summit VIII Workshop on Example–Based Machine Translation, Santiago de Compostela, Spain, pp. 56–65, 2001.         [ Links ]

[46] E. Sumita, H. Iida and H. Kohyama, "Translating with Examples: A New Approach to Machine Translation", in TMI, pp. 203–212, 1990.         [ Links ]

[47] E. Sumita, "EBMT Using DP–matching Between Word Sequences", In Recent Advances in Example–Based Machine Translation, M. Carl and A. Way, Ed., Kluwer Academic Publishers, Dordrecht, The Netherlands, 2003, pp. 189–209.         [ Links ]

[48] T. Veale and A. Way, "Gaijin: A Bootstrapping Approach to Example–Based Machine Translation", International Conference, Recent Advances in Natural Language Processing, Tzigov Chark, Bulgaria, pp. 239–244, 1997.         [ Links ]

[49] H. Watanabe, "A Similarity–Driven Transfer System", in Coling, pp. 770–776, 1992.         [ Links ]

[50] H. Watanabe, "A Model of a Bi–Directional Transfer Mechanism Using Rule Combinations", Machine Translation 10, 269–291, 1995.         [ Links ]

[51] H. Watanabe, S. Kurohashi and E. Aramaki, "Finding structural correspondences from bilingual parsed corpus for Corpus–Based Translation", Proceedings of COLING, Saarbrucken, Germany, 2000.         [ Links ]

[52] Weaver, "Two Aspects of Interactive Machine Translation", in Technology as Translation Strategy, M. Vasconcellos Ed., Binghamton, NY: State University of New York at Binghamton (SUNY), 1988, pp. 116–123.         [ Links ]

[53] Alexander Gelbukh and Grigori Sidorov, "Alignment of Paragraphs in Bilingual Texts using Bilingual Dictionaries and Dynamic Programming", in Lecture Notes in Computer Science, N 4225, ISSN 0302–9743, Springer–Verlag, 2006, pp 824–833.         [ Links ]

[54] C. Quirk and A. Menezes, "Dependency tree let translation: the convergence of statistical and example–based machine–translation?", Journal of Machine Translation, Vol. 20, pp. 43–65, Kluwer Academic Publishers, 2006.         [ Links ]