(57)【特許請求の範囲】
【請求項１】
ユーザの位置情報に応じて、前記ユーザに提供するコンテンツを選択する携帯端末であって、
所定の場所に設置された位置情報送信装置から送信される位置情報を前記ユーザの位置情報として検出する位置情報検出部と、
前記位置情報と、前記ユーザの行動を把握するために定義された行動エリアとを対応付けて記憶する行動エリアデータベースと、
前記位置情報検出部によって検出された前記位置情報に対応付けられた行動エリアを、前記行動エリアデータベースから取得する行動エリア取得部と、
前記行動エリア取得部によって取得された前記行動エリア内での前記ユーザの滞在時間を計測する滞在時間計測部と、
前記行動エリア取得部によって取得された前記行動エリアと、前記滞在時間計測部によって計測された前記滞在時間と、前記ユーザの行動の候補を示す行動情報との対応付けが定義されたプリミティブ行動データベースと、
前記行動エリア取得部によって取得された前記行動エリアと、前記滞在時間計測部によって計測された前記滞在時間とに応じて、前記プリミティブ行動データベースから前記ユーザの行動として推定される行動情報を取得する行動情報取得部と、
前記行動情報取得部によって取得された前記行動情報の履歴を示す行動履歴情報を生成する行動履歴情報生成部と、
前記ユーザの行動間の遷移関係を定義する行動モデルデータベースと、
前記複数の行動履歴情報のうち、前記行動モデルデータベースで定義されていない遷移関係を含む行動履歴情報を前記マッチング処理の対象から除外することで、前記複数の行動履歴情報の絞り込みを行う絞り込み処理部と、
前記絞り込み処理部による絞り込み処理後の行動履歴情報と、前記ユーザの特定の行動パターンを定義した配信ルールとのマッチング処理を行い、前記マッチング処理の結果に応じて前記コンテンツを選択するマッチング処理部
とを備えることを特徴とする携帯端末。
【請求項２】
前記行動エリア取得部は、前記位置情報に対応付けられた行動エリアが複数存在する場合に複数の行動エリアを取得し、
前記行動情報取得部は、前記取得された複数の行動エリアのそれぞれについて、前記取得された滞在時間を組み合わせて前記行動情報を取得し、
前記行動履歴情報生成部は、前記行動情報取得部が取得した前記行動情報から複数の行動履歴情報を生成する
ことを特徴とする請求項１に記載の携帯端末。
【請求項３】
前記行動モデルデータベースは、前記ユーザの行動を階層的に記憶した階層構造を有し、
前記階層構造の最下位階層には、前記行動データベースに記憶された行動情報が記憶されるとともに、前記階層構造の最上位階層として記憶された行動情報の開始及び終了を意味する遷移行動が記憶され、
前記絞り込み処理部は、前記複数の行動履歴情報のそれぞれに含まれる各行動情報の最上位階層の行動情報を判定し、前記最上位階層の行動情報が開始又は終了する際に前記遷移行動が実行されない行動履歴情報を前記マッチング処理の対象から除外することを特徴とする請求項２に記載の携帯端末。
【請求項４】
前記絞り込み部は、
前記行動履歴情報に含まれる行動情報の総数を算出する行動総数算出部と、
前記行動履歴情報の検索対象の位置を管理する検索対象位置管理部と、
前記検索対象位置管理部で指定されている検索対象の位置に存在する行動情報を前記行動履歴情報から抽出する行動抽出部と、
前記行動モデルデータベースから、前記行動抽出部が抽出した行動情報を含む最上位の行動情報を抽出する最上位行動抽出部と、
前記行動モデルデータベースから、前記最上位行動抽出部が抽出した最上位の行動情報の下位行動に含まれる遷移行動として定義される行動情報を抽出する遷移行動抽出部と、
前記遷移行動抽出部が抽出した遷移行動をユーザが実行した回数を管理する遷移行動実行回数管理部
とを備えることを特徴とする請求項３に記載の携帯端末。
【請求項５】
ユーザの位置情報に応じて、前記ユーザにコンテンツを提供するコンテンツ提供システムであって、
所定の場所に設置された位置情報送信装置から送信される位置情報を前記ユーザの位置情報として検出する位置情報検出部と、
前記位置情報と、前記ユーザの行動を把握するために定義された行動エリアとを対応付けて記憶する行動エリアデータベースと、
前記位置情報検出部によって検出された前記位置情報に対応付けられた行動エリアを、前記行動エリアデータベースから取得する行動エリア取得部と、
前記行動エリア取得部によって取得された前記行動エリア内での前記ユーザの滞在時間を計測する滞在時間計測部と、
前記行動エリア取得部によって取得された前記行動エリアと、前記滞在時間計測部によって計測された前記滞在時間と、前記ユーザの行動の候補を示す行動情報との対応付けが定義されたプリミティブ行動データベースと、
前記行動エリア取得部によって取得された前記行動エリアと、前記滞在時間計測部によって計測された前記滞在時間とに応じて、前記プリミティブ行動データベースから前記ユーザの行動として推定される行動情報を取得する行動情報取得部と、
前記行動情報取得部によって取得された前記行動情報の履歴を示す行動履歴情報を生成する行動履歴情報生成部と、
前記ユーザの行動間の遷移関係を定義する行動モデルデータベースと、
前記複数の行動履歴情報のうち、前記行動モデルデータベースで定義されていない遷移関係を含む行動履歴情報を前記マッチング処理の対象から除外することで、前記複数の行動履歴情報の絞り込みを行う絞り込み処理部と、
前記絞り込み処理部による絞り込み処理後の行動履歴情報と、前記ユーザの特定の行動パターンを定義した配信ルールとのマッチング処理を行い、前記マッチング処理の結果に応じて前記コンテンツを選択するマッチング処理部
とを備えることを特徴とするコンテンツ提供システム。
【請求項６】
ユーザの位置情報に応じて、前記ユーザにコンテンツを提供する携帯端末によるコンテンツ提供方法であって、
前記携帯端末が、所定の場所に設置された位置情報送信装置から送信される位置情報を前記ユーザの位置情報として検出するステップと、
前記携帯端末が、検出された前記位置情報に対応付けられた行動エリアを、前記位置情報と、前記ユーザの行動を把握するために定義された行動エリアとを対応付けて記憶する行動エリアデータベースから取得するステップと、
前記携帯端末が、取得された前記行動エリア内での前記ユーザの滞在時間を計測するステップと、
前記携帯端末が、取得された前記行動エリアと、計測された前記滞在時間とに応じて、取得された前記行動エリアと、計測された前記滞在時間と、前記ユーザの行動の候補を示す行動情報との対応付けが定義されたプリミティブ行動データベースから前記ユーザの行動として推定される行動情報を取得するステップと、
前記携帯端末が、取得された前記行動情報の履歴を示す行動履歴情報を生成するステップと、
前記携帯端末が、前記複数の行動履歴情報のうち、前前記ユーザの行動間の遷移関係を定義する行動モデルデータベースで定義されていない遷移関係を含む行動履歴情報を前記マッチング処理の対象から除外することで、前記複数の行動履歴情報の絞り込みを行うステップと、
前記携帯端末が、絞り込み処理後の行動履歴情報と、前記ユーザの特定の行動パターンを定義した配信ルールとのマッチング処理を行い、前記マッチング処理の結果に応じて前記コンテンツを選択するステップ
とを含むことを特徴とするコンテンツ提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザの位置情報に応じてコンテンツを提供する携帯端末、コンテンツ提供システム、及びコンテンツ提供方法に関する。
【背景技術】
【０００２】
従来、コンテンツ提供方法としては、ユーザの位置情報に応じてコンテンツを提供する方法が知られている。ユーザの位置情報を利用したコンテンツ提供方法として、定期券による移動に関連した情報から交通経路を決定し、その交通経路を使用した際に利用可能な拠点の情報（広告等）を取得して、利用者の端末に送信する方法が提案されている（例えば、特許文献１参照。）。
【特許文献１】特許第３３７２９３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記の方法では、ユーザの現在位置にのみ応じて情報を提供しており、滞在時間によって異なる現在のユーザの目的（行動）に応じた情報を提供することができない。また、上記の方法は、ユーザの過去の時系列的な行動情報に応じた情報を提供することができない。このため、ユーザに適切なコンテンツを提供することは困難であった。
【０００４】
上記問題点を鑑み、本発明は、適切なコンテンツをユーザに提供可能な携帯端末、コンテンツ提供システム、及びコンテンツ提供方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するため、本発明の第１の特徴は、ユーザの位置情報に応じて、ユーザに提供するコンテンツを選択する携帯端末であって、位置情報を検出する位置情報検出部と、位置情報とユーザの行動を把握するために定義された行動エリアとを対応付けて記憶する行動エリアデータベースから、検出された位置情報に対応付けられた行動エリアを取得する行動エリア取得部と、取得された行動エリア内でのユーザの滞在時間を計測する滞在時間計測部と、行動エリアと滞在時間とユーザの行動を示す行動情報とを対応付けて記憶する行動データベースから、取得された行動エリアと計測された滞在時間とに応じて行動情報を取得する行動情報取得部と、取得された行動情報の履歴を示す行動履歴情報を生成する行動履歴情報生成部と、行動履歴情報とユーザの特定の行動パターンを定義した配信ルールとのマッチング処理を行い、マッチング処理の結果に応じてコンテンツを選択するマッチング処理部とを備える携帯端末であることを要旨とする。
【０００６】
本発明の第２の特徴は、第１の特徴に係る携帯端末において、行動エリア取得部は、位置情報に対応付けられた行動エリアが複数存在する場合に複数の行動エリアを取得し、行動情報取得部は、取得された複数の行動エリアのそれぞれについて、取得された滞在時間を組み合わせて行動情報を取得し、行動履歴情報生成部は、行動情報取得部が取得した行動情報から複数の行動履歴情報を生成することを要旨とする。
【０００７】
本発明の第３の特徴は、第２の特徴に係る携帯端末において、ユーザの行動間の遷移関係を定義する行動モデルデータベースと、複数の行動履歴情報のうち、行動モデルデータベースで定義されていない遷移関係を含む行動履歴情報をマッチング処理の対象から除外することで、複数の行動履歴情報の絞り込みを行う絞り込み処理部とを更に備えることを要旨とする。
【０００８】
本発明の第４の特徴は、第３の特徴に係る携帯端末において、行動モデルデータベースは、ユーザの行動を階層的に記憶した階層構造を有し、階層構造の最下位階層には、行動データベースに記憶された行動情報が記憶されるとともに、階層構造の最上位階層として記憶された行動情報の開始及び終了を意味する遷移行動が記憶され、絞り込み処理部は、複数の行動履歴情報のそれぞれに含まれる各行動情報の最上位階層の行動情報を判定し、最上位階層の行動情報が開始又は終了する際に遷移行動が実行されない行動履歴情報をマッチング処理の対象から除外することを要旨とする。
【０００９】
本発明の第５の特徴は、第４の特徴に係る携帯端末において、絞り込み部は、行動履歴情報に含まれる行動情報の総数を算出する行動総数算出部と、行動履歴情報の検索対象の位置を管理する検索対象位置管理部と、検索対象位置管理部で指定されている検索対象の位置に存在する行動情報を行動履歴情報から抽出する行動抽出部と、行動モデルデータベースから、行動抽出部が抽出した行動情報を含む最上位の行動情報を抽出する最上位行動抽出部と、行動モデルデータベースから、最上位行動抽出部が抽出した最上位の行動情報の下位行動に含まれる遷移行動として定義される行動情報を抽出する遷移行動抽出部と、遷移行動抽出部が抽出した遷移行動をユーザが実行した回数を管理する遷移行動実行回数管理部とを備えることを要旨とする。
【００１０】
本発明の第６の特徴は、ユーザの位置情報に応じて、ユーザにコンテンツを提供するコンテンツ提供システムであって、位置情報を検出する位置情報検出部と、位置情報とユーザの行動を把握するために定義された行動エリアとを対応付けて記憶する行動エリアデータベースから、検出された位置情報に対応付けられた行動エリアを取得する行動エリア取得部と、取得された行動エリア内でのユーザの滞在時間を計測する滞在時間計測部と、行動エリアと滞在時間とユーザの行動を示す行動情報とを対応付けて記憶する行動データベースから、取得された行動エリアと計測された滞在時間とに応じて行動情報を取得する行動情報取得部と、取得された行動情報の履歴を示す行動履歴情報を生成する行動履歴情報生成部と、行動履歴情報とユーザの特定の行動パターンを定義した配信ルールとのマッチング処理を行い、マッチング処理の結果に応じてコンテンツを選択するマッチング処理部とを備えるコンテンツ提供システムであることを要旨とする。
【００１１】
本発明の第７の特徴は、ユーザの位置情報に応じて、ユーザにコンテンツを提供するコンテンツ提供方法であって、位置情報を検出するステップと、位置情報とユーザの行動を把握するために定義された行動エリアとを対応付けて記憶する行動エリアデータベースから、検出された位置情報に対応付けられた行動エリアを取得するステップと、取得された行動エリア内でのユーザの滞在時間を計測するステップと、行動エリアと滞在時間とユーザの行動を示す行動情報とを対応付けて記憶する行動データベースから、取得された行動エリアと計測された滞在時間とに応じて行動情報を取得するステップと、取得された行動情報の履歴を示す行動履歴情報を生成するステップと、行動履歴情報とユーザの特定の行動パターンを定義した配信ルールとのマッチング処理を行い、マッチング処理の結果に応じてコンテンツを選択するステップとを含むコンテンツ提供方法であることを要旨とする。
【発明の効果】
【００１２】
本発明によれば、適切なコンテンツをユーザに提供可能な携帯端末、コンテンツ提供システム、及びコンテンツ提供方法を提供できる。
【発明を実施するための最良の形態】
【００１３】
次に、図面を参照して、本発明の実施形態を説明する。以下の実施形態における図面の記載において、同一又は類似の部分には同一又は類似の符号を付している。
【００１４】
（コンテンツ提供システムの全体構成例）
本発明の実施形態に係るコンテンツ提供システムの全体構成を図１に示す。コンテンツ提供システムは、ユーザが保持する携帯端末１０１と、携帯端末１０１に位置情報を送信する位置情報送信装置６と、通信網２を介して携帯端末１０１に各種のデータを送信するサーバ４とを備える。ここで「コンテンツ」とは例えば広告コンテンツを意味し、テキストデータ、画像データ、又は音声データ、あるいはこれらの組み合わせを含む。
【００１５】
位置情報送信装置６は、例えば、大型施設又は大型店舗等に設置され、携帯端末１０１と近距離で通信可能なデバイスである。図１の例においては、位置情報送信装置６として複数のＲＦ−ＩＤのタグ（以下、単に「ＲＦタグ」という）６ａ〜６ｌを使用している。各ＲＦタグ６ａ〜６ｌは、自律発信が可能なアクティブ型のＲＦタグであり、それぞれ異なるタグＩＤを一定間隔で送信する。よって、携帯端末１０１は、複数のＲＦタグ６ａ〜６ｌのタグＩＤを位置情報として利用可能である。
【００１６】
携帯端末１０１は、無線によるデータ通信機能を有する端末である。図１においては、携帯端末１０１として携帯電話端末又はＰＨＳ（Personal Handyphone System）端末を例示しているが、無線通信カードが搭載されたＰＤＡ（Personal Digital Assistance）等を利用しても構わない。また、携帯端末１０１は、複数のＲＦタグ６ａ〜６ｌの各タグＩＤを読み取り可能なように構成されている。なお、通信網２としては、移動体通信網、ＬＡＮ、ＷＡＮ、インターネット、又はイントラネット、あるいはこれらの組み合わせが使用できる。
【００１７】
（携帯端末の構成例）
携帯端末１０１の構成例を図２に示す。携帯端末１０１は、位置情報（タグＩＤ）を検出する位置情報検出部４００と、各種のデータを処理する処理部２００と、各種のデータベース（ＤＢ）等を記憶する記憶部３００と、通信網２を介してサーバ４と通信する通信インターフェース７００と、画像又は音声等を出力する出力部６００と、計時動作を行うタイマ８００と、記憶部３００内のＤＢを更新するＤＢ更新部とを備える。
【００１８】
図１の位置情報送信装置６としては、複数のＲＦタグ６ａ〜６ｌが送信するタグＩＤを読み取るＲＦタグリーダが使用できる。処理部２００としてはＣＰＵ（Central Processing Unit）が使用できる。記憶部３００としてはＲＯＭ（Read Only Memory）及びＲＡＭ（Random Access Memory）が使用できる。出力部６００としては、液晶ディスプレイ（ＬＣＤ）等の表示装置及び音声出力装置等が使用できる。
【００１９】
記憶部３００に記憶されるＤＢとしては、行動エリアＤＢ３０２、プリミティブ行動ＤＢ３０４、行動モデルＤＢ３１２、及び配信ルールＤＢ３０６が含まれる。
【００２０】
行動モデルＤＢ３１２は、大型施設又は大型店舗等におけるユーザの行動を示す行動情報を階層的にモデル化して記憶する。「行動情報」は、ユーザの行動を一意に識別する行動ＩＤを含み、行動ＩＤに加えて行動名を含んでいても良い。
【００２１】
行動モデルＤＢ３１２の上位の階層には、大型施設又は大型店舗等で発生するユーザの主要な行動が配置されている。一方、行動モデルＤＢ３１２の下位の階層には、上位の階層の行動を具体化・詳細化した行動が配置されている。
【００２２】
更に、行動モデルＤＢ３１２の最下位の行動は、複数のＲＦタグ６ａ〜６ｌによって識別可能な行動が配置されている。以下においては、行動モデルＤＢ３１２の最下位階層の行動を「プリミティブ行動」と呼ぶ。また、プリミティブ行動の時系列的データをユーザの「行動履歴情報」と呼ぶ。行動履歴情報は、プリミティブ行動を一意に識別する行動ＩＤが取得された順に並べられた文字列で表現される。
【００２３】
行動エリアＤＢ３０２は、大型施設又は大型店舗等における位置情報（タグＩＤ）と、プリミティブ行動の取得に必要な行動エリアを一意に識別する行動エリアＩＤとを対応付けて記憶する。なお、１つのタグＩＤに対しては、少なくとも１つの行動エリアＩＤが対応付けられており、１つのタグＩＤに対して複数の行動エリアＩＤが対応付けられている場合もある。これは、ユーザが同じ位置に存在したとしても、ユーザの行動は複数解釈することができるためである。
【００２４】
プリミティブ行動ＤＢ３０４は、行動エリアＩＤと、同一行動エリア内でのユーザの滞在時間と、行動ＩＤとを対応付けて記憶する。ユーザの滞在時間の項目には、例えば滞在時間の上限値が記述される。
【００２５】
配信ルールＤＢ３０６は、行動履歴情報に基づく配信情報（コンテンツ）と配信のタイミングを制御する配信ルールを対応付けて記憶する。ここで「配信ルール」とは、ユーザの特定の行動パターンを定義したものであり、「過去に喫茶店に行っておらず、本屋で本を購入した」といった行動パターンが正規表現で記述される。「正規表現」とは、文字列のパターンを表現する表記法で、文字列の検索や置換に用いられる。
【００２６】
処理部２００は、記憶部３００に予め記憶されているソフトウェア（制御プログラム）を実行することにより、行動エリア取得部２０４、滞在時間計測部２０５、行動情報取得部２０６、行動履歴情報生成部２０８、絞り込み処理部２１２、マッチング処理部２１０、及びコンテンツ出力制御部２２０のそれぞれの機能を実現する。
【００２７】
行動エリア取得部２０４は、行動エリアＤＢ３０２から、位置情報検出部４００が検出したタグＩＤに対応付けられた行動エリアＩＤを取得する。
【００２８】
滞在時間計測部２０５は、タイマ８００を用いて、行動エリア取得部２０４が取得した行動エリアＩＤの示す行動エリア内にユーザが滞在する滞在時間を計測する。なお、滞在時間計測部２０５は、ユーザの移動により行動エリアが変化したタイミングで滞在時間の計測を再開する。
【００２９】
行動情報取得部２０６は、プリミティブ行動ＤＢ３０４から、行動エリア取得部２０４が取得した行動エリアＩＤと滞在時間計測部２０５が計測した滞在時間に応じてプリミティブ行動を取得する。上述したように、１つの位置情報（タグＩＤ）に対して複数の行動エリアＩＤが対応付けられており、滞在時間についても一定の範囲が設けられていることから、行動情報取得部２０６は、１組の位置情報（タグＩＤ）及び滞在時間に対し、複数のプリミティブ行動を取得することがある。
【００３０】
行動履歴情報生成部２０８は、行動情報取得部２０６が取得したプリミティブ行動から行動履歴情報を生成する。例えば、行動ＩＤ“０００１”の次に行動ＩＤ“０００２”を取得した場合、行動履歴情報は“０００１０００２”と表現される。行動履歴情報は、ユーザがコンテンツ提供システムを利用開始してから蓄積され続ける。よって、行動情報取得部２０６が１組の位置情報（タグＩＤ）及び滞在時間に対して複数のプリミティブ行動を取得する場合、行動履歴情報の個数も多数となり得る。
【００３１】
絞り込み処理部２１２は、行動モデルＤＢ３１２を用いて、行動履歴情報生成部２０８で生成された行動履歴情報の個数を絞り込む。行動モデルＤＢ３１２は、ユーザの行動間の遷移関係を定義しており、絞り込み処理部２１２は、行動モデルデータベースで定義されていない遷移関係を含む行動履歴情報を破棄することで、行動履歴情報の数を絞り込む。この結果、非現実的な行動履歴情報を省くことが可能となる。
【００３２】
マッチング処理部２１０は、絞り込み処理後の行動履歴情報と配信ルールのマッチング処理を行い、マッチング処理の結果に応じて、ユーザに提供すべきコンテンツを選択する。上述したように配信ルールは正規表現で表現され、文字列で表現される複数の行動履歴情報とのマッチング処理が行われる。マッチングした場合には、マッチングした配信ルールに対応付けられたコンテンツが検索される。
【００３３】
このように、絞り込み処理部２１２が、ユーザに提供すべきコンテンツを選択する前の段階で非現実的な行動履歴情報を省いているため、マッチング処理部２１０による配信ルールとのマッチング処理に要する計算コストが膨大となることを回避している。
【００３４】
コンテンツ出力制御部２２０は、マッチング処理部２１０が選択したコンテンツを出力部６００に出力する。例えば、コンテンツ出力制御部２２０は、出力部６００としてのディスプレイ上にコンテンツ（この場合、テキスト又は画像データ）を表示させる。
【００３５】
なお、行動エリアＤＢ３０２、プリミティブ行動ＤＢ３０４、行動モデルＤＢ３１２、及び配信ルールＤＢ３０６は、ユーザが大型施設又は大型店舗等に入ったタイミングでサーバ４により通信網２を介してデータが設定される。例えば、位置情報検出部４００が大型施設又は大型店舗等に設置されたＲＦタグを検出した際に、サーバ４から通信網２を介して通信インターフェース７００が各種のＤＢを受信する。受信した各種のＤＢは、ＤＢ更新部９００によって記憶部３００内に格納される。また、サーバ４から各種のＤＢを受信したタイミングで上記のソフトウェア（制御プログラム）が起動する。
【００３６】
次に、図３を用いて、絞り込み処理部２１２の具体的な構成例について説明する。絞り込み処理部２１２は、検索対象位置管理部５００、プリミティブ行動抽出部５０２、最上位行動抽出部５０４、遷移行動抽出部５０６、プリミティブ行動総数取得部５０８、及び遷移行動実行回数管理部５１０を備える。
【００３７】
検索対象位置管理部５００は、行動履歴情報内の検索対象となるプリミティブ行動の位置（ポインタ）を管理する。プリミティブ行動抽出部５０２は、検索対象位置管理部５００で管理される検索対象ポインタに基づき、行動履歴情報内からプリミティブ行動を抽出する。最上位行動抽出部５０４は、プリミティブ行動抽出部５０２で抽出されたプリミティブ行動を下位の行動として含む最上位の行動を行動モデルＤＢ３１２から取得する。遷移行動抽出部５０６は、最上位行動抽出部５０４で抽出された最上位の行動の下位に含まれる行動の中で遷移行動として定義されている行動を抽出する。プリミティブ行動総数取得部５０８は、行動履歴情報内に含まれるプリミティブ行動の総数を取得する。遷移行動実行回数管理部５１０は、行動履歴情報内で遷移行動を実行した回数を管理する。
【００３８】
行動モデルＤＢ３１２の構成例を図４に示す。図４においては、最上位階層の行動として、行動ＩＤ“０００１”の「喫茶店で食事をする」と、行動ＩＤ“０００９”の「靴を買う」と、行動ＩＤ“００１６”の「紳士服を買う」と、行動ＩＤ“００２３”の「アクセサリを買う」と、行動ＩＤ“００３０”の「本を買う」と、行動ＩＤ“００３８”の「旅行用品を買う」とが定義されている。
【００３９】
更に、最上位階層の各行動を具体化・詳細化した行動が下位階層に配置されている。例えば、行動ＩＤ“０００１”の「喫茶店で食事をする」には、行動ＩＤ“０００２”の「喫茶店に入る」と、行動ＩＤ“０００５”の「喫茶店でオーダーする」と、行動ＩＤ“０００６”の「喫茶店で食事をする」と、行動ＩＤ“０００７”の「喫茶店で料金を払う」と、行動ＩＤ“０００８”の「喫茶店を出る」とが含まれている。
【００４０】
更に詳細化される行動も存在する。ここで、行動ＩＤ“０００３”の「喫茶店の前にいる」と行動ＩＤ“０００４”の「喫茶店の中にいる」のような行動モデルＤＢ３１２の最下位階層の行動が、上述したプリミティブ行動に該当する。よって、図４の行動ＩＤ“０００１”の「喫茶店で食事をする」に含まれるプリミティブ行動としては、行動ＩＤ“０００３”の「喫茶店の前にいる」と、行動ＩＤ“０００４”の「喫茶店の中にいる」と、行動ＩＤ“０００５”の「喫茶店でオーダーする」と、行動ＩＤ“０００６”の「喫茶店で食事をする」と、行動ＩＤ“０００７”の「喫茶店で料金を払う」が該当する。
【００４１】
このように、行動モデルＤＢ３１２では、最上位の行動をトップノードとした階層構造を構成しており、行動ＩＤと行動名の対応付けだけでなく、「行動ＩＤ“０００２”の下位には行動ＩＤ“０００３”、行動ＩＤ“０００４”が存在する」といった行動間の関係についても行動モデルＤＢ３１２に定義されている。
【００４２】
更に、行動モデルＤＢ３１２内に定義されている行動には、遷移行動というフラグがついている。「遷移行動」とは、その最上位の行動を開始及び終了する行動であることを意味する。遷移行動である場合には、“Ｔ”（Ｔｒｕｅ）が、遷移行動でない場合には、“Ｆ”（Ｆａｌｓｅ）が格納されている。遷移行動は、最上位階層の行動の下位階層の行動の中に１つ以上格納されている。例えば、行動ＩＤ“０００３”の「喫茶店の前にいる」は遷移行動であり、その最上位の行動である行動ＩＤ“０００１”の「喫茶店で食事をする」を開始及び終了する行動となる。
【００４３】
行動エリアＤＢ３０２の構成例を図５に示す。また、図５の構成例に対応した行動エリアＩＤのマップ構成図を図６に示す。
【００４４】
タグＩＤ“０００１”，“０００２”，及び“０００３”には、行動エリアＩＤ“０００１”が対応付けられている。タグＩＤ“０００４”及び“０００５”には、行動エリアＩＤ“０００２”が対応付けられている。タグＩＤ“０００６”，“００１１”，“００１６”，及び“００２１”には、行動エリアＩＤ“０００３”が対応付けられている。タグＩＤ“０００７”，“０００８”，“００１２”，及び“００１３”には、行動エリアＩＤ“０００４”が対応付けられている。タグＩＤ“０００８”，“０００９”，“００１０”，“００１３”，“００１４”，及び“００１５”には、行動エリアＩＤ“０００５”が対応付けられている。ここで、タグＩＤが“０００８”の場合の行動エリアＩＤは“０００４”及び“０００５”の２つ存在する。このように、タグＩＤと行動エリアＩＤは、必ずしも１対１で対応するわけではなく、１つのタグＩＤから、複数の行動エリアＩＤに対応する場合も存在する。
【００４５】
プリミティブ行動ＤＢ３０４の構成例を図７に示す。図４及び図７に示すように、プリミティブ行動の行動ＩＤは、行動モデルＤＢ３１２内の行動ＩＤと一致する。なお、図７には、説明の便宜上、プリミティブ行動の名前の項目があるが、これは行動ＩＤから行動モデルＤＢ３１２を参照すれば取得可能な値であり、ここで定義する必然性はない。
【００４６】
ここで、行動エリアＩＤだけでなく、滞在時間を定義してプリミティブ行動と対応付けたのは、滞在時間を取得することでユーザの行動をより絞り込むことができるためである。例えば、行動エリアＩＤが“０００４”であり、且つ滞在時間が０秒〜６０秒の間は、行動ＩＤが、“００１２”の「靴売り場の前にいる」と、“００１１”の「喫茶店の前にいる」と、“００３２”の「本屋の前にいる」とに対応付けられている。
【００４７】
つまり、０秒〜６０秒の間は、複数のプリミティブ行動の候補が存在することになる。次に、滞在時間が６０秒から３００秒の間では、行動ＩＤが“００１３”の「靴を選ぶ」となり、プリミティブ行動の候補が１つになる。更に、滞在時間が３００秒以上では、行動ＩＤが“００１４”の「靴を購入する」となる。
【００４８】
一例として、ユーザが、タグＩＤ“００１３”の位置に滞在時間１０秒で存在していたとする。まず、タグＩＤ“００１３”に対応する行動エリアＩＤ“０００４”と“０００５”の２つを取得する。行動エリアＩＤと滞在時間から“００１２”，“００１１”，“００３２”，“００１９”，及び“００２５”の５つのプリミティブ行動の候補が存在する。
【００４９】
次に、ユーザが、タグＩＤ“００１８”の位置に移動したとする。タグＩＤ“００１８”に対応する行動エリアＩＤは“０００７”である。行動エリアＩＤと滞在時間０秒であることから、“００４１”及び“００３２”の２つの候補が存在する。そのため、行動履歴情報としては、“００１２００４１”，“００１２００３２”，“００１１００４１”，“００１１００３２”，“００３２００４１”，“００３２００３２”，“００１９００４１”，“００１９００３２”，“０００２５００４１”，及び“００２５００３２”の１０通りが存在する。
【００５０】
次に、配信ルールＤＢ３０６の構成例を図８に示す。図８に示す配信ルール“(？＜！０００６)＋００３６（￥ｄ￥ｄ￥ｄ￥ｄ）＊０００３＄”の示す行動パターンには、広告コンテンツ「喫茶店の案内」が対応付けられている。配信ルール“(００１４｜００１３)（￥ｄ￥ｄ￥ｄ￥ｄ）＊００１８＄”の示す行動パターンには、広告コンテンツ「紳士服のセール情報」が対応付けられている。配信ルール“(００２０｜００２１)（￥ｄ￥ｄ￥ｄ￥ｄ）＊００１１＄”の示す行動パターンには、広告コンテンツ「靴のセール情報」が対応付けられている。配信ルール“(００４２｜００４４)（￥ｄ￥ｄ￥ｄ￥ｄ）＊００３２＄”の示す行動パターンには、広告コンテンツ「旅行関連の最新刊情報」が対応付けられている。
【００５１】
（携帯端末の処理フロー）
次に、図９に示すフローチャートを参照して、携帯端末１０１の処理フローを説明する。
【００５２】
ステップＳ１０１において、位置情報検出部４００は、携帯端末１０１に最も近い位置に存在するＲＦタグのタグＩＤを取得する。
【００５３】
ステップＳ１０２において、行動エリア取得部２０４は、行動エリアＤＢ３０２を参照して、位置情報検出部４００が検出したタグＩＤを検索し、対応するすべての行動エリアＩＤを取得する。取得された行動エリアＩＤは、次に行動エリアＩＤを取得するまで行動エリア取得部２０４内に記憶される。
【００５４】
ステップＳ１０３において、行動エリア取得部２０４は、ステップＳ１０２で取得した行動エリアＩＤが、記憶されている行動エリア行動エリアＩＤと異なるか判定する。ステップＳ１０２で取得した行動エリアＩＤが、記憶されている行動エリア行動エリアＩＤと異なると判定された場合、ステップＳ１０４に移行する。ステップＳ１０２で取得した行動エリアＩＤが、記憶されている行動エリア行動エリアＩＤと同一であると判定された場合、ステップＳ１０５に移行する。
【００５５】
ステップＳ１０４において、滞在時間計測部２０５は、滞在時間の計測を、一旦リセットした後に再開する。
【００５６】
ステップＳ１０５において、滞在時間計測部２０５は、滞在時間を取得する。
【００５７】
ステップＳ１０６において、行動情報取得部２０６は、プリミティブ行動ＤＢ３０４を参照して、ステップＳ１０２で取得した行動エリアＩＤと、ステップＳ１０５で取得した滞在時間を検索し、対応する行動ＩＤをすべて取得する。ここで、行動エリア取得部２０４が取得した行動エリアＩＤが複数存在する場合は、すべての行動エリアＩＤに対して、対応する行動ＩＤをすべて取得する。ここで取得されたプリミティブ行動を総称して、「プリミティブ行動の候補」と呼ぶ。取得された行動ＩＤは、次に行動ＩＤを取得するまで行動情報取得部２０６内に記憶される。
【００５８】
ステップＳ１０７において、行動情報取得部２０６は、ステップＳ１０６で取得した行動ＩＤが、記憶された行動ＩＤと異なるか判定する。ステップＳ１０６で取得した行動ＩＤが、記憶された行動ＩＤと異なると判定された場合、ステップＳ１０８に移行する。ステップＳ１０６で取得した行動ＩＤが、記憶された行動ＩＤと同一であると判定された場合、ステップＳ１０１に処理が戻る。
【００５９】
ステップＳ１０８において、行動履歴情報生成部２０８は、行動情報取得部２０６が取得したプリミティブ行動の行動ＩＤを、行動履歴情報の先頭に連結させる。したがって、プリミティブ行動の候補がＮ個あり、行動履歴情報がＭ個ある場合、Ｎ×Ｍ個の行動履歴情報が生成される。ここで、Ｎ×Ｍ個の行動履歴情報を総称して「行動履歴情報の候補」と呼ぶ。
【００６０】
ステップＳ１０９において、絞り込み処理部２１２は、行動モデルＤＢ３１２を参照して、行動履歴情報の候補の中から行動モデルＤＢ３１２内で定義されていないプリミティブ行動の遷移が存在する行動履歴情報の候補を除き、行動履歴情報の個数を絞り込む。絞り込み処理の詳細については後述する。
【００６１】
ステップＳ１１０において、マッチング処理部２１０は、配信ルールと行動履歴情報の候補のマッチング処理を行う。ここでは、すべての行動履歴情報の候補に対し、配信ルールＤＢ３０６で定義されている複数の配信ルールのそれぞれについてマッチング処理し、マッチングした行動履歴情報と配信ルールを取得する。
【００６２】
ステップＳ１１１において、マッチング処理部２１０は、ステップＳ１１０でマッチングした行動履歴情報と配信ルールが存在するかを判定する。マッチングした行動履歴情報と配信ルールが存在すると判定された場合、ステップＳ１１２に移行する。マッチングした行動履歴情報と配信ルールが存在しないと判定された場合、ステップＳ１０１に処理が戻る。
【００６３】
ステップＳ１１２において、コンテンツ出力制御部２２０は、マッチング処理部２１０でマッチングした配信ルールに対応するコンテンツを出力部６００に出力する。
【００６４】
次に、図１０に示すフローチャートを参照して、絞り込み処理の処理フローを詳細に説明する。絞り込み処理では、複数の行動履歴情報のそれぞれについて図１０に示す処理を行い、Ｆａｌｓｅが返却された場合に、その行動履歴情報をマッチング処理の対象から除外する。Ｔｒｕｅが返却された場合には、その行動履歴情報をマッチング処理の対象として残しておく。
【００６５】
ステップＳ２０１において、検索対象位置管理部５００は、行動履歴情報の検索対象ポインタＫを１とする。行動履歴情報の検索対象ポインタＫは、行動履歴情報内で最後尾から検索対象であるプリミティブ行動までの間に含まれるプリミティブ行動の数を表す。次に、遷移行動実行回数管理部５１０において、遷移行動の実行回数Ｃを１とする。次に、プリミティブ行動総数取得部５０８において、行動履歴情報内に含まれるプリミティブ行動の総数Ｎを取得する。ここで、行動履歴情報の検索対象ポインタＫの最大値はＮとなる。
【００６６】
ステップＳ２０２において、プリミティブ行動抽出部５０２は、行動履歴情報の検索対象ポインタＫにおける行動ＩＤ“Ｐ（Ｋ）”及び“Ｐ（Ｋ＋１）”を行動履歴情報から抽出する。具体的には、行動履歴情報の最後尾からＫ個目の行動ＩＤの開始位置までの文字数を計算し、開始位置を取得する。開始位置から一定長の文字列の読み込みを行い、検索対象ポインタＫにおける行動ＩＤ“Ｐ（Ｋ）”を取得する。ここで、行動ＩＤの文字数を一定長４としている。そのため、行動履歴情報の中のＫ個目の行動ＩＤは、開始位置までの文字数を４×（Ｋ−１）、終了位置を４×Ｋとして取得することができる。Ｋ＋１番目のプリミティブ行動も同様にして取得する。
【００６７】
ステップＳ２０３において、最上位行動抽出部５０４は、行動モデルＤＢ３１２から、プリミティブ行動抽出部５０２で抽出したＰ（Ｋ）及びＰ（Ｋ+１）を検索し、Ｐ（Ｋ）及びＰ（Ｋ+１）を下位に含む最上位の行動のＩＤ“ＴＯＰ（Ｐ（Ｋ））”及び“ＴＯＰ（Ｐ（Ｋ＋１））”を取得する。
【００６８】
ステップＳ２０４において、遷移行動抽出部５０６は、行動モデルＤＢ３１２の中から、ＴＯＰ（Ｐ（Ｋ））の下位行動の中から遷移行動のＩＤ“ＴＲＡＮＳ（ＴＯＰ（Ｐ（Ｋ）））”を取得する。
【００６９】
ステップＳ２０５及びＳ２０６において、Ｋ＝１でなく、検索対象の行動Ｐ（Ｋ）が、遷移行動ＴＲＡＮＳ（ＴＯＰ（Ｐ（Ｋ）））と一致している場合、ステップＳ２０７において、遷移行動実行回数管理部５１０は、遷移行動の実行回数Ｃを、Ｃに１を足した値に更新する。ここで、更新した値が１の場合、ユーザが最上位の行動ＴＯＰ（Ｐ（Ｋ））を開始したことを意味する。更新した値が２の場合、ユーザが最上位の行動ＴＯＰ（Ｐ（Ｋ））を終えたことを意味する。検索対象の行動のＩＤ“Ｐ（Ｋ）”が、遷移行動のＩＤ“ＴＲＡＮＳ（ＴＯＰ（Ｐ（Ｋ）））”と一致していない場合には、ユーザが最上位の行動ＴＯＰ（Ｐ（Ｋ））の行動を終了していないとして、Ｃの更新は行わない。
【００７０】
ステップＳ２０８において、Ｃ＝０であるか判定される。Ｃ＝０の場合、遷移行動が行われずＴＯＰ（Ｐ（Ｋ））を実行しているということであり、ＴＯＰ（Ｐ（Ｋ））は必ず遷移行動の実行から開始されるという仮定に矛盾する。そのため、Ｆａｌｓｅを返却し終了する。
【００７１】
ステップＳ２１０において、Ｃ＝２であるか判定される。Ｃ＝２でない場合、つまりＣ＝１の場合、ステップＳ２１２に移行する。
【００７２】
ステップＳ２１２において、ＴＯＰ（Ｐ（Ｋ））とＴＯＰ（Ｐ（Ｋ＋１））が等しくないか判定される。ＴＯＰ（Ｐ（Ｋ））とＴＯＰ（Ｐ（Ｋ＋１））が等しくない場合、ＴＯＰ（Ｐ（Ｋ））がＴＯＰ（Ｐ（Ｋ））の遷移行動を実行しないで終了し、ＴＯＰ（Ｐ（Ｋ＋１））がＴＯＰ（Ｐ（Ｋ＋１））の遷移行動を実行しないで開始したことを意味し、最上位行動は必ず遷移行動の実行で終了及び開始されるという仮定に矛盾する。そのため、ステップＳ２１３において、Ｆａｌｓｅを返却し終了する。ＴＯＰ（Ｐ（Ｋ））とＴＯＰ（Ｐ（Ｋ＋１））が等しい場合、行動ＴＯＰ（Ｐ（Ｋ））を継続中であることを意味する。
【００７３】
一方、Ｃ＝２の場合、ステップＳ２１１に移行する。この場合、ＴＯＰ（Ｐ（Ｋ））がＴＯＰ（Ｐ（Ｋ））の遷移行動を実行して終了したことを意味する。そのため、ステップＳ２１４において、遷移行動実行回数Ｃを０とする。
【００７４】
ステップＳ２１４において、検索対象位置管理部５００は、行動履歴情報の検索対象ポインタＫをＫに１を足した値で更新する。ステップＳ２１５において、更新されたＫが、行動履歴情報内に含まれる行動ＩＤの総数Ｎ−１と等しいか判定される。更新されたＫが、行動履歴情報内に含まれる行動ＩＤの総数Ｎ−１と等しいと判定された場合は、ステップＳ２１６においてＴｒｕｅを返却して処理を終了する。更新されたＫが、行動履歴情報内に含まれる行動ＩＤの総数Ｎ−１と等しくないと判定された場合は、ステップＳ２０２に処理が戻り、プリミティブ行動抽出部５０２の処理から行う。
【００７５】
次に、図１１を参照して、具体的な例を説明する。
【００７６】
位置情報検出部４００が、タグＩＤの検出履歴を図１１のように取得したとする。行動エリア取得部２０４が、行動履歴情報エリアＩＤから行動エリアＩＤを取得した結果を示す。滞在時間計測部２０５において、計測された滞在時間を示す。行動履歴情報生成部２０８において、行動エリアＩＤと滞在時間の履歴から生成された行動履歴情報の候補を示す。ここでは、２４個の行動履歴情報の候補が生成されている。
【００７７】
次に、絞り込み処理部２１２において、２４個の行動履歴情報の候補１つ１つに対して図１０に示す処理を行い、Ｆａｌｓｅが返却された場合に、その行動履歴情報を行動履歴情報の候補から除く。Ｔｒｕｅが返却された場合には、その行動履歴情報を行動履歴情報の候補として残しておく。
【００７８】
ここでは、行動履歴情報の候補として、図１１に示す“００４１００３３００３４００３６０００３”と“００３２００３３００３４００３６０００３”について絞込みの過程を説明する。
【００７９】
行動履歴情報“００４１００３３００３４００３６０００３”の場合を説明する。まず、検索対象位置管理部５００において、行動履歴情報の検索対象ポインタＫ＝１とする。次に、遷移行動実行回数管理部５１０において、遷移行動の実行回数Ｃを１とする。次に、プリミティブ行動総数取得部５０８において、行動履歴情報内に含まれるプリミティブ行動の総数Ｎ＝５を取得する。
【００８０】
次に、プリミティブ行動抽出部５０２において、行動履歴情報の検索対象ポインタＫにおける行動ＩＤ“Ｐ（１）”及び“Ｐ（２）”を行動履歴情報内から抽出する。ここでは、Ｐ（１）＝００４１、Ｐ（２）＝００３３となる。
【００８１】
次に、最上位行動抽出部５０４において、行動モデルＤＢ３１２の中から、プリミティブ行動抽出部５０２で抽出したＰ（１）及びＰ（２）を検索し、Ｐ（１）＝００４１、Ｐ（２）＝００３３を下位に含む最上位の行動のＩＤ“ＴＯＰ（Ｐ（１））＝００３８”、“ＴＯＰ（Ｐ（２））＝００３０”を取得する。
【００８２】
次に、遷移行動抽出部５０６において、行動モデルＤＢ３１２の中から、ＴＯＰ（Ｐ（１））の下位行動の中から遷移行動のＩＤ“ＴＲＡＮＳ（ＴＯＰ（Ｐ（１）））＝００４０”を取得する。
【００８３】
ここで、Ｃ＝１で、ＴＯＰ（Ｐ（１））＝００３８とＴＯＰ（Ｐ（２））＝００３０が等しくない。これは、ＴＯＰ（Ｐ（１））＝００３８がＴＯＰ（Ｐ（１））の遷移行動を実行しないで終了し、ＴＯＰ（Ｐ（２））がＴＯＰ（Ｐ（２））の遷移行動を実行しないで開始したことを意味し、最上位行動は必ず遷移行動の実行で終了及び開始されるという仮定に矛盾する。そのため、Ｆａｌｓｅを返却し終了する。
【００８４】
行動履歴情報“００３２００３３００３４００３６０００３”を説明する。まず、検索対象位置管理部５００において、行動履歴情報の検索対象ポインタＫ＝１とする。次に、遷移行動実行回数管理部５１０において、遷移行動の実行回数Ｃを１とする。次に、プリミティブ行動総数取得部５０８において、行動履歴情報内に含まれるプリミティブ行動の総数Ｎ＝５を取得する。
【００８５】
次に、プリミティブ行動抽出部５０２において、行動履歴情報の検索対象ポインタＫにおける行動ＩＤ、Ｐ（１）、及びＰ（２）を行動履歴情報内から抽出する。ここでは、Ｐ（１）＝００３２、Ｐ（２）＝００３３となる。
【００８６】
次に、最上位行動抽出部５０４において、行動モデルＤＢ３１２の中から、プリミティブ行動抽出部５０２で抽出したＰ（１）、及びＰ（２）を検索し、Ｐ（１）、Ｐ（２）を下位に含む最上位の行動のＩＤ“ＴＯＰ（Ｐ（１））＝００３０”、“ＴＯＰ（Ｐ（２））＝００３０”を取得する。
【００８７】
次に、遷移行動抽出部５０６において、行動モデルＤＢ３１２の中から、ＴＯＰ（Ｐ（１））の下位行動の中から遷移行動のＩＤ“ＴＲＡＮＳ（ＴＯＰ（Ｐ（１）））＝００３２”を取得する。
【００８８】
ここで、Ｃ＝１で、ＴＯＰ（Ｐ（１））＝００３０とＴＯＰ（Ｐ（２））＝００３０は等しく、行動ＴＯＰ（Ｐ（１））を継続中であることを意味する。
【００８９】
次に、検索対象位置管理部５００において、行動履歴情報の検索対象ポインタＫをＫに１を足した値３で更新する。ここで、更新されたＫ＝３が、行動履歴情報内に含まれる行動ＩＤの総数Ｎ−１＝４と等しくないので、プリミティブ行動抽出部５０２の処理に戻る。
【００９０】
次に、プリミティブ行動抽出部５０２において、行動履歴情報の検索対象ポインタＫにおける行動ＩＤ“Ｐ（３）”及び“Ｐ（４）”を行動履歴情報内から抽出する。ここでは、Ｐ（３）＝００３２、Ｐ（４）＝００３３となる。
【００９１】
次に、最上位行動抽出部５０４において、行動モデルＤＢ３１２の中から、プリミティブ行動抽出部５０２で抽出したＰ（３）、及びＰ（４）を検索し、Ｐ（３）、Ｐ（４）を下位に含む最上位の行動のＩＤ“ＴＯＰ（Ｐ（３））＝００３０”、“ＴＯＰ（Ｐ（４））＝００３０”を取得する。
【００９２】
次に、遷移行動抽出部５０６において、行動モデルＤＢ３１２の中から、ＴＯＰ（Ｐ（３））の下位行動の中から遷移行動のＩＤ“ＴＲＡＮＳ（ＴＯＰ（Ｐ（３）））＝００３２”を取得する。
【００９３】
ここで、Ｃ＝１で、ＴＯＰ（Ｐ（３））＝００３０とＴＯＰ（Ｐ（３））＝００３０は等しく、行動ＴＯＰ（Ｐ（３））を継続中であることを意味する。
【００９４】
次に、検索対象位置管理部５００において、行動履歴情報の検索対象ポインタＫをＫに１を足した値４で更新する。ここで、更新されたＫ＝４が、行動履歴情報内に含まれる行動ＩＤの総数Ｎ−１＝４と等しいので、Ｔｒｕｅを返却して終了する。
【００９５】
次に、絞り込まれた行動履歴情報の候補に対し、行動履歴情報―配信ルールマッチング処理部において、図８に示す配信ルールとのマッチング処理を行った結果、配信ルール“（？＜！０００６）＋００３６（￥ｄ￥ｄ￥ｄ￥ｄ）＊０００３＄”のみがマッチングする。配信ルールは正規表現で書かれているため、文字列“０００６”が文字列“００３６”の前には無く、文字列“００３６”の後、４桁の整数が０回以上現れ、最後に“０００３”がある文字列とマッチングする。本例の場合、具体的には、過去に喫茶店に行っておらず、本屋で本を購入した人に情報を配信するためのルールである。コンテンツ出力制御部２２０において、マッチングした情報を出力部６００としてのディスプレイ上に表示する。画面イメージを図１２に示す。
【００９６】
以上詳細に述べたように、本発明の実施形態によれば、ユーザの現在位置及びユーザの滞在時間の情報からユーザの行動を推定し、ユーザの行動の履歴に応じてコンテンツを配信するので、ユーザの目的に応じて適切なコンテンツを配信することができる。更に、ユーザ行動の時系列的な情報である行動履歴情報は、その候補の数が膨大になるが、行動モデルＤＢ３１２内で定義されているユーザの行動の遷移関係を利用して、行動履歴情報の候補を絞り込むことができ、配信ルールと行動履歴情報のマッチングに要する計算コストを低減することができる。
【００９７】
（実施形態の変形例）
本発明の実施形態の変形例として、位置情報（タグＩＤ）の検出を携帯端末側で実行し、サーバ側主導でコンテンツを提供する一例を説明する。ただし、上述した携帯端末１０１と重複する構成については重複する説明を省略する。
【００９８】
本発明の実施形態の変形例に係るサーバ４０は、各種のデータを処理する処理部１２００と、各種のＤＢ等を記憶する記憶部１３００と、通信網２を介して携帯端末と通信する通信インターフェース１１００と、計時動作を行うタイマ１８００とを備える。
【００９９】
処理部１２００は、行動エリア取得部１２０４、滞在時間計測部１２０５、プリミティブ行動取得部１２０６、行動履歴情報生成部１２０８、絞り込み処理部１２１２、及びマッチング処理部１２１０を備える。
【０１００】
一例として、携帯端末は、検出した位置情報（タグＩＤ）が変化するタイミングで、タグＩＤをサーバ４０に通知する。通知されたタグＩＤは、サーバ４０の通信インターフェース１１００を介して行動エリア取得部１２０４に伝達される。
【０１０１】
行動エリア取得部１２０４は、行動エリアＤＢ１３０２から、位置情報検出部４００が検出したタグＩＤに対応付けられた行動エリアＩＤを取得する。
【０１０２】
滞在時間計測部１２０５は、行動エリア取得部２０４が取得した行動エリアＩＤ内にユーザが滞在する時間を計測する。
【０１０３】
プリミティブ行動取得部１２０６は、プリミティブ行動ＤＢ１３０４から、行動エリア取得部１２０４が取得した行動エリアＩＤと滞在時間計測部１２０５が計測した滞在時間に応じてプリミティブ行動を取得する。
【０１０４】
行動履歴情報生成部１２０８は、プリミティブ行動取得部１２０６が取得したプリミティブ行動から行動履歴情報を生成する。
【０１０５】
絞り込み処理部１２１２は、行動モデルＤＢ１３１２を用いて、行動履歴情報生成部１２０８で生成された行動履歴情報の個数を絞り込む。
【０１０６】
マッチング処理部１２１０は、絞り込み処理後の行動履歴情報と配信ルールのマッチング処理を行う。この結果、ユーザに提供すべきコンテンツが選択され、選択されたコンテンツは通信インターフェース１１００を用いて携帯端末へ送信される。
【０１０７】
なお、サーバ４０が、行動エリア取得部２０４、滞在時間計測部２０５、行動情報取得部２０６、行動履歴情報生成部２０８、絞り込み処理部２１２、及びマッチング処理部２１０を備える一例を説明したが、これらの一部のみをサーバが備え、残りの機能を端末側で実行させる構成としても構わない。
【０１０８】
（その他の実施形態）
上記のように、本発明は実施形態によって記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施形態、実施例及び運用技術が明らかとなる。
【０１０９】
上述した実施形態においては、図４に示す行動モデルＤＢ３１２において、最上位階層の行動に対し、最下位階層に遷移行動が１個のみ定義されている場合を説明したが、複数定義されていてもよい。
【０１１０】
その場合、図１０に示す行動履歴情報絞込み処理の処理フローの遷移行動抽出部５０６において、行動モデルＤＢ３１２の中から、ＴＯＰ（Ｐ（Ｋ））の下位行動の中から遷移行動のＩＤ“ＴＲＡＮＳ（ＴＯＰ（Ｐ（Ｋ）））”を取得する際に、複数の遷移行動を抽出しておき、ＴＲＡＮＳ（ＴＯＰ（Ｐ（Ｋ）））とＰ（Ｋ）が等しいか判断する箇所までの処理を繰り返すことになる。
【０１１１】
また、位置情報送信装置６としてＲＦタグを利用し、携帯端末１０１内の位置情報検出部４００としてタグリーダを使用する場合について説明したが、ＲＦタグに代えてＧＰＳ（Global Positioning System）を利用しても良い。この場合、位置情報検出部４００としてＧＰＳ受信装置が使用される。
【０１１２】
このように本発明は、ここでは記載していない様々な実施形態等を包含するということを理解すべきである。したがって、本発明はこの開示から妥当な特許請求の範囲の発明特定事項によってのみ限定されるものである。
【図面の簡単な説明】
【０１１３】
【図１】本発明の実施形態に係るコンテンツ提供システムの全体構成例を示す模式図である。
【図２】本発明の実施形態に係る携帯端末の構成例を示す機能ブロック図である。
【図３】本発明の実施形態に係る絞り込み処理部の構成例を示す機能ブロック図である。
【図４】本発明の実施形態に係る行動モデルＤＢの構成例を示す模式図である。
【図５】本発明の実施形態に係る行動エリアＤＢの構成例を示す模式図である。
【図６】図５に対応する行動エリアのマップ構成図である。
【図７】本発明の実施形態に係るプリミティブ行動ＤＢの構成例を示す模式図である。
【図８】本発明の実施形態に係る配信ルールＤＢの構成例を示す模式図である。
【図９】本発明の実施形態に係る携帯端末の処理フローを示すフローチャートである。
【図１０】本発明の実施形態に係る絞り込み処理部の処理フローを示すフローチャートである。
【図１１】本発明の実施形態に係る絞り込み処理部の動作を説明するための模式図である。
【図１２】本発明の実施形態に係る携帯端末におけるコンテンツ表示例を示す模式図である。
【図１３】その他の実施形態に係るサーバの構成例を示す機能ブロック図である。
【符号の説明】
【０１１４】
２…通信網
４，４０…サーバ
６…位置情報送信装置
６ａ〜６ｌ…ＲＦタグ
１０１…携帯端末
２００…処理部
２０４…行動エリア取得部
２０５…滞在時間計測部
２０６…プリミティブ行動取得部
２０８…行動履歴情報生成部
２１０…マッチング処理部
２１２…絞り込み処理部
２２０…コンテンツ出力制御部
３００…記憶部
３０２…行動エリアＤＢ
３０４…プリミティブ行動ＤＢ
３０６…配信ルールＤＢ
３１２…行動モデルＤＢ
４００…位置情報検出部
５００…検索対象位置管理部
５０２…プリミティブ行動抽出部
５０４…最上位行動抽出部
５０６…遷移行動抽出部
５０８…プリミティブ行動総数取得部
５１０…遷移行動実行回数管理部
６００…出力部
７００…通信インターフェース
８００…タイマ
９００…ＤＢ更新部
１１００…通信インターフェース
１２００…処理部
１２０４…行動エリア取得部
１２０５…滞在時間計測部
１２０６…プリミティブ行動取得部
１２０８…行動履歴情報生成部
１２１０…マッチング処理部
【図１】
0004812498.tif 000002
【図２】
0004812498.tif 000003
【図３】
0004812498.tif 000004
【図４】
0004812498.tif 000005
【図５】
0004812498.tif 000006
【図６】
0004812498.tif 000007
【図７】
0004812498.tif 000008
【図８】
0004812498.tif 000009
【図９】
0004812498.tif 000010
【図１０】
0004812498.tif 000011
【図１１】
0004812498.tif 000012
【図１２】
0004812498.tif 000013
【図１３】
0004812498.tif 000014