JP2012503824A - 地理−時間に基づく予測広告絞り込み - Google Patents

Abstract

地理−時間モデルに基づいて、移動体デバイスのユーザーに宛てる広告を絞り込む方法、システム、および媒体を提供する。移動体デバイスについて、タイム・スタンプ付き位置情報を収集し、動的地理−時間モデルを構築し、新たなデータが収集されたときに、サンプル設計にしたがって更新する。地理−時間モデルを用いて、デバイスの位置、およびこのデバイスとのユーザー対話処理のインスタンスを予測することができ、予測された位置に基づいて広告を提供することができる。後に提示するために、広告を移動体デバイス上にキャッシュすることができ、モデリング・システムの効率および精度を向上させるために、サンプル設計を更新することができる。
【選択図】図２

Description

[0001] 移動体通信デバイスおよび移動体メディア・デバイスは、世界中において消費者間で急速に普及しつつある。移動体デバイスの普及度が高まるにつれて、ユーザーの移動体デバイスについて学習することができる情報に基づいて、ユーザーへの広告コンテンツを絞り込む可能性も高まる。例えば、移動体デバイスの位置についての情報を入手できることが多く、その移動体デバイスのユーザーに対して、コンテキストから見てその位置に関連のある広告コンテンツを絞り込むことができる。

[0002] 本発明の実施形態は、この摘要ではなく、以下の特許請求の範囲によって定められる。そのため、ここでは、本開示の全体像を示すために、本発明の実施形態の上位全体像を示す。

[0003] 第１の例示的な態様では、１組のコンピューター使用可能命令が、予測されたデバイス位置に基づいて、移動体デバイスのユーザーに宛てる広告コンテンツを絞り込む方法を提供する。一実施形態では、本方法は、移動体デバイスと関連のあるタイム・スタンプ付きデバイス位置データを収集するステップを含む。データは、動的に更新可能なサンプル設計にしたがって収集することができる。本方法の一実施形態は、デバイスと関連のある地理−時間データを表す動的地理−時間モデルを更新するステップを含む。この地理−時間モデルを用いて、指定された時間期間におけるデバイス位置を予測することができ、この予測した位置に基づいて、広告を選択することができる。選択された広告は、移動体デバイスに提供され、指定された時間期間においてユーザーに提示するように構成することができる。本発明の更に別の実施形態では、サンプル設計および地理−時間モデルは、処理負担やネットワーク帯域幅の使用を極力抑えつつ、モデリングおよび予測の高精度化が結果的に得られるように、動的に更新することができる。

[0004] 第２の態様では、１組のコンピューター使用可能命令が、指定された時間期間において予測したデバイス位置および予測したデバイスとのユーザー対話処理に基づいて、移動体デバイスのユーザーに宛てる広告コンテンツを絞り込む方法を提供する。地理−時間モデルを用いて、指定された時間期間におけるユーザー対話処理のインスタンスを予測することができる。指定された時間期間における移動体デバイスの位置も予測することができる。この予測に基づいて、広告を選択し、移動体デバイスに提供することができる。本発明の実施形態では、今後ユーザーに提示するために、広告を移動体デバイス上にキャッシュすることができる。

[0005] 本発明の更に別の実施形態は、指定された時間において広告をレンダリングするためにスクリプトまたは他の実行可能ソフトウェア・モジュールを移動体デバイスに供給することを含む。他の実施形態は、サンプル方式を周期的に更新すること、および地理−時間モデルを周期的に更新することを含む。本発明の更に別の実施形態は、収集したタイム・スタンプ付きデバイス位置データをある時間量の間維持すること、次いで新たなデータのための空き場所を作るために古いデータを破棄することを含む。データを破棄する判断は、本発明のサンプル設計および地理−時間モデリングの態様と関連のある効率および精度に基づくことができる。

[0006] 本発明の例示的な実施形態について、添付図面を参照しながら以下に詳細に説明する。図面は、ここで言及したことにより、本明細書に含まれるものとする。図面において、
図１は、本発明の一実施形態によるコンピューティングデバイスの一例を示すブロック図である。 図２は、本発明の一実施形態を実現するのに適したネットワーク環境の一例を示すブロック図である。 図３は、本発明の一実施形態を実現するのに適したコンピューティングシステムの一例を示すブロック図である。 図４は、本発明の一実施形態による広告絞り込みプロセスの一例を示す模式図である。 図５は、本発明の一実施形態にしたがって、移動体通信デバイスのユーザーに対して広告を絞り込む方法例を示す流れ図である。 図６は、本発明の一実施形態にしたがって、移動体通信デバイスのユーザーに対して広告を絞り込む方法例を示す別の流れ図である。 図７は、本発明の一実施形態にしたがって、移動体通信デバイスのユーザーに対して広告を絞り込む方法例を示す別の流れ図である。

[0014] 本発明の実施形態は、指定された時間期間において予測されたデバイスの位置に基づいて、移動体通信デバイスまたは移動体メディア・デバイスのユーザーに対する広告を絞り込むシステムおよび方法を提供する。移動体デバイスのユーザーに対して広告コンテンツを絞り込むとき、顧客が彼らの時間の殆どをどこですごしているのか、または顧客が特定の時刻においてどこにいる可能性が高いかについて理解することによって、一層関連のある広告コンテンツの絞り込みを可能にし、これによって広告から対価を得る確率も高くなる。したがって、本発明の実施形態は、特定の時点におけるユーザーの位置を予測し、この予測した位置に基づいて、ユーザーへの広告コンテンツを絞り込むことを提案する(provide for)。異なる時点および異なる日における移動体デバイスの位置についての情報を、ある時間期間にわたって収集する。デバイス位置情報を接続する回数、およびそれを収集する時間期間は、動的に更新可能なサンプル設計によって指定することができる。サンプル設計は、収集した情報の有用性を高めるために変更することもでき、いつ情報を収集すべきか正確に判断するために参照することができる。デバイス位置情報を収集しつつ、この情報を分析して、異なる時点におけるデバイス位置情報の数学的モデルを作成することができ、これを用いて、指定された時間期間における移動体デバイスの位置を予測することができる。この数学的モデルを、本明細書では、「地理−時間モデル」(geo-temporal model)と呼ぶ。これは、本モデルが特定の時点（「時間的」）におけるデバイスの位置（「地理」）に関する情報を含むという事実を反映する。

[0015] 本発明の実施形態は、例えば、いつユーザーが移動体デバイスと対話処理を行ったか、どのくらいの時間ユーザーが移動体デバイスと対話処理するのに費やしたか、移動体デバイス上には利用可能な記憶空間があるか否か等というような、他のタイプのデータの集合体も含む。この情報およびその他の情報を数学的モデルに組み込んで、このモデルの予測能力を高めることができ、更にユーザーに提供する広告コンテンツを選択するときの考慮のために、追加のコンテキストを提供することができる。ときと共に情報が収集されるにつれて、この数学的モデルは、当該モデルの精度を維持するため、そして恐らくは向上させるために、動的に更新することもできる。加えて、本発明の実施形態は、サンプル設計を動的に更新するメカニズムも含む。ときと共に情報が収集されるにつれて、サンプル設計を評価して、収集された情報および地理−時間モデルのロバスト性に基づいて、一層有用な情報のサンプルを提供するように改善できるか否か判断することができる。地理−時間データを収集するためのサンプル設計の動的な更新を可能にすることによって、更に、予測を行うために用いられる地理−時間モデルの動的な更新も可能にすることによって、本発明の実施形態は、移動体通信デバイスのユーザーに対する広告の効率的で高精度の絞り込みを促進する。

[0016] 本発明の説明全体を通じて、関連のあるシステムおよびサービスに関するある種の概念の理解を助けるために、様々な頭字語や省略表記が用いられる。これらの頭字語や省略表記は、本明細書において表される考えを伝える容易な方法を提供するのに役立つことを意図するのであって、本発明の範囲を限定することを意味するのではない。

[0017] 本発明は、コンピューター・コードまたはマシン使用可能命令という一般的なコンテキストで説明する。マシン使用可能命令には、コンピューターまたはパーソナル・データ・アシスタントまたは他のハンドヘルド・デバイスのような他のマシンによって実行する、プログラム・モジュールのようなコンピューター実行可能命令が含まれる。一般に、プログラム・モジュールは、ルーチン、プログラム、オブジェクト、コンポーネント、データ構造等を含み、特定のタスクを実行するコード、または特定の抽象データ・タイプを実装するコードを指す。本発明は、ハンドヘルド・デバイス、消費者電子機器、汎用コンピューター、それよりも特殊なコンピューティングデバイス等を含む、種々のシステム構成において実施することができる。また、本発明は、分散型コンピューティング環境においても実施することができ、分散型コンピューティング環境では、通信ネットワークを通じてリンクされている遠隔処理デバイスによってタスクが実行される。

[0018] コンピューター読み取り可能媒体には、揮発性および不揮発性の双方、リムーバブル、および非リムーバブル媒体が含まれ、データベース、スイッチ、および種々の他のネットワーク・デバイスによって読み取り可能な媒体を想定する。一例として、そして限定ではなく、コンピューター読み取り可能媒体は、情報を格納するための方法または技術であればいずれにおいて実現される媒体も含む。格納される情報の例には、コンピューター使用可能命令、データ構造、プログラム・モジュール、およびその他のデータ表現が含まれる。媒体の例には、限定ではなく、情報配信媒体、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュ・メモリーまたはその他のメモリー技術、ＣＤ−ＲＯＭ、ディジタル・バーサタイル・ディスク（ＤＶＤ）、ホログラフ媒体またはその他の光ディスク・ストレージ、磁気カセット、磁気テープ、磁気ディスク・ストレージまたはその他の磁気記憶デバイスが含まれる。これらの技術は、データを瞬時的、一時的、または永続的に格納することができる。

[0019] 本発明の種々の態様に対して総合的なコンテキストを規定するために、本発明の種々の態様を実現することができる動作環境の一例について以下に説明する。最初に図１を特に参照すると、本発明の実施形態を実施するための動作環境の一例が示されており、全体的にコンピューティングデバイス１００と称する。コンピューティングデバイス１００は、適したコンピューティング環境の一例に過ぎず、本発明の使用または機能の範囲についていかなる限定をも示唆することは意図していない。また、コンピューティング環境１００は、図示するコンポーネントのいずれの１つまたは組み合わせに関しても、何らかの依存性や必須要件を有するという解釈を行ってはならない。

[0020] コンピューティングデバイス１００は、以下のデバイスを直接的または間接的に結合するバス１１０を含む。メモリー１１２、１つ又は複数のプロセッサー１１４、１つ又は複数のプレゼンテーション・コンポーネント１１６、入出力ポート１１８、入出力コンポーネント１２０、および例示的な電源１２２である。バス１１０は、１系統以上のバス（アドレス・バス、データ・バス、またはその組み合わせ等）であってもよいものを表すことができる。図１の種々のブロックは、明確化のために、線で示すが、実際には、種々のコンポーネントの区分けはそれほど明確でなく、比喩的には、これらの線をもっと正確に示すとすれば、灰色で曖昧となるであろう。例えば、ディスプレイ・デバイスのようなプレゼンテーション・コンポーネントをＩ／Ｏコンポーネントであると見なすこともできる。また、プロセッサーはメモリーを有する。このようなことは技術の本質であり、図１の線図は、本発明の１つ又は複数の実施形態と合わせて用いることができるコンピューティングデバイスの一例を例示するに過ぎないことを、本発明者は認識している。「ワークステーション」、「サーバー」、「ラップトップ」、「ハンドヘルド・デバイス」等というようなカテゴリ間では区別を行わない。これは、全てが図１の範囲に該当すると考えられ、「コンピューター」または「コンピューティングデバイス」に関係するからである。

[0021] メモリー１１２は、揮発性および／または不揮発性メモリーの形態としたコンピューター記憶媒体を含む。メモリーは、リムーバブル、非リムーバブル、またはその組み合わせとすることができる。ハードウェア・デバイスの例には、ソリッド・ステート・メモリー、ハード・ドライブ、光ディスク・ドライブ等が含まれる。コンピューティングデバイス１００は、メモリー１１２またはＩ／Ｏコンポーネント１２０のような種々のエンティティからデータを読み出す１つ又は複数のプロセッサーを含む。プレゼンテーション・コンポーネント（１つまたは複数）１１６は、データ指示をユーザーまたはその他のデバイスに提示する。プレゼンテーション・コンポーネントの例には、ディスプレイ・デバイス、スピーカ、印刷コンポーネント等が含まれる。

[0022] Ｉ／Ｏポート１１８は、Ｉ／Ｏコンポーネント１２０を含む他のデバイスにコンピューティングデバイス１００を論理的に結合することを可能にする。他のデバイスの一部は内蔵されていてもよい。例示的なコンポーネントには、マイクロフォン、ジョイスティック、ゲーム・パッド、衛星ディッシュ、スキャナー、プリンター、ワイヤレス・デバイス、キーボード、ペン、音声入力デバイス、接触入力デバイス、タッチ・スクリーン・デバイス、インタラクティブ・ディスプレイ・デバイス、またはマウスが含まれる。

[0023] 図２に移ると、本発明の実施形態を実現するためのネットワーク環境の一例２００が示されている。ネットワーク環境２００は、広告（ＡＤ）ネットワーク２１０、コンテンツ・プロバイダー２１２、および移動体ネットワーク２１４を含み、これらの内１つ又は複数が、多数の移動体デバイス２１６に対する広告の絞り込みを容易にすることができる。移動体デバイス２１６は、広告ネットワーク２１０およびコンテンツ・プロバイダー２１２と、移動体ネットワーク２１４、ＬＡＮ２２０、および／またはネットワーク２２２を通じて通信する。ネットワーク２１０、２１４、２２０、および２２２は、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、セルラー・ネットワーク、ピア・ツー・ピア・ネットワーク、またはネットワークの組み合わせというような、適したネットワークであればいずれの種類でも含むことができる。ネットワーク環境２００は、適したネットワーク環境の一例に過ぎず、本発明の使用範囲や機能性に対して何の限定を示唆することも意図していない。また、ネットワーク環境２００が、本明細書において例示されるいずれの１つのコンポーネントまたはコンポーネントの組み合わせに関して何らかの依存性または要件を有するように解釈してはならない。

[0024] 移動体デバイス２１６は、ユーザーにコンテンツを提示できる移動体デバイスであればいずれの種類でも可能であり、例えば、定期的に移動体ネットワーク２１４あるいは他の何らかのネットワーク２２０、２１０、または２２２と通信する移動体デバイスや、ネットワーク２１０、２１４、２２０、または２２２と周期的に通信するデバイスを含むことができる。一実施形態では、移動体デバイス２１６は、例えば、図１を参照しながら先に説明したコンピューティングデバイス１００のような、コンピューティングデバイスとすることができる。本発明の実施形態によれば、移動体デバイス２１６は、例えば、セルラー・フォン、パーソナル・ディジタル・アシスタント（ＰＤＡ）、スマートフォン、ラップトップ・コンピューター、ハンドヘルドコンピューティングデバイス等というようなタイプの移動体デバイスであれば、いずれの数でも含むことができる。加えて、実施形態では、移動体デバイス２１６は情報または他のコンテンツを格納するためのキャッシュも含む。

[0025] 一実施形態では、移動体デバイス２１６はメディア・コンテンツ・プレゼンテーション・デバイスであり、このデバイスは、メディア・コンテンツをダウンロードする等のために、ネットワーク２１０、２１４、２２０、および／または２２２、および／またはコンテンツ・プロバイダー２１２と通信することができる。メディア・コンテンツ・プレゼンテーション・デバイスの例には、限定ではないが、ワシントン州、RedmondのMicrosoft Corporation（マイクロ・ソフト社）から入手可能なZune音楽デバイス、携帯用ビデオ・ゲームおよびゲーム・システム等が含まれる。他の実施形態では、移動体デバイス２１６は、例えば、ワシントン州、RedmondのMicrosoft Corporation（マイクロ・ソフト社）から入手可能なXBOX用リムーバブル・メモリー・ユニットのような、リムーバブル・メモリー・デバイスとすることができる。

[0026] コンテンツ・プロバイダー２１２は、例えば、移動体デバイス２１６のような、他のデバイスにコンテンツを伝達することができるサーバーまたは他のコンピューティングデバイスを含むことができる。他の実施形態では、コンテンツ・プロバイダー２１２はネットワークを含む。コンテンツは、例えば、文書、ファイル、検索結果、アプリケーション、音楽、ビデオ、スクリプト、ストリーミング・マルチメディア等を含むことができる。一実施形態では、コンテンツ・プロバイダー２１２は、移動体ネットワーク２１４またはネットワーク２２２を通じて、あるいは直接コンテンツを移動体デバイス２１６に供給することができる。実施形態によっては、コンテンツ・プロバイダー２１２がネットワーク２１０、移動体ネットワーク２１４、またはＬＡＮ２２０の一部となることができる場合もある。他の実施形態では、コンテンツ・プロバイダー２１２は、図２に示し先に説明した他のエレメントとは独立している。

[0027] コンピューティングデバイス２１８は、本発明の種々の実施形態にしたがってネットワーク２１０、２１４、２２０、または２２２、および／またはコンテンツ・プロバイダー２１２と通信することができるコンピューティングデバイスであればいずれでも可能である。一実施形態では、例えば、コンピューティングデバイス２１８は、図１に示したコンピューティングデバイス１００と同様のコンピューティングデバイスである。コンピューティングデバイス２１８は、例えば、パーソナル・コンピューター（ＰＣ）、ラップトップ・コンピューター、ノートブック・コンピューター、タブレット・コンピューター、ＰＤＡ、スマートフォン、端末等とすることができる。

[0028] 一実施形態では、例えば、コンピューティングデバイス２１８は、ユーザーが家庭または仕事場で有するＰＣである。ユーザーは、移動体デバイス２１６をコンピューティングデバイス２１８に接続して、これらが互いに通信できるようにすることができる。コンピューティングデバイス２１８は、移動体デバイス２１６と通信するために用いることができるソフトウェア、ハードウェア、ファームウェア等を含むことができる。例えば、一実施形態では、移動体デバイス２１６は、例えば、ZUNEデバイスまたはＭＰ３プレーヤーのような携帯用メディア・プレーヤーである。ユーザーは、移動体デバイス２１６をコンピューティングデバイス２１８に接続し、音楽、ビデオ等のようなメディア・コンテンツをコンピューティングデバイス２１８から移動体デバイス２１６にアップロードするためのアプリケーションを用いることができる。実施形態によっては、コンピューティングデバイス２１８がアプリケーション・プログラミング・インターフェース（ＡＰＩ）またはアプリケーションを利用して、移動体デバイス２１６と通信し、移動体デバイス２１６上にあるファイル、フォルダー、プレイリスト等を更新することができる場合もある。他の実施形態では、コンピューティングデバイス２１８は、移動体デバイス２１６とネットワーク２１０、２１４、２２０、または２２０2、あるいはコンテンツ・プロバイダー２１２との間の通信を容易にすることができる。このように、移動体デバイス２１６は、コンテンツ、更新、メディア・コンテンツ、および広告を、コンテンツ・プロバイダー２１２あるいはネットワーク２１０、２１４、２２０、または２２２と関連のある他のエンティティから引き出すことができる。

[0029] 他の実施形態では、コンピューティングデバイス２１８は、例えば、ワシントン州、RedmondのMicrosoft Corporation（マイクロ・ソフト社）から入手可能なXBOXのようなビデオ・ゲーム・システムである。移動体デバイス２１６は、ユーザー・プロファイル、ゲーム・データ、メディア・コンテンツ、または他のコンテンツを格納し、ユーザーが、他のビデオ・ゲーム・システム、コンピューター、メディア・プレーヤー等のような多数のコンピューティングデバイス２１８の内いずれの１つにでも接続することができるメモリー・デバイスとすることができる。更に別の実施形態では、コンピューティングデバイス２１８は、キオスク、公衆ネットワーク・アクセス端末、ホテルの部屋においてＴＶ上で利用可能であることもあるメディア管理システム、または移動体デバイス２１６と通信することができる他のデバイスとすることができる。本発明の実施形態によれば、コンピューティングデバイス２１８は、図２に示した他のエレメントの内１つ又は複数と通信することができる。例えば、一実施形態では、コンピューティングデバイス２１８は広告ネットワーク２１０および／またはコンテンツ・プロバイダー２１２と、直接またはＬＡＮ２２０を通じて間接的に通信することができる。他の実施形態では、コンピューティングデバイス２１８は、広告ネットワーク２１０、コンテンツ・プロバイダー２１２、移動体デバイス２１６（移動体ネットワーク２１４を通じて）、または図示しない他のネットワーク・ノードと通信することができる。

[0030] 本発明の一実施形態によれば、移動体デバイス２１６の現在地についての情報を提供する移動体デバイス２１６からデータを得ることができる。尚、移動体デバイス２１６についての位置情報は、多数の異なる方法でも入手できることは、当業者には認められてしかるべきである。例えば、移動体ネットワーク２１４のコンポーネント（例えば、位置サーバー、プレゼンス・サーバー、ルータ等）が、移動体ネットワーク２１４を通じて通信する移動体デバイス２１６と関連のある位置を判定することができる。実施形態によっては、位置情報をＰＧＳ技術によって引き出す場合もある。他の実施形態では、多数のセル・タワーを用いる三角測量技法を用いて、デバイス位置情報を判定することもできる。更に別の実施形態では、衛星位置検出技法を利用して、移動体デバイス２１６と関連のある位置情報を判定することもできる。移動体ネットワーク２１４は、例えば、ネットワーク２１０、ネットワーク２２２、ＬＡＮ２２０、コンピューティングデバイス２１８、コンテンツ・プロバイダー２１２、または移動体デバイス２１６のような、移動体ネットワーク２１４の外側にあるエンティティにデバイス位置情報を提供することができる。

[0031] 一実施形態では、移動体デバイス２１６は、その位置を判定する技術、またはその位置と関連のある情報を確認するための技術を含む。次いで、移動体デバイス２１６は、その情報を他のエンティティに伝達することができ、あるいは他のエンティティがそのデータを移動体デバイス２１６から引き出すことができる。更に別の実施形態では、移動体デバイス２１６が他のデバイスと通信するとき、移動体デバイス２１６は、アドレシング情報、プレゼンス情報等のような、識別情報と関連付けられる。例えば、一実施形態では、移動体デバイス２１６をインターネット・プロトコル（ＩＰ）アドレス、ＭＡＣアドレス、ネットワーク・ポート、あるいはいずれの数の他のタイプのアドレシング情報または位置検出情報とでも関連付けていくことができる。ＩＰアドレス、ＭＡＣアドレス、およびその他を分析して、移動体デバイス２１６の位置についての情報を確認することができる。実施形態によっては、移動体デバイス２１６は、コンピューティングデバイス２１８、ＩＳＰ、ＬＡＮ２２０等と関連のあるアドレスを利用することができる。アドレシング情報、プレゼンス情報、および移動体デバイス２１６の位置情報と関連のある他のタイプの情報を検出、記録、および分析するために、通信を監視することができる。

[0032] 引き続き図２を参照すると、広告ネットワーク２１０は、広告ソース２２４、広告サーバー２２６、および地理−時間広告サーバー２２８を含む。本発明の一実施形態では、広告ネットワーク２１０は、例えば、移動体デバイス２１６、コンピューティングデバイス２１８、およびコンテンツ・プロバイダー２１２のような種々の宛先に対する広告の配信および／またはプレゼンテーションを容易にするコンポーネント、サーバー、モジュール、またはその他の技術を含む。広告ネットワーク２１０は、適した広告ネットワーク環境の一例に過ぎず、本発明の使用範囲や機能性に対して何の限定を示唆することも意図していない。また、広告ネットワーク２１０が、本明細書において例示されるいずれの１つのコンポーネントまたはコンポーネントの組み合わせに関して何らかの依存性または要件を有するように解釈してはならない。

[0033] 広告ソース２２４、広告サーバー２２６、および地理−時間絞り込みサーバー２２８は、いかなる数のタイプのコンピューティングデバイス上にでも実現することができる。一実施形態では、例えば、広告ソース２２４、広告サーバー２２６、および地理−時間絞り込みサーバー２２８は、図１に示したコンピューティングデバイス１００のようなコンピューティングデバイス上に実装することができる。一実施形態では、広告ソース２２４、広告サーバー２２６、および地理−時間絞り込みサーバー２２８を、各々、別個のマシン上に実装する。別の実施形態では、広告ソース２２４、広告サーバー２２６、および地理−時間絞り込みサーバー２２８を、１つのマシン上に、または様々な相互接続されたマシンを用いて分散型処理システム上に実装する。更に別の実施形態では、コンポーネント２２４、２２６、および２２８の組み合わせを、いずれの数のマシンにでも、そしていずれの数の種々の組み合わせにしたがってでも実装することができる。

[0034] 広告ネットワーク２１０のコンポーネントは、スケーラブル(scalable)でもある。即ち、本発明の実施形態では、コンポーネントの数を変更することが可能である。例えば、一実施形態では、広告ネットワーク２１０は、広告ソース２２４、広告サーバー２２６、および地理−時間絞り込みサーバー２２８の各々を１つずつ含む。別の実施形態では、広告ネットワーク２１０は、コンポーネント２２４、２２６、および２２８の内１つのみまたは２つのみを含むことができる。更に別の実施形態では、広告ソース２２４、広告サーバー２２６、および／または地理−時間絞り込みサーバー２２８を、広告ネットワーク２１０の外側で維持することもできる。以下に説明するような地理−時間絞り込み能力を備えた構成であれば、いずれの数であっても、本発明の実施形態を実現するには適することができる。

[0035] 広告ソース２２４は、移動体デバイス２１６のユーザーに提示するために、広告を提供する。一実施形態では、広告ソース２２４は、広告を格納するためのストレージ２２５が付随するコンテンツ・サーバーであり、広告、広告についての情報、メタデータ、デバイス位置データ、ユーザー・プロファイル情報等へのリンクも含むことができる。一実施形態では、広告ソース２２４は、広告または広告へのリンクを移動体デバイス２１６に提供することができる、サーバー、コンピューティングデバイス、またはソフトウェア・モジュールとすることができる。実施形態では、広告ソース２２４は、広告を製作する会社と関連付けられているコンピューティングデバイスであってもよい。別の実施形態では、広告ソース２２４は、種々の発信エンティティと関連付けられ、これらから受信される多数の広告を収集、維持、および管理するサーバーとすることができる。尚、広告ソースは、種々のビジネス・モデル、購入方式等の中で動作するように設計することができることは認められてしかるべきである。

[0036] 一実施形態では、広告ソース２２４はストレージ２２５を含む。一実施形態では、ストレージ２２５は広告（ＡＤ）データベース２２７をサポートすることができる。他の実施形態では、広告データベースを広告サーバー２２６、地理−時間絞り込みサーバー２２８、または図２には示されていない広告ネットワーク２１０の他のコンポーネントと関連付けることができる。広告データベース２２７は、１つのデバイス上に維持することができ、または、例えば、広告データベース２２７がデータベース・クラスタである実施態様におけるように、様々なデバイスに跨って分散することができる。広告データベース２２７は、種々の技法にしたがって構築することができ、検索可能に構成されている。例えば、一実施形態では、広告データベース２２７は表を含む。別の実施形態では、広告データベース２２７は、リレーショナル・データベースである。リレーショナル・データベースは、ストレージ２２５に格納されている広告を識別する広告識別子と、広告識別子に対応する種々の属性と関連付けられているデータとを含む。広告識別子は、動的に生成される識別コード、ハイパーリンク、ＵＲＬ、あるいは他のアドレシング情報または識別情報を含むことができる。一実施形態では、１つの属性または複数の属性が、関連のある広告識別子に対応する広告を提示すべき地理的領域を示す情報を表すことができる。

[0037] 例えば、一実施形態では、広告ソース２２４のような広告プロバイダーが、広告をユーザーに提示すべき特定の地理的領域を指定することができる。このように、例えば、地方のサンドイッチ店が、ユーザーがその店からある距離以内にいるときに、その店に関する広告をユーザーに提示するように指定することができる。別の実施形態では、この店が、同じ町にいるユーザー、同じ都市ブロックにいるユーザー等に広告を再生するように指定することもできる。

[0038] 別の実施形態によれば、広告データベース２２７は、スクリプト、ＡＰＩ、または移動体デバイス２１６のユーザーへの広告の提示を容易にする他のソフトウェア・モジュールを含むことができる。例えば、一実施形態では、後の提示のために、広告を移動体デバイス２１６上にキャッシュすることができる。広告は、移動体デバイス２１６に特定の時点においてまたは特定のイベントの発生時に広告を提示するように促すタグまたは他の指示を含むことができる。一実施形態では、広告は、ユーザーが特定の地理的領域において移動体デバイス２１６と双方向処理を行ったときに提示されるように構成することができる。

[0039] 一実施形態によれば、移動体デバイス２１６上にスクリプトをキャッシュしておき、指定された条件が満たされたときに、スクリプトが、キャッシュされている広告にアクセスしてユーザーに広告を提示させるようにすることができる。指定された条件には、例えば、指定された時間期間の発生、移動体デバイス２１６とのユーザーの対話処理等を含むことができる。別の実施形態では、スクリプトは移動体デバイス２１６にアクセスすること、または、例えば、広告ソース２２４、サーバー２２６、または地理−時間絞り込みソース２２８のような、遠隔地からの広告に移動体デバイス２１６にアクセスさせることができる。他の実施形態によれば、ＡＰＩを移動体デバイス２１６上にキャッシュする、または広告ネットワーク・コンポーネント２１０上に維持して、指定された条件が満たされたときに、ＡＰＩを呼び出して、広告の提示を容易にするようにすることもできる。

[0040] また、広告データベース２２７は、種々のタイプの広告と関連付けられた情報を格納するように構成することができる。種々の実施形態では、このような情報は、限定ではなく、１つ又は複数の明確でない(unapparent)広告、１つ又は複数の画像広告、１つ又は複数のウィルス浄化／警告広告、１つ又は複数のユーザー・フィードバック広告、広告主および／または発行者(publisher)の識別情報(identity)等を含むことができる。実施形態によっては、広告データベース２２７が、提示のために選択される１つ又は複数の広告を検索可能に構成されている場合もある。これについては、以下で更に詳しく説明する。

[0041] 尚、広告データベース２２７に格納されている情報は、構成可能(configurable)とするとよく、広告に関する情報であればいずれでも含むとよいことは言うまでもないことであり、当業者には認められよう。更に、広告データベース２２７は１つの独立したコンポーネントとして図示されているが、実際には、複数のデータベース、例えば、データベース・クラスタであってもよく、その一部は、広告ソース２２４または広告サーバー２２６と関連のあるコンピューティングデバイス、地理−時間広告サーバー２２８、移動体デバイス２１６、他の外部コンピューティングデバイス（図示せず）、および／またはそのあらゆる組み合わせに位置することができる。

[0042] 引き続き図２を参照すると、広告ネットワーク２１０は広告サーバー２２６を含む。先に示したように、実施形態によっては、広告サーバー２２６を、広告ソース２２４および／または地理−時間絞り込みサーバー２２８と同じマシン上に実装できる場合もある。別の実施形態では、広告サーバー２２６は、広告ネットワーク２１０の他のコンポーネントとは独立して実装することができる。広告サーバー２２６は、他のデバイスと通信することができるサーバー、ソフトウェア・モジュール、コンピューティングデバイス等であればいずれのタイプでも可能である。広告サーバー２２６は、広告または広告へのリンクを、移動体デバイス２１６、コンテンツ・プロバイダー２１２、コンピューティングデバイス２１８等のような他のデバイスに提供する。実施形態によっては、ユーザーにウェブサイト、情報、データベース等にアクセスさせるハイパーリンクまたはその他のタイプの参照を、広告が含むこともある。広告サーバー２２６は、参照を解明し(resolve)、ハイパーリンクをアドレスにマッピングし、ウェブサイトを引き出し、コンテンツを検索し、コンテンツをレンダリングすることによって、これらの広告とのユーザーの対話処理をし易くすることができる。実施形態によっては、広告サーバー２２６が、コンテンツとのユーザーの対話処理を報告するために、クリック・スルー・サービス(click-through service)を提供することができる場合もある。

[0043] 広告サーバー２２６は、ストレージ２２９を含むことができる。ストレージ２２９は、例えば、広告データベース２２７、広告および／またはその他のコンテンツを一時的に格納してからこれらの広告および／またはその他のコンテンツをユーザーに提供するためのキャッシュ等を含むことができる。加えて、実施形態によっては、広告サーバー２２６が広告ソース２２４と統合されている場合もある。他の実施形態では、広告サーバー２２６が地理−時間絞り込みサーバー２２８と統合されている場合もある。他の実施形態によれば、広告サーバー２２６は、地理−時間絞り込みサーバー２２８から地理−時間絞り込み情報を受信し、その情報を用いてしかるべき広告を選択するように構成することができる。一実施形態では、広告サーバー２２６は、広告データベース２２７に格納されている広告および関係データの検索可能なインデックスを生成する。広告データベース２２７は、広告ソース２２４、広告サーバー２２６、または地理−時間絞り込みサーバー２２８上に実装することができる。

[0044] インデックスおよび／または広告データベース２２７は、種々の状況においてどの広告を提供すべきかの判断をし易くするために、重み付け方式を含むことができる。例えば、広告にランク付けまたは重み付けすることができる。一実施形態では、インデックスに含まれる情報が、広告と関連のある注釈または属性を含むことができ、これらの注釈または属性が広告を提供すべき状況を示す。別の実施形態では、広告データベース２２７が同様の注釈または属性を含むことができる。例えば、特定の製品または会社が、それに関連のある様々な広告を有することができ、これらの内限定数の広告に、他の広告よりも高くランク付けすることができる。したがって、しかるべき状況では、高くランク付けされた広告を最初に選択することができ、利用可能な帯域幅、メモリー、時間等があれば、注釈または属性によって指示される順序にしたがって、追加の広告を提供することができる。広告サーバー２２６は、クエリー定義において地理−時間絞り込み情報を用いてインデックスを問い合わせて、特定の時点および指定された地理的位置においてユーザーに提示するのに適した広告を選択することができる。

[0045] 実施形態によっては、広告ネットワーク２１０の別のコンポーネントによって広告を選択することができる。種々の実施形態では、広告サーバー２２６は、例えば、広告データベース２２７、広告ソース２２４、コンテンツ・プロバイダー２１２等のような、いかなる数のソースからでも、選択された広告（またはそれと関連のある情報）を引き出す。広告サーバー２２６は、広告および関連情報を、移動体デバイス２１６のような種々のデバイスに伝達する。したがって、広告サーバー２２６によって提供されたコンテンツをレンダリングすることにより、コンテンツへのハイパーリンクを選択することにより、または広告サーバー２２６によって提供される広告素材にアクセスする他のいずれかの手段により、ユーザーに広告を提示することができる。

[0046] 地理−時間絞り込みサーバー２２８は、移動体予測絞り込みエンジン（ＭＰＴＥ）２３６およびデータ・ストレージ２３４を含む。一実施形態では、データ・ストレージ２３４は履歴ユーザー行動データベースを含む。データ・ストレージ２３４は、複数のシステム・ユーザーおよびその関連のあるユーザー行動と関連のある情報を格納するように構成することができる。これについては、以下で更に詳しく説明する。種々の実施形態において、このような情報は、限定ではなく、１つ又は複数のユーザー個人情報、ユーザーに関する１つ又は複数の確率、ユーザーに割り当てられた１つ又は複数のスコアー、ユーザーと関連のある移動体デバイス、タイム・スタンプ付きの位置情報等を含むことができる。実施形態によっては、データ・ストレージ２３４が、例えば、ＩＰアドレス等に基づいて１つ又は複数のユーザー個人情報、および関連情報を検索可能に構成される場合もある。これについては、以下で更に詳しく説明する。

[0047] 尚、データ・ストレージ２３４に格納されている情報は構成設定可能であるとよく、ユーザーおよびそれらと関連のあるユーザー行動に関する情報であればいずれでも含むとよいことは言うまでもないことであり、当業者には認められよう。更に、１つの独立したコンポーネントとして図示したが、データ・ストレージ２３４は、実際には、複数のデータベース、例えば、データベース・クラスタであってもよく、その一部は、広告ソース２２４、広告サーバー２２６、地理−時間広告サーバー２２８、コンテンツ・プロバイダー２１２、移動体ネットワーク２１２、コンピューティングデバイス２１８、移動体デバイス２１６、他の外部コンピューティングデバイス（図示せず）と関連のあるコンピューティングデバイス、および／またはそのあらゆる組み合わせに位置することができる。

[0048] 本発明の一実施形態によれば、ＭＰＴＥ２３６は、移動体デバイス２１６と関連のあるタイム・スタンプ付き位置情報を収集する。この情報は、例えば、地理的エリアの記述、時刻、曜日の指示、そのデバイスについて最後のデータが収集されて以来の時間、そのデバイスとの接続またはユーザー対話処理の期間等を含むことができる。ＭＰＴＥ２３６は、移動体デバイス２１６と関連のあるタイム・スタンプ付き位置情報を格納するために用いることができるデータベース２４１を含む。一実施形態では、データベース２４１は、表、リレーショナル・データベース、またはタイム・スタンプ付き位置データの検索可能な倉庫を設けることができる他のいずれかのデータベース構築方式を含むことができる。

[0049] 実施形態では、データベース２４１は多数の一意の移動体デバイス識別子（ＭＤＩＤ）を含むことができ、その各々が特定の移動体デバイス２１６に対応する。ＭＰＴＥ２３６によって収集された情報は、その情報が関連付けられている移動体デバイス２１６に対応するＭＤＩＤと関連付けることができる。また、データベース２４１は、移動体デバイス２１６についてデバイスのタイプを示す情報、移動体デバイス２１６上にあるキャッシュにおいて利用可能な記憶空間の量、および広告の絞り込みに用いることができる他のユーザー行動データも含むことができる。広告の絞り込みに用いることができる他のユーザー行動データとは、例えば、人口統計情報、ユーザー好み情報、デバイス構成および能力情報、プレゼンス情報等を含むユーザー・プロファイルまたはデバイス・プロファイルのようなデータである。

[0050] データベース２４１に蓄積され維持されている情報を周期的に更新することができる。一実施形態では、移動体デバイス２１６と関連のあるタイム・スタンプ付きデバイス位置情報は、所望の時間量であればそのいずれの間でもデータベース２４１に維持することができる。一実施形態では、この情報は、数日または数週間の間維持され、その後この情報は破棄される。このように、データベース２４１は、適正な量の利用可能記憶空間を維持するように構成することができ、またユーザー・プロファイルまたはデバイス・プロファイルを作成および／または更新するために十分なデータだけを維持するように構成することもできる。種々の実施形態によれば、ユーザー・プロファイルまたはデバイス・プロファイル（ここでは総合的にプロファイルと呼ぶ）は、データベース２４１によって維持されるタイプの情報であればいずれでも含むことができる。加えて、プロファイルは、例えば、デバイス位置情報、ユーザー行動情報（例えば、ユーザーの移動体デバイス２１６との対話処理についての情報）、広告の絞り込みに関連がある可能性がある他のあらゆるタイプの情報というような変数を表す数学的モデルを含むこともできる。一実施形態によれば、データベース２４１に維持されＭＰＴＥ２３６によって更新された情報は、今後のデバイス位置情報、ユーザーの対話処理等を予測するために用いることができる。

[0051] 引き続き図２を参照すると、このネットワーク・アーキテクチャの一例２００は、本発明の態様を実行するために実現することができる適したネットワーク環境の一例に過ぎず、本発明の使用範囲や機能性に関して何の限定も示唆することを意図していない。また、図示したネットワーク・アーキテクチャの一例２００やＭＰＴＥ２３６が、図示したコンポーネント２１０、２１２、２１４、２１６、２１８、２２０、２２２、２２４、２２６、または２２８の内いずれの１つまたはその組み合わせに関して何らかの依存性または要件を有するように解釈してはならない。実施形態によっては、コンポーネント２１０、２１２、２１４、２１６、２１８、２２０、２２２、２２４、２２６、または２２８の内１つ又は複数を、単体デバイス、ワイヤレス・ネットワーク等として実現するとよい場合もある。他の実施形態では、コンポーネント２１０、２１２、２１４、２１６、２１８、２２０、２２２、２２４、２２６、または２２８の内１つ又は複数を直接移動体デバイス２１６に統合するとよい場合もある。尚、図２に示したコンポーネント２１０、２１２、２１４、２１６、２１８、２２０、２２２、２２４、２２６、または２２８は、その本質および数量において例示であり、限定として解釈してはならないことは、当業者には言うまでもないことである。

[0052] したがって、本発明の実施形態の範囲内において所望の機能を達成するためには、いずれの数のコンポーネントでも用いることができる。図２の種々のコンポーネントは、明確化のために、線で示すが、実際には、種々のコンポーネントの区分けはそれほど明確でなく、比喩的には、これらの線をもっと正確に示すとすれば、灰色で曖昧となるであろう。更に、図２のコンポーネントの一部は１つのブロックとして図示されているが、この図示は本質および数量において例示であり、限定として解釈してはならない。

[0053] これより図３に移ると、本発明の一実施形態のシステム実施態様の一例３００のブロック図が示されている。システム実施態様３００は、適したネットワーク環境の一例に過ぎず、本発明の使用範囲や機能性に関して何の限定も示唆することを意図していない。また、システム実施態様３００が、本明細書において例示されるいずれの１つのコンポーネントまたはコンポーネントの組み合わせに関して何らかの依存性または要件を有するように解釈してはならない。

[0054] 例示的なシステム実施態様３００は、移動体デバイス３１０、サード・パーティ・ソース３１２、移動体予測絞り込みエンジン（ＭＰＴＥ）３１７、および広告ネットワーク３１８を含む。移動体デバイス３１０は、キャッシュ３１５を含む。先に示したように、キャッシュ３１５は、本発明の実施形態によれば、広告および広告と関連のある情報を格納するために用いることができる。一実施形態では、格納されている広告は、後の時点において移動体デバイス３１０のユーザーに提示することができる。加えて、移動体デバイス２１０は、キャッシュに格納するために利用可能な空間量を確認するように構成することができる。利用可能な空間量は、例えば、ＭＰＴＥ３１７、サード・パーティ・ソース３１２、および／または広告ネットワーク３１８のような、システム例３００の他のエレメントに伝達することができる。他の実施形態では、外部デバイスが、キャッシュ上で利用可能な空間量を確認することができる。例えば、ＭＰＴＥ３１７は、移動体デバイス３１０からキャッシュ可用性を確認するおよび／または引き出すように構成することもできる。

[0055] 一実施形態によれば、図３に示すように、広告ネットワーク３１８は広告配給コンポーネント３２０、広告選択コンポーネント３２２、および広告ストア３２４を含む。尚、これらのコンポーネント３２０、３２２、および／または３２４の各々は、１つのマシン、多数のマシン、または分散型コンピューティング環境において実装できることは言うまでもない。

[0056] ＭＰＴＥ３１７は、サンプリング・コンポーネント３２６、モデリング・コンポーネント３３６、予測コンポーネント３４６、更新コンポーネント３４８、データ・ストア３３４、サンプル設計ストア３４０、および地理−時間モデル・ストア３４４を含む。実施形態によっては、コンポーネント３２６、３３６、３４６、３４８、３３４、３４０、および３４４の内１つ又は複数を、単体アプリケーションとして実装してもよい場合もある。他の実施形態では、コンポーネント３２６、３３６、３４６、３４８、３３４、３４０、および３４４を、図２の地理−時間広告サーバー２２８、広告サーバー２２６、広告ソース２２４、コンテンツ・プロバイダー２１２、または移動体デバイス２１６のオペレーティング・システムに直接統合するとよい場合もある。一例としてに過ぎないが、ＭＰＴＥ３１７を、図２の広告データベース２２５と関連付けて収容することができる。サーバーが多数ある例では、本発明は、これらのサーバーに着信するクエリーを連合する(federate)ために負荷均衡部を設けることを考えている。尚、図３に示すコンポーネント３２６、３３６、３４６、３４８、３３４、３４０、および３４４は、その本質および数量において例示であり、限定として解釈してはならないことは、当業者には言うまでもないことである。本発明の実施形態の範囲内において所望の機能を達成するためには、いずれの数のコンポーネントまたはモジュールでも用いることができる。

[0057] サンプリング・コンポーネント３２６は、移動体デバイス３１０と関連のある情報の収集を容易にするように構成されている。一実施形態では、サンプリング・コンポーネント３２６は、サンプル設計ストア３４０に維持されている、動的に更新可能なサンプル設計にしたがって情報を収集する。各移動体デバイス３１０に、一意のサンプル設計を関連付けることができる。加えて、サンプル設計ストア３４０は、１つよりも多い移動体デバイス３１０と関連付けられている総計サンプル設計を含むことができる。サンプル設計は、リスト、表、サンプリング分布(sampling distribution)、式、アルゴリズム等を含むことができる。

[0058] また、サンプル設計を動的に更新可能にすることもできる。図３に示すように、モデリング・コンポーネント３３６はサンプル設計エンジン３３８を含む。サンプル設計エンジン３３８は、サンプル設計を作成し、更新し、交換し、そしてそれ以外にも管理を行う。このサンプル設計にしたがって、サンプリング・コンポーネント３２６は、種々の移動体デバイス３１０と関連のあるデータを収集する。サンプル設計エンジン３３８は、サンプル設計ストア３４０と通信する。別の実施形態では、サンプル設計ストア３４０をサンプル設計エンジン３３８と統合することができる。これらおよび他の実施形態では、サンプル設計エンジンは、移動体デバイス３１０と関連のある新たなサンプル設計を作成し、その設計をサンプル設計ストア３４０に格納することができる。サンプル設計エンジン３３８は、サンプル設計ストア３４０の中にある設計を更新することができる。

[0059] 本発明の一実施形態によれば、サンプル設計エンジン３３８は、サンプル設計を更新バージョンと交換することによって、サンプル設計を更新することができる。別の実施形態では、サンプル設計エンジン３３８は、サンプル設計を引き出すかそうでなければサンプル設計にアクセスし、その設計を変更することができる。後者の実施形態では、サンプル設計エンジン３３８に付随する処理パワーを最小限に抑えることができる。前者の実施形態では、サンプル設計エンジン３３８は、サンプル設計の素早く構造化された変更を容易にするテンプレートを利用することができる。

[0060] サンプル設計エンジン３３８は、周期的にまたは連続的にサンプル設計を更新することができる。更新は、実施形態によっては、ユーザーが定義することができる。加えて、サンプル設計エンジン３３８によって更新を自動的に作成することができる。一実施形態では、サンプル設計エンジン３３８は、サンプル設計を更新する指示を、更新コンポーネント３４８から受ける。例えば、更新コンポーネント３４８は、ＭＰＴＥ３１７内における他のプロセスと関連にある情報を受けることができる。一実施形態では、更新コンポーネント３４８は、入力として、地理−時間モデルを取り込む。この地理−時間モデルは、地理−時間ストア３４４に維持されており、データ・モデリング・エンジン３４２によって作成、更新、およびそれ以外では管理することができる。また、更新コンポーネント３４８は、入力として、予測コンポーネント３４６によって特定された予測、および予測の精度と関連のあるデータを取り込むことができる。一実施形態では、予測の精度と関連のあるデータは、サンプリング・コンポーネント３２６から得ることができる。一実施形態では、更新コンポーネント３４８は、例えば、ベイズのネットワーク、ニューラル・ネットワーク、確率分布関数等を用いて、統計モデルを生成することができる。この統計モデルは、現在のサンプル設計にしたがって収集されたデータが与えられたときに地理−時間モデルから高精度の予測を得ることに伴う確率を推定するために用いることができる。その結果得られた確率の評価に基づいて、更新コンポーネント３４８は、新たなサンプル設計が保証されると判断することができる。

[0061] 他の実施形態では、更新コンポーネント３４８は、いつサンプル設計を更新するか判断するために、もっと簡単なモデルを生成することができる。例えば、予測コンポーネント３４６は、地理−時間モデルに基づいて、ユーザーＡが、例えば、２００８年９月２６日の午後３時から午後４時半の間というような、指定された期間移動体デバイス３１０と対話処理を行うことを予測することができる。この指定時間期間中に、サンプリング・コンポーネント３２６は、ユーザーが移動体デバイス３１０と対話処理を行うか否か判断しようとすることができる。ユーザーがこの指定時間期間中に移動体デバイス３１０と対話処理を行った場合、更新コンポーネント３４８は、対応する地理−時間モデルの改良(refinement)または変更が不要であると判断することができる。一方、ユーザーがこの指定時間中に移動体デバイス３１０と対話処理を行わなかった場合、更新コンポーネント３４８は、サンプル設計または地理−時間モデルのいずれかを更新して、予測の精度を高めるべきであると判断することができる。加えて、実施形態によっては、サンプル設計および地理−時間モデルの双方を更新できる場合もある。

[0062] 図３に示すように、移動体ネットワークは、サード・パーティ・コンテンツ・ソース３１２とすることができる。先に説明したように、サード・パーティ・コンテンツ・ソース３１２は、移動体デバイス３１０とのユーザー対話処理と関連のある情報を提供する対話処理データ・ソース３１４と、種々の時点における移動体デバイス３１０の位置と関連のある情報を提供する位置データ・ソース３１６とを含むことができる。実施形態によっては、移動体デバイス３１０が、携帯用ビデオ・ゲーム・システム、携帯用音楽プレーヤー等のような、移動メディア・プレゼンテーション・デバイスであることができる場合もある。ユーザーは、更新、コンテンツ等を引き出す等のために、移動体デバイス３１０をコンピューティングデバイスまたは離れたエンティティに、ネットワークを通じてときどき接続することができる。この場合、サード・パーティ・ソース３１２は、移動体デバイス３１０が接続されるコンピューティングデバイス、移動体デバイス３１０と通信するコンテンツ・プロバイダー、または移動体デバイス３１０と関連のあるユーザー対話処理および位置に関するデータを収集し報告することができる他のデバイス、マシン、ソフトウェア・モジュール等であればいずれでも含むことができる。更に別の実施形態では、サード・パーティ・ソース３１２がなくてもよく、ユーザー対話処理データおよび位置データを移動体デバイス３１０から、移動体デバイス３１０と関連のあるアドレシング情報から、移動体デバイス３１０からの通信を含むネットワーク・トラフィックを監視することから等によって、直接引き出すことができる。

[0063] サンプリング・コンポーネント３２６は、位置検出モジュール３２８、キャッシュ・モジュール３３０、および対話処理モジュール３３２を含む。位置検出モジュール３２８および対話処理モジュール３３２は、それぞれ、位置情報およびユーザー対話処理情報の獲得を容易にする。一実施形態では、位置検出モジュール３２８は、位置データ・ソース３１６とインターフェースして、位置情報を引き出すことができ、対話処理モジュール３３２は、対話処理データ・ソース３１４とインターフェースしてユーザー対話処理情報を引き出すことができる。他の実施形態では、サンプリング・コンポーネント３２６が、より一般化された通信ポートを通じてデータを受信し、位置検出モジュール３２８および対話処理モジュール３３２が、それぞれ、位置情報およびユーザー対話処理情報の識別、分離、および集計を容易にする。実施形態では、サンプリング・コンポーネント３２６によって収集された情報をデータ・ストア３３４に維持することができる。実施形態によっては、特定の移動体デバイス３１０と関連のある情報をデータ・ストア３３４にある時間期間（例えば、数日、数週間等）だけ維持する。更新コンポーネント３４８は、格納されているデータの内移動体デバイス３１０と関連のあるもの全てが、高精度の地図−時間モデルを維持するために保持する必要があるのか否か判断することができる。必要がない場合、データ・ストア３３４からデータを破棄することができ、地理−時間モデルの更なる改良を促進する新たなデータの収集を行うことができる。

[0064] キャッシュ・モジュール３３０は、移動体デバイス３１０上にあるキャッシュ３１５と関連のある記憶空間可用性を判断し易くすることができる。一実施形態では、移動体デバイス３１０は、キャッシュ３１５内における記憶空間量可用性を確認および報告することができるキャッシュ管理コンポーネントを含む。他の実施形態では、キャッシュ・モジュール３３０は、キャッシュ３１５において利用可能な記憶量を確認するように構成することができる。キャッシュ３１５内で利用可能なストレージと関連のある情報は、データ・ストア３３４、広告選択コンポーネント３２２、および／またはシステム環境の一例３００内に実装されている他のあらゆるコンポーネントまたはコンポーネントの組み合わせにも直接伝達することができる。このように、地理−時間モデルからの情報、およびキャッシュ３１５における記憶空間の可用性に基づいて、広告を選択することができる。先に説明したように、対応する地理−時間モデルから得られる情報、他の行動情報、ユーザー・プロファイル、ユーザーの好み、移動体デバイス３１０のデバイス・タイプ等に基づいて、指定された時間期間中に移動体デバイス３１０のユーザーへの提示に適したものとして、１組の広告を特定することができる。高い方にランク付けされた広告の第１部分集合を収容するために利用可能な記憶空間がキャッシュ３１５内に十分にある場合、これらを提示のために選択することができる。加えて、なおもキャッシュ３１５内に余分な空間が残る場合、広告の第２部分集合も提示のために選択することができる等となる。

[0065] 図３を参照すると、ＭＰＴＥ３１７は、モデリング・コンポーネント３３６も含む。モデリング・コンポーネント３３６は、先に示したように、サンプル設計エンジン３３８およびデータ・モデリング・エンジン３４２を含む。サンプル設計エンジン３３８は、移動体デバイス３１０に対応するサンプル設計を作成し、更新し、そしてそれ以外に管理も行う。データ・モデリング・エンジン３４２は、移動体デバイス３１０に対応する地理−時間モデルを生成し、更新し、そしてそれ以外に管理も行う。また、データ・モデリング・エンジン３４２は、例えば、タイム・スタンプ付きデバイス位置データのようなデータを編成し、並び替え、分類し、そしてそれ以外では分析することもできる。データ・モデリング・エンジン３４２は、移動体デバイス３１０と関連のある地理−時間情報をモデル化するためには、いかなる数のモデル・タイプでも利用することができる。例えば、データ・モデリング・エンジン３４２は、サンプリング・コンポーネント３２６によって収集されたデータの分布と関連のある確率密度関数を推定するために用いることができる。他の実施形態では、データ・モデリング・エンジン３４２は、回帰分析、ＡＮＯＶＡ分析、および／または移動体デバイス３１０と関連のある地理−時間データをモデル化するために用いることができる他の技法であればいずれの数でも実行することができる。実施形態によっては、データ・モデリング・エンジン３４２が、移動体デバイス３１０と関連のある行動のパターンに応じて、異なる移動体デバイス３１０毎に異なる技法を用いることができる場合もある。加えて、データ・モデリング・エンジンは、重み付けグラフ技法、ベイズのネットワーク、ニューラル・ネットワーク、マシン学習、多変量回帰分析(multivariate regression analysis)、および移動体デバイス３１０と関連のあるデータをモデル化するための他の技法を利用することができる。

[0066] 一方、更新コンポーネント３４８は、種々のタイプの検査、モデル等を摘要して、移動体デバイス３１０と関連のある地理−時間モデルの精度の尺度を判定することができ、必要であれば、データ・モデリング・エンジン３４２と協働して地理−時間モデルを更新することができる。同様に、更新コンポーネント３４８は、移動体デバイス３１０に対応するサンプル設計と関連のある効率および精度属性を判定することができる。必要であれば、更新コンポーネント３４８は、サンプル設計エンジン３３８と協働してサンプル設計を更新することができる。更に、実施形態によっては、更新コンポーネント３４８は、サンプル設計エンジン３３８、サンプル設計ストア３４０、データ・モデリング・エンジン３４２、および／または地理−時間モデル・ストア３４４からの情報を用いて、サンプル設計または地理−時間モデルのいずれかを改良すべきか否か判断することができる。尚、状況によっては、サンプル設計および地理−時間モデルの双方の同時改良を保証できる場合もあることは、当業者には認められてしかるべきである。

[0067] 予測コンポーネント３４６は、地理−時間モデル・ストア３４４に維持されている地理−時間モデルを用いて、指定時間期間において移動体デバイス３１０が位置する地理的位置を予測することができる。加えて、予測コンポーネント３４６は、指定された時刻および指定された地理的位置における移動体デバイス３１０とのユーザー対話処理のインスタンスを予測するために用いることができる。実施形態によっては、予測コンポーネント３４６は、回帰式、確率密度関数等というような地理−時間モデルに指定入力を供給し、モデルを用いて今後の行動の確率予測を計算することによって、予測を行うことができる。他の実施形態では、予測コンポーネント３４６は、種々の指定時間期間および対応する潜在的地理データまたはユーザー対話処理データと関連のある信頼性レベルを特定することができる。信頼性レベルは、例えば、広告プロバイダーによって確定された１組の規準を、ユーザーがどのくらい満たすかについての情報を提供するインデックスまたは属性によって表すことができる。予測コンポーネント３４６は、信頼性レベルまたはインデックスを所定の信頼性レベル閾値または所定のインデックス閾値と比較して、どの位置情報予測およびユーザー対話処理予測が最も高精度である可能性が高いか判断することができる。一実施形態では、広告へのユーザー露出に関して広告の支出(expenditure)が最大になるように、所定の閾値が選択される。例えば、一実施形態では、対応する信頼性レベルが８０％よりも高い場合、予測された位置における提示のために広告を選択する。ここで、８０％は信頼性レベル閾値である。他の実施形態では、対応するインデックスが閾値インデックスよりも大きい場合、予測された位置における提示のために、広告を選択する。例えば、広告の提示に費用がかかる他の実施形態では、費用がかかる程９０％というような高い信頼性レベル閾値を利用することができる。

[0068] 例えば、予測コンポーネント３４６は、移動体デバイス３１０と関連のある地理−時間モデルを利用して、２００８年９月２６日の午後では、移動体デバイス３１０がその指定時間期間に位置１にあるという予測に伴う信頼性レベルが３０％であり、移動体デバイス３１０がその指定時間期間に位置２にあることの信頼性レベルが９０％であると判断することができる。したがって、予測コンポーネント３４６は、位置２に関する予測と関連のあるデータを広告選択コンポーネント３２２に供給することができ、次いで広告選択コンポーネント３２２は位置２における提示に適した広告を選択することができる。

[0069] 更に図３を参照すると、システム実施態様の一例３００は、広告ネットワーク３１８を含む。広告ネットワーク３１８は、広告配給コンポーネント３２０、広告選択コンポーネント３２２、および広告ストア３２４を含む。種々の実施形態において、広告配給コンポーネント３２０、広告選択３２２、および広告ストア３２４の内いずれか１つ又は複数を１つのマシン上に実装することができる。他の実施形態では、各コンポーネント３２０、３２２、および３２４は、他のコンポーネントとは独立して実装することができる。一実施形態では、例えば、広告配給コンポーネント３２０、広告選択コンポーネント３２２、および／または広告ストア３２４を、図２に示した広告サーバー２２６上に維持することができる。他の実施形態では、例えば、広告配給コンポーネント３２２を広告サーバー２２６上に実装し、広告ストア３２４を広告ソース２２４上に実装し、そして広告選択コンポーネント３２２を地理−時間絞り込みサーバー２２８上に実装する。実施形態によっては、コンポーネント３２０、３２２、および３２４のいずれの組み合わせでも、広告ソース２２４、広告サーバー２２６、および地理−時間絞り込みサーバー２２８のいずれの組み合わせ上にでも実装できる場合もある。更に別の実施形態では、コンポーネント３２０、３２２、および３２４のいずれの組み合わせでも、ＭＰＴＥ３１７の実施態様と合わせて実装すること、またはこれと統合することもできる。これらは例示的な実施形態の一部に過ぎず、本明細書において記載する本発明の機能を提供するために用いることができる多数の他の実施方式も、本発明の範囲に該当するものとする。

[0070] 広告配給コンポーネント３２０は、移動体デバイス３１０のユーザーへの広告の提示を容易にする。一実施形態では、広告配給コンポーネント３２０は広告を移動体デバイス３１０に提供する。広告は、実際の広告コンテンツ、広告コンテンツについての情報、広告へのハイパーリンク、広告への参照、クーポン等を含むことができる。加えて、本発明の実施形態によれば、広告は、移動体デバイス３１０のディスプレイ上に広告コンテンツをレンダリングするために呼び出すことができる、スクリプト、ソフトウェア・モジュール、およびＡＰＩを含むことができる。広告は、オーディオ、ビデオ、テキスト、グラフィック等のように、いかなる数の異なるフォーマットにでもすることもできる。実施形態によっては、広告がインタラクティブであることができる場合もあり、他の実施形態では、広告とのユーザー対話処理を監視および記録することができるように、広告にクリック・スルー機能を付帯させる場合もある。実施形態によっては、広告配給コンポーネント３２０が参照を解明し、ハイパーリンクを通じて接続をマッピングし、広告コンテンツを引き出し、コンテンツを移動体デバイス３１０にストリーミングし、クリック・スルーを監視する等とする場合もある。他の実施形態では、これらの機能のいずれか１つ又は複数を、システム実施態様３００の他のコンポーネントによって実行できる場合もある。

[0071] 本発明の一実施形態によれば、広告選択コンポーネント３２２は、予測コンポーネント３４６から、位置、時間を示す情報、および／またはユーザーへの広告絞り込みに関する他の情報を受信する。受信した情報に基づいて、広告選択コンポーネント３２２は、関連のあるインデックスを問い合わせることによる等で広告ストア３２４を検索し、指定および／または予測された時点、位置等においてユーザーへの提示に適している広告を引き出すことができる。他の実施形態では、広告選択コンポーネント３２２は、サンプリング・コンポーネント３２６から、広告を選択する際に利用することができる情報を受信することもできる。例えば、予測コンポーネント３４６は、指定された時間期間に対応する移動体デバイス３１０の予測位置を提供することができ、サンプリング・コンポーネント３２６は、移動体デバイス３１０上にあるキャッシュ３１５において利用可能な記憶空間に関する情報を提供することができる。この情報を全て用いて、広告選択コンポーネント３２２は、処理負担、ネットワーク通信等を極力抑えつつ広告に対するユーザー露出の確率を最大に高めるような方法で、移動体デバイス３１０のユーザーに提示するための広告を選択することができる。

[0072] 広告ストア３２４は、広告および広告と関連のある情報を格納するために用いることができる。広告ストア３２４は、図２を参照して先に説明した広告データベース２２７のような１つ又は複数の広告データベースを含むことができる。広告ストアは、広告データベースと関連のあるインデックスを含むことができ、更に広告と関連のある情報、ハイパーリンクとコンテンツとの間のマッピング、および他のタイプのコンテンツを含むことができる。実施形態によっては、スクリプト、ＡＰＩ等を格納するために広告ストア３２４を用いることができる場合もある。

[0073] これより図４に移ると、本発明の実施形態による地理−時間広告絞り込みプロセスの一例４００を表す模式図が示されている。図４は、第１の位置４１０、第２の位置４１２、第３の位置４１４、および第４の位置４１６を示す。また、図４は、移動体デバイス４２０、ならびに２つのサーバー４２２および４２４も示す。プロセス例４００は、適したプロセス実施態様の一例に過ぎず、本発明の使用範囲や機能性に関して何の限定も示唆することを意図していない。また、プロセス例４００が、本明細書において例示されるいずれの１つのコンポーネントまたはコンポーネントの組み合わせに関して何らかの依存性または要件を有するように解釈してはならない。

[0074] 位置４１０、４１２、４１４、および４１６は、いずれのタイプの位置でも可能であり、移動体デバイス４２０と関連のある地理−時間行動をモデル化するのに適した態様であればそのいずれでも指定および特定することができる。例えば、一実施形態では、位置４１０、４１２、４１４、および４１６は、地理的位置とすることができ、緯度および緯度を含む一連の座標、町、都市、郡、州、都市等によるというような多数の方法で指定することができる。本発明の一実施形態によれば、広告と関連付けられているエンティティが、特定の広告を提示するとよい位置を示すデータを提供することができる。異なるエンティティは位置を指定するために様々な指定方式を用いるかもしれないので、提供されるデータを正規化して、本明細書において説明するような種々の方法を通じて一層効率的な処理を可能にする標準的な入力方式を得ることができる。

[0075] 一実施形態では、例えば、位置４１０、４１２、４１４、および４１６は、セルラー・ネットワークにおけるセルとすることができる。他の実施形態では、位置４１０、４１２、４１４、および４１６は、ホストコンピューティングデバイスまたは移動体デバイス４２０と関連のあるアドレシング情報（例えば、ＩＰアドレス）によって指定することができる。他の実施形態では、位置４１０、４１２、４１４、および４１６は、数学的関数によって指定された領域とすることができ、したがって、広告の絞り込みにおいて有用であり得る他の属性を含むことができる。

[0076] 図４に示すように、移動体デバイス４２０は第１の位置４１０に示されている。第１の位置にある間、ユーザーは移動体デバイス４２０と対話処理することができる。移動体デバイス４２０とのユーザー対話処理を検出したことに応答して、デバイス位置情報を、例えば、サーバー４２２によってというようにして、収集することができる。他の実施形態では、デバイス位置情報は、ネットワーク・コンポーネントによって独立して監視し、次いでサーバー４２２または４２４に提供することができる。更に別の実施形態では、移動体デバイス４２０上にあるクライアントを、位置情報をサーバー４２２および２４２にプッシュするように構成することができる。

[0077] ４２８に示すように、移動体デバイス４２０は第１の位置４１０から第２の位置４１２に移動する。サンプル設計にしたがって、移動体デバイス４２０が第２の位置４１２にあるときに、タイム・スタンプ付きデバイス位置データを再度収集することができる。４２９に示すように、移動体デバイス４２０は第３の位置に移動する。尚、移動体デバイス４２０がある位置に入る時刻と、移動体デバイス４２０がその位置から出る時刻との間で、多少の時間量が過ぎることがあることは言うまでもない。移動体デバイスがある位置に留まっている時間長と関連のあるデータを収集することができる。同様に、移動体デバイス４２０とのユーザー対話処理の期間に関するデータも収集することができる。

[0078] ４３０に示すように、ある指定時間期間中、移動体デバイス４２０が第３の位置にある間、サーバー４２２は移動体デバイス４２０と通信して、移動体デバイス４２０に付随するキャッシュ上において利用可能な記憶量を判断する。実施形態では、サーバー４２２は、例えば、ユーザーが移動体デバイス４２０と対話処理しているか否かというような、他のタイプの情報も得ることができる。収集した情報に基づいて、サーバー４２２は広告４２６を選択し、４３２に示すように、その選択をサーバー４２４に伝達することができる。更に、４３４に示すように、選択された広告は、サーバー４２４によって移動体デバイス４２０に提供される。一実施形態によれば、例えば、指定された時刻および位置における広告４２６の提示を容易にする指示、スクリプト、モジュール、ＡＰＩ等と共に、広告４２６を移動体デバイス４２０上にキャッシュすることができる。加えて、広告４２６は、指定された条件が満たされたときに提示されるように構成することができる。

[0079] 図４において更に４３６に示すように、移動体デバイス４２０は第３の位置４１４から第４の位置４１６に移動する。移動体デバイス４２０が第４の位置にある間、広告４２６をユーザーに提示することができる。実施形態によっては、サーバー４２２および４２４のいずれかまたは双方のコンポーネントが、タイム・スタンプ付き位置データを収集し、そのデータを用いて地理−時間モデルを生成することができ、この地理−時間モデルを用いて、移動体デバイス４２０と関連のあるユーザー対話処理のこの後の位置およびインスタンス(instance)を予測することができる。

[0080] 要点を繰り返すと、動的に更新可能なサンプル設計にしたがって収集したデータを用いて地理−時間モデルを生成することによって、予測したデバイス位置に基づいて、移動体デバイスのユーザーに宛てる広告コンテンツを絞り込むシステムおよび方法について記載した。図５に移ると、予測したデバイス位置に基づいて移動体デバイスのユーザーに宛てる広告コンテンツを絞り込む例示的な方法を示す流れ図を示す。第１の例示的ステップ、ステップ５１０において、移動体デバイスと関連のある動的に更新可能なサンプル設計を参照する。このサンプル設計は、移動体デバイスと関連のあるデバイス位置情報を収集するサンプリング時間期間を特定するために用いることができる。実施形態では、動的に更新可能なサンプル設計を参照することは、サンプル設計を引き出すこと、サンプル設計から得られた入力値を受けること、サンプル設計を用いて入力値を計算すること等を含むことができる。

[0081] 第２のステップ５１２において、サンプル設計を用いて特定したサンプリング期間において、移動体デバイスとのユーザー対話処理のインスタンスを検出する。デバイスとのユーザー対話処理は、例えば、ユーザーがデバイスに電力を投入すること、ユーザーがデバイスを用いて発呼すること、ユーザーがデバイスにコンテンツ・プロバイダーと通信させること等を含むことができる。ステップ５１４において、デバイスとのユーザー対話処理の各インスタンス中において、デバイスの位置を判断する。先に説明したように、デバイスの位置は、地理的エリア、都市、郡、州、国等の指定を含むことができる。加えて、デバイスの位置は、移動体デバイスが接続されているコンピューティングデバイスのＩＰアドレスに関して特定および指定することもできる。

[0082] ステップ５１６において、ユーザー対話処理のインスタンス毎のデバイス位置を示すタイム・スタンプ付きデータを記録する。このタイム・スタンプ付き位置データを検索可能なデータベースに格納することができる。加えて、記録されたデータは、特定の時間量の間維持することができる。本システムは、古いデータの有用性を評価するように構成することができ、収集したデータを破棄するのに適した時間を判断し、これによって新たに収集したデータのために空き場所を作ることができる。図５のステップ５１８に示すように、収集したタイム・スタンプ付きデバイス位置データは、デバイス位置を表す地理−時間モデル、および時間期間に関するユーザー対話処理を更新するために用いられる。

[0083] 引き続き図５を参照すると、ステップ５２０に示すように、第１時間期間を指定する。ステップ５２２において、第１時間期間に対してデバイス位置を予測し、ステップ５２４において、第１時間期間におけるユーザー対話処理を予測する。これらの予測は、デバイスに対応する地理−時間モデルを参照することによって行われる。実施形態では、地理−時間モデルは、回帰分析または他の同様の時間連続予想技法によって生成されるモデルを含むことができる。このような場合では、位置およびユーザー対話処理は、指定された第１時間期間をモデルへの入力として用いて期待値を計算することによって予測することができる。他の実施形態では、他のタイプの統計的および予測分布ならびにモデルを用いて、地理−時間モデルを作成することができる。実施形態によっては、地理−時間モデルが、実際には、参照することができる多数の異なる数学的および統計的モデルから成ることも可能な場合もある。種々の実施形態では、地理−時間モデルからデバイス位置およびユーザー対話処理を予測することは、図６に示すように、信頼性レベルの分析を含むことができる。

[0084] 図５のステップ５２６に示すように、例示的な方法は、更に、指定された第１時間期間において選択された広告をユーザーに提示することができるように、予測に基づいて広告を選択することを含む。ステップ５２８において、選択された広告を移動体デバイスに提供する。ステップ５３０において、サンプル設計を更新すべきであると判断し、最後の例示的ステップ５３２において、サンプル設計を更新する。本発明の実施形態では、サンプル設計は、当該サンプル設計の効率および有用性についての種々の評価に基づいて更新することができる。本発明の実施形態によれば、サンプル設計の更新は、データ収集の頻度が高くなること、データ収集の頻度が低くなること、異なる時点でデータ収集を行うこと等が結果的に得られる変更を含むことができる。

[0085] これより図６に移ると、移動体デバイスのユーザーに宛てる広告コンテンツを絞り込むために地理−時間モデルを用いてデバイス位置およびユーザー対話処理情報を予測する例示的な方法の流れ図を示す。例示的な第１ステップ、ステップ６１０において、第１時間期間を指定する。ステップ６１２において、指定された第１時間期間におけるデバイス位置の予測に伴う第１組の信頼性レベルを判定する。ステップ６１４において、第１組の信頼性レベルの内いずれかが第１所定閾値を超過しているか否か判断する。

[0086] 図６に示すように、指定された第１時間期間におけるデバイスとのユーザー対話処理の予測に伴う第２組の信頼性レベルを判定する。これは、ステップ６１６に示す通りである。ステップ６１８において、第２組の信頼性レベルの内いずれかが第２所定閾値を超過しているか否か判断する。最後の例示的ステップ６２０において、指定された第１時間期間におけるユーザーへの提示のために、選択された広告コンテンツを提供する。実施形態では、広告コンテンツは、どの信頼性レベルがそれぞれの閾値を超過したかに基づいて選択される。例えば、一実施形態では、デバイス位置の個々の予測に伴う少なくとも８０％の信頼性レベル、およびデバイスとのユーザー対話処理の対応する予測に伴う少なくとも８０％の信頼性レベルに基づいて、何らかの広告を選択することができる。別の実施形態では、ユーザー対話処理予測の成果には関係なく位置予測に基づいて、そしてその逆で、何らかの広告コンテンツを選択することができる。これらのような判断は、個々の業務計画、帯域幅管理指令等に対処するために行うことができる。

[0087] これより図７に移ると、予測したデバイス位置に基づいて移動体デバイスのユーザーに宛てる広告コンテンツを絞り込む別の例示的方法を示す流れ図が示されている。ステップ７１０において、指定された第１時間期間において予測されたデバイス位置およびユーザー対話処理に基づいて、１組の広告コンテンツを選択する。ステップ７１２において、第２指定時間期間における移動体デバイスの可用性を検出する。一般に、第２指定時間期間は、第１指定時間期間よりも前に現れる。ステップ７１４において、移動体デバイス上にあるキャッシュにおける記憶空間の可用性を判断する。一実施形態では、移動体デバイスはこの情報を報告することができ、他の実施形態では、この情報は他のエンティティによって抽出または提供することができる。

[0088] ステップ７１６において、移動体デバイス上にあるキャッシュにおける記憶空間の可用性に基づいて、１組の選択された広告コンテンツの部分集合を選択する。ステップ７１８において、実行可能スクリプトを生成する。この実行可能スクリプトは、第１指定時間期間における広告コンテンツの部分集合の提示を容易にするように構成されている。このように、ステップ７２０に示すように、第１指定時間期間が現れる前に、広告コンテンツの部分集合をスクリプトと共にデバイスに供給することができる。実行可能スクリプトは、例えば、第１指定時間期間の出現、およびデバイスとのユーザー対話処理というような１つ又は複数の条件の発生時に、広告コンテンツを表示させるように構成することができる。実施形態によっては、スクリプトの代わりに、広告コンテンツの部分集合と共にＡＰＩが含まれる場合もある。他の実施形態では、移動体デバイスがいつ広告コンテンツをユーザーに提示するか判断できるように、移動体デバイスが認識することができるタグあるいは他の単純な命令またはマーカーを含ませることができる。

[0089] 図示した種々のコンポーネント、および図示しなかったコンポーネントには、本発明の主旨および範囲から逸脱することなく、多くの異なる構成が可能である。本発明の実施形態について、限定ではなく例示であることを意図して説明した。本発明の範囲から逸脱しない代替実施形態も、当業者には明白になるであろう。当業者であれば、本発明の範囲から逸脱することなく、前述の改良を実現する代替手段を開発することができよう。

[0090] 尚、ある種の特徴およびサブコンビネーションには有用性があり、他の特徴やサブコンビネーションを引用することなく用いることができ、特許請求の範囲に該当すると考えられることは言うまでもない。種々の図において示した全てのステップを、記載した具体的な順序で実行する必要はない。

Claims (20)

1. 予測されたデバイス位置に基づいて、移動体デバイスのユーザーに宛てる広告コンテンツを絞り込む方法を実行するためのコンピューター実行可能命令が具体化されている１つ又は複数のコンピューター読み取り可能媒体であって、前記方法が、
   複数の時間期間における前記移動体デバイスの複数の位置の表現を含む動的地理−時間モデルを更新するステップ（５１８）であって、前記動的地理−時間モデルの更新が、動的に更新可能なサンプル設計にしたがって収集されたタイム・スタンプ付きデバイス位置データを組み込むことを含む、ステップと、
   第１時間期間を指定するステップ（５２０）と、
   前記動的地理−時間モデルを用いて前記第１時間期間における前記デバイスの位置を予測するステップ（５２２）と、
   前記予測した位置に基づいて、前記デバイスに提供する広告を選択するステップ（５２６）と、
   前記第１時間期間において前記広告をユーザーに提示できるように、前記広告を前記デバイスに提供するステップ（５２８）と、
   前記サンプル設計を更新すべきであると判断するステップ（５３０）と、
   前記サンプル設計を更新するステップ（５３２）と、
   を備えている、１つ又は複数のコンピューター読み取り可能媒体。
2. 請求項１記載の媒体において、前記動的地理−時間モデルが、前記デバイス位置データと関連のある少なくとも１つの確率密度関数を備えている、媒体。
3. 請求項１記載の媒体において、前記地理−時間モデルを更新するステップが、前記モデルと関連のある１つ又は複数のパラメータを変更するステップを含む、媒体。
4. 請求項１記載の媒体において、前記地理−時間モデルを更新するステップが、指定された時間期間の前に収集されたデータを破棄するステップを含む、媒体。
5. 請求項１記載の媒体において、広告を選択するステップが、ユーザーが前記移動体デバイスと予測された位置において対話処理を行ったときにユーザーに提示すべきことを示す属性が関連付けられている広告を特定するステップを含む、媒体。
6. 請求項５記載の媒体において、前記予測された位置が、指定された地理的領域を含む、媒体。
7. 請求項５記載の媒体において、前記広告を選択するステップが、更に、
   前記移動体デバイス上に維持されているキャッシュと関連のある利用可能な記憶空間を判定するステップと、
   広告を格納するために必要なメモリー量を示す属性を有する広告を選択するステップであって、前記広告を格納するために必要なメモリー量が、前記キャッシュと関連のある、利用可能と判定された記憶空間よりも少ない、ステップと、
   を含む、媒体。
8. 請求項７記載の媒体において、前記第１時間期間においてユーザーに前記広告を提示できるように前記広告を提供するステップが、前記移動体デバイスが前記広告をキャッシュ内に格納するように、前記広告を移動体デバイスに提供するステップを含む、媒体。
9. 請求項８記載の媒体において、前記広告を提供するステップが、更に、ユーザーが前記移動体デバイスと対話処理したときに、前記第１時間期間において前記広告を提示すべきことの指示を含ませるステップを含む、媒体。
10. 請求項１記載の媒体において、前記サンプル設計を更新するステップが、更に、データ収集のインスタンスの頻度およびパターンの内少なくとも１つを変化させるステップを含む、媒体。
11. 予測されたデバイス位置に基づいて、移動体デバイスのユーザーに宛てる広告コンテンツを絞り込む方法を実行するためのコンピューター実行可能命令が具体化されている１つ又は複数のコンピューター読み取り可能媒体であって、前記方法が、
    前記移動体デバイスとのユーザー対話処理の複数のインスタンスに対応するタイム・スタンプ付きデバイス位置データを収集するステップ（５１６）と、
    前記移動体デバイスとのユーザー対話処理と、ユーザーが前記移動体デバイスと対話処理を行うときの前記移動体デバイスの位置との間において仮説を立てた関係を表す動的地理−時間モデルを更新するステップ（５１８）と、
    第１時間期間を指定するステップ（５２０）と、
    前記第１時間期間においてユーザーが前記移動体デバイスと対話処理を行うことを予測するステップ（５２４）であって、予測が、前記動的地理−時間モデルを参照することを含む、ステップと、
    前記移動体デバイスが、前記第１時間期間において、第１の位置にあることを予測するステップ（５２２）と、
    選択された広告を前記移動体デバイスに提供して、この広告を前記移動体デバイス上にあるキャッシュ内に格納することができるようにし、更に前記第１時間期間において前記広告をユーザーに提示することができるようにするステップ（５２８）であって、前記広告が前記第１の位置に基づいて選択される、ステップと、
    を備えている、１つ又は複数の媒体。
12. 請求項１１記載の媒体において、タイム・スタンプ付きデバイス位置データを収集するステップが、前記移動体デバイスとのユーザー対話処理の前記複数のインスタンスの各々の間に、前記移動体デバイスと関連のある位置情報を判定するステップを含む、媒体。
13. 請求項１２記載の媒体において、位置情報がアドレシング情報を含む、媒体。
14. 請求項１２記載の媒体において、位置情報が、指定された地理的位置を含む、媒体。
15. 請求項１１記載の媒体において、前記広告を前記移動体デバイスに提供するステップが、更に、実行可能なスクリプトを前記移動体デバイスに供給するステップを含み、前記実行可能なスクリプトが、前記第１時間期間においてユーザーに前記広告を提示させるように構成されている、媒体。
16. 請求項１１記載の媒体であって、更に、前記キャッシュと関連のある記憶空間の利用可能量に基づいて、前記広告を選択するステップを備えている、媒体。
17. 予測されたデバイス位置に基づいて、移動体デバイスのユーザーに宛てる広告コンテンツを絞り込む方法を実行するためのコンピューター実行可能命令が具体化されている１つ又は複数のコンピューター読み取り可能媒体であって、前記方法が、
    前記移動体デバイスと関連のある位置情報を収集すべき複数のサンプリング時間期間を特定するために、動的に更新可能なサンプル設計を参照するステップ（５１０）と、
    前記複数のサンプリング時間期間の部分集合の各々における前記移動体デバイスとのユーザー対話処理のインスタンスを検出するステップ（５１２）と、
    前記デバイスとのユーザー対話処理の各インスタンスを検出したことに応答して、前記移動体デバイスと関連のあるタイム・スタンプ付きデバイス位置データを収集するステップ（５１６）と、
    前記収集したタイム・スタンプ付きデバイス位置データから、動的地理−時間モデルを更新するステップ（５１８）と、
    第１時間期間を指定するステップ（６１０）と、
    前記第１時間期間に対応する前記移動体デバイスとのユーザー対話処理の予測に伴う第１信頼性レベルを判定するステップ（６１６）と、
    前記第１時間期間における第１デバイス位置の予測に伴う第２信頼性レベルを判定するステップ（６１２）と、
    前記第１および第２信頼性レベルを第１および第２所定の閾値と比較するステップ（６１８）（６１４）と、
    前記移動体デバイス上にあるキャッシュにおける記憶空間の可用性を判断するステップ（７１４）と、
    前記第１および第２信頼度レベルの内少なくとも１つが対応する閾値を超過している場合、少なくとも前記第１デバイス位置および前記キャッシュにおける記憶空間に基づいて広告を決定するステップ（７１４）と、
    前記広告が前記第１時間期間においてユーザーに提示することができるように、前記広告を提供するステップ（６２０）と、
    前記第１および第２信頼性レベルの内少なくとも１つに基づいて、前記サンプル設計を更新するステップ（５３２）と、
    を備えている、１つ又は複数の媒体。
18. 請求項１７記載の媒体において、前記広告が前記第１時間期間においてユーザーに提示することができるように、前記広告を提供するステップが、前記広告を前記第１時間期間においてユーザーに提示すべきことを前記移動体デバイスに示す指示を、前記広告と共に含ませるステップを含む、媒体。
19. 請求項１７記載の媒体において、前記広告が前記第１時間期間においてユーザーに提示することができるように、前記広告を提供するステップが、前記移動体デバイスに実行可能なスクリプトを供給するステップを含み、前記実行可能なスクリプトが、前記第１時間期間において前記広告をユーザーに提示させるように構成されている、媒体。
20. 請求項１７記載の媒体において、前記第１および第２信頼性レベルの内少なくとも１つに基づいて、前記サンプル設計を更新するステップが、データ収集のインスタンスの頻度およびパターンの内少なくとも１つを変化させるステップを含む、媒体。

Images