移動軌跡ストリームデータのためのインクリメンタルなヒストグラムの管理手法

• Item type: SIG Technical Reports(1)
• 公開日: 2005-07-14
• タイトル: 移動軌跡ストリームデータのためのインクリメンタルなヒストグラムの管理手法
• タイトル / 言語: en
• タイトル: An Incremental Histogram Management Method for Moving Trajectory Stream Data
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学大学院理工学研究科
• 著者所属: 筑波大学大学院システム情報工学研究科 筑波大学計算科学研究センター
• 著者所属: 筑波大学大学院システム情報工学研究科，筑波大学計算科学研究センター
• 著者所属(英): en
• 著者所属(英): Master's Program of Science and Engineering University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Graduate School of System and Information and Engineering University of Tsukuba,Center for Computational Sciences University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Graduate School of System and Information and Engineering University of Tsukuba,Center for Computational Sciences University of Tsukuba
• 著者名: 町田, 陽二; 石川, 佳治; 北川, 博之
• 著者名(英): Yoji, MACHIDA; Yoshiharu, ISHIKAWA; Hiroyuki, KITAGAWA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: GPSや通信技術の発展に伴い，移動する多数のオブジェクトの移動状況の追跡が容易になっている．こうした移動状況データを分析・予測に利用するには，ストリーム的に配信されてくる移動状況データを効率よく要約する必要がある．そこで，我々はマルコフ連鎖モデルに基づき移動データを要約する，移動ヒストグラムを動的に構築する手法の開発を進めている．提案手法ではヒストグラムを表現する物理的なデータ構造として木構造を採用し，移動パターンを複数の粒度で表現する．移動オブジェクトの移動軌跡が送られた際には，インクリメンタルにヒストグラムを更新する．また，本論文では，定常状態で中間ノードにカウンタを設けた場合の処理時間を評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: With the recent progress of spatial information technologies and communication technologies, it becomes easy to track trajectories of many moving objects in real-time. To use obtained moving object trajectories for the analysis and prediction, we need to accumulate given trajectory streams in an efficient and accurate manner. For this purpose, we propose a mobility histogram constructionmethod based on the Markov chain model. The histogram is physically represented as a tree structure and represents movement patterns in multiple granularities. When a new trajectory sequence is obtained, it updates the histogram structure incrementally. We also evaluate processing time in middle-node contained counter for stationary state.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2005, 号 68(2005-DBS-137), p. 291-298, 発行日 2005-07-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会