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

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

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

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

【０００５】

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

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

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

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

【０００９】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００９２】対立の例としては、変換マッピング３５２
と対立する変換マッピング３５３としてのマッチング変
換マッピングが示される。したがって、例えば、その論
理形式は、変換マッピング３５０、３５２、３５３およ
び３５４のすべてにマッチすることになる。 Ｈａｃｅｒ −− Ｄｏｂｊ − ｃｌｉｃｋ − ｅｎ − ｄｉｒｅｃｃｉｏｎ

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

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

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

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

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

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

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

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

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

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

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

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

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

【図面の簡単な説明】

【図１】本発明を利用することができる例示的な環境の
構成図である。

【図２】本発明の一実施形態による機械翻訳アーキテク
チャの構成図である。

【図３】（Ａ）は原始言語（本例ではスペイン語）での
テキスト入力について生成される論理形式の例を示す図
である。（Ｂ）は原始言語でのテキスト入力についての
リンクされた論理形式を示す図である。（Ｃ）は原始言
語入力の目的言語出力（本例では英語）への翻訳を表す
目的論理形式を示す図である。

【図４】ノードを整列させる方法を示す流れ図である。

【図５】論理形式間で形成された仮の対応の例を示す図
である。

【図６】図５の論理形式間に形成された整列ノードの例
を示す図である。

【図７】図４の方法に対する規則の集合の応用を示す流
れ図である。

【図８】規則の順序付き集合の応用を示す流れ図であ
る。

【図９】図６の例に関連する変換マッピングの集合を示
す図である。

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (72)発明者 アラル エー．メネゼス アメリカ合衆国 98008 ワシントン州 ベルビュー ノースイースト 30 ストリ ート 16415 (72)発明者 スティーブン ディー．リチャードソン アメリカ合衆国 98053 ワシントン州 レッドモンド ノースイースト 80 スト リート 24550 Ｆターム(参考） 5B091 AA07 BA03 BA13 CA05 CA24 CC05 EA25

Claims (30)

【特許請求の範囲】
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. 【請求項２９】 前記情報は、より大きな依存構造から
    発生する前記第１の言語の依存構造の完全整列の範囲を
    示す情報を含むことを特徴とする請求項２５に記載のコ
    ンピュータ可読媒体。
30. 【請求項３０】 前記情報は、前記依存構造がトレーニ
    ングデータ内に出現した頻度を示す情報を含むことを特
    徴とする請求項２５に記載のコンピュータ可読媒体。