JP2002014958A - 対訳テキストの対応関係編集方法 - Google Patents

Abstract

(57)【要約】 【課題】ある文に関する対応関係を編集する際に、近く
の文の対応関係を自動的に変更することにより、対応関
係の編集を容易にする。 【解決手段】対訳テキストを対訳文毎に対応付けて表示
する対訳文表示手段と、対応関係を変更したい文を選択
する文選択手段と、選択された文に対してマウスなどの
ポインティングデバイスを用いて正しい対応関係を指定
する対訳関係指定手段と、選択された文以外の文に対し
て新たな対応関係を推定する対応関係推定手段を設け
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、異なる２言語から
なる対訳テキストを文を単位にして対応付ける方法に係
り、特に、対応付けが誤っている場合に、対応付けを編
集するための対訳テキストの対応関係編集方法に関す
る。

【０００２】

【従来の技術】現在、計算機を用いて翻訳を行う機械翻
訳システムに関して、事例ベース機械翻訳の研究が盛ん
である。事例ベース機械翻訳では、事例として用いられ
る対訳文の収集が重要な課題である。ここで、一つ問題
がある。例えば、日英翻訳を考える場合、日本語のテキ
ストとその翻訳結果である英語テキストといったテキス
ト単位で対訳関係にある対訳テキストは比較的多く存在
する。しかし、これらの対訳テキストで、日本文と英文
との文単位の対応関係は与えられていないのが普通であ
る。このため、対訳テキストを事例として用いるために
は、対訳テキストを文単位で対応付けるという作業が必
要となる。しかし、この作業には、非常に大きな工数が
掛かるという問題点がある。

【０００３】この問題点を解決するため、対訳テキスト
を自動的に文単位で対応付ける方法が研究されている。
例えば、プロシーディング オブ ２９ｔｈ マニュア
ルミーティング オブ ジ エーシーエル（Proceeding
of 29th Annual Meetingof the ACL）、ｐｐ．１６９
−１７６（１９９１）では、文の長さに基づいて、英仏
の対訳テキストを文単位で対応付ける方法が述べられて
いる。また発明者らも、言語処理学会第１回年次大会
（１９９５）、ｐｐ．９３−９６で、対訳辞書情報を用
いて、対訳テキストを文を単位として対応付ける方法を
提案している。また、特開平3−63766号公報にも同様の
方法が提案されている。

【０００４】

【発明が解決しようとする課題】従来の技術は、文単位
の対応付けを自動的に行うことを目的としているが、対
応付けの精度が完璧ではないため、人手による修正が必
要である。しかし、人手による修正を効率的に行う方法
は提案されていない。

【０００５】本発明の目的は、対応付けの修正を容易に
行うための対訳テキストの対応関係編集方法を提供する
ことにある。

【０００６】

【課題を解決するための手段】以上の問題を解決するた
めに、本発明では、対訳テキストを対訳文毎に対応付け
て表示する対訳文表示手段と、対応関係を変更したい文
を選択する文選択手段と、選択された文に対してマウス
などのポインティングデバイスを用いて正しい対応関係
を指定する対訳関係指定手段と、選択された文以外の文
に対して、新たな対応関係を推定する対応関係推定手段
とを備える。

【０００７】

【発明の実施の形態】以下、本発明の実施例として、本
発明を日英対訳テキストの対応関係編集システムに適用
した場合を詳細に説明する。

【０００８】図１は、本実施例のハードウェアのブロッ
ク図を示す。図中、ＣＰＵ１は、メモリ２上のプログラ
ムをメモリ２上のデータを用いて実行する。メモリ２に
は、本実施例のプログラムや、処理に用いられるテーブ
ル類が格納される。ディスプレイ装置３は、プログラム
の実行結果を表示するために用いられる。キーボード４
およびマウス５は、プログラムに対するユーザの指示を
入力するために用いられる。

【０００９】以下、図２に示す処理フローチャートに従
って、全体の処理を説明する。

【００１０】（対応関係読み込みステップ１１）日英対
訳テキスト中の日本文と英文との文単位での対応関係を
表す対応関係リストを読み込む。対訳テキストから対応
関係リストを求めるための方法は、様々なものが考えら
れるが、例えば「森本他、語の対訳知識を用いた対訳テ
キストの文対応付けアルゴリズム、言語処理学会第１回
年次大会（１９９５），ｐｐ．９３−９６」に述べられ
ている方法を用いることができるので詳細な説明は省略
し、概略を述べる。

【００１１】対応付け処理は、例えばイントロダクショ
ン ツー アルゴリズム，エムアイティー プレス（IN
TRODUCTION TO ALGORITHMS、 MIT Press ），ｐｐ．３０
１−３２８，（１９９０）に記述されるＤＰマッチング
を用いて行う。この方法では、日本文テキスト，英文テ
キストをそれぞれ、日本文，英文の列と考える。そし
て、ある日本文と英文が対応関係にあるかいなかを判定
する評価関数を設定し、任意の日英の文の組に関する評
価値を設定した２次元のテーブルＡ（ｉ，ｊ）を作成す
る。ただし、ｉ番目の日本文とｊ番目の英文の評価値を
Ａ（ｉ，ｊ）とする。ここで、評価関数としては、様々
なものが考えられる。本発明では、対訳辞書を用いて求
められる語の対応関係に基づく評価関数を用いる。

【００１２】図３は、語の対応関係の例を示す。日本文
と英文中の各単語に対して、対訳辞書を用いることによ
って、図３のような語の対応関係を求めることができ
る。このとき、評価関数を数１のように定義する。

【００１３】

【数１】 Ａ（ｉ，ｊ）＝（ＣＪＷi＋ＥＪＷj）／（ＪＷi＋ＥＷj） …（数１） ここで、ＣＪＷiは、対応が付いた日本語単語，ＥＪＷj
は、対応が付いた英語単語，ＪＷiは、日本語単語数，
ＥＷjは、英語単語数である。ただし、ここで単語とい
うのは、内容語のみとし、日本語の助詞，助動詞や英語
の冠詞，前置詞などは除外する。例の場合、評価値は数
２のようになる。

【００１４】

【数２】 Ａ＝（５＋５）／（５＋５）＝１ …（数２） 次に、テーブルＡを用いて対応付けを行う方法を図４を
用いて説明する。テーブルＡで、隣接する要素をパスで
結んでいくことにより、Ａ（１，１）から始まり、Ａ
（ｍ，ｎ）に至る最も得点の高いパスを見つける。ただ
し、隣接する欄を結ぶパスは次の制約条件を満たす必要
がある。すなわち、Ａ（ｉ，ｊ）から次の位置へのパス
は、Ａ（ｉ＋１，ｊ），Ａ（ｉ＋１，ｊ＋１），Ａ
（ｉ，ｊ＋１）のいずれかである。以上を図示したのが
図４である。上記の制約条件は、図４で言うとパスの方
向が右か右上か上のいずれかしか許されないことを示
す。パスの得点は、パス上の文の組の得点の総和とパス
の長さの比によって定める。以上の処理を繰り返すこと
により、Ａ（１，１）からＡ（ｍ，ｎ）への最良パスを
求めることができる。この最良パスが、対応付けを表し
ている。

【００１５】求められた対応関係を保持する対応関係リ
ストの構造を図５を用いて説明する。なお、本実施例で
は、日英対訳テキストを例に説明するので、一方の言語
の文を日本文，他方の言語の文を英文と呼ぶが、本発明
の適用範囲は、この２言語に限定されるものではない。

【００１６】通常、日英対訳テキスト中の日本文と英文
の対応関係は、１対１に限定されない。例えば、日本文
１文が英文２文に翻訳されたりすることは良く見られ
る。よって、日本文ｎ文と英文ｍ文が対応している場合
に、このｎ文とｍ文の組を対応関係リストを構成する単
位と考え、対応関係要素と呼ぶ。対応関係リストは、対
応関係要素の列である。

【００１７】図５の例で、対応関係番号は、対応関係リ
スト中での、対応関係要素の通し番号を表す。各対応関
係要素は、日本文と英文の組からなる。例えば、図５の
例の場合、１番目の対応関係要素は、１番目と２番目の
日本文（以下、それぞれ、Ｊ〔１〕，Ｊ〔２〕と表記す
る）と１番目の英文（以下、Ｅ〔１〕と表記する）の組
み合わせからなる。以下、日本文Ｊ〔ｉ〕からＪ〔ｉ＋
ｍ〕と英文Ｅ〔ｊ〕からＥ〔ｊ＋ｎ〕が対応している場
合には、この対応関係要素を次の数３のように表記す
る。

【００１８】

【数３】 （Ｊ〔ｉ〕：Ｊ〔ｉ＋ｍ〕，Ｅ〔ｊ〕：Ｅ〔ｊ＋ｎ〕） …（数３） ここで、一方の言語の文が、１文しかない場合に
は、「：」は省略する。例えば、図５の１番目の対応関
係要素は、（Ｊ〔１〕：Ｊ〔２〕，Ｅ〔１〕）と表記す
る。確定フラグは、確信度の高い対応関係に付与される
フラグであり、例えば、章や節の表題（「２．２．１」
のような表現など）に基づいて決定された対応関係要素
や人手によって指定された対応関係要素などの場合にオ
ン（ＯＮ）にする。

【００１９】（対応関係表示ステップ１２）対応関係リ
ストに従って、対訳テキストを表示する。表示は、各対
応関係要素の先頭の日本文および英文の位置が揃うよう
に表示する。すなわち、ｉ番目の対応関係要素を（Ｊ
〔ｊ〕：Ｊ〔ｊ＋ｍ〕，Ｅ〔ｋ〕：Ｅ〔ｋ＋ｎ〕）とす
るとき、（Ｊ〔ｊ〕，Ｅ〔ｋ〕）の先頭位置が揃うよう
に表示する。ある日本文とその訳文である英文の長さは
異なるのが普通である。よって、対応関係要素の最後の
文である、日本文Ｊ〔ｊ＋ｍ〕，英文Ｅ〔ｋ＋ｎ〕の終
了位置は異なっている場合が多い。そこで、日本文Ｊ
〔ｊ＋ｍ〕と英文Ｅ〔ｋ＋ｎ〕の内、長い方の終了位置
を、次の対応関係要素の先頭の文Ｊ〔ｊ＋ｍ＋１〕，Ｅ
〔ｋ＋ｎ＋１〕の開始位置とする。これにより、対訳文
の対応関係を分かりやすく表示することができる。

【００２０】表示例を図６に示す。図６で、対応関係番
号欄は、対応関係要素の通し番号を示す。また、日本文
ウインドウ，英文ウインドウ内に、各対応関係要素に属
する日本文，英文が表示される。

【００２１】（処理終了判定ステップ１３）ユーザは、
表示結果を目視して、対応関係に誤りがないかチェック
する。誤りがある場合には、次のステップ以降で、対応
関係の修正を行う。誤りがない場合には、処理を終了す
る。

【００２２】（編集対象文選択ステップ１４）対応関係
を修正したい文を編集対象文として選択する。選択され
た文は、図７に示すように、強調して表示する。図７で
は、“Numerals … buffer.” という１文が、対応関係
要素に含まれている点が誤っている。なお、図７の例で
は、１文のみが選択された場合を示しているが、マウス
のドラッグなどの操作により、連続する２文以上を同時
に選択することも可能である。

【００２３】（編集対象文対応関係修正ステップ１５）
選択した編集対象文に関する対応関係を編集する。以
下、図８を用いて説明する。

【００２４】（ステップ１５１）最初に、実行する処理
の種類をキーボード４などにより選択する。ここでは、
数字キーにより、「１」が押下された場合にはステップ
１５２に、「２」が押下された場合にはステップ１５３
に、「３」が押下された場合にはステップ１５４に進む
ものとする。

【００２５】（ステップ１５２）対応関係削除処理を実
行する。

【００２６】（ステップ１５３）対応関係変更処理を実
行する。

【００２７】（ステップ１５４）対応関係新規定義処理
を実行する。

【００２８】以下では、ステップ１５２，ステップ１５
３，ステップ１５４で実行される対応関係の削除，変
更，新規定義処理について説明する。

【００２９】（１）削除 実際には対応する文を持たない文に対して、誤った対応
関係が設定される場合がある。このような場合には、誤
って対応関係が設定された文を編集対象文として選択
し、対応関係リストから削除することによって、対応関
係を編集する。削除の操作は、以下のように行う。

【００３０】編集対象文を選択後、ボタンを押下したま
ま、マウスを移動する（以下、ドラッグするという）。
マウスポインタをウインドウ外に移動した後、ボタンを
離す。システムは、ボタンが離された位置がウインドウ
外であることを検出し、編集対象文を対応関係リストか
ら削除するべきことを認識する。

【００３１】（２）変更 自動的に対応付けた場合の誤りを分析すると、本当に対
応すべき文の前後の文に誤って対応が付いている場合が
多い。例えば、図７の表示例で、英文の“Numerals …
output buffer.”という部分は、実際には、２番目の日
本文「尚、１２１−１２４は…必要はない。」と対応し
ているものが、誤って１番目の日本文と対応付けられて
いる。このような場合には、誤って対応付けされた文を
編集対象文として選択し、対応関係を変更することによ
って、正しい対応関係を指定する。変更の操作は、以下
のように行う。

【００３２】編集対象文を選択後、ドラッグする。正し
い対応文と揃った位置まで移動した後、ボタンを離す。
システムは、ボタンが離された位置を検出し、編集対象
文が真に対応する文を認識する。ただし、この際、複数
文の対応を考慮する必要がある。図７を例にして説明す
る。

【００３３】以下、「同図では、…示してある。」をＪ
〔１〕，「尚、…必要はない。」をＪ〔２〕，「また、
Ｘ０−Ｘ３…信号である。」をＪ〔３〕と呼ぶ。また、
“Fig. 1 illustrates … are false (“０”).”をＥ
〔１〕，“Numerals 121…buffer.”をＥ〔２〕，“The
output buffers … are light.”をＥ〔３〕，“Furth
er、X0 … figure.”をＥ〔４〕と呼ぶ。ここで、（Ｊ
〔１〕，Ｅ〔１〕：Ｅ〔２〕），（Ｊ〔２〕，Ｅ
〔３〕），Ｊ（〔３〕，Ｅ〔４〕）という対応関係が得
られている。しかし、Ｅ〔２〕に関する対応関係が誤っ
ており、正しい対応関係は、（Ｊ〔１〕，Ｅ〔１〕），
（Ｊ〔２〕，Ｅ〔２〕：Ｅ〔３〕），Ｊ（〔３〕，Ｅ
〔４〕）である。このような場合、ユーザは、Ｅ〔２〕
を選択した後、ドラッグし、Ｊ〔２〕と揃う位置へ移動
する。

【００３４】このとき、次のような問題がある。上記の
操作は、Ｅ〔２〕に対応する文が、Ｊ〔１〕ではなく、
Ｊ〔２〕であることを指定するだけである。このとき、
Ｊ〔２〕に元々対応付けられていたＥ〔３〕が、Ｊ
〔４〕と対応するのが正しいのか、Ｊ〔２〕と元のまま
対応しているのが正しいのかを区別する必要がある。本
発明では、次のようにマウス操作を行うことで、この区
別を行う。以下、図９を用いて説明する。

【００３５】図９で、四角によって、日本文，英文を表
す。連結している四角は、同じ対応関係要素に属する文
を表し、矢印が日英の対応関係を表している。例えば、
図９の場合、（Ｊ〔ｉ〕：Ｊ〔ｉ＋ｍ−１〕，Ｅ
〔ｊ〕：Ｅ〔ｊ＋ｎ−１〕）というｍ対ｎの対応関係が
あることを示している。

【００３６】ここで、Ｅ〔ｊ＋ｎ〕に関する対応関係が
誤っていて、Ｅ〔ｊ＋ｎ〕を上の対応関係要素に追加す
る操作を行う。まず、編集対象文としてＥ〔ｊ＋ｎ〕を
選択する（図９）。選択された編集対象文は、強調して
表示される。次に、上方へドラッグし、Ｅ〔ｊ＋ｎ−
１〕と接触するところまで移動する(図１０)。この時点
で、Ｅ〔ｊ〕からＥ〔ｊ＋ｎ〕までのｎ＋１文がひとま
とまりと解釈され、強調して表示される(図１０)。ここ
で、マウスボタンを離すと、（Ｊ〔ｉ〕：Ｊ〔ｉ＋ｍ−
１〕，Ｅ〔ｊ〕：Ｅ〔ｊ＋ｎ〕）という対応付けが得ら
れる。さらに、上方へ移動すると、Ｅ〔ｊ〕がこの対応
関係要素から押し出されて、Ｊ〔ｉ〕からＪ〔ｉ＋ｍ−
１〕までのｍ文とＥ〔ｊ＋１〕からＥ〔ｊ＋ｎ〕までの
ｎ文が対応付けられた状態になる（図１１）。これを続
けると、Ｊ〔ｉ〕からＪ〔ｉ＋ｍ−１〕までのｍ文とＥ
〔ｉ＋ｎ〕が対応付けられた状態にまで変更することが
できる（図１２）。ユーザは、正しい対応関係が得られ
た時点で、ボタンを離すことによって、複数文同士が対
応している場合でも、正しい対応関係を指定することが
できる。

【００３７】（３）新規定義 対応関係が大幅に誤っている場合には、（２）のような
変更操作で個別に対応関係を編集することは煩雑であ
る。このような場合には、対応関係が誤っている文の中
から任意に編集対象文を選び、この編集対象文と対応し
ている文をマウスでクリックするなどの操作を行うこと
によって正しい対応関係を指定する。変更の場合のよう
なドラッグ操作が不要であるため、画面のスクロールや
文字列サーチなどの機能を利用することが可能になる。

【００３８】次に、以上で説明した削除処理ステップ１
５２を実行するための処理を図１３を用いて説明する。
なお、以下では編集対象文として英文が選択された場合
を例として説明するが、編集対象文として日本文が選択
された場合も同様である。

【００３９】（ステップ１５２１）ボタンを離した位置
を検出し、位置が英文ウインドウの外であれば、ステッ
プ１５２２に進む。そうでなければエラーメッセージを
出し、処理を終了する。

【００４０】（ステップ１５２２）対応関係リストか
ら、編集対象文を含む対応関係要素を取得する。

【００４１】（ステップ１５２３）編集対象文を含む対
応関係要素を修正する。以下、このステップを詳細に説
明する。

【００４２】ステップ１５２３の処理は、選択された編
集対象文と編集対象文を含む対応関係要素を構成する英
文との関係により、次の二つの場合に分類される。

【００４３】（１）対応関係要素を構成する英文が全て
編集対象文として選択された場合（図１４） この場合、編集対象文である英文と対応していた日本文
は、対応する英文を失うことになる。よって、この日本
文に対応する英文を新たに見つける必要がある。図１４
の例で、（Ｊ〔ｉ〕，Ｅ〔ｊ〕）という対応関係が存在
する。このとき、英文Ｅ〔ｊ〕が、対応関係リストから
削除されたとすると、日本文Ｊ〔ｉ〕と対応する英文が
存在しなくなるため、新たにＪ〔ｉ〕と対応する英文を
決定する必要がある。

【００４４】このとき、対応する英文を失った日本文
は、削除された英文の前の文または後の文のいずれかと
対応していると考えるのが妥当である。例えば、図１４
の例の場合、Ｊ〔ｉ〕をＥ〔ｊ−１〕あるいはＥ〔ｊ＋
１〕のいずれかと対応付けるのが良い。

【００４５】そこで、ある日本文と英文が対応関係にあ
るかいなかを判定する評価関数を用いて、評価値が高い
方と対応付ける。例えば、例の場合、（Ｊ〔ｉ〕，Ｅ
〔ｉ−１〕)という組と(Ｊ〔ｉ〕,Ｅ〔ｉ＋１〕)という
組に対する評価値をそれぞれ求める。そして、評価値が
高い方の組を正しい対応関係とする。例えば、Ｊ〔ｉ〕
とＥ〔ｉ−１〕の方が評価値が高い場合には、Ｊ〔ｉ〕
とＥ〔ｉ−１〕を新たに対応付け、（Ｊ〔ｉ−１〕：Ｊ
〔ｉ〕，Ｅ〔ｉ−１〕）という対応関係要素が得られ
る。また、Ｅ〔ｉ〕については、対応する日本文を持た
ない対応関係要素として、（φ，Ｅ〔ｉ〕）という対応
関係要素が得られる。ただし、ここでφは空集合であ
り、Ｅ〔ｉ〕と対応する日本文がないことを示してい
る。

【００４６】（２）対応関係要素を構成する英文の一部
が編集対象文として選択された場合（図１５） この場合、対応関係要素を構成する日本文は、対応する
英文を失うことはない。この場合には、対応関係要素か
ら編集対象文を削除した対応関係要素と編集対象文が対
応する文を持たないという対応関係要素が正しい対応関
係要素として得られる。図１５に示す例の場合、（Ｊ
〔ｉ〕，Ｅ〔ｊ〕：Ｅ〔ｊ＋１〕）という対応関係があ
るが、ここからＥ〔ｊ〕を削除すると、(Ｊ〔ｉ〕，Ｅ
〔ｉ＋１〕)という対応関係が残る。また、Ｅ〔ｊ〕に
関して、（φ，Ｅ〔ｊ〕）という対応関係が得られる。
よって、（１）の場合と異なり、新しい対応関係を求め
る必要はない。

【００４７】次に、変更処理を実行するステップ１５３
を図１６を用いて説明する。

【００４８】（ステップ１５３１）マウスのボタンが離
されたことを検出し、ドラッグ操作が終了したかどうか
を判定する。終了していなければ、ステップ１５３２に
進む。

【００４９】（ステップ１５３２）ドラッグ中の編集対
象文の位置を検出する。編集対象文の位置は、現在のマ
ウスポインタの位置を用いる。

【００５０】（ステップ１５３３）ドラッグ中の編集対
象文の仮想的な位置を編集画面上で表示する。

【００５１】（ステップ１５３４）編集対象文の近傍の
文を表示する。本ステップの詳細を以下で説明する。以
下では、編集対象文がｊ＋ｎ番目の英文Ｅ〔ｊ＋ｎ〕で
あり、１個前の対応関係要素がＥ〔ｊ〕〜Ｅ〔ｊ＋ｎ−
１〕からなる場合に、Ｅ〔ｊ＋ｎ〕を上方に移動させる
場合を例に説明する。編集対象文を下方に移動させる場
合の処理も同様に行えるので、説明は省略する。

【００５２】図１７は、Ｅ〔ｊ〕〜Ｅ〔ｊ＋ｎ−１〕の
英文が表示されている状態を示す。ここで、Ｅ〔ｊ〕の
上辺を原点として、下方を正の方向とするようにＸ軸を
取る。そして、英文Ｅ〔ｊ〕の終了位置のＸ座標をＸ
〔ｊ〕とする。そして、編集対象文Ｅ〔ｊ＋ｎ〕の上辺
のＸ座標をｘとする。このとき、Ｘの値に応じて、編集
対象文と同じ対応関係要素に含まれる文を決定する。具
体的には、ｘが次の数４を満たす場合に、Ｅ〔ｊ＋ｉ〕
〜Ｅ〔ｊ＋ｎ〕までの文がひとまとまりと考え、（Ｊ
〔ｉ〕：Ｊ〔ｉ＋ｍ〕，Ｅ〔ｊ＋ｉ〕：Ｅ〔ｊ＋ｎ〕）
を正しい対応関係要素として登録する。

【００５３】

【数４】Ｘ〔ｊ＋ｎ−１〕−Ｘ〔ｊ＋ｉ−１〕−（Ｘ
〔ｊ＋ｉ〕−Ｘ〔ｊ＋ｉ−１〕）／２＜Ｘ Ｘ≦Ｘ〔ｊ＋ｎ−１〕−Ｘ〔ｊ＋ｉ−１〕−（Ｘ〔ｊ＋
ｉ−１〕−Ｘ〔ｊ＋ｉ−２〕）／２
…（数４） これにより、Ｅ〔ｊ＋ｎ〕の対応関係を修正する際に、
複数文の対応関係を指定することができる。

【００５４】次に図１８により新規定義処理について説
明する。

【００５５】（ステップ１５４１）選択された編集対象
文Ｅ〔ｊ〕と対応する日本文が指定されたかどうかを検
出する。指定されたら、ステップ１５４２に進む。指定
されていなければ、再度日本文が指定されたかどうかを
調べる。

【００５６】（ステップ１５４２）指定された日本文Ｊ
〔ｉ〕を検出する。

【００５７】（ステップ１５４３）正しい対応関係要素
として、（Ｊ〔ｉ〕，Ｅ〔ｊ〕）を設定する。

【００５８】（対応関係再決定ステップ１６）編集対象
文に対する修正に応じて、編集対象文以外の文に関する
対応関係を再決定する。この処理は、対訳テキストを編
集対象文対応関係修正ステップ１５で得られた正しい対
応関係要素で分割し、前後の分割テキストのそれぞれに
対して自動的に対応付けを行うことによって実現する。
ただし、指定された対応要素以外を全て対応付けしなお
すことは無駄が多いため、次のように処理を行う。

【００５９】まず、対訳ブロックについて説明する。図
１９は、日本文と英文の対応関係を示している。円によ
って、日英各文を示し、矢印が対応関係を表している。
ここで、太い矢印は、確定フラグがＯＮの対応関係を示
しており、細い矢印は、確定フラグがオフ（ＯＦＦ）の
対応関係を示している。このとき確定フラグがＯＮであ
る２個の対応関係要素間の対訳テキストを対訳ブロック
と呼ぶ。図の場合、日本文Ｊ〔ｉ〕〜Ｊ〔ｋ〕と英文Ｅ
〔ｊ〕〜Ｅ〔ｌ〕との組が対訳ブロックである。対応関
係再決定ステップ１６では、指定された対応関係要素の
前後の対訳ブロックを求め、各対訳ブロック内でのみ対
応関係再決定処理を行うことにより、無駄な処理を避け
る。

【００６０】以下、本ステップの詳細を図２０を用いて
説明する。

【００６１】（ステップ１６１）指定された正しい対応
関係要素に対し、前ブロックおよび後ブロックを求め
る。各ブロックの開始位置終了位置の計算は次のように
行う。まず、指定された対応関係要素の中で最も最初に
ある日本文Ｊ〔ｓ〕と英文Ｅ〔ｓ〕の組、および最後に
ある日本文Ｊ〔ｅ〕と英文Ｅ〔ｅ〕の組を求める。この
とき、Ｊ〔ｓ−１〕とＥ〔ｓ−１〕を前ブロックの終了
位置、Ｊ〔ｅ＋１〕とＥ〔ｅ＋１〕を後ブロックの開始
位置とする。次に前ブロックの開始位置を求める。ま
ず、Ｊ〔ｓ〕より前方で、Ｊ〔ｓ〕に最も近く、指定さ
れた対応関係要素と交差しない、確定フラグがＯＮの対
応関係要素を求める。そして、この対応関係要素の直後
にある日本文および英文を求め、これを前ブロックの開
始位置とする。後ブロックの終了位置も同様の考え方で
求められるため、説明は省略する。なお、ブロックのサ
イズが大きい（確定フラグがＯＮの対応関係要素間の文
数が大きい）場合には、対応関係再決定の計算コストが
大きくなる。このような場合には、Ｊ〔ｓ〕から予め定
めた閾値の距離にある対応関係要素のフラグをＯＮにし
て、同様の処理を行う。

【００６２】（ステップ１６２）前ブロックの再決定処
理が必要かどうかを判定する。具体的には、前ブロック
の終了位置を対応関係リストと比較し、終了位置を対応
関係リストの端に持つ対応関係要素があれば、ステップ
１６４に進む。さもなければ、ステップ１６３に進む。

【００６３】（ステップ１６３）前ブロックに対し、対
応付け処理を行う。

【００６４】（ステップ１６４）後ブロックの再決定処
理が必要かどうかを判定する。後ブロックの終了位置を
対応関係リストと比較し、終了位置を対応関係リストの
端に持つ対応関係要素があれば、処理を終了する。さも
なければ、ステップ１６５に進む。

【００６５】（ステップ１６５）後ブロックについて対
応付け処理を行う。

【００６６】

【発明の効果】本発明によれば、対訳テキストを対訳文
毎に対応付けて表示する対訳文表示手段と、対応関係を
変更したい文を選択する文選択手段と、選択された文に
対してマウスなどのポインティングデバイスを用いて正
しい対応関係を指定する対訳関係指定手段とを設けるこ
とにより、人手によって対応関係を修正することが容易
になる。

【００６７】さらに、選択された文以外の文に対して、
新たな対応関係を推定する対応関係推定手段を設けるこ
とにより、対応関係を修正した前後の文についても対応
関係が自動的に再決定されるため、対応関係の修正が効
率的に行える。

【図面の簡単な説明】

【図１】本発明の実施例のハードウェアのブロック図。

【図２】本発明の実施例の全体の処理フローチャート。

【図３】語の対応関係の説明図。

【図４】対訳テキスト対応付けの説明図。

【図５】対応関係リストの説明図。

【図６】対訳テキスト対応関係の表示例の説明図。

【図７】編集対象文を強調した対応関係表示例。

【図８】編集対象文対応関係編集の説明図。

【図９】編集対象文対応関係編集の説明図。

【図１０】編集対象文対応関係編集の説明図。

【図１１】編集対象文対応関係編集の説明図。

【図１２】編集対象文対応関係編集の説明図。

【図１３】削除処理の処理フローチャート。

【図１４】編集対象文削除処理の説明図。

【図１５】編集対象文削除処理の説明図。

【図１６】変更処理の処理フローチャート。

【図１７】編集対象文対応関係変更処理の説明図。

【図１８】新規定義処理の処理フローチャート。

【図１９】対訳ブロックの説明図。

【図２０】対応関係再決定処理の処理フローチャート。

【符号の説明】

１…ＣＰＵ、２…メモリ、３…ディスプレイ装置、４…
キーボード、５…マウス。

Claims (3)

【特許請求の範囲】
1. 【請求項１】異なる二つの言語からなる対訳テキストを
   対訳文毎に対応付けて表示する対訳文表示手段と、対応
   関係を変更したい文を選択する文選択手段と、選択され
   た文に対してマウスなどのポインティングデバイスを用
   いて正しい対応関係を指定する対訳関係指定手段と、選
   択された文以外の文に対して、新たな対応関係を推定す
   る対応関係推定手段とを備えることを特徴とする対訳テ
   キストの対応関係編集方法。
2. 【請求項２】前記対訳関係指定手段が前記ポインティン
   グデバイスが指定する位置を利用して、複数文を含む対
   応関係を扱う請求項１に記載の対訳テキストの対応関係
   編集方法。
3. 【請求項３】前記対応関係推定手段が、新たな対応関係
   を再推定する範囲を決定する請求項１に記載の対訳テキ
   ストの対応関係編集方法。