(57)【特許請求の範囲】
【請求項１】
コンピュータが、多言語の固有表現の翻字を探索する方法であって、
第１の言語の文書を検査するステップと、
第２の言語の追加文書を検査するステップと、
前記追加文書が、前記文書に十分類似しているかどうか判定するステップであって、
前記第１の言語の前記文書内の単語に基づいて、前記文書の第１の確率分布を計算するステップと、
前記第２の言語の前記追加文書内の単語に基づいて、前記追加文書の第２の確率分布を計算するステップと、
前記第１の確率分布と前記第２の確率分布に基づいて、言語横断の類似度スコアを計算するステップと、
前記文書内の固有表現を選択するステップと、
前記文書内の固有表現を前記追加文書内の単語と比較することを含む、十分類似している固有表現を探索するステップと、
前記文書内の固有表現、および当該文書内の固有表現に類似している前記追加文書内の単語を、固有表現の翻字として記憶するステップと
を含む、ステップと
を含むことを特徴とする方法。
【請求項２】
前記言語横断の類似度スコアを、Ｋｕｌｌｂａｃｋ−Ｌｅｉｂｌｅｒダイバージェンスを使用して計算することを特徴とする請求項１に記載の方法。
【請求項３】
前記言語横断の類似度スコアを、複数の文書と追加文書のペアに対して計算することを特徴とする請求項１に記載の方法。
【請求項４】
最も高い類似度スコアを有する前記文書と追加文書のペアを選択するステップをさらに含むことを特徴とする請求項３に記載の方法。
【請求項５】
類似している固有表現を探索するステップが、前記追加文書内の単語および前記文書内の固有表現に対して言語横断の類似度スコアを計算するステップを含むことを特徴とする請求項１に記載の方法。
【請求項６】
前記追加文書内の単語および前記文書内の固有表現に対する前記言語横断の類似度スコアが、前記文書内の固有表現と前記追加文書内の単語の間の翻字の同等性の度合いを測定することを特徴とする請求項５に記載の方法。
【請求項７】
前記言語横断の類似度スコアが、複数の固有表現のペアに対して計算され、固有表現のペアが、前記文書内の固有表現および前記追加文書内の単語を含むことを特徴とする請求項６に記載の方法。
【請求項８】
前記追加文書内の単語が、前記追加文書内の単語のグループから順次選択され、前記グループが、前記追加文書内の前置詞、動詞および形容詞を含まないことを特徴とする請求項７に記載の方法。
【請求項９】
最大の前記言語横断のスコアを有する前記固有表現のペアが、互いの翻字として選択されることを特徴とする請求項８に記載の方法。
【請求項１０】
コンピュータに、多言語の固有表現の翻字を探索するための方法を実行させるためのプログラムを記録したコンピュータ可読記憶媒体であって、前記方法が、
第１の言語の文書を検査するステップと、
第２の言語の追加文書を検査するステップと、
前記文書および前記追加文書の間の言語横断の類似度スコアを計算するステップと、
前記言語横断の類似度スコアを閾値と比較するステップと、
前記比較に基づいて、前記文書内の固有表現を選択するステップと、
前記追加文書内において、前記文書内の固有表現に十分に類似している固有表現を探索するステップであって、
前記追加文書内の単語を選択するステップと、
前記文書内の固有表現についての特徴ベクトルおよび前記追加文書内の単語についての特徴ベクトルに基づいて、前記文書内の固有表現および前記追加文書内の単語の間の翻字の同等性を計算するステップと
を含む、ステップと、
前記文書内の固有表現、および当該文書内の固有表現に類似している前記追加文書内の単語を、固有表現の翻字として記憶するステップと
を含むことを特徴とするコンピュータ可読記憶媒体。
【請求項１１】
前記言語横断の類似度スコアを、Ｋｕｌｌｂａｃｋ−Ｌｅｉｂｌｅｒダイバージェンスを使用して計算することを特徴とする請求項１０に記載のコンピュータ可読記憶媒体。
【請求項１２】
前記言語横断の類似度スコアを複数の文書と追加文書のペアに対して計算して、最も高い類似度スコアを有する前記文書と追加文書のペアを選択することを特徴とする請求項１１に記載のコンピュータ可読記憶媒体。
【請求項１３】
前記言語横断の類似度スコアが、複数の固有表現のペアに対して計算され、固有表現のペアが、前記文書内の固有表現および前記追加文書内の単語を含むことを特徴とする請求項１０に記載のコンピュータ可読記憶媒体。
【請求項１４】
前記追加文書内の単語が、前記追加文書内の単語のグループから順次選択され、前記グループが、前記追加文書内の前置詞、動詞および形容詞を含まないことを特徴とする請求項１３に記載のコンピュータ可読記憶媒体。
【請求項１５】
最大の前記言語横断のスコアを有する前記固有表現のペアが、互いの翻字として選択されることを特徴とする請求項１４に記載のコンピュータ可読記憶媒体。
【請求項１６】
プロセッサと、前記プロセッサに、多言語の固有表現の翻字を探索するための方法を実行させるためのプログラムを記録したメモリとを備えるコンピュータ・システムであって、前記方法が、
第１の言語の文書を検査するステップと、
第２の言語の追加文書を検査するステップと、
前記第１の言語の前記文書内の単語に基づいて、前記文書の確率分布を計算するステップと、
前記第２の言語の前記追加文書内の単語に基づいて、前記追加文書の確率分布を計算するステップと、
前記文書の確率分布および前記追加文書の確率分布の間の言語横断の類似度スコアを、Ｋｕｌｌｂａｃｋ−Ｌｅｉｂｌｅｒダイバージェンスを使用して計算すること、および前記言語横断の類似度スコアを閾値と比較することにより、前記追加文書が、前記文書に十分類似しているかどうか判定するステップと、
前記追加文書が、前記文書に十分類似していると判定される場合に、
前記文書内の固有表現を選択するステップと、
前記文書内の固有表現を前記追加文書内の単語と比較することを含む、十分に類似している固有表現を探索するステップと、
前記文書内の固有表現に十分類似している単語が検出される場合に、前記文書内の固有表現および前記類似している単語を、固有表現の翻字として記憶するステップと
を含むことを特徴とするコンピュータ・システム。
【請求項１７】
前記言語横断の類似度スコアが、複数の文書と追加文書のペアに対して計算され、
前記方法は、最も高い類似度スコアを有する前記文書と追加文書のペアを選択するステップをさらに含むことを特徴とする請求項１６に記載のコンピュータ・システム。
【請求項１８】
十分類似している固有表現を探索するステップが、前記追加文書内の単語および前記文書内の固有表現に対して言語横断の類似度スコアを計算することを含み、
前記言語横断の類似度スコアが、前記文書内の固有表現と前記追加文書内の単語の間の翻字の同等性の度合いを測定し、
前記追加文書内の単語が、前記追加文書内の単語のグループから順次選択され、前記グループが、前記追加文書内の前置詞、動詞および形容詞を含まず、
前記言語横断の類似度スコアが、複数の固有表現のペアに対して計算され、固有表現のペアが、前記文書内の固有表現および前記追加文書内の単語を含むことを特徴とする請求項１６に記載のコンピュータ・システム。
【請求項１９】
前記第１の確率分布を計算するステップは、前記第１の言語の単語が前記文書内に存在する確率を判定するステップを含むことを特徴とする請求項１に記載の方法。
【請求項２０】
前記第２の確率分布を計算するステップは、前記第２の言語の単語が前記追加文書内に存在する確率を判定するステップを含むことを特徴とする請求項１９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンパラブルコーパスを使用する固有表現の翻字に関する。
【背景技術】
【０００２】
この背景は、本特許出願の基本的な事実関係を提供するものであり、解決すべき具体的な問題を説明するものではない。
【０００３】
固有表現は、言語横断情報検索（ＣＬＩＲ）における質問語の重要な部分を形成し、言語横断情報検索システムの性能に大きな影響を及ぼす。機械翻訳（ＭＴ）では、未知語の多くが固有表現である。しかし、対訳辞書では十分な範囲の固有表現に乏しく、機械翻訳システムは、しばしば間違った翻字を生成する。
【発明の概要】
【０００４】
この概要は、発明を実施するための形態において以下でさらに説明する選ばれた概念を、簡略化した形態で紹介するために提供される。この概要は、特許請求される主題の重要な特徴または本質的な特徴を特定するものではなく、特許請求される主題の範囲を限定するために使用するものでもない。
【０００５】
多言語の固有表現の翻字を探索するための方法およびシステムが開示されている。第１の言語の文書を検査し、そして第２の言語の追加文書を検査する。追加文書が、第１の言語の文書に十分類似しているかどうか判定することができる。追加文書が第１の言語の文書に十分類似していると判定される場合には、この文書内の固有表現を選択することができる。この方法では、固有表現を追加文書内の単語と比較し、この固有表現と単語が十分類似しているかどうか判定することにより、類似している固有表現を検索することができる。固有表現に類似している単語が検出されると、この固有表現および類似している固有表現を、固有表現の翻字として記憶することができる。
【図面の簡単な説明】
【０００６】
【図１】携帯用コンピューティング装置の図である。
【図２】多言語の固有表現の翻字を探索する方法を示す図である。
【図３】コンパラブルコーパスを示す図である。
【発明を実施するための形態】
【０００７】
以下の説明では、数多くの様々な実施形態の詳細な説明を行っているが、この説明の法的な範囲は、この特許の最後で述べる特許請求の範囲の説明によって規定されるものと理解すべきである。実現可能な実施形態をすべて説明することは、不可能ではないとしても実際的ではないので、詳細な説明は例示的なものに過ぎないと解釈すべきであり、必ずしもあらゆる実現可能な実施形態を説明するものではない。現行技術、またはこの発明の出願日以降に開発される技術のいずれかを使用して、数多くの代替実施形態を実施することもできるが、こうした技術もやはり、特許請求の範囲に記載の範囲の中にある。
【０００８】
「本明細書では、用語「＿」は．．．を意味するものとしてここに定義する」といった文、または同様の文を使用して、この特許において用語が明示的に定義されない場合には、明示的にせよ暗示的にせよ、そのありのままの意味または通常の意味を超えて、その用語の意味を限定する意図はなく、こうした用語は、（特許請求の範囲の言葉以外の）この発明の任意のセクションでなされる任意の記述に基づいて範囲を限定的されるものと解釈すべきではないことも理解されたい。この特許の最後にある特許請求の範囲に記載された任意の用語が、この特許において単一の意味と合致するように参照される限りにおいて、それは、読み手を混乱させないよう明確にするためになされるものであり、こうした特許請求の範囲の用語が、暗にまたは他の方法で、その単一の意味に限定されるものではない。最後に、請求項の要素が、任意の構造を列挙することなく、用語「手段」と機能を列挙することによって定義されない限り、任意の請求項の要素の範囲は、米国特許法第１１２条第６項の適用に基づいて解釈されるものではない。
【０００９】
図１に、本明細書で説明するユーザ・インターフェースを表示し提供するように動作することのできる、適切なコンピューティング・システム環境１００の一例を示す。コンピューティング・システム環境１００は、適切なコンピューティング環境のほんの一例に過ぎず、特許請求の範囲に記載の方法および装置の、使用法または機能の範囲に関して、何ら制限を示唆するものではないことに留意されたい。コンピューティング環境１００は、例示的な動作環境１００に示した構成要素のうちの任意の１つの構成要素もしくはそれらの組合せに関して、いかなる依存性または要求をも、有すると解釈すべきではない。
【００１０】
図１を参照すると、特許請求された方法および装置の各ブロックを実施するための例示的なシステムは、コンピュータ１１０の形態の汎用コンピューティング装置を備える。コンピュータ１１０の構成部品には、それだけには限らないが、処理ユニット１２０、システム・メモリ１３０、および、システム・メモリを含む様々なシステム構成部品を処理ユニット１２０に結合するシステム・バス１２１が含まれ得る。
【００１１】
コンピュータ１１０は、モデム１７２または他のネットワーク・インターフェース１７０を用いて、ローカル・エリア・ネットワーク（ＬＡＮ）１７１および／またはワイド・エリア・ネットワーク（ＷＡＮ）１７３を介して、リモート・コンピュータ１８０など、１つまたは複数のリモート・コンピュータとの論理的な接続を使用して、ネットワーク環境で動作することができる。
【００１２】
コンピュータ１１０は、通常、コンピュータ１１０がアクセスすることのできる任意の使用可能な媒体でよい様々なコンピュータ読取り可能な媒体を備え、揮発性および不揮発性の媒体、取外し可能および取外し不可能な媒体の両方を含む。システム・メモリ１３０には、読取り専用メモリ（ＲＯＭ）１３１およびランダム・アクセス・メモリ（ＲＡＭ）１３２など、揮発性および／または不揮発性のメモリの形態のコンピュータ記憶媒体が含まれる。ＲＯＭには、基本入出力システム（ＢＩＯＳ）１３３が含まれ得る。ＲＡＭ１３２は、通常、オペレーティング・システム１３４、アプリケーション・プログラム１３５、他のプログラム・モジュール１３６、およびプログラム・データ１３７を含む、データおよび／またはプログラム・モジュールを含む。コンピュータ１１０にはまた、ハード・ディスク・ドライブ１４１、磁気ディスク１５２との間で読み書きする磁気ディスク・ドライブ１５１、光ディスク１５６との間で読み書きする光ディスク・ドライブ１５５など、他の取外し可能／取外し不可能な、揮発性／不揮発性コンピュータ記憶媒体が含まれ得る。ハード・ディスク・ドライブ１４１、１５１、および１５５は、インターフェース１４０、１５０を介して、システム・バス１２１とインターフェースすることができる。
【００１３】
ユーザは、キーボード１６２や、マウス、トラックボールまたはタッチ・パッドと普通呼ばれているポインティング装置１６１などの入力装置を用いて、コンピュータ２０にコマンドおよび情報を入力することができる。他の入力装置（図示せず）は、マイクロホン、ジョイスティック、ゲーム・パッド、衛星用パラボラ・アンテナ、スキャナまたは同様のものを含んでもよい。上記その他の入力装置は、システム・バスに結合されたユーザ入力インターフェース１６０を介して、処理ユニット１２０にしばしば接続されているが、パラレル・ポート、ゲーム・ポート、またはユニバーサル・シリアル・バス（ＵＳＢ）など、他のインターフェースおよびバス構造によって接続されてもよい。ビデオ・インターフェース１９０などのインターフェースを介して、モニタ１９１または他のタイプの表示装置もシステム・バス１２１に接続してもよい。モニタに加えて、コンピュータにはまた、出力周辺インターフェース１９０を介して接続してもよいスピーカ１９７やプリンタ１９６など、他の周辺出力装置が含まれ得る。
【００１４】
図２は、多言語の固有表現の翻字のために文書を探索する方法を示すことができる。固有表現（ＮＥ）は、情報検索（ＩＲ）システムにおける質問語の重要な部分を形成し、その性能に大きな影響を及ぼすことがある。これら固有表現は、言語横断情報検索（ＣＬＩＲ）において、さらに重要になることがある。さらに、未知語の多くが実際には固有表現なので、固有表現は、機械翻訳（ＭＴ）システムの性能においても重要な役割を演じる。固有表現は、言語横断情報検索システムがうまく働くかどうかにとって重要であり、機械翻訳の性能に著しい影響を及ぼすが、対訳辞書は、固有表現を十分に網羅していないので、それが手作りであれ統計に基づくものであれ、限られたサポートしか提供しない。ニュース記事およびインターネットにより、毎日、新規の固有表現が言語の語彙に取り入れられる。機械翻字の代替手法では、スペルミスまたは間違った翻字がしばしば生じるが、それらは、言語横断情報検索において雑音として働き、ＭＴにおける翻訳品質を劣化させる。
【００１５】
最近では、多言語で同時にニュース記事が利用可能になることにより、こうしたニュースのコーパスから、固有表現の翻字、特に固有表現の翻字の相当語句（ＮＥＴＥ）を探索することへの見込みのある選択肢に関心が集まってきた。形式的には、ニュースのコンパラブルコーパスとは、適度に長い期間にわたる、一対の言語の時間通りに並んだニュース記事である。世界中の多くの報道機関が、毎日、こうしたニュース・コンテンツを多言語で作成する。ニュースのコンパラブルコーパスから探索された固有表現の翻字の相当語句は、対訳辞書および機械翻字システムを効果的に補完するのに、ＣＬＩＲおよびＭＴを含む多くのタスクにおいて貴重なものになり得る。
【００１６】
ニュース記事は、通常、固有表現３１０を多く含み、したがって、ニュースのコンパラブルコーパスには、固有表現の翻字の相当語句が豊富に存在する。多くの世界中の言語でのニュース・コーパスの膨大な量と永久の可用性により、こうしたコーパスから固有表現３１０の相当語句を探索する効果的な方式を考え出すことができる場合には、固有表現３１０の相当語句を探索するための、膨大で貴重で尽きることのないデータ・ソースが示される。この可能性が、説明する方法およびシステムの推進要因の１つである。
【００１７】
大規模なコンパラブルコーパスから固有表現の翻字の相当語句を効果的に探索するには、いくつかの課題がある。第１に、固有表現の識別および検証には、多くの言語で利用可能でない言語ツールおよび言語学的資源が必要となることがある。第２に、コンパラブルコーパスにおける固有表現の大部分が散在しており、コーパス内の固有表現の署名の頻度にはほとんど依存する必要がない。第３に、探索する方法は、より大きいコーパスを探索するときに効果的に計算できるように、候補の生成を制限しなければならない。さらに、候補を制限は、誤判定による精度の劣化が減少することになる。最後に、各言語にわたって探索を効果的にするために、言語特有の知識をほとんど使用しないことが重要である。
【００１８】
本出願は、大規模なコンパラブルコーパスから、固有表現の翻字の相当語句を効果的に探索するための、ＭＩＮＴと呼ばれる新規な方法を紹介し、上記に掲載されたあらゆる課題に取り組む。ＭＩＮＴは、ただ１つの言語について固有表現認識装置（ＮＥＲ）の可用性を想定しており、したがって、固有表現認識装置が利用可能である言語とペアを組むときに、リソースが乏しい言語からでさえ固有表現の翻字の相当語句を探索するのに適用可能である。それに応じて、本出願では以下のことを行う。
【００１９】
類似しているコンテンツを有するニュース記事が先験的に知られている場合、これらのニュース記事を、効果的かつ徹底的に探索することができると認識する。
【００２０】
標準のコンパラブルコーパスの場合など、類似している記事が先験的に知られていない場合も、ＭＩＮＴが、上記洞察および言語横断情報検索技法を使用して、最新技術よりもはるかに良好に探索できることを実験的に証明する。
【００２１】
様々な特性を有する多くのコーパスにわたって、その有効性を証明する。
【００２２】
最後に、本出願は、３つの異なる言語ファミリー（すなわち、スラブ語、インドヨーロッパ語およびドラビダ語）からの互いに異なる言語セット（すなわち、ロシア語、ヒンディー語、カンナダ語およびタミル語）間でのいくつかのコンパラブルコーパス上でその性能を説明することにより、この方法が言語に依存しないことを証明する。
【００２３】
ＭＩＮＴ法は、ニュースが、人々、場所、組織、および他の固有表現を含む出来事に関するものなので、類似しているコンテンツを有する多言語のニュース記事が、非常にオーバラップする固有表現のセットを含んでいるはずである、という重要な考えに基づく。同じニュースの出来事を報告する多言語のニュース記事は、それぞれの言語の固有表現に言及するはずであり、したがって、固有表現の翻字の相当語句を豊富に生成することが予想される。図３には、ＢＢＣによって公開された、ヒンディー語および英語での一対の類似している記事における固有表現の翻字の相当語句を示してある。１つのソースによって公開された、英語とタミル語での２００対の類似しているニュース記事を分析すると、英語側の単一語の固有表現３１０のうちの８７％において、タミル語側で少なくとも１つの相当語句が存在したことが分かっている。ＭＩＮＴ法は、この経験に裏打ちされた考えを用いて、こうしたコーパスから固有表現の翻字の相当語句を探索する。
【００２４】
ＭＩＮＴは２つの段階を有することができる。第１の段階で、各文書を比較して、ソース側のあらゆる文書について、類似しているコンテンツを有するターゲット側の文書のセットを識別する。類似している文書が識別されると、それらの文書を入力として第２の段階に与え、そこで、それらの文書から固有表現の翻字の相当語句を探索する。
【００２５】
再び図２を参照すると、ブロック２００で、第１の言語の文書３００（図３）を検査することができる。理想的には、この文書は、対象となるいくつかの固有表現の翻字の相当語句を含むものとする。この文書は、問題となる固有表現の翻字の相当語句を含むときに選択してもよく、または、特定の日向けに書かれたニュース記事を用いた逐次探索でもよい。もちろん、第１の言語の文書を選択する他の方法も可能であり、またそのように意図されている。
【００２６】
ブロック２１０で、第２の言語の追加文書３０５を検査することができる。理想的には、追加文書３０５も、固有表現の翻字の相当語句を有するように選択することができる。たとえば、第１の言語の文書がスポーツ記事である場合、第２の言語の追加文書として学術論文を検査することは、ほとんど意味がない。文書３００と追加文書３０５の間で、類似している固有表現の翻字の相当語句が存在する確率が低いからである。
【００２７】
ブロック２２０で、追加文書３０５が文書３００に類似しているかどうか判定することができる。この判定は、様々な方式で行うことができる。実施形態によっては、言語横断の文書類似度モデルを使用して、言語横断の類似度スコアを計算する。言語横断の文書類似度モデルにより、ソース言語とターゲット言語の一対の文書間における類似度を測定することができる。文書の確率分布と追加文書の確率分布との間の負のＫｕｌｌｂａｃｋ−Ｌｅｉｂｌｅｒ（ＫＬ）ダイバージェンスを、類似度測定値として使用してもよい。
【００２８】
確率論および情報理論では、Ｋｕｌｌｂａｃｋ−Ｌｅｉｂｌｅｒダイバージェンス（また、情報ダイバージェンス、情報利得（ｉｎｆｏｒｍａｔｉｏｎ  ｇａｉｎ）、または相対エントロピー）は、２つの確率分布ＰとＱの間の差の非可換尺度である。ＫＬは、Ｐに基づく符号を使用するとき、およびＱに基づく符号を使用するとき、Ｐからのサンプルを符号化するのに必要となるビットの数の予想される差を測定する。通常Ｐは、データの「真」の分布、観測値、または精密に計算された理論分布を表す。測定値Ｑは通常、Ｐの理論、モデル、記述、または近似を表す。
【００２９】
本出願では、ソース言語およびターゲット言語の語彙を示すＶｓ、Ｖｔを有する、それぞれソース言語およびターゲット言語の２つの文書ＤＳ３００、ＤＴ３０５が与えられている場合、これら２つの文書３００と３０５の間の類似度は、ＫＬ（Ｄｓ‖Ｄｔ）で与えられ得る。
【００３０】
0005497048.tif 000002
【００３１】
ここで、ｐ（ｗ｜Ｄ）は、単語ｗが文書Ｄ内に存在する確率である。所与のソース言語の文書３００に類似しているターゲットの文書３０５を見つけることが関心であるので、分子は、ターゲット言語の文書と無関係であるときには無視してもよい。最後に、以下のようにｐ（ｗt｜Ｄｓ）を展開する。
【００３２】
0005497048.tif 000003
【００３３】
言語横断の類似度スコアは、以下のように指定することができる。
【００３４】
0005497048.tif 000004
【００３５】
0005497048.tif 000005
【００３６】
擬似コードでは、文書３００、３０５の比較を、以下のように進めることができる。
【００３７】
0005497048.tif 000006
【００３８】
擬似コードから分かるように、複数の追加文書３０５を文書３００と比較することができる。実施形態によっては、追加文書３０５は事前選別して、固有表現３１０に類似している単語３１５を有する可能性のある追加文書３０５のみを検査することを確実にする。例として、Ｍｉｃｈａｅｌ  Ｐｈｅｌｐｓに着目した文書３００は、おそらくスポーツに関連したものになる。この知識を使用して、検査される追加文書３０５のタイプを減らしてもよい。各追加文書／文書のペア３２０（元のソース文書３００および個別の各追加文書３０５）に対して類似度スコアを計算することができ、最も高い類似度を有するペア３２０を、さらに分析すべき文書／追加文書のペア３２０として使用することができる。
【００３９】
ブロック２３０で、追加文書３０５が文書３００に十分類似している場合、文書内の固有表現３１０を選択することができる。たとえば、水泳選手Ｍｉｃｈａｅｌ  Ｐｈｅｌｐｓは、アメリカ人の名前であり、多くのスポーツ記事で認識が容易である可能性がある。しかし、Ｍｉｃｈａｅｌ  Ｐｈｅｌｐｓは、他の言語では作成が難しいことがある。したがって、Ｍｉｃｈａｅｌ  Ｐｈｅｌｐｓは、この方法が探索しようとし得る固有表現３１０の一例であってよい。
【００４０】
複数の追加文書３０５が、文書３００と比較された場合、最も高いと判定された類似度を有する文書３００／追加文書３０５のペア３２０を、さらに分析すべき選択されたペア３２０として選ぶことができる。いずれのペア３２０も十分な類似度スコアに達しない場合、追加文書３０５を戻さなくてもよく、この方法は、終了してもよく、また新規の文書に関して再び開始してもよい。
【００４１】
ブロック２４０で、固有表現３１０に類似している単語３１５を得るために、固有表現３１０を追加文書３０５内の単語３１５と比較することができる。想定できるように、単語は、句でも、文章の断片でも、実体名でもよい。この方法は、コレクションＡs,t内の記事（Ｄｓ，Ｄｔ）の各ペア上で働くことができ、固有表現の翻字の相当語句のセットＰs,tを生成する。Ｐs,t内の各ペア（εS，ｅT）は、言語Ｓの固有表現εS３１０および言語ＴのトークンｅT３１５から構成され、これらは互いの翻字の相当語句である。さらに、翻字の類似度モデルＭＴによって測定される、εS３１０とｅT３１５の間の翻字の類似度は、少なくともβ≧０とすることができる。
【００４２】
擬似コードでは、この方法の一実施形態を以下のように進めることができる。
【００４３】
0005497048.tif 000007
【００４４】
翻字の類似度モデルは、ソースの固有表現３１０とターゲット言語の単語３１５の間の翻字の同等性の度合いを測定する。以下のように、翻字の類似度モデルＭＴとして、ロジスティック関数を利用してもよい。
【００４５】
0005497048.tif 000008
【００４６】
ここで、φ（εS，ｅT）は、ペア（εS，ｅT）についての特徴ベクトルであり、ｗは、重みベクトルである。翻字の類似度は、［０．．１］の範囲の値をとるとし得る。このモデルで利用されている特徴は、ある種の文字配列の出現、εSとｅTのサブストリングの結合、文字の配列の単調性、および２つのストリング内の文字数の差など、（εS，ｅT）において観察される関心を引く言語横断の関連性を取り込んでもよい。重みベクトルｗは、既知の翻字の相当語句のトレーニング・コーパスにわたって、識別しながら学習される。もちろん、固有表現３１０と単語３１５の類似度を判定する他の方式が可能でもよく、また企図されている。
【００４７】
実施形態によっては、追加文書３０５内のすべての単語３１５を、文書３００の固有表現３１０と比較する。他の実施形態では、追加文書３０５を詳しく調べて、多くの用語を分析から排除する。たとえば、「ｔｈｅ」、「ａ」、「ａｎ」など英語の冠詞は、固有表現３１０の一部である可能性は非常に低いので、これらの単語は分析しなくてもよい。さらに、固有表現３１０内に動詞が存在する可能性は低いので、動詞は分析しなくてもよい。さらに他の例として、形容詞が固有表現３１０の一部である可能性は低いので、形容詞も分析しなくてもよい。追加文書３０５内の単語３１５をさらにふるい分けることが可能であり、また企図されている。その結果、固有表現３１０と比較される、追加文書３０５内の単語３１５の数は、極めて少ない可能性があり、まさに対象とすべきである。
【００４８】
ブロック２５０で、固有表現３１０に類似している単語３１５が検出される場合、固有表現３１０および類似している単語３１５を、固有表現の翻字として格納することができる。複数の単語３１５が固有表現と比較された場合、最も高いと判定された類似度を有する単語３１５／固有表現３１０のペアを、固有表現の翻字として選択することができる。いずれのペアも十分な類似度スコアに達しない場合、いずれの単語３１５も、固有表現３１０の翻字として戻さないとし得る。
【００４９】
次いで、この翻字を様々な目的に使用してもよい。一実施形態では、翻訳ソフトウェアがこの翻字を使用して、翻訳を改善してもよい。他の実施形態では、この翻字を探索ソフトウェアで使用して、複数の言語の関連する結果を探索する助けとし得る。もちろん、他の使用法も可能であり、またそのように意図されている。
【００５０】
前述の説明では、数多くの様々な実施形態の詳細な説明を行っているが、この特許の範囲は、この特許の最後で述べる特許請求の範囲の説明によって規定されるものと理解すべきである。あらゆる実現可能な実施形態を説明することは、不可能ではないとしても、実際的ではないはずなので、詳細な説明は例示的なものに過ぎないと解釈すべきであり、あらゆる実現可能な実施形態を説明するものではない。現行技術、またはこの発明の出願日以降に開発される技術のいずれかを使用して、数多くの代替実施形態を実施することもできるが、こうした技術もやはり、特許請求の範囲に記載の範囲内に収まるものとする。
【００５１】
このように、この特許請求の範囲に記載の精神および範囲から逸脱することなく、本明細書において説明し図示した技法および構造物において、多くの修正形態および変形形態を実施してもよい。したがって、本明細書において記載された方法および装置は、例示的なものに過ぎず、特許請求の範囲に記載の範囲を限定するものではないことを理解されたい。
【図１】
0005497048.tif 000009
【図２】
0005497048.tif 000010
【図３】
0005497048.tif 000011