JP2011003151A - 類似度算出装置、推薦poi決定装置、poi推薦システム、類似度算出方法およびプログラム - Google Patents
類似度算出装置、推薦poi決定装置、poi推薦システム、類似度算出方法およびプログラム Download PDFInfo
- Publication number
- JP2011003151A JP2011003151A JP2009147906A JP2009147906A JP2011003151A JP 2011003151 A JP2011003151 A JP 2011003151A JP 2009147906 A JP2009147906 A JP 2009147906A JP 2009147906 A JP2009147906 A JP 2009147906A JP 2011003151 A JP2011003151 A JP 2011003151A
- Authority
- JP
- Japan
- Prior art keywords
- similarity
- poi
- user
- information
- recommended
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
【解決手段】サーバ10は、POI情報を含む複数のユーザの行動履歴情報を記憶する行動履歴情報記憶部100と、行動履歴情報記憶部100に記憶された行動履歴情報に基づいて、ユーザ同士の類似度であるユーザ類似度およびPOI同士の類似度であるPOI類似度を算出する類似度算出部140と、類似度算出部140によって算出されたPOI類似度をPOI類似度情報として記憶する類似度情報記憶部130とを備え、類似度算出部140は、生成したユーザ類似度に基づいてPOI類似度を算出し、生成したPOI類似度に基づいてユーザ類似度を算出し、またこれを繰り返し計算する。
【選択図】図1
Description
以下、本発明の第1の実施形態について図面を参照して説明する。本発明の第1の実施形態によるPOI推薦システム1は、図1に示すように、サーバ10(推薦POI決定装置に相当する)および移動端末20(ユーザ端末に相当する)から構成される。移動端末20(後述する移動端末21も同様)は、一例は、携帯電話などの移動局端末であるが、他の機器(例えば、携帯して使用可能なパーソナルコンピュータ、カーナビゲーションシステム本体、カメラ、携帯して使用可能な音楽プレーヤ、携帯して使用可能なゲーム機)などであってもよい。また、説明の便宜上、移動端末20は、図面において1つ記載したが、複数存在する。なお、サーバ10(後述するサーバ11も同様)は、例えば、移動体通信網内、または、インターネット上に設置される。
(1)高い類似度のPOIを共参照しているユーザ同士の類似度は高い。
但し、同一のユーザは類似度が最大(値「1」)である。
(2)高い類似度のユーザから共参照されているPOI同士の類似度は高い。
但し、同一のPOIは類似度が最大(値「1」)である。
(3)上記(1)(2)を繰り返して(類似度を伝搬させて)、ユーザ類似度およびPOI類似度を算出する。
即ち、類似度算出部140は、ユーザの行動履歴に含まれる、各ユーザによる各POIへの参照(各ユーザによる各POIへの滞在)をリンクと見立ててリンク解析を実施し、ユーザ類似度およびPOI類似度を算出する。
(参考文献)
「SimRank:a measure of structural-context similarity」G.Jeh、J.Widom、Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining、ACM Press,pp.538-543(2002)
以下、本発明の第2の実施形態について図面を参照して説明する。本発明の第2の実施形態によるPOI推薦システム2は、図15に示すように、サーバ11(類似度算出装置に相当する)および移動端末21(ユーザ端末に相当する)から構成される。サーバ11は、行動履歴情報記憶部101、類似度情報記憶部131および類似度算出部141を備え、ユーザ類似度およびPOI類似度の算出を算出する。移動端末21は、情報収集部201(基礎情報収集部に相当する)、推薦POI決定部251および表示部211を備え、推薦POIを決定する。なお、サーバ11の行動履歴情報記憶部101、類似度情報記憶部131および類似度算出部141は、第1の実施形態によるサーバ10の行動履歴情報記憶部100、類似度情報記憶部130および類似度算出部140と同様であるため、説明の一部または全部を省略する。
Claims (8)
- POI情報を含む複数のユーザの行動履歴情報を記憶する行動履歴情報記憶部と、
前記行動履歴情報記憶部に記憶された前記行動履歴情報に基づいて、ユーザ同士の類似度であるユーザ類似度およびPOI同士の類似度であるPOI類似度を算出する類似度算出部と、
前記類似度算出部によって算出された前記POI類似度をPOI類似度情報として記憶する類似度情報記憶部と
を備え、
前記類似度算出部は、
生成した前記ユーザ類似度に基づいて前記POI類似度を算出し、生成した前記POI類似度に基づいて前記ユーザ類似度を算出する
ことを特徴とする類似度算出装置。 - 前記類似度算出部は、
所定のカテゴリ別に複数の前記ユーザ類似度および前記POI類似度を算出する
ことを特徴とする請求項1に記載の類似度算出装置。 - ユーザに推薦するPOIである推薦POIを決定する推薦POI決定装置であって、
POI情報を含む複数のユーザの行動履歴情報を記憶する行動履歴情報記憶部と、
前記行動履歴情報記憶部に記憶された前記行動履歴情報に基づいて、ユーザ同士の類似度であるユーザ類似度およびPOI同士の類似度であるPOI類似度を算出する類似度算出部と、
前記類似度算出部によって算出された前記POI類似度をPOI類似度情報として記憶する類似度情報記憶部と、
一のユーザから送信される情報であって前記推薦POIの決定の基礎となる基礎情報を取得した場合に、行動履歴情報記憶部および類似度情報記憶部を参照し、当該基礎情報によって特定されるPOIである特定POIおよび当該ユーザの前記行動履歴情報内のPOIである履歴POIと、前記推薦POIの候補である候補POIとの間の類似度を算出し、算出した類似度の高さが上位N(Nは1以上)番目迄の前記候補POIを当該ユーザに推薦する前記推薦POIとして決定する推薦POI決定部と
を備え、
前記類似度算出部は、
生成した前記ユーザ類似度に基づいて前記POI類似度を算出し、生成した前記POI類似度に基づいて前記ユーザ類似度を算出する
ことを特徴とする推薦POI決定装置。 - 前記類似度算出部は、
所定のカテゴリ別に複数の前記ユーザ類似度および前記POI類似度を算出し、
前記類似度情報記憶部は、
前記複数のPOI類似度情報を記憶し、
前記推薦POI決定部は、
一のユーザに係る前記基礎情報を取得した場合に、前記類似度情報記憶部に記憶されている前記複数のPOI類似度情報のうち当該基礎情報に応じたカテゴリの前記POI類似度情報を参照し、当該ユーザに推薦する前記推薦POIを決定する
ことを特徴とする請求項3に記載の推薦POI決定装置。 - 前記推薦POI決定部は、
一のユーザのユーザ端末から前記基礎情報を取得した場合に、当該基礎情報によって特定される特定エリア内のPOIであって当該ユーザの前記履歴POI以外のPOIを前記候補POIとして選出し、前記推薦POIを決定する
ことを特徴とする請求項3または請求項4に記載の推薦POI決定装置。 - ユーザ端末とサーバとから構成されるPOI推薦システムであって、
前記サーバは、
POI情報を含む複数のユーザの行動履歴情報を記憶する行動履歴情報記憶部と、
前記行動履歴情報記憶部に記憶された前記行動履歴情報に基づいて、ユーザ同士の類似度であるユーザ類似度およびPOI同士の類似度であるPOI類似度を算出する類似度算出部と、
前記類似度算出部によって算出された前記POI類似度をPOI類似度情報として記憶する類似度情報記憶部と
を備え、
前記ユーザ端末は、
推薦するPOIである推薦POIの決定の基礎となる基礎情報を収集する基礎情報収集部と、
前記基礎情報収集部によって収集された前記基礎情報を取得した場合に、前記サーバの行動履歴情報記憶部および類似度情報記憶部を参照し、当該基礎情報によって特定されるPOIである特定POIおよび当該ユーザの前記行動履歴情報内のPOIである履歴POIと、前記推薦POIの候補である候補POIとの間の類似度を算出し、算出した類似度の高さが上位N(Nは1以上)番目迄の前記候補POIを前記推薦POIとして決定する推薦POI決定部と
を備え、
前記サーバの前記類似度算出部は、
生成した前記ユーザ類似度に基づいて前記POI類似度を算出し、生成した前記POI類似度に基づいて前記ユーザ類似度を算出する
ことを特徴とするPOI推薦システム。 - POI情報を含む複数のユーザの行動履歴情報に基づいて、ユーザ同士の類似度であるユーザ類似度を算出するユーザ類似度算出手段と、
前記行動履歴情報に基づいて、POI同士の類似度であるPOI類似度を算出するPOI類似度算出手段と
を有し、
前記POI類似度算出手段は、
前記ユーザ類似度算出手段によって算出された前記ユーザ類似度に基づいて前記POI類似度を算出し、
前記ユーザ類似度算出手段は、
前記POI類似度算出手段によって算出された前記POI類似度に基づいて前記ユーザ類似度を算出する
ことを特徴とする類似度算出方法。 - POI同士の類似度であるPOI類似度を算出する類似度算出装置のコンピュータに、
POI情報を含む複数のユーザの行動履歴情報に基づいて、ユーザ同士の類似度であるユーザ類似度を算出するユーザ類似度算出ステップと、
前記行動履歴情報に基づいて、前記POI類似度を算出するPOI類似度算出手段と
を実行させるプログラムであって、
前記POI類似度算出ステップは、
前記ユーザ類似度算出ステップによって算出された前記ユーザ類似度に基づいて前記POI類似度を算出し、
前記ユーザ類似度算出ステップは、
前記POI類似度算出ステップによって算出された前記POI類似度に基づいて前記ユーザ類似度を算出する
ことを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009147906A JP5371572B2 (ja) | 2009-06-22 | 2009-06-22 | 類似度算出装置、推薦poi決定装置、poi推薦システム、類似度算出方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009147906A JP5371572B2 (ja) | 2009-06-22 | 2009-06-22 | 類似度算出装置、推薦poi決定装置、poi推薦システム、類似度算出方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011003151A true JP2011003151A (ja) | 2011-01-06 |
JP5371572B2 JP5371572B2 (ja) | 2013-12-18 |
Family
ID=43561034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009147906A Expired - Fee Related JP5371572B2 (ja) | 2009-06-22 | 2009-06-22 | 類似度算出装置、推薦poi決定装置、poi推薦システム、類似度算出方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5371572B2 (ja) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102629245A (zh) * | 2011-02-07 | 2012-08-08 | 三菱电机株式会社 | 逻辑设计图检索装置 |
CN104102667A (zh) * | 2013-04-11 | 2014-10-15 | 北京四维图新科技股份有限公司 | 一种poi信息差分方法和装置 |
JP2015014878A (ja) * | 2013-07-04 | 2015-01-22 | 株式会社Nttドコモ | 滞在推定装置、及び滞在推定方法 |
JP2015022507A (ja) * | 2013-07-18 | 2015-02-02 | 株式会社リコー | 情報提示装置、情報提示システム及び情報提示プログラム |
JP2016024704A (ja) * | 2014-07-23 | 2016-02-08 | Kddi株式会社 | ユーザ特定装置、ユーザ特定方法、およびプログラム |
JP2016081253A (ja) * | 2014-10-15 | 2016-05-16 | 株式会社 ミックウェア | 情報出力装置、情報出力方法、およびプログラム |
US9816833B2 (en) | 2013-10-30 | 2017-11-14 | Samsung Electronics Co., Ltd. | Method and apparatus for providing location based service |
KR101879692B1 (ko) * | 2017-03-22 | 2018-07-18 | 김형택 | 연관정보 서비스 제공 방법 |
CN111259268A (zh) * | 2018-11-30 | 2020-06-09 | 知谷(上海)网络科技有限公司 | Poi推荐模型的构建方法及系统 |
CN111694906A (zh) * | 2019-03-14 | 2020-09-22 | 北京搜狗科技发展有限公司 | 一种在地图中展示poi的方法、装置和设备 |
US11070962B2 (en) | 2017-09-06 | 2021-07-20 | Toyota Jidosha Kabushiki Kaisha | Information processing device, information processing system, method of processing information, and non-transitory computer- readable recording medium storing program |
US20210254992A1 (en) * | 2020-02-13 | 2021-08-19 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for optimizing tag of point of interest, electronic device and computer readable medium |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006323790A (ja) * | 2005-05-20 | 2006-11-30 | Navitime Japan Co Ltd | Poi情報提供システム、poi情報提供方法、情報配信サーバ、端末装置 |
-
2009
- 2009-06-22 JP JP2009147906A patent/JP5371572B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006323790A (ja) * | 2005-05-20 | 2006-11-30 | Navitime Japan Co Ltd | Poi情報提供システム、poi情報提供方法、情報配信サーバ、端末装置 |
Non-Patent Citations (4)
Title |
---|
CSNG200700934011; 篠田 裕之: '行動履歴に基づく協調フィルタリングによる行動ナビゲーション手法' 情報処理学会研究報告 第2007巻,第91号, 20071015, 87-92頁, 社団法人情報処理学会 * |
CSNG200900269181; 坂本 剛彦: 'リンク構造を用いた類似度計算手法の改良' 電子情報通信学会 第18回データ工学ワークショップ論文集[online] , 20070601, 電子情報通信学会データ工学研究専門委員会 * |
JPN6013022376; 篠田 裕之: '行動履歴に基づく協調フィルタリングによる行動ナビゲーション手法' 情報処理学会研究報告 第2007巻,第91号, 20071015, 87-92頁, 社団法人情報処理学会 * |
JPN6013022378; 坂本 剛彦: 'リンク構造を用いた類似度計算手法の改良' 電子情報通信学会 第18回データ工学ワークショップ論文集[online] , 20070601, 電子情報通信学会データ工学研究専門委員会 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102629245B (zh) * | 2011-02-07 | 2014-08-27 | 三菱电机株式会社 | 逻辑设计图检索装置 |
CN102629245A (zh) * | 2011-02-07 | 2012-08-08 | 三菱电机株式会社 | 逻辑设计图检索装置 |
CN104102667A (zh) * | 2013-04-11 | 2014-10-15 | 北京四维图新科技股份有限公司 | 一种poi信息差分方法和装置 |
JP2015014878A (ja) * | 2013-07-04 | 2015-01-22 | 株式会社Nttドコモ | 滞在推定装置、及び滞在推定方法 |
JP2015022507A (ja) * | 2013-07-18 | 2015-02-02 | 株式会社リコー | 情報提示装置、情報提示システム及び情報提示プログラム |
US9816833B2 (en) | 2013-10-30 | 2017-11-14 | Samsung Electronics Co., Ltd. | Method and apparatus for providing location based service |
JP2016024704A (ja) * | 2014-07-23 | 2016-02-08 | Kddi株式会社 | ユーザ特定装置、ユーザ特定方法、およびプログラム |
JP2016081253A (ja) * | 2014-10-15 | 2016-05-16 | 株式会社 ミックウェア | 情報出力装置、情報出力方法、およびプログラム |
KR101879692B1 (ko) * | 2017-03-22 | 2018-07-18 | 김형택 | 연관정보 서비스 제공 방법 |
US11070962B2 (en) | 2017-09-06 | 2021-07-20 | Toyota Jidosha Kabushiki Kaisha | Information processing device, information processing system, method of processing information, and non-transitory computer- readable recording medium storing program |
CN111259268A (zh) * | 2018-11-30 | 2020-06-09 | 知谷(上海)网络科技有限公司 | Poi推荐模型的构建方法及系统 |
CN111694906A (zh) * | 2019-03-14 | 2020-09-22 | 北京搜狗科技发展有限公司 | 一种在地图中展示poi的方法、装置和设备 |
US20210254992A1 (en) * | 2020-02-13 | 2021-08-19 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for optimizing tag of point of interest, electronic device and computer readable medium |
Also Published As
Publication number | Publication date |
---|---|
JP5371572B2 (ja) | 2013-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5371572B2 (ja) | 類似度算出装置、推薦poi決定装置、poi推薦システム、類似度算出方法およびプログラム | |
US20230129014A1 (en) | Apparatus, systems, and methods for analyzing characteristics of entities of interest | |
EP3278240B1 (en) | Venue identification from wireless scan data | |
CN111538904B (zh) | 用于推荐兴趣点的方法和装置 | |
US20210081392A1 (en) | Systems, methods, and apparatus for providing content to related compute devices based on obfuscated location data | |
JP4911536B2 (ja) | 地域情報検索装置、地域情報検索装置の制御方法、地域情報検索システム、および地域情報検索システムの制御方法 | |
US8612134B2 (en) | Mining correlation between locations using location history | |
JP5410462B2 (ja) | 行動及び属性推定装置及び方法及びプログラム | |
JP6171388B2 (ja) | ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム | |
JP5416474B2 (ja) | ユーザ管理方法及び情報処理システム | |
US11809463B2 (en) | Method for determining relative ranking data in a broker mediated geospatial information service environment | |
WO2018166280A1 (zh) | 信息推荐方法、装置、系统及储存介质 | |
CN109891190B (zh) | 基于衍生社交网络对个人进行地理定位 | |
JP2012190459A (ja) | ソーシャルネットワーキングサービスのノードの検索と分析方法及び検索システム | |
US11521238B2 (en) | Method and system for determining fact of visit of user to point of interest | |
Ma et al. | Location recommendation by combining geographical, categorical, and social preferences with location popularity | |
US20160117379A1 (en) | Taxonomy-Based System for Discovering and Annotating Geofences from Geo-Referenced Data | |
JP2009252060A (ja) | 電子コンテンツ流通システム、電子コンテンツ流通方法及び電子コンテンツ流通用プログラム | |
KR101523192B1 (ko) | 소셜 검색 시스템 및 기법 | |
JP5491061B2 (ja) | ユーザ管理方法及び情報処理システム | |
van Dijk et al. | Analyzing travel behavior by using GPS-Based activity spaces and opportunity indicators | |
KR101832398B1 (ko) | 위치기반 서비스 제공업체 추천 방법 및 장치 | |
Pipanmekaporn | Mining semantic location history for collaborative poi recommendation in online social networks | |
JP6970527B2 (ja) | コンテンツ選択方法及びコンテンツ選択プログラム | |
Wang et al. | Smart Testing with Vaccination: A Bandit Algorithm for Active Sampling for Managing COVID-19 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20120229 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130502 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130514 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20130712 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130712 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130820 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130917 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5371572 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |