JP2018512090A - 文脈発見技術 - Google Patents

Abstract

本発明は、ユーザのインテントおよび個性を、ユーザのコンピューティングデバイスから導かれるハイパー文脈情報に基づきインテリジェントに予測する様々なシステムおよび方法、並びに、ユーザのインテントおよび個性に関連する少なくとも１つの検索広告または少なくとも１つの検索文字列を、ユーザがコンピューティングデバイスアプリケーションまたはウェブページ内の検索エディタ内への入力を確定するときまたはその前であっても、リコメンデーションエンジンを使用してリアルタイムで提供するデバイス‐サーバランキングシステムを提供するものである。本発明は、コンピューティングデバイス上で実施されるリコメンデーションエンジンを提供することを示唆するものであり、前記リコメンデーションエンジンは、ユーザがハイパー文脈発見を自動的に行い、ユーザのインテントおよび個性をインテリジェントに予測することを可能にし、これに応じて、ユーザインテントに関連する少なくとも１つの検索広告または少なくとも１つの検索文字列を提供する。

Description

本発明は、該して広告に関し、特に、検索広告および検索文字列をリアルタイムで提供するシステムおよび方法に関する。

過去１０年にわたり、インターネット技術の発展が、通信および情報交換の重要なソースを個人およびビジネス向けに提供してきた。この間、業者が製品を潜在的クライアントに直接広告および販売することができるウェブ基盤の様々なサービスが、考え出されてきた。しかしながら、潜在的クライアントを引き付けるために、このビジネスは広告を必要とする。インターネットに用いられる最も一般的な従来の広告技術のうちの１つは、別のウェブサイトのウェブページに広告プロモーションを提供し、この広告プロモーションをエンドユーザが選択したときにエンドユーザを広告主のサイトに向かわせることである。従来のオンラインマーケティングおよび広告技術は、文脈上関連する情報をエンドユーザに提供する能力が制限されている場合が多い。

あるいは、ユーザは、インターネット上で利用可能な莫大な情報資源から関連コンテンツを検索することができる。例えば、ユーザが、製品や何らかのサービスを購入したい場合、ユーザは、この製品やサービスについて、インターネット資源を利用して検索する。しかし、関連するサービスまたは製品を検索したりショートリストに載せたりするためにウェブコンテンツにアクセスすることは、エンドユーザにとっては手間がかかることである。また、インターネット上の必要な製品やサービスを検索することは、ユーザを、安全性やプライバシーに関する問題に直面させるので、避けられるべきである。

特許出願US第8510238号は、モバイルプラットフォーム上で実行される機械学習サービスを開示している。これは、モバイルプラットフォームに関連付けられる文脈関連データと、モバイルプラットフォームから受信されたアプリケーション関連データとを特定して、ユーザに、次のユーザアクションに関連するイベントや主要製品等を通知するサービスである。当該発明に係る文脈関連データとは、電話番号データ、連絡先データ、現状データ、時間、アプリケーションの使用年限、ユーザのスケジュール表に関する情報、ユーザの現在位置、ユーザ嗜好に関する情報、ユーザの健康統計、アプリケーションに対するユーザの行動、および、他の装置情報であり得る。そして、当該発明のシステムは、文脈関連データを特定すると、アクションを予測してユーザに文脈データに関するアクションを通知する、または、自動的に当該アクションをユーザの装置上で実行する。これらのアクションは、音量を上げたり下げたりするアクション、ユーザにホーム画面に戻すように通知するアクション、等であり得る。

本発明の目的は、ユーザがコンピューティングデバイスを利用することを通じて、ユーザの意図（インテント）を見つけること、および、これに基づいて、インテントに関連する情報をコンピューティングデバイス上に提供することにある。

本発明の目的は、請求項１および３２に記載のインテント発見アプリケーション、請求項２３に記載のクライアントデバイス、および、請求項２９に記載のシステムによって実現される。

インテント発見アプリケーションの一実施形態によれば、実行中のインテント発見アプリケーションは、クライアントデバイスの処理装置に、１組の情報を前記コンピューティングデバイス上のデータ収集ユニットから受信させることを可能にし、前記１組の情報を処理して、前記１組の情報のコンテンツ間の関係またはマップを作成して、作成された関係に基づいて前記コンピューティングデバイスのユーザの少なくとも１つのインテントを判定し、２つ以上のインテントが特定された場合には、前記インテントの優先順位を付けることを可能にし、前記１組の情報を処理させて、イベントの発生を判定させることを可能にし、イベントの発生の時期およびデバイスのユーザの少なくとも１つのインテントに基づき、インテント関連情報をユーザデバイス上にリアルタイムで提示させることが可能である。前記１組の情報は、複数のコンテンツを含み、各コンテンツがコンピューティングデバイスのユーザの少なくとも１つのインテントである。前記データ収集ユニットは、前記１組の情報を、前記コンピューティングデバイス上で現在稼働中または以前に稼働していた少なくとも１つのアプリケーションからリアルタイムで収集するように構成されている。

インテント発見アプリケーションの他の実施形態によれば、前記インテントは、１組の情報に基づき動的に変更され、前記インテント関連情報は、インテントの変更に基づき動的に変更される。

インテント発見アプリケーションのさらに他の実施形態によれば、前記イベントは、少なくとも、時間的局面、前記コンピューティングデバイス上で稼働中のアプリケーションとのインタラクション、テキスト入力、またはロケーションに関連する。

インテント発見アプリケーションの一実施形態によれば、前記１組の情報は、意味論的解析を用いて処理されて単語および文章を特定し、さらに前記単語および文章が処理されて単語および文章間の文脈関係を特定して、文章全体の文脈が判定可能なように、文章の１つの単語が他の単語とグループ化される可能性を判定する。

インテント発見アプリケーションの他の実施形態によれば、ユーザのインテントは、タイピングされた／入力された／導かれた前記１組の情報、または、１つ以上のコンピューティングデバイスアプリケーションに渡って過去においてタイピングされた／入力された／導かれた前記１組の情報を用いて判定される。

インテント発見アプリケーションのさらに他の実施形態によれば、前記インテント関連情報は、広告、検索文字列、テキスト、映像、音声、サービス、ユニフォーム・リソース・ロケータ（ＵＲＬ）、または、コンピューティングデバイスアプリケーションのうちの少なくとも１つを含む。

インテント発見アプリケーションの一実施形態によれば、前記インテントおよび前記インテント関連情報は、１対１、１対多数、および、多数対１の関係のうちの少なくとも１つを有している。

インテント発見アプリケーションの他の実施形態によれば、前記処理装置は、少なくとも、前記１組の情報を辞書にマッピングし、または、１つの辞書の単語／文章を別の辞書の単語／文章にマッピングすることが可能であり、前記辞書は、少なくとも、言語辞書、検索キーワード辞書、広告に関連する単語の辞書、ユーザ規定辞書、またはインテントマッピング辞書である。

インテント発見アプリケーションのさらに他の実施形態によれば、ある時点において予測されたインテントが、別の時点においてインテントマッピング辞書に供給された別のインテントと共にマッピングされる。

インテント発見アプリケーションの一実施形態によれば、キャプチャーされた前記１組の情報は、１つの言語で記載されており、提示されるインテント関連情報は、同一または別の言語である。

インテント発見アプリケーションの他の実施形態によれば、インテント関連情報のルックアップチェーンを生成し、前記ルックアップチェーンを移ることによって前記ルックアップチェーンを処理して、１つのインテントの他のインテントへの近接を判定し、前記インテントの近接に基づいてインテント関連情報をコンピューティングデバイス上に提示するように構成されている。

インテント発見アプリケーションのさらに他の実施形態によれば、前記処理装置は、前記１組の情報を異なる優先順位のレベルに分割することが可能であり、１組の情報の各優先順位のレベルに基づいて生成された前記インテント関連情報は、同様の前記ルックアップチェーンにおける優先順位に対応する。

インテント発見アプリケーションの１つのインテントによれば、判定された前記インテントは、多次元ベクトル内に格納され、前記ベクトルの各次元は、インテント間のマップを用いて生成され、前記マップは、少なくとも１つの属性に関連付けられており、前記属性は、少なくとも、時間、１組の関連インテント、ロケーション、日時、その時に入力されたテキスト、その時に入力されたテキストの言語、ユーザの嗜好に関連している。

インテント発見アプリケーションの他の実施形態によれば、前記インテント関連情報は、前記コンピューティングデバイスのユーザの多次元ベクトルと、サーバに格納されている多次元ベクトルとを比較することによって判定される。

インテント発見アプリケーションのさらに他の実施形態によれば、前記処理装置は、インテント関連情報のクライアントデバイスランキングを、１つ以上のコンピューティングデバイスアプリケーションに渡って過去においてタイピングされた／入力された／導かれた１組の情報に基づいて生成するように構成されており、前記処理装置は、前記１組の情報および前記デバイスランキングを処理することによって、前記インテント関連情報を提示する。

インテント発見アプリケーションの一実施形態によれば、前記処理装置は、インテント関連情報のサーバデバイスランキングを、特定のインテントに関するユーザカテゴリによって埋められたフォームデータ、および、処理装置によって収集されるように構成された分析情報のうちの少なくとも１つに基づいて生成するように構成されており、前記処理装置は、前記１組の情報及びデバイスランキングを処理することによって、前記インテント関連情報を提示するように構成されている。

インテント発見アプリケーションの他の実施形態によれば、前記１組の情報は、データ収集ユニットによって、ウェブアプリケーション、モバイルアプリケーション、および、デスクトップアプリケーションのうちの少なくとも１つから収集され、前記ウェブアプリケーションは、Ｅメールクライアント、チャットクライアント、ウェブページ、ウィジェット、サーチエンジン、または、アプレットのうちのいずれかであり、前記モバイルアプリケーションは、ホームスクリーン、ウェブブラウザ、Ｅメールクライアント、チャットクライアント、ウェブページ、または、アプレットのうちのいずれかである。

インテント発見アプリケーションのさらに他の実施形態によれば、前記インテント発見アプリケーションは、プラグインとして、ウェブアプリケーション、モバイルアプリケーション、デスクトップアプリケーション、ホームスクリーンアプリケーション、および、ウィジェットアプリケーションのうちのいずれかに一体化されるように構成されている。

インテント発見アプリケーションの一実施形態によれば、前記１組の情報は、文脈探索情報、文脈発見情報、文脈ソーシャル情報、文脈ユーザ嗜好情報、文脈ユーザアプリケーションインタラクション情報のうちの少なくとも１つを含む。

インテント発見アプリケーションの他の実施形態によれば、インテント発見アプリケーションは、前記１組の情報を打ち込むことを可能にするキーボードに一体化されるように構成されており、前記キーボードは、前記インテント関連情報を表示するサジェスチョンバーを含む。

インテント発見アプリケーションのさらに他の実施形態によれば、前記キーボードを一体化すると、前記キーボードは、ハイパー文脈発見キーを表示するように構成されており、前記ハイパー文脈発見キーは、キーボードを使用してテキストがタイピングされている、または、最近タイピングされた間に、任意のインテント関連情報の存在を示すように構成されている。

インテント発見アプリケーションの一実施形態によれば、前記処理装置は、前記１組の情報を、少なくとも意味論的分析およびセンチメント分析に基づいて処理するように構成されている。

本発明の利点および特徴は、詳細な説明を添付の図面と合わせて参照することにより、より良く理解されるであろう。ここで、同様の部材は同様の符号で識別される。
図１は、従来のブラウザアプリケーションのスクリーンショットを示すものであり、ユーザが検索エディタにテキストを入力した時の検索文字列を表示する図である。 図２は、インテント間のマップを維持することを示すブロック図である。 図３は、インテントを導くフローを示すブロック図である。 図４は、インテントを導き、これらのインテントに、時間的要因およびその時のユーザの興味に基づいて優先順位を付けるフローを示すブロック図である。 図５は、コンピューティングデバイスから導かれたデータの種類に基づいてインテントを予測することを示すブロック図である。 図６Ａは、文脈情報を特定するためのプロセスフローチャートを示す図である。 図６Ｂは、検索広告／検索文字列を提供するためのプロセスフローチャートを示す図である。 図７は、一実施形態に係る文脈情報を容易にするシステムの一例を示すブロック図である。 図８は、一実施形態に係る文脈情報を容易にするシステムの一例を示すブロック図である。 図９は、１つ以上のコンピューティングデバイスアプリケーションに渡って文脈を検討することによって、検索広告／検索文字列を提供するためのプロセスフローチャートである。 図１０は、１つ以上のコンピューティングデバイスアプリケーションに渡って文脈を検討することによって、検索広告／検索文字列を提供するためのプロセスフローチャートである。 図１１は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、グラフィカルユーザインターフェースの一例を表示する図である。 図１２は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、グラフィカルユーザインターフェースの一例を表示する図である。 図１３は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、グラフィカルユーザインターフェースの一例を表示する図である。 図１４は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、グラフィカルユーザインターフェースの一例を表示する図である。 図１５は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、グラフィカルユーザインターフェースの一例を表示する図である。 図１６は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、グラフィカルユーザインターフェースの一例を表示する図である。 図１７は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、グラフィカルユーザインターフェースの一例を表示する図である。 図１８は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、グラフィカルユーザインターフェースの一例を表示する図である。 図１９は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、ブロブを含むグラフィカルユーザインターフェースの一例を表示する図である。 図２０は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、ブロブを含むグラフィカルユーザインターフェースの一例を表示する図である。 図２１は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、ブロブを含むグラフィカルユーザインターフェースの一例を表示する図である。 図２２は、さらに他の実施形態に係る文脈発見アプリケーションの一例を示すスクリーンショットであり、取引または検索広告を含むグラフィカルユーザインターフェースの一例を表示する図である。

本明細書において引用される図面は、特に記載のない限り、原寸通りに描かれたものであると解釈されるべきではなく、このような図面は単に一例に過ぎない。

出願番号PCT/IN2014/000113号を参照して引用する。

以下では、本発明を実施するための最良およびその他の形態を、図２〜図１７に示される実施形態に基づき説明する。これらの実施形態は、例として説明されるものであり、多くの変形例が可能である。同等の部材を省略することや代替部材示すことは、これが好都合な状況や好都合であることが示唆される状況では、想定可能であるが、本願または本実施例に含まれるものであり、本発明の原理または範囲から逸脱するものではないことを理解されたい。また、ここで使用される文章および用語は、説明のためのものであり、限定するものであると見なされるべきでないことを理解されたい。本明細書中の見出しは、便宜上付しただけのものであり、法的作用または限定作用を有するものではない。

ここで、「１つの」という用語は、量の限定を示すものではなく、むしろ、引用される部材が少なくとも１つ存在することを示すものである。

典型的には、インターネットのユーザは、様々な製品およびサービスに関連付けられた情報等のコンテンツにアクセスするために、様々なインターネット資源を利用した検索を行う。ここで図１を参照すると、ユーザが、コンピューティングデバイス１６０のウェブ検索エンジンの検索エディタ１２０にテキストを入力して、「weekend（週末）」という語に関連する製品を見つける場合のプロセスの一例が説明されている。ユーザがテキストを入力している時に、ウェブ検索エンジンは、検索エディタ１２０の真下に検索文字列１４０をサジェストして、ユーザを、ユーザが打ち込もうとしているものに導く。ドロップダウンウィンド内に提供された完全にサジェストされた検索文字列１４０のうちのいずれか１つをタッピング／選択すると、または、テキストの全文をタイピングした後にキーボード上のエンターキーを押下すると、全ての検索文字列は、アプリケーション／ウェブページによってキャプチャーされ、検索エディタが一体化され、特定の結果が、検索文字列に関連付けられた広告、オファー、プロモーションと共に、新たなウェブページまたは異なるウェブページ上に表示されてユーザに提供される。典型的には、このような検索広告は、テキストを検索エディタ内に入力する時ではなく、新たなウェブページまたは異なるウェブページ上でユーザに提供される。

本発明は、ユーザのインテントおよび個性を、ユーザのコンピューティングデバイスから導かれる文脈情報に基づきインテリジェントに予測する様々なシステムおよび方法、並びに、ユーザのインテントおよび個性に関連する少なくとも１つの検索広告または少なくとも１つの検索文字列を、ユーザがコンピューティングデバイスアプリケーションまたはウェブページ内の検索エディタ内への入力を確定するときまたはその前であっても、リコメンデーションエンジンを使用してリアルタイムで提供するデバイス‐サーバランキングシステムを提供する。本発明は、コンピューティングデバイス上で実施されるリコメンデーションエンジンを提供することを示唆するものであり、前記リコメンデーションエンジンは、ユーザが文脈発見を自動的に行ってユーザのインテントおよび個性をインテリジェントに予測することを可能にし、これに応じて、ユーザインテントの文脈に関連する少なくとも１つの検索広告または少なくとも１つの検索文字列を提供する。

本発明のリコメンデーションエンジンは、インテント発見エンジン、および、広告または文字列提供エンジンとして機能してユーザのインテントおよび個性をインテリジェントに予測し、ユーザがコンピューティングデバイス内で実施されたアプリケーションの検索エディタを用いる時に、通知領域において、検索広告または検索文字列を提供する。提供される検索広告または検索文字列は、文脈情報およびデバイス‐サーバランキングシステムに基づいて特定されるユーザのインテントおよび個性に関連している。

エディタは、検索エディタである必要はなく、本発明のリコメンデーションエンジンは、ユーザが任意のコンピューティングデバイスアプリケーションの任意のエディタにテキストを入力する場合であっても、このような検索広告または検索文字列を提供可能である。

本発明の文脈情報とは、コンピューティングデバイスから導いた情報、文脈情報、またはコンテンツである。これは、主に、コンピューティングデバイス上に既に構成されているコンピューティングデバイスアプリケーションの過去および現在の文脈のコンテンツから成る。全てのコンピューティングデバイスアプリケーションを通して判定されるコンテンツとは、アプリケーションへのユーザの入力、１つ以上のアプリケーションへのユーザの入力、コンピューティングデバイス情報、メッセンジャーアプリケーションを利用してユーザと第２のユーザとの間で共有されるテキスト、エディタ内に入力されたテキスト、１つ以上の言語で入力されたテキスト、ユーザの全てのアプリケーションとの過去または現在のインタラクション、アプリケーションを使用または開く順番に関する情報、コンピューティングデバイスの少なくとも１つのアプリケーション上で実施された過去または現在のタップイベントに関する情報、全てのコンピューティングデバイスアプリケーションから集めたユーザ嗜好、等であり得る。一旦、全てのコンピューティングデバイスアプリケーションを通してコンテンツが特定されると、コンテンツは、感覚（センス）を生成して、インテントを抽出するように分析される。このインテントは現在または将来のインテントでありえる。そして、コンテンツは、抽出されたインテントに関連付けられる検索広告または検索文字列を、適切な時または時宜にかなったときに提供する。検索広告または検索文字列は、抽出されたインテントにとって適切なときに提供されてもよいし、ユーザが目的地またはロケーションに到達するまで、または、時間が来るまで、または、ユーザインテントがアクティブになるときまでの期間、提供されてもよい。

さらに、本発明の文脈情報はまた、次のような要因から構成される。すなわち、過去の検索結果の情報、過去の検索結果選択の情報、複数の検索エディタから得た検索結果、最新のトレンド検索結果、単語と文章の間の文脈関係の動的学習、単語の頻度／文章の文脈間のインタラクションの動的学習、ユーザインテント、検索文脈辞書、言語辞書、アドワーズ辞書、ユーザに規定された辞書、受信メッセージのコンテンツ、エディタに入力された以前のテキスト、発音入力、入力の言語、音声入力、感情アイコン、使用される関連キーワード、コンピューティングデバイスへの最近のタップイベント、コンピューティングデバイスで実施されているアプリケーションへの最近のタップイベント、コンピューティングデバイスで実施されているアプリケーションへの最近のジェスチャーイベント、ユーザのコンピューティングデバイス情報文脈、ロケーション文脈、検索文脈、アプリケーション文脈、コンピューティングデバイスアプリケーションまたはソフトウェアの使用期間、デバイスアプリケーションまたはソフトウェアと相互作用して表示されたページまたはスクリーンの視認期間、エディタ文脈、時間文脈、デバイスの種類、ブラウザ文脈、ネットワークの種類、オペレーティングシステムの種類、オペレータの種類、検索広告または検索文字列の以前の選択、コンピューティングデバイスアプリケーションの最近の使用とその後の使用、ユーザのプロフィール、ムードおよびセンチメントに基づく情報、等である。

特定の実施形態では、文脈情報は、コンピューティングデバイスから導かれるものであり、次のうちの少なくとも１つであり得るが、これらに限定されない。すなわち、文脈探索情報、文脈発見情報、文脈ソーシャル情報、文脈ユーザ嗜好情報、文脈ユーザアプリケーションインタラクション情報である。文脈情報は、コンピューティングデバイスまたはサーバ上、若しくはその両方に記憶および処理されて、インテントを正確に予測し、コンテンツ、サービス、情報等をリアルタイムで届ける。

コンピューティングデバイスに構成された１つ以上のアプリケーションに渡る文脈探索情報は、１つ以上のアプリケーションの検索エディタにおいて、本発明のシステムから抽出されることが可能である。これは、コンピューティングデバイスおよび／またはサーバ上のアプリケーションに渡る現在および過去の検索結果の情報、過去の検索結果選択の情報、複数の検索エディタ間から得られた検索結果、本発明によって提供される最近のトレンド検索文字列、単語と文章の間の文脈関係の動的学習、単語の頻度／文章の文脈間のインタラクションの動的学習、誤入力、コンピューティングデバイスおよび／またはサーバに基づく検索文脈データ、検索文脈関連付け、検索クエリーのオントロジー的分類、言語辞書、アドワーズ辞書、ユーザに規定された辞書、受信メッセージのコンテンツ、任意のエディタに入力された以前のテキスト、発音入力、ユーザに動的に判読または特定された入力の言語、音声入力、感情アイコン、検索エディタにおいて使用された関連キーワード、から導かれる文脈情報からなる。データベースは、検索クエリーの関連付けに関する情報、親和性、オントロジー的分類、時間的および空間的洞察、１つ以上の検索アプリケーションに渡る検索入力に基づいて特定されるユーザのプロフィールおよび検索する行動、または、検索フィールドを有するアプリケーションを記憶する任意の動的学習構造のものであってよい。

コンピューティングデバイス上に構成された１つ以上のアプリケーションに渡る文脈発見情報は、メッセンジャーアプリケーションを使用してユーザと受信者との間で共有される現在および過去のテキスト、検索エディタ以外の任意のエディタへの現在および過去の入力、１つ以上の受信メッセージ情報、１つ以上の言語で入力されたテキスト、発音入力、ユーザに動的に判読または特定された入力の言語、音声入力、感情アイコン、エディタにおいて使用された関連キーワード、単語と文章との間の文脈関係の動的学習、単語の頻度／文章の文脈間のインタラクションの動的学習、コンピューティングデバイスおよび／またはサーバ上の誤入力文脈データベース、文脈関連付け、単語のオントロジー的分類から導かれる情報から成る。発見文脈情報は、ソーシャル文脈情報およびユーザ嗜好文脈と相互関連していてよい。

文脈ソーシャル情報は、ユーザのコンピューティングデバイス上に構成された１つ以上のソーシャルアプリケーションに渡る情報であってよい。このような情報は、以下のアプリケーションのうちの少なくとも１つから導かれる現在および過去の情報であってよいが、これらに限定されない。すなわち、１つ以上のコンピューティングデバイス上に構成される、ソーシャルネットワークアプリケーション、メッセンジャーアプリケーション、連絡先記憶アプリケーション、等である。導かれる情報は、（サーバのような）記憶装置やローカル接続のコンピューティングデバイスに格納されることが可能である。特定の実施形態では、導かれるソーシャル文脈情報は、１つ以上のコンピューティングデバイスに存在するユーザ、ユーザの友達、ユーザの仲間、ユーザのフォロワー等の連絡先に基づいて生成されるネットワークからなり、この情報のネットワークは記憶装置に記憶される。この情報は、１人のユーザから別のユーザにプロフィールを繋げることによって、または、導かれた情報に基づいて第１のユーザと第２のユーザとを繋げることによって関係を生成可能なように、記憶装置またはコンピューティングデバイス上の処理装置によって処理される。処理された情報は、交流または利用した、若しくは、文脈コンテンツに関心を示すユーザネットワーク内の多数の人々に関連するユーザをサジェストするために使用されることが可能である。サジェストされた情報は、通知領域において、ユーザに表示され得る。

文脈ユーザ嗜好情報とは、１つ以上のアプリケーションにおいてユーザによって提供された現在および過去の嗜好であってよく、これらのアプリケーションとは、Ｅメールアプリケーション、ソーシャルネットワークアプリケーション、ゲームアプリケーション、フィットネスアプリケーション、電子商取引アプリケーション、ブラウジングアプリケーション、等であってよい。このような嗜好情報を導くこととは別に、本発明のシステムおよび方法は、１つ以上のアプリケーションのエディタに与えられた入力に基づき、ユーザ嗜好を予測することが可能である。

文脈ユーザアプリケーションインタラクション情報とは、ユーザの過去または現在の１つ以上のコンピューティングデバイスアプリケーションとのインタラクション、１つ以上のアプリケーションを使用または開く順番に関する情報、コンピューティングデバイスの少なくとも１つのアプリケーション上で実施された過去または現在のタップイベントに関する情報、等であってよい。

導かれた文脈情報は、複数のコンテンツから成り、これらのコンテンツは互いに関連していてもよいし、関連していなくてもよい。これらのコンテンツは、少なくとも１種類のインテントを有していてよい。この情報は、導かれた／抽出されたコンテンツ間の関係を生成するための意味論的およびセンチメント的方法を適用することにより分析および処理され、生成された関係に基づいて、インテントを予測することが可能である。検索広告または検索文字列は、予測されたインテントにとっての時点で提供されてもよいし、ユーザが目的地またはロケーションに到達するまで、または、時間が来るまで、または、予測されたインテントがアクティブになる時までの期間、提供されてもよい。

上記の要因に加えて、文脈情報は、単語と文章との間の文脈関係から得られ、文章全体の文脈を判定可能なように、文章の１つの単語が他の単語とグループ化される可能性を判定可能である。

また、本発明のリコメンデーションエンジンは、ユーザが標準辞書にない単語を入力した場合でも、または、ユーザが、誤った単語や不正確な単語、例えば「タクシー」“taxi”の代わりに“caxi”、「コーヒー」“coffee”の代わりに“koffi”、「映画」“movie”の代わりに“movei”等を入力した場合でも、正しい広告／検索文字列を提供する能力を有している。この正しい広告／検索文字列を提供する能力は、言語予測システムに基づくものではなく、１つ以上のコンピューティングデバイスアプリケーションに渡ってタイピングされた／入力された／導かれたユーザの文脈情報および最近の情報に基づくものである。また、広告／検索文字列は、まさにそのキーワードに対してだけでなく関連するキーワードに対しても提供される。例えば、「私は一杯のコーヒーが飲みたい」という文章の場合、ユーザが「一杯」、「の」、および、「コーヒー」という語を入力すると、喫茶店に関する広告／検索文字列がユーザに表示される。広告／検索文字列を提供する能力は、文章／句予測システムまたは言語モデルに基づくものではなく、１つ以上のコンピューティングデバイスアプリケーションに渡ってタイピングされた／入力された／導かれたユーザの文脈情報および最近の情報に基づくものである。広告／検索文字列を提供することに限定されるものではなく、コンテンツ、サービス、ユニフォーム・リソース・ロケータ（ＵＲＬ）、コンピューティングデバイスアプリケーション、またはソフトウェアを提供することであってもよい。コンテンツとは、テキストコンテンツ、音響コンテンツ、ビデオコンテンツ、等であってよい。サービスとは、カレンダイベント、会議イベント、等であってよい。

他の実施形態では、文脈情報は、１つの辞書の語／文章が別の辞書の別の語／文章とマッピングされることが可能なように、２つ以上の辞書間のマップを維持することによって得られる。同様に、ある時点で予測されたインテントは、別の時点で供給された別のインテントとマッピングされることが可能である。本実施形態では、「インテント」および「辞書」という語は、文脈が他の事を求めていない限り交換可能である。辞書は、言語辞書、検索文脈辞書、アドワーズ辞書、ユーザインテントマップ、およびユーザ規定の辞書であってよい。２つ以上の辞書間のマップを維持することに限定されず、デバイスアプリケーション／ソフトウェアおよびユーザ嗜好にわたる過去の文脈から得られる２つ以上のユーザインテント間のマップであってもよい。このマップは、ユーザが第２の言語でテキストを入力した時に、１つの言語の検索広告または１つの言語の検索文字列を提供するために使用される。例えば、ユーザがスペイン語でテキスト“alimentos”（食べ物を意味する）を入力した場合、本発明のリコメンデーションエンジンは、ユーザインテントをインテリジェントに予測して、英語の検索広告を提供することが可能であり、この場合、“Food”および“Restaurants”に関連する検索広告が提供され得る。他の例では、ユーザがヒンディー語でテキスト“फ़ूड”(“食べ物”という語の音訳されたテキスト)を入力した場合、本発明のリコメンデーションエンジンは、インテントをインテリジェントに予測して、英語の音訳されたバージョンの検索広告、ユーザの導かれたインテント、センチメント、ムード、および嗜好に基づくユーザの現在の入力言語の検索広告を提供することが可能である。これらの検索広告は、リアルタイムで動的に変更されることが可能である。また、このシステムは、任意の地域言語入力を学習して、検索広告または検索文字列を英語に翻訳して提供する。他の例では、２つ以上のインテント間のマッピングが、以下のシナリオに記載されるように行われ得る。ユーザは、次の週末に近隣の国で予定されている会議に出席したいと思っていた。ユーザに最も近いインテントは、近隣の国で会議に出席するという第１のインテントである。第２のインテントは、インテントの近接度において一歩離れた、近隣の国への移動または近隣の国における滞在先であり、第３のインテントは、ユーザの滞在先（例えばホテル）から会議場への移動であり、第４のインテントは、ユーザが会議の後に滞在する近郊の場所であり得る。

インテント属性は、コンピューティングデバイス内のルックアップチェーンにマッピングされ得る。ここでは、ユーザインテントに関する他の適切な文脈情報に移ることに関して１つのインテントの別のインテントとの近接度、ユーザインテントに関連する広告の種類、言語洞察、このユーザインテントの関連領域、このユーザインテント用のユーザのデモグラフィック、等がマッピングされ得る。デモグラフィックは、年齢、性別、興味、地域、宗教、その他の属性に関する情報を含んでいてよい。

過去の洞察および分析を使用して、正しいユーザインテントを特定することが可能である。一旦、インテントが判定されると、リコメンデーションエンジンが、このインテントを動的にマッピングして、検索広告の種類を、ユーザのロケーションおよびユーザインテントライフサイクルの時系列を考慮することによって、インテリジェントに予測する。例えば、ユーザが、近隣の国で会議に出席したいならば、図２の２１０で示されているようなインテント１と考えられ得る。このインテントは、図２の２５０として説明される。第２のインテントは、近隣の国に移動することであり得る。最初に、広告が、インテント１およびインテント２の周りに提供され得る。そして、会議の日程が近づくにつれて、会議場の近くの滞在地からの移動インテント、すなわちインテント３に関する広告、および、近郊の場所を訪れるインテント４に関する広告が提供され得る。すなわち、最初に、例えば航空運賃といった移動に関する検索広告／検索文字列が提供され、その後、次のインテントである、近隣の国での滞在用のホテルに関する検索広告／検索文字列が、ロケーションに基づいて提供され、ホテルから会議場まで移動するための地域のタクシーサービスに関する検索広告が提供され、その後、会議の日程の直近になると、その地域の居酒屋、レストラン、または、映画館や劇場に関する検索広告／検索文字列が提供され得る。しかし、本実施形態は、検索広告を提供することに限定されず、検索文字列を提供してもよい。ユーザインテントに基づく広告は、ユーザによって他のコンピュータ／ソフトウェアアプリケーションにおいて検索が開始または発見される前であっても、予測され得る。図２は、どのようにインテントが動的にマッピングされるかに関するフローを示している。

本発明のシステムでは、文脈情報から予測されたインテントは、多次元ベクトル内に格納される。ここで、ベクトルの各次元は、インテント間のマップを用いて作成され、このマップは、少なくとも１つの属性と関連付けられる。属性は、時間、１組の関連インテント、ロケーション、日時、その時に入力されたテキスト、その時に入力されたテキストの言語、ユーザの嗜好等を含むが、これらに限定されない。多次元ベクトルは、コンピューティングデバイスまたはサーバ上に格納され得る。単一のユーザ用に作成された多次元ベクトルは、サーバに格納された多次元ベクトルの組と比較されて、関連する検索広告／検索文字列を分析してユーザに適切な時点で提供することが可能である。ユーザインテントマップは、ユーザが現在のテキストを入力すると、リアルタイムで検索されて、過去のインテントとの適合、現在のインテントとの適合、等を特定する。サーバ部材から提供されたインテント結果で検索は行われ得る。そして、適合したユーザインテントの組み合わされたクライアント-サーバランキングを使用して、正しいコンテンツ、ユーザに提供すべきサービスを特定する。コンテンツまたはサービスは、関連マップにおいて検索され、または、サーバ部材から導かれることが可能である。一旦、ユーザが、表示された結果のいずれかへのアクションを呼びかけることを選択または開始すると、または、表示された結果とインターアクトすると、基礎となるインテントマップおよび関連する辞書、データ構造がアップデートされる。インテントマップは、ユーザの過去、現在、および実際のインタラクションパターンといった多数のソースからの情報を追跡および格納し得る。

言語辞書は、上述のように、言語の単語リストから成る辞書であり、各単語には情報が与えられている。言語は、標準の言語、テキストをエディタに入力する際に使用される言語、２つ以上の言語を組み合わせて作った言語、等であってよい。

検索文脈辞書は、上述のように、製品、特長、場所、映像、名前等に関連する単語から成る辞書である。この辞書は、各言語に独自のものである。検索文脈辞書は、本発明のリコメンデーションエンジンに一体化されており、エディタへのユーザの入力に基づいてキーワードを提供する。この辞書は、ソーシャルグラフの検索文脈と関連付けることによって優先され、ここでは、１人以上のユーザに関する文脈が、リコメンデーションエンジンの１人以上のユーザから、公表済み情報から、データ処理ドメイン中の他の第三者サービスから受信したデータから得られる。検索辞書は、デバイスエンドで、サーバエンドのデータベースとして維持される。

アドワーズ辞書とは、上述のように、広告の目的、スポンサーの目的等に使用される単語から成る辞書である。

ユーザ規定の辞書とは、上述のように、標準の辞書には入っていないがユーザによってタイピングされた単語から成る辞書である。これらの単語は、本発明のリコメンデーションエンジンに一体化されたキーボードを使用してタイピングされており、このタイピングされた単語は、ローカル接続のコンピューティングデバイスに格納される。

ユーザのコンピューティングデバイスから得た文脈情報は、サーバに記憶された文脈情報と組み合わせるか、または、比較することが可能である。サーバに記憶された文脈情報は、世界中の、本発明のリコメンデーションエンジンの１人以上のユーザから得られる。

２つ以上の広告主が１組の文脈情報と関連付けられているならば、本発明のリコメンデーションエンジンは、コンピューティングデバイス‐サーバランキングシステムを実装し、関連する検索広告の種類を特定する。検索広告は、サーバエンドにおいて、以下の要因を考慮することによってランク付けされる。すなわち、キーワード／文章／ハイパー文脈の値段、ディスプレイ領域の値段、クリック当たりのコスト、インプレッション当たりのコスト、広告主の数、特定の領域においてキャプチャーされた検索広告のインプレッション、特定の領域においてキャプチャーされた検索広告のクリック、等といった要因である。一旦、検索広告がサーバエンドにおいて優先されると、これらは、ユーザのコンピューティングデバイスエンドにおいて以下の幾つかの要因を検討することによって、ランク付けされて通知領域においてユーザに表示される。すなわち、ユーザの嗜好、時間、ロケーション、最近の入力文脈情報、最近視認した検索広告、最近の会話の言語、最近の会話の種類、会話に使用された最近の言語の種類、ムードの種類、センチメント等といった幾つかの要因である。検索広告は、グローバルランキングまたはローカル地域ランキングに基づいてユーザに表示される。さらに、リコメンデーションエンジンは、ユーザの過去の文脈情報および嗜好に基づいて、ユーザの長期の興味または短期の興味を考慮してもよい。

ユーザインテントまたは個性を予測するプロセスも、ユーザのコンピューティングデバイス上で、または、サーバ若しくはクラウドコンピューティングにおいて、リアルタイムまたは周期的に行われることが可能である。

しかしながら、本発明のリコメンデーションエンジンを使用して検索広告の種類および検索文字列の種類を提供することに限定されず、リコメンデーションエンジンは、コンテンツ、サービス、ユニフォーム・リソース・ロケータ（ＵＲＬ）、コンピューティングデバイスアプリケーション、またはソフトウェアを提供することも可能である。コンテンツは、テキストコンテンツ、音響コンテンツ、ビデオコンテンツ、等であってよい。サービスは、カレンダイベント、会議イベント、等であってよい。文脈サービスは、次のユーザイベント、ユーザのコンピューティングデバイスの現在位置によって特定されるユーザの現在位置における気候条件、カレンダイベント、会議等をユーザに知らせることであってよい。また、本発明のリコメンデーションエンジンは、トピック、句、ムード、意図される文章、等に基づいたサービスやコンテンツを提供してよい。

リコメンデーションエンジンの他の実施形態によれば、リコメンデーションエンジンは、コンピューティングデバイス上で：コンピューティングデバイスアプリケーションまたはソフトウェア；プラグイン；スクリプト；ソースコード；ウェブアプリケーション、モバイルアプリケーション、デスクトップアプリケーション、ホームスクリーンアプリケーション、ウィジェットアプリケーションのうちのいずれかに一体化されたアプレット；オペレーティングシステムに一体化されたプラグインとして実施され得る。

また、これは、１つの検索広告を提供することに限定されておらず、本発明のリコメンデーションエンジンは、文脈情報入力に基づいた、および／または多数のコンピューティングデバイスアプリケーションまたはソフトウェアの間で共有される２つ以上の検索広告を提供してもよい。

他の実施形態によれば、本発明のリコメンデーションエンジンが、コンピューティングデバイスのキーボードアプリケーションに一体化されている場合、または、リコメンデーションエンジンがキーボードアプリケーションとしてコンピューティングデバイスに直接提供されている場合、キーボードアプリケーション上に文脈発見キーが設けられている。一旦、ユーザのインテントおよび個性が特定されると、ある種の検索広告およびコンテンツがサーバから特定され、検索広告をサジェスチョンバーに表示させることによりユーザに通知される。また、検索広告は、上述の文脈発見キーを用いてユーザに通知される。文脈発見キーからの通知は、色の変更、振動、トーン、映像等であってよい。文脈発見キーにアクセスすると、ある種の検索広告およびコンテンツがユーザに表示される。しかし、文脈発見キーをキーボードの中に一体化することに限定されない。すなわち、ブロブまたはアイコンとして、コンピューティングデバイス上の基礎となるシステムとして提供されてもよい。これについては、図１９、図２０、および図２１の説明において説明される。文脈発見キーは、テキストをエディタの中に入力した時に、ユーザが完全な単語／文章を入力していないにもかかわらず、ユーザに表示する能力を有している。これは、このキーが予測キーとして機能し、ユーザがテキストの一部または不完全な単語／文章または不正確な単語／文章を入力した時に、検索広告を提供する能力を有していることを意味している。また、これらの検索広告または検索文字列は、ユーザが今まで使用していたアプリケーションまたはソフトウェアを最小化または終了させた時に、コンピューティングデバイスのホームスクリーン上でユーザに表示されることが可能である。

別の実施形態では、ユーザがどのエディタにもテキストを入力していないか、または、エディタが空白のままであるか、または、キーボードのプラットフォームが最小化されている場合、本発明のリコメンデーションエンジンは、少なくとも1つの検索広告またはスポンサーによる検索文字列を、アプリケーションまたはソフトウェアの種類；他のコンピューティングデバイスアプリケーションまたはソフトウェア間でキャプチャーされた過去の文脈情報；オファー、取引、割引、等といったユーザインテント；および、週末の映画からショッピングといったユーザ嗜好、等に基づいて、通知領域に提供する。

本発明に係るユーザのコンピューティングデバイスは、携帯電話、ＰＤＡ（Personal Digital Assitant）、ラップトップ、スマートウォッチ、タブレット、または、任意のコンピューティングデバイスであってよい。検索広告、検索文字列、コンテンツ、ユニフォーム・リソース・ロケータ（ＵＲＬ）、コンピューティングデバイスアプリケーションまたはソフトウェアが、通知領域において、ユーザに、ブロブ、標識、フラッシュメッセージ、ポップアップ通知、音声出力、映像出力として通知される。通知領域は、コンピューティングデバイスのスクリーン上の任意の位置にある領域であってよい。ユーザ入力は、テキスト入力、音声入力、感情アイコン入力、等であってよい。

典型的な一実施形態では、第１のユーザがスコットランドの自宅に滞在して、今週末の彼の計画を第２のユーザにメールを打っている場合（例えば、“よう、今週末、トレッキングに行かないかい？田舎にいい場所があるし、トレッキングギアの店舗も何軒かあるよ。”）、その後、第１のユーザが旅行、店舗、週末、または計画に関するテキストをブラウザ、メッセンジャーアプリケーション、デバイスアプリケーション、等の検索エディタまたは他の任意のエディタに入力する場合、本発明のリコメンデーションエンジンは、ユーザのインテントおよび個性を、多数のコンピューティングデバイスアプリケーションに渡って特定された文脈情報に基づいてインテリジェントに予測する。文脈情報に基づいて、コンテンツの種類および検索広告の種類が特定され、ユーザが任意のコンピューティングデバイスアプリケーションの検索エディタを用いているときに各検索広告または検索文字列がユーザに提供され得る。しかしながら、これは、検索エディタに限定されず、リコメンデーションエンジンは、ユーザがテキストを任意のコンピューティングデバイスアプリケーションの任意のエディタに入力しているときでも、関連する検索広告または検索文字列をユーザに提供することが可能である。文脈情報は、過去の文脈データ、デバイスの現在位置、目的地、旅行時期、導かれる将来のインテントに基づいて、特定可能である。現在のシナリオでは、コンピューティングデバイスの現在位置は、「スコットランド」であり、ここからユーザは、メールを打つプロセスを開始し、この場合、現在位置と目的地との間の距離、目的地までの道路、目的地までの時間等の要因が考慮され得る。目的地は、「田舎」であり、リコメンデーションエンジンは、「Arrochar Alps」という目的地を考慮し得るが、「Arrochar Alps」という場所だけを考慮することに限定されず、スコットランドに近い他のロケーションであってよい。導かれる将来のインテントは、トレッキング、ある場所を訪れるインテント、買い物のインテント、トレッキングギアのショッピングインテント、食料を持ち運ぶこと、トレッキングが終わった後、ユーザが温泉に滞在したいこと、等である。１つ以上のコンピューティングデバイスアプリケーション／ソフトウェア間の過去の文脈データも得られ、このデータは、ユーザの過去の旅行地、ユーザの過去のトレッキングの興味、ユーザの過去のトレッキングの頻度、ユーザの行動、ムード、センチメント、ユーザの週末の計画の費用または予算に関する過去の議論、ユーザの健康状態、週末の活動に対するユーザの興味、トレッキング、等であってよい。現在のシナリオでは、時期は今週末であり、日帰りまたは一泊の旅行であり得る。

上述の例から導かれるインテントのフローは、図３に良好に示されている。３１０は、第１のユーザによってタイピングされたテキストを示している。このテキストから導かれる第１のレベルの要因は、３２０として示されている。第１のユーザの現在位置は、第１のユーザのコンピューティングデバイスＧＰＳデータによって特定され、他の要因には、第１のユーザによってタイピングされたテキストから導かれる目的地、インテント、旅行時期が含まれるが、これらに限定されない。得られた要因は、さらに、１つ以上のアプリケーションに渡る第１のユーザの過去の文脈に関連付けられ、ユーザの実際のインテントを導き出す。３３０で示される第２のレベルの要因は、自宅、田舎、ある場所を訪れること、買い物インテント、リラックスするインテント、今週末を含むが、これらに限定されない。第２のレベルの要因は、第１のユーザがタイピングしたテキストおよびコンピューティングデバイス上の１つ以上のアプリケーションに渡る過去の文脈を考慮することによって導かれる。これらの要因に基づいて、第１のユーザの適切なロケーションおよび将来のインテントが導かれ、これらは、３４０として示される。第１のユーザの現在位置は、自宅として特定され、自宅の位置は、スコットランドと特定され、彼の田舎でのトレッキングに対する興味は、目的地として考慮されArrochar Alpsとして特定され、導かれるインテントは、トレッキング、トレッキングギアを買うこと、食料を持ち運ぶこと、温泉を訪れること、等であると予測される。旅行時期は、今週末として特定され、土曜日または日曜日、または、その両方であってよい。特定された文脈情報を用いて、ユーザが目的地に着くまで、または、計画された日時に近づくまで、コンテンツの種類または検索広告の種類またはスポンサーによる検索文字列の種類をユーザに提供する。一旦、コンテンツの種類または検索広告の種類またはスポンサーによる検索文字列の種類が提供されると、検索広告／コンテンツ／検索文字列がそれぞれユーザに提供され、これらは、時宜にかなうようにおよびユーザ嗜好に基づいて、動的に変更され得る。例えば、ユーザは、最初に、目的地に着くまでの移動に関する検索広告を受け取り、後に週末が近付くにつれて、バス旅行またはタクシー旅行に関して何らかの提供が利用可能であるならば、バス旅行またはタクシー旅行に関する検索広告を受け取り、検索広告は、動的にまたは周期的に変更される。

また、検索広告は、その時に航空運賃に関する何らかのオファーが利用可能であるならば、ある場所を訪れるための気候条件に基づき、ある場所を訪れることに続く現在のトレンドに基づいて動的に変更される。このような航空運賃に関する検索広告は、ユーザの週末旅行用の予算情報や、ユーザの最近および過去の活動、並びに、多数のデバイスアプリケーション／ソフトウェア間のインタラクションから得られるユーザインテントに基づいて、動的にユーザに提供される。このような１つの活動が、多数のデバイスアプリケーション／ソフトウェア間のユーザの入力である。また、ユーザが旅行計画に接近するまで、または、ユーザが目的地に着くまでの期間、同じ検索広告または検索文字列がユーザに提供され得る。この期間は、１日、１週間、１ヶ月、３ケ月であってよい。一旦、この期間が過ぎると、別の検索広告／検索文字列が、上述の期間ユーザに提供され得る。

図４は、１つ以上のコンピューティングデバイスアプリケーションおよびコンピューティングデバイスハードウェア情報間で特定される過去の文脈情報に基づいて予測されるインテントのフロー４００を示す図である。これらのインテントは、話し合いが始まる時間から予測される。この図では、最初に、４５０において、ユーザは、友人と旅行について話し合いを始めた。本発明のリコメンデーションエンジンは、ユーザのインテントおよびユーザのプロフィールに基づいて、検索広告の種類または検索文字列を予測する。予測されるインテントは、４０５として示され、旅行、滞在先、場所を訪れること、およびショッピングであってよい。これらのインテントは、ユーザの以前のテキスト入力、ユーザの以前の会話、ユーザのプロフィール、および、１つ以上のコンピューティングデバイスアプリケーションに渡って特定される他の文脈情報に基づく順番に予測される。検索広告または検索文字列の種類は、４２５に示されるような、インテント種類１であり、再びインテントに基づいて予測される。インテント、および、インテントの優先順位は、時間に依存しており、そのため、ユーザが目的地に近づくと、または、ユーザが移動したいタイムラインに近づくと、インテントおよびその優先順位は変更され、したがって、検索広告または検索文字列の種類は変更されて、これに応じて、適切な時にユーザに提供される。時間が経つと、ユーザインテント種類２が、４１０に示されるようなインテントのセットから成り、これらのインテントの優先順位は変更される。ここで、第１のユーザインテントは、旅行の後の滞在先、訪れる場所、および、買い物である。優先順位における変更も、ユーザの興味に依存している。例えば、ユーザが旅行のチケットを既に予約しているならば、または、ユーザが別の計画を有しているならば、検索広告または検索文字列の旅行の種類がこれに応じて変更される。ここで、ユーザインテント種類３である移動インテントは消え、以前に特定されたインテントの優先順位は、４１５に示されるように変更される。旅行の時期が近付いてくると、ユーザは、例えば、空港までのタクシーを予約するという新たなインテントを有してもよい。これは、４２０で示されるユーザインテント種類４で特定され、インテントは、タクシー、滞在場所、および、買い物であってよい。ユーザインテントおよび広告の種類を予測すること、および、ユーザインテントに優先順位を付けること、および、適切な時に広告を提供することは、１つ以上のコンピューティングデバイスアプリケーションに渡って特定される文脈情報、コンピューティングデバイスハードウェア情報、コンピューティングデバイスの現在位置、ユーザの以前および現在のテキスト入力、等に基づいている。

同様に、別の例では、第１のユーザが自宅から第２のユーザに、例えば感謝祭の計画についてメールを打っている場合（「こんにちは、感謝祭に家に帰るよ。子供達とエッフェル塔に行くのが待ち遠しいよ。子供達には近くの映画館で映画を見せるよ。時間が経つのは早いね。」）、第１のユーザによる文脈入力に基づいて、第１のユーザインテントが予測される。これに加えて、本発明のリコメンデーションエンジンは、ユーザのインテントおよび個性を、ユーザの１つ以上のコンピューティングデバイスアプリケーションへのインタラクションから得られる文脈情報、および、コンピューティングデバイスの情報に基づいて予測することもできる。これらの情報は、現在または過去の情報であってよく、例えば、現在の文脈、過去の文脈、現在位置、目的地、導かれたユーザインテント、ユーザ嗜好、旅行時期、全てのアプリケーション／ソフトウェア間の過去の文脈であり、関連する検索広告の種類または検索文字列を、ユーザが目的地に着くまで、または、感謝祭の計画が近付いてくるまで、アプリケーションの検索エディタまたはコンピューティングデバイスの任意のアプリケーションの任意のエディタにテキストを入力しているとき、または、将来、第１のユーザが旅行、映画、エッフェル塔、等の文脈に関連するテキストをブラウザ、メッセンジャーアプリケーション、コンピューティングデバイスアプリケーション等の検索エディタまたは他のエディタに入力する時にユーザに提供することが可能である。旅行、パッケージツアー、映画チケット、店舗、目的地の近くで利用可能なオファー、移動中に利用可能なオファー、等に関連する検索広告は、ユーザに提供される検索広告の種類の幾つかの例であり得る。ユーザのコンピューティングデバイスから特定される文脈情報は、コンピューティングデバイスおよび/またはサーバ上に格納されることが可能であり、本願の発明の全てのユーザから判定される文脈情報と組み合わせ可能または比較可能であり、サーバに格納されて、一般的に文脈情報の特定の種類について提供されると共に適切なときに現在のユーザに提供される検索広告の種類または検索文字列の種類を特定する。図５は、現在のシナリオに従い、第１のユーザが第２のユーザにメールを打っている時にキャプチャーされる文脈情報の種類を示す図である。ユーザの装置の現在位置はスコットランドであり、装置の全地球位置測定システム（ＧＰＳ）に基づいて特定され、目的地はパリであり、ユーザのテキスト入力（エッフェル塔がパリに位置しているので、まずパリのロケーションが考慮される）に基づいて特定され、メッセージングコンテンツを分析して、任意の旅行情報、感謝祭のときの過去の旅行情報、および、ユーザの目的地における過去の活動を回収することも考慮されて、検索広告が提供される。しかしながら、検索広告を提供することに限定されず、本発明のリコメンデーションエンジンは、次のコンテンツを提供することが可能である。すなわち、テキスト；音声；映像；コンピューティングデバイスアプリケーション／ソフトウェア；ユーザに次のユーザイベント、ユーザのコンピューティングデバイスの現在位置により特定されるユーザの現在位置の気候条件、カレンダイベント、会議、等を通知すること、といった文脈サービスであってよい。

ユーザに提供される検索広告は、旅行時に、列車またはバスに関連する広告や、第１のユーザの目的地に空港が無い場合のオファーといった移動に関する広告であってよい。空港がある場合、フライトに関する広告が提供されてもよい。この種の広告は、ユーザの過去の文脈情報に基づいて優先されることが可能である。また、ユーザの目的地が空港に非常に近い場合、ユーザの年齢、健康状態、嗜好、ムードに基づき、タクシーに関連する広告が提供される。これらの広告とは別に、目的地（ここではエッフェル塔）の近くで利用可能な店舗に関する広告をユーザに提供することも可能であり、映画のチケットウェブサイトに関する広告、または、目的地に近い劇場に関する広告が提供され得る。広告は、時宜にかなうように、ユーザの文脈情報、ユーザ嗜好に基づき動的に変更され、ユーザが目的地に着くまでユーザに提供される。例えば、ユーザが、まず、目的地に着くまでの移動に関する広告を受け取り、バスの移動またはタクシーの移動に関する広告を受け取るが、後で、週末が近付くにつれて、バスの移動またはタクシーの移動に関して新たなオファーが提供されると、広告は動的に変更され、新たな広告がユーザに提供される。また、そのときに利用可能な航空運賃に関して何らかのオファーがある場合、広告が動的に変更される。このような航空運賃に関する広告は、複数のデバイスアプリケーション／ソフトウェア間のユーザの最近および過去の活動から得られる、ユーザの週末旅行の予算情報、ユーザインテント、ユーザの行動、ムード、センチメントに基づいて動的に提供される。このような１つの活動は、多数のデバイスアプリケーション／ソフトウェア間のユーザの入力であってよい。別の例では、まず、移動に関する広告がユーザに提供されるが、これらは、移動時期が近付くと、旅行またはパッケージまたは目的地に関する他の広告、等に変更され得る。また、ユーザの個性に基づく広告が提供される。現在の文脈では、ユーザが目的地に近づいているとき、および、ユーザがより安価な製品に満足しているときに、そのときのユーザの装置の現在位置において利用可能な製品のオファーに関する広告がユーザに提供される。例えば、ユーザが目的地に着くまで飛行機で移動し、旅行の間、および、目的地の空港に着くとき、ユーザは、免税酒店において利用可能な製品に関する値引きに関する広告を受け取ることが可能である。しかしながら、これらの広告は、ユーザの行動および個性に基づき動的に変更される。ユーザが贅沢品に興味を持っている場合、この場合、贅沢な酒製品に関する広告がユーザに提供されることが可能である。別の例では、ユーザが移動のためのチケットを予約する前に、ユーザの行動および個性に基づき、高価なまたは安価な費用で旅行するための広告が提供される。また、広告は、期間ベースで変更され、例えば、同じ広告または検索文字列は、ユーザが旅行計画に近づくまで、または、ユーザが目的地に着くまで、１日、１週間、１ヶ月、３ケ月であり得る期間ユーザに提供され得る。一旦、この期間が過ぎると、別の検索広告／検索文字列が、上述の期間ユーザに提供され得る。

複数の広告主が特定された文脈情報と関連付けられている場合、上述のようなデバイス‐サーバランキングシステムが文脈情報と関連付けられて、一度に１つの広告をユーザに表示する。しかしながら、１つの広告だけをユーザに表示することに限定されず、ユーザは、ディスプレイユニットで２つ以上の広告を見ることができる。

検索広告は、ユーザが検索エンジンまたはブラウザ、等に属するエディタを用いているときにユーザに提供される広告である。検索文字列は、ユーザがアクセスすると、ウェブページ、アプリケーション、ブログ、テキストコンテンツ、音響コンテンツ、ビデオコンテンツ、画像、サービス、等を開く、サジェスチョンまたは文字列である。しかしながら、本発明のリコメンデーションエンジンは、検索広告を提供することに限定されず、任意の種類の広告を提供してもよいことは理解されよう。

上述の実施形態のフローは、図６Ａ、図６Ｂ、図７、および、図８において示されるように処理される。図６Ａは、コンピューティングデバイスからの文脈情報を特定および処理するフローチャート６００Ａを示す図である。文脈情報は、コンピューティングデバイス上で利用可能なデータの種類に基づいて、３つの異なる種類に分類される。これらの３つの種類が、図６Ａにおいて、６１０Ａ、６２０Ａ、および、６３０Ａとして示されている。文脈情報Ａ（６２０Ａ）は、ユーザインテントに基づいて判定される。ユーザインテントの要因は、ユーザインテント、最近のユーザインテント、過去の一連のユーザインテント、達成されたユーザインテント、未達成のユーザインテントを含むが、これらに限定されない。文脈情報Ｂ（６１０Ａ）は、ユーザのコンピューティングデバイス上で実施されたコンピューティングデバイスアプリケーションまたはソフトウェアに基づいて判定される。コンピューティングデバイスアプリケーションまたはソフトウェアの要因は、デバイス上のアプリケーションの数、アプリケーションを使用した時間的順番、最近使用されたアプリケーション、アプリケーションに対するユーザの行動、アプリケーションを使用する時期を含むが、これらに限定されない。文脈情報Ｃ（６３０Ａ）は、テキスト入力およびコンピューティングデバイスハードウェア情報に基づいて判定される。文脈情報Ｃの要因は、１つ以上のアプリケーションに渡る最近のテキスト入力、１つ以上のアプリケーションに渡る現在のテキスト、１つ以上のアプリケーションに渡って特定されたテキスト、ユーザのロケーション、最近見た／選択した広告または検索文字列、および、コンピューティングデバイスハードウェアアプリケーションを含むが、これらに限定されない。特定された文脈情報Ａ，ＢおよびＣを組み合わせて、コンピューティングデバイス６４０Ａの文脈情報として考慮する。特定された情報は、処理するステップ６５０Ａのように、コンピューティングデバイスまたはサーバ上に格納されることが可能である。図６Ｂは、広告または検索文字列をユーザに提供するフローチャート６００Ｂを示す図である。特定された文脈情報６１０Ｂは、ユーザプロファイリング６２０Ｂを行うプロセスである。次回、ユーザが、何らかの方法で、アプリケーションまたはブラウザまたは検索バーのエディタ内にテキストを入力すると、一種の検索広告または検索文字列が特定された文脈情報に基づいて予測され、関連する検索広告または検索文字列をそのときにユーザに提供する。２種類以上の検索広告/検索文字列が特定された文脈情報と関連付けられている場合、本発明のシステムは、デバイス‐サーバランキングシステムを使用して、最も高いスコアを有する検索広告または検索文字列を特定し、適切なときにコンピューティングデバイス上に提供する。

図７は、一実施形態に係る、広告を提供するための典型的なシステム７００を示すブロック図である。このシステム７００は、サーバ７１０、例えばデータ提供サーバと、少なくとも１つのクライアント、例えばコンピューティングデバイス７２０とを含む。サーバ７１０は、コンピューティングデバイス７２０において広告を提供するための情報を受信するように構成されている。一実施形態では、サーバ７１０は、ユニフォーム・リソース・アイデンティファイア（ＵＲＩ）、アプリケーションプログラミングインターフェース（ＡＰＩ）等の情報を受信するように構成されている。これらは、広告サーバ７３０からの各サービスおよび製品と関連付けられた、クエリー、キーワード、文章、ハイパー文脈、検索文脈、プロモーションメッセージ、画像、アイコン、等に関連付けられている。様々な実施形態では、広告サーバ７３０はさらに、この情報に関連付けられたアップデートをサーバ７１０に提供するように構成されている。一実施形態では、サーバ７１０は、広告サーバおよび／または広告主にサーバ７１０にログインさせた後に広告主認証情報を提供することによって、上述の情報を広告サーバ７３０から受信するように構成されている。他の実施形態では、サーバ７１０は、（例えば、アクセス情報に基づいて）広告サーバ７３０にアクセスすることによって広告サーバ７３０から上述の情報を受信するように構成されている。一実施形態では、広告サーバ７３０は、情報を所定のフォーマットでサーバ７１０に提供するように構成されている。

他の実施形態では、サーバ７１０は、広告主に広告主の認証情報に基づいてサーバ７１０にログインさせて、キーワード／文章／ハイパー文脈のマッピングを、デバイス‐サーバランキングシステムおよびＡＰＩ、語句／質問、アイコン、画像、プロモーションメッセージ、クエリー、等と共に提供可能なように構成されている。このシナリオでは、広告サーバ７３０は必要ない。なぜなら、ここでは、サーバ７１０は、広告主との直接的通信を容易にするので、広告サーバ７３０をシステム７００内に提供する必要はないからである。

一実施形態では、サーバ７１０は、広告サーバ７３０、少なくとも１つのクライアント、例えば、コンピューティングデバイス７２０および／または広告主と通信可能な任意の種類の装置であってよい。従って、一実施形態では、通信装置（例えば、携帯電話）等の装置は、インターネットに接続されたサーバを備えていてよい、または、含んでいてよい。一実施形態では、サーバ７１０は、通信経路、例えば通信経路７４０を用いて、クライアントと通信してもよい。一実施形態では、少なくとも１つのクライアント、例えばコンピューティングデバイス７２０とサーバ７１０とを繋ぐ通信経路は、無線通信ネットワークの無線リンクアクセスネットワークを含んでいてよい。無線通信ネットワークの例には、移動体通信ネットワークが含まれるが、これに限定されない。例えば、サーバ７１０およびコンピューティングデバイス７２０は、複数の電気電子技術者協会（ＩＥＥＥ）８０２．１１プロトコルのうちの少なくとも１つを用いて、互いに通信するように構成されていてよい。ＩＥＥＥ８０２．１１プロトコルの例には、ＩＥＥＥ８０２．１１ａ、ＩＥＥＥ８０２．１１ｂ、ＩＥＥＥ８０２．１１ｇ、ＩＥＥＥ８０２．１１ｎ、およびＩＥＥＥ８０２．１１ａｃ無線ＬＡＮプロトコル、等が含まれるが、これらに限定されない。なお、システム７００の様々な部材は、Zigbeeプロトコルまたはサブギガヘルツネットワークプロトコルといった非Ｗｉ−Ｆｉプロトコルを用いて、または、Ｂｌｕｅｔｏｏｔｈ（登録商標）信号を用いて互いに通信してもよい。

通信経路７４０は、さらに、無線通信ネットワークの他の要素や、無線通信ネットワークが連結される有線通信ネットワークの要素も含んでいてよい。有線接続の例には、ケーブル、バス（例えば、データバスまたは制御バス）、光学導体、等が含まれる。

少なくとも１つのクライアントは、コンピューティングデバイス、例えば、コンピューティングデバイス７２０を含んでいてよく、ユーザ入力を受けるように構成されている。少なくとも１つのクライアントは、コンピューティングデバイスへのユーザ入力の文脈を合計して、文脈発見を行い、例えば広告および／またはサービスといった文脈関連情報を提供するように構成されていてよい。一実施形態では、コンピューティングデバイスは、ユーザ入力の文脈を、ユーザ入力に関連付けられたキーワードに基づき判定するように構成されている。追加的または選択的に、ユーザ入力の文脈は、ユーザ入力内の、とりわけ、ロケーション文脈（例えば、ユーザ入力に関連付けられた１つ以上の参加者のロケーション）、時間文脈、使用中のアプリケーション、ユーザの会話履歴、ユーザ嗜好、等によって判定され得ることは明らかであろう。コンピューティングデバイス７１０の例には、（１）パーソナルコンピュータ、タブレットコンピュータ、および／または、ラップトップといったデータ処理装置、（２）携帯装置またはスマートフォン等の通信装置、（３）コンピューティングデバイス７１０に例えばクラウド等によって通信可能に結合された他の装置、が含まれていてよい。

一実施形態では、文脈発見技術は、コンピューティングデバイス用のハイパー文脈センシティブホームスクリーンの判定を含んでいてよい。本実施形態では、時間文脈、プロフィール文脈、ロケーション文脈、コンピューティングデバイス上で購買されたコンテンツ、装置上で生成されたコンテンツ、テキスト入力分析、検索文脈、等の判定に基づき、異なるプレースホルダーが、コンピューティングデバイスの中に挿入されることになる、文脈的に関連したユーザ個人の広告のために与えられてもよい。追加的または選択的に、文脈発見技術は、コンピューティングデバイスのホームスクリーン上に提供される文脈センシティブウィジェットを含んでいてよい。文脈センシティブウィジェットは、コンピューティングデバイスのユーザからのテキストの入力を容易にし得る。文脈センシティブウィジェットはさらに、コンピューティングデバイスにおける文脈発見技術を、時間文脈、プロフィール文脈、ロケーション文脈、コンピューティングデバイス上で購買されたコンテンツ、装置上で生成されたコンテンツ、テキスト入力分析、検索文脈、等に基づき、容易にするように構成されていてもよい。

クライアント７２０は、処理モジュール７２２、メモリモジュール７２４、およびユーザインターフェース７２６を含む。クライアント７２０は、ユーザインターフェース７２６を用いてユーザ入力を受け取るように構成されている。一実施形態では、ユーザ入力は、クライアント７２０に関連付けられたユーザインターフェース７２６内の検索フィールドを有するウェブ検索エンジンまたはアプリケーションの任意の検索エディタにテキストを入力することを含む。

コンピューティングデバイス７２０の処理モジュール７２２は、ユーザによるテキスト入力の意味論的解析を行うように構成されていてもよく、文脈関連情報（例えば広告）を特定してもよい。追加的または選択的に、処理モジュール７２２は、ユーザによるテキスト入力の意味論的解析に基づいて「ブランド経験」を特定するように構成されている。ブランド経験の例には、ショッピングの経験および関連するブランドの広告、外食の経験および関連するブランドの広告、等が含まれるが、これらに限定されない。「ブランド経験」は、アプリケーションおよび／またはアドオンの形に実施されてもよく、コンピューティングデバイス７２０において提供されてもよい。例えば、ソーシャルネットワーキングサイトに関連付けられたブランド経験は、ソーシャルネットワーキングサイトに関連付けられた言語辞書、テーマ、用語辞書、等を含んでいてよい。

一実施形態では、処理モジュール７２２は、マルチコア処理装置、シングルコア処理装置、または、１つ以上のマルチコア処理装置と１つ以上のシングルコア処理装置との組み合わせとして実施されていてもよい。例えば、処理モジュール７２２は、コプロセッサ、マイクロプロセッサ、コントローラ、デジタル信号処理装置（ＤＳＰ）、ＤＳＰを有するまたは有していない処理回路といった１つ以上の様々な処理装置として、または、例えば特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、マイクロコントローラー・ユニット（ＭＣＵ）、ハードウェアアクセラレータ、専用コンピューターチップといった集積回路を含む他の様々な処理装置として実施されていてもよい。一実施形態では、処理モジュール７２２は、ハードコード化された機能を実行するように構成されていてよい。一実施形態では、処理モジュール７２２は、ソフトウェア命令の実行者として実施されており、ここで命令は、具体的には、処理モジュール７２２を構成して、命令が実行される時にここに記載のアルゴリズムおよび／またはオペレーションを行うことが可能である。処理モジュール７２２は、とりわけ、処理モジュール７２２の動作を支援するように構成された、クロック、算術論理演算ユニット（ＡＬＵ）、および論理ゲートを含んでいてよい。

コンピューティングデバイス７２０のメモリモジュール７２４は、事前にロードされたデータを含む。メモリモジュール７２４は、事前にロードされたデータを、サーバ、例えばサーバ７１０から受け取るように構成されている。特定の実施形態では、事前にロードされたデータは、ブランド経験および／または広告主情報を含んでいてよい。メモリモジュール７２４の例には、ランダムアクセスメモリ（ＲＡＭ）、デュアルポートＲＡＭ、シンクロナスダイナミックＲＡＭ（ＳＤＲＡＭ）、ダブルデータレートＳＤＲＡＭ（ＤＤＲ ＳＤＲＡＭ）、等が含まれるが、これらに限定されない。事前にロードされたデータは、サーバ７１０によって提供され得る。一実施形態では、事前にロードされたデータは、オフラインアップロードによっておよびコンピューティングデバイス内の情報の更新によって、コンピューティングデバイス７２０のメモリモジュール７２４に提供され得るので、ユーザがユーザ入力を提供している間は、インターネットにアクセスする必要はない。

クライアント７２０のユーザインターフェース７２６は、ユーザによるテキスト入力と関連付けられる文脈関連データが特定されると、通知を提示するように構成されていてよい。一実施形態では、ユーザインターフェース７２６は、ユーザインターフェース回路およびユーザインターフェースソフトウェアを含んでいてよく、これらは、ユーザがディスプレイの使用を通した電子デバイスの少なくとも１つの機能を制御することを容易にするように構成されており、かつ、ユーザ入力に応答するように構成されている。典型的な一実施形態では、コンピューティングデバイス７２０は、コンピューティングデバイス７２０のユーザインターフェースの少なくとも一部を表示するように構成されたディスプレイ回路を含んでいてよい。このディスプレイおよびディスプレイ回路は、ユーザがコンピューティングデバイス７２０の少なくとも１つの機能を制御することを容易にするように構成されていてよい。

ユーザがタイピングを継続するか、または、ユーザが検索エディタフィールド内のテキストの任意の一部にナビゲートするときに、ＵＩ７２６が通知、例えば広告を提供してもよいことは理解されよう。ここで使用されるように、「タイピングを継続する」という用語は、ユーザがテキストを任意の検索エディタに入力するときのシナリオのことであり得る。ユーザが入力を提供するにつれて、ユーザが入力しているものの意味論的関連性が動的に分析される。従って、ユーザ入力を提供している間に導かれる意味論的センスが、関連する有料／無料のサービスを、事前にロードされたデータから特定する。意味論的センスおよびサービスが特定されると、通知がＵＩ７２６によりユーザに提供され得る。また、「ナビゲーションモード」という用語は、ユーザがキャレット／カーソルを任意の検索エディタに移動させるときのシナリオであり得る。一実施形態では、ナビゲーションモードでは、複数の意味論的誘導が存在し得る。

ユーザインターフェース７２６は、ユーザアクション（例えば、ユーザがキーをタップする時）に基づいて、意味論的に特定された情報に対応する事前にロードされた関連データを表示するようにさらに構成されている。一実施形態では、事前にロードされた関連データは、無料のサービスとしてユーザに利用可能であってよい。他の実施形態では、事前にロードされた関連データは、有料のサービスとしてユーザに利用可能であってよい。

他の実施形態では、図８に示されるように、広告サーバ８３０は、独自の手段によってデータを維持する第三者広告プロバイダによって動作されるサーバであってよい。サーバ８３０は、有線／無線であり得る通信経路８４０によって、コンピューティングデバイス８２０に接続されている。例えば、サーバ８３０およびコンピューティングデバイス８２０は、上述の様々な種類のインターネットプロトコルによって互いに通信するように構成されていてよい。コンピューティングデバイス８２０および広告サーバ８３０は、図８を参照して説明される各部材に類似していてよい。文脈情報を広告サーバ８３０に提供するためのプロセスは、リアルタイムで、または、間隔をおいて行われてよい。一旦、第三者広告プロバイダがその時までに検索エディタに入力されたテキストを特定し、該テキストをこのような広告プロバイダによってサーバ８３０において維持および動作されたデータに関連付けると、第三者広告プロバイダは、ＵＩ８２６において広告を提供する。これらの広告プロバイダは、本発明のリコメンデーションエンジンによって集められた文脈情報を使用してもよいし、使用しなくてもよい。

他の実施形態では、本発明は、第１のユーザが、チャットアプリケーション／ソフトウェアを用いて第２のユーザと映画に行く計画についてメールをやり取りしている、または、リコメンデーションエンジンに一体化されたキーボードを用いて彼の映画に行く計画をソーシャルネットワークアプリケーションに投稿している、または、コンピューティングデバイス自体がリコメンデーションエンジンと共に実施されており、映画のレビュー、映画のジャンル、等に関連したアプリケーションを開く、ことを含む。ここで、第１のユーザは、興味のある映画のチケットを予約する方法を見つけるために検索エディタに入力することを計画しており、第１のユーザが入力プロセスを開始した時点で、本発明のリコメンデーションエンジンは、最近使用されたアプリケーションに関連付けられた情報およびコンピューティングデバイス上のアプリケーションに関連付けられたコンテンツを特定し、ユーザインテントをインテリジェントに予測し、少なくとも１種類の検索広告または１種類の検索文字列を特定して、関連する検索広告または検索文字列を第１のユーザに提供する。ユーザインテントを予測する時に、本発明のリコメンデーションエンジンはまた、第１のユーザの現在位置、検索エディタへの現在のキーワード入力、等の現在の文脈を考慮する。本発明は、ユーザが入力プロセスを開始する前、または、最小化されたキーボードでブラウザを開く前であっても、検索広告または検索文字列を提供することが可能である。他の一例では、一旦、第１のユーザが、チャットアプリケーションまたはソーシャルネットワークアプリケーションとインターアクトして、第２のユーザと映画の計画について会話を始め、その後、映画のレビューまたは映画のジャンルに関する別のアプリケーションを開く。本発明のリコメンデーションエンジンは、第１のユーザインテントを、第２のユーザと会話している間に入力されたテキスト、会話中に第２のユーザから受信したテキスト、コンピューティングデバイスアプリケーションの名前、および、コンピューティングデバイスアプリケーションを開く順番、例えば、チャットアプリケーションの後に映画のレビューアプリケーションを開くこと、といった文脈情報に基づいて予測し、その後すぐに、コンピューティングデバイスのディスプレイ上のブロブまたはアイコンとしてユーザに通知する。別の例では、ブロブまたはアイコンは、ユーザがエディタへのテキスト入力プロセスを開始する時に、コンピューティングデバイス上に通知として表示され得る。

ブロブまたはアイコンにアクセスすると、第１のユーザは、１つ以上の広告または検索文字列を見ることができる。先に述べたように、本実施形態は、広告／検索広告および検索文字列を提供することに限定されず、コンテンツ、サービス、ＵＲＬ、語句の予測、ムードの予測、コンピューティングデバイスアプリケーションまたはソフトウェアを提供してもよい。本発明のリコメンデーションエンジンは、ムード、意図される文章／文字列、意図される語句、等に基づいて、広告／検索広告、検索文字列、等を提供してもよい。

図９および図１０は、１つ以上のコンピューティングデバイスアプリケーションが含まれている場合に、検索広告または検索文字列を提供する上述のプロセスのフローチャートを示す図である。

文脈発見をリアルタイムでユーザに提供するシステムおよび方法の様々な実施形態を、図１１〜図２２を参照しながら説明する。

図１１は、ユーザが、本発明のリコメンデーションエンジンに構成されたキーボード１１１０を用いてテキスト「週末」“weekend”を第１の言語である英語でコンピューティングデバイス１１５０上のブラウジングアプリケーションの検索エンジンの検索エディタ１１０２に入力したときの図１１００を示している。出願人が同じく所有するインド特許出願第PCT/IN2014/000113号に記載のように、キーボード１１１０は、ユーザが検索エディタを用いて広告を探していないときにサジェスチョンバー１１０８において広告を表す能力を有しているが、本願では、キーボード１１１０は、ユーザが検索エディタ１１０２にテキストを入力しているときに、広告１１１２を表示する能力を有している。すなわち、このシナリオでは、広告主、この図ではFairtripからの少なくとも１つの割引のオファーが、図１１に示されるようなキーボード１１１０の真上に設けられた空間１１０６において、ユーザに表示される。しかしながら、上述の空間１１０６に限定されなくてもよく、広告をユーザに表示することが可能な形であればスクリーン上のどの場所でもよい。この特定の実施形態では、ユーザがテキスト「週末」“weekend”を検索エディタ１１０２に入力しているときに、典型的にはウェブ検索エンジンが、検索文字列１１０４をサジェスチョンとしてユーザに提供する。これは、様々なウェブ検索エンジンの検索エディタに入力されたテキストをキャプチャーすること、様々な広告プロバイダによって提供されたウェブページ上の広告をクリックすること、様々なウェブページおよびChrome（商標）、Firefox（登録商標）といった様々なブラウザ間のブラウザクッキーによってキャプチャーされたユーザの行動に関する情報、ユーザが訪問したウェブページの過去の情報、セッション情報、等に基づいて行われる。この種のクッキー情報は、広告をウェブページ上に提供するために使用してもよい。しかしながら、本発明のリコメンデーションエンジンは、ユーザのインテントおよび個性を文脈情報に基づいてインテリジェントに予測して、広告を領域１１０６に提供する。ハイパー文脈情報は、クッキー情報とは異なり、ウェブ検索エンジンの検索エディタに入力されたテキスト、任意のアプリケーションのエディタに入力されたテキストの現在または過去の情報、および、ソーシャルネットワーキング、メッセージング、ノーツ、Ｅメールといったアプリケーションに渡る現在または過去の文脈、および、上述のデバイスメタデータ、ユーザの現在位置、ユーザインテント、ユーザのコンピューティングデバイス上の複数のアプリケーションとのインタラクション、ユーザ嗜好、等を含む。この図によれば、ユーザは、週末旅行について別のユーザとメールのやり取りをしているかもしれないし、ユーザ週末の計画をソーシャルネットワークアプリケーションに投稿しているかもしれないし、または、ソーシャルネットワークアプリケーションの誰かの投稿にコメントしているかもしれない、ユーザは、旅行、週末、に関するコンピューティングデバイスアプリケーションとインターアクトしているかもしれない。同じ文脈情報に複数の広告が関連しているならば、これらの広告は、上述のデバイス‐サーバランキングシステムに従い表示ユニットに表示される。リコメンデーションエンジンが第三者広告プロバイダに一体化されているならば、リコメンデーションエンジンは、他の第三者広告プロバイダが独自の手段で集めたデータに基づき、広告および／または検索文字列を提供する能力も有している。「週末」“weekend”とタイピングされた語に限定されず、リコメンデーションエンジンは、ユーザが誤記をタイピングした場合、英語以外の言語であり得る第２の言語の入力の場合、関連キーワードが入力された場合（例えば、“weekend”という用語に対する関連キーワードは“土曜日”“日曜日”であり得る）も、広告を提供する能力も有している。誤記は、少なくとも１種類の挿入、削除、短縮、頭字語、等であってよい。これらの誤記は、広告予測エンジンを言語予測エンジンに一体化することによって訂正される。他の実施形態では、誤記は、異なるアプリケーション間で使用された／入力された／タイピングされた単語／文章を学習することによっても訂正され得る。１つの誤記について複数の単語がサジェストされる場合、ランキングが提供されて、高いスコアを有する単語がトップサジェスチョンとして提供され、その単語と関連付けられる広告がさらに提供される。

購入する第１の広告主、高値で単語を買った広告主、特定の単語、例えば「週末」という単語について広告を提供する権利だけを買った広告主といった要因が、広告主側で考慮され得る。１つの単語について複数の広告主が存在する場合、各広告主には、値段および広告主に与えられる権利に基づいてランキングが割り当てられる。図１１を参照すると、例えば、「週末」“weekend”という単語は、Fairtripという会社に購買されていることが可能であり、上述の全ての要因を考慮して、少なくとも１つの広告が、領域１１０６においてユーザに表示される。広告にアクセスすると、プロセスは、広告主のウェブページにリダイレクトされる。これは、ウェブページに限定されないが、広告主からの映像、さらなる詳細を示す画像、音声、等であってもよい。

文脈情報は、ウェブ検索エンジンの検索エディタ内にテキストを入力する間に広告を提供するだけでなく、ウェブ検索エンジン以外の第三者アプリケーション/ソフトウェアの検索エディタにテキストを入力する間に広告を提供するためにも有用である。これについては、以下において図１５を参照しながら説明する。

ここで図１２を参照すると、ユーザがユーザコンピューティングデバイス１２５０のキーボード１２０８を使用して検索エディタ１２０２内に文章を最後まで入力する前に、本発明のリコメンデーションエンジンによって、Fair trip１２１２からスポンサーによる検索文字列１２１０が、領域１２０６においてユーザに提供される。ユーザが、「週末」“Weekend”というテキストを検索エディタに入力し、ブラウザアプリケーション／ソフトウェアに一体化された検索エンジンが検索文字列１２０４を提供している。本発明のリコメンデーションエンジンは、ユーザのインテントおよび個性を、ユーザの複数のコンピューティングデバイスアプリケーション／ソフトウェアとのインタラクションおよび現在の文脈入力から導かれるユーザの文脈情報に基づいてインテリジェントに予測する。本発明の教示によれば、処理モジュールは、コンピューティングデバイス１２５０に関連付けられたメモリモジュールと共に、インテントをインテリジェントに予測し、ユーザが検索エディタ１２０２内にキーワードを入力していないときに検索文字列を提供することが可能である。現在のシナリオでは、ユーザは、週末旅行について別のユーザとメールのやり取りをしていたかもしれないし、ユーザは、週末の計画をソーシャルネットワークアプリケーションに投稿していたかもしれないし、または、ソーシャルネットワークアプリケーションの誰かの投稿にコメントしていたかもしれないし、ユーザは、旅行、週末、に関するコンピューティングデバイスアプリケーションとインターアクトしていたかもしれない。このような文脈情報に基づいて、Fairtrip１２１２からの検索文字列１２１０がディスプレイ領域１２０６においてユーザに提供される。１つのキーワードまたは文脈情報について複数のスポンサーが登録されているならば、提供された検索文字列は動的に変更され得る。この場合、上述のデバイス‐サーバランキングシステムが文脈情報と組み合わせて使用され、ユーザインテントに関連する検索文字列をユーザコンピューティングデバイスの表示ユニット上に提供する。

ユーザがテキスト入力プロセスを開始する前であっても、スポンサーによる検索文字列が、ユーザの最近の複数のコンピューティングデバイスアプリケーション／ソフトウェアとのインタラクションに基づきユーザに提供され得る。例えば、ユーザがメッセンジャーアプリケーション／ソフトウェアを使用して入力動作を行い、別のユーザと旅行の種類、移住の種類、等について話し合い、ユーザが、旅行、週末、等に関するアプリケーション／ソフトウェアとインターアクトする。なお、本実施形態におけるリコメンデーションエンジンは、キーボードアプリケーションに限定されず、ソースコード、スクリプト、プラグイン、等として、データを収集することが可能な任意の第三者アプリケーションに提供されてもよい。検索文字列にアクセスすると、ユーザは、スポンサーのウェブページ、スポンサーの特定のウェブページにリダイレクトされることが可能であり、アプリケーション／ソフトウェアは、ユーザの装置上にインストールされることが可能であり、映像が表示されることが可能である。

本発明のリコメンデーションエンジンの類似の実施例を、図１３〜図２２を参照して説明する。

特定の実施形態では、キーボードアプリケーションとしての本発明のリコメンデーションエンジンは、第三者広告プロバイダ、例えば、Hayooに構成されている。ここで図１３を参照すると、ユーザがユーザコンピューティングデバイス１３５０のキーボード１３０８を用いて検索エディタ１３０２に文章を最後まで入力する前に、CoffeeCup１３１０からの広告が、図１３の１３１２として示されるHayooによって領域１３０６においてユーザに提供される。第三者広告プロバイダは、独自の手段でこれまで収集されたデータに基づき、少なくとも１つの広告を提供可能である。また、第三者広告プロバイダは、本発明のリコメンデーションエンジンによってキャプチャーされた文脈データを使用し独自のデータと組み合わせ、このような広告を領域１３０６に提供することができる。なお、本実施形態におけるリコメンデーションエンジンは、キーボードアプリケーションに限定されず、ソースコード、スクリプト、プラグイン等として、データを収集可能な任意の第三者アプリケーションに提供されてもよい。

他の実施形態では、キーボードアプリケーションとしての本発明のリコメンデーションエンジンは、上記の例であるHayooのような第三者検索文字列プロバイダに構成されている。ここで図１４を参照すると、ユーザが検索エディタ１４０２に文章を最後まで入力する前に、検索文字列である「コーヒー販売機」“coffee vending machine”１４１０が、１４１２として示されるHayooにより領域１４０６においてユーザに提供される。第三者検索文字列プロバイダは、このような情報を、これまで独自の手段で収集されたデータに基づいて、ユーザのコンピューティングデバイス１４５０上でユーザに提供することが可能である、または、リコメンデーションエンジンによってキャプチャーされた文脈データを使用し独自のデータと組み合わせて、このような検索文字列を表示することが可能である。なお、本実施形態におけるリコメンデーションエンジンは、キーボードアプリケーションに限定されず、ソースコード、スクリプト、プラグイン等として、データを収集可能な任意の第三者アプリケーションに提供されてもよい。

図１５は、ユーザが第三者アプリケーションストアまたはコンピューティングデバイスアプリケーション用のオンラインストアの検索エディタにテキストを入力することを示している。第三者アプリケーションは、ウェブ検索エンジンとは異なる。なぜなら、ウェブ検索エンジンとは異なり、ストア内のみに存在する製品／アプリケーションの検索文字列を提供して、外部の検索文字列／リンクは提供しないからである。ユーザが、テキスト「単語」‘word’に関連する任意のコンピューティングデバイスアプリケーション／ソフトウェアを見つけるために、コンピューティングデバイス１５５０上のキーボード１５１０を使用する場合、テキスト「単語」‘word’を検索エディタ１５０２に入力し、本発明のリコメンデーションエンジンは、ユーザによってこれまで検索エディタに入力されたテキストを特定し、上述のように、プロセスモジュールは、ユーザのコンピューティングデバイス１５５０に関連付けられたメモリモジュールと共に、上述の、テキスト「単語」‘word’のキーワードによりユーザ入力に関連付けられた関連文脈データを特定可能である。ユーザ入力の関連する文脈データが特定されると、広告サーバは、特定された文脈データを他の要因（購入する第１の広告主がいれば、すなわち、高値で単語を購入した広告主等がいれば）に相互に関係させることによって、少なくとも１つのスポンサーによる検索文字列を特定して、少なくとも１つのスポンサーによる検索文字列を領域１５０６に提供する。１つの検索キーワードまたは検索文脈情報に対して複数のスポンサーが登録されている場合、これらの広告は、上述のようなデバイス‐サーバランキングシステムに従い表示ユニットに表示される。その後、スポンサーによる検索文字列が、ユーザのコンピューティングデバイスのＵＩにおいて表示される。本シナリオでは、文脈データ、および、広告主によって購入されたキーワード「単語」‘word’、例えば、Zingaに基づいて、スポンサーによる検索文字列１５１２が領域１５０６においてユーザに提供される。検索文字列にアクセスすると、プロセスが広告主のウェブページにリダイレクトされる。ウェブページに限定されなくてもよく、広告主からの映像、さらなる詳細を表示する画像、アプリケーションをインストールすること、音声出力、等であってもよい。なお、リコメンデーションエンジンは、本願の図１５の１５０８に示されるように、および、出願人が同じく所有するインド特許出願第PCT/IN2014/000113号に記載されるように、ユーザがテキストをコンピューティングデバイスアプリケーションストアの検索エディタに打ち込んでいるときに、検索文字列を提供してもよいし、wordに関連付けられた広告またはスポンサーによるコンテンツを提供してもよい。

ユーザがテキストを電子商取引ウェブページの検索エディタに入力しているときに、ユーザが、電子商取引ウェブページの販売用にホストされた／設置された製品の広告または取引を受け取ることができることに限定されない。例えば、ユーザがテキスト‘television’を第１の電子商取引ウェブページの検索エディタに入力している場合、ユーザは、第１の電子商取引ウェブページの内部の販売用にホストされた／設置された製品の広告または取引を受け取ってもよい。ユーザが第１の電子商取引ウェブページの検索エディタにテキストを入力しているときに、第２の電子商取引ウェブページの内部の販売用にホストされた製品の広告が通知領域においてユーザに提供されてもよいことは、理解されよう。このような広告を提供することは、文脈情報、広告を提供するためのキーワードを購入した広告主、ユーザがテキストを特定の電子商取引ウェブページの検索エディタに入力しているときに広告を提供する権利を購入した広告主といった要因に基づいている。ここで、広告主とは、製品の所有者、第１の電子商取引ウェブページの所有者、第１の電子商取引ウェブページ以外の電子商取引ウェブページの所有者であってよい。広告を提供することに限定されず、リコメンデーションエンジンは、検索文字列を提供してユーザをガイドしてもよい。検索文字列をクリックすると、ユーザは、アプリケーションを開き、イベントに参加し、アプリケーションの特定の特徴を開き、ウェブページを特定のページ結果と共にデバイス上に開くこと、等が可能になる。

図１６は、ユーザが、コンピューティングデバイスアプリケーション用のオンラインストアである第三者アプリケーションストアの検索エディタに、テキストを入力している様子を示す図である。第三者アプリケーションは、ウェブ検索エンジンと異なる。なぜなら、ウェブ検索エンジンとは異なり、ストアにおいてのみ存在する製品／アプリケーションの検索文字列を提供し、いかなる外部の検索文字列／リンクも提供しないからである。ユーザが、入力されたテキスト「単語」“word”に関連する任意のコンピューティングデバイスアプリケーション／ソフトウェアを見つけるために、コンピューティングデバイス１６５０上のキーボード１６１０を用いて、テキスト「単語」‘word’を検索エディタ１６０２に入力する。本発明のリコメンデーションエンジンは、これまでユーザによって検索エディタに入力されたテキストを特定し、上述のように、プロセスモジュールは、ユーザのコンピューティングデバイス１６５０に関連付けられたメモリモジュールと共に、上述の、テキスト「単語」‘word’のキーワードによりユーザ入力に関連付けられた関連文脈データを特定可能である。ユーザ入力の関連する文脈データが特定されると、広告サーバは、特定された文脈データを他の要因（購入する第１の広告主がいれば、すなわち、高値で単語を購入した広告主等がいれば）に相互に関係させることによって、検索広告を特定して領域１６０６に提供する。１つの検索キーワードまたは検索文脈情報に複数の広告主が登録されている場合、これらの広告は、上述のようなデバイス‐サーバランキングシステムに従って表示ユニットに表示される。その後、検索文字列がユーザのコンピューティングデバイスの表示ユニットにおいて表示される。本シナリオでは、文脈データ、および、広告主によって購入されたキーワード「単語」‘word’、例えば、Zingaに基づいて、検索広告１６１２が、領域１６０６においてユーザに提供される。この場合、“Words with enemies”と呼ばれるアプリケーション/ソフトウェアである広告がユーザに提供される。検索広告にアクセスすると、アプリケーション/ソフトウェアがユーザのコンピューティングデバイス上にインストールされる。アプリケーション/ソフトウェアをインストールすることに限定されなくてもよく、広告主のウェブページ、さらなる詳細を表示する画像、音声出力、等であってもよい。なお、リコメンデーションエンジンは、ユーザがテキストをコンピューティングデバイスアプリケーションストアの検索エディタに打ち込んでいる時に、検索文字列を提供してもよい

上述のように、本発明は、広告または検索文字列を提供することに限定されない。ＵＲＬ、サービス、画像、映像、コンピューティングデバイスアプリケーションをインストールする条件、等を提供してもよい。このような１つのシナリオは、ユーザの１つ以上のコンピューティングデバイスアプリケーションに渡って特定された文脈情報に基づいて、ＵＲＬを提供することである。例えば、第１のユーザが第２のユーザとチャットアプリケーション／ソフトウェアを使用して映画に行く計画についてメールのやり取りをした場合、または、リコメンデーションエンジンに一体化されたキーボードを用いて彼の映画の計画をソーシャルネットワークアプリケーションに投稿した場合、または、コンピューティングデバイスがリコメンデーションエンジンと共に実施されている場合、および、映画のレビュー、映画のジャンル等に関連したアプリケーションを開いた場合である。ここで、第１のユーザは、興味のある映画のチケットを予約する方法を見つけるために、テキストを検索エディタに入力することを計画している。この特定の段階では、本発明のリコメンデーションエンジンは、第１のユーザの以前のテキスト入力情報全体、第１のユーザの全てのコンピューティングデバイスのアプリケーション情報とのインタラクション、および、映画に関連したアプリケーション情報とのインタラクションをキャプチャーして、第１のユーザのインテントをインテリジェントに予測し、ユーザが探しているものの特定のジャンルに属する映画のチケットを予約するためのＵＲＬを、各通知領域においてユーザに提供する。上述のように、本発明のシステムおよび方法は、文脈発見キーがキーボードに一体化され上述のキーボードが本発明のリコメンデーションエンジンに一体化されている時には、この文脈発見キーを用いてユーザに通知してもよい。また、文脈発見キーは、キーボードと相互関連せずにブロブとして機能してもよく、ブロブは、ユーザがインターフェースをタッチすると、コンピューティングデバイスのスクリーン上の任意のエリアに移動可能である。しかし、この例は、ＵＲＬだけを提供することに限定されず、検索広告、検索文字列、コンテンツの種類、サービス、等を提供してもよい。

同様に、図１７は、ユーザがテキストをコンピューティングデバイス１７５０上のブラウザアプリケーション／ソフトウェアのＵＲＬエディタ１７０２に入力している使用例１７００を示す図である。ＵＲＬエディタ１７０２は、ユーザが関心のあるウェブアドレスを入力することが可能な場所であり、これによってさらにウェブページが開かれる。このシナリオでは、ユーザがウェブアドレスをＵＲＬエディタ１７０２に入力している時に、本発明のリコメンデーションエンジンは、ユーザによってこれまで検索エディタに入力されたテキストを特定し、上述のように、プロセスモジュールは、ユーザのコンピューティングデバイス１７５０に関連付けられたメモリモジュールと共に、上述のような、ユーザ入力テキストに関連付けられた関連する文脈データを特定してよい。この場合、ユーザは、“www.fa”を入力し、ブラウザの予測エンジンは、ユーザ最近の入力テキストの関連する文脈データ、および、コンピューティングデバイス間の複数のアプリケーション／ソフトウェアとのインタラクションを特定すると、ＵＲＬ１７０４を提供する。広告サーバは、広告主によって登録されているＵＲＬを特定および提供し、領域１７０６内に表示する。このシナリオでは、ユーザが、リコメンデーションエンジンに一体化されたキーボードまたはリコメンデーションエンジンが実装されたコンピューティングデバイスを用いて、別のユーザと家具の購入についてメールのやり取りをしている時に、または、ユーザが家具を買うインテントについてソーシャルネットワークアプリケーションに投稿した後にユーザがコンピューティングデバイス上の電子商取引アプリケーションを開いて、テキストを電子商取引アプリケーションの検索エディタに入力することによって、特定の種類の製品を探すときに、リコメンデーションエンジンは、メッセンジャーアプリケーションまたはソーシャルネットワークアプリケーションにおけるユーザの以前のテキスト入力に関する情報をキャプチャーして、ユーザのアプリケーションとのインタラクション、ユーザの電子商取引アプリケーションの検索エディタへのテキスト入力、ユーザのブラウザアプリケーションの検索エディタへの入力、および、ユーザのインテントをインテリジェントに予測して、URL“www.fabfurniture.com.”を提供する。この場合、ユーザのインテントは、メッセージング/ソーシャルネットワークアプリケーションを使用したテキスト入力に基づき、製品を購入することとして特定される。そして、ユーザがテキストを電子商取引アプリケーションの検索エディタに入力するときに、インテントの種類、家具である製品の種類が特定される。また、ユーザがブラウジングアプリケーションの検索エディタに入力した、テキスト入力“www.fa”も特定される。１つの検索キーワードまたは検索文脈情報に対して複数の広告主が登録されている場合、ＵＲＬは、上述のデバイス‐サーバランキングシステムに従って表示ユニット上に表示される。

なお、本発明のリコメンデーションエンジンは、上述の例とは異なり、ユーザが異なるテキストをブラウジングアプリケーションの検索エディタに入力した場合でも、ユーザのインテントを予測して関連するＵＲＬの種類を提供してもよい。図１８は、ユーザがこれまでブラウザのＵＲＬエディタに入力したものだけでなく、ユーザのインテントにも基づいて、ＵＲＬが予測される図１８００を示している。この場合、スポンサーによるＵＲＬが、ユーザのインテントに基づいて優先され、高いスコアのＵＲＬがユーザに提供される。このシナリオでは、本発明のシステムは、ユーザのインテントを、複数のアプリケーション／ソフトウェア間のユーザの最近の行動に基づいて導く。例えば、ユーザは、最近、家具の種類であるソファーセットを新しい家用に購入することについて別のユーザとメールのやり取りを行った。このインテントに基づいて、本発明のリコメンデーションエンジンは、図１７に示されるように、家具を届けるまたは販売する広告主のＵＲＬを、ユーザのコンピューティングデバイス１１８５０上の広告主１８１２の表示領域１８０６に提供する。また、ＵＲＬを図１７の表示領域１７０６に提供することに限定されない。

ここで、以下に、ブロブ特徴がユーザのコンピューティングデバイスに一体化されている場合に、どのようにリコメンデーションエンジンが広告をユーザに提供するかについて説明する。図１９は、第１のユーザがコンピューティングデバイス１９５０上でメッセンジャーアプリケーション／ソフトウェア、例えば、ソーシャルネットワーキングメッセンジャーを使用して、第２のユーザとチャットする場合の図１９００を示している。リコメンデーションエンジンブロブ特徴１９９０は、第１のユーザのコンピューティングデバイス１９５０に一体化されており、第１のユーザが会話をしているときに、最初は非アクティブモードになっている。一旦、ユーザが好みであると考えられる、受信メッセージ、およびそのコンテンツ、ハイパー文脈、ユーザのインテント、および広告を特定すると、ブロブ１９９０は、アクティブに移行して、図２０に示されるような色の変更によってユーザに通知する。図１９のブロブ１９９０は、コンピューティングデバイス１９５０上で自由に移動することが可能であり、これは、メールやメッセージを打っている時に、メッセンジャーアプリケーション／ソフトウェア上で表示され、ユーザが最近使用されたアプリケーション／ソフトウェアを最小化するときであっても、スクリーン上の任意の場所に表示され得る。図１９０のブロブ１９９０は、図２０では、アクティブモード２０９０として示されている。図２０のアクティブブロブ２０９０または図２１のアクティブブロブ２１９０にアクセスすると、図２２に示されるように、オファーまたは取引を伴った／伴っていない、昼食に関する少なくとも１つの広告がユーザに提供される。文脈キーからユーザへの表示は、色の変更に限定されず、振動、音声、映像、等であってもよい。

図２２は、ユーザが図２０のブロブ２０９０または図２１の２１９０にアクセスしたときの図２２００を示している。提供される広告または取引２２２５が、コンピューティングデバイス２２５０上に表示され、上述のように、デバイス‐サーバランキングシステム、ユーザ嗜好、およびユーザの好みに基づいて分類または優先順位が付されることが可能である。広告２２２５は、１つ以上の取引が集合した広告主、文脈情報に登録された個々の広告主、キーワードに登録さされた個々の広告主、等に提供され得る。

受信メッセージに基づいて予測される広告およびそのコンテンツは、受信メッセージへのユーザの応答に基づいて予測される広告とは異なっていてよい。なぜなら、これらがユーザのインテントおよび行動に基づいて動的に変更されるからである。図２０および図２１のブロブの特徴は、ユーザがキーボードアプリケーション／ソフトウェアを最小化した後、またはメッセンジャーアプリケーション／ソフトウェアを最小化してホームスクリーンを訪問した後であっても、アクティブモードで維持される。ホームスクリーンアプリケーション／ソフトウェアは、本発明のリコメンデーションに一体化されていてもよく、このような場合、ユーザは、ホームスクリーン上で広告を直接見ることが可能であることは、明らかであろう。

なお、ここで図１１〜図２２を参照しながら説明したＵＩは、説明のためであり、コンピューティングデバイスは、文脈上関連する広告／サービスをユーザ入力に基づいて提供するように構成されていてよく、ここで、図１１〜図２２に開示されるユーザ入力のシナリオに限定されることはない。

上述の様々な実施形態は、多くの実施形態に変形してもよい。なお、検索広告を提供するシステムおよび方法は、様々な実施形態において説明したように、図２〜図２２を参照しながら説明したような典型的な構成に限定されず、これらは、多数の構成で構成されてもよい。システムは、異なるアプリケーション、検索エンジン、等のための背景の部材（プラグイン等）として機能してもよい。様々な実施形態では、これらのシステムは、ユーザによってインストールされてもよく、または、ＯＥＭ／オペレータから安定的にデバイスにプレロードされていてもよい。加えて、これらは、キーボードと共に機能して、文脈情報により正規のテキスト予測、および、ユーザが（例えば、タイピングにより）ユーザ入力を提供している際の学習を可能にしてもよい。特定の実施形態では、本発明のリコメンデーションエンジンは、他の部材がキーボードと共に存在しない場合に、キーボードと共に動作してもよい。

ユーザは、ユーザ入力の文脈に関連した検索広告および／またはサービスをリアルタイムで判定する文脈システムおよび方法を利用してもよい。様々な実施例では、文脈発見システムおよび方法は、ユーザが文脈関連データ／情報を、素早く、かつ、直接的に、かつ、キーを一回タップするだけで判定することを可能にする。サービスおよび／または広告を選択すると、ユーザは、よりアプリケーションの使い勝手のよい方法で、より洗練された結果に導かれることが可能であり、または、ユーザを直接関連するウェブページにもたらすことが可能である。

本発明の特定の実施形態の上記の説明は、図示および説明のために提供されたものである。実施形態は、本発明の完全な開示であることを意図するものではなく、本発明を開示された正確な形に限定することを意図するものでもない。上述の教示に鑑み、多数の変形例及び改良例が可能であることは明らかである。典型的な実施形態は、本発明の原理およびその実際の用途を最良に説明するために選択および記載されたものであり、当業者は、考えられる特定の使用に適するように、本発明および種々の実施形態を種々の変形例と共に最良に利用することが可能である。

Claims (48)

1. コンピューティングデバイス上で実行されるように構成されたインテント発見アプリケーションであって、前記コンピューティングデバイスは、クライアント／サーバ環境におけるクライアントであり、
   実行中のインテント発見アプリケーションは、処理装置が、１組の情報を前記コンピューティングデバイス上のデータ収集ユニットから受信することを可能にし、前記１組の情報は、複数のコンテンツを含み、各コンテンツはコンピューティングデバイスのユーザの少なくとも１つのインテントであってよく、
   実行中のインテント発見アプリケーションは、処理装置が、前記１組の情報を処理して、前記１組の情報のコンテンツ間の関係またはマップを作成し、作成された関係に基づいて前記コンピューティングデバイスのユーザの少なくとも１つのインテントを判定し、２つ以上のインテントが特定された場合には、前記インテントの優先順位を付けることを可能にし、
   実行中のインテント発見アプリケーションは、処理装置が、前記１組の情報を処理してイベントの発生を判定することを可能にし、
   実行中のインテント発見アプリケーションは、処理装置が、イベントの発生の時期およびデバイスのユーザの少なくとも１つのインテントに基づき、インテント関連情報をユーザデバイス上にリアルタイムで提示することを可能にし、
   前記データ収集ユニットは、前記１組の情報を、前記コンピューティングデバイス上で現在稼働中または以前に稼働していた少なくとも１つのアプリケーションからリアルタイムで収集するように構成されている、インテント発見アプリケーション。
2. 前記インテントは、１組の情報に基づき動的に変更され、前記インテント関連情報は、インテントの変更に基づき動的に変更される、請求項１に記載のインテント発見アプリケーション。
3. 前記イベントは、少なくとも、時間的局面、前記コンピューティングデバイス上で稼働中のアプリケーションとのインタラクション、テキスト入力、またはロケーションに関連する、請求項２に記載のインテント発見アプリケーション。
4. 前記１組の情報は、意味論的解析を用いて処理されて単語および文章を特定し、さらに前記単語および文章が処理されて単語および文章間の文脈関係を特定して、文章全体の文脈が判定可能なように、文章の１つの単語が他の単語とグループ化される可能性を判定する、請求項１〜３のいずれか１項に記載のインテント発見アプリケーション。
5. ユーザのインテントは、タイピングされた／入力された／導かれた前記１組の情報、または、１つ以上のコンピューティングデバイスアプリケーションに渡って過去においてタイピングされた／入力された／導かれた前記１組の情報を用いて判定される、請求項１〜４のいずれか１項に記載のインテント発見アプリケーション。
6. 前記インテント関連情報は、広告、検索文字列、テキスト、映像、音声、サービス、ユニフォーム・リソース・ロケータ（ＵＲＬ）、または、コンピューティングデバイスアプリケーションのうちの少なくとも１つを含む、請求項１〜５のいずれか１項に記載のインテント発見アプリケーション。
7. 前記インテントおよび前記インテント関連情報は、１対１、１対多数、および、多数対１の関係のうちの少なくとも１つを有している、請求項１〜６のいずれか１項に記載のインテント発見アプリケーション。
8. 前記処理装置は、少なくとも、前記１組の情報を辞書にマッピングし、または、１つの辞書の単語／文章を別の辞書の単語／文章にマッピングすることが可能であり、前記辞書は、少なくとも、言語辞書、検索キーワード辞書、広告に関連する単語の辞書、ユーザ規定辞書、またはインテントマッピング辞書である、請求項１〜７のいずれか１項に記載のインテント発見アプリケーション。
9. ある時点において予測されたインテントが、別の時点においてインテントマッピング辞書に供給された別のインテントと共にマッピングされる、請求項８に記載のインテント発見アプリケーション。
10. キャプチャーされた前記１組の情報は、１つの言語で記載されており、提示されるインテント関連情報は、同一または別の言語である、請求項８または９に記載のインテント発見アプリケーション。
11. 前記処理装置は、インテント関連情報のルックアップチェーンを生成し、前記ルックアップチェーンを移ることによって前記ルックアップチェーンを処理して、１つのインテントの他のインテントへの近接を判定し、前記インテントの近接に基づいてインテント関連情報をコンピューティングデバイス上に提示するように構成されている、請求項１〜１０のいずれか１項に記載のインテント発見アプリケーション。
12. 前記処理装置は、前記１組の情報を異なる優先順位のレベルに分割することが可能であり、１組の情報の各優先順位のレベルに基づいて生成された前記インテント関連情報は、同様の前記ルックアップチェーンにおける優先順位に対応する、請求項１１に記載のインテント発見アプリケーション。
13. 判定された前記インテントは、多次元ベクトル内に格納され、前記ベクトルの各次元は、インテント間のマップを用いて生成され、前記マップは、少なくとも１つの属性に関連付けられており、前記属性は、少なくとも、時間、１組の関連インテント、ロケーション、日時、その時に入力されたテキスト、その時に入力されたテキストの言語、ユーザの嗜好に関連している、請求項１〜１２のいずれか１項に記載のインテント発見アプリケーション。
14. 前記インテント関連情報は、前記コンピューティングデバイスのユーザの多次元ベクトルと、サーバに格納されている多次元ベクトルとを比較することによって判定される、請求項１３に記載のインテント発見アプリケーション。
15. 前記処理装置は、インテント関連情報のクライアントデバイスランキングを、１つ以上のコンピューティングデバイスアプリケーションに渡って過去においてタイピングされた／入力された／導かれた１組の情報に基づいて生成するように構成されており、前記処理装置は、前記１組の情報および前記デバイスランキングを処理することによって、前記インテント関連情報を提示する、請求項１〜１４のいずれか１項に記載のインテント発見アプリケーション。
16. 前記処理装置は、インテント関連情報のサーバデバイスランキングを、特定のインテントに関するユーザカテゴリによって埋められたフォームデータ、および、処理装置によって収集されるように構成された分析情報のうちの少なくとも１つに基づいて生成するように構成されており、前記処理装置は、前記１組の情報及びデバイスランキングを処理することによって、前記インテント関連情報を提示するように構成されている、請求項１〜１５のいずれか１項に記載のインテント発見アプリケーション。
17. 前記１組の情報は、データ収集ユニットによって、ウェブアプリケーション、モバイルアプリケーション、および、デスクトップアプリケーションのうちの少なくとも１つから収集され、
    前記ウェブアプリケーションは、Ｅメールクライアント、チャットクライアント、ウェブページ、ウィジェット、サーチエンジン、または、アプレットのうちのいずれかであり、
    前記モバイルアプリケーションは、ホームスクリーン、ウェブブラウザ、Ｅメールクライアント、チャットクライアント、ウェブページ、または、アプレットのうちのいずれかである、請求項１に記載のインテント発見アプリケーション。
18. 前記インテント発見アプリケーションは、プラグインとして、ウェブアプリケーション、モバイルアプリケーション、デスクトップアプリケーション、ホームスクリーンアプリケーション、および、ウィジェットアプリケーションのうちのいずれかに一体化されるように構成されている、請求項１〜１７のいずれか１項に記載のインテント発見アプリケーション。
19. 前記１組の情報は、文脈探索情報、文脈発見情報、文脈ソーシャル情報、文脈ユーザ嗜好情報、文脈ユーザアプリケーションインタラクション情報のうちの少なくとも１つを含む、請求項１〜１８のいずれか１項に記載のインテント発見アプリケーション。
20. 前記インテント発見アプリケーションは、前記１組の情報を打ち込むことを可能にするキーボードに一体化されるように構成されており、前記キーボードは、前記インテント関連情報を表示するサジェスチョンバーを含む、請求項１〜１９のいずれか１項に記載のインテント発見アプリケーション。
21. 前記キーボードを一体化すると、前記キーボードは、ハイパー文脈発見キーを表示するように構成されており、前記ハイパー文脈発見キーは、キーボードを使用してテキストがタイピングされている、または、最近タイピングされた間に、任意のインテント関連情報の存在を示すように構成されている、請求項２０に記載のインテント発見アプリケーション。
22. 前記処理装置は、前記１組の情報を、少なくとも意味論的分析およびセンチメント分析に基づいて処理するように構成されている、請求項１〜２１のいずれか１項に記載のインテント発見アプリケーション。
23. インテント発見アプリケーションを実行するように構成されたコンピューティングデバイスであって、前記コンピューティングデバイスは、クライアント処理装置と表示ユニットとを備え、前記クライアント処理装置は、データ収集ユニットから１組の情報を受信し、前記１組の情報を処理して前記１組の情報のコンテンツ間の関係またはマップを生成し、生成された関係に基づいて前記コンピューティングデバイスのユーザの少なくとも１つのインテントを判定し、２つ以上のインテントが判定された場合には、前記インテントに優先順位をつけ、前記１組の情報を処理してイベントの発生を判定し、イベントの発生の時刻およびデバイスのユーザの少なくとも１つのインテントに基づいて、インテント関連情報をクライアントデバイスのディスプレイ上に提示するように構成されており、
    前記１組の情報は、複数のコンテンツを含み、各コンテンツは、前記コンピューティングデバイスのユーザの少なくとも１つのインテントであってよく、前記データ収集ユニットは、前記１組の情報を、コンピューティングデバイス上で現在稼働中または以前に稼働していた少なくとも１つのアプリケーションからリアルタイムで収集するように構成されている、コンピューティングデバイス。
24. 前記処理装置は、１組の情報に基づきインテントを動的に変更し、インテントの変更に基づいてインテント関連情報を動的に変更するように構成されている、請求項２３に記載のクライアントデバイス。
25. 前記イベントは、少なくとも、時間的局面、コンピューティングデバイス上で稼働中のアプリケーションとのインタラクション、テキスト入力、または、ロケーションに関連する、請求項２４に記載のクライアントデバイス。
26. 前記処理装置は、１つ以上のコンピューティングデバイスアプリケーションに渡って過去においてタイピングされた／入力された／導かれた１組の情報に基づき、インテント関連情報のクライアントデバイスランキングを生成するように構成されており、前記処理装置は、前記１組の情報および前記デバイスランキングを処理することによって、インテント関連情報を提示する、請求項２３〜２５のいずれか１項に記載のクライアントデバイス。
27. 前記インテント発見アプリケーションは、前記１組の情報を打ち込むことを可能にするキーボードに一体化されるように構成されており、前記キーボードは、インテント関連情報を表示するサジェスチョンバーを含む、請求項２３〜２６のいずれか１項に記載のクライアントデバイス。
28. 前記キーボードを一体化すると、前記キーボードは、ハイパー文脈発見キーを表示するように構成されており、前記ハイパー文脈発見キーは、キーボードを使用してテキストがタイピングされている、または、最近タイピングされた間に、任意のインテント関連情報の存在を示すように構成されている、請求項２７に記載のクライアントデバイス。
29. サーバ処理装置を備えるサーバと、
    前記サーバに通信可能に接続されたコンピューティングデバイスと、を備えるインテント発見のためのシステムであって、
    前記サーバは、前記コンピューティングデバイスにおいてインテント発見を容易にし、前記コンピューティングデバイスは、インテント発見アプリケーションを実行するように構成されたクライアント処理装置を含み、前記インテント発見アプリケーションは、実行されると、クライアント処理装置が、データ収集ユニットから１組の情報を受信し、前記１組の情報を処理して前記１組の情報のコンテンツ間の関係またはマップを作成し、作成された関係に基づいて前記コンピューティングデバイスのユーザの少なくとも１つのインテントを判定し、２つ以上のインテントが判定された場合には、前記インテントに優先順位をつけ、前記１組の情報を処理してイベントの発生を判定し、イベントの発生の時刻およびデバイスのユーザの少なくとも１つのインテントに基づいて、インテント関連情報をクライアントデバイスのディスプレイ上に提示することを可能にし、
    前記１組の情報は、複数のコンテンツを含み、各コンテンツは、前記コンピューティングデバイスのユーザの少なくとも１つのインテントであってよく、前記データ収集ユニットは、前記１組の情報を、前記コンピューティングデバイス上で現在稼働中または以前に稼働していた少なくとも１つのアプリケーションからリアルタイムで収集するように構成されている、システム。
30. 前記インテント関連情報は、広告情報であり、前記サーバ処理装置は、前記広告情報を前記コンピューティングデバイスに提供するように構成されており、前記広告情報は、１つ以上のオペレータネットワークおよび／または前記サーバに広告をアップロードするユーザの１つ以上のカテゴリに関連付けられている、請求項２９に記載のシステム。
31. 前記クライアント処理装置は、分析情報を収集して、これを前記サーバに送信するように構成されており、前記サーバ処理装置は、分析データを受信し、広告をアップロードするユーザのカテゴリによって埋められたフォームデータを受信し、分析データおよび前記フォームデータを処理してサーバランキングを生成しように構成されており、前記クライアント処理装置は、前記１組の情報および前記デバイスランキングを処理することによって、インテント関連情報を提示するように構成されている、請求項３０に記載のシステム。
32. コンピューティングデバイス上で実行されるように構成されたインテント発見アプリケーションであって、前記コンピューティングデバイスは、クライアント／サーバ環境におけるクライアントであり、キーボードに一体化されるように構成されており、
    実行中のインテント発見アプリケーションは、処理装置が、１組の情報を前記コンピューティングデバイス上のデータ収集ユニットから受信することを可能にし、前記１組の情報の少なくとも一部は、キーボードを用いて、２つ以上の無関係なコンピューティングデバイスアプリケーションに渡って以前または現在タイピングされた／入力された／導かれたものであり、前記１組の情報は、複数のコンテンツであり、各コンテンツがコンピューティングデバイスのユーザの少なくとも１つのインテントであってよく、
    実行中のインテント発見アプリケーションは、処理装置が、前記１組の情報を処理して、前記１組の情報のコンテンツ間の関係を作成し、作成された関係に基づいて前記コンピューティングデバイスのユーザの少なくとも１つのインテントを判定し、２つ以上のインテントが特定された場合には、前記インテントの優先順位を付けることを可能にし、
    実行中のインテント発見アプリケーションは、処理装置が、前記１組の情報を処理してイベントの発生を判定することを可能にし、前記インテント関連情報は、イベントの発生の時期およびデバイスのユーザの少なくとも１つのインテントに基づき、ユーザデバイス上に提示されるように構成されており、
    前記データ収集ユニットは、前記１組の情報を、前記コンピューティングデバイス上で現在稼働中または以前に稼働中であった２つ以上のアプリケーションからリアルタイムで収集するように構成されている、インテント発見アプリケーション。
33. 前記インテントは、１組の情報に基づき動的に変更され、前記インテント関連情報は、インテントの変更に基づいて動的に変更される、請求項３２に記載のインテント発見アプリケーション。
34. 前記イベントは、少なくとも、時間的局面、前記コンピューティングデバイス上で稼働中のアプリケーションとのインタラクション、テキスト入力、またはロケーションに関連する、請求項３３に記載のインテント発見アプリケーション。
35. 前記１組の情報は、意味論的分析を用いて処理されて単語および文章を特定し、さらに前記単語および文章が処理されて単語および文章間の文脈関係を特定して、文章全体の文脈が判定可能なように、文章の１つの単語が他の単語とグループ化される可能性を判定する、請求項３２〜３４のいずれか１項に記載のインテント発見アプリケーション。
36. 前記インテント関連情報は、広告、検索文字列、テキスト、映像、音声、サービス、ユニフォーム・リソース・ロケータ（ＵＲＬ）、または、コンピューティングデバイスアプリケーションのうちの少なくとも１つを含む、請求項３２〜３５のいずれか１項に記載のインテント発見アプリケーション。
37. 前記インテントおよび前記インテント関連情報は、１対１、１対多数、および、多数対１の関係のうちの少なくとも１つを有している、請求項３２〜３６のいずれか１項に記載のインテント発見アプリケーション。
38. 前記処理装置は、前記１組の情報を辞書にマッピングすることが可能であり、または、前記辞書は、少なくとも、言語辞書、検索キーワード辞書、広告に関連する単語の辞書、ユーザ規定辞書、または、インテントマッピング辞書である、請求項３２〜３７のいずれか１項に記載のインテント発見アプリケーション。
39. ある時点において予測されたインテントが、別の時点においてインテントマッピング辞書に供給された別のインテントと共にマッピングされる、請求項３８に記載のインテント発見アプリケーション。
40. キャプチャーされた前記１組の情報は、１つの言語で記載されており、提供されるインテント関連情報は、同一または別の言語である、請求項３８または３９に記載のインテント発見アプリケーション。
41. 前記処理装置は、インテント関連情報のルックアップチェーンを生成し、前記ルックアップチェーンを移ることによって前記ルックアップチェーンを処理して、１つのインテントの他のインテントへの近接を判定し、前記インテントの近接に基づいてインテント関連情報をコンピューティングデバイス上に提示するように構成されている、請求項３２〜４０のいずれか１項に記載のインテント発見アプリケーション。
42. 前記処理装置は、前記１組の情報を異なる優先順位のレベルに分割することが可能であり、１組の情報の各優先順位のレベルに基づいて生成された前記インテント関連情報は、同様の前記ルックアップチェーンにおける優先順位に対応する、請求項４１に記載のインテント発見アプリケーション。
43. 前記インテントは、多次元ベクトル内に格納され、前記ベクトルの各次元は、インテント間のマップを用いて生成され、前記マップは、少なくとも１つの属性に関連付けられており、前記属性は、少なくとも、時間、１組の関連インテント、現在位置、日時、その時に入力されたテキスト、その時に入力されたテキストの言語、ユーザの嗜好に関連している、請求項３２〜４２のいずれか１項に記載のインテント発見アプリケーション。
44. 前記インテント関連情報は、前記コンピューティングデバイスのユーザの多次元ベクトルと、サーバに格納されている多次元ベクトルとを比較することによって判定される、請求項４３に記載のインテント発見アプリケーション。
45. 前記処理装置は、インテント関連情報のクライアントデバイスランキングを、１つ以上のコンピューティングデバイスアプリケーションに渡って過去においてタイピングされた／入力された／導かれた１組の情報に基づいて生成するように構成されており、前記処理装置は、前記１組の情報および前記デバイスランキングを処理することによって、前記インテント関連情報を提示する、請求項３２〜４４のいずれか１項に記載のインテント発見アプリケーション。
46. 前記処理装置は、インテント関連情報のサーバデバイスランキングを、特定のインテントに関するユーザカテゴリによって埋められたフォームデータ、および、処理装置によって収集されるように構成された分析情報のうちの少なくとも１つに基づいて生成するように構成されており、前記処理装置は、前記１組の情報及びデバイスランキングを処理することによって、前記インテント関連情報を提示するように構成されている、請求項３２〜４５のいずれか１項に記載のインテント発見アプリケーション。
47. 前記キーボードは、前記インテント関連情報を表示するサジェスチョンバーを含む、請求項３２〜４６のいずれか１項に記載のインテント発見アプリケーション。
48. 前記キーボードを一体化すると、前記キーボードは、ハイパー文脈発見キーを表示するように構成されており、前記ハイパー文脈発見キーは、キーボードを使用してテキストがタイピングされている、または、最近タイピングされた間に、任意のインテント関連情報の存在を示すように構成されている、請求項４７に記載のインテント発見アプリケーション。

Images