(57)【要約】  複数のユーザの各々が複数の場所の各々に滞留した記録である滞留記録を格納する滞留記録管理部と、場所毎に、滞留記録の統計情報を表す第１訪問パタンを算出する訪問パタン算出部と、推薦する情報と関連付けられた指定場所の第２訪問パタンを複数の第１訪問パタンから抽出し、第２訪問パタンが満たす判定値を同様に満たす第３訪問パタンを複数の第１訪問パタンから抽出し、第３訪問パタンを有する類似場所を複数の場所から抽出する候補場所抽出部と、指定場所又は類似場所の少なくとも一方に滞留した複数のユーザのうちの第１ユーザと第２ユーザとを滞留記録から抽出し、第１ユーザの指定場所及び類似場所における第４訪問パタンを滞留記録に含まれる第１ユーザの滞留記録から算出し、第２ユーザの指定場所及び類似場所における第５訪問パタンを滞留記録に含まれる第２ユーザの滞留記録から算出し、第４訪問パタン及び第５訪問パタンに基づいて、第１ユーザに通知する指定場所及び類似場所の第１優先順位と、第２ユーザに通知する指定場所及び類似場所の第２優先順位とを計算する推薦順位計算部とを具備する。
2010140504.tif 000002
【特許請求の範囲】
【請求項１】
複数のユーザの各々が複数の場所の各々に滞留した記録である滞留記録を格納する滞留記録管理部と、  前記場所毎に、前記滞留記録の統計情報を表す第１訪問パタンを算出する訪問パタン算出部と、  推薦する情報と関連付けられた指定場所の第２訪問パタンを複数の前記第１訪問パタンから抽出し、前記第２訪問パタンが満たす判定値を同様に満たす第３訪問パタンを複数の前記第１訪問パタンから抽出し、前記第３訪問パタンを有する類似場所を前記複数の場所から抽出する候補場所抽出部と、  前記指定場所又は前記類似場所の少なくとも一方に滞留した前記複数のユーザのうちの第１ユーザと第２ユーザとを前記滞留記録から抽出し、前記第１ユーザの前記指定場所及び前記類似場所における第４訪問パタンを前記滞留記録に含まれる前記第１ユーザの滞留記録から算出し、前記第２ユーザの前記指定場所及び前記類似場所における第５訪問パタンを前記滞留記録に含まれる前記第２ユーザの滞留記録から算出し、前記第４訪問パタン及び前記第５訪問パタンに基づいて、前記第１ユーザに通知する前記指定場所及び前記類似場所の第１優先順位と、前記第２ユーザに通知する前記指定場所及び前記類似場所の第２優先順位とを計算する推薦順位計算部とを具備する  推薦情報提供装置。
【請求項２】
請求項１に記載の推薦情報提供装置であって、  前記推薦順位計算部は、  前記第１優先順位の計算において、前記第１ユーザの滞留記録に含まれる前記指定場所又は前記類似場所の順位を低く計算し、前記第２優先順位の計算において、前記第２ユーザの滞留記録に含まれる前記指定場所又は前記類似場所の順位を低く計算する順位計算部を備える  推薦情報提供装置。
【請求項３】
請求項２に記載の推薦情報提供装置であって、  前記推薦順位計算部は、  前記第１ユーザと前記第２ユーザとの相関を、前記第４訪問パタンと前記第５訪問パタンとに基づいて計算する相関計算部を更に備え、  前記順位計算部は、  前記第１ユーザと前記第２ユーザとの相関が高い場合、前記指定場所及び前記類似場所の順位を高く計算する  推薦情報提供装置。
【請求項４】
請求項２に記載の推薦情報提供装置であって、  前記推薦順位計算部は、  前記指定場所と前記類似場所との相関を、前記第４訪問パタンと前記第５訪問パタンとに基づいて計算する相関計算部を更に備え、  前記順位計算部は、  前記指定場所と前記類似場所との相関が高い場合、前記指定場所及び前記類似場所の順位を高く計算する  推薦情報提供装置。
【請求項５】
請求項１乃至４の何れか一項に記載の推薦情報提供装置であって、  前記第１訪問パタンは、前記ユーザ毎の滞留記録の統計情報を表す第６訪問パタンを含み、  前記候補場所抽出部は、前記第２訪問パタンが満たす前記判定値を同様に満たす前記第３訪問パタンを複数の前記第６訪問パタンから抽出する  推薦情報提供装置。
【請求項６】
請求項１乃至５の何れか一項に記載の推薦情報提供装置であって、  前記複数のユーザ各々の位置情報と、前記位置情報に関連した測位時間とを関連付けて格納する位置情報管理部を更に具備し、  前記滞留記録管理部は、前記複数のユーザ各々が、一定時間、一定範囲内に滞留したことを前記位置情報及び前記測位時間に基づいて判定し、前記複数のユーザ各々と、前記複数のユーザ各々が滞留した前記複数の場所とを関連付けて前記滞留記録として格納する  推薦情報提供装置。
【請求項７】
複数のユーザの各々が複数の場所の各々に滞留した記録である滞留記録を格納するステップと、  前記場所毎に、前記滞留記録の統計情報を表す第１訪問パタンを算出するステップと、  推薦する情報と関連付けられた指定場所の第２訪問パタンを、複数の前記第１訪問パタンから抽出するステップと、  前記第２訪問パタンが満たす判定値を同様に満たす第３訪問パタンを、複数の前記第１訪問パタンから抽出するステップと、  前記第３訪問パタンを有する類似場所を、前記複数の場所から抽出するステップと、  前記指定場所又は前記類似場所の少なくとも一方に滞留した前記複数のユーザのうちの第１ユーザと第２ユーザとを、前記滞留記録から抽出するステップと、  前記第１ユーザの前記指定場所及び前記類似場所における第４訪問パタンを、前記滞留記録に含まれる前記第１ユーザの滞留記録に基づいて算出するステップと、  前記第２ユーザの前記指定場所及び前記類似場所における第５訪問パタンを、前記滞留記録に含まれる前記第２ユーザの滞留記録に基づいて算出するステップと、  前記第４訪問パタン及び前記第５訪問パタンに基づいて、前記第１ユーザに通知する前記指定場所及び前記類似場所の第１優先順位を計算するステップと、  前記第４訪問パタン及び前記第５訪問パタンに基づいて、前記第２ユーザに通知する前記指定場所及び前記類似場所の第２優先順位を計算するステップとを具備する  推薦情報提供方法。
【請求項８】
請求項７に記載の推薦情報提供方法であって、  前記第１優先順位を計算するステップは、  前記第１ユーザの滞留記録に含まれる前記指定場所又は前記類似場所の順位を低く計算するステップを含み、  前記第２優先順位を計算するステップは、  前記第２ユーザの滞留記録に含まれる前記指定場所又は前記類似場所の順位を低く計算するステップを含む  推薦情報提供方法。
【請求項９】
請求項８に記載の推薦情報提供方法であって、  前記第４訪問パタンと前記第５訪問パタンとに基づいて、前記第１ユーザと前記第２ユーザとの相関を計算するステップを更に具備し、  前記第１優先順位を計算するステップは、  前記第１ユーザと前記第２ユーザとの相関が高い場合、前記指定場所及び前記類似場所の順位を高く計算するステップを含み、  前記第２優先順位を計算するステップは、  前記第１ユーザと前記第２ユーザとの相関が高い場合、前記指定場所及び前記類似場所の順位を高く計算するステップを含む  推薦情報提供方法。
【請求項１０】
請求項８に記載の推薦情報提供方法であって、  前記第４訪問パタンと前記第５訪問パタンとに基づいて、前記指定場所と前記類似場所との相関を計算するステップを更に具備し、  前記第１優先順位を計算するステップは、  前記指定場所と前記類似場所との相関が高い場合、前記指定場所及び前記類似場所の順位を高く計算するステップを含み、  前記第２優先順位を計算するステップは、  前記指定場所と前記類似場所との相関が高い場合、前記指定場所及び前記類似場所の順位を高く計算するステップを含む  推薦情報提供方法。
【請求項１１】
請求項７乃至１０の何れか一項に記載の推薦情報提供方法であって、  前記第１訪問パタンは、前記ユーザ毎の滞留記録の統計情報を表す第６訪問パタンを含み、  前記第３訪問パタンを複数の前記第１訪問パタンから抽出するステップは、  前記第２訪問パタンが満たす前記判定値を同様に満たす前記第３訪問パタンを複数の前記第６訪問パタンから抽出するステップを含む  推薦情報提供方法。
【請求項１２】
請求項７乃至１１の何れか一項に記載の推薦情報提供方法であって、  前記複数のユーザ各々の位置情報と、前記位置情報に関連した測位時間とを格納するステップを更に具備し、  前記滞留記録を格納するステップは、  前記複数のユーザ各々が、一定時間、一定範囲内に滞留したことを前記位置情報及び前記測位時間に基づいて判定するステップと、  前記判定に基づいて、前記複数のユーザ各々と、前記複数のユーザ各々が滞留した前記複数の場所とを関連付けて前記滞留記録として格納するステップとを備える  推薦情報提供方法。
【請求項１３】
請求項７乃至１２の何れか一項に記載の方法をコンピュータに実行させる  推薦情報提供プログラム。
【請求項１４】
第１ユーザの第１位置情報を送信する端末装置と、  前記第１位置情報を受信する推薦情報提供装置とを具備し、  前記推薦情報提供装置は、  第１ユーザを含む複数のユーザ各々の第２位置情報と、前記第２位置情報に関連した測位時間とを、関連付けて格納する位置情報管理部と、前記第２位置情報は前記第１位置情報を含み、  前記複数のユーザ各々が、一定時間、一定範囲内に滞留したことを前記第２位置情報及び前記測位時間に基づいて判定し、前記複数のユーザ各々と、前記複数のユーザ各々が滞留した前記複数の場所とを関連付けて滞留記録として格納する滞留記録管理部と、  前記場所毎に、前記滞留記録の統計情報を表す第１訪問パタンを算出する訪問パタン算出部と、  推薦する情報と関連付けられた指定場所の第２訪問パタンを複数の前記第１訪問パタンから抽出し、前記第２訪問パタンが満たす判定値を同様に満たす第３訪問パタンを複数の前記第１訪問パタンから抽出し、前記第３訪問パタンを有する類似場所を前記複数の場所から抽出する候補場所抽出部と、  前記指定場所又は前記類似場所の少なくとも一方に滞留した前記複数のユーザのうちの前記第１ユーザと第２ユーザとを前記滞留記録から抽出し、前記第１ユーザの前記指定場所及び前記類似場所における第４訪問パタンを前記滞留記録に含まれる前記第１ユーザの滞留記録から算出し、前記第２ユーザの前記指定場所及び前記類似場所における第５訪問パタンを前記滞留記録に含まれる前記第２ユーザの滞留記録から算出し、前記第４訪問パタン及び前記第５訪問パタンに基づいて、前記第１ユーザに通知する前記指定場所及び前記類似場所の第１優先順位と、前記第２ユーザに通知する前記指定場所及び前記類似場所の第２優先順位とを計算する推薦順位計算部と、  前記第１優先順位に基づいて、前記指定場所と前記類似場所とを前記端末装置へ送信する通信部とを具備する  推薦情報提供システム。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、端末装置のユーザが訪れた場所の履歴に基づく、推薦情報提供システム、推薦情報提供装置、推薦情報提供方法及び推薦情報提供プログラムに関する。
【背景技術】
【０００２】  近年、情報のデジタル化、及びＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）に代表されるネットワーク化に伴い、情報提供者は消費者に対して多くの情報を提供することが可能になっている。しかし、消費者が求める情報は、情報提供者が提供する情報の全てではなく、その中の一部である。従って、消費者が必要な情報を効率よく情報提供者から取得できるような技術が求められている。そのような中、情報提供者は、ネットワークを介する情報提供サービスとして、端末装置のユーザの入力に基づいて情報を提供するＷｅｂページの検索エンジンを提供している。また、情報提供者は、端末装置のユーザの明示的な入力がなくとも、ユーザの購買・閲覧履歴に基づいて、ユーザに有益な情報を提供する情報推薦エンジンも提供している。情報推薦エンジンは、ユーザの明示的な入力無しに情報を選択し、提供できるため、ユーザが入力の手間を省けたり、ユーザが気付かなかった分野の情報を得られたりするなどの利点がある。しかし、既存の情報推薦エンジンは、購買・閲覧履歴に基づいた推薦商品の情報や、視聴履歴に基づいた推薦楽曲の情報の提供であり、Ｗｅｂサイトで紹介している商品やサービスにしか使えず、推薦できる情報の範囲は限られている。【０００３】  一方、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）を利用したカーナビゲーションシステムや携帯電話などのＧＰＳ端末装置の普及により、ＧＰＳ端末装置のユーザが自分の位置を容易に計測できるようになっている。位置情報には、より広範なユーザの行動パタンやユーザの趣向が反映されていると考えられており、情報提供者は位置情報を利用してユーザに必要な情報を提供するサービスを試みている。位置情報に基づいて情報を提供するサービスに関する技術が、例えば特許文献１から特許文献３に開示されている。【０００４】  特許文献１に記載の情報提供システムは、情報提供対象者となる第１ユーザの第１移動履歴と他の複数のユーザそれぞれの第２移動履歴を管理する移動履歴管理手段と、第１移動履歴と第２移動履歴とに基づいて、第１ユーザと他の各ユーザとの間の類似性を判定する類似性判定手段と、第１ユーザに類似する他のユーザの第２移動履歴及び第１ユーザの現在位置に基づいて第１ユーザに提供するべき情報を決定する提供情報決定手段とを具備する。このような情報提供システムは、実際にサービスを受ける個々のユーザそれぞれの関心や性質に十分に対応可能な情報提供サービスを行うことが可能となり、個人に適合した誘導情報の提供を低コストで実現できるというものである。【０００５】  特許文献２に記載の情報提示方法は、ユーザに所持され移動可能な第１情報端末で取得・蓄積した位置情報を受け取るステップと、情報コンテンツのデータを受信するステップと、位置情報と情報コンテンツのデータとの関連性を判定するステップと、関連性を判定するステップに基づき、ユーザに対して情報を提示するステップとを備えることを特徴としている。このような情報提示方法は、大量のコンテンツの中からユーザの行動範囲などの生活圏を意識したフィルタリングを行うことで、ユーザに関連する情報のみを提示することが可能になるというものである。【０００６】  また、ネットワークを利用して個々のユーザの現在状況に適した情報を提供するシステムに関する技術が特許文献３に開示されている。この情報提供システムは、行動履歴情報収集部と、行動履歴情報格納部と、要求情報提供部と、提供情報格納部と、期待行動予測部と、付加情報提供部とを備える。行動履歴情報収集部は、各メンバーの実際の行動履歴を、それぞれ固有の行動パタンを示す行動履歴情報として逐次収集し、行動履歴格納部に過去の行動履歴として格納する。要求情報提供部は、特定のメンバーからの要求に応じて、提供情報格納部の多数の提供情報の中から、要求に応じた提供情報を抽出し、インターネットを介してメンバーの携帯端末装置へ提供する。期待行動予測部は、メンバーに提供情報が提供されたときに、行動履歴情報格納部の行動履歴情報を参照し、提供情報に関連する行動の後に期待される行動を期待行動として予測する。付加情報提供部は、この期待行動に関連する提供情報を、提供情報格納部から抽出し、メンバーの携帯端末装置へ提供する。このような情報提供システムは、ユーザ毎の日常の行動パタンを考慮した的確な情報提供を行うことが可能になるというものである。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００２−１４０３６２号公報
【特許文献２】特開２００３−３０８３２９号公報
【特許文献３】特開２００８―１２３３１７号公報
【発明の概要】
【０００８】  位置情報（現在位置及び過去の位置履歴）にはユーザの行動パタンや趣向が反映されるため、位置情報に基づいてユーザに提供する情報を選択する方法は大変有効である。しかし、情報提供者が推薦する任意のカテゴリの情報がある場合、ユーザに提供する情報はユーザの位置情報に基づいたとしても、そのカテゴリの情報に限定されてしまうおそれがある。また、ユーザ自身の入力により、位置情報に基づいて趣向を反映した情報を検索しようとしても、ユーザが得られる情報はユーザの考えるカテゴリの情報に限定されてしまうおそれがある。そこで、情報提供者が推薦する情報のカテゴリや、ユーザの考える情報のカテゴリに限定されることなく、且つ、そのユーザの行動パタンや趣向を的確に反映させた情報を提供できるサービス、言い換えると、情報提供者やユーザ自身では気付かないが、ユーザの行動パタンや趣向を反映させた意外性のある情報を提供できるサービスが望まれている。
【０００９】  本発明の目的の一つは、ユーザの行動パタンや趣向を反映した意外性のある情報を、ユーザの明示的な入力によらず、ユーザへ提供できる推薦情報提供システムを提供することにある。
【００１０】  本発明の推薦情報提供装置は、複数のユーザの各々が複数の場所の各々に滞留した記録である滞留記録を格納する滞留記録管理部と、場所毎に、滞留記録の統計情報を表す第１訪問パタンを算出する訪問パタン算出部と、推薦する情報と関連付けられた指定場所の第２訪問パタンを複数の第１訪問パタンから抽出し、第２訪問パタンが満たす判定値を同様に満たす第３訪問パタンを複数の第１訪問パタンから抽出し、第３訪問パタンを有する類似場所を複数の場所から抽出する候補場所抽出部と、指定場所又は類似場所の少なくとも一方に滞留した複数のユーザのうちの第１ユーザと第２ユーザとを滞留記録から抽出し、第１ユーザの指定場所及び類似場所における第４訪問パタンを滞留記録に含まれる第１ユーザの滞留記録から算出し、第２ユーザの指定場所及び類似場所における第５訪問パタンを滞留記録に含まれる第２ユーザの滞留記録から算出し、第４訪問パタン及び第５訪問パタンに基づいて、第１ユーザに通知する指定場所及び類似場所の第１優先順位と、第２ユーザに通知する指定場所及び類似場所の第２優先順位とを計算する推薦順位計算部とを具備する。
【００１１】  本発明の推薦情報提供方法は、複数のユーザの各々が複数の場所の各々に滞留した記録である滞留記録を格納するステップと、場所毎に、滞留記録の統計情報を表す第１訪問パタンを算出するステップと、推薦する情報と関連付けられた指定場所の第２訪問パタンを、複数の第１訪問パタンから抽出するステップと、第２訪問パタンが満たす判定値を同様に満たす第３訪問パタンを複数の第１訪問パタンから抽出するステップと、第３訪問パタンを有する類似場所を複数の場所から抽出するステップと、指定場所又は類似場所の少なくとも一方に滞留した複数のユーザのうちの第１ユーザと第２ユーザとを、滞留記録から抽出するステップと、第１ユーザの指定場所及び類似場所における第４訪問パタンを、滞留記録に含まれる第１ユーザの滞留記録に基づいて算出するステップと、第２ユーザの指定場所及び類似場所における第５訪問パタンを、滞留記録に含まれる第２ユーザの滞留記録に基づいて算出するステップと、第４訪問パタン及び第５訪問パタンに基づいて、第１ユーザに通知する指定場所及び類似場所の第１優先順位を計算するステップと、第４訪問パタン及び第５訪問パタンに基づいて、第２ユーザに通知する指定場所及び類似場所の第２優先順位を計算するステップとを具備する。
【００１２】  本発明の推薦情報提供システムは、ユーザの行動パタンや趣向を反映した意外性のある情報を、ユーザの明示的な入力によらず、ユーザへ提供することができる。
【図面の簡単な説明】
【００１３】  上記発明の目的、効果、特徴は、添付される図面と連携して実施の形態から、より明らかになる。【図１】図１は、本発明の第１の実施の形態による推薦情報提供システム１の構成例を示したブロック図である。
【図２】図２は、位置情報テーブルの構成例である。
【図３】図３は、情報テーブルの構成例である。
【図４】図４は、滞留記録テーブルの構成例である。
【図５】図５は、統計情報テーブルの構成例である。
【図６】図６は、複数の候補場所と、複数の候補場所に滞留した複数のユーザと、候補場所毎における複数のユーザ各々の滞留回数とを整理した行列の例である。
【図７】図７は、「ｕ０００１」のユーザに注目した、「ｕ０００１」のユーザとその他の各ユーザとの相関係数Ｒを示した図である。
【図８】図８は、「ｕ０００１」のユーザに注目して、その他のユーザ毎且つ候補場所毎に計算したスコアの例を示した図である。
【図９】図９は、「ｕ０００１」のユーザの各候補場所のスコアを示した図である。
【図１０】図１０は、全てのユーザに対して算出された、候補場所毎のスコアを示した図である。
【図１１】図１１は、推薦情報提供システム１の実施の形態における、端末装置１０及び推薦情報提供装置２０のハードウエア構成例を示すブロック図である。
【図１２】図１２は、本発明の推薦情報提供システム１の第１の実施の形態による、滞留記録（訪問履歴）を格納する処理動作を示したフローチャートである。
【図１３】図１３は、本発明の推薦情報提供システム１の第１の実施の形態による、ユーザの行動パタンや趣向を反映した情報を提供する処理動作を示したフローチャートである。
【図１４】図１４は、本発明の第２の実施の形態の統計情報テーブルの構成例である。
【図１５】図１５は、本発明の推薦情報提供システム１の第２の実施の形態による、ユーザの行動パタンや趣向を反映した情報を提供する処理動作を示したフローチャートである。
【図１６】図１６は、複数の候補場所と、複数の候補場所に滞留した全てのユーザと、複数の候補場所における各ユーザの滞留回数とを整理した行列の例である。
【図１７】図１７は、本発明の推薦情報提供システム１の第３の実施の形態による、ユーザの行動パタンや趣向を反映した情報を提供する処理動作を示したフローチャートである。
【発明を実施するための形態】
【００１４】  以下、添付図面を参照して本発明の実施の形態による推薦情報提供システムを説明する。
【００１５】  （第１の実施の形態）  本発明の第１の実施の形態を説明する。図１は、本発明の第１の実施の形態による推薦情報提供システム１の構成例を示したブロック図である。図１を参照すると、推薦情報提供システム１は、端末装置１０と、推薦情報提供装置２０とを具備する。端末装置１０と、推薦情報提供装置２０とは、ネットワーク３０を介して接続される。尚、端末装置１０は、複数含まれていてもよい。
【００１６】  端末装置１０は、携帯電話機や携帯ゲーム機など、ユーザによって操作され、通信を行える装置である。端末装置１０は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星４０から位置情報を受信することができ、ユーザの位置情報として推薦情報提供装置２０へ送信する。端末装置１０は、位置取得部１１と、通信部１２とを含む。
【００１７】  位置取得部１１は、ＧＰＳ衛生４０から定期的に位置情報を受信する。位置取得部１１は、受信した位置情報を通信部１２へ提供する。ＧＰＳ衛星４０から取得する位置情報は、緯度と経度との情報が含まれる。本実施の形態では、端末装置１０はＧＰＳ衛星４０から位置情報を取得するものとして説明するが、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）やＷｉＦｉなどの無線通信を利用してＧＰＳ衛星４０以外からも位置情報を取得してもよい。
【００１８】  通信部１２は、位置取得部１１から位置情報を取得する。通信部１２は、位置情報を取得すると測位時間を付与して保持する。尚、測位時間は、ＧＰＳ衛星４０から受信した時間であってもよい。通信部１２は、ネットワーク３０を介して、位置情報と、位置情報を取得した測位時間と、ユーザを識別するユーザＩＤとを関連付けて推薦情報提供装置２０へ送信する。以降、ユーザの位置情報（端末装置１０の位置情報）と、位置情報を取得した測位時間と、ユーザＩＤとを端末情報と称する。通信部１２が端末情報を送信するタイミングは、位置取得部１１から位置情報を取得した直後と、予め設定された任意の時間とのどちらでもよい。通信部１２が端末情報を任意の時間に送信する場合、端末情報は、複数の位置情報と、複数の測位時間とを含んでいてもよい。
【００１９】  推薦情報提供装置２０は、複数の端末装置１０から端末情報を受信する。そして、推薦情報提供装置２０は、端末情報に基づいて、各端末装置１０のユーザの行動パタンや趣向を反映した場所と、その場所に関する情報とを算出し、各端末装置１０へ送信する。各端末装置１０は、ユーザの明示的な入力を必要とせずに、ユーザの行動パタンや趣向に合う情報を推薦情報提供装置２０から受信し、ユーザへ提供することができる。推薦情報提供装置２０は、通信部１００と、位置情報管理部１１０と、情報格納部１２０と、滞留記録管理部１３０と、候補場所選択部１４０と、推薦順位算出部１５０と、通知情報格納部１６０とを備える。
【００２０】  通信部１００は、ネットワーク３０を介して、複数の端末装置１０から端末情報を受信する。通信部１００は、端末情報を位置情報管理部１１０へ提供する。また、通信部１００は、通知情報格納部１６０から複数の端末装置１０のユーザの行動パタンや趣向を反映した場所及びその場所に関する情報を取得し、各々の端末装置１０へ送信する。
【００２１】  位置情報管理部１１０は、通信部１００から端末情報を取得すると、端末情報を識別するＩＤと、端末情報を記録した時間とを関連付けて、位置情報テーブルに格納する。
【００２２】  図２は、位置情報テーブルの構成例である。図２を参照すると、位置情報テーブルは、端末情報を識別する「ＩＤ」と、端末装置１０のユーザを識別する「ｕｓｅｒ  ＩＤ」と、経度を示す「ｌａｔｉｔｕｄｅ」と、緯度を示す「ｌｏｎｇｉｔｕｄｅ」と、測位時間を示す「ｌｏｇ  ｔｉｍｅ」と、位置情報管理部１１０が端末情報を格納した時間を示す「ｒｅｃｏｒｄ  ｔｉｍｅ」とを含む。尚、「ｕｓｅｒ  ＩＤ」と、「ｌａｔｉｔｕｄｅ」と、「ｌｏｎｇｉｔｕｄｅ」と、「ｌｏｇ  ｔｉｍｅ」とは、端末装置１０から送信された端末情報である。
【００２３】  情報格納部１２０は、情報テーブルを格納する。図３は、情報テーブルの構成例である。図３を参照すると、情報テーブルは、提供する情報のカテゴリや内容を示す「情報」と、経度を示す「ｌａｔｉｔｕｄｅ」と、緯度を示す「ｌｏｎｇｉｔｕｄｅ」と、緯度と経度を識別する「ｌｏｃａｔｉｏｎ  ＩＤ」とを含む。
【００２４】  滞留記録管理部１３０は、位置情報テーブルを参照して複数のユーザ各々の滞留（滞在）を判定し、複数のユーザ各々が複数の場所に滞留した記録である滞留記録（訪問履歴）を管理する。滞留記録管理部１３０は、滞留記録抽出部１３１と、滞留記録格納部１３２とを含む。
【００２５】  滞留記録抽出部１３１は、位置情報テーブルを参照し、複数のユーザの各々が一定の時間、一定の範囲の場所に滞留していたか否かを判定する。滞留記録抽出部１３１は、複数のユーザのうちのあるユーザが滞留したことを判定した場合は、そのユーザが滞留した複数の場所と、場所毎の測位時間とを抽出し、滞留記録格納部１３２へ提供する。
【００２６】  滞留記録抽出部１３１がユーザの滞留を判定する方法を説明する。滞留記録抽出部１３１は、位置情報管理部１１０が端末情報を位置情報テーブルに格納する都度、又は毎日１時からなど一定時間毎に位置情報テーブルを参照する。滞留記録抽出部１３１は、位置情報テーブルの任意の「ｕｓｅｒ  ＩＤ」について、保持している滞留条件に基づいて、その「ｕｓｅｒ  ＩＤ」のユーザが滞留したか否かを判定する。滞留記録抽出部１３１が保持する滞留条件は、滞留時間の閾値と、滞留場所の範囲の閾値とを含み、ユーザが一定の時刻間に、一定の場所の範囲内に滞留していたことを判定する基準である。例えば、滞留条件は、「滞留時間が３０分以上であり、且つ滞留場所の範囲が１００メートル以内である。」という条件があげられる。滞留記録抽出部１３１は、滞留条件に基づいてユーザが滞留していたと判定した場合、ユーザの「ｕｓｅｒ  ＩＤ」と、経度の「ｌａｔｉｔｕｄｅ」と、緯度の「ｌｏｎｇｉｔｕｄｅ」と、測位時間の「ｌｏｇ  ｔｉｍｅ」とを滞留記録格納部１３２へ提供する。
【００２７】  詳細には、滞留記録抽出部１３１は、図２の位置情報テーブルを参照し、「ｕｓｅｒ  ＩＤ」の「ｕ０００１」を抽出する。滞留記録抽出部１３１は、「ｕ０００１」に関連する、全ての位置情報「ｌａｔｉｔｕｄｅ」及び「ｌｏｎｇｉｔｕｄｅ」と、全ての測位時間「ｌｏｇ  ｔｉｍｅ」を抽出し、滞留条件に基づいて滞留したか否かを判定する。ここでは、滞留記録抽出部１３１は、「ｕ０００１」に関連する「ＩＤ」の「２１」、「２２」及び「２３」が滞留であると判定し、「ｕｓｅｒ  ＩＤ」の「ｕ０００１」と、「ｌａｔｉｔｕｄｅ」の「３５．６５８５」と、「ｌｏｎｇｉｔｕｄｅ」の「１３９．７４５４」と、「ｌｏｇ  ｔｉｍｅ」の「２００９／０２／２３  １１：１１：１１」、「２００９／０２／２３  １１：３６：１１」及び「２００９／０２／２３  １２：０５：１１」とを滞留記録格納部１３２へ提供する。
【００２８】  滞留記録格納部１３２は、滞留記録抽出部１３１から取得した、複数のユーザと、複数のユーザ各々が滞留した複数の場所と、滞留時間とを、滞留記録（訪問履歴）として滞留記録テーブルに格納する。
【００２９】  図４は、滞留記録テーブルの構成例である。図４を参照すると、滞留記録テーブルは、滞留記録を識別する「ＩＤ」と、端末装置１０のユーザを識別する「ｕｓｅｒ  ＩＤ」と、滞留場所を識別する「ｌｏｃａｔｉｏｎ  ＩＤ」と、滞留開始を示す「ｓｔａｒｔ  ｔｉｍｅ」と、滞留終了を示す「ｅｎｄ  ｔｉｍｅ」とを含む。滞留開始から滞留終了までが滞留時間を表す。滞留記録格納部１３２は、滞留記録抽出部１３１から「ｕｓｅｒ  ＩＤ」と、経度の「ｌａｔｉｔｕｄｅ」と、緯度の「ｌｏｎｇｉｔｕｄｅ」と、測位時間の「ｌｏｇ  ｔｉｍｅ」とを取得すると、滞留記録を識別する「ＩＤ」を付与して格納する。そして、滞留記録格納部１３２は、位置情報テーブルの経度を示す「ｌａｔｉｔｕｄｅ」と、緯度を示す「ｌｏｎｇｉｔｕｄｅ」とに基づいて、情報格納部１２０の情報テーブルから「ｌｏｃａｔｉｏｎ  ＩＤ」を取得し、関連付けて格納する。更に、滞留記録格納部１３２は、測位時間の「ｌｏｇ  ｔｉｍｅ」に基づいて、滞留時間の「ｓｔａｒｔ  ｔｉｍｅ」と、「ｅｎｄ  ｔｉｍｅ」とを格納する。
【００３０】  詳細には、滞留記録格納部１３２は、図２の位置情報テーブルの「ｕｓｅｒ  ＩＤ」の「ｕ０００１」と、「ｌａｔｉｔｕｄｅ」の「３５．６５８５」と、「ｌｏｎｇｉｔｕｄｅ」の「１３９．７４５４」と、「ｌｏｇ  ｔｉｍｅ」の「２００９／０２／２３  １１：１１：１１」、「２００９／０２／２３  １１：３６：１１」及び「２００９／０２／２３  １２：０５：１１」とを取得すると、「ＩＤ」の「３１」を付与する。滞留記録格納部１３２は、「ｌａｔｉｔｕｄｅ」の「３５．６５８５」と、「ｌｏｎｇｉｔｕｄｅ」の「１３９．７４５３」とに基づいて、情報テーブルから「ｌｏｃａｔｉｏｎ  ＩＤ」の「２２」を抽出して、滞留記録テーブルに格納する。更に、滞留記録格納部１３２は、「ｌｏｇ  ｔｉｍｅ」の「２００９／０２／２３  １１：１１：１１」、「２００９／０２／２３  １１：３６：１１」及び「２００９／０２／２３  １２：０５：１１」に基づいて、滞留時間の「ｓｔａｒｔ  ｔｉｍｅ」と、「ｅｎｄ  ｔｉｍｅ」とを格納する。
【００３１】  尚、滞留記録格納部１３２は、情報テーブルに、「ｌａｔｉｔｕｄｅ」及び「ｌｏｎｇｉｔｕｄｅ」に対応する「ｌｏｃａｔｉｏｎ  ＩＤ」が含まれない場合、「ｌｏｃａｔｉｏｎ  ＩＤ」が無い滞留記録の「ｌａｔｉｔｕｄｅ」及び「ｌｏｎｇｉｔｕｄｅ」に最も近い場所の「ｌｏｃａｔｉｏｎ  ＩＤ」を付与する。もしくは、滞留記録格納部１３２は、「ｌｏｃａｔｉｏｎ  ＩＤ」が無い複数の滞留記録に近傍する場所を１つの新たな滞留場所とみなす。例えば、滞留記録格納部１３２は、「ｌｏｃａｔｉｏｎ  ＩＤ」が無い複数の滞留記録に対して、３００メートル以内に近接する場所を、滞留場所として新たな「ｌｏｃａｔｉｏｎ  ＩＤ」を付与して、滞留記録テーブルに格納する。
【００３２】  候補場所選択部１４０は、複数のユーザの各々へ推薦する複数の候補場所を選択する。候補場所選択部１４０は、訪問パタン算出部１４１と、候補場所抽出部１４２とを含む。
【００３３】  訪問パタン算出部１４１は、滞留記録格納部１３２の滞留記録テーブルを参照し、全ての場所（全ての「ｌｏｃａｔｉｏｎ  ＩＤ」）毎に訪問パタンを算出して、全ての場所の訪問パタンを統計情報テーブルに格納する。訪問パタンは、場所毎の滞留記録の統計情報を表す。訪問パタン算出部１４１が訪問パタンを算出するタイミングは、滞留記録テーブルが更新された場合が例示される。場所毎に算出された訪問パタンの各々は、複数の項目を含んでいる。訪問パタンが含む項目は、複数のユーザの訪問頻度の分布、複数のユーザの滞留時間の分布、複数のユーザの訪問時間帯の分布、複数のユーザの訪問曜日の分布、及びそれら分布を表す統計量などが例示される。統計量としては、中央値や標本分散などが例示される。
【００３４】  図５は、統計情報テーブルの構成例である。図５を参照すると、統計情報テーブルは、場所（滞留場所）を識別する「ｌｏｃａｔｉｏｎ  ＩＤ」と、緯度の「ｌａｔｉｔｕｄｅ」と、経度の「ｌｏｎｇｉｔｕｄｅ」と、滞留場所の半径を示す「ｒａｄｉｕｓ」と、訪問頻度の中央値を示す「ｆ  ｍｅｄ」と、訪問頻度の分散を示す「ｆ  ｖａｒ」と、滞留時間の中央値を示す「ｔ  ｍｅｄ」と、滞留時間の分散を示す「ｔ  ｍｅｄ」と、最も訪れた人の多い曜日を示す「ｗｄａｙ」とを含む。図５では、「ｆ  ｍｅｄ」から「ｗｄａｙ」までが訪問パタンを表す項目である。
【００３５】  候補場所抽出部１４２は、情報提供者の入力に基づいて推薦する情報を取得する。候補場所抽出部１４２は、一日一回など定期的なタイミングで情報格納部１２０の情報テーブルを参照し、推薦する情報に関連付けられた場所（ｌｏｃａｔｉｏｎ  ＩＤ）を抽出する。推薦する情報が複数のカテゴリに分けられている場合、候補場所抽出部１４２は、カテゴリに関連付けられた複数の場所を抽出する。尚、情報提供者が推薦する情報と関連付けられた場所を指定場所と称する。候補場所抽出部１４２は、指定場所（ｌｏｃａｔｉｏｎ  ＩＤ）を抽出すると、訪問パタン算出部１４１の統計情報テーブルを参照して、指定場所の訪問パタンを抽出する。このとき、候補場所抽出部１４２は、予め設定された訪問パタンの項目のみを抽出してもよい。更に、候補場所抽出部１４２は、指定場所の訪問パタンに類似する訪問パタンを有する類似場所を抽出する。候補場所抽出部１４２は、１つの訪問パタンの項目で類似場所を抽出してもよいし、複数の訪問パタンの項目を用いて類似場所を抽出してもよい。候補場所抽出部１４２が行う、類似場所の抽出方法を説明する。候補場所抽出部１４２は、情報提供者によって事前に設定された、類似場所を抽出するための判定値を有する。判定値は、訪問パタンに含まれる項目毎に設定できる。候補場所抽出部１４２は、指定場所の訪問パタンの任意の項目が満たす判定値を用いて、その判定値を同様に満たす訪問パタンの項目を有する訪問パタンを、統計情報テーブルから抽出する。例えば、候補場所抽出部１４２は、判定値として「訪問頻度の中央値が０．０１〜０．０３である。」を用いることが挙げられ、また判定値を満たす訪問パタンの抽出方法としてクラスタリング手法が挙げられる。そして、候補場所抽出部１４２は、抽出した訪問パタンを有する場所を類似場所として抽出する。候補場所抽出部１４２は、１つの指定場所から複数の類似場所を抽出することもできる。尚、指定場所及び類似場所を候補場所と称する。候補場所抽出部１４２は、候補場所と、類似場所の抽出に用いた訪問パタンの項目とを推薦順位算出部１５０へ提供する。
【００３６】  推薦順位算出部１５０は、取得した複数の候補場所に対して、ユーザ毎に推薦する順位付けをする。推薦順位算出部１５０は、相関計算部１５１と、順位計算部１５２とを含む。
【００３７】  相関計算部１５１は、候補場所抽出部１４２から複数の候補場所と、類似場所を抽出するために用いた訪問パタンの項目とを取得する。相関計算部１５１は、滞留記録格納部１３２の滞留記録テーブルを参照して、取得した複数の候補場所の少なくとも一箇所に滞留した全てのユーザを抽出する。更に、相関計算部１５１は、抽出したユーザ毎の複数の候補場所における訪問パタンを、滞留記録に含まれるそのユーザの滞留記録から算出する。尚、相関計算部１５１が算出する訪問パタンは、類似場所を抽出するために用いた訪問パタンの項目を含んでいる。相関計算部１５１は、抽出したユーザ間にどれくらいの相関があるかを、複数の候補場所に対する各ユーザの訪問パタンに基づいて計算する。
【００３８】  相関計算部１５１が行う相関の算出方法を説明する。図６は、複数の候補場所と、複数の候補場所に滞留した複数のユーザと、候補場所毎における複数のユーザ各々の滞留回数とを整理した行列の例である。図６を参照すると、相関計算部１５１は、「ｕｓｅｒ  ＩＤ」が「ｕ０００１」から「ｕ０００ｎ」までのユーザと、候補場所として「ｌｏｃａｔｉｏｎ  ＩＤ」が「Ａ」から「Ｚ」までを取得している。また、相関計算部１５１は、複数の類似場所の抽出に用いた訪問パタンの項目が滞留回数であることを取得しており、各ユーザの滞留回数を、滞留記録に含まれるそのユーザの滞留記録から算出している。相関計算部１５１は、「ｕｓｅｒ  ＩＤ」が「ｕ０００１」のユーザのベクトル１５１ａに注目して、その他のユーザのベクトルとの相関係数Ｒを、その他のユーザ毎に計算する。このとき、相関係数Ｒとしてはピアソンの積率相関係数や、その他相関係数、類似度の計算方法を用いることができる。図７は、「ｕ０００１」のユーザに注目した、「ｕ０００１」のユーザとその他の各ユーザとの相関係数Ｒを示した図である。相関計算部１５１は、一人一人のユーザに注目した相関係数Ｒを計算する。このとき、同じ候補場所に滞留したユーザ同士は相関が高くなる。相関計算部１５１は、算出した複数の相関係数Ｒを順位計算部１５２へ提供する。
【００３９】  順位計算部１５２は、相関計算部１５１から複数の相関係数Ｒを取得する。複数の相関係数Ｒの各々は、複数の候補場所に基づいた、注目しているユーザと他のユーザとの相関を表している。そこで、順位計算部１５２は、各相関係数Ｒを用いて、注目しているユーザのスコアを、他のユーザ毎且つ候補場所毎に計算する。順位計算部１５２は、注目しているユーザが注目している候補場所へ滞留したか否か（例えば、注目しているユーザが、注目している場所へ滞留していればスコアは低くする）、注目しているユーザとその他のユーザとの相関が高いか否か（例えば、相関が高い場合にはスコアは高くなる）、及びユーザの現在地からの距離などを考慮し、候補場所毎にスコアを計算する。順位計算部１５２が行うスコアの算出方法として、以下の数式が例示される。
【００４０】
【数１】
2010140504.tif 000003
【００４１】  （１）の式は、ユーザｕに注目して、他のユーザｖと候補場所ｌにおけるスコアｓを算出する式である。式中のαは、定数である。Ｐｕ（ｌ）は、ユーザｕがｌを訪れる確率を表す。ｎｖ（ｌ）は、ユーザｖがｌを訪れた回数（確率としてもよい）を表す。Ｒ（ｕ、ｖ）は、ユーザｕとユーザｖの類似度を表す。（１）の式を参照すると、スコアは、ユーザｕが候補場所ｌに滞留した割合を元にした情報量と、他方のユーザｖの訪問回数の積の和と、ユーザｕとユーザｖ間の相関係数Ｒとから構成される。この式によって、ユーザｕの候補場所ｌにおけるスコア（通知する優先順位）が計算される。図８は、「ｕ０００１」のユーザに注目して、その他のユーザ毎且つ候補場所毎に計算したスコアの例を示した図である。
【００４２】  順位計算部１５２は、図８に示したスコアを候補場所毎に更に整理して、「ｕ０００１」のユーザの候補場所毎のスコアを計算する。図９は、「ｕ０００１」のユーザの各候補場所のスコアを示した図である。尚、順位計算部１５２は、全てのユーザについて同様に各候補場所のスコアを計算する。図１０は、全てのユーザに対して算出された、候補場所毎のスコアを示した図である。
【００４３】  順位計算部１５２は、端末装置１０のユーザを識別する「ｕｓｅｒ  ＩＤ」と、候補場所の「ｌｏｃａｔｉｏｎ  ＩＤ」と、計算したスコアとを通知情報格納部１６０へ提供する。
【００４４】  通知情報格納部１６０は、端末装置１０のユーザを識別する「ｕｓｅｒ  ＩＤ」と、候補場所の「ｌｏｃａｔｉｏｎ  ＩＤ」と、計算したスコアとを格納する。このとき、通知情報格納部１６０は、情報格納部１２０の情報テーブルから「ｌｏｃａｔｉｏｎ  ＩＤ」に関連付けられた情報も関連付けて格納する。スコアは優先順位を表すため、通知情報格納部１６０はスコアに基づいて、複数の候補場所と、それら候補場所毎の情報を通信部１００へ提供する。例えば、通知情報格納部１６０は、スコアに基づいて、ユーザに電子メール等でどの情報を送ればいいかを決定したり、ユーザが表示したＷｅｂサイトのページの表示順序を決定したりする。通信部１００は、スコアに基づいた情報を各ユーザに送信する。
【００４５】  本発明の実施の形態による推薦情報提供システム１は、コンピュータを用いて実現可能である。図１１は、推薦情報提供システム１の実施の形態における、端末装置１０及び推薦情報提供装置２０のハードウエア構成例を示すブロック図である。図１１を参照すると、本発明の端末装置１０及び推薦情報提供装置２０は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２００と、記憶装置２０１と、入力装置２０２と、出力装置２０３と、各装置を接続するバス２０４とを備えるコンピュータシステムで構成される。
【００４６】  ＣＰＵ２００は、記憶装置２０１に格納されている本発明の推薦情報提供システム１に係る演算処理及び制御処理を行う。記憶装置２０１は、ハードディスクやメモリなど、情報の記録を行う装置である。記憶装置２０１は、ＣＤ−ＲＯＭやＤＶＤ等のコンピュータ読み取り可能な記憶媒体から読み取られたプログラム、入力装置２０２から入力された信号やプログラム、及びＣＰＵ２００の処理結果を格納する。入力装置２０２は、マウス、キーボード、マイクロフォンなど、ユーザがコマンド及び信号を入力することが出来る装置である。出力装置２０３は、ディスプレイ、スピーカなど、ユーザに出力結果を認識させる装置である。尚、本発明はハードウエア構成例と示したものに限定されず、各部はハードウエアとソフトウエアとを単独又は組み合わせて実現することが出来る。
【００４７】  図１２は、本発明の推薦情報提供システム１の第１の実施の形態による、滞留記録（訪問履歴）を格納する処理動作を示したフローチャートである。図１２を参照して、本発明の第１の実施の形態による滞留記録を格納する処理動作を説明する。
【００４８】  通信部１００は、ネットワーク３０を介して複数の端末装置１０から端末情報を受信する。位置情報管理部１１０は、通信部１００から複数の端末情報を取得する。位置情報管理部１１０は、端末情報を識別するＩＤと、複数の端末情報の各々を記録した時間とを関連付けて、位置情報テーブルに格納する（ステップＳ０１）。
【００４９】  滞留記録抽出部１３１は、位置情報テーブルを参照し、未処理の位置情報が存在するか否かを判定する（ステップＳ０２）
【００５０】  ステップＳ０２において、未処理の位置情報がない場合、滞留記録抽出部１３１は処理を終了する。
【００５１】  ステップＳ０２において未処理の位置情報がある場合、滞留記録抽出部１３１は、位置情報テーブルの未処理の「ｕｓｅｒ  ＩＤ」について、保持している滞留条件に基づいて、その「ｕｓｅｒ  ＩＤ」のユーザが滞留したか否かを判定する（ステップＳ０３）。滞留条件は、一定時間、一定範囲内に滞留していたことを表す条件である。
【００５２】  ステップＳ０３において、滞留記録抽出部１３１が、未処理の「ｕｓｅｒ  ＩＤ」のユーザは滞留していないと判定した場合、ステップＳ０２へ戻る。
【００５３】  ステップＳ０３において、未処理の「ｕｓｅｒ  ＩＤ」のユーザが滞留したと判定した場合、滞留記録抽出部１３１はユーザが滞留した場所及び測位時間を抽出し、滞留記録格納部１３２へ提供する。滞留記録格納部１３２は、ユーザが滞留した場所及び滞留時間を滞留記録として滞留記録テーブルに格納する（ステップＳ０４）。
【００５４】  図１３は、本発明の推薦情報提供システム１の第１の実施の形態による、ユーザの行動パタンや趣向を反映した情報を提供する処理動作を示したフローチャートである。図１３を参照して、本発明の第１の実施の形態による、ユーザの行動パタンや趣向を反映した情報を提供する処理動作を説明する。
【００５５】  訪問パタン算出部１４１は、滞留記録格納部１３２の滞留記録テーブルを参照し、全ての場所（全ての「ｌｏｃａｔｉｏｎ  ＩＤ」）毎に訪問パタンを算出して、全ての場所の訪問パタンを統計情報テーブルに格納する（ステップＳ１０）。尚、場所毎に算出された訪問パタンの各々は、複数の項目を含んでいる。訪問パタンが含む項目は、複数のユーザの訪問頻度の分布、複数のユーザの滞留時間の分布、複数のユーザの訪問時間帯の分布、複数のユーザの訪問曜日の分布、及びそれら分布を表す統計量などが例示される。統計量としては、中央値や標本分散などが例示される。
【００５６】  候補場所抽出部１４２は、情報提供者の入力に基づいて推薦する情報を取得する（ステップＳ１１）。
【００５７】  候補場所抽出部１４２は、一日一回など定期的なタイミングで情報格納部１２０の情報テーブルを参照し、推薦する情報に関連付けられた場所（ｌｏｃａｔｉｏｎ  ＩＤ）を抽出する。推薦する情報が複数のカテゴリに分けられている場合、候補場所抽出部１４２は、カテゴリに関連付けられた複数の場所を抽出する。前述したように、情報提供者が推薦する情報と関連付けられた場所を指定場所と称する。候補場所抽出部１４２は、指定場所を抽出すると、訪問パタン算出部１４１の滞留記録テーブルを参照して、指定場所の訪問パタンを抽出する（ステップＳ１２）。
【００５８】  候補場所抽出部１４２は、指定場所の訪問パタンに類似する訪問パタンを有する類似場所を抽出する。候補場所抽出部１４２は、情報提供者によって事前に設定された、類似場所を抽出するための判定値を有する。判定値は、訪問パタンに含まれる項目毎に設定できる。候補場所抽出部１４２は、指定場所の訪問パタンの任意の項目が満たす判定値を用いて、その判定値を同様に満たす訪問パタンの項目を有する訪問パタンを、統計情報テーブルから抽出する。そして、候補場所抽出部１４２は、抽出した訪問パタンを有する場所を類似場所として抽出する。候補場所抽出部１４２は、１つの指定場所から複数の類似場所を抽出することもできる。尚、指定場所及び類似場所を候補場所と称する。候補場所抽出部１４２は、複数の候補場所と、類似場所を抽出するために用いた訪問パタンの項目とを推薦順位算出部１５０へ提供する（ステップＳ１３）。
【００５９】  相関計算部１５１は、候補場所抽出部１４２から複数の候補場所と、類似場所を抽出するために用いた訪問パタンの項目とを取得する。相関計算部１５１は、滞留記録格納部１３２の滞留記録テーブルを参照して、取得した複数の候補場所の少なくとも一箇所に滞留した全てのユーザを抽出する。更に、相関計算部１５１は、抽出したユーザ毎の複数の候補場所における訪問パタンを、滞留記録に含まれるそのユーザの滞留記録から算出する（ステップＳ１４）。尚、相関計算部１５１が算出する訪問パタンは、類似場所を抽出するために用いた訪問パタンの項目を含んでいる。
【００６０】  相関計算部１５１は、取得した複数のユーザの中に、相関係数を算出していない未処理のユーザが存在するか否かを判定する（ステップＳ１５）。
【００６１】  ステップＳ１５において、未処理のユーザが存在しなければ、相関計算部１５１は処理を終了する。通知情報格納部１６０は、格納しているスコアに基づいて情報を通信部１００へ提供する。通信部１００は、スコアに基づいた情報を各ユーザに送信する。
【００６２】  ステップＳ１５において、未処理のユーザが存在する場合、相関計算部１５１は、未処理のユーザとその他のユーザとの間にどれくらいの相関があるかを算出するため、複数の候補場所に対する各ユーザの訪問パタンを用いて相関係数Ｒを計算する。相関計算部１５１は、算出した複数の相関係数Ｒを順位計算部１５２へ提供する（ステップＳ１６）。
【００６３】  順位計算部１５２は、相関計算部１５１から複数の相関係数Ｒを取得する。順位計算部１５２は、複数の相関係数Ｒを用いて注目しているユーザのスコアを、他のユーザ毎且つ候補場所毎に計算する。順位計算部１５２は、注目しているユーザが注目している候補場所へ滞留したか否か、注目しているユーザとその他のユーザとの相関が高いか否か、及びユーザの現在地からの距離などを考慮しスコアを計算する。順位計算部１５２は、端末装置１０のユーザを識別するユーザＩＤの「ｕｓｅｒ  ＩＤ」と、候補場所の「ｌｏｃａｔｉｏｎ  ＩＤ」と、計算したスコアとを通知情報格納部１６０へ提供する（ステップＳ１７）。
【００６４】  通知情報格納部１６０は、端末装置１０のユーザを識別するユーザＩＤの「ｕｓｅｒ  ＩＤ」と、候補場所の「ｌｏｃａｔｉｏｎ  ＩＤ」と、計算したスコアとを格納する。このとき、通知情報格納部１６０は、情報格納部１２０の情報テーブルから「ｌｏｃａｔｉｏｎ  ＩＤ」に関連付けられた情報も関連付けて格納する（ステップＳ１８）。この後は、ステップＳ１５へ戻る。
【００６５】  本発明の推薦情報提供システム１は、情報提供者が推薦する任意のカテゴリの情報がある場合、その情報と関連付けられた場所と、更にその場所に類似する訪問パタンを有する場所とを、推薦する情報の候補場所として抽出できる。つまり、本発明は推薦する任意のカテゴリの情報は勿論、そのカテゴリを越えて関連する場所の情報をも提供することができる。しかも、提供する情報は、ユーザの訪問パタンと相関のある他のユーザが良く訪れる場所であり、ユーザの行動パタンや趣向を反映した意外性のある有益な情報である。例えば、情報提供者が推薦する情報のカテゴリとして、喫茶店の情報を提供する場合が挙げられる。喫茶店が昼の１２時から１３時まで昼食をとるユーザによって訪問者数が多い訪問パタンを有し、同様にカテゴリが異なる近隣の公園も昼の１２時から１３時まで外で昼食をとるユーザによって訪問者数が多い訪問パタンを有するとする。推薦情報提供装置２０は、情報提供者が推薦する喫茶店の情報を提供する場合、昼の１２時から１３時まで喫茶店をよく利用するユーザに、行動パタンが似ている昼の１２時から１３時まで近隣の公園を利用する他のユーザの行動パタンに基づいて、カテゴリを越えた近隣の公園の情報をも端末装置１０を介してユーザに提供することができる。このカテゴリを越えた情報としては、カテゴリとしてカラオケボックスの情報を推薦する場合に、カテゴリとしてゲームセンターの情報を提供することができるなど、カテゴリを越えて情報を提供できる種々のケースが考えられる。この様に、本発明の推薦情報提供システム１は、情報提供者が推薦する情報のカテゴリや、ユーザの考える情報のカテゴリに限定されることなく、且つ、そのユーザの行動パタンや趣向を的確に反映させた情報を提供することができる。特に、提供される情報は、情報提供者やユーザ自身では気付かないが、ユーザの行動パタンや趣を反映させた意外性のある情報を含んでいる。尚、端末装置１０は、自動で位置情報を推薦情報提供装置２０へ送信し、推薦情報提供装置２０から自動で推薦情報を受信できるため、端末装置１０のユーザは特別な入力を必要としない。即ち、本発明の推薦情報提供システム１は、ユーザの行動パタンや趣向を反映した意外性のある情報を、ユーザの明示的な入力によらずユーザへ提供できる効果を奏している。
【００６６】  （第２の実施の形態）  本発明の第２の実施の形態を説明する。本発明の第２の実施の形態の構成は、第１の実施の形態と同じである。本発明の第２の実施の形態は、訪問パタン算出部１４１の動作が第１の実施の形態と異なるため、訪問パタン算出部１４１及び関連する部位の詳細を説明する。
【００６７】  訪問パタン算出部１４１は、第１の実施の形態と同様に、滞留記録格納部１３２の滞留記録テーブルを参照し、全ての場所（全ての「ｌｏｃａｔｉｏｎ  ＩＤ」）毎に訪問パタンを算出して、全ての場所の訪問パタンを統計情報テーブルに格納する。但し、訪問パタン算出部１４１は、場所毎の訪問パタンを、更にユーザ毎（「ｕｓｅｒ  ＩＤ」毎）に格納する。
【００６８】  図１４は、本発明の第２の実施の形態の統計情報テーブルの構成例である。図１４を参照すると、統計情報テーブルは、第１の実施の形態の統計情報テーブルに対し、更に、端末装置１０のユーザを識別するユーザＩＤを示す「ｕｓｅｒ  ＩＤ」を含んでいる。尚、「ｕｓｅｒ  ＩＤ」に記載がないもの（図１４中で全体として示している）は、場所全体の訪問パタンを表す。
【００６９】  候補場所抽出部１４２は、情報提供者の入力に基づいて推薦する情報を取得すると、情報格納部１２０の情報テーブルを参照し、推薦する情報に関連付けられた場所（ｌｏｃａｔｉｏｎ  ＩＤ）を抽出する。尚、第１の実施の形態と同様に、情報提供者が推薦する情報と関連付けられた場所を指定場所と称する。候補場所抽出部１４２は、指定場所（ｌｏｃａｔｉｏｎ  ＩＤ）を抽出すると、訪問パタン算出部１４１の統計情報テーブルを参照して、指定場所の訪問パタンを抽出する。ここで抽出する訪問パタンは、ユーザ毎に区別されていない、場所全体の訪問パタンである。更に、候補場所抽出部１４２は、指定場所の訪問パタンに類似する訪問パタンを有する類似場所を、「ｕｓｅｒ  ＩＤ」毎に類似判定を行い抽出する。候補場所抽出部１４２は、候補場所を推薦順位算出部１５０へ提供する。
【００７０】  図１５は、本発明の推薦情報提供システム１の第２の実施の形態による、ユーザの行動パタンや趣向を反映した情報を提供する処理動作を示したフローチャートである。尚、滞留記録を格納する処理動作は、本発明の第１の実施の形態と同様であるため説明を省略する。図１５を参照して、本発明の第２の実施の形態による、ユーザの行動パタンや趣向を反映した情報を提供する処理動作を説明する。
【００７１】  訪問パタン算出部１４１は、滞留記録格納部１３２の滞留記録テーブルを参照し、全ての場所の訪問パタンをユーザ毎（「ｕｓｅｒ  ＩＤ」毎）に算出して、統計情報テーブルに格納する（ステップＳ２０）。
【００７２】  候補場所抽出部１４２は、情報提供者の入力に基づいて推薦する情報を取得する（ステップＳ２１）。
【００７３】  候補場所抽出部１４２は、一日一回など定期的なタイミングで情報格納部１２０の情報テーブルを参照し、推薦する情報に関連付けられた指定場所を抽出する。推薦する情報が複数のカテゴリに分けられている場合、候補場所抽出部１４２は、カテゴリに関連付けられた複数の場所を抽出する。候補場所抽出部１４２は、指定場所を抽出すると、訪問パタン算出部１４１の滞留記録テーブルを参照して、指定場所の訪問パタンを抽出する。ここで抽出する訪問パタンは、ユーザ毎に区別されていない、場所全体の訪問パタンである（ステップＳ２２）。
【００７４】  候補場所抽出部１４２は、指定場所の訪問パタンに類似する訪問パタンを有する類似場所を、「ｕｓｅｒ  ＩＤ」毎に類似判定を行い抽出する。候補場所抽出部１４２は、候補場所を推薦順位算出部１５０へ提供する（ステップＳ２３）。
【００７５】  ステップＳ２４からステップＳ２８は、第１の実施の形態のステップＳ１４からステップＳ１８と同様であるため説明を省略する。
【００７６】  本発明の第２の実施の形態による推薦情報提供システム１は、場所の訪問パタンをユーザ毎に分けることができるため、選択できる候補場所の幅が広がる。つまり、本発明は、推薦する情報の場所と、全体としての訪問パタンが異なる場合でも、相関の強いユーザが訪れる場所を取りこぼしなく選択することができる効果を奏する。
【００７７】  （第３の実施の形態）  本発明の第３の実施の形態を説明する。本発明の第３の実施の形態の構成は、第１及び第２の実施の形態と同じである。本発明の第３の実施の形態は、相関計算部１５１の動作が第１及び第２の実施の形態と異なるため、相関計算部１５１及び関連する部位の詳細を説明する。
【００７８】  相関計算部１５１は、第１及び第２の実施の形態と同様に、候補場所抽出部１４２から複数の候補場所と、類似場所を抽出するため用いた訪問パタンの項目とを取得する。そして、相関計算部１５１は、滞留記録格納部１３２の滞留記録テーブルを参照して、候補場所に滞留した全てのユーザを抽出する。更に、相関計算部１５１は、類似判定に用いた訪問パタンを、全てのユーザの滞留記録（訪問履歴）を参照して取得する。第３の実施の形態では、相関計算部１５１は、候補場所毎にどれくらいの相関があるかを、複数の候補場所に対する各ユーザの訪問パタンに基づいて計算する。
【００７９】  図１６は、複数の候補場所と、複数の候補場所に滞留した全てのユーザと、複数の候補場所における各ユーザの滞留回数とを整理した行列の例である。図１６は、図６と同様に、相関計算部１５１は、「ｕｓｅｒ  ＩＤ」が「ｕ０００１」から「ｕ０００ｎ」までのユーザと、候補場所として「ｌｏｃａｔｉｏｎ  ＩＤ」が「Ａ」から「Ｚ」までを取得している。また、相関計算部１５１は、複数の類似場所の抽出に用いた訪問パタンの項目が滞留回数であることを取得しており、各ユーザの滞留回数を、滞留記録に含まれるそのユーザの滞留記録から算出している。相関計算部１５１は、候補場所の「ｌｏｃａｔｉｏｎ  ＩＤ」が「Ａ」のベクトル１５１ｂに注目して、その他の場所のベクトルとの相関係数Ｒを、その他の場所毎に計算する。相関計算部１５１は、算出した複数の相関係数Ｒを順位計算部１５２へ提供する。
【００８０】  順位計算部１５２は、相関計算部１５１から複数の相関係数Ｒを取得する。相関係数Ｒは、ユーザに基づいた、注目している候補場所と他の候補場所との相関を表している。順位計算部１５２は、各相関係数Ｒを用いて、ユーザのスコアを、他のユーザ毎且つ候補場所毎に計算する。順位計算部１５２は、候補場所と候補場所との相関が高いか否か（例えば、相関が高い場合にはスコアは高くなる）、注目しているユーザが注目している候補場所へ滞留したか否か（例えば、注目しているユーザが、注目している場所へ滞留していればスコアは低くする）などを考慮し、ユーザ毎にスコアを計算する。順位計算部１５２は、第１の実施の形態の式（１）と同様の式を用いてスコアを計算することができる。順位計算部１５２は、端末装置１０のユーザを識別するユーザＩＤの「ｕｓｅｒ  ＩＤ」と、候補場所の「ｌｏｃａｔｉｏｎ  ＩＤ」と、計算したスコアとを通知情報格納部１６０へ提供する。
【００８１】  図１７は、本発明の推薦情報提供システム１の第３の実施の形態による、ユーザの行動パタンや趣向を反映した情報を提供する処理動作を示したフローチャートである。尚、滞留記録を格納する処理動作は、本発明の第１の実施の形態と同様であるため説明を省略する。図１７を参照して、本発明の第３の実施の形態による、ユーザの行動パタンや趣向を反映した情報を提供する処理動作を説明する。尚、ステップＳ３０からステップＳ３４は、本発明の第１の実施の形態のステップＳ１０からステップＳ１４と同様であるため説明を省略する。
【００８２】  相関計算部１５１は、取得した複数の候補場所の中に、相関係数を算出していない未処理の候補場所が存在するか否かを判定する（ステップＳ３５）。
【００８３】  ステップＳ３５において、未処理の候補場所が存在しなければ、相関計算部１５１は処理を終了する。通知情報格納部１６０は、格納しているスコアに基づいて情報を通信部１００へ提供する。通信部１００は、スコアに基づいた情報を各ユーザに送信する。
【００８４】  ステップＳ３５において、未処理の候補場所が存在する場合、相関計算部１５１は、未処理の候補場所とその他の候補場所との間にどれくらいの相関があるかを算出するため、複数の候補場所に対する各ユーザの訪問パタンを用いて相関係数Ｒを計算する。相関計算部１５１は、算出した複数の相関係数Ｒを順位計算部１５２へ提供する（ステップＳ３６）。
【００８５】  順位計算部１５２は、相関計算部１５１から複数の相関係数Ｒを取得する。順位計算部１５２は、各相関係数Ｒを用いて注目しているユーザのスコアを、他のユーザ毎且つ候補場所毎に計算する。順位計算部１５２は、候補場所と候補場所との相関が高いか否か（例えば、相関が高い場合にはスコアは高くなる）、注目しているユーザが注目している候補場所へ滞留したか否か（例えば、注目しているユーザが、注目している場所へ滞留していればスコアは低くする）などを考慮し、ユーザ毎にスコアを計算する。順位計算部１５２は、端末装置１０のユーザを識別するユーザＩＤの「ｕｓｅｒ  ＩＤ」と、候補場所の「ｌｏｃａｔｉｏｎ  ＩＤ」と、計算したスコアとを通知情報格納部１６０へ提供する（ステップＳ３７）。
【００８６】  通知情報格納部１６０は、端末装置１０のユーザを識別するユーザＩＤの「ｕｓｅｒ  ＩＤ」と、候補場所の「ｌｏｃａｔｉｏｎ  ＩＤ」と、計算したスコアとを格納する。このとき、通知情報格納部１６０は、情報格納部１２０の情報テーブルから「ｌｏｃａｔｉｏｎ  ＩＤ」に関連付けられた情報も関連付けて格納する（ステップＳ３８）。この後は、ステップＳ３５へ戻る。
【００８７】  本発明の第３の実施の形態による推薦情報提供システム１は、場所に注目した相関に基づいて、推薦情報を提供することができる。特に、本発明の第３の実施の形態は、候補場所の数が少ない場合に、少ない計算で相関を求めることができる効果を奏する。尚、本発明の実施の形態は、矛盾のない範囲で組み合わせることが可能である。
【００８８】  以上、実施の形態を参照して本発明を説明したが、本発明は上記実施の形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【００８９】  この出願は、２００９年６月２日に出願された日本出願特願２００９−１３３０３６を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【図１】
2010140504.tif 000004
【図２】
2010140504.tif 000005
【図３】
2010140504.tif 000006
【図４】
2010140504.tif 000007
【図５】
2010140504.tif 000008
【図６】
2010140504.tif 000009
【図７】
2010140504.tif 000010
【図８】
2010140504.tif 000011
【図９】
2010140504.tif 000012
【図１０】
2010140504.tif 000013
【図１１】
2010140504.tif 000014
【図１２】
2010140504.tif 000015
【図１３】
2010140504.tif 000016
【図１４】
2010140504.tif 000017
【図１５】
2010140504.tif 000018
【図１６】
2010140504.tif 000019
【図１７】
2010140504.tif 000020
【国際調査報告】
2010140504.tif 000021
2010140504.tif 000022