(57)【特許請求の範囲】
【請求項１】
現在位置および現在時刻を含む一のユーザの行動情報を収集する情報収集部と、
前記情報収集部によって収集された複数の前記行動情報に基づいて、当該一のユーザに係るＰＯＩを抽出するＰＯＩ抽出部と、
前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩ情報に基づいて、前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩを、当該一のユーザにとって滞在時間または頻度が多いＰＯＩである当該一のユーザに係るプライベートＰＯＩと当該一のユーザにとって滞在時間または頻度が少ないＰＯＩである当該一のユーザに係るパブリックＰＯＩとに分類するＰＯＩ分類部と、
前記ＰＯＩ分類部によって分類された各ユーザに係る前記パブリックＰＯＩのＰＯＩ情報を記憶するパブリックＰＯＩ記憶部と、
ＰＯＩ間の移動におけるユーザの時空間制約を設定する時空間制約設定部と、
前記時空間制約設定部によって設定された一のユーザに係る前記時空間制約を参照し、複数のユーザに係る前記パブリックＰＯＩのなかから、当該一のユーザが現在地から目的地に至る迄の移動の際に立ち寄る前記パブリックＰＯＩとして推薦する推薦パブリックＰＯＩの候補となる推薦候補パブリックＰＯＩを抽出する推薦候補ＰＯＩ抽出部と
を備えることを特徴とするＰＯＩ推薦システム。
【請求項２】
前記推薦候補ＰＯＩ抽出部は、
前記ＰＯＩ分類部が、前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩのなかから、当該一のユーザの滞在時間または頻度が多い上位２つＰＯＩを当該一のユーザに係る前記プライベートＰＯＩとして分類し、他のＰＯＩを当該一のユーザに係る前記パブリックＰＯＩとして分類した場合において、当該一のユーザの現在位置が当該一のユーザに係る一方の前記プライベートＰＯＩであるときは、当該一方の前記プライベートＰＯＩと異なる他方の前記プライベートＰＯＩを目的地とし、前記他方の前記プライベートＰＯＩに至る迄の前記推薦候補パブリックＰＯＩを抽出する
ことを特徴とする請求項１に記載のＰＯＩ推薦システム。
【請求項３】
前記推薦候補ＰＯＩ抽出部が前記推薦候補パブリックＰＯＩを抽出する際の目的地を決定する目的地決定部
を更に備え、
前記ＰＯＩ分類部は、
前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩのなかから、当該一のユーザの滞在時間または頻度が多い上位２以上のＰＯＩを当該一のユーザに係る前記プライベートＰＯＩとして分類し、他のＰＯＩを当該一のユーザに係る前記パブリックＰＯＩとして分類し、
前記目的地決定部は、
前記ＰＯＩ分類部が、一のユーザに係る複数のＰＯＩのなかから、当該一のユーザの滞在時間または頻度が多い上位３以上のＰＯＩを当該一のユーザに係る前記プライベートＰＯＩとして分類し、他のＰＯＩを当該一のユーザに係る前記パブリックＰＯＩとして分類した場合において、当該一のユーザの現在位置が当該一のユーザに係る一の前記プライベートＰＯＩであるときは、前記情報収集部によって収集された現在位置および現在時刻に基づいて、当該一の前記プライベートＰＯＩと異なる他の複数の前記プライベートＰＯＩのなかから、目的地となる前記プライベートＰＯＩを決定する
ことを特徴とする請求項１に記載のＰＯＩ推薦システム。
【請求項４】
前記推薦候補ＰＯＩ抽出部が前記推薦候補パブリックＰＯＩを抽出する際の目的地を決定する目的地決定部
を更に備え、
前記ＰＯＩ分類部は、
前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩのなかから、当該一のユーザの滞在時間または頻度が多い上位２以上のＰＯＩを当該一のユーザに係る前記プライベートＰＯＩとして分類し、他のＰＯＩを当該一のユーザに係る前記パブリックＰＯＩとして分類し、
前記目的地決定部は、
一のユーザの現在位置が当該一のユーザに係る一の前記パブリックＰＯＩであるときは、前記情報収集部によって収集された現在位置および現在時刻、または／および、当該一のユーザに係るそれぞれの前記プライベートＰＯＩ迄の距離に基づいて、当該一のユーザに係る２以上の前記プライベートＰＯＩのなかから、目的地となる前記プライベートＰＯＩを決定する
ことを特徴とする請求項１に記載のＰＯＩ推薦システム。
【請求項５】
前記推薦候補ＰＯＩ抽出部は、
前記時空間制約を参照し、平均滞在時間または平均滞在時間のＮパーセントを超える滞在が可能な前記パブリックＰＯＩを前記推薦候補ＰＯＩとして抽出する
ことを特徴とする請求項１から請求項４に記載のＰＯＩ推薦システム。
【請求項６】
前記推薦候補ＰＯＩ抽出部によって抽出された一のユーザに係る前記推薦候補パブリックＰＯＩのなかから、前記パブリックＰＯＩ記憶部に記憶された当該一のユーザに係る前記パブリックＰＯＩと類似度が高い前記推薦候補パブリックＰＯＩを前記推薦パブリックＰＯＩとして決定する推薦ＰＯＩ決定部
を更に備えることを特徴とする請求項１から請求項５に記載のＰＯＩ推薦システム。
【請求項７】
現在位置および現在時刻を含む一のユーザの行動情報を収集する情報収集部と、
前記情報収集部によって収集された複数の前記行動情報に基づいて、当該一のユーザに係るＰＯＩを抽出するＰＯＩ抽出部と、
前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩ情報に基づいて、前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩを、当該一のユーザにとって滞在時間または頻度が多いＰＯＩである当該一のユーザに係るプライベートＰＯＩと当該一のユーザにとって滞在時間または頻度が少ないＰＯＩである当該一のユーザに係るパブリックＰＯＩとに分類するＰＯＩ分類部と、
前記ＰＯＩ分類部によって分類された各ユーザに係る前記パブリックＰＯＩのＰＯＩ情報を記憶するパブリックＰＯＩ記憶部と、
ＰＯＩ間の移動におけるユーザの時空間制約を設定する時空間制約設定部と、
前記パブリックＰＯＩ記憶部に記憶された当該一のユーザに係る前記パブリックＰＯＩと類似度が高いパブリックＰＯＩを、当該一のユーザが現在地から目的地に至る迄の移動の際に立ち寄る前記パブリックＰＯＩとして推薦する推薦パブリックＰＯＩの候補となる推薦候補パブリックＰＯＩとして抽出する推薦候補ＰＯＩ抽出部と、
前記時空間制約設定部によって設定された一のユーザに係る前記時空間制約を参照し、推薦候補ＰＯＩ抽出部によって抽出された一のユーザに係る前記推薦候補パブリックＰＯＩのなかから、前記推薦パブリックＰＯＩを決定する推薦ＰＯＩ決定部と
を備えることを特徴とするＰＯＩ推薦システム。
【請求項８】
滞在時間または頻度が少ないＰＯＩであるパブリックＰＯＩを推薦パブリックＰＯＩとして、ＰＯＩ間の移動におけるユーザの時空間制約に基づいて出力するＰＯＩ推薦サーバであって、
各ユーザに係る前記パブリックＰＯＩのＰＯＩ情報を記憶するパブリックＰＯＩ記憶部と、
パブリックＰＯＩ記憶部に記憶された複数のユーザに係る前記パブリックＰＯＩのなかから、一のユーザが現在地から目的地に至る迄の移動時の前記推薦パブリックＰＯＩの候補となる推薦候補パブリックＰＯＩを、当該一のユーザに係る前記時空間制約を参照し、抽出する推薦候補ＰＯＩ抽出部と、
前記推薦候補ＰＯＩ抽出部によって抽出された一のユーザに係る前記推薦候補パブリックＰＯＩのなかから、前記パブリックＰＯＩ記憶部に記憶された当該一のユーザに係る前記パブリックＰＯＩと類似度が高い前記推薦候補パブリックＰＯＩを前記推薦パブリックＰＯＩとして決定する推薦ＰＯＩ決定部と
を備えることを特徴とするＰＯＩ推薦サーバ。
【請求項９】
滞在時間または頻度が少ないＰＯＩであるパブリックＰＯＩを推薦パブリックＰＯＩとして、ＰＯＩ間の移動におけるユーザの時空間制約に基づいて出力するＰＯＩ推薦サーバであって、
各ユーザに係る前記パブリックＰＯＩのＰＯＩ情報を記憶するパブリックＰＯＩ記憶部と、
一のユーザが現在地から目的地に至る迄の移動時の前記推薦パブリックＰＯＩの候補となる推薦候補パブリックＰＯＩとして、当該一のユーザに係る前記パブリックＰＯＩと類似度が高いパブリックＰＯＩを、パブリックＰＯＩ記憶部に記憶された複数のユーザに係る前記パブリックＰＯＩのなかから抽出する推薦候補ＰＯＩ抽出部と、
前記推薦候補ＰＯＩ抽出部によって抽出された一のユーザに係る前記推薦候補パブリックＰＯＩのなかから、当該一のユーザに係る前記時空間制約を参照し、前記推薦パブリックＰＯＩを決定する推薦ＰＯＩ決定部と
を備えることを特徴とするＰＯＩ推薦サーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＰＯＩ推薦サーバおよびＰＯＩ推薦システムに関する。
【背景技術】
【０００２】
現在、ユーザの嗜好に合致する地点を経由地点として探索するナビゲーション装置が知られている（例えば、特許文献１参照）。また、ユーザの行動履歴情報を検出するとともに、時間帯、照度レベルおよび騒音レベルに基づいて、ユーザの滞在場所が、ビジネス関連地点であるか、プライベート関連地点であるかを判別する行動履歴情報分析装置が知られている（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−１３９２４４号公報
【特許文献２】特開２００９−４３０５７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１の技術では、ユーザの嗜好を反映した経由地点を探索するためには、予め、ユーザが嗜好情報を入力する必要があるという問題がある。また、特許文献１の技術では、ユーザの時空間制約を考慮した経由地点の探索ができないという問題がある。特許文献２の技術では、判別のために、照度レベルなどのセンシングが必要であるという問題がある。また、特許文献２の技術では、パブリックＰＯＩの推薦ができないという問題がある。
【０００５】
本発明は、このような事情に鑑みてなされたものであり、ユーザの行動履歴情報のみから現在地がプライベートＰＯＩであるかパブリックＰＯＩであるかを判別する技術を提供するとともに、現在地から目的地に至る迄の移動の際に立ち寄るパブリックＰＯＩを、ユーザの時空間制約を考慮して推薦する技術を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記問題を解決するために、本発明の一態様であるＰＯＩ推薦システムは、現在位置および現在時刻を含む一のユーザの行動情報を収集する情報収集部と、前記情報収集部によって収集された複数の前記行動情報に基づいて、当該一のユーザに係るＰＯＩを抽出するＰＯＩ抽出部と、前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩ情報に基づいて、前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩを、当該一のユーザにとって滞在時間または頻度が多いＰＯＩである当該一のユーザに係るプライベートＰＯＩと当該一のユーザにとって滞在時間または頻度が少ないＰＯＩである当該一のユーザに係るパブリックＰＯＩとに分類するＰＯＩ分類部と、前記ＰＯＩ分類部によって分類された各ユーザに係る前記パブリックＰＯＩのＰＯＩ情報を記憶するパブリックＰＯＩ記憶部と、ユーザの時空間制約を設定する時空間制約設定部と、前記時空間制約設定部によって設定された一のユーザに係る前記時空間制約を参照し、複数のユーザに係る前記パブリックＰＯＩのなかから、当該一のユーザが現在地から目的地に至る迄の移動の際に立ち寄る前記パブリックＰＯＩとして推薦する推薦パブリックＰＯＩの候補となる推薦候補パブリックＰＯＩを抽出する推薦候補ＰＯＩ抽出部とを備えることを特徴とする。
【０００８】
上記ＰＯＩ推薦システムにおいて、前記推薦候補ＰＯＩ抽出部は、前記ＰＯＩ分類部が、前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩのなかから、当該一のユーザの滞在時間または頻度が多い上位２つＰＯＩを当該一のユーザに係る前記プライベートＰＯＩとして分類し、他のＰＯＩを当該一のユーザに係る前記パブリックＰＯＩとして分類した場合において、当該一のユーザの現在位置が当該一のユーザに係る一方の前記プライベートＰＯＩであるときは、当該一方の前記プライベートＰＯＩと異なる他方の前記プライベートＰＯＩを目的地とし、前記他方の前記プライベートＰＯＩに至る迄の前記推薦候補パブリックＰＯＩを抽出するようにしてもよい。
【０００９】
上記ＰＯＩ推薦システムにおいて、前記推薦候補ＰＯＩ抽出部が前記推薦候補パブリックＰＯＩを抽出する際の目的地を決定する目的地決定部を更に備え、前記ＰＯＩ分類部は、前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩのなかから、当該一のユーザの滞在時間または頻度が多い上位２以上のＰＯＩを当該一のユーザに係る前記プライベートＰＯＩとして分類し、他のＰＯＩを当該一のユーザに係る前記パブリックＰＯＩとして分類し、前記目的地決定部は、前記ＰＯＩ分類部が、一のユーザに係る複数のＰＯＩのなかから、当該一のユーザの滞在時間または頻度が多い上位３以上のＰＯＩを当該一のユーザに係る前記プライベートＰＯＩとして分類し、他のＰＯＩを当該一のユーザに係る前記パブリックＰＯＩとして分類した場合において、当該一のユーザの現在位置が当該一のユーザに係る一の前記プライベートＰＯＩであるときは、前記情報収集部によって収集された現在位置および現在時刻に基づいて、当該一の前記プライベートＰＯＩと異なる他の複数の前記プライベートＰＯＩのなかから、目的地となる前記プライベートＰＯＩを決定するようにしてもよい。
【００１０】
上記ＰＯＩ推薦システムにおいて、前記推薦候補ＰＯＩ抽出部が前記推薦候補パブリックＰＯＩを抽出する際の目的地を決定する目的地決定部を更に備え、前記ＰＯＩ分類部は、前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩのなかから、当該一のユーザの滞在時間または頻度が多い上位２以上のＰＯＩを当該一のユーザに係る前記プライベートＰＯＩとして分類し、他のＰＯＩを当該一のユーザに係る前記パブリックＰＯＩとして分類し、前記目的地決定部は、一のユーザの現在位置が当該一のユーザに係る一の前記パブリックＰＯＩであるときは、前記情報収集部によって収集された現在位置および現在時刻、または／および、当該一のユーザに係るそれぞれの前記プライベートＰＯＩ迄の距離に基づいて、当該一のユーザに係る２以上の前記プライベートＰＯＩのなかから、目的地となる前記プライベートＰＯＩを決定するようにしてもよい。
【００１１】
上記ＰＯＩ推薦システムにおいて、前記推薦候補ＰＯＩ抽出部は、前記時空間制約を参照し、平均滞在時間または平均滞在時間のＮパーセントを超える滞在が可能な前記パブリックＰＯＩを前記推薦候補ＰＯＩとして抽出するようにしてもよい。
【００１２】
上記ＰＯＩ推薦システムは、前記推薦候補ＰＯＩ抽出部によって抽出された一のユーザに係る前記推薦候補パブリックＰＯＩのなかから、前記パブリックＰＯＩ記憶部に記憶された当該一のユーザに係る前記パブリックＰＯＩと類似度が高い前記推薦候補パブリックＰＯＩを前記推薦パブリックＰＯＩとして決定する推薦ＰＯＩ決定部を更に備えるようにしてもよい。
【００１３】
上記問題を解決するために、本発明の他の態様であるＰＯＩ推薦システムは、現在位置および現在時刻を含む一のユーザの行動情報を収集する情報収集部と、前記情報収集部によって収集された複数の前記行動情報に基づいて、当該一のユーザに係るＰＯＩを抽出するＰＯＩ抽出部と、前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩ情報に基づいて、前記ＰＯＩ抽出部によって抽出された一のユーザに係る複数のＰＯＩを、当該一のユーザにとって滞在時間または頻度が多いＰＯＩである当該一のユーザに係るプライベートＰＯＩと当該一のユーザにとって滞在時間または頻度が少ないＰＯＩである当該一のユーザに係るパブリックＰＯＩとに分類するＰＯＩ分類部と、前記ＰＯＩ分類部によって分類された各ユーザに係る前記パブリックＰＯＩのＰＯＩ情報を記憶するパブリックＰＯＩ記憶部と、ユーザの時空間制約を設定する時空間制約設定部と、前記パブリックＰＯＩ記憶部に記憶された当該一のユーザに係る前記パブリックＰＯＩと類似度が高いパブリックＰＯＩを、当該一のユーザが現在地から目的地に至る迄の移動の際に立ち寄る前記パブリックＰＯＩとして推薦する推薦パブリックＰＯＩの候補となる推薦候補パブリックＰＯＩとして抽出する推薦候補ＰＯＩ抽出部と、前記時空間制約設定部によって設定された一のユーザに係る前記時空間制約を参照し、推薦候補ＰＯＩ抽出部によって抽出された一のユーザに係る前記推薦候補パブリックＰＯＩのなかから、前記推薦パブリックＰＯＩを決定する推薦ＰＯＩ決定部とを備えることを特徴とする。
【００１４】
上記問題を解決するために、本発明の他の態様であるＰＯＩ推薦サーバは、滞在時間または頻度が少ないＰＯＩであるパブリックＰＯＩを推薦パブリックＰＯＩとして、ＰＯＩ間の移動におけるユーザの時空間制約に基づいて出力するＰＯＩ推薦サーバであって、各ユーザに係る前記パブリックＰＯＩのＰＯＩ情報を記憶するパブリックＰＯＩ記憶部と、パブリックＰＯＩ記憶部に記憶された複数のユーザに係る前記パブリックＰＯＩのなかから、一のユーザが現在地から目的地に至る迄の移動時の前記推薦パブリックＰＯＩの候補となる推薦候補パブリックＰＯＩを、当該一のユーザに係る前記時空間制約を参照し、抽出する推薦候補ＰＯＩ抽出部と、前記推薦候補ＰＯＩ抽出部によって抽出された一のユーザに係る前記推薦候補パブリックＰＯＩのなかから、前記パブリックＰＯＩ記憶部に記憶された当該一のユーザに係る前記パブリックＰＯＩと類似度が高い前記推薦候補パブリックＰＯＩを前記推薦パブリックＰＯＩとして決定する推薦ＰＯＩ決定部とを備えることを特徴とする。
【００１５】
上記問題を解決するために、本発明の他の態様であるＰＯＩ推薦サーバは、滞在時間または頻度が少ないＰＯＩであるパブリックＰＯＩを推薦パブリックＰＯＩとして、ＰＯＩ間の移動におけるユーザの時空間制約に基づいて出力するＰＯＩ推薦サーバであって、各ユーザに係る前記パブリックＰＯＩのＰＯＩ情報を記憶するパブリックＰＯＩ記憶部と、一のユーザが現在地から目的地に至る迄の移動時の前記推薦パブリックＰＯＩの候補となる推薦候補パブリックＰＯＩとして、当該一のユーザに係る前記パブリックＰＯＩと類似度が高いパブリックＰＯＩを、パブリックＰＯＩ記憶部に記憶された複数のユーザに係る前記パブリックＰＯＩのなかから抽出する推薦候補ＰＯＩ抽出部と、前記推薦候補ＰＯＩ抽出部によって抽出された一のユーザに係る前記推薦候補パブリックＰＯＩのなかから、当該一のユーザに係る前記時空間制約を参照し、前記推薦パブリックＰＯＩを決定する推薦ＰＯＩ決定部とを備えることを特徴とする。
【発明の効果】
【００１６】
本発明によれば、嗜好情報を入力する手間をユーザに掛けさせることなく、また、照度レベルなどのセンシングを要することなく、目的地に至る迄の移動の際に立ち寄るパブリックＰＯＩを、ユーザの時空間制約を考慮して、推薦することができるようになる。従って、例えば、プライベートＰＯＩ間の移動（例えば、職場から自宅に至る迄の移動）の際に、時間的に立ち寄り可能なパブリックＰＯＩを推薦できるため、日常生活の中にあって、無理なく新鮮な体験をする機会を提供することができるようになる。
【図面の簡単な説明】
【００１７】
【図１】本発明の第１の実施形態によるユーザ端末１の機能ブロック図の一例である。
【図２】ユーザ端末１０の機能を説明するための説明図である。
【図３】ユーザ端末１０の動作の一例を示すフローチャートである。
【図４】本発明の第２の実施形態によるＰＯＩ推薦システム１の機能ブロック図の一例である。
【図５】ＰＯＩ推薦システム１の機能を説明するための説明図である。
【図６】ＰＯＩ推薦システム１の機能を説明するための説明図である。
【図７】ＰＯＩ推薦システム１の動作の一例を示すフローチャートである。
【図８】本発明の第３の実施形態によるＰＯＩ推薦システム２の機能ブロック図の一例である。
【発明を実施するための形態】
【００１８】
（第１の実施形態）
以下、本発明の第１の実施形態について図面を参照して説明する。図１は、本発明の第１の実施形態によるユーザ端末１の機能ブロック図の一例である。図２は、ユーザ端末１の機能を説明するための説明図である。ユーザ端末１０（例えば、携帯電話。ＰＯＩ属性判定装置に相当）は、図１に示すように、情報収集部１００、ＰＯＩ抽出部１１０、ＰＯＩ属性判定部１２０、表示部１５０および記憶部１９０を備える。
【００１９】
情報収集部１００は、所定のタイミング（以下、タイミングＡという）において、ユーザ端末１０のユーザの行動情報として、当該ユーザ端末１０の現在位置を収集（取得）し、現在位置を収集したときの時刻（現在時刻）を収集する。例えば、情報収集部１００は、ＧＰＳログ（時間，緯度，経度）、又は、無線ＬＡＮ基地局からの情報を収集する。情報収集部１００は、行動情報を収集した場合、収集した行動情報を記憶部１９０に記憶する。なお、上記タイミングＡは、例えば、前回の収集時から所定時間経過した場合、前回の収集時から所定距離移動した場合などである。
【００２０】
また、情報収集部１００は、ＰＯＩ抽出部１１０からの要求に応じて、行動情報を収集し、ＰＯＩ抽出部１１０に供給する。
【００２１】
ＰＯＩ抽出部１１０は、所定のタイミング（以下、タイミングＢという）において、情報収集部１００によって収集された複数の行動情報、即ち、記憶部１９０に記憶されている複数の行動情報（行動履歴情報）に基づいて、当該ユーザに係る複数のＰＯＩを抽出する。
【００２２】
例えば、ＰＯＩ抽出部１１０は、移動速度が一定速度以上である行動情報を除去したうえで、クラスタリングを行う。即ち、ＰＯＩ抽出部１１０は、ＧＰＳで取得できる位置あるいはＷｉＦｉの接続基地局の位置の履歴データを使って、ＤＢｓｃａｎという任意形状のクラスタの抽出を目的としたクラスタリング手法を使ってクラスタリングを行う。ＤＢｓｃａｎはＭｉｎＰｔｓとＥｐｓの二つのパラメータをもつ。ある点から距離Ｅｐｓ内にある点集合を近傍ＮＥｐｓ（ｘ）と定義する。ＰＯＩ抽出部１１０は、ある点から直接密度到達可能な関係をたどって到達可能な極大集合を一つのクラスタとして抽出する。なお、ｘからｙに直接密度到達可能であるとは、下記式１を満たすことをいう。
【００２３】
【数１】
0005525835.tif 000002
【００２４】
ＭｉｎＰｔｓ＝４の例である図２（ａ）の場合、ＰＯＩ抽出部１１０は、平日朝９時〜平日夕方１８時の位置履歴に対して上記のクラスタリングを行い、最大のクラスタを会社とし、夜２１時〜朝６時の位置履歴に対して上記のクラスタリングを行い、最大のクラスタを自宅とする。
【００２５】
ＰＯＩ抽出部１１０は、複数のＰＯＩを抽出した場合、抽出した各ＰＯＩを示すＰＯＩ情報（各ＰＯＩの位置情報、各ＰＯＩの滞在時間に係る情報を有する情報）を記憶部１９０に記憶する。なお、上記タイミングＢは、例えば、前回の抽出時から所定時間経過した場合、前回の抽出時から所定数の行動情報を蓄積（記憶）した場合などである。
【００２６】
また、ＰＯＩ抽出部１１０は、ＰＯＩ属性判定部１２０からの要求に応じて、現在位置であるＰＯＩを示すＰＯＩ情報をＰＯＩ属性判定部１２０に供給する。具体的には、ＰＯＩ抽出部１１０は、ＰＯＩ属性判定部１２０から上記ＰＯＩ情報を要求された場合、行動情報を情報収集部１００に要求し、記憶部１９０に記憶されている複数のＰＯＩ情報と、情報収集部１００から取得した行動情報とに基づいて、現在位置であるＰＯＩを特定し、特定したＰＯＩを示すＰＯＩ情報をＰＯＩ属性判定部１２０に供給する。
【００２７】
ＰＯＩ属性判定部１２０は、所定のタイミング（以下、タイミングＣという）において、現在位置であるＰＯＩを示すＰＯＩ情報をＰＯＩ抽出部１１０に要求する。ＰＯＩ属性判定部１２０は、現在位置であるＰＯＩを示すＰＯＩ情報を取得した場合、ＰＯＩ抽出部１１０によって抽出された当該ユーザに係る複数のＰＯＩ情報（記憶部１９０に記憶されている複数のＰＯＩ情報）に基づいて、現在位置であるＰＯＩの属性（プライベートＰＯＩであるか、パブリックＰＯＩであるか）を判定する。
【００２８】
具体的には、ＰＯＩ属性判定部１２０は、ＰＯＩの滞在時間、頻度からＰＯＩの属性を判定する。例えば、ＰＯＩ属性判定部１２０は、現在位置であるＰＯＩが、滞在時間が長く頻度が高い上位２番目迄のＰＯＩである場合に、現在位置であるＰＯＩは、プライベートＰＯＩであると判定する。例えば、現在位置であるＰＯＩが、図２（ｂ）に示す、ＰＯＩ１またはＰＯＩ３である場合にはプライベートＰＯＩ、ＰＯＩ３である場合にはパブリックＰＯＩであると判定する。
【００２９】
なお、ＰＯＩ属性判定部１２０は、現在位置であるＰＯＩが、上位Ｎ（Ｎは３以上）番目迄のＰＯＩである場合に、現在位置であるＰＯＩは、プライベートＰＯＩであると判定するようにしてもよい。また、ＰＯＩ属性判定部１２０は、現在位置であるＰＯＩが、累積滞在頻度がＭ（例えば、Ｍは８０）パーセント以上であるＰＯＩである場合に、現在位置であるＰＯＩは、プライベートＰＯＩであると判定するようにしてもよい。
【００３０】
なお、上記タイミングＣは、例えば、前回の判定時から所定時間経過した場合、前回の判定時から所定距離移動した場合、入力受付部（非図示）を介してユーザから所定の操作を受け付けた場合などである。
【００３１】
現在位置であるＰＯＩの属性を判定したＰＯＩ属性判定部１２０は、判定結果を表示部１５０に供給する。表示部１５０は、ＰＯＩ属性判定部１２０から判定結果を取得し表示する。
【００３２】
なお、ＰＯＩ属性判定部１２０は、タイミングＣにおいて、現在位置であるＰＯＩを示すＰＯＩ情報をＰＯＩ抽出部１１０に要求しているが、情報収集部１００が行動情報を収集するタイミングＡが短い場合には、現在位置であるＰＯＩを示すＰＯＩ情報をＰＯＩ抽出部１１０に要求することに代えて、現在位置のＰＯＩを示すＰＯＩ情報として、最新のＰＯＩ情報を記憶部１９０から取得するようにしてもよい。
【００３３】
図３は、ユーザ端末１０の動作の一例を示すフローチャートである。図３に示すフローチャートは、ユーザ端末１０の電源オン状態において常に開始する。図３において、情報収集部１００は、前回の収集時から所定時間経過したか否かを判断する（ステップＳ１０）。情報収集部１００は、所定時間経過したと判断した場合（ステップＳ１０：Ｙｅｓ）、行動情報を収集し記憶部１９０に記憶する（ステップＳ２０）。一方、情報収集部１００は、所定時間経過していないと判断した場合（ステップＳ１０：Ｎｏ）、ステップＳ２０を飛ばしてステップＳ３０に進む。
【００３４】
ステップＳ２０またはステップＳ１０（Ｎｏ）に続いて、ＰＯＩ抽出部１１０は、前回の抽出時から所定数の行動情報を新たに蓄積したか否かを判断する（ステップＳ３０）。ＰＯＩ抽出部１１０は、新たに行動情報を蓄積したと判断した場合（ステップＳ３０：Ｙｅｓ）、記憶部１９０に記憶されている複数の行動情報（行動履歴情報）に基づいて、当該ユーザに係る複数のＰＯＩを抽出し（ステップＳ４０）、抽出した各ＰＯＩを示すＰＯＩ情報を記憶部１９０に記憶する（ステップＳ５０）。一方、ＰＯＩ抽出部１１０は、新たに行動情報を蓄積していないと判断した場合（ステップＳ３０：Ｎｏ）、ステップＳ４０およびステップＳ５０を飛ばしてステップＳ６０に進む。
【００３５】
ステップＳ５０またはステップＳ３０（Ｎｏ）に続いて、ＰＯＩ属性判定部１２０は、入力受付部（非図示）を介してユーザから所定の操作を受け付けたか否かを判断する（ステップＳ６０）。即ち、ＰＯＩ属性判定部１２０は、ユーザによる所定の操作があったか否かを判断する。ＰＯＩ属性判定部１２０は、ユーザから所定の操作を受け付けたと判断した場合（ステップＳ６０：Ｙｅｓ）、現在位置であるＰＯＩを示すＰＯＩ情報をＰＯＩ抽出部１１０から取得し、記憶部１９０に記憶されている複数のＰＯＩ情報に基づいて、現在位置であるＰＯＩの属性を判定する（ステップＳ７０）。表示部１５０は、ＰＯＩ属性判定部１２０から判定結果を取得し表示する（ステップＳ８０）。そして、本フローチャートは終了する。
【００３６】
一方、ＰＯＩ属性判定部１２０は、ユーザから所定の操作を受け付けていないと判断した場合（ステップＳ６０：Ｎｏ）、ステップＳ７０およびステップＳ８０を飛ばして本フローチャートは終了する。
【００３７】
以上、第１の実施形態によれば、ユーザの行動履歴情報のみから現在地がプライベートＰＯＩであるかパブリックＰＯＩであるかを判別することができるようになる。従って、現在地がプライベートＰＯＩであるかパブリックＰＯＩであるかに応じて、現在地から目的地に至る迄の移動の際に立ち寄るパブリックＰＯＩをユーザに推薦する装置と連携して、ユーザによる入力を必要とせず、簡便に、推薦するＰＯＩを提示することができるようになる。
【００３８】
（第２の実施形態）
続いて、本発明の第２の実施形態について図面を参照して説明する。図４は、本発明の第２の実施形態によるＰＯＩ推薦システム１の機能ブロック図の一例である。図５および図６は、ユーザ端末１１の機能を説明するための説明図である。ＰＯＩ推薦システム１は、図４に示すように、ユーザ端末１１およびサーバ２１（ＰＯＩ推薦サーバに相当する）から構成される。ユーザ端末１１（例えば、携帯電話）は、情報収集部１０１、ＰＯＩ抽出部１１１、ＰＯＩ分類部１２１、目的地決定部１３１、時空間制約設定部１４１、表示部１５１および記憶部１９１を備える。サーバ２１は、推薦候補ＰＯＩ抽出部２０１、類似度算出部２１１、推薦ＰＯＩ決定部２２１、パブリックＰＯＩ記憶部２８１および類似度情報記憶部２９１を備える。
【００３９】
情報収集部１０１は、所定のタイミング（以下、タイミングＤという）において、ユーザ端末１１のユーザの行動情報として、当該ユーザ端末１１の現在位置を収集（取得）し、現在位置を収集したときの時刻（現在時刻）を収集する。なお、情報収集部１０１による収集は、第１の実施形態の情報収集部１００と同様である。情報収集部１０１は、行動情報を収集した場合、収集した行動情報を記憶部１９１に記憶する。なお、上記タイミングＤは、例えば、前回の収集時から所定時間経過した場合、前回の収集時から所定距離移動した場合などである。
【００４０】
また、情報収集部１０１は、ＰＯＩ抽出部１１１からの要求に応じて、行動情報を収集し、ＰＯＩ抽出部１１１に供給する。
【００４１】
ＰＯＩ抽出部１１１は、所定のタイミング（以下、タイミングＥという）において、情報収集部１０１によって収集された複数の行動情報、即ち、記憶部１９１に記憶されている複数の行動情報（行動履歴情報）に基づいて、当該ユーザに係る複数のＰＯＩを抽出する。なお、ＰＯＩ抽出部１１１によるＰＯＩの抽出は、第１の実施形態のＰＯＩ抽出部１１０と同様である。
【００４２】
ＰＯＩ抽出部１１１は、複数のＰＯＩを抽出した場合、抽出した各ＰＯＩを示すＰＯＩ情報を記憶部１９１に一時記憶するとともに、ＰＯＩを抽出した旨をＰＯＩ分類部１２１に通知する。なお、上記タイミングＥは、例えば、前回の抽出時から所定時間経過した場合、前回の抽出時から所定数の行動情報を蓄積（記憶）した場合などである。
【００４３】
また、ＰＯＩ抽出部１１１は、所定のタイミング（以下、タイミングＦという）において、現在位置であるＰＯＩを示すＰＯＩ情報を目的地決定部１３１に供給する。具体的には、ＰＯＩ抽出部１１１は、タイミングＦにおいて、行動情報を情報収集部１０１に要求し、記憶部１９１に記憶されている複数のＰＯＩ情報と、情報収集部１０１から取得した行動情報とに基づいて、現在位置であるＰＯＩ（プライベートＰＯＩ／パブリックＰＯＩ）を特定し、特定したＰＯＩを示すＰＯＩ情報を目的地決定部１３１に供給する。なお、上記タイミングＦは、例えば、前回の判定時から所定時間経過した場合、前回の判定時から所定距離移動した場合、入力受付部（非図示）を介してユーザから所定の操作を受け付けた場合などである。
【００４４】
なお、ＰＯＩ抽出部１１１は、タイミングＦにおいて、行動情報を情報収集部１０１に要求し、記憶部１９１に記憶されている複数のＰＯＩ情報と、情報収集部１０１から取得した行動情報とに基づいて、現在位置であるＰＯＩを特定しているが、情報収集部１０１が行動情報を収集するタイミングＤが短い場合には、上記に代えて、記憶部１９１に記憶されている複数のＰＯＩ情報のうち最新のＰＯＩ情報に係るＰＯＩを、現在位置であるＰＯＩとして特定するようにしてもよい。
【００４５】
ＰＯＩ抽出部１１１は、現在位置であるＰＯＩを示すＰＯＩ情報を目的地決定部１３１に供給した場合、目的地決定部１３１から目的地であるＰＯＩ（プライベートＰＯＩ）を示すＰＯＩ情報を取得する。ＰＯＩ抽出部１１１は、目的地であるＰＯＩを示すＰＯＩ情報を取得した場合、時空間制約設定部１４１から時空間制約を示す情報を取得し、現在位置であるＰＯＩ（プライベートＰＯＩ／パブリックＰＯＩ）を示すＰＯＩ情報、目的地であるＰＯＩ（プライベートＰＯＩ）を示すＰＯＩ情報、および、時空間制約を示す情報をサーバ２１の推薦候補ＰＯＩ抽出部２０１に供給する。
【００４６】
ＰＯＩ分類部１２１は、ＰＯＩを抽出した旨の通知をＰＯＩ抽出部１１１から取得する。ＰＯＩ分類部１２１は、ＰＯＩを抽出した旨の通知を取得した場合、ＰＯＩ抽出部１１１によって抽出された当該ユーザに係る複数のＰＯＩ情報、即ち、記憶部１９１に一時記憶されている複数のＰＯＩ情報に基づいて、各ＰＯＩを属性により分類する。つまり、ＰＯＩ分類部１２１は、各ＰＯＩをプライベートＰＯＩとパブリックＰＯＩとに分類する。
【００４７】
具体的には、ＰＯＩ分類部１２１は、各ＰＯＩの滞在時間、頻度から各ＰＯＩを分類する。例えば、ＰＯＩ分類部１２１は、図２（ｂ）に示すように、滞在時間が長く頻度が高い上位２番目迄のＰＯＩ（ＰＯＩ１およびＰＯＩ３）をプライベートＰＯＩに分類し、他のＰＯＩ（ＰＯＩ２）をパブリックＰＯＩに分類する。また、１日の時間帯を昼（例えば、９：００〜２１：００）と夜（例えば、２１：００〜翌朝９：００）に分けて、それぞれで滞在時間が長く頻度が高い上位１番目のＰＯＩをプライベートＰＯＩに分類するとしてもよい。
【００４８】
なお、ＰＯＩ分類部１２１は、上位Ｎ（Ｎは３以上）番目迄のＰＯＩをプライベートＰＯＩに分類するようにしてもよい。また、ＰＯＩ分類部１２１は、累積滞在頻度がＭ（例えば、Ｍは８０）パーセント以上であるＰＯＩをプライベートＰＯＩに分類するようにしてもよい。
【００４９】
ＰＯＩ分類部１２１は、複数のＰＯＩをプライベートＰＯＩとパブリックＰＯＩとに分類した場合、プライベートＰＯＩを示すＰＯＩ情報（各ＰＯＩの位置情報、各ＰＯＩの滞在時間に係る情報を有する情報）を記憶部１９１に記憶するとともに、パブリックＰＯＩを示すＰＯＩ情報（各ＰＯＩの位置情報、各ＰＯＩの滞在時間に係る情報を有する情報）をサーバ２１のパブリックＰＯＩ記憶部２８１に記憶（供給）する。
【００５０】
目的地決定部１３１は、現在位置であるＰＯＩを示すＰＯＩ情報をＰＯＩ抽出部１１１から取得する。目的地決定部１３１は、現在位置であるＰＯＩを示すＰＯＩ情報を取得した場合、推薦候補ＰＯＩ抽出部２０１が推薦候補パブリックＰＯＩ（後述）を抽出する際の目的地を決定する。具体的には、現在位置であるＰＯＩを示すＰＯＩ情報を取得した目的地決定部１３１は、目的地が何れのプライベートＰＯＩであるかを推定により決定する。
【００５１】
具体的には例えば、目的地決定部１３１は、ＰＯＩ分類部１２１が滞在時間または頻度が多い上位３以上のＰＯＩをプライベートＰＯＩとして分類し、他のＰＯＩをパブリックＰＯＩとして分類した場合（即ち、記憶部１９０に３以上のプライベートＰＯＩを示すＰＯＩ情報が記憶されている場合）であって、かつ、当該現在位置であるＰＯＩが何れかのプライベートＰＯＩである場合（即ち、当該現在位置と同一の位置情報を有するプライベートＰＯＩに係るＰＯＩ情報が記憶部１９１に記憶されている場合）には、情報収集部１０１によって収集された現在位置および現在時刻に基づいて（即ち、記憶部１９１に記憶されている複数の行動情報（行動履歴情報）に基づいて）、当該プライベートＰＯＩと異なる他の複数のプライベートＰＯＩのなかから、目的地となるプライベートＰＯＩを決定する。
【００５２】
また例えば、目的地決定部１３１は、現在位置であるＰＯＩを示すＰＯＩ情報を取得した目的地決定部１３１は、ＰＯＩ分類部１２１が滞在時間または頻度が多い上位２つのＰＯＩをプライベートＰＯＩとして分類し、他のＰＯＩをパブリックＰＯＩとして分類した場合（即ち、記憶部１９０に２つのプライベートＰＯＩを示すＰＯＩ情報が記憶されている場合）であって、かつ、当該現在位置であるＰＯＩが一方のプライベートＰＯＩである場合（即ち、当該現在位置と同一の位置情報を有するプライベートＰＯＩに係るＰＯＩ情報が記憶部１９１に記憶されている場合）には、当該現在位置であるＰＯＩと異なる他方のプライベートＰＯＩを目的地として決定する。
【００５３】
また例えば、現在位置であるＰＯＩを示すＰＯＩ情報を取得した目的地決定部１３１は、ＰＯＩ分類部１２１が滞在時間または頻度が多い上位２以上のＰＯＩをプライベートＰＯＩとして分類し、他のＰＯＩをパブリックＰＯＩとして分類した場合（即ち、記憶部１９０に２以上のプライベートＰＯＩを示すＰＯＩ情報が記憶されている場合）であって、かつ、当該現在位置であるＰＯＩがパブリックＰＯＩである場合（即ち、当該現在位置と同一の位置情報を有するプライベートＰＯＩに係るＰＯＩ情報が記憶部１９１に記憶されていない場合）には、情報収集部１０１によって収集された現在位置および現在時刻に基づいて、または／および、各プライベートＰＯＩ迄の距離に基づいて、上記２以上のプライベートＰＯＩのなかから、目的地となるプライベートＰＯＩを決定する。
【００５４】
つまり、目的地決定部１３１は、図５（ａ）に示すようなルールに従って、目的地を決定する。図５（ａ）に示すようなルールに従えば、例えば、目的地決定部１３１は、平日の８：００に、現在地としてプライベートＰＯＩである自宅（自宅を示すＰＯＩ情報）を取得した場合、プライベートＰＯＩである会社を目的地に決定する（図５（ａ）のＩ参照）。また例えば、目的地決定部１３１は、平日の１６：００に、現在地としてパブリックＰＯＩであるその他の場所（各場所を示すＰＯＩ情報）を取得した場合、現在地からプライベートＰＯＩである会社迄の距離≦現在地からプライベートＰＯＩである自宅迄の距離のときはプライベートＰＯＩである会社を目的地に決定し、現在地からプライベートＰＯＩである会社迄の距離＞現在地からプライベートＰＯＩである自宅迄の距離のときはプライベートＰＯＩである自宅を目的地に決定する（図５（ａ）のＩＩ参照）。なお、上記ルールは、目的地決定部１３１によって参照される記憶部（例えば、記憶部１９１）に記憶されるが、上記ルールの内容は、当然に、ユーザ端末１１毎に異なるものであってもよく、ユーザ端末１１は、入力受付部（非図示）を介してユーザから上記ルールの変更を受け付ける。例えば、ユーザは、自身の自宅の滞在時間帯などを考慮してルールを変更するとよい。
【００５５】
目的地決定部１３１は、目的地となるプライベートＰＯＩを決定した場合、目的地となるプライベートＰＯＩを示すＰＯＩ情報をＰＯＩ抽出部１１１に供給する。
【００５６】
時空間制約設定部１４１は、入力受付部（非図示）を介してユーザからＰＯＩ間の移動における時空間制約を受け付ける。時空間制約設定部１４１は、時空間制約を受け付けた場合、時空間制約を示す情報を内部に記憶（設定）するとともに、表示部１５１に供給する。
【００５７】
なお、時空間制約がない場合（時空間制約を示す情報が設定されていない場合）、目的地に到着すべき最遅時刻迄の残時間−現在地から目的地迄の移動所要時間を猶予時間とし、猶予時間内において立ち寄ることができるパブリックＰＯＩが推薦候補ＰＯＩとして抽出され、時空間制約がある場合（時空間制約を示す情報が設定されている場合）、時空間制約として設定した時間と上記猶予時間とを比較し、より短い方の時間内において立ち寄ることができるパブリックＰＯＩが推薦候補ＰＯＩとして抽出される。
【００５８】
表示部１５１は、時空間制約設定部１４１から時空間制約を表示する。また、表示部１５１は、サーバ２１の推薦ＰＯＩ決定部２２１から推薦ＰＯＩを示すＰＯＩ情報を取得し、表示する。
【００５９】
パブリックＰＯＩ記憶部２８１は、複数のユーザ端末１１のＰＯＩ分類部１２１から供給される、複数ユーザのパブリックＰＯＩを示すＰＯＩ情報（各ＰＯＩの位置情報、各ＰＯＩの滞在時間に係る情報を有する情報）を、ユーザ情報（例えば、ユーザ端末１１を識別する識別情報）に対応付けて記憶する。即ち、複数のユーザのパブリックＰＯＩのＰＯＩ情報をユーザ毎に記憶する。
【００６０】
推薦候補ＰＯＩ抽出部２０１は、ユーザ端末１１のＰＯＩ抽出部１１１から、現在位置であるＰＯＩ（プライベートＰＯＩ／パブリックＰＯＩ）を示すＰＯＩ情報、目的地であるＰＯＩ（プライベートＰＯＩ）を示すＰＯＩ情報、および、時空間制約を示す情報を取得する。
【００６１】
推薦候補ＰＯＩ抽出部２０１は、現在位置であるＰＯＩを示すＰＯＩ情報、目的地であるＰＯＩを示すＰＯＩ情報および時空間制約を示す情報を取得した場合、パブリックＰＯＩ記憶部２８１に記憶されている複数のユーザに係るパブリックＰＯＩのなかから、当該ユーザが現在地（現在位置であるＰＯＩ）から目的地（目的地であるＰＯＩ）に至る迄の移動の際に立ち寄るパブリックＰＯＩとして推薦するＰＯＩ（「推薦パブリックＰＯＩ」という）の候補となるＰＯＩ（推薦候補パブリックＰＯＩという）を抽出する。
【００６２】
例えば、推薦候補ＰＯＩ抽出部２０１は、時空間制約を示す情報を参照し、パブリックＰＯＩ記憶部２８１内の複数のパブリックＰＯＩのなかから、滞在が可能なパブリックＰＯＩを推薦候補ＰＯＩとして抽出する。より詳細には、推薦候補ＰＯＩ抽出部２０１は、時空間制約を満たし、かつ、各パブリックＰＯＩの平均滞在時間（または平均滞在時間のＮパーセントの時間）を超える滞在が可能なＰＯＩを抽出する。図５（ｂ）に示す例の場合、時空間制約が３時間であるとすると、推薦候補ＰＯＩ抽出部２０１は、出発地Ｏから各パブリックＰＯＩまでの所要時間、各パブリックＰＯＩから目的地Ｐまでの所要時間、各パブリックＰＯＩの平均滞在時間の合計が、時空間制約を下回るパブリックＰＯＩとして、パブリックＰＯＩＡ、Ｂを推薦候補ＰＯＩとして抽出する。なお、各パブリックＰＯＩの平均滞在時間は、時間帯毎の平均滞在時間を用いてもよい。
【００６３】
推薦候補ＰＯＩ抽出部２０１は、推薦候補パブリックＰＯＩを抽出した場合、抽出した推薦候補パブリックＰＯＩを推薦ＰＯＩ決定部２２１に供給する。
【００６４】
類似度算出部２１１は、所定のタイミング（以下、タイミングＧという）において、パブリックＰＯＩ記憶部２８１に記憶された複数のユーザのパブリックＰＯＩのＰＯＩ情報を参照し、各パブリックＰＯＩの類似度を算出する。例えば、類似度算出部２１１は、特定の位置への共参照を有するユーザ同士は類似度が高いとして、離れたエリアのＰＯＩ同士の類似度を算出する。
【００６５】
例えば、類似度算出部２１１は、図６（ａ）に示す、ユーザ（ユーザＡ、ユーザＢ、ユーザＣ）の各ＰＯＩの滞在履歴がある場合、２つのＰＯＩの評価ベクトルｖ１、ｖ２とすると、下記式２により、ｃｏｓ（ｖ１，ｖ２）を算出する。例えば、類似度算出部２１１は、ＰＯＩ１＝｛１，０，１｝とＰＯＩ４＝｛０，０，１｝のコサイン類似度は、下記式３の如く算出する。
【００６６】
【数２】
0005525835.tif 000003
【００６７】
類似度算出部２１１は、他のＰＯＩ間のコサイン類似度も、同様に算出し、図６（ａ）から、図６（ｂ）に示すコサイン類似度の行列が得られる。
【００６８】
類似度算出部２１１は、各パブリックＰＯＩの類似度を算出した場合、各パブリックＰＯＩの類似度情報（例えば、図６（ｂ）に示すコサイン類似度情報）を類似度情報記憶部２９１に記憶する。なお、上記タイミングＧは、例えば、前回の算出時から所定時間経過した場合、前回の算出時から所定数のＰＯＩ情報を蓄積（記憶）した場合などである。
【００６９】
推薦ＰＯＩ決定部２２１は、推薦候補ＰＯＩ抽出部２０１から、推薦候補パブリックＰＯＩを取得する。推薦ＰＯＩ決定部２２１は、推薦候補パブリックＰＯＩを取得した場合、推薦候補パブリックＰＯＩのなかから推薦パブリックＰＯＩを決定する。具体的には、推薦ＰＯＩ決定部２２１は、類似度情報記憶部２９１に記憶された類似度情報を参照し、当該ユーザのパブリックＰＯＩと類似度が高い推薦候補パブリックＰＯＩを推薦パブリックＰＯＩとして決定する。
【００７０】
例えば、推薦ＰＯＩ決定部２２１は、アイテムベースの協調フィルタリングを使って推薦ＰＯＩを決定する。一例として、ユーザＡの推薦ＰＯＩを、候補推薦ＰＯＩ＝｛ＰＯＩ２、ＰＯＩ４｝のなかから決定する例を説明する。なお、類似度情報記憶部２９１内には、図６（ｂ）に示すコサイン類似度情報が記憶されているものとする。
【００７１】
推薦ＰＯＩ決定部２２１は、ユーザＡの履歴のＰＯＩを｛ＰＯＩＡ，１、ＰＯＩＡ，２、・・・｝とし、候補ＰＯＩをＰＯＩｃａｎｄｉｄａｔとすると、ユーザＡに対する候補ＰＯＩｃａｎｄｉｄａｔの推薦度Ｐ（Ａ，ＰＯＩｃａｎｄｉｄａｔ）を下記式４により算出する。例えば、推薦ＰＯＩ決定部２２１は、候補推薦ＰＯＩ２の推薦度Ｐを下記式５のように算出し、候補推薦ＰＯＩ4の推薦度Ｐを下記式６のように算出する。
【００７２】
【数３】
0005525835.tif 000004
【００７３】
そして、推薦ＰＯＩ決定部２２１は、推薦度Ｐの値が大きい候補推薦ＰＯＩ４を推薦ＰＯＩとして決定する。なお、推薦ＰＯＩ決定部２２１は、ユーザＡが、既に訪れたＰＯＩであるかに応じて、推薦度Ｐが次点以降の推薦候補ＰＯＩを推薦ＰＯＩとして決定してもよい。
【００７４】
推薦ＰＯＩ決定部２２１は、推薦パブリックＰＯＩを決定した場合、決定した推薦パブリックＰＯＩを、ユーザ端末１１の表示部１５１に供給する。
【００７５】
図７は、ＰＯＩ推薦システム１の動作の一例を示すフローチャートである。図７（ａ）に示すフローチャートはユーザ端末１１の動作の一例を示すフローチャート、図７（ｂ）に示すフローチャートはサーバ２１の動作の一例を示すフローチャートである。なお、図７（ａ）に示すフローチャートはユーザ端末１１の電源オン状態において常に開始し、図７（ｂ）に示すフローチャートはユーザ端末１１から現在位置であるＰＯＩを示すＰＯＩ情報、目的地であるＰＯＩを示すＰＯＩ情報および時空間制約を示す情報を取得することにより開始する。また、図７（ａ）（ｂ）に示すフローチャートの開始時において、時空間制約設定部１４１は内部に時空間制約を示す情報を記憶し、パブリックＰＯＩ記憶部２８１は複数ユーザのパブリックＰＯＩを示すＰＯＩ情報を記憶し、類似度情報記憶部２９１は各パブリックＰＯＩの類似度情報を記憶しているものとする。
【００７６】
図７（ａ）において、情報収集部１０１は、前回の収集時から所定時間経過したか否かを判断する（ステップＳ１００）。情報収集部１０１は、所定時間経過したと判断した場合（ステップＳ１００：Ｙｅｓ）、行動情報を収集し記憶部１９１に一時記憶する（ステップＳ１１０）。一方、情報収集部１０１は、所定時間経過していないと判断した場合（ステップＳ１００：Ｎｏ）、ステップＳ１１０を飛ばしてステップＳ１２０に進む。
【００７７】
ステップＳ１１０またはステップＳ１００（Ｎｏ）に続いて、ＰＯＩ抽出部１１１は、前回の抽出時から所定数の行動情報を新たに蓄積したか否かを判断する（ステップＳ１２０）。ＰＯＩ抽出部１１１は、新たに行動情報を蓄積したと判断した場合（ステップＳ１２０：Ｙｅｓ）、記憶部１９１に一時記憶されている複数の行動情報（行動履歴情報）に基づいて、当該ユーザに係る複数のＰＯＩを抽出し、各ＰＯＩを示すＰＯＩ情報を記憶部１９１に一時記憶する（ステップＳ１３０）。また、ＰＯＩ抽出部１１１は、ＰＯＩを抽出した旨をＰＯＩ分類部１２１に通知する。
【００７８】
ＰＯＩを抽出した旨の通知をＰＯＩ抽出部１１１から取得したＰＯＩ分類部１２１は、記憶部１９１に一時記憶されている複数のＰＯＩ情報に基づいて、当該複数のＰＯＩをプライベートＰＯＩとパブリックＰＯＩとに分類する（ステップＳ１４０）。複数のＰＯＩをプライベートＰＯＩとパブリックＰＯＩとに分類したＰＯＩ分類部１２１は、プライベートＰＯＩを示すＰＯＩ情報を記憶部１９１に記憶するとともに（ステップＳ１５０）、パブリックＰＯＩを示すＰＯＩ情報をサーバ２１のパブリックＰＯＩ記憶部２８１に記憶（供給）する（ステップＳ１６０）。
【００７９】
一方、ＰＯＩ抽出部１１１は、新たに行動情報を蓄積していないと判断した場合（ステップＳ１２０：Ｎｏ）、ステップＳ１３０からステップＳ１６０を飛ばしてステップＳ１７０に進む。
【００８０】
ステップＳ１６０またはステップＳ１２０（Ｎｏ）に続いて、ＰＯＩ抽出部１１１は、入力受付部（非図示）を介してユーザから所定の操作を受け付けたか否かを判断する（ステップＳ１７０）。即ち、ＰＯＩ抽出部１１１は、ユーザによる所定の操作があったか否かを判断する。
【００８１】
ＰＯＩ抽出部１１１は、ユーザから所定の操作を受け付けたと判断した場合（ステップＳ１７０：Ｙｅｓ）、現在位置であるＰＯＩを特定し、特定したＰＯＩを示すＰＯＩ情報を目的地決定部１３１に供給する。現在位置であるＰＯＩを示すＰＯＩ情報を取得した目的地決定部１３１は、推薦候補パブリックＰＯＩを抽出する際の目的地を決定する（ステップＳ１８０）。目的地となるプライベートＰＯＩを決定した目的地決定部１３１は、目的地となるプライベートＰＯＩを示すＰＯＩ情報をＰＯＩ抽出部１１１に供給する。
【００８２】
目的地であるＰＯＩを示すＰＯＩ情報を取得したＰＯＩ抽出部１１１は、時空間制約設定部１４１から時空間制約を示す情報を取得し、現在位置であるＰＯＩを示すＰＯＩ情報、目的地であるＰＯＩを示すＰＯＩ情報、および、時空間制約を示す情報をサーバ２１の推薦候補ＰＯＩ抽出部２０１に供給する（ステップＳ１９０）。そして、本フローチャートは終了する。なお、ステップＳ１９０の実行後、ユーザ端末１１は、サーバ２１から推薦パブリックＰＯＩを取得する。
【００８３】
一方、ＰＯＩ抽出部１１１は、ユーザから所定の操作を受け付けていないと判断した場合（ステップＳ１７０：Ｎｏ）、ステップＳ１８０およびステップＳ１９０を飛ばして本フローチャートは終了する。
【００８４】
図７（ｂ）において、現在位置であるＰＯＩを示すＰＯＩ情報、目的地であるＰＯＩを示すＰＯＩ情報および時空間制約を示す情報を取得した推薦候補ＰＯＩ抽出部２０１は、パブリックＰＯＩ記憶部２８１に記憶されている複数のユーザに係るパブリックＰＯＩのなかから、推薦候補パブリックＰＯＩを抽出する（ステップＳ２１０）。推薦候補パブリックＰＯＩを抽出した推薦候補ＰＯＩ抽出部２０１は、推薦候補パブリックＰＯＩを推薦ＰＯＩ決定部２２１に供給する。
【００８５】
推薦候補パブリックＰＯＩを取得した推薦ＰＯＩ決定部２２１は、類似度情報記憶部２９１に記憶された類似度情報を参照し、推薦候補パブリックＰＯＩのなかから、推薦パブリックＰＯＩを決定する（ステップＳ２２０）。推薦パブリックＰＯＩを決定した推薦ＰＯＩ決定部２２１は、推薦パブリックＰＯＩをユーザ端末１１に供給する。そして、本フローチャートは終了する。なお、ステップＳ２２０の実行後、ユーザ端末１１は、サーバ２１から取得した推薦パブリックＰＯＩを表示部１５１に表示する。
【００８６】
以上、第２の実施形態によれば、ユーザの行動履歴情報のみから現在地がプライベートＰＯＩであるかパブリックＰＯＩであるかを判別し、現在地がプライベートＰＯＩであるかパブリックＰＯＩであるかに応じて、現在地から目的地に至る迄の移動の際に立ち寄るパブリックＰＯＩを、ユーザの時空間制約を考慮して推薦することができるようになる。
【００８７】
なお、第２の実施形態において、サーバ２１は推薦ＰＯＩ決定部２２１によって決定された推薦ＰＯＩをユーザ端末１１に供給する例を説明したが、サーバ２１は推薦候補ＰＯＩ抽出部２０１によって抽出された推薦候補ＰＯＩをユーザ端末１１に供給するようにしてもよい。なお、サーバ２１が推薦候補ＰＯＩをユーザ端末１１に供給する場合には、推薦ＰＯＩ決定部２２１はなくてもよい。
【００８８】
なお、第２の実施形態において、ユーザ端末１１が、情報収集部１０１、ＰＯＩ抽出部１１１、ＰＯＩ分類部１２１、目的地決定部１３１、時空間制約設定部１４１、表示部１５１および記憶部１９１を備え、サーバ２１が、推薦候補ＰＯＩ抽出部２０１、類似度算出部２１１、推薦ＰＯＩ決定部２２１、パブリックＰＯＩ記憶部２８１および類似度情報記憶部２９１を備える構成を説明したが、ＰＯＩ推薦システム１の構成はこれに限定されない。例えば、サーバ２１に代えてユーザ端末１１が、推薦ＰＯＩ決定部２２１を備える構成としてもよい。また、例えば、ユーザ端末１１に代えてサーバ２１が、ＰＯＩ抽出部１１１、ＰＯＩ分類部１２１、目的地決定部１３１、時空間制約設定部１４１および記憶部１９１の何れか１以上を備える構成としてもよい。
【００８９】
（第３の実施形態）
続いて、本発明の第３の実施形態について図面を参照して説明する。本発明の第３の実施形態によるＰＯＩ推薦システム２は、第２の実施形態によるＰＯＩ推薦システム１の変形例である。即ち、第２の実施形態によるＰＯＩ推薦システム１は、先ず時空間制約に基づいて推薦候補ＰＯＩを抽出し、次に類似度情報に基づいて推薦候補ＰＯＩから候補ＰＯＩを決定するという態様としているが、第３の実施形態によるＰＯＩ推薦システム２では、先ず類似度情報に基づいて推薦候補ＰＯＩを抽出し、次に時空間制約に基づいて推薦候補ＰＯＩから候補ＰＯＩを決定するという態様としている。
【００９０】
ＰＯＩ推薦システム２は、図８に示すように、ユーザ端末１２およびサーバ２２（ＰＯＩ推薦サーバに相当する）から構成される。ユーザ端末１２（例えば、携帯電話）は、情報収集部１０２、ＰＯＩ抽出部１１２、ＰＯＩ分類部１２２、目的地決定部１３２、時空間制約設定部１４２、表示部１５２および記憶部１９２を備える。情報収集部１０２、ＰＯＩ分類部１２２、目的地決定部１３２、時空間制約設定部１４２、表示部１５２および記憶部１９２は、第２の実施形態におけるユーザ端末１１の情報収集部１０１、ＰＯＩ分類部１２１、目的地決定部１３１、時空間制約設定部１４１、表示部１５１および記憶部１９１と同様であるため、説明を省略する。サーバ２２は、推薦候補ＰＯＩ抽出部２０２、類似度算出部２１２、推薦ＰＯＩ決定部２２２、パブリックＰＯＩ記憶部２８２および類似度情報記憶部２９２を備える。類似度算出部２１２、パブリックＰＯＩ記憶部２８２および類似度情報記憶部２９２は、第２の実施形態におけるサーバ２１の類似度算出部２１１、パブリックＰＯＩ記憶部２８１および類似度情報記憶部２９１と同様であるため、説明を省略する。
【００９１】
推薦候補ＰＯＩ抽出部２０２は、パブリックＰＯＩ記憶部２８２に記憶された一のユーザに係るパブリックＰＯＩと類似度が高いパブリックＰＯＩを推薦候補パブリックＰＯＩとして抽出する。具体的には、推薦候補ＰＯＩ抽出部２０２は、類似度情報記憶部２９２に記憶された類似度情報を参照し、当該ユーザのパブリックＰＯＩと類似度が高いパブリックＰＯＩを推薦候補パブリックＰＯＩとして決定する。
【００９２】
ＰＯＩ抽出部１１２は、第２の実施形態におけるＰＯＩ抽出部１１１と概ね同様である。即ち、第２の実施形態におけるＰＯＩ抽出部１１１は、現在位置であるＰＯＩを示すＰＯＩ情報、目的地であるＰＯＩを示すＰＯＩ情報、および、時空間制約を示す情報をサーバ２１の推薦候補ＰＯＩ抽出部２０１に供給するが、第３の実施形態におけるＰＯＩ抽出部１１２は、サーバ２１の推薦ＰＯＩ決定部２２２に供給する点が異なる。
【００９３】
推薦ＰＯＩ決定部２２２は、時空間制約設定部１４１によって設定された一のユーザに係る時空間制約を参照し、推薦候補ＰＯＩ抽出部２０２によって抽出された当該ユーザに係る推薦候補パブリックＰＯＩのなかから、推薦パブリックＰＯＩを決定する。
【００９４】
例えば、推薦ＰＯＩ決定部２２２は、時空間制約を示す情報を参照し、推薦候補パブリックＰＯＩのなかから、平均滞在時間（または平均滞在時間のＮパーセント）を超える滞在が可能なパブリックＰＯＩを推薦パブリックＰＯＩとして決定する。推薦ＰＯＩ決定部２２２は、推薦パブリックＰＯＩを決定した場合、決定した推薦パブリックＰＯＩを、ユーザ端末１２の表示部１５２に供給する。
【００９５】
以上、第３の実施形態によれば、第２の実施形態と同様の効果を得ることができる。なお、第３の実施形態において、ユーザ端末１２が、情報収集部１０２、ＰＯＩ抽出部１１２、ＰＯＩ分類部１２２、目的地決定部１３２、時空間制約設定部１４２、表示部１５２および記憶部１９２を備え、サーバ２２が、推薦候補ＰＯＩ抽出部２０２、類似度算出部２１２、推薦ＰＯＩ決定部２２２、パブリックＰＯＩ記憶部２８２および類似度情報記憶部２９２を備える構成を説明したが、ＰＯＩ推薦システム２の構成はこれに限定されない。例えば、サーバ２２に代えてユーザ端末１２が、推薦ＰＯＩ決定部２２２を備える構成としてもよい。また、例えば、ユーザ端末１２に代えてサーバ２２が、ＰＯＩ抽出部１１２、ＰＯＩ分類部１２２、目的地決定部１３２、時空間制約設定部１４２および記憶部１９２の何れか１以上を備える構成としてもよい。
【００９６】
なお、本発明の一実施形態によるユーザ端末１０、１１、サーバ２１、サーバ２２の各処理を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、当該記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、本発明の一実施形態によるユーザ端末１０、１１、サーバ２１、サーバ２２の各処理に係る上述した種々の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００９７】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００９８】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【符号の説明】
【００９９】
１…ＰＯＩ推薦システム
２…ＰＯＩ推薦システム
１０…ユーザ端末（ＰＯＩ属性判定装置）
１１、１２…ユーザ端末
２１、２２…サーバ（ＰＯＩ推薦サーバ）
１００、１０１、１０２…情報収集部
１１０、１１１、１１２…ＰＯＩ抽出部
１２０…ＰＯＩ属性判定部
１２１、１２２…ＰＯＩ分類部
１３１、１３２…目的地決定部
１４１、１４２…時空間制約設定部
１５０、１５１、１５２…表示部
１９０、１９１、１９２…記憶部
２０１、２０２…推薦候補ＰＯＩ抽出部
２１１、２１２…類似度算出部
２２１、２２２…推薦ＰＯＩ決定部
２８１、２８２…パブリックＰＯＩ記憶部
２９１、２９２…類似度情報記憶部
【図１】
0005525835.tif 000005
【図２】
0005525835.tif 000006
【図３】
0005525835.tif 000007
【図４】
0005525835.tif 000008
【図５】
0005525835.tif 000009
【図６】
0005525835.tif 000010
【図７】
0005525835.tif 000011
【図８】
0005525835.tif 000012