(57)【要約】  本発明のシステム、デバイス、および方法は、テキストにおいて説明の要求を検出することに関する。一例では、方法は、テキストのサブセットから談話ツリーを作成する。談話ツリーはノードを含み、各非終端ノードはフラグメントのうちの２つの間の修辞関係を表し、談話ツリーのノードの各終端ノードはフラグメントのうちの１つに関連付けられる。本方法は、動詞を有する各フラグメントを動詞シグネチャにマッチングすることによって、談話ツリーからコミュニケーション用談話ツリーを形成する。本方法は、さらに、説明の要求を検出するようにトレーニングされた分類モデルをコミュニケーション用談話ツリーに適用することによって、テキストのサブセットが説明の要求を含むことを識別する。
2021512444.tif 000002
【特許請求の範囲】
【請求項１】
テキストにおいて説明の要求を検出するための方法であって、
フラグメントを含むテキストにアクセスすることと、
前記テキストのサブセットから談話ツリーを作成することとを備え、前記談話ツリーは複数のノードを含み、各非終端ノードは、前記フラグメントのうちの２つの間の修辞関係を表し、前記談話ツリーの前記ノードの各終端ノードは前記フラグメントのうちの１つに関連付けられ、前記方法はさらに、
動詞を有する各フラグメントを動詞シグネチャにマッチングすることによって、前記テキストの前記サブセットを表現するコミュニケーション用談話ツリーを形成することと、
説明の要求を検出するようにトレーニングされた分類モデルを前記コミュニケーション用談話ツリーに適用することによって、前記テキストの前記サブセットが説明の要求を含むことを識別することとを備える、テキストにおいて説明の要求を検出するための方法。
【請求項２】
前記マッチングすることは、
複数の動詞シグネチャにアクセスすることを含み、各動詞シグネチャは、それぞれのフラグメントの動詞および一連の主題役割を含み、主題役割は、前記動詞と関連する単語との間の関係を記述し、前記マッチングすることはさらに、
前記複数の動詞シグネチャの各動詞シグネチャについて、それぞれのフラグメントにおける単語の役割に一致する前記シグネチャの複数の主題役割を判断することと、
前記複数の動詞シグネチャから、特定の動詞シグネチャが最大数の一致を含むことに基づいて、前記特定の動詞シグネチャを選択することと、
前記特定の動詞シグネチャを前記フラグメントに関連付けることとを含む、請求項１に記載の方法。
【請求項３】
前記複数の動詞シグネチャの各動詞シグネチャは、（ｉ）副詞、（ｉｉ）名詞フレーズ、または（ｉｉｉ）名詞のうちの１つを含み、前記特定の動詞シグネチャを前記フラグメントと関連付けることは、さらに、
前記特定の動詞シグネチャにおいて複数の主題役割の各々を識別することと、
前記特定の動詞シグネチャにおける前記複数の主題役割の各々について、前記フラグメント内の対応する単語を前記主題役割にマッチングすることとを含む、請求項２に記載の方法。
【請求項４】
（ｉ）前記分類モデルは、ツリーカーネル学習を伴うサポートベクターマシンであるか、または（ｉｉ）前記分類モデルは、最大共通サブツリーの最近傍学習を用いる、請求項２に記載の方法。
【請求項５】
前記分類モデルを前記テキストの前記サブセットに適用することは、さらに、
前記コミュニケーション用談話ツリーとコミュニケーション用談話ツリーのトレーニングセットからの１つ以上のコミュニケーション用談話ツリーとの間の類似性を判断することと、
前記１つ以上のコミュニケーション用談話ツリーから、追加のコミュニケーション用談話ツリーが前記コミュニケーション用談話ツリーと最大数の類似性を有することに基づいて、前記追加のコミュニケーション用談話ツリーを選択することと、
分類モデルを前記コミュニケーション用談話ツリーに適用することにより、前記コミュニケーション用談話ツリーが肯定的なセットからであるか否定的なセットからであるかを識別することとを含み、前記肯定的なセットは、説明の要求を含むテキストを表すコミュニケーション用談話ツリーを含み、前記否定的なセットは、説明の要求のないテキストを表すコミュニケーション用談話ツリーを含み、前記分類モデルを前記テキストの前記サブセットに適用することはさらに、
前記識別することに基づいて、前記テキストが説明の要求を含むかどうかを判断することを含む、請求項１に記載の方法。
【請求項６】
前記テキストにアクセスすることは、ユーザデバイスからテキストを受信することを含み、前記方法は、さらに、前記判断された説明の要求に基づいて応答を調整することと、前記調整された応答をユーザデバイスに与えることとを備える、請求項１に記載の方法。
【請求項７】
前記分類モデルを前記テキストの前記サブセットに適用することは、さらに、
前記コミュニケーション用談話ツリーとコミュニケーション用談話ツリーのトレーニングセットからの１つ以上のコミュニケーション用談話ツリーとの間の類似性を判断することと、
前記１つ以上のコミュニケーション用談話ツリーから、追加のコミュニケーション用談話ツリーが前記コミュニケーション用談話ツリーと最大数の類似性を有することに基づいて、前記追加のコミュニケーション用談話ツリーを選択することと、
前記追加のコミュニケーション用談話ツリーが肯定的なセットからであるかまたは否定的なセットからであるかを識別することとを含み、前記肯定的なセットは説明の要求を含むテキストと関連付けられ、前記否定的なセットは説明の要求を含まないテキストと関連付けられ、前記分類モデルを前記テキストの前記サブセットに適用することは、さらに、
前記識別することに基づいて、前記テキストが説明の要求を含むかどうかを判断することを含む、請求項１に記載の方法。
【請求項８】
前記分類モデルのトレーニングは、
コミュニケーション用談話ツリーおよび説明の要求の予想強度を各々が含むトレーニングペアのセットのうち１つを前記分類モデルに与えることと、
前記分類モデルから説明の要求の分類強度を受け取ることと、
前記予想強度と前記分類強度との差を計算することによって損失関数を計算することと、
前記分類モデルの内部パラメータを調整して前記損失関数を最小化することとを反復的に行うことによって行われる、請求項１に記載の方法。
【請求項９】
トレーニングデータセットを構築する方法であって、
フラグメントを含むテキストにアクセスすることと、
前記テキストから談話ツリーを作成することとを備え、前記談話ツリーは複数のノードを含み、各非終端ノードは、前記フラグメントのうちの２つの間の修辞関係を表し、前記談話ツリーの前記ノードの各終端ノードは前記フラグメントのうちの１つに関連付けられ、前記方法はさらに、
動詞を有する各フラグメントを動詞シグネチャにマッチングし、それによって、コミュニケーション用談話ツリーを作成することと、
肯定的なセットからの肯定的なコミュニケーション用談話ツリーおよび否定的なセットからの否定的なコミュニケーション用談話ツリーにアクセスすることと、
分類モデルを前記コミュニケーション用談話ツリーに適用することにより、前記コミュニケーション用談話ツリーが肯定的なセットからであるかまたは否定的なセットからであるかを識別することとを備え、前記肯定的なセットは、説明の要求を含むテキストを表すコミュニケーション用談話ツリーを含み、前記否定的なセットは、説明の要求のないテキストを表すコミュニケーション用談話ツリーを含み、前記方法はさらに、
前記識別することに基づいて、前記肯定的なトレーニングセットまたは前記否定的なトレーニングセットのいずれかに前記コミュニケーション用談話ツリーを追加することを備える、トレーニングデータセットを構築する方法。
【請求項１０】
前記コミュニケーション用談話ツリーを作成することは、前記サブセットから談話ツリーを判断することを含み、前記談話ツリーは複数のノードを含み、各非終端ノードは前記フラグメントのうちの２つの間の修辞関係を表し、前記談話ツリーの前記ノードの各終端ノードは前記フラグメントのうちの１つに関連付けられ、前記コミュニケーション用談話ツリーを作成することはさらに、動詞を有する各フラグメントを動詞シグネチャにマッチングすることによって、前記談話ツリーからコミュニケーション用談話ツリーを形成することを含む、請求項９に記載の方法。
【請求項１１】
前記マッチングすることは、
複数の動詞シグネチャにアクセスすることを含み、各動詞シグネチャは、それぞれのフラグメントの動詞および一連の主題役割を含み、主題役割は、前記動詞と関連する単語との間の関係を記述し、前記マッチングすることはさらに、
前記複数の動詞シグネチャの各動詞シグネチャについて、それぞれのフラグメントにおける単語の役割に一致する前記シグネチャの複数の主題役割を判断することと、
前記複数の動詞シグネチャから、特定の動詞シグネチャが最大数の一致を含むことに基づいて、前記特定の動詞シグネチャを選択することと、
前記特定の動詞シグネチャを前記フラグメントに関連付けることとを含む、請求項９に記載の方法。
【請求項１２】
前記分類モデルをトレーニングすることをさらに備え、前記分類モデルをトレーニングすることは、
コミュニケーション用談話ツリーおよび説明の要求の予想強度を各々が含むトレーニングペアのセットのうち１つを前記分類モデルに与えることと、
前記分類モデルから説明の要求の分類強度を受け取ることと、
前記予想強度と前記分類強度との差を計算することによって損失関数を計算することと、
前記分類モデルの内部パラメータを調整して前記損失関数を最小化することとを反復的に行うことによって行われる、請求項９に記載の方法。
【請求項１３】
さらに、
ユーザデバイスからの追加のテキストにアクセスすることと、
前記追加のテキストを表すコミュニケーション用談話ツリーを形成することと、
前記トレーニングされた分類モデルを前記コミュニケーション用談話ツリーに適用することによって、追加のテキストが説明の要求を含むことを識別することとを備える、請求項１２に記載の方法。
【請求項１４】
システムであって、
非一時的コンピュータ実行可能プログラム命令を格納するコンピュータ読取可能媒体と、
前記非一時的コンピュータ実行可能プログラム命令を実行するために前記コンピュータ読取可能媒体に通信可能に結合される処理装置とを備え、前記非一時的コンピュータ実行可能プログラム命令を実行することは、前記処理装置を、
フラグメントを含むテキストにアクセスすることと、
前記テキストのサブセットから談話ツリーを作成することとを含む動作を実行させるよう構成し、前記談話ツリーは複数のノードを含み、各非終端ノードは、前記フラグメントのうちの２つの間の修辞関係を表し、前記談話ツリーの前記ノードの各終端ノードは前記フラグメントのうちの１つに関連付けられ、前記非一時的コンピュータ実行可能プログラム命令を実行することは、さらに、前記処理装置を、
動詞を有する各フラグメントを動詞シグネチャにマッチングすることによって、前記テキストの前記サブセットを表現するコミュニケーション用談話ツリーを形成することと、
説明の要求を検出するようにトレーニングされた分類モデルを前記コミュニケーション用談話ツリーに適用することによって、前記テキストの前記サブセットが説明の要求を含むことを識別することとを含む動作を実行させるよう構成する、システム。
【請求項１５】
前記マッチングすることは、
複数の動詞シグネチャにアクセスすることを含み、各動詞シグネチャは、それぞれのフラグメントの動詞および一連の主題役割を含み、主題役割は、前記動詞と関連する単語との間の関係を記述し、前記マッチングすることはさらに、
前記複数の動詞シグネチャの各動詞シグネチャについて、それぞれのフラグメントにおける単語の役割に一致する前記シグネチャの複数の主題役割を判断することと、
前記複数の動詞シグネチャから、特定の動詞シグネチャが最大数の一致を含むことに基づいて、前記特定の動詞シグネチャを選択することと、
前記特定の動詞シグネチャを前記フラグメントに関連付けることとを含む、請求項１４に記載のシステム。
【請求項１６】
前記複数の動詞シグネチャの各動詞シグネチャは、（ｉ）副詞、（ｉｉ）名詞フレーズ、または（ｉｉｉ）名詞のうちの１つを含み、前記特定の動詞シグネチャを前記フラグメントと関連付けることは、さらに、
前記特定の動詞シグネチャにおいて複数の主題役割の各々を識別することと、
前記特定の動詞シグネチャにおける前記複数の主題役割の各々について、前記フラグメント内の対応する単語を前記主題役割にマッチングすることとを含む、請求項１５に記載のシステム。
【請求項１７】
（ｉ）前記分類モデルは、ツリーカーネル学習を伴うサポートベクターマシンであるか、または（ｉｉ）前記分類モデルは、最大共通サブツリーの最近傍学習を用いる、請求項１４に記載のシステム。
【請求項１８】
前記分類モデルを前記テキストの前記サブセットに適用することは、さらに、
前記コミュニケーション用談話ツリーとコミュニケーション用談話ツリーのトレーニングセットからの１つ以上のコミュニケーション用談話ツリーとの間の類似性を判断することと、
前記１つ以上のコミュニケーション用談話ツリーから、追加のコミュニケーション用談話ツリーが前記コミュニケーション用談話ツリーと最大数の類似性を有することに基づいて、前記追加のコミュニケーション用談話ツリーを選択することと、
分類モデルを前記コミュニケーション用談話ツリーに適用することにより、前記コミュニケーション用談話ツリーが肯定的なセットからであるか否定的なセットからであるかを識別することとを含み、前記肯定的なセットは、説明の要求を含むテキストを表すコミュニケーション用談話ツリーを含み、前記否定的なセットは、説明の要求のないテキストを表すコミュニケーション用談話ツリーを含み、前記分類モデルを前記テキストの前記サブセットに適用することはさらに、
前記識別することに基づいて、前記テキストが説明の要求を含むかどうかを判断することを含む、請求項１４に記載のシステム。
【請求項１９】
前記テキストにアクセスすることは、ユーザデバイスからテキストを受信することを含み、前記動作は、さらに、前記判断された説明の要求に基づいて応答を調整することと、前記調整された応答をユーザデバイスに与えることとを含む、請求項１４に記載のシステム。
【請求項２０】
前記分類モデルを前記テキストの前記サブセットに適用することは、さらに、
前記コミュニケーション用談話ツリーとコミュニケーション用談話ツリーのトレーニングセットからの１つ以上のコミュニケーション用談話ツリーとの間の類似性を判断することと、
前記１つ以上のコミュニケーション用談話ツリーから、追加のコミュニケーション用談話ツリーが前記コミュニケーション用談話ツリーと最大数の類似性を有することに基づいて、前記追加のコミュニケーション用談話ツリーを選択することと、
前記追加のコミュニケーション用談話ツリーが肯定的なセットからであるかまたは否定的なセットからであるかを識別することとを含み、前記肯定的なセットは説明の要求を含むテキストと関連付けられ、前記否定的なセットは説明の要求を含まないテキストと関連付けられ、前記分類モデルを前記テキストの前記サブセットに適用することは、さらに、
前記識別することに基づいて、前記テキストが説明の要求を含むかどうかを判断することを含む、請求項１４に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願への相互参照
本出願は、２０１８年１月３０日に提出された仮出願６２／６２４，００１、および２０１８年３月２３日に提出された仮出願６２／６４６，７１１からの優先権を主張するものであり、これらの両方とも、その全体が参照により本明細書に組み込まれる。
【０００２】
技術分野
本開示は、一般に言語に関する。より詳しくは、本開示は、コミュニケーション用談話ツリーを用いて説明の要求を検出することに関する。
【０００３】
連邦政府が支援する研究および開発の下でなされた発明に対する権利についての申告
該当せず
【背景技術】
【０００４】
背景
語学は言語に関する科学的研究である。言語学の一局面は、英語などの人の自然言語に対してコンピュータサイエンスを適用することである。プロセッサ速度の大幅な上昇およびメモリ容量の大幅な増大により、言語学にコンピュータを適用することが増えてきている。たとえば、言語談話をコンピュータで分析できれば、ユーザからの質問に回答することができる自動化エージェントなどの多数の用途が促進される。質問に回答し、議論を促進し、ダイアログを管理し、社会的振興をもたらすために自律型エージェント（「チャットボット」）を用いることが次第に普及してきている。この必要性に対処するために、複合的セマンティクスを含む広範囲の技術が開発されてきた。このような技術は、単純で短い問合せおよび返答の場合に自動化エージェントをサポートすることができる。
【発明の概要】
【０００５】
しかし、自律型エージェントについての現在の解決策では、ユーザデバイスから受信された発話が説明の要求を含むときを判断することができない。説明の要求は、例えば、どのようにして特定の判断に到達したかに関して透明でないことが多い機械学習に基づいて自律型エージェントが応答を生成するかまたは判断を行う場合に役立ち得る。自律型エージェントによる応答が不十分な場合、ユーザがローンを拒否された理由等の、応答または判断の裏の理由付けの理解を助けるために、説明が必要である場合がある。
【０００６】
したがって、新しい解決策が必要である。
簡単な概要
一般に、本発明のシステム、デバイス、および方法は、コミュニケーション用談話ツリーに関する。一例では、ある方法は、テキストをコミュニケーション用談話ツリーとして表し、機械学習を使用して、テキストが説明の要求を含むかどうかを判断する。この方法は、テキストが説明の要求を含むことに基づいて、適切な説明を生成させ、提供させることができる。
【０００７】
一局面において、ある方法は、フラグメントを含むテキストにアクセスする。この方法は、テキストのサブセットから談話ツリーを作成する。談話ツリーはノードを含み、各非終端ノードはフラグメントのうちの２つの間の修辞関係を表し、談話ツリーのノードの各終端ノードはフラグメントのうちの１つに関連付けられる。この方法は、動詞を有する各フラグメントを動詞シグネチャにマッチングすることによって、テキストのサブセットを表すコミュニケーション用談話ツリーを形成する。この方法は、説明の要求を検出するようにトレーニングされた分類モデルをコミュニケーション用談話ツリーに適用することによって、テキストのサブセットが説明の要求を含むことを識別する。
【０００８】
別の局面において、マッチングすることは、動詞シグネチャにアクセスすることを含む。各動詞シグネチャは、それぞれのフラグメントの動詞および一連の主題役割を含む。主題役割は、動詞と関連する単語との間の関係を記述する。マッチングすることはさらに、複数の動詞シグネチャの各動詞シグネチャについて、それぞれのフラグメントにおける単語の役割に一致するシグネチャの主題役割を判断することを含む。マッチングすることはさらに、動詞シグネチャから、特定の動詞シグネチャが最大数の一致を含むことに基づいて、当該特定の動詞シグネチャを選択することを含む。マッチングすることはさらに、特定の動詞シグネチャをフラグメントに関連付けることを含む。
【０００９】
別の局面において、各動詞シグネチャは、（ｉ）副詞、（ｉｉ）名詞フレーズ、または（ｉｉｉ）名詞のうちの１つを含む。特定の動詞シグネチャをフラグメントと関連付けることは、さらに、特定の動詞シグネチャにおいて主題役割を識別することと、特定の動詞シグネチャにおける主題役割の各々について、フラグメント内の対応する単語を主題役割にマッチングすることとを含む。
【００１０】
別の局面において、分類モデルは、ツリーカーネル学習を伴うサポートベクターマシンであるか、または最大共通サブツリーの最近傍学習を用いる。
【００１１】
別の局面において、分類モデルをテキストのサブセットに適用することは、さらに、コミュニケーション用談話ツリーとコミュニケーション用談話ツリーのトレーニングセットからの１つ以上のコミュニケーション用談話ツリーとの間の類似性を判断することを含む。分類モデルをテキストのサブセットに適用することは、さらに、１つ以上のコミュニケーション用談話ツリーから、追加のコミュニケーション用談話ツリーがコミュニケーション用談話ツリーと最大数の類似性を有することに基づいて、当該追加のコミュニケーション用談話ツリーを選択することを含む。分類モデルをテキストのサブセットに適用することは、さらに、分類モデルをコミュニケーション用談話ツリーに適用することにより、コミュニケーション用談話ツリーが肯定的なセットからであるか否定的なセットからであるかを識別することを含む。肯定的なセットは、説明の要求を含むテキストを表すコミュニケーション用談話ツリーを含み、否定的なセットは、説明の要求のないテキストを表すコミュニケーション用談話ツリーを含む。分類モデルをテキストのサブセットに適用することはさらに、コミュニケーション用談話ツリーが肯定的なセットからであるか否定的なセットからであるかを識別することに基づいて、テキストが説明の要求を含むかどうかを判断することを含む。
【００１２】
別の局面において、テキストにアクセスすることは、ユーザデバイスからテキストを受信することを含み、この方法は、さらに、判断された説明の要求に基づいて応答を調整することと、調整された応答をユーザデバイスに与えることとを含む。
【００１３】
別の局面において、分類モデルをテキストのサブセットに適用することは、さらに、コミュニケーション用談話ツリーとコミュニケーション用談話ツリーのトレーニングセットからの１つ以上のコミュニケーション用談話ツリーとの間の類似性を判断することを含む。分類モデルを適用することは、さらに、１つ以上のコミュニケーション用談話ツリーから、追加のコミュニケーション用談話ツリーがコミュニケーション用談話ツリーと最大数の類似性を有することに基づいて、当該追加のコミュニケーション用談話ツリーを選択することを含む。分類モデルを適用することは、さらに、追加のコミュニケーション用談話ツリーが肯定的なセットからであるかまたは否定的なセットからであるかを識別することとを含む。肯定的なセットは説明の要求を含むテキストと関連付けられ、否定的なセットは説明の要求を含まないテキストと関連付けられる。分類モデルを適用することは、さらに、追加のコミュニケーション用談話ツリーが肯定的なセットからであるかまたは否定的なセットからであるかを識別することに基づいて、テキストが説明の要求を含むかどうかを判断することを含む。
【００１４】
別の局面において、トレーニングデータセットを構築する方法は、フラグメントを含むテキストにアクセスすることを備える。この方法は、テキストから談話ツリーを作成することとを備える。談話ツリーはノードを含み、各非終端ノードは、フラグメントのうちの２つの間の修辞関係を表し、談話ツリーのノードの各終端ノードはフラグメントのうちの１つに関連付けられる。この方法はさらに、動詞を有する各フラグメントを動詞シグネチャにマッチングし、それによって、コミュニケーション用談話ツリーを作成することを備える。この方法はさらに、肯定的なセットからの肯定的なコミュニケーション用談話ツリーおよび否定的なセットからの否定的なコミュニケーション用談話ツリーにアクセスすることを備える。この方法はさらに、分類モデルをコミュニケーション用談話ツリーに適用することにより、コミュニケーション用談話ツリーが肯定的なセットからであるかまたは否定的なセットからであるかを識別することとを備える。肯定的なセットは、説明の要求を含むテキストを表すコミュニケーション用談話ツリーを含み、否定的なセットは、説明の要求のないテキストを表すコミュニケーション用談話ツリーを含む。この方法はさらに、コミュニケーション用談話ツリーが肯定的なセットからであるかまたは否定的なセットからであるかを識別することに基づいて、肯定的なトレーニングセットまたは否定的なトレーニングセットのいずれかにコミュニケーション用談話ツリーを追加することを備える。
【００１５】
別の局面において、ある方法は、ステップのセットを反復的に実行することにより、分類モデルをトレーニングする。それらのステップは、トレーニングペアのセットのうちの１つを分類モデルに与えることを含む。各トレーニングペアは、コミュニケーション用談話ツリーおよび説明の要求の予想強度を含む。ステップは、さらに、分類モデルから説明の要求の分類強度を受け取ることを含む。ステップは、さらに、予想強度と分類強度との差を計算することによって損失関数を計算することを含む。ステップは、さらに、分類モデルの内部パラメータを調整して損失関数を最小化することを含む。
【００１６】
上記の方法は、有形のコンピュータ読取可能媒体として実現することができ、ならびに／またはコンピュータプロセッサおよび付属メモリ内で動作することができる。
【図面の簡単な説明】
【００１７】
【図１】一局面に従った例示的な修辞学的分類環境を示す図である。
【図２】一局面に従った談話ツリーの一例を示す図である。
【図３】一局面に従った談話ツリーのさらに別の例を示す図である。
【図４】一局面に従った例示的なスキーマを示す図である。
【図５】一局面に従った階層型バイナリツリーのノードリンク表現を示す図である。
【図６】一局面に従った、図５における表現についての例示的なインデントされたテキストエンコーディングを示す図である。
【図７】一局面に従った、財産税に関する要求例についての例示的なＤＴを示す図である。
【図８】図７に表わされる質問についての例示的な応答を示す図である。
【図９】一局面に従った公式の回答についての談話ツリーを示す図である。
【図１０】一局面に従った未処理の回答についての談話ツリーを示す図である。
【図１１】一局面に従った、第１のエージェントの請求についてのコミュニケーション用談話ツリーを示す図である。
【図１２】一局面に従った、第２のエージェントの請求についてのコミュニケーション用談話ツリーを示す図である。
【図１３】一局面に従った、第３のエージェントの請求についてのコミュニケーション用談話ツリーを示す図である。
【図１４】一局面に従ったパース交錯を示す図である。
【図１５】一局面に従った、コミュニケーション用談話ツリーを構築するための例示的なプロセスを示す図である。
【図１６】一局面に従った、談話ツリーおよびシナリオグラフを示す図である。
【図１７】一局面に従った、最大の共通サブコミュニケーション用談話ツリーを示す図である。
【図１８】一局面に従った、コミュニケーション用談話ツリーのためのカーネル学習フォーマットでツリーを示す図である。
【図１９】一局面による電子通信セッションの例を示す。
【図２０】一局面によるフレーズの電子翻訳の例を示す。
【図２１】一局面によるフレーズの検索結果の一例を示す図である。
【図２２】一局面による、テキストにおいて説明の要求の存在を判断するために用いられる例示的なプロセスを示す。
【図２３】一局面によるテキストの言語表現の例を示す。
【図２４】一局面による、テキストにおいて説明の要求の存在を判断するために分類モデルをトレーニングするためのトレーニングデータを生成するために用いられる例示的なプロセスを示す。
【図２５】一局面による、テキストにおいて説明の要求の存在を判断するために分類モデルをトレーニングするために用いられる例示的なプロセスを示す。
【図２６】局面のうちの１つを実現するための分散型システムの簡略図を示す。
【図２７】一局面による、局面システムの構成要素によって提供されるサービスがクラウドサービスとして提供され得る、システム環境の構成要素の簡略ブロック図である。
【図２８】本発明のさまざまな局面が実現され得る例示的なコンピュータシステムを示す図である。
【発明を実施するための形態】
【００１８】
詳細な説明
本明細書で開示される局面は、コンピュータにより実現される言語の分野に技術的改善を提供する。より具体的には、本開示の局面は、テキスト本文で検出された特定の議論において説明の要求を判断するために、機械学習と併せてコミュニケーション用談話ツリーを用いる。いくつかの局面は、苦情などのクエリが、暗黙的であれ明示的であれ、説明の要求を含むかどうかを自動的に分類することができる。説明を求める暗黙の要求の例は、体験に関する否定的なコメントまたはテキストのセットである。説明を求める明示的な要求の例は、ユーザに苦情を開始するように促した特定の判断が行われた理由に関する質問である。
【００１９】
典型的には、ユーザデバイスが顧客サポートシステムに接続すると、ユーザは質問、苦情、またはその両方を有する。ユーザは対話に参加する場合に自分の主張を支持することを望むので、苦情は何度も立論パターンを含むことになる。苦情内の全テキストは、約束に関するステートメント、約束がどのように維持されなかったかに関するステートメント、および顧客またはユーザに対する結果に関するステートメントを含み得る。いくつかの例では、クエリを送信した顧客は、ある判断がなされたことに関して混乱しているかまたは同意しておらず、判断が覆されるかまたは説明されるかのいずれかを好むであろう。
【００２０】
いくつかの局面は、テキストをコミュニケーション用談話ツリーとして表す。「コミュニケーション用談話ツリー」または「ＣＤＴ」は、コミュニケーション行動で補われる談話ツリーを含む。コミュニケーション行動は、個人相互の熟慮および立論に基づいて個人によって行われる協調的行動である。コミュニケーション用談話ツリーを用いて、本明細書で開示されるさらなる局面は、質問に回答し、説明を提供することができる、改善された自動化されたエージェントまたはチャットボットを実現する。特に、コミュニケーション用談話ツリーは、説明の要求を部分的に示すことができる詳述修辞関係の識別を可能にする。
【００２１】
一例では、コンピューティングデバイス上で実行される修辞学的分類アプリケーションは、ユーザから質問またはテキストを受信する。修辞学的分類アプリケーションは、テキストのためにコミュニケーション用談話ツリーを生成する。コミュニケーション用談話ツリーは、コミュニケーション行動を含む談話ツリーである。分類モデルを用いて、修辞学的合致アプリケーションは、入力テキストが説明の要求を含むか否かを判断する。修辞学的合致分類器は、この表示をシステムに提供することができ、システムは、ユーザのための適切な回答を得て、その回答を例えば表示装置を介してユーザに提供することができる。
【００２２】
例えば、幾つかの局面は、コミュニケーション用談話ツリーを用いて、以下のようなシーケンスにおいて説明の要求を示す修辞的特徴を分離するのを助ける："A BigWidget device has a laser light feature. Really?  According to Sam, the BigWidget has the laser light feature.  I don't believe that Sam said that BigWidget has the laser light feature and Jane said that the BigWidget does not have the laser light feature.  I don't believe either.  It does not work like this.  (rhetorical relation of Contrast and Cause).  Why would the BigWidget have laser light?  Is laser light possible?  Please clarify.  I don't understand why BigWidget does not have the laser light feature."（BigWidgetデバイスは、レーザ光機能を有する。  本当に？Samによれば、BigWidgetは、レーザ光機能を有する。Samが、BigWidgetはレーザ光機能を有すると言ったこと、およびJaneが、BigWidgetはレーザ光機能を有さないと言ったことを、私は信じない。わたしはいずれも信じない。それはこの様には機能しない。（対比および原因の修辞関係）。どうしてBigWidgetはレーザ光を有するであろうか？レーザ光は可能か？明らかにしてください。私はBigWidgetがレーザ光機能を有さない理由が理解できない）。
【００２３】
例を続けると、修辞学的分類アプリケーションは、"I don't believe that Sam said ..."というセンテンスは属性の修辞関係を有し、"I don't believe either" および"It does not work like this" は対比および原因の修辞関係を有する、と判断する。さらに、修辞学的分類アプリケーション１０２は、"I don't understand why BigWidget..."というセンテンスは、特定の精神状態を有する、と判断することができる。これらのすべての特徴は、テキストが（この場合のように）説明の要求を含むかどうかを判断するために分類モデルに提供されることができる。
【００２４】
特定の定義
「修辞構造理論（rhetorical structure theory）」は、この明細書中において用いられる場合、談話の一貫性の分析を可能にし得る論理基礎を提供した調査および研究の分野である。
【００２５】
「談話ツリー」または「ＤＴ（discourse tree）」は、この明細書中において用いられる場合、センテンスの一部をなすセンテンスについての修辞関係を表現する構造を指している。
【００２６】
「修辞関係」、「修辞関係性」、「一貫性関係」または「談話関係」は、この明細書中において用いられる場合、談話のうち２つのセグメントが互いに如何に論理的に接続されているかを述べている。修辞関係の例は詳述、対比および属性を含む。
【００２７】
「センテンスフラグメント」または「フラグメント」は、この明細書中において用いられる場合、センテンスの残りから分割することができるセンテンスの一部である。フラグメントは基本談話単位である。たとえば、「Dutch accident investigators say that evidence points to pro-Russian rebels as being responsible for shooting down the plane（オランダの事故調査員は、証拠が、飛行機の撃墜をロシア支持派の反乱分子によるものであると示唆していると述べている）」というセンテンスの場合、２つのフラグメントは、「Dutch accident investigators say that evidence points to pro-Russian rebels」および「as being responsible for shooting down the plane」である。フラグメントは動詞を含み得るが、必ずしも動詞を含んでいる必要はない。
【００２８】
「シグネチャ」または「フレーム」は、この明細書中において用いられる場合、フラグメントにおける動詞の特性を指している。各々のシグネチャは１つ以上の主題役割を含み得る。たとえば、「Dutch accident investigators say that evidence points to pro-Russian rebels」というフラグメントの場合、動詞は「say」であり、動詞「say」をこのように特別に使用している場合のシグネチャは「エージェント動詞トピック」であり得る。この場合、「investigators」はエージェントであり、「evidence」はトピックである。
【００２９】
「主題役割」は、この明細書中において用いられる場合、１つ以上の単語の役割を記述するのに用いられるシグネチャの構成要素を指している。上述の例に続いて、「エージェント」および「トピック」は主題役割である。
【００３０】
「核性（nuclearity）」は、この明細書中において用いられる場合、どのテキストセグメント、フラグメントまたはスパンが書き手の目的の中心により近いかを指している。核はより中心的なスパンであり、衛星はそれほど中心的ではない。
【００３１】
「一貫性（coherency）」は、この明細書中において用いられる場合、２つの修辞関係をともにリンクするものを指している。
【００３２】
「コミュニケーション動詞（communicative verb）」は、この明細書中において用いられる場合、コミュニケーションを示す動詞である。たとえば、「否定する（deny）」という動詞はコミュニケーション動詞である。
【００３３】
「コミュニケーション行動」は、この明細書中において用いられる場合、１以上のエージェントによって実行される行動、およびエージェントの主題を記述するものである。
【００３４】
図１は、一局面による例示的な修辞学的分類環境を示す。図１は、入力テキスト１３０、修辞学的分類コンピューティングデバイス１０１、および出力応答１７０を示す。修辞学的分類コンピューティングデバイス１０１は、修辞学的分類アプリケーション１０２の１つまたは複数、修辞学的合致分類器１２０、およびトレーニングデータ１２５を含む。修辞学的分類コンピューティングデバイス１０１は、入力テキスト１３０における説明の要求の存在を判断し、追加情報の検索または出力応答の生成など、１つ以上のアクションを生じさせることができる。そのようなプロセスの例は、図２３に関してさらに説明される。
【００３５】
一例では、修辞学的分類アプリケーション１０２は、チャットを介して受信された質問を解析する。より具体的には、修辞学的分類アプリケーション１０２は、単一の質問またはテキストのストリームであることができる入力テキスト１３０を受信する。入力テキスト１３０は、携帯電話、スマートフォン、タブレット、ラップトップ、スマートウォッチなどの任意のモバイルデバイスによって生成することができる。モバイルデバイスは、データネットワークを介して修辞学的分類コンピューティングデバイス１０１に通信することができる。
【００３６】
説明の要求は、例えば、上記の場合のようにユーザの不満によって示されるように、暗黙的であり得る。例えば、修辞学的分類アプリケーション１０２は、以下のように読める入力テキスト１３０にアクセスする："Wow.  Apparently, NewZeeBank just cancelled my credit cards despite an 18 year relationship.  My account got flagged for money laundering. Good thing I was brought an extra credit card on my business trip and that thing called cash."（わあ。明らかに、NewZeeBankは、１８年間の関係にもかかわらず、私のクレジットカードを解約した。私の口座は、資金洗浄のために睨まれてしまった。幸いなことに、出張で予備のクレジットカードを持ってきていて、現金も持っていた）。
【００３７】
これに応答して、修辞学的分類アプリケーション１０２は、入力テキスト１３０からコミュニケーション用談話ツリー１１０を作成する。使用可能な処理の一例を図１５に示す。入力テキスト１３０をコミュニケーション用談話ツリー１１０として表わすことによって、修辞学的分類アプリケーション１０２は、本明細書でさらに説明するように、入力テキスト１３０内のフラグメント間の修辞関係および関連付けられるコミュニケーション行動を認識する。
【００３８】
修辞学的分類アプリケーション１０２は、修辞学的合致分類器１２０などのトレーニングされた分類器にコミュニケーション用談話ツリー１１０を与える。修辞学的分類アプリケーション１０２は、修辞学的合致分類器１２０から説明の要求があるかどうかの予測を受信する。一例では、修辞学的合致分類器１２０は、コミュニケーション用談話ツリー１１０を、トレーニングデータ１２５によって提供されるコミュニケーション用談話ツリーと比較する。トレーニングデータ１２５は、肯定的（説明の要求を含む）または否定的（説明の要求なし）と指定されるトレーニングセットを含む。トレーニングデータを生成するための例示的なプロセスが、図２４に関連して論じられ、修辞学的合致分類器１２０をトレーニングするための例示的なプロセスが、図２５に関連して論じられる。
【００３９】
次に、修辞学的分類アプリケーション１０２は、予測を説明要求インジケータ１６５として与える。説明要求インジケータ１６５に基づいて、修辞学的分類アプリケーション１０２は、説明を準備するか、説明が準備されるようにするか、または説明を出力応答１７０として与えることができる。
【００４０】
修辞学構造理論および談話ツリー
言語学は言語についての科学的研究である。たとえば、言語学は、センテンス（構文）の構造、たとえば、主語−動詞−目的語、センテンス（セマンティックス）の意味、たとえば、「dog bites man（犬が人を噛む）」に対して「man bites dog（人が犬を噛む）」、さらに、話し手が会話中に行うこと、すなわち、談話分析またはセンテンスの範囲を超えた言語の分析、を含み得る。
【００４１】
談話の理論上の基礎（修辞構造理論（Rhetoric Structure Theory：ＲＳＴ））は、Mann、WilliamおよびThompson、Sandraによる「Rhetorical structure theory: A Theory of Text organization」（Text-Interdisciplinary Journal for the Study of Discourse）8(3):243-281: 1988）によるものであり得る。プログラミング言語理論の構文およびセマンティックスが現代のソフトウェアコンパイラの可能化に如何に役立ったのかと同様に、ＲＳＴは談話の分析の可能化に役立った。より具体的には、ＲＳＴは、構造ブロックを少なくとも２つのレベルで想定している。２つのレベルは、核性および修辞関係などの第１のレベルと、構造またはスキーマの第２のレベルとを含む。談話パーサーまたは他のコンピュータソフトウェアは、テキストを談話ツリーにパース（構文解析）することができる。
【００４２】
修辞構造理論は、テキストの部分間の関係に依存して、テキストの論理的構成（書き手によって用いられる構造）をモデル化する。ＲＳＴは、談話ツリーを介してテキストの階層型の接続された構造を形成することによって、テキスト一貫性をシミュレートする。修辞関係は、同等のクラスおよび下位のクラスに分割される。これらの関係は、２つ以上のテキストスパンにわたって維持されるので、一貫性を実現する。これらのテキストスパンを基本談話単位（ＥＤＵ）と称する。センテンス中の節およびテキスト中のセンテンスは、著者によって論理的に接続される。所与のセンテンスの意味は前のセンテンスおよび次のセンテンスの意味と関係がある。節同士の間のこの論理関係はテキストの一貫性構造と称される。ＲＳＴは、ツリー状の談話構造、談話ツリー（discourse tree：ＤＴ）に基づいた、談話について最も普及している理論のうちの１つである。ＤＴの葉部は、ＥＤＵ（連続する原子的なテキストスパン）に対応する。隣接するＥＤＵは、より高いレベルの談話単位を形成する一貫性関係（たとえば、属性、シーケンス）によって接続されている。これらの単位は、さらに、この関係リンクにも従属する。関係によってリンクされたＥＤＵは、さらに、それぞれの相対的重要性に基づいて区別される。核は関係の核心部分であり、衛星は周辺部分である。上述したように、正確な要求・応答ペアを判断するために、トピックおよび修辞学的合致がともに分析される。話し手がフレーズまたはセンテンスなどの質問に回答するとき、話し手の回答はこの質問のトピックに対処していなければならない。質問が暗示的に形成されている場合、メッセージのシードテキストを介することで、トピックを維持するだけでなくこのシードについての一般化された認識状態とも一致するような適切な回答が期待される。
【００４３】
修辞関係
上述したように、この明細書中に記載されるいくつかの局面はコミュニケーション用談話ツリーを用いている。修辞関係はさまざまな方法で説明することができる。たとえば、MannおよびThompsonは２３の実現可能な関係について記載している。C. Mann, William & Thompson, Sandra（１９８７）（「Mann and Thompson」）による「Rhetorical Structure Theory: A Theory of Text Organization）がある。他のいくつかの関係も実現可能である。
【００４４】
【表１】
2021512444.tif 000003
【００４５】
いくつかの経験的研究は、大多数のテキストが核−衛星関係を用いて構築されていることを前提としている。MannおよびThompsonを参照されたい。しかしながら、他の関係は、核の有限選択を伴わない。このような関係の例を以下に示す。
【００４６】
【表２】
2021512444.tif 000004
【００４７】
図２は、一局面に従った談話ツリーの例を示す。図２は談話ツリー２００を含む。談話ツリーは、テキストスパン２０１、テキストスパン２０２、テキストスパン２０３、関係２１０、および関係２３８を含む。図２における数は３つのテキストスパンに対応する。図３は、１、２、３と番号付けられた３つのテキストスパン付きの以下のテキスト例に相当する。
【００４８】
１．ホノルル（ハワイ）はハワイの歴史に関する２０１７年の会議の開催地になるだろう（Honolulu, Hawaii will be site of the 2017 Conference on Hawaiian History）。
【００４９】
２．米国およびアジアから２００人の歴史家が参加することが期待される（It is expected that 200 historians from the U.S. and Asia will attend）。
【００５０】
３．会議はポリネシア人がハワイまでどのように航海したかに関する（The conference will be concerned with how the Polynesians sailed to Hawaii）。
【００５１】
たとえば、関係２１０または詳述は、テキストスパン２０１とテキストスパン２０２との間の関係を記載する。関係２３８は、テキストスパン２０３とテキストスパン２０４との間の関係（詳述）を示す。示されるように、テキストスパン２０２および２０３はテキストスパン２０１をさらに詳述している。上述の例においては、読み手に会議を通知することが目的であると想定すると、テキストスパン１が核である。テキストスパン２および３は、会議に関するより多くの詳細を提供する。図２において、水平方向に並んだ数（たとえば１−３、１、２、３）は、（場合によってはさらに別のスパンで構成された）テキストのスパンをカバーしており、垂直な線は核または複数の核を示している。曲線は修辞関係（詳述）を表わしており、矢印の方向は衛星から核を指している。テキストスパンのみが、核としてではなく衛星として機能する場合、衛星を削除しても依然としてテキストには一貫性が残るだろう。図２から核を削除する場合、テキストスパン２および３を理解することが困難になる。
【００５２】
図３は、一局面に従った談話ツリーのさらなる例を示す。図３は、構成要素３０１および３０２、テキストスパン３０５〜３０７、関係３１０、および関係３２８を含む。関係３１０は、構成要素３０６と構成要素３０５との間、および構成要素３０７と構成要素３０５との間の関係（可能化）を示す。図３は以下のテキストスパンを指している：
１．新しい技術報告の要約は、現在、簡略版辞典付近の蔵書の雑誌領域にあります（The new Tech Report abstracts are now in the journal area of the library near the abridged dictionary）。
【００５３】
２．閲覧に興味のある方はご署名ください（Please sign your name by any means that you would be interested in seeing）。
【００５４】
３．登録の最終日は５月３１日です（Last day for sign-ups is 31 May）。
図から分かるように、関係３２８は、エンティティ３０７とエンティティ３０６との関係、すなわち可能化、を示している。図３は、複数の核を入れ子状にすることができるが、最も核性のある１つのテキストスパンだけが存在することを例示している。
【００５５】
談話ツリーの構築
談話ツリーはさまざまな方法を用いて生成することができる。ＤＴボトムアップ（DT bottom up）を構築するための方法の単純な例は以下のとおりである：
（１）以下の（ａ）および（ｂ）によって談話テキストを複数単位に分割する。
【００５６】
（ａ）単位サイズが分析の目的に応じて変わる可能性がある。
（ｂ）典型的には単位は節である。
【００５７】
（２）各々の単位およびそれぞれの隣接単位を検査する。それらの間に関係が保たれているか？
（３）関係が保たれている場合、その関係に印を付ける。
【００５８】
（４）関係が保たれていない場合、その単位はより高いレベルの関係の境界にある可能性がある。より大きな単位（スパン）同士の間に保たれている関係に注目する。
【００５９】
（５）テキスト中のすべての単位が把握されるまで続ける。
MannおよびThompsonはまた、スキーマ・アプリケーションと呼ばれるブロック構造の構築の第２のレベルを記載している。ＲＳＴにおいては、修辞関係が、テキスト上に直接マッピングされず、それらはスキーマ・アプリケーションと呼ばれる構造上に適合され、これらはさらにテキストに適合される。スキーマ・アプリケーションは、（図４によって示されるような）スキーマと呼ばれる、より単純な構造に由来している。各々のスキーマは、テキストの特定の単位が如何にしてより小さなテキスト単位に分解されるかを示している。修辞構造ツリーまたはＤＴは、スキーマ・アプリケーションの階層システムである。スキーマ・アプリケーションは、いくつかの連続するテキストスパンをリンクさせ、複雑なテキストスパンを作成する。複雑なテキストスパンはさらに、より高レベルのスキーマ・アプリケーションによってリンクされ得る。ＲＳＴの主張によれば、すべての一貫した談話の構造を単一の修辞構造ツリーによって記述することができ、その最上位のスキーマによって談話全体を包含するスパンが作成される。
【００６０】
図４は、一局面に従った例示的なスキーマを示す。図４は、ジョイントスキーマが、核から成るが衛星を含まないアイテムのリストであることを示す。図４はスキーマ４０１〜４０６を示す。スキーマ４０１は、テキストスパン４１０とテキストスパン４２８との状況関係を示す。スキーム４０２は、テキストスパン４２０とテキストスパン４２１とのシーケンス関係、およびテキストスパン４２１とテキストスパン４２３とのシーケンス関係を示す。スキーマ４０３は、テキストスパン４３０とテキストスパン４３１との対比関係を示す。スキーマ４０４は、テキストスパン４４０とテキストスパン４４１とのジョイント関係を示す。スキーマ４０５は、４５０と４５１との動機づけ関係、および４５２と４５１との可能化関係を示す。スキーマ４０６は、テキストスパン４６０とテキストスパン４６２とのジョイント関係を示す。ジョイント方式の一例が、以下の３つのテキストスパンに関して図４に示される。
【００６１】
１．本日、ニューヨーク首都圏における天候は部分的に晴天となるでしょう（Skies will be partly sunny in the New York metropolitan area today）。
【００６２】
２．温度は華氏８０度半ばで湿度はより高くなるでしょう（It will be more humid, with temperatures in the middle 80's）。
【００６３】
３．今晩、おおむね曇りとなり、華氏６５度から７０度と低温になるでしょう（Tonight will be mostly cloudy, with the low temperature between 65 and 70）。
【００６４】
図２〜図４は、談話ツリーをいくつかのグラフで表示しているが、他の表現も可能である。
【００６５】
図５は、一局面に従った階層型バイナリツリーのノードリンク表現を示す。図５から分かるように、ＤＴの葉部は基本談話単位（ＥＤＵ）と呼ばれる、連続するが重複しないテキストスパンに相当する。隣接するＥＤＵ同士は、関係（たとえば詳述、属性…）によって接続されており、関係によって接続されるより大きな談話単位を形成している。「ＲＳＴにおける談話分析は２つのサブタスクを含む。談話セグメンテーションはＥＤＵを識別するタスクであり、談話構文解析は、談話単位をラベル付けされたツリーにリンクするタスクである。」Joty, Shafiq RおよびGiuseppe Carenini, Raymond T Ng，およびYashar Mehdad（２０１３年）による、「Combining intra-and multi-sentential rhetorical parsing for document-level discourse analysis」（ACL (1), pages 486-496）を参照されたい。
【００６６】
図５は、ツリー上の葉部または終端ノードであるテキストスパンを示しており、図６に示されるテキスト全体に現われる順序で番号付けされている。図５はツリー５００を含む。ツリー５００は、たとえばノード５０１〜５０７を含む。ノードは関係性を示す。ノードは、ノード５０１などの非終端ノードまたはノード５０２〜５０７などの終端ノードである。図から分かるように、ノード５０３および５０４はジョイントの関係性によって関連づけられている。ノード５０２、５０５、５０６および５０８は核である。点線は、ブランチまたはテキストスパンが衛星であることを示している。これらの関係は灰色のボックスにおけるノードである。
【００６７】
図６は、一局面に従った、図５における表現についての例示的なインデントされたテキストエンコーディングを示す。図６はテキスト６００をおよびテキストシーケンス６０２〜６０４を含む。テキスト６００は、コンピュータプログラミングにより適用し易い態様で表わされている。テキストシーケンス６０２はノード５０２に対応する。シーケンス６０３はノード５０３に対応する。シーケンス６０４はノード５０４に対応する。図６においては、「Ｎ」は核を示し、「Ｓ」は衛星を示す。
【００６８】
談話パーサの例
自動的な談話セグメンテーションはさまざまな方法で実行することができる。たとえば、或るセンテンスを想定すると、セグメンテーションモデルは、センテンスにおける各々の特定のトークンの前に境界が挿入されるべきであるかどうかを予測することによって、複合的な基本談話単位の境界を識別する。たとえば、１つのフレームワークは、センテンス内の各トークンを連続的に独立して考慮に入れる。このフレームワークにおいては、セグメンテーションモデルは、トークンによってセンテンストークンをスキャンし、サポートベクトルマシンまたはロジスティック回帰などの二進法分類を用いて、検査されているトークンの前に境界を挿入することが適切であるかどうかを予測する。別の例においては、タスクは連続的にラベル付けする際の問題である。テキストが基本談話単位にセグメント化されると、センテンスレベルの談話構文解析を実行して談話ツリーを構築することができる。機械学習技術を用いることができる。
【００６９】
本発明の一局面においては、構成要素の構文に依拠するCoreNLPProcessorおよび依存性構文を用いるFastNLPProcessorという２つの修辞構造理論（ＲＳＴ）談話パーサが用いられる。Surdeanu, Mihai & Hicks, Thomas & Antonio Valenzuela-Escarcega, Marcoによる「Two Practical Rhetorical Structure Theory Parsers」（２０１５）を参照されたい。
【００７０】
加えて、上述の２つの談話パーサ、すなわち、CoreNLPProcessorおよびFastNLPProcessorは、自然言語処理（Natural Language Processing：ＮＬＰ）を構文解析に用いる。たとえば、Stanford CoreNLPは、会社、人々などの名前であろうとなかろうとスピーチの部分である複数単語の基本形状を提示し、日付、時間および数値量を標準化し、フレーズおよび構文依存の点からセンテンスの構造に印を付け、どの名詞句が同じエンティティを指しているかを示す。実際には、ＲＳＴは依然として、談話の多くの場合に機能し得る理論であるが、場合によっては機能しない可能性もある。どんなＥＤＵが一貫したテキスト中にあるか、すなわち、どんな談話セグメンタが用いられているか、どんな関係のインベントリが用いられているか、ＥＤＵのためにどんな関係が選択されているか、トレーニングおよびテストのために用いられるドキュメントのコーパス、さらには、どんなパーサが用いられているか、を含むがこれらに限定されない多くの変数が存在している。このため、たとえば、Surdeanu他による上述の論文「Two Practical Rhetorical Structure Theory Parsers」においては、どのパーサがよりよい性能を与えるかを判断するために、特化されたメトリクスを用いて特定のコーパス上でテストを実行しなければならない。このため、予測可能な結果をもたらすコンピュータ言語パーサとは異なり、談話パーサ（およびセグメンタ）は、トレーニングおよび／またはテストのテキストコーパスに応じて、予測不可能な結果をもたらす可能性がある。したがって、談話ツリーは、予測可能な技術（たとえば、コンパイラ）と（たとえば、どの組合わせが所望の結果をもたらし得るかを判断するのに実験が必要となる化学のような）予測不可能な技術とを混合したものとなる。
【００７１】
談話分析が如何に優れているかを客観的に判断するために、たとえば、Daniel Marcuの「The Theory and Practice of Discourse Parsing and Summarization」（MIT Press）（２０００）によるPrecision/Recall/F1（精度／再現度／Ｆ１）測定基準などの一連のメトリクスが用いられている。精度または肯定的な予測値は検索されたインスタンス中の関連するインスタンスのごく一部であるとともに、（感度としても公知である）再現度は、関連するインスタンスの総量にわたって検索された関連するインスタンスのごく一部である。したがって、精度および再現度はともに、関連性についての理解および基準に基づいている。写真中の犬を認識するためのコンピュータプログラムが１２匹の犬および何匹かの猫を含む写真中に８匹の犬を識別すると想定する。識別された８匹の犬のうち、５匹は実際に犬（真陽性）であるが残りは猫（擬陽性）である。プログラムの精度は５／８であり、その再現度は５／１２である。検索エンジンが３０ページを戻すがそのうち２０ページしか関連しておらず、追加の関連する４０ページを戻してこなかった場合、その精度は２０／３０＝２／３であり、その再現度は２０／６０＝１／３である。したがって、この場合、精度は「検索結果がどれくらい有用であるか」であり、再現度は、「結果はどれくらい完全であるか」である。Ｆ１スコア（Ｆ−スコアまたはＦ−基準）はテストの精度の基準である。それは、スコアを計算するためにテストの精度および再現度の両方を考慮に入れる。Ｆ１＝２ｘ（精度ｘ再現度）／（精度＋再現度））であり、精度と再現度との調和平均である。Ｆ１スコアは、１（完全な精度および再現度）でその最適値に達し、０で最悪値に達する。
【００７２】
自律型エージェントまたはチャットボット
人Ａと人Ｂとの間の会話は談話の一形式である。たとえば、FaceBook（登録商標）メッセンジャ、WhatsApp（登録商標）、Slack（登録商標）、ＳＭＳなどのアプリケーションが存在し、ＡとＢとの間の会話は、典型的には、より従来型の電子メールおよび音声会話に加えて、メッセージを介するものであってもよい。（知的なボットまたは仮想アシスタントなどと称されることもある）チャットボットは、「知的な」マシンであって、たとえば、人Ｂと置き換わって、２人の人同士の間の会話をさまざまな程度に模倣する。究極の目的の一例としては、人Ａは、Ｂが人であるかまたはマシンであるかどうか区別できないようにすることである（１９５０年にAlan Turingによって開発されたチューリング（Turning）テスト）。談話分析、機械学習を含む人工知能および自然言語処理は、チューリングテストに合格するという長期目標に向かって大きく発展してきた。当然ながら、コンピュータにより、莫大なデータのリポジトリを検索および処理して、予測的分析を含めるようにデータに対して複雑な分析を行うことも次第に可能になってきており、長期目標は、人のようなチャットボットとコンピュータとを組合わせることである。
【００７３】
たとえば、ユーザは、会話のやり取りによってインテリジェント・ボット・プラットホームと対話することができる。会話型ユーザインターフェイス（user interface：ＵＩ）と呼ばれるこの対話は、ちょうど２人の人の間で交わされるようなエンドユーザとチャットボットとの間のダイアログである。これは、エンドユーザがチャットボットに「Hello（こんにちは）」と発言し、チャットボットが「Hi（やあ）」と返答し、さらにチャットボットが用件が何かをユーザに尋ねる、という程度に単純であり得るか、または、１つの口座から別の口座に送金するなどの銀行業務チャットボットによる業務処理上の対話であり得るか、または、休暇バランスをチェックするなどのＨＲチャットボットでの情報のやり取り、もしくは、返品を如何に処理するかなどの小売りチャットボットでのＦＡＱへの質問であり得る。他のアプローチと組み合わされた自然言語処理（ＮＬＰ）および機械学習（machine learning：ＭＬ）アルゴリズムを用いて、エンドユーザの意図を分類することができる。高レベルの意図はエンドユーザが達成したいこと（たとえば、勘定残高を得て購入する）である。意図は、本質的には、バックエンドが実行すべき作業の単位に入力された顧客のマッピングである。したがって、チャットボットでユーザによって発せられたフレーズに基づいて、これらは、たとえば、残高照会、送金および支出の追跡のための特定の別個の使用事例または作業単位に対してマッピングされるものであり、エンドユーザが自然言語で入力する自由なテキストエントリからどの作業単位がトリガされなければならないかをチャットボットがサポートして解決することができるはずであるすべての「使用事例」である。
【００７４】
ＡＩチャットボットに人のように応答させるための根本的な原理は、人の脳が要求を策定して理解することができるとともに、さらに、マシンよりもはるかに優れた人の要求に対して優れた応答を返すことができる点にある。したがって、人Ｂが模倣される場合、チャットボットの要求／応答は著しく改善されていなければならない。そうすると、この問題の最初の部分は、人の脳が要求を如何に策定して理解するかである。模倣のためにモデルが用いられる。ＲＳＴおよびＤＴは、これを実行する形式的かつ反復可能な方法を可能にする。
【００７５】
高レベルでは、典型的には、２つのタイプの要求がある。具体的には、（１）何らかの行動を実行するようにとの要求、および（２）情報についての要求（たとえば質問）である。第１のタイプは、作業単位が作成される応答を有する。第２のタイプは、質問に対する応答（すなわち、たとえば、優れた回答）を有する。回答は、たとえばいくつかの局面において、広範囲な知識ベースから、または、インターネットもしくはイントラネットまたは他の公的または私的に利用可能なデータソースを探索することによって最適な既存の回答に一致させることから、回答を構築するＡＩの形を取り得る。
【００７６】
コミュニケーション用談話ツリーおよび修辞学的分類器
本開示の局面はコミュニケーション用談話ツリーを構築するとともに、コミュニケーション用談話ツリーを用いて、要求または質問の修辞構造が回答に合致しているかどうかを分析する。より具体的には、この明細書中に記載される局面は、要求・応答ペアの表現を作成し、これらの表現を学習し、ペアを有効なペアまたは無効なペアのクラスに関連づける。このような態様で、自律型エージェントはユーザから質問を受取り、たとえば複数の回答を検索することによって質問を処理し、複数の回答の中から最適な回答を判断して、ユーザに対して回答を提供することができる。
【００７７】
より具体的には、テキストの言語特徴を表現するために、この明細書中に記載される局面は、修辞関係および発話動作（またはコミュニケーション行動）を用いる。修辞関係は、典型的には談話ツリーから得られるセンテンスの部分同士の関係性である。発話動作は、ＶｅｒｂＮｅｔなどの動詞リソースからの動詞として得られる。修辞関係およびコミュニケーション行動の両方を用いることによって、この明細書中に記載される複数の局面は、有効な要求・応答ペアを正確に認識することができる。そうするために、複数の局面は、質問の構文構造を回答の構文構造と相互に関連付ける。当該構造を用いることにより、より優れた回答を決定することができる。
【００７８】
たとえば、或る人が特定の特徴を備えたアイテムを販売したいと希望していることを示す表示を自律型エージェントがこの人から受け取った場合、この自律型エージェントは、当該特徴を含んでいるだけではなく購入する意図も示している検索結果を提供するはずである。このような態様で、自律型エージェントはユーザの意図を判断した。同様に、自律型エージェントが特定のアイテムについての情報を共有するようにとの要求を或る人から受取った場合、検索結果は、推薦を受け取る意図を含んでいるはずである。或る人がトピックに関する意見について自律型エージェントに質問する場合、自律型エージェントは、別の意見を求めるのではなく、主題に関する意見を共有する。
【００７９】
要求および応答のペアの分析
図７は、一局面に従った、財産税に関する要求例についての例示的なＤＴを示す。ノードラベルは関係であり、矢印付きの線は衛星を指している。核は実線である。図７は以下のテキストを示す。
【００８０】
要求：「My husbands' grandmother gave him his grandfather's truck. She signed the title over but due to my husband having unpaid fines on his license, he was not able to get the truck put in his name. I wanted to put in my name and paid the property tax and got insurance for the truck. By the time it came to sending off the title and getting the tag, I didn't have the money to do so. Now, due to circumstances, I am not going to be able to afford the truck. I went to the insurance place and was refused a refund. I am just wondering that since I am not going to have a tag on this truck, is it possible to get the property tax refunded？（私の夫の祖母が彼に彼の祖父のトラックを与えました。彼女は所有権を譲渡しましたが、私の夫には自身の免許に対する未払いの罰金があったため、彼はトラックを自身の名義に入れることができませんでした。私は自分の名義に入れたかったので、財産税を納付し、トラック用の保険に入りました。所有権を取り寄せて識別票を得るときには、私はそうするだけのお金を持っていませんでした。現在、状況によっては、私はトラックを所有するだけの余裕がなくなるでしょう。私は保険代理店を訪れましたが、払い戻しは拒否されました。私は、このトラックに識別票を付けることができないのであれば、財産税を払い戻してもらうことができるのではないかと考えています）」。
【００８１】
応答：「The property tax is assessed on property that you own. Just because you chose to not register it does not mean that you don't own it, so the tax is not refundable. Even if you have not titled the vehicle yet, you still own it within the boundaries of the tax district, so the tax is payable. Note that all states give you a limited amount of time to transfer title and pay the use tax. If you apply late, there will be penalties on top of the normal taxes and fees. You don't need to register it at the same time, but you absolutely need to title it within the period of time stipulated in state law（財産税は、あなたが所有する財産に課されるものです。あなたがそれを登録しないことを選択しただけですので、これは、あなたがそれを所有していないことを意味するものではありません。したがいまして、税を払い戻すことはできません。あなたがまだ乗物の権利を得ていないとしても、あなたは依然として課税区画の境界内に当該乗物を所有していますので、税金を払わなくてはなりません。なお、いずれの州においても、所有権の譲渡および利用税の納付のためにあなたに与えられている時間には制限があることに留意してください。あなたの申請が遅れた場合には、普通税および通常料金に加えて罰金が課されることになるでしょう。あなたは、乗物を同時に登録する必要はありませんが、州の法律で規定された期間内に確実にその権利を得る必要があります）」
図７から分かるように、上述のテキストを分析することにより、以下の結果が得られる。「My husbands' grandmother gave him his grandfather's truck」は、「I wanted to put in my name」、「and paid the property tax」、および「and got insurance for the truck」という表現によって詳述される「having unpaid fines on his license, he was not able to get the truck put in his name」によって詳述される「She signed the title over but due to my husband」という表現によって詳述される。
【００８２】
「My husbands' grandmother gave him his grandfather's truck. She signed the title over but due to my husband having unpaid fines on his license, he was not able to get the truck put in his name. I wanted to put in my name and paid the property tax and got insurance for the truck.」は、「it came to sending off the title」および「and getting the tag」によって詳述される「By the time」と対比される「to do so」によって詳述される「I didn't have the money」によって詳述される。
【００８３】
「My husbands' grandmother gave him his grandfather's truck. She signed the title over but due to my husband having unpaid fines on his license, he was not able to get the truck put in his name. I wanted to put in my name and paid the property tax and got insurance for the truck. By the time it came to sending off the title and getting the tag, I didn't have the money to do so」は、「I went to the insurance place」および「and was refused a refund」によって詳述される「I am not going to be able to afford the truck」によって詳述される「Now, due to circumstances,」と対比される。
【００８４】
「My husbands' grandmother gave him his grandfather's truck. She signed the title over but due to my husband having unpaid fines on his license, he was not able to get the truck put in his name. I wanted to put in my name and paid the property tax and got insurance for the truck. By the time it came to sending off the title and getting the tag, I didn't have the money to do so. Now, due to circumstances, I am not going to be able to afford the truck. I went to the insurance place and was refused a refund.」は、「I am just wondering that since I am not going to have a tag on this truck, is it possible to get the property tax refunded？」で詳述されている。
【００８５】
「I am just wondering」は、「since I am not going to have a tag on this truck」という条件を有する「is it possible to get the property tax refunded？」と同じ単位である「that」に属している。
【００８６】
以上のように、トピックの主な主題は「自動車に対する財産税」である。質問は、一方では、すべての所有物は課税可能であるというのに対して、他方では、所有権がいくらか不完全であるという矛盾を含んでいる。好適な応答により、質問のトピックに対処するとともに矛盾を明確にしなければならない。このために、応答者は、登録状態に関係なく所有されるものすべてに関して税金を納付する必要性についてさらに強い請求を行なっている。この例は、Ｙａｈｏｏ（登録商標）！Ａｎｓｗｅｒｓの評価ドメインから得られる肯定的なトレーニングセットの一要素である。トピックの主な主題は「自動車に対する財産税」である。質問は、一方では、所有物はすべて課税可能であるのに対して、他方では、所有権はいくらか不完全であるという矛盾を含んでいる。好適な回答／応答により、質問のトピックに対処するとともに矛盾を明確にしなければならない。読み手は、質問が対比の修辞関係を含んでいるので、納得させるために同様の関係で回答をこの質問と一致させなければならないことに気付き得る。他の場合には、この回答はその分野のエキスパートでない人々にとっても不完全に見えるだろう。
【００８７】
図８は、本発明の特定の局面に従った、図７に表わされた質問についての例示的な応答を示す。中心核は、「that you own」によって詳述される「The property tax is assessed on property」である。「The property tax is assessed on property that you own」はまた、「Just because you chose to not register it does not mean that you don't own it, so the tax is not refundable. Even if you have not titled the vehicle yet, you still own it within the boundaries of the tax district, so the tax is payable. Note that all states give you a limited amount of time to transfer title and pay the use tax」によって詳述される核である。
【００８８】
核である「The property tax is assessed on property that you own. Just because you chose to not register it does not mean that you don't own it, so the tax is not refundable. Even if you have not titled the vehicle yet, you still own it within the boundaries of the tax district, so the tax is payable. Note that all states give you a limited amount of time to transfer title and pay the use tax.」は、「If you apply late,」という条件付きの「there will be penalties on top of the normal taxes and fees」によって詳述される。これは、さらに、「but you absolutely need to title it within the period of time stipulated in state law」および「You don't need to register it at the same time」という対比によって詳述される。
【００８９】
図７のＤＴと図８のＤＴとを比較することで、応答（図８）を要求（図７）と如何に適切に一致させるかを判断することが可能となる。本発明のいくつかの局面においては、上述のフレームワークは、ＤＴ間の要求／応答および修辞学的合致についてＤＴを判断するために、少なくとも部分的に用いられる。
【００９０】
別の例において、「What does The Investigative Committee of the Russian Federation do（ロシア連邦の調査委員会が何を行なったのか」という質問は、たとえば、公式の回答または実際の回答という少なくとも２つの回答を有する。
【００９１】
図９は、一局面に従った公式の回答についての談話ツリーを示す。図９に示されるように、公式回答または声明は、「The Investigative Committee of the Russian Federation is the main federal investigating authority which operates as Russia's Anti-corruption agency and has statutory responsibility for inspecting the police forces, combating police corruption and police misconduct, is responsible for conducting investigations into local authorities and federal governmental bodies.（ロシア連邦の調査委員会は主たる連邦捜査機関であって、ロシアの汚職防止機関として機能するとともに、警察を監査して警察の汚職および警察の違法行動を根絶するための法定上の責任を有しており、地方自治体および連邦行政体の調査を行なう責任を負っている）」と述べている。
【００９２】
図１０は、一局面に従った未処理の回答についての談話ツリーを示す。図１０に示されるように、別の、場合によってはより正直な回答は以下のとおりである。「Investigative Committee of the Russian Federation is supposed to fight corruption. However, top-rank officers of the Investigative Committee of the Russian Federation are charged with creation of a criminal community. Not only that, but their involvement in large bribes, money laundering, obstruction of justice, abuse of power, extortion, and racketeering has been reported. Due to the activities of these officers, dozens of high-profile cases including the ones against criminal lords had been ultimately ruined.（ロシア連邦の調査委員会は汚職と戦うよう想定されている。しかしながら、ロシア連邦の調査委員会のトップランクの高官は、犯罪集団の設立の役割を担っている。それだけでなく、これらの高官らが大規模な賄賂、マネーロンダリング、司法妨害、職権乱用、恐喝およびゆすりに関与していることが報告されてきた。これらの職員の活動により、犯罪の大物に関する事例を含むとともに注目を集めた数十の事例は最終的に台無しにされた。」
回答の選択は文脈に依存する。修辞構造は、「公式の（official）」、「政治的に正しい（politically correct）」テンプレートベースの回答と、「実際の（actual）」、「未処理の（raw）」、「現場からの報告（reports from the field）」または「論争の的となる（controversial）」回答とを区別することを可能にする（図９および図１０を参照されたい）。時として、質問自体は、どのカテゴリの回答が期待されているかについてのヒントを与えることができる。質問が、第２の意味を持たない類事実または定義的性質をもつ質問として策定されている場合、第１のカテゴリーの回答が適している。他の場合には、質問が、「それが実際に何であるかを私に伝える」という意味を有する場合、第２のカテゴリが適している。一般に、質問から修辞構造を抽出した後、同様の修辞構造、一致した修辞構造、または補足的な修辞構造を有するであろう適切な回答を選択することはより容易である。
【００９３】
公式の回答は、テキストが含む可能性のある議論の点から見て中立的である詳述およびジョイントに基づいている（図９を参照）。同時に、未処理の回答は対比関係を含んでいる。エージェントが行うと予想されるものについてのフレーズと、このエージェントが行ったと判明したことについてのフレーズとのこの関係が抽出される。
【００９４】
コミュニケーション用談話ツリー（ＣＤＴ）
修辞学的分類アプリケーション１０２は、コミュニケーション用談話ツリーを作成し、分析し、比較することができる。コミュニケーション用談話ツリーは、修辞情報を発話動作構造と組合わせるように設計されている。ＣＤＴは、コミュニケーション行動についての表現でラベル付けされた円弧を含む。コミュニケーション行動を組合わせることにより、ＣＤＴは、ＲＳＴ関係およびコミュニケーション行動のモデリングを可能にする。ＣＤＴはパース交錯の縮図である。Galitsky、B. Ilvovsky、D. Kuznetsov SOによる「Rhetoric Map of an Answer to Compound Queries Knowledge Trail Inc. ACL 2015，681-686（Galitsky（２０１５））を参照されたい。パース交錯は、センテンスについてのパースツリーを１つのグラフにおけるセンテンスの単語と部分との談話レベル関係と組合わせたものである。発話動作を識別するラベルを組込むことにより、コミュニケーション用談話ツリーの学習が、基本談話単位（ＥＤＵ）の構文および適正な修辞関係よりもより豊富な特徴セットにわたって実行可能となる。
【００９５】
一例においては、民間航空機であるマレーシア航空会社１７便の撃墜の原因に関して３つの当事者間でなされた議論が分析される。やり取りされている議論のＲＳＴ表現が構築される。この例においては、３つの相争っているエージェントであるオランダの調査員、ロシア連邦の調査委員会および自称ドニエツク人民共和国が問題に関する彼らの意見を交換している。この例が示している論争の的になっている対立においては、各々の当事者が皆それぞれの相手方を非難する恐れがある。より説得力があるように思わせるために、各々の当事者は自身の請求を行うだけではなく、相手方の請求を拒絶するように応答を策定している。この目的を達成するために、各々の当事者は、相手方の請求のスタイルおよび談話と一致させるよう試みる。
【００９６】
図１１は、一局面に従った、第１のエージェントの請求についてのコミュニケーション用談話ツリーを示す。図１１は、以下のテキストを表わすコミュニケーション用談話ツリー１００を示す。「Dutch accident investigators say that evidence points to pro-Russian rebels as being responsible for shooting down plane. The report indicates where the missile was fired from and identifies who was in control of the territory and pins the downing of MH17 on the pro-Russian rebels.（オランダの事故調査員は、証拠が、飛行機の撃墜をロシア支持派の反乱分子によるものであると示唆していると述べている。この報告書は、ミサイルが発射された場所を示しており、誰が領域を制圧していたかを識別し、ＭＨ１７の撃墜の責任をロシア支持派の反乱分子に負わせている。）」
図１１から分かるように、ＣＤＴの非終端ノードは修辞関係であり、終端ノードは、これらの関係の主題である基本談話単位（フレーズ、センテンスフラグメント）である。ＣＤＴのいくつかの円弧は、行動者であるエージェント、およびこれらの行動の主題（やり取りされていること）を含むコミュニケーション行動についての表現でラベル付けされている。たとえば、（左側の）詳細関係についての核ノードは、say（Dutch, evidence）でラベル付けされており、衛星は、responsible（rebels, shooting down）でラベル付けされている。これらのラベルは、ＥＤＵの主題がevidence（証拠）およびshooting down（撃墜）であることを表すように意図されたものではなく、このＣＤＴと他のものとの間の類似性を見出す目的でこのＣＤＴを他のものと一致させるように意図されている。この場合、コミュニケーション用談話の情報を提供するのではなく修辞関係によってこれらのコミュニケーション行動を単にリンクさせることは、あまりに制限され過ぎていて、やり取りされている物およびその方法についての構造を表わすことができない。同じ修辞関係または調整された修辞関係を有するべきというＲＲペアについての要件は弱すぎるため、ノード同士を一致させることに加えて円弧に関するＣＤＴラベル同士を合致させることが必要となる。
【００９７】
このグラフの真っ直ぐなエッジは構文関係であり、湾曲した円弧は、前方照応、同じエンティティ、サブエンティティ、修辞関係およびコミュニケーション行動などの談話関係である。このグラフは、単なる個々のセンテンスについてのパースツリーの組合わせよりもはるかに豊富な情報を含んでいる。ＣＤＴに加えて、パース交錯は、単語、関係、フレーズおよびセンテンスのレベルで一般化することができる。発話行動は、それぞれの発話動作およびそれらの主題に関与するエージェントを表わす論理述語である。論理述語の議論は、ＶｅｒｂＮｅｔなどのフレームワークによって提案されるように、それぞれの意味役割に従って形成される。Karin Kipper、Anna Korhonen、Neville Ryant、Martha Palmerによる「A Large-scale Classification of English Verbs」（Language Resources and Evaluation Journal, 42(1), 21-40,Springer Netherland, 2008）を参照されたい。および／または、Karin Kipper Schuler、Anna Korhonen、Susan W. Brownによる「ＶerbNet overview, extensions, mappings and apps」（Tutorial, NAACL-HLT: 2009, Boulder, Colorado）を参照されたい。
【００９８】
図１２は、一局面に従った、第２のエージェントの請求についてのコミュニケーション用談話ツリーを示す。図１２は、以下のテキストを表わすコミュニケーション用談話ツリー１２００を示す。「The Investigative Committee of the Russian Federation believes that the plane was hit by a missile, which was not produced in Russia. The committee cites an investigation that established the type of the missile.（ロシア連邦の調査委員会は、飛行機がロシアで生産されたものではないミサイルによって攻撃されたと信じている。委員会は、ミサイルの種類を立証した調査を引用している。）」
図１３は、一局面に従った、第３のエージェントの請求についてのコミュニケーション用談話ツリーを示す。図１３は、以下のテキストを表わすコミュニケーション用談話ツリー１３００を示す。「Rebels, the self-proclaimed Donetsk People's Republic, deny that they controlled the territory from which the missile was allegedly fired. It became possible only after three months after the tragedy to say if rebels controlled one or another town.（反乱分子である自称ドニエツク人民共和国は、彼らが、ミサイルが発射されたと主張されている領域を制圧していたことを否定している。反乱分子が或る町または別の町を制圧していたかどうかは、悲劇の後に３か月経った後にしか発表することができなかった。）」
コミュニケーション用談話ツリー１１００〜１３００から分かるように、応答は任意ではない。応答は、元のテキストと同じエンティティについて述べている。たとえば、コミュニケーション用談話ツリー１２００および１３００はコミュニケーション用談話ツリー１１００に関係している。応答は、これらのエンティティについての、かつこれらのエンティティの行動についての、推定および感情との不合致を裏づけしている。
【００９９】
より具体的には、関与するエージェントの返答は、第１のシードメッセージのコミュニケーション用談話を反映させる必要がある。単純な観察結果として、第１のエージェントが自身の請求を伝えるための属性を用いるので、他のエージェントは、その一式に従って、彼ら自身の属性を提供するかもしくは支持者の属性の有効性を攻撃するかまたはこれらの両方を行う。シードメッセージのコミュニケーション構造を如何にして連続メッセージに保持する必要があるかについて、広くさまざまな特徴を捕らえるために、それぞれのＣＤＴのペアを学習することができる。
【０１００】
要求・応答の合致を検証するためには、談話関係または発話動作（コミュニケーション行動）だけではしばしば不十分である。図１１〜図１３に示される例からから分かるように、エージェント間の対話の談話構造および対話の種類は有用である。しかしながら、対話のドメイン（たとえば、軍事衝突もしくは政治）またはこれらの対話の主題（つまりエンティティ）を分析する必要はない。
【０１０１】
修辞関係およびコミュニケーション行動の表現
抽象的な構造同士の間の類似性を演算するために、２つのアプローチがしばしば用いられる。（１）これらの構造を数値空間で表わすとともに類似性を数として表す（統計学習アプローチ）；または、（２）数値空間ではなくツリーおよびグラフなどの構造表現を用いて、最大の共通サブ構造として類似性を表現する。最大の共通サブ構造として類似性を表わすことは一般化と称される。
【０１０２】
コミュニケーション行動を学習することは、議論の表現および理解を助ける。計算用動詞レキシコンは、行動についてのエンティティの取得をサポートするとともに、それらの意味を示すためにルールベースの形式を提供するのを助ける。動詞は、記載されているイベントのセマンティックスとともに、そのイベントにおける関与者間の関係情報を表わして、その情報をエンコードする構文構造を投影している。動詞、特にコミュニケーション行動動詞は極めて変動し易く、豊富な範囲の意味論的挙動を表示することができる。これに応じて、動詞分類は、学習システムが、コアの意味論的特性を共有している動詞をグループごとに組織化することによって、この複雑さに対処することを助ける。
【０１０３】
ＶｅｒｂＮｅｔはこのような１レキシコンであって、各々のクラス内における動詞の意味論的役割および構文的パターン特徴を識別するとともに、構文的パターンとクラスのうちすべてのメンバについて推論することができる基礎をなす意味論的関係との間のつながりを明確にする。Karin Kipper、Anna Korhonen、Neville RyantおよびMartha Palmerによる「Language Resources and Evaluation」（Vol.42, No. 1 (March 2008） 21）を参照されたい。クラスについての各々の構文フレームまたは動詞シグネチャは、イベントのコースにわたるイベント関与者間の意味論的関係を詳しく述べる、対応する意味論的表現を有する。
【０１０４】
たとえば、「楽しませる（amuse）」という動詞は、驚かせる（amaze）、怒らせる（anger）、何らかの感情を喚起する（arouse）、邪魔する（disturb）、いらいらさせる（irritate）などの議論（意味論的役割）の同様の構造を有する同様の動詞のクラスタの一部である。これらのコミュニケーション行動の議論の役割は、Experiencer（経験者）（通常、生きている実体）、Stimulus（刺激）およびResult（結果）である。各々の動詞は、この動詞が如何にセンテンスまたはフレーム内に現れているかについての構文特徴によって区別される意味のクラスを有し得る。たとえば、「amuse」のためのフレームは、以下のとおり、以下の主要な名詞句（ＮＰ）、名詞（Ｎ）、コミュニケーション行動（Ｖ）、動詞句（ＶＰ）、副詞（ＡＤＶ）を用いている。
【０１０５】
ＮＰ  Ｖ  ＮＰ。例：「教師は子供たちを楽しませた（The teacher amused the children）」。構文：Stimulus V Experiencer。節：amuse(Stimulus, E, Emotion, Experiencer), cause(Stimulus, E), emotional_state(Result(E), Emotion, Experiencer)。
【０１０６】
ＮＰ  Ｖ  ＡＤＶ-Middle：例：「Small children amuse quickly（小さな子供たちは直ちに楽しむ）」。構文：Experiencer V ADV。節：amuse(Experiencer, Prop):-, property(Experiencer, Prop), adv(Prop)。
【０１０７】
ＮＰ  Ｖ  ＮＰ−ＰＲＯ−ＡＲＢ。例「The teacher amused（教師は楽しんだ）」。構文：Stimulus V. amuse(Stimulus, E, Emotion, Experiencer): cause(Stimulus, E), emotional_state(Result(E), Emotion, Experiencer)。
【０１０８】
ＮＰcause  Ｖ  ＮＰ。例「The teacher's dolls amused the children（教師の人形は子供を楽しませた）」。構文：Stimulus <+genitive>('s) V Experiencer。 amuse(Stimulus, E, Emotion, Experiencer): cause(Stimulus, E), emotional_state(during(E), Emotion, Experiencer)。
【０１０９】
ＮＰ  Ｖ  ＮＰ  ＡＤＪ。例「This performance bored me totally（この性能は私を完全にうんざりさせた）」。構文：Stimulus V Experiencer Result。amuse(Stimulus, E, Emotion, Experiencer)。cause(Stimulus,E), emotional_state(result(E), Emotion, Experiencer), Pred(result(E), Experiencer)。
【０１１０】
コミュニケーション行動は複数のクラスタに特徴付けることができる。たとえば、述語的な補足語を備えた動詞（appoint（指定する）、characterize（特徴付ける）、dub（名称を付ける）、declare（宣言する）、conjecture（推測する）、masquerade（変装する）、orphan（孤児にする）、captain（キャプテンを務める）、consider（考慮する）、classify（分類する））；知覚動詞（see（見る）、sight（観測する）、peer（凝視する））；精神状態の動詞（amuse（楽しませる）、admire（賞賛する）、marvel（驚嘆する）、appeal（アピールする））；要望の動詞（want（欲する）、long（切望する））；判断動詞（judgment（判断））；評価の動詞（assess（評価する）、estimate（推定する））；探索の動詞（hunt（狩る）、search（探索する）、stalk（忍び寄る）、investigate（調査する）、rummage（くまなく探す）、ferret（狩り出す））；社会的対話の動詞（correspond（応答する）、marry（結婚する）、meet（会う）、battle（戦う））；コミュニケーションの動詞（transfer(message)（（メッセージを）伝達する）、inquire（照会する）、interrogate（尋問する）、tell（伝える）、態様（speaking：発話）、talk（話す）、chat（閑談する）、say（言う）、complain（苦情を訴える）、advise（助言する）、confess（告白する）、lecture（講義する）、overstate（誇張する）、promise（約束する））；回避動詞（avoid（回避する））；測定動詞（register（記録する）、cost（費用がかかる）、fit（適合させる）、price（値をつける）、bill（請求する））；相動詞（begin（開始する）、complete（完成する）、continue（継続する）、stop（止まる）、establish（確立する）、sustain（維持する））がある。
【０１１１】
この明細書中に記載される局面は、統計学習モデルに勝る利点を備えている。統計的な解決策とは対照的に、分類システムを用いる局面は、（修辞学的合致などの）目的の特徴をもたらすと判断される動詞または動詞状構造を提供することができる。たとえば、統計機械学習モデルは、解釈を困難にする可能性のある類似性を数として表わす。
【０１１２】
要求・応答ペアの表現
要求・応答ペアを表現することは、或るペアに基づいた分類ベースの動作を促進する。一例においては、要求・応答ペアはパース交錯として表わすことができる。パース交錯は、１つのグラフにおけるセンテンスの単語と部分との間の談話・レベル関係を用いて、２つ以上のセンテンスについてのパースツリーを表わしたものである。Galitsky（２０１５）を参照されたい。質問と回答との間の話題の類似性は、パース交錯の共通のサブグラフとして表わすことができる。共通のグラフノードの数が多ければ多いほど、類似性は高くなる。
【０１１３】
図１４は、一局面に従ったパース交錯を示す。図１４は、要求についてのパースツリー１４０１と対応する応答１４０２についてのパースツリーとを含むパース交錯１４００を示す。
【０１１４】
パースツリー１４０１が表している質問は以下のとおりである。「I just had a baby and it looks more like the husband I had my baby with. However it does not look like me at all and I am scared that he was cheating on me with another lady and I had her kid. This child is the best thing that has ever happened to me and I cannot imagine giving my baby to the real mom.（私は赤ん坊を出産したところで、夫との間にできたこの赤ん坊が夫により似ているように思えます。でも、赤ん坊は私に全く似ておらず、彼が私を裏切って別の女性と浮気してできた彼女の子供を世話しているのではないかと脅えています。この子供はこれまでに私の身に起こったことのうち最良のことなので、私は本当の母親に赤ん坊を譲り渡すことは想像できません。）」
応答１４０２が表わす応答は以下のとおりである。「Marital therapists advise on dealing with a child being born from an affair as follows. One option is for the husband to avoid contact but just have the basic legal and financial commitments. Another option is to have the wife fully involved and have the baby fully integrated into the family just like a child from a previous marriage.（結婚に関するセラピストは、ある情事から生まれてきた子供への対処について以下のように助言しています。１つのオプションは、夫との接触を避けて、基本的な法的および財政的義務だけを果たさせることです。別のオプションは、妻に十分に関与させて、赤ん坊を前の結婚からできた子供のように家族に完全に溶け込ませることです）」。
【０１１５】
図１４は、テキストのパラグラフについての言語情報を表わすための貪欲なアプローチを表わす。このグラフの真っ直ぐなエッジは構文関係であり、湾曲した円弧は、前方照応、同じエンティティ、サブエンティティ、修辞関係およびコミュニケーション行動などの談話関係である。実線の円弧は、同じエンティティ／サブエンティティ／前方照応関係についてのものであり、点線の円弧は修辞関係およびコミュニケーション行動についてのものである。真っ直ぐなエッジにある楕円形のラベルは構文関係を示している。補題はノードのための箱内に書かれており、補題形式はノードの右側に書かれている。
【０１１６】
パース交錯１４００は単なる個々のセンテンスについてのパースツリーの組合わせよりはるかに豊富な情報を含んでいる。構文関係についてのエッジおよび談話関係についての円弧に沿ったこのグラフによるナビゲーションは、他のパース交錯と一致させてテキスト類似性評価タスクを実行するために所与のパース交錯を意味論的に等価な形式に変換することを可能にする。パラグラフの完全な形式上の表現を形成するために、可能な限り多くのリンクが表わされる。談話円弧の各々は、潜在的な一致になり得るパースフレーズのペアを生成する。
【０１１７】
シード（要求）と応答との間のトピックの類似性はパース交錯の共通のサブグラフとして表わされる。これらは接続されたクラウドとして視覚化される。共通のグラフノードの数が多ければ多いほど、類似性は高くなる。修辞学的合致については、共通のサブグラフは、所与のテキストにある場合には、大きくする必要がない。しかしながら、シードおよび応答の修辞関係およびコミュニケーション行動が相互に関連付けられて、対応関係が必要となる。
【０１１８】
コミュニケーション行動についての一般化
２つのコミュニケーション行動Ａ１とＡ２との間の類似性は、Ａ１とＡ２との間で共通である特徴を所有する抽象動詞として規定される。２つの動詞の類似性を抽象動詞のような構造として定義することにより、修辞学的合致の評価などの帰納的学習タスクがサポートされる。一例においては、agree（合致する）およびdisagree（合致しない）という共通の２つの動詞間の類似性を以下のように一般化することができる。agree ^ disagree = verb(Interlocutor, Proposed_action, Speaker）。この場合、Interlocutor（対話）は、Proposed_actionをSpeaker（話し手）に提案した人であって、この人に対してSpeakerが自身の応答を伝えている。さらに、proposed_actionは、要求または提案を受諾するかまたは拒絶する場合にSpeakerが実行するであろう行動であり、Speakerは、特定の行動が提案された対象の人であって、なされた要求または提案に応える人である。
【０１１９】
さらに別の例においては、agree（合致する）とexplain（説明する）という動詞間の類似性は以下のとおりとなる：agree ^ explain = verb(Interlocutor, *, Speaker）。コミュニケーション行動の主題はコミュニケーション行動の文脈において一般化されているが、他の「物理的な」行動では一般化されない。したがって、局面は、対応する主題とともにコミュニケーション行動の個々の発生を一般化する。
【０１２０】
加えて、ダイアログを表わすコミュニケーション行動のシーケンスは、同様のダイアログの他のこのようなシーケンスと比較することができる。このような態様で、ダイアログの動的な談話構造と同様に個々のコミュニケーション行動の意味も（修辞関係によって反映されるその静的構造とは対照的に）表現される。一般化は各レベルで起こる複合的な構造的表現である。コミュニケーション行動の補題は、補題で一般化されており、その意味的役割はそれぞれの意味的役割で一般化されている。
【０１２１】
コミュニケーション行動は、ダイアログまたは対立の構造を示すために、テキストの著者によって用いられる。Searle, J. R.（１９６９）による「Speech acts: an essay in the philosophy of language」（Cambridge University Press）を参照されたい。主題は、これらの行動の文脈において一般化されており、他の「物理的な」行動では一般化されない。したがって、コミュニケーション行動の個々の出現は、それらの主題およびそれらのペアでも談話「ステップ」として一般化される。
【０１２２】
ＶｅｒｂＮｅｔなどの動詞フレームと一致させる観点からも、コミュニケーション行動の一般化について考察することができる。コミュニケーション用リンクは、テキストにおける単一のエージェントよりも、参加（または言及）により関連付けられた談話構造を反映している。リンクは、コミュニケーション行動についての単語（人の伝達意図を暗示的に示す動詞または多数の単語）を接続するシーケンスを形成する。
【０１２３】
コミュニケーション行動は、行動者と、それら行動者に対して働きかける１つ以上のエージェントと、この行動の特徴を記述するフレーズとを含む。コミュニケーション行動は、形式の機能として記載することができる：動詞（エージェント、主題、原因）。この場合、動詞は、関与するエージェント同士の間における何らかのタイプの対話（たとえば、explain（説明する）、confirm（確認する）、remind（思い出させる）、disagree（合致しない）、deny（否定する）など）を特徴付ける。主題は、伝えられた情報または記載された目的語を指す。原因は、主題についての動機づけまたは説明を指す。
【０１２４】
シナリオ（ラベル付きの有向グラフ）は、パース交錯Ｇ＝（Ｖ，Ａ）のサブグラフである。この場合、Ｖ＝｛ａｃｔｉｏｎ１、ａｃｔｉｏｎ２、…ａｃｔｉｏｎｎ｝は、コミュニケーション行動に対応する頂点の有限集合であり、Ａは、以下のように分類されるラベル付きの円弧（順序付けされた頂点のペア）の有限集合である。
【０１２５】
各々の円弧ａｃｔｉｏｎｉ、ａｃｔｉｏｎｊ∈Ａｓｅｑｕｅｎｃｅは、同じ主題（たとえばｓｊ＝ｓｉまたはさまざまな主題）を参照する２つの行動ｖｉ、ａｇｉ、ｓｉ、ｃｉおよびｖｊ、ａｇｊ、ｓｊ、ｃｊに対応している。各々の円弧ａｃｔｉｏｎｉ、ａｃｔｉｏｎｊ∈Ａｃａｕｓｅは、ａｃｔｉｏｎｉの原因がａｃｔｉｏｎｊの主題または原因と対立していることを示すａｃｔｉｏｎｉとａｃｔｉｏｎｊとの攻撃関係に対応している。
【０１２６】
エージェント同士の間の対話のシナリオに関連付けられたパース交錯のサブグラフはいくつかの顕著な特徴を有する。たとえば、（１）すべての頂点は時間で順序づけられており、このため、（最初の頂点および終端の頂点を除いた）すべての頂点には１つの入来する円弧および１つの外向き円弧が存在する。（２）Ａｓｅｑｕｅｎｃｅの円弧の場合、最大でも１つの入来する円弧および１つの外向き円弧だけが許容される。（３）Ａｃａｕｓｅ円弧の場合、入来する多くの円弧だけでなく、所与の頂点からの多くの外向き円弧も存在し得る。関与する頂点は、異なるエージェントまたは同じエージェント（つまりこのエージェントが自分自身と矛盾している場合）に関連付けられてもよい。パース交錯とそれらのコミュニケーション行動との間の類似性を演算するために、誘導されたサブグラフ、円弧の同様のラベルと同じ構成を有するサブグラフおよび頂点の厳密な対応関係が分析される。
【０１２７】
以下の類似性は、パース交錯のコミュニケーション行動の円弧を分析することによって存在する。（１）Ｔ２からの主題付き別のコミュニケーション行動に対する、Ｔ１からの主題付き１つのコミュニケーション行動（コミュニケーション行動の円弧は用いられない）、および、（２）Ｔ２からの別のペアのコミュニケーション行動と比較される、Ｔ１からの主題付きの１ペアのコミュニケーション行動（コミュニケーション行動の円弧が用いられる）。
【０１２８】
２つの異なるコミュニケーション行動の一般化はそれらの属性に基づいている。Galitsky他（２０１３）を参照されたい。図１４に関連付けて説明した例から分かるように、Ｔ１からの１つのコミュニケーション行動、すなわちcheating(husband, wife, another lady)は、Ｔ２からの第２のコミュニケーション行動、すなわちavoid(husband, contact(husband, another lady)と比較することができる。一般化の結果、communicative_action(husband,*)となり、これにより、所与のエージェント（＝ husband）がＱにおいてＣＡの主題として言及される場合に、彼（彼女）がＡにおける（場合によっては別の）ＣＡの主題でもあるべきという形式の制約がＡに対して導入される。２つのコミュニケーション行動は常に一般化することができるが、これはそれらの主題の場合には該当しない。それらの一般化の結果が空である場合、これらの主題を備えたコミュニケーション行動の一般化の結果も空となる。
【０１２９】
ＲＳＴ関係の一般化
談話ツリー同士の間のいくつかの関係は一般化することができ、同じタイプの関係（対照などの表示関係、条件などの主題関係、およびリストなどの多核の関係）を表わす円弧などは一般化することができる。核または核によって示される状況は、「Ｎ」によって示される。衛星または衛星によって示される状況は、「Ｓ」によって示される。「Ｗ」は書き手を示す。「Ｒ」は読み手（聞き手）を示す。状況は、提案、完了した行動または進行中の行動、ならびにコミュニケーション行動および状態（beliefs（信念）、desires（要望）、approve（承認する）、explain（説明する）、reconcile（和解させる）などを含む）である。上述のパラメータによる２つのＲＳＴ関係の一般化は以下のように表わされる：
rst1(N1,S1,W1,R1) ^ rst2(N2,S2,W2,R2)=
(rst1 ^ rst2)(N1 ^ N2,S1 ^ S2,W1 ^ W2,R1 ^ R2).
Ｎ１、Ｓ１、Ｗ１、Ｒ１におけるテキストはフレーズとして一般化される。たとえば、rst1 ^ rst2は以下のように一般化することができる。（１）relation_type(rst1)!= relation_type(rst2)である場合、一般化は空である。（２）その他の場合には、修辞関係のシグネチャがセンテンスとして一般化される。
【０１３０】
sentence(N1,S1,W1,R1) ^ sentence(N2,S2,W2,R2)
Iruskieta、Mikel、Iria da CunhaおよびMaite Taboadaによる「A qualitative comparison method for rhetorical structures: identifying different discourse structures in multilingual corpora」（Lang Resources & Evaluation. June 2015, Volume 49, Issue 2）を参照されたい。
【０１３１】
たとえば、the meaning of rst-background ^ rst-enablement= (S increases the ability of R to comprehend an element in N) ^ (R comprehending S increases the ability of R to perform the action in N) = increase-VB the-DT ability-NN of-IN R-NN to-IN。
【０１３２】
また、rst-background ^ rst-enablementの関係はさまざまであるので、ＲＳＴ関係部分は空である。次いで、それぞれのＲＳＴ関係の動詞的定義である表現が一般化される。たとえば、各々の単語ごとに、またはエージェントなどの単語についてのプレースホルダに関して、この単語（そのＰＯＳを備える）は、その単語が各々の入力されたフレーズにおいて同じであれば保持され、その単語がこれらのフレーズ間で異なっていればその単語を除外する。結果として生ずる表現は、形式的に取得される２つの異なるＲＳＴ関係の定義間で共通の意味として解釈することができる。
【０１３３】
図１４に示される質問と回答との間の２つの円弧が、ＲＳＴ関係「ＲＳＴ−対比」に基づいた一般化インスタンスを示す。たとえば、「I just had a baby」は、「it does not look like me」とのＲＳＴ−対比であり、さらには、「have the basic legal and financial commitments」とのＲＳＴ−対比である「husband to avoid contact」に関連している。上記から分かるように、回答は、質問の動詞句に類似している必要はないが、質問および回答の修辞構造は類似している。回答内のすべてのフレーズが必ずしも質問におけるフレーズと一致するとは限らない。たとえば、一致しないフレーズは、質問におけるフレーズに関連する回答内のフレーズとの特定の修辞関係を有している。
【０１３４】
コミュニケーション用談話ツリーの構築
図１５は、一局面に従った、コミュニケーション用談話ツリーを構築するための例示的なプロセスを示す。修辞学的分類アプリケーション１０２はプロセス１５００を実現することができる。上述のように、コミュニケーション用談話ツリーは改善された検索エンジン結果を可能にする。
【０１３５】
ブロック１５０１では、プロセス１５００はフラグメントを含むセンテンスにアクセスするステップを含む。少なくとも１つのフラグメントは動詞および複数の単語を含む。各々の単語は、フラグメント内における複数の単語の役割を含む。各々のフラグメントは基本談話単位である。たとえば、修辞学的分類アプリケーション１０２は、図１３に関連付けて記載されるように、「Rebels, the self-proclaimed Donetsk People's Republic, deny that they controlled the territory from which the missile was allegedly fired」などのセンテンスにアクセスする。
【０１３６】
上述の例に続けて、修辞学的分類アプリケーション１０２は、センテンスがいくつかのフラグメントを含んでいると判断する。たとえば、第１のフラグメントは、「Rebels, …, deny」である。第２のフラグメントは「that they controlled the territory」である。第３のフラグメントは、「from which the missile was allegedly fired」である。各々のフラグメントは、動詞（たとえば、第１のフラグメントについての「deny」および第２のフラグメントについての「controlled」）を含んでいる。ただし、フラグメントは動詞を含んでいる必要はない。
【０１３７】
ブロック１５０２では、プロセス１５００は、センテンスフラグメント間の修辞関係を表わす談話ツリーを生成するステップを含む。談話ツリーは複数ノードを含む。各々の非終端ノードは、センテンスフラグメントのうちの２つのセンテンスフラグメント間の修辞関係を表わし、談話ツリーの複数ノードのうちの各終端ノードはセンテンスフラグメントのうちの１つに関連付けられている。
【０１３８】
上述の例に続けて、修辞学的分類アプリケーション１０２は図１３に示されるような談話ツリーを生成する。たとえば、第３のフラグメントである「from which the missile was allegedly fired」は、「that they controlled the territory」を詳述している。第２のフラグメントおよび第３のフラグメントはともに、起こった（すなわち、反乱分子が領域を制圧していないのでその攻撃は反乱分子ではあり得なかった）ことの属性に関係している。
【０１３９】
ブロック１５０３においては、プロセス１５００は多数の動詞シグネチャにアクセスするステップを含む。たとえば、修辞学的分類アプリケーション１０２は、たとえばＶｅｒｂＮｅｔからの動詞のリストにアクセスする。各々の動詞は、フラグメントの動詞と一致するかまたはフラグメントの動詞と関係がある。たとえば、第１のフラグメントの場合、動詞は「deny」である。したがって、修辞学的分類アプリケーション１０２は、動詞「deny」に関係のある動詞シグネチャのリストにアクセスする。
【０１４０】
上述のとおり、各々の動詞シグネチャは、フラグメントの動詞および主題役割の１つ以上を含んでいる。たとえば、シグネチャは、名詞句（ＮＰ）、名詞（Ｎ）、コミュニケーション行動（Ｖ）、動詞句（ＶＰ）または副詞（ＡＤＶ）のうち１つ以上を含む。主題役割は、動詞と関連する単語との関係を記述している。たとえば、「The teacher amused the children」は、「small children amuse quickly」とは異なるシグネチャを有する。
第１のフラグメントである動詞「deny」の場合、修辞学的分類アプリケーション１０２は、フレームのリスト、または、「deny」に一致する動詞についての動詞シグネチャにアクセスする。リストは「NP V NP to be NP」、「NP V that S」、および「NP V NP」である。
【０１４１】
各々の動詞シグネチャは主題役割を含む。主題役割は、センテンスフラグメントにおける動詞の役割を指している。修辞学的分類アプリケーション１０２は、各々の動詞シグネチャにおける主題役割を判断する。例示的な主題役割は、「actor」（行動者）、「agent」（エージェント）、「asset」（アセット）、「attribute」（属性）、「beneficiary」（受益者）、「cause」（原因）、「location destination source」（位置宛先送信元）、「destination」（宛先）、「source」（源）、「location」（位置）、「experiencer」（経験者）、「extent」（程度）、「instrument」（器具）、「material and product」（材料および製品）、「material」（材料）、「product」（製品）、「patient」（患者）、「predicate」（述語）、「recipient」（受取側）、「stimulus」（刺激）、「theme」（テーマ）、「time」（時間）または「topic」（トピック）を含む。
【０１４２】
ブロック１５０４において、プロセス１５００は、動詞シグネチャのうちの各動詞シグネチャごとに、フラグメントにおける単語の役割と一致するそれぞれのシグネチャの主題役割の数を判断するステップを含む。第１のフラグメントの場合、修辞学的分類アプリケーション１０２は、動詞「deny」が「agent」、「verb」および「theme」という３つの役割しか持たないと判断する。
【０１４３】
ブロック１５０５において、プロセス１５００は、最多数の一致を有する特定の動詞シグネチャに基づいて動詞シグネチャから特定の動詞シグネチャを選択するステップを含む。たとえば、図１３を再び参照すると、第１のフラグメントである「the rebels deny that they controlled the territory」における「deny」は、動詞シグネチャdeny「NP V NP」に一致しており、「control」はcontrol（rebels, territory）に一致している。動詞シグネチャは入れ子状にされており、結果として、「deny(rebel, control(rebel, territory)）」という入れ子状にされたシグネチャが得られる。
【０１４４】
図１６は、一局面に従った、談話ツリーおよびシナリオグラフを示す。図１６は、談話ツリー１６０１およびシナリオグラフ１６０２を示す。談話ツリー１６０１は以下の３つのセンテンスに対応する。
【０１４５】
（１）私は、（私が預金した後に記入した）私の小切手が不渡りになったことを説明した。顧客サービス代表は、預金を処理するのに通常いくらか時間がかかることを認めた（I explained that my check bounced (I wrote it after I made a deposit). A customer service representative accepted that it usually takes some time to process the deposit.）。
【０１４６】
（２）私は、１か月前に同様の状況で超過引出し料金を不当に請求されたことを思い出した。彼らは、超過引出し料金が私の口座情報に開示されていたのでそれが不当であったことを否定した（I reminded that I was unfairly charged an overdraft fee a month ago in a similar situation. They denied that it was unfair because the overdraft fee was disclosed in my account information.）。
【０１４７】
（３）私は彼らの料金に同意せず、この料金が私の口座に返却されることを希望した。彼らは、この時点で何も行うことができないこと、および、私が口座規則をより綿密に調べる必要があることを説明した（I disagreed with their fee and wanted this fee deposited back to my account. They explained that nothing can be done at this point and that I need to look into the account rules closer.）。
【０１４８】
図１６における談話ツリーから分かるように、テキストが対話または説明を表わしているかどうか判断することは判定が困難であるかもしれない。したがって、パース交錯のコミュニケーション行動の円弧を分析することによって、テキスト間の暗黙的な類似性を発見することができる。たとえば、一般的な条件では、
（１）第２のツリーからの主題付きの別のコミュニケーション行動に対する、第１のツリーからの主題付きの１つのコミュニケーション行動（コミュニケーション行動の円弧は用いられていない）。
【０１４９】
（２）第２のツリーからの別のペアのコミュニケーション行動に対する、第１のツリーからの主題付きの１ペアのコミュニケーション行動（コミュニケーション行動の円弧が用いられている）。
【０１５０】
たとえば、上述の例においては、cheating(husband, wife, another lady) ^ avoid(husband, contact(husband, another lady))の一般化は、我々にcommunicative_action(husband, *)を提供し、これにより、所与のエージェント（＝husband）がＱにおいてＣＡの主題として言及される場合、彼（彼女）がＡにおける（場合によっては別の）ＣＡの主題でもあるべきという形式の制約がＡに対して導入される。
【０１５１】
ＣＡの主題を表す単語の意味を扱うために、ある単語を、「ｗｏｒｄ２ｖｅｃｔｏｒ」モデルなどのベクトルモデルに適用することができる。より具体的には、コミュニケーション行動の主題間の一般化を演算するために、以下の規則を用いることができる：subject1=subject2であれば、subject1^subject2 = <subject1, POS(subject1), 1>である。この場合、主題は残ってままであり、スコアは１である。その他の場合、主題が同じpart-of-speech（POS）を有する場合、subject1^subject2 = <*, POS(subject1), word2vecDistance(subject1^subject2)>となる。ここで、「＊」は、補題がプレースホルダであることを示しており、スコアはこれらの単語間のｗｏｒｄ２ｖｅｃ距離である。ＰＯＳが異なっている場合、一般化は空のタプルであるとともに、さらに一般化されない可能性もある。
【０１５２】
最隣接グラフをベースにした分類
ＣＤＴが構築されると、テキストにおける議論を識別するために、修辞学的分類アプリケーション１０２は、肯定的なクラスについてのＣＤＴと比較された類似性を演算し、それがその否定的なクラスについてのＣＤＴのセットに達するほどに低いことを検証する。ＣＤＴ間の類似性は最大共通サブＣＤＴによって規定される。
【０１５３】
一例においては、
【０１５４】
【数１】
2021512444.tif 000005
【０１５５】
からの頂点ラベルおよびエッジラベルを備えたＣＤＴ（Ｖ，Ｅ）の順序付けされたセットＧが構築される。Ｇからのラベル付けされたＣＤＴ  Γは、複数ペアをなす形式（（Ｖ，ｌ），（Ｅ，ｂ））の１ペアである。この場合、Ｖは１セットの頂点であり、Ｅは１セットのエッジであり、
【０１５６】
【数２】
2021512444.tif 000006
【０１５７】
は、頂点にラベルを割当てる関数であり、ｂ：Ｅ→ΛＥは、エッジにラベルを割当てる関数である。同一のラベルが付された同形のツリーは識別されない。
【０１５８】
順序は以下のように規定される。２つのＣＤＴに関して、Ｇから、Γ１：＝（（Ｖ１，ｌ１），（Ｅ１，ｂ１））およびΓ２：＝（（Ｖ２，ｌ２），（（Ｅ２，ｂ２））となり、さらに、そのΓ１は、１対１のマッピングφ：Ｖ２→Ｖ１が存在する場合、Γ２またはΓ２≦Γ１を支配している（かまたは、Γ２はΓ１のサブＣＤＴである）。このため、これは、
【０１５９】
【数３】
2021512444.tif 000007
【０１６０】
を考慮に入れるとともに、（２）
【０１６１】
【数４】
2021512444.tif 000008
【０１６２】
の下で適合することとなる。
この定義は、「より大きな」ＣＤＴ  Ｇ１から「より小さな」ＣＤＴ  Ｇ２に至る場合に、一致した頂点同士のラベルの類似性（「弱まり」）の計算を考慮に入れている。
【０１６３】
ここで、Ｘ＾Ｙ＝Ｚによって示されるＣＤＴ  ＸおよびＣＤＴ  Ｙのペアの類似性ＣＤＴ  Ｚは、ＸおよびＹのすべての含有−最大共通サブＣＤＴのセットであり、それらの各々は、一致させるために以下の追加条件を満たしている。具体的には、（１）ＣＤＴ  ＸおよびＣＤＴ  Ｙからの２つの頂点は同じＲＳＴ関係を示さなければならない。（２）Ｚからの各々の共通サブＣＤＴは、ＸおよびＹにおけるのと同じＶｅｒｂＮｅｔシグネチャを備えた少なくとも１つのコミュニケーション行動を含む。
【０１６４】
この定義は、いくつかのグラフの一般化を発見できるように容易に拡張される。グラフセットＸおよびＹのペアについての包摂の順序は、当然、ＸμＹ：＝Ｘ*Ｙ＝Ｘとして規定される。
【０１６５】
図１７は、一局面に従った、最大の共通サブコミュニケーション用談話ツリーを示す。図１７は、コミュニケーション用サブ談話ツリー１７００を含む。コミュニケーション用サブ談話ツリー１７００は反転されており、円弧のラベルが一般化されていることに留意されたい。コミュニケーション行動site()は、コミュニケーション行動say()で一般化される。前者のＣＡ委員会の第１の（エージェント）議論は後者のＣＡオランダ人の第１の議論で一般化される。同じ動作が、ＣＡ同士のこのペアについての第２の議論に適用される： investigator ^ evidence。
【０１６６】
ＣＤＴ  Ｕは肯定的なクラスに属しているため、（１）Ｕは肯定的な例Ｒ＋で（空でない共通サブＣＤＴを有する）と類似するとともに、（２）如何なる否定的な例Ｒ−の場合であっても、Ｕが、
【０１６７】
【数５】
2021512444.tif 000009
【０１６８】
と類似している場合には、Ｕ＊Ｒ−μＵ＊Ｒ＋となる。
この条件は、類似性の基準を導入するものであって、クラスに割り当てられるようにするために、未知のＣＤＴ  Ｕと肯定的なクラスから最も近接しているＣＤＴとの間の類似性が、Ｕと各々の否定的な例との間の類似性よりも高くなるはずであることを述べている。条件２は、肯定的な例Ｒ＋が存在しており、このため、するＲ−がない場合には、Ｕ＊Ｒ＋μＲ−を有すること、すなわち、肯定的な例のこの一般化に対する反例が存在しないこと、を示唆している。
【０１６９】
ＣＤＴのための交錯カーネル学習
ストリング、パースツリーおよびパース交錯についてのツリーカーネル学習は、最近になって確立された研究分野である。パースツリーカーネルは、２つのインスタンス間の談話類似性の基準として共通のサブツリーの数をカウントする。ツリーカーネルはJoty、ShafiqおよびA. MoschittiによりＤＴに関して規定された「Discriminative Reranking of Discourse Parses Using Tree Kernels」（Proceedings of EMNLP; 2014）である。さらに、Wang、W., Su, J., & Tan, C. L.（２０１０）による「Kernel Based Discourse Relation Recognition with Temporal Ordering Information」（In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics）も参照されたい。（談話関係認識のためにツリーカーネルの特別な形式を使用している）。交錯カーネルは、コミュニケーション行動についての情報によってＤＴカーネルを増強することによって、ＣＤＴに関して規定される。
【０１７０】
ＣＤＴは、各々のサブツリータイプの整数カウントのベクトルＶによって（その先祖を考慮に入れることなく）表わすことができる：
Ｖ（Ｔ）＝（タイプ１のサブツリーの＃，…，タイプＩのサブツリーの＃，…，タイプｎのサブツリーの＃）。この結果、異なるサブツリーの数がそのサイズでは指数関数的になるので、次元性が非常に高くなる。したがって、特徴ベクトル
【０１７１】
【数６】
2021512444.tif 000010
【０１７２】
を直接用いることは、計算上、実行不可能である。計算上の問題を解決するために、ツリーカーネル関数を導入して、上述の高次元ベクトル間のドット積を効率的に計算する。２つのツリーセグメントＣＤＴ１およびＣＤＴ２があると想定して、ツリーカーネル関数が以下のとおり規定される：
Ｋ（ＣＤＴ１，ＣＤＴ２）＝＜Ｖ（ＣＤＴ１），Ｖ（ＣＤＴ２）＞＝ΣｉＶ(ＣＤＴ１）[ｉ]，Ｖ（ＣＤＴ２）[ｉ]＝Σｎ１Σｎ２  Σｉ  Ｉｉ（ｎ１）＊Ｉｉ（ｎ２）
この場合、ｎ１∈Ｎ１およびｎ２∈Ｎ２であり、Ｎ１およびＮ２は、それぞれ、ＣＤＴ１およびＣＤＴ２におけるすべてのノードのセットである。
【０１７３】
Ｉｉ（ｎ）はインジケータ関数である。
Ｉｉ（ｎ）＝｛タイプｉのサブツリーがノードにおけるルートで起こる場合には１であり、他の場合には０である｝。Ｋ（ＣＤＴ１，ＣＤＴ２）は、ツリー構造に対する畳み込みカーネルのインスタンスであり（CollinsおよびDuffy；２００２年）、回帰的定義によって演算することができる。
【０１７４】
Δ（ｎ１，ｎ２）＝ΣＩ  Ｉｉ（ｎ１）＊Ｉｉ（ｎ２）
ここで、ｎ１およびｎ２に同じＰＯＳタグが割り当てられるかまたはそれらの子供が異なるサブツリーである場合にはΔ（ｎ１，ｎ２）＝０となる。
【０１７５】
それ以外の場合、ｎ１およびｎ２がともにＰＯＳタグである（前終端ノードである）場合、Δ（ｎ１，ｎ２）＝１ｘλとなる。
その他の場合、以下のとおりである。
【０１７６】
【数７】
2021512444.tif 000011
【０１７７】
この場合、ｃｈ（ｎ，ｊ）はノードｎのｊ番目の子供であり、ｎｃ（ｎ１）はｎ１の子供の数であり、λ（０＜λ＜１）は、カーネル値をサブツリーサイズに対してそれほど変動させないようにするための腐食要因となる。加えて、再帰的なルール（３）が保持される。なぜなら、同じ子供たちに２つのノードがあると想定すると、これら子供たちを用いて共通サブツリーを構築するとともに、さらなる子孫の共通サブツリーを構築することができるからである。パースツリーカーネルは、２つのインスタンス間の構文的な類似性基準として共通サブツリーの数をカウントする。
【０１７８】
図１８は、一局面に従った、コミュニケーション用談話ツリーのためのカーネル学習フォーマットでツリーを示す。
【０１７９】
ラベルとしてのコミュニケーション行動についての項は、ＲＳＴ関係についてのそれぞれのノードに加えられるツリーに変換される。終端ノードのためのラベルとしてのＥＤＵについてのテキストに関しては、フレーズ構造だけが保持される。終端ノードは、パースツリーフラグメントではなくフレーズタイプのシーケンスでラベル付けされる。
【０１８０】
ラベルＡ（Ｂ，Ｃ（Ｄ））が付けられた、ノードＸから終端ＥＤＵノードＹまでの修辞関係円弧がある場合、サブツリーＡ−Ｂ→（Ｃ−Ｄ）がＸに付加される。
【０１８１】
説明の要求の検出
上述したように、ユーザは、機械学習モデルを操作しているコンピューティングシステムによってなされる判断の説明を望むことが多い。機械学習モデルに関して、しばしば、最良の分類精度は、典型的には、サポートベクターマシン、ニューラルネットワークもしくはランダムフォレストまたはこれらのすべての複雑な集合などのブラックボックス機械学習モデルによって達成される。これらのシステムは、ブラックボックスと称され、それらの欠点は、それらの内部作業が本当に理解するのが困難であるため、しばしば引用される。それらは通常、それらがある判断または予測を行った理由の明確な説明を提供せず、代わりに、予測に関連付けられる確率を出力するだけである。一方、予測が理解しやすく解釈しやすい機械学習方法は、予測能力が限られている（機能的推理、線形回帰、単一の決定木）か、または明示的なグラフィカルモデルのように、柔軟性がなく計算が煩雑であることがしばしばである。これらの方法は、通常、トレーニングするのに必要とするデータがより少ない。
【０１８２】
図１９は、一局面による電子通信セッションの例を示す。図１９は、ユーザ１からの電子メッセージ１９０１、第１のコメンターからの電子メッセージ１９０２、および第２のコメンターからの電子メッセージ１９０３を含む通信セッション１９００を示す。電子メッセージ１９０１によって示されるように、金融サービスの顧客は、旅行中にクレジットカードが明白な理由なしに解約されて愕然としている。顧客は、例えばソーシャルメディアを介して、メッセージスレッドにおいて何が起こったかを説明している。電子メッセージ１９０２および１９０３からわかるように、ユーザの友人は、銀行に対する彼の事例を強く支持する。銀行は、友人の書き込みによれば、その判断において誤っただけでなく、その誤りを修正し、それを適切に連絡することができない。この銀行が説明能力を有する意思決定システムを使用した場合、その判断の所与の原因があるかもしれない。この原因が成り立たないことが確立されると、銀行は、その判断を効率的に差し戻し、顧客を維持することができることが予想される。
【０１８３】
図２０は、一局面によるフレーズの電子翻訳の例を示す。図２０は、入力２００１、出力２００２、出力２００３、および入力２００４を含むトランスレータ２０００を含む。トランスレータ２０００は、機械学習を用いることができる。トランスレータは、用語「coil spring（コイルばね）」（ロシア語）を「spring spring（ばねばね）」に変換する。この例は、２つの単語の意味を組み合わせる必要がある最も簡単な変換の事例における問題を示す。単純なメタ理由付けシステム、基本的な文法チェックコンポーネントまたはエンティティルックアップは、説明能力を有する適切なコンパートメント機械学習アーキテクチャの下で、この変換エラーを防止するだろう。しかしながら、機械翻訳のブラックボックス実施例は、このような単純な場合においてでさえ、正しく動作しない。入力２００４および出力２００３によって示されるように、逆変換も明らかに損なわれる。
【０１８４】
図２１は、一局面によるフレーズの検索結果の一例を示す図である。図２１は、検索用語２１０１、出力２１０２、およびボタン２１０３を含む検索エンジン２１００を示す。出力２１０２は、エンティティの記述を示す。検索エンジンは、関連性スコアが特定の検索結果を示す主要な基準である機械学習のための別のアプリケーション領域である。最も高い関連性スコアを有することは、結果が実際に関連性があるという説明を与えない。ＴＦ＊ＩＤＦのような典型的な関連性スコアはほとんど解釈できず、検索強調表示機能は有益であるが、検索エンジンは、non-sufficient funds（不渡り）のような特定のキーワードを無視した理由を説明できる必要がある。より良いフレーズ処理も有用であろう。システムは、「non-sufficient funds fee（不渡り手数料）」を述べる表現全体を認識するべきであり、その表現が検索結果になければ、システムはその表現を説明するべきである。
【０１８５】
機械学習モデルを用いて説明の要求を判断する
キーワードのみに依存することにより、キーワード規則を用いることは、暗黙の説明要求を検出するには不十分である。したがって、適切なトレーニングデータセットを用いた機械学習アプローチが有益である。トレーニングセットは、説明要求を伴うテキストと、それを含まないテキストとを含む。説明要求が明示的に言及されていない場合、談話レベルの特徴が有用である。したがって、さまざまな局面は、コミュニケーション用談話ツリーを、感情的な立論に関連付けられる談話特徴を表す手段として、用いる。
【０１８６】
図２２は、一局面によるテキストにおいて説明の要求の存在を判断するために用いられる例示的なプロセスを示す。議論のため、図２２は、図２３と併せて考察される。
【０１８７】
図２３は、一局面によるテキストの言語表現の例を示す。図２３は、センテンス２３０１および２３０２ならびに修辞関係２３１０〜２３１４を含む表現２３００を示す。このテキストは、「ああしろこうしろ」を超える複雑な応答を必要とするが、むしろ説明と共に充分な提案を要求する質問に対するウェブベースの回答から導き出された：「I just had a baby and it looks more like the husband I had my baby with（わたしには赤ちゃんができたが、その子は、私と私の子をなした夫の方に、より似ている。）.  However it does not look like me at all and I am scared that he was cheating on me with another lady and I had her kid（でも、私にはまったく似ておらず、私は、彼が他の女性と一緒に私をだましていて、その子は彼女の子供ではないかと恐れていた。）.」理解されるように、センテンス２３０１は「I just had a baby and it looks more like the husband I had my baby with」であり、センテンス２３０２は「However it does not look like me at all and I am scared that he was cheating on me with another lady and I had her kid."」である。
【０１８８】
理解されるように、図２３は、個々のセンテンスに対するパースツリーの単なる組み合わせよりもはるかに豊富な情報を含む。このグラフを構文関係のエッジおよび談話関係の円弧に沿ってナビゲートすることは、所与のパースの複雑に入り組んだものを意味論的に等価な形式に変換して、説明要求を表す可能性の、より広いスペクトルをカバーすることを可能にする。パラグラフの完全な正式表現を形成するために、修辞学的分類アプリケーション１０２は、可能な限り多くのリンクを見えるようにする。理解されるように、談話円弧の各々は、説明能力要求のための表現との潜在的な一致となり得る複雑に入り組んだフレーズの対を生成する。
【０１８９】
説明の要求は、質問によって、またはステートメントによってなど、いくつかの異なる方法でコミュニケーション用談話ツリーによって示され得る。例えば、質問における詳述関係は、著者が何か（核）を述べており、関連トピック（衛星）について質問していることを示している。したがって、著者は、自分の質問について特に確信していない可能性がある。その結果、修辞学的合意アプリケーション１０２は、著者が説明の要求を行ったと仮定し得、次いで、できるだけ多くの詳細を提供し得る。説明の要求は、（質問とは対照的に）センテンスによって示すこともできる。「原因」、「対比」もしくは「目的」、「対照」、「議論譲歩」、「評価」、「証拠」、「解釈」、「弁明」、「動機付け」、「非意志的」または「意志的」の修辞関係を含むテキストに、説明の要求が含まれてもよい。
【０１９０】
より具体的には、修辞関係の連鎖２３１０〜２３１４は、ＲＳＴ詳述（デフォルト）、ＲＳＴシーケンス、およびＲＳＴ対比を含み、質問が、（ＲＳＴ詳述のみによって行われ得る）予期される回答に対するトピックおよび制約の単なる列挙ではないことを示す。このような連鎖は、対立（何かが他の何かとは対照的に起こる表現）が質問に概説されていることを示しているので、回答は必ず説明を含むべきである。
【０１９１】
ブロック２２０１において、プロセス２２００は、フラグメントを含むテキストにアクセスすることを伴う。修辞学的分類アプリケーション１０２は、入力テキスト１３０またはチャット、ツイッターなどのインターネットベースなどの異なるソースからのテキストにアクセスすることができる。テキストは、フラグメント、センテンス、パラグラフ、またはより長い量からなり得る。例えば、図２３は、フラグメント（基本談話単位）"I just had a baby" および "it looks more like the husband I had my baby with"などを含む。
【０１９２】
ブロック２２０２において、プロセス２２００は、テキストからコミュニケーション用談話ツリーを作成することを伴う。ブロック２２０２において、プロセス２２００は、プロセス１５００のブロック１５０１〜１５０４と実質的に同様の動作を実行する。例えば、修辞学的分類アプリケーション１０２は、テキストから談話ツリーを作成し、談話ツリーからコミュニケーション用談話ツリーを作成する。
【０１９３】
ブロック２２０３で、プロセス２２００は、説明の要求を検出するようにトレーニングされた分類モデルをコミュニケーション用談話ツリーに適用することによって、コミュニケーション用談話ツリーが説明の要求を含むかどうかを判断することを含む。さらに議論されるように、修辞学的合致分類器１２０などの分類モデルは、そのような分類を行うようにトレーニングされ得る。分類モデルは、異なる学習手法を用いることができる。例えば、分類モデルは、サポートベクターマシンをツリーカーネル学習とともに用いることができる。さらに、分類モデルは、最大共通サブツリーの最近傍学習を用いることができる。例示的なプロセスが、図２５に関して説明される。
【０１９４】
一例として、修辞学的分類アプリケーション１０２は、機械学習を用いて、ブロック２２０３で識別されたコミュニケーション用談話ツリーと、コミュニケーション用談話ツリーのトレーニングセットからの１つ以上のコミュニケーション用談話ツリーとの間の類似性を判断することができる。コミュニケーション用談話ツリーのトレーニングセットは、トレーニングプロセス中に、修辞学的合致分類器１２０に提供することができる。肯定的なセットは、説明の要求を含むテキストを表すコミュニケーション用談話ツリーを含み、否定的なセットは、説明の要求を含まないテキストを表すコミュニケーション用談話ツリーを含む。
【０１９５】
修辞学的合致分類器１２０は、１つ以上のコミュニケーション用談話ツリーから、当該コミュニケーション用談話ツリーと最大数の類似性を有することに基づいて、追加のコミュニケーション用談話ツリーを選択する。当該コミュニケーション用談話ツリーと追加のコミュニケーション用談話ツリーとの間の類似性または差異性に基づいて、修辞学的合致分類器１２０は、当該コミュニケーション用談話ツリーに分類モデルを適用することによって、当該コミュニケーション用談話ツリーが肯定的なセットからであるか否定的なセットからであるかを識別する。類似性に基づいて、修辞学的合致分類器１２０は、テキストが説明の要求を含むか否かを判断する。
【０１９６】
例えば、コミュニケーション用談話ツリーおよび肯定的なセット内の追加のコミュニケーション用談話ツリーが類似性の閾値よりも上である場合、修辞学的合致分類器１２０は、コミュニケーション用談話ツリーを肯定的であるとして分類し、テキストは説明の要求を含む、と判定する。反対に、コミュニケーション用談話ツリーおよび否定的なセットにおける追加のコミュニケーション用談話ツリーが類似性の閾値よりも上である場合、修辞学的合致分類器１２０は、コミュニケーション用談話ツリーを否定的であるとして分類し、テキストは説明の要求を含まない、と判定する。
【０１９７】
トレーニングデータセットの作成および分類モデルのトレーニング
図２４は、一局面による、テキストにおいて説明の要求の存在を判断するために分類モデルをトレーニングするためのトレーニングデータを生成するために用いられる例示的なプロセスを示す。トレーニングは、コミュニケーション用談話ツリーが別のコミュニケーション用談話ツリーと最大数の類似性を有することに基づくことができる。各トレーニングデータセットは、トレーニングペアのセットを含む。トレーニングデータ１２５は、肯定的なデータセットに説明の要求を含むコミュニケーション用談話ツリーと、否定的なデータセットに説明の要求を含まないコミュニケーション用談話ツリーとを含む。
【０１９８】
肯定的データセットについては、回答または応答が質問に適しているかどうかを示す別個の受け入れ基準を有する様々なドメインが選択される。例えば、各トレーニングセットは、説明の要求を表すコミュニケーション用談話ツリーと、説明の要求および予想されるレベルが候補コミュニケーション用談話ツリーと各コミュニケーション用談話ツリーとの間で一致する別のコミュニケーション用談話ツリーとを含むことができる。修辞学的分類アプリケーション１０２は、特定の追加のトレーニングデータから生成された追加のコミュニケーション用談話ツリーを肯定的セットまたは否定的セットに追加すべきかどうかを識別し、それによって、利用可能なトレーニングデータの量およびそのトレーニングデータを用いてトレーニングされた時の分類モデルの堅牢性を増加させる。
【０１９９】
ブロック２４０１において、方法２４００は、フラグメントを含むテキストにアクセスすることを伴う。修辞学的分類アプリケーション１０２は、トレーニングデータ１２５にアクセスする。ブロック２４０１において、修辞学的分類アプリケーション１０２は、プロセス１５００のブロック１５０１と実質的に同様の動作を実行する。
【０２００】
ブロック２４０２において、方法２４００は、テキストから談話ツリーを作成することを含む。ブロック２４０２において、修辞学的分類アプリケーション１０２は、プロセス１５００のブロック１５０２と実質的に同様の動作を実行する。
【０２０１】
ブロック２４０３において、方法２４００は、動詞を有する各フラグメントを動詞シグネチャにマッチングすることを含み、それによって、コミュニケーション用談話ツリーを作成する。ブロック２４０３において、修辞学的分類アプリケーション１０２は、プロセス１５００のブロック１５０３と実質的に同様の動作を実行する。
【０２０２】
ブロック２４０４において、方法２４００は、肯定的なセットからの肯定的なコミュニケーション用談話ツリーおよび否定的なセットからの否定的なコミュニケーション用談話ツリーにアクセスすることを含む。
【０２０３】
ブロック２４０５において、方法２４００は、修辞学的合致分類器１２０をコミュニケーション用談話ツリーに適用することによって、コミュニケーション用談話ツリーが肯定的なセットからであるかまたは否定的なセットからであるかを識別することを含む。修辞学的合致分類器１２０は、分類器がトレーニングされたコミュニケーション用談話ツリーからのコミュニケーション用談話ツリー間の類似性を判断する。
【０２０４】
ブロック２４０６において、方法２４００は、識別に基づいて、コミュニケーション用談話ツリーを肯定的なトレーニングセットまたは否定的なトレーニングセットのいずれかに追加することを含み、それによって、トレーニングデータセットのサイズを大きくする。
【０２０５】
図２５は、一局面による、テキストにおいて説明の要求の存在を判断するために分類モデルをトレーニングするために用いられる例示的なプロセスを示す。一局面では、修辞学的分類アプリケーション１０２は、例えば方法２４００によって生成されたトレーニングデータ１２５を用いて、修辞学的合致分類器１２０をトレーニングして、説明の要求の存在を判断する。反復プロセスを用いることによって、修辞学的分類アプリケーション１０２は、トレーニングペアを修辞学的合致分類器１２０に与え、モデルから相補性のレベルを受け取る。受容基準は、適用例によって異なり得る。例えば、コミュニティ質問回答、自動化質問回答、自動化および手動顧客サポートシステム、ソーシャルネットワーク通信、ならびにレビューおよびクレームなどの製品との消費者などの体験に関する個人による書込に関しては、受け入れ基準は低くてもよい。ＲＲの受け入れ基準は、科学テキスト、専門的ジャーナリズム、ＦＡＱの形態の健康文書および法的文書、「スタックオーバーフロー」などの専門的ソーシャルネットワークにおいては、高くてもよい。
【０２０６】
ブロック２５０１において、方法２５００は、トレーニングペアのセットのうちの１つを分類モデルに与えることによって、分類モデルをトレーニングすることを含む。各トレーニングペアは、コミュニケーション用談話ツリーと、説明の要求の予想される強度とを含む。例えば、コミュニケーション用談話ツリーにおける修辞関係に基づいて、説明の要求を含む可能性が非常に高いテキストを表すコミュニケーション用談話ツリーは、高い予想強度を有し得る。
【０２０７】
ブロック２５０２において、方法２５００は、分類モデルから説明の要求の強度を受信することを含む。予想される強度と分類強度との間の、小さい、またはわずかな差異は、分類モデルが良好な分類をしていることを示す。ブロック２５０１〜２５０２において、修辞学的分類アプリケーション１０２は、プロセス２０００のブロック２２０３において実行されるのと実質的に同様の動作を実行する。
【０２０８】
ブロック２５０３において、方法２５００は、予想される強度と分類強度との差を計算することによって損失関数を計算することを含む。損失関数は、修辞学的合致分類器１２０を最適化または改善するために用いられる。修辞学的分類アプリケーション１０２は、特定のトレーニングペアについて、判断された相補性のレベルと予想される相補性のレベルとの差を判断することによって、損失関数を計算する。このようにして、損失関数は、分類器の理想的な出力と測定された出力との差を表す。各反復で、プロセスは分類器を改善する。
【０２０９】
ブロック２５０４において、方法２５００は、損失関数を最小化するために分類モデルの内部パラメータを調整することを含む。損失関数に基づいて、修辞学的分類アプリケーション１０２は、損失関数が最小化されるように分類モデルの内部パラメータを調整する。トレーニングされた修辞学的合致分類器１２０は、テキストにおいて説明の要求を判断するために、プロセス２２００において使用され得る。
【０２１０】
説明能力意図をトラッキングするためのデータセット
このデータセットの目的は、著者が（顧客として）正しいこと、および著者の対抗者（企業）が間違っていることを示すために、あらゆる手段を用いることによって、著者が自分の要点を伝えるのに最善を尽くすテキストを得ることである（Galitsky et al 2009）。苦情者は、金融サービスで遭遇した問題、この問題が顧客サポート要員とやりとりされた際の明瞭さおよび透明性の欠如、ならびに彼らがその問題をどのように解決しようと試みたかを記述する、感情的になった書き手である。生の苦情が、過去数年にわたって提出された多数の銀行について収集される。４００の苦情は、認識される苦情の有効性、適切な立論、検出可能な誤表現、および企業の判断に関する説明の要求が発生したかどうかに関して、手動でタグ付けされる。苦情によって判定すると、大部分の苦情者は、サービスから期待したものと実際に受け取ったものとの間の大きなずれ、このずれがどのように説明されたのか、および問題が顧客サポートによってどのように伝えられたか、のために、本当に困った状態にある。大部分の苦情の著者らは、無能力、欠陥のあるポリシー、無視、常識の欠如、企業の判断の背後にある理由を理解できないこと、顧客ニーズに対する無関心、および顧客サービス要員からの誤まった表現を報告している。著者はしばしば混乱し、企業の説明を探し、他のユーザからの推奨を求め、特定の金融サービスを回避することを他のユーザに忠告する。苦情の焦点は、提議者が正しく、相手が間違っているという証明、企業がある態様で振る舞うよう判断する理由に対する提案された説明、解決提案、および所望の結果である。
【０２１１】
複数の立論パターンが、苦情において用いられる。最も頻繁なものは、常識に従って、予期されたものから生じたものからのずれである。このパターンは、有効な立論および無効な立論の両方をカバーする。第２の人気の立論パターンは、約束（広告、通信）されたものと、受け取ったかまたは実際に生じたものとの間の差異を引用する。このパターンは、相手が規則に従ってプレーしないことにも言及する（有効なパターン）。非常に多くの苦情が、銀行代表者は嘘をついている、と明示的に言っている。嘘をつくとは、異なる銀行員によって提供される情報間の不一致、事実についての誤まった表現、および不注意な約束を含む（有効なパターン）。
【０２１２】
苦情が上がる別の理由は、銀行員および顧客サービス要員の無作法によるものである。顧客は、相手のポイントが有効であるかまたは有効でない（ならびに、それに応じて、苦情および立論の有効性がタグ付けされる）とき、双方の場合において無作法を引用する。たとえ金融損失も不便もない場合であっても、無作法に扱われたならば、所与の銀行が行うすべてのことに対して同意しない（無効パターン）。
【０２１３】
苦情者は、銀行が特定の態様で振る舞うべき理由として苦情者のニーズを引用する。よくある議論は、行政が納税者を介して銀行を救済するので、今度は銀行が顧客を支持するべきである、というものである（無効パターン）。苦情の著者は、例えば取引の注文を操作して、考えられ得る最高額の不渡手数料を請求するなどの、２００７年の金融危機の間における銀行の不透明な実務を明らかにする。さらに、銀行は、この実務を、大量の小切手を処理するために必要なこととして、伝えることを試みた。これは顧客の苦情のうちで最も頻繁なトピックであるため、このトピックに適用される立論パターンの集合を追跡できる。
【０２１４】
不渡手数料やクレジットカードの予想外の金利上昇などの苦情の最も頻繁なトピックについて、このデータセットは、この手数料が不公平であると主張する多くの異なる立論方法を提供する。したがって、このデータセットは、特定の判断が行われた理由を説明する要求など、立論パターンの、特有のトピックに依存しないクラスタの系統的探索を可能にする。法的および行政的領域における専門的な書込みとは異なり、苦情を訴えるユーザの本心の書込みは、単純な動機付け構造、ユーザの目的の透明性を有し、固定されたドメインおよびコンテキストにおいて生ずる。議論は、大きな金額の不当な請求や家屋からの立ち退きを条件とする、著者の安寧に関する重要な役割を果たす。したがって、著者は、彼らの主張をバックアップし、彼らのケースを強化するために、可能な限り強い立論をしようと試みる。
【０２１５】
現在の研究で用いられるこのデータセットにおけるタグ、説明の要求は、パラグラフではなく、苦情のテキスト全体に関連する。３つのアノテータがこのデータセットで機能し、アノテータ間合致は８０％を超える。
【０２１６】
認識精度の評価および説明要求の割合の評価
発明者らは、説明要求検出のためのアルゴリズムをいったん開発したため、それをトレーニングし、それをテストし、その結果がドメインにわたってどのくらい一貫性があるかを検証することを望む。我々はまた、異なる複雑さの事例に対して認識精度がどのように変化するかを試験する。
【０２１７】
【表３】
2021512444.tif 000012
【０２１８】
異なる種類の証拠に対する説明要求についての検出精度を表１に示す。一番上の行において、フレーズに基づいて検出が起こる、より単純な場合を考える。ここでの典型的な表現は、説明／明瞭化／動機付け／コメントを乞うなど、インペラティブな形式を有する。また、ここでは、「あなたはこれをしたが、私はあれを期待した...あなたは私にこういったが、私が受け取ったのはそれだ」といったテンプレートがある。
【０２１９】
中央の行は、より高い証拠の暗黙的な説明要求のケースに関するデータを含み、ＤＴの複数のフラグメントはクラスを示す。最後に、下の行では、説明要求に関連付けられるＤＴの単一の発生についての、より低い信頼のケースを提示する。第２の列は、ケース当たりの苦情のカウントを示す。第３の列は、暗黙的な説明要求の基準となる表現（キーワードおよびフレーズの種類を含む）および修辞関係の例である。第４、第５および第６の列は、所与のケースに対する苦情が説明要求のない１００個の苦情と混合される場合の検出率を示す。
【０２２０】
表２に、認識精度、銀行特有の苦情のトピック、および説明要求を伴う苦情の全体的割合を示す。発明者らは、説明要求（ＥＲ）の認識精度を評価するために、各銀行について２００の苦情を使用した。８２±３％が説明要求の認識精度の妥当な推定値である、と観察することができる。最後の列は、説明要求認識における＜２０％エラー率を考慮すると、２５±４％が、８００の苦情のセットを前提として、暗黙的または明示的な形式で説明能力を必要とする苦情の適切な推定値であることを示している。
【０２２１】
【表４】
2021512444.tif 000013
【０２２２】
最後に、本発明者らは、PlanetFeedback.comから取った１００００人の苦情者の組に対して、発明者らの説明要求検出エンジンを実行し、苦情者の２７％が、顧客として、企業からの説明能力を必要とする、と観察した。著者ごとに１つの苦情があり、いくつかの例外は目立たない。結論は、顧客のほぼ３分の１が、企業の判断の説明能力を強く要求し、それに依存するので、これらの顧客は被害などを被っている、ということである。したがって、企業は、説明能力機能を有するＭＬアルゴリズムを用いる必要がある。
【０２２３】
この説明能力機能は、顧客にとって、認識精度よりも重要であり、なぜならば、顧客はすべてのビジネスがエラーを犯すことを理解しているからである。典型的には、企業がＭＬを介して誤った判断を行い、次いでそれを効率的に修正する場合、苦情は生じない。次いで、顧客保持のための最も重要な手段は、顧客に、正しい顧客判断および場合によっては誤った顧客判断の両方を適切に通信することである（本研究では定量的には評価されない）。
【０２２４】
例示的なコンピューティングデバイス
図２６は、上記局面のうちの１つを実現するための分散型システム２６００を示す簡略図である。例示された局面においては、分散型システム２６００は、１つ以上のネットワーク２６１０を介して、ウェブブラウザ、プロプライエタリクライアント（たとえばオラクルフォーム）などのクライアントアプリケーションを実行して動作させるように構成される１つ以上のクライアントコンピューティングデバイス２６０２、２６０４、２６０６および２６０８を含む。サーバ２６１２は、ネットワーク２６１０を介してリモートクライアントコンピューティングデバイス２６０２、２６０４、２６０６および２６０８と通信可能に結合されてもよい。
【０２２５】
さまざまな局面においては、サーバ２６１２は、システムの構成要素のうち１つ以上によって提供される１つ以上のサービスまたはソフトウェアアプリケーションを実行するように適合されてもよい。サービスまたはソフトウェアアプリケーションは非仮想環境および仮想環境を含み得る。仮想環境は、２次元または３次元（three-dimensional：３Ｄ）表現、ページベースの論理的環境などであろうとなかろうと、仮想イベント、トレードショー、シミュレータ、クラスルーム、購買商品取引および企業活動のために用いられるものを含み得る。いくつかの局面においては、これらのサービスは、ウェブベースのサービスもしくはクラウドサービスとして、またはソフトウェア・アズ・ア・サービス（Software as a Service：ＳａａＳ）モデルのもとで、クライアントコンピューティングデバイス２６０２，２６０４，２６０６および／または２６０８のユーザに供給されてもよい。そして、クライアントコンピューティングデバイス２６０２，２６０４，２６０６および／または２６０８を動作させるユーザは、１つ以上のクライアントアプリケーションを利用して、サーバ２６１２と相互作用して、これらの構成要素によって提供されるサービスを利用し得る。
【０２２６】
図に示されている構成では、システム２６００のソフトウェアコンポーネント２６１８，２６２０および２６２３は、サーバ８１２上に実装されるように示されている。また、他の局面においては、システム２６００の構成要素のうちの１つ以上および／またはこれらの構成要素によって提供されるサービスは、クライアントコンピューティングデバイス２６０２，２６０４，２６０６および／または２６０８のうちの１つ以上によって実現されてもよい。その場合、クライアントコンピューティングデバイスを動作させるユーザは、１つ以上のクライアントアプリケーションを利用して、これらの構成要素によって提供されるサービスを使用し得る。これらの構成要素は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの組合せで実現されてもよい。分散型システム２６００とは異なり得るさまざまな異なるシステム構成が可能であることが理解されるべきである。したがって、図に示されている局面は、局面のシステムを実現するための分散型システムの一例であり、限定的であるよう意図されたものではない。
【０２２７】
クライアントコンピューティングデバイス２６０２，２６０４，２６０６および／または２６０８は、手持ち式携帯機器（たとえばｉＰｈｏｎｅ（登録商標）、携帯電話、ｉＰａｄ（登録商標）、計算タブレット、パーソナルデジタルアシスタント（personal digital assistant：ＰＤＡ））またはウェアラブル装置（たとえばグーグルグラス（登録商標）ヘッドマウントディスプレイ）であってもよく、当該装置は、マイクロソフト・ウィンドウズ（登録商標）・モバイル（登録商標）などのソフトウェアを実行し、および／または、ｉＯＳ、ウィンドウズ・フォン、アンドロイド（登録商標）、ブラックベリー１０、パームＯＳなどのさまざまなモバイルオペレーティングシステムを実行し、インターネット、ｅメール、ショート・メッセージ・サービス（short message service：ＳＭＳ）、ブラックベリー（登録商標）、または使用可能な他の通信プロトコルである。クライアントコンピューティングデバイスは、汎用パーソナルコンピュータであってもよく、当該汎用パーソナルコンピュータは、一例として、マイクロソフトウィンドウズ（登録商標）、アップルマッキントッシュ（登録商標）および／またはリナックス（登録商標）オペレーティングシステムのさまざまなバージョンを実行するパーソナルコンピュータおよび／またはラップトップコンピュータを含む。クライアントコンピューティングデバイスは、ワークステーションコンピュータであってもよく、当該ワークステーションコンピュータは、たとえばＧｏｏｇｌｅ  Ｃｈｒｏｍｅ  ＯＳなどのさまざまなＧＮＵ／リナックスオペレーティングシステムを含むがこれらに限定されるものではないさまざまな市販のＵＮＩＸ（登録商標）またはＵＮＩＸライクオペレーティングシステムのうちのいずれかを実行する。代替的には、または付加的には、クライアントコンピューティングデバイス２６０２，２６０４，２６０６および２６０８は、シン・クライアントコンピュータ、インターネットにより可能なゲーミングシステム（たとえばキネクト（登録商標）ジェスチャ入力装置を備えるかまたは備えないマイクロソフトＸボックスゲーム機）、および／または、ネットワーク２６１０を介して通信が可能なパーソナルメッセージング装置などのその他の電子装置であってもよい。
【０２２８】
例示的な分散型システム２６００は、４個のクライアントコンピューティングデバイスを有するように示されているが、任意の数のクライアントコンピューティングデバイスがサポートされてもよい。センサを有する装置などの他の装置が、サーバ２６１２と相互作用してもよい。
【０２２９】
分散型システム２６００におけるネットワーク２６１０は、さまざまな市販のプロトコルのうちのいずれかを用いてデータ通信をサポートすることができる、当業者になじみのある任意のタイプのネットワークであってもよく、当該プロトコルは、ＴＣＰ／ＩＰ（伝送制御プロトコル／インターネットプロトコル）、ＳＮＡ（システムネットワークアーキテクチャ）、ＩＰＸ（インターネットパケット交換）、アップルトークなどを含むが、これらに限定されるものではない。単に一例として、ネットワーク２６１０は、イーサネット（登録商標）、トークンリングなどに基づくものなどのローカルエリアネットワーク（ＬＡＮ）であってもよい。ネットワーク２６１０は、広域ネットワークおよびインターネットであってもよい。ネットワーク２６１０は、仮想ネットワークを含んでいてもよく、当該仮想ネットワークは、仮想プライベートネットワーク（virtual private network：ＶＰＮ）、イントラネット、エクストラネット、公衆交換電話網（public switched telephone network：ＰＳＴＮ）、赤外線ネットワーク、無線ネットワーク（たとえば米国電気電子学会（Institute of Electrical and Electronics：ＩＥＥＥ）８０２．２６の一連のプロトコル、ブルートゥース（登録商標）および／またはその他の無線プロトコルのうちのいずれかのもとで動作するネットワーク）、および／またはこれらの任意の組合せ、および／または他のネットワークを含むが、これらに限定されるものではない。
【０２３０】
サーバ２６１２は、１つ以上の汎用コンピュータ、専用サーバコンピュータ（一例として、ＰＣ（パーソナルコンピュータ）サーバ、ＵＮＩＸ（登録商標）サーバ、ミッドレンジサーバ、メインフレームコンピュータ、ラックマウント式サーバなどを含む）、サーバファーム、サーバクラスタ、またはその他の適切な構成および／または組合せで構成され得る。サーバ２６１２は、仮想オペレーティングシステムを実行する１つ以上の仮想マシン、または仮想化を含む他のコンピューティングアーキテクチャを含み得る。論理記憶装置の１つ以上のフレキシブルプールは、サーバのための仮想記憶デバイスを維持するように仮想化することができる。仮想ネットワークは、ソフトウェア定義型ネットワーキングを用いて、サーバ２６１２によって制御することができる。さまざまな局面においては、サーバ２６１２は、上記の開示に記載されている１つ以上のサービスまたはソフトウェアアプリケーションを実行するように適合され得る。たとえば、サーバ２６１２は、本開示の局面に係る上記の処理を実行するためのサーバに対応してもよい。
【０２３１】
サーバ２６１２は、上記のもののうちのいずれか、および、任意の市販のサーバオペレーティングシステムを含むオペレーティングシステムを実行し得る。また、サーバ２６１２は、ハイパーテキスト転送プロトコル（hypertext transport protocol：ＨＴＴＰ）サーバ、ファイル転送プロトコル（file transfer protocol：ＦＴＰ）サーバ、共通ゲートウェイインターフェース（common gateway interface：ＣＧＩ）サーバ、ＪＡＶＡ（登録商標）サーバ、データベースサーバなどを含むさまざまな付加的サーバアプリケーションおよび／または中間層アプリケーションのうちのいずれかを実行し得る。例示的なデータベースサーバは、オラクル社（Oracle）、マイクロソフト社（Microsoft）、サイベース社（Sybase）、ＩＢＭ社（International Business Machines）などから市販されているものを含むが、これらに限定されるものではない。
【０２３２】
いくつかの実現例では、サーバ２６１２は、クライアントコンピューティングデバイス２６０２，２６０４，２６０６および２６０８のユーザから受取ったデータフィードおよび／またはイベント更新を分析および統合するための１つ以上のアプリケーションを含み得る。一例として、データフィードおよび／またはイベント更新は、１つ以上の第三者情報源および連続的なデータストリームから受信されるTwitter（登録商標）フィード、Facebook（登録商標）更新またはリアルタイム更新を含み得るが、これらに限定されるものではなく、センサデータアプリケーション、金融ティッカ、ネットワーク性能測定ツール（たとえばネットワークモニタリングおよびトラフィック管理アプリケーション）、クリックストリーム分析ツール、自動車交通モニタリングなどに関連するリアルタイムイベントを含み得る。また、サーバ２６１２は、クライアントコンピューティングデバイス２６０２，２６０４，２６０６および２６０８の１つ以上の表示装置を介してデータフィードおよび／またはリアルタイムイベントを表示するための１つ以上のアプリケーションを含み得る。
【０２３３】
また、分散型システム２６００は、１つ以上のデータベース２６１４および２６１６を含み得る。データベース２６１４および２６１６は、さまざまな場所に存在し得る。一例として、データベース２６１４および２６１６の１つ以上は、サーバ２６１２にローカルな（および／または存在する）非一時的な記憶媒体に存在していてもよい。代替的に、データベース２６１４および２６１６は、サーバ２６１２から遠く離れていて、ネットワークベースまたは専用の接続を介してサーバ２６１２と通信してもよい。一組の局面においては、データベース２６１４および２６１６は、記憶領域ネットワーク（storage-area network：ＳＡＮ）に存在していてもよい。同様に、サーバ２６１２に起因する機能を実行するための任意の必要なファイルが、サーバ２６１２上にローカルに、および／または、リモートで適宜格納されていてもよい。一組の局面においては、データベース２６１４および２６１６は、ＳＱＬフォーマットコマンドに応答してデータを格納、更新および検索するように適合された、オラクル社によって提供されるデータベースなどのリレーショナルデータベースを含み得る。
【０２３４】
図２７は、本開示の一局面に係る、一局面のシステムの１つ以上の構成要素によって提供されるサービスをクラウドサービスとして供給することができるシステム環境２７００の１つ以上の構成要素の簡略化されたブロック図である。示されている局面においては、システム環境２７００は、クラウドサービスを提供するクラウドインフラストラクチャシステム２７０２と相互作用するようにユーザによって使用され得る１つ以上のクライアントコンピューティングデバイス２７０４，２７０６および２７０８を含む。クライアントコンピューティングデバイスは、クラウドインフラストラクチャシステム２７０２によって提供されるサービスを使用するためにクラウドインフラストラクチャシステム２７０２と相互作用するようにクライアントコンピューティングデバイスのユーザによって使用され得る、ウェブブラウザ、専有のクライアントアプリケーション（たとえばオラクルフォームズ）または他のアプリケーションなどのクライアントアプリケーションを動作させるように構成され得る。
【０２３５】
図に示されているクラウドインフラストラクチャシステム２７０２が図示されている構成要素とは他の構成要素を有し得ることが理解されるべきである。さらに、図に示されている局面は、本発明の局面を組込むことができるクラウドインフラストラクチャシステムの一例に過ぎない。いくつかの他の局面においては、クラウドインフラストラクチャシステム２７０２は、図に示されているものよりも多いまたは少ない数の構成要素を有していてもよく、２つ以上の構成要素を組合せてもよく、または構成要素の異なる構成または配置を有していてもよい。
【０２３６】
クライアントコンピューティングデバイス２７０４，２７０６および２７０８は、２６０２，２６０４，２６０６および２６０８について上記したものと類似のデバイスであってもよい。
【０２３７】
例示的なシステム環境２７００は３個のクライアントコンピューティングデバイスを有するように示されているが、任意の数のクライアントコンピューティングデバイスがサポートされてもよい。センサなどを有する装置などの他の装置が、クラウドインフラストラクチャシステム２６０２と相互作用してもよい。
【０２３８】
ネットワーク２７１０は、クライアント２７０４，２７０６および２７０８とクラウドインフラストラクチャシステム２７０２との間のデータの通信およびやりとりを容易にし得る。各々のネットワークは、ネットワーク２７１０について上記したものを含むさまざまな市販のプロトコルのうちのいずれかを用いてデータ通信をサポートすることができる、当業者になじみのある任意のタイプのネットワークであってもよい。
【０２３９】
クラウドインフラストラクチャシステム２７０２は、サーバ２７１２について上記したものを含み得る１つ以上のコンピュータおよび／またはサーバを備え得る。
【０２４０】
特定の局面においては、クラウドインフラストラクチャシステムによって提供されるサービスは、オンラインデータ記憶およびバックアップソリューション、ウェブベースのｅメールサービス、ホスト型オフィススイートおよびドキュメントコラボレーションサービス、データベース処理、管理技術サポートサービスなどの、クラウドインフラストラクチャシステムのユーザがオンデマンドで利用可能な多数のサービスを含み得る。クラウドインフラストラクチャシステムによって提供されるサービスは、そのユーザのニーズを満たすように動的にスケーリング可能である。クラウドインフラストラクチャシステムによって提供されるサービスの具体的なインスタンス化は、本明細書では「サービスインスタンス」と称される。一般に、インターネットなどの通信ネットワークを介してクラウドサービスプロバイダのシステムからユーザが利用可能な任意のサービスは、「クラウドサービス」と称される。通常、パブリッククラウド環境では、クラウドサービスプロバイダのシステムを構成するサーバおよびシステムは、顧客自身のオンプレミスサーバおよびシステムとは異なっている。たとえば、クラウドサービスプロバイダのシステムがアプリケーションをホストしてもよく、ユーザは、インターネットなどの通信ネットワークを介してオンデマンドで当該アプリケーションを注文および使用してもよい。
【０２４１】
いくつかの例では、コンピュータネットワーククラウドインフラストラクチャにおけるサービスは、ストレージ、ホスト型データベース、ホスト型ウェブサーバ、ソフトウェアアプリケーションへの保護されたコンピュータネットワークアクセス、またはクラウドベンダによってユーザに提供されるかもしくはそうでなければ当該技術分野において公知の他のサービスを含み得る。たとえば、サービスは、インターネットを介したクラウド上のリモートストレージへのパスワードによって保護されたアクセスを含み得る。別の例として、サービスは、ネットワーク化された開発者による私的使用のためのウェブサービスベースのホスト型リレーショナルデータベースおよびスクリプト言語ミドルウェアエンジンを含み得る。別の例として、サービスは、クラウドベンダのウェブサイト上でホストされるｅメールソフトウェアアプリケーションへのアクセスを含み得る。
【０２４２】
特定の局面においては、クラウドインフラストラクチャシステム２７０２は、セルフサービスの、サブスクリプションベースの、弾性的にスケーラブルな、信頼性のある、高可用性の、安全な態様で顧客に配信される一連のアプリケーション、ミドルウェアおよびデータベースサービス提供品を含み得る。このようなクラウドインフラストラクチャシステムの一例は、本譲受人によって提供されるオラクルパブリッククラウドである。
【０２４３】
時としてビッグデータとも称される大量のデータは、インフラストラクチャシステムによって、多数のレベルにおいて、および異なるスケールでホストおよび／または操作され得る。このようなデータが含み得るデータセットは、非常に大型で複雑であるので、典型的なデータベース管理ツールまたは従来のデータ処理アプリケーションを用いて処理するのが困難になる可能性がある。たとえば、テラバイトのデータはパーソナルコンピュータまたはそれらのラックベースの対応物を用いて格納、検索取得および処理することが難しいかもしれない。このようなサイズのデータは、最新のリレーショナルデータベース管理システムおよびデスクトップ統計ならびに視覚化パッケージを用いて機能させるのが困難である可能性がある。それらは、データを許容可能な経過時間内に捕捉しキュレーションし管理し処理するよう、一般的に用いられるソフトウェアツールの構造を超えて、何千ものサーバコンピュータを動作させる大規模並列処理ソフトウェアを必要とし得る。
【０２４４】
大量のデータを視覚化し、トレンドを検出し、および／または、データと相互作用させるために、分析者および研究者は極めて大きいデータセットを格納し処理することができる。平行にリンクされた何十、何百または何千ものプロセッサがこのようなデータに対して作用可能であり、これにより、このようなデータを表示し得るか、または、データに対する外力をシミュレートし得るかもしくはそれが表しているものをシミュレートし得る。これらのデータセットは、データベースにおいて編制されたデータ、もしくは構造化モデルに従ったデータ、および／または、非体系的なデータ（たとえば電子メール、画像、データブロブ（バイナリ大型オブジェクト）、ウェブページ、複雑なイベント処理）などの構造化されたデータを必要とする可能性がある。目標物に対してより多くの（またはより少数の）コンピューティングリソースを比較的迅速に集中させるために局面の能力を強化することにより、ビジネス、政府関係機関、研究組織、私人、同じ目的をもった個々人もしくは組織のグループ、または他のエンティティからの要求に基づいて大量のデータセット上でタスクを実行するために、クラウドインフラストラクチャシステムがより良好に利用可能となる。
【０２４５】
さまざまな局面においては、クラウドインフラストラクチャシステム２７０２は、クラウドインフラストラクチャシステム２７０２によって供給されるサービスへの顧客のサブスクリプションを自動的にプロビジョニング、管理および追跡するように適合され得る。クラウドインフラストラクチャシステム２７０２は、さまざまなデプロイメントモデルを介してクラウドサービスを提供し得る。たとえば、クラウドインフラストラクチャシステム２７０２が、（たとえばオラクル社によって所有される）クラウドサービスを販売する組織によって所有され、一般大衆またはさまざまな産業企業がサービスを利用できるパブリッククラウドモデルのもとでサービスが提供されてもよい。別の例として、クラウドインフラストラクチャシステム２７０２が単一の組織のためだけに運営され、当該組織内の１つ以上のエンティティにサービスを提供し得るプライベートクラウドモデルのもとでサービスが提供されてもよい。また、クラウドインフラストラクチャシステム２７０２およびクラウドインフラストラクチャシステム２７０２によって提供されるサービスが、関連のコミュニティ内のいくつかの組織によって共有されるコミュニティクラウドモデルのもとでクラウドサービスが提供されてもよい。また、２つ以上の異なるモデルの組合せであるハイブリッドクラウドモデルのもとでクラウドサービスが提供されてもよい。
【０２４６】
いくつかの局面においては、クラウドインフラストラクチャシステム２７０２によって提供されるサービスは、ソフトウェア・アズ・ア・サービス（Software as a Service：ＳａａＳ）カテゴリ、プラットフォーム・アズ・ア・サービス（Platform as a Service：ＰａａＳ）カテゴリ、インフラストラクチャ・アズ・ア・サービス（Infrastructure as a Service：ＩａａＳ）カテゴリ、またはハイブリッドサービスを含むサービスの他のカテゴリのもとで提供される１つ以上のサービスを含み得る。顧客は、サブスクリプションオーダーによって、クラウドインフラストラクチャシステム２７０２によって提供される１つ以上のサービスをオーダーし得る。次いで、クラウドインフラストラクチャシステム２７０２は、顧客のサブスクリプションオーダーでサービスを提供するために処理を実行する。
【０２４７】
いくつかの局面においては、クラウドインフラストラクチャシステム２７０２によって提供されるサービスは、アプリケーションサービス、プラットフォームサービスおよびインフラストラクチャサービスを含み得るが、これらに限定されるものではない。いくつかの例では、アプリケーションサービスは、ＳａａＳプラットフォームを介してクラウドインフラストラクチャシステムによって提供されてもよい。ＳａａＳプラットフォームは、ＳａａＳカテゴリに分類されるクラウドサービスを提供するように構成され得る。たとえば、ＳａａＳプラットフォームは、一体化された開発およびデプロイメントプラットフォーム上で一連のオンデマンドアプリケーションを構築および配信するための機能を提供し得る。ＳａａＳプラットフォームは、ＳａａＳサービスを提供するための基本的なソフトウェアおよびインフラストラクチャを管理および制御し得る。ＳａａＳプラットフォームによって提供されるサービスを利用することによって、顧客は、クラウドインフラストラクチャシステムで実行されるアプリケーションを利用することができる。顧客は、顧客が別々のライセンスおよびサポートを購入する必要なく、アプリケーションサービスを取得することができる。さまざまな異なるＳａａＳサービスが提供されてもよい。例としては、大規模組織のための販売実績管理、企業統合およびビジネスの柔軟性のためのソリューションを提供するサービスが挙げられるが、これらに限定されるものではない。
【０２４８】
いくつかの局面においては、プラットフォームサービスは、ＰａａＳプラットフォームを介してクラウドインフラストラクチャシステムによって提供されてもよい。ＰａａＳプラットフォームは、ＰａａＳカテゴリに分類されるクラウドサービスを提供するように構成され得る。プラットフォームサービスの例としては、組織（オラクル社など）が既存のアプリケーションを共有の共通アーキテクチャ上で統合することを可能にするサービス、および、プラットフォームによって提供される共有のサービスを活用する新たなアプリケーションを構築する機能を挙げることができるが、これらに限定されるものではない。ＰａａＳプラットフォームは、ＰａａＳサービスを提供するための基本的なソフトウェアおよびインフラストラクチャを管理および制御し得る。顧客は、顧客が別々のライセンスおよびサポートを購入する必要なく、クラウドインフラストラクチャシステムによって提供されるＰａａＳサービスを取得することができる。プラットフォームサービスの例としては、オラクルＪａｖａクラウドサービス（Java Cloud Service：ＪＣＳ）、オラクルデータベースクラウドサービス（Database Cloud Service：ＤＢＣＳ）などが挙げられるが、これらに限定されるものではない。
【０２４９】
ＰａａＳプラットフォームによって提供されるサービスを利用することによって、顧客は、クラウドインフラストラクチャシステムによってサポートされるプログラミング言語およびツールを利用することができ、デプロイされたサービスを制御することもできる。いくつかの局面においては、クラウドインフラストラクチャシステムによって提供されるプラットフォームサービスは、データベースクラウドサービス、ミドルウェアクラウドサービル（たとえばオラクルフージョンミドルウェアサービス）およびＪａｖａクラウドサービスを含み得る。一局面においては、データベースクラウドサービスは、組織がデータベースリソースをプールしてデータベースクラウドの形態でデータベース・アズ・ア・サービスを顧客に供給することを可能にする共有のサービスデプロイメントモデルをサポートし得る。ミドルウェアクラウドサービスは、クラウドインフラストラクチャシステムにおいてさまざまなビジネスアプリケーションを開発およびデプロイするために顧客にプラットフォームを提供し得るともに、Ｊａｖａクラウドサービスは、クラウドインフラストラクチャシステムにおいてＪａｖａアプリケーションをデプロイするために顧客にプラットフォームを提供し得る。
【０２５０】
さまざまな異なるインフラストラクチャサービスは、クラウドインフラストラクチャシステムにおけるＩａａＳプラットフォームによって提供されてもよい。インフラストラクチャサービスは、ストレージ、ネットワークなどの基本的な計算リソース、ならびに、ＳａａＳプラットフォームおよびＰａａＳプラットフォームによって提供されるサービスを利用する顧客のための他の基礎的な計算リソースの管理および制御を容易にする。
【０２５１】
また、特定の局面においては、クラウドインフラストラクチャシステム２７０２は、クラウドインフラストラクチャシステムの顧客にさまざまなサービスを提供するために使用されるリソースを提供するためのインフラストラクチャリソース２７３０を含み得る。一局面においては、インフラストラクチャリソース２７３０は、ＰａａＳプラットフォームおよびＳａａＳプラットフォームによって提供されるサービスを実行するための、サーバ、ストレージおよびネットワーキングリソースなどのハードウェアの予め一体化された最適な組合せを含み得る。
【０２５２】
いくつかの局面においては、クラウドインフラストラクチャシステム２７０２におけるリソースは、複数のユーザによって共有され、デマンドごとに動的に再割り振りされてもよい。また、リソースは、異なる時間帯にユーザに割り振られてもよい。たとえば、クラウドインフラストラクチャシステム２７３０は、第１の時間帯におけるユーザの第１の組が規定の時間にわたってクラウドインフラストラクチャシステムのリソースを利用することを可能にし得るとともに、異なる時間帯に位置するユーザの別の組への同一のリソースの再割り振りを可能にし得ることによって、リソースの利用を最大化することができる。
【０２５３】
特定の局面においては、クラウドインフラストラクチャシステム２７０２のさまざまな構成要素またはモジュール、および、クラウドインフラストラクチャシステム２７０２によって提供されるサービス、によって共有されるいくつかの内部共有サービス２７３２が提供され得る。これらの内部共有サービスは、セキュリティおよびアイデンティティサービス、インテグレーションサービス、企業リポジトリサービス、企業マネージャサービス、ウイルススキャンおよびホワイトリストサービス、高可用性・バックアップおよび回復サービス、クラウドサポートを可能にするためのサービス、ｅメールサービス、通知サービス、ファイル転送サービスなどを含み得るが、これらに限定されるものではない。
【０２５４】
特定の局面においては、クラウドインフラストラクチャシステム２７０２は、クラウドインフラストラクチャシステムにおけるクラウドサービス（たとえばＳａａＳサービス、ＰａａＳサービスおよびＩａａＳサービス）の包括的管理を提供し得る。一局面においては、クラウド管理機能は、クラウドインフラストラクチャシステム２７０２によって受信された顧客のサブスクリプションをプロビジョニング、管理および追跡などするための機能を含み得る。
【０２５５】
一局面においては、図に示されるように、クラウド管理機能は、オーダー管理モジュール２６２０、オーダーオーケストレーションモジュール２６２０、オーダープロビジョニングモジュール２６２４、オーダー管理および監視モジュール２６２６、ならびにアイデンティティ管理モジュール２６２８などの１つ以上のモジュールによって提供され得る。これらのモジュールは、汎用コンピュータ、専用サーバコンピュータ、サーバファーム、サーバクラスタ、またはその他の適切な構成および／もしくは組み合わせであり得る１つ以上のコンピュータおよび／またはサーバを含み得るか、またはそれらを用いて提供され得る。
【０２５６】
例示的な動作２６３４において、クライアントデバイス２７０４，２７０６または２７０８などのクライアントデバイスを用いる顧客は、クラウドインフラストラクチャシステム２７０２によって提供される１つ以上のサービスを要求し、クラウドインフラストラクチャシステム２７０２によって供給される１つ以上のサービスのサブスクリプションについてオーダーを行うことによって、クラウドインフラストラクチャシステム２７０２と対話し得る。特定の局面においては、顧客は、クラウドユーザインターフェース（User Interface：ＵＩ）、すなわちクラウドＵＩ２６１２、クラウドＵＩ２６１４および／またはクラウドＵＩ２６１６にアクセスして、これらのＵＩを介してサブスクリプションオーダーを行い得る。顧客がオーダーを行ったことに応答してクラウドインフラストラクチャシステム２７０２によって受信されたオーダー情報は、顧客と、顧客がサブスクライブする予定のクラウドインフラストラクチャシステム２７０２によって提供される１つ以上のサービスとを特定する情報を含み得る。
【０２５７】
オーダーが顧客によって行われた後、オーダー情報は、クラウドＵＩ２７２９，２７１４および／または２７１６を介して受信される。
【０２５８】
動作２６３６において、オーダーは、オーダーデータベース２７１８に格納される。オーダーデータベース２６１８は、クラウドインフラストラクチャシステム２６２０によって動作させられるとともに他のシステム要素と連携して動作させられるいくつかのデータベースのうちの１つであってもよい。
【０２５９】
動作２６３８において、オーダー情報は、オーダー管理モジュール２６２０に転送される。いくつかの例では、オーダー管理モジュール２６２０は、オーダーの確認および確認時のオーダーの予約などのオーダーに関連する請求書発行機能および会計経理機能を実行するように構成され得る。
【０２６０】
動作２６４０において、オーダーに関する情報は、オーダーオーケストレーションモジュール２６２２に通信される。オーダーオーケストレーションモジュール２６２２は、顧客によって行われたオーダーについてのサービスおよびリソースのプロビジョニングをオーケストレートするためにオーダー情報を利用し得る。いくつかの例では、オーダーオーケストレーションモジュール２６２２は、オーダープロビジョニングモジュール２６２４のサービスを用いてサブスクライブされたサービスをサポートするためにリソースのプロビジョニングをオーケストレートし得る。
【０２６１】
特定の局面においては、オーダーオーケストレーションモジュール２６２２は、各々のオーダーに関連付けられるビジネスプロセスの管理を可能にし、ビジネス論理を適用してオーダーがプロビジョニングに進むべきか否かを判断する。動作２６４２において、新たなサブスクリプションについてのオーダーを受信すると、オーダーオーケストレーションモジュール２６２２は、リソースを割り振って当該サブスクリプションオーダーを満たすのに必要とされるそれらのリソースを構成するための要求をオーダープロビジョニングモジュール２６２４に送る。オーダープロビジョニングモジュール２６２４は、顧客によってオーダーされたサービスについてのリソースの割り振りを可能にする。オーダープロビジョニングモジュール２６２４は、クラウドインフラストラクチャシステム２６００によって提供されるクラウドサービスと、要求されたサービスを提供するためのリソースをプロビジョニングするために使用される物理的実装層との間にあるレベルの抽象化を提供する。したがって、オーダーオーケストレーションモジュール２６２２は、サービスおよびリソースが実際に実行中にプロビジョニングされるか、事前にプロビジョニングされて要求があったときに割振られる／割当てられるのみであるかなどの実装の詳細から切り離すことができる。
【０２６２】
動作２６４２において、サービスおよびリソースがプロビジョニングされると、提供されたサービスの通知が、クラウドインフラストラクチャシステム２６０２のオーダープロビジョニングモジュール２６２４によってクライアントデバイス２６０４，２６０６および／または２６０８上の顧客に送られ得る。
【０２６３】
動作２６４６において、顧客のサブスクリプションオーダーが、オーダー管理および監視モジュール２６２６によって管理および追跡され得る。いくつかの例では、オーダー管理および監視モジュール２６２６は、使用される記憶量、転送されるデータ量、ユーザの数、ならびにシステムアップ時間およびシステムダウン時間の量などのサブスクリプションオーダーにおけるサービスについての使用統計を収集するように構成され得る。
【０２６４】
特定の局面においては、クラウドインフラストラクチャシステム２７００は、アイデンティティ管理モジュール２６２８を含み得る。アイデンティティ管理モジュール２６２８は、クラウドインフラストラクチャシステム２７００におけるアクセス管理および認可サービスなどのアイデンティティサービスを提供するように構成され得る。いくつかの局面においては、アイデンティティ管理モジュール２６２８は、クラウドインフラストラクチャシステム２７０２によって提供されるサービスを利用したい顧客についての情報を制御し得る。このような情報は、このような顧客のアイデンティティを認証する情報と、それらの顧客がさまざまなシステムリソース（たとえばファイル、ディレクトリ、アプリケーション、通信ポート、メモリセグメントなど）に対してどのアクションを実行することを認可されるかを記載する情報とを含み得る。また、アイデンティティ管理モジュール２６２８は、各々の顧客についての説明的情報、ならびに、どのようにしておよび誰によってこの説明的情報がアクセスおよび変更され得るかについての説明的情報の管理を含み得る。
【０２６５】
図２８は、本発明のさまざまな局面を実現することができる例示的なコンピュータシステム２８００を示す。システム２８００は、上記のコンピュータシステムのうちのいずれかを実現するために使用され得る。図に示されているように、コンピュータシステム２８００は、バスサブシステム２８０２を介していくつかの周辺サブシステムと通信する処理ユニット２８０４を含む。これらの周辺サブシステムは、処理加速ユニット２８０６と、Ｉ／Ｏサブシステム２８０８と、記憶サブシステム２８１８と、通信サブシステム２８２５とを含み得る。記憶サブシステム２８１８は、有形のコンピュータ読取可能な記憶媒体２８２３と、システムメモリ２８１０とを含む。
【０２６６】
バスサブシステム２８０２は、コンピュータシステム２８００のさまざまな構成要素およびサブシステムに、意図されたように互いに通信させるための機構を提供する。バスサブシステム２８０２は、単一のバスとして概略的に示されているが、バスサブシステムの代替的な局面は、複数のバスを利用してもよい。バスサブシステム２８０２は、メモリバスまたはメモリコントローラ、周辺バス、およびさまざまなバスアーキテクチャのうちのいずれかを使用するローカルバスを含むいくつかのタイプのバス構造のうちのいずれかであってもよい。たとえば、このようなアーキテクチャは、ＩＥＥＥ  Ｐ２８８６．１標準に合わせて製造されたメザニンバスとして実現可能な、業界標準アーキテクチャ（Industry Standard Architecture：ＩＳＡ）バス、マイクロチャネルアーキテクチャ（Micro Channel Architecture：ＭＣＡ）バス、拡張ＩＳＡ（Enhanced ISA：ＥＩＳＡ）バス、ビデオ・エレクトロニクス・スタンダーズ・アソシエーション（Video Electronics Standards Association：ＶＥＳＡ）ローカルバスおよび周辺機器相互接続（Peripheral Component Interconnect：ＰＣＩ）バスを含み得る。
【０２６７】
１つ以上の集積回路（たとえば従来のマイクロプロセッサまたはマイクロコントローラ）として実現可能な処理ユニット２８０４は、コンピュータシステム２８００の動作を制御する。処理ユニット２８０４には、１つ以上のプロセッサが含まれ得る。これらのプロセッサは、単一コアまたはマルチコアのプロセッサを含み得る。特定の局面においては、処理ユニット２８０４は、各々の処理ユニットに含まれる単一コアまたはマルチコアのプロセッサを有する１つ以上の独立した処理ユニット２８３２および／または２８３４として実現されてもよい。また、他の局面においては、処理ユニット２８０４は、２つのデュアルコアプロセッサを単一のチップに組み入れることによって形成されるクアッドコア処理ユニットとして実現されてもよい。
【０２６８】
さまざまな局面においては、処理ユニット２８０４は、プログラムコードに応答してさまざまなプログラムを実行し得るとともに、同時に実行される複数のプログラムまたはプロセスを維持し得る。任意の所与の時点において、実行されるべきプログラムコードのうちのいくつかまたは全ては、処理ユニット２８０４および／または記憶サブシステム２８１８に存在し得る。好適なプログラミングを通じて、処理ユニット２８０４は、上記のさまざまな機能を提供し得る。また、コンピュータシステム２８００は、加えて、デジタル信号プロセッサ（digital signal processor：ＤＳＰ）、特殊用途プロセッサなどを含み得る処理加速ユニット２８０６を含み得る。
【０２６９】
Ｉ／Ｏサブシステム２８０８は、ユーザインターフェイス入力装置と、ユーザインターフェイス出力装置とを含み得る。ユーザインターフェイス入力装置は、キーボード、マウスまたはトラックボールなどのポインティング装置、タッチパッドまたはタッチスクリーンを含んでいてもよく、これらは、音声コマンド認識システム、マイクロホンおよび他のタイプの入力装置とともに、ディスプレイ、スクロールホイール、クリックホイール、ダイアル、ボタン、スイッチ、キーパッド、オーディオ入力装置に組込まれている。ユーザインターフェイス入力装置は、たとえば、ジェスチャおよび話されたコマンドを用いてナチュラルユーザインターフェースを介してユーザがマイクロソフトＸｂｏｘ（登録商標）２８０ゲームコントローラなどの入力装置を制御して入力装置と対話することを可能にするマイクロソフトキネクト（登録商標）モーションセンサなどのモーション検知および／またはジェスチャ認識装置を含み得る。また、ユーザインターフェイス入力装置は、ユーザから眼球運動（たとえば撮影および／またはメニュー選択を行っている間の「まばたき」）を検出して、当該眼球ジェスチャを入力装置への入力として変換するグーグルグラス（登録商標）まばたき検出器などの眼球ジェスチャ認識装置を含み得る。また、ユーザインターフェイス入力装置は、ユーザが音声コマンドを介して音声認識システム（たとえばＳｉｒｉ（登録商標）ナビゲータ）と対話することを可能にする音声認識検知装置を含み得る。
【０２７０】
また、ユーザインターフェイス入力装置は、三次元（３Ｄ）マウス、ジョイスティックまたはポインティングスティック、ゲームパッドおよびグラフィックタブレット、およびスピーカなどのオーディオ／ビジュアル装置、デジタルカメラ、デジタルカムコーダ、携帯型メディアプレーヤ、ウェブカム、画像スキャナ、指紋スキャナ、バーコードリーダ３Ｄスキャナ、３Ｄプリンタ、レーザレンジファインダ、および視線検出装置を含み得るが、これらに限定されるものではない。また、ユーザインターフェイス入力装置は、たとえば、コンピュータ断層撮影、磁気共鳴画像化、位置発光断層撮影、医療用超音波検査装置などの医療用画像化入力装置を含み得る。また、ユーザインターフェイス入力装置は、たとえばＭＩＤＩキーボード、デジタル楽器などのオーディオ入力装置を含み得る。
【０２７１】
ユーザインターフェイス出力装置は、ディスプレイサブシステム、表示灯、またはオーディオ出力装置などの非視覚的ディスプレイなどを含み得る。ディスプレイサブシステムは、陰極線管（cathode ray tube：ＣＲＴ）、液晶ディスプレイ（liquid crystal display：ＬＣＤ）またはプラズマディスプレイを使用するものなどのフラットパネルディスプレイ、投影装置、タッチスクリーンなどであってもよい。一般に、「出力装置」という用語の使用は、コンピュータシステム２８００からの情報をユーザまたは他のコンピュータに出力するための全ての実現可能なタイプの装置および機構を含むよう意図されている。たとえば、ユーザインターフェイス出力装置は、モニタ、プリンタ、スピーカ、ヘッドホン、自動車のナビゲーションシステム、プロッタ、音声出力装置およびモデムなどの、テキスト、グラフィックスおよびオーディオ／ビデオ情報を視覚的に伝えるさまざまな表示装置を含み得るが、これらに限定されるものではない。
【０２７２】
コンピュータシステム２８００は、現在のところシステムメモリ２８１０内に位置しているように示されているソフトウェア要素を備える記憶サブシステム２８１８を備え得る。システムメモリ２８１０は、処理ユニット２８０４上でロード可能および実行可能なプログラム命令と、これらのプログラムの実行中に生成されるデータとを格納し得る。
【０２７３】
コンピュータシステム２８００の構成およびタイプに応じて、システムメモリ２８１０は、揮発性（ランダムアクセスメモリ（random access memory：ＲＡＭ）など）であってもよく、および／または、不揮発性（リードオンリメモリ（read-only memory：ＲＯＭ）、フラッシュメモリなど）であってもよい。ＲＡＭは、典型的には、処理ユニット２８０４が直ちにアクセス可能なデータおよび／またはプログラムモジュール、および／または、処理ユニット２８０４によって現在動作および実行されているデータおよび／またはプログラムモジュールを収容する。いくつかの実現例では、システムメモリ２８１０は、スタティックランダムアクセスメモリ（static random access memory：ＳＲＡＭ）またはダイナミックランダムアクセスメモリ（dynamic random access memory：ＤＲＡＭ）などの複数の異なるタイプのメモリを含み得る。いくつかの実現例では、始動中などにコンピュータシステム２８００内の要素間で情報を転送することを助ける基本ルーチンを含む基本入力／出力システム（basic input/output system：ＢＩＯＳ）が、典型的にはＲＯＭに格納され得る。一例としておよび非限定的に、システムメモリ２８１０は、クライアントアプリケーション、ウェブブラウザ、中間層アプリケーション、リレーショナルデータベース管理システム（relational database management system：ＲＤＢＭＳ）などを含み得るアプリケーションプログラム２８１２、プログラムデータ２８１４およびオペレーティングシステム２８１６も示す。一例として、オペレーティングシステム２８１６は、マイクロソフトウィンドウズ（登録商標）、アップルマッキントッシュ（登録商標）および／もしくはリナックスオペレーティングシステムのさまざまなバージョン、さまざまな市販のＵＮＩＸ（登録商標）もしくはＵＮＩＸライクオペレーティングシステム（さまざまなＧＮＵ／リナックスオペレーティングシステム、Ｇｏｏｇｌｅ  Ｃｈｒｏｍｅ（登録商標）ＯＳなどを含むが、これらに限定されるものではない）、ならびに／または、ｉＯＳ、ウィンドウズ（登録商標）フォン、アンドロイド（登録商標）ＯＳ、ブラックベリー（登録商標）１０ＯＳおよびパーム（登録商標）ＯＳオペレーティングシステムなどのモバイルオペレーティングシステムを含み得る。
【０２７４】
また、記憶サブシステム２８１８は、いくつかの局面の機能を提供する基本的なプログラミングおよびデータ構造を格納するための有形のコンピュータ読取可能な記憶媒体を提供し得る。プロセッサによって実行されたときに上記の機能を提供するソフトウェア（プログラム、コードモジュール、命令）が記憶サブシステム２８１８に格納され得る。これらのソフトウェアモジュールまたは命令は、処理ユニット２８０４によって実行され得る。また、記憶サブシステム２８１８は、本発明に従って使用されるデータを格納するためのリポジトリを提供し得る。
【０２７５】
また、記憶サブシステム２８００は、コンピュータ読取可能な記憶媒体２８２３にさらに接続可能なコンピュータ読取可能な記憶媒体リーダ２８２０を含み得る。ともにおよび任意には、システムメモリ２８１０と組合せて、コンピュータ読取可能な記憶媒体２８２３は、コンピュータ読取可能な情報を一時的および／または永久に収容、格納、送信および検索するための記憶媒体に加えて、リモートの、ローカルの、固定されたおよび／または取外し可能な記憶装置を包括的に表わし得る。
【０２７６】
コードまたはコードの一部を含むコンピュータ読取可能な記憶媒体２８２３は、当該技術分野において公知のまたは使用される任意の適切な媒体を含み得る。当該媒体は、情報の格納および／または送信のための任意の方法または技術において実現される揮発性および不揮発性の、取外し可能および取外し不可能な媒体などであるが、これらに限定されるものではない記憶媒体および通信媒体を含む。これは、ＲＡＭ、ＲＯＭ、電子的消去・プログラム可能ＲＯＭ（electronically erasable programmable ROM：ＥＥＰＲＯＭ）、フラッシュメモリもしくは他のメモリ技術、ＣＤ−ＲＯＭ、デジタル多用途ディスク（digital versatile disk：ＤＶＤ）、または他の光学式記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置もしくは他の磁気記憶装置、または他の有形のコンピュータ読取可能な媒体などの有形の一時的なコンピュータ読取可能な記憶媒体を含み得る。また、これは、データ信号、データ送信などの無形の一時的なコンピュータ読取可能な媒体、または、所望の情報を送信するために使用可能であるとともに計算システム２８００によってアクセス可能である他の任意の媒体を含み得る。
【０２７７】
一例として、コンピュータ読取可能な記憶媒体２８２３は、取外し不可能な不揮発性磁気媒体から読取るまたは当該媒体に書込むハードディスクドライブ、取外し可能な不揮発性磁気ディスクから読取るまたは当該ディスクに書込む磁気ディスクドライブ、ならびに、ＣＤ  ＲＯＭ、ＤＶＤおよびブルーレイ（登録商標）ディスクまたは他の光学式媒体などの取外し可能な不揮発性光学ディスクから読取るまたは当該ディスクに書込む光学式ディスクドライブを含み得る。コンピュータ読取可能な記憶媒体２８２３は、ジップ（登録商標）ドライブ、フラッシュメモリカード、ユニバーサルシリアルバス（universal serial bus：ＵＳＢ）フラッシュドライブ、セキュアデジタル（secure digital：ＳＤ）カード、ＤＶＤディスク、デジタルビデオテープなどを含み得るが、これらに限定されるものではない。また、コンピュータ読取可能な記憶媒体２８２３は、フラッシュメモリベースのＳＳＤ、企業向けフラッシュドライブ、ソリッドステートＲＯＭなどの不揮発性メモリに基づくソリッドステートドライブ（solid-state drive：ＳＳＤ）、ソリッドステートＲＡＭ、ダイナミックＲＡＭ、スタティックＲＡＭなどの揮発性メモリに基づくＳＳＤ、ＤＲＡＭベースのＳＳＤ、磁気抵抗ＲＡＭ（magnetoresistive RAM：ＭＲＡＭ）ＳＳＤ、およびＤＲＡＭとフラッシュメモリベースのＳＳＤとの組合せを使用するハイブリッドＳＳＤを含み得る。ディスクドライブおよびそれらの関連のコンピュータ読取可能な媒体は、コンピュータ読取可能な命令、データ構造、プログラムモジュールおよび他のデータをコンピュータシステム２８００に提供し得る。
【０２７８】
通信サブシステム２８２５は、他のコンピュータシステムおよびネットワークとのインターフェイスを提供する。通信サブシステム２８２５は、他のシステムからデータを受信したり、コンピュータシステム２８００から他のシステムにデータを送信するためのインターフェイスの役割を果たす。たとえば、通信サブシステム２８２５は、コンピュータシステム２８００がインターネットを介して１つ以上の装置に接続することを可能にし得る。いくつかの局面においては、通信サブシステム２８２５は、（たとえば３Ｇ、４ＧまたはＥＤＧＥ（enhanced data rates for global evolution）などの携帯電話技術、高度データネットワーク技術を用いて）無線音声および／またはデータネットワークにアクセスするための無線周波数（radio frequency：ＲＦ）トランシーバコンポーネント、ＷｉＦｉ（ＩＥＥＥ８０２．２８ファミリ標準または他のモバイル通信技術またはそれらの任意の組合せ）、全地球測位システム（global positioning system：ＧＰＳ）レシーバコンポーネント、および／または、他のコンポーネントを含み得る。いくつかの局面においては、通信サブシステム２８２５は、無線インターフェイスに加えて、または無線インターフェイスの代わりに、有線ネットワーク接続（たとえばイーサネット）を提供し得る。
【０２７９】
また、いくつかの局面においては、通信サブシステム２８２５は、コンピュータシステム２８００を使用し得る１人以上のユーザを代表して、構造化されたおよび／または構造化されていないデータフィード２８２８、イベントストリーム２８２８、イベント更新２８２８などの形態で入力通信を受信し得る。
【０２８０】
一例として、通信サブシステム２８２５は、ツイッター（登録商標）フィード、フェースブック（登録商標）更新、リッチ・サイト・サマリ（Rich Site Summary：ＲＳＳ）フィードなどのウェブフィードなどのデータフィード２８２８をリアルタイムでソーシャルメディアネットワークおよび／または他の通信サービスのユーザから受信し、および／または、１つ以上の第三者情報源からリアルタイム更新を受信するように構成され得る。
【０２８１】
加えて、通信サブシステム２８２５は、連続的なデータストリームの形態でデータを受信するように構成され得る。当該データは、連続的である場合もあれば本質的に明確な端部をもたない状態で境界がない場合もあるリアルタイムイベントのイベントストリーム２８２８および／またはイベント更新２８２８を含み得る。連続的なデータを生成するアプリケーションの例としては、たとえばセンサデータアプリケーション、金融ティッカ、ネットワーク性能測定ツール（たとえばネットワークモニタリングおよびトラフィック管理アプリケーション）、クリックストリーム分析ツール、自動車交通モニタリングなどを含み得る。
【０２８２】
また、通信サブシステム２８２５は、構造化されたおよび／または構造化されていないデータフィード２８２８、イベントストリーム２８２８、イベント更新２８２８などを、コンピュータシステム２８００に結合された１つ以上のストリーミングデータソースコンピュータと通信し得る１つ以上のデータベースに出力するように構成され得る。
【０２８３】
コンピュータシステム２８００は、手持ち式携帯機器（たとえばｉＰｈｏｎｅ（登録商標）携帯電話、ｉＰａｄ（登録商標）計算タブレット、ＰＤＡ）、ウェアラブル装置（たとえばグーグルグラス（登録商標）ヘッドマウントディスプレイ）、ＰＣ、ワークステーション、メインフレーム、キオスク、サーバラックまたはその他のデータ処理システムを含むさまざまなタイプのうちの１つであってもよい。
【０２８４】
コンピュータおよびネットワークの絶え間なく変化し続ける性質のために、図に示されているコンピュータシステム２８００の説明は、特定の例として意図されているに過ぎない。図に示されているシステムよりも多くのまたは少ない数の構成要素を有する多くの他の構成が可能である。たとえば、ハードウェア、ファームウェア、（アプレットを含む）ソフトウェア、または組合せにおいて、カスタマイズされたハードウェアが使用されてもよく、および／または、特定の要素が実装されてもよい。さらに、ネットワーク入力／出力装置などの他のコンピューティングデバイスへの接続が利用されてもよい。本明細書中に提供される開示および教示に基づいて、当業者は、さまざまな局面を実現するための他の手段および／または方法を理解するであろう。
【０２８５】
上述の明細書では、本発明の局面は、その具体的な局面を参照して記載されているが、本発明はこれに限定されるものではないことを当業者は認識するであろう。上述の発明のさまざまな特徴および局面は、個々にまたは一緒に使用されてもよい。さらに、局面は、明細書のより広い精神および範囲から逸脱することなく、本明細書に記載されているものを越えたいくつもの環境およびアプリケーションでも利用可能である。したがって、明細書および図面は、限定的ではなく例示的なものとみなされるべきである。
【図１】
2021512444.tif 000014
【図２】
2021512444.tif 000015
【図３】
2021512444.tif 000016
【図４】
2021512444.tif 000017
【図５】
2021512444.tif 000018
【図６】
2021512444.tif 000019
【図７】
2021512444.tif 000020
【図８】
2021512444.tif 000021
【図９】
2021512444.tif 000022
【図１０】
2021512444.tif 000023
【図１１】
2021512444.tif 000024
【図１２】
2021512444.tif 000025
【図１３】
2021512444.tif 000026
【図１４】
2021512444.tif 000027
【図１５】
2021512444.tif 000028
【図１６】
2021512444.tif 000029
【図１７】
2021512444.tif 000030
【図１８】
2021512444.tif 000031
【図１９】
2021512444.tif 000032
【図２０】
2021512444.tif 000033
【図２１】
2021512444.tif 000034
【図２２】
2021512444.tif 000035
【図２３−１】
2021512444.tif 000036
【図２３−２】
2021512444.tif 000037
【図２４】
2021512444.tif 000038
【図２５】
2021512444.tif 000039
【図２６】
2021512444.tif 000040
【図２７】
2021512444.tif 000041
【図２８】
2021512444.tif 000042
【国際調査報告】
2021512444.tif 000043
2021512444.tif 000044
2021512444.tif 000045