JP6292993B2 - 抽出装置、抽出方法及び抽出プログラム - Google Patents
抽出装置、抽出方法及び抽出プログラム Download PDFInfo
- Publication number
- JP6292993B2 JP6292993B2 JP2014125448A JP2014125448A JP6292993B2 JP 6292993 B2 JP6292993 B2 JP 6292993B2 JP 2014125448 A JP2014125448 A JP 2014125448A JP 2014125448 A JP2014125448 A JP 2014125448A JP 6292993 B2 JP6292993 B2 JP 6292993B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- extraction
- trajectory data
- score
- points
- 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.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
しかしながら、従来技術では、ユーザからの情報提供、又は契約情報等の関連する情報により、重要度の高い地点を抽出する他なかった。
図1は、本実施形態に係る抽出装置1の機能構成を示す図である。
抽出装置1は、サーバ装置又はパーソナルコンピュータ等の情報処理装置(コンピュータ)であり、記憶部10及び制御部20の他、各種データの入出力デバイス等を備える。
また、制御部20は、収集部21と、生成部22と、抽出部23とを備える。
軌跡データ1は、ユーザが地点A、B、C、Dの順に移動したことを示している。同様に、軌跡データ2は、地点A、C、D、Eの順に、軌跡データ3は、地点G、C、B、Fの順に移動したことを示している。
この例は、図2の軌跡データ1〜3を重ね合わせて生成されたグラフである。
ここで、地点Bと地点Cとの間には、互いに逆向きのエッジがあるが、以下では、エッジの得点は合計で2と算出して以下で利用する。
第1の閾値が3の場合、又は最も得点が高いノードを抽出する場合、ノードA〜Gのうち、ノードCが第1の重要地点として抽出される。
第1の重要地点としてノードCが抽出されたとき、所定のホップ数が1であれば、ノードCと直接リンクしているノードA、B、D、Gが第2の重要地点として抽出される。
第1の重要地点としてノードCが抽出されたとき、第2の閾値が2であれば、ノードCと得点2以上のエッジでリンクしているノードB及びDが第2の重要地点として抽出される。
なお、所定のホップ数が2以上であっても、ノードBからFに至るエッジ、及びノードDからEに至るエッジの得点は共に1のため、ノードE及びFは重要地点としては抽出されない。
この結果、抽出装置1は、抽出されたユーザにとっての重要地点を軌跡データから削除することにより、軌跡データの匿名化を実現できるので、プライバシを保護した上で軌跡データを提供できる。
また、抽出装置1は、第1の重要地点から所定のホップ数以内で連結するノードを第2の重要地点として抽出する。これにより、抽出装置1は、最も重要な第1の重要地点の近傍にある重要地点を適切に、かつ容易に抽出できる。
10 記憶部
20 制御部
21 収集部
22 生成部
23 抽出部
Claims (8)
- 地点の移動順序を示す軌跡データを収集する収集部と、
複数の前記軌跡データを統合することにより、地点をノードとして、同一地点を含む軌跡データの数を当該ノードの得点として付与し、地点間の移動をエッジとしたグラフを生成する生成部と、
前記ノードの得点に基づいて、第1の重要地点を抽出すると共に、前記第1の重要地点から所定のホップ数以内で連結するノードを第2の重要地点として抽出する抽出部と、を備える抽出装置。 - 地点の移動順序を示す軌跡データを収集する収集部と、
複数の前記軌跡データを統合することにより、地点をノードとして、同一地点を含む軌跡データの数を当該ノードの得点として付与し、地点間の移動をエッジとし、同一地点間の移動を含む軌跡データの数を当該エッジの得点として付与したグラフを生成する生成部と、
前記ノードの得点に基づいて、第1の重要地点を抽出すると共に、前記エッジの得点に基づいて、第2の重要地点を抽出する抽出部と、を備える抽出装置。 - 前記抽出部は、前記第1の重要地点から所定のホップ数以内で連結するノードであり、かつ、前記第1の重要地点から当該ノードに至る全てのエッジの得点が第2の閾値以上であるノードを、前記第2の重要地点として抽出する請求項2に記載の抽出装置。
- 前記抽出部は、前記ノードの得点が第1の閾値以上の場合、当該ノードを前記第1の重要地点として抽出する請求項1から請求項3のいずれかに記載の抽出装置。
- 前記抽出部は、前記ノードの得点が上位所定数のノードを、前記第1の重要地点として抽出する請求項1から請求項4のいずれかに記載の抽出装置。
- コンピュータの制御部が、
記憶部から地点の移動順序を示す軌跡データを収集する収集ステップと、
複数の前記軌跡データを統合することにより、地点をノードとして、同一地点を含む軌跡データの数を当該ノードの得点として付与し、地点間の移動をエッジとしたグラフを生成する生成ステップと、
前記ノードの得点に基づいて、第1の重要地点を抽出すると共に、前記第1の重要地点から所定のホップ数以内で連結するノードを第2の重要地点として抽出する抽出ステップと、を実行する抽出方法。 - コンピュータの制御部が、
記憶部から地点の移動順序を示す軌跡データを収集する収集ステップと、
複数の前記軌跡データを統合することにより、地点をノードとして、同一地点を含む軌跡データの数を当該ノードの得点として付与し、地点間の移動をエッジとし、同一地点間の移動を含む軌跡データの数を当該エッジの得点として付与したグラフを生成する生成ステップと、
前記ノードの得点に基づいて、第1の重要地点を抽出すると共に、前記エッジの得点に基づいて、第2の重要地点を抽出する抽出ステップと、を実行する抽出方法。 - 請求項6又は請求項7に記載の抽出方法の各ステップを前記コンピュータに実行させるための抽出プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014125448A JP6292993B2 (ja) | 2014-06-18 | 2014-06-18 | 抽出装置、抽出方法及び抽出プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014125448A JP6292993B2 (ja) | 2014-06-18 | 2014-06-18 | 抽出装置、抽出方法及び抽出プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016004480A JP2016004480A (ja) | 2016-01-12 |
JP6292993B2 true JP6292993B2 (ja) | 2018-03-14 |
Family
ID=55223695
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014125448A Active JP6292993B2 (ja) | 2014-06-18 | 2014-06-18 | 抽出装置、抽出方法及び抽出プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6292993B2 (ja) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4944183B2 (ja) * | 2009-12-03 | 2012-05-30 | 株式会社ソニー・コンピュータエンタテインメント | 情報処理装置および情報処理方法 |
-
2014
- 2014-06-18 JP JP2014125448A patent/JP6292993B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016004480A (ja) | 2016-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5738358B2 (ja) | 移動パターンマイニング装置及び方法 | |
JP6288244B2 (ja) | 情報処理装置、影響過程抽出方法およびプログラム | |
JP2017504910A5 (ja) | ||
RU2015141552A (ru) | Система и способ формирования набора антивирусных записей, используемых для обнаружения вредоносных файлов на компьютере пользователя | |
KR101695278B1 (ko) | 실시간성 이벤트를 탐지하는 방법 및 이를 이용한 서버 | |
JP6584861B2 (ja) | プライバシ保護装置、方法及びプログラム | |
JP2013257761A5 (ja) | ||
JP6450098B2 (ja) | 匿名化装置、匿名化方法及び匿名化プログラム | |
JP2015103025A (ja) | 経路情報処理装置、方法、及びプログラム | |
JP6292993B2 (ja) | 抽出装置、抽出方法及び抽出プログラム | |
KR101728506B1 (ko) | 고병원성 조류 인플루엔자 확산 경로 예측 시스템 및 방법 | |
KR102085427B1 (ko) | 딥러닝 생성 모델을 이용한 사용자 정보 삭제 방법 및 장치 | |
JP5392820B2 (ja) | 性能評価モデリングのための関数選択手法 | |
Das et al. | A novel restart strategy for solving complex multi-modal optimization problems using real-coded genetic algorithm | |
JP6989014B2 (ja) | システム構成導出装置、方法およびプログラム | |
JP5516192B2 (ja) | モデル作成装置、モデル作成プログラムおよびモデル作成方法 | |
JP6672711B2 (ja) | 経路グラフ生成方法、装置、及びプログラム | |
WO2021059747A1 (ja) | 情報処理方法、プログラム及び情報処理装置 | |
KR101083476B1 (ko) | 문서의 위치 정보를 이용한 문서 순위 산출 시스템 및 방법 | |
KR102102181B1 (ko) | 부호화된 방향성 네트워크에서의 표현 학습 방법 및 장치 | |
JP6694801B2 (ja) | 散策行動頻出範囲抽出装置、方法、及びプログラム | |
KR20160014174A (ko) | 에이전트 기반 마이크로 시뮬레이션 시스템 및 방법 | |
JP6280859B2 (ja) | 行動ネットワーク情報抽出装置、行動ネットワーク情報抽出方法及び行動ネットワーク情報抽出プログラム | |
JP5957507B2 (ja) | データパターン分析最適化処理装置、及びデータパターン分析最適化処理方法 | |
JP5806971B2 (ja) | 地域推定装置及び方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170118 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171121 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180110 |
|
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: 20180206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6292993 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |