【手続補正書】
【提出日】平成22年4月1日(2010.4.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ソース言語から目的言語への機械翻訳するための方法であって、(a)翻訳モジュールでの、該ソース言語の少なくとも1つの文の受容;（b）言語間の解析モデルでの検索および統計学的なランク付けであり、複数の候補解析は該ソース言語文の単語に対応する目的言語の単語で分類される要素;該要素の統語上のカテゴリを示す統語上のラベル;および、該要素の関係を示す役割ラベルを各々有するもの; (c)該少なくとも1つの文のための統計学的に高ランクの解析の選択;および、（d）該ソース言語の文の言語間の解析を生成するため、該目的言語の語順規則に従った該統語上のおよび役割ラベルを用いた該解析の再配置を含む方法。
【請求項２】
前記再配置（d）が、前記語順規則と関連した規則集合の使用を含む請求項1の方法。
【請求項３】
前記言語間の解析が単一の上部ノードから複数の語末ノードまで下流の分岐関係に配置されている複数のノードを含む請求項1の方法。
【請求項４】
前記複数のノードが、前記統語上のラベルおよび前記役割ラベルを含む複数の分類されたノード;該分類されたノードの下流に連結される複数の語末の前のノードであって、前記目的言語の単語をそれぞれ含む該語末の前のノード;および、該語末の前のノードに連結される前記複数の語末ノードであって、前記ソース言語文の前記単語をそれぞれ含む前記語末ノードを含む請求項3の方法。
【請求項５】
前記役割ラベルは、隣接上流ノードに関し、前記言語間の解析の範囲内で各々分類されたノードの候補の役割を定める請求項3の方法。
【請求項６】
前記再配置（d）が、前記目的言語と関連する単語順序に前記語末の前のノードを配置することを含む請求項4の方法。
【請求項７】
目的言語の解析を生成するために、前記言語間の解析からの前記複数の語末ノードの除去を含む請求項6の方法。
【請求項８】
目的言語の翻訳を生成するために前記語末の前のノードの抽出を含む請求項6の方法。
【請求項９】
前記割当て(b）が、前記言語間の解析モデルの生成（d）を含む請求項1の方法。
【請求項１０】
前記生成（d）が、
(e)パーサ・トレーニング・モジュールでの複数の目的言語文の解析ツリーを有する目的言語ツリーバンクの受容であって、該目的言語文の該解析ツリーは前記統語上のラベルで分類されるノードを有するような受容;
(f)目的言語文のための候補解析ツリーをランク付けするパラメータを含む、該目的言語ツリーバンクを用いた目的言語解析モデルの生成;
(g)前記解析モジュールでの第2の複数の並列コーパスからの目的言語文の受容であって、該並列コーパスは前記第2の複数の目的言語文およびそれらのそれぞれのソース言語の同等物を含むような受容;
(h)前記第2の複数の目的言語文の各々の文の候補解析ツリーのランク付けされたリストを生成するため、該第2の複数の目的言語文への該目的言語解析モデルの適用;
(i)ツリー・トランスフォーマでの該ソースおよび目的言語の言語学的な特性と関連する規則集合を適用することによる該候補解析ツリーの変換;
(j)役割ラベラーでの該候補解析ツリーのノードへの言語学的な役割ラベルの割当てであって、該役割ラベルがそのそれぞれの解析ツリー内のノードの該言語学的な役割に対応するような割当て;
(k)各々の候補解析ツリーの部分からの文法制約の抽出;
(l)該抽出された文法制約および該並列コーパスのソース言語文を用いた該言語間の解析モデルの推定であって、該言語間の解析モデルが候補解析のランク付けのために十分なパラメータを含み、そこで、該パラメータが、ソース言語単語、目的言語単語、統語上のラベルおよび役割ラベルを含む該候補解析の要素と関連があるような推定;
を含む請求項9の方法。
【請求項１１】
前記推定（l）がインサイド・アウトサイドアルゴリズム又はCKYアルゴリズムを使用して行われる請求項10の方法。
【請求項１２】
目的言語にソース言語を機械翻訳するため、言語間の解析モデルを生成するための方法であって、
(a) パーサ・トレーニング・モジュールでの複数の目的言語文の解析ツリーを有する目的言語ツリーバンクの受容であって、該目的言語文の解析ツリーが、該目的言語での統語上のカテゴリによって分類されるノードを有するような受容;
(b) 該目的言語ツリーバンクを用いた、目的言語文のための候補解析ツリーをランク付けするパラメータを含む目的言語解析モデルの生成;
(c) 該解析モジュールでの、並列コーパスから第2の複数の目的言語文の受容であって、該並列コーパスが前記第2の複数の目的言語文およびそれらのそれぞれのソース言語の同等物を含むような受容;
(d)前記第2の複数の目的言語文の各々の文のための候補解析ツリーのランクが付けられたリストを生成するため、
該第2の複数の目的言語文への該目的言語解析モデルの適用;
(e) ツリー・トランスフォーマでの該ソースおよび目的言語の言語学的な特性と関連している規則集合を適用することによる該候補解析ツリーの変換;
(f) 役割ラベラーでの該候補の解析ツリーのノードへの言語学的な役割ラベルの割当てであって、該役割ラベルがそのそれぞれの解析ツリー内のノードの該言語学的な役割に対応するような割当て;
(g) 各々の候補解析ツリーの部分からの文法制約の抽出;
(h) 該抽出された文法制約および該並列コーパスのソース言語文を用いた該言語間の解析モデルの推定であって、該言語間の解析モデルは、候補解析をランク付けするために十分なパラメータを含み、そこで、該パラメータは、ソース言語の単語、目的言語の単語、統語上のラベルおよび役割ラベルを含む該候補解析の要素と関連があるような推定を含む方法。
【請求項１３】
前記推定（h）がパーサおよび文法を含む言語間の文法推定モジュールによって生じられる請求項12の方法。
【請求項１４】
前記請求項10における受容（g）又は、前記請求項12における受容(c)が目的言語コーパスの受容を含む方法。
【請求項１５】
前記請求項10における抽出(k)又は、前記請求項12における抽出（g）が前記目的言語コーパスの前記解析ツリーからの要素間の依存関係に関する統計抽出を含む方法。
【請求項１６】
前記依存関係が語彙的依存関係を含む請求項15の方法。
【請求項１７】
ソース言語から目的言語への機械翻訳のためのシステムであって、
該ソース言語の少なくとも1つの文を受容するために構成される翻訳モジュール;
複数の候補解析を検索し、統計学的にランク付けするために構成される言語間の解析モデルであって、複数の候補解析は各々:該ソース言語の文の単語に対応する目的言語の単語で分類される要素;該要素の統語上のカテゴリを示す統語上のラベル;および、該要素の間の関係を示す役割ラベル;を有する言語間の解析モデル;
該少なくとも1つの文の統計学的に最高ランクの解析を選ぶために構成されるパーサ;
および、該ソース言語の文の言語間の解析を生成するため該目的言語の語順規則に従って、該統語上のおよび役割ラベルを用いて該統計学的にランク付けされた解析のうちの少なくとも1つを再配置するために構成される再順序付けモジュールを含むシステム。
【請求項１８】
目的言語にソース言語を機械翻訳する言語間の解析モデルを生成するためのシステムであって、
複数の目的言語文の解析ツリーを有する目的言語ツリーバンクを受容するために構成されるパーサ・トレーニング・モジュールであって、該解析ツリーはそれらの統語上のカテゴリによって分類されるノードを有するパーサ・トレーニング・モジュール;
該目的言語ツリーバンクを使用して、目的言語の文のための候補解析ツリーランク付けするパラメータを含む目的言語解析モデルを生成するために構成される該パーサ・トレーニング・モジュール;
並列コーパスから第2の複数の目的言語の文を受容するために構成される該パーサ・トレーニング・モジュールであって、該並列コーパスは、該第2の複数の目的言語の文、および、それらのそれぞれのソース言語同等物を含む該パーサ・トレーニング・モジュール;
前記第2の複数の目的言語の文の各々の文のための候補解析ツリーのランク付けされたリストを生成するため、該目的言語解析モデルを該第2の複数の目的言語文に適用するために構成される目的言語パーサ;
該ソースおよび目的言語の言語学的な特性と関連する規則集合を適用することによって該候補解析ツリーを変換するために構成されるツリー・トランスフォーマ;
言語学的な役割ラベルを該候補解析ツリーのノードに割り当てるように構成される役割ラベラーであって、該役割ラベルはそのそれぞれの解析ツリー内のノードの該言語学的な役割に対応する役割ラベラー;
各々の候補解析ツリーの部分から、文法制約を抽出するために構成される抽出モジュール;
該並列コーパスの該抽出された文法制約およびソース言語文を用いて該言語間の解析モデルを推定するために構成される言語間の文法推定部;および、
候補解析をランク付けするのに十分なパラメータを含む該言語間の解析モデルであって、そこで、該パラメータは、ソース言語単語、目的言語単語、統語上のラベルおよび役割ラベルを含む前記候補解析の要素を関連する該言語間の解析モデルを含むシステム。
【請求項１９】
ソース言語を目的言語に翻訳するための自動翻訳機であって、
翻訳モジュールで該ソース言語の少なくとも1つの文を受容する手段;
各々が該ソース言語の文の単語に対応する目的言語の単語で分類される要素;該要素の統語上のカテゴリを示す統語上のラベル;および、該要素間の関係を示す役割ラベルを有する複数の候補解析を言語間の解析モデルで検索および統計学的ランク付けする手段;
該少なくとも1つの文のため、統計学的に最高ランクの解析を選ぶ手段;
および、該ソース言語の文の言語間の解析を生成するため、該目的言語の語順規則に従って該統語上のおよび役割ラベルを用いた該解析を再配置する手段を含む翻訳機。
【請求項２０】
前記言語間の解析モデルを生成するための手段を含む請求項19の自動翻訳機。
【請求項２１】
前記言語間の解析モデルを生成する前記手段が:
パーサ・トレーニング・モジュールで、複数の目的言語文の解析ツリーであって、該統語上のラベルで分類されるノードを有する該目的言語の文の該解析ツリーを有する目的言語ツリーバンクを受容する手段;
該目的言語ツリーバンクを用いて、目的言語の文のための候補解析ツリーをランク付けするパラメータを含む目的言語解析モデルを生成する手段;
該解析モジュールで、該第2の複数の目的言語文およびそれらのそれぞれのソース言語の同等物を含む並列コーパスから第2の複数の目的言語文を受容する手段;
該第2の複数の目的言語文の各々の文のための候補解析ツリーのランク付けされたリストを生成するため、該第2の複数の目的言語の文に、該目的言語解析モデルを適用する手段;
ツリー・トランスフォーマで、該ソースおよび目的言語の言語学的な特性と関連する規則集合を適用することによって該候補解析ツリーを変換する手段;
役割ラベラーで、そのそれぞれの解析ツリー内のノードの該言語学的な役割に対応する言語学的な役割ラベルを該候補解析ツリーのノードに割当てる手段;
各々の候補解析ツリーの部分から文法制約を抽出する手段;
および、該並列コーパスの該抽出された文法制約およびソース言語文を用いて、候補解析をランク付けするのに十分なパラメータを含み、そこで、該パラメータは、ソース言語の単語、目的言語の単語、統語上のラベルおよび役割ラベルを含む該候補解析の要素と関連がある該言語間の解析モデルを推定する手段を含む請求項20の自動翻訳機。
【請求項２２】
前記言語学的な特性が前記ソースおよび目的言語の形態的な構造を含む請求項10、 12、18又は21に記載の方法、システム又は自動翻訳機。
【請求項２３】
前記言語学的な特性が前記ソースおよび目的言語の句構造を含む請求項10、 12、18又は21に記載の方法、システム又は自動翻訳機。