ランダム空間分割による位置情報データからの滞留点検出アルゴリズムの検討(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
スポンサーリンク
概要
- 論文の詳細を見る
位置情報アプリケーションにおいてユーザの行動を特徴付ける滞留点は重要な情報である.滞留点の検出には,一定時間,一定距離範囲内にとどまった点を閾値を用いて検出することがよく行われるが,適切な閾値を設定することは一般に困難である.また,位置情報データは大量であることが多く,従来のアルゴリズムでは計算量が膨大になりがちで,スケーラビリティに課題があった.本稿では,ランダム空間分割によって高密度部分を確率的に抽出することで,高速かつスケーラブルに滞留点を抽出するアルゴリズムを示す.
- 2012-01-12
著者
-
森川 博之
東京大学先端科学技術研究センター
-
池田 聡
NECシステムプラットフォーム研究所
-
森川 博之
東京大学工学系研究科
-
森川 博之
東京大学工学部
-
青山 友紀
東京大学
-
吉川 隆士
日本電気株式会社システムプラットフォーム研究所
-
馬場 輝幸
日本電気株式会社システムプラットフォーム研究所
-
加美 伸治
日本電気株式会社システムプラットフォーム研究所
-
加美 伸治
NECシステムプラットフォーム研究所
-
青山 友紀
東京大学先端科学技術研究センター
-
森川 博之
東京大学大学院新領域創成科学研究科
-
馬場 輝幸
Necラボラトリーズ ネットワーキング研
-
馬場 輝幸
Nec システムプラットフォーム研
-
Morikawa Hiroyuki
Graduate School Of Frontier Sciences The University Of Tokyo:graduate School Of Electrical Engineeri
-
池田 聡
日本電気株式会社システムプラットフォーム研究所
-
森川 博之
日本電気株式会社システムプラットフォーム研究所
-
吉川 隆士
NECクラウドシステム研究所
-
加美 伸治
NECクラウドシステム研究所:東京大学先端科学技術研究センター
-
加美 伸治
日本電気株式会社
関連論文
- ハイパリンク不可視マーカ(インタラクション・VR,画像の認識・理解論文)
- DS-3-6 ハイパーリンク不可視マーカのためのスキップビット符号化方式(DS-3.マルチメディア情報ハイディング,シンポジウムセッション)
- ユビキタスセンサネットワーク
- ABP-2-6 IMT-Advancedにおけるネットワーク技術の課題(ABP-2.IMT-Advancedの要求条件および技術課題,パネルセッション,ソサイエティ企画)
- Web2.0から見たユビキタスセンサネットワーク(センシングネットワーク:要素技術編)
- 2. ユビキタスネットワーク制御・管理技術(Ubila)(ユビキタスネットワーク技術開発プロジェクト)
- ユビキタスネットワークと空間のスマート化(ユビキタス・センサネットワークによる空間のスマート化,ユビキタス・センサネットワークを支える理論,一般)
- 11040 ユビキタス構造モニタリングシステムの性能評価(システム化技術,情報システム技術)
- Participatory Sensingにおける低消費電力なセンサデータアップロードエンジン (ユビキタス・センサネットワーク)
- 無線センサネットワークにおける時刻同期誤差伝播の解析(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- グリーンネットワークに向けたリンク省電力化手法(フォトニックネットワーク関連技術,一般)
- 1 社会創造に資するセンシングプラットフォーム(センシングネットワーク)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価 (無線通信システム)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価 (信号処理)
- λアクセスネットワークにおけるテラビット級LAN多重アクセス技術(光ノード,光インタフェース,波長多重ネットワーク技術,光ノード技術,WDM技術,光LAN技術,光信号処理技術,一般)
- B-7-2 ARP SpoofingによるDLNA対応機器の操作履歴の取得(B-7.情報ネットワーク,一般セッション)
- NGN/IMSを用いたユビキタスヘルスモニタリングシステムの設計と実装(ユビキタス,WEB,アプリ)
- 多波長光パケットネットワークにおけるフロー集約を用いたパケット多重化手法の性能評価(フォトニックネットワーク関連技術,一般)
- パス/多波長光パケット混在型光ネットワークにおける負荷分散型RWA手法(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- B-12-5 PLZT型光スイッチを用いた80Gb/s多波長パケット交換の検証(B-12.フォトニックネットワーク,一般講演)
- B-12-1 多波長光パケットと波長パスを組み合わせたハイブリッド型光ネットワーク(B-12.フォトニックネットワーク,一般講演)
- PLZT型光スイッチを用いた80Gb/s多波長光パケット転送実験
- 多波長光パケット交換と光回線交換を用いたハイブリッドネットワークに関する検討
- ハイブリッド型光 Add/Drop リングネットワークにおける交換ノードの初期的検証実験
- 無線センサノード向けマルチコアCPUの低消費電力性に関する初期的検討(無線分散ネットワーク(WDN)特集セッション及び一般講演)
- B-20-23 バッテリレスWSNにおける位置情報を用いたデータ収集プロトコルの評価(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-58 無線センサノード向けマルチコアCPUにおけるコア間通信に関する検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-32 オフィスチェアにおけるコンテキスト推定手法の初期的検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-17-19 ハードウェアの選択性を備えた分散スペクトラムセンシングシステムの実装(B-17.ソフトウェア無線,一般セッション)
- B-5-36 分散スペクトラムセンシングのための電波利用量検出に関する検討(B-5.無線通信システムA(移動通信),一般セッション)
- B-19-28 3軸加速度センサを用いた姿勢推定手法へのユーザ適応機構の導入(B-19. ネットワークソフトウェア,一般セッション)
- B-7-66 実空間における体験の共有を可能にする拡張型プレゼンス(B-7. 情報ネットワーク,一般セッション)
- D-9-3 位置とその意味に基づく業務関係ネットワークの推定(D-9. オフィスインフォメーションシステム,一般セッション)
- スマートスペースと携帯電話を繋ぐ実空間拡張型プレゼンス共有システム(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 2. 対談 : 技術と社会と好奇心(1000号記念「夢・創・想・感」)
- スマートスペースと携帯電話を繋ぐ実空間拡張型プレゼンス共有システム(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 無線センサネットワークの未来
- Participatory Sensingにおける低消費電力なセンサデータアップロードエンジン
- B-15-23 GPS搭載携帯電話を用いた移動経路履歴に基づく訪問地予測方式(B-15.モバイルマルチメディア通信,一般セッション)
- A-15-12 マーカとマッチングコンテンツを用いたアナログメディアからの情報取得(A-15.ヒューマン情報処理,一般セッション)
- 不可視バーコードにおける印刷支援システム
- B-5-69 分散スペクトラムセンシングのための電波情報管理に関する検討(B-5.無線通信システムA(移動通信),一般セッション)
- B-5-68 分散スペクトラムセンシングに向けたセンサノードの初期的検討(B-5.無線通信システムA(移動通信),一般セッション)
- BS-5-4 時系列センサデータベースシステムの初期的検討(BS-5.データ中心ネットワークアーキテクチャ/Data dissemination技術,シンポジウムセッション)
- B-20-20 無線センサノード向けマルチコアCPUにおけるタスク分割手法(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-6 無線センサネットワークにおける時刻同期の誤差分布に関する検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-7-62 GPS位置情報を用いた逐次的移動経路推定手法の評価(B-7.情報ネットワーク,一般セッション)
- プレゼンスシステム実現のための無線LANを用いた高確度な屋内エリア推定方式
- 省電力志向新世代ネットワーク(ネットワークを支えるソフトウェア技術論文)
- B-7-61 携帯電話のGPS位置情報を用いた高精度移動経路推定手法(B-7.情報ネットワーク,一般セッション)
- B-7-109 NGN/IMSを用いたユビキタスヘルスモニタリングシステムにおけるイベント/データ管理手法(B-7.情報ネットワーク,一般セッション)
- B-5-96 Bloom Filterを用いたウェイクアップ型無線通信の消費電力評価(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- 予備光ファイバを用いたパス・パケット混合型光リングAdd/Dropネットワークの初期的検証実験(フォトニックネットワーク関連技術,一般)
- 光パケット網におけるBGPフロー集約型パケット多重化手法による衝突回路効果の評価(フォトニックネットワーク関連技術,一般)
- 共有波長資源配分比可変型ハイブリッド光交換ノードの設計と実装(フォトニックネットワーク関連技術,一般)
- ハイブリッド型光Add/Dropリングネットワークにおける交換ノードの初期的検証実験(フォトニックNW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- ハイブリッド型光Add/Dropリングネットワークにおける交換ノードの初期的検証実験(フォトニック NW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- ハイブリッド型光Add/Dropリングネットワークにおける交換ノードの初期的検証実験(フォトニック NW・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- 多波長環境におけるSOAスイッチのダイナミックレンジ評価実験(フォトニックネットワーク関連技術,一般)
- 日本のICT産業における技術戦略に関する考察(一般,ワイヤレスインターネット,マルチホップネットワーク,メッシュネットワーク,ネットワーク符号化,クロスレイヤ技術,無線通信及び一般)
- DLNAデバイスの操作履歴取得手法の検討
- 11038 ユビキタス構造モニタリングシステムによる地震時計測記録とマルチホップ性能確認実験(ユビキタス,情報システム技術)
- 地震モニタリングに向けた高精度分散同期サンプリング(モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- B-20-21 地震モニタリングセンサネットワークのための同期サンプリング機構(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-22 地域規模の高密度地震モニタリングに向けた同期サンプリング機構の初期的評価(B-20.ユビキタス・センサネットワーク,一般セッション)
- 11041 ユビキタス構造モニタリングシステムの実建物での実証実験(システム化技術(2),情報システム技術)
- A-21-40 無線センサを用いた地震モニタリングにおけるサンプリング周波数に関する検討(A-21.センサネットワーク,一般講演)
- PLZT型光スイッチを用いたフィードフォワード型入力バッファ付き320Gb/s多波長光パケット交換の実証実験(フォトニックネットワーク関連技術,一般)
- ユーザの暖昧な行動情報を自動収集するIMSネットワークアプリケーション(IMS,NGN,VoIP,FMC,自律分散ネットワーク,ソフトウェアエージェント,Webサービス,Web2.0及び一般)
- 無線センサノードにおけるシングルコアCPUの問題点に関する定量的評価
- B-20-33 無線センサノード向けマルチコアCPUのコンセプト検証(B-20. ユビキタス・センサネットワーク,一般セッション)
- B-12-2 実トラフィックパターンを用いた多波長光パケット交換における衝突回避機構の評価(B-12.フォトニックネットワーク,一般講演)
- 無線センサノードのためのハードリアルタイム保証が可能な仮想マシン(ネットワーク,通信技術の未来を拓く学生論文)
- B-5-112 低受信待機電力無線通信のための階層型ウェイクアップ機構(B-5. 無線通信システムB(ワイヤレスアクセス),一般セッション)
- 広範囲・高密度に展開可能な分散スペクトラムセンシングの設計と実装(一般,移動通信ワークショップ)
- B-12-23 予備ファイバを用いたパス・パケット混合型光リングネットワーク(B-12.フォトニックネットワーク,一般セッション)
- B-12-14 SOAスイッチを用いた共有波長資源配分比率可変型ハイブリッド光交換ノードの検証実験(B-12.フォトニックネットワーク,一般セッション)
- B-12-13 フロー集約による多波長光パケット交換技術のパケット多重化手法(B-12.フォトニックネットワーク,一般セッション)
- 共有波長資源配分比可変型400Gb/sハイブリッド光交換ノードの実証実験(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- プリアンブル遅延によるラベル更新処理を用いた自己ルーチング型光パケット転送機構(ネットワーク)
- BS-9-4 テラビット級LANにおけるハイブリッド型光ネットワークアーキテクチャ(BS-9.テラビットLAN/MANを実現する光波長アクセス技術,シンポジウムセッション)
- B-12-5 動的な波長資源割当可能なハイブリッド光交換ノードの実証実験(B-12.フォトニックネットワーク,一般セッション)
- バッテリレス無線センサネットワークにおけるデータ収集プロトコルの設計と評価(センサネットワーク)
- B-5-79 ウェイクアップ型無線モジュールにおける通信時の消費電力に関する検討(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- 位置情報と時刻情報を用いたバッテリレス無線センサネットワークの制御(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 位置情報と時刻情報を用いたバッテリレス無線センサネットワークの制御(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 電波時計を用いた同期型バッテリレス無線センサネットワークの設計と実装(携帯端末,モバイルアプリケーション,モバイルコンピューティング)
- 電波時計を用いた同期型バッテリレス無線センサネットワークの設計と実装(携帯端末,モバイルアプリケーション,モバイルコンピューティング)
- インターAS光パケットネットワークにおける階層型ヘッダ方式(フォトニックネットワーク関連技術,一般)
- 多波長光パケット交換を用いたパス/パケット混在型光ネットワークにおける交換ノードの設計と実装(フォトニックネットワーク関連技術,一般)
- パス・多波長パケット混在型光ネットワークにおける連続波長割当手法の基礎的検討(フォトニックネットワーク関連技術,一般)
- B-12-16 ハイブリッド型光ネットワークを実現する交換ノードの設計と実装(B-12. フォトニックネットワーク,一般セッション)
- B-12-15 パス・パケット混在光ハイブリッドネットワークにおける波長割当方式(B-12. フォトニックネットワーク,一般セッション)
- B-12-10 AS境界を考慮した光パケット用ヘッダ方式(B-12. フォトニックネットワーク,一般セッション)
- GPS搭載携帯電話を用いた移動経路履歴に基づく訪問地・経由地予測システム
- B-5-140 ウェイクアップ型無線通信のためのグループ指定可能IDマッチング機構の実装(B-5.無線通信システムB(無線アクセスネットワーク),一般セッション)
- B-20-56 Carrier Phase GPSを用いたセンサネットワークのローカライゼーション(B-20. ユビキタス・センサネットワーク,一般セッション)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価(信号処理,無線回路,ブロードバンド無線アクセス技術,一般)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価(信号処理,無線回路,ブロードバンド無線アクセス技術,一般)
- 自律分散型屋内測位システムの実装と評価(セッション1:ユビキタス1)(ユビキタスモバイルサービス)