JP2021149224A - クラスタ生成装置、クラスタ生成方法及びクラスタ生成プログラム - Google Patents

Abstract

【課題】人の移動情報に加え、訪れたスポットの情報を加味して分析し、あるスポットを訪れる人の分析や、あるエリアに訪れる人の分析、また、複数のスポットを訪れる人の分析などを行うことで、それらの特徴を把握することを可能とするクラスタ生成装置、クラスタ生成方法及びクラスタ生成プログラムを提供する。【解決手段】クラスタ生成装置は、複数のユーザの位置情報と時間情報を取得するユーザ情報取得部と、ユーザの位置情報を用いて、ユーザが訪問したスポットに基づいてユーザの分類であるクラスタを生成するクラスタ生成部と、クラスタ生成部で生成したクラスタ毎に、クラスタに属するユーザの時間情報と位置情報から、クラスタのスポット間の移動履歴に基づいて、移動経路を生成する経路生成部とを備える。【選択図】図２

Description

本開示は、ユーザの位置情報及びユーザが訪れたスポット情報に基づいてユーザを分類するクラスタ生成装置、クラスタ生成方法及びクラスタ生成プログラムに関する。

近年のスマートフォンの普及に伴い、ユーザの位置情報を簡単に取得することが可能となっている。複数のユーザの位置情報を取得することができれば、人の流れを可視化することが可能となり、どのような人々がどのような場所に集うのか、また、人がどこからどこへ流れていくのかを分析し、人が集まる場所を把握・分析することにより、地域振興・文化保護・ビジネスなどに役立てることが可能である。

例えば、特許文献１では、ＧＰＳなどの情報を用いて人流を可視化し、都市の効率的な運用を支援することを目的として、地図上に人の流れを図示する方法を提案している。

国際公開第２０１６／０６７３６９号

しかし、特許文献１に開示された技術は、人の移動情報をもとに、ある地点に訪れる人はどこからくるか、あるいはどこへ行くかなど人の流れを分析するにとどまる。特許文献１に開示された技術は、訪れた場所に関する情報を用いてデータを分析する視点は含まれていない。

そこで、本開示では、人の移動情報に加え、訪れたスポットの情報を加味して分析し、あるスポットを訪れる人の分析と、あるエリアに訪れる人の分析、また、複数のスポットを訪れる人の分析などを行うことで、それらの特徴を把握することを可能とするクラスタ生成装置、クラスタ生成方法及びクラスタ生成プログラムを提供することを目的とする。

本開示の一態様におけるクラスタ生成装置は、複数のユーザの位置情報と時間情報を取得するユーザ情報取得部と、ユーザの位置情報を用いて、ユーザが訪問したスポットに基づいてユーザの分類であるクラスタを生成するクラスタ生成部と、クラスタ生成部で生成したクラスタ毎に、クラスタに属するユーザの時間情報と位置情報から、クラスタのスポット間の移動履歴に基づいて、移動経路を生成する経路生成部とを備える。

本開示の一態様におけるクラスタ生成方法は、複数のユーザの位置情報と時間情報を取得するユーザ情報取得ステップと、ユーザの位置情報を用いて、ユーザが訪問したスポットに基づいてユーザの分類であるクラスタを生成するクラスタ生成ステップと、クラスタ生成ステップで生成したクラスタ毎に、クラスタに属するユーザの時間情報と位置情報から、クラスタのスポット間の移動履歴に基づいて、移動経路を生成する経路生成ステップとを備える。

本開示の一態様におけるクラスタ生成プログラムは、複数のユーザの位置情報と時間情報を取得するユーザ情報取得ステップと、ユーザの位置情報を用いて、ユーザが訪問したスポットに基づいてユーザの分類であるクラスタを生成するクラスタ生成ステップと、クラスタ生成ステップで生成したクラスタ毎に、クラスタに属するユーザの時間情報と位置情報から、クラスタのスポット間の移動履歴に基づいて、移動経路を生成する経路生成ステップとをコンピュータに実行させるためのプログラムである。

本開示によれば、ユーザの位置情報と、ユーザが訪問するスポットに関する情報を用いて、クラスタ生成を行うことで、どのスポットに多くの人が集まるかなどスポットの分析、エリア内の人の行動経路などエリアの分析、クラスタに属する平均的な人物の行動パターンと趣向などクラスタの分析を行うことが可能となる。

本開示のクラスタ生成システムの構成の一例を示す図である。 本開示の実施形態１に係るクラスタ生成装置の構成の一例を示す図である。 ユーザ情報ＤＢ１２１のデータ構成の一例を示す図である。 スポット情報ＤＢ１２２のデータ構成の一例を示す図である。 ユーザが訪問したスポットの共通性をもとにクラスタリングを行った一例を示す図である。 ユーザが訪問したスポットの共通性の他、滞在時間や訪問回数などをもとにクラスタリングを行った一例を示す図である。 スポット間の移動関係の一例を示す図である。 移動経路を示すネットワーク図の一例を示す図である。 移動経路を地図上に表示する一例を示した図である。 クラスタ生成装置における実施形態１の処理の流れの一例を示すフローチャートである。 本開示の実施形態２に係るクラスタ生成装置の構成の一例を示す図である。 スポットサマリの一例を示す図である。 エリアサマリの一例を示す図である。 クラスタサマリの一例を示す図である。 クラスタ生成装置における実施形態２の処理の流れの一例を示すフローチャートである。 本開示の実施形態３に係るクラスタ生成装置の構成を示す概略ブロック図である。

以下、本開示の実施形態に係るクラスタ生成装置、クラスタ生成方法及びクラスタ生成プログラムについて図面を参照しながら説明する。なお、以下に説明する実施形態は、特許請求の範囲に記載された本開示の内容を不当に限定するものではない。また、実施形態で説明される構成の全てが、本開示の必須構成要件であるとは限らない。また、実施形態を説明する全図において、共通の構成要素には同一の符号を付し、繰り返しの説明を省略する。

＜実施形態１＞
実施形態１では、ユーザの位置情報、時間情報とユーザが訪問したスポットから、ユーザの分類であるクラスタを生成し、クラスタ毎のスポットの訪問経路を表示する。図１に示すように、本実施形態に係るクラスタ生成システムは、クラスタ生成装置１００と、ユーザ端末２００とを備える。

クラスタ生成装置１００と、ユーザ端末２００とは、ネットワークＮＷを介して通信可能に接続される。ネットワークＮＷは、ＷＡＮ（World Area Network）、ＬＡＮ（Local Area Network）等から構成される。クラスタ生成システム１は、ユーザの位置情報、時間情報を定期的に取得し、ユーザが訪問したスポットからクラスタを生成する。

クラスタ生成装置１００は、通信事業者、情報分析を行う事業者などの事業者によって管理される。クラスタ生成装置１００は、ユーザ端末２００を通して、ユーザの位置情報、時間情報を定期的に取得する。クラスタ生成装置１００は、ユーザが訪問したスポットを把握した上で、ユーザが訪問したスポットに基づいて、ユーザの分類であるクラスタを生成する。

ユーザ端末２００は、ユーザによって使用される。ユーザ端末２００は、例えば、スマートフォン、タブレット端末等の位置情報を取得する機能と、通信機能を有する端末装置である。なお、ユーザ端末２００は、必ずしも単体で位置情報を取得する機能を有しなくとも、例えば、ユーザを識別するＩＣカードとスポットに設置されたＩＣ読取端末の組合せであって、ユーザの訪問時刻と位置情報を取得する構成であってもよい。

＜クラスタ生成装置の構成＞
以下、クラスタ生成装置１００の構成を詳細に説明する。図２に示すように、クラスタ生成装置１００は、他の装置と通信を行う通信部１１０と、各種データを記憶する記憶部１２０と、装置全体の制御を行う制御部１３０とを備える。これらの構成要素は、バスラインＢＬによって相互に接続される。

通信部１１０は、有線通信又は無線通信を行うためのＮＩＣ（Network Interface Card controller）を備える通信インタフェースである。通信部１１０は、ネットワークＮＷを介して、ユーザ端末２００と通信を行う。

記憶部１２０は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等から構成される。記憶部１２０は、各種制御処理を実行するためのプログラム、各種データ等を記憶する。

また、記憶部１２０は、ユーザを識別するユーザＩＤ、ユーザ端末２００から通信部１１０を介して取得したユーザの位置情報及び取得した時間である時間情報を記憶するユーザ情報ＤＢ１２１を有する。

加えて、記憶部１２０は、スポットを識別するスポットＩＤ、位置情報、スポット名、スポットの分類・属性などの情報を記憶するスポット情報ＤＢ１２２を有する。

制御部１３０は、ＣＰＵ（Central Processing Unit）等から構成される。制御部１３０は、記憶部１２０に記憶されているプログラムを実行することにより、クラスタ生成装置１００の全体の動作を制御する。

以下、制御部１３０の機能的な構成を説明する。制御部１３０は、ユーザ情報取得部１３１、クラスタ生成部１３２、経路生成部１３３、表示部１３４として機能する。

ユーザ情報取得部１３１は、通信部１１０及びネットワークＮＷを介して、ユーザ端末２００より、ユーザの位置情報及び時間情報を取得する。ユーザの位置情報は、例えば、緯度、経度などの情報である。また、時間情報は、位置情報を取得した時点の時間情報である。

ユーザの位置情報の取得には、ユーザが所持するスマートフォン、スマートウォッチなどに搭載されたＧＰＳ（Global Positioning System）などの情報を用いてもよい。また、スポットなどに磁気リーダ、ＩＣリーダなどの端末を設置し、ユーザがこれらの端末に自らの端末等を読み取らせたことをもって位置情報を取得してもよい。

また、ユーザ情報取得部１３１は、ＳＮＳ（Social Networking Service）に発信された情報に基づいて位置情報を取得してもよい。

ユーザ情報取得部１３１は、ユーザより、一定の時間的間隔をもって、定期的に位置情報及び時間情報を取得する。ユーザの位置情報を取得する間隔は、短ければ短いほど詳細な分析が可能となるため、望ましい。

一方で、位置情報を取得する時間的間隔が長ければ、システム及びネットワークへの負担を軽減することが可能であり、間隔が短ければ、ユーザの行動をより詳細に分析できる可能性が高まる。したがって、分析の対象とシステムの負荷を考慮しつつ時間的間隔を設定してもよい。

ユーザ情報取得部１３１は、ユーザより取得した位置情報を、ユーザＩＤ、取得した時間情報とともに、ユーザ情報ＤＢ１２１に記憶する。クラスタ生成装置１００では、様々な観点からクラスタ分析ができるよう、ユーザの位置情報は一度記憶部１２０に記憶しておくことが望ましい。

クラスタ生成部１３２は、ユーザが訪問したスポットに基づいて、ユーザの分類であるクラスタを生成する。なお、スポットとは、店舗、施設など緯度及び経度により特定することのできる一定の場所のことをいう。また、特徴的な施設などがない場合には、一定の間隔ごとに仮想的なスポットを設置してもよい。

クラスタ生成部１３２は、初めに、ユーザ情報取得部から取得した情報と、スポット情報ＤＢ１２２の情報に基づいて、ユーザがどのスポットにチェックインしたか、すなわち訪問したかを把握する。

クラスタ生成部１３２がユーザのスポット訪問を判定するためには、例えば、ユーザの緯度経度などの位置情報と、スポットの緯度経度などの位置情報を照らし合わせ、その場所が一致する場合に訪問と判定する。

また、厳格に位置情報が一致することをもって訪問とみなすと、ユーザがどのスポットも訪問していないと判定される可能性がある。そこで、ある閾値Ｌを設定しておき、スポットとユーザの距離がＬ以下である場合には、ユーザがスポットを訪問したとみなしてもよい。これにより、位置情報の誤差を吸収することが可能となる。そのほか、一般的なアルゴリズムを用いてユーザがスポットを訪問したことを判定してもよい。

クラスタ生成部１３２がユーザのスポット訪問を判定するに際して、ユーザとスポットの位置情報が一致することをもって判定するが、このとき、単に一致することをもって訪問と判定してもよいし、連続する時間の一致情報を用いて、通過、訪問、利用を区別して判定してもよい。

例えば、ユーザ情報取得部１３１が一定の時間的間隔をもってユーザの位置情報を取得する際に、ユーザとスポットの位置情報が一致したとしても、それはユーザがスポットを訪問したのではなく、スポットを通過したに過ぎない場合もある。この場合には、通過と判定してもよい。また、時間的に連続する一定の回数（第１の閾値）以上ユーザとスポットの位置情報が一致する場合には、そのスポットを訪問したと判定してもよい。さらに、映画館、温泉施設、テーマパークなどのスポットにおいて、時間的に連続する一定の回数（第２の閾値）以上ユーザとスポットの位置情報が一致する場合には、そのスポットを利用したと判定してもよい。さらに、時間的に連続する一定の回数（第３の閾値）以上ユーザとスポットの位置情報が一致する場合には、そのスポットにおいて就業していると判定してもよい。

つまり、連続する時間において、ユーザとスポットの位置情報の一致が第１の閾値未満であるときには通過、第１の閾値以上第２の閾値未満のときは訪問、第２の閾値以上第３の閾値未満のときは利用、として判定してもよい。また、各閾値は、スポット毎に設定してもよい。

クラスタ生成部１３２がユーザのスポット訪問を判定するに際して、ユーザの移動方法を考慮してもよい。例えば、ユーザ情報取得部１３１は、一定の時間的間隔をもってユーザの位置情報を取得するが、このとき、連続する時間の位置情報の移動距離により、単位時間あたりの移動距離により移動速度を推測し、ユーザの移動方法が徒歩であるか、又は自動車、電車などの移動方法を用いているかなどを判別してもよい。そして、少なくとも自動車、電車などで移動していると判断された際には、ユーザとスポットの位置情報が一致したとしても、ユーザはスポットを通過したに過ぎず、訪問したわけではないので、クラスタ生成部１３２は、ユーザがスポットを訪問したとは判定しないようにしてもよい。

ユーザの位置情報の取得に関して、例えば、スポットに設置した磁気リーダ、ＩＣリーダなどの端末を元に取得する場合、クラスタ生成部１３２は、ユーザの端末がこれらの端末に読み取られたことをもってユーザがスポットを訪問したと判断してもよい。

クラスタ生成部１３２は、ユーザが訪問したスポットに基づいて、ユーザの分類であるクラスタを生成する。クラスタ生成部１３２は、例えば、ユーザが訪問したスポットの共通性（スポットから見れば、訪問したユーザの共通性）に基づき、階層型クラスタリング、非階層型クラスタリング、または既知のアルゴリズムなどを用いてクラスタ生成を行う。このとき、クラスタ生成部１３２は、クラスタ生成の目標をＭ個とし、クラスタリングを行った後に、共通するスポット及びユーザ数の多いものからＭ個のクラスタを生成してもよい。

また、クラスタ生成部１３２は、クラスタリングを行う際に、スポットの訪問回数、訪問時刻、滞在時間、スポットの分類の共通性などを加味してクラスタを生成してもよい。加えて、クラスタ生成部１３２は、総滞在時間、平均滞在時間、テレビ・雑誌・インターネット・ＳＮＳなどメディアで紹介・引用された回数、移動体などを加味してクラスタを生成してもよい。

さらに、クラスタ生成部１３２は、クラスタリングを行う際に、スポットの共通性、スポットの訪問回数、訪問時刻、滞在時間、スポットの分類の共通性、総滞在時間、平均滞在時間、テレビ・雑誌・インターネット・ＳＮＳなどメディアで紹介・引用された回数、移動体、購買データ、スポットが取り扱う商品や役務の料金、商品や役務の種別・種類などの要素に対して、それらを重みづけした上で加味してクラスタを生成してもよい。

クラスタ生成部１３２は、スポットに対して、意味のある場所、すなわちレアリティの高い場所に対して高い値を付与してもよい。レアリティは、一部のユーザが共通した行動をとる場合に高い値を付与する。例えば、訪問回数の少ない場所に対して、レアリティを高く付与してもよい。駅やコンビニなどは、多くの人が訪問するため、レアリティを低く付与する。一方で、特定の趣味をもった人に人気の書店や、ライブハウスなど、訪問回数の少ない場所はレアリティを高く付与する。

また、例えば、スポットの滞在時間や一人あたりの訪問回数が大きい場所にレアリティを高く付与してもよい。これは、あるスポットの滞在時間は通常１５分以内であるが、一部のユーザのみ６０分以上滞在する場合にレアリティを高く付与してもよい。すなわち、通常、ある駅を利用するユーザは駅から電車に乗るために利用するが、一部のユーザは電車を撮影するために訪問時間が長い場合、６０分以上滞在するユーザを通常のスポットＡとは別の疑似的なスポットＡ２としてクラスタを生成してもよい。

さらに、例えば、あるスポットに対して、関連するスポットが少ないスポットに対してレアリティを高く付与してもよい。

クラスタ生成部１３２は、クラスタ生成を行う際に、レアリティが一定の閾値を超えるスポットのみを選択した上で、ユーザが訪問するスポットの共通性に基づき、クラスタ生成を行ってもよい。

クラスタ生成部１３２は、クラスタを生成する際に、レアリティの高いスポットを多く含むクラスタのスコアを高く設定し、スコアの高いクラスタを優先的に生成し、または、クラスタ生成後にスコアの高いクラスタから並べ替えてクラスタを抽出してもよい。

クラスタ生成部１３２がクラスタを生成するに際し、階層型クラスタリング、非階層型クラスタリング、あるいは、既知のクラスタリングアルゴリズムを用いてもよい。

クラスタ生成部１３２がクラスタを生成するに際して、共通するスポットに基づいてクラスタを生成するのではなく、いくつかのスポットをまとめたエリアを形成し、エリアに基づいてクラスタを生成してもよい。このとき、クラスタ生成部１３２は、スポットと同様に、エリアの位置情報、エリアに属するスポットの分類、属性、ユーザの訪問回数などの情報を用いて、クラスタリングを行ってもよい。

クラスタ生成部１３２は、クラスタを生成するに際して、分類を行うスポット、エリアの範囲を限定し、その限定された範囲内でのスポット、エリアに基づいてクラスタを生成してもよい。また、クラスタ生成部１３２は、一定の時間的範囲をもって、指定された時間内におけるクラスタを生成してもよい。このとき、曜日、時間帯などの範囲をもってクラスタを生成してもよい。

さらに、クラスタ生成部１３２は、クラスタを生成するに際して、スポット、エリアの訪問回数、訪問時刻、滞在時間などを考慮した上で、クラスタを生成してもよい。

スポットの共通性など、一定の要素をもとにクラスタリングを行うことで、クラスタ又はスポット毎の特性を把握することが可能となる。

経路生成部１３３は、クラスタ生成部１３２が生成したクラスタに対して、クラスタに属するスポット及び／又はエリアをユーザがどのように移動したかその移動経路を生成する。

経路生成部１３３は、移動経路の生成に際し、例えば、各スポット間の移動関係をユーザ毎にプロットしていき、経路の生成を行う。すなわち、クラスタ内にＡ〜Ｅの５つのスポットがあると仮定したとき、経路生成部１３３は、Ａ〜Ａ（滞在）、Ａ〜Ｂ、Ａ〜Ｃ、…Ｂ〜Ａ、Ｂ〜Ｂ（滞在）、Ｂ〜Ｃ、…Ｅ〜Ｄ、Ｅ〜Ｅ（滞在）の移動パターンをユーザの行動毎に行列を生成する。その上で、経路生成部１３３は、例えば最も数の多い移動パターンを経路として生成し、クラスタに属するユーザの移動経路として生成する。

このように移動経路を生成することで、スポット間の移動の前後関係も把握しつつ経路を生成することが可能となる。

スポット間の移動関係を用いて経路生成を行うことで、ユーザの位置情報から移動経路を作成するのと比較して、計算量を削減することが可能となる、また、スポット間の移動関係を用いることで、クラスタ生成のもととなるユーザが訪問した共通のスポットを起点とした分析を行うことが可能となる。

経路生成部１３３は、移動経路の生成に際して、クラスタリングの後に移動経路を生成するだけではなく、クラスタリングと同時に移動経路を生成してもよい。

移動経路の生成に際しては、唯一の経路を生成するのではなく、主たる移動経路と従たる移動経路に分けて生成してもよい。例えば、スポット間の移動関係において、移動パターンのもっとも多い経路をつないだものを主たる移動経路とし、閾値Ｔを設定した上で、Ｔ以上の移動がある経路を従たる移動経路として生成してもよい。さらに、従たる移動経路は一つでなくともよく、複数の従たる移動経路を生成してもよい。

移動経路の生成においては、上記のように、スポット間の移動関係を用いたものに限られるわけではなく、既知の経路生成アルゴリズムを用いて、クラスタに属するスポットの移動経路を生成してもよい。

表示部１３４は、経路生成部１３３が生成した経路について、クラスタに属するスポット及び／又はエリア間の移動経路をネットワーク図を用いて作成し、表示する。このとき、表示部１３４は、主たる移動経路のみを表示してもよいし、主たる移動経路と従たる移動経路を併せて表示してもよい。

表示部１３４は、主たる移動経路と従たる移動経路を併せて表示する際に、主たる移動経路と従たる移動経路の区別が分かるように、線種及び／又は色を分けて表示してもよい。これにより、クラスタにおける移動経路が主たる移動経路・従たる移動経路含めて視覚的に一目で把握することが可能となる。

また、表示部１３４は、スポット間の移動経路をネットワーク図で表示するだけでなく、地図上にスポットを示した上で、移動経路を示してもよい。地図上に表示することにより、利用者は、移動経路の距離感を視覚的に把握することが可能となるし、他に近くにどのようなスポットがあるかなども視覚的に把握することが可能となる。

移動経路を地図上に表示する際には、既存のアルゴリズムなどを用いて、スポット間の道に沿って経路を表示させてもよい。

（記憶部が記憶するＤＢの具体例）
図３にユーザ情報ＤＢ１２１の具体例を示す。ユーザ情報取得部１３１は、ユーザより、一定の時間的間隔をもって、定期的に位置情報及び時間情報を取得する。そして、ユーザ情報取得部１３１は、位置情報を取得したユーザのユーザid、取得時間、ユーザの位置情報（緯度及び経度）をユーザ情報ＤＢ１２１に記憶する。ユーザ情報ＤＢ１２１が記憶する情報はこれらに限られるものではなく、ユーザの年齢（年代）、性別、居住地域など他の情報を記憶してもよい。

図４にスポット情報ＤＢ１２２の具体例を示す。スポット情報ＤＢ１２２には、スポットを識別するための識別id、スポットの位置情報（緯度、経度）、スポット名（ショップ名など）、分類（飲食店、テーマパーク、駅などそのスポットの分類）を記憶する。また、スポット情報ＤＢには、そのスポットの開店時間、平均予算などその他の情報を記憶しておいてもよいし、そのスポット公式ホームページ、紹介ページなどのリンクを保存しておき、スポットの各種情報を取得できるようにしておいてもよい。

（クラスタ生成の具体例）
クラスタ生成部１３２は、ユーザが訪問したスポットに基づいて、ユーザの分類であるクラスタを生成する。クラスタ生成は、例えば、次に示すように、階層型クラスタリングを用いて行う。

階層型クラスタリングでは、例えば、ユーザから見たスポットの共通性（スポットから見たユーザの共通性）を距離又は類似度に見立てて、スポットのクラスタリングを行う。具体的には、例えば、Ａ，Ｂ，Ｃの３つのスポットがあり、そのスポットを訪問したユーザのidがそれぞれ、Ａ＝（０１，０２，０３，０４，０５）、Ｂ＝（０１，０２，０３，０４，０６）、Ｃ＝（０１，０２，０７，０８，０９）であった場合、ユーザの共通性が高い（類似度が高い）ＡとＢがまずはクラスタリングが行われ、そののちに、Ａ＋Ｂ，Ｃという形でクラスタリングが行われる。階層型クラスタリングの候補としては、Ａ＋Ｂ＋Ｃ、Ａ＋Ｂ、Ｃ、Ａ、Ｂというパターンが生成される。

クラスタ生成部１３２は、類似するスポットを組み合わせながら階層型クラスタリングを行い、クラスタを生成する。このとき、共通スポットが少ないクラスタは、駅やコンビニエンスストアなど、一般的な場所の訪問に留まり、特徴が少ないと考えられる。したがって、共通スポットが多い（共通するユーザ数は少なくなる）クラスタを抽出して最終的なクラスタを生成してもよい。

また、特徴のあるクラスタを選択するため、共通するスポットの数×ユーザ数により値の大きいものからクラスタを並び替えてもよい。加えて、共通するスポットの滞在時間の総和などの指標を用いてもよいし、そのほか特徴のあるクラスタを抽出するための要素を加味してもよい。さらに、これらの指標を用いて、上位Ｍ個を抽出た上で、クラスタとして構成してもよい。

クラスタ生成部１３２では、階層型クラスタリングに限られず、非階層型クラスタリングや既知のクラスタリングアルゴリズムを用いてクラスタ生成を行ってもよい。

クラスタ生成部１３２は、意味のある場所、すなわちレアリティを用いてクラスタを生成してもよい。例えば、一部のユーザのみが訪問するスポット（訪問するユーザ数がａ以上ｂ以下）のスポットにレアリティ１０を振り、それ以外のスポットはレアリティを１とする。そして、クラスタを生成する際に、クラスタ内に含まれるスポットからレアリティを算出し、生成したクラスタをレアリティの高いものから並べ替えてもよい。このとき、レアリティの高いものからＭ個を抽出してもよい。

また、レアリティを考慮するに際して、ユーザの訪問回数のみではなく、訪問時刻、滞在時間、スポットの分類の共通性、総滞在時間、平均滞在時間、テレビ・雑誌・インターネット・ＳＮＳなどメディアで紹介・引用された回数、移動体、購買データ、スポットが取り扱う商品や役務の料金、商品や役務の種別・種類などの要素を考慮してレアリティを付与してもよい。

図５にクラスタ生成部１３２がクラスタリングを行った後の生成したクラスタの具体例１４１を示す。例えば、１００のクラスタを生成することを目標とした場合に、共通するスポットが多く、構成人数が多いものから、１００個のクラスタを生成した例を示す。

クラスタ生成部１３２は、スポットの共通性（ユーザの共通性）だけではなく、訪問時刻、訪問回数、滞在時間、スポットの分類の共通性などの要素も加味した上で、クラスタリングを行ってもよい。このとき、クラスタ生成部１３２は、スポットの共通性（ユーザの共通性）、訪問時刻、訪問回数、滞在時間、スポットの分類の共通性などの各要素をそれぞれ重みづけした上で、クラスタリングを行ってもよい。

図６にスポットの共通性（ユーザの共通性）の他、滞在時間、訪問頻度（図６ではＣＩ頻度と示している）、滞在時間分散、訪問頻度分散、最大滞在時間、最小滞在時間、最大訪問頻度、最小訪問頻度を加味してクラスタリングを行った具体例１４２を示す。なお、図６では省略しているが、実際には図５と同じように、各クラスタには、複数のスポットが存在し、例えば、図６のクラスタＩＤ１のクラスタでは、スポットＡのみならず、スポットＢＣＤＥも要素として存在している。

（経路生成の具体例）
経路生成部１３３は、クラスタ生成部１３２が生成したクラスタに対して、クラスタに属するスポット及び／又はエリアをユーザがどのように移動したかその移動経路を生成する。例えば、経路生成部１３３は、スポット間の移動関係を用いて経路生成を行う。

図７にスポット間の移動関係の具体例を示す。例えば、あるクラスタに属するスポットがＡ〜Ｆの６スポットだったと仮定する。このとき、Ａ〜Ｆの各ユーザの移動経路をスポット間の移動関係に入力する。例えば、ＡスポットにいたユーザがＥスポットに移動していれば、Ａ行Ｅ列のセルに１を加点する。また、ＡスポットにいたユーザがＡスポットにそのままとどまっていれば、Ａ行Ａ列のセルに１を加点する。

経路生成部１３３がスポット間の移動関係を生成するときには、任意に分割した時間（ある日時からある日時までの一定の時間）において、生成してもよい。

図７にスポット間の移動関係の具体例１４３を示す。このマトリクスでは、Ａを起点とした場合には、Ａに留まる移動が４、Ｂへの移動が１、Ｃへの移動が１、Ｄへの移動が２、Ｅへの移動が４、Ｆへの移動が１０である。したがって、ＡからＦへの移動が最も多数派であり、主たる移動経路として把握する。

上記と同様に、最も多数派の移動を把握していくと、Ｂ→Ｆ、Ｃ→Ｄ、Ｄ→Ｅ、Ｅ→Ａ、Ｆ→Ｂとなる。この経路をつなげていくと、Ｃ→Ｄ→Ｅ→Ａ→Ｆ→Ｂとなる。経路生成部１３３は、この経路を主たる移動経路として把握する。

次に、図７のスポット間の移動関係１４３において、主たる移動経路として把握されなかったものの、多数の移動があったものを従たる移動経路として把握してもよい。例えば、閾値を１０として、主たる移動経路と把握されなかったものの、１０以上の移動があった経路を把握する。すると、Ｂ→Ｃ、Ｃ→Ｂが把握可能である。したがって、主たる移動経路の他、Ｂ→Ｃ、Ｃ→Ｂを従たる移動経路として把握する。

（経路表示の具体例）
表示部１３４は、経路生成部１３３が生成した経路について、クラスタに属するスポット及び／又はエリア間の移動経路をネットワーク図を用いて作成し、表示する。図８にネットワーク図の具体例１４４を示す。これは、図７のスポット間の移動関係１４３に対して、主たる移動経路を実線、従たる移動経路を破線で示したものである。

図８において、例えば、主たる移動経路のみ、または従たる移動経路のみを示してもよい。また、Ｃ→Ｄ、Ｄ→Ｅのように、向きを含めて表示してもよい。

表示部１３４は、移動経路を地図上に示してもよい。図９は、移動経路を地図上に示した具体例１４５である。この具体例では、３つのクラスタの経路を同時に地図上に表示した例を示している。地図上に表示するのは、１つのクラスタの経路であってもよいし、任意に選択した複数のクラスタの経路であってもよい。

（処理の流れ）
図１０は、本開示の実施形態１におけるクラスタ生成装置の処理の流れを示す。

ユーザ情報取得部１３１は、ユーザの位置情報と時間を取得する。そして、ユーザ情報取得部１３１は、取得した情報を、ユーザ情報ＤＢ１２１に記憶する（ステップＳ１０１）。

クラスタ生成部１３２は、ユーザの位置情報、時間情報と、スポットの情報を用いて、ユーザがどのスポットを訪問したか把握する。その上で、クラスタ生成部１３２は、スポットを訪問したユーザの情報を用いて、クラスタを生成する（ステップＳ１０２）。各クラスタには、ユーザが共通して訪問した共通スポットが属する。

経路生成部１３３は、クラスタに属する共通スポットについて、スポット間の移動関係を用いて、ユーザの移動経路を生成する（ステップＳ１０３）。このとき、経路生成部１３３は、主たる移動経路だけでなく、従たる移動経路を生成してもよい。

表示部１３４は、ユーザの移動経路をネットワーク図を用いて表示する（ステップＳ１０４）。このとき、表示部１３４は、地図上に移動経路を表示してもよい。

（効果）
本実施形態によれば、ユーザの位置情報と、ユーザが訪問するスポットに関する情報を用いて、スポット又はエリアにどのように人が集まっているか分析を行うことが可能となる。さらに、クラスタを生成して分析することにより、あるスポットを訪れたユーザが他にどのようなスポットを訪れる可能性があるか、また、地域ごとの行動経路の特性などを分析することが可能となる。

このようなクラスタに分類した分析を行うことで、あるスポット又はエリアには、どのようなクラスタの人が集まるかを把握することが可能となる。例えば、類似するクラスタが他のスポット又はエリアではどのような行動をとるかを参考にすることにより、地域経済の活性化及び街づくりに役立てることも可能となる。

加えて、本実施形態では、個人を特定する情報である個人情報を取得しなくとも、スポット、エリア、クラスタなどの個性、特性を把握することが可能となり、個人情報保護法などの法律による制約を受けにくい環境下において、情報を分析し、マーケティングなどのレコメンドを行うことが可能となる。

さらに、本実施形態の分析により、滞在時間及び訪問回数の把握により、勤務地であるか、居住地であるかなどの判別も行うことが可能であり、それにより分析を進めることも可能となる。また、曜日、時間帯ごと、移動体ごとの分析を行うことも可能である。さらに、メディアで紹介された情報も参照することで、メディアによる経済効果を分析することも可能となる。

＜実施形態２＞
実施形態２では、ユーザから取得した情報を用いて、スポットの訪問者数、平均滞在時間など、スポットのサマリを表示する機能をさらに備える。なお、全体のシステム構成は、図１のクラスタ生成システムと同様である。

＜クラスタ生成装置の構成＞
図１１に本実施形態におけるクラスタ生成装置３００の構成を示す。通信部１１０、記憶部１２０の構成は、クラスタ生成装置１００と同様である。また、制御部３３０におけるユーザ情報取得部１３１、クラスタ生成部１３２、経路生成部１３３、表示部１３４の構成もクラスタ生成装置１００の制御部１３０と同様で、制御部３３０はさらにサマリ表示部３３５、レコメンド部３３６を備える。

サマリ表示部３３５は、ユーザから取得した情報を用いてスポットのサマリを作成し、表示する。作成するサマリは、具体的には、スポットの訪問者数、総滞在時間、ユーザ一人当たりの平均滞在時間、ユーザ一人当たりの平均訪問回数、テレビ・雑誌・インターネット・ＳＮＳなどメディアで紹介・引用された回数、当該スポットと関係性の強いクラスタ、当該スポットと関係性の強い他のスポット、当該スポットと関係性の強いスポットの分類、属性である。

サマリ表示部３３５は、スポットの訪問者数、総滞在時間、ユーザ一人当たりの平均滞在時間、ユーザ一人当たりの平均訪問回数について、ユーザから取得した情報をもとに、クラスタ生成部１３２が行うユーザのスポット訪問判定をもとに分析して算出する。

サマリ表示部３３５は、関係性の強いクラスタを、当該スポットを共通スポットとして含むクラスタの中から、選択する。例えば、各クラスタに属する人数が多いクラスタを関係性が強いとして、予め指定した上位Ｎ件を選択してもよい。また、例えば、各クラスタから、訪問回数が多いクラスタ、総滞在時間が長いクラスタ、一人当たりの訪問回数が多いクラスタ、又は一人当たりの滞在時間が長いクラスタを関係性が強いものとして算出してもよい。

また、サマリ表示部３３５は、先のようにして求めた関係性の強いクラスタの中から、当該スポットの移動先又は移動元のスポットを関係性が強いスポットとして選択してもよい。

サマリ表示部３３５は、関連性の強いスポットの分類、属性について、当該スポットと同じ分類、属性が選択され、関係性が強いスポットに含まれている分類、属性を選択してもよい。

サマリ表示部３３５は、上記のようにスポットの分析を行い、スポットサマリを作成する。そして、例えば、サマリ表示部３３５は、利用者がスポットを選択すると、当該スポットに関するスポットサマリを表示するなどして、スポットサマリを表示する。

サマリ表示部３３５は、エリアの分析を行い、エリアサマリを作成して表示してもよい。エリアとは、例えば、行政区画の●●町、●●市、●●県などの他、●●駅から半径１ｋｍ以内など、一定の広がりの中で、複数のスポットを含む範囲である。そして、サマリ表示部３３５は、エリアに含まれるスポット数、総滞在時間、一人当たり平均滞在時間、一人当たり平均訪問回数、主要クラスタ、滞在時間の多いスポット又はクラスタ、一人平均滞在時間の多いスポット又はクラスタ、一人当たり平均訪問回数の多いスポット又はクラスタなどを表示する。

サマリ表示部３３５は、インターネットなどのネットワーク上の情報にアクセスして、テレビ、雑誌などで紹介された回数の多いスポットなどを表示してもよい。

サマリ表示部３３５は、エリアに属するスポットにおいて、当該スポットが属するクラスタなどの情報を用いて、当該エリアに関連のあるクラスタを表示してもよい。このとき、関連の強い上位Ｎ個を表示してもよい。

サマリ表示部３３５は、例えば、クラスタに属するユーザの数の多さ、クラスタが含む共通スポットの数の多さなどに基づいて、主要クラスタを分析し、エリアサマリを作成してもよい。

サマリ表示部３３５は、上記のようにエリアの分析を行い、エリアサマリを作成し、表示してもよい。

サマリ表示部３３５は、クラスタの分析を行い、クラスタの属性を推定した上でクラスタサマリを作成して表示してもよい。そして、サマリ表示部３３５は、クラスタに含まれるユーザの総滞在時間、一人当たり平均滞在時間、一人当たり平均訪問回数、一人当たり平均滞在時間の多いスポット、一人当たり平均訪問回数の多いスポット、主要な行動経路などを作成し、表示してもよい。

サマリ表示部３３５は、ユーザから、性別、年齢、居住地、ユーザの外観、よく身に着ける服装などの情報を取得しておき、それらの情報を用いて、クラスタの男女比、世代比、主要な居住地、平均的な外観などをクラスタサマリとして作成し、表示してもよい。

サマリ表示部３３５がスポットサマリ、エリアサマリ、クラスタサマリを算出するに際しては、いつからいつまでといった予め日時の範囲を指定した上で分析を行ってもよい。

このようにサマリを表示することにより、一目で情報を把握することが可能となる。

レコメンド部３３６は、クラスタ分析をした上で、リコメンドを行う。例えば、レコメンド部３３６は、スポットのオーナーがレコメンドを受けることを想定し、サマリ表示部３３５において、あるスポットに関連の強いクラスタを分析したときに、当該スポットについて、ユーザが他にどのようなスポットに訪問しているか、どのような種類の商品や役務を取り扱う店舗を訪問しているか、どのような種類の商品や役務を購入しているかなどを分析する。これにより、当該スポットにおいて、取り扱う商品・役務などをレコメンドし、提携すべき店舗などをレコメンドしてもよい。

レコメンド部３３６は、例えば、地域振興協会の担当者がレコメンドを受けることを想定し、サマリ表示部３３５において、あるエリアに関連の強いクラスタを分析したときに、当該エリアについて、ユーザがどのようなスポットを訪問しているか、どのような種類の商品や役務を取り扱う店舗を訪問しているか、他のエリアではどのようなスポットを訪問しているかなどを分析する。これにより、当該スポットにおいて、当該エリアにはないがユーザが利用する可能性が高いスポットをレコメンドし、また、ユーザが購入する可能性が高い商品・役務などをレコメンドしてもよい。

レコメンド部３３６は、例えば、ユーザがレコメンドを受けることを想定し、サマリ表示部３３５において、ユーザの属するクラスタから、当該クラスタに属する他のユーザがどのようなスポットを訪問しているか、どのような種類の商品や役務を取り扱う店舗を訪問しているかなどを分析する。これにより、ユーザに対して、当該ユーザが訪問していない他のスポットをレコメンドし、商品や役務をレコメンドしてもよい。

上記のようにクラスタ分析を介することで、レコメンド部３３６は、スポット、店舗や施設の種類、商品・役務の種類などをリコメンドしてもよい。

（具体例）
図１２にサマリ表示部３３５が表示するスポットサマリの具体例を示す。サマリ表示部３３５は、スポットサマリを表示することにより、スポットが、行動パターンの異なる複数のクラスタによって異なる活用が行われていることを視覚的に示すことが可能となる。図１２に示すように、サマリ表示部３３５は、訪問の総数、総滞在時間、一人当たり平均滞在時間、一人当たり平均訪問時刻を表示してもよい。また、スポットＡが共通するスポットとなるクラスタを表示し、クラスタごとの値を表示してもよい。さらに、関係性の強いクラスタ、関係性の強いスポット、関係性の強い分類、属性を併せて表示してもよい。

サマリ表示部３３５は、スポット毎にクラスタ分析に基づいたスポットサマリを表示させることにより、当該スポットを訪れるユーザ群の分析や、ユーザによってどのように利用されているか分析することが可能となり、他のスポットやエリアとの比較も可能となる。

図１３にサマリ表示部３３５が表示するエリアサマリの具体例を示す。サマリ表示部３３５は、エリアサマリを表示することにより、エリアが、どのようなスポットとクラスタで構成されているかを視覚的に示すことが可能となる。図１２に示すように、サマリ表示部３３５は、総スポット数、総滞在時間、一人当たり平均滞在時間、一人当たり平均訪問回数を表示してもよい。また、エリアに属するスポット毎の値を表示してもよい。さらに、当該エリアにおける主要なクラスタ、総滞在時間の多いスポット、一人当たり平均滞在時間の多いスポット、一人当たり平均訪問回数の多いスポットを表示してもよい。

サマリ表示部３３５は、エリア毎にクラスタ分析に基づいたエリアサマリを表示させることにより、当該エリアを訪れるユーザ群の分析や、ユーザによってどのように利用されているか分析することが可能となり、他のスポットやエリアとの比較も可能となる。

図１４にサマリ表示部３３５が表示するクラスタサマリの具体例を示す。サマリ表示部３３５は、クラスタサマリを表示することにより、クラスタによる、共通のスポットに対する行動パターンを視覚的に示すことが可能となる。図１４に示すように、サマリ表示部３３５は、クラスタに属するユーザの数、男女比、世代比、居住地域に加え、総滞在時間、一人当たり平均滞在時間、一人当たり平均訪問回数などを表示してもよい。また、スポット毎にこれらの値を表示してもよい。さらに、クラスタの平均的な外観、一人当たり平均滞在時間の多いスポット、一人当たり平均訪問回数の多いスポット、移動経路を表示してもよい。

（処理の流れ）
図１５は、本開示の実施形態２におけるクラスタ生成装置の処理の流れを示す。

ユーザの情報を取得する過程と（ステップＳ１０１）、クラスタを生成する過程は（ステップＳ１０２）、実施形態１と同様である。

また、経路を生成する過程と（ステップＳ１０３）、経路を表示する過程が（ステップＳ１０４）介在してもよい。

サマリ表示部３３５は、クラスタ生成部１３２が生成したクラスタの情報を用いて、スポット毎の訪問回数、総滞在時間などを表示するスポットサマリ、エリア毎のスポット数、総滞在時間などを表示するエリアサマリ、クラスタ毎のユーザ数、総滞在時間などを分析して作成し、表示する（ステップＳ１０５）。

レコメンド部３３６は、クラスタ生成部１３２が生成したクラスタの情報を用いて、スポット、エリア、クラスタに属する店舗やユーザに対して、取り扱う商品・役務の種類や他に訪問すべきスポット、購入すべき商品・役務などをリコメンドする（ステップＳ１０６）

（効果）
本実施形態によれば、ユーザの位置情報と、ユーザが訪問するスポットに関する情報を用いるのみで、スポットやエリアにどのように人が集まっているか分析を行うことが可能となる。さらに、スポット毎に分析を行うことにより、スポットの人気度、他にどのスポットとの行き来が多いかを分析することが可能となり、マーケティングなどに役立てることが可能となる。

加えて、エリア毎に分析を行うことにより、エリア間の比較、当該エリアにおいて、ユーザがどのようなスポットを訪問し、時間を過ごすのかを分析することで、新たな商業施設を設置するのにどのような属性の施設が適切かなどの予測を行うことが可能となる。

さらに、クラスタ毎に分析を行うことにより、あるスポット、エリアにおける主要なクラスタがどのような特性を持っているか、あるスポットが今後力を入れる場合に、どのような観点（例えば店舗においてどのような商品、役務を提供するかなど）で力を入れるべきかなどを分析することが可能となる。

また、レコメンド部３３６がクラスタ分析をもとに、おすすめのスポットやおすすめの商品・役務などをレコメンドすることで、地域振興や消費の活性化に役立てることが可能となる。

＜実施形態３＞
実施形態３では、クラスタの生成に際して、ユーザがスポットにおいて購入した商品・役務、その価格などの購買情報を用いて、クラスタリングを行う。全体のシステム構成は、図１のクラスタ生成システムと同様である。

＜クラスタ生成装置の構成＞
図１６に本実施形態におけるクラスタ生成装置４００の構成を示す。通信部１１０の構成はクラスタ生成装置１００と同様である。記憶部１２０におけるユーザ情報ＤＢ１２１では、ユーザの位置情報と時間情報の他、スポットで購入した商品・役務とその価格の情報なども記憶する。制御部４３０は、ユーザ情報取得部４３１、クラスタ生成部４３２、経路生成部１３３、表示部４３４、サマリ表示部４３５、レコメンド部４３６を含む。

ユーザ情報取得部４３１は、ユーザから位置情報と時間情報の他、スポットで商品又は役務を購入した際に、その商品・役務の種類、金額、名称などの情報を取得する。これらの情報は、例えば、ユーザが使用するスマートフォンなどの端末において、スマートフォンでの決済から取得してもよい。その他、ＰＯＳ端末からの取得、ユーザがユーザ端末から入力するなどの方法により、取得してもよい。

ユーザ情報取得部４３１は、ユーザから取得した商品・役務の購入情報を、ユーザ情報ＤＢ１２１に記憶する。

クラスタ生成部４３２は、スポットにおいてユーザが購入した商品・役務、その種類、金額などの情報を加味してクラスタリングを行ってもよい。

クラスタ生成部４３２は、例えば、スポットの共通性（ユーザの共通性）だけでなく、ＡスポットでＰ円を利用したユーザ、Ａスポットで衣類を購入したユーザ、ＡスポットでＢ商品を購入したユーザ、など購買情報の共通性も加味してクラスタリングを行う。すなわち、ユーザの共通性、購入した商品・役務の共通性、購入金額の共通性、購入した商品・役務の種類・分類の共通性などをもとにクラスタリングを行う。

クラスタ生成部４３２は、上記のように、ユーザが購入した商品・役務、その種類、金額などの情報も加味した上で、目標とするＭ個のクラスタを生成するようクラスタリングを行ってもよい。

このように、ユーザの購買データを加味しクラスタを生成することにより、スポット、エリア、クラスタの経済的観点での分析を行うことが可能となる。

表示部４３４は、クラスタにおけるユーザの移動経路を表示するに際して、スポット毎にユーザが支出した金額など購買情報を併せて表示してもよい。

例えば、表示部４３４は、あるスポットにおいて支出された金員の合計である総消費金額、支出された金員のユーザ一人当たり平均である平均消費金額、そのスポットで購入数が多く人気の高い商品・役務などを表示してもよい。

サマリ表示部４３５は、クラスタ生成部４３２が生成したクラスタを用いて、スポットサマリ、エリアサマリ、クラスタサマリを生成する。このとき、ユーザが購入した商品・役務、その種類、金額などの情報も加味した上で、スポットサマリ、エリアサマリ、クラスタサマリを生成してもよい。

例えば、サマリ表示部４３５は、スポットサマリ、エリアサマリ、クラスタサマリにおいて、スポット、エリア、クラスタに属するユーザの情報から、金員を支出した金額の総額を総消費金額として、また、支出した金額の一人あたりの平均額を平均消費金額として算出し、サマリを生成してもよい。

サマリ表示部は、時系列に沿って、それぞれのスポット、エリア、クラスタがいつ、どのような商品・役務をいくらの金額で消費したかなどの情報を作成して表示してもよい。

本実施形態では、クラスタ生成部４３２において、ユーザの購買データを加味してクラスタ生成を行う例を示したが、クラスタ生成部４３２では、ユーザの購買データを加味せずにクラスタ生成をおこなってもよい。その上で、サマリ表示部４３５において、サマリを作成する際に、ユーザが購入した商品・役務、その種類、金額などの情報を加味してサマリを表示してもよい。

クラスタ生成部４３２において、ユーザが購入した商品・役務の共通性、購入金額の共通性、購入した商品・役務の種類・分類の共通性などを加味しなかったとしても、サマリ表示部４３５において、ユーザが購入した商品・役務、その種類、金額などの情報を加味することで、それぞれのスポット、エリア、クラスタにおける購買動向を分析することが可能となる。

（効果）
このように、クラスタ生成部４３２及び／又はサマリ表示部４３５において、ユーザが購入した商品・役務、その種類、金額などの情報も加味することで、スポット、エリア、クラスタにおける購買動向及び経済活動を分析することが可能となる。

ユーザの購買動向を踏まえた分析を行うことで、プロファイル型のマーケティング。リコメンドツールとして利用することが期待できる。さらに、街づくり、施設集客、イベント等の効果測定に利用することも期待できる。

以上のように、複数の観点からサマリを作成し表示することを通して、例えば、経済的活動や今後の開発の方針を設計するのに役立てることができ、行政及び事業者にとって視覚的な分析を可能とすることができる。

以上で実施形態の説明を終了するが、上記実施形態は一例に過ぎない。そのため、クラスタ生成システム１及びクラスタ生成装置１００、３００の具体的な構成、処理内容等は上記実施形態で説明したものに限られない。

また、本開示に係るベッティング受付システムは、上記装置によらず、例えば、コンピュータがプログラムを実行することで、その機能を実現してもよい。情報提供システムの機能を実現するためのプログラムは、ＵＳＢ（Universal Serial Bus）メモリ、ＣＤ−ＲＯＭ（Compact Disc−Read Only Memory）、ＤＶＤ（Digital Versatile Disc）、ＨＤＤ（Hard Disc Drive）等のコンピュータ読み取り可能な記録媒体に記憶されてもよいし、ネットワークを介してコンピュータにダウンロードされてもよい。

以上、本開示の好ましい実施形態について説明したが、本開示は係る特定の実施形態に限定されるものではなく、本開示には、特許請求の範囲に記載された発明とその均等の範囲が含まれる。また、上記実施形態及び変形例で説明した装置の構成は、技術的な矛盾が生じない限り、適宜組み合わせ可能である。

１…クラスタ生成システム、１００，３００…クラスタ生成装置、２００…ユーザ端末、１１０…通信部、１２０，４２０…記憶部、１２１，４２１…ユーザ情報ＤＢ、１２２…スポット情報ＤＢ、１３０，３３０，４３０…制御部、１３１，４３１…ユーザ情報取得部、１３２，４３２…クラスタ生成部、１３３…経路生成部、１３４，４３４…表示部、３３５，４３５…サマリ表示部、３３６、４３６…レコメンド部、１４１…クラスタの具体例１、１４２…クラスタの具体例２、１４３…スポット間の移動関係の具体例、１４４…移動経路ネットワーク図の具体例、１４５…移動経路を地図上に示す具体例、３４１…スポットサマリの具体例、３４２…エリアサマリの具体例、３４３…クラスタサマリの具体例

Claims (18)

1. 複数のユーザの位置情報と時間情報を取得するユーザ情報取得部と、
   前記ユーザの位置情報を用いて、ユーザが訪問したスポットに基づいてユーザの分類であるクラスタを生成するクラスタ生成部と、
   前記クラスタ生成部で生成したクラスタ毎に、該クラスタに属するユーザの時間情報と位置情報から、該クラスタのスポット間の移動履歴に基づいて、移動経路を生成する経路生成部と
   を備えるクラスタ生成装置。
2. 前記クラスタ生成部は、前記ユーザの位置情報が前記スポットの位置情報から一定の範囲内にあるときに前記ユーザが該スポットを訪問したとしてクラスタ生成を行う請求項１に記載のクラスタ生成装置。
3. 前記クラスタ生成部は、訪問したスポットの共通性に基づきクラスタ生成を行う請求項１又は請求項２に記載のクラスタ生成装置。
4. 前記クラスタ生成部は、一部のユーザのみが訪問するスポットにレアリティを付与し、訪問したスポットの共通性に基づいてクラスタを生成する際に、クラスタに属するスポットのレアリティの合計値が高いものから優先してクラスタを生成する請求項３に記載のクラスタ生成装置。
5. 前記クラスタ生成部は、クラスタの分類に際し、さらに前記スポットの訪問時刻、訪問回数、滞在時間のうちいずれか一以上に基づき、クラスタ生成を行う請求項３又は請求項４に記載のクラスタ生成装置。
6. 前記クラスタ生成部は、クラスタの分類に際し、さらにユーザの購買情報に基づき、クラスタ生成を行う請求項３から請求項５のいずれか一項に記載のクラスタ生成装置。
7. 前記経路生成部は、前記クラスタ生成部で分類したクラスタ毎に、該クラスタに属するユーザのスポット間の移動履歴に基づいて、ユーザの多数が移動した該クラスタ内の共通スポット間を主たる移動経路として結び付け移動経路を生成する請求項１から請求項６のいずれか一項に記載のクラスタ生成装置。
8. 前記経路生成部は、前記クラスタ生成部で分類したクラスタ毎に、該クラスタに属するユーザのスポット間の移動履歴に基づいて、閾値を設定し、閾値を超えるが主たる移動経路とならなかった経路を従たる移動経路として移動経路を生成する請求項７に記載のクラスタ生成装置。
9. 前記クラスタ生成部が生成したクラスタ毎に該クラスタに属するスポット間のネットワーク図を表示し、及び／又は、前記経路生成部が生成したスポットの移動経路を表示する表示部をさらに備える請求項１から請求項８のいずれか一項に記載のクラスタ生成装置。
10. 前記表示部は、前記主たる移動経路と前記従たる移動経路を識別可能なように前記移動経路を表示する請求項９に記載のクラスタ生成装置。
11. 前記表示部は、前記移動経路を地図上に表示する請求項９又は請求項１０に記載のクラスタ生成装置。
12. 前記表示部は、前記移動経路とともに、ユーザの購買情報を表示する請求項９から請求項１１のいずれか一項に記載のクラスタ生成装置。
13. 少なくとも前記スポットが属するクラスタを要素として表示するサマリ表示部をさらに備える請求項１から請求項１２のいずれか一項に記載のクラスタ生成装置。
14. 前記サマリ表示部は、一定の範囲をエリアとして、該エリアに属するクラスタを少なくとも要素として表示する請求項１３に記載のクラスタ生成装置。
15. 前記サマリ表示部は、該クラスタ内の共通スポットの情報に基づいて、該クラスタの属性を推定してクラスタサマリとして表示する請求項１３に記載のクラスタ生成装置。
16. 商品、役務の推薦又は訪問すべきスポットの推薦を行うレコメンド部をさらに備える請求項１から請求項１５のいずれか一項に記載のクラスタ生成装置。
17. 複数のユーザの位置情報と時間情報を取得するユーザ情報取得ステップと、
    前記ユーザの位置情報を用いて、ユーザが訪問したスポットに基づいてユーザの分類であるクラスタを生成するクラスタ生成ステップと、
    前記クラスタ生成ステップで生成したクラスタ毎に、該クラスタに属するユーザの時間情報と位置情報から、該クラスタのスポット間の移動履歴に基づいて、移動経路を生成する経路生成ステップ
    をコンピュータにより実行するクラスタ生成方法。
18. 複数のユーザの位置情報と時間情報を取得するユーザ情報取得ステップと、
    前記ユーザの位置情報を用いて、ユーザが訪問したスポットに基づいてユーザの分類であるクラスタを生成するクラスタ生成ステップと、
    前記クラスタ生成ステップで生成したクラスタ毎に、該クラスタに属するユーザの時間情報と位置情報から、該クラスタのスポット間の移動履歴に基づいて、移動経路を生成する経路生成ステップ
    をコンピュータにより実行するためのクラスタ生成プログラム。
    

Images