JP5983318B2 - 情報処理方法、プログラム及び装置 - Google Patents
情報処理方法、プログラム及び装置 Download PDFInfo
- Publication number
- JP5983318B2 JP5983318B2 JP2012242121A JP2012242121A JP5983318B2 JP 5983318 B2 JP5983318 B2 JP 5983318B2 JP 2012242121 A JP2012242121 A JP 2012242121A JP 2012242121 A JP2012242121 A JP 2012242121A JP 5983318 B2 JP5983318 B2 JP 5983318B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- time
- user
- cube
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第1のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第2のデータとを、前記時刻及び位置データから抽出する処理と、
前記第1のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と前記所定の秘匿化処理がなされた前記第1のデータと前記第2のデータとを含むデータブロックを、記憶装置に格納する処理と、
前記第2のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記第2のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第3のデータと、前記第2のデータにより特定される前記相対的な時刻及び位置に基づき決定され且つ前記他の時空間ブロック内部の相対的な近似時刻及び近似位置を特定するための第4のデータとを生成する処理と、
前記第3のデータに対して前記所定の秘匿化処理を実施する処理と、
前記ユーザの識別子と前記所定の秘匿化処理がなされた前記第3のデータと前記第4のデータとを含む第2のデータブロックを、前記記憶装置に格納する処理と、
前記記憶装置に格納されている前記データブロックを、前記データブロックの格納順序とは異なる順番で、前記データブロックを蓄積するコンピュータに送信する処理と、
を含み、コンピュータにより実行される情報処理方法。
前記他の時空間ブロック内部の相対的な近似時刻及び近似位置が、前記他の時空間ブロック内の前記予め定められた範囲内において、固定値又はランダムに決定される
付記1記載の情報処理方法。
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記ユーザに関連する特定の時刻及び特定の位置を包含する時空間ブロックを特定するための秘匿化された第1のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第2のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられている第1のデータブロックを読み出す処理と、
読み出した前記データブロックに含まれる前記第1のデータと一致する第1のデータと前記特定のユーザとは異なるユーザの識別子とを含む第2のデータブロックを、前記データ格納部から抽出する処理と、
前記第1のデータブロックに含まれる第2のデータにより特定される相対的な時刻及び位置から所定の近傍範囲に含まれると判断される第2のデータを含む第2のデータブロックに含まれるユーザの識別子を特定する処理と、
前記時空間ブロックの境界から予め定められた範囲に、前記第1のデータブロックに含まれる第2のデータにより特定される相対的な時刻及び位置と当該相対的な時刻及び位置から所定の近傍範囲に含まれると判断された第2のデータブロックに含まれる第2データにより特定される相対的な時刻及び位置とが含まれるか否かに基づき、特定された前記ユーザの識別子についての出現頻度を重み付ける処理と、
重み付けされた前記出現頻度に基づき、ユーザの識別子をソートする処理と、
を含み、コンピュータにより実行される情報処理方法。
前記第1のデータブロック1つにつき、同一のユーザの識別子を含む第2のデータブロックが複数出現した場合には、1つの第2のデータブロックについてのみ出現頻度が計数される
付記3記載の情報処理方法。
前記重み付ける処理において、
前記時空間ブロックの軸毎に前記境界から所定範囲内に含まれるか否かを判断し、前記所定範囲内に含まれると判断された軸の数の2の冪乗の逆数で重み付けられる
付記3又は4の情報処理方法。
時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第1のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第2のデータとを、前記時刻及び位置データから抽出する処理と、
前記第1のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と前記所定の秘匿化処理がなされた前記第1のデータと前記第2のデータとを含むデータブロックを、記憶装置に格納する処理と、
前記第2のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記第2のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第3のデータと、前記第2のデータにより特定される前記相対的な時刻及び位置に基づき決定され且つ前記他の時空間ブロック内部の相対的な近似時刻及び近似位置を特定するための第4のデータとを生成する処理と、
前記第3のデータに対して前記所定の秘匿化処理を実施する処理と、
前記ユーザの識別子と前記所定の秘匿化処理がなされた前記第3のデータと前記第4のデータとを含む第2のデータブロックを、前記記憶装置に格納する処理と、
前記記憶装置に格納されている前記データブロックを、前記データブロックの格納順序とは異なる順番で、前記データブロックを蓄積するコンピュータに送信する処理と、
を、コンピュータに実行させるためのプログラム。
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記ユーザに関連する特定の時刻及び特定の位置を包含する時空間ブロックを特定するための秘匿化された第1のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第2のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられている第1のデータブロックを読み出す処理と、
読み出した前記データブロックに含まれる前記第1のデータと一致する第1のデータと前記特定のユーザとは異なるユーザの識別子とを含む第2のデータブロックを、前記データ格納部から抽出する処理と、
前記第1のデータブロックに含まれる第2のデータにより特定される相対的な時刻及び位置から所定の近傍範囲に含まれると判断される第2のデータを含む第2のデータブロックに含まれるユーザの識別子を特定する処理と、
前記時空間ブロックの境界から予め定められた範囲に、前記第1のデータブロックに含まれる第2のデータにより特定される相対的な時刻及び位置と当該相対的な時刻及び位置から所定の近傍範囲に含まれると判断された第2のデータブロックに含まれる第2データにより特定される相対的な時刻及び位置とが含まれるか否かに基づき、特定された前記ユーザの識別子についての出現頻度を重み付ける処理と、
重み付けされた前記出現頻度に基づき、ユーザの識別子をソートする処理と、
を、コンピュータに実行させるためのプログラム。
時刻及び位置データを取得する取得部と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第1のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第2のデータとを、前記時刻及び位置データから抽出し、前記第1のデータに対して所定の秘匿化処理を実施し、ユーザの識別子と前記所定の秘匿化処理がなされた前記第1のデータと前記第2のデータとを含むデータブロックを、記憶装置に格納し、
前記第2のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記第2のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第3のデータと、前記第2のデータにより特定される前記相対的な時刻及び位置に基づき決定され且つ前記他の時空間ブロック内部の相対的な近似時刻及び近似位置を特定するための第4のデータとを生成し、前記第3のデータに対して前記所定の秘匿化処理を実施し、前記ユーザの識別子と前記所定の秘匿化処理がなされた前記第3のデータと前記第4のデータとを含む第2のデータブロックを、前記記憶装置に格納する処理部と、
前記記憶装置に格納されている前記データブロックを、前記データブロックの格納順序とは異なる順番で、前記データブロックを蓄積するコンピュータに送信する送信部と、
を有する情報処理装置。
ユーザの識別子に対応付けて、時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記ユーザに関連する特定の時刻及び特定の位置を包含する時空間ブロックを特定するための秘匿化された第1のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第2のデータとを含むデータブロックが格納されているデータ格納部から、特定のユーザの識別子に対応付けられている第1のデータブロックを読み出す手段と、
読み出した前記データブロックに含まれる前記第1のデータと一致する第1のデータと前記特定のユーザとは異なるユーザの識別子とを含む第2のデータブロックを、前記データ格納部から抽出する手段と、
前記第1のデータブロックに含まれる第2のデータにより特定される相対的な時刻及び位置から所定の近傍範囲に含まれると判断される第2のデータを含む第2のデータブロックに含まれるユーザの識別子を特定する手段と、
前記時空間ブロックの境界から予め定められた範囲に、前記第1のデータブロックに含まれる第2のデータにより特定される相対的な時刻及び位置と当該相対的な時刻及び位置から所定の近傍範囲に含まれると判断された第2のデータブロックに含まれる第2データにより特定される相対的な時刻及び位置とが含まれるか否かに基づき、特定された前記ユーザの識別子についての出現頻度を重み付ける手段と、
重み付けされた前記出現頻度に基づき、ユーザの識別子をソートする手段と、
を有する情報処理装置。
3 通信端末
5 データ収集サーバ
7 ユーザ端末
31 GPS受信機
32 第1データ格納部
33 処理部
34 第2データ格納部
35 第3データ格納部
36 送信部
331 抽出部
332 秘匿化処理部
51 DB
52 データ登録部
53 受信部
54 処理部
55 データ格納部
56 送信部
Claims (8)
- 第1のコンピュータが、
時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第1のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第2のデータとを、前記時刻及び位置データから抽出する処理と、
前記第1のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と前記所定の秘匿化処理がなされた前記第1のデータと前記第2のデータとを含むデータブロックを、記憶装置に格納する処理と、
前記第2のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記第2のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第3のデータと、前記第2のデータにより特定される前記相対的な時刻及び位置に基づき決定され且つ前記他の時空間ブロック内部の相対的な近似時刻及び近似位置を特定するための第4のデータとを生成する処理と、
前記第3のデータに対して前記所定の秘匿化処理を実施する処理と、
前記ユーザの識別子と前記所定の秘匿化処理がなされた前記第3のデータと前記第4のデータとを含む第2のデータブロックを、前記記憶装置に格納する処理と、
前記記憶装置に格納されている前記データブロックを、前記データブロックの格納順序とは異なる順番で、前記データブロックを蓄積する第2のコンピュータに送信する処理と、
を実行する情報処理方法。 - 前記他の時空間ブロック内部の相対的な近似時刻及び近似位置が、前記他の時空間ブロック内の前記予め定められた範囲内において、固定値又はランダムに決定される
請求項1記載の情報処理方法。 - 前記第2のコンピュータが、さらに、
複数の前記第1のコンピュータから前記データブロックを受信して、データ格納部に格納する処理と、
前記データ格納部から、特定のユーザの識別子を含む第1のデータブロックを読み出す処理と、
読み出した前記第1のデータブロックに含まれる第1のデータ又は第3のデータと一致する第1のデータ又は第3のデータと前記特定のユーザとは異なるユーザの識別子とを含む第2のデータブロックを、前記データ格納部から抽出する処理と、
前記第1のデータブロックに含まれる第2のデータ又は第4のデータにより特定される相対的な時刻及び位置から所定の近傍範囲に含まれると判断される第2のデータ又は第4のデータを含む第2のデータブロックに含まれるユーザの識別子を特定する処理と、
前記時空間ブロックの境界から予め定められた範囲に、前記第1のデータブロックに含まれる第2のデータ又は第4のデータにより特定される相対的な時刻及び位置と、当該相対的な時刻及び位置から所定の近傍範囲に含まれると判断された第2のデータ又は第4のデータを含む第2のデータブロックの当該第2データ又は第4のデータにより特定される相対的な時刻及び位置とが含まれるか否かに基づき、特定された前記ユーザの識別子についての出現頻度を重み付ける処理と、
重み付けされた前記出現頻度に基づき、特定された前記ユーザの識別子をソートする処理と、
を実行する、請求項1記載の情報処理方法。 - 前記第1のデータブロック1つにつき、同一のユーザの識別子を含む第2のデータブロックが複数出現した場合には、1つの第2のデータブロックについてのみ出現頻度が計数される
請求項3記載の情報処理方法。 - 前記重み付ける処理において、
前記時空間ブロックの軸毎に前記境界から所定範囲内に含まれるか否かを判断し、前記所定範囲内に含まれると判断された軸の数の2の冪乗の逆数で重み付けられる
請求項3又は4の情報処理方法。 - 時刻及び位置データを取得する処理と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第1のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第2のデータとを、前記時刻及び位置データから抽出する処理と、
前記第1のデータに対して所定の秘匿化処理を実施する処理と、
ユーザの識別子と前記所定の秘匿化処理がなされた前記第1のデータと前記第2のデータとを含むデータブロックを、記憶装置に格納する処理と、
前記第2のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記第2のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第3のデータと、前記第2のデータにより特定される前記相対的な時刻及び位置に基づき決定され且つ前記他の時空間ブロック内部の相対的な近似時刻及び近似位置を特定するための第4のデータとを生成する処理と、
前記第3のデータに対して前記所定の秘匿化処理を実施する処理と、
前記ユーザの識別子と前記所定の秘匿化処理がなされた前記第3のデータと前記第4のデータとを含む第2のデータブロックを、前記記憶装置に格納する処理と、
前記記憶装置に格納されている前記データブロックを、前記データブロックの格納順序とは異なる順番で、前記データブロックを蓄積する情報処理装置に送信する処理と、
を、コンピュータに実行させるためのプログラム。 - 時刻及び位置データを取得する取得部と、
時間及び空間を所定の単位で分割することで得られる複数の時空間ブロックのうち、前記時刻及び位置データで特定される時刻及び位置を包含する時空間ブロックを特定するための第1のデータと、当該時空間ブロック内部の相対的な時刻及び位置を特定するための第2のデータとを、前記時刻及び位置データから抽出し、前記第1のデータに対して所定の秘匿化処理を実施し、ユーザの識別子と前記所定の秘匿化処理がなされた前記第1のデータと前記第2のデータとを含むデータブロックを、記憶装置に格納し、
前記第2のデータにより特定される、前記時空間ブロック内部の相対的な時刻及び位置が、当該時空間ブロックの境界から予め定められた範囲に入っている場合には、前記第2のデータにより特定される前記相対的な時刻及び位置が隣接する境界に接する他の時空間ブロックを特定するための第3のデータと、前記第2のデータにより特定される前記相対的な時刻及び位置に基づき決定され且つ前記他の時空間ブロック内部の相対的な近似時刻及び近似位置を特定するための第4のデータとを生成し、前記第3のデータに対して前記所定の秘匿化処理を実施し、前記ユーザの識別子と前記所定の秘匿化処理がなされた前記第3のデータと前記第4のデータとを含む第2のデータブロックを、前記記憶装置に格納する処理部と、
前記記憶装置に格納されている前記データブロックを、前記データブロックの格納順序とは異なる順番で、前記データブロックを蓄積するコンピュータに送信する送信部と、
を有する情報処理装置。 - 請求項7記載の複数の情報処理装置と、
前記コンピュータと、
を有するコンピュータシステムであって、
前記コンピュータが、
前記複数の情報処理装置から前記データブロックを受信して、データ格納部に格納する手段と、
前記データ格納部から、特定のユーザの識別子を含む第1のデータブロックを読み出す手段と、
読み出した前記第1のデータブロックに含まれる第1のデータ又は第3のデータと一致する第1のデータ又は第3のデータと前記特定のユーザとは異なるユーザの識別子とを含む第2のデータブロックを、前記データ格納部から抽出する手段と、
前記第1のデータブロックに含まれる第2のデータ又は第4のデータにより特定される相対的な時刻及び位置から所定の近傍範囲に含まれると判断される第2のデータ又は第4のデータを含む第2のデータブロックに含まれるユーザの識別子を特定する手段と、
前記時空間ブロックの境界から予め定められた範囲に、前記第1のデータブロックに含まれる第2のデータ又は第4のデータにより特定される相対的な時刻及び位置と、当該相対的な時刻及び位置から所定の近傍範囲に含まれると判断された第2のデータ又は第4のデータを含む第2のデータブロックの当該第2データ又は第4のデータにより特定される相対的な時刻及び位置とが含まれるか否かに基づき、特定された前記ユーザの識別子についての出現頻度を重み付ける手段と、
重み付けされた前記出現頻度に基づき、特定された前記ユーザの識別子をソートする手段と、
を有する
コンピュータシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012242121A JP5983318B2 (ja) | 2012-11-01 | 2012-11-01 | 情報処理方法、プログラム及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012242121A JP5983318B2 (ja) | 2012-11-01 | 2012-11-01 | 情報処理方法、プログラム及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014092882A JP2014092882A (ja) | 2014-05-19 |
JP5983318B2 true JP5983318B2 (ja) | 2016-08-31 |
Family
ID=50936925
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012242121A Expired - Fee Related JP5983318B2 (ja) | 2012-11-01 | 2012-11-01 | 情報処理方法、プログラム及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5983318B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016042632A (ja) * | 2014-08-14 | 2016-03-31 | 富士通株式会社 | 情報秘匿装置、情報秘匿方法、および情報秘匿プログラム |
US9716697B2 (en) | 2015-07-24 | 2017-07-25 | Google Inc. | Generating bridge match identifiers for linking identifiers from server logs |
JP7422595B2 (ja) | 2020-04-06 | 2024-01-26 | 株式会社ブログウォッチャー | 情報処理装置、情報処理方法、情報処理プログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5351852B2 (ja) * | 2010-08-02 | 2013-11-27 | 日本電信電話株式会社 | 横断統計システム、発言端末、横断統計方法 |
JP2013045319A (ja) * | 2011-08-25 | 2013-03-04 | Sony Corp | 情報処理装置、情報処理方法、およびプログラム |
JP2013085165A (ja) * | 2011-10-12 | 2013-05-09 | Fujitsu Ltd | 情報処理方法、プログラム及び装置 |
-
2012
- 2012-11-01 JP JP2012242121A patent/JP5983318B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014092882A (ja) | 2014-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9860704B2 (en) | Venue identification from wireless scan data | |
US11425525B2 (en) | Privacy preservation platform | |
CN106209759B (zh) | 检测驻留在网络上的可疑文件 | |
KR101451883B1 (ko) | 3단계 절차를 이용한 실내 층 및 위치의 예측 | |
US20140258201A1 (en) | Generating a geofence via an analysis of a gps fix utilization distribution | |
CN101561486A (zh) | 使用公式的位置确定处理 | |
US8938433B2 (en) | Information management apparatus, information management method, and information control program | |
US8698598B2 (en) | Digital punch card for mobile device | |
WO2013077987A2 (en) | Management of privacy settings for a user device | |
WO2017193783A1 (zh) | 用户位置信息保护方法和装置 | |
JP5983318B2 (ja) | 情報処理方法、プログラム及び装置 | |
JP2007089879A (ja) | オンラインゲームサービス提供システム、オンラインゲームサービス提供方法、およびオンラインゲームサービス提供プログラム | |
WO2015183972A1 (en) | Most relevant application recommendation based on crowd-sourced application usage data | |
CN112328911B (zh) | 地点推荐方法、装置、设备及存储介质 | |
CN103916435A (zh) | 判断信息真实性的方法和装置 | |
KR101711118B1 (ko) | 빅데이터를 이용한 사용자에 개인화된 음식 추천 시스템 | |
CN106161575B (zh) | 用户匹配方法及装置 | |
CN105101089B (zh) | 一种实现定位的方法、相关装置及系统 | |
CN103597889B (zh) | 相邻小区位置平均化 | |
Cheng et al. | iZone: a location-based mobile social networking system | |
CN110489669B (zh) | 一种信息推送方法及装置 | |
JP2013085165A (ja) | 情報処理方法、プログラム及び装置 | |
US10034131B1 (en) | System and method for a proximity correlation platform based on geolocation information | |
KR102348783B1 (ko) | 콘텐츠 검색 장치, 시스템 및 방법 | |
KR102277502B1 (ko) | 동기화된 로컬 검색 결과들에 대한 가시적 네트워크들의 연결을 위한 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150706 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160510 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160617 |
|
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: 20160705 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160718 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5983318 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |