(57)【要約】  様々な異なる言語のうちの任意の言語間での多数の名前の照合を可能にする方法、システム、およびコンピュータソフトウェアプログラムコード製品は、言語セットまたは文字セットのうちの任意の言語または文字での入力名前を受け取ること、受け取った入力名前に基づいて、高再現率キーを生成すること、生成された高再現率キーに基づいて全文インデックス付けプロセスを実行すること、および一致候補を検索することを含む。
2010519655.tif 000002
【特許請求の範囲】
【請求項１】
ソースから名前を抽出し、該抽出された名前のうちの少なくとも１つを名前リスト上の少なくとも１つの名前と照合するように動作可能なコンピュータ支援システムにおける、様々な異なる言語のうちの任意の言語間での多数の名前の照合を可能にする改良であって、
（Ａ）言語セットまたは文字セットのうちの任意の言語または文字での入力名前を受け取るように動作可能な入力手段と、
（Ｂ）前記入力手段と通信し、前記入力名前に基づいて高再現率キーを生成するように動作可能なキー生成手段と、
（Ｃ）前記キー生成手段と通信し、前記生成された高再現率キーに基づいて全文インデックス付けプロセスを実行するように動作可能な全文インデックス付け手段と、
（Ｄ）前記キー生成手段と通信し、一致候補を検索するように動作可能な検索／照合手段と
を含み、前記検索／照合手段は、
（１）全文インデックス内で一致候補を検索する手段と、
（２）前記検索手段の出力に基づいて、一致候補名前セットを生成する手段と、
（３）一致候補名前に照合アルゴリズムを実行し、それにより、照合出力を生成する照合手段と
を含む、改良。
【請求項２】
前記一致候補名前セットを生成する手段と通信し、単語の順序／並び解析機能、単語の分類機能、または単語単位の文字間／言語間比較機能のうちの任意のものを提供する検索後処理手段をさらに含む、請求項１に記載の改良。
【請求項３】
（１）複数の候補のそれぞれに対してスコア値を生成するスコア付け手段と、
（２）前記スコア付き候補名前に対して、所定の閾値を含む閾値テストを適用する閾値手段と
をさらに含み、
（３）前記照合手段は、前記閾値手段と通信し、照合アルゴリズムを前記スコア付き候補名前のうちの前記閾値テストに合格したものに対して実行し、それにより、照合出力を生成するように動作可能である、請求項２に記載の改良。
【請求項４】
前記キー生成手段は、受け取った名前を表音アルファベットに翻字して、翻字出力を生成するように動作可能な翻字手段を備え、前記キー生成手段は、前記翻字出力を受け取り、前記翻字出力に対してアルゴリズムを実行して、前記高再現率キーを生成するように動作可能である、請求項３に記載の改良。
【請求項５】
前記キー生成手段は、ダブルメタフォンアルゴリズムを前記翻字出力に対して実行して、前記高再現率キーを生成するダブルメタフォン手段を備える、請求項４に記載の改良。
【請求項６】
前記表音アルファベットは表音ラテンアルファベットである、請求項５に記載の改良。
【請求項７】
ソースから名前を抽出し、該抽出された名前のうちの少なくとも１つを名前リスト上の少なくとも１つの名前と照合するように動作可能なコンピュータ支援システムにおける、様々な異なる言語のうちの任意の言語間での多数の名前の照合を可能にする方法であって、
（Ａ）言語セットまたは文字セットのうちの任意の言語または文字での入力名前を受け取ること、
（Ｂ）前記入力名前に基づいて高再現率キーを生成すること、
（Ｃ）前記生成されたキーに基づいて全文インデックス付けプロセスを実行すること、および
（Ｄ）一致候補を検索すること
を含み、前記検索することは、
（１）全文インデックス内で一致候補を検索すること、
（２）前記検索の結果に基づいて、一致候補名前セットを生成すること、および
（３）一致候補名前に照合アルゴリズムを実行し、それにより、照合出力を生成すること
を含む、方法。
【請求項８】
単語の順序／並び解析、単語の分類、または単語単位の文字間／言語間比較のうちの任意のものを含む検索後プロセスを提供することをさらに含む、請求項７に記載の方法。
【請求項９】
（１）複数の候補のそれぞれに対してスコア値を生成すること、
（２）前記スコア付き候補名前に対して、所定の閾値を含む閾値テストを適用すること、および
（３）照合アルゴリズムを前記スコア付き候補名前のうちの前記閾値テストに合格したものに対して実行し、それにより、照合出力を生成すること
をさらに含む、請求項８に記載の方法。
【請求項１０】
高再現率キーを生成することは、
（１）受け取った名前を表音アルファベットに翻字して、翻字出力を生成すること、および
（２）前記翻字出力に対してアルゴリズムを実行して、前記高再現率キーを生成すること
を含む、請求項９に記載の方法。
【請求項１１】
前記翻字出力に対してアルゴリズムを実行して、高再現率キーを生成することは、ダブルメタフォンアルゴリズムを前記翻字出力に対して実行して、前記高再現率キーを生成することを含む、請求項１０に記載の方法。
【請求項１２】
前記表音アルファベットは表音ラテンアルファベットである、請求項１１に記載の方法。
【請求項１３】
所与の言語のソースから名前を抽出し、該抽出された名前のうちの少なくとも１つを名前リスト上の少なくとも１つの名前と照合するように動作可能なコンピュータ支援システムにおける、様々な異なる言語のうちの任意の言語間での多数の名前の照合を可能にするように動作可能なコンピュータプログラム製品であって、該コンピュータプログラム製品は、コンピュータ可読の物理的な媒体に記憶されたコンピュータプログラムコードを含み、
（Ａ）コンピュータによって実行可能であり、前記コンピュータが、言語セットまたは文字セットのうちの任意の言語または文字での入力名前を受け取ることを可能にする入力処理コンピュータプログラムコードと、
（Ｂ）前記コンピュータによって実行可能であり、前記コンピュータが、前記入力名前に基づいて高再現率キーを生成することを可能にするキー生成コンピュータプログラムコードと、
（Ｃ）前記コンピュータによって実行可能であり、前記コンピュータが、前記生成された高再現率キーに基づいて全文インデックス付けプロセスを実行することを可能にする全文インデックス付けコンピュータプログラムコードと、
（Ｄ）前記コンピュータによって実行可能であり、前記コンピュータが、一致候補を検索することを可能にする検索／照合コンピュータプログラムコードと
をさらに含み、前記検索／照合コンピュータプログラムコードは、
（１）前記コンピュータによって実行可能であり、前記コンピュータが、全文インデックス内で一致候補を検索することを可能にするコンピュータプログラムコードと、
（２）前記コンピュータによって実行可能であり、前記コンピュータが、前記候補検索プロセスの出力に基づいて、一致候補名前セットを生成することを可能にするコンピュータプログラムコードと、
（３）前記コンピュータによって実行可能であり、前記コンピュータが、一致候補名前に照合アルゴリズムを実行し、それにより、照合出力を生成することを可能にするコンピュータプログラムコードと
を含む、コンピュータプログラム製品。
【請求項１４】
前記コンピュータによって実行可能であり、前記コンピュータが、単語の順序／並び解析機能、単語の分類機能、または単語単位の文字間／言語間比較機能のうちの任意のものを提供することを可能にする検索後処理コンピュータプログラムコードをさらに含む、請求項１３に記載のコンピュータプログラム製品。
【請求項１５】
（１）前記コンピュータによって実行可能であり、前記コンピュータが、複数の候補のそれぞれに対してスコア値を生成することを可能にするスコア付けコンピュータプログラムコードと、
（２）前記コンピュータによって実行可能であり、前記コンピュータが、前記スコア付き候補名前に対して、所定の閾値を含む閾値テストを適用することを可能にする閾値コンピュータプログラムコードと
をさらに含み、
（３）前記照合コンピュータプログラムコードは、前記コンピュータによって実行可能であり、前記コンピュータが、照合アルゴリズムを前記スコア付き候補名前のうちの前記閾値テストに合格したものに対して実行し、それにより、照合出力を生成することを可能にする、請求項１４に記載のコンピュータプログラム製品。
【請求項１６】
前記キー生成コンピュータプログラムコードは、
（１）前記コンピュータによって実行可能であり、前記コンピュータが、受け取った名前を表音アルファベットに翻字して、翻字出力を生成することを可能にする翻字コンピュータプログラムコードと、
（２）前記コンピュータによって実行可能であり、前記コンピュータが、前記翻字出力を受け取り、前記翻字出力に対してアルゴリズムを実行して前記高再現率キーを生成することを可能にするコンピュータプログラムコードと
を含む、請求項１５に記載のコンピュータプログラム製品。
【請求項１７】
前記高再現率キー生成コンピュータプログラムコードは、前記コンピュータによって実行可能であり、前記コンピュータが、ダブルメタフォンアルゴリズムを前記翻字出力に対して実行して、前記高再現率キーを生成することを可能にするダブルメタフォンコンピュータプログラムコードを含む、請求項１６に記載のコンピュータプログラム製品。
【請求項１８】
前記表音アルファベットは表音ラテンアルファベットである、請求項１７に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本特許出願は、２００７年２月２６日に出願された米国仮特許出願第６０／８９１，６５４号（代理人整理番号ＢＡＳ−１１５−ＰＲ）の優先権の恩益を主張するものである。
【０００２】
本特許出願は、本願の権利者が権利を保有する以下の米国特許出願を、まるでそれらが全体的に記載されているかのように、参照により本明細書に援用する：
「Non-Latin Language Analysis, Name Matching, Transcription, Transliteration and Phonetic Search（非ラテン言語の解析、名前照合、翻音、翻字、および表音検索）」という名称の２００３年２月１４日に出願された米国特許出願第６０／４４７，８９６号、
「Non-Latin Language Analysis, Name Matching, Transcription, Transliteration and Phonetic Search（非ラテン言語の解析、名前照合、翻音、翻字、および表音検索）」という名称の２００４年２月１３日に出願された米国特許出願第１０／７７８，６７６号、および
「Linguistic Processing Platform, Architecture and Methods（言語学的処理プラットフォーム、構造、および方法）」という名称の２００６年３月２２日に出願された米国特許出願第１１／３８７，１０７号（代理人整理番号ＢＡＳ−１１３−ＵＳ）。
【０００３】
本明細書では、Transliteration Assistant、Rosette Name Translator、Rosette Name Indexer、Rosette Global Name Matcher、およびRosette Linguistics Platformを含め、マサチューセッツ州ケンブリッジに所在のBasis Technology Corp.から市販されているいくつかの製品も参照される。
【０００４】
発明の分野
本発明は、一般的にはテキストまたは他のソースからの情報の処理および抽出を行う方法、システム、装置、およびソフトウェア製品に関し、より詳細にはテキストもしくは他のソースに含まれる名前またはそこから抽出された名前のインデックス付け、検索、および／または照合を行うように動作可能な方法、システム、装置、およびソフトウェア製品に関する。
【背景技術】
【０００５】
発明の背景
セキュリティをますます意識するようになっている世界では、多様な言語の任意の言語で見られ得るテキストまたは他の形態での情報のコンピュータ支援によるレビュー、処理、および解析に対する関心が増大し続けている。このような解析の一形態は、このようなテキストまたは他のソースに含まれる名前の抽出および関心のある名前の各種リスト上の名前との照合を含む。この解析は一般に、人物の名前に対して行われるが、場所の名前等の人物の名前ではない名称に対しても行われ得る。
【０００６】
人物の名前および名前を含む情報本体には、いくつかの理由により、問題がある。例えば、米国ベースの政府機関によってラテンアルファベットを使用して生成された「参考人物」のリストを考える。コンピュータ操作者に膨大な数の文書が提示され、コンピュータ操作者は、それら文書を調べて、任意の文書がリスト上の名前のうちの任意の名前を含むか否かを判断することを望む。
【０００７】
最も容易なケースは、恐らくラテンアルファベットを使用して書かれた英語言語文書内のアメリカ人名を探すことである。この最も容易なケースであっても、起こり得る綴りミスまたは綴りの変形、ニックネーム、逆になった名前、および部分的な名前等に対して備えなければならない。
【０００８】
名前リストが外国語の名前を含む場合、または調べる対象の文書セットが、非ラテン書記体系を使用する外国語で書かれた文書を含む場合、問題ははるかに複雑になる。名前が非国字で書かれているときは常に、変形が導入され得る。この状況で効率的な検索を行うためには、これら変形に効率的に備える必要があることが明らかであろう。
【０００９】
近年、様々な研究者が、文字および言語間での名前照合方法およびシステムを開発し改良し続けてきた。このような方法およびシステムは、例えば、上で引用され、参照により本明細書に援用される特許出願を含め、本特許出願の譲受人であるマサチューセッツ州ケンブリッジに所在のBasis Technology Corp.により所有される特許出願に記載されている。これら方法の中心的特徴は、例えば、２つの名前（例えば、一方は解析中のテキストまたは他のソースから、他方は関心のある名前のリストから）を比較し、何等かの類似性尺度を計算する際の「照合」である。しかし、従来の手法には制約があり、その中で一番の制約は、処理速度、記憶速度、および効率を維持しながら、より大きくかつ多言語にわたる名前セットに拡大させる際に直面する困難さである。
【００１０】
例として、従来の手法は、母国語または文字での名前と連携する値を強調し、アルゴリズムを使用して、名前の類似性を評価することを含んだ。これらは、名前の構造（名字、称号等）、表記、表音の区別を含み、統計モデルを含むことができる。より詳細には、従来の名前照合手法は以下を含んだ：
１）名前（任意のサポートされる言語での）がＳＱＬデータベース列に記憶され、
２）アプリケーションサーバが、起動時にすべての名前を読み出し、名前ベースのメモリ内インデックスを作成し、
３）クエリがスコア付けアルゴリズムを使用してヒットを選択し、
４）アプリケーションが、メモリとＳＱＬとの同期の維持を担当する。
【００１１】
Basis Technology Corp.の特定の製品で利用される別の手法は、以下を含む：
１）英語言語文書の絶えず成長する大きなデータベースが提供され、
２）名前付きエンティティ抽出（ＮＥＥ）プロセスが使用されて、名前が抽出され（このようなプロセスの例は、参照により本明細書に援用され、上で引用された特許出願に記載されている）、
３）名前が適した名前記憶構造に記憶され、
４）種々の言語の他の文書が到着し、
５）到着した文書内の名前が抽出され記憶され、
６）抽出された名前が名前記憶構造内で検索され、
７）結果として、入力文書内の名前と既存の英語文書内の名前との相関が生成される。
【００１２】
ＮＥＥのこの特定の構成および関連する名前記憶構造は非常に有用であるが、任意の言語または文字での名前に対するクエリの効率的な処理を可能にしながら、多くの異なる言語での名前の膨大な集まりから開始できるように、その構成を拡張することが有用であろう。
【００１３】
インデックスの構築、すなわち、照合する多数の名前を検索することができる、またはその検索に使用することができる最適化されたデータ構造から恩益を受ける名前照合の多くの可能な用途があるが、言語間または多言語用途で、特に何千もの名前が処理対象である場合に有用なこのようなインデックスを生成する有効な手段はなかった。
【００１４】
名前が取り込まれる「サウンデックス（Soundex）」の概念および特定の知識を符号化したキーがそれから生成されることが、長年にわたって知られており、使用されてきた。英語で発音された場合の音声によって名前をインデックス付けるサウンデックス表音アルゴリズムが、本質的に、１９１８年および１９２２年に遡る日付の米国特許第１，２６１，１６７号および米国特許第１，４３５，６６３号のそれぞれに記載されており、これらは参照により本明細書に援用される。英語で発音された場合の音声によって単語をインデックス付ける他の一般に使用される表音アルゴリズムとしては、「The Double Metaphone Search Algorithm」C/C++ Users Journal, June 2000に記載されているメタフォン（Metaphone）およびダブルメタフォン（Double Metaphone）が挙げられる。
【００１５】
しかし、サウンデックスは概してラテンアルファベット用途に制限されており、言語間用途または多言語用途での有用性は限られている。さらに、既知の名前照合システムは通常、名前セットをメモリにロードし、それから照合アルゴリズムを使用して線形走査を実行することによって動作する。このような手法は、いくつかの理由により、非常に大きなインデックスに効率的に拡大させることができない。１つの理由として、このような手法では、名前を実際に記憶し、メモリから名前をステージイン・ステージアウトするタスク（および計算の負荷および記憶の負荷）がユーザ側に残される。さらに、このような手法は、データベース内の名前の数に正比例して、メモリおよび処理時間を大いに消費する。例えば、目標が何千もの名前中での一致を探すことである場合、このようなシステムは恐らく実現不可能であろう。
【００１６】
名前の記憶およびステージングを含むこれらのスケーリング問題、ならびにメモリおよび処理時間に対処するために、必要とされるのは、データを永続的に記憶し、分散および障害回復を処理する能力を有すると共に、従来のシステムの性能特性よりも大幅に優れた性能特性（必要とされる時間およびリソースは名前の数に比例する）を有する、データベースに類似した構造である。
【発明の概要】
【発明が解決しようとする課題】
【００１７】
記憶および検索に一般に使用されている既知のデータ構造と容易に相互接続可能なこのような解決策を提供することが望ましい。
【００１８】
さらに、利用可能な照合関連知識（上述したBasis Technology Corp.から市販のアラビア言語マッチャ製品または中国語読み取りデータベース製品で生成されるような）をキー内に組み込むことができる方法およびシステムを提供することが望ましい。
【００１９】
さらに、キー生成技法への選択可能な照合パラメータの組み込みを可能にするこのような方法、システム、およびソフトウェア製品を提供することが望ましい。これは、結果を照合パラメータの選択によって「調整」することができるマッチャと組み合わせて、特に有用である。
【課題を解決するための手段】
【００２０】
発明の概要
本発明は、テキストから名前を抽出し、抽出された名前のうちの少なくとも１つを名前リスト上の少なくとも１つの名前と照合するように動作可能な増強された名前インデックス付け方法、システム、およびコンピュータシステムでの実行に適合されたコンピュータプログラムソフトウェアコード製品を提供することにより、名前の記憶およびステージング等の上述したスケーリング問題ならびにメモリおよび処理時間を含め、上述した必要性および問題に対処する。
【００２１】
テキストから抽出された名前への適用を超えて、この説明から、本発明が種々の他のソースからの名前にも適用可能なことが理解されるであろう。例えば、名前は、効率的に「リスト対リスト」照合のための別のリストを構成するデータベースに手で直接入力され得る。本明細書において使用される用語「ソース」は一般に、文書であるか、テキストであるか、リストであるか、データベースであるか、他の情報本体であるか、それとも他の情報源であるかに関わらず、広範囲のソースのうちの任意のソースまたはそれらの組合せを指す。
【００２２】
より詳細には、本発明は、このようなシステムで動作可能であり、様々な異なる言語のうちの任意の言語間での多数の名前の照合を可能にし、利用可能な照合関連知識を、記憶および検索に一般に使用される既知のデータ構造に相互接続可能な「キー」内に組み込むことができる。本発明は、選択可能または「調整可能」な照合パラメータのキー生成技法への組み込みも可能にする。
【００２３】
方法：一態様では、本発明は、様々な異なる言語のうちの任意の言語間での多数の名前の照合を可能にする方法であって、（Ａ）言語セットまたは文字セットのうちの任意の言語または文字での入力名前を受け取ること、（Ｂ）受け取った入力名前に基づいて高再現率キー（high-recall key）を生成すること、（Ｃ）生成された高再現率キーに基づいて全文インデックス付けプロセスを実行すること、および（Ｄ）一致候補を検索することを含む、方法を含む。
【００２４】
検索する態様は、（１）クエリとして全文インデックス内で一致候補を探すこと、（２）検索結果に基づいて、一致候補名前セットを生成すること、および（３）照合アルゴリズムを一致候補名前に対して実行し、それにより、照合結果を生成することを含むことができる。
【００２５】
本発明による方法は、単語の順序／並び解析、単語の分類、または単語単位の文字間／言語間比較のうちの任意のものを含む検索後処理を提供することを含むこともできる。
【００２６】
さらなる態様では、本発明による方法は、複数の候補のそれぞれに対してスコア値を生成すること、スコア付き候補名前に、所定の閾値を含む閾値テストを適用すること、およびスコア付き候補名前のうちの閾値テストに合格したものに対して照合アルゴリズムを実行し、それにより、照合出力を生成することを含むことができる。
【００２７】
高再現率キーを生成するために、様々な技法を使用することができる。本発明の一実施では、生成することは、（１）受け取った名前を翻字して、翻字出力を生成すること、および（２）翻字出力に対してアルゴリズムを実行して、高再現率キーを生成することを含むことができる。高再現率キーの生成に、他の技法を使用することも可能である。
【００２８】
翻字出力に対してアルゴリズムを実行して、高再現率キーを生成する態様は、本発明の可能な一実施では、ダブルメタフォンまたは他の高精度キー生成アルゴリズムを翻字出力に対して実行して、高再現率キーを生成することを含むことができる。本発明の一実施では、表音アルファベットは表音ラテンアルファベットであり得る。
【００２９】
システム：別の態様では、本発明は、名前をテキストまたは他のソースから抽出し、抽出された名前のうちの少なくとも１つを名前リスト上の少なくとも１つの名前と照合するように動作可能なコンピュータシステムに対する改良であって、（Ａ）言語セットまたは文字セットのうちの任意の言語または文字での入力名前を受け取るように動作可能な入力手段と、（Ｂ）入力手段と通信して入力名前を受け取り、この受け取りに応答して高再現率キーを生成するように動作可能なキー生成手段と、（Ｃ）キー生成手段と通信し、生成された高再現率キーに基づいて全文インデックス付けプロセスを実行するように動作可能な全文インデックス付け手段と、（Ｄ）キー生成手段と通信し、一致候補を検索するように動作可能な検索／照合手段とを含む、改良を含むことができる。
【００３０】
検索／照合手段は、クエリとして全文インデックス内で一致候補を検索する手段と、検索手段の結果に基づいて、一致候補名前セットを生成する手段と、照合アルゴリズムを一致候補名前に対して実行し、それにより、照合出力を生成する手段とを含むことができる。
【００３１】
本発明の別の態様では、このシステムは、一致候補名前セットを生成する手段と通信し、単語の順序／並び解析機能、単語の分類機能、または単語単位の文字間／言語間比較機能のうちの任意のものを提供する検索後処理手段をさらに含むことができる。
【００３２】
本発明によるさらなる改良は、複数の候補のそれぞれに対してスコア値を生成する手段と、スコア付き候補名前に、所定の閾値を含む閾値テストを適用する閾値手段とを含むことができ、照合手段は、閾値手段と通信し、スコア付き候補名前のうちの閾値テストに合格したものに対して照合アルゴリズムを実行し、それにより、照合出力を生成するように動作可能である。
【００３３】
上述したように、高再現率キーの生成に、様々な技法を使用することができる。本発明の一実施では、キー生成手段は、受け取った名前を表音アルファベットに翻字して、翻字出力を生成するように動作可能な翻字手段を含むことができ、キー生成手段は、翻字手段と通信して翻字出力を受け取り、翻字出力に対してアルゴリズムを実行して、高再現率キーを生成することができる。高再現率キーの生成に、他の技法を使用することも可能である。
【００３４】
高再現率キー生成手段は、本発明の可能な一実施では、ダブルメタフォンアルゴリズムを翻字出力に対して実行して、高再現率キーを生成するダブルメタフォン手段を含むことができる。本発明の一実施では、表音アルファベットは表音ラテンアルファベットであり得る。
【００３５】
ソフトウェア／プログラムコード：所与の言語でのテキストまたは他のソースから名前を抽出するように動作可能なコンピュータ支援システムで実行されるように構成された、本発明のコンピュータソフトウェアプログラムコード関連態様は、（Ａ）コンピュータによって実行可能であり、コンピュータが、言語セットまたは文字セットのうちの任意の言語または文字での入力名前を受け取ることを可能にする入力処理コンピュータプログラムコードと、（Ｂ）コンピュータによって実行可能であり、コンピュータが、受け取った入力名前に基づいて高再現率キーを生成することを可能にするキー生成コンピュータプログラムコードと、（Ｃ）コンピュータによって実行可能であり、コンピュータが、生成された高再現率キーに基づいて全文インデックス付けプロセスを実行することを可能にする全文インデックス付けコンピュータプログラムコードと、（Ｄ）コンピュータによって実行可能であり、コンピュータが、一致候補を検索することを可能にする検索／照合コンピュータプログラムコードを含むことができる。
【００３６】
本発明の一態様では、検索／照合コンピュータプログラムコードは、（１）コンピュータによって実行可能であり、コンピュータが、クエリとして全文インデックス内での一致候補を検索することを可能にするコンピュータプログラムコードと、（２）コンピュータによって実行可能であり、コンピュータが、候補検索プロセスの結果に基づいて、一致候補名前セットを生成することを可能にするコンピュータプログラムコードと、（３）コンピュータによって実行可能であり、コンピュータが、照合アルゴリズムを一致候補名前に対して実行して、照合出力を生成することを可能にするコンピュータプログラムコードとを含むことができる。
【００３７】
本発明によるコンピュータプログラムコード製品は、コンピュータによって実行可能であり、コンピュータが、単語の順序／並び解析機能、単語の分類機能、または単語単位の文字間／言語間比較機能のうちの任意のものを提供することを可能にする検索後処理コンピュータプログラムコードを含むこともできる。
【００３８】
本発明によるコンピュータプログラムコード製品は、コンピュータによって実行可能であり、コンピュータが、複数の候補のそれぞれに対してスコア値を生成することを可能にするプログラムコードと、コンピュータによって実行可能であり、コンピュータが、スコア付き候補名前に、所定の閾値を含む閾値テストを適用することを可能にするプログラムコードとをさらに含むことができ、照合コンピュータプログラムコードは、コンピュータによって実行可能であり、コンピュータが、スコア付き候補名前のうちの閾値テストに合格したものに対して照合アルゴリズムを実行し、それにより、照合出力を生成することを可能にする。
【００３９】
上述したように、高再現率キーの生成に、様々な技法を使用することができる。本発明の可能な一実施では、キー生成コンピュータプログラムコードは、コンピュータにより実行可能であり、コンピュータが受け取った名前を表音アルファベットに翻字して、翻字出力を生成することを可能にする翻字コンピュータプログラムコードと、コンピュータにより実行可能であり、コンピュータが翻字出力を受け取り、翻字出力に対してアルゴリズムを実行して、高再現率キーを生成することを可能にする高再現率キー生成コンピュータプログラムコードとを含むことができる。高再現率キーの生成に、他の技法を使用することも可能である。
【００４０】
本発明の別の可能な実施では、高再現率キー生成コンピュータプログラムコードは、コンピュータにより実行可能であり、コンピュータがダブルメタフォンアルゴリズムを翻字出力に対して実行して、低精度キーを生成できるようにするダブルメタフォンコンピュータプログラムコードを含むことができる。表音アルファベットは表音ラテンアルファベットであり得る。
【００４１】
上述したように、本発明は、利用可能な照合関連知識（上述したBasis Technology Corp.から市販のアラビア言語マッチャ製品または中国語読み取りデータベース製品で生成されるような）を、記憶および検索に一般に使用される既知のデータ構造と相互接続可能なキーに組み込むことができる。本発明は、選択可能または「調整可能」な照合パラメータのキー生成技法への組み込みも可能にし、これは、結果を照合パラメータの選択によって調整することができるマッチャと組み合わせて、特に有用であり得る。
【００４２】
次に、本発明のこれらおよび他の態様、例、実施、および実施形態を、添付図面図と併せて、以下の本発明の詳細な説明においてさらに詳細に説明する。
【図面の簡単な説明】
【００４３】
【図１】ラテン書記体系および非ラテン書記体系を使用する名前「Ｍａｏ  Ｚｅｄｏｎｇ」の変形を示す図である。
【図２】アラビア人名「Ｍｕ’ａｍｍａｒ  Ａｌ−Ｑａｄｈａｆｉ」のローマ字変換での変形を示す図である。
【図３】アラビア人名に使用される様々な要素を示す表である。
【図４】本発明の一態様による名前インデックス付けシステムの実施形態の図である。
【図５】本発明のさらなる態様による名前インデックス付け技法の概略的な流れ図である。
【図６】本発明のさらなる態様による名前検索技法の概略的な流れ図である。
【図７】名前インデックス付け・検索モジュールを含む、本発明の実施形態によるハードウェア構成を示す概略ブロック図である。
【図８】本発明の説明された態様による全般的な技法のフローチャートである。
【図９】本発明の説明された態様の実装および実施に適した従来のデジタル処理システムの概略ブロック図である。
【図１０】本発明の説明された態様の実装および実施に適した従来のデジタル処理システムの概略ブロック図である。
【発明を実施するための形態】
【００４４】
発明の詳細な説明
以下の詳細な説明では、本発明の機能態様の概説が、図１、図２、図３、および図４と併せて提供され、その後、本発明の例および実施態様のさらに詳細な考察（図５〜図８）ならびに本発明を実施することができる従来のデジタル処理環境の例（図９および図１０）が続けられる。
【００４５】
発明の概説
上述したように、本発明の態様は、名前検索のカバー範囲および精度を効率的に増大させるコンピュータベースの方法、システム、およびコンピュータソフトウェアプログラムコード製品を対象とする。本発明は、さらに詳細に後述するように、従来技術において使用される「闇雲的（scattershot）」手法または「総当たり的」手法ではなく、言語学ベースの手法を利用することにより、検索する名前の変形を生成する。以下の概説セクションでは、本発明の態様はまとめて、ロゼッタ名前インデクサ（Rosetta Name Indexer）（または「ＲＮＩ」）という用語で呼ばれる。
【００４６】
さらに詳細に後述するように、本発明によれば、ＲＮＩは、自動解析および処理のために、関連性によるランク付き結果であるクエリ応答を一致スコアと共に返す。データが不完全な場合、ＲＮＩは部分一致を返す。ＲＮＩは、人物、場所、および組織の名前を見つけることが可能であり、国字およびローマ字形態での中東および極東の諸言語を含む広範囲の言語間で名前を検索することができる。ＲＮＩによって処理可能な言語の中には、以下がある。すなわち、アラビア語、中国語、英語、日本語、韓国語、パシュトー語、ペルシア語、およびウルドゥー語。ＲＮＩによって処理可能な文字の中には、以下がある。すなわち、アラビア語、中国語（繁体字および簡体字）、日本語（平仮名、カタカナ、および漢字）、韓国語（ハングルおよび漢語）、ならびにラテン。
【００４７】
さらに詳細に後述するように、ＲＮＩは、名前を異なる言語および書記体系での外国語ソースからのリストまたはデータベースと突き合わせて照合することができる。
【００４８】
本発明のこの態様の動作は、具体例に関連してよりよく理解することができる。本考察では、ラテンアルファベットで書かれた名前のリストが、名前「Ｍａｏ  Ｚｅｄｏｎｇ」を含むものと想定される。英語、中国語、およびアラビア語を含む異なる言語および文字で書かれた文書セットまたは他のソース資料セットがあり、これら文書または他のソース資料を検索して、これらのうちの任意のものが名前「Ｍａｏ  Ｚｅｄｏｎｇ」を含むか否かを判断したいものとさらに想定される。このような検索は、いくつかの理由により複雑である。
【００４９】
第１に、ラテンアルファベットで書かれた英語言語文書内で名前「Ｍａｏ  Ｚｅｄｏｎｇ」を検索する最も単純なケースであっても、完全な検索は代替のローマ字への変換を含むべきである。例えば、使用されるローマ字変換システムおよびスタイルに応じて、名前「Ｍａｏ  Ｚｅｄｏｎｇ」は、「Ｍａｏ  Ｚｅ  Ｄｏｎｇ」、「Ｍａｏ  Ｔｓｅ  Ｔｕｎｇ」、「Ｍａｏ  Ｔｓｅ  Ｔｏｎｇ」および他を含め、ラテンアルファベットで種々の綴りを使用しても書かれ得る。
【００５０】
第２に、中国語の文字を使用して書かれた中国語言語文書を検索する際、完全な検索は、中国語の繁体字および簡体字の両方で書かれた名前「Ｍａｏ  Ｚｅｄｏｎｇ」、すなわち、
【００５１】
【表１】
2010519655.tif 000003
【００５２】
および
【００５３】
【表２】
2010519655.tif 000004
【００５４】
のそれぞれを含むべきである。
【００５５】
第３に、非英語文書、非中国語文書を検索する際、完全な検索は、アラビア語等の外国語の文字で書かれた名前「Ｍａｏ  Ｚｅｄｏｎｇ」：
【００５６】
【表３】
2010519655.tif 000005
【００５７】
を含むべきである。
【００５８】
本発明の一実施形態は、図１（以下参照）に示されるような検索に以下のように対応する。図１は、ピンインを使用してラテンアルファベットで書かれた名前「Ｍａｏ  Ｚｅｄｏｎｇ」のデータエントリ１０と、異なる文字およびローマ字変換システムを使用した名前の変形の部分リスト１２とを示す図である。図２は、国字、すなわちアラビア語で書かれた名前「Ｍｕ’ａｍｍａｒ  Ａｌ−Ｑａｄｈａｆｉ」のデータエントリ２０と、この名前がラテンアルファベットを使用してどのように書かれ得るかという変形の部分リスト２２とを示す図である。本明細書において説明するように、ＲＮＩは、異なる文化および書記体系についての知識を利用し、それにより、多くの言語からの名前の綴りの変形およびミスならびに非標準的なローマ字変換を扱うことが可能である。
【００５９】
何十億もの綴り変形を含むリストを検索する従来のシステムとは異なり、ＲＮＩは、母国語での各名前の固有の構造を解析することができ、言語学アルゴリズム、表記アルゴリズム、表音アルゴリズムに基づいて知的な比較を実行する。この手法は、「誤検出」、すなわち、意味のない多数のヒットおよび「検出漏れ」、すなわち、関連性のある一致を発見できないことの両方の確率を低減する。
【００６０】
ＲＮＩは、異なる種類の名前、すなわち、異なる人、場所、組織等の名前を処理することが可能であり、ウォッチリスト管理、不正検出、マネーロンダリング、および地理空間解析のようなアプリケーションに統合されるように設計される。
【００６１】
上述したように、名前の変形は、元々の外国語文字で書かれた名前に異なるローマ字変換を使用することから発生し得る。しかし、国字であっても、ニックネーム、仮名、および任意選択的な名前構成要素があり、これらは名前の検索を難しくする。アラビア人の名前は、称号、名、姓、父称（ｘの息子、ｙの父）、所属部族、生まれた都市および他で書かれ得る。
【００６２】
例えば、図３は、アラビア人名「Ａｌ−Ｓｈｅｉｋｈ  Ａｂｄｕｌｌａｈ  Ｂｉｎ  Ｈａｓｓａｎ  Ａｌ−Ａｓｈｑａｒ」の異なる構成要素を示す表３０である。表３０に示されるように、アラビア人の名前は、以下の要素：称号３１、名３２、父称３３、姓３４、ならびに他の要素のうちのいくつかまたはすべてを含み得る。
【００６３】
アラビア語では、名前「Ａｌ−Ｓｈｅｉｋｈ  Ａｂｄｕｌｌａｈ  Ｂｉｎ  Ｈａｓｓａｎ  Ａｌ−Ａｓｈｑａｒ」は、
１．Ａｌ−Ｓｈｅｉｋｈ  Ａｂｄｕｌｌａｈ  Ａｌ−Ａｓｈｑａｒ（父称なし）、
２．Ａｂｄｕｌｌａｈ  Ａｌ−Ａｓｈｑａｒ（称号、父称なし）
３．Ａｌ−Ｓｈｅｉｋｈ  Ａｂｄｕｌｌａｈ  Ｂｉｎ  Ｈａｓｓａｎ  Ｂｉｎ  Ｍｏｈａｍｍａｄ  Ａｌ−Ａｓｈｑａｒ（祖父の父称付き）
を含むいくつかの異なる形態で現れ得る。
【００６４】
本発明およびそのＲＮＩ態様は、さらに詳細に後述するように、これら種類の名前の変形に備える。さらに、ＲＮＩは、外国語名の音を非国字では多くの方法でどのように解釈され得るかを認識している。例えば、ＲＮＩは、アラビア語文字
【００６５】
【表４】
2010519655.tif 000006
【００６６】
が、ラテンアルファベットを使用して、「Ｍｏｕｑｔａｄａ  ａｌｓａｄｅｒ」または「Ｍｕｋｔａｄａ  Ｅｌ−ｓａｄｅｒ」を含むいくつかの変形として解釈され得ることを認識している。中国語文字
【００６７】
【表５】
2010519655.tif 000007
【００６８】
は、ラテンアルファベットを使用して、「Ｍａｏ  Ｚｅｄｏｎｇ」または「Ｍａｏ  Ｔｓｅ  Ｄｏｎｇ」を含むいくつかの変形として解釈され得、アラビア語文字を使用しても、例えば、
【００６９】
【表６】
2010519655.tif 000008
【００７０】
または
【００７１】
【表７】
2010519655.tif 000009
【００７２】
を含むいくつかの変形として解釈され得る。
【００７３】
本発明のさらなる態様によれば、マッチした名前は、結果の続く処理をガイドするために、０％〜１００％までの確実性がランク付けされた一致スコアと共に返される。したがって、最低一致閾値を設定して、返される結果の品質を制限することができる。特定の個人および場所の識別を助けるために、ＲＮＩシステムに提供されるアプリケーションプログラミングインタフェース（ＡＰＩ）を通して、関係および地理的場所等の所与のエントリに関連する他の情報にアクセスすることが可能である。
【００７４】
図４は、ＲＮＩの文脈の中での本発明の実施形態４０の図である。図４に示すように、ＲＮＩインデックス４２は、元のデータは触れずに残したまま名前の任意のデータベース４４と併せて実装され得る。例示的なデータベース４４には、名前がラテンアルファベット４４ａ、中国語文字４４ｂ、およびアラビア語文字４４ｃを使用して記憶されている。ＲＮＩインデックス４２は、データベース内の一致した名前にポインタ４６を提供し、曖昧な名前検索に備える。名前の字句構成要素のすべてが一致するわけではない場合、ＲＮＩは、入力された名前をエントリと並べて、部分一致を認識する。データベースの更新の都度、ＲＮＩインデックスも自動的に更新することができる。
【００７５】
発明の詳細な実施態様
上述したＲＮＩ態様を含む、本発明によって提供される解決策および技術的利点は、図５および図６に概略的に示すように、インデックス付け・検索プロセスを２つの部分に分けるという概念に基づく。図５は、名前のインデックス付けに関連する本発明の実施形態の態様の概略的な流れ図であり、図６は、図５に示すような名前インデックス付け態様を利用する、検索プロセスに関連する本発明の実施形態の態様の概略的な流れ図である。
【００７６】
従来の手法では、上述したように、名前全体がキーに変換され、キーは、比較されると、マッチとして返すことが望まれる名前を厳密に見つける。本発明は、システムが名前全体をキーに変換する必要がないという認識に端を発する。名前全体をキーに変換することに代えて、図５に示し、さらに詳細に後述するように、既存の照合システムが、図６に示すように一致候補を検索するように構成可能な十分に小さな候補名前セットを見つけるキーを生成することで十分である。
【００７７】
本発明の一実施形態では、比較的従来通りのインデックス付けプロセスを適用して、必要な処理の多くを行うことができ、システムが次に、そのインデックス付けの結果に集中できるようにする。事前の質問は、比較的従来通りのインデックス付けプロセスをどのように適用するかである。これに対処するに当たり、名前を照合する本質的に２つの態様：単語レベルの比較および名前レベルの比較があることに留意する。
【００７８】
第１のステップは、比較的従来通りのインデックス付けプロセスから名前レベル考慮事項を除外することである。これは、図５の要素１３０に記され、さらに詳細に後述されるように、インデックス付けプロセスを全文インデックス付け問題として扱うことにより、本発明において達成される。
【００７９】
文書をトークンのベクトルと考えることができるのと同様に、名前もトークンのベクトルとして考えることができる（上述され、参照により本明細書に援用されたBasis Technologyの特許出願参照）。したがって、名前を探す場合、プロセスは、クエリと共通する少なくとも１つの単語を有するデータベース内のすべての名前を識別することから始まる。サブセットを詳細に調べるまで、トークン順、姓、および称号のすべての考慮は後回しにされる。これら後者の態様については、図６の要素２６０〜２６３と併せて後述する。
【００８０】
第２のステップは、元の名前を、任意の全文インデックスが処理できるトークン、例えば、ＡＳＣＩＩのトークンに変換することである。ここでの問題は本質的に、入力として任意の言語または文字のトークンをとり、そこから、いくつかの特定の一致特性を有するトークンを導出することである。本発明によれば、これは、以下のことを意味する。すなわち、様々な照合アルゴリズムのうちの任意の照合アルゴリズムが、任意の有用な設定において、導出された２つのトークンをマッチとして扱う場合、それらトークンはマッチすべきである。換言すれば、単語レベルの照合は、詳細なアルゴリズム（本明細書では「高再現率」と称される）での単語レベルの照合と少なくとも同程度の再現率を有するべきであるが、低精度であり得る。（用語「再現率（recall）」は一般に、データベースの文脈の中で、取り出された関連レコードの数とデータベース内の関連レコードの数との関係を指すために使用される。）。
【００８１】
以下はこのプロセスの例である。
アラビア人名
【００８２】
【表８】
2010519655.tif 000010
【００８３】
を考える。
【００８４】
例えば、Basis Technologyから入手可能であり、上述され、参照により本明細書に援用された特許出願に記載されている翻字製品を使用して、その名前は「ａｌ−ｉｍａａｍ  ｍａａｌｉｋ」に翻字される。例えば、後述する図５のステップ１２３を参照のこと。
【００８５】
ここで、以下の動作が実行されると想定する。
（１）その翻字結果をキー：ＡＬ  ＡＭＭ  ＭＬＫに変換し（例えば、図５のステップ１２４参照）、
（２）それに全文インデックスを付ける（例えば、図５のステップ１３０参照）。
【００８６】
このアラビア語ベースの例では、定冠詞をフィルタリングして除去し、または定冠詞を後続する単語と結合させることが望まれることに留意する。
【００８７】
次に、その３トークン列がインデックスエントリとして全文内に配置される。
【００８８】
したがって、クエリが実行されると、ＡＭＭに変換された任意の他のアラビア語（又は韓国語または中国語）の単語を含む任意の名前は、図６の要素２５０（以下参照）と併せて考察されるように、このインデックスエントリにヒットし、さらに検討される一致候補になる。
【００８９】
キー「ＡＬ  ＡＭＭ  ＭＬＫ」が到着する方法は以下である。まず、Basis Technology Corp.から入手可能なRosette Name Translatorが利用され、受け取った（図５の１１０）国字を、（１）ＡＳＣＩＩまたは同様のものであり、かつ（２）忠実度または可逆性よりはむしろ発音に向けてバイアスされたある翻字システムに変換する（これは図５のブロック１２３に示される）。次に、従来のダブルメタフォン技法（図５の１２４）が利用されて、結果が変換され、それにより、高再現率キーが生成される。
【００９０】
したがって、本発明の一態様は、順序なしクエリであり得る（図６の２３０）クエリの形態の、特定の様式で生成された表音キーを全文インデックス内での検索語として使用することに基づく。次に、結果として生成される一致候補名前（２５０）をさらに処理し（２６０）、スコア付け（２７０）、閾値テストにかけ（２８０）、照合する（２９０）。これら各態様について、添付の図５および図６と併せてさらに詳細に次に考察する（本明細書の他のどこかに記したように、本発明は、翻字および表音アルファベットなしで実施することもでき、本発明の一態様または一実施での翻字および表音アルファベットの使用は、高再現率キーを生成する一方法にすぎず、高再現率キーの生成に他の技法を使用することも可能である）。
【００９１】
図５および図６をこれよりさらに詳細に説明する。図５は、本発明の一実施による名前インデックス付けプロセス１００の概略的なフローチャートである。プロセス１００は、入力１１０として任意の言語または文字の名前セットをとることによって開始される。この入力は、例えば、Basis Technology Corp.から入出可能なような名前付きエンティティ抽出（ＮＥＥ）プロセスを使用して文書を処理して、名前を抽出することによって生成することができる。このようなプロセスの例は、上で参照し、参照により本明細書に援用される特許出願に記載されている。
【００９２】
入力名前は、キー生成プロセスまたはモジュール１２０に渡される。図示の実施形態では、キー生成プロセスまたはモジュール１００４は、いくつかのサブプロセスまたはモジュールを含む。まず、妥当な場合、中国語、日本語等のデータベース参照を読み取るプロセス１２１を適用することができる。妥当な場合、アラビア語、パシュトー語、および同様の言語の正綴回復（orthographic recovery）プロセス１２２も適用することができる。このようなプロセス１２１および１２２の例および態様は、上で引用され、参照により本明細書に援用されるBasis Technologyの特許出願において考察されており、このようなプロセスの基本原理は当分野において既知である。
【００９３】
再び図５を参照すると、プロセス１２１および１２２の出力はプロセスまたはモジュール１２３に渡され、プロセスまたはモジュール１２３において、出力はＡＳＣＩＩ表現または同様の表音ラテンアルファベットに翻字される。上述したように、Basis Technology Corp.から入手可能なRosette Name Translatorは、受け取った国字１１０を変換し、ＡＳＣＩＩ等に翻字するように動作可能である（本文書の他のどこかに記したように、本発明は、翻字および表音ラテンアルファベットなしで実施することもでき、本発明の一態様または一実施での翻字および表音ラテンアルファベットの使用は、高再現率キーを生成する一手法にすぎず、高再現率キーの生成に他の技法を使用することも可能である）。
【００９４】
次に、ダブルメタフォンまたは同様のプロセス１２４が、プロセスまたはモジュール１２３の出力に適用されて、高再現率キーが生成される（ここでも、本文書の他のどこかに記したように、ダブルメタフォン技法または同様のプロセスの使用は、高再現率キーを生成する方法の一例にすぎず、表音ラテンアルファベットに翻字する技法と同様に、他の技法を利用してもよいことを当業者は理解し認識するであろう）。
【００９５】
次に、プロセスまたはモジュール１２４において生成された高再現率キーをプロセスまたはモジュール１３０、すなわち、ダブルメタフォンまたは同様のプロセス１２４の出力として生成された高再現率キーの全文インデックス付けに使用することができる。
【００９６】
データ記憶がキー生成アルゴリズムと組み合わせられた場合、永続的な高再現率インデックスまたはキーが得られることを当業者は理解するであろう。このインデックスまたはキーは、データ記憶がどのように実施されるかに関わりなく動作可能である。したがって、永続的な高再現率インデックスインタフェースを実施するデータクラスは、記憶されたオブジェクトをコンストラクタに取り込み、それにより、キー生成アルゴリズムの知識がキー内に組み込まれる。この態様は、本発明の技術的に重要な利点である。
【００９７】
本発明による名前インデックス付けの一実施を説明した。これより、本説明は図６に示す検索および照合の態様を参照する。本発明の典型的な実施形態では、データオブジェクトＮａｍｅＩｎｄｅｘが定義され、これはスタックの一番上にあり、永続的な高再現率インデックスを、Basis Technology Corp.の既存の名前照合システム等の名前照合システムと組み合わせる。次に図６と組合せて考察するように、これは、クエリを高再現率インデックスに渡して、候補名前セットを取り出す。オブジェクトは、名前を名前マッチャにロードし、次に、照合プロセスを実行する。
【００９８】
これより図６を参照して、図５に示す構成のインデックス付け態様および出力の上に築かれる、本発明による検索および照合の態様の概略的な流れ図を示す。
【００９９】
図６に示すように、検索プロセス２００は、入力として、任意の言語または文字の部分または完全な１つまたは複数の入力名前をとるプロセスまたはモジュール２１０において開始される。
【０１００】
入力名前はキー生成プロセスまたはモジュール２２０に渡され、キー生成プロセスまたはモジュール２２０は、図５のキー生成モジュールまたはプロセス１２０に示すようなキー生成態様を利用するか、またはこれに基づくことができる。これら態様は、中国語、日本語等のデータベース参照を読み取ること（図５の１２１）、アラビア語、パシュトー語等の正綴回復を適用すること（図５の１２２）、ＡＳＣＩＩ表現等での表音ラテンアルファベットに翻字すること（図５の１２３）、およびダブルメタフォンまたは同様のプロセスを適用して、高再現率キーを生成すること（図５の１２４）を含むことができる。
【０１０１】
キー生成２２０が実施されると、プロセスはモジュールまたはプロセス２３０に移る。すなわち、候補がクエリとして全文インデックス内で検索される。このプロセスまたはモジュール２３０の実行により、一致候補名前が生成される（図６の要素２５０）。生成される一致候補名前の数は、システムリソースレベルおよびシステム性能を意識して、実施者が選択でき、典型的な実施態様では、１０，０００以下であり得る。
【０１０２】
本発明の名前照合および名前インデックス付けの分野外の、クエリを介して全文インデックス内で候補を検索する技法および方法（たとえキーワード、質問、または文章からなるクエリであろうとも）は、当分野において既知である。例えば、２００４年８月１０日に発行されたMicrosoft Corporationの米国特許第６，７７５，６６６号を参照のこと。これは、参照により本明細書に援用され、インデックスデータベースを検索する方法およびシステムに関し、中身を検索可能なデータベースは全文インデックスを含み、検索構成要素は結果リストデータベースを含み、完全一致検索、自然言語プロセッサ（ＮＬＰ）、および全文検索を含む。
【０１０３】
検索にクエリを利用する他の例は、The Board of Trustees of the Leland Stanford Junior Universityに譲渡され、カリフォルニア州マウンテンビューに所在のGoogle Inc.が実施許諾された（「Method for Node Ranking in a Linked Database（リンクされたデータベース内のノードをランク付ける方法）」という名称の２００１年９月４日に発行された）米国特許第６，２８５，９９９号および（２００５年３月３１日に公開された、「Information Retrieval Based on Historical Data（履歴データに基づく情報の取り出し）」という名称の）米国特許出願第２００５／００７１７４１号である。本明細書において述べた各文献は、まるで全体的に記載されているかのように、参照により本明細書に援用される。
【０１０４】
プロセスまたはモジュール２３０の出力は、プロセス２４０、すなわち、キーの全文インデックス付けにおいて使用することもでき、図５のプロセスまたはモジュール１３０と類似する態様を利用することができる。
【０１０５】
これも図６に示すように、次に、プロセスまたはモジュール２５０からの一致候補名前を、モジュールまたはプロセス２６０においてさらに処理することができ、モジュールまたはプロセス２６０は、整列２６１（可能な単語順の比較の検討）、単語分類２６２（アラビア語および同様の言語でのような称号、姓等の検討）、および単語単位の文字間／言語間比較２６３のサブモジュールまたはプロセスを含むことができる。このようなモジュールまたはプロセスの構造的および手続き的な態様の例は、上で引用され、参照により本明細書に援用されるBasis Technology特許出願に記載されている。
【０１０６】
次に、プロセスまたはモジュール２６０の出力は、スコア付けモジュールまたはプロセス２７０に渡され、スコア付けモジュールまたはプロセス２７０は、様々な一致候補名前にスコアを生成する。
【０１０７】
一致スコアを生成する方法の例は、上で参照し、参照により本明細書に援用される米国特許第６，２８５，９９９号に記載されている。
【０１０８】
次に、スコア付けモジュールまたはプロセス２７０の出力を閾値処理プロセスまたはモジュール２８０および照合プロセスまたはモジュール２９０に渡すことができる。これら閾値処理プロセスおよび照合プロセスは、それぞれが参照により本明細書に援用されるBasis Technologyの上で参照した特許出願および／または上で引用された他の特許に記載の技法を使用して実施することができる。
【０１０９】
キー生成およびインデックス付けの「調整」を可能にするために、これら技法の変形を利用可能なことも当業者は認めるであろう。
【０１１０】
さらに、様々な文書解析システムおよび言語解析システムのユーザが、誰かが意図的に「ありそうもない」綴りを偶然または意図的に使用し得、従来の解析アルゴリズムがこのような発生を検出しない可能性について懸念を有していることが分かっている。この懸念に対処するために、本発明は、手作業で集められた「追加の」綴りのデータベースを収容することができる。名前を検索のためにデータベースに提示する前に、システムまたはユーザは、その名前を手作業リスト内で検索し、より従来的な、またはさらには自国の綴りに「正常化」することができる。上で説明され引用されたBasis Technologyの名前マッチャ（ＮＭ）は、このプロセスの一環として価値を有することができる。
【０１１１】
様々な他の決定は実施者に任せることができる。例えば、特定の実施態様では、ストップワードを使用すること、例えば公園とトークンを共有する有用なアラビア語の単語を破棄する可能性があることを犠牲にして、破棄しなければ、全文インデックス内でのヒットが多くなりすぎる危険がある韓国語での公園またはアラビア語でのモハメッド等の極めて一般的な名前要素に対応するキーを破棄することが有用または適切であり得る。さらに、システムが名前を永続的なデータベースに記憶している場合、他の種類のクエリ（単なる「曖昧」な名前クエリを超えて）も可能にすることが論理的である。これらは、ユーザが結果を単一の言語または文字の名前のみに制限できるようにすること、または名前を一意のキーで取り出せるようにすることを含み得る。本発明は、任意のこのような項目によってクエリを制限するように構成することができる。
【０１１２】
図６に示す構成を使用して、本発明の一実施では、本発明による名前検索エンジン（ＮＬＥ）は以下：
１）ＮＬＥは、名前を永続的メモリに記憶し、
２）ＮＬＥは、２レベル検索システムを有し、
３）当然ながら、下位レベルは、Lucene等の全文インデックスに基づき、低精度であり（しかし、他を統合することも可能である）、
４）上位レベルは、名前マッチャ（ＮＭ）スコア付けアルゴリズムであり（名前マッチャプロセスは、上で参照され、参照により本明細書に援用され、本願の権利者が権利を保有する米国特許出願に詳細に考察されている）、
５）結果は調整可能であり、非常に高性能である（例えば、ラップトップにウィキペディアの２９０万タイトル）
ことを含むことができる。
【０１１３】
本発明の例、実施形態、および実施態様は、上述した機能を実行する、ＰＣまたは他の計算環境内の処理モジュールとして均等に説明することもできる。例として、図７は、名前インデックス付けモジュールおよび検索モジュールを含む、本発明の実施形態によるハードウェア構成を示す概略ブロック図である。より詳細には、図７は、説明された本発明の様々な態様を具現した名前インデックス付けモジュール３００を示す。名前インデックス付けモジュール３００内で、入出力モジュール３１０が、名前入力、他の入力、および上述したものを受け取る。キー生成モジュール３２０は、上述したキーを生成し、翻字／文字変換モジュール３２１および高再現率キー生成器３２２を含む。全文インデックス付けモジュール３３０が使用されて、上述したように、名前が「全文」レベルで解析される。検索／照合モジュール３４０は、上述した検索機能および照合機能を提供し、以下のサブモジュール：一致候補を検索するモジュール３４１、一致候補名前セットを生成するモジュール３４２、および候補名前から照合出力を生成するモジュール３４３を含む。ストレージ３５０は、上述したように、データを記憶するために提供される。これらモジュールのそれぞれが、従来の計算装置および構造を使用して、本発明により構成かつ実装可能なことを当業者は理解するであろう。本発明を実施することができるデジタル処理環境を図９および図１０と併せて後述し、その後、図８の考察を続ける。
【０１１４】
図８は、上述した本発明の様々な態様による全般的な技法４００のフローチャートである。図８に示す例は、本発明による単なる一例であり（本発明の多くの変形が可能であり、本発明の範囲内である）、以下の態様を含む。
【０１１５】
ボックス４０１：言語セットまたは文字セットのうちの任意の言語または文字の入力名前を受け取る。
【０１１６】
ボックス４０２：受け取った入力名前に基づいて、高再現率キーを生成する。ボックス４０２に示されるように、本発明の一実施では、この態様は、（１）受け取った名前を翻字して、翻字出力を生成すること、および（２）翻字出力に対してアルゴリズムを実行して、高再現率キーを生成することを含むことができる。この態様は、ダブルメタフォンまたは他の高精度キー生成アルゴリズムを翻字出力に対して実行して、高再現率キーを生成することをさらに含むことができる。表音アルファベットは表音ラテンアルファベットであり得る（本文書の他のどこかに記したように、高再現率キーの生成に他の技法を使用することも可能である）。
【０１１７】
ボックス４０３：生成された高再現率キーに基づいて、全文インデックス付けプロセスを実行する。
【０１１８】
ボックス４０４：一致候補を検索する。この態様は、クエリとして全文インデックス内で一致候補を検索すること、検索の結果に基づいて、一致候補名前セットを生成すること、および照合アルゴリズムを一致候補名前に対して実行し、それにより、照合出力を生成することを含むことができる。
【０１１９】
ボックス４０５：検索後処理を提供する。この態様は、単語の順序／並び解析、単語の分類、または単語単位の文字間／言語間比較のうちの任意のものを含むことができる。
【０１２０】
ボックス４０６：複数の候補のそれぞれに対してスコア値を生成する。
【０１２１】
ボックス４０７：スコア付き候補名前に、所定の閾値を含む閾値テストを適用する。
【０１２２】
ボックス４０８：照合アルゴリズムをスコア付き候補名前のうちの閾値テキストに合格したものに対して実行し、それにより、照合出力を生成する。
【０１２３】
発明を実施することができるデジタル処理環境
以下の考察では、図９（従来技術によるネットワーク構造）および図１０（従来技術によるＰＣ構造またはワークステーション構造）と併せて、通常、従来のコンピュータハードウェア要素を使用して、本発明を実装し実施することができる様々なデジタル処理環境を説明する。
【０１２４】
図１〜図８と併せて上述した考察では、本発明による方法、構造、システム、およびソフトウェア製品を説明した。説明された方法およびシステムが、スタンドアロン構成またはネットワークを介してのいずれかで、Microsoft Windows（登録商標）、Linux、またはUnix（登録商標）等の従来のオペレーティングシステムに従って動作する（または従来のオペレーティングシステムをエミュレートする）パーソナルコンピュータ（ＰＣ）または均等な装置等の従来のコンピュータ装置を使用して、ソフトウェア、ハードウェア、またはソフトウェアとハードウェアとの組合せで実施可能なことが当業者には理解されるであろう。したがって、本明細書において説明した様々な処理態様および手段は、適宜構成されたデジタル処理装置または装置ネットワークのソフトウェア要素および／またはハードウェア要素で実施することができる。処理は逐次実行されても、または並列実行されてもよく、特定用途向けハードウェアまたは再構成可能ハードウェアを使用して実施されてもよい。
【０１２５】
一例として、本明細書に添付されている図９は、本発明を実施することができる例示的なデジタル処理ネットワーク５００を示す。代替として、本発明は、スタンドアロンであるか、ネットワーク化されているか、可搬であるか、それとも固定されているかに関わりなく、従来のＰＣ５０２、ラップトップ５０４、ハンドヘルドもしくはモバイルコンピュータ５０６、またはインターネットもしくは他のネットワーク５０８を介して、広範囲の計算環境およびデジタル処理構造で実施してもよく、図９に示すように、インターネットもしくは他のネットワーク５０８は、サーバ５１０およびストレージ５１２を含み得る。
【０１２６】
従来のコンピュータソフトウェアおよびハードウェア実施において周知のように、本発明により構成されたソフトウェアアプリケーションは、例えば、図１０に概略的に示すようなＰＣまたはワークステーション５０２内で動作することができ、ＰＣまたはワークステーション５０２内で、プログラム命令をＣＤ  ＲＯＭ５１６、磁気ディスクもしくは他のストレージ５２０から読み出し、ＲＡＭ５１４にロードして、ＣＰＵ５１８によって実行することができる。データは、従来のキーボード、スキャナ、マウス、または他の要素５０３を含む任意の既知の装置または手段を介してシステムに入力することができる。
【０１２７】
本発明によって処理できる名前、テキスト、文書、および他の情報源をデータベースに容易に入力することができ、または図９および図１０に示すようなＰＣまたは他の計算システムによって処理もしくは利用できることを当業者は理解し認識するであろう。このようなデータ入力または他の基本的な処理技法は、キーボードを使用するか、マウスを使用するか、スキャナを使用するか、それとも他の従来のＰＣもしくは計算装置を使用するかに関わりなく、当業者において周知である。
【０１２８】
本明細書において説明した本発明の様々な方法態様を、ＡＳＩＣ製造業者にとって既知のＡＳＩＣ構築技法を使用して、本明細書において説明したプロセスを実行するように特に構築された特定用途向け集積回路（ＡＳＩＣ）等のハードウェア要素で実行することもできることを当業者は理解するであろう。様々な形態のＡＳＩＣが多くの製造業者から入手可能であるが、現在入手可能なＡＳＩＣは、この特許出願において説明した機能を提供しない。このような製造業者としては、カリフォルニア州サンタクララに所在のIntel Corporationが挙げられる。このようなＡＳＩＣおよび均等な集積回路の実際の半導体素子は、本発明の部分ではなく、本明細書において詳細に考察されない。
【０１２９】
本発明による方法態様が、ワークステーションまたはＰＣのオペレーティングシステムおよび本発明により構成されたコンピュータプログラム製品の集合的コマンドの下で動作する、図１０に示すワークステーションおよびＰＣ等の市販のデジタル処理システム内で実行可能なことも当業者は理解するであろう。用語「コンピュータプログラム製品」は、コンピュータ可読媒体に符号化されたコンピュータ可読プログラム命令の任意のセットを包含することができる。コンピュータ可読媒体は、コンピュータハードディスク、コンピュータフロッピー（登録商標）ディスク、コンピュータ可読フラッシュドライブ、コンピュータ可読ＲＡＭ要素、ＲＯＭ要素、またはワークステーション、ＰＣ、他のデジタル処理装置、もしくは他のデジタル処理システムに対してローカルであるか、それともリモートであるかに関わらず、デジタル情報の符号化、記憶、または提供を行う任意の他の既知の手段を含むがこれらに制限されない、任意の形態のコンピュータ可読要素を包含することができる。様々な形態のコンピュータ可読要素および媒体は計算分野において周知であり、その選択は実施者に任せられる。
【０１３０】
本発明の広範囲の変更および変形が可能であり、本発明の範囲内であることも当業者は認識するであろう。本発明は、本明細書において説明した目的、装置、およびシステム以外の目的、装置、およびシステムで利用することも可能である。したがって、上記は単に例として提示されており、本発明の範囲は上記例によって制限されるべきではなく、以下の特許請求の範囲によってのみ制限される。
【図１】
2010519655.tif 000011
【図２】
2010519655.tif 000012
【図３】
2010519655.tif 000013
【図４】
2010519655.tif 000014
【図５】
2010519655.tif 000015
【図６】
2010519655.tif 000016
【図７】
2010519655.tif 000017
【図８】
2010519655.tif 000018
【図９】
2010519655.tif 000019
【図１０】
2010519655.tif 000020
【国際調査報告】
2010519655.tif 000021