JPS59165178A - 機械翻訳変換規則自動抽出処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 囚　発明の技術分野 本発明は４、中間表現を経由して翻訳する機械翻訳シス
テムにおける自然な翻訳を行う几めの中間表現の変換規
則を、同じ意味を持つ２言語の文章を解析し、中間表現
の差を抽出することによって自動学習し、これに↓つで
生成さ、れた変換規則を翻訳時に用いることによって、
人手を介さずに自然な翻訳を行う翻訳システムを構築で
きる↓うにした機械翻訳変換規則自動抽出処理装置に関
するものである０ （Ｂ）　　技術の背景と問題点 電子計算機による機械翻訳システムは、Ｊ穎近１すまず
その有用性、必要性が注目さｒｌｌ、重視さｔｌ。

る工うになってきている。機械翻訳の最もプ１ノミテイ
ブなものは、言葉を単に変換し、その語１臥を並び換え
るものである。また、他の方式として、第１図図示の如
く、入力文を解析して、Ｉ：ｌ］間間部９Ｌ変換し、そ
れから出力文を生成するもの力；する。

中間表現を経由して翻訳することのメ１ノットの１つは
、システムの内部構成を簡潔にできるとともに、中間表
現は意味表現であるので、例えば第２図図示の如く、多
数国間の翻訳を町有ヒにするにあたって、各言語、と中
間表現との間の変換のみを考慮すれはよいということで
ある。また、対象す語に適しｆｃ堀現が選べるため自然
な１１訳を行う手段として有効である。しかし、単に中
間表現を経由するということたけでは、自然な翻訳力（
町ｎヒになるとは限らない０この中間表現は、どんな言
語を解析しても、また同じ言語の中で単に言い回しが違
うだけの文を入力しても、意味が同じであれは、全く同
じものになるのが理想であるが、実際には入力言語に影
響されてしまう部分がどうしても残ってしまうからであ
る。

向えば、日本語の中でも、「生産を行う」と「生産する
」という言葉では、前者が自立沿を２個含むため、解析
した場合、異なる中間表現になる０従って、例えば英語
に翻訳すると、［Ｐｇγｆｏｒｍｐｒｏｄｗｃｔｔｏｎ
　Ｊとｒ　ｐｒｏｄｗｃｅ　Ｊということになるが、意
味をとらえた場合、英語の表現としてはどちらも［ｐｒ
ｏｄｕｃｔ　Ｊとなるほうが自然である。このような場
合に、自然な翻訳を可能にし↓うとすると、例えば第３
図図示の如く、中間表現レベルにおける中間表現の変換
が会費となる。

従来、上記中間表現の変換にあたって適用する規則の作
成は、人間がいちいち判断して、人手で行っていた０従
って、十分な蓋の変換規則の作成は困難であり、これが
機械翻訳システムの能力を制限する原因となっていたＯ
なお、言うまでもないが、上記規則は、人間社会の約束
事ではなく、計算機を稼動させる変換のための処理命令
群またはデータ群からなるものである０ 中間表現の変換規則を、もし機械的に作成することがで
きるならば、機械翻訳システムの能力を大幅に向上させ
ることができるｏしかし、自然言語の性質として、表面
上の同じ表現が異なった意味構造に対応するという自然
言語のあいまいさ、また、これと反対に表面上まったく
異なった表現が同じ意味表現に対応するという自然言語
の多様性という特殊性があるため、有効な変換規則を自
動生成するということは容易ではない。

（Ｃ）　　発明の目的と構成 本発明は上記問題点の解決を図り、単に対訳文を入力す
るたけで、人間の判断を全く会費とせす、自動学習し、
適用範囲の広い有効な変換規則を作成していく機械翻訳
変換規則自動抽出処理装置を提供することを目的として
いる。そのため、本発明の機械翻訳変換規則自動抽出処
理装置は、入力原言語を解析して中間表現を生成し、該
中間表現を目標言語に適応した中間表現に変換して、該
変換中間表現を目標言語に導く機械翻訳システムにおけ
る機械翻訳変換規則自動抽出処理方式において、与えら
れ友第１の言語および第２の言語の対訳文のそれぞれを
解析して各中間表現を生成する＋。

解析装置と、上記各中間表現の差を抽出し上記与えられ
た対訳文に対応する個別ルールを抽出する個別ルール抽
出部と、複数の上記個別ルールを中間表現形態が等しい
か否かを基準にしてグループ化するグループ処理部と、
上゛記グループ化された個別ルール群内の各個別ルール
間において＋＝じ位置に現われる表現に対応する異なる
内容のノードをその谷ノード毎に変数化する抽象化処理
部とを少なくともそなえ、上記第１の言語および第２の
言語の中間表現間における変換ルールを入力対訳文から
自動抽出するようにしたことを特徴としている。以下図
面を参照しつつ説明する。

■）発明の実施例 第４図は本発明の一実施例を説明する卒めの意味ネット
説明図、第５図は中間表現を２項関係表現として表わし
た例の説明図、第６図は本発明の一実施例構成、第７図
ないし第１０図は本発明の一実施的処理態様説明図、第
１１図はシソーラス辞書についての説明図、第１２図は
変換ルール適用条件の説明図、第１３図は本発明による
変換ル−ルを用いた機械翻訳の列の説明図を示すＯ本発
明の一笑施列を説明するに先立ち、ます中間表現の列と
してここで採用する意味ネットについて、第４商を参照
して説明する０意味・ネットは、第４図において丸印で
表わしているノード１と、矢印で表わしているアーク２
とからなる。ノード１は独立した意味を表わし、アーク
２はノード同士の関係を表わすものと考えて工い０第４
図図示の如き意味ネットに、第５図（イ）図示の如き２
項関係表現に容易に変換することができる０２項関係表
現においては、ツーΦノードとフロム・ノードとその関
係を規定するアークとの組によって表わされる。以下、
これらの組をタプルと呼ぶ０第５図（イ）図示の第１借
目のタプルは、ｒＷＡＬＫの動作主体＜ｃＬＣｔＯγ〉
は、■である。」ということを意味すると考えてよい０
第２釡目のタプルは、「焦点となっているのＶｉＷＡＬ
Ｋである０」ということを意味する。ここで丼印は、い
わゆるｎｒｂｌｌで、対応するノードがないことを意味
する。同様に、第５図（ロ）図示のタプルの場合、［食
べる対象くｏｈ）’ａｃｔ　）　ｉｊ、りんごである。

」ということになる。　　　　　　　・ 以下の実施ρＵの説明において、中間表現として上記の
如き意味ネットを採用して説明するか、中間表現として
いわゆる本構造を用いても工い０木構造も第５図図示の
如き２項関係表現に変換することができるからでわるＯ 第６図は本発明の一実施例構成を示している０図中、５
は解析装置、６は変換ルール生成装置、７は第１言語入
力部、８は第２言語入力部、９は第１言語解析部、１０
は第２言飴解析都、１１および１２は解析辞書、１３お
よび１４Ｖｉ、中間表現記憶部、１５は個別ルール抽出
部、１６＋−１，中間表ｆＡ差抽出部、１７は分割部、
１８は個別ルール７アイル 処理部、２１は変数北都、２２は条件検出部、２３はシ
ソーラス辞書、２４は変換ルール静音を表わす０ 解析装置５お工ひ変換ルール生成装置６は、汎用計Ｘｉ
まｆＣ．はいわゆるリスト処理プロセッサ等のデータ処
理装置、磁気ディスク装置等の外部記憶装置、および主
記憶装置ま／ζは外部記憶装置に記憶さＶ，た処理命令
群、データ群等で構成される。

第１言語入力部゛２およびｙｚ色語人力都８に、そｎ．
それ翻訳対象となる対仄又を入力するものであるＯ″ｔ
′なわち、レリえは、日本ｍｌから英語または英語から
日本語への翻訳についての変換ルールを抽出する墳曾、
同じ意味内容を持つ日本語お工ひ英語の原文を入力する
。

入力された原文は、第１言語解析部９お工ひ第２言語解
析部１０に伝達される。第１訂語解析部９お工ひ第２言
胎解併都１０ｒＪ，そｔ）ぞれ入力言語の単胎と中間表
現との対応関係等の情報が格納された解析辞書１１．１
２を参照し、入力された原文を解析して、第４図および
第５図で説明したような中間表現に変換して、中間表現
記憶部１３。

１４に列えけりスト形式で配憶する。この解析の詳細に
ついてに、一般の機械翻訳システムにおける解析と同様
と考えて工いＣ 個別ルール抽出部１５は、中間表現記憶部１３。

１４に記憶された２つの入力原文の中間表現から、この
原文特有の変換ルールを抽出するものである。

この変換ルールは、中間表現記憶部１６によって、表現
の共通部分を捨象した２項関係表現の差として抽出さｊ
ｌ．、　ｆｌ別ルールファイル１８に格納さする。具体
レリについては、後述する。な寂、必ずしも必要でＶＳ
．ないが、分割部１７を設り、しりえは複文等の場合に
は、分割して変換ルールを佃出す詐ば、有効な個別ルー
ルを生成できる。多くの対訳原文を解析装置５を通して
入力し処理することによって、多くの個別ルールが抽出
され、個別ルールファイル１８に蓄積されることになる
。

グループ化処理部１９は、蓄積さｎた個別ルールを１ネ
ツトワークの形などの中１＝１表現形態の共通性に着目
して、グループ化するものである０グループ化した結果
は、抽象化処理部２０に伝達される。

抽象化処理部２０は、グループ化された個別ル−ルを抽
象化して、学習した入力原文と異なる言葉が用いられて
いる翻訳対象にも変換ルール用できるようにするもので
あるＣすなわち、変数化部２１によって、詳細は具体Ｖ
／ｌｌで後述するか、１つのグループ中で、かつ各個別
ルール言語の中間表現お工び第２の言語の中間表現の関
係において、各個別ルールの同じ位置に現われるノード
名の異なるものを、見つけ出し、そのノードが新たな言
葉に対しても有効となるよう、変数化する。′１ｆｃ、
条件検出部２２は、類語関係情報が登録されたシソーラ
ス辞書２３を参ｌ（１シ、上記変数化したノードの各個
別ルール間におけるノード名の共通の上位概念を検出し
、それを変数通用の条件として変換ルールに付は刃口え
る０レリえは変数化したノードの共通の上位概念が、動
作概念であるとき、翻訳にあたって、変数に対応する部
１分が例えば「机」であれば、当該変換ルールは適用さ
れないこととなる０抽象化処理部２０によって、抽象化
された変換ルールは、変換ルール辞書２４に登録され、
機械翻訳システムに２ける中間表現の変換に用いらｎる
○ 次に、上記実施例構成による変換ルール生成の処理を具
体レリに従って、第７図以下を参照し説明する。

向えば、日本語と英語間における裳候ルールを生成する
ために、第７図図示の如＜、ｒＬＩＡＴ機構の採用に．
ｌ：リアドレスを動的に変換することが可能になった。

」という意味の第１人力言昭３０の日本語文と、第２人
方言語３１の英語文とを学習するとする。入力文は、解
析装置によって、それぞれ第１中間人現意味ネット３２
および第２中間表現意味ネット３３に展開され変換され
る。これらの意味ネットｉ、それぞれ第１の２項関係表
現３４と、第２の２項関係表現３５に等価である０例え
ば、先頭の２項関係表現は、「ｆｅａｔｔＬｒｅを修飾
するのは、ＤＡＴである。」ことを意味する０すなわち
、ｒＤＡＴとｆｅａｔｗｒｅとは、ＤＡＴがｆｅａｔＬ
Ｌｒｅを修飾する関係にある。」ことを意味する０２項
関係表現３４の３査目を例にすれは、「ｐｏｓｓｉｂｌ
ｅな理由は、ａｃｔｏｐｔである。」ということになる
。他も同様であるので個々の説明は、省略する。

次に、個別ルールを抽出する２ｔめに、中間表現の差が
求められる。すなわち、第１の２項関係表現３４と第２
の２項関係表現３５とを対比し、同じ内容のタプルを捨
象する。第７図においては、２重線で結んたタプルが同
じ内容であるので、それらが取り去ら扛ることになる。

こうして、第８図図示の如き、個別ルール４０が抽出生
成される。

しかし、この個別ルール４０のままでは、この変換ルー
ルを適用できる範囲が極めて限定されることとなる。そ
こで、次のように蓄積された個別ルールのグループ化が
行われ、抽象化が行ねｎ，る○第９図は、グループ化の
処理説明図である。例えは、第１言語の中間表現と第２
言語の中間表現との差が、第９図図示の如くであったと
する。第１言語のほうは、第９図にお艷て左辺として表
わされ、第２言語のほうに、右辺として表わされている
０グループ化するために、Ｖｌｌｊえば以下の判断処理
がなされる。

■　まず、ノード数を比較する。第９図の列では、ルー
ルＸおよびルールＹのノード数は、左辺が３、右辺が２
であり、一致しているＣ ■　次に、アーク数を比較する。第９図の１タリでは、
ルールＸお工びルールＹのアーク数は、左辺，右辺か、
それぞれ２，１であり、一致している。

■　さらに、各ノードのインアーク、アウトアークの数
をカウントして、ルール間において、ノードが１対１に
対応するかどうかをみる。向えはノードＡＨ左辺におい
て、インアークが１１向、アウトアークが０個であって
、右辺も同様である。これは、ルールＹのノードＥに対
応する。同様にＢとＦ，ＣとＧ，ＤとＨとが対応し、ル
ールＸとルールＹとは同一グループに属するとされる。

このように、グループ化によって１、ネットワークの形
の等しいものが、個々のノード特有の意味に無関係に集
められる。

こうして、グループ化が行われると、次に各グループ毎
に、その中の各個別ルールの同じ位置に対応して異なる
名前をもつノードを変数化する０すなわち、例えば第８
図図示個別ルール４０と同じグループに属する個別ルー
ルが、第１言語側に（ｐｒｏｔｔｕｃｇ　、　ｐｏｓｓ
ｉｂｌｅ　、　（ｒｅａｓｏｒＬ）　）というタプルと
、第２言飴側に（ｐｒｏｒｈｔｃｅ　、、ａｌｔｏｗ　
、　（ｉｎｓｔｒｗｎｅｎｔ　）　）というタプルを有
しているとすると、α、ｃＬｏｐｔとｐｒＯｃｔｕｃｔ
とを変数化し、例えば「）＋Ｏ」という変数名を与える
。この工うにして、第８図図示個別ルール４０のグルー
プの変数化が行われることによって、泗えは第１０図図
示変換ルール５０が生成されることになる０この例では
、ＣＯｎυｅｒｔの位置に変数「舛１」であるので、こ
の変換ルール５０ｉ−！、ｒ舛０」以外に「袴１」の場
所が他のノード名でも適用可能となっている。

第１１図は第６図図示シソーラス辞書２３の内容を説明
するための図である０シソーラス辞書には、し０えば第
１１図に概念的に示す如く、中間表現に現われるノード
名の類語所偏・が登録されているフ最上位概念は、例え
ばｃｏｎｃｇｐｔというノード名をもつＯ第６図図示条
件検出部２２Ｖｉ、上記変数化にあたって、変数化さｎ
るノードの各個別ル−ルのノード名について、上記シソ
ーラス辞書２３を検索することにより、同一変数名が与
えられる各ノード名の共通の上位概念を検出する０この
共通の上位概念は、例えば第１２図図示のμ口き変換適
用条件の変換ルールを与える０第１２図図示の変換ルー
ルは、「変数（舛１）の上位概念（ｓｕ、ｐｓｅｔ　）
は、動作概念（￥αｃｔ　）である。」ということを意
味する。すなわち、翻訳対象の変数（舛１）に対応する
部分か、動作概念でなけれｅユ、第１０図図示変換ルー
ル５０が適用されないことになるＣなお、翻訳にあたっ
ては、第１２図図示の変換ルールは、第１０図図示変換
ルールと区別することなく、同じ取扱いが可能であるＣ
共通概念が最上位概念であれば、条件として意味を持た
ない０次に、本発明によって、上記の如く生成された変
換ルール辞書を用いて、翻訳す゛る場合の処理について
、第１３図を参照して説明する０的えば、図示のような
英訳対象の入力文原語６０が与えられると、解析装置に
より中間表現６１が生成される。この中間表現６１の意
味ネットを２項関係表現として表わしたものに、変換ル
ール辞書から読み出した第１言語側の変換ルールを順次
当てはめる。もし対応できない場合には、次の変換ルー
ルの適用なチェックする。すべての変換ルールとの対応
がとｎない場合には、中間表現の変換は必賛ない。この
例では、第１０図図示変換ルール５０にマツチする。す
なわち、図示６２の如く、変数−＊０はａＬｅｔｒｔｌ
ｏｐｍｅｎｔ　、変数≠１μ５ｒｔｐｐｏｒｔに対応す
る。なお、第１２図図示変換ルールも、５ｌＬＰｐｏｒ
ｔが動作概念であるので満足する０そこで、この変換ル
ールが適用されて、 （ｄｅｖｇｌｏｐｍｅｎｔ　　、　　　αｔＬｏｗ　　
、　　　（４ｎｓｔｒｕ、ｍｔｎｔ　　）、）（５ｔｂ
ｐｐｏｒｔ　、　　ａｌｔｏｗ　、　（ｏｂｊｅｃｔ　
）ン等の第２言語に適応した中間表現への変換が行われ
る。こうして、変換された中間表現から、例えば出力文
目標言語６３が得られることになる。

以上、意味ネットヲ中間表現とした場合のレリを説明し
たが、木構造の場合も同様である。なお、変換ルール適
用等の処理のし方に、通常のリスト処理等を想定してＬ
く、さらに詳述する−までもないであろう。

［Ｆ］　発明の詳細 な説明した如く本発明にぶれは、人間の判断を介在させ
ることなく、人世の文章を処理でき、効果的な変換規則
を生成させることができ、自動化による省力化がβ１能
となるとともに、自然な機械翻訳を行うシステムを容易
に構築できるようになる。特に、自然言語のあいまいさ
、自然言語の多様性という自然も”胎の特殊性を全く怠
繊することなく、自動学習させることができ、変換ルー
ルの適用範囲も学習の電に応じて容易に拡張させること
ができる。また、第１言語から第２言胎または第２言胎
から第１Ｍ飴という可逆的な変換ルールを抽出生成可能
であるため、効率的に変換ルール＃書を作成することが
できる。

【図面の簡単な説明】

菓１図ないし第３図は技術の背景についての説明図、第
４図は本発明の一実施Ｉ＋Ｉｌを説明するための意味ネ
ット説明図、第５図は中間表現を２項関係表現として表
わしｆｃ［３’！Ｉの説明図、第６図は本発明の一実施
例構成、第７図ないし第１０図は本発明の一実施向処理
態様説明図、第１１図はシソーラス辞書についての説明
図、第１２図は変換ルール適用条件の説明図、第１３図
は本発明による変換ルールを用いた機械翻訳の列の説明
図を示す。 図中、５は解析装置、６は変換ルール生成装置、２４は
変換ルール辞書を表わす。 特許出願人　　富士通株式会社 代理人弁理士　　森　１）　　寛 （外１名）

Claims (2)

【特許請求の範囲】
1. （１）　　入力原言断を解析して中間表現を生成し、該
   中間表現を目標言語に適応した中間表現に変換して、該
   変換中間表現を目標言語に導く機械翻訳システムにおけ
   る機械翻訳変換規則自動抽出処理装置において、与えら
   れた第１の言語および第２の言語の対訳文のそれぞれを
   解析して釜中間表現を生成する解析装置と、上記各中間
   表現の差を抽出し上記与えられた対訳文に対応する個別
   ルールを抽出する個別ルール抽出部と、複数の上記個別
   ルールを中間表現形態が等しいか否かを基準にしてグル
   ープ化するグループ化処理部と、上記グループ化された
   個別ルール群内の各個別ルール間において同じ位置に机
   われる表現に対応する異なる内容のノードをその各ノー
   ド毎に変数化する抽象化処理部とを少なくともそなえ、
   上記第１の言語および第２の言語の中間表現間における
   変換ルール曾入力対訳文から自動抽出するようにしたこ
   とを特徴とする機械翻訳変換規則自動抽出処理装置。
2. （２）　　上記中間表現の差は、２項関係表現の差によ
   って与えら扛ることを特徴とする特許請求の範囲第（１
   ）項記載の機械翻訳変換規則自動抽出処理装置０（３）
   上記抽象化処理部は、類語関係情報が登録されたシソー
   ラス辞書を参照し上記変数化されたノードの共通概念を
   変換条件として付は加えることを特徴とする特許請求の
   範囲第（１）項または第（２）項記載の機械翻訳変換規
   則自動抽出処理装置０