JP5930551B2 - 滞留点抽出方法、滞留点抽出装置及び滞留点抽出プログラム - Google Patents
滞留点抽出方法、滞留点抽出装置及び滞留点抽出プログラム Download PDFInfo
- Publication number
- JP5930551B2 JP5930551B2 JP2014047201A JP2014047201A JP5930551B2 JP 5930551 B2 JP5930551 B2 JP 5930551B2 JP 2014047201 A JP2014047201 A JP 2014047201A JP 2014047201 A JP2014047201 A JP 2014047201A JP 5930551 B2 JP5930551 B2 JP 5930551B2
- Authority
- JP
- Japan
- Prior art keywords
- positioning
- cluster
- data
- positioning data
- point
- 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
- 238000000605 extraction Methods 0.000 title claims description 30
- 238000000034 method Methods 0.000 claims description 30
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000005259 measurement Methods 0.000 claims description 3
- 238000012545 processing Methods 0.000 description 10
- 238000013075 data extraction Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 230000005484 gravity Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000001174 ascending effect Effects 0.000 description 3
- 230000007613 environmental effect Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
d2={2014/1/1 00:10,[141,41],0.3}
d3={2014/1/1 00:20,[142,42],0.2}
これらの測位データd1〜d3を用いて、測位時間,経度,緯度,測位精度の各重み付き重心をそれぞれ算出し、算出し終えた全てを対象クラスタの重み付き重心とする。例えば、測位時間tであれば、t=(0.5×[2014/1/1 00:00]+0.3×[2014/1/1 00:10]+0.2×[2014/1/1 00:20])÷(0.5+0.3+0.2)=[2014/1/1 00:07]が重み付き測位時間となる。
11…測位データDB
12…測位データ抽出部
13…測位データ補間部
14…滞留点抽出部
15…滞留点DB
S101〜S103、S201〜S207、S301〜S312…ステップ
Claims (5)
- コンピュータにより、
ユーザ端末から収集した位置情報を測位データとして記憶手段に記憶する第1のステップと、
前記記憶手段から各測位データを読み出して、前記各測位データにそれぞれ含まれる測位誤差データを用いて各測位データの測位精度をそれぞれ算出する第2のステップと、
前記各測位データにおける各測位点をそれぞれクラスタとし、それぞれのクラスタから一定領域内かつ測位時刻の間隔が一定時間内に含まれる複数の測位点をそれぞれ取得する第3のステップと、
前記複数の測位点の測位精度および測位データを用いて測位精度を重みとする重み付き重心を算出し、前記それぞれのクラスタの中心点とする第4のステップと、
各クラスタの中心点間の距離が一定距離以下であるクラスタを併合する第5のステップと、
併合されたクラスタに含まれる各クラスタの測位点を測位時刻の順番に並べ、隣り合う2つの測位点の測位時刻の時間間隔が一定時間以上の場合、前記併合されたクラスタを分離する第6のステップと、
併合されたクラスタ及び併合後に分離されたクラスタの中心点をユーザの滞留点として抽出する第7のステップと、
を有することを特徴とする滞留点抽出方法。 - 前記第2のステップと前記第3のステップとの間に、測位時刻の間隔が一定時間より大きく、かつ、測位点間が一定距離より小さい測位データ間に新たな測位データを追加するステップを更に有することを特徴とする請求項1に記載の滞留点抽出方法。
- ユーザ端末から収集した位置情報を測位データとして記憶する記憶手段と、
前記記憶手段から各測位データを読み出して、前記各測位データにそれぞれ含まれる測位誤差データを用いて各測位データの測位精度をそれぞれ算出する算出手段と、
前記各測位データにおける各測位点をそれぞれクラスタとし、それぞれのクラスタから一定領域内かつ測位時刻の間隔が一定時間内に含まれる複数の測位点をそれぞれ取得する取得手段と、
前記複数の測位点の測位精度および測位データを用いて測位精度を重みとする重み付き重心を算出し、前記それぞれのクラスタの中心点とする算出手段と、
各クラスタの中心点間の距離が一定距離以下であるクラスタを併合する併合手段と、
併合されたクラスタに含まれる各クラスタの測位点を測位時刻の順番に並べ、隣り合う2つの測位点の測位時刻の時間間隔が一定時間以上の場合、前記併合されたクラスタを分離する分離手段と、
併合されたクラスタ及び併合後に分離されたクラスタの中心点をユーザの滞留点として抽出する抽出手段と、
を有することを特徴とする滞留点抽出装置。 - 測位時刻の間隔が一定時間より大きく、かつ、測位点間が一定距離より小さい測位データ間に新たな測位データを追加する補間手段を更に有することを特徴とする請求項3に記載の滞留点抽出装置。
- 請求項1又は2に記載の滞留点抽出方法をコンピュータに実行させることを特徴とする滞留点抽出プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014047201A JP5930551B2 (ja) | 2014-03-11 | 2014-03-11 | 滞留点抽出方法、滞留点抽出装置及び滞留点抽出プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014047201A JP5930551B2 (ja) | 2014-03-11 | 2014-03-11 | 滞留点抽出方法、滞留点抽出装置及び滞留点抽出プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015170338A JP2015170338A (ja) | 2015-09-28 |
JP5930551B2 true JP5930551B2 (ja) | 2016-06-08 |
Family
ID=54202959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014047201A Active JP5930551B2 (ja) | 2014-03-11 | 2014-03-11 | 滞留点抽出方法、滞留点抽出装置及び滞留点抽出プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5930551B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220156788A1 (en) * | 2018-12-26 | 2022-05-19 | Yandex Europe Ag | Method and system for determining fact of visit of user to point of interest |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3837494B1 (en) * | 2018-09-13 | 2023-08-02 | Huawei Technologies Co., Ltd. | Multimodal location sensing on a mobile phone |
CN111046895B (zh) * | 2018-10-15 | 2023-11-07 | 北京京东振世信息技术有限公司 | 一种确定目标区域的方法和装置 |
CN110705480B (zh) * | 2019-09-30 | 2022-12-02 | 重庆紫光华山智安科技有限公司 | 目标对象的停留点定位方法及相关装置 |
CN110990455B (zh) * | 2019-11-29 | 2023-10-17 | 杭州数梦工场科技有限公司 | 大数据识别房屋性质的方法与*** |
CN116070035B (zh) * | 2022-08-31 | 2023-10-20 | 荣耀终端有限公司 | 数据处理方法和电子设备 |
CN115422480B (zh) * | 2022-10-31 | 2023-03-24 | 荣耀终端有限公司 | 事件发生地区域的确定方法、设备及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5049745B2 (ja) * | 2007-11-05 | 2012-10-17 | 株式会社エヌ・ティ・ティ・ドコモ | 位置情報解析装置、情報配信システムおよび位置情報解析方法 |
US9052204B2 (en) * | 2009-10-14 | 2015-06-09 | Nec Corporation | Behavior pattern extraction system, apparatus, method and recording medium storing program |
JP2012150648A (ja) * | 2011-01-19 | 2012-08-09 | Nec Corp | 位置推定装置、システム、位置推定方法および位置推定用プログラム |
-
2014
- 2014-03-11 JP JP2014047201A patent/JP5930551B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220156788A1 (en) * | 2018-12-26 | 2022-05-19 | Yandex Europe Ag | Method and system for determining fact of visit of user to point of interest |
Also Published As
Publication number | Publication date |
---|---|
JP2015170338A (ja) | 2015-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5930551B2 (ja) | 滞留点抽出方法、滞留点抽出装置及び滞留点抽出プログラム | |
JP6225257B2 (ja) | 関心ポイントのクラスタリング方法及び関連する装置 | |
EP3085121B1 (en) | Identifying an entity associated with wireless network access point | |
KR101530304B1 (ko) | 소셜 네트워킹 서비스들에서 인접 사용자를 검색하는 방법 및 서버 | |
US10798670B2 (en) | Information processing device, portable device, and system | |
US20140193077A1 (en) | Image retrieval apparatus, image retrieval method, query image providing apparatus, query image providing method, and program | |
CN105409306A (zh) | 移动终端位置预测方法及装置 | |
CN111757464B (zh) | 一种区域轮廓提取方法及装置 | |
US9846736B2 (en) | Data processing method, data processing device, data collecting method and information providing method | |
WO2014110204A1 (en) | Positioning and mapping based on virtual landmarks | |
CN108834077B (zh) | 基于用户移动特性的跟踪区划分方法、装置及电子设备 | |
CN105045889B (zh) | 一种信息推送方法及装置 | |
JP6049186B2 (ja) | 携帯端末を所持したユーザの滞在地を推定する装置、プログラム及び方法 | |
US9958531B2 (en) | Determining a location of a wireless device using fingerprinting | |
Koo et al. | PDR/fingerprinting fusion indoor location tracking using RSS recovery and clustering | |
CN112214677B (zh) | 一种兴趣点推荐方法、装置、电子设备及存储介质 | |
CN111611992B (zh) | 确定兴趣面的方法、装置和计算机设备 | |
JP6089764B2 (ja) | 活動状況処理装置及び活動状況処理方法 | |
US20150308851A1 (en) | Route extraction method, and route graph generation method | |
KR102304466B1 (ko) | 실내 측위용 데이터베이스 구축, 실내 측위 방법 및 시스템 | |
JP2016149099A (ja) | 匿名化処理方法、匿名化処理プログラム、及び匿名化処理装置 | |
Chen et al. | A wifi indoor localization method based on dilated cnn and support vector regression | |
Górak et al. | Indoor localisation based on GSM signals: Multistorey building study | |
WO2016027001A1 (en) | Handling sensor information | |
US11006238B1 (en) | Method for profiling based on foothold and terminal using the same |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150929 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151127 |
|
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: 20160421 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160425 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5930551 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |