翻訳用例の柔軟な結合に関する考察
京都大学大学院情報学研究科
PROFILE

中澤敏明

2010 年京都大学大学院情報学研究科知能情報学専攻博士課程修了。博士（情報学）。
機械翻訳の研究に従事。

nakazawa@nlp.kuee.kyoto-u.ac.jp

京都大学大学院情報学研究科教授
PROFILE

黒橋075-753-5346

禎夫

1994 年京都大学大学院工学研究科電気工学第二専攻博士課程修了。博士（工学）。
2006 年 4 月より京都大学大学院情報学研究科教授。自然言語処理、知識情報処理の研究に従事。

●●●●●●●●●●●●●●●●●●●●●●●●●●●●●

1 はじめに様々な尺度（用例の大きさや翻訳確率など）を用いて、現在の機械翻訳手法には、大きく分けてルールベースするものから順に張り合わせて目的言語側の依存構造木翻訳（RBMT）、統計翻訳（SMT）、用例ベース翻訳

検索された全ての用例の中から翻訳として最適な用例の組み合わせを選択し、それらを入力文のヘッドをカバーを構築することにより翻訳文を生成する。

（EBMT）の 3 つがあり、世界的に最も多く研究されている手法は SMT である。SMT は欧米の言語間など、語順などの言語体系が似た言語対では、すでに実用レベルのシステムが構築されているが、日本語と英語などの284

2 用例の結合言語構造の大きく異なる言語対に対しては、未だに十分【図 1】に日英用例ベース機械翻訳システムの概要な精度を達成していない。このような言語対を扱う際にを示す。【図 1】では入力文の翻訳に３つの用例（太線は、言語構造の違いを克服し、高精度な翻訳を実現するで囲まれた部分）を使っている。用例同士を結合する際ために、各言語の構造解析技術を積極的に利用した翻訳には、糊代となるノードを手がかりとして利用する。糊

手法を適用する必要があると考えられる。

代とは、対訳文のうち実際に翻訳で利用される部分（ボこのような構造的言語処理を志向する翻訳手法の一ディと呼ぶ。図では太い線で囲まれた部分）に、両言語つとして、単語依存構造に基づく用例ベース機械翻訳シにおいて木構造上連続な単語のことである。糊代の部分ステムがある [1]。言語間で大きな語順の違いがあってに他の用例を張り付けることにより用例を結合することも単語の依存関係は保存されていることが多く、依存構ができる。図では一つ目の用例の“ 水素”と“ 石油”の部

造解析を行うことによって、単純な単語列では扱えない分が糊代となっており、“ 水素”の部分を“ウイスキー”に、ような柔軟な翻訳を行えることが期待される。そこでは“ 石油”の部分を“ オオムギ”にそれぞれ置き換えること

以下の手順により翻訳を行う。まず入力文を依存構造解により入力依存構造木を再現することが出来る。ここで析し、依存構造木に変換する。次に全ての部分木につい“ 水素”に対応する英語は“hydrogen”であるというこて、翻訳に利用可能な用例をあらかじめ構築されているとがあらかじめ知識として獲得されているので、“ ウイ用例データベース（翻訳知識）から検索する。最後に、スキー”の対応する英語“whisky”はこの“hydrogen”

25th ANNIVERSARY翻訳用例データベースthehydrogen

水素は現在

is
天然ガス

や石油から製造

はオオムギ
から製造

producedfromisnaturalgas
andpetroleum

さ
れる

５

hydrogenwhisky

機械翻訳技術の向上

ウイスキー

さ
れる

寄稿集

入力:
ウイスキーはオオム
ギから製造される

producedfrompetro‐
barleyleum

atpresent
ウイスキー

We
investigatedwhisky

を調査した

・・・・・

オオムギ

出力:
whisky is
producedfrom barley

・・・・・

barley

図図1 2：用例ベース機械翻訳システムの概要
用例ベース機械翻訳システムの概要の部分に貼り付ければよいことがわかる。同様に“ オオたいrun

図 4：原言語側

図 2
2：対訳例
図
対訳例

言語ごとに単語の依存関係は保存されていることが多入力

入力

HeI

wantswant

ことがわかるが、“He”を翻訳するための糊代として機
私は彼

to “I”
to能するであろうは、その対応先であるが目的言 へ
走り“ 私”
swimrunたい

はは不連続上で述べた用例同士の結合が単純には行えない。本稿で泳ぎたいたい生成される。

彼はto

走りして、目的言語側の依存構造木および最終的な出力文が入力

wantは“petroleum”の部分に貼り付ければよい。このようにいが、そうでないケースも存在する。このような場合、

I私ムギ”の対応する英語“ barley”は“ 石油”の対応する英語

駅
へ

行った

は用例同士の結合が単純には行えない場合についての考語側で“ たい”と木として不連続な位置にあるため、単察を行う。

図 3：目的言語側の糊代が不連続な例
純には糊代として利用できない。糊代情報を利用せずに行った

図 5：糊代内〔5〕 “He”を翻訳した場合、その訳となるであろう“ 彼は”入力

象

3 用例の柔軟な結合を目的言語側でどこに貼り付ければよいかの情報がなくはI私なってしまい、正確な翻訳が行えなくなってしまう。

が本章では、上で述べた基本となる用例の結合では扱え用例に置き換えることにより、目的言語側で不連続な糊ない場合について検討する。

鼻入力

長い
このような場合にはボディと連続な糊代から順に他のはwantto

走り

長い

泳

図たい
6：ギャ

代であっても適切に利用することができる。【図 3】の

runたい

場合では“eat”を先に“swim”の用例で置き換え、次に
“I”

3.1

目的言語側の糊代がボディと不連続【図 2】のような対訳文から学習された翻訳知識をを“He”の用例で置き換えることにより、適切な訳“彼
図 2：対訳例
入力

入力

HeIについては省略する）。【図 3】のように“ He wantswantswanttotoとして“ wants to ⇔ たい”が利用でき、さらに“eat”の部分が“ swim”を翻訳するための糊代として機能する

swim

私は走り
run

は不連続

翻訳で用いることを考える（ここでは助詞の細かい扱い

to swim.”という文を翻訳することを考える。翻訳知識

図たいへ行った

図 3 目的言語側の糊代が不連続な例
図 3：目的言語側の糊代が不連続な例

〔6〕

入力

はYEAR BOOK 2O1O 285が長い

は泳ぎたい”を生成することができる。

すれば、通常の糊代と全く同様に扱うことができる。

3.2

原言語側の糊代がボディと不連続

ただし、いつでも拡大解釈してよいというわけではな

次に同じ用例を用いて、【図 4】のように“ 彼は泳ぎく、以下の条件を満たすもののみ許容する。

たい”という文を翻訳することを考える。これは 3.1 節

条件：糊代とする部分（図の“2”の部分）の対応先の原言語と目的言語を入れ替えたものである。今までの（“2nd”）から、ボディ（“went to”）までのパス上例では用例の原言語側において、全ての糊代はボディとに存在する全ての単語（“terminal”）について、それ連続であったが、【図 4】の場合は利用したい糊代が原ぞれの対応先（“ ターミナル”）が元の糊代よりも下位言語側で不連続だが、目的言語側で連続となっている。にある

このような場合には糊代として利用可能な部分のさらに

ここで「下位」とは、ある単語から見て葉の方向とい外側についても、糊代として利用可能な部分があるかどう意味である。この条件を満たすものは直接の係り受けうかをチェックすることが必要となる。糊代の先の糊代関係になくとも、複数単語をひとかたまりとして見るこが利用可能であることがわかれば、用例の貼り付けは通とにより、糊代として利用することができる。

常と全く同じように行うことができる。
以上の 2 パターンはモダリティを含む翻訳では頻繁に起こるため、これらを正確に扱うことは非常に重要でギャップを含む用例を使う【図 6】のような対訳文を用いて翻訳を行うことをするための糊代は用例の“ 2”の部分となるはずである
走りtoたいrunなくなってしまうことになり翻訳誤りを起こす。そこでたいが、この対応する英語“ 2nd”はボディと不連続な位置“has”は“ 長い”の対応先である“long”にマージする。にある。これは複合名詞内の依存関係が逆転しているた

図 4：原言語側の糊代が不連続な例
すると、“longhair”は単語列としては連続であるが、

図 2：対訳例

木構造上では不連続となってしまう。このような言語間

run

たい

入力
入力
入力

彼
彼

He

I

走り
to走り
たい
たい
run

不連続

want

ははI
I
私
want
wantは
to
走りtorun
run
たい

不不連連
続続はwants は泳ぎ
泳ぎ
toたい
たい
swim

私
私

図 4 原言語側の糊代が不連続な例
図 4：原言語側の糊代が不連続な例
図
図 3：目的言語側の糊代が不連続な例
4：原言語側の糊代が不連続な例
入力
入力

私
私

はは
不不連連続続へへ行った
行った

彼
彼

はは駅
駅へへ行った
行った

ターミナル
ターミナル

He
He
went
went
to
to

入力
入力

はは象
象
鼻
鼻

ははがが25th ANNIVERSARYがが長い
長い
長い
長い

入力

は

went
はる言語間ではしばしば起こりうるものである。
ターミナル
to

駅
２
このようなギャップを含む用例を用い、ギャップのへへ行った

行った

2nd部分を糊代として他の用例を貼り付けることにより、言terminal
語間の構造のずれが吸収できる。ただし、ギャップを含

図 5：糊代内での依存関係の逆転

象

彼女
彼女
髪
髪

hashas彼女は2nd
2ndterminal
terminal

図 5：糊代内での依存関係の逆転
図 5 糊代内での依存関係の逆転
図 5：糊代内での依存関係の逆転

例
例

彼の構造のずれは、特に日本語と英語のような大きく異なHe
彼

入力

彼
彼
２２不連続はwant “ 駅”を翻訳【図 5】のような場合を考える。入力の確な対応先がないが、翻訳での利用を考えると各言語の入力
I
私
彼
ヘッド同士は対応関係にあるほうが望ましい。そうでなは
wantはいと“ 象は鼻が長い”
を翻訳した際に出力から“has”が走り
to泳ぎ

I

私
糊代内の依存関係の逆転

3.3

286

3.4

考える。英語のヘッドとなる“has”は日本語側には明ある。

runrunははめであるが、複合名詞全体を一つの糊代として拡大解釈

髪has

長い
図6

longlonglongがギャップを含む用例

図 6：ギャップを含む用例

She
She

hair
hair

鼻が長い

She

はhair

寄稿集

む用例を翻訳で利用する際には、ギャップの部分が糊代であり、必ず他の用例で置き換えられることが必須である。

機械翻訳技術の向上

５4 まとめと今後の課題
本稿では言語間の構造の違いを柔軟に吸収するために、用例の張り合わせの際の手がかりとなる糊代をより柔軟に利用することを検討した。今後は提案した方法が実際に翻訳に有効であることを定量的に評価する必要がある。

[ 参考文献 ][1] Toshiaki Nakazawa and Sadao Kurohashi
Fully Syntactic EBMT System of KYOTO
Team in NTCIR-8
In Proceedings of the 8th NTCIR Workshop
Meeting on Evaluation of Information
Access Technologies (NTCIR-8), pp.403410, Tokyo, Japan (2010.6).

YEAR BOOK 2O1O 287