【手続補正書】
【提出日】平成20年10月30日(2008.10.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  第１のテキスト部分と、それぞれがコーパス中のテキストセグメントを表す複数の相互結合された論理グラフを有する語彙知識ベース(LKB)内のテキスト情報との関係性を判定するコンピュータ実行方法であって、前記コンピュータは入力アナライザ及び照合コンポーネントを実行するように構成されており、前記方法は、
前記第１のテキストセグメントに基づいて入力論理形式を前記入力アナライザによって得るステップと、
前記照合コンポーネントによって前記入力論理形式を前記LKBの論理グラフと照合するステップであって、照合論理グラフが前記入力論理形式と語彙的または構造的に異なる場合でも論理グラフを前記照合論理グラフとして識別するステップと、
前記照合コンポーネントによって、前記照合論理グラフに基づいて出力を提供するステップと
を備えたことを特徴とする方法。
【請求項２】  入力論理形式を得るステップは、
前記第１のテキストセグメントを表す論理的関係のセットを得るステップであって、各論理的関係はある関係によって結合される少なくとも第１および第２の単語を含むステップ
を含むことを特徴とする請求項１に記載の方法。
【請求項３】  照合するステップは、
前記入力論理形式中の論理的関係を選択するステップと、
前記選択した論理的関係の前記第１の単語と第２の単語とを結合するパスのセットを前記LKB内で識別するステップと、
前記論理的関係中の前記第１および第２の単語を除く、前記識別されたパス中の各単語が、前記論理的関係中の前記第１または第２の単語と類似性があるかどうかを判定し、類似性がある場合には前記パス中の前記単語を類似語(simword)として識別するステップと、
前記識別された類似語に基づいて追加の照合論理グラフを識別するステップと
を含むことを特徴とする請求項２に記載の方法。
【請求項４】  論理的関係を選択するステップ、パスのセットを識別するステップ、前記識別されたパス中の各単語が前記選択された論理的関係中の前記第１または第２の単語と類似性があるかどうかを判定するステップ、および、前記入力論理形式中の各論理的関係について追加の照合論理グラフを識別するステップを繰り返すステップ
をさらに備えたことを特徴とする請求項３に記載の方法。
【請求項５】  照合するステップは、前記照合論理グラフの複数の異なる組み合わせの１つまたは複数および追加の論理グラフを、選択された照合論理グラフとして選択するステップをさらに含み、出力を提供するステップは、前記選択された照合論理グラフに基づいて前記出力を提供するステップを含む
ことを特徴とする請求項３に記載の方法。
【請求項６】  照合の前に、前記入力論理形式中の開始点を識別するステップと、
前記開始点が前記入力論理形式のルートでない場合は、前記開始点が前記入力論理形式のルートを構成するように前記入力論理形式の構成を変更するステップ
をさらに備えたことを特徴とする請求項１に記載の方法。
【請求項７】  照合するステップは、
前記ルートに類似する類似語を前記LKBで識別することと、
前記入力論理形式を前記LKB中の前記ルートおよび類似語と照合することと
を含むことを特徴とする請求項６に記載の方法。
【請求項８】  類似語を識別するステップは、
シソーラスにアクセスするステップ
を含むことを特徴とする請求項７に記載の方法。
【請求項９】  類似語を識別するステップは、
類似性の度合いに基づいて類似語にスコアをつけるステップ
をさらに含むことを特徴とする請求項７に記載の方法。
【請求項１０】  類似語を識別するステップは、
品詞に基づいて、または、前記類似語を識別するのに使用するパスが前記入力の周辺にあるコンテキストに関連する論理グラフからのものかどうかに基づいて類似語として識別する単語を制限するステップ
を含むことを特徴とする請求項７に記載の方法。
【請求項１１】  照合するステップは、
前記入力論理形式中の前記単語および関係を前記LKBの論理グラフと照合して、１つまたは複数の照合論理グラフを得るステップ
をさらに含むことを特徴とする請求項６に記載の方法。
【請求項１２】  照合するステップは、
前記入力論理形式のルート語または類似語をルートとして有する前記LKB中の論理グラフの候補セットを識別するステップ
をさらに含むことを特徴とする請求項１１に記載の方法。
【請求項１３】  照合するステップは、
前記論理グラフセットの各候補が前記入力論理形式中の単語または類似語を含むかどうかと、含まれる類似語の数とに基づいて前記論理グラフの候補セットに順序をつけるステップと、
順番に前記候補セットに対して照合するステップと
をさらに含むことを特徴とする請求項１２に記載の方法。
【請求項１４】  照合するステップは、
前記候補セット中の論理グラフを選択するステップと、
前記入力論理形式中のノードの単語および関係タイプを、前記候補セット中の論理グラフのうち選択された論理グラフ中のノードの単語および関係タイプと比較するステップと、
選択ステップおよび比較ステップを複数回繰り返すステップと
をさらに含むことを特徴とする請求項１２に記載の方法。
【請求項１５】  関係タイプを比較するステップは、
前記入力論理形式中の関係タイプと全く同じ関係タイプを前記候補セット中の前記選択された論理グラフ内で識別するステップと、
前記全く同じ関係タイプの照合に最高のスコアを与えるステップと
を含むことを特徴とする請求項１４に記載の方法。
【請求項１６】  関係タイプを比較するステップは、
前記入力論理形式中の関係タイプの言い換えである関係タイプを前記候補セット中の前記選択された論理グラフ内で識別するステップと、
前記関係タイプの照合に、全く同じ関係タイプの照合のスコアよりも低いスコアを与えるステップと
を含むことを特徴とする請求項１４に記載の方法。
【請求項１７】  関係タイプを比較するステップは、
前記候補セット中の前記選択論理グラフ中の部分グラフのパターンを、前記入力論理形式中の部分グラフのパターンと照合させるステップ
を含むことを特徴とする請求項１４に記載の方法。
【請求項１８】  ノードの単語を比較するステップは、
前記論理形式中の前記ノードの単語と全く同じであるノード上の単語を前記候補セット中の前記選択論理グラフ内で識別するステップと、
前記全く同じ単語の照合に最高のスコアを与えるステップと
を含むことを特徴とする請求項１４に記載の方法。
【請求項１９】  ノードの単語を比較するステップは、
もう一方のサブコンポーネントであり、したがってもう一方と部分的に照合するノード上の単語を、前記入力論理形式か、または前記選択論理グラフ中で識別するステップと、
前記部分的な単語の照合にあるスコアを与えるステップと
を含むことを特徴とする請求項１４に記載の方法。
【請求項２０】  ノードの単語を比較するステップは、
「誰（who）」を、人間または有生のエンティティを表す任意の単語と照合させるステップと、
前記照合にあるスコアを与えるステップと、
を含むことを特徴とする請求項１４に記載の方法。
【請求項２１】  ノードの単語を比較するステップは、
「いつ（when）」を時間または日付のエンティティを表す任意の単語と照合させるステップと、
前記照合にあるスコアを与えるステップと
を含むことを特徴とする請求項１４に記載の方法。
【請求項２２】  ノードの単語を比較するステップは、
「どこ（where）」を位置のエンティティを表す任意の単語と照合させるステップと、
前記照合にあるスコアを与えるステップと
を含むことを特徴とする請求項１４に記載の方法。
【請求項２３】  ノードの単語を比較するステップは、
疑問詞を、それに対応する特性を有する単語と照合させるステップと、
前記照合にあるスコアを与えるステップと
を含むことを特徴とする請求項１４に記載の方法。
【請求項２４】  ノードの単語を比較するステップは、
人称代名詞を、人間または有生のエンティティを指すか、またはそれに対応する特性を有する任意の人称代名詞または単語と照合させるステップと、
前記照合にあるスコアを与えるステップと
を含むことを特徴とする請求項１４に記載の方法。
【請求項２５】  ノードの単語を比較するステップは、
２つの類似する単語を照合させるステップと、
前記照合にあるスコアを与えるステップと
を含むことを特徴とする請求項１４に記載の方法。
【請求項２６】  照合することステップは、
前記ノードの単語の比較および前記関係タイプの比較にあるスコアを与えるステップと、
前記単語および関係タイプの比較に与えられたスコアをまとめることにより、
前記入力論理形式と前記候補セット中の選択論理グラフとの照合についての合計スコアを得るステップと
をさらに含むことを特徴とする請求項１４に記載の方法。
【請求項２７】  前記照合の合計スコアの順に並べられた順序付きの照合リストを保持するステップ
をさらに備えたことを特徴とする請求項２６に記載の方法。
【請求項２８】  出力を提供するステップは、
ある閾値スコアを超える合計スコアを有する前記LKB中の論理グラフのコピーとして前記出力を提供するステップ
を含むことを特徴とする請求項２７に記載の方法。
【請求項２９】  前記LKBは、第１の言語から第２の言語への翻訳を表す翻訳情報を含み、出力を提供するステップは、
前記照合論理グラフの少なくとも１つと関連付けられた前記翻訳情報を提供するステップ
を含むことを特徴とする請求項１１に記載の方法。
【請求項３０】  前記LKBは第１の言語に基づき、出力を提供するステップは、
前記第１の言語と異なる第２の言語に基づく第２のLKB中の論理グラフへのリンクを提供するステップ
を含むことを特徴とする請求項１１に記載の方法。
【請求項３１】  出力を提供するステップは、
前記第２のLKB内でポイントされる論理グラフを生成する際に使用されるテキストセグメントに対応するテキスト出力を提供するステップ
を含むことを特徴とする請求項３０に記載の方法。
【請求項３２】  出力を提供するステップは、
前記第２のLKB内でポイントされる論理グラフを生成する際に使用されるテキストセグメントに対応するテキスト出力へのポインタを提供するステップ
を含むことを特徴とする請求項３０に記載の方法。
【請求項３３】  出力を提供するステップは、
前記照合論理グラフの少なくとも１つを生成する際に使用されたテキストセグメントへのポインタを提供するステップ
を含むことを特徴とする請求項１１に記載の方法。
【請求項３４】  出力を提供するステップは、
前記照合論理グラフの少なくとも１つを生成する際に使用されたテキストセグメントを提供するステップ
を含むことを特徴とする請求項１１に記載の方法。
【請求項３５】  出力を提供するステップは、
アプリケーションプログラムへの入力を提供するステップ
を含むことを特徴とする請求項１１に記載の方法。
【請求項３６】  前記アプリケーションプログラムは埋めるべき１つまたは複数のフレームを含み、アプリケーションプログラムへの入力を提供するステップは、
前記アプリケーションプログラム中のフレームを埋めるテキスト入力を提供するステップ
を含むことを特徴とする請求項３５に記載の方法。
【請求項３７】  前記選択照合論理グラフは、前記フレームを埋めさせるモジュールへのリンクを含み、出力を提供するステップは、
前記入力論理形式中の単語とともに前記リンクを提供して、前記アプリケーションプログラムのフレームを前記単語で埋めるステップ
を含むことを特徴とする請求項３５に記載の方法。
【請求項３８】  n番目のテキストセグメントを受け取るステップと、
前記n番目のテキストセグメントに基づいてn番目の入力論理形式を得るステップと、
前記n番目の入力論理形式を、前記１つまたは複数の照合論理グラフに近接する前記LKBの部分にある論理グラフに対して優先的に照合するステップと
をさらに備えたことを特徴とする請求項１１に記載の方法。
【請求項３９】  優先的に照合するステップは、
複数の異なる組み合わせのそれぞれをある重み付け値で重み付けするステップと、
前記重み付け値に基づいて前記１つまたは複数の照合論理グラフを選択するステップと
を含むことを特徴とする請求項３８に記載の方法。
【請求項４０】  優先的に照合するステップは、
前記１つまたは複数の照合論理グラフと関連付けられた前記重み付け値を増すステップ
を含むことを特徴とする請求項３９に記載の方法。
【請求項４１】  第１のテキストセグメントと第２のテキストセグメントとの関係性を判定する装置であって、
前記第２のテキストセグメントを含む複数のテキストセグメントを表す相互結合された論理グラフを含む語彙知識ベース(LKB)を記憶する手段と、
前記第１のテキストセグメントを受け取り、前記第１のテキストセグメントに基づいて入力論理形式を生成するように構成された入力分析手段と、
前記入力分析手段および前記LKBに結合された照合手段であって、前記入力論理形式を前記LKB中の論理グラフと照合し、照合する論理グラフが前記入力論理形式と語彙的または構造的に異なる場合でも、グラフ照合基準に基づいて論理グラフを照合論理グラフとして識別し、前記照合論理グラフに基づいて出力を提供するように構成された照合手段と
を備えたことを特徴とする装置。
【請求項４２】  意味関係によって結合された少なくとも第１および第２の単語をそれぞれが含む第１の関係と第２の関係との関係性を判定するコンピュータ実行方法であって、前記コンピュータは入力アナライザ及び照合コンポーネントを実行するように構成されており、前記方法は、
前記入力アナライザによって前記第１の関係を受け取るステップと、
前記照合コンポーネントによって、前記第１の関係を複数の第２の関係の少なくとも１つと照合し、照合する関係が前記第１の関係と語彙的または構造的に異なる場合でも第２の関係を照合するものとして識別するステップと、
前記照合コンポーネントによって、前記照合する関係に基づいて出力を提供するステップと
を備えたことを特徴とする方法。
【請求項４３】  照合するステップは、
複数のテキストセグメントを表す相互結合された論理グラフを有する語彙知識ベース(LKB)を得るステップと、
前記第１のテキスト部分に基づいて入力論理形式を得るステップと、
前記入力論理形式を前記LKB中の論理グラフと照合するステップと
を含むことを特徴とする請求項４２に記載の方法。