JP2007328815A - ２カ国語コーパスからの変換マッピングの自動抽出プログラム - Google Patents

Abstract

【課題】機械翻訳システムを改善する必要性に対処するシステムまたは方法を提供する。
【解決手段】２カ国語コーパス取得される依存構造のノードを整列させるメソッド３００は、第１の段階３０２が、該依存構造のノードを関連付けて仮の対応を形成する２段階アプローチを含む。次いで、段階３０４において、該依存構造のノードを仮の対応および／または構造的考察に応じて整列させる。整列した依存構造からマッピングを取得する。翻訳実行時により流暢な翻訳が取得できるように、ローカルコンテキストの種類および量の変化に応じてマッピングを拡大することが可能である。
【選択図】図４

Description

本発明は自動言語翻訳システムのためのプログラムに関する。より詳細には、本発明は、第１の言語の単語および／または論理形式を第２の言語の単語および／または論理形式に関連付ける変換マッピングを２カ国語コーパスから自動的に抽出するためのプログラムに関する。

機械翻訳システムは、１つの言語のテキスト入力を受け取り、それを第２の言語に翻訳し、第２の言語のテキスト出力を提供するシステムである。現在は多くの機械翻訳システムが、第１の言語から第２の言語に翻訳するために、例またはマッピングを有する知識ベースを利用している。マッピングは、変換規則または例を抽出するために、平行センテンス整列コーパスにおけるセンテンスまたはその一部の解析を含むシステムのトレーニングより取得される。これらのシステムは、典型的には、原始および目的センテンスに対する述語アーギュメント（ｐｒｅｄｉｃａｔｅ−ａｒｇｕｍｅｎｔ）または依存構造を取得し、次いで該センテンスを整列させ、得られた整列から字句的かつ構造的翻訳対応を抽出する。変換マッピングは、これらの対応または関連を表すものである。

２カ国語コーパスから変換マッピング（規則または例）を自動的に抽出する翻訳システムは、厳密な整列を達成し、高品質のマッピングを獲得することの困難さによって阻害されてきた。例えば、整列および変換マッピング獲得手順は、極めて精度の高いマッピングを獲得するとともに、解析、センテンスレベルの整列、および整列手順自体におけるエラーに対する耐性を有するものでなければならない。獲得手順は、翻訳時に第１の言語から第２の言語への流暢な翻訳を得るために、十分なコンテキストを提供する変換マッピングを生成することが望ましいともいえる。マッピングのサイズまたは特殊性論理形式が拡大するにしたがって、トレーニングされたシステムの全体的な応用性が低下する可能性がある。

したがって、機械翻訳システムの改善が必要である。前述の問題の１つ、いくつかまたはすべてに対処するシステムまたは方法が極めて有益なものとなるであろう。

まず、２カ国語トレーニングコーパスから論理形式を取得する。論理形式は、センテンスの如き対応するテキストにおける内容単語間のラベル付き依存性を記述するデータ構造（親／子）である。論理形式を関連付けて変換マッピングを取得する方法は、論理形式のノードを関連付けて仮の字句対応を形成することを含む。論理形式のいくつかのノードの間に１つ以上の関連が存在しうるといったように、この段階において仮の対応を精力的に解析する。第２の段階では、競合する仮の対応を除去することにより、かつ／または論理形式の構造的考察に応じて、論理形式のノードを整列させる。

競合する仮の対応を除去し、かつ／または論理形式の構造的考察を解析するために、規則の集合を利用することができる。該規則を整理して、まず最も明瞭な（最良の）整列を作成し、次いでこれらの整列を用いて後続の整列を明瞭化する。言い換えれば、そして本発明の別の態様として、まず最強の最も明瞭な整列を作成するために、親／子構造に関係なく、最初にそれらの規則をノードに適用する。最も有意義な整列を最初に確立した後に、論理構造の残りをこれらの点から外方向に整列させる。

整列した論理構造を使用して、第１の言語から第２の言語へのランタイム翻訳時に利用可能なマッピングを作成する。本発明の他の態様として、共通の要素を有する競合、または重複するマッピングを作成するために、コンテキストの量および種類の点でマッピングを変えることが可能である。ランタイム翻訳時に、例えば最大のマッピング、またはコンテキストが最大のマッピング、および／または他の基準の使用を選択するために、競合するマッピングを解析する。より大きなマッピングを使用することにより、より流暢な翻訳を提供することが可能であるが、コンテキストが変化するマッピングを有することによって、システムの全体的な応用性が維持される。

これまで論理形式に関して説明したが、本発明においては、解析木、述語アーギュメント構造、あるいは２つのセンテンスについての他の明示的または暗示的構造表現（例えば大括弧表現）を含む他の依存構造が適用可能である。

概要
以下に、図１に示す汎用コンピュータ１２０を簡単に説明する。ただし、コンピュータ１２０は、好適なコンピューティング環境の一例にすぎず、本発明の用途および機能の範囲に関して制限を示唆することを意図するものではない。また、コンピュータ１２０は、そこに例示されたモジュールのいずれか１つまたは組合せに関連する依存性または要件を有するものと解釈されるべきではない。

コンピュータにより実行されるプログラムモジュールの如きコンピュータ実行可能命令の一般的状況において、本発明を説明することができる。一般に、プログラムモジュールは、特定のタスクを実行し、または特定の抽象データ型を具現化するルーチン、プログラム、オブジェクト、モジュール、データ構造などを含む。本発明は、通信ネットワークを介してリンクされる遠隔処理デバイスによってタスクを実行する分散コンピューティング環境においても実施することもできる。分散コンピューティング環境では、記憶格納デバイスを含む局所および遠隔のコンピュータ記憶媒体にプログラムモジュールを配置することができる。プログラムおよびモジュールによって実行されるタスクを、図面を用いて以下に説明する。当業者であれば、コンピュータ可読媒体の任意の形式で書き込むことができるプロセッサ実行可能命令として以下の説明および図面を具現化することが可能である。

図１を参照すると、コンピュータ１２０のモジュールは、処理装置１４０と、システムメモリ１５０と、システムメモリを含む様々なシステムモジュールまたはコンポーネントを処理装置１４０に結合するシステムバス１４１とを含むことができるが、それらに限定されない。システムバス１４１は、様々なバスアーキテクチャのいずれかを用いたメモリバスまたはメモリコントローラ、周辺バスおよびローカルバスを含むいくつかの種類のバス構造のいずれかでありうる。当該アーキテクチャとしては、限定するのではなく例示を目的として、工業規格アーキテクチャ（Ｉｎｄｕｓｔｒｙ Ｓｔａｎｄａｒｄ Ａｒｃｈｉｔｅｃｔｕｒｅ（ＩＳＡ）バス、ユニバーサルシリアルバス（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ（ＵＳＢ）、マイクロチャネルアーキテクチャ（Ｍｉｃｒｏ Ｃｈａｎｎｅｌ Ａｒｃｈｉｔｅｃｔｕｒｅ（ＭＣＡ）バス、エンハンスド（Ｅｎｈａｎｃｅｄ）ＩＳＡ（ＥＩＳＡ）バス、ベザ（Ｖｉｄｅｏ Ｅｌｅｃｔｒｏｎｉｃｓ Ｓｔａｎｄａｒｄｓ Ａｓｓｏｃｉａｔｉｏｎ（ＶＥＳＡ）ローカルバス、およびＭｅｚｚａｎｉｎｅバスとしても知られる周辺モジュール相互接続（Ｐｅｒｉｐｈｅｒａｌ Ｍｏｄｕｌｅ Ｉｎｔｅｒｃｏｎｎｅｃｔ）（ＰＣＩ）バスなどが挙げられる。コンピュータ１２０は、典型的には、様々なコンピュータ可読媒体を含む。コンピュータ可読媒体は、コンピュータ１２０によってアクセスできる任意の利用可能媒体とすることができ、揮発性媒体および不揮発性媒体、ならびに取外し可能媒体および取外し不能媒体を含む。限定するのではなく例示を目的とすれば、コンピュータ可読媒体は、コンピュータ記憶媒体や通信媒体を含むことができる。コンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュールコンポーネントまたは他のデータの如き情報を記憶するための任意の方法または技術を用いて実装される揮発性媒体および不揮発性媒体、ならびに取外し可能媒体および取外し不能媒体を含む。コンピュータ記憶媒体としては、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリまたは他のメモリ技術、ＣＤ−ＲＯＭ、デジタルビデオディスク（ＤＶＤ）または他の光ディスク記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置または他の磁気記憶装置、あるいは所望の情報を記憶するのに使用することができるとともに、コンピュータ１２０によってアクセス可能な他の媒体が挙げられるが、それに限定されるものではない。

通信媒体は、典型的にはコンピュータ可読命令、データ構造、プログラムモジュール、あるいは搬送波または他の変換メカニズムの如き変調データ信号に含まれる他のデータを具体化し、任意の情報配信媒体を含む。「変調データ信号」という言葉は、その１つ以上の特性が、信号内の情報をコード化するように設定または変更された信号を意味する。通信媒体としては、限定するのではなく例示を目的として、有線ネットワークまたは直接有線接続の如き有線媒体、ならびに音響、ＦＲ、赤外線および他の無線媒体の如き無線媒体が挙げられる。上記媒体の任意の媒体の組合せもコンピュータ可読媒体の範囲内に含まれるべきである。

システムメモリ１５０は、揮発性メモリ、および／または読取り専用メモリ（ＲＯＭ）１５１やランダムアクセスメモリ（ＲＡＭ）１５２の如き不揮発性メモリの形式のコンピュータ記憶媒体を含む。起動時の如き、コンピュータ１２０内の要素間で情報を変換するのに役立つ基本ルーチンを含む基本入出力システム１５３（ＢＩＯＳ）は、典型的にＲＯＭ１５１に記憶される。ＲＡＭ１５２は、典型的には、すぐにアクセス可能な、かつ／または現在処理装置１４０によって動作中のデータおよび／またはプログラムモジュールを含む。図１は、限定するのではなく例示を目的として、オペレーティングシステム１５４と、アプリケーションプログラム１５５と、他のプログラムモジュール１５６と、プログラムデータとを示す図である。

コンピュータ１２０は、他の取外し可能／取外し不能の揮発性／不揮発性コンピュータ記憶媒体を含むこともできる。図１は、例示のみを目的として、取外し不能の不揮発性磁気媒体に対して読書きを行うハードディスクドライブ１６１と、取外し可能な不揮発性磁気ディスク１７２に対して読書きを行う磁気ドライブディスク１７１と、ＣＤ−ＲＯＭまたは他の光媒体の如き取外し可能な不揮発性光ディスク１７６に対して読書きを行う光ディスクドライブ１７５とを示す図である。例示的な動作環境で使用できる他の取外し可能／取外し不能の揮発性／不揮発性コンピュータ記憶媒体としては、磁気テープカセット、フラッシュメモリカード、デジタルビデオディスク、ディジタルビデオテープ、ソリッドステートＲＡＭ、ソリッドステートＲＯＭなどが挙げられるが、それらに限定されるものではない。ハードディスクドライブ１６１は、典型的には、インターフェース１６０の如き取外し不能メモリインターフェースを介してシステムバス１４１に接続され、磁気ディスクドライブ１７１および光ディスクドライブ１７５は、典型的には、インターフェース１７０の如き取外し可能メモリインターフェースによってシステムバス１４１に接続される。

上述し、図１に示したドライブおよびそれらの関連する記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、およびコンピュータ１２０用の他のデータの記憶を行う。図１では、例えば、オペレーティングシステム１６４、アプリケーションプログラム１６５、他のプログラムモジュール１６６およびプログラムデータ１６７を記憶するものとして、ハードディスクドライブ１６１が示されている。これらのモジュールは、オペレーティングシステム１５４、アプリケーションプログラム１５５、他のプログラムモジュール１５６およびプログラムデータ１５７と同じであっても異なっていてもよいことに留意されたい。ここでは、オペレーティングシステム１６４、アプリケーションプログラム１６５、他のプログラムモジュール１６６およびプログラムデータ１６７に異なる番号を付して、少なくともそれらは異なる個体であることを示している。

ユーザは、キーボード１８２、マイクロフォン１８３、ならびにマウス、トラックボールまたはタッチパッドのようなポインティングデバイス１８１の如き入力デバイスを介して、コンピュータ１２０にコマンドおよび情報を入力することができる。他の入力デバイス（不図示）としては、ジョイスティック、ゲームパッド、サテライトディッシュ、スキャナなどを挙げることができる。これらおよび他の入力デバイスは、システムバスに結合されるユーザ入力インターフェース１８０を介して処理装置１４０にしばしば接続されるが、パラレルポート、ゲームポートまたはユニバーサルシリアルバス（ＵＳＢ）の如き他のインターフェースおよびバス構造によって接続されてもよい。モニタ１８４または他の種類のディスプレイデバイスも、ビデオインターフェース１８５の如きインターフェースを介してシステムバス１４１に接続される。モニタに加えて、コンピュータは、出力周辺インターフェース１８８を介して接続することができるスピーカ１８７やプリンタ１８６の如き他の周辺出力デバイスを含むこともできる。

コンピュータ１２０は、リモートコンピュータ１９４の如き１つ以上のリモートコンピュータに対する論理接続を用いて、ネットワーク化された環境で動作することができる。リモートコンピュータ１９４は、パーソナルコンピュータ、ハンドヘルドデバイス、サーバ、ルータ、ネットワークＰＣ、ピアデバイス（ｐｅｅｒ ｄｅｖｉｃｅ）または他の共通ネットワークノードであってもよく、典型的には、コンピュータ１２０に対して上述した要素の多くまたはすべてを含む。図１に描かれている論理接続は、ローカルエリアネットワーク（ＬＡＮ）１９１および広域ネットワーク（ＷＡＮ）１９３を含むが、他のネットワークを含んでいてもよい。当該ネットワーキング環境は、オフィス、企業規模のコンピュータネットワーク、イントラネットおよびインターネットにおいて一般化されている。

ＬＡＮネットワーキング環境に使用するときは、ネットワークインターフェースまたはアダプタ１９０を介してコンピュータ１２０をＬＡＮ１９１に接続する。ＷＡＮネットワーキング環境で使用するときは、コンピュータ１２０は、典型的には、モデム１９２またはインターネットの如きＷＡＮ１９３上での通信を確立するための他の手段を含む。モデム１９２は内部にあっても外部にあってもよく、それをユーザ入力インターフェース１８０または他の適切なメカニズムを介してシステムバス１４１に接続することができる。ネットワーク化された環境において、コンピュータ１２０に対して描かれたプログラムモジュールを遠隔メモリ記憶装置に記憶することができる。図１は、限定するのではなく例示を目的として、リモートコンピュータ１９４上に存在する遠隔アプリケーションプログラム１９５を示す図である。示されているネットワーク接続は例示的なものであって、コンピュータ間の通信リンクを確立する他の手段も使用できることが理解されるであろう。

本発明は、多くの他の汎用または特殊用途のコンピューティングシステム、環境または構成に対しても動作可能である。本発明に好適に使用できるよく知られたコンピューティングシステム、環境および／または構成の例としては、（スクリーンのない）正規電話パーソナルコンピュータ、サーバコンピュータ、ハンドヘルドまたはラップトップデバイス、マルチプロセッサシステム、マイクロプロセッサを使用したシステム、セットトップボックス、プログラマブルコンシューマエレクトロニクス（ｐｒｏｇｒａｍｍａｂｌｅ ｃｏｎｓｕｍｅｒ ｅｌｅｃｔｒｏｎｉｃｓ）、ネットワークＰＣ、ミニコンピュータ、主コンピュータ、上記システムまたはデバイスのいずれかを含む分散コンピューティング環境などが挙げられるが、それらに限定されるものではない。

機械翻訳システムの概要
本発明を詳細に説明する前に、論理形式について簡単に説明するのが有益であると思われる。論理形式およびシステム、ならびにそれらを生成するための方法についての十分かつ詳細な説明は、１９９９年１０月１２日に発行され、「ＭＥＴＨＯＤ ＡＮＤ ＳＹＳＴＥＭ ＦＯＲ ＣＯＭＰＵＴＩＮＧ ＳＥＭＡＮＴＩＣ ＬＯＧＩＣＡＬ ＦＯＲＭＳ ＦＲＯＭ ＳＹＮＴＡＸ ＴＲＥＥＳ」という名称の米国特許第５、９６６、６８６号（Ｈｅｉｄｏｒｎ他）に見いだすことができる。しかし、簡単にいうと、論理形式は、入力テキストに対する形態学的解析を行って、文法的関係で補われた従来の句構造解析をプロデュースすることによって生成される。テキスト入力における内容単語間のラベル付き依存性を記述するデータ構造である論理形式を導くために、構文解析にさらなる処理が施される。論理形式は、特定の構文変換（例えば能動／受動）を正規化するとともに、センテンス内照応形および長距離依存性を解決することができる。ここに示されるように、図３（Ａ）の例では、論理形式の要素を直感的に理解するのに役立つグラフとして論理形式２５２を表すことができる。しかしながら、当業者ならわかるであろうが、論理形式は、コンピュータ可読媒体上に記憶されると、グラフを表すように簡単に理解することができなくなる。

具体的には、論理関係は、ＬｏｇｉｃａｌＳｕｂｊｅｃｔ、ＬｏｇｉｃａｌＯｂｊｅｃｔ、ＩｎｄｉｒｅｃｔＯｂｊｅｃｔ；
ＬｏｇｉｃａｌＮｏｍｉｎａｔｉｖｅ、ＬｏｇｉｃａｌＣｏｍｐｌｅｍｅｎｔ、ＬｏｇｉｃａｌＡｇｅｎｔ；
ＣｏＡｇｅｎｔ、Ｂｅｎｅｆｉｃｉａｒｙ；
Ｍｏｄｉｆｉｅｒ、Ａｔｔｒｉｂｕｔｅ、ＳｅｎｔｅｎｃｅＭｏｄｉｆｉｅｒ；
ＰｒｅｐｏｓｉｔｉｏｎａｌＲｅｌａｔｉｏｎｓｈｉｐ；
Ｓｙｎｏｎｙｍ、Ｅｑｕｉｖａｌｅｎｃｅ、Ａｐｐｏｓｉｔｉｏｎ；
Ｈｙｐｅｒｎｙｍ、Ｃｌａｓｓｉｆｉｅｒ、ＳｕｂＣｌａｓｓ；
Ｍｅａｎｓ、Ｐｕｒｐｏｓｅ；
Ｏｐｅｒａｔｏｒ、Ｍｏｄａｌ、Ａｓｐｅｃｔ、ＤｅｇｒｅｅＭｏｄｉｆｉｅｒ、Ｉｎｔｅｎｓｉｆｉｅｒ；
Ｆｏｃｕｓ、Ｔｏｐｉｃ；
Ｄｕｒａｔｉｏｎ、Ｔｉｍｅ；
Ｌｏｃａｔｉｏｎ、Ｐｒｏｐｅｒｔｙ、Ｍａｔｅｒｉａｌ、Ｍａｎｎｅｒ、Ｍｅａｓｕｒｅ、Ｃｏｌｏｒ、Ｓｉｚｅ；
Ｃｈａｒａｃｔｅｒｉｓｔｉｃ、Ｐａｒｔ；
Ｃｏｏｒｄｉｎａｔｅ；
Ｕｓｅｒ、Ｐｏｓｓｅｓｓｏｒ；
Ｓｏｕｒｃｅ、Ｇｏａｌ、Ｃａｕｓｅ、Ｒｅｓｕｌｔ；
およびＤｏｍａｉｎの如き方向性関連型によって接続される２つの単語から構成される。

論理形式は、センテンスまたはその一部の如き単一のテキスト入力を表す接続論理関係のデータ構造である。論理形式は、１つの論理関係から構成され、構造的関係（すなわち構文的関係および意味的関係）を描写し、特に入力列における重要単語間の関係を補い、かつ／または調節する。

例示的な一実施形態では、構文解析から論理形式を構築する特定のコードが、機械翻訳システムがそれに対して動作する様々な原始言語および目的言語の間で共有される。２つの言語の表面的に異なる構造はしばしば同様または同一の論理形式表現に分解するため、共有されたアーキテクチャは、異なる言語からの論理形式区分を整列させるタスクを著しく単純化する。異なる言語における論理形式の例を図３（Ａ）〜３（Ｃ）に関して以下により詳細に説明する。

図２は、本発明の一実施形態による機械翻訳システム２００のアーキテクチャの構成図である。システム２００は、解析コンポーネント２０４および２０６と、統計的単語関連学習コンポーネント２０８と、論理形式整列コンポーネント２１０と、字句知識ベース構築コンポーネント２１２と、２カ国語辞書２１４と、辞書併合コンポーネント２１６と、変換マッピングデータベース２１８と、更新２カ国語辞書２２０とを含む。トレーニングおよび翻訳実行時に、システム２００は、解析コンポーネント２２２、マッチングコンポーネント２２４、変換コンポーネント２２６および／または生成コンポーネント２２８を利用する。

例示的な一実施形態では、２カ国語コーパスを使用してシステムをトレーニングする。２カ国語コーパスは、整列翻訳センテンス（例えば、英語の如き１つの原始または目的言語におけるセンテンスが、スペイン語の如き他方の原始または目的言語における人間による翻訳と一対一で対応するセンテンス）を含む。トレーニング時に、原始センテンス２３０（翻訳対象センテンス）として、かつ目的センテンス２３２（原始センテンスの翻訳）として、センテンスを整列２カ国語コーパスからシステム２００に提供する。解析２０４および２０６は、整列２カ国語コーパスからのセンテンスを解析して、原始論理形式２３４および目的論理形式２３６を生成する。

解析時に、センテンスにおける単語が正規化された単語形式（見出し語）に変換され、それを統計的単語関連学習コンポーネント２０８に提供することができる。単一単語関連および複数単語関連を、信頼できる各々の集合が得られるまで、学習コンポーネント２０８によって繰り返し仮定および評価する。統計的単語関連学習コンポーネント２０８は、学習された単一単語翻訳対２３８、ならびに複数単語対２４０を出力する。

複数単語対２４０は、付加的な入力を２カ国語辞書２１４に追加して更新２カ国語辞書２２０を形成するのに使用される辞書併合コンポーネント２１６に提供される。新たな入力は、複数単語対２４０を表す。

単一および複数単語対２３８は、原始論理形式２３４および目的論理形式２３６とともに、論理整列コンポーネント２１０に提供される。簡潔に述べると、コンポーネント２１０は、最初に原始および目的論理形式２３０および２３６におけるノード間の仮の対応を確立する。これは、統計的単語関連学習コンポーネント２０８からの単一および複数単語翻訳対２３８、２４０で補足することのできる２カ国語辞典（例えば２カ国語辞書）からの翻訳対を用いて行われる。可能な対応を確立した後に、整列コンポーネント２１０は、字句および構造的考察にしたがって論理形式ノードを整列させ、単語および／または論理形式変換マッピング２４２を作成する。この態様を以下により詳細に説明する。

基本的には、整列コンポーネント２１０は、２カ国語辞書情報２１４、ならびに単一および複数単語対２３８、２４０を用いて、論理形式間にリンクを張る。変換マッピングは、それらが原始および目標論理形式２３４および２３６に出現する頻度に基づいて随意にフィルタリングされ、字句知識ベース構築コンポーネント２１２に提供される。

一実施形態では、フィルタリングは随意であるが、変換マッピングがトレーニングデータ内に少なくとも二度見いだせない場合は、任意の他の所望の頻度をフィルタとして使用することが可能であっても、その変換マッピングを使用して変換マッピングデータベース２１８を構築することはない。出現頻度以外にも他のフィルタリング技術を使用できることに留意されたい。例えば、変換マッピングが入力センテンスの完全な解析により形成されているかどうか、また変換マッピングを作成するのに使用される論理形式が完全に整列されているかどうかに基づいて変換マッピングをフィルタリングすることが可能である。

コンポーネント２１２は、基本的には一言語における単語および／または論理形式を第２の言語における単語および／または論理形式にリンクさせる変換マッピングを含む変換マッピングデータベース２１８を構築する。このようにして変換マッピングデータベース２１８が作成されると、次にシステム２００がランタイム翻訳に向けて構成される。

翻訳実行時に、翻訳対象の原始センテンス２５０が解析コンポーネント２２２に提供される。解析コンポーネント２２２は、原始センテンス入力に基づいて、原始センテンス２５０および原始論理形式２５２を受け取る。例を挙げるとわかりやすい。本例では、原始センテンス２５０は、「Ｈａｇａ ｃｌｉｃｋ ｅｎ ｅｌ ｂｏｔｏｎ ｄｅ ｏｐｃｉｏｎ」というスペイン語のセンテンスで、それが英語に翻訳されて、「Ｃｌｉｃｋ ｔｈｅ ｏｐｔｉｏｎ ｂｕｔｔｏｎ（オプションボタンをクリックする）」または逐語的に「Ｍａｋｅ ｃｌｉｃｋ ｉｎ ｔｈｅ ｂｕｔｔｏｎ ｏｆ ｏｐｔｉｏｎ（オプションのボタンでクリックを行う）」となる。

図３（Ａ）は、解析コンポーネント２２２により原始センテンス２５０に対して生成された原始論理形式２５２を示す図である。原始論理形式２５２は、マッチングコンポーネント２２４に提供される。マッチングコンポーネント２２４は、リンクされた論理形式２５４を取得するために、原始論理形式２５２と、変換マッピングデータベース２１８内の論理形式とをマッチさせることを目的とする。複数の変換マッピングが、原始論理形式２５２の部分とマッチしうる。マッチングコンポーネント２２４は、マッチさせる見出し語、品詞、および他の特徴情報を有するデータベース２１８におけるマッチング変換マッピングの最良の集合を検索する。所定の尺度に基づいて、最良のマッチの集合が見いだされる。例えば、例示的に、より大きな（より具体的な）論理形式を有する変換マッピングのほうが、より小さな（より一般的な）論理形式を有する変換マッピングよりも好まれるかもしれない。大きさが等しい論理形式を有するマッピングの中では、マッチングコンポーネント２２４は、例示的に、より高頻度のマッピングを好むかもしれない。いずれの場合も互いに矛盾することがなければ、マッピングは、原始論理形式２５２の重複部分ともマッチしうる。ひとまとめになったマッピングの集合は、代替的な集合に比べて入力センテンスのより広範囲な部分を網羅するのであれば、例示的に、そのほうが好まれるかもしれない。入力論理形式とデータベース２１８に見られる論理形式とをマッチさせるのに使用される他の尺度を、表４に関して以下により詳細に説明する。

マッチング変換マッピングの集合が確認された後に、マッチングコンポーネント２２４は、変換マッピングによって受け取られた対応する目的単語または論理形式区分のコピーに対して原始論理形式２５２内のノード上にリンクを作成して、リンクされた論理形式２５４を生成する。図３（Ｂ）は、本例についてのリンクされた論理形式２５４の例を示す図である。複数単語のマッピングについてのリンクは、対応する区分のルートノード（例えばＨａｃｅｒとＣｌｉｃｋ）をリンクさせ、次いでその複数単語のマッピングに関与する他の原始ノード（例えばＵｓｔｅｄとＣｌｉｃ）にアスタリスクをリンクさせることによって表現される。例示的に、当該マッピングの対応する個々の原始ノードと目的ノードの間のサブリンク（図３（Ｂ）には示されていない）を作成して変換時に使用することもできる。

変換コンポーネント２２６は、マッチングコンポーネント２２４から論理形式２５４を受け取り、目的翻訳の基礎を形成することになる目的論理形式２５６を作成する。これは、原始論理形式２５２のノード上のリンクによって指示される目的論理形式区分が統合される、リンクされた論理形式２５４のトップダウン横断を実行することによって行われる。複合的な複数単語マッピングに対する論理形式区分を統合したら、マッチングコンポーネント２２４によって設定された個々のノード間のサブリンクを使用して、修飾成句のための正確な結合点の判断などを行う。必要な場合は、デフォルトの結合点を利用する。

適用しうる変換マッピングが見つからない場合は、原始論理形式２５２内のノードおよびそれらの関係を単に目的論理形式２５６にコピーする。これらのノードに対する変換マッピングデータベース２１８の中にまだデフォルトの単一単語翻訳を見いだし、それらを目的論理形式２５６に挿入することができる。しかし、それらは見つからない場合は、例示的に、整列時に使用した更新２カ国語辞書２２０から翻訳を取得することが可能である。

図３（Ｃ）は、本例についての目的論理形式２５６を示す図である。「ｃｌｉｃｋ」から「ｂｕｔｔｏｎ」までの論理形式区分と「ｂｕｔｔｏｎ」から「ｏｐｔｉｏｎ」までの論理形式区分をリンクされた論理形式２５４から繋ぎ合わせて、目的論理形式２５６を取得したことがわかる。

生成コンポーネント２２８は、例示的に、目的論理形式２５６から目的列（または出力目的センテンス）にマッピングする規則ベースのアプリケーション独立生成コンポーネントである。生成コンポーネント２２８は、例示的に、入力論理形式の原始言語に関する情報を有さず、専ら変換コンポーネント２２６によってそこに送られる情報のみを扱う。生成コンポーネント２２８は、また例示的に、この情報を（目的言語についての）単一言語辞書と併用して目的センテンス２５８を生成する。したがって、各言語に対しては１つの包括的な生成コンポーネント２２８だけで十分である。

したがって、このシステムは、異なる言語間で論理形式がマッチしうるように、様々な言語からの情報を解析して、共有される共通の論理形式にすることがわかる。該システムは、変換マッピングデータベースを構築するのに単純なフィルタリング技術を利用して、ノイジーなデータ入力を処理することもできる。したがって、極めて多くのセンテンス対を用いて、このシステムを自動的にトレーニングすることが可能である。例示的な一実施形態では、該センテンス対の数が１０、０００を超える。他の例示的な実施形態では、センテンス対の数が５０、０００から１００、０００を上回り、さらに１８０、０００、２００、０００、３５０、０００を超え、あるいは５００、０００または６００、０００を超える場合すらある。また、センテンス対の数は、言語に応じて変動しうるため、これらの数に限定される必要はない。

論理形式の整列
図４は、２つの異なる言語からの少なくともセンテンスフラグメントの論理形式を関連付けるメソッド３００を示す図であって、該論理形式は、親／子構造で構成されたノードを含む方法を示す図である。メソッド３００は、論理形式のノードを関連付けて、ブロック３０２で指示される仮の対応を形成し、該仮の対応、および／またはブロック３０４で指示される構造的考察の少なくとも１つを除去することによって論理形式のノードを整列させる。

図２に関して既に示したように、整列コンポーネント２１０は、仮の対応、典型的には論理形式間の字句対応を形成するために、２カ国語辞書２１４を利用する。２カ国語辞書２１４は、複数源からのデータを併合することによって作成することが可能で、逆の目的対原始辞書入力を使用してカバレージを向上させることもできる。ここで用いられる２カ国語辞書２１４は、単語間の対応を提供することができる任意の他の種類の資源をも表す。統計技術を用いて獲得した翻訳対応で２カ国語辞書２１４を補足することも可能である。

図２では、コンポーネント２０８によって該統計技術を実施している。コンポーネント２０８からの出力は整列コンポーネント２１０によって使用できるが、それは、整列コンポーネント２１０の動作には必要とされない。ただし、補足のため、コンポーネント２０８の一実施形態をここに手短に説明する。

コンポーネント２０８は、その内容単語に解析される平行２カ国語トレーニングコーパスを受け取る。単語関連性は、２カ国語コーパス内に整列されたセンテンスに出現する言語Ｌ１の単語から構成される内容単語の各対を、他方の単語が出現する言語Ｌ２のセンテンスに対して評価する。一方の単語が、そのセンテンス内のすべての単語のなかで他方の単語との関連性が最も強い場合に、一対の単語が一対の整列センテンスにおいて「リンクされている」と見なされる。処理および評価がなされたトレーニングデータのなかの各対の整列センテンスにおいてリンクされた単語の最大の接続集合を識別することによって、トレーニングデータにおける複合語の出現を仮定する。これら最大の接続集合のひとつが、いずれかの言語または両方の言語において複数の単語を含む限り、その言語における単語の部分集合を複合語と仮定する。本来の入力テキストを書き換え、仮定の複合語を単一の融合トークンに置き換える。次いで、（融合トークンに置き換えられた）複合語、および入力テキスト内の残留するあらゆる個別単語について、関連性スコアを再度計算する。このとき、トレーニングコーパスにおける特定対の整列センテンスのなかに同等の強さを有する、またはより強い他の関連性が存在しない場合にのみ、関連性スコアの計算に共出現を考慮することを除いて、関連性スコアを再び計算する。

関連性スコアの最終的な計算の後に、関連性スコアがしきい値を上回る単語対またはトークン対として翻訳対を識別することが可能になる。

同様に、コンポーネント２０８は、ここではそのすべての単語が大文字で始まるタイトルまたは他の特殊な語句を意味する「カプトイド」の翻訳の識別にも役立てられる。（カプトイドの翻訳を見いだすことには、フランス語やスペイン語では、当該アイテムの第１の単語のみ大文字で始まることが慣例で定められているため、カプトイド翻訳の範囲を決定するのが困難であるという問題がある）。その実施形態では、（英語の如き）原始言語において最初に複合語を識別する。これは、第１の単語が大文字で始まり、連続的な文字列における次のトークンが小文字で始まらないテキストの列を見いだすことによって実施することが可能である。次に、大文字で始まる単語を見いだし、対応する複合語の可能な開始点としてこれにフラグ付けを行うことにより、目的テキストにおいて複合語を仮定する。次いで、目的テキストを左から右に向かって走査し、原始テキスト内の識別された複合語における単語に最も強く関連する後続の単語にフラグ付けを行う一方、最も強く関連する単語以外の連続的な単語を、最も強く関連する単語がそれらの後に続く限り、所定の数（例えば２つ）の範囲内で見いだす。

その左から右方向への走査は、原始テキスト内の識別された複合語における単語に最も強く関連する単語以外の連続的な単語であって、該所定の数（例えば２つ）を超える数の単語が見いだされるまで、または最も強く関連する単語が目的テキスト内に存在しなくなるまで、または句読点に到達するまで継続することが可能である。

コンポーネント２０８について説明を行ってきたが、コンポーネント２０８はオプションであることに留意されたい。

再び図４のメソッド３００を参照すると、一般に、論理形式間に形成される仮の対応の数を最大にする目的で、ステップ３０２における仮の対応を形成するステップを精力的に遂行する。ステップ３０４で仮の対応をさらに解析し、不正確であると判断されたものを除去するため、ステップ３０２では仮の対応の精度が最も重要な基準にはならない。

２カ国語辞書２１４は、仮の対応を形成するために使用される直接的な翻訳を表す。しかし、付加的な仮の対応を形成するために、派生的な形態を利用することも可能である。例えば、ステップ３０２において仮の対応を形成するのに、形態的ベースおよび派生物の翻訳、ならびに翻訳のベースおよび派生形式を用いることも可能である。同様に、ノードの１つが他方のノードより多くの字句要素または単語を含む論理形式のノード間に仮の対応を形成することも可能である。例えば、一般にそうであるように、ノードの１つが一方の言語の単一単語を含むことができ、他方のノードが他方の言語の少なくとも２つの単語を含む。英語やスペイン語などの密接に関連した言語は、ファジィ論理に使用して関連性を確認することができる単語類似性（同族性）をも有する。次いで、これらの関連性を使用して、仮の対応を形成することができる。

この時点で、整列される論理形式の例について考察するのが有益であると思われる。図５を参照すると、「Ｅｎ Ｉｎｆｏｒｍａｃｉｏｎ ｄｅｌ ｈｉｐｅｒｖｉｎｃｕｌｏ，ｈａｇａ ｃｌｉｃ ｅｎ ｌａ ｄｉｒｅｃｃｉｏｎ ｄｅｌ ｈｉｐｅｒｖｉｎｃｕｌｏ」というセンテンスに対して論理形式３２０が生成され、その英語訳である「Ｕｎｄｅｒ Ｈｙｐｅｒｌｉｎｋ Ｉｎｆｏｒｍａｔｉｏｎ，ｃｌｉｃｋ ｔｈｅ ｈｙｐｅｒｌｉｎｋ ａｄｄｒｅｓｓ（ハイパーリンク情報において、ハイパーリンクアドレスをクリックする）」に対して論理形式３２２が生成された。

図５（Ａ）は、さらにステップ３０２で識別された仮の対応３２３の各々を示す図である。本例では、ステップ３０２における仮の対応の精力的な遂行の例として、「Ｈｉｐｅｒｖｉｎｃｕｌｏ」の出現の各々は、英語の論理形式３２２における「Ｈｙｐｅｒｌｉｎｋ＿Ｉｎｆｏｒｍａｔｉｏｎ」および「Ｈｙｐｅｒｌｉｎｋ」との異なる２つの仮の対応を含む。

次に、ステップ３０４を参照すると、論理形式の整列が行われる。この処理では、ステップ３０２で形成された１つ以上の仮の対応を除去することができ、かつ／または上記処理は論理形式の構造的考察に応じて実施することができる。一実施形態では、ステップ３０４は、規則の集合に応じて、論理形式のノードを整列させることを含む。さらなる実施形態では、該規則の集合の各々の規則を選択した順序で論理形式に適用する。特に、それらの規則を整理して、最も明瞭な整列（最良の整列）を最初に作成し、次いで、必要ならば、後続のノード整列を明瞭化する。それらの規則を適用する順序は、論理形式の構造、すなわちトップダウン処理またはボトムアップ処理に基づくものではなく、論理形式に出現する場合は必ず最も言語学的に有意義な整列から始まることに留意することが重要である。そのように、規則のこの集合は、論理形式の構造に基づいて直線的に適用されるのではなく、各々の論理形式のノードに対して非直線的に適用されるものと見なすことができる。概して、それらの規則は、任意の言語に普遍的に適用できるように、言語中立的であることを目的とする。

図７は、メソッド３２８のような規則の集合の論理形式への適用を包括的に示す図である。ステップ３３０において、論理形式の各々のノードは、「整列ノード」ではなく「不整列ノード」と見なされる。ステップ３３２において、該規則の集合を構造に関係なく不整列ノードに適用して、整列ノードを形成する。したがって、不整列ノードと整列ノードを区別するのが望ましい。１つの技術は、すべてのノードを最初に不整列ノードの集合に割り当て、それらが整列したらノードを除去することを含む。集合体の使用は、それらがコンピュータ可読媒体の異なる位置にアクティブに形成されていても、単にノードに関連するブールのタグを用いてバーチャルに形成されていても、不整列ノードと整列ノードを区別する便利な方法を提供するものである。

ステップ３３２において、不整列ノードの各々に規則の集合を適用する。図８は、規則の集合を適用するのに実施することのできるステップ３３２の態様を概略的に示す図である。上述した一実施形態では、それらの規則は指定された順序で適用される。ここで、「Ｎ」は、どの規則が適用されているかを示すのに使用されるカウンタである。第一弾において、ステップ３３４は、不整列ノードの各々に第１の規則を適用する。不規則ノードのいずれかに規則を適用できない場合は、ステップ３３６および３３８において指示されるように、該集合からの他の規則（ちなみに一実施形態では、言語学的に有意義な整列であることを示す後続の規則）を適用する。

ステップ３４０において該規則の集合のすべての規則をすべてのノードに適用したら、整列手順が終了する。状況によっては、すべてのノードが整列されないことに留意されたい。

論理形式のノードの集合に規則を適用することができれば、それらのノードは、整列して不整列ノードから除去されるものと見なされ、規則の適用が続行される。しかし、一実施形態では、一旦いくつかの規則を適用してより言語学的に有意義な整列を取得したら、再びそれらの規則から始めるのが有利である。したがって、既に適用された規則を再度適用するのが望ましいといえる。このように、一実施形態では、ステップ３４２において指示されているように、例えば第１の規則から始まって該規則の集合の各々の規則が再度適用される。

論理形式のノードを整列させるための例示的な規則の集合を以下に示す。ここに提示するノードの集合は、ノードの言語学的に有意義な最も強い整列から最も弱い整列に基づいて整理される。当業者なら理解するであろうが、ここに提示される規則の少なくともいくつかを再編成しても、論理形式の整列の質を著しく変えることはできない。

１．１つの論理形式におけるノードまたはノードの集合と、他方の論理形式におけるノードまたはノードの集合との間に双方向に一意の翻訳が存在する場合は、それら２つのノードまたはノードの集合を互いに整列させる。第１のノードの集合におけるすべてのノードが第２のノードの集合におけるすべてのノードとの仮の対応を有し、他の対応をもたず、さらに第２のノードの集合におけるすべてのノードが第１のノードの集合におけるすべてのノードとの仮の対応を有し、他の対応をもたないように、一方の論理形式のノードまたはノードの集合が、他方の論理形式におけるノードまたはノードの集合との仮の対応を有する場合に、双方向に一意の翻訳が存在する。

２．仮の対応を有する１つのノードが各論理形式からのノードである一対の親ノードを、それぞれの親ノードの各子ノードが他方の親ノードの子に対して既に整列されている場合に互いに整列させる。

３．１つのノードが各論理形式からのノードである一対の子ノードを、それらの間に仮の対応が存在し、かつそれぞれの子ノードの親ノードが他方の子の対応する親ノードに対して既に整列されている場合に互いに整列させる。

４．１つのノードが各論理形式からのノードである一対のノードを、想定される該ノードのそれぞれの親ノードが互いに整列され、それぞれの子ノードも互いに整列されている場合に互いに整列させる。

５．動詞であるノード、および一方の論理形式からの動詞でない関連子ノードを、該関連子ノードが該第２の動詞ノードに対して整列され、該第２の動詞ノードが整列した親ノードを有していないか、または該第１の動詞ノードおよび該第２の動詞ノードが互いに整列された子ノードを有する場合に、他方の論理形式の動詞である第２のノードに対して整列させる。

６．同じ品詞を含む１つのノードが各論理形式からのノードである一対のノードを、不整列の兄弟ノードが存在せず、それぞれの親ノードが整列され、想定されるノードの集合とそれぞれの親ノードとの言語学的関係が同じである場合に互いに整列させる。

７．同じ品詞を含む１つのノードが各論理形式からのノードである一対のノードを、それぞれの子ノードが互いに整列され、想定されるノードの集合とそれぞれの子ノードとの言語学的関係が同じである場合に互いに整列させる。

８．１つの論理形式の不整列ノードが、存在すればすべて整列されたそれぞれの親ノードと、存在すればすべて整列されたそれぞれの子ノードとを含む隣接ノードを有し、該隣接ノードの１つが、複合語を含む他方の論理形式のノードに対して整列された非複合語である場合に、該複合語を含むノードに対して不整列ノードを整列させる。この場合の隣接ノードは、隣接する親ノードおよび子ノードを含むものの、親ノードおよび子ノードの存在を必要とするわけではないが、それらが存在する場合にはそれらを整列させなければならないということに留意されたい。

９．代名詞を含む１つのノードが各論理形式からのノードである一対のノードを、それぞれの親ノードが互いに整列され、想定されるノードがいずれも不整列の兄弟を有さない場合に互いに整列させる。

１０．名詞を含む１つのノードが各論理形式からのノードである一対のノードを、名詞を含むそれぞれの親ノードが互いに整列され、想定されるノードがいずれも不整列の兄弟ノードを有さず、想定されるノードの各々とそれぞれの親ノードとの言語学的関係が修飾関係または前置詞的関係を含む場合に互いに整列させる。

１１．一方の論理形式の第１の動詞ノードを、該第１の動詞ノードが仮の対応を有さず、該第２の動詞ノードに対して既に整列されている単一の関連子動詞ノードを有する場合に、他方の論理形式の第２の動詞ノードに対して整列させる。

１２．一方の論理形式の第１の動詞ノードおよび単一の各親ノードを、該第１の動詞ノードが仮の対応を有さず、第２の動詞ノードに対して既に整列されている単一の親動詞ノードを有し、該単一の親動詞ノードが第１の動詞ノード以外に不整列の動詞子ノードを有さず、該第２の動詞ノードが不整列の動詞子ノードを有さない場合に、他方の論理形式の第２の動詞ノードに対して整列させる。

１３．一方の論理形式の代名詞を含む第１のノードを、該第１のノードの親ノードが該第２のノードに対して整列され、該第２のノードが不整列子ノードを有さない場合に、他方の論理形式の第２のノードに対して整列させる。

１４．一方の論理形式の第１の動詞ノードおよび単一の各親ノードを、該第１の動詞ノードが仮の対応を有さず、該親動詞ノードが該第２の動詞ノードに対して整列され、該第１の動詞と該親動詞ノードの関係が様相関係を含む場合に、他方の論理形式の第２の動詞ノードに対して整列させる。

上記の規則のいくつかの包括的分類法は、一つの規則（規則１）は主にステップ３０２で確立された対応に基づいており、例示された実施形態では、不明瞭さがないため、最強の有意義な整列であると見なされる。規則２、３、１１、１２および１４の如き他の規則は、仮の対応の組合せまたは欠如、ならびに想定されるノードおよび既に整列されたノードの構造に基づくものである。残りの規則は、想定されるノードと既に整列されたノードの関係のみに依存する。利用可能な他の包括的分類法は、規則が動詞、名詞および代名詞に関わることを含む。

再び図５の論理形式および仮の対応を参照すると、図６に示すノードを整列させるために、図４のメソッド３００にしたがって上記の規則を適用することが可能である。本例では、「Ｈｉｐｅｒｖｉｎｃｕｌｏ」の２つのインスタンスが２つの不明瞭な仮の対応を有し、「Ｉｎｆｏｒｍａｃｉｏｎ」から「Ｈｙｐｅｒｌｉｎｋ＿Ｉｎｆｏｒｍａｔｉｏｎ」への対応が一意的であるのに対して、その逆はそうでない。単一言語の辞典または辞書も２カ国語の辞典または辞書もこの領域に対してカスタマイズされていないことにも留意されたい。例えば、「Ｈｙｐｅｒｌｉｎｋ＿Ｉｎｆｏｒｍａｔｉｏｎ」に対しては辞典のなかにエントリが存在しない。この単位は、大文字で始まる単語のシーケンスをリンクする一般規則によってアセンブルされている。この要素に対して確立された仮の字句対応は、その個々のコンポーネントに対して見いだされる翻訳に基づく。

上述の整列規則を適用し、規則によって作成した整列マッピングを破線３４４として図６に示し、それらを以下のように所得する。

再び規則について繰り返すと、規則１は３つの場所において適用され、「ｄｉｒｅｃｃｉｏｎ」と「ａｄｄｒｅｓｓ」の間、「ｕｓｔｅｄ」と「ｙｏｕ」の間、ならびに「ｃｌｉｃ」と「ｃｌｉｃｋ」の間の整列マッピングを作成する。これらは、該方法がそこから外方向に働いて構造の残りを整列させるアンカを提供する初期の「最良の」整列である。

規則２はどのノードにも適用せず、次に規則３が適用して、「ａｄｄｒｅｓｓ」の子である「ｄｉｒｅｃｃｉｏｎ」対「ｈｙｐｅｒｉｎｋ」の子である「ｈｉｐｅｒｖｉｎｃｕｌｏ」のインスタンスを整列させる。したがって、該方法では、既に作成された整列（「ｄｉｒｅｃｃｉｏｎ」対「ａｄｄｒｅｓｓ」）および論理形式の構造を利用して、字句レベルで存在する不明瞭さを解決した。

（これまで適用されなかった）規則１を適用して、「Ｉｎｆｏｒｍａｃｉｏｎ」と「ｈｉｐｅｒｖｉｎｃｕｌｏ」対「Ｈｙｐｅｒｌｉｎｋ＿Ｉｎｆｏｒｍａｔｉｏｎ」との間に多対一のマッピングを作成する。規則３の先の適用によって不明瞭な選択肢が片付けられたため、この規則における一意条件がここで満たされることになる。

「ｃｌｉｃ」が既に動詞に対して整列されているため、規則４は適用せず、図５を適用して、「ｈａｃｅｒ」をその目的語の「ｃｌｉｃ」とともにロールアップする。これにより、「ｈａｃｅｒ」と「ｃｌｉｃ」対「ｃｌｉｃｋ」の多対一の整列が生成される。

再び図８を参照すると、それらの規則がどのノードにも適用できなくなったときに論理形式の整列が完了する。この時点で、コンポーネント２１２によって変換マッピングを取得することが可能になる。

図９は、図６における整列論理形式の例から取得しうるいくつかの変換マッピング（次のセクションで説明する対立変換マッピングの例として含まれる変換マッピング３５３以外の変換マッピング）を示す図である。一般に、変換マッピング、または単に「マッピング」は、第１の言語の単語または論理形式と、第２の言語の対応する単語または論理形式との関連付けを示す。第１の言語の単語または論理形式と第２の言語の対応する単語または論理形式とをリンクする明確なポインタとして、それらのマッピングを任意のコンピュータ可読媒体上に記憶することができる。同様に、それらのマッピングを、個別のデータベースのなかではなく、単語または論理正式とともに記憶することができる。当業者なら理解するであろうが、第１の言語の単語または論理形式と第２の言語の単語または論理形式とを関連付けるのに他の技術を利用することができ、この情報を記録するために使用する具体的な技術に関係なくマッピングを構成するのはこの関連付けである。

整列手順を通じて作成されるマッピングは、付加的なコンテキストを備えたさらなるマッピングがその上に作成される基本構造でありうる。特に、そして本発明の他の態様として、情報が複数のマッピングを含む場合には、その情報をコンピュータ可読媒体上に記憶して、テキストを第１の言語から第２の言語に翻訳することが可能である。各マッピングは、第１の言語の単語または論理形式と第２の言語の単語または論理形式との関連付けを示す。しかし、さらに、第１の言語の論理形式に対応するマッピングの少なくともいくつかでは、いくつかの共通要素とともコンテキストが変化する。同様に、第１の言語の論理形式に対応する第２の言語の論理形式の少なくともいくつかでは、いくつかの共通要素とともにコンテキストが変化しうる。すなわち、整列手順により取得されたコアマッピングの少なくともいくつかを使用して、ローカルコンテキストの種類および量が変化する他の競合マッピングを作成する。

図９を参照すると、マッピング３５０、３５２および３５４は、論理形式の要素がどのように変化しうるかを示す。マッピング３５０は、さらなるマッピングがその上に作成される基本またはコアマッピングを含む。マッピング３５２はコアマッピング３５０を拡大して、付加的な言語学的要素、ここでは単語「ｃｌｉｃｋ」の直接目的語を含め、付加的な要素が特定の見出し語は示さないが品詞を示す準指定ノード（「＊」）を含むように、コアマッピング３５０からマッピング３５４が拡大される。マッピング３５０と３５２と３５４、ならびにマッピング３５６と３５８を比較することによって、第１の言語の論理形式が共通要素（品詞および／または見出し語）を有し、第２の言語の論理形式も共通要素を有することがわかる。

コンテキストが重複する論理形式を示すマッピングを記憶することによって、翻訳実行時に、言語間の翻訳を行うための流暢さおよびマッピングの総合的な応用性が維持される。特に、それらの言語の単語およびより小さい論理形式を関連付けるマッピングを有することにより、トレーニングデータ内に翻訳対象となるテキストが見いだされなかったとしても、第１の言語から第２の言語への翻訳が可能である。しかし、トレーニングデータ内により大きなコンテキストが存在するのであれば、より大きなコンテキストのマッピングが適用しうる場合は、第１の言語と第２の言語の間のより流暢な翻訳が取得できるように、これもマッピングに反映させる。

一般に、コアマッピングを拡大して付加的なコンテキストを含めるための境界を提示するのに言語学的構造が用いられる。例えば、形容詞のためのマッピングを拡大して、それが修飾する名詞を含めることが可能である。同様に、動詞のためのマッピングを拡大して、コンテキストとして目的語を含めることが可能である。他の例では、名詞の連語のためのマッピングが、個別的かつ全体的に提供される。図９にさらに示されるように、マッピングのいくつかは、品詞を指示するものの具体的な見出し語が提示されない準指定ノード（「＊」）を含むことができる。これらの種類のマッピングは、第１の言語から第２の言語に翻訳するためのマッピングの全体的な応用性を高めるばかりでなく、取得される翻訳の流暢さを向上させるコンテキストを含む。

概して、作成されうるマッピングは、いくつかの方法で指定することができる任意の数のワイルドカードまたは準指定ノードを有することができる。例えば、それらは、品詞を特定してもしなくてもよく、また特定の構文上または意味上の特徴を指定することができる。例えば、あるパターンが、「ＰｒｏｐｅｒＮａｍｅ」または「Ｌｏｃａｔｉｏｎ」表示された特徴を備えたワイルドカードノードであって、そのノードが同じ特徴を有する入力ノードにマッチするときはそのパターンのみを適用することを示すノードを有していてもよい。これらのワールドカードは、システムが具体的なデータから一般化したマッピングを仮定することを可能にする。

ランタイム時の変換マッピングのマッチング
第１の言語と第２の言語の単語または論理形式の間のマッピングに関係する情報に加えて、ランタイム翻訳時に付加的な情報を記憶または使用することも可能である。該付加的な情報を使用して、マッピングの適切な集合を選択するとともに、どのマッピングを使用するかに関する対立、すなわち原始論理形式２５０に対して生成される原始論理形式２５２（またはその一部）が、変換マッピングデータベース２１８における変換マッピングの複数の原始側にマッチするときの対立（図２を参照）を解決することが可能である。

例えば、原始論理形式が、データベース２１８における複数の変換マッピングの原始側にマッチする場合は、これらのマッチング変換マッピングの部分集合が、該部分集合におけるすべての変換マッピングが互いに適合するように（すなわち対立しないように）、また該部分集合における変換マッピングがどの程度入力センテンスを集合的に網羅するかということに応じる尺度、ならびに個々の変換マッピングに関連する他の尺度に基づいて選択される。いくつかの当該尺度を表１に示す。

表１
１．マッチさせる変換マッピングの大きさ。
２．トレーニングデータ内に変換マッピングが見いだされた頻度。
３．完全に整列した論理形式から変換マッピングを生成した頻度。
４．部分的に整列した論理形式から変換マッピングを生成した頻度。
５．一定の解析により得られた論理形式から変換マッピングを生成した頻度。
６．整列コンポーネントによって変換マッピングに割り当てられた整列スコア。

マッチング変換マッピングの部分集合が選択されると、該部分集合における変換マッピングは、そこから出力テキストが生成される変換論理形式に統合される。

マッチング変換マッピングは、それらが適合する限り、重複変換マッピングを含みうることに留意されたい。例えば、「Ｃｌｉｃｋ ｔｈｅ ｏｆｆｉｃｅ ａｄｄｒｅｓｓ（オフィスアドレスをクリックする）と翻訳することができるスペイン語のセンテンス、「Ｈａｇａ ｃｌｉｃ ｅｎ ｅｌ ｄｉｒｅｃｃｉｏｎ ｄｅ ｌａ ｏｆｉｃｉｎａ」に対して以下の論理形式を生成することが可能である。

Ｈａｃｅｒ −− Ｄｏｂｊ − ｃｌｉｃｋ
− ｅｎ − ｄｉｒｅｃｃｉｏｎ
− ｄｅ − ｏｆｉｃｉｎａ

各々の変換マッピングがこの論理形式を含むため、この論理形式を変換マッピング３５０、３５２および３５４のすべてにマッチさせることが可能である。これらの変換マッピングは重複するが、（どれも同じものとして翻訳できるため）対立することはない。したがって、マッチング変換マッピングの部分集合にすべてを含めることができ、そこから変換論理形式を生成することが可能である。しかし、それらのなかから選択することが望まれる場合には、最も大きいという理由により、変換マッピング３５２を選ぶのが最良の選択であるといえる。様々な理由によって他のものを選択することも可能である。

対立の例としては、変換マッピング３５２と対立する変換マッピング３５３としてのマッチング変換マッピングが示される。したがって、例えば、その論理形式は、変換マッピング３５０、３５２、３５３および３５４のすべてにマッチすることになる。

Ｈａｃｅｒ −− Ｄｏｂｊ − ｃｌｉｃｋ
− ｅｎ − ｄｉｒｅｃｃｉｏｎ

しかし、変換マッピング３５２および３５３は、（異なって翻訳されるため）対立するため、どちらもマッチング変換マッピングの選択された部分集合の一部になりえない。したがって、所定の尺度に基づいて１つの変換マッピングが選択される。例えば、部分集合３５０、３５２および３５４を部分集合３５０、３５３および３５４と比較して、集合的に、どれが入力論理形式におけるノードを最も多く網羅しているかを確認することができる。また、変換マッピング３５２および３５３は、どちらも（原始側の）大きさが同じである。したがって、マッチング変換マッピングの部分集合を選択する上で、それらを区別するのに他の情報を利用することが可能である。

対立する変換マッピングの他の例として、トレーニング中に処理されるいくつかのセンテンスが、スペイン語の「ｈａｃｅｒ ｃｌｉｃ ｅｎ ＜ｓｏｍｅｔｈｉｎｇ＞に対して整列された句の「ｃｌｉｃｋ ＜ｓｏｍｅｔｈｉｎｇ＞」を含んでいたとする。他のセンテンスにおいて、「ｅｌｅｇｉｒ ＜ｓｏｍｅｔｈｉｎｇ＞」（逐語的には「ｓｅｌｅｃｔ ｓｏｍｅｔｈｉｎｇ」）に対して整列されたセンテンス「ｃｌｉｃｋ ＜ｓｏｍｅｔｈｉｎｇ＞」を想定する。

これにより、以下のようなマッピングが生成される（これらの例は英語をスペイン語に対してマッピングしたものであるが、先の例はスペイン語を英語に対してマッピングしたものであることに留意されたい）：
Ｃｌｉｃｋ ｈａｃｅｒ
Ｔｏｂｊ −− ＊ → Ｔｏｂｊ −− ｃｌｉｃ
ｅｎ −− ＊
（第１のケース）
Ｃｌｉｃｋ ｅｌｅｇｉｒ
Ｔｏｂｊ −− ＊ → Ｔｏｂｊ −− ＊
（第２のケース）
適切なコンテキストにおいて、「ｃｌｉｃｋ」の「ｓｅｌｅｃｔ」への翻訳は、正当な変化であるといえる。しかし、場合によっては、それは、ある問題をもたらす。例えば、両変換の原始側が同一であるとして、ランタイム時に、入力論理形式がその原始側にマッチすれば、我々は、２つの異なる目的側の間で選択を行わなければならず、すなわちその入力を「ｈａｃｅｒ ｃｌｉｃ．．．」と翻訳すべきか、または「ｅｌｅｇｉｒ．．」と翻訳すべきかを判断しなければならない。（変換の原始側を差別化することによって顕在化するであろう）さらなるコンテキストが存在しないなかで、様々な頻度および評価尺度に基づいてそれらの選択を行う。

他の種類の対立についても述べる必要がある。ランタイム時に、所定の入力センテンスについて、入力センテンスの異なる部分にマッチする複数のマッチング変換マッピングが存在しうる。それらのうちのいくつかを互いに繋ぎ合わせて、入力全体を網羅する変換ＬＦを生成できるように、選択部分集合としてそれらを選択することが可能である。しかし、繋ぎ合わせたこれらの組合せは、互いに重複するものもあれば、そうでないものもある。重複するもののうち、互いに「適合する」ものしか使用できない。上述したように、「重複」により、入力センテンスの少なくとも１つのノードが両方のマッピングにマッチする場合における２つのマッピングを意味する。適合により、組合せが重複しなければそれらは常に適合し、組合せが重複するノードに対応する目的側が同じであれば、重複する組合せが適合することを意味する。

例えば、入力センテンスが「ｃａｍｂｉａｒ ｃｏｎｆｉｇｕｒａｔｉｏｎ ｄｅ ｓｅｇｕｒｉｄａｄ」（「ｃｈａｎｇｅ ｔｈｅ ｓｅｃｕｒｉｔｙ ｓｅｔｔｉｎｇ（セキュリティ設定を変更する）と翻訳される」で、それが以下のような変換マッピングにマッチし、
ｃａｍｂｉａｒ ｃｈａｎｇｅ
Ｔｏｂｊ −− ｃｏｎｆｉｇｕｒａｃｉｏｎ）→ Ｔｏｂｊ −− ｓｅｔｔｉｎｇ
さらに、以下のような他のマッピングをマッチさせる場合は、
ｃｏｎｆｉｇｕｒａｃｉｏｎ ｓｅｔｔｉｎｇ
ｍｏｄ − ｓｅｇｕｒｉｄａｄ → Ｍｏｄ ｓｅｃｕｒｉｔｙ
それら２つの組合せは（「ｃｏｎｆｉｇｕｒａｔｉｏｎ」に対して）重複するが、それらはともに「ｃｏｎｆｉｇｕｒａｔｉｏｎ」を「ｓｅｔｔｉｎｇ」に翻訳するため適合する。したがって、それらを組み合わせて、以下の変換ＬＦ（または目的ＬＦ）を生成することができる。
ｃｈａｎｇｅ
Ｔｏｂｊ ｓｅｔｔｉｎｇ
Ｍｏｄ ｓｅｃｕｒｉｔｙ

しかし、以下の第３のマッピングが存在したと仮定すると、
ｃｏｎｆｉｇｕｒａｃｉｏｎ ｖａｌｕｅ
Ｍｏｄ − ｓｅｇｕｒｉｄａｄ → Ｍｏｄ ｓｅｔｔｉｎｇ
「ｃｏｎｆｉｇｕｒａｔｉｏｎ」において先の２つのマッピングと重複するこのマッピングは、「ｃｏｎｆｉｇｕｒａｔｉｏｎ」を「ｓｅｔｔｉｎｇ」ではなく、「ｖａｌｕｅ」に翻訳するため適合しない。したがって、このマッピングを先の２つのマッピングと併合することができないため、この変換マッピングか先の２つのマッピングのいずれかを選択しなければならず、同時にその両方を選択することはできない。

表１は、マッチング変換マッピングの部分集合をさらに限定する（対立するマッチング変換マッピングのなかから選択するか、または適合するマッチング変換マッピングの部分集合を絞り込む）のに使用できる情報の例を示す。当該情報としては、マッチング変換マッピングの部分集合によって（集合的に）網羅される入力センテンスの範囲、ならびにマッピングそのものにおいてマッチさせる論理形式から確認できるマッピングの大きさを挙げることができる。論理形式の大きさは、指定ノードの数、ならびにそれらのノードの言語学的関係の数の両方を含む。したがって、例示を目的とし、マッピング３５０の原始側からの論理形式の大きさは２に等しく、目的側の論理形式の大きさは１に等しい。他の例では、マッピング３５４の原始側の論理形式の大きさは４に等しく、マッピング３５４の目的側の論理形式の大きさは２に等しい。

変換マッピングの部分集合を選択するための情報としては、変換マッピングにおける論理形式がトレーニングデータに見いだされる頻度の如き、個々の変換マッピングに関連する情報も挙げることができる。望まれる場合は、トレーニングデータは、他のトレーニングデータより信頼性が高いものと考えられる「信用」トレーニングデータを含むことができる。信用トレーニングデータに見いだされるマッピングの頻度をさらに保持し、あるいはすべてのトレーニングデータに見いだされるマッピングの頻度を記憶することが可能である。

原始論理形式と変換マッピングをマッチさせるときにマッチング変換マッピングの部分集合を選択する上で役立つ他の情報としては、そこから論理形式が取得されたトレーニングデータ内の論理形式の完全整列の範囲が挙げられる。すなわち、その整列手順は、より大きな論理形式のノードを完全または完璧に整列させることができるか、あるいはいくつかのノードが不整列の状態を維持しうる。図６の例では、すべてのノードを整列させたが、上述したように、常にそうであるとは限らない。完全に整列した論理形式に関連するそれらのマッピングは、より信頼性が高いものと考えられる。勿論、対立を解決するための情報、または部分集合を定めるための情報は、完全に整列した論理形式ならびに部分的に整列した論理形式の両方からマッピングが生成された頻度をも示しうる。

同様に、付加的な情報としては、対応するトレーニングデータの完全解析から、変換マッピングにおける論理形式が発生した頻度を上げることができる。特に、完全または一定解析からマッピングが発生した頻度、あるいは対照的に、部分解析のみからマッピングが発生した頻度を、その後、翻訳時にマッチさせながら対立を解決するのに使用するために記憶することが可能である。

他の形式の情報としては、マッピングを抽出するのに使用される整列手順によって変換マッピングに割り当てられるスコアまたは値を上げることができる。例えば、スコアは、整列ノードがどの程度「強い」（言語学的に有意義）であるか（または、整列コンポーネントが変換マッピングにおいてどの程度の確度を有するか）に応じうる。したがって、スコアは、いつ（何回目に）、そしてどの規則が整列を形成したかに応じうる。整列スコアを計算するのに使用する特定の相関関係または尺度は決定的なものではなく、任意の当該尺度を用いて、ランタイム翻訳時に利用することのできる整列スコアに関連する情報を生成することが可能である。

論理形式の解析、整列および使用に関して本発明を説明したが、本明細書に記載されている発明の概念の少なくとも一部は他の依存構造にも応用可能であることを理解されたい。

特定の実施形態を参照しながら本発明を説明したが、本発明の主旨および範囲を逸脱することなく、形式および詳細において変更が可能であることを当業者なら理解するであろう。

本発明を利用することができる例示的な環境の構成図である。 本発明の一実施形態による機械翻訳アーキテクチャの構成図である。 （Ａ）は原始言語（本例ではスペイン語）でのテキスト入力について生成される論理形式の例を示す図である。（Ｂ）は原始言語でのテキスト入力についてのリンクされた論理形式を示す図である。（Ｃ）は原始言語入力の目的言語出力（本例では英語）への翻訳を表す目的論理形式を示す図である。 ノードを整列させる方法を示す流れ図である。 論理形式間で形成された仮の対応の例を示す図である。 図５の論理形式間に形成された整列ノードの例を示す図である。 図４の方法に対する規則の集合の応用を示す流れ図である。 規則の順序付き集合の応用を示す流れ図である。 図６の例に関連する変換マッピングの集合を示す図である。

符号の説明

１２０ コンピュータ
１４０ 処理装置
１４１ システムバス
１５０ システムメモリ
１５１ 読取り専用メモリ（ＲＯＭ）
１５２ ランダムアクセスメモリ（ＲＡＭ）
１５３ 基本入出力システム（ＢＩＯＳ）
１５４ オペレーティングシステム
１５５、１６５、１９５ アプリケーションプログラム
１５６、１６６ プログラムモジュール
１５７、１６７ プログラムデータ
１６０、１７０ インターフェース
１６１ ハードディスクドライブ
１７１ 磁気ディスクドライブ
１７２ 不揮発性磁気ディスク
１７５ 光ディスクドライブ
１７６ 不揮発性光ディスク
１８０ ユーザ入力インターフェース
１８２ キーボード
１８３ マイクロフォン
１８４ モニタ
１８５ ビデオインターフェース
１８６ プリンタ
１８７ スピーカ
１９０ アダプタ
１９１ ＬＡＮ
１９２ モデム
１９３ ＷＡＮ
１９４ リモートコンピュータ
２００ システム
２０４、２０６ 解析コンポーネント
２０８ 統計的単語関連学習コンポーネント
２１０ 論理形式整列コンポーネント
２１２ 字句知識ベース構築コンポーネント
２１４ ２カ国語辞書
２１６ 辞書併合コンポーネント
２２０ 更新２カ国語辞書
２２４ マッチングコンポーネント
２２６ 変換コンポーネント
２２８ 生成コンポーネント
２３０、２５０ 原始センテンス
２３２、２５８ 目的センテンス
２３４、２５２ 原始論理形式
２３６、２５６ 目的論理形式
２３８ 単一単語翻訳対
２４０ 複数単語対
２４２ 変換マッピング
２５４ リンクされた論理形式
３２０ 論理形式
３２２ 英語の論理形式
３２３ 仮の対応
３５０、３５２、３５４、３５６、３５８ マッピング

Claims (29)

1. 第１の言語の文の単語を第２の言語の文の単語に整列するための、コンピュータにより実行されるプログラムであって、そこでは、前記第１の言語の文は、第１の依存構造のノードが該第１の言語の文の少なくとも１つの単語を含む第１の依存構造により表され、前記第２の言語の文は第２の依存構造のノードが該第２の言語の文の少なくとも１つの単語を含む第２の依存構造により表され、前記コンピュータが、
   前記第１の依存構造ノードの１つおよび前記第２の依存構造のノードの１つを結合して複数の仮の対応を形成する手段と、
   当該形成された仮の対応の各々の、前記第１の言語および前記第２の言語が、あらかじめ規則の形態で定められた共通の言語学的な要素を有するか否かを解析する手段と、
   前記解析する手段の解析の結果に基づいて少なくとも１つの仮の対応を削除することにより、前記第１の言語の文の単語を前記第２の言語の文の単語に整列する手段と
   して動作することを特徴とするプログラム。
2. 前記複数の仮の対応を形成する手段は前記第１の言語の文の少なくとも１つの単語と前記第２の言語の文の少なくとも１つの単語の間の直接翻訳を含む仮の対応を形成することを特徴とする請求項１に記載のプログラム。
3. 前記複数の仮の対応を形成する手段が、前記第１の言語の文の単語および前記第２の言語の文の単語の形態的ベースおよび派生語の翻訳を含む仮の対応を形成することを特徴とする請求項１に記載のプログラム。
4. 前記関連付けて、仮の対応を形成する手段が、前記第１の言語の文の単語および前記第２の言語の文の単語の翻訳のベースおよび派生形式を含む仮の対応を形成することを特徴とする請求項１に記載のプログラム。
5. 前記複数の仮の対応を形成する手段が、ノード間の仮の対応を形成し、前記ノードの１つが他のノードより多くの字句要素を含むことを特徴とする請求項１に記載のプログラム。
6. 前記ノードの１つは一方の言語における単一単語で、前記他のノードは他方の言語における少なくとも２つの単語を含むことを特徴とする請求項５に記載のプログラム。
7. 前記コンピュータが前記規則の集合の規則の各々を選択した順序を前記依存構造に適用する手段として動作することを特徴とする請求項１に記載のプログラム。
8. 前記依存構造の各々は不整列ノードの集合を含み、整列ノードの集合が識別されるまで前記規則の各々を適用する手段が前記不整列ノードの集合に連続的に前記規則の集合の規則の各々を適用し、前記コンピュータが次いで前記整列ノードの集合のノードを前記不整列ノードの集合から除去する手段および、前記規則の集合の規則の各々を再び前記不整列ノードの集合に連続的に適用する手段として動作することを特徴とする請求項７に記載のプログラム。
9. 前記規則の集合の１つの規則は、双方向に一意的な翻訳が存在する場合にノードの集合を整列させるための規則であることを特徴とする請求項７に記載のプログラム。
10. 前記規則の集合の１つの規則は、１つのノードが仮の対応を有する各依存構造からのノードである一対の親ノードを、各親ノードの各子ノードが既に他の親ノードの子に対して整列されている場合に互いに整列させるための規則であることを特徴とする請求項７に記載のプログラム。
11. 前記規則の集合の１つの規則は、１つのノードが各依存構造からのノードである一対の子ノードを、それらの間に仮の対応が存在し、かつ各子ノードの親ノードが他方の子の対応する親ノードに対して既に整列されている場合に整列させるための規則であることを特徴とする請求項７に記載のプログラム。
12. 前記規則の集合の１つの規則は、１つのノードが各依存構造からのノードである一対のノードを、想定される前記ノードのそれぞれの親ノードが互いに整列され、それぞれの子ノードも互いに整列される場合に整列させるための規則であることを特徴とする請求項７に記載のプログラム。
13. 前記規則の集合の１つの規則は、第１の動詞ノード、および一方の依存構造からの動詞ノードでない関連子ノードを他方の依存構造の第２の動詞ノードに対して、前記関連子ノードが前記第２の動詞ノードに対して既に整列され、前記第２の動詞ノードが整列親ノードを有さないか、あるいは前記第１の動詞ノードおよび前記第２の動詞ノードが互いに整列された関連子ノードを有する場合に整列させるための規則であることを特徴とする請求項７に記載のプログラム。
14. 前記規則の集合の１つの規則は、１つのノードが同じ品詞を含む各依存構造からのノードである一対のノードを、不整列の兄弟ノードが存在せず、それぞれの親ノードが整列され、想定される該ノードの集合とそれぞれの親ノードの言語学的関係が同じである場合に整列させるための規則であることを特徴とする請求項７に記載のプログラム。
15. 前記規則の集合の１つの規則は、１つのノードが同じ品詞を含む各依存構造からのノードである一対のノードを、それぞれの子ノードが互いに整列され、想定される前記ノードの集合とそれぞれの子ノードの言語学的関係が同じである場合に整列させるための規則であることを特徴とする請求項７に記載のプログラム。
16. 前記規則の集合の１つの規則は、１つの依存構造の不整列ノードが、存在すればすべて整列されたそれぞれの親ノードと、存在すればすべて整列されたそれぞれの子ノードとを含む隣接ノードを有し、前記隣接ノードの１つが複合語を含むノードに対して整列された非複合語である場合に、前記複合語を含むノードに対して前記不整列ノードを整列させるための規則であることを特徴とする請求項７に記載のプログラム。
17. 前記規則の集合の１つの規則は、１つのノードが代名詞を含む各依存構造からのノードである一対のノードを、それぞれの親ノードが互いに整列され、いずれのノードも不整列の兄弟を有さない場合に整列させるための規則であることを特徴とする請求項７に記載のプログラム。
18. 前記規則の集合の１つの規則は、１つのノードが名詞を含む各依存構造からのノードである一対のノードを、名詞を含むそれぞれの親ノードが互いに整列され、いずれのノードも不整列の兄弟を有さず、前記ノードの各々とそれぞれの親の言語学的関係が修飾関係または前置詞的関係を含む場合に整列させるための規則であることを特徴とする請求項７に記載のプログラム。
19. 前記規則の集合の１つの規則は、一方の依存構造の第１の動詞ノードを他方の依存構造の第２の動詞ノードに対して、前記第１の動詞ノードが仮の対応を有さず、単一の関連子動詞ノードが既に前記第２の動詞ノードに対して整列されている場合に整列させるための規則であることを特徴とする請求項７に記載のプログラム。
20. 前記規則の集合の１つの規則は、一方の依存構造の第１の動詞ノードおよび単一のそれぞれの親ノードを他方の依存構造の第２の動詞ノードに対して、前記第１の動詞ノードが仮の対応を有さず、前記単一の親動詞ノードが前記第２の動詞ノードに対して整列され、前記単一の親動詞ノードが前記第１の動詞ノード以外に不整列の動詞子ノードを有さず、第２の動詞ノードが不整列の動詞子ノードを有さない場合に整列させるための規則であることを特徴とする請求項７に記載のプログラム。
21. 前記規則の集合の１つの規則は、一方の依存構造の代名詞を含む第１のノードを他方の依存構造の第２のノードに対して、前記第１のノードの親ノードが前記第２のノードに対して整列され、前記第２のノードが不整列の子ノードを有さない場合に整列させるための規則であることを特徴とする請求項７に記載のプログラム。
22. 前記規則の集合の１つの規則は、一方の依存構造の第１の動詞ノードおよびそれぞれの親ノードを他方の依存構造の第２の動詞ノードに対して、前記第１の動詞ノードが仮の対応を有さず、前記親動詞ノードが前記第２の動詞ノードに対して整列され、前記第１の動詞ノードと前記親動詞ノードの関係が様相関係を含む場合に整列させるための規則であることを特徴とする請求項７に記載のプログラム。
23. 第１の言語の文の単語を第２の言語の文の単語に整列するための、コンピュータにより実行されるプログラムであって、そこでは、前記第１の言語の文は、第１の依存構造のノードが該第１の言語の文の少なくとも１つの単語を含む第１の言語の依存構造により表され、前記第２の言語の文は第２の依存構造のノードが該第２の言語の文の少なくとも１つの単語を含む第２の依存構造により表され、複数のノードが親／子構造に編成されており、前記コンピュータが、
    前記依存構造のノードを規則の集合に応じて整列させる手段であって、親／子構造に関係なく最初に複数の規則を前記ノードに適用する手段として動作することを特徴とするプログラム。
24. テキスト入力を第１の言語から第２の言語に翻訳する機械翻訳システムとしてのコンピュータにより実行されるプログラムであって、前記コンピュータが、
    各々のマッピングが第１の言語の文の単語の第２の言語の文の単語に対する整列を示す複数のマッピングであって、そこでは前記第１の言語の文は、第１の依存構造のノードが該第１の言語の文の少なくとも１つの単語を含む第１の言語の依存構造により表され、前記第２の言語の文は第２の依存構造のノードが該第２の言語の文の少なくとも１つの単語を含む第２の言語の依存構造により表され、前記マッピングの少なくともいくつかは、いくつかの共通要素によってコンテキストが変化する前記第１の言語の依存構造と、いくつかの共通要素によってコンテキストが変化する前記第２の言語の依存構造とに対応する複数のマッピングのための記憶手段として動作することを特徴とするプログラム。
25. 前記少なくとも１つのマッピングの前記第１の言語の依存構造および前記第２の言語の依存構造は言語の各々に２つの共通要素を有することを特徴とする請求項２４に記載のプログラム。
26. 前記少なくともいくつかのマッピングの前記第１の言語の依存構造および前記第２の言語の依存構造は、前記言語の各々に３つの共通要素を有することを特徴とする請求項２４に記載のプログラム。
27. 前記記憶手段は、前記第１の言語の各依存構造の大きさを示す情報を含むことを特徴とする請求項２４に記載のプログラム。
28. 前記記憶手段は、より大きな依存構造から発生する前記第１の言語の依存構造の完全整列の範囲を示す情報を含むことを特徴とする請求項２４に記載のプログラム。
29. 前記記憶手段は、前記第１の言語の依存構造がトレーニングデータの前記マッピング内に出現した頻度を示す情報を含むことを特徴とする請求項２４に記載のプログラム。

Images