(57)【特許請求の範囲】
【請求項１】
選択処理手段を含み、原言語の文ｅｉと前記原言語の文ｅｉの対訳である目的言語の文ｆｉとのペア（ｅｉ，ｆｉ）の集合である訓練用対訳コーパスから予め生成された、原言語の文ｅｉの部分文字列であるフレーズｐｉと、前記フレーズｐｉの対訳であり、かつ、目的言語の文ｆｉの部分文字列であるフレーズｑｉとのフレーズ対ｚｉの集合であるフレーズテーブルから、部分集合を選択する情報処理装置における情報処理方法であって、
前記選択処理手段が、前記訓練用対訳コーパスの前記ペア（ｅｉ，ｆｉ）の各々についての、前記原言語の文ｅｉのｋ番目の単語ｅｉｋの各々が、前記フレーズ対ｚｊの集合であるフレーズテーブルの部分集合Ｘに含まれる前記フレーズ対ｚｊによって被覆される回数と、前記目的言語の文ｆｉのｋ番目の単語ｆｉｋの各々が、前記部分集合Ｘに含まれる前記フレーズ対ｚｊによって被覆される回数とを用いて表される劣モジュラ関数を目的関数として、前記目的関数を最適化するように、前記フレーズテーブルから部分集合Ｘを選択するステップ
を含む情報処理方法。
【請求項２】
前記選択処理手段が前記フレーズテーブルから部分集合Ｘを選択するステップは、貪欲法を用いて前記目的関数を最適化するように、前記フレーズテーブルから部分集合Ｘを選択する
請求項１に記載の情報処理方法。
【請求項３】
前記選択処理手段が前記フレーズテーブルから部分集合Ｘを選択するステップは、以下の式に示す前記目的関数ｇ（Ｘ）を最適化するように、前記フレーズテーブルから部分集合Ｘを選択する請求項１又は請求項２に記載の情報処理方法。
【数１】
0006498135.tif 000012
ただし、Ｋは、部分集合のサイズを表す予め定められた値である。Ｅは、前記訓練用対訳コーパスにおける原言語の文の集合｛ｅ１,...,ｅＮ｝を表し、Ｆは、前記訓練用対訳コーパスにおける目的言語の文の集合｛ｆ１,...,ｆＮ｝を表す。ｃ（Ｘ，ｆｉｋ）は、前記単語ｆｉｋが前記部分集合Ｘに含まれる前記フレーズ対ｚｊにより被覆される回数を表し、ｃ（Ｘ，ｅｉｋ）は、前記単語ｅｉｋが前記部分集合Ｘに含まれる前記フレーズ対ｚｊにより被覆される回数を表す。
【請求項４】
前記選択処理手段が前記フレーズテーブルから部分集合Ｘを選択するステップは、以下の式に示す前記目的関数ｈ（Ｘ）を最適化するように、前記フレーズテーブルから部分集合Ｘを選択する請求項３に記載の情報処理方法。
【数２】
0006498135.tif 000013
ただし、Ｅは、前記訓練用対訳コーパスにおける原言語の文の集合｛ｅ１,...,ｅＮ｝を表し、Ｆは、前記訓練用対訳コーパスにおける目的言語の文の集合｛ｆ１,...,ｆＮ｝を表す。ｃ（Ｘ，ｆｉｋ）は、前記単語ｆｉｋが前記部分集合Ｘに含まれる前記フレーズ対ｚｊにより被覆される回数を表し、ｃ（Ｘ，ｅｉｋ）は、前記単語ｅｉｋが前記部分集合Ｘに含まれる前記フレーズ対ｚｊにより被覆される回数を表す。λは０≦λ≦１であるようなパラメーである。Ｉ（・）は、引数が真のときに１、引数が偽のときに０を返すような関数である。
【請求項５】
原言語の文ｅｉと前記原言語の文ｅｉの対訳である目的言語の文ｆｉとのペア（ｅｉ，ｆｉ）の集合である訓練用対訳コーパスから予め生成された、原言語の文ｅｉの部分文字列であるフレーズｐｉと、前記フレーズｐｉの対訳であり、かつ、目的言語の文ｆｉの部分文字列であるフレーズｑｉとのフレーズ対ｚｉの集合であるフレーズテーブルから、部分集合を選択する情報処理装置であって、
前記訓練用対訳コーパスの前記ペア（ｅｉ，ｆｉ）の各々についての、前記原言語の文ｅｉのｋ番目の単語ｅｉｋの各々が、前記フレーズ対ｚｊの集合であるフレーズテーブルの部分集合Ｘに含まれる前記フレーズ対ｚｊによって被覆される回数と、前記目的言語の文ｆｉのｋ番目の単語ｆｉｋの各々が、前記部分集合Ｘに含まれる前記フレーズ対ｚｊによって被覆される回数とを用いて表される劣モジュラ関数を目的関数として、前記目的関数を最適化するように、前記フレーズテーブルから部分集合Ｘを選択する選択処理手段
を含む情報処理装置。
【請求項６】
請求項１〜請求項４の何れか１項に記載の情報処理方法の各ステップをコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理方法、装置、及びプログラムに関する。
【背景技術】
【０００２】
統計的機械翻訳法とは、確率・統計の技術を用いてある言語（以下、原言語と称する。）で書かれた文書を別の言語（以下、目的言語と称する。）で書かれた文書へと自動的に翻訳する手法のことである。様々な統計的機械翻訳手法が存在するが、その中の１つであるフレーズに基づく統計的機械翻訳では、原言語の文を、語の連なりからなる句を並べたものとして表現し、それを目的言語の対応する句の並びに変換することで翻訳を行う。
【０００３】
フレーズに基づく統計的機械翻訳を行うためには、フレーズテーブルとよばれる、原言語のあるフレーズが目的言語のどのフレーズに訳されるかを示したテーブルを用意する必要がある。フレーズテーブルをＳとする。Ｓの構成要素はフレーズ対（ｐ，ｑ）である。ここでｐは原言語のフレーズであり、ｑは目的言語のフレーズである。フレーズテーブルに含まれるフレーズ対の種類が、その翻訳システムが翻訳可能な語彙を定めていることから、一般にフレーズテーブルに含まれるフレーズ対の総数は膨大な数になる。
【０００４】
フレーズに基づく統計的機械翻訳システムによって翻訳を行う際には、計算機の記憶装置に格納されたフレーズテーブルに繰り返しアクセスする必要がある。フレーズテーブルに含まれるフレーズ対の数が膨大となると、翻訳文を生成する際に取りうる選択肢が増加することから、結果的に翻訳文の生成に時間がかかるようになる。
【０００５】
また、一般に、フレーズテーブルに含まれるフレーズ対は、対訳関係にある原言語と目的言語の文の対の単語アラインメントの結果をもとにして自動的に獲得されるものであるが、こうして得られたフレーズ対には対訳関係になっていない、質の悪いフレーズ対も多く含まれる。質の悪いフレーズ対は翻訳生成時のノイズとなって生成される翻訳の質の低下につながる。これらの理由から、与えられたフレーズテーブルから質の悪いフレーズを除いてより小さなフレーズテーブルを作成する技術が検討されている（例えば、非特許文献１）。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】Zens, Richard and Stanton, Daisy and Xu, Peng,“A Systematic Comparison of Phrase Table Pruning Techniques”, In Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, 2012.
【発明の概要】
【発明が解決しようとする課題】
【０００７】
非特許文献１では、エントロピーを用いてフレーズ対に点数をつけ、その点数に基づいて不要なフレーズ対を削除することで小さなフレーズテーブルを作成する手法が提案されている。
【０００８】
しかし、この手法では各フレーズ対について独立に点数を付与して、点数が高いものを取り出すという処理を行うため、点数が高いフレーズ対の集まりとして構成されるフレーズテーブルの性質を直接評価することができないため、フレーズテーブルの質が低下する、つまりフレーズ対の個数を削減したテーブルを用いて統計的機械翻訳システムを構築すると、翻訳精度が低下することがあった。
また、エントロピーを用いたフレーズ対の削減を行うためには、各フレーズ対に含まれるフレーズの長さに対して指数時間の計算を必要とするため、長いフレーズからなるフレーズ対が多く含まれる場合には、効率的な計算が困難であるという課題があった。
【０００９】
本発明は、上記の事情を鑑みてなされたもので、精度よく翻訳を行うための、フレーズ対の数が削減されたフレーズテーブルを得ることができる情報処理方法、装置、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記の目的を達成するために本発明に係る情報処理方法は、選択処理手段を含み、原言語の文ｅｉと前記原言語の文ｅｉの対訳である目的言語の文ｆｉとのペア（ｅｉ，ｆｉ）の集合である訓練用対訳コーパスから予め生成された、原言語の文ｅｉの部分文字列であるフレーズｐｉと、前記フレーズｐｉの対訳であり、かつ、目的言語の文ｆｉの部分文字列であるフレーズｑｉとのフレーズ対ｚｉの集合であるフレーズテーブルから、部分集合を選択する情報処理装置における情報処理方法であって、前記選択処理手段が、前記訓練用対訳コーパスの前記ペア（ｅｉ，ｆｉ）の各々についての、前記原言語の文ｅｉのｋ番目の単語ｅｉｋの各々が、前記フレーズ対ｚｊの集合であるフレーズテーブルの部分集合Ｘに含まれる前記フレーズ対ｚｊによって被覆される回数と、前記目的言語の文ｆｉのｋ番目の単語ｆｉｋの各々が、前記部分集合Ｘに含まれる前記フレーズ対ｚｊによって被覆される回数とを用いて表される劣モジュラ関数を目的関数として、前記目的関数を最適化するように、前記フレーズテーブルから部分集合Ｘを選択するステップを含んで構成されている。
【００１１】
本発明に係る情報処理装置は、原言語の文ｅｉと前記原言語の文ｅｉの対訳である目的言語の文ｆｉとのペア（ｅｉ，ｆｉ）の集合である訓練用対訳コーパスから予め生成された、原言語の文ｅｉの部分文字列であるフレーズｐｉと、前記フレーズｐｉの対訳であり、かつ、目的言語の文ｆｉの部分文字列であるフレーズｑｉとのフレーズ対ｚｉの集合であるフレーズテーブルから、部分集合を選択する情報処理装置であって、前記訓練用対訳コーパスの前記ペア（ｅｉ，ｆｉ）の各々についての、前記原言語の文ｅｉのｋ番目の単語ｅｉｋの各々が、前記フレーズ対ｚｊの集合であるフレーズテーブルの部分集合Ｘに含まれる前記フレーズ対ｚｊによって被覆される回数と、前記目的言語の文ｆｉのｋ番目の単語ｆｉｋの各々が、前記部分集合Ｘに含まれる前記フレーズ対ｚｊによって被覆される回数とを用いて表される劣モジュラ関数を目的関数として、前記目的関数を最適化するように、前記フレーズテーブルから部分集合Ｘを選択する選択処理手段を含んで構成されている。
【００１２】
前記選択処理手段が前記フレーズテーブルから部分集合Ｘを選択するステップは、貪欲法を用いて前記目的関数を最適化するように、前記フレーズテーブルから部分集合Ｘを選択するようにすることができる。
【００１３】
前記選択処理手段が前記フレーズテーブルから部分集合Ｘを選択するステップは、以下の式に示す前記目的関数ｇ（Ｘ）を最適化するように、前記フレーズテーブルから部分集合Ｘを選択するようにすることができる。
【００１４】
【数１】
0006498135.tif 000002
ただし、Ｋは、部分集合のサイズを表す予め定められた値である。Ｅは、前記訓練用対訳コーパスにおける原言語の文の集合｛ｅ１,...,ｅＮ｝を表し、Ｆは、前記訓練用対訳コーパスにおける目的言語の文の集合｛ｆ１,...,ｆＮ｝を表す。ｃ（Ｘ，ｆｉｋ）は、前記単語ｆｉｋが前記部分集合Ｘに含まれる前記フレーズ対ｚｊにより被覆される回数を表し、ｃ（Ｘ，ｅｉｋ）は、前記単語ｅｉｋが前記部分集合Ｘに含まれる前記フレーズ対ｚｊにより被覆される回数を表す。
【００１５】
前記選択処理手段が前記フレーズテーブルから部分集合Ｘを選択するステップは、以下の式に示す前記目的関数ｈ（Ｘ）を最適化するように、前記フレーズテーブルから部分集合Ｘを選択するようにすることができる。
【００１６】
【数２】
0006498135.tif 000003
ただし、Ｅは、前記訓練用対訳コーパスにおける原言語の文の集合｛ｅ１,...,ｅＮ｝を表し、Ｆは、前記訓練用対訳コーパスにおける目的言語の文の集合｛ｆ１,...,ｆＮ｝を表す。ｃ（Ｘ，ｆｉｋ）は、前記単語ｆｉｋが前記部分集合Ｘに含まれる前記フレーズ対ｚｊにより被覆される回数を表し、ｃ（Ｘ，ｅｉｋ）は、前記単語ｅｉｋが前記部分集合Ｘに含まれる前記フレーズ対ｚｊにより被覆される回数を表す。λは０≦λ≦１であるようなパラメーである。Ｉ（・）は、引数が真のときに１、引数が偽のときに０を返すような関数である。
【００１７】
本発明に係るプログラムは、本発明の情報処理方法の各ステップをコンピュータに実行させるためのプログラムである。
【発明の効果】
【００１８】
以上説明したように、本発明の情報処理方法、装置、及びプログラムによれば、訓練用対訳コーパスのペア（ｅｉ，ｆｉ）の各々についての、原言語の文ｅｉのｋ番目の単語ｅｉｋの各々が、フレーズ対ｚｊの集合であるフレーズテーブルの部分集合Ｘに含まれるフレーズ対ｚｊによって被覆される回数と、目的言語の文ｆｉのｋ番目の単語ｆｉｋの各々が、部分集合Ｘに含まれるフレーズ対ｚｊによって被覆される回数とを用いて表される劣モジュラ関数を目的関数として、当該目的関数を最適化するように、フレーズテーブルから部分集合Ｘを選択することにより、精度良く翻訳を行うための、フレーズ対の数が削減されたフレーズテーブルを得ることができる、という効果が得られる。
【図面の簡単な説明】
【００１９】
【図１】本発明の実施の形態に係る情報処理装置の構成を示す概略図である。
【図２】本発明の実施の形態に係るアルゴリズムを示す図である。
【図３】本発明の実施の形態に係る情報処理装置における選択処理ルーチンの内容を示すフローチャートである。
【発明を実施するための形態】
【００２０】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【００２１】
＜本発明の実施の形態の概要＞
本発明の実施の形態は、フレーズに基づく統計的機械翻訳で必要となるフレーズテーブルに格納されるフレーズ対の個数を削減するためのものである。本実施の形態では、フレーズテーブルからフレーズ対の集合を取り出す問題を、劣モジュラ関数を最大化する最適化問題として定式化し、これを貪欲法によって解くことでフレーズ対を取り出す。
【００２２】
＜システム構成＞
本発明の実施の形態に係る情報処理装置１００は、訓練用対訳コーパスから予め生成されたフレーズテーブルＳから、部分集合Ｘを選択する。この情報処理装置１００は、ＣＰＵと、ＲＡＭと、後述する選択処理ルーチンを実行するためのプログラムを記憶したＲＯＭとを備えたコンピュータで構成され、機能的には次に示すように構成されている。図１に示すように、情報処理装置１００は、入力部１０と、演算部２０と、出力部３０とを備えている。
【００２３】
入力部１０は、フレーズテーブルＳと、原言語の文の集合Ｅ及び目的言語の文の集合Ｆを含んで構成される訓練用対訳コーパスとを入力として受け付ける。本実施の形態では、フレーズテーブルＳをＳ＝｛ｚ１,...,ｚＭ｝とする。フレーズテーブルＳは、フレーズ対ｚｉの集合である。
【００２４】
フレーズテーブルＳは、訓練用対訳コーパスから予め生成されている。訓練用対訳コーパスは、原言語の文ｅｉと当該原言語の文ｅｉの対訳である目的言語の文ｆｉとのペア（ｅｉ，ｆｉ）の集合である。また、フレーズテーブルＳは、訓練用対訳コーパスの原言語の文ｅｉの部分文字列であるフレーズｐｉと当該フレーズｐｉの対訳であり、かつ、目的言語の文ｆｉの部分文字列であるフレーズｑｉとのフレーズ対ｘｉの集合である。
【００２５】
また、Ｍはフレーズ対の総数を表し、ｘｉ＝（ｐｉ，ｑｉ）は原言語のフレーズｐｉと目的言語のフレーズｑｉとのペアである。フレーズはそれぞれ単語の列であり、
【００２６】
【数３】
0006498135.tif 000004
【００２７】
とする。Ｅは原言語の文の集合、Ｆは目的言語の文の集合とし、ｅｉ，ｆｉをそれぞれ原言語、目的言語の文とする。ｌｉはｐｉの語数とし、ｋｉはｑｉの語数とする。Ｅ＝｛ｅ１，．．．，ｅＮ｝，Ｆ＝｛ｆ１，．．．，ｆＮ｝であり、文ｅｉと文ｆｉとは対訳関係にある。各文は単語の系列として表現されており、
【００２８】
【数４】
0006498135.tif 000005
【００２９】
とする。ｅｉｊは原言語の単語でありｎｉはｅｉの語数とする。同様に
【００３０】
【数５】
0006498135.tif 000006
【００３１】
とする。ｍｉはｆｉの語数とする。
【００３２】
あるフレーズ対ｚｊ＝（ｐｊ,ｑｊ）と対訳コーパス中の文のペア（ｅｉ，ｆｉ）に対して、ｚｊがペアに含まれるとは、ｐｊがｅｉのある部分列に一致し、かつｑｊがｆｉのある部分列に一致することと定義する。すなわち、
【００３３】
【数６】
0006498135.tif 000007
【００３４】
を満たすような
【００３５】
【数７】
0006498135.tif 000008
【００３６】
が存在することと定義する。このとき、ｐｊ，ｑｊに一致する部分列に含まれる単語はｚｊによって被覆されていると定義する。
【００３７】
演算部２０は、入力部１０によって受け付けた訓練用対訳コーパス及びフレーズテーブルＳに基づいて、フレーズテーブルＳから、部分集合を選択する。演算部２０は、選択処理部２２を備えている。
【００３８】
選択処理部２２は、入力部１０によって受け付けた訓練用対訳コーパス及びフレーズテーブルＳに基づいて、劣モジュラ関数を目的関数として、当該目的関数を最適化するように、フレーズテーブルから部分集合Ｘ（フレーズテーブルＸ）を選択する。本実施形態では、貪欲法を用いて目的関数を最大化するように最適化問題を解くことによって、フレーズテーブルＳから部分集合Ｘを選択する。
【００３９】
本実施の形態では、訓練用対訳コーパスのペア（ｅｉ，ｆｉ）の各々についての、原言語の文ｅｉのｋ番目の単語ｅｉｋの各々が、フレーズ対ｚｊの集合であるフレーズテーブルの部分集合Ｘに含まれるフレーズ対ｚｊによって被覆される回数と、目的言語の文ｆｉのｋ番目の単語ｆｉｋの各々が、部分集合Ｘに含まれるフレーズ対ｚｊによって被覆される回数とを用いて表される劣モジュラ関数を、目的関数として用いる。
【００４０】
具体的には、選択処理部２２は、以下の式（１）に示す最適化問題を解くことによって、フレーズテーブルから部分集合Ｘを選択する。
【００４１】
【数８】
0006498135.tif 000009
【００４２】
なお、変数ｇ（Ｘ）は、以下の式（２）に示すように、フレーズ対の部分集合Ｘの良さを評価する目的関数である。
【００４３】
【数９】
0006498135.tif 000010
【００４４】
ただし、Ｋは、部分集合のサイズを表す予め定められた値である。Ｅは、訓練用対訳コーパスにおける原言語の文の集合｛ｅ１,...,ｅＮ｝を表し、Ｆは、訓練用対訳コーパスにおける目的言語の文の集合｛ｆ１,...,ｆＮ｝を表す。ｃ（Ｘ，ｆｉｋ）は、単語ｆｉｋが部分集合Ｘに含まれるフレーズ対ｚｊにより被覆される回数を表し、ｃ（Ｘ，ｅｉｋ）は、単語ｅｉｋが部分集合Ｘに含まれるフレーズ対ｚｊにより被覆される回数を表す。
【００４５】
また、ｇ（Ｘ）は、Ｅ、Ｆ中に出現する語をより多く被覆するようなフレーズテーブルに対して高いスコアを与えるが、ある語を被覆した回数ｃ（Ｘ,ｆｉｋ）又はｃ（Ｘ,ｅｉｋ）に対してその対数をとってスコアに加算することによって、異なる語を多く被覆するようなフレーズテーブルに対してより高いスコアが与えられる。
【００４６】
図２に、上記の最適化問題の近似解を求める貪欲法アルゴリズムを示す。図２に示すように、本実施形態では、まず部分集合Ｘを空集合として初期化したのちに、スコアを表す関数の差分ｇ（Ｘ∪｛ｚ｝）−ｇ（Ｘ）を最大化するようなｚ∈Ｓを順に選択し、部分集合Ｘに追加していくことによって、サイズＫのフレーズテーブルである部分集合Ｘを生成する。選択処理部２２は、上述の最適化問題を解くことによって、Ｘ⊆Ｓであるようなフレーズテーブルである部分集合Ｘを得る。
【００４７】
出力部３０は、選択処理部２２によって選択された部分集合Ｘを、フレーズ対の数が削減されたフレーズテーブルとして出力する。
【００４８】
＜情報処理装置の作用＞
次に、本発明の実施の形態に係る情報処理装置１００の作用について説明する。まず、訓練用対訳コーパス及びフレーズテーブルＳが、情報処理装置１００に入力されると、情報処理装置１００によって、図３に示す選択処理ルーチンが実行される。
【００４９】
まず、ステップＳ１００において、入力部１０により訓練用対訳コーパス及びフレーズテーブルＳを受け付ける。
【００５０】
そして、ステップＳ１０２において、選択処理部２２は、上記ステップＳ１００で受け付けた訓練用対訳コーパス及びフレーズテーブルＳに基づいて、貪欲法を用いて、上記式（１）及び（２）に従って、フレーズテーブルＳから部分集合Ｘを選択する。
【００５１】
ステップＳ１０４において、上記ステップＳ１０２で選択された部分集合Ｘを結果として出力し、選択処理ルーチンを終了する。
【００５２】
以上説明したように、本実施の形態に係る情報処理装置によれば、訓練用対訳コーパスのペア（ｅｉ，ｆｉ）の各々についての、原言語の文ｅｉのｋ番目の単語ｅｉｋの各々が、フレーズ対ｚｊの集合であるフレーズテーブルの部分集合Ｘに含まれるフレーズ対ｚｊによって被覆される回数と、目的言語の文ｆｉのｋ番目の単語ｆｉｋの各々が、部分集合Ｘに含まれるフレーズ対ｚｊによって被覆される回数とを用いて表される劣モジュラ関数を目的関数として、当該目的関数を最適化するように、フレーズテーブルから部分集合Ｘを選択することにより、精度良く翻訳を行うためのフレーズテーブルであり、かつフレーズ対が削減されたフレーズテーブルを得ることができる。また、フレーズ対の数が少ないフレーズテーブルを得ることができる。
【００５３】
また、その結果として翻訳文書生成処理の高速化、不要なフレーズ対を減らすことによる翻訳精度の向上が可能である。
【００５４】
また、本実施形態によれば、エントロピーを用いた既存手法とは異なりフレーズテーブルの良さを直接評価することができるので、フレーズテーブル内のフレーズの削減が実現される。また、貪欲法による解法は、フレーズの数に対して多項式時間で動作し、フレーズ長に応じて指数的に時間がかかるようなことはない。そのため、膨大な数のフレーズ対を含むフレーズテーブルが入力として与えられたときも高速に動作する。
【００５５】
なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【００５６】
例えば、上記実施の形態では、劣モジュラ関数の一例として、上記式（２）に示したｇ（Ｘ）を用いる場合を例に説明したが、これに限定されるものではない。例えば、以下の式（３）に示すｈ（Ｘ）を目的関数として用いてもよい。
【００５７】
【数１０】
0006498135.tif 000011
【００５８】
ただし、上記式（２）と同様に、Ｅは、訓練用対訳コーパスにおける原言語の文の集合｛ｅ１,...,ｅＮ｝を表し、Ｆは、訓練用対訳コーパスにおける目的言語の文の集合｛ｆ１,...,ｆＮ｝を表す。ｃ（Ｘ，ｆｉｋ）は、単語ｆｉｋが部分集合Ｘに含まれるフレーズ対ｚｊにより被覆される回数を表し、ｃ（Ｘ，ｅｉｋ）は、単語ｅｉｋが部分集合Ｘに含まれるフレーズ対ｚｊにより被覆される回数を表す。また、λは０≦λ≦１であるようなパラメーである。Ｉ（・）は、引数が真のときに１、引数が偽のときに０を返すような関数である。
【００５９】
なお、λ＜１として上記式（３）のｈ（Ｘ）を用いると、上記式（２）のｇ（Ｘ）と比べてより多くの異なる語を被覆するような部分集合Ｘに対して、スコアが高く設定される。
【００６０】
上述の情報処理装置１００は、内部にコンピュータシステムを有しているが、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
【００６１】
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能である。
【符号の説明】
【００６２】
１０ 入力部
２０ 演算部
２２ 選択処理部
３０ 出力部
１００ 情報処理装置
【図１】
0006498135.tif 000014
【図２】
0006498135.tif 000015
【図３】
0006498135.tif 000016