(57)【要約】【課題】２つの異なる言語の複数の対訳テキスト対から単語対の対訳度を推定する単語対訳度推定装置を提供する。【解決手段】単語対訳度推定装置１は、一方の言語の単語から他方の言語の単語に翻訳される第１の翻訳確率と、その逆方向の第２の翻訳確率とを計算する単語翻訳確率計算手段１５と、一方の言語の単語数に第１の翻訳確率を乗算した数と、他方の言語の単語数に第２の翻訳確率を乗算した数との小さい方を単語対のリンク数とし、複数の対訳テキスト対において累計する単語リンク数累計手段１６と、累計されたリンク数に基づいて単語対の対数尤度比を計算する関連性強度計算手段１７と、累計されたリンク数に基づいて単語対が対訳関係を有するか否かを判定し、対訳関係を有する単語対に対する対数尤度比を対訳度とする対訳度判定手段１８と、を備えることを特徴とする。【選択図】図１
2015130043.tif 000002
【特許請求の範囲】
【請求項１】
２つの異なる言語の複数の対訳テキスト対から、一方の言語の単語と他方の言語の単語とが対訳である度合いを示す対訳度を推定する単語対訳度推定装置であって、
前記複数の対訳テキスト対から、前記一方の言語の単語が前記他方の言語の単語に翻訳される第１の翻訳確率と、前記他方の言語の単語が前記一方の言語の単語に翻訳される第２の翻訳確率とを単語ごとに計算する単語翻訳確率計算手段と、
前記対訳テキスト対ごとに、言語間のすべての単語対について、前記一方の言語の単語の種類数を示す異なり単語数に前記単語対に対応する前記第１の翻訳確率を乗算した数と、前記他方の言語の単語の種類数を示す異なり単語数に前記単語対に対応する前記第２の翻訳確率を乗算した数との小さい方を、当該単語対のリンク数として計算するとともに、前記複数の対訳テキスト対において、同一単語対のリンク数を累計する単語リンク数累計手段と、
この単語リンク数累計手段で累計されたリンク数に基づく独立性検定手法により、前記単語対ごとに、当該単語対に有意な関連性があるか否かの度合いである関連性強度を計算する関連性強度計算手段と、
前記単語リンク数累計手段で累計されたすべての単語対の総リンク数に対して、前記単語対のリンク数の割合が、当該単語対を構成するそれぞれの単語を含んだすべての単語対のリンク数の割合よりも大きい単語対について対訳関係を有すると判定し、当該単語対に対する前記関連性強度を、前記対訳度として出力する対訳度判定手段と、
を備えることを特徴とする単語対訳度推定装置。
【請求項２】
前記関連性強度計算手段は、一方の言語の単語および当該単語以外の一方の言語の単語と、他方の言語の単語および当該単語以外の他方の言語の単語とのそれぞれの単語対のリンク数により対数尤度比を計算し、前記関連性強度とすることを特徴とする請求項１に記載の単語対訳度推定装置。
【請求項３】
２つの異なる言語の複数の対訳テキスト対から、一方の言語の単語と他方の言語の単語とが対訳である度合いを示す対訳度を推定するために、コンピュータを、
前記複数の対訳テキスト対から、前記一方の言語の単語が前記他方の言語の単語に翻訳される第１の翻訳確率と、前記他方の言語の単語が前記一方の言語の単語に翻訳される第２の翻訳確率とを単語ごとに計算する単語翻訳確率計算手段、
前記対訳テキスト対ごとに、言語間のすべての単語対について、前記一方の言語の単語の種類数を示す異なり単語数に前記単語対に対応する前記第１の翻訳確率を乗算した数と、前記他方の言語の単語の種類数を示す異なり単語数に前記単語対に対応する前記第２の翻訳確率を乗算した数との小さい方を、当該単語対のリンク数として計算するとともに、前記複数の対訳テキスト対において、同一単語対のリンク数を累計する単語リンク数累計手段、
この単語リンク数累計手段で累計されたリンク数に基づく独立性検定手法により、前記単語対ごとに、当該単語対に有意な関連性があるか否かの度合いである関連性強度を計算する関連性強度計算手段、
前記単語リンク数累計手段で累計されたすべての単語対の総リンク数に対して、前記単語対のリンク数の割合が、当該単語対を構成するそれぞれの単語を含んだすべての単語対のリンク数の割合よりも大きい単語対について対訳関係を有すると判定し、当該単語対に対する前記関連性強度を、前記対訳度として出力する対訳度判定手段、
として機能させるための単語対訳度推定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、２つの異なる言語の単語が対訳である度合いを推定する単語対訳度推定装置およびそのプログラムに関する。
【背景技術】
【０００２】
従来、機械翻訳をはじめとする各種の自然言語処理アプリケーションにおいて、対訳テキストを学習データとした単語対の対訳の度合い（対訳度）の推定が、さまざまな方法で行われている。ここで、対訳テキストとは、単語列、文、文章等の単位（対応単位）で同一内容を書き表した、２つの異なる言語の対である。
大量の対訳テキストの集合から、単語対の対訳度を推定する手法は、対応単位に単語対が共に出現する（共起する）傾向の強さを統計的に計算する手法が一般的である（特許文献１参照）。
この特許文献１に開示されている手法では、２つの異なる言語（言語Ｅ，Ｆ）において、言語Ｅの単語ｅと言語Ｆの単語ｆとの対訳度を、言語Ｅと言語Ｆとの対訳テキストからなる学習データにおいて、単語ｅおよび単語ｆの出現が独立であると考えるモデルと、従属であると考えるモデルとのモデル尤度の対数比（対数尤度比）により求めている。
【０００３】
また、対応単位の単語対の対応関係を推定し（単語アライメント）、その推定結果と対数尤度比による統計処理とを組み合わせることで、単語対の対訳度を計算する手法が提案されている（非特許文献１参照）。
この非特許文献１に開示されている手法では、単語翻訳モデルのＩＢＭモデル２以上を用いて、翻訳元の言語Ｅの単語ｅが存在する条件下で翻訳先の言語Ｆの単語ｆが現れる確率ｐ（ｆ｜ｅ）により、単語アライメントを行い、当該単語アライメントで対応付けられる単語の対応数を学習データから累計し、対数尤度比により対訳度を求めている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２−１８５５９０号公報
【非特許文献】
【０００５】
【非特許文献１】Dragos Stefan Munteanu, Daniel Marcu: Improving Machine Translation Performance by Exploiting Non-Parallel Corpora. Computational Linguistics Volume 31 Issue 4, pp.477-504, December 2005.
【発明の概要】
【発明が解決しようとする課題】
【０００６】
前記した特許文献１の手法は、対訳テキストの対応単位が、文程度までの大きさ（長さ）であれば、十分な精度の対訳度を得ることができる。しかし、対応単位が一文を大きく超えるような、例えば、複数の文を含んだ長大な文章同士が対応単位として与えられた場合、対応単位ごとの単語の出現傾向の偏りが小さくなってしまう。そのため、この手法は、対訳テキストがより長大な対応単位であればあるほど、本来の対訳単語対と対訳ではない単語対との間に十分な対訳度の差を得ることができないという問題がある。
【０００７】
また、前記した非特許文献１の手法は、単語アライメントを行う必要がある。この単語アライメントは、学習データの対応単位中の単語数の階乗オーダの任意性を有するため、長文や複数文が対応単位である場合、単語アライメントそのものを行うことが困難、あるいは、長大な時間を要してしまうという問題がある。
なお、非特許文献１の手法のように、単語アライメントを行う手法、その途中で、単語対の翻訳確率が計算される。しかし、この翻訳確率は、対訳以外の単語対にも確率が付与されるため、対訳となる単語対を定める明確な指標とすることはできない。
【０００８】
本発明は、以上のような問題に鑑みてなされたものであり、単語アライメントが困難な長文や複数文が対応単位である場合であっても、対訳となる単語対を抽出し、その対訳度を推定することが可能な単語対訳度推定装置およびそのプログラムを提供することを課題とする。
【課題を解決するための手段】
【０００９】
本発明は、前記課題を解決するために創案されたものであり、まず、請求項１に記載の単語対訳度推定装置は、２つの異なる言語の複数の対訳テキスト対から、一方の言語の単語と他方の言語の単語とが対訳である度合いを示す対訳度を推定する単語対訳度推定装置であって、単語翻訳確率計算手段と、単語リンク数累計手段と、関連性強度計算手段と、対訳度判定手段と、を備える構成とした。
【００１０】
かかる構成において、単語対訳度推定装置は、単語翻訳確率計算手段によって、複数の対訳テキスト対から、一方の言語の単語が他方の言語の単語に翻訳される第１の翻訳確率と、他方の言語の単語が一方の言語の単語に翻訳される第２の翻訳確率とを単語ごとに計算する。この翻訳確率は、一般的な翻訳確率推定アルゴリズムを用いればよい。
【００１１】
そして、単語対訳度推定装置は、単語リンク数累計手段によって、対訳テキスト対ごとに、言語間のすべての単語対について、一方の言語の異なり単語数に単語対に対応する第１の翻訳確率を乗算した数と、他方の言語の異なり単語数に単語対に対応する第２の翻訳確率を乗算した数との小さい方を、当該単語対のリンク数として計算するとともに、複数の対訳テキスト対において、同一単語対のリンク数を累計する。ここで、異なり単語数とは、対訳テキスト中の単語の種類の数を示す。
このように、２つの乗算結果のうちで小さい乗算結果となったリンク数を用いることで、単語対一方向ではなく双方向から見て、一方の言語の単語と他方の言語の単語との関係する度合い（共起する確率）が高い単語対の数を累計することができる。
【００１２】
そして、単語対訳度推定装置は、関連性強度計算手段によって、単語リンク数累計手段で累計されたリンク数に基づく独立性検定手法により、単語対ごとに、単語対に有意な関連性があるか否かの度合いである関連性強度を計算する。ここで単語対に有意な関連性があるとは、単語対の単語同士が独立性を有する、すなわち、一方の単語が出現した際に他方の単語も出現する関連性が強い、あるいは、単語同士が従属性を有する、すなわち、一方の単語が出現した際に他方の単語が出現しない関連性が強い場合をいう。
【００１３】
そして、単語対訳度推定装置は、対訳度判定手段によって、単語リンク数累計手段で累計されたすべての単語対の総リンク数に対して、単語対のリンク数の割合が、当該単語対を構成するそれぞれの単語を含んだすべての単語対のリンク数の割合よりも大きい単語対について対訳関係を有すると判定する。また、その度合い（対訳度）は、関連性強度計算手段で計算された関連性強度を用いればよい。
つまり、対訳度判定手段は、対訳関係を有すると判定した単語対に対する関連性強度を、当該単語対の対訳度として出力する。
【００１４】
また、請求項２に記載の単語対訳度推定装置は、請求項１に記載の単語対訳度推定装置において、関連性強度計算手段が、単語対のリンク数により対数尤度比を計算し、関連性強度とすることを特徴とする。
【００１５】
かかる構成において、単語対訳度推定装置は、関連性強度計算手段において、独立性検定手法として、対数尤度比検定を用いる。これによって、単語対訳度推定装置は、単語対の関連性の度合いを、対数尤度比により精度よく計算することができる。
【００１６】
また、請求項３に記載の単語対訳度推定プログラムは、２つの異なる言語の複数の対訳テキスト対から、一方の言語の単語と他方の言語の単語とが対訳である度合いを示す対訳度を推定するために、コンピュータを、単語翻訳確率計算手段、単語リンク数累計手段、関連性強度計算手段、対訳度判定手段、として機能させることを特徴とする。
【００１７】
かかる構成において、単語対訳度推定プログラムは、単語翻訳確率計算手段によって、複数の対訳テキスト対から、一方の言語の単語が他方の言語の単語に翻訳される第１の翻訳確率と、他方の言語の単語が一方の言語の単語に翻訳される第２の翻訳確率とを単語ごとに計算する。
【００１８】
そして、単語対訳度推定プログラムは、単語リンク数累計手段によって、対訳テキスト対ごとに、言語間のすべての単語対について、一方の言語の異なり単語数に単語対に対応する第１の翻訳確率を乗算した数と、他方の言語の異なり単語数に単語対に対応する第２の翻訳確率を乗算した数との小さい方を、当該単語対のリンク数として計算するとともに、複数の対訳テキスト対において、同一単語対のリンク数を累計する。
【００１９】
そして、単語対訳度推定プログラムは、関連性強度計算手段によって、単語リンク数累計手段で累計されたリンク数に基づく独立性検定手法により、単語対ごとに、単語対に有意な関連性があるか否かの度合いである関連性強度を計算する。
【００２０】
そして、単語対訳度推定プログラムは、対訳度判定手段によって、単語リンク数累計手段で累計されたすべての単語対の総リンク数に対して、単語対のリンク数の割合が、当該単語対を構成するそれぞれの単語を含んだすべての単語対のリンク数の割合よりも大きい単語対について対訳関係を有すると判定する。
そして、対訳度判定手段は、対訳関係を有すると判定した単語対に対する関連性強度を、当該単語対の対訳度として出力する。
【発明の効果】
【００２１】
本発明は、以下に示す優れた効果を奏するものである。
請求項１，３に記載の発明によれば、単語対の双方向の翻訳確率に基づいて、単語対の対応するリンク数を求めるため、従来のように、単語アライメントを用いて単語対を対応付ける必要がない。そのため、請求項１，３に記載の発明は、単語アライメントが困難な対訳テキスト対であっても、対訳となる単語対を抽出して、その対訳度を推定することができる。
また、請求項１，３に記載の発明によれば、従来の単語アライメントを行う手法に比べ、単語アライメントそのものを行う必要がないため、短時間で対訳度を推定することができる。
【００２２】
請求項２に記載の発明によれば、単語対の双方向の翻訳確率により求められるリンク数を用いて、対数尤度比により、単語対の独立性を求めることができる。そのため、請求項２に記載の本発明は、結びつきの強い単語対をより精度よく分類し、対訳の精度を高めることができる。
【図面の簡単な説明】
【００２３】
【図１】本発明の実施形態に係る単語対訳度推定装置の構成を示すブロック構成図である。
【図２】図１の対訳テキスト対記憶手段の記憶内容を説明するための説明図である。
【図３】図１の単語翻訳確率記憶手段の記憶内容を説明するための説明図である。
【図４】図１の単語リンク数記憶手段の記憶内容を説明するための説明図である。
【図５】図１の関連性強度記憶手段の記憶内容を説明するための説明図である。
【図６】図１の対訳度記憶手段の記憶内容を説明するための説明図である。
【図７】本発明の実施形態に係る単語対訳度推定装置の動作を示すフローチャートである。
【図８】図７の単語リンク数累計動作をさらに詳細に示すフローチャートである。
【発明を実施するための形態】
【００２４】
以下、本発明の実施形態について図面を参照して説明する。
［単語対訳度推定装置の構成］
まず、図１を参照して、本発明の実施形態に係る単語対訳度推定装置１の構成について説明する。
図１に示した単語対訳度推定装置１は、２つの異なる言語の対訳テキスト対から、２つの言語の単語対の対訳の度合い（対訳度）を推定するものである。
【００２５】
ここでは、単語対訳度推定装置１は、対訳テキスト対記憶手段１０と、単語翻訳確率記憶手段１１と、単語リンク数記憶手段１２と、関連性強度記憶手段１３と、対訳度記憶手段１４と、単語翻訳確率計算手段１５と、単語リンク数累計手段１６と、関連性強度計算手段１７と、対訳度判定手段１８と、を備える。
【００２６】
対訳テキスト対記憶手段１０は、２つの異なる言語（例えば、日本語と英語、英語とフランス語等）において、同一内容を書き表した単語列、文、文章等の単位（対応単位）を対とした複数のテキスト対を学習データとして予め記憶するものである。この対訳テキスト対記憶手段１０は、例えば、半導体メモリ、ハードディスク等の一般的な記憶媒体である。
なお、以下の説明において、２つの言語を区別する場合、一方を言語Ｅ、他方を言語Ｆと表記する。
この対訳テキスト対記憶手段１０に記憶されている対訳テキスト対は、単語翻訳確率計算手段１５および単語リンク数累計手段１６によって参照される。
【００２７】
ここで、図２を参照して、対訳テキスト対記憶手段１０に記憶される対訳テキスト対について説明する。
図２に示すように、対訳テキスト対記憶手段１０には、２つの異なる言語（言語Ｅ，言語Ｆ）の複数の対訳テキスト対Ｄ（Ｄ１，Ｄ２，…，Ｄｎ）が記憶される。
それぞれの対訳テキスト対Ｄ１，Ｄ２，…，Ｄｎは、一方の言語Ｅと他方の言語Ｆとの同一内容を書き表したテキスト同士を対応付けたものである。例えば、対訳テキスト対Ｄ１は、言語Ｅの文章で構成されたテキストＥ１と、言語Ｆの文章で構成されたテキストＦ１とが対応付けられた例を示している。なお、対応単位が文章の場合、その中に含まれる文ｓの数は、一致する必要はなく、意味内容が同じであればよい。
【００２８】
また、対応単位は、文章同士に限られず、一方の言語の文章が、他方の言語の一文に対応する場合、文と文章とを対応付けてもよい。例えば、図２の対訳テキスト対Ｄ２，Ｄ３に示したように、一方が文ｓ、他方が複数の文ｓから構成される文章であっても構わない。
このように、対訳テキスト対記憶手段１０には、ｎ個の対応単位｛＜Ｅ１，Ｆ１＞，＜Ｅ２，Ｆ２＞，…，＜Ｅｎ，Ｆｎ＞｝を記憶しておく。
図１に戻って、単語対訳度推定装置１の構成について説明を続ける。
【００２９】
単語翻訳確率記憶手段１１は、後記する単語翻訳確率計算手段１５で計算される単語の翻訳確率（単語翻訳確率）を記憶するものである。この単語翻訳確率記憶手段１１は、例えば、半導体メモリ、ハードディスク等の一般的な記憶媒体である。
ここでは、単語翻訳確率記憶手段１１は、言語Ｅの単語ごとに、言語Ｅの単語から言語Ｆの単語への翻訳確率を記憶するとともに、言語Ｆの単語ごとに、言語Ｆの単語から言語Ｅの単語への翻訳確率を記憶する。
【００３０】
すなわち、単語翻訳確率記憶手段１１は、図３に示すように、言語Ｅの単語ｅ（∈｛ｅ１，ｅ２，…，ｅｐ｝）ごとに、当該単語ｅから、言語Ｆの単語ｆ（∈｛ｆ１，ｆ２，…，ｆｑ｝）への翻訳確率ｐ（ｆ｜ｅ）と、言語Ｆの単語ｆ（∈｛ｆ１，ｆ２，…，ｆｑ｝）ごとに、当該単語ｆから、言語Ｅの単語ｅ（∈｛ｅ１，ｅ２，…，ｅｐ｝）への翻訳確率ｐ（ｅ｜ｆ）とを記憶する。
この単語翻訳確率記憶手段１１に記憶される単語翻訳確率は、単語翻訳確率計算手段１５によって書き込まれ、単語リンク数累計手段１６によって参照される。
【００３１】
単語リンク数記憶手段１２は、対訳テキスト対記憶手段１０に記憶されている対訳テキスト対全体において、後記する単語リンク数累計手段１６で累計される言語Ｅの単語と言語Ｆの単語とが対応している数（単語リンク数）を記憶するものである。この単語リンク数記憶手段１２は、例えば、半導体メモリ、ハードディスク等の一般的な記憶媒体である。
【００３２】
すなわち、単語リンク数記憶手段１２は、図４に示すように、言語Ｅの単語ｅ（∈｛ｅ１，ｅ２，…，ｅｐ｝）と、言語Ｆの単語ｆ（∈｛ｆ１，ｆ２，…，ｆｑ｝）とのそれぞれの単語リンク数ｌ（ｅ，ｆ）を記憶する。
この単語リンク数記憶手段１２に記憶される単語リンク数は、単語リンク数累計手段１６によって書き込まれ、関連性強度計算手段１７および対訳度判定手段１８によって参照される。
【００３３】
関連性強度記憶手段１３は、後記する関連性強度計算手段１７で計算される言語Ｅの単語と言語Ｆの単語との関連性の強度を示す関連性強度として、対数尤度比（ＬＬＲ：Log-Likelihood Ratio）を記憶するものである。この関連性強度記憶手段１３は、例えば、半導体メモリ、ハードディスク等の一般的な記憶媒体である。
【００３４】
すなわち、関連性強度記憶手段１３は、図５に示すように、言語Ｅの単語ｅ（∈｛ｅ１，ｅ２，…，ｅｐ｝）と、言語Ｆの単語ｆ（∈｛ｆ１，ｆ２，…，ｆｑ｝）とのそれぞれの単語対の対数尤度比ＬＬＲ（ｅ，ｆ）を記憶する。なお、関連性強度計算手段１７では、単語リンク数記憶手段１２に記憶される単語リンク数ｌ（ｅ，ｆ）が、“０”より大きい単語対に対して対数尤度比ＬＬＲを計算するため、関連性強度記憶手段１３には、部分的に対数尤度比ＬＬＲが記憶されない単語対がある（図５中、“−”印）。
この関連性強度記憶手段１３に記憶される対数尤度比は、関連性強度計算手段１７によって書き込まれ、対訳度判定手段１８によって参照される。
【００３５】
対訳度記憶手段１４は、後記する対訳度判定手段１８で対訳と判定された言語Ｅの単語と言語Ｆの単語との対訳度を単語対訳度一覧として記憶するものである。この対訳度記憶手段１４は、例えば、半導体メモリ、ハードディスク等の一般的な記憶媒体である。
すなわち、対訳度記憶手段１４は、図６に示すように、対訳と判定された言語Ｅと言語Ｆとの単語対（ｅ，ｆ）を、その対訳度Ｔ（ｅ，ｆ）（＝対数尤度比ＬＬＲ）とともに記憶する。
【００３６】
この対訳度記憶手段１４に記憶される単語対の対訳度は、対訳度判定手段１８によって書き込まれ、適宜図示を省略した出力手段を介して、対訳度の推定結果として外部に出力される。
【００３７】
単語翻訳確率計算手段１５は、外部からの推定開始の指示により、対訳テキスト対記憶手段１０に記憶されている対訳テキスト対において、一方の言語（言語Ｅ）の単語から他方の言語（言語Ｆ）の単語への翻訳確率を計算するとともに、他方の言語（言語Ｆ）の単語から一方の言語（言語Ｅ）の単語への翻訳確率を計算するものである。
【００３８】
すなわち、単語翻訳確率計算手段１５は、言語Ｆの文（文章）等の対応単位（例えば、図２中、テキストＦ１）に、単語ｆが含まれるとき、その対訳である言語Ｅの対応単位（例えば、図２中、テキストＥ１）に単語ｅが含まれる翻訳確率ｐ（ｅ｜ｆ）を計算する。さらに、単語翻訳確率計算手段１５は、言語Ｅの文（文章）等の対応単位（例えば、図２中、テキストＥ１）に、単語ｅが含まれるとき、その対訳である言語Ｆの対応単位（例えば、図２中、テキストＦ１）に単語fが含まれる翻訳確率ｐ（ｆ｜ｅ）を計算する。
【００３９】
なお、単語翻訳確率計算手段１５で行う翻訳確率の計算は、一般的な翻訳確率推定アルゴリズムを用いることができる。例えば、広く一般に用いられているプログラムＧＩＺＡ＋＋を用いることができる。
このＧＩＺＡ＋＋は、統計翻訳のモデルであるＩＢＭモデル１〜５のいずれかを用いて言語Ｅの単語と言語Ｆの単語との確率値を計算する。しかし、単語対訳度推定装置１は、後記する単語リンク数累計手段１６および関連性強度計算手段１７によって、単語の位置に依存しない、単語対のリンク数によって、対訳度を推定するため、ここでは、単語アライメントを行わないＩＢＭモデル１を用いればよい。
【００４０】
この単語翻訳確率計算手段１５は、計算した翻訳確率を単語翻訳確率記憶手段１１（図３参照）に書き込む。そして、単語翻訳確率計算手段１５は、翻訳確率の単語翻訳確率記憶手段１１への書き込み終了後、その旨を単語リンク数累計手段１６に通知する。
【００４１】
単語リンク数累計手段１６は、単語翻訳確率計算手段１５で計算された２つの異なる言語（言語Ｅ，言語Ｆ）の単語対の翻訳確率に基づいて、言語Ｅの単語と言語Ｆの単語との対応する数（単語リンク数）を累計するものである。
すなわち、単語リンク数累計手段１６は、対訳テキスト対記憶手段１０に記憶されている対訳テキスト対の対応単位（図２中、Ｄ１，Ｄ２，…，Ｄｎ）ごとに、すべての単語の組み合わせについて、単語リンク数を計算し、さらに、すべての対訳テキスト対において、同じ単語対の単語リンク数を累計する。
【００４２】
具体的には、単語リンク数累計手段１６は、対訳テキスト対記憶手段１０に記憶されているｎ個の対応単位｛＜Ｅ１，Ｆ１＞，＜Ｅ２，Ｆ２＞，…，＜Ｅｎ，Ｆｎ＞｝から、順次個々の対応単位（ここでは、＜Ｅｄ，Ｆｄ＞とする）を読み込む。
【００４３】
なお、ここで、言語ＥのテキストＥｄは、異なり単語｛ｅ１，ｅ２，…，ｅｐ｝で構成され、各単語ｅ∈｛ｅ１，ｅ２，…，ｅｐ｝の出現回数はそれぞれｃｅ（ｃｅ１，ｃｅ２，…，ｃｅｐ）であるとする。また、言語ＦのテキストＦｄは、異なり単語｛ｆ１，ｆ２，…，ｆｐ｝で構成され、各単語ｆ∈｛ｆ１，ｆ２，…，ｆｑ｝の出現回数はそれぞれｃｆ（ｃｆ１，ｃｆ２，…，ｃｆｑ）であるとする。
ここで、異なり単語とは、重複のない単語であって、各単語の出現回数は、テキスト中の単語の種類の数（異なり単語数）を示す。
そして、単語リンク数累計手段１６は、＜Ｅｄ，Ｆｄ＞内のすべての単語ｅ，ｆの組み合わせについて、以下の式（１）により、単語リンク数ｌ（ｅ，ｆ）を計算する。
【００４４】
【数１】
2015130043.tif 000003
【００４５】
この（１）式において、単語リンク数累計手段１６は、対応単位ごとに、単語ｅの出現回数ｃｅに、翻訳確率ｐ（ｆ｜ｅ）を乗算することで、当該対応単位における単語ｅが単語ｆに対応している個数（単語リンク数）を確率的に推定することができる。また、単語リンク数累計手段１６は、対応単位ごとに、単語ｆの出現回数ｃｆに、翻訳確率ｐ（ｅ｜ｆ）を乗算することで、当該対応単位における単語ｆが単語ｅに対応している個数（単語リンク数）を確率的に推定することができる。
【００４６】
そして、単語リンク数累計手段１６は、その２つの乗算結果のうち、小さい方を、当該対応単位における単語ｅと単語ｆとの単語リンク数とする。なお、ここで、小さい乗算結果を採用するのは、単語対を一方向ではなく双方向から見て、より単語ｅと単語ｆとの関係する度合い（共起する確率）が高い個数を示しているからである。
そして、単語リンク数累計手段１６は、対応単位ごとに計算される単語リンク数を、すべての対訳テキスト対の同じ単語対について累計する。
【００４７】
この単語リンク数累計手段１６は、累計した単語リンク数を単語リンク数記憶手段１２（図４参照）に書き込む。そして、単語リンク数累計手段１６は、単語リンク数の単語リンク数記憶手段１２への書き込み終了後、その旨を関連性強度計算手段１７に通知する。
【００４８】
関連性強度計算手段１７は、単語リンク数累計手段１６で累計された単語リンク数に基づいて、単語対が有意な関連があるか否かの度合い（関連性強度）を計算するものである。ここでは、関連性強度計算手段１７は、単語対の関連性強度として、対数尤度比を計算する。
すなわち、関連性強度計算手段１７は、以下の〔２×２分割表〕に示すように、言語Ｅの単語ｅおよび単語ｅ以外の単語と、言語Ｆの単語ｆおよび単語ｆ以外の単語とのそれぞれの単語リンク数から、単語ｅと単語ｆとの関連性（独立性あるいは従属性）の検定を行う。
【００４９】
【表１】
2015130043.tif 000004
【００５０】
具体的には、関連性強度計算手段１７は、以下の式（２）により、単語リンク数ｌ（ｅ，ｆ）が“０”より大きいすべての単語ｅ∈｛ｅ１，ｅ２，…，ｅｐ｝と単語ｆ∈｛ｆ１，ｆ２，…，ｆｑ｝との組み合わせについて、対数尤度比ＬＬＲ（ｅ，ｆ）を計算する。
【００５１】
【数２】
2015130043.tif 000005
【００５２】
ここで、Ｌ（），ｐ１，ｐ２，ｐ，ｋ１，ｋ２，ｎ１，ｎ２は、以下の式（３）に示した演算内容を示す。
【００５３】
【数３】
2015130043.tif 000006
【００５４】
なお、ここで、ｌ（ｅ，ｆ）は、単語リンク数記憶手段１２（図４参照）に記憶されている単語ｅと単語ｆとの単語リンク数を示す。
また、ｌ（・，ｆ）は、以下の式（４）に示すように、言語Ｅのすべての単語と言語Ｆのある単語ｆとの単語リンク数の総和を示す。また、ｌ（ｅ，・）は、以下の式（４）に示すように、言語Ｅのある単語ｅと言語Ｆのすべての単語との単語リンク数の総和を示す。また、ｌ（・，・）は、以下の式（４）に示すように、言語Ｅのすべての単語と言語Ｆのすべての単語との単語リンク数の総和を示す。
【００５５】
【数４】
2015130043.tif 000007
【００５６】
この関連性強度計算手段１７は、前記式（２）により計算した対数尤度比ＬＬＲ（ｅ，ｆ）を関連性強度記憶手段１３（図５参照）に書き込む。そして、関連性強度計算手段１７は、対数尤度比の関連性強度記憶手段１３への書き込み終了後、その旨を対訳度判定手段１８に通知する。
【００５７】
対訳度判定手段１８は、単語リンク数累計手段１６で累計された単語リンク数に基づいて、関連性強度計算手段１７で計算された対数尤度比が、２つの異なる言語（言語Ｅ，言語Ｆ）の単語対の対訳らしさの度合いを示しているのか、非対訳らしさの度合いを示しているのかを判定し、対訳らしさの度合いを示す対数尤度比を、単語対の対訳度と特定するものである。
【００５８】
ここで、単語リンク数が以下の式（５）の関係を満たす場合、単語対ｅ，ｆは、それぞれの単語が単語対以外の単語とリンクしている度合いよりも、単語対ｅ，ｆがリンクしている度合いが大きく、単語対ｅ，ｆは、対訳である度合いが強いことになる。
【００５９】
【数５】
2015130043.tif 000008
【００６０】
そこで、対訳度判定手段１８は、この式（５）の判定を行い、式（５）の左辺の方が大きい場合、当該単語対ｅ，ｆに対応した関連性強度記憶手段１３に記憶されている対数尤度比ＬＬＲ（ｅ，ｆ）を、単語対ｅ，ｆの対訳度Ｔ（ｅ，ｆ）として、対訳度記憶手段１４に書き込む。
【００６１】
一方、単語リンク数が以下の式（６）の関係を満たす場合、単語対ｅ，ｆは、それぞれの単語が単語対以外の単語とリンクしている度合いが、単語対ｅ，ｆがリンクしている度合いよりも大きく、単語対ｅ，ｆは非対訳らしさの度合いが強い。すなわち、単語対ｅ，ｆは、対訳ではない度合いが強いことになる。
【００６２】
【数６】
2015130043.tif 000009
【００６３】
そこで、対訳度判定手段１８は、この式（５）の判定を行い、式（６）の左辺の方が小さい場合、当該単語対ｅ，ｆについては対数尤度比ＬＬＲ（ｅ，ｆ）を、対訳度記憶手段１４に書き込まないこととする。
また、単語リンク数が以下の式（７）の関係を満たす場合、対数尤度比ＬＬＲ（ｅ，ｆ）＝０であり、単語対ｅ，ｆは関連を有しない。
【００６４】
【数７】
2015130043.tif 000010
【００６５】
そこで、対訳度判定手段１８は、式（７）の関係を満たす場合も、当該単語対ｅ，ｆについては対数尤度比ＬＬＲ（ｅ，ｆ）を、対訳度記憶手段１４に書き込まないこととする。
これによって、対訳度記憶手段１４には、対訳となる単語対とその度合い（対訳度）とが、単語対訳度一覧として記憶されることになる。
【００６６】
以上、単語対訳度推定装置１の構成について説明したが、この単語対訳度推定装置１は、一般的なコンピュータを、単語翻訳確率計算手段１５、単語リンク数累計手段１６、関連性強度計算手段１７、対訳度判定手段１８として機能させるための単語対訳度推定プログラムによって動作させることができる。
【００６７】
以上説明したように単語対訳度推定装置１を構成することで、２つの異なる言語の対訳テキスト対から、単語対双方向の翻訳確率によって求められる単語リンク数を用いた対数尤度比による対訳度を推定することができる。
また、単語対訳度推定装置１は、単語対双方向の翻訳確率から単語リンク数を求めるため、対訳である単語対の精度を高めることができ、従来のように単語アライメントを行う必要がない。
これによって、長文や複数文が対応単位である場合であっても、従来のような長大な時間を要することなく、対訳度を推定することができる。
【００６８】
［単語対訳度推定装置の動作］
次に、図７を参照（構成については、適宜図１参照）して、本発明の実施形態に係る単語対訳度推定装置１の動作について説明する。
なお、ここでは、予め対訳テキスト対記憶手段１０に、２つの異なる言語で同一内容を書き表した複数のテキスト対（対応単位｛＜Ｅ１，Ｆ１＞，＜Ｅ２，Ｆ２＞，…，＜Ｅｎ，Ｆｎ＞｝）が学習データとして記憶されているものとする。
【００６９】
まず、単語対訳度推定装置１は、図示を省略した初期化手段によって、各記憶手段（単語翻訳確率記憶手段１１、単語リンク数記憶手段１２、関連性強度記憶手段１３、対訳度記憶手段１４）を空に初期化する（ステップＳ１）。
【００７０】
そして、単語対訳度推定装置１は、単語翻訳確率計算手段１５によって、対訳テキスト対記憶手段１０に記憶されている対訳テキスト対に基づいて、言語Ｆの対応単位（テキスト）に単語ｆが含まれるとき、その対訳である言語Ｅの対応単位に単語ｅが含まれる翻訳確率ｐ（ｅ｜ｆ）と、言語Ｅの対応単位に単語ｅが含まれるとき、その対訳である言語Ｆの対応単位に単語ｆが含まれる翻訳確率ｐ（ｆ｜ｅ）とを計算する（ステップＳ２）。
この翻訳確率ｐ（ｅ｜ｆ），ｐ（ｆ｜ｅ）は、単語翻訳確率記憶手段１１に書き込まれる。
【００７１】
そして、単語対訳度推定装置１は、単語リンク数累計手段１６によって、ステップＳ２で計算され、単語翻訳確率記憶手段１１に記憶されている言語Ｅ，Ｆの単語対の翻訳確率に基づいて、言語Ｅの単語と言語Ｆの単語との対応する数（単語リンク数）を累計する（ステップＳ３）。
【００７２】
このステップＳ３（単語リンク数累計動作）については、図８を参照してさらに詳細に説明する。
図８に示すように、まず、単語リンク数累計手段１６は、ループ回数として、変数ｄを“１”に初期化する（ステップＳ３１）。
そして、単語リンク数累計手段１６は、対訳テキスト対記憶手段１０に記憶されている対応単位＜Ｅｄ，Ｆｄ＞を読み込む（ステップＳ３２）。
【００７３】
次に、単語リンク数累計手段１６は、＜Ｅｄ，Ｆｄ＞内のすべての単語ｅ，ｆの組み合わせについて、前記式（１）により、単語リンク数ｌ（ｅ，ｆ）を計算し、単語リンク数記憶手段１２に記憶されている単語リンク数ｌ（ｅ，ｆ）〔初期段階は“０”〕に加算する（ステップＳ３３）。
【００７４】
その後、単語リンク数累計手段１６は、ループ回数ｄが、対応単位の数ｎに達したか否かによりループの終了判定を行う（ステップＳ３４）。
ここで、ループ回数ｄが対応単位の数ｎに達していなければ（ｄ＜ｎ）、単語リンク数累計手段１６は、ループ回数ｄに“１”を加算して（ステップＳ３５）、ステップＳ３２に戻って動作を継続する。
一方、ループ回数ｄが対応単位の数ｎに達していれば（ｄ＝ｎ）、単語リンク数累計手段１６は、単語リンク数累計動作を終了する。
図７に戻って、単語リンク数累計後の動作について説明する。
【００７５】
単語リンク数を累計した後、単語対訳度推定装置１は、関連性強度計算手段１７によって、単語リンク数記憶手段１２に記憶されている単語リンク数に基づいて、単語対が独立性（あるいは従属性）を有しているかの度合いを対数尤度比により計算する（ステップＳ４）。すなわち、関連性強度計算手段１７が、前記式（２）によって、単語リンク数ｌ（ｅ，ｆ）が“０”より大きいすべての単語ｅ∈｛ｅ１，ｅ２，…，ｅｐ｝と単語ｆ∈｛ｆ１，ｆ２，…，ｆｑ｝との組み合わせについて、対数尤度比ＬＬＲ（ｅ，ｆ）を計算する。
この対数尤度比ＬＬＲ（ｅ，ｆ）は、関連性強度記憶手段１３に書き込まれる。
【００７６】
そして、単語対訳度推定装置１は、対訳度判定手段１８によって、単語リンク数記憶手段１２に記憶されている単語リンク数に基づいて、対訳関係を有する単語対ｅ，ｆについて、関連性強度記憶手段１３に記憶されている対数尤度比ＬＬＲ（ｅ，ｆ）を、当該単語対ｅ，ｆの対訳度Ｔ（ｅ，ｆ）として判定する（ステップＳ５）。すなわち、対訳度判定手段１８が、前記式（５）の関係を満たすと判定した場合に、対数尤度比ＬＬＲ（ｅ，ｆ）を、単語対ｅ，ｆの対訳度Ｔ（ｅ，ｆ）として判定する。
この対訳度Ｔ（ｅ，ｆ）は、対訳度記憶手段１４に単語対訳度一覧として書き込まれる。
以上の動作によって、単語対訳度推定装置１は、２つの異なる言語間で、単語アライメントを行うことなく、単語対の対訳度を推定することができる。
【００７７】
以上、本発明の実施形態について説明したが、本発明は、この実施形態に限定されるものではない。
例えば、ここでは、関連性強度計算手段１７が、対数尤度比によって、単語対の独立性（従属性）の検定（対数尤度比検定、Ｇ検定）を行った。しかし、この検定は、任意の独立性検定手法を用いてもよい。例えば、対数尤度比検定の代わりに、広く知られるピアソンのカイ２乗検定等を用いてもよい。
【００７８】
また、ここでは、単語対訳度推定装置１は、単語対の対訳度を推定することとしたが、対訳度判定手段１８が、前記式（６）の関係を有する対数尤度比を、対訳ではない「非対訳度」とし、対訳度記憶手段１４に、単語対訳度一覧とは別に、単語非対訳度一覧として記憶することとしてもよい。
【符号の説明】
【００７９】
１      単語対訳度推定装置
１０    対訳テキスト対記憶手段
１１    単語翻訳確率記憶手段
１２    単語リンク数記憶手段
１３    関連性強度記憶手段
１４    対訳度記憶手段
１５    単語翻訳確率計算手段
１６    単語リンク数累計手段
１７    関連性強度計算手段
１８    対訳度判定手段
【図１】
2015130043.tif 000011
【図２】
2015130043.tif 000012
【図３】
2015130043.tif 000013
【図４】
2015130043.tif 000014
【図５】
2015130043.tif 000015
【図６】
2015130043.tif 000016
【図７】
2015130043.tif 000017
【図８】
2015130043.tif 000018