| 講演名 | 2012-01-19 ランダム空間分割による位置情報データからの滞留点検出アルゴリズムの検討(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示) 加美 伸治, 池田 聡, 馬場 輝幸, 吉川 隆士, 森川 博之, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 位置情報アプリケーションにおいてユーザの行動を特徴付ける滞留点は重要な情報である.滞留点の検出には,一定時間,一定距離範囲内にとどまった点を閾値を用いて検出することがよく行われるが,適切な閾値を設定することは一般に困難である.また,位置情報データは大量であることが多く,従来のアルゴリズムでは計算量が膨大になりがちで,スケーラビリティに課題があった.本稿では,ランダム空間分割によって高密度部分を確率的に抽出することで,高速かつスケーラブルに滞留点を抽出するアルゴリズムを示す. |
| 抄録(英) | We present a fast algorithm for probabilistically extracting significant locations from raw GPS data based on data point density. Extracting significant locations from raw GPS data is the first essential step of algorithms designed for location-aware applications. Most current algorithms compare spatial/temporal variables with given fixed thresholds to extract significant locations. However, the appropriate threshold values are not clearly known in priori, and algorithms with fixed thresholds are inherently error-prone, especially under high noise levels. Moreover, they do not often scale in response to increase in system size since direct distance computation is required. We developed a fast algorithm for selective data point sampling around significant locations based on density information by constructing random histograms using locality-sensitive hashing. Theoretical analysis and evaluations show that significant locations are accurately detected with high scalability. |
| キーワード(和) | GPS / 位置情報アプリケーション / 滞留点 / ランダムヒストグラム / LSH |
| キーワード(英) | GPS / Location-aware applications / Stay locations / Random Histogram / LSH |
| 資料番号 | USN2011-67 |
| 発行日 |
| 研究会情報 | |
| 研究会 | USN |
|---|---|
| 開催期間 | 2012/1/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Ubiquitous and Sensor Networks(USN) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ランダム空間分割による位置情報データからの滞留点検出アルゴリズムの検討(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示) |
| サブタイトル（和） | |
| タイトル（英） | Random Space Partitioning for extracting significant locations from GPS data |
| サブタイトル（和） | |
| キーワード(1)（和/英） | GPS / GPS |
| キーワード(2)（和/英） | 位置情報アプリケーション / Location-aware applications |
| キーワード(3)（和/英） | 滞留点 / Stay locations |
| キーワード(4)（和/英） | ランダムヒストグラム / Random Histogram |
| キーワード(5)（和/英） | LSH / LSH |
| 第 1 著者 氏名（和/英） | 加美 伸治 / Nobuharu KAMI |
| 第 1 著者 所属（和/英） | 日本電気株式会社システムプラットフォーム研究所:東京大学先端科学技術研究センター System Platforms Research Laboratories, NEC Corporation:RCAST, The University of Tokyo |
| 第 2 著者 氏名（和/英） | 池田 聡 / Satoshi IKEDA |
| 第 2 著者 所属（和/英） | 日本電気株式会社システムプラットフォーム研究所 System Platforms Research Laboratories, NEC Corporation |
| 第 3 著者 氏名（和/英） | 馬場 輝幸 / Teruyuki BABA |
| 第 3 著者 所属（和/英） | 日本電気株式会社システムプラットフォーム研究所 System Platforms Research Laboratories, NEC Corporation |
| 第 4 著者 氏名（和/英） | 吉川 隆士 / Takashi YOSHIKAWA |
| 第 4 著者 所属（和/英） | 日本電気株式会社システムプラットフォーム研究所 System Platforms Research Laboratories, NEC Corporation |
| 第 5 著者 氏名（和/英） | 森川 博之 / Hiroyuki MORIKAWA |
| 第 5 著者 所属（和/英） | 日本電気株式会社システムプラットフォーム研究所 System Platforms Research Laboratories, NEC Corporation |
| 発表年月日 | 2012-01-19 |
| 資料番号 | USN2011-67 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 386 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |