<?xml version="1.0" standalone="yes"?>
<Paper uid="C90-3044">
  <Title>Toward Memory--based Translation</Title>
  <Section position="2" start_page="0" end_page="0" type="intro">
    <SectionTitle>
1 Introduction
</SectionTitle>
    <Paragraph position="0"> Use of extracted information fiom examples or example-based translation is becoming the new wave of machine translation. The ba.sic idea. of example~based translation is very simple: translate a source sentence by imitating the translation example of a similar sentence in the database. The idea first appeared in \[Nagao 84\], and some research has followed it \[Sumita 88\]\[Sato 89\]\[Sadler 89a.\]\[Sadler 89b\]. But a great deal of effort is still needed to implemenl the idea.</Paragraph>
    <Paragraph position="1"> In our previous work, we show how to select.</Paragraph>
    <Paragraph position="2"> the best target word in case-frame translation based on examples\[Sato 89\]. In this paper, we concentrate on two problems:  1. ltow to combine some fragments of translation examph~s in order to translate one sentence? 2. tlow to select tile best tra.nslation out of inany candidates? We show partial solutions for them in MBT2.</Paragraph>
    <Paragraph position="3"> MBT2 is the second prototype system in our Memory-based Translation Project.. MBT2 ca.n do bi-directional m~nslation between an English word-dependency tree and a Japanese word-dependency tree. It is implemented in Sicstus Prolog.</Paragraph>
    <Paragraph position="4"> 2 Need to Combine Fragme nt s  The basic idea of example-based translation is very simple: translate a source sentence by imitating the translation example of similar sentencein the database. But in many cases, it is necessary to imitate more than one translation example and combine some fragments of them. Let's consider the translation of the following sentence.</Paragraph>
    <Paragraph position="5">  (1) He buys a book on international politics. If we know the following translation examt)le (2) and (3), we can translate sentence (1) into sentence (4) by imitating examples and colnbining fragments of them.</Paragraph>
    <Paragraph position="6"> (2) He buys a notebook.</Paragraph>
    <Paragraph position="7"> Kate ha nouto wo ka~.</Paragraph>
    <Paragraph position="8"> (3) I read a boo\]~ on international polilics. Watt, hi ha kokusaiseiji nit,suite l:akareta hon wo yomu.</Paragraph>
    <Paragraph position="9"> (4) Kate ha kokusMseiji nitsuite kM~reta hon WO ka~ll.</Paragraph>
    <Paragraph position="10">  It is easy for a human to do this, but not so for a machine. The ability to combine some fragments of translation examples is essential to example-based translation. A lack of this ability restricts the power of example-based translation. In this paper, we concentrate on the implementation of this ability on machine.</Paragraph>
    <Paragraph position="12"/>
  </Section>
class="xml-element"></Paper>