JPH01213750A - 機械翻訳用の構文解析におけるサルベージ方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 技術分野 本発明は、英日機械翻訳システム等の機械翻訳用の構文
解析におけるサルベージ方法に関する。

従来技術 従来、例えば機械翻訳システムにおいては、構文トラン
スファ方式等を用いて翻訳を行なうようにしている。即
ち、最初に原文の各単語の形態素を調べ、そのとり得る
品詞を調べる。そして、文法規則に従い、これを例えば
名詞から名詞句へ、そして動詞句を合せて文へとまとめ
上げる手法をとる。つまり、原文の構文解析を行なって
から、翻訳処理を実行するものである。この際、必ずし
も原文の構文解析に成功するとは限らず、現状では失敗
することも多い。

ここに、従来にあっては、構文解析に失敗した場合、何
も解を出力しないものが多く、使い勝手の悪いものとな
っている。

この点、解析失敗時には前方から解析成功部分を拾い出
しを行なうようにしたものもあるが、その解析自体は原
文の文末側から前方に向けて行なうものであり、解析失
敗時のサルベージ方式としては、解析との整合性の点で
問題ある方式である。

目的 本発明は、このような点に鑑みなされたもので、構文解
析失敗時であってもそれらしき解を得て使い勝手を向上
させ得る機械翻訳用の構文解析におけるサルベージ方法
を提供することを目的とする。

構成 本発明は、上記目的を達成するため、原文全体の構文解
析に失敗した時、前記原文中の解析成功部分を抽出し、
これらの解析成功部分をつなぎ合せて前記原文全体を覆
う仮の解を作成することを特徴とする。

以下、本発明の第一の実施例を第１図ないし第３図に基
づいて説明する。まず、第２図により例えば英日機械翻
訳システムの概略構成及び概略処理を説明する。これは
、意味情報を用いた構文トランスファ方式による例であ
る。即ち、原文である英文の解析を行ない、英語の中間
構造を作り、それを日本語の言い回しが表現できる中間
構造に変換して、日本語を生成する方式である。

最初に形態素解析部により入力された原文についての形
態素の解析を行なう。この基本は単語単位の解析である
。即ち、単語間の空白、ハイフン、カンマ、ピリオド等
の特殊文字、大文字・小文字の違いを用いて、単語の同
定を行なうと同時に、文や特殊な節の推定を行なう。単
語の同定は単語辞書から作成された屈折語形ファイル中
の語形と入力文中の単語との照合により行なう。また、
数字や数表現の解釈、固有名詞等を用いた局所的な解析
も、単語辞書から作成された情報ファイル４を用いて行
なわれる。

次に、構文解析部により構文解析が行なわれる。

ここでは、文の構造を知るために統語論的解析を文法規
則から作成された解析ルールを参照して行なう。即ち、
どの単語とどの単語で句をなし、どの句がどの句又は単
語を修飾しているか等を知るために文法規則を順次適用
し、全ての可能な解釈が取出される。もつとも、この処
理だけでは意味的におかしな解析を排除できない。この
ような統語論的解析結果から、英文構造同定部で、意味
的な素性を用いて意味的におかしな解析を排除しながら
英語の中間構造を生成する。この際、単語辞書により作
成された情報ファイル及び文法規則から作成された解析
ルールが用いられる。この構造には、述部動詞をトップ
ノードにして主語や目的語などがどのような係り関係で
成り立っているかを表現する格依存構造を用いている。

この後、情報ファイル及び文法規則を用いて、構造変換
部により、英語の言い回しに基づいた中間構造から、日
本語の言い回しを表しやすい中間構造に変換する。そし
て、情報ファイルや文法規則を用い、構文生成部及び形
態素生成部により日本語を生成する。即ち、日本語の中
間構造から自然な日本語の文を生成するが、この際、ま
ず、文節単位で自然な並び順となるように構文生成した
後、形態素生成として、助詞や助動詞の並び順を整え用
言や助動詞の活用形を決定する。

しかして、本実施例の特徴とするサルベージ方法は構文
解析部の処理に関するものである。即ち、一般にはこの
構文解析においては、解析に成功したもののみを後続の
構造変換部等に送るものであるが、本実施例では構文解
析に失敗した場合であっても、一応のそれらしい仮の解
を生成して出力させるものである。

いま、原文について第３図に示すような解析結果が得ら
れた場合を考える。第３図において、■〜０は原文を構
成する各単語を示し、■〜０−＋ま原文について各々文
法規則を適用できた解析成功部分（これをパーツと呼ぶ
）を示す。つまり、原文全体での解析には失敗した場合
である。

このような場合のサルベージは、第１図に示すフローチ
ャートに従い処理される。このサルベージのサブルーチ
ンは、開始語位置０、終了語位置６として呼出される。

まず、既に調べ上げられている■〜０なる解析成功パー
ツの中から、最長、即ち語数の最大のパーツを探す。本
例では、パーツＱが該当し、このパーツが選択される。

次に、開始語位置をＯ１終了語位置を１として、再帰的
にサルベージを呼出す。これにより、パーツ０より文頭
側に残る部分において最長のパーツとして■が選択され
る。その後、パーツ０を出力し、開始語位置６、終了語
位置６として再帰的にサルベージを呼出す。これにより
、パーツ０より文末側に残る部分において最長のパーツ
として■が選択される。このように選択されたパーツ■
０■をつなぎ合せることにより、原文全体を覆うパーツ
列が得られる。本実施例では、このようなパーツ列を原
文全体についての構文解析に関する仮の解として出力さ
せるものである。このような仮の解は、解析成功パーツ
中の最長パーツを中心としてつなぎ合せて生成してなり
、それらしい解であり、解析失敗のまま放置するよりも
有効なるデータとして翻訳に活用されることになる。

つづいて、本発明の第二の実施例を第４図により説明す
る。本実施例は、原文の文末側からサルベージを行なう
例である。即ち、前記実施例では、原文中で最も長い解
析成功パーツを取出した後、その両側に残る部分につい
ても同様に最長の解析成功パーツを取出す処理を繰返す
ものであるが、本実施例では、原文において文末に至る
解析成功パーツ■［相］＠中から最長のもの＠を取出し
、このパーツ＠より文頭側に残る部分についても同様の
処理を繰返すものである。第３図の場合であれば、次に
パーツ■■中からパーツ■が取出され、最後にパーツ■
が取出される。そして、これらのパーツを文頭側からつ
なぎ合せてなる■■＠なるパーツ列が、仮の解として出
力される。

また、特に図示しないが、第４図の場合とは逆に、文頭
側から同様の処理を行なうようにしてもよい。即ち、原
文の文頭から始まる解析成功パーツ中から最長のパーツ
を取出し、次に、そのパーツよりも文末側に残る部分に
ついても同様の処理を繰返すものである。第３図の例に
よれば、まず、文頭から始まる解析成功パーツ■■中か
ら最長のパーツ■が選択される。次に、パーツ■より文
末側先頭から始まる解析成功パーツ■Ｑ中から最長のパ
ーツ［株］が選択される。最後にパーツ■が選択される
。これにより、■＠■なるパーツ列による仮の解が出力
される。

効果 本発明は、上述したように解析成功部分をつなぎ合せて
原文全体を覆う仮の解を生成するようにしたので、本来
の原文解析によれば原文全体の解析に失敗した場合でも
、それらしい解が出力されることとなり、解析処理を全
く無にすることなく、後の翻訳処理において活用するこ
とができる。

【図面の簡単な説明】

第１図は本発明の第一の実施例を示すフローチャート、
第２図は構文トランスファ方式を示す流れ図、第３図は
原文解析結果を示す説明図、第４図は本発明の第二の実
施例を示す文末側からのサルベージ方式を示すフローチ
ャートである。 出　願　人　　　株式会社　　　リ　コ　−−鳥、３し 、％Ｕし

Claims (1)

【特許請求の範囲】
1. 原文全体の構文解析に失敗した時、前記原文中の解析成
   功部分を抽出し、これらの解析成功部分をつなぎ合せて
   前記原文全体を覆う仮の解を作成することを特徴とする
   機械翻訳用の構文解析におけるサルベージ方法。