(57)【要約】【課題】多言語コーパスにおける単語アライメントの品質と一貫性を改善する。【解決手段】第１の言語、第２の言語、及び少なくとも１つの他の言語のうちの任意の２つの言語間の複数の対応する文対と、前記複数の対応する文対のそれぞれの単語アライメント情報とを含む多言語コーパスにおける単語アライメントの品質を改善する方法及び装置は、前記第１の言語の第１の文と前記第２の言語の第２の文との間で、（ａ）前記第１の言語の前記第１の文と、前記第１の文と前記第２の文とに対応する前記少なくとも１つの他の言語の第３の文との間の前記単語アライメント情報と、（ｂ）前記第２の言語の前記第２の文と前記少なくとも１つの他の言語の前記第３の文との間の前記単語アライメント情報とを用いて、単語アライメントを抽出し；及び、前記抽出された単語アライメントと、前記多言語コーパス内の前記第１の言語の前記第１の文と前記第２の言語の前記第２の文との間の前記単語アライメント情報とを、結合する。【選択図】図１
2010061643.tif 000002
【特許請求の範囲】
【請求項１】
多言語コーパスにおける単語アライメントの品質を改善する方法であって、
第１の言語、第２の言語、及び少なくとも１つの他の言語のうちの任意の２つの言語間の複数の対応する文対と、前記複数の対応する文対のそれぞれの単語アライメント情報とを含み、
前記方法は、
前記第１の言語の第１の文と前記第２の言語の第２の文との間で、（ａ）前記第１の言語の前記第１の文と、前記第１の文と前記第２の文とに対応する前記少なくとも１つの他の言語の第３の文との間の前記単語アライメント情報と、（ｂ）前記第２の言語の前記第２の文と前記少なくとも１つの他の言語の前記第３の文との間の前記単語アライメント情報とを用いて、単語アライメントを抽出すること；及び、
前記抽出された単語アライメントと、前記多言語コーパス内の前記第１の言語の前記第１の文と前記第２の言語の前記第２の文との間の前記単語アライメント情報とを、結合すること；
を含む方法。
【請求項２】
前記抽出するステップは、
前記第１の言語の前記第１の文の中の単語と、前記少なくとも１つの他の言語の前記第３の文の中の単語との間の翻訳確率と、前記第２の言語の前記第２の文の中の単語と、前記少なくとも１つの他の言語の前記第３の文の中の前記単語との間の翻訳確率との積を計算すること；及び
前記少なくとも１つの言語の前記第３の文の中の全ての単語について計算された前記積の総和を求めること；
を含み、
前記総和は、前記第１の言語の前記第１の文の中の前記単語と、前記第２の言語の前記第２の文の中の前記単語との間の抽出翻訳確率として用いられる請求項１記載の方法。
【請求項３】
前記結合するステップは、
（ａ）前記単語アライメント抽出手段で抽出された、前記第１の言語の前記第１の文の中の単語と、前記第２の言語の前記第２の文の中の単語との間の前記抽出翻訳確率と、（ｂ）前記多言語コーパス内の前記第１の言語の前記第１の文の前記単語と前記第２の言語の前記第２の文との間の翻訳確率と、の間の平均値を計算すること；
を含む請求項２記載の方法。
【請求項４】
前記平均値は、相加平均値、相乗平均値、重み付け平均値、または、これらの組合せである請求項３記載の方法。
【請求項５】
多言語コーパスにおける単語アライメントの品質を改善する装置であって、
前記多言語コーパスは、第１の言語、第２の言語、及び少なくとも１つの他の言語のうちの任意の２つの言語間の複数の対応する文対と、前記複数の対応する文対のそれぞれの単語アライメント情報とを含み、
前記装置は、
前記第１の言語の第１の文と前記第２の言語の第２の文との間で、（ａ）前記第１の言語の前記第１の文と、前記第１の文と前記第２の文とに対応する前記少なくとも１つの他の言語の第３の文との間の前記単語アライメント情報と、（ｂ）前記第２の言語の前記第２の文と前記少なくとも１つの他の言語の前記第３の文との間の前記単語アライメント情報とを用いて、単語アライメントを抽出する単語アライメント抽出手段；及び、
前記抽出された単語アライメントと、前記多言語コーパス内の前記第１の言語の前記第１の文と前記第２の言語の前記第２の文との間の前記単語アライメント情報とを、結合する結合手段；
を含む装置。
【請求項６】
前記単語アライメント抽出手段は、
前記第１の言語の前記第１の文の中の単語と、前記少なくとも１つの他の言語の前記第３の文の中の単語との間の翻訳確率と、前記第２の言語の前記第２の文の中の単語と、前記少なくとも１つの他の言語の前記第３の文の中の前記単語との間の翻訳確率との積を計算する第１の計算手段；及び
前記少なくとも１つの言語の前記第３の文の中の全ての単語について計算された前記積の総和を求める第２の計算手段；
を含み、
前記総和は、前記第１の言語の前記第１の文の中の前記単語と、前記第２の言語の前記第２の文の中の前記単語との間の抽出翻訳確率として用いられる請求項５記載の装置。
【請求項７】
前記結合手段は、
（ａ）前記単語アライメント抽出手段で抽出された、前記第１の言語の前記第１の文の中の単語と、前記第２の言語の前記第２の文の中の単語との間の抽出翻訳確率と、（ｂ）前記多言語コーパス内の前記第１の言語の前記第１の文の前記単語と前記第２の言語の前記第２の文との間の翻訳確率と、の間の平均値を計算する
請求項６記載の装置。
【請求項８】
前記平均値は、相加平均値、相乗平均値、重み付け平均値、または、これらの組合せである請求項７記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理技術に関し、より詳しくは、多言語コーパスの単語アライメント品質を改善する技術に関する。
【背景技術】
【０００２】
統計的方法に基づく、機械翻訳、情報検索及び情報抽出は、単語アライメント多言語コーパスに全て依存する。
【０００３】
多言語コーパスにおける単語をアライメントするプロセスにおいて、現在の統計的方法は、２言語間で単語を対応付けること（alignment）のみができる。現在の統計的方法の詳細な説明は、非特許文献１に記載されている。
【０００４】
このように、Ｍ個（Ｍ＞２）の言語を含む多言語コーパスについて、現在の統計的方法は、２言語毎に、単語を対応づけることのみができる。従って、対応付けプロセスにおいて単語アライメント誤りがあるために、単語アライメントに、互いに矛盾が生じ、単語アライメントの不一致という問題が起こる。以下に、例として、英語、中国語、及び日本語を含む多言語コーパスを用いて、詳細に説明する。
【０００５】
英語、中国語、及び日本語を含む言語コーパスの場合、日本語の単語と中国語の単語、英語の単語と中国語の単語、日本語の単語と英語の単語は、それぞれ、上記の現在の統計的方法を用いて、対応付けることができる。例えば、次の３つの文（いずれも同じ意味を有する）の場合を例にとると、
【数１】
2010061643.tif 000003
【０００６】
これらは、次のように対応付ける（アラインする）ことができる。
【数２】
2010061643.tif 000004
【０００７】
上記のアライメントにおいて、破線で示したように、日本語と中国語との場合、“たい”は、“想”に対応付けられ、日本語と英語との場合、“たい”は、“like to”に対応付けられる。従って、中国語と英語との場合には、“想”は“like to”に対応付けられるはずであるが、実際には、“想”は“would”に対応付けられている。
【０００８】
従って、上記のような対応付けにおいて、“たい”と“like to”とのアライメント、及び“想”と“would”とのアライメントには誤りがあるため、単語アライメントは互いに、矛盾が生ずる。
【０００９】
従って、多言語コーパスにおける単語アライメントの品質と一貫性を改善する方法が要求される。
【先行技術文献】
【非特許文献】
【００１０】
【非特許文献１】“The Mathematics of Statistical Machine Translation: Parameter Estimation” written by Peter F. Brown, Stephen A. Della Pietra, Vincent J. Della Pietra and Robert L. Mercer, Computational Linguistics, 1993, Vol. 19, Number 2, 263p−311p
【発明の概要】
【発明が解決しようとする課題】
【００１１】
従来の上記問題点を解決するために、本発明は、多言語コーパスにおける単語アライメントの品質を改善する方法及び装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
（１）本発明の一側面によれば、多言語コーパスにおける単語アライメントの品質を改善する方法を提供する。ここで、該多言語コーパスは、第１の言語、第２の言語、及び少なくとも１つの他の言語のうちの任意の２つの言語間の複数の対応する文対と、前記複数の対応する文対のそれぞれについて、対応する文と文との間の単語アライメント情報と、を含む。該方法は、前記第１の言語の第１の文と前記第２の言語の第２の文との間で、前記第１の言語の前記第１の文と、前記第１の文と前記第２の文とに対応する前記少なくとも１つの他の言語の第３の文との間の前記単語アライメント情報と、前記第２の言語の前記第２の文と前記少なくとも１つの他の言語の前記第３の文との間の前記単語アライメント情報とを用いて、単語アライメントを抽出すること；及び、前記抽出された単語アライメントと、前記多言語コーパス内の前記第１の言語の前記第１の文と前記第２の言語の前記第２の文との間の前記単語アライメント情報とを、結合すること；を含む。
【００１３】
（２）前記抽出するステップは、
前記第１の言語の前記第１の文の中の単語と、前記第２の言語の前記第２の文の中の単語との間の翻訳確率を、次式を用いて抽出することを含む。
【数３】
2010061643.tif 000005
【００１４】
ここで、Ｌ１は前記第１の言語、Ｌ２は前記第２の言語、ＬＳは前記少なくとも１つの他の言語のうちのいずれか１つ、ｅは前記第１の言語の前記第１の文、ｆは前記第２の言語の前記第２の文、ｐは前記少なくとも１つの他の言語の前記第３の文、ｅｉは前記第１の文のｉ番目の単語、ｆｊは前記第２の文のｊ番目の単語、ｐｋは前記第３の文のｋ番目の単語、ｔL1-L2（ｆｊ｜ｅｉ）は前記第１の言語の前記第１の文の中の単語ｅｉと、前記第２の言語の前記第２の文の中の単語ｆｊとの間の翻訳確率、ｔL1-LS（pk｜ｅｉ）は、前記第１の言語の前記第１の文の中の前記単語ｅｉと、前記少なくとも１つの他の言語の前記第３の文の中の単語ｐｋと間の翻訳確率、ｔLS-L2（fj｜pk）は、前記第２の言語の前記第２の文の中の単語ｆｊと、前記少なくとも１つの他の言語の前記第３の文の中の単語ｐｋと間の翻訳確率、Ｒは前記少なくとも１つの他の言語の前記第３の文に含まれる単語の総数である。
【００１５】
（３）前記結合するステップは、
前記抽出された単語アライメントと、前記多言語コーパス内の前記第１の言語の前記第１の文と前記第２の言語の前記第２の文との間の前記単語アライメント情報とを、次式を用いて結合することを含む。
【数４】
2010061643.tif 000006
【００１６】
ここで、ｅは前記第１の言語の前記第１の文、ｆは前記第２の言語の前記第２の文、ｅｉは前記第１の文のｉ番目の単語、ｆｊは前記第２の文のｊ番目の単語、ｔ（ｆｊ｜ｅｉ）は前記第１の言語の前記第１の文の中の単語ｅｉと、前記第２の言語の前記第２の文の中の単語ｆｊとの間の結合された翻訳確率、ｔ０（ｆｊ｜ｅｉ）は前記多言語コーパス内の前記第１の言語の前記第１の文の中の単語ｅｉと、前記第２の言語の前記第２の文の中の単語ｆｊとの間の翻訳確率、ｔｑ（ｆｊ｜ｅｉ）は、前記少なくとも１つの他の言語のうちのｑ番目（ｑ＞０）の言語を用いて、前記第１の言語の前記第１の文の中の前記単語ｅｉと、前記第２の言語の前記第２の文の中の前記単語ｆｊとの間で抽出された抽出翻訳確率、Ｍは前記第１の言語、前記第２の言語及び前記少なくとも１つの他の言語の総数、λは重みである。
【００１７】
（４）本発明の他の側面によれば、多言語コーパスにおける単語アライメントの品質を改善する装置を提供する。ここで、該多言語コーパスは、第１の言語、第２の言語、及び少なくとも１つの他の言語のうちの任意の２つの言語間の複数の対応する文対と、前記複数の対応する文対のそれぞれについて、対応する文と文との間の単語アライメント情報と、を含む。該装置は、前記第１の言語の第１の文と、前記第２の言語の第２の文との間で、前記第１の言語の前記第１の文と前記第２の文に対応する前記少なくとも１つの他の言語の第３の文との間の前記単語アライメント情報と、前記第２の言語の前記第２の文と前記少なくとも１つの他の言語の前記第３の文との間の前記単語アライメント情報とを用いて、単語アライメントを抽出する単語アライメント抽出ユニット；及び、前記多言語コーパス内で、前記抽出された単語アライメントと、前記第１の言語の前記第１の文と前記第２の言語の前記第２の文との間の前記単語アライメント情報とを結合する結合ユニット；を含む。
【００１８】
（５）前記単語アライメント抽出手段は、
前記第１の言語の前記第１の文の中の単語と、前記第２の言語の前記第２の文の中の単語との間の翻訳確率を、次式を用いて抽出する。
【数５】
2010061643.tif 000007
【００１９】
ここで、Ｌ１は前記第１の言語、Ｌ２は前記第２の言語、ＬＳは前記少なくとも１つの他の言語のうちのいずれか１つ、ｅは前記第１の言語の前記第１の文、ｆは前記第２の言語の前記第２の文、ｐは前記少なくとも１つの他の言語の前記第３の文、ｅｉは前記第１の文のｉ番目の単語、ｆｊは前記第２の文のｊ番目の単語、ｐｋは前記第３の文のｋ番目の単語、ｔL1-L2（ｆｊ｜ｅｉ）は前記第１の言語の前記第１の文の中の単語ｅｉと、前記第２の言語の前記第２の文の中の単語ｆｊとの間の翻訳確率、ｔL1-LS（pk｜ｅｉ）は、前記第１の言語の前記第１の文の中の前記単語ｅｉと、前記少なくとも１つの他の言語の前記第３の文の中の単語ｐｋと間の翻訳確率、ｔLS-L2（fj｜pk）は、前記第２の言語の前記第２の文の中の単語ｆｊと、前記少なくとも１つの他の言語の前記第３の文の中の単語ｐｋと間の翻訳確率、Ｒは前記少なくとも１つの他の言語の前記第３の文に含まれる単語の総数である。
【００２０】
（６）前記結合手段は、
前記単語アライメント抽出手段で抽出された単語アライメントと、前記多言語コーパス内の前記第１の言語の前記第１の文と前記第２の言語の前記第２の文との間の前記単語アライメント情報とを、次式を用いて結合する。
【数６】
2010061643.tif 000008
【００２１】
ここで、ｅは前記第１の言語の前記第１の文、ｆは前記第２の言語の前記第２の文、ｅｉは前記第１の文のｉ番目の単語、ｆｊは前記第２の文のｊ番目の単語、ｔ（ｆｊ｜ｅｉ）は前記第１の言語の前記第１の文の中の単語ｅｉと、前記第２の言語の前記第２の文の中の単語ｆｊとの間の結合された翻訳確率、ｔ０（ｆｊ｜ｅｉ）は前記多言語コーパス内の前記第１の言語の前記第１の文の中の単語ｅｉと、前記第２の言語の前記第２の文の中の単語ｆｊとの間の翻訳確率、ｔｑ（ｆｊ｜ｅｉ）は、前記少なくとも１つの他の言語のうちのｑ番目（ｑ＞０）の言語を用いて、前記第１の言語の前記第１の文の中の前記単語ｅｉと、前記第２の言語の前記第２の文の中の前記単語ｆｊとの間の抽出された翻訳確率、Ｍは前記第１の言語、前記第２の言語及び前記少なくとも１つの他の言語の総数、λは重みである。
【図面の簡単な説明】
【００２２】
【図１】本発明の一実施形態に係る、多言語コーパスにおける単語アライメントの品質を改善する方法を示すフローチャート。
【図２】本発明の他の実施形態に係る、多言語コーパスにおける単語アライメントの品質を改善する装置を示すブロック図。
【発明を実施するための形態】
【００２３】
以下、本発明の実施の形態について、図面を参照して説明する。
【００２４】
［多言語コーパスにおける単語アライメントの品質を改善する方法］
図１は、本発明の一実施形態に係る、多言語コーパスにおける単語アライメントの品質を改善する方法を示すフローチャートである。本実施形態の方法を説明する前に、まず、多言語コーパスについて説明する。
【００２５】
図１に示すように、本実施形態では、例として、Ｍ個の言語１０が説明される。さらに、本実施形態では、一例として言語Ｌ１と言語Ｌ２との間の単語アライメントの品質と一貫性を改善することが説明され、そのために、これ以外の他の言語が、ピボット言語として用いられる。
【００２６】
多言語コーパス２０には、言語Ｌ１及び言語Ｌ２について、２言語コーパス、すなわち、Ｌ１−Ｌ２コーパスが存在する。多言語コーパス２０には、さらに、Ｌ３、Ｌ４、…ＬＭのような他の任意のピボット言語について、言語Ｌ１との２言語コーパス、すなわち、Ｌ１−Ｌ３コーパス、Ｌ１−Ｌ４コーパス、…、Ｌ１−ＬＭコーパスが存在し、言語Ｌ２との２言語コーパス、すなわち、Ｌ２−Ｌ３コーパス、Ｌ２−Ｌ４コーパス、…、Ｌ２−ＬＭコーパスが存在する。従って、多言語コーパス２０には、言語Ｌ１及び言語Ｌ２に関連する２Ｍ−３個の２言語コーパスが存在し、この２Ｍ−３個の２言語コーパスのそれぞれは、複数の対応する文対を含む。
【００２７】
これら２言語コーパスのそれぞれは、上記非特許文献１に記載されているような統計的方法を用いてトレーニングすることができ、これにより、単語アライメント情報３０が得られる。この単語アライメント情報３０は、２Ｍ−２個の単語アライメント情報、すなわち、Ｌ１−Ｌ２アライメント、Ｌ１−Ｌ３アライメント、Ｌ３−Ｌ２アライメント、Ｌ１−Ｌ４アライメント、Ｌ４−Ｌ２アライメント、…、Ｌ１−ＬＭアライメント、ＬＭ−Ｌ２アライメントを含む。単語アライメント情報３０において、Ｌ１−Ｌ２アライメントは、言語Ｌ１と言語Ｌ２との間の標準単語アライメントとして用いられ、図１の参照番号３０２で示すように、任意のピボット言語と言語Ｌ１との間のアライメント、及び当該ピボット言語と言語Ｌ２との間のアライメントは、以下に説明するような抽出のために、ペアで用いられる。さらに、単語アライメント情報３０をトレーニングする方法は、上記非特許文献１記載の統計的方法に限るものではなく、アライメントは、（翻訳者などのような）専門家により手動で行うこともできるし、または当業者に既知の任意の統計的方法を用いて、コンピュータにより自動的に実行することもできる。
【００２８】
次に、本実施形態に係る、多言語コーパスにおける単語アライメントの品質を改善する方法について説明する。
【００２９】
図１に示すように、まず、ステップＳ１では、言語Ｌ１と言語Ｌ２との間の抽出単語アライメント４０が、言語Ｌ１とピボット言語との間の単語アライメント情報と、言語Ｌ１とピボット言語との間の単語アライメント情報とを用いて抽出される。
【００３０】
特に、ステップＳ１では、言語Ｌ１と言語Ｌ２との間の抽出単語アライメント１が、言語Ｌ１と言語Ｌ３との間の単語アライメント情報Ｌ１−Ｌ３と、言語Ｌ３と言語Ｌ２との間の単語アライメント情報Ｌ３−Ｌ２とを用いて抽出される。他のピボット言語Ｌ４、…、ＬＭの場合も同様に、抽出単語アライメント２、…抽出単語アライメントＭ−２が抽出される。
【００３１】
次に、抽出単語アライメント４０を求めるプロセスについて、例として、複数のピボット言語のうちの任意の１つのピボット言語ＬＳを用いて詳細に説明する。
【００３２】
Ｌ１−ＬＳアライメントには、言語Ｌ１の文ｅと、ピボット言語ＬＳの文ｐとが対応付けられ、ＬＳ−Ｌ２アライメントには、言語Ｌ２の文ｆとピボット言語ＬＳの文ｐとが対応付けられているものとする。従って、言語Ｌ１の文ｅの中の単語と、言語Ｌ２の文ｆの中の単語との間の翻訳確率は、次の数式（１）を用いて抽出することができる。
【数７】
2010061643.tif 000009
【００３３】
ここで、ｅｉは、言語Ｌ１の文ｅの中のｉ番目の単語であり、ｆｉは、言語Ｌ２の文ｆの中のｊ番目の単語であり、ｐｋは、ピボット言語ＬＳの文ｐの中のｋ番目の単語であり、
ｔL1-L2（ｆｊ｜ｅｉ）は、言語Ｌ１の文ｅの中の単語ｅｉと、言語Ｌ２の文ｆの中の単語ｆｊと間の翻訳確率であり、ｔL1-LS（pk｜ｅｉ）は、言語Ｌ１の文ｅの中の単語ｅｉと、ピボット言語ＬＳの文ｐの中の単語ｐｋと間の翻訳確率であり、ｔLS-L2（fj｜pk）は、言語Ｌ２の文ｆの中の単語ｆｊと、ピボット言語ＬＳの文ｐの中の単語ｐｋと間の翻訳確率であり、Ｒは、ピボット言語ＬＳの文ｐに含まれる単語の総数である。
【００３４】
すなわち、本実施形態のステップＳ１での抽出単語アライメントを求めるプロセスは、まず、言語Ｌ１の文ｅの中の単語ｅｉとピボット言語ＬＳの文ｐの中の単語ｐｋとの間の翻訳確率ｔL1-LS（pk｜ｅｉ）と、言語Ｌ２の文ｆの中の単語ｆｊとピボット言語ＬＳの文ｐの中の単語ｐｋと間の翻訳確率ｔLS-L2（fj｜pk）との積を計算した後、ピボット言語ＬＳの文ｐの中の全ての単語について計算された当該積の総和を計算する。計算された総和は、言語Ｌ１の文ｅの中の単語と、言語Ｌ２の文ｆの中の単語との間の抽出翻訳確率として用いられる。
【００３５】
上記式（１）において、言語Ｌ１の文ｅの中の単語ｅｉと、ピボット言語ＬＳの文ｐの中の単語ｐｋとの間の翻訳確率ｔL1-LS（pk｜ｅｉ）と、言語Ｌ２の文ｆの中の単語ｆｊと、ピボット言語ＬＳの文ｐの中の単語ｐｋと間の翻訳確率ｔLS-L2（fj｜pk）とは、単語アライメント情報３０を求めるプロセス内で求められ、単語アライメント情報３０に記憶される。本発明は、翻訳確率ｔL1-LS（pk｜ｅｉ）と翻訳確率ｔLS-L2（fj｜pk）とを求める方法を限定するものではないが、これらは、上記非特許文献１記載の統計的方法や、当業者に既知の他の任意の方法を用いて求めることもできる。
【００３６】
以上説明したように、言語Ｌ１の文中の単語と言語Ｌ２の文中の単語との間の翻訳確率は、上記式（１）を用いて求めることができるが、式（１）の方法は、単なる例であり、言語Ｌ１と言語Ｌ２との間の抽出単語アライメントは、当業者に既知の任意の方法を用いて、Ｌ１−ＬＳアライメントとＬＳ−Ｌ２アライメントとに基づき求めることができる。
【００３７】
図１に戻り、ステップＳ１において、抽出単語アライメントが抽出された後、本実施形態の方法は、ステップＳ２へ進む。ステップＳ２では、単語アライメント情報３０内の言語Ｌ１と言語Ｌ２との間の標準単語アライメントと、ステップＳ１で抽出された抽出単語アライメント４０とが結合され、言語Ｌ１と言語Ｌ２との間の改善された単語アライメント情報５０を得る。
【００３８】
特に、例えば、言語Ｌ１と言語Ｌ２との間の標準単語アライメントと、ステップＳ１で抽出された抽出単語アライメント４０とは、次式（２）を用いて結合することができる。
【数８】
2010061643.tif 000010
【００３９】
ここで、ｅは言語Ｌ１の文であり、ｆは言語Ｌ２の文であり、ｅｉは言語Ｌ１の文ｅのｉ番目の単語であり、ｆｊは言語Ｌ２の文ｆのｊ番目の単語である。ｔ（ｆｊ｜ｅｉ）は言語Ｌ１の文ｅの中の単語ｅｉと、言語Ｌ２の文ｆの中の単語ｆｊとの間の結合された翻訳確率であり、ｔ０（ｆｊ｜ｅｉ）は、多言語コーパス内の言語Ｌ１の文ｅの中の単語ｅｉと、言語Ｌ２の文ｆの中の単語ｆｊとの間の翻訳確率である。ｔｑ（ｆｊ｜ｅｉ）は、複数のピボット言語のｑ（ｑ＞０）番目のピボット言語を用いて、言語Ｌ１の文ｅの中の単語ｅｉと、言語Ｌ２の文ｆの中の単語ｆｊとの間から抽出された翻訳確率である。また、Ｍは言語Ｌ１、言語Ｌ２、及び複数のピボット言語の総数であり、λは重みである。
【００４０】
言い換えると、本実施形態のステップＳ２における、言語Ｌ１と言語Ｌ２との間の標準単語アライメントと、抽出単語アライメント４０とを結合するプロセスでは、まず、抽出単語アライメント４０内の言語Ｌ１の文ｅの中の単語と言語Ｌ２の文ｆの中の単語との間の翻訳確率と、多言語コーパス内の言語Ｌ１の文ｅの中の該単語と言語Ｌ２の文ｆの中の該単語との間の翻訳確率との間で平均値が計算され、その後、計算された平均値が、言語Ｌ１の文ｅの中の該単語と、言語Ｌ２の文ｆの中の該単語との間の結合された翻訳確率として用いられる。
【００４１】
以上、上記式（２）を用いて、言語Ｌ１と言語Ｌ２との間の標準単語アライメントと抽出単語アライメントとを結合することを説明したが、式（２）の方法は、一例であって、言語Ｌ１と言語Ｌ２との間の標準単語アライメントと抽出単語アライメントとは、当業者に既知の任意の方法を用いて結合することができることは言うまでもない。
【００４２】
さらに、上記説明では、重み付けされた平均値が、言語Ｌ１の文ｅの中の単語と言語Ｌ２の文ｆの中の単語との間の結合された翻訳確率として用いられているが、この場合に限らず、標準単語アライメントと抽出単語アライメントとの間の相加平均、相乗平均、あるいは、これらの組合せといった任意の平均値を、言語Ｌ１と言語Ｌ２との間の改善された単語アライメント情報５０として用いられ得ることは言うまでもない。
【００４３】
次に、本実施形態の方法について、例を用いてさらに説明する。
【００４４】
例えば、次の３つの文（いずれも同じ意味を有する）の場合、
【数９】
2010061643.tif 000011
【００４５】
これらは、次のように対応付ける（アラインする）ことができる。
【数１０】
2010061643.tif 000012
【００４６】
日本語を言語Ｌ１として用い、英語を言語Ｌ２として用い、中国語をピボット言語ＬＳとして用いる場合、日本語と英語との間の標準単語アライメントは、
【数１１】
2010061643.tif 000013
【００４７】
である。
【００４８】
日本語と中国語との間のアライメント、及び英語と中国語との間のアライメントは、それぞれ、
【数１２】
2010061643.tif 000014
【００４９】
である。
【００５０】
中国語を用いて抽出された、日本語と英語との間の抽出単語アライメントは、
【数１３】
2010061643.tif 000015
【００５１】
である。
【００５２】
日本語と英語との間の標準単語アライメントと抽出単語アライメントとを結合することにより得られる改善された単語アライメントは、
【数１４】
2010061643.tif 000016
【００５３】
である。
【００５４】
従って、日本語“たい”と英語“like to”との間のアライメント誤りは、中国語をピボット言語として用いることにより改善され、“たい”と“would like to”とが対応付けられる。
【００５５】
さらに、中国語と英語との間のアライメントは、英語をピボット言語として用いることにより、改善することができ、中国語と日本語との間のアライメントは、英語をピボット言語として用いることにより改善することができる。
【００５６】
多言語コーパスにおける単語アライメントの品質を改善する方法により、多言語コーパス内の任意の２つの言語間の単語アライメントの品質は、ピボット言語を用いることで改善することができ、しかも多言語コーパスの全単語アライメントの品質及び一貫性を改善することができる。
【００５７】
さらに、本発明により品質と一貫性とが改善された単語アライメントをもつ多言語コーパスを機械翻訳、情報検索及び情報抽出に用いた場合、機械翻訳、情報検索及び情報抽出の精度を大幅に向上させることができる。
【００５８】
［多言語コーパスにおける単語アライメントの品質を改善する装置］
上述と同じ発明思想の下、図２に、本発明の他の実施形態に係る、多言語コーパスにおける単語アライメントの品質を改善する装置のブロック図を示す。以下、本実施形態について、図２を参照して説明する。なお、上述の実施形態と同じ部分については、その説明を適切に省略することがある。
【００５９】
図２に示すように、本実施形態の多言語コーパスにおける単語アライメントの品質を改善する装置は、単語アライメント抽出ユニット２０１と、結合ユニット２０５とを含む。単語アライメント抽出ユニット２０１は、第１の言語の第１の文と第２の言語の第２の文との間の単語アライメントを、「第１の言語の第１の文と、第１の文及び第２の文に対応するピボット言語の第３の文との間の単語アライメント情報」、及び「第２の言語の第２の文とピボット言語の第３の文との間の単語アライメント情報」を用いて抽出する。結合ユニット２０５は、単語アライメント抽出ユニット２０１で抽出された単語アライメントと、多言語コーパス内の第１の言語の第１の文と第２の言語の第２の文との間の単語アライメント情報と、を結合する。
【００６０】
本実施形態において、多言語コーパスは、図１を参照して説明された上記実施形態における多言語コーパスと同じであるため、その説明は、ここでは省略する。
【００６１】
次に、本実施形態に係る、多言語コーパスにおける単語アライメントの品質を改善する装置２００の各エレメントについて説明する。
【００６２】
図２に示すように、言語Ｌ１及び言語Ｌ２との間の抽出単語アライメント４０は、言語Ｌ１とピボット言語との間の単語アライメント情報と、言語Ｌ２とピボット言語との間の単語アライメント情報とを用いて、単語アライメント抽出ユニット２０１により抽出される。
【００６３】
特に、言語Ｌ１と言語Ｌ２との間の抽出単語アライメント１は、言語Ｌ１と言語Ｌ３との間の単語アライメント情報Ｌ１−Ｌ３と、言語Ｌ３と言語Ｌ２との間の単語アライメント情報Ｌ３−Ｌ２とを用いて、単語アライメント抽出ユニット２０１により抽出される。他のピボット言語Ｌ４、…、ＬＭの場合も同様に、抽出単語アライメント２、…抽出単語アライメントＭ−２が抽出される。
【００６４】
次に、抽出単語アライメント４０を求めるプロセスについて、例として、複数のピボット言語のうちの任意の１つのピボット言語ＬＳを用いて詳細に説明する。
【００６５】
Ｌ１−ＬＳアライメントには、言語Ｌ１の文ｅと、ピボット言語ＬＳの文ｐとが対応付けられ、ＬＳ−Ｌ２アライメントには、言語Ｌ２の文ｆとピボット言語ＬＳの文ｐとが対応付けられているものとする。従って、言語Ｌ１の文ｅの中の単語と、言語Ｌ２の文ｆの中の単語との間の翻訳確率は、単語アライメント抽出ユニット２０１により、上述の式（１）を用いて、図１を参照して説明したように、抽出することができる。
【００６６】
すなわち、本実施形態の単語アライメント抽出ユニット２０１は、計算ユニットと加算ユニットとを含む。計算ユニットは、言語Ｌ１の文ｅの中の単語ｅｉとピボット言語ＬＳの文ｐの中の単語ｐｋとの間の翻訳確率ｔL1-LS（pk｜ｅｉ）と、言語Ｌ２の文ｆの中の単語ｆｊとピボット言語ＬＳの文ｐの中の単語ｐｋと間の翻訳確率ｔLS-L2（fj｜pk）との積を計算する。加算ユニットは、ピボット言語ＬＳの文ｐの中の全ての単語について計算された当該積の総和を計算し、計算された総和を、言語Ｌ１の文ｅの中の単語と、言語Ｌ２の文ｆの中の単語との間の抽出翻訳確率として用いる。
【００６７】
上述の式（１）において、言語Ｌ１の文ｅの中の単語ｅｉと、ピボット言語ＬＳの文ｐの中の単語ｐｋとの間の翻訳確率ｔL1-LS（pk｜ｅｉ）と、言語Ｌ２の文ｆの中の単語ｆｊと、ピボット言語ＬＳの文ｐの中の単語ｐｋと間の翻訳確率ｔLS-L2（fj｜pk）とは、単語アライメント情報３０を求めるプロセス内で求められ、単語アライメント情報３０に記憶される。本発明は、翻訳確率ｔL1-LS（pk｜ｅｉ）と翻訳確率ｔLS-L2（fj｜pk）とを求める方法を限定するものではないが、これらは、上記非特許文献１記載の統計的方法や、当業者に既知の他の任意の方法を用いて求めることもできる。
【００６８】
以上説明したように、言語Ｌ１の文中の単語と言語Ｌ２の文中の単語との間の翻訳確率は、上記式（１）を用いて求めることができるが、式（１）の方法は、単なる例であり、言語Ｌ１と言語Ｌ２との間の抽出単語アライメントは、当業者に既知の任意の方法を用いて、Ｌ１−ＬＳアライメントとＬＳ−Ｌ２アライメントとに基づき求めることができる。
【００６９】
本実施形態では、単語アライメント情報３０内の言語Ｌ１と言語Ｌ２との間の標準単語アライメントと、単語アライメント抽出ユニット２０１で抽出された抽出単語アライメント４０とが、結合ユニット２０５により結合され、言語Ｌ１と言語Ｌ２との間の改善された単語アライメント情報５０を得る。
【００７０】
特に、例えば、言語Ｌ１と言語Ｌ２との間の標準単語アライメントと、単語アライメント抽出ユニット２０１で抽出された抽出単語アライメント４０とは、結合ユニット２０５により、図１を参照して説明された上述の実施形態における式（２）を用いて結合される。
【００７１】
言い換えると、本実施形態の結合ユニット２０５は、抽出単語アライメント４０内の言語Ｌ１の文ｅの中の単語と言語Ｌ２の文ｆの中の単語との間の翻訳確率と、多言語コーパス内の言語Ｌ１の文ｅの中の該単語と言語Ｌ２の文ｆの中の該単語との間の翻訳確率との間の平均値を計算し、その後、計算された平均値を、言語Ｌ１の文ｅの中の該単語と、言語Ｌ２の文ｆの中の該単語との間の結合された翻訳確率として用いる計算ユニットを含む。
【００７２】
以上、上記式（２）を用いて、言語Ｌ１と言語Ｌ２との間の標準単語アライメントと抽出単語アライメントとを結合することを説明したが、式（２）の方法は、一例であって、言語Ｌ１と言語Ｌ２との間の標準単語アライメントと抽出単語アライメントとは、当業者に既知の任意の方法を用いて結合することができることは言うまでもない。
【００７３】
さらに、上記説明では、重み付けされた平均値が、言語Ｌ１の文ｅの中の単語と言語Ｌ２の文ｆの中の単語との間の結合された翻訳確率として用いられているが、この場合に限らず、標準単語アライメントと抽出単語アライメントとの間の相加平均、相乗平均、あるいは、これらの組合せといった任意の平均値を、言語Ｌ１と言語Ｌ２との間の改善された単語アライメント情報５０として用いられ得ることは言うまでもない。
【００７４】
次に、本実施形態の装置２００について、例を用いてさらに説明する。
【００７５】
例えば、次の３つの文（いずれも同じ意味を有する）の場合、
【数１５】
2010061643.tif 000017
【００７６】
これらは、次のように対応付ける（アラインする）ことができる。
【数１６】
2010061643.tif 000018
【００７７】
中国語を言語Ｌ１として用い、英語を言語Ｌ２として用い、日本語をピボット言語ＬＳとして用いる場合、中国語と英語との間の標準単語アライメントは、
【数１７】
2010061643.tif 000019
【００７８】
である。
【００７９】
中国語と日本語との間のアライメント、及び英語と日本語との間のアライメントは、それぞれ、
【数１８】
2010061643.tif 000020
【００８０】
日本語をピボット言語として用いて、単語アライメント抽出ユニット２０１により抽出された、中国語と英語との間の抽出単語アライメントは、
【数１９】
2010061643.tif 000021
【００８１】
である。
【００８２】
中国語と英語との間の標準単語アライメントと抽出単語アライメントとを、結合ユニットで結合することにより得られる改善された単語アライメントは、
【数２０】
2010061643.tif 000022
【００８３】
である。
【００８４】
従って、中国語“想”と英語“would”との間のアライメント誤りは、日本語をピボット言語として用いることにより改善され、“想”と“would like to”とが対応付けられる。
【００８５】
さらに、日本語と英語との間のアライメントは、中国語をピボット言語として用いることにより、改善することができ、中国語と日本語との間のアライメントは、英語をピボット言語として用いることにより改善することができる。
【００８６】
多言語コーパスにおける単語アライメントの品質を改善する装置２００を用いることにより、多言語コーパス内の任意の２つの言語間の単語アライメントの品質は、ピボット言語を用いることで改善することができ、しかも多言語コーパスの全単語アライメントの品質及び一貫性を改善することができる。
【００８７】
さらに、本発明により品質と一貫性とが改善された単語アライメントをもつ多言語コーパスを機械翻訳、情報検索及び情報抽出に用いた場合、機械翻訳、情報検索及び情報抽出の精度を大幅に向上させることができる。
【００８８】
以上、多言語コーパスにおける単語アライメントの品質を改善する方法及び装置を、いくつかの実施形態を通じて説明してきたが、上述の実施形態は、網羅的なものではない。当業者は、本発明の精神の呼び範囲を逸脱することなく、種々の変形及び修正をなし得る。従って、本発明は、これら実施形態に限定するものではなく、本発明の範囲は、添付の特許請求の範囲により定義される。
【図１】
2010061643.tif 000023
【図２】
2010061643.tif 000024