Skip to main content

Corpus-based learning of generalized parse tree rules for translation

  • Natural Language II: Understanding
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1081))

Abstract

This paper proposes a learning mechanism to acquire structural correspondences between two languages from a corpus of translated sentence pairs. The proposed mechanism uses analogical reasoning between two translations. Given a pair of translations, the similar parts of the sentences in the source language must correspond the similar parts of the sentences in the target language. Similarly, the different parts should correspond to the respective parts in the translated sentences. The correspondences between the similarities, and also differences are learned in the form of rewrite rules. The system is tested on a small training dataset and produced promising results for further investigation.

This research has been supported in part by NATO Science for Stability Program Grant TU-LANGUAGE.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arnold D., Balkan L., Humphreys R. Lee, Meijer S. Sadler L.: Machine Translation, NCC Blackwell (1994).

    Google Scholar 

  2. Carbonell, J.G.: Derivational Analogy: A Theory of Reconstructive Problem Solving and Expertise Acquisition. In Jude W. Shavlik and Thomas G. Dietterich (eds), Readings in Machine Learning, Morgan Kaufmann (1990) 636–646.

    Google Scholar 

  3. Furuse, O. and Iida, H.: Cooperation between Transfer and Analysis in Example-Based Framework, Proceedings of COLING-92 (1992).

    Google Scholar 

  4. Hammond, K.J.: (Ed.) Proceedings: Second Case-Based Reasoning Workshop. Pensacola Beach, FL:Morgan Kaufmann, (1989).

    Google Scholar 

  5. Kitano, H.: A Comprehensive and Practical Model of Memory-Based Machine Translation. In Ruzena Bajcsy (Ed.) Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, Morgan Kaufmann V.2 (1993) 1276–1282.

    Google Scholar 

  6. Kolodner, J.L.: (Ed.) Proceedings of a Workshop on Case-Based Reasoning. Clear-water Beach, FL:Morgan Kaufmann (1988).

    Google Scholar 

  7. Nagao, M. A.: Framework of a Mechanical Translation between Japanese and English by Analogy Principle (1985).

    Google Scholar 

  8. Ram, A.: Indexing, Elaboration and Refinement: Incremental Learning of Explanatory Cases. In Janet L. Kolodner (ed.), Case-Based Learning, Kluwer Academic Publishers (1993).

    Google Scholar 

  9. Reisbech, C. and Schank, R.: Inside the Case-Based Reasoning, Lawrence Elbaum Associates (1990).

    Google Scholar 

  10. Sato, S.: Example-Based Machine Translation, Ph.D. Thesis, Kyoto University (1991).

    Google Scholar 

  11. Sato, S. and Nagao, M.: The Memory-Based Translation, Proceedings of COLING-90 (1990).

    Google Scholar 

  12. Siskind, J.M.: Lexical Acquisition in the presence of Noise and Homonymy, Proceedings AAAI-94 (1994) 760–766.

    Google Scholar 

  13. Stanfill, C. and Waltz, D.: Toward Memory-Based Reasoning. CACM, Vol. 29, No.12 (1991) 185–192.

    Google Scholar 

  14. Sumita, E. and Iida, H.: Experiments and Prospects of Example-Based Machine Translation, Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics (1991).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gordon McCalla

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Güvenir, H.A., Tunç, A. (1996). Corpus-based learning of generalized parse tree rules for translation. In: McCalla, G. (eds) Advances in Artifical Intelligence. Canadian AI 1996. Lecture Notes in Computer Science, vol 1081. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61291-2_46

Download citation

  • DOI: https://doi.org/10.1007/3-540-61291-2_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61291-9

  • Online ISBN: 978-3-540-68450-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics