【手続補正書】
【提出日】平成19年8月9日(2007.8.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
テキストから意味構造を識別する方法であって、
前記テキストから意味エンティティを識別すること、
前記意味エンティティを結合して、少なくとも２つの意味構造候補を形成すること、
前記意味構造の尤度に基づいて各意味構造候補の意味スコアを生成すること、
意味構造候補において同じレベルで現れる意味エンティティ対の個々の遷移確率を生成することによって各意味構造候補の遷移スコアを生成することであって、前記遷移確率を生成することは、１組の意味エンティティにおける意味エンティティの種類を用いて前記遷移確率を生成するために使用される値を検索すること、
前記テキスト内の単語の位置及び前記単語から形成される意味エンティティの前記意味構造内の位置に基づいて各意味構造候補の構文スコアを生成すること、
各意味構造の前記構文スコアと前記意味スコアとを結合して、少なくともテキストの一部に対して前記意味構造候補の１つを選択すること
を含むことを特徴とする方法。
【請求項２】
構文スコアを生成することは、意味構造候補内の意味エンティティ間の各親子関係に対して、親意味エンティティと関連する単語のトークン位置を識別することと、子意味エンティティと関連する単語のトークン位置を識別することと、前記トークン位置に基づき確率を判定することを含むことを特徴とする請求項１記載の方法。
【請求項３】
意味エンティティを用いて意味構造候補を形成することは、前記テキストから識別されない前記意味構造候補内に意味エンティティを含めることを含むことを特徴とする請求項１記載の方法。
【請求項４】
意味スコアを生成することは、前記意味エンティティが前記テキストから識別されなかった場合には、ペナルティ要素を用いて意味エンティティの確率を割り引くことを含むことを特徴とする請求項３記載の方法。
【請求項５】
意味エンティティを識別することは、テキストが意味エンティティと関連するスキーマを使用することを含むことを特徴とする請求項１記載の方法。
【請求項６】
単一の単語は、前記スキーマ内の複数意味エンティティと関連することを特徴とする請求項５記載の方法。
【請求項７】
意味エンティティを用いて意味構造を形成することは、スキーマ内で定義される意味エンティティ間の関係における前記意味構造の基礎を形成することを含むことを特徴とする請求項５記載の方法。
【請求項８】
意味エンティティ間の前記関係を定義する前記スキーマと、テキストと意味エンティティとを関連付ける前記スキーマとが同じスキーマであることを特徴とする請求項７記載の方法。
【請求項９】
スキーマ内で定義される関係における前記意味構造の基礎を形成することは、
２つの意味エンティティによってインデックスを付けられ、前記スキーマ内に見出される１組の意味構造を含むエントリをもつテーブルを構築することであって、各意味構造は、前記エントリにインデックスを付けるために使用される２つの意味エンティティを含むこと、
前記２つの意味エンティティを使用して前記テーブルを検索し、前記１組の意味構造を見つけること、
前記１組の意味構造内の各意味構造に対して意味構造を形成すること
を含むことを特徴とする請求項７記載の方法。
【請求項１０】
選択された意味構造と、前記テキストから識別される追加的な意味エンティティとを結合して拡張意味構造を形成することを更に含むことを特徴とする請求項１記載の方法。
【請求項１１】
前記拡張意味構造の意味スコアと構文スコアを生成することを更に含むことを特徴とする請求項１０記載の方法。
【請求項１２】
選択された意味構造と追加的な意味エンティティとを結合することは、順序づけられた検索を実行することを含み、前記順序づけられた検索は、
前記追加的な意味エンティティを前記選択された意味構造内の前記エンティティのいずれかの下位に配置できるかどうかを判定すること、
前記選択された意味構造の先端を前記追加的な意味エンティティの下位に配置することができるかどうかを判定すること、
前記追加的な意味エンティティと前記選択された意味構造の前記先端の両方を下位に配置することができる共通上位エンティティがあるかどうかを判定すること
を含むことを特徴とする請求項１０記載の方法。
【請求項１３】
選択された意味構造がコマンド意味構造でないと決定すること、
コマンド意味構造内に前記選択された意味構造を配置すること、
前記コマンド意味構造を前記テキストの前記意味構造として識別すること
を更に含むことを特徴とする請求項１記載の方法。
【請求項１４】
前記選択された意味構造を複数コマンド意味構造内に配置することを更に含むことを特徴とする請求項１３記載の方法。
【請求項１５】
各コマンド意味構造にスコアを付けること、
最も高いスコアが付けられたコマンド意味構造を前記テキストの前記意味構造として選択すること
を更に含むことを特徴とする請求項１４記載の方法。
【請求項１６】
前記意味構造の前記構文スコアと前記意味スコアに基づき、追加的条件から意味構造候補を枝刈りすることを更に含むことを特徴とする請求項１記載の方法。
【請求項１７】
コンピュータに、
テキストから意味エンティティを識別するステップと、
前記意味エンティティから１組の部分的意味構造を形成するステップと、
前記部分的意味構造の各々にスコアを付け、各部分的意味構造のスコアを提供するステップと、
少なくとも一つの部分的意味構造を枝刈りし、前記部分的意味構造の前記スコアに基づき少なくとも一つの部分的意味構造を保持するステップと、
保持された部分的意味構造から完全な意味構造を形成するステップであって、前記完全な意味構造は、前記テキストから識別される全ての意味エンティティを含むステップと、
前記完全な意味構造がコマンド意味構造でないと決定するステップと、
前記完全な意味構造を複数のコマンド意味構造に配置するステップと、
各コマンド意味構造にスコアを付けるステップと、
前記スコアに基づき前記コマンド意味構造の１つを選択するステップ
を実行させるためのコンピュータ実行可能命令を記録したコンピュータ読み取り可能な記録媒体。
【請求項１８】
意味エンティティを識別するステップは、意味エンティティがテキストと関連するスキーマを利用することを含むことを特徴とする請求項１７記載のコンピュータ読み取り可能な記録媒体。
【請求項１９】
１組の部分的意味構造を形成するステップは、
テーブルにアクセスして、前記テキストから識別される２つの意味エンティティによってインデックス付けされるエントリを見つけることであって、前記エントリは、前記２つの意味エンティティの両方を含む複数の意味構造を提供すること、
前記エントリによって提供される前記意味構造の各々の部分的意味構造を形成すること
を含むことを特徴とする請求項１７記載のコンピュータ読み取り可能な記録媒体。
【請求項２０】
意味エンティティ間の関係を記述するスキーマから前記テーブルを構築するステップを更に含むことを特徴とする請求項１９記載のコンピュータ読み取り可能な記録媒体。
【請求項２１】
少なくとも一つの部分的意味構造は、前記テキストから識別されない意味エンティティを含むことを特徴とする請求項１９記載のコンピュータ読み取り可能な記録媒体。
【請求項２２】
部分的意味構造にスコアを付けるステップは、
前記部分的意味構造内の各エンティティのスコアを計算することを含み、エンティティの前記スコアは、前記エンティティが前記テキストから識別されなかった場合に減らされることを特徴とする請求項２１記載のコンピュータ読み取り可能な記録媒体。
【請求項２３】
完全な意味構造を形成するステップは、
前記テキストから識別される意味エンティティと、部分的意味構造とを結合することを含むことを特徴とする請求項１７記載のコンピュータ読み取り可能な記録媒体。
【請求項２４】
完全な意味構造を形成するステップは、
前記意味エンティティが前記部分的意味構造内の前記エンティティのいずれかの下位に配置できるかどうかを判定すること、
前記部分的意味構造の先端が意味エンティティの下位に配置できるかどうかを判定すること、
前記部分的意味構造の先端と前記意味エンティティの両方が共通上位エンティティの下位に配置できるかどうかを判定すること
を含むことを特徴とする請求項２３記載のコンピュータ読み取り可能な記録媒体。
【請求項２５】
部分的意味構造にスコアを付けるステップは、
前記部分的意味構造内の前記意味エンティティと、前記部分的意味構造内の前記意味エンティティ間の関係とに基づいて意味スコアを決定することを含むことを特徴とする請求項１７記載のコンピュータ読み取り可能な記録媒体。
【請求項２６】
部分的意味構造にスコアを付けるステップは、
前記意味エンティティと関連する前記テキスト内の単語の位置に基づいて構文スコアを決定することを更に含むことを特徴とする請求項２５記載のコンピュータ読み取り可能な記録媒体。
【請求項２７】
部分的意味構造にスコアを付けるステップは、
意味エンティティの順序に基づいて遷移スコアを判定することを更に含み、前記順序は、前記意味エンティティを前記意味エンティティと関連する前記テキストに配置することによって設定されることを特徴とする請求項２６記載のコンピュータ読み取り可能な記録媒体。
【請求項２８】
遷移確率を生成するために使用される値を検索することは、前記エンティティ対の順序付けがトレーニングデータ内で見られる回数を検索することを含むことを特徴とする請求項１記載の方法。
【請求項２９】
遷移確率を生成することは、前記エンティティ対の順序付けが前記トレーニングデータ内で見られる回数を、前記エンティティ対の順序づけが前記トレーニングデータ内で見られる回数の合計で割ることを含むことを特徴とする請求項２８記載の方法。