JP2013137738A - 情報処理方法及び装置 - Google Patents
情報処理方法及び装置 Download PDFInfo
- Publication number
- JP2013137738A JP2013137738A JP2012196878A JP2012196878A JP2013137738A JP 2013137738 A JP2013137738 A JP 2013137738A JP 2012196878 A JP2012196878 A JP 2012196878A JP 2012196878 A JP2012196878 A JP 2012196878A JP 2013137738 A JP2013137738 A JP 2013137738A
- Authority
- JP
- Japan
- Prior art keywords
- user
- cluster
- data
- satisfying
- predetermined condition
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】本方法は、ユーザが指示したタイミングにおける位置のデータとユーザの識別子とを含むデータブロックを複数格納するデータ格納部から、所定の条件を満たすユーザの位置のデータを読み出すステップと、所定の条件を満たす各ユーザについて、当該ユーザの位置を所定個数のクラスタに分類するクラスタリング処理を繰り返し、当該繰り返し毎に位置の所定の集中状態を表す条件を満たす位置を抽出するステップと、所定の条件を満たす各ユーザについて、抽出された位置から最頻出現位置を特定する特定ステップとを含む。そして、クラスタリング処理が、各クラスタについて当該クラスタに属する位置を用いて当該クラスタの重心を算出し、各位置について最も近い重心を有するクラスタに分類し直す処理である。
【選択図】図3
Description
図1に、本発明の実施の形態に係るシステムの概要を示す。例えば、携帯電話のネットワーク及びインターネットを含むネットワーク1には、基地局BSを介して複数の携帯端末3が接続されており、さらにゲームサーバ5も接続されている。例えば携帯端末3は、ゲームプログラムを実行しており、ゲームサーバ5と通信を行ってゲームを進行させる。さらに、本実施の形態では、携帯端末3は、GPS受信機を備えており、現在位置のデータを取得できるようになっている。そして、本実施の形態では、携帯端末3において実行されているゲームプログラムが現在位置のデータをゲームサーバ5に基地局BS及びネットワーク1を介して送信して、ゲームサーバ5は、現在位置のデータを受信し、位置データ格納部51にユーザ識別子、時刻及び位置を登録することで、ゲームが進行するものとする。ゲームプログラムは一例であって、他のアプリケーションプログラムであってもよい。
上で述べた実施の形態では、評価処理として図10の処理を実行してヒストグラムにより第1本拠地及び第2本拠地を特定する例を示したが、例えば、図19に示すような第2の評価処理を実行するようにしても良い。
90 位置データ取得部
91 位置データ格納部
92 前処理部
93 設定データ格納部
94 第1データ格納部
95 第1ラベリング部
96 第2データ格納部
97 第2ラベリング部
98 第3データ格納部
951 クラスタリング部
952 抽出部
953 評価部
971 距離算出部
972 クラスタリング部
973 設定部
Claims (7)
- ユーザが指示したタイミングにおける位置のデータと前記ユーザの識別子とを含むデータブロックを複数格納するデータ格納部から、所定の条件を満たすユーザの位置のデータを読み出すステップと、
前記所定の条件を満たす各ユーザについて、当該ユーザの位置を所定個数のクラスタに分類するクラスタリング処理を繰り返し、当該繰り返し毎に位置の所定の集中状態を表す条件を満たす位置を抽出するステップと、
前記所定の条件を満たす各ユーザについて、抽出された前記位置から最頻出現位置を特定する特定ステップと、
を含み、
前記クラスタリング処理が、各クラスタについて当該クラスタに属する位置を用いて当該クラスタの重心を算出し、各位置について最も近い重心を有するクラスタに分類し直す処理であり、
コンピュータにより実行される情報処理方法。 - 前記特定ステップが、
前記所定の条件を満たす各ユーザについて、抽出された前記位置から2番目に頻出する位置を特定するステップ
を含む請求項1記載の情報処理方法。 - 前記特定ステップが、
抽出された前記位置についてヒストグラムを生成するステップ
を含む請求項1又は2記載の情報処理方法。 - 前記特定ステップが、
抽出された前記位置についてのカーネル密度関数のカーブにおいてピークを検出するステップ
を含む請求項1又は2記載の情報処理方法。 - 前記データブロックが、前記タイミングについての時刻をさらに含み、
前記所定の条件を満たす各ユーザについて、前記最頻出現位置及び前記2番目に頻出する位置に該当する第1のデータブロック以外の第2のデータブロック毎に、直前の時刻のデータブロックに含まれる位置及び時刻に対する距離を算出するステップと、
算出された距離によって前記第2のデータブロックを2つにクラスタリングするステップと、
をさらに含み、
前記距離が、時刻又は位置に対して調整係数を乗じた値を用いて算出される
請求項2記載の情報処理方法。 - ユーザが指示したタイミングにおける位置のデータと前記ユーザの識別子とを含むデータブロックを複数格納するデータ格納部から、所定の条件を満たすユーザの位置のデータを読み出すステップと、
前記所定の条件を満たす各ユーザについて、当該ユーザの位置を所定個数のクラスタに分類するクラスタリング処理を繰り返し、当該繰り返し毎に位置の所定の集中状態を表す条件を満たす位置を抽出するステップと、
前記所定の条件を満たす各ユーザについて、抽出された前記位置から最頻出現位置を特定する特定ステップと、
を、コンピュータに実行させ、
前記クラスタリング処理が、各クラスタについて当該クラスタに属する位置を用いて当該クラスタの重心を算出し、各位置について最も近い重心を有するクラスタに分類し直す処理である
情報処理プログラム。 - ユーザが指示したタイミングにおける位置のデータと前記ユーザの識別子とを含むデータブロックを複数格納するデータ格納部から、所定の条件を満たすユーザの位置のデータを読み出す手段と、
前記所定の条件を満たす各ユーザについて、当該ユーザの位置を所定個数のクラスタに分類するクラスタリング処理を繰り返し、当該繰り返し毎に位置の所定の集中状態を表す条件を満たす位置を抽出する手段と、
前記所定の条件を満たす各ユーザについて、抽出された前記位置から最頻出現位置を特定する手段と、
を有し、
前記クラスタリング処理が、各クラスタについて当該クラスタに属する位置を用いて当該クラスタの重心を算出し、各位置について最も近い重心を有するクラスタに分類し直す処理である
情報処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012196878A JP5886718B2 (ja) | 2011-11-29 | 2012-09-07 | 情報処理方法及び装置 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011260430 | 2011-11-29 | ||
JP2011260430 | 2011-11-29 | ||
JP2012196878A JP5886718B2 (ja) | 2011-11-29 | 2012-09-07 | 情報処理方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013137738A true JP2013137738A (ja) | 2013-07-11 |
JP5886718B2 JP5886718B2 (ja) | 2016-03-16 |
Family
ID=48913385
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012196878A Active JP5886718B2 (ja) | 2011-11-29 | 2012-09-07 | 情報処理方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5886718B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015215608A (ja) * | 2014-04-25 | 2015-12-03 | 日東電工株式会社 | 偏光子、偏光板および画像表示装置 |
JP2015215610A (ja) * | 2014-04-25 | 2015-12-03 | 日東電工株式会社 | 偏光子の製造方法 |
JP2015215609A (ja) * | 2014-04-25 | 2015-12-03 | 日東電工株式会社 | 偏光子、偏光板および画像表示装置 |
US10215900B2 (en) | 2014-06-27 | 2019-02-26 | Nitto Denko Corporation | Polarizing film laminate comprising a long polarizing having exposed portion where a polarizer is exposed |
US10234611B2 (en) | 2015-09-28 | 2019-03-19 | Nitto Denko Corporation | Polarizer, polarizing plate, and image display apparatus |
US10754072B2 (en) | 2014-06-27 | 2020-08-25 | Nitto Denko Corporation | Polarizer having non-polarization portions, a long polarizing plate and image display device comprising the polarizer |
US11467328B2 (en) | 2015-06-25 | 2022-10-11 | Nitto Denko Corporation | Polarizer having non-polarizing part |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100257168A1 (en) * | 2009-04-07 | 2010-10-07 | Jacob Guo | Hotspot analysis systems and methods |
JP2010257227A (ja) * | 2009-04-24 | 2010-11-11 | Toshiba Corp | 監視装置およびサーバー |
JP2011096004A (ja) * | 2009-10-29 | 2011-05-12 | Ntt Docomo Inc | 交通量推定装置及び交通量推定方法 |
WO2011102541A1 (ja) * | 2010-02-19 | 2011-08-25 | 日本電気株式会社 | 行動特徴抽出装置、行動特徴抽出システム、行動特徴抽出方法、及び行動特徴抽出プログラム |
JP2011171876A (ja) * | 2010-02-17 | 2011-09-01 | Kddi Corp | ユーザの移動に伴って住所/居所を推定する携帯端末、サーバ、プログラム及び方法 |
JP2011234042A (ja) * | 2010-04-26 | 2011-11-17 | Zenrin Datacom Co Ltd | 日常圏設定システム、日常圏設定方法及び日常圏設定プログラム |
WO2011142225A1 (ja) * | 2010-05-12 | 2011-11-17 | 日本電気株式会社 | 特徴点検出システム、特徴点検出方法、及びプログラム |
-
2012
- 2012-09-07 JP JP2012196878A patent/JP5886718B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100257168A1 (en) * | 2009-04-07 | 2010-10-07 | Jacob Guo | Hotspot analysis systems and methods |
JP2010257227A (ja) * | 2009-04-24 | 2010-11-11 | Toshiba Corp | 監視装置およびサーバー |
JP2011096004A (ja) * | 2009-10-29 | 2011-05-12 | Ntt Docomo Inc | 交通量推定装置及び交通量推定方法 |
JP2011171876A (ja) * | 2010-02-17 | 2011-09-01 | Kddi Corp | ユーザの移動に伴って住所/居所を推定する携帯端末、サーバ、プログラム及び方法 |
WO2011102541A1 (ja) * | 2010-02-19 | 2011-08-25 | 日本電気株式会社 | 行動特徴抽出装置、行動特徴抽出システム、行動特徴抽出方法、及び行動特徴抽出プログラム |
JP2011234042A (ja) * | 2010-04-26 | 2011-11-17 | Zenrin Datacom Co Ltd | 日常圏設定システム、日常圏設定方法及び日常圏設定プログラム |
WO2011142225A1 (ja) * | 2010-05-12 | 2011-11-17 | 日本電気株式会社 | 特徴点検出システム、特徴点検出方法、及びプログラム |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015215608A (ja) * | 2014-04-25 | 2015-12-03 | 日東電工株式会社 | 偏光子、偏光板および画像表示装置 |
JP2015215610A (ja) * | 2014-04-25 | 2015-12-03 | 日東電工株式会社 | 偏光子の製造方法 |
JP2015215609A (ja) * | 2014-04-25 | 2015-12-03 | 日東電工株式会社 | 偏光子、偏光板および画像表示装置 |
US10782462B2 (en) | 2014-04-25 | 2020-09-22 | Nitto Denko Corporation | Polarizer, polarizing plate, and image display apparatus |
US11061176B2 (en) | 2014-04-25 | 2021-07-13 | Nitto Denko Corporation | Polarizer, polarizing plate, and image display apparatus |
US10215900B2 (en) | 2014-06-27 | 2019-02-26 | Nitto Denko Corporation | Polarizing film laminate comprising a long polarizing having exposed portion where a polarizer is exposed |
US10754072B2 (en) | 2014-06-27 | 2020-08-25 | Nitto Denko Corporation | Polarizer having non-polarization portions, a long polarizing plate and image display device comprising the polarizer |
US11385391B2 (en) | 2014-06-27 | 2022-07-12 | Nitto Denko Corporation | Polarizer having non-polarization portions, a long polarizing plate and image display device comprising the polarizer |
US11467328B2 (en) | 2015-06-25 | 2022-10-11 | Nitto Denko Corporation | Polarizer having non-polarizing part |
US10234611B2 (en) | 2015-09-28 | 2019-03-19 | Nitto Denko Corporation | Polarizer, polarizing plate, and image display apparatus |
Also Published As
Publication number | Publication date |
---|---|
JP5886718B2 (ja) | 2016-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5886718B2 (ja) | 情報処理方法及び装置 | |
US11755675B2 (en) | Method and apparatus for managing region tag | |
JP5536485B2 (ja) | ユーザの移動に伴って住所/居所を推定する携帯端末、サーバ、プログラム及び方法 | |
US8532648B2 (en) | Generating an OD matrix | |
US20130304685A1 (en) | Behaviour pattern analysis system, mobile terminal, behaviour pattern analysis method, and program | |
US20150005013A1 (en) | Method and apparatus for determining significant places | |
CN104850641A (zh) | 一种推荐信息的方法及装置 | |
JP2012198870A (ja) | ユーザ行動認識装置および方法 | |
JP6634511B2 (ja) | 人口推定装置、プログラム及び人口推定方法 | |
CN108668224A (zh) | 基站位置确定方法、装置、服务器及存储介质 | |
JP6049186B2 (ja) | 携帯端末を所持したユーザの滞在地を推定する装置、プログラム及び方法 | |
CN107014392B (zh) | 一种路线规划方法及设备 | |
CN106487828B (zh) | 新闻推送方法及装置 | |
JP6396686B2 (ja) | 行動判定装置、行動判定方法及びプログラム | |
JP6169022B2 (ja) | 携帯端末を所持したユーザの滞在地を推定する装置、プログラム及び方法 | |
CN103198135A (zh) | 一种地理区域格网划分的微博签到数据在线获取方法 | |
CN107133689B (zh) | 一种位置标记方法 | |
JP5986028B2 (ja) | 携帯端末を所持したユーザの短時間滞留地を推定する装置、プログラム及び方法 | |
CN109409959A (zh) | 一种用户信息分析方法、装置、设备及介质 | |
JP5401421B2 (ja) | 行動域推定装置、方法及びプログラム | |
CN108170795B (zh) | 信息推送方法、装置及设备 | |
CN110672086B (zh) | 场景识别方法、装置、设备及计算机可读介质 | |
RU2658876C1 (ru) | Способ и сервер для обработки данных датчика беспроводного устройства для создания вектора объекта, связанного с физическим положением | |
US20200320090A1 (en) | Method and device for data fusion, non-transitory storage medium and server | |
Tran et al. | Automatic identification of points of interest in global navigation satellite system data: A spatial temporal approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151109 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151112 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160107 |
|
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: 20160126 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160212 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5886718 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |