(57)【要約】  自動要約電子通信会話スレッドが提供される。電子メール、テキストメッセージ、タスク、質問および回答、会合要求、カレンダーアイテム、等々が、自然言語処理およびヒューリスティックスの組合せを介して処理される。所与の会話スレッド、例えば所与のタスクに関連する電子メールスレッドの場合、スレッドのテキスト要約は、スレッド中の最も重要なテキストを強調するために生成される。このテキスト要約は、ユーザーがスレッドの重要性または関連性を速やかに理解することができるよう、ビジュアルユーザーインタフェースの中でユーザーに提示される。
2014524089.tif 000002
【特許請求の範囲】
【請求項１】
電子会話スレッドを自動要約する方法であって、
１つまたは複数の電子通信からなる会話スレッドを受け取るステップと、
前記会話スレッドの要約を生成するために前記１つまたは複数の通信を含んだテキスト構成要素を使用できるように、前記受け取った会話スレッドを含んだ前記１つまたは複数の通信を処理するステップと、
前記抽出した１つまたは複数のテキスト構成要素から会話スレッド要約を生成するステップと
を含む方法。
【請求項２】
前記会話スレッドのユーザーによる査読のために、前記生成された会話スレッド要約をユーザーインタフェース構成要素の中に表示するステップをさらに含む、請求項１に記載の方法。
【請求項３】
会話スレッド要約の生成に先立って、ユーザーが候補スレッド要約を適切な会話スレッド要約として認めるように、検索された会話スレッドのユーザーに前記候補会話スレッド要約を提示する、請求項１に記載の方法。
【請求項４】
前記ユーザーが前記候補会話スレッド要約を前記会話スレッドのための適切な要約として認める場合は、前記認められた候補会話スレッド要約から前記会話スレッド要約を生成する、請求項３に記載の方法。
【請求項５】
前記ユーザーが前記候補会話スレッド要約を前記会話スレッドのための適切な要約として認めない場合は、修正された会話スレッド要約を前記ユーザーから受け取り、前記修正された会話スレッド要約を前記会話スレッドのための訂正された要約として生成する、請求項４に記載の方法。
【請求項６】
前記選択された通信の各々と関連する日付および時間に基づいて前記選択された１つまたは複数の通信をランク付けするステップを含む、１つまたは複数のランク付け基準に基づいて前記選択された１つまたは複数の通信をランク付けするステップをさらに含む、請求項１に記載の方法。
【請求項７】
前記生成された会話スレッド要約と前記検索された会話スレッドを関連付けるステップをさらに含む、請求項１に記載の方法。
【請求項８】
コンピューターによって実行されると、電子会話スレッドを自動要約する方法を実施するコンピューター実行可能命令を含んだコンピューター可読媒体であって、
第１の探索基準に従った電子通信の記憶装置の探索に応答して、１つまたは複数の電子通信からなる会話スレッドを受け取るステップと、
前記会話スレッドの要約を生成するために前記１つまたは複数の通信を含んだテキスト構成要素を使用できるように、前記受け取った会話スレッドを含んだ前記１つまたは複数の通信を処理するステップと、
前記抽出した１つまたは複数のテキスト構成要素から会話スレッド要約を生成するステップと、
前記会話スレッドのユーザーによる査読のために、前記生成された会話スレッド要約をユーザーインタフェース構成要素の中に表示するステップと
を含む、コンピューター可読媒体。
【請求項９】
１つまたは複数の異なる電子通信からなる第２の会話スレッドを受け取ると、前記１つまたは複数の異なる電子通信のための第２の会話スレッド要約を生成するステップと、
前記会話スレッドのユーザーによる査読のために、前記生成された第２の会話スレッド要約をユーザーインタフェース構成要素の中に表示するステップと
を含む、請求項８に記載のコンピューター可読媒体。
【請求項１０】
電子会話スレッドを自動要約する方法であって、
１つまたは複数の電子通信からなる会話スレッドを受け取るステップと、
前記会話スレッドの要約を生成するために前記１つまたは複数の通信を含んだテキスト構成要素を使用できるように、前記受け取った会話スレッドを含んだ前記１つまたは複数の通信を処理するステップと、
ユーザーが候補スレッド要約を適切な会話スレッド要約として認めるように、検索された会話スレッドのユーザーに前記候補会話スレッド要約を提示するステップと
を含み、
前記ユーザーが前記候補会話スレッド要約を前記会話スレッドのための適切な要約として認める場合は、前記認められた候補会話スレッド要約から前記会話スレッド要約を生成し、
前記ユーザーが前記候補会話スレッド要約を前記会話スレッドのための適切な要約として認めない場合は、修正された会話スレッド要約を前記ユーザーから受け取り、かつ、前記修正された会話スレッド要約を前記会話スレッドのための訂正された要約として生成する、
方法。
【発明の詳細な説明】
【背景技術】
【０００１】
[0001]任意の数の企業、社会または学校事業体内では、電子メールは、通常、事業体のメンバー間ならびに事業体のメンバーと事業体外の個人の間の主要な通信源として働いている。残念ながら、電子メールユーザーが数十通、さらには数百通のｅメールを受け取ると、それらは圧倒的な数になり、最初に読むべき電子メールメッセージの優先順位付けに問題を抱えることになるか、さもなければそれらの処理に問題を抱えることになる。通常、ユーザーは、タスク、質問、会合提案、等々に関連する電子メール会話を速やかに見つけることを希望する。所与の電子メール会話またはメッセージングスレッドが、所望の情報を有するものとして識別されると、ユーザーは、その所与の電子メールまたはメッセージングアイテムの最も重要な部分に直接移動することを希望する。ユーザーは、適切な電子メールまたはメッセージングアイテムをより速く見つけ、かつ、それを読むことができればできるほど、電子メールおよびメッセージングの過度な負担をより容易に処理することができる。
【０００２】
[0002]本発明は、これらおよび他の考察事項に関してなされたものである。
【発明の概要】
【課題を解決するための手段】
【０００３】
[0003]本発明の実施形態は、自動要約電子通信会話スレッドによって上記および他の問題を解決する。実施形態によれば、電子メール、テキストメッセージ、インスタントメッセージ、タスク、質問および回答、会合要求、カレンダーアイテム、等々が、自然言語処理およびヒューリスティックス（ｈｅｕｒｉｓｔｉｃｓ）の組合せを介して処理される。所与の会話スレッド、例えば所与のタスクに関連する電子メールスレッドの場合、スレッドのテキスト要約は、スレッド中の最も重要なテキストを強調するために生成される。このテキスト要約は、ユーザーがスレッドの重要性または関連性を速やかに理解することができるよう、ビジュアルユーザーインタフェースの中でユーザーに提示される。
【０００４】
[0004]添付の図面および以下の説明には、１つまたは複数の実施形態の詳細が示されている。他の特徴および利点は、以下の詳細な説明を読み、かつ、関連する図面を精査することによって明らかになるであろう。以下の詳細な説明は単なる説明的なものにすぎず、特許請求される本発明を制限するものではないことを理解されたい。
【０００５】
[0005]この本発明の概要は、以下の発明を実施するための形態でさらに説明される概念の選択を簡易形態で紹介するために提供されたものである。この本発明の概要には、特許請求される主題の手がかりとなる特徴または本質的な特徴を識別することも、特許請求される主題の範囲を決定する際の補助となることも意図されていない。
【図面の簡単な説明】
【０００６】
[0006]本開示に組み込まれ、かつ、本開示の一部を構成している添付の図面は、本発明の様々な実施形態を示したものである。
【図１Ａ】[0007]会話スレッドを示し、かつ、その会話スレッドに対して自動的に生成される会話要約を示す電子ユーザーインタフェースのスクリーンショットを示す図である。
【図１Ｂ】[0008]ユーザーが候補会話スレッド要約を承認し、拒絶し、または修正することができる電子ユーザーインタフェースのスクリーンショットを示す図である。
【図２】[0009]電子会話スレッドを自動要約するためのシステムアーキテクチャーを示す図である。
【図３】[0010]電子会話スレッドを自動要約するための処理の流れを示す図である。
【図４】[0011]電子会話スレッドを自動要約するためのシステムアーキテクチャーを示す図である。
【図５】[0012]計算デバイスであって、それを使用して本発明の実施形態を実践することができる計算デバイスを含んだシステムのブロック図である。
【発明を実施するための形態】
【０００７】
[0013]上で既に説明したように、本発明の実施形態は、電子会話スレッドを自動的に要約し、かつ、会話スレッドアイテムに関連する一人または複数のユーザーによる査読のために、ユーザーインタフェース構成要素の中に１つまたは複数の電子会話スレッドアイテムの要約を提供することを対象としている。以下の説明には添付の図面を参照する。可能な限り、図面には必ず同じ参照番号が使用されており、かつ、以下の説明は、同じ要素または同様の要素について言及している。本発明の実施形態について説明されているが、修正、適合および他の実装形態が可能である。例えば図面に示されている要素に置換、追加または修正を加えることができ、かつ、本明細書において説明されている方法は、開示されている方法に対するステージの置換、ステージの配置換え、またはステージの追加によって修正することができる。したがって以下の詳細な説明は本発明を制限するものではない。その代わりに、本発明の適切な範囲は、添付の特許請求の範囲によって定義されている。
【０００８】
[0014]次に、同様の数表示はいくつかの図を通して同様の要素を表している図面を参照して、本発明の態様および例示的動作環境について説明する。本発明は、パーソナルコンピューター上のオペレーティングシステム上で走るアプリケーションプログラムと共に実行するプログラムモジュールの一般文脈で説明されているが、本発明は、他のプログラムモジュールと組み合わせて実施することも可能であることは当業者には認識されよう。
【０００９】
[0015]一般に、プログラムモジュールは、ルーチン、プログラム、コンポーネント、データ構造、および特定のタスクを実行し、または特定の抽象データタイプを実施する他のタイプの構造を含む。さらに、本発明は、ハンドヘルドデバイス、多重プロセッサーシステム、マイクロプロセッサーをベースとする民生用電子機器またはプログラム可能民生用電子機器、ミニコンピューター、本体コンピューター、等々を含んだ他のコンピューターシステム構成を使用して実践することも可能であることは当業者には理解されよう。また、本発明は、複数のタスクが通信ネットワークを介してリンクされる遠隔処理デバイスによって実行される分散計算環境で実践することも可能である。分散計算環境では、プログラムモジュールは、局所メモリー記憶装置および遠隔メモリー記憶装置の両方に配置することができる。
【００１０】
[0016]図１Ａは、会話スレッドを示し、かつ、その会話スレッドに対して自動的に生成される会話要約を示す電子ユーザーインタフェースのスクリーンショットを示したものである。図１Ａには、何らかの話題または問題に関連する会話スレッドを含んだ４つの連続する電子メールメッセージを示す電子メール会話スレッドが表示されている。図１Ａに示されている電子メールアイテム例は、単に説明を目的としたものにすぎず、会話スレッドとしてまとめてグループ化することができる他のタイプの電子通信アイテムを制限するものではない。例えば図１Ａに示されている電子通信アイテムは、ハンドヘルド計算デバイス上に表示された様々なテキストメッセージからなる会話スレッドの実例であってもよく、これらの通信アイテムは、ディスカッションボード、例えばインターネットをベースとするチャットフォーラム、等々からの通信アイテムからなる会話スレッドの実例であってもよい。つまり、本発明の実施形態は、以下で説明するように、任意のタイプの電子通信アイテムに対する会話要約を提供するために利用することができる。
【００１１】
[0017]引き続いて図１Ａを参照すると、典型的な状況では、所与のユーザーは、任意の所与の時間期間にわたって、数十通または数百通の電子メールメッセージ、テキストメッセージ、ディスカッションフォーラムメッセージ、等々を受け取ることができ、また、受け取ったメッセージの各々を様々な異なる問題に関連付けることができる。例えば電子通信は、ユーザーが実施しなければならないタスク、ユーザーが出席しなければならない会合、ユーザーに対する質問、ユーザーに対する回答、何らかの起ころうとしているイベントに関する一般情報、等々を含むことができる。ユーザーが所与の話題または問題に関連するすべてのメッセージに興味を持つと、ユーザーは、探索機能を実施して、所与の話題、例えばそのユーザーが関係している特定のプロジェクトに関連するすべてのメッセージすなわちメールアイテムを検索することができる。残念なことには、ユーザーが探索機能を実施すると、ユーザーは、電子メールアイテムの大量のリスト、または探索された話題に関連する他の同様のメッセージをさらに受け取ることになる。
【００１２】
[0018]本発明の実施形態によれば、会話要約は、所与の話題に関連するメッセージ、例えば電子メールアイテムのグループに対して生成することができ、また、会話要約は、ユーザーが会話スレッドの性質および関連性を速やかに理解することができるよう、ユーザーインタフェース構成要素の中に表示することができる。図１Ａに示されているように、表示されている会話スレッドの例は、４つの電子メールアイテムからなっている。理解されるように、典型的な電子メール環境では、ユーザーは、所与の話題、例えば所与のプロジェクトを探索した結果として、受け取った数十通、さらには数百通の電子メールアイテムを１つの会話スレッドにまとめてグループ化することができる。
【００１３】
[0019]引き続いて図１Ａを参照すると、電子メールユーザーインタフェース例に示されている電子メールアイテム例の各々は、共通のプロジェクトである「プロジェクトＡＢ」に関連している。本発明の実施形態によれば、以下で説明するように、通信スレッドに含まれている通信アイテムの各々に関する情報が抽出されて、会話要約が生成される。次に、図１Ａに示されているように、会話スレッドの簡単な要約を含んだ会話要約ユーザーインタフェース１３０をユーザーに表示することができる。例えばユーザーインタフェース１３０を参照すると、「プロジェクトＡＢスケジュールおよび文書」という簡単な会話要約がユーザーインタフェース構成要素１３０の中に示されている。したがってユーザーが所与の話題に関連するメッセージ、例えば電子メールアイテムを探索すると、ユーザーインタフェース構成要素１３０の中に示されている会話要約を自動的に表示することができ、それによりユーザーは、通信スレッドの性質および関連性を速やかに理解することができる。例えばユーザーは、電子メールアイテムの特定の送信者に基づいて、または電子メールアイテムが受け取られた特定の時間期間に基づいて自分の電子メールアイテムを分類しておくことができ、かつ、ユーザーは、結果として得られるスレッドの特定の関連性を認識しなくてもよい。しかしながら、ユーザーインタフェース構成要素１３０の中でユーザーに表示される会話要約は、会話要約ユーザーインタフェース構成要素１３０の中でユーザーに表示されている会話要約を速やかに査読することによってユーザーが会話スレッドアイテムの関連性をひと目で知ることができるようにするための会話要約をユーザーに提供するために使用することができる。
【００１４】
[0020]一実施形態によれば、会話スレッド要約が決定される前に、容認、拒絶または修正のためにユーザーに候補スレッド要約を提示することができる。図１Ｂを参照すると、ユーザーインタフェース構成要素１４０は、査読のために候補会話スレッド要約が提示されていることをユーザーに示すための「会話スレッド要約」の見出し例を含む。「以下は提案されている会話スレッド要約である」などの見出し１４５は、表示候補スレッド要約が表示されるテキストボックスまたは欄１５０の上に提供することができる。例えば、図１Ｂに示されているテキストボックスまたは欄１５０には、「プロジェクトＡＢ文書およびスケジュール」の候補要約が表示される。ユーザーが候補要約を認めると、その候補要約は、関連する通信スレッドのための要約として使用される。ユーザーがその候補要約を拒絶した場合は、代替要約を提供することができる。また、ユーザーが異なる要約を希望する場合、ユーザーは、テキストボックス／欄１５５に置換え要約を入力することができ、ユーザーが入力した置換え要約は、関連する通信スレッドのための要約として使用される。
【００１５】
[0021]図２は、電子会話スレッドを自動要約するための会話スレッド要約システム２００のシステムアーキテクチャーを示したものである。会話スレッドおよびメタデータ２０２構成要素は、会話スレッド、会話スレッドを含んだメッセージ、および会話スレッドに関連するメタデータアイテムを記憶することができる１つまたは複数のメモリー記憶領域の実例であり、そこから会話スレッドに関する情報を得ることができ、その情報を使用してその会話スレッドのための要約を生成することができる。例えば図１に示されているメッセージは、リポジトリー２０２に記憶することができ、かつ、メタデータアイテム、例えばメッセージ送信者の識別、メッセージ受信者の識別、メッセージ送信および受信の日付／時間、手動で入力される、会話スレッドを含んだすべてのメッセージのための主題行、生成され、かつ、記憶された、会話スレッドのための話題名称、所与の会話スレッドまたは会話スレッドを含んだメッセージと、他のメッセージまたは他の会話スレッドとの間の関係、等々を得ることができる。
【００１６】
[0022]会話スレッドアナライザー構成要素２０４は、受け取った会話スレッドアイテムを処理するように動作する、会話スレッドの要約を生成するための実例アプリケーションまたはモジュールである。受け取った会話スレッドおよびメタデータは、解析され、かつ、以下で説明するテキスト処理のために必要に応じてフォーマット化される。実施形態によれば、会話スレッド解析は、検索した会話スレッドおよび関連するメタデータに含まれているテキストを構文解析するように動作するテキスト構文解析系によって実施することができ、それによりテキストを１つまたは複数のテキスト構成要素（例えば文および１つまたは複数の文を含んだ用語）に処理することができる。例えば会話スレッドおよび関連するメタデータが構造化データ言語、例えばＥｘｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ（ＸＭＬ）に従ってフォーマット化される場合、会話スレッド解析は、検索した会話スレッドおよび関連するメタデータを関連する構造化データ言語に従って構文解析するステップを含むことができ、それにより本明細書において説明されているようにテキストを処理することができる。他の例の場合、インターネットをベースとするチャットフォーラムなどのオンラインソースから会話スレッドおよび関連するメタデータを検索することができ、検索したテキストをＨｙｐｅｒｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ（ＨＴＭＬ）などのフォーマッティングに従ってフォーマット化することができる。実施形態によれば、会話スレッド解析は、このようなソースから検索した会話スレッドおよび関連するメタデータをフォーマット化するステップを含むことができ、したがって本明細書において説明されているように、会話の話題のためにそれを処理することができる。
【００１７】
[0023]次に、会話スレッドを含んだメッセージに含まれているテキストを処理して、会話スレッド要約の生成に使用することができる。テキスト処理アプリケーションを使用することができ、このテキスト処理アプリケーションを使用することによってテキストが１つまたは複数のテキスト構成要素に分解され、それにより受け取り／検索したテキストがその会話スレッドのための話題名称中に形成することができる用語を含むことができるかどうかを決定することができる。テキストを１つまたは複数のテキスト構成要素に分解するステップは、テキストを個々の文に分解し、引き続いて個々の文を個々のトークン、例えば語、数値列、等々に分解するステップを含むことができる。
【００１８】
[0024]このようなテキスト処理は当業者によく知られており、知られているパラメータに従ってテキスト部分を個々の文および個々のトークンに分解するステップを含むことができる。例えばテキスト部分に含まれている句読点および大文字の使用を利用して文の開始と終わりを決定することができる。テキストの部分と部分の間に含まれているスペースを利用して、個々のトークン、例えば個々の文に含まれている個々の語の間の区切りを決定することができる。後続する知られているパターンの英数字列、例えば郵便番号と結合した５桁の数字を利用してテキストの部分を識別することができる。さらに、最初に識別された文または文トークンは、最初に識別された文またはトークンを知られている文またはトークンのデータベースと比較し、それにより個々の文またはトークンをさらに決定するために１つまたは複数の認識プログラムに引き渡すことができる。例えば所与の文に含まれている語をデータベースに引き渡し、その語が個人の名前であるか、都市の名前であるか、会社の名前であるかどうかを決定し、または特定のトークンが認識された頭辞語であるか、商品名、等々であるかどうかを決定することができる。理解されるように、様々な手段を使用して文または文のトークンを知られている語または他の英数字列と比較し、それによりこれらのテキストアイテムをさらに識別することができる。例えば図１に示されている電子メールメッセージ例を参照すると、テキスト処理は、メールメッセージの各々を個々の語に分解するステップを含むことができ、これらの個々の語は、スレッドのための要約の自動生成におけるメールアイテム例のために取得される他の特性との関係で利用することができる。
【００１９】
[0025]特徴抽出構成要素２０６は、ユーザーインタフェース構成要素１３０を介してユーザーに提示するための会話スレッド要約を生成することができる所与の会話スレッドを含んだ通信の各々から抽出される通信アイテム特徴の収集の実例である。多数の会話アイテムを有する任意の所与の会話スレッドに対して、様々な特徴および特性が個々のアイテムと関連しており、会話スレッド中の他のアイテムに対するそのアイテムの関連性を要約するための有用な情報を提供している。例えば個々の会話スレッドアイテムから抽出することができる特性および特徴は、通信アイテム送信者の識別、通信アイテム受信者の識別、通信アイテム送信の日付／時間、他の通信アイテムに対する送信および受信の日付／時間、通信アイテムに関連する重要性のレベル、通信アイテムに添付されるフラグ、通信アイテムに添付されるコンテンツアイテム、等々を含む。
【００２０】
[0026]引き続いて図２を参照すると、会話スレッドを含んだ通信アイテムから抽出される他の特徴は、通信スレッドアイテムに含まれている実質的なコンテンツアイテムを含む。例えばタスク２０８は会話スレッドアイテムの中に埋め込むことができ、かつ、会話スレッド要約を生成するために使用することができる有用な情報を有することができる。会合情報、例えば会合要求２１０も同様に、会話スレッド要約を生成するために使用することができる価値のある情報を提供することができ、例えば会合要求の理由を要約する情報を含むことができる会合要求に関連する主題行を提供することができる。同様に、電子メールアイテム、テキストメッセージまたは他のメッセージングに含まれているテキストに埋め込まれた質問および回答２１２を使用して、様々な通信アイテムからなる会話スレッドを要約するために使用することができる有用な情報を抽出することも可能である。
【００２１】
[0027]また、会話スレッド要約システム２００は、様々な他の通信アイテム特徴２１４を利用して、ユーザーインタフェース構成要素１３０の中に示されている会話スレッド要約を生成し、かつ、提示するための情報を得ることも可能である。例えば第１の会話スレッドは電子メールアイテムからなっていてもよいが、システム２００は、他の情報源、例えば電子メールアイテムからなる会話スレッドのための要約を生成するのに有用な情報を含むことができるテキストメッセージ源から情報を得ることができる。さらに、他の情報源、例えばコンタクトリスト、会話スレッド中で識別されるユーザーのカレンダー、会話スレッド中で識別されるユーザーのタスクリスト、等々を利用して、本明細書において説明されている会話スレッド要約を生成するために使用することができる情報を集めることも可能である。
【００２２】
[0028]選択／ランク付け構成要素２１６は、システム２００によってなされる、上で説明した電子通信アイテムから抽出される様々な特徴および特性の重要性、重みまたは関連性に関する決定の実例である。例えば選択／ランク付け操作の間に重複特徴を除去することができ、無関係であると見なされる特徴、例えば会話スレッド中の他の電子メールアイテムに関連するテキストを有していない電子メールアイテムを除去することができ、後続する会合要求によって取って代わられた古い会合要求を除去することができ、かつ、冗長な会話スレッド中のより新しい会話アイテムをその会話スレッド中のより高い関連性に位置付けることができ、ならびに、これらのアイテムからの特徴抽出をより高い関連性に位置付けることにより、会話スレッド要約を生成することができる。例えば送信／受信日および時間に基づく会話スレッドの時間行を使用して、特徴抽出および解析のために最初にこれらの会話スレッドアイテムを整列させることができる。
【００２３】
[0029]テキスト要約構成要素２２０は、様々な通信スレッドアイテムから抽出される１つまたは複数の通信アイテム特徴、例えば語、句、数値列、等々からなる会話スレッド要約を、その会話スレッドに関連するユーザーに提示することができる会話スレッド要約に生成する実例である。ユーザーインタフェース構成要素２２５は、会話スレッドのユーザーに対する会話スレッド要約の提示の実例であり、ユーザーは、この会話スレッド要約により、査読中の会話スレッドの性質および関連性を速やかに、かつ、容易に理解することができる。
【００２４】
[0030]図３は、電子会話スレッドを自動要約するための処理の流れを示したものである。方法３００は、開始操作３０５で始まり、操作３１０へ進行して、会話スレッドアイテムを記憶することができる様々なソースから会話スレッドおよび関連するメタデータが取得される。例えば電子メールアイテムおよび関連するメタデータは、大規模編成のための電子メール記憶装置を提供する電子メールサーバーに記憶することができる。別法としては、電子メールスレッド要約を生成するために利用することができる電子メールアイテムは、分散計算環境に配置されている様々な異なる電子メールサーバーまたは記憶媒体に記憶することも可能であり、その場合、いくつかのアイテムがある１つのサーバーに配置され、いくつかのアイテムが他のサーバーに配置され、等々である。他の例の場合、会話スレッド要約を生成するために利用することができるテキストメッセージは、様々なユーザーにテキストメッセージングを提供する役割を担っている様々な通信サービスプロバイダーによって操作される記憶サーバー全体にわたって分散させることができる。他の例の場合、インターネットをベースとするチャットサービスから会話スレッドおよびメタデータを検索することができ、メッセージ、メッセージ内容およびメッセージメタデータは、１つまたは複数の記憶サービスシステムに記憶することができる。
【００２５】
[0031]一実施形態によれば、操作３１０は、会話スレッド要約を生成すべき所与の会話スレッドをまとめるための何らかの操作をユーザーが実施した後に実施される。例えばユーザーがプロジェクトの所与の側面に関する様々な電子メールメッセージを送信し、かつ、受信したプロジェクトチームに関連している場合、ユーザーは、そのプロジェクト側面に関連するすべての電子メールを探索することを希望することができる。ユーザーが何らかのタイプの探索基準を入力すると、ユーザーは、プロジェクトの所望の側面に対して何らかの関連性を有する極めて多数の電子メールアイテムを受け取ることができる。例えば図１に示されている電子メールメッセージの作表は、電子メールアイテム例の各々の中で識別されている「プロジェクトＡＢ」に対する探索の結果としてユーザーに表示することができる。残念ながら、ユーザーは、通信スレッドのより特定の関連性または性質を決定するためには、中にはそのユーザーに対する関連性がほとんどないアイテムが混じっている可能性がある多くの電子メールアイテムを読むことを強いられることになる。したがって操作３１０で、スレッドを含んだ通信アイテムが収集されることになる、ユーザーの探索によって識別された通信スレッドが、以下で説明するように会話スレッド要約の解析および生成のために検索される。
【００２６】
[0032]操作３１５で、会話スレッドアナライザー２０４を参照して上で説明したように、会話スレッドに含まれている通信アイテムの各々から検索されたテキストおよびメタデータが解析され、フォーマット化され、かつ、個々の用語、例えば語、句、数値列、等々に処理される。スレッドアイテムから抽出される個々の用語を使用して、スレッドのための会話要約を構築することができる。
【００２７】
[0033]操作３２０で、検索した通信スレッドを含んだ通信アイテムから特徴が抽出され、通信スレッド要約を生成するために使用される。図２を参照して上で説明したように、操作３２０での特徴抽出は、通信アイテムの各々に対して処理されたテキストおよびメタデータから、通信アイテム間の関係を決定するのに場合によっては有用な用語および情報を抽出するステップと、続いて最終的に通信スレッド要約を生成するステップを含む。理解されるように、通信アイテムおよび関連するメタデータから抽出された特徴は、選択およびランク付けのために一時的に記憶することができる。
【００２８】
[0034]操作３２５で、通信アイテムおよび関連するメタデータから抽出された特徴が選択され、かつ、ランク付けされ、会話スレッド要約を生成するために使用される。上で説明したように、１つまたは複数の特徴の選択は、重複している、または無関係であると見なされる特定の特徴を廃棄するステップを含むことができる。例えば２つの連続する通信アイテムに同じ用語が使用されている場合、これらの通信アイテムのうちの一方からその用語を廃棄することができる。他の例の場合、通信スレッドを含んだ通信アイテムが他の通信アイテムと共通の用語またはメタデータを含んでいない場合、その通信アイテムおよびその抽出された特徴を廃棄することができる。一組の特徴が選択されると、選択された特徴を重要性の順にランク付けすることができる。例えばより新しい通信アイテムは、より古い通信アイテムより上位にランク付けすることができる。通信アイテムの中に含まれている古い会合要求および情報は、通信アイテムの中に含まれているより新しい会合要求および情報に代えて廃棄することができる。
【００２９】
[0035]操作３３０で、通信スレッドを含んだ様々な通信アイテムから抽出されたテキスト特徴の要約が実施される。操作３２５で実施された選択およびランク付けに基づいて、図１に関連して上で示したように、会話スレッドから抽出された手がかり語または他の用語の集約を会話スレッド要約中に生成することができる。例えばもう一度図１を参照すると、電子メールアイテム例の各々は、「プロジェクト」および「ＡＢ」という用語を含む。さらに、「プロジェクト」および「ＡＢ」という用語のすぐ近くに「文書」という用語が出現している。最後に、多数の電子メールアイテムは、電子メールスレッドがまとめられるとシステム２００によって抽出されるタスクアイテムおよびカレンダーアイテムに関連付けることができるスケジューリング特徴を含む。したがって「プロジェクトＡＢスケジュールおよび文書」というテキスト要約は、会話スレッド例のために生成されたものである。
【００３０】
[0036]「プロジェクトＡＢスケジュールおよび文書」という会話スレッド要約例は、説明のために簡略化されている。実施形態によれば、抽出され、かつ、提示される会話スレッド要約は、解析された電子メールアイテムから抽出される一組の文または句、テキストメッセージ、タスクアイテム、カレンダーアイテム、等々の、関連するスレッドの要約としての使用を含むことができる。つまり、ユーザーインタフェース構成要素１３０の中に提示される要約は、会話スレッドから抽出される１つまたは複数の文、タスク記憶装置から抽出される１つまたは複数のタスク、会話スレッドと関係しているカレンダーアプリケーションから抽出される１つまたは複数の会合スケジュールアイテム、会話スレッドの中で提起されている質問に対する回答、またはすべて所与の会話スレッドの中で生じる、もしくは所与の会話スレッドと関連しているアイテムの組合せを含むことができる。例えばユーザーインタフェース構成要素１３０の中に提示される要約は、一組のスレッド文、タスクアイテムおよびカレンダーアイテムを関連するスレッドの要約として含むことができる。
【００３１】
[0037]操作３３０で、一実施形態によれば、最初に生成された要約を会話スレッド例のための確定会話スレッド要約として確立する前に、最初に生成された会話スレッド要約をユーザーに提示することができる。候補会話スレッド要約の提示は、図１Ｂに関連して上で示したように、ユーザーインタフェース構成要素の中でユーザーに提示することができる。ユーザーが提示された候補会話スレッドを認めると、その候補会話スレッドが記憶され、確定会話スレッド要約として提示される。別法としては、図１Ｂに関連して上で示したように、ユーザーに欄１５５を提供することも可能であり、それによりユーザーは、システム２００によって推奨されている会話スレッド要約と置き換えることができる好ましい会話スレッド要約を入力することができる。別法としては、システム２００によって生成された候補会話スレッド要約を、ユーザーと対話することなく、図１Ａに関連して上で示したユーザーインタフェース構成要素１３０の中で、会話スレッドのユーザーに自動的に提示することも可能である。
【００３２】
[0038]操作３３５で、システム２００によって生成された会話要約、または操作３３０でユーザーによって修正され、または認められた会話要約が、図１Ａを参照して上で示し、かつ、説明したように、会話要約ユーザーインタフェース構成要素１３０の中でユーザーに表示される。理解されるように、この会話スレッド要約生成方法は、会話スレッドが所与のユーザーによって取得される毎にシステム２００によって実施することができ、または記憶装置から既に生成済みの会話スレッド要約を得ることができ、かつ、ユーザーに提示することができる。一実施形態によれば、追加会話アイテムが会話スレッドに追加される毎に方法３００を再度実施し、新しい会話アイテムの追加によって会話スレッドに追加された可能性のある追加会話アイテム特徴を考慮することができる。会話スレッド要約が上で説明したユーザーインタフェース構成要素を介してユーザーに提示されると、この方法は操作３４０で終了する。
【００３３】
[0039]図４は、上で説明したように生成された後、様々なクライアントデバイスに会話スレッド要約を提供するためのシステムアーキテクチャーを示したものである。既に説明したように、自動会話スレッド要約システム４２０は、様々な通信チャネルおよび記憶装置を使用して検索した会話スレッドおよびメタデータからスレッド要約を生成することができる。会話スレッド要約の生成に有用な情報および特徴は、異なる通信チャネルまたは他のタイプの記憶装置に記憶することも可能である。例えば会話スレッド通信アイテム、メタデータまたは特徴情報は、ディレクトリーサービス４２２、ウェブポータル４２４、メールボックスサービス４２６、インスタントメッセージング記憶装置４２８およびソーシャル・ネットワーキング・サイト４３０を使用して記憶することができる。自動会話スレッド要約システム４２０は、任意のこれらのタイプのシステム、等々を使用して、会話スレッド要約をスレッド要約記憶装置４１６に記憶することができる。サーバー４１２は、クライアントに会話スレッド要約を提供することができる。一例として、サーバー４１２は、ウェブを介してスレッド要約を提供するウェブサーバーであってもよい。サーバー４１２は、クライアントにネットワーク４０７を介して、ウェブを介してオンラインスレッド要約を提供することができる。スレッド要約を得ることができるクライアントの例には、任意の汎用パーソナルコンピューターを含むことができる計算デバイス４０１、タブレット計算デバイス４０３および／またはスマートフォンを含むことができる移動計算デバイス４０５がある。任意のこれらのデバイスは、スレッド要約記憶装置４１６からスレッド要約を得ることができる。
【００３４】
[0040]上で説明したように、本発明の実施形態は、図１Ａ、１Ｂ、２、３および４を参照して示し、かつ、説明したシステムを含んだ、局所および遠隔計算およびデータ記憶システムを介して実施することができる。上で言及したメモリー記憶装置および処理装置は、本発明の実施形態と矛盾することなく、図５の計算デバイス５００などの計算デバイスの中で実施することができる。実施形態によれば、計算デバイスは、パーソナルコンピューター、サーバーコンピューター、ハンドヘルドコンピューター、スマートフォン、タブレットもしくはスレートデバイスの形態であっても、または本明細書において説明されている計算構成要素および機能を含むことができ、かつ、それらを動作させることができる任意の他のデバイスの形態であってもよい。さらに、以下で説明する計算デバイス構成要素は、プログラム可能チップ上に印刷された計算システムとして動作させることも可能である。ハードウェア、ソフトウェアまたはファームウェアの任意の適切な組合せを使用して、メモリー記憶装置および処理装置を実施することができる。例えばメモリー記憶装置および処理装置は、計算デバイス５００を使用して、または任意の他の計算デバイス５１８を計算デバイス５００と組み合わせて使用して実施することができ、機能は、分散計算環境におけるネットワーク、例えばイントラネットまたはインターネットを介して１つにまとめることができ、それにより本明細書において説明されている機能を実施することができる。上で言及したシステム、デバイスおよびプロセッサーは例であり、他のシステム、デバイスおよびプロセッサーは、本発明の実施形態と矛盾することなく、上で言及したメモリー記憶装置および処理装置を備えることができる。さらに、計算デバイス５００は、上で説明した動作環境１００を備えることも可能である。
【００３５】
[0041]図５を参照すると、本発明の実施形態と無矛盾のシステムは、計算デバイス５００などの計算デバイスを含むことができる。基本構成では、計算デバイス５００は、少なくとも１つの処理装置５０２およびシステムメモリー５０４を含むことができる。システムメモリー５０４は、計算デバイスの構成およびタイプに応じて、それらに限定されないが、揮発性（例えばランダム・アクセス・メモリー（ＲＡＭ））、不揮発性（例えばリード・オンリー・メモリー（ＲＯＭ））、フラッシュメモリーまたは任意の組合せを備えることができる。システムメモリー５０４は、オペレーティングシステム５０５、１つまたは複数のプログラミングモジュール５０６を含むことができ、かつ、実行されると、本明細書において説明されている機能を実行する十分なコンピューター実行可能命令を有する会話話題検出、生成および記憶システム２００を含むことができる。例えばオペレーティングシステム５０５は、計算デバイス５００の動作を制御するために適したものであってもよい。さらに、本発明の実施形態は、図形ライブラリー、他のオペレーティングシステムまたは任意の他のアプリケーションプログラムと共同して実践することができ、かつ、何らかの特定のアプリケーションまたはシステムに限定されない。この基本構成は、図５に、ダッシュ線５０８内のこれらの構成要素によって示されている。
【００３６】
[0042]計算デバイス５００は、追加特徴または機能を有することができる。例えば計算デバイス５００は、例えば磁気ディスク、光ディスクまたはテープなどの追加データ記憶装置（取外し可能および／または非取外し可能）を含むことも可能である。このような追加記憶装置は、図５に、取外し可能記憶装置５０９および非取外し可能記憶装置５１０によって示されている。また、計算デバイス５００は、分散計算環境におけるネットワーク、例えばイントラネットまたはインターネットなどを介したデバイス５００の他の計算デバイス５１８との通信を可能にすることができる通信接続５１６を含むことも可能である。通信接続５１６は通信媒体の一例である。
【００３７】
[0043]上で言及したように、システムメモリー５０４には、オペレーティングシステム５０５を始めとする多数のプログラムモジュールおよびデータファイルを記憶することができる。処理装置５０２上での実行中、プログラミングモジュール５０６は、実行されると、本明細書において説明されている機能を実行する十分なコンピューター実行可能命令を含んだプログラムモジュールであってもよい自動会話スレッド要約生成システム２００、４２０を含むことができる。上で言及したプロセスは一例であり、処理装置５０２は他のプロセスを実行することができる。本発明の実施形態に従って使用することができる他のプログラミングモジュールは、電子メールおよびコンタクトアプリケーション、語処理アプリケーション、表計算アプリケーション、データベースアプリケーション、スライド・プレゼンテーション・アプリケーション、製図または計算機援用アプリケーションプログラム、等々を含むことができる。
【００３８】
[0044]一般に、本発明の実施形態と無矛盾のプログラムモジュールは、ルーチン、プログラム、コンポーネント、データ構造、および特定のタスクを実行し、または特定の抽象データタイプを実施することができる他のタイプの構造を含むことができる。さらに、本発明の実施形態は、ハンドヘルドデバイス、多重プロセッサーシステム、マイクロプロセッサーをベースとする民生用電子機器またはプログラム可能民生用電子機器、ミニコンピューター、本体コンピューター、等々を含んだ他のコンピューターシステム構成を使用して実践することも可能である。また、本発明の実施形態は、複数のタスクが通信ネットワークを介してリンクされる遠隔処理デバイスによって実行される分散計算環境で実践することも可能である。分散計算環境では、プログラムモジュールは、局所メモリー記憶装置および遠隔メモリー記憶装置の両方に配置することができる。
【００３９】
[0045]さらに、本発明の実施形態は、個別電子素子、論理ゲートを含んだパッケージもしくは集積電子チップ、マイクロプロセッサーを利用している回路を備えた電気回路の中で実践することができ、または電子素子もしくはマイクロプロセッサーを含んだ単一チップ上で実践することも可能である。また、本発明の実施形態は、それらに限定されないが、機械技術、光技術、流体技術および量子技術を始めとする、例えばＡＮＤ、ＯＲおよびＮＯＴなどの論理操作を実行することができる他の技術を使用して実践することも可能である。さらに、本発明の実施形態は、汎用コンピューター内で、または任意の他の回路もしくはシステムの中で実践することも可能である。
【００４０】
[0046]本発明の実施形態は、例えば、コンピュータープロセス（方法）、計算システムとして実施することができ、またはコンピュータープログラム製品またはコンピューター可読媒体などの製造物品として実施することができる。コンピュータープログラム製品は、コンピューターシステムによる読取りが可能なコンピューター記憶媒体であってもよく、コンピュータープロセスを実行するための命令のコンピュータープログラムを符号化することができる。したがって本発明は、ハードウェアおよび／またはソフトウェア（ファームウェア、常駐ソフトウェア、マイクロコード、等々を含む）の中で具体化することができる。言い換えると、本発明の実施形態は、命令実行システムが使用するための、または命令実行システムと共に使用するための媒体中に具体化されたコンピューター使用可能またはコンピューター可読プログラムコードを有するコンピューター使用可能またはコンピューター可読記憶媒体上のコンピュータープログラム製品の形態を取ることができる。コンピューター使用可能またはコンピューター可読媒体は、命令実行システム、装置またはデバイスが使用するための、または命令実行システム、装置またはデバイスと共に使用するためのプログラムを含み、記憶し、通信し、伝搬し、または輸送することができる任意の媒体であってもよい。
【００４１】
[0047]本明細書において使用されているコンピューター可読媒体という用語は、コンピューター記憶媒体を含むことができる。コンピューター記憶媒体は、コンピューター可読命令、データ構造、プログラムモジュールまたは他のデータなどの情報を記憶するための任意の方法または技術を使用して実施される揮発性および不揮発性、取外し可能および非取外し可能媒体を含むことができる。システムメモリー５０４、取外し可能記憶装置５０９および非取外し可能記憶装置５１０は、すべてコンピューター記憶媒体の例である（すなわちメモリー記憶装置）。コンピューター記憶媒体は、それらに限定されないが、ＲＡＭ、ＲＯＭ、電気的消去可能リード・オンリー・メモリー（ＥＥＰＲＯＭ）、フラッシュメモリーもしくは他のメモリー技術、ＣＤ−ＲＯＭ、ディジタル汎用ディスク（ＤＶＤ）もしくは他の光記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶装置もしくは他の磁気記憶装置、または情報を記憶するために使用することができ、かつ、計算デバイス５００がアクセスすることができる任意の他の媒体を含むことができる。このようなコンピューター記憶媒体は、すべて、デバイス５００の一部であってもよい。また、計算デバイス５００は、キーボード、マウス、ペン、音響入力デバイス、接触入力デバイス、等々などの１つまたは複数の入力デバイス５１２を有することも可能である。また、ディスプレイ、スピーカー、プリンター、等々などの１つまたは複数の出力デバイス５１４を含むことも可能である。上で言及したデバイスは例であり、他のデバイスを使用することも可能である。
【００４２】
[0048]また、本明細書において使用されているコンピューター可読媒体という用語は、通信媒体を含むことも可能である。通信媒体は、コンピューター可読命令、データ構造、プログラムモジュール、または搬送波もしくは他の輸送機構などの変調データ信号中の他のデータによって具体化することができ、かつ、任意の情報引渡し媒体を含むことができる。「変調データ信号」という用語は、信号中の情報を符号化する方法で設定または変更された１つまたは複数の特性を有する信号を表すことができる。一例として、それらに限定されないが、通信媒体は、有線ネットワークまたは直接配線接続などの有線媒体、および音響、無線周波数（ＲＦ）、赤外線および他の無線媒体などの無線媒体を含むことができる。
【００４３】
[0049]例えば本発明の実施形態は、上では、本発明の実施形態による方法、システムおよびコンピュータープログラム製品のブロック図および／または操作図解を参照して説明されている。ブロックの中に示されている機能／作用は、すべての流れ図に示されている順序以外の順序で実施することができる。例えば連続して示されている２つのブロックは、実際、実質的に同時に実行することができ、または含まれている機能／作用に応じて、場合によってはこれらのブロックを逆の順序で実行することも可能である。
【００４４】
[0050]以上、本発明の特定の実施形態について説明したが、他の実施形態が存在していてもよい。さらに、本発明の実施形態は、メモリーおよび他の記憶媒体に記憶されているデータに関連するものとして説明されているが、データは、ハードディスク、フロッピーディスクまたはＣＤ−ＲＯＭのような二次記憶装置、インターネットからの搬送波、または他の形態のＲＡＭもしくはＲＯＭなどの他のタイプのコンピューター可読媒体上に記憶し、またはこれらから読み出すことも可能である。さらに、開示されている方法のステージは、本発明から逸脱することなく、ステージの順序変更および／またはステージの挿入もしくは削除を始めとする任意の方法で修正することができる。
【００４５】
[0051]本明細書に含まれているコードの著作権を始めとするすべての権利は、本出願人に付与され、本出願人の財産である。本出願人は、本明細書に含まれているコードのすべての権利を保持し、かつ、保留し、ならびに、付与された特許の複製に関連してのみ材料を複製する許可を付与し、その他の目的のためには付与しない。
【００４６】
[0052]本明細書は例を含んでいるが、本発明の範囲は、以下の特許請求の範囲によって示されている。さらに、本明細書は、構造的特徴および／または方法論的作用に特化された言語で記述されているが、特許請求の範囲は、上で説明した特徴または作用に限定されない。そうではなく、上で説明した特定の特徴および作用は、本発明の実施形態のための例として開示されたものである。
【図１Ａ】
2014524089.tif 000003
【図１Ｂ】
2014524089.tif 000004
【図２】
2014524089.tif 000005
【図３】
2014524089.tif 000006
【図４】
2014524089.tif 000007
【図５】
2014524089.tif 000008
【国際調査報告】
2014524089.tif 000009
2014524089.tif 000010