JP5197728B2

JP5197728B2 - スポットレコメンド装置及びその方法

Info

Publication number: JP5197728B2
Application number: JP2010287236A
Authority: JP
Inventors: 祐宮崎
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2010-12-24
Filing date: 2010-12-24
Publication date: 2013-05-15
Anticipated expiration: 2030-12-24
Also published as: JP2012133712A

Description

本発明は、ユーザの訪問履歴に基づいてスポットをレコメンドするスポットレコメンド装置及びその方法に関する。

近年、参加人数や、料金、料理等の条件を入力することでお勧めの店舗を提供する装置が知られている。このような装置として、ユーザの利用履歴を示す利用履歴情報を格納する利用履歴情報記憶手段と、前記利用履歴情報に基づいて、前記ユーザの利用が少ない店舗を選択する選択手段とを備えたものが知られている（例えば、特許文献１参照）。特許文献１に記載の発明よると、ユーザにとって普段訪れることのない店舗が推薦されるので、新たな店舗に訪れる楽しみが生まれる。
一方、他のユーザが頻繁に訪れる店舗やレストラン等を推薦することも考えられるが、この方法では、多くのユーザが頻繁に訪れるいわゆる定番スポットとなっている店舗やレストラン等を推薦することになる。

特開２０１０−０３３４８４号公報

しかし、ユーザは、いわゆる定番スポットとなっているような店舗は雑誌やテレビ等の様々なメディアでも紹介されて既に知っている可能性も高く、改めて紹介する価値が低い場合も多いと考えられる。したがって、複数のユーザの訪問履歴に基づいて、各々のユーザが過去に訪問した目的地（以下、本明細書で「スポット」という）のうち、他のユーザが訪問することが少ないいわゆる穴場スポットを、他のユーザに推薦することが可能なスポットレコメンド装置及び方法を提供することが求められている。しかしながら、特許文献１に記載の発明を含む従来の技術では、このような課題に対して何ら解決手段を提供することはできない。

本発明は、複数のユーザの訪問履歴に基づいて、各々のユーザが過去に訪問したスポットのうち、他のユーザが訪問することが少ないいわゆる穴場スポットを、他のユーザに推薦することが可能なスポットレコメンド装置及びその方法を提供することを目的とする。

本発明では、以下のような解決手段を提供する。

（１）ユーザの訪問履歴に基づいてスポットをレコメンドするスポットレコメンド装置であって、所定のユーザの所定期間内の移動履歴に基づいて、少なくとも前記所定のユーザの、各スポットの訪問回数を含む訪問履歴を取得するスポット訪問履歴取得手段と、前記所定のユーザの所定期間内の移動履歴に基づいて、前記所定のユーザの前記所定期間内の行動範囲を特定し、前記行動範囲に含まれるスポットの数を取得する行動範囲内スポット数取得手段と、前記所定のユーザの各スポットの特徴度を示すスポット特徴度を、前記スポット訪問履歴取得手段が取得した前記各スポットの訪問回数に、前記行動範囲内スポット数取得手段が取得した前記スポットの数を乗じて、さらに、前記所定期間内のスポットの訪問者数で除すことにより、算出するスポット特徴度算出手段とを備えるスポットレコメンド装置。

（１）に記載の発明によれば、スポット訪問履歴取得手段は、所定のユーザの所定期間内の移動履歴に基づいて、少なくとも所定のユーザの、各スポットの訪問回数を含む訪問履歴を取得し、行動範囲内スポット数取得手段は、所定のユーザの所定期間内の移動履歴に基づいて、所定のユーザの前記所定期間内の行動範囲を特定し、その行動範囲に含まれるスポットの数を取得する。そして、スポット特徴度算出手段は、所定のユーザの各スポットの特徴度を示すスポット特徴度を、スポット訪問履歴取得手段が取得した各スポットの訪問回数に、行動範囲内スポット数取得手段が取得したスポットの数を乗じて、さらに、所定期間内のスポットの訪問者数で除すことにより、算出する。これにより、ユーザに対して感想等の入力を求めなくても、各々のユーザが過去に訪問したスポットのうち他のユーザが訪問することが少ないいわゆる穴場スポットを、複数のユーザの訪問履歴に基づいて他のユーザに推薦することの可能なスポットレコメンド装置を提供できる。

（２）（１）に記載のスポットレコメンド装置であって、前記所定期間内に各ユーザが訪問したスポットの数が多いほど前記スポット特徴度を小さくするスポット特徴度調整手段を備えるスポットレコメンド装置。

（２）に記載の発明によれば、ユーザ各々が訪問したスポットの数が少ないほど、それぞれのユーザが訪問した実績をより高く評価してスポット特徴度に反映することができる。したがって、穴場スポットをより精度よく抽出するためのスポット特徴度を算出することの可能なスポットレコメンド装置を提供できる。

（３）制御手段及び記憶手段を備えるコンピュータがユーザの訪問履歴に基づいてスポットをレコメンドするスポットレコメンド方法であって、前記制御手段は、所定のユーザの所定期間内の移動履歴に基づいて、少なくとも前記所定のユーザの、各スポットの訪問回数を含む訪問履歴を取得するスポット訪問履歴取得工程と、前記所定のユーザの所定期間内の移動履歴に基づいて、前記所定のユーザの前記所定期間内の行動範囲を特定し、前記行動範囲に含まれるスポットの数を取得する行動範囲内スポット数取得工程と、前記所定のユーザの各スポットの特徴度を示すスポット特徴度を、前記スポット訪問履歴取得工程で取得した前記各スポットの訪問回数に、前記行動範囲内スポット数取得工程で取得した前記スポットの数を乗じて、さらに、前記所定期間内のスポットの訪問者数で除すことにより、算出するスポット特徴度算出工程とを実行する方法。

（３）に記載の方法によれば、当該方法に係る発明を実施することにより、（１）と同様の効果が期待できる。

本発明によれば、複数のユーザの訪問履歴に基づいて、各々のユーザが過去に訪問したスポットのうち、他のユーザが訪問することが少ないいわゆる穴場スポットを、他のユーザに推薦することが可能なスポットレコメンド装置及びその方法を提供することができる。

本発明の第１実施形態に係るスポットレコメンド装置１を説明するための全体構成を示す図である。本発明の第１及び第２の実施形態に係るＧＰＳログデータベース３１を示す図である。本発明の第１及び第２の実施形態に係るスポットデータベース２１を示す図である。本発明の第１実施形態に係るスポット訪問履歴テーブル２２を示す図である。本発明の第１及び第２の実施形態に係る行動範囲内スポット数取得部１２の機能を説明するための図である。本発明の第１実施形態に係るスポット特徴度データベース２３を示す図である。本発明の第１実施形態に係るスポットレコメンド装置１のフローチャートである。本発明の第２実施形態に係るスポットレコメンド装置１０１を説明するための全体構成を示す図である。本発明の第２実施形態に係るスポット訪問履歴テーブル１２２を示す図である。本発明の第２実施形態に係るスポット特徴度データベース１２３を示す図である。本発明の第２実施形態に係るスポットレコメンド装置１０１のフローチャートである。

＜第１実施形態＞
本発明の第１実施形態について図を参照しながら説明する。

［全体構成］
図１は、第１実施形態に係るスポットレコメンド装置１を説明するための全体構成を示す図である。スポットレコメンド装置１は、ユーザの移動履歴等が格納される外部装置２とネットワークを介して接続されている。スポットレコメンド装置１は、このスポットレコメンド装置１に係る各機能を統括的に制御する制御部１０と、この制御部１０の動作に必要な情報等が記憶される記憶部２０とを備える。

制御部１０は、所定のユーザの所定期間内の移動履歴に基づいて、少なくとも当該所定のユーザの、各スポットの訪問回数を含む訪問履歴を取得するスポット訪問履歴取得部１１を備える。「所定のユーザ」とは、住所が同一市町村内にあったり、趣味が共通する等、行動範囲の一部又は全部が重複していると予想されるユーザをいう。また、「スポット」とは、スポットレコメンド装置１の管理者が予め定めた地点をいい、例えば、観光地、テーマパーク、博物館、美術館、レストラン等、広く公衆が訪れ得る場所が挙げられる。また、本明細書では、１２月１１日から１５日の間を「所定期間」であるものとして説明するが、所定期間の長さは任意に定めることができる。

所定のユーザの所定期間内の移動履歴は、外部装置２に設けられたＧＰＳログデータベース３１によって参照される。記憶部２０には、スポットデータベース２１が設けられ、訪問履歴の取得は、ＧＰＳログデータベース３１から取得した、緯度及び経度で特定される移動履歴の情報を、スポットデータベース２１に記憶されたスポットで特定される移動履歴の情報に置き換えることによって行われる。また、記憶部２０には、スポット訪問履歴テーブル２２が設けられ、スポット訪問履歴取得部１１が取得した訪問履歴は、スポット訪問履歴テーブル２２に記憶される。スポット訪問履歴取得部１１、スポットデータベース２１及びスポット訪問履歴テーブル２２は、スポット訪問履歴取得手段として機能する。

ＧＰＳログデータベース３１は、図２に例示される。ＧＰＳログデータベース３１には、ある日時にユーザが存在している地点を特定するための情報が予め格納されている。地点の特定は、ユーザが所持する携帯端末から発せられる電波を受信することによって行う。

ＧＰＳログデータベース３１は、複数のスポット間を移動するユーザを特定するための「ユーザＩＤ」フィールドと、日時を示す「日時」フィールドと、ユーザが存在する位置の緯度を示す「緯度」フィールドと、端末が存在する位置の経度を示す「経度」フィールドとを有する。例えば、ユーザＩＤ「００１」に該当するユーザが、１２月１１日１２：００の時点において、緯度が北緯３４度５２分１０．１００８秒、経度が東経１３７度５２分１０．１０５０秒である位置に存在していた場合、「ユーザＩＤ」フィールドには「００１」が記憶され、「日時」フィールドには「１２月１１日１２：００」が記憶され、「緯度」フィールドには「３４５２１０１００８」が記憶され、「経度」フィールドには「１３７５２１０１０５０」が記憶される。

スポットデータベース２１は、図３に例示される。スポットデータベース２１は、スポットレコメンド装置１の管理者が予め定めた地点の名称を示す「スポット」フィールドと、この地点の中心の緯度及び経度を示す「緯度」フィールド及び「経度」フィールドと、この地点が及ぶ領域を中心からの半径で特定するための「半径」フィールドとを有する。例えば、スポット１の中心の緯度が北緯３４度５２分１０．１０１８秒であり、経度が東経１３７度５２分１０．００５６秒であり、スポットＡの及ぶ領域がこの中心から半径１１２ｍ以内である場合、「スポット」フィールドには「スポット１」が記憶され、「緯度」フィールドには「３４５２１０１０１８」が記憶され、「経度」フィールドには「１３７５２１０１０５０」が記憶され、「半径」フィールドには「１１２」が記憶される。

図１から図３を参照しながら、スポット訪問履歴取得部１１が１２月１１日から１２月１５日までのユーザの訪問履歴を取得する例について説明する。図２に示すＧＰＳログデータベース３１を参照すると、ユーザＩＤ「００１」に該当するユーザは、１２月１１日１２：００に北緯３４度５２分１０．１００８秒、東経１３７度５２分１０．１０５０秒で特定される位置に存在している。図３に示すスポットデータベース２１を参照すると、この位置はスポット１に該当する。したがって、スポット訪問履歴取得部１１は、ユーザＩＤ「００１」に該当するユーザが１２月１１日１２：００にスポット１を訪問したものと特定する。

スポット訪問履歴取得部１１が同様の処理を繰り返すことで、スポット訪問履歴取得部１１は、ユーザＩＤ「００１」に該当するユーザが１２月１１日１２：００にスポット１を訪問し、同１７：００にスポット４を訪問し、１２日１２：００にスポット１を訪問し、同１７：００にスポット３を訪問し、１３日１２：００にスポット５を訪問し、同１７：００にスポット１を訪問し、１４日１２：００にスポット１を訪問し、１５日１２：００にスポット３を訪問し、同１７：００にスポット１を訪問したものと特定する。なお、ユーザＩＤ「００１」に該当するユーザは、１４日１７：００には、スポットデータベース２１で特定されていない場所に存在している。

また、スポット訪問履歴取得部１１は、ユーザＩＤ「００２」に該当するユーザが１２月１１日１２：００にスポット２を訪問し、１２日１２：００にスポット２を訪問し、同１７：００にスポット３を訪問し、１３日１２：００にスポット２を訪問し、同１７：００にスポット１を訪問し、１４日１２：００にスポット２を訪問し、同１７：００にスポット３を訪問し、１５日１２：００にスポット２を訪問したものと特定する。このユーザは、他の時刻には、スポットデータベース２１で特定されていない場所に存在している。

そして、スポット訪問履歴取得部１１は、ユーザＩＤ「００３」に該当するユーザが１２月１１日１２：００にスポット１を訪問し、同１７：００にスポット４を訪問し、１２日１２：００にスポット５を訪問し、１３日１２：００にスポット２を訪問し、１４日１７：００にスポット３を訪問したものと特定する。このユーザは、他の時刻には、スポットデータベース２１で特定されていない場所に存在している。

ところで、スポット訪問履歴取得部１１は、上記所定期間内における各スポットの訪問者数も集計する。この訪問者数はのべ人数ではなく、実際の訪問者数である。すなわち、ユーザＩＤ「００１」に該当するユーザは、上記所定期間内にスポット１を２回以上訪れているが、１人の訪問者数として集計される。本明細書では、上記所定期間内にスポット１に２５人の訪問者が訪れ、スポット２に２０人の訪問者が訪れ、スポット３に５００人の訪問者が訪れたものとして説明する。

スポット訪問履歴テーブル２２は、図４に例示される。スポット訪問履歴テーブル２２は、基本的に、行がユーザＩＤで特定され、列がスポットで特定される。スポット訪問履歴テーブル２２には、スポット訪問履歴取得部１１が取得した、各スポットの訪問回数を含む訪問履歴が記憶される。例えば、上記所定期間の間にユーザＩＤ「００１」に該当するユーザがスポット１を２０回訪問し、スポット２を０回訪問し、スポット３を２回訪問していた場合、ユーザＩＤ「００１」に対応する行の「スポット１」の列には「２０」が記憶され、同じ行の「スポット２」の列には「０」が記憶され、同じ行の「スポット３」の列には「２」が記憶される。

また、スポット訪問履歴テーブル２２は、行が訪問者数で特定されてもいる。本実施形態では、上記所定期間内にスポット１に２５人の訪問者が訪れ、スポット２に２０人の訪問者が訪れ、スポット３に５００人の訪問者が訪れているため、「訪問者数」に対応する行の「スポット１」の列には「２５」が記憶され、同じ行の「スポット２」の列には「２０」が記憶され、同じ行の「スポット３」の列には「５００」が記憶される。

図１に戻り、制御部１０は、上記所定のユーザの所定期間内の移動履歴に基づいて、上記所定のユーザの上記所定期間内の行動範囲を特定し、当該行動範囲に含まれるスポットの数を取得する行動範囲内スポット数取得部１２を備える。

図５を参照しながら、行動範囲内スポット数取得部１２の機能について説明する。行動範囲内スポット数取得部１２による行動範囲の特定は、ＧＰＳログデータベース３１に記憶された情報に基づいて上記所定時間の間にユーザが存在していた位置座標を抽出し、この位置座標から描き出される外縁を特定することによって行われる。この特定は、所定のユーザのそれぞれについて個別に行われる。例えば、図５に示すように、ユーザＩＤ「００１」に該当するユーザについては、このユーザの行動範囲である第１行動範囲４１が特定され、ユーザＩＤ「００２」に該当するユーザについては、このユーザの行動範囲である第２行動範囲４２が特定される。また、ユーザＩＤ「００３」に該当するユーザについては、このユーザの行動範囲である第３行動範囲が特定される。

また、行動範囲に含まれるスポットの数の取得は、スポットデータベース２１に記憶されている複数のスポットの位置座標のうち、ＧＰＳログデータベース３１を参照して特定した行動範囲の領域内部に位置する位置座標の数を特定することによって行われる。図５を例にすると、ユーザＩＤ「００１」に該当するユーザの行動範囲の取得は、スポットデータベース２１に記憶されている複数のスポットの位置座標のうち、ＧＰＳログデータベース３１を参照して特定した第１行動範囲４１の領域内部に位置する位置座標の数を特定することによって行われる。同様に、ユーザＩＤ「００２」に該当するユーザの行動範囲の取得は、スポットデータベース２１に記憶されている複数のスポットの位置座標のうち、ＧＰＳログデータベース３１を参照して特定した第２行動範囲４２の領域内部に位置する位置座標の数を特定することによって行われる。また、ユーザＩＤ「００３」に該当するユーザの行動範囲の取得は、スポットデータベース２１に記憶されている複数のスポットの位置座標のうち、ＧＰＳログデータベース３１を参照して特定した第３行動範囲４３の領域内部に位置する位置座標の数を特定することによって行われる。そして、行動範囲内スポット数取得部１２が取得したスポット数は、スポット訪問履歴テーブル２２に記憶される。行動範囲内スポット数取得部１２、スポットデータベース２１及びスポット訪問履歴テーブル２２は、行動範囲内スポット数取得手段として機能する。

図４に移り、スポット訪問履歴テーブル２２は、列がスポットで特定されるほか、行動範囲内スポット数でも特定されている。例えば、上記所定期間の間にユーザＩＤ「００１」に該当するユーザが訪問した位置座標により描かれる領域の内部に１２箇所のスポットがある場合、ユーザＩＤ「００１」に対応する行の「行動範囲内スポット数」の列には「１２」が記憶される。同様に、ユーザＩＤ「００２」に該当するユーザが訪問した位置座標により描かれる領域の内部に２５０箇所のスポットがある場合、ユーザＩＤ「００２」に対応する行の「行動範囲内スポット数」の列には「２５０」が記憶される。また、ユーザＩＤ「００３」に該当するユーザが訪問した位置座標により描かれる領域の内部に５３箇所のスポットがある場合、ユーザＩＤ「００３」に対応する行の「行動範囲内スポット数」の列には「５３」が記憶される。

図１に戻り、制御部１０は、上記所定のユーザの各スポットの特徴度を示すスポット特徴度を、スポット訪問履歴取得部１１が取得した各スポットの訪問回数に、行動範囲内スポット数取得部１２が取得したスポットの数を乗じて、さらに、上記所定期間内のスポットの訪問者数で除すことにより、算出するスポット特徴度算出部１３を備える。スポット特徴度算出部１３が算出した特徴度は、スポット特徴度データベース２３に記憶される。スポット特徴度算出部１３及びスポット特徴度データベース２３は、スポット特徴度算出手段として機能する。

図４に示したスポット訪問履歴テーブル２２を例にして、ユーザＩＤ「００１」に対応するユーザについて説明すると、スポット訪問履歴取得部１１が取得したスポット１の訪問回数は「２０」であり、行動範囲内スポット数取得部１２が取得したスポットの数は「１２」である。また、上記所定期間内のスポット１の訪問者数は「２５」である。そのため、スポット特徴度算出部１３は、スポット訪問履歴取得部１１が取得したスポット１の訪問回数に、行動範囲内スポット数取得部１２が取得したスポットの数を乗じて、さらに、上記所定期間内のスポット１の訪問者数で除した値、すなわち２０×１２÷２５＝９．６０を、ユーザＩＤ「００１」に対応するユーザについてのスポット１の特徴度として算出する。

スポット特徴度データベース２３は、図６に例示される。スポット特徴度データベース２３は、ユーザＩＤを示す「ユーザＩＤ」フィールドと、このユーザＩＤに対応するユーザについての各スポットの特徴度を示す「特徴度」フィールドとにより構成される。スポット特徴度算出部１３による算出の結果、ユーザＩＤ「００１」に対応するユーザについてのスポット１の特徴度は９．６０である。同様に算出すると、ユーザＩＤ「００１」に対応するユーザについてのスポット２の特徴度は０．００であり、スポット３の特徴度は０．０５である。そのため、スポット特徴度データベース２３の「ユーザＩＤ」フィールドには「００１」が記憶され、「特徴度」フィールドのうち「スポット１」の領域には「９．６０」が記憶され、「スポット２」の領域には「０．００」が記憶され、「スポット３」の領域には「０．０５」が記憶される。

図示は省略するが、制御部１０は、一のユーザに関し、特徴度が最も高いスポットを他のユーザに対して推薦するスポット推薦部を備えることが好ましい。上記の例では、ユーザＩＤ「００１」に対応するユーザに関し、特徴度が最も高いスポットはスポット１であるため、スポット推薦部は、このスポット１を他のユーザであるユーザＩＤ「００２」及び「００３」に対応するユーザに対して推薦する。なお、スポット推薦部は、一定の閾値よりも高い特徴度を有するスポットに限って他のユーザに対して推薦するようにしてもよい。

［本実施形態のハードウェア及びソフトウェアの構成］
本実施形態のハードウェア及びソフトウェアの構成について説明する。スポットレコメンド装置１のハードウェアには、制御装置（制御部）としてのＣＰＵの他、記憶装置（記憶部）、通信装置（通信部）、表示装置（表示部）及び入力装置（入力部）が含まれる。記憶装置（記憶部）としては、例えば、メモリ（ＲＡＭ、ＲＯＭ等）、ハードディスクドライブ（ＨＤＤ）又は光ディスク（ＣＤ、ＤＶＤ等）ドライブ等が挙げられる。通信装置（通信部）としては、例えば、各種有線又は無線インターフェース装置等が挙げられる。表示装置（表示部）としては、例えば、液晶ディスプレイ又はプラズマディスプレイ等の各種ディスプレイが挙げられる。入力装置（入力部）としては、例えば、キーボード、ポインティング・デバイス（マウス等）又はリモコン装置等が挙げられる。

スポットレコメンド装置１のソフトウェアには、上記ハードウェアを制御するプログラムやデータが含まれる。プログラムやデータは、記憶装置（記憶部）により記憶され、制御装置（制御部）により適宜実行、参照される。また、コンピュータ・プログラムやデータは、電磁的方法により配布することも可能であり、ＣＤ−ＲＯＭ等のコンピュータ可読媒体に記録して配布することも可能である。

［フローチャート］
図７は、本実施形態に係るスポットレコメンド装置１のフローチャートである。

まず、スポット訪問履歴取得部１１は、スポット訪問履歴取得処理を実行する（Ｓ１）。この処理では、スポット訪問履歴取得部１１は、ＧＰＳログデータベース３１に記憶された、所定のユーザの所定期間内の移動履歴に基づいて、少なくとも上記所定のユーザの、各スポットの訪問回数を含む訪問履歴を、スポットデータベース２１を参照して取得する処理を実行する。スポット訪問履歴取得部１１が取得した訪問履歴は、スポット訪問履歴テーブル２２に記憶される。

次に、行動範囲内スポット数取得部１２は、行動範囲内スポット数取得処理を実行する（Ｓ２）。この処理では、行動範囲内スポット数取得部１２は、ＧＰＳログデータベース３１に記憶された、上記所定のユーザの所定期間内の移動履歴に基づいて、所定のユーザの所定期間内の行動範囲を特定し、その行動範囲に含まれるスポットの数を、訪問履歴をスポットデータベース２１を参照して取得する処理を実行する。行動範囲内スポット数取得部１２が取得した行動範囲は、スポット訪問履歴テーブル２２に記憶される。

次に、スポット特徴度算出部１３は、スポット特徴度算出処理を実行する（Ｓ３）。この処理では、スポット特徴度算出部１３は、上記所定のユーザの各スポットの特徴度を示すスポット特徴度を、スポット訪問履歴取得部１１が取得した各スポットの訪問回数に、行動範囲内スポット数取得部１２が取得したスポットの数を乗じて、さらに、所定期間内のスポットの訪問者数で除すことにより算出する処理を実行する。すなわち、スポット特徴度算出部１３は、（スポット訪問履歴取得部１１が取得した各スポットの訪問回数）×（行動範囲内スポット数取得部１２が取得したスポットの数）÷（所定期間内のスポットの訪問者数）の計算を実行し、この計算により得られた値を「上記所定のユーザの各スポットの特徴度」とする処理を実行する。スポット特徴度算出部１３が算出した特徴度は、スポット特徴度データベース２３に記憶される。

なお、図示は省略するが、ステップＳ３の処理の後、スポット推薦部がスポット推薦処理を実行してもよい。この処理では、スポット推薦部は、一のユーザに関し、特徴度が最も高いスポットを他のユーザに対して推薦する処理を実行する。

上記の処理を終えると、制御部１０は、一連の処理を終了する。

［スポットレコメンド装置１の実施例］
以下、スポットレコメンド装置１の実施例について説明する。

まず、スポット訪問履歴取得部１１は、ユーザＩＤ「００１」、「００２」、「００３」・・・に対応する携帯端末を所持するユーザの所定期間内（本実施例では、１２月１１日から１５日）の移動履歴に基づき、これらのユーザの、各スポットの訪問回数を含む訪問履歴を取得する。図２に示したＧＰＳログデータベース３１及び図３に示したスポットデータベース２１を例にする場合、スポット訪問履歴取得部１１は、ユーザＩＤ「００１」に該当するユーザが１２月１１日１２：００にスポット１を訪問し、同１７：００にスポット４を訪問し、１２日１２：００にスポット１を訪問し、同１７：００にスポット３を訪問し、１３日１２：００にスポット５を訪問し、同１７：００にスポット１を訪問し、１４日１２：００にスポット１を訪問し、１５日１２：００にスポット３を訪問し、同１７：００にスポット１を訪問したものと特定する。なお、以下では、ユーザＩＤ「００１」に該当するユーザが所定期間内にスポット１を２０回訪問し、スポット２を０回訪問し、スポット３を２回訪問したものとして説明する。

同様に、ユーザＩＤ「００２」に該当するユーザが所定期間内にスポット１を０回訪問し、スポット２を２０回訪問し、スポット３を２回訪問したものとし、ユーザＩＤ「００３」に該当するユーザが所定期間内にスポット１を１回訪問し、スポット２を１回訪問し、スポット３を１回訪問したものとして説明する。

また、スポット訪問履歴取得部１１は、上記所定期間内における各スポットの訪問者数も集計する。以下では、上記所定期間内にスポット１に２５人の訪問者が訪れ、スポット２に２０人の訪問者が訪れ、スポット３に５００人の訪問者が訪れたものとして説明する。

スポット訪問履歴取得部１１が取得した訪問履歴は、スポット訪問履歴テーブル２２に記憶される。ユーザＩＤ「００１」に該当するユーザは、上記所定期間内にスポット１を２０回訪問し、スポット２を０回訪問し、スポット３を２回訪問しているため、ユーザＩＤ「００１」に対応する行の「スポット１」の列には「２０」が記憶され、同じ行の「スポット２」の列には「０」が記憶され、同じ行の「スポット３」の列には「２」が記憶される。

同様に、ユーザＩＤ「００２」に該当するユーザが所定期間内にスポット１を０回訪問し、スポット２を２０回訪問し、スポット３を２回訪問しているため、ユーザＩＤ「００２」に対応する行の「スポット１」の列には「０」が記憶され、同じ行の「スポット２」の列には「２０」が記憶され、同じ行の「スポット３」の列には「２」が記憶される。また、ユーザＩＤ「００３」に該当するユーザが所定期間内にスポット１を１回訪問し、スポット２を１回訪問し、スポット３を１回訪問しているため、ユーザＩＤ「００３」に対応する行の「スポット１」の列には「１」が記憶され、同じ行の「スポット２」の列には「１」が記憶され、同じ行の「スポット３」の列には「１」が記憶される。

また、上記所定期間内にスポット１に２５人の訪問者が訪れ、スポット２に２０人の訪問者が訪れ、スポット３に５００人の訪問者が訪れているため、「訪問者数」に対応する行の「スポット１」の列には「２５」が記憶され、同じ行の「スポット２」の列には「２０」が記憶され、同じ行の「スポット３」の列には「５００」が記憶される。

続いて、行動範囲内スポット数取得部１２は、上記所定のユーザの所定期間内の移動履歴に基づいて、所定のユーザの所定期間内の行動範囲を特定し、行動範囲に含まれるスポットの数を取得する。行動範囲の特定は、ＧＰＳログデータベース３１に記憶された情報に基づいて上記所定時間の間にユーザが存在していた位置座標を抽出し、この位置座標から描き出される外縁を特定することによって行われる。また、行動範囲に含まれるスポットの数の取得は、スポットデータベース２１に記憶されている複数のスポットの位置座標のうち、ＧＰＳログデータベース３１を参照して特定した行動範囲の領域内部に位置する位置座標の数を特定することによって行われる。

行動範囲内スポット数取得部１２が取得した行動範囲内スポット数は、スポット訪問履歴テーブル２２に記憶される。上記所定期間の間にユーザＩＤ「００１」に該当するユーザが訪問した位置座標により描かれる領域の内部に１２箇所のスポットがある場合、ユーザＩＤ「００１」に対応する行の「行動範囲内スポット数」の列には「１２」が記憶される。同様に、ユーザＩＤ「００２」に該当するユーザが訪問した位置座標により描かれる領域の内部に２５０箇所のスポットがある場合、ユーザＩＤ「００２」に対応する行の「行動範囲内スポット数」の列には「２５０」が記憶される。また、ユーザＩＤ「００３」に該当するユーザが訪問した位置座標により描かれる領域の内部に５３箇所のスポットがある場合、ユーザＩＤ「００３」に対応する行の「行動範囲内スポット数」の列には「５３」が記憶される。

続いて、スポット特徴度算出部１３は、所定のユーザの各スポットの特徴度を示すスポット特徴度を、スポット訪問履歴取得部１１が取得した各スポットの訪問回数に、行動範囲内スポット数取得部１２が取得したスポットの数を乗じて、さらに、所定期間内のスポットの訪問者数で除すことにより算出する。

図４に示したスポット訪問履歴テーブル２２によると、ユーザＩＤ「００１」に対応するユーザについてのスポット１の特徴度は９．６０であり、スポット２の特徴度は０．００であり、スポット３の特徴度は０．０５である。すなわち、ユーザＩＤ「００１」に対応するユーザにとって最も特徴度の高いスポットは、スポット１である。

同様に、ユーザＩＤ「００２」に対応するユーザについてのスポット１の特徴度は０．００であり、スポット２の特徴度は２５０．００であり、スポット３の特徴度は１．００である。すなわち、ユーザＩＤ「００２」に対応するユーザにとって最も特徴度の高いスポットは、スポット２である。

また、ユーザＩＤ「００３」に対応するユーザについてのスポット１の特徴度は２．１２であり、スポット２の特徴度は２．６５であり、スポット３の特徴度は０．１１である。すなわち、ユーザＩＤ「００３」に対応するユーザにとって最も特徴度の高いスポットは、スポット２である。

ところで、特徴度は、「各スポットの訪問回数」及び「行動範囲内スポット数」に比例し、「所定期間内のスポットの訪問者数」に反比例する。つまり、同一ユーザが同じスポットに訪問すればするほど大きな値になり、しかも、そのユーザの行動範囲が広いにもかかわらず、わざわざそのスポットを選択している場合にはさらに大きな値になる。一方、そのスポットが、多くの人が訪れる定番スポットである場合は小さな値になる。そのため、特徴度は、各々のユーザが個別では頻繁に訪れているにもかかわらず、他のユーザが訪れることは少ない穴場度を正確に数値化したものといえる。本実施形態に記載の発明によると、ユーザＩＤ「００１」に対応するユーザにとっての穴場スポットであるスポット１をユーザＩＤ「００２」に対応するユーザ及びユーザＩＤ「００３」に対応するユーザに推薦し、ユーザＩＤ「００２」に対応するユーザにとっての穴場スポットであるスポット２をユーザＩＤ「００１」に対応するユーザ及びユーザＩＤ「００３」に対応するユーザに推薦すること等が可能である。したがって、ユーザに対して感想等の入力を求めなくても、各々のユーザが過去に訪問したスポットのうち他のユーザが訪問することが少ないいわゆる穴場スポットを、複数のユーザの訪問履歴に基づいて他のユーザに推薦することの可能なスポットレコメンド装置１を提供できる。

なお、一のユーザにとって特徴度が最も高いスポットを必ず他のユーザに対して提示する必要はなく、一定の閾値よりも高い特徴度を有するスポットに限って他のユーザに対して提示するようにしてもよい。また、一のユーザにとって特徴度が最も高いスポットを、他の複数のユーザの全てに提示するのではなく、このスポットが、行動範囲内スポット数取得部１２が特定した行動範囲に含まれるスポットであるような他のユーザに対してだけ提示するようにしてもよい。

＜第２実施形態＞
以下、本発明の第２実施形態について図を参照しながら説明する。

［全体構成］
図８は、第２実施形態に係るスポットレコメンド装置１を説明するための全体構成を示す図である。図１と対比して、添え字が同じ構成は第１実施形態と同じである。図１及び図８を対比すると、第２実施形態に係るスポットレコメンド装置１０１は、（ア）第１実施形態に係るスポットレコメンド装置１が備えていたスポット訪問履歴取得部１１、スポット訪問履歴テーブル２２及びスポット特徴度データベース２３の構成が異なる点、並びに（イ）当該スポットレコメンド装置１が備えていなかったスポット特徴度調整部１１４を備える点で異なる。

スポット訪問履歴取得部１１１は、各ユーザの各スポットへの訪問回数及び各スポットへの訪問者数のほか、各ユーザが所定期間内に訪問したスポットの数を取得する。この数は、スポット訪問履歴テーブル１２２に記憶される。

スポット訪問履歴テーブル１２２は、図９に例示される。スポット訪問履歴テーブル１２２は、第１実施形態に係るスポット訪問履歴テーブル２２が備えていた構成に加え、各ユーザが所定期間内に訪問したスポットの数を示す「訪問スポット数」フィールドを有する点で異なる。ユーザＩＤ「００１」に対応するユーザの所定期間内のスポット数が「５」であり、ユーザＩＤ「００２」に対応するユーザの所定期間内のスポット数が「１５」であり、ユーザＩＤ「００３」に対応するユーザの所定期間内のスポット数が「２５」である場合、ユーザＩＤ「００１」の行における「訪問スポット数」の列には「５」が記憶され、ユーザＩＤ「００２」の行における「訪問スポット数」の列には「１５」が記憶され、ユーザＩＤ「００３」の行における「訪問スポット数」の列には「２５」が記憶される。

図８に戻り、スポット特徴度調整部１１４は、スポット特徴度調整手段として機能する。スポット特徴度調整部１１４は、上記所定期間内に各ユーザが訪問したスポットの数が多いほどスポット特徴度を小さくする。本実施形態では、スポット特徴度算出部１３が算出した特徴度を、さらに「上記所定期間内に各ユーザが訪問したスポットの数」でそのまま除するものとして説明するが、これに限られるものではない。

スポット特徴度調整部１１４が調整した後の特徴度は、スポット特徴度データベース１２３に記憶される。スポット特徴度データベース１２３は、図１０に例示される。スポット特徴度データベース１２３には、第１実施形態に係るスポット特徴度データベース２３に記憶された値に対し、さらに「上記所定期間内に各ユーザが訪問したスポットの数」で除した値が記憶されている。

［フローチャート］
図１１は、第２実施形態に係るスポットレコメンド装置１０１のフローチャートである。図７と対比して、添え字が同じ工程は第１実施形態と同じである。図７及び図１１を対比すると、第２実施形態に係るスポットレコメンド装置１０１は、第１実施形態に係るスポットレコメンド装置１が実行していたスポット訪問履歴取得処理（Ｓ１）の処理内容が異なるとともに、第１実施形態に係るスポットレコメンド装置１が実行していなかったスポット特徴度調整処理（Ｓ１０４）を実行する点で異なる。

スポット訪問履歴取得処理（Ｓ１０１）では、スポット訪問履歴取得部１１１は、各ユーザの各スポットへの訪問回数及び各スポットへの訪問者数のほか、各ユーザが所定期間内に訪問したスポットの数を取得する。この数は、スポット訪問履歴テーブル１２２に記憶される。

スポット特徴度調整処理（Ｓ１０４）では、スポット特徴度調整部１１４は、上記所定期間内に各ユーザが訪問したスポットの数が多いほどスポット特徴度を小さくする処理を実行する。

第２実施形態に記載の発明によると、ユーザ各々が訪問したスポットの数が少ないほど、それぞれのユーザが訪問した実績をより高く評価してスポット特徴度に反映することができる。したがって、穴場スポットをより精度よく抽出するためのスポット特徴度を算出することの可能なスポットレコメンド装置１０１を提供できる。

なお、本実施形態に記載された効果は、いずれも、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本実施形態に記載されたものに限定されるものではない。

１スポットレコメンド装置
２外部装置
１０制御部
１１移動履歴取得部
１２移動関係特定部
１４評価スコア算出部
２０記憶部
２１移動関係データベース
３１ＧＰＳログデータベース
３２スポット地理情報データベース
３３評価スコアデータベース

Claims

ユーザの訪問履歴に基づいてスポットをレコメンドするスポットレコメンド装置であって、
所定のユーザの所定期間内の移動履歴に基づいて、少なくとも前記所定のユーザの、各スポットの訪問回数を含む訪問履歴を取得するスポット訪問履歴取得手段と、
前記所定のユーザの所定期間内の移動履歴に基づいて、前記所定のユーザの前記所定期間内の行動範囲を特定し、前記行動範囲に含まれるスポットの数を取得する行動範囲内スポット数取得手段と、
前記所定のユーザの各スポットの特徴度を示すスポット特徴度を、前記スポット訪問履歴取得手段が取得した前記各スポットの訪問回数に、前記行動範囲内スポット数取得手段が取得した前記スポットの数を乗じて、さらに、前記所定期間内のスポットの訪問者数で除すことにより、算出するスポット特徴度算出手段とを備えるスポットレコメンド装置。
請求項１に記載のスポットレコメンド装置であって、
前記所定期間内に各ユーザが訪問したスポットの数が多いほど前記スポット特徴度を小さくするスポット特徴度調整手段を備えるスポットレコメンド装置。
制御手段及び記憶手段を備えるコンピュータがユーザの訪問履歴に基づいてスポットをレコメンドするスポットレコメンド方法であって、
前記制御手段は、
所定のユーザの所定期間内の移動履歴に基づいて、少なくとも前記所定のユーザの、各スポットの訪問回数を含む訪問履歴を取得するスポット訪問履歴取得工程と、
前記所定のユーザの所定期間内の移動履歴に基づいて、前記所定のユーザの前記所定期間内の行動範囲を特定し、前記行動範囲に含まれるスポットの数を取得する行動範囲内スポット数取得工程と、
前記所定のユーザの各スポットの特徴度を示すスポット特徴度を、前記スポット訪問履歴取得工程で取得した前記各スポットの訪問回数に、前記行動範囲内スポット数取得工程で取得した前記スポットの数を乗じて、さらに、前記所定期間内のスポットの訪問者数で除すことにより、算出するスポット特徴度算出工程とを実行する方法。